• DocumentCode
    1636457
  • Title

    Image ordering by cellular genetic algorithms with TSP and ICA

  • Author

    Mantere, Timo

  • Author_Institution
    Dept. of Electr. Eng. & Autom., Univ. of Vaasa, Vaasa
  • fYear
    2009
  • Firstpage
    822
  • Lastpage
    829
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983030
  • Filename
    4983030