Image Retrieval based on 72-Trees and Genetic Algorithm
Inhaltsverzeichnis
Referenz
Liang Lei, Jun Peng, Bo Yang: Image Retrieval based on 72-Trees and Genetic Algorithm. Proc. 12th IEEE Int. Conf. on Cognitive Informatics & Cognitive Computing, 2013
DOI
http://dx.doi.org/10.1109/ICCI-CC.2013.6622271
Abstract
Color, texture and shape information have been the primitive image descriptors in content based image retrieval systems. However, how to quickly retrieving images is a challenge because that the speed and efficiency of retrieving image from Internet image is most important. We used genetic algorithm to improve the method based on HSV color space, and optimized the computational workload. First, the paper introduces how to extract dominant color of an image based on HSV color space. Then, it describes how to use genetic algorithm to optimize the algorithm of extracting dominant color. In the end, genetic algorithm is be used for the similarity measure of images. The experiments and results, which based on Corel database, showed that this method has greatly improved the image retrieval in time and precision rates.
Extended Abstract
Bibtex
@INPROCEEDINGS{6622271, author={L. Lei and J. Peng and B. Yang}, booktitle={Cognitive Informatics Cognitive Computing (ICCI*CC), 2013 12th IEEE International Conference on}, title={Image retrieval based on 72-trees and genetic algorithm}, year={2013}, pages={380-386}, keywords={content-based retrieval;genetic algorithms;image colour analysis;image retrieval;image texture;tree data structures;72-trees;Corel database;HSV color space;Internet image;computational workload optimization;content-based image retrieval systems;dominant image color extraction;genetic algorithm;image descriptors;image retrieval improvement;image shape information;image texture;precision rate;similarity measure;time rate;Feature extraction;Genetic algorithms;Image color analysis;Image retrieval;Indexes;Instruction sets;HSV color space;dominant color;genetic algorithm;image retrieval}, doi={10.1109/ICCI-CC.2013.6622271}, url={http://dx.doi.org/10.1109/ICCI-CC.2013.6622271 http://de.evo-art.org/index.php?title=Image_Retrieval_based_on_72-Trees_and_Genetic_Algorithm }, month={July}, }
Used References
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 Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, no.12, pp. 1349, 2000. http://dx.doi.org/10.1109/34.895972
R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age", ACM Computing Surveys, Vol. 40, No. 2, pp. 1-60, 2008. http://dx.doi.org/10.1145/1348246.1348248
David, Edmundson, Gerald, Schaefer, "Efficient and Effective Online Image Retrieval", 2012 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2012, 2012, pp. 2312-2317. http://dx.doi.org/10.1109/ICSMC.2012.6378086
M.L. Kherfi, D. Ziou, A. Bernardi, "Image retrieval from the world wide web: issues, techniques, and systems", ACM Computing Surveys 36 (1) (2004) 35-67. http://dx.doi.org/10.1145/1013208.1013210
W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, G. Taubin, "The QBIC project: querying images by content using color, texture and shape", in: Proceedings of SPIE Storage and Retrieval for Image and Video Databases, San Jose, CA, 1994, pp. 203-207.
A. Pentland, R.W. Picard, S. Sclaroff, "Photobook: content-based manipulation of image databases", International Journal of Computer Vision 18 (3) (1996) 233-254. http://dx.doi.org/10.1007/BF00123143
J.R. Smith, S.F. Chang, "VisualSEEk: a fully automated content-based image query system", in: Proceedings of the Forth ACM International Conference on Multimedia (ACM MM'96), Boston, MA, 1996, pp. 87-98. http://dx.doi.org/10.1145/244130.244151
J.Z. Wang, J. Li, G Wiederhold, "SIMPLIcity: semantics-sensitive integrated matching for picture libraries", IEEE Transactions on Pattern Analysis and Machine Intelligence, 23 (9), (2001) 947-963. http://dx.doi.org/10.1109/34.955109
C. Carson, S. Belongie, H. Greenspan, J. Malik, "Blobworld: image segmentation using expectation-maximization and its application to image querying", IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (8) (2002) 1026-1038. http://dx.doi.org/10.1109/TPAMI.2002.1023800
Jean Michel Marie-Julie, Hassane Essafi, "Image Database Indexing and Retrieval Using the Fractal Transform", Multimedia Applications, Services and Techniques - ECMAST '97, Vol.1242, pp: 169-182 http://dx.doi.org/10.1007/BFb0037351
Lei, L., Wang, T.Q., Peng, J., Yang, B., "Image dimensionality reduction based on the intrinsic dimension and parallel genetic algorithm", International Journal of Cognitive Informatics and Natural Intelligence, 2011, 5(2), pp. 97-112. http://dx.doi.org/10.4018/jcini.2011040106
Lei Liang, Peng Jun, Yang Bo, "72-Trees index for image retrieval", Proceedings of the 11th IEEE International Conference on Cognitive Informatics and Cognitive Computing, ICCI*CC 2012, 2012, pp. 268-273. http://dx.doi.org/10.1109/ICCI-CC.2012.6311159
M. H. Saad, H. I. Saleh, H. Konbor, M. Ashour, "Image Retrieval based on Integration between YCbCr Color Histogram and Texture Feature", International journal of computer theory and engineering (IJCTE), Vol. 3, No. 5, pp. 701-706, 2011. http://dx.doi.org/10.7763/IJCTE.2011.V3.395
YANG Hong-ying, WU Jun-feng, YU Yong-jian, WANG Xiang-yang, "Content Based Image Retrieval Using Color Edge Histogram in HSV Color Space", Journal of Image and Graphics. 2008, 13(10), pp. 2035-2038.
Bai Xue, Liu Wanjun, "Research of Image Retrieval Based on Color", 2009 International Forum on Computer Science-Technology and Applications. Vol.1, No. 1, Dec.2009, pp. 283-286. http://dx.doi.org/10.1109/IFCSTA.2009.74
Rahman, Md. Mahmudur, Bhattacharya, Prabir, Desai, Bipin C, "A unified image retrieval framework on local visual and semantic concept-based feature spaces", Journal of Visual Communication & Image Representation, Vol. 20, No.7, Oct. 2009, pp. 450-462, doi: 10.1016/j.jvcir. 2009.06.001. http://dx.doi.org/10.1016/j.jvcir.2009.06.001
Li Qingyong, "Sparse Coding Theory of Visual Perception and Its Application", Graduate School of the Chinese Academy of Sciences in partial fulfillment of the requirements, 2006.
Budin, L., Golub, M., & Jakobovic, D., "Parallel Adaptive Genetic Algorithm", In International ICSC/IFAC Symposium on Neural Computation NC'98, Vienna, 1998, pp. 157-163.
Zachary, J. M., "An Information Theoretic Approach to Content Based image Retrieval", Louisiana State University and Agricultural and Mechanical College, PhD, Thesis, 2000, pp. 45-62.
Liu, J.S., Zhang, D.Y., Liu, S.W., Fang, Y., & Zhang, M., "The Evaluation of Wavelet and Data Driven Feature Selection for Image Understanding", In: Proceedings of the 1st International Conference on BioMedical Engineering and Informatics, 2008, pp. 268-271. http://dx.doi.org/10.1109/BMEI.2008.101
Links
Full Text