Title :
Image ordering by cellular genetic algorithms with TSP and ICA
Author_Institution :
Dept. of Electr. Eng. & Autom., Univ. of Vaasa, Vaasa
Abstract :
We have studied the use of cellular automata and cellular genetic algorithms for the image classification and ordering problems. The cellular genetic algorithm is a genetic algorithm that has similarities with cellular automata. Image distances are measured as a number of needed cellular GA transforms, when morphing from image to image. Images distances are given to the traveling salesman solver, which orders the images to the shortest route order. The preliminary results seem to support the hypothesis that in principle this kind of image ordering and classification method works. The drawback of the proposed method is a large amount of calculations and the needed when we are testing each image against every other image. Independent component analysis is used in order to construct 3D model of how the tested images are located in space relative to each other.
Keywords :
cellular automata; genetic algorithms; graph theory; image classification; travelling salesman problems; ICA; TSP; cellular automata; cellular genetic algorithm; image classification; image distances; image ordering; shortest route order; traveling salesman solver; Biological cells; Cities and towns; Feature extraction; Genetic algorithms; Genetic mutations; Image classification; Image reconstruction; Independent component analysis; Testing; Traveling salesman problems;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983030