Online PHP editor | perf for nu2AG

@ 2013-12-01T14:29:42Z

<?php

// (c) 2009 P_r_i_m_a_t

class Yandex_CAPTCHA
{
	protected $image;
	protected $width;
	protected $height;
	protected $bg_color;
	protected $mask;
	protected $digits_quantity;
	protected $digits;
	protected $patterns; 
	protected $ann;

	function __construct($filename, $ann_file, $digits_quantity)
	{
		$this->image = imagecreatefromgif($filename);
		$size = getimagesize($filename);
		$this->width = $size[0];
		$this->height = $size[1];
		$this->bg_color = imagecolorat($this->image, 0, 0);
		$this->update_mask();
		$this->digits_quantity = $digits_quantity;		
		$this->ann = fann_create($ann_file);		
	}	
	
	protected function update_mask()
	{
		$this->mask = array();
		for ($i = 0; $i < $this->width; $i++)
		{
			for ($j = 0; $j < $this->height; $j++)
			{
				$this->mask[$i][$j] = $this->colordist(imagecolorat($this->image, $i, $j), $this->bg_color) > 30 ? 1 : 0;			
			}
		}
	}

	protected function colordist($color1, $color2)
	{
		return sqrt(pow((($color1 >> 16) & 0xFF) - (($color2 >> 16) & 0xFF), 2) + 
					pow((($color1 >> 8) & 0xFF) - (($color2 >> 8) & 0xFF), 2) + 
					pow(($color1 & 0xFF) - ($color2 & 0xFF), 2));
	}	
	
	protected function get_brightness($color)
	{
		return ((($color >> 16) & 0xFF) + (($color >> 8) & 0xFF) + ($color & 0xFF)) / 765;
	}	
		
	protected function remove_logo()
	{
		imagefilledrectangle($this->image, $this->width - 37, 0, $this->width - 1, 14, $this->bg_color);		
	}
	
	protected function crop($min_left, $min_right, $min_top, $min_bottom)
	{
		$top_border = 0;	
		while ($top_border < $this->height - 1)
		{
			$count = 0;
			for ($i = 0; $i < $this->width; $i++)
			{
				if ($this->colordist(imagecolorat($this->image, $i, $top_border), $this->bg_color) > 10)
					$count++;		
			}
			if ($count > $min_top)
				break;
			$top_border++;		
		}
	
		$bottom_border = $this->height - 1;	
		while ($bottom_border > 0)
		{
			$count = 0;
			for ($i = 0; $i < $this->width; $i++)
			{
				if ($this->colordist(imagecolorat($this->image, $i, $bottom_border), $this->bg_color) > 10)
					$count++;		
			}
			if ($count > $min_bottom)
				break;
			$bottom_border--;		
		}
	
		$left_border = 0;	
		while ($left_border < $this->width - 1)
		{
			$count = 0;
			for ($j = 0; $j < $this->height; $j++)
			{
				if ($this->colordist(imagecolorat($this->image, $left_border, $j), $this->bg_color) > 10)
					$count++;		
			}
			if ($count > $min_left)
				break;
			$left_border++;		
		}	
	
		$right_border = $this->width - 1;	
		while ($right_border > 0)
		{
			$count = 0;
			for ($j = 0; $j < $this->height; $j++)
			{
				if ($this->colordist(imagecolorat($this->image, $right_border, $j), $this->bg_color) > 10)
					$count++;		
			}
			if ($count > $min_right)
				break;
			$right_border--;		
		}
			
		$this->width = $right_border - $left_border + 1;
		$this->height = $bottom_border - $top_border + 1;
		$cropped_image = imagecreatetruecolor($this->width, $this->height); 
		imagecopy($cropped_image, $this->image, 0, 0, $left_border, $top_border, $this->width, $this->height);
		imagedestroy($this->image);
		$this->image = $cropped_image;
		$this->bg_color = imagecolorat($this->image, 0, 0);
		$this->update_mask();
	}
	
	public function test_dna($array)
	{
		$fitness = 0;
		$points = 0;
		for ($i = 0; $i < $this->width; $i++)
		{
			$y = $array['s'] + floor($array['h'] * sin(($i + $array['o']) / max(1, $array['w'])) + $array['a'] * ($i / $this->width));
			if ($y < 0 || $y >= $this->height)
				return 0;		
			if ($this->mask[$i][$y])
				$points += 5;				
			elseif ($y - 1 >= 0 && $this->mask[$i][$y - 1])
				$points += 2;
			elseif ($y + 1 < $this->height && $this->mask[$i][$y + 1])
				$points += 2;
			else
				$points = 0;
			if ($i % 3 == 0)
			{
				$fitness += $points;
				$points = 0;				
			}	
				
		}	
		return $fitness;
	} 
	
	protected function remove_line($array)
	{
		for ($i = 0; $i < $this->width; $i++)
		{
			$y = $array['s'] + floor($array['h'] * sin(($i + $array['o']) / max(1, $array['w'])) + $array['a'] * ($i / $this->width));
			if ($y < 0 || $y >= $this->height)
				continue;			
			imagesetpixel($this->image, $i, $y - 1, $this->bg_color);
			imagesetpixel($this->image, $i, $y, $this->bg_color);
			imagesetpixel($this->image, $i, $y + 1, $this->bg_color);
		}		
	}
	
	protected function divide_digits()
	{
		$this->digits = array();
		$digit_width = ceil($this->width / $this->digits_quantity); 
		for ($i = 0; $i < $this->digits_quantity; $i++)
		{
			$offset = floor($i * ($this->width / $this->digits_quantity));
			$offset = min($offset, $this->width - $digit_width);
			$top_border = 0;	
			while ($top_border < $this->height - 1)
			{
				$count = 0;
				for ($j = $offset; $j < $offset + $digit_width; $j++)
				{
					if ($this->colordist(imagecolorat($this->image, $j, $top_border), $this->bg_color) > 30)
						$count++;		
				}
				if ($count > 3)
					break;
				$top_border++;		
			}
			$bottom_border = $this->height - 1;	
			while ($bottom_border > 0)
			{
				$count = 0;
				for ($j = $offset; $j < $offset + $digit_width; $j++)
				{
					if ($this->colordist(imagecolorat($this->image, $j, $bottom_border), $bg_color) > 30)
						$count++;		
				}
				if ($count > 3)
					break;
				$bottom_border--;		
			}
			$this->digits[$i]['image'] = imagecreatetruecolor($digit_width, $bottom_border - $top_border + 1);
			$this->digits[$i]['width'] = $digit_width;
			$this->digits[$i]['height'] = $bottom_border - $top_border + 1;
			imagecopy($this->digits[$i]['image'], $this->image, 0, 0, $offset, $top_border, $this->digits[$i]['width'], $this->digits[$i]['height']);		
		}
	}
	
	protected function recognize_digit($digit)
	{
		$temp_width = 20;
		$temp_height = 30;
		$temp_image = imagecreatetruecolor($temp_width, $temp_height);
		imagecopyresampled($temp_image, $this->digits[$digit]['image'], 0, 0, 0, 0, $temp_width, $temp_height, $this->digits[$digit]['width'], $this->digits[$digit]['height']);
		$sample = array();						
		for ($i = 0; $i < $temp_width; $i++)
		{
			for ($j = 0; $j < $temp_height; $j++)
			{							
				$sample []= $this->get_brightness(imagecolorat($temp_image, $i, $j)); 						
			}		
		}
		imagedestroy($temp_image);

		global $answer;
		global $set;
		$out = array_fill(0, 10, 0);
		$out[((int) substr($answer, $digit, 1))] = 1;
		$set []= array($sample, $out);
		
		$output = fann_run($this->ann, $sample);
		
		$max = 0;
		$best_match = 0;
		foreach ($output as $key => $val)
		{
			if ($val > $max)
			{
				$best_match = $key;
				$max = $val;				
			}			
		}
		if ($max == 0)
			$best_match = rand(0, 9);			

		return $best_match;		
	}
	
	public function parse()
	{
		$this->remove_logo();

		$this->crop(2, 2, 2, 2);

		$ga = new GA(100, $this, 0, $this->height - 1, $this->width);	
		$result = $ga->run(100, floor($this->width * 5 * 0.9));
		$this->remove_line($result['best_dna']);
		$this->update_mask();
		$ga = new GA(100, $this, 0, $this->height - 1, $this->width);	
		$result = $ga->run(100, floor($this->width * 5 * 0.9));
		$this->remove_line($result['best_dna']);		

		$this->crop(5, 8, 5, 5);

		$this->divide_digits();
			
		$result = '';
		for ($i = 0; $i < $this->digits_quantity; $i++)
		{		
			$result .= $this->recognize_digit($i);
		}
				
		return $result;		
	}
	
	public function show($digit = false)
	{
		header('Content-type: image/gif');
		if ($digit === false)
			imagegif($this->image);
		else			
			imagegif($this->digits[$digit]['image']);
		exit();			
	}
}

?>

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

Version	System time (s)	User time (s)	Memory (MiB)
8.3.6	0.012	0.003	18.18
8.3.5	0.012	0.009	21.14
8.3.4	0.012	0.003	18.62
8.3.3	0.010	0.010	20.46
8.3.2	0.009	0.000	18.83
8.3.1	0.004	0.004	20.92
8.3.0	0.004	0.004	22.38
8.2.18	0.014	0.003	16.63
8.2.17	0.012	0.003	22.96
8.2.16	0.010	0.003	20.65
8.2.15	0.005	0.003	24.18
8.2.14	0.006	0.003	24.66
8.2.13	0.005	0.003	26.16
8.2.12	0.008	0.000	21.00
8.2.11	0.003	0.007	19.54
8.2.10	0.012	0.000	17.91
8.2.9	0.000	0.008	19.08
8.2.8	0.008	0.000	17.97
8.2.7	0.003	0.006	17.63
8.2.6	0.000	0.008	17.68
8.2.5	0.000	0.008	18.07
8.2.4	0.005	0.003	18.22
8.2.3	0.003	0.006	19.66
8.2.2	0.005	0.003	17.61
8.2.1	0.006	0.003	17.73
8.2.0	0.004	0.007	17.70
8.1.28	0.007	0.007	25.92
8.1.27	0.004	0.004	23.99
8.1.26	0.005	0.003	26.35
8.1.25	0.004	0.004	28.09
8.1.24	0.003	0.006	23.79
8.1.23	0.006	0.006	21.09
8.1.22	0.000	0.009	18.77
8.1.21	0.003	0.005	19.23
8.1.20	0.003	0.006	17.25
8.1.19	0.006	0.003	17.54
8.1.18	0.006	0.003	18.10
8.1.17	0.008	0.000	18.63
8.1.16	0.004	0.004	18.96
8.1.15	0.009	0.000	18.57
8.1.14	0.004	0.004	17.51
8.1.13	0.004	0.004	17.84
8.1.12	0.000	0.007	17.39
8.1.11	0.000	0.008	17.46
8.1.10	0.007	0.000	17.34
8.1.9	0.000	0.007	17.49
8.1.8	0.004	0.004	17.37
8.1.7	0.004	0.004	17.42
8.1.6	0.005	0.005	17.56
8.1.5	0.005	0.003	17.51
8.1.4	0.003	0.006	17.51
8.1.3	0.006	0.003	17.58
8.1.2	0.000	0.009	17.64
8.1.1	0.008	0.000	17.59
8.1.0	0.003	0.006	17.44
8.0.30	0.004	0.004	19.85
8.0.29	0.003	0.006	17.03
8.0.28	0.002	0.005	18.39
8.0.27	0.004	0.004	17.20
8.0.26	0.007	0.000	16.85
8.0.25	0.000	0.007	17.01
8.0.24	0.009	0.000	16.85
8.0.23	0.004	0.004	17.02
8.0.22	0.007	0.000	16.92
8.0.21	0.008	0.000	16.92
8.0.20	0.004	0.004	17.01
8.0.19	0.000	0.007	16.96
8.0.18	0.000	0.007	16.95
8.0.17	0.008	0.000	16.82
8.0.16	0.007	0.000	16.89
8.0.15	0.007	0.000	16.86
8.0.14	0.007	0.000	16.75
8.0.13	0.003	0.003	13.33
8.0.12	0.000	0.008	16.93
8.0.11	0.008	0.000	16.96
8.0.10	0.004	0.004	16.73
8.0.9	0.003	0.005	16.79
8.0.8	0.012	0.003	16.97
8.0.7	0.003	0.005	16.75
8.0.6	0.004	0.004	16.74
8.0.5	0.006	0.003	16.76
8.0.3	0.012	0.011	17.04
8.0.2	0.012	0.010	17.40
8.0.1	0.008	0.000	16.90
8.0.0	0.010	0.009	16.75
7.4.33	0.003	0.003	16.67
7.4.32	0.004	0.004	16.61
7.4.30	0.007	0.000	16.59
7.4.29	0.007	0.000	16.60
7.4.28	0.003	0.003	16.62
7.4.27	0.007	0.000	16.61
7.4.26	0.000	0.006	13.27
7.4.25	0.000	0.008	16.37
7.4.24	0.004	0.004	16.57
7.4.23	0.007	0.000	16.61
7.4.22	0.015	0.012	16.57
7.4.21	0.010	0.007	16.56
7.4.20	0.000	0.007	16.68
7.4.19	0.004	0.004	16.48
7.4.16	0.015	0.009	16.72
7.4.15	0.009	0.010	17.40
7.4.14	0.014	0.005	17.86
7.4.13	0.010	0.008	16.53
7.4.12	0.010	0.007	16.71
7.4.11	0.014	0.004	16.58
7.4.10	0.016	0.003	16.43
7.4.9	0.014	0.004	16.60
7.4.8	0.011	0.006	19.39
7.4.7	0.010	0.010	16.41
7.4.6	0.016	0.003	16.68
7.4.5	0.006	0.003	16.17
7.4.4	0.006	0.009	22.77
7.4.3	0.013	0.006	16.40
7.4.0	0.007	0.011	15.02
7.3.33	0.000	0.006	13.32
7.3.32	0.006	0.000	13.18
7.3.31	0.000	0.007	16.18
7.3.30	0.003	0.003	16.32
7.3.29	0.000	0.014	16.30
7.3.28	0.010	0.010	16.33
7.3.27	0.018	0.000	17.40
7.3.26	0.009	0.010	18.24
7.3.25	0.011	0.009	16.30
7.3.24	0.007	0.010	16.28
7.3.23	0.007	0.010	16.61
7.3.21	0.007	0.011	16.54
7.3.20	0.012	0.006	19.39
7.3.19	0.015	0.009	16.62
7.3.18	0.006	0.009	16.39
7.3.17	0.009	0.009	16.65
7.3.16	0.011	0.011	16.49
7.3.12	0.011	0.007	14.98
7.3.11	0.009	0.009	14.75
7.3.10	0.003	0.009	14.97
7.3.9	0.004	0.014	14.82
7.3.8	0.011	0.006	14.77
7.3.7	0.000	0.013	14.78
7.3.6	0.011	0.004	14.74
7.3.5	0.003	0.010	14.60
7.3.4	0.009	0.006	14.70
7.3.3	0.010	0.003	14.85
7.3.2	0.004	0.004	16.63
7.3.1	0.003	0.009	16.50
7.3.0	0.000	0.015	16.32
7.2.33	0.014	0.007	16.72
7.2.32	0.005	0.014	16.66
7.2.31	0.007	0.011	16.79
7.2.30	0.012	0.006	16.61
7.2.29	0.006	0.011	16.38
7.2.24	0.007	0.010	14.90
7.2.23	0.004	0.014	14.79
7.2.22	0.003	0.013	14.94
7.2.21	0.000	0.017	15.09
7.2.20	0.007	0.010	15.04
7.2.19	0.004	0.014	15.11
7.2.18	0.010	0.007	14.76
7.2.17	0.006	0.009	14.84
7.2.16	0.009	0.006	14.69
7.2.15	0.005	0.005	16.69
7.2.14	0.003	0.010	16.89
7.2.13	0.010	0.006	16.53
7.2.12	0.009	0.000	16.76
7.2.11	0.006	0.006	16.84
7.2.10	0.006	0.009	16.71
7.2.9	0.000	0.011	16.65
7.2.8	0.004	0.011	16.51
7.2.7	0.004	0.008	16.57
7.2.6	0.005	0.008	16.73
7.2.5	0.003	0.009	16.83
7.2.4	0.008	0.004	16.95
7.2.3	0.000	0.014	16.81
7.2.2	0.000	0.014	16.76
7.2.1	0.013	0.003	16.82
7.2.0	0.008	0.004	17.86
7.1.33	0.004	0.011	15.61
7.1.32	0.011	0.007	15.79
7.1.31	0.000	0.010	15.66
7.1.30	0.004	0.012	15.48
7.1.29	0.006	0.006	15.59
7.1.28	0.009	0.006	15.51
7.1.27	0.006	0.010	15.36
7.1.26	0.005	0.005	15.67
7.1.25	0.003	0.009	15.66
7.1.20	0.003	0.007	15.59
7.1.10	0.003	0.009	17.84
7.1.7	0.003	0.010	16.92
7.1.6	0.000	0.011	19.17
7.1.5	0.010	0.016	16.61
7.1.0	0.007	0.067	22.51
7.0.20	0.006	0.003	16.47
7.0.14	0.000	0.077	21.96
7.0.10	0.000	0.077	20.06
7.0.9	0.000	0.047	20.11
7.0.8	0.010	0.077	19.96
7.0.7	0.003	0.080	20.08
7.0.6	0.003	0.083	20.05
7.0.5	0.010	0.073	20.50
7.0.4	0.010	0.087	19.95
7.0.3	0.017	0.073	20.09
7.0.2	0.010	0.083	20.14
7.0.1	0.000	0.057	20.16
7.0.0	0.010	0.077	20.09
5.6.28	0.010	0.070	21.16
5.6.25	0.007	0.087	20.71
5.6.24	0.013	0.053	20.65
5.6.23	0.007	0.050	20.64
5.6.22	0.017	0.080	20.71
5.6.21	0.003	0.083	20.63
5.6.20	0.010	0.037	21.13
5.6.19	0.003	0.077	21.09
5.6.18	0.010	0.073	21.07
5.6.17	0.007	0.060	21.15
5.6.16	0.010	0.083	21.18
5.6.15	0.020	0.067	21.02
5.6.14	0.000	0.090	21.00
5.6.13	0.003	0.077	21.17
5.6.12	0.003	0.043	21.14
5.6.11	0.000	0.047	21.07
5.6.10	0.000	0.047	21.01
5.6.9	0.003	0.047	21.11
5.6.8	0.000	0.043	20.39
5.6.7	0.013	0.030	20.47
5.6.6	0.000	0.043	20.50
5.6.5	0.000	0.040	20.50
5.6.4	0.003	0.077	20.49
5.6.3	0.003	0.053	20.36
5.6.2	0.003	0.047	20.49
5.6.1	0.007	0.077	20.57
5.6.0	0.007	0.047	20.41
5.5.38	0.020	0.067	20.39
5.5.37	0.013	0.047	20.45
5.5.36	0.020	0.063	20.47
5.5.35	0.007	0.040	20.45
5.5.34	0.003	0.060	20.93
5.5.33	0.003	0.043	20.87
5.5.32	0.003	0.083	20.86
5.5.31	0.000	0.053	20.87
5.5.30	0.007	0.083	20.87
5.5.29	0.010	0.077	20.89
5.5.28	0.000	0.047	20.99
5.5.27	0.003	0.043	20.92
5.5.26	0.000	0.047	20.69
5.5.25	0.007	0.040	20.78
5.5.24	0.003	0.043	20.35
5.5.23	0.010	0.033	20.08
5.5.22	0.003	0.040	20.33
5.5.21	0.003	0.053	20.19
5.5.20	0.000	0.043	20.35
5.5.19	0.013	0.030	20.30
5.5.18	0.010	0.077	20.24
5.5.16	0.000	0.043	20.24
5.5.15	0.000	0.047	20.22
5.5.14	0.007	0.037	20.31
5.5.13	0.003	0.040	20.22
5.5.12	0.003	0.043	20.30
5.5.11	0.003	0.033	20.29
5.5.10	0.007	0.037	20.22
5.5.9	0.003	0.033	20.23
5.5.8	0.007	0.037	20.13
5.5.7	0.000	0.043	20.13
5.5.6	0.007	0.030	20.12
5.5.5	0.007	0.037	20.02
5.5.4	0.003	0.033	20.13
5.5.3	0.007	0.037	20.11
5.5.2	0.007	0.030	20.11
5.5.1	0.000	0.040	20.19
5.5.0	0.013	0.037	20.07
5.4.45	0.003	0.053	19.26
5.4.44	0.000	0.047	19.29
5.4.43	0.007	0.037	19.51
5.4.42	0.010	0.040	19.36
5.4.41	0.000	0.040	19.09
5.4.40	0.003	0.037	19.14
5.4.39	0.000	0.040	19.23
5.4.38	0.003	0.037	19.05
5.4.37	0.003	0.037	18.87
5.4.36	0.003	0.040	19.13
5.4.35	0.003	0.053	18.86
5.4.34	0.003	0.053	19.20
5.4.32	0.003	0.037	18.88
5.4.31	0.007	0.040	19.16
5.4.30	0.003	0.037	19.06
5.4.29	0.000	0.043	18.91
5.4.28	0.007	0.037	19.05
5.4.27	0.007	0.033	18.89
5.4.26	0.000	0.043	18.96
5.4.25	0.010	0.030	18.91
5.4.24	0.000	0.050	19.02
5.4.23	0.003	0.037	19.22
5.4.22	0.007	0.027	18.95
5.4.21	0.000	0.040	18.91
5.4.20	0.007	0.037	19.22
5.4.19	0.020	0.023	18.95
5.4.18	0.010	0.030	19.04
5.4.17	0.003	0.037	19.03
5.4.16	0.000	0.040	19.14
5.4.15	0.007	0.037	18.84
5.4.14	0.003	0.037	16.31
5.4.13	0.003	0.033	16.43
5.4.12	0.000	0.040	16.31
5.4.11	0.003	0.037	16.56
5.4.10	0.003	0.033	16.42
5.4.9	0.003	0.050	16.39
5.4.8	0.010	0.030	16.52
5.4.7	0.007	0.033	16.32
5.4.6	0.003	0.070	16.32
5.4.5	0.007	0.070	16.51
5.4.4	0.010	0.067	16.39
5.4.3	0.007	0.030	16.39
5.4.2	0.007	0.030	16.47
5.4.1	0.010	0.073	16.29
5.4.0	0.007	0.033	15.85
5.3.29	0.013	0.027	14.76
5.3.28	0.010	0.033	14.80
5.3.27	0.003	0.040	14.78
5.3.26	0.007	0.033	14.81
5.3.25	0.010	0.030	14.83
5.3.24	0.003	0.037	14.79
5.3.23	0.007	0.030	14.82
5.3.22	0.003	0.030	14.82
5.3.21	0.007	0.033	14.82
5.3.20	0.000	0.047	14.66
5.3.19	0.000	0.033	14.82
5.3.18	0.000	0.040	14.63
5.3.17	0.010	0.030	14.67
5.3.16	0.003	0.033	14.67
5.3.15	0.010	0.053	14.66
5.3.14	0.013	0.070	14.65
5.3.13	0.003	0.077	14.79
5.3.12	0.000	0.080	14.65
5.3.11	0.010	0.073	14.72
5.3.10	0.007	0.077	14.13
5.3.9	0.010	0.057	14.19
5.3.8	0.007	0.033	14.16
5.3.7	0.000	0.077	14.22
5.3.6	0.010	0.077	14.13
5.3.5	0.007	0.073	14.13
5.3.4	0.007	0.060	14.04
5.3.3	0.007	0.040	14.09
5.3.2	0.007	0.073	13.92
5.3.1	0.007	0.073	13.80
5.3.0	0.003	0.057	13.74

preferences:dark modelive preview