A human-oriented image retrieval system using interactive genetic algorithm

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


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




Content-based image retrieval has been actively studied in several fields. This provides more effective management and retrieval of images than the keyword-based approach. However, most of the conventional methods lack the capability to effectively incorporate human intuition and emotion into retrieving images. It is difficult to obtain satisfactory results when the user wants the image that cannot be explicitly described or can be requested only based on impression. In order to solve this problem and supplement the lack of the user's expression capability, we have developed an image retrieval system based on human preference and emotion by using an interactive genetic algorithm (IGA). This system extracts the feature from images by wavelet transform, and provides a user-friendly means to retrieve an image from a large database when the user cannot clearly define what the image must be. Therefore, this facilitates the search for the image not only with explicit queries, but also with implicit queries such as "cheerful impression," "gloomy impression," and so on. A thorough experiment with a 2000 image database shows the usefulness of the proposed system.

Extended Abstract


author={Sung-Bae Cho and Joo-Young Lee},
journal={IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans},
title={A human-oriented image retrieval system using interactive genetic algorithm},
keywords={content-based retrieval;genetic algorithms;image retrieval;interactive systems;cheerful impression;content-based image retrieval;explicit queries;gloomy impression;human preference;human-oriented image retrieval system;image database;implicit queries;interactive genetic algorithm;wavelet transform;Biological cells;Content based retrieval;Feature extraction;Genetic algorithms;Humans;Image databases;Image retrieval;Information retrieval;Software libraries;Wavelet transforms},
url={http://dx.doi.org/10.1109/TSMCA.2002.802812 http://de.evo-art.org/index.php?title=A_human-oriented_image_retrieval_system_using_interactive_genetic_algorithm },

Used References

W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Pekovic, P. Yanker, C. Faloutsos, and G. Taubin, "The QBIC project: Querying images by content using color, texture, and shape", Storage and Retrieval for Image and Video Databases, pp. 173-187, 1993, SPIE http://dx.doi.org/10.1117/12.143648

V. E. Ogel and M. Stonebraker, "Chabot: Retrieval from a relational database of images", IEEE Computer, pp. 40-48, 1995 http://dx.doi.org/10.1109/2.410150

K. Hirata and T. Kato, "Query by visual example: Content based image retrieval", Adv. Database Technol., pp. 56-61, 1992 http://dx.doi.org/10.1007/BFb0032423

J.-Y. Lee and S.-B. Cho, "Interactive genetic algorithm for content-based image retrieval", Proc. AFSS, pp. 479-484, 1998 http://dx.doi.org/10.1109/TSMCA.2002.802812

H. Takagi, "Interactive evolutionary computation: Cooperation of computational intelligence and human kansei", Proc. 5th Int. Conf. Soft Computing, pp. 41-50, 1998

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

C. Caldwell and V. S. Johnston, "Tracking a criminal suspect through `face-space', with a genetic algorithm", Proc. 4th Int. Conf. Genetic Algorithms , pp. 416-421, 1991

E. Baker and M. Seltzer, "Evolving line drawings", Proc. Graphics Interface, pp. 91-100, 1994

V. N. Gudivada and V. V. Raghavan, "Content-based image retrieval systems ", IEEE Computer, pp. 18-22, 1995 http://dx.doi.org/10.1109/2.410145

C. Y. Chan and L. F. Pau, "A survey of access methods for image data", Int. J. Softw. Eng. Knowledge Eng., vol. 7, no. 3, pp. 305-319, 1999 http://dx.doi.org/10.1142/S0218194097000199

C. Frankel, M. J. Swain, and V. Athitsos, Webseer: An image search engine for the world wide web, 1996, Univ. Chicago Available: print

A. Graps, "An introduction to wavelets", IEEE Comput. Sci. Eng. Mag., vol. 2, no. 2, pp. 50-61, 1995 http://dx.doi.org/10.1109/99.388960

R. K. Young, Wavelet Theory and Its Applications, 1993, Kluwer http://dx.doi.org/10.1007/978-1-4615-3584-3

S. G. Mallat, "Theory for multiresolution signal decomposition ", IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693 http://dx.doi.org/10.1109/34.192463

T. Edwards, Discrete wavelet transform: Theory and implementation, 1991, Stanford Univ. Available: print

M. Vetterli and J. Kovacevic, Wavelets and Subband Coding, 1995, Prentice-Hall

C. E. Jacobs, A. Findkelstein, and D. H. Salesin, "Fast multiresolution image querying ", Proc. SIGGRAPH, 1995 http://dx.doi.org/10.1145/218380.218454

H. A. David, The Method of Paired Comparison, 1969, Griffin


Full Text

internal file

Sonstige Links