Analiza zdjęcia pod wzgledem kolorystyki Opcje

[mhs]

Witam,

chciałbym przygotować mechanizm, który automatycznie poddajcie analizie określone zdjęcia i następnie generuje dla niego 5-6 podstawowych kolorów które najtrafniej określają kolorystykę dane zdjęcia.

Coś podobne załóżmy jak tutaj (http://freszki.pl) np http://freszki.pl/freszka/548,videoegg czy http://www.dreamstime.com/royalty-free-sto...rs-image9781689 (dominant colors) czyli dla zdjęcia określone są podstawowe kolory i na bazie przypisanych tych wszystkich kolorów możliwe jest przygotowanie wyszukiwarki która znajdzie określone zdjęcia w podobnej kolorystyce.

Spotkał się ktoś z Was z takimi mechanizmami (jakimiś gotowymi bibliotekami) i ma pomysł jak "szybko" i sprawnie coś takiego przygotować?

Pozdrawiam, mhs.

[Quadina]

Pierwsza wersja mojego pomysłu z zmniejszaniem zdjęć i zaniedbywaniem kolorów poniżej. Dużo się można jeszcze przyczepić, w każdym razie obrazek 2048x1536 przerobiła w niecałe 5 sekund.

[PHP] pobierz, plaintext 
<?php
class histogram{
	private $imgRes; //Loaded GD2 resource image
	private $imgResY; //Img height [axis Y]
	private $imgResX; //Img width [axis X]
	private $colorMap; //Table of color in image
	private $identMap; //Table of color in image
	function __construct($imgPath) {
		if(!is_file($imgPath) || !is_readable($imgPath)) {
			trigger_error("Cannot open $imgPath", E_USER_ERROR);
			return false;
		}
		$imgInfo = getimagesize($imgPath);
		$this->imgResY = $imgInfo[1];
		$this->imgResX = $imgInfo[0];
 
		switch($imgInfo["mime"]) {
			case "image/jpeg": $this->imgRes = imagecreatefromjpeg($imgPath); break;
			case "image/png": $this->imgRes = imagecreatefrompng($imgPath); break;
			case "image/gif": $this->imgRes = imagecreatefromgif($imgPath); break;
			case "image/jpeg": $this->imgRes = imagecreatefromjpeg($imgPath); break;
		}
	}
	function normalize($tx=400,$ty=400){
		if($tx>$this->imgResX && $ty>$this->imgResY){
			return false;
		}
		if($tx>$this->imgResX) $tx=$this->imgResX;
		if($ty>$this->imgResY) $ty=$this->imgResY;
		$thumb = imagecreatetruecolor($tx, $ty);
		imagecopyresized($thumb, $this->imgRes, 0, 0, 0, 0, $tx, $ty, $this->imgResX, $this->imgResY);
		$this->imgRes = $thumb;
		$this->imgResX = $tx;
		$this->imgResY = $ty;
		return true;
	}
	function prepare($p=20){
		for($x=0;$x<$this->imgResX;$x++){
			for($y=0;$y<$this->imgResY;$y++){
				$rgb = imagecolorat($this->imgRes, $x, $y);
				$r = (($rgb >> 16) & 0xFF);
				$g = (($rgb >> 8) & 0xFF);
				$b = ($rgb & 0xFF);
				$ident = floor($r/$p).floor($g/$p).floor($b/$p);
				@$this->colorMap[$ident]++;
				$this->identMap[$ident] = $r.'.'.$g.'.'.$b;
			}
		}
		arsort($this->colorMap); //Sort arr
		$this->trcArr($this->colorMap, $p); //Strip array
		return $this->colorMap;
	}
	function trcArr(&$arr, $elements=10) {
		$i=1;
		foreach($arr as $key=>$val) {
			if($i<=$elements) $ret[$key] = $val;
			$i++;
		}
		$arr=$ret;
	}
	function mostUsedColor() {
		$sum = $this->imgResX * $this->imgResY;
		$tmp = each($this->colorMap);
		return array(
			'color' => $this->identMap[ $tmp['key'] ],
			'percent' => floor($tmp['value']/$sum*100),
		);
	}
}
$t1 = microtime(1);
$i = new histogram('avatar.png'); // 100x100
$i->normalize();
$i->prepare();
$t = $i->mostUsedColor();
echo $t['color'].' => '.$t['percent']."\t\t". (microtime(1)-$t1)."ms\n";
 
$t1 = microtime(1);
$i = new histogram('samochod.jpg'); // 800x592
$i->normalize();
$i->prepare();
$t = $i->mostUsedColor();
echo $t['color'].' => '.$t['percent']."\t\t". (microtime(1)-$t1)."ms\n";
 
$i = new histogram('IMAG0241.jpg'); // 2048x1536
$i->normalize();
$i->prepare();
$t = $i->mostUsedColor();
echo $t['color'].' => '.$t['percent']."\t\t". (microtime(1)-$t1)."ms\n";
[PHP] pobierz, plaintext 

Dostaje w zamian trochę większy czas obliczen dla małych zdjęć, ale krótszy dla większych zdjęć - porównywanie wykonałem testując twoją klasę moim testem na tych samych 3 obrazkach.

[PHP] pobierz, plaintext 
// Twoja wersja, ale chyba cos procenty ci sie zle licza
383838 => 955.5         0.092159986495972ms
fdfdfd => 14303.02              4.5690710544586ms
444 => 3460.27          30.853181123734ms
 
// moja wersja 
383838 => 24            0.12960004806519ms
fdfdfd => 57            2.2384610176086ms
1170 => 21              4.648444890976ms
[PHP] pobierz, plaintext 

EDIT: zauważylem, że mamy różne kolory dla największych ostatnich obrazków - zaraz sprawdzę dlaczego tak się stało, ale wydaje mi się, że jest to wynik uproszczenia, które ja stosuje i wiążącego się z nim błędu ostatniego koloru w tablicy $identmap.

Ten post edytował Quadina 14.12.2010, 13:52:46