Classification of Images using Color, CBIR Distance Measures and Genetic Programming: An evolutionary Experiment

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Stian Edvardsen: Classification of Images using Color, CBIR Distance Measures and Genetic Programming: An evolutionary Experiment. Undergraduate Theses from Norwegian University of Science and Technology. Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science, June 2006.

DOI

Abstract

In this thesis a novel approach to image classification is presented. The thesis explores the use of color feature vectors and CBIR – retrieval methods in combination with Genetic Programming to achieve a classification system able to build classes based on training sets, and determine if an image is a part of a specific class or not.

A test bench has been built, with methods for extracting color features, both segmented and whole, from images. CBIR distance-algorithms have been implemented, and the algorithms used are histogram Euclidian distance, histogram intersection distance and histogram quadratic distance. The genetic program consists of a function set for adjusting weights which corresponds to the extracted feature vectors. Fitness of the individual genomes is measured by using the CBIR distance algorithms, seeking to minimize the distance between the individual images in the training set. A classification routine is proposed, utilizing the feature vectors from the image in question, and weights generated in the genetic program in order to determine if the image belongs to the trained class.

A test–set of images is used to determine the accuracy of the method. The results shows that it is possible to classify images using this method, but that it requires further exploration to make it capable of good results.

Extended Abstract

Bibtex

Used References

[1] L, Guojun, “Multimedia Database Management Systems”, 1999, chapter 1, 5

[2] B. Conolly, “Genetic Algorithms: Survival of the fittest: Natural Selection with Windows Forms”, 2004, http://msdn.microsoft.com/msdnmag/issues/04/08/GeneticAlgorithms/

[3] G. Hartvigsen, “Forskerhåndboken”, 1998

[4] James Z Wang, “Integrated Region based Image Retrieval”, Boston, Kluwer Academic Publishers, 2001

[5] R.C. Gonzalez & R.E Woods, “Digital Image Processing” 2. ed., 2002, chapter

[6 ] Tamura, H., S. Mori, T. Yamawaki, “Texture Features Corresponding to Visual Perception”, IEEE Transactions on Systems, Man, and Cybernetics, Vol 17, No.1 Jan 1995, page 72-77

[7] James Z Wang “Integrated Region based Image Retrieval”, Boston, Kluwer Academic Publishers, 2001

[8] QBIC http://wwwqbic.almaden.ibm.com/

[9] R. Ghanea-hercock, “Applied Evolutionary Algorithms in Java”, 2003, chapter 1 - 4

[10] Britannica http://www.britannica.com

[11] Holland J, “Adaption in Natural and Artificial Systems: An introductory Analysis with Applications to Biology”, reprint 1992

[12] D. Whitley, “A Genetic Algorithm Tutorial”, Journal of Statistics and Computing, Vol 4, page 65-85, 1994

[13] W. Banzhaf, P. Nordin, R.E. Keller & F.D Francone, “Genetic Programming, an Introduction, On the automatic Evolution of Computer Programs and Its Applications” ,1998

[14] Davide Agnelli, Alessandro Bollini and Luca Lombardi “Image classification: an evolutionary approach”, 2001 http://www.sciencedirect.com/science/article/B6V15-443K10X-6/1/7af8206767ca79f9898fec720a84c656

[15] Xiang Li and Vic Ciesielski, “Using Loops in genetic Programming for a two class binary image classification problem”, 2004, http://goanna.cs.rmit.edu.au/~vc/papers/aust-ai04.pdf

[16] Will Archer Arentz and Bjørn Olstad, “Classifying offensive sites based on image content”, Computer Vision and Image Understanding 94 (2004) p. 295-310, 2003 http://www.idi.ntnu.no/~willa/papers/site_classifier.pdf

[17] Vailaya, A., Figueiredo, M.A.T., Jain, A.K., Zhang, H.J., “Image Classification for Content- Based Indexing”, IEEE transactions on image processing, No. 1, January 2001, page. 117-130, http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=892448

[18] B. Li, L.-S Goh and E. Y Chang “Confidence based Dynamic Ensemble for Image Annotation and Semantics discovery” ACM Multimedia, 2003, http://www.mmdb.ece.ucsb.edu/~echang/acm-de.pdf

[19] J.Li, J.Z Wang, “Automatic Linguistic Indexing of Pictures by a statistical modeling approach”, IEEE Transactions on pattern analysis and machine intelligence, vol 25, no. 9, 2003, http://www-db.stanford.edu/~wangz/project/imsearch/ALIP/PAMI03/01227984.pdf

[20] Blobworld, http://elib.cs.berkeley.edu/blobworld/

[21] Hermitage Web-site http://www.hermitagemuseum.org/fcgi-bin/db2www/qbicSearch.mac/qbic?selLang=English

[22] VisualSEEk http://www.ee.columbia.edu/dvmm/researchProjects/MultimediaIndexing/VisualSEEk/VisualSEEk.htm

[23] WebSEEk, http://www.ee.columbia.edu/dvmm/researchProjects/MultimediaIndexing/WebSEEK/WebSEEK.htm

[24] A. W. Smeulders, M. Worring, S Santini, A. Gupta and R. Jain “Content Based Image Retrieval at the end of the Early Years”, IEEE Trans. Pattern Analysis and Machine Intelligence, 2000, http://ieeexplore.ieee.org/Xplore/login.jsp?url=/iel5/34/19391/00895972.pdf

[25] N. Sebe, M.S Lew, “A maximum likelihood Investigation into Color Indexing”, Leiden Institute of Advanced Computer Science, 2003 http://staff.science.uva.nl/~nicu/publications/vi.pdf

[26] R. Baeza-Yates & B. Ribeiro-Neto, “Modern Information Retrieval” (1999), chapter 1-5

[27] : M. Buckland, “ What is a “digital document”? ”, 1998, http://www.sims.berkeley.edu/~buckland/digdoc.html

[28] Google Corporate Information http://www.google.com/corporate/history.htm

Links

Full Text

http://ntnu.diva-portal.org/smash/get/diva2:348194/FULLTEXT01.pdf

intern file

Sonstige Links