A user-oriented image retrieval system based on interactive genetic algorithm

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


C.-C. Lai and Y.-C. Chen. A user-oriented image retrieval system based on interactive genetic algorithm. Instrumentation and Measurement, IEEE Transactions on, 60(10):3318-3325, oct. 2011.




Digital image libraries and other multimedia databases have been dramatically expanded in recent years. In order to effectively and precisely retrieve the desired images from a large image database, the development of a content-based image retrieval (CBIR) system has become an important research issue. However, most of the proposed approaches emphasize on finding the best representation for different image features. Furthermore, very few of the representative works well consider the user's subjectivity and preferences in the retrieval process. In this paper, a user-oriented mechanism for CBIR method based on an interactive genetic algorithm (IGA) is proposed. Color attributes like the mean value, the standard deviation, and the image bitmap of a color image are used as the features for retrieval. In addition, the entropy based on the gray level co-occurrence matrix and the edge histogram of an image are also considered as the texture features. Furthermore, to reduce the gap between the retrieval results and the users' expectation, the IGA is employed to help the users identify the images that are most satisfied to the users' need. Experimental results and comparisons demonstrate the feasibility of the proposed approach.

Extended Abstract


author={C. C. Lai and Y. C. Chen},
journal={IEEE Transactions on Instrumentation and Measurement},
title={A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm},
keywords={content-based retrieval;genetic algorithms;image colour analysis;image representation;image retrieval;matrix algebra;multimedia databases;visual databases;CBIR method;IGA;color attributes;content-based image retrieval system;digital image libraries;gray level co-occurrence matrix;image bitmap;interactive genetic algorithm;mean value;multimedia databases;standard deviation;user-oriented image retrieval system;Biological cells;Humans;Image color analysis;Image edge detection;Image retrieval;Pixel;Semantics;Content-based image retrieval (CBIR);human–machine interaction;interactive genetic algorithm (GA) (IGA);low-level descriptors},
url={http://dx.doi.org/10.1109/TIM.2011.2135010 http://de.evo-art.org/index.php?title=A_user-oriented_image_retrieval_system_based_on_interactive_genetic_algorithm },

Used References

M. Antonelli , S. G. Dellepiane and M. Goccia: Design and implementation of Web-based systems for image segmentation and CBIR. IEEE Trans. Instrum. Meas., vol. 55, no. 6, pp. 1869-1877, 2006 http://dx.doi.org/10.1109/TIM.2006.884286

N. Jhanwar , S. Chaudhuri , G. Seetharaman and B. Zavidovique, "Content based image retrieval using motif cooccurrence matrix", Image Vis. Comput., vol. 22, no. 14, pp. 1211-1220, 2004 http://dx.doi.org/10.1016/j.imavis.2004.03.026

J. Han , K. N. Ngan , M. Li and H.-J. Zhang: A memory learning framework for effective image retrieval. IEEE Trans. Image Process., vol. 14, no. 4, pp. 511-524, 2005 http://dx.doi.org/10.1109/TIP.2004.841205 http://citeseerx.ist.psu.edu/viewdoc/download?doi=

H. Takagi , S.-B. Cho and T. Noda, "Evaluation of an IGA-based image retrieval system using wavelet coefficients", Proc. IEEE Int. Fuzzy Syst. Conf., vol. 3, pp. 1775-1780, 1999 http://dx.doi.org/10.1109/FUZZY.1999.790176

H. Takagi, "Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation", Proc. IEEE, vol. 89, no. 9, pp. 1275-1296, 2001 http://dx.doi.org/10.1109/5.949485

S.-B. Cho and J.-Y. Lee: A human-oriented image retrieval system using interactive genetic algorithm. IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 32, no. 3, pp. 452-458, 2002 http://dx.doi.org/10.1109/TSMCA.2002.802812

Y. Liu , D. Zhang , G. Lu and W.-Y. Ma: A survey of content-based image retrieval with high-level semantics. Pattern Recognit., vol. 40, no. 1, pp. 262-282, 2007 http://dx.doi.org/10.1016/j.patcog.2006.04.045

A. W. M. Smeulders , M. Worring , S. Santini , A. Gupta and R. Jain,: Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, 2000 http://dx.doi.org/10.1109/34.895972

S. Antani , R. Kasturi and R. Jain,: A survey of the use of pattern recognition methods for abstraction, indexing and retrieval of images and video. Pattern Recognit., vol. 35, no. 4, pp. 945-965, 2002 http://dx.doi.org/10.1016/S0031-3203(01)00086-3 http://www.cc.gatech.edu/~hic/CS7616/Papers/Antani-et-al-2002.pdf

X. S. Zhou and T. S. Huang: Relevance feedback in content-based image retrieval: Some recent advances. Inf. Sci., vol. 148, no. 1–4, pp. 129-137, 2002 http://dx.doi.org/10.1016/S0020-0255(02)00286-4

H.-W. Yoo , H.-S. Park and D.-S. Jang, "Expert system for color image retrieval", Expert Syst. Appl., vol. 28, no. 2, pp. 347-357, 2005 http://dx.doi.org/10.1016/j.eswa.2004.10.018

T.-C. Lu and C.-C. Chang, "Color image retrieval technique based on color features and image bitmap", Inf. Process. Manage., vol. 43, no. 2, pp. 461-472, 2007 http://dx.doi.org/10.1016/j.ipm.2006.07.014

A. Vadivel , S. Sural and A. K. Majumdar, "An integrated color and intensity co-occurrence matrix", Pattern Recognit. Lett., vol. 28, no. 8, pp. 974-983, 2007 http://dx.doi.org/10.1016/j.patrec.2007.01.004

M. H. Pi , C. S. Tong , S. K. Choy and H. Zhang: A fast and effective model for wavelet subband histograms and its application in texture image retrieval. IEEE Trans. Image Process., vol. 15, no. 10, pp. 3078-3088, 2006 http://dx.doi.org/10.1109/TIP.2006.877509

M. Kokare , P. K. Biswas and B. N. Chatterji: Texture image retrieval using new rotated complex wavelet filters. IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1168-1178, 2005 http://dx.doi.org/10.1109/TSMCB.2005.850176

M. Pi and H. Li: Fractal indexing with the joint statistical properties and its application in texture image retrieval. IET Image Process., vol. 2, no. 4, pp. 218-230, 2008 http://dx.doi.org/10.1049/iet-ipr:20070055

S. Liapis and G. Tziritas: Color and texture image retrieval using chromaticity histograms and wavelet frames. IEEE Trans. Multimedia, vol. 6, no. 5, pp. 676-686, 2004 http://dx.doi.org/10.1109/TMM.2004.834858 http://www.csd.uoc.gr/~tziritas/papers/class_ct.pdf

Y. D. Chun , N. C. Kim and I. H. Jang: Content-based image retrieval using multiresolution color and texture features. IEEE Trans. Multimedia, vol. 10, no. 6, pp. 1073-1084, 2008 http://dx.doi.org/10.1109/TMM.2008.2001357 http://vc.cs.nthu.edu.tw/home/paper/codfiles/wthuang/200901080442/content-based_image_retrieval_using_multiresolution_color_and_texture_features.pdf

S.-B. Cho, "Towards creative evolutionary systems with interactive genetic algorithm", Appl. Intell., vol. 16, no. 2, pp. 129-138, 2002 http://dx.doi.org/10.1023/A:1013614519179

S.-F. Wang , X.-F. Wang and J. Xue: An improved interactive genetic algorithm incorporating relevant feedback. Proc. 4th Int. Conf. Mach. Learn. Cybern., pp. 2996-3001, 2005 http://dx.doi.org/10.1109/ICMLC.2005.1527456

M. Arevalillo-Herráez , F. H. Ferri and S. Moreno-Picot: Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval. Appl. Soft Comput., vol. 11, no. 2, pp. 1782-1791, 2011 http://dx.doi.org/10.1016/j.asoc.2010.05.022

S. Shi , J.-Z. Li and L. Lin, D.-S. Huang , L. Heutte and M. Loog, "Face image retrieval method based on improved IGA and SVM", Proc. ICIC, vol. 4681, pp. 767-774, 2007 http://dx.doi.org/10.1007/978-3-540-74171-8_76

H. Nezamabadi-pour and E. Kabir, "Image retrieval using histograms of uni-color and bi-color and directional changes in intensity gradient", Pattern Recognit. Lett., vol. 25, no. 14, pp. 1547-1557, 2004 http://dx.doi.org/10.1016/j.patrec.2004.05.019

K. N. Plantniotis and A. N. Venetsanopoulos, Color Image Processing and Applications, 2000, Springer-Verlag http://dx.doi.org/10.1007/978-3-662-04186-4

E. J. Delp and O. R. Mitchell, "Image coding using block truncation coding", IEEE Trans. Commun., vol. COM-27, no. 9, pp. 1335-1342, 1979 http://dx.doi.org/10.1109/TCOM.1979.1094560

R. M. Haralick and L. G. Shapiro, Computer and Robot Vision: Volume I, 1992, Addison-Wesley

T. Sikora: The MPEG-7 visual standard for content description — An overview. IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 696-702, 2001 http://dx.doi.org/10.1109/76.927422 https://sensors.cs.ucy.ac.cy/~nicolast/courses/cs422/ReadingProjects/MPEG-7visual.pdf

D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, 1989, Addison-Wesley

G. Beligiannis , L. Skarlas and S. Likothanassis, "A generic applied evolutionary hybrid technique for adaptive system modeling and information mining", IEEE Signal Process. Mag.—Special Issue on Signal Processing for Mining Information , vol. 21, no. 3, pp. 28-38, 2004 http://dx.doi.org/10.1109/MSP.2004.1296540

G. N. Beligiannis , L. V. Skarlas , S. D. Likothanassis and K. G. Perdikouri, "Nonlinear model structure identification of complex biomedical data using a genetic-programming-based technique", IEEE Trans. Instrum. Meas., vol. 54, no. 6, pp. 2184-2190, 2005 http://dx.doi.org/10.1109/TIM.2005.858573

C.-Y. Chang and D.-R. Chen, "Active noise cancellation without secondary path identification by using an adaptive genetic algorithm", IEEE Trans. Instrum. Meas., vol. 59, no. 9, pp. 2315-2327, 2010 http://dx.doi.org/10.1109/TIM.2009.2036410

S. Osowski , R. Siroic , T. Markiewicz and K. Siwek, "Application of support vector machine and genetic algorithm for improved blood cell recognition ", IEEE Trans. Instrum. Meas., vol. 58, no. 7, pp. 2159-2168, 2009 http://dx.doi.org/10.1109/TIM.2008.2006726

C. Koutsojannis , G. Beligiannis , I. Hatzilygeroudis , C. Papavlasopoulos and J. Prentzas, "Using a hybrid AI approach for exercise difficulty level adaptation", Int. J. Continuing Eng. Educ. Life-Long Learn., vol. 17, no. 4/5, pp. 256-272, 2007 http://dx.doi.org/10.1504/IJCEELL.2007.015042

G. Beligiannis , I. Hatzilygeroudis , C. Koutsojannis and J. Prentzas, B. Gabrys , R. J. Howlett and L. C. Jain, "A GA driven intelligent system for medical diagnosis", Proc. KES, vol. 4251, pp. 968-975, 2006, Springer-Verlag http://dx.doi.org/10.1007/11892960_116

C.-H. Wu , H.-J. Chou and W.-H. Su, "A genetic approach for coordinate transformation test of GPS positioning", IEEE Geosci. Remote Sens. Lett., vol. 4, no. 2, pp. 297-301, 2007 http://dx.doi.org/10.1109/LGRS.2007.894164

S.-T. Pan, "Design of robust D-stable IIR filters using genetic algorithms with embedded stability criterion ", IEEE Trans. Signal Process., vol. 57, no. 8, pp. 3008-3016, 2009 http://dx.doi.org/10.1109/TSP.2009.2017003

G. Paravati , A. Sanna , B. Pralio and F. Lamberti: A genetic algorithm for target tracking in FLIR video sequences using intensity variation function. IEEE Trans. Instrum. Meas., vol. 58, no. 10, pp. 3457-3467, 2009 http://dx.doi.org/10.1109/TIM.2009.2017665 https://www.academia.edu/21460959/A_Genetic_Algorithm_for_Target_Tracking_in_FLIR_Video_Sequences_Using_Intensity_Variation_Function

S. F. da Silva , M. A. Batista and C. A. Z. Barcelos: Adaptive image retrieval through the use of a genetic algorithm. Proc. 19th IEEE Int. Conf. Tools With Artif. Intell., pp. 557-564, 2007 http://dx.doi.org/10.1109/ICTAI.2007.142

Z. Steji , Y. Takama and K. Hirota: Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Inf. Process. Manage., vol. 39, no. 1, pp. 1-23, 2003 http://dx.doi.org/10.1016/S0306-4573(02)00024-9

K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, 2001, Wiley

J. Z. Wang , J. Li and G. Wiederhold, "SIMPLIcity: Semantic sensitive integrated matching for picture libraries", IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947-963, 2001 http://dx.doi.org/10.1109/34.955109

T.-W. Chiang and T.-W. Tsai: Content-based image retrieval via the multiresolution wavelet features of interest. J. Inf. Technol. Appl., vol. 1, no. 3, pp. 205-214, 2006 http://jita.csi.chu.edu.tw/Jita_web/publish/vol1_num3/08-20060046-text-sec.pdf


Full Text

internal file

Sonstige Links