Browse > Article

Region-based Image Retrieval Algorithm Using Image Segmentation and Multi-Feature  

Noh, Jin-Soo (Chosun University, Electronics & Information Engineering College, Dept. of Electronics Eng.)
Rhee, Kang-Hyeon (Chosun University, Electronics & Information Engineering College, Dept. of Electronics Eng.)
Publication Information
Abstract
The rapid growth of computer-based image database, necessity of a system that can manage an image information is increasing. This paper presents a region-based image retrieval method using the combination of color(autocorrelogram), texture(CWT moments) and shape(Hu invariant moments) features. As a color feature, a color autocorrelogram is chosen by extracting from the hue and saturation components of a color image(HSV). As a texture, shape and position feature are extracted from the value component. For efficient similarity confutation, the extracted features(color autocorrelogram, Hu invariant moments, and CWT moments) are combined and then precision and recall are measured. Experiment results for Corel and VisTex DBs show that the proposed image retrieval algorithm has 94.8% Precision, 90.7% recall and can successfully apply to image retrieval system.
Keywords
Image Retrieval; Color Autocorrelogram; Hu Invariant Moments; Active Contour; CWT; BDIP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 'Special issue on digital libraries,' IEEE Trans. Pattern Anal. Mach. Intel., vol. 18, no. 8, Aug. 1996
2 K. S. Thyagarajan, T. Nguyen, and C. Persons, 'A maximum likelihood approach to texture classification using wavelet transform,' in Proc. of IEEE Conf. on Image Processing, pp. 640-644, Austin, USA, Nov. 1994
3 A. K. Jain and A. Vailaya, 'Shape-based retrieval: A case study with trademark image database,' Pattern Recognit., vol. 31, no. 9, pp. 1369-1390, 1998   DOI   ScienceOn
4 A. K. Jain, and A. Vailaya, 'Image retrieval using colour and shape,' Proc. 2nd Asian Conf. on Computer Vision, Singapore, pp. 529-533, 1995
5 M. Flickner, H. Sawhney, W. Niblack, and J. Ashley, 'Query by image and video content: The QBIC system,' IEEE Computer, vol. 28, no. 9, pp. 23-32, Sep. 1995   DOI   ScienceOn
6 Ivan W. S., Richard G. B., and Nick G. K., 'The Dual-Tree Complex Wavelet Transform,' IEEE, SP, pp. 123-151, Nov. 2005
7 VisTex DB [Online]. Available: http://www-white.media.mit.edu./vismod/imagery/VisionTexture/VisTex.html
8 이강현, '영상 분할을 이용한 영역기반 내용 검색 알고리즘,' 대한전자공학회, CI, vol. 44, no. 5, pp. 361-371, Sep. 2007   과학기술학회마을
9 T. Syeda-Mahmood, and D. Petkovic, 'On describing colour and shape information in images,' Signal Process. Image Commun., vol. 16, (1/2), pp. 15-31, 2000   ScienceOn
10 A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, 'Content-based image retrieval at the end of early years,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1340-1380, Dec. 2000   DOI
11 R. M. Haralick, K. Shanmugam, and I. Dinstein, 'Texture features for image classification,' IEEE Trans. Syst. Man Cybern., vol. 8, pp. 610-621, Nov. 1973
12 S. Liapis, and G. Tziritas, 'Image retrieval by colour and texture using chromaticity histograms and wavelet frames,' Int. Conf. on Visual Information and Information Systems, Lyon, France, 2000   DOI   ScienceOn
13 Chunming Li, Chenyang Xu, Changfeng Gui, and Martin D. Fox, 'Level Set Evolution Without Re-initialization: A New Variational Formulation,' IEEE Computer Society Conf. on Computer Vision and Pattern Recognition Proc., CVPR'05, 2005   DOI
14 J. Z. Wang, J. Li, and G. Wiederhold, 'SIMPLIcity: Semantics-sensitive integrated matching for picture libraries,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947-963, Sep. 2001   DOI   ScienceOn
15 Kian-Lee Tan, Beng Chin Ooi, Chia Yeow Yee, 'An Evaluation of Color-Spatial Retrieval Techniques for large Databases,' Multimedia Tools and Applications, vol. 14, pp. 55-78, 2001   DOI   ScienceOn
16 R. L. Kashyap R. Chellappa, and A. Khotanzad, 'Texture classification using features derived from random field models,' Pattern Recognit. Lett., pp. 43-50, 1, 1982   DOI   ScienceOn
17 J. Huang, R. Kumar, M. Mitra, W. J. Zhu, and R. Zahib, 'Image indexing using colour correlogram,' Proc. IEEE Conf. on Comput. Vis. Pattern Recognit., pp. 764-768, June 1997
18 C. H. Yao, S. Y. Chen, 'Retrieval of translated rotated and scaled colour textures,' Pattern Recognition, vol. 36, pp. 913-929, 2002   DOI   ScienceOn
19 Jing Huang, S. Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, and Ramin Zabih, 'Image indexing using color correlograms,' in Proc. of Recognition, pp. 762-768, Virginia, USA, July 1997
20 J. R. Smith and S. F. Chang, 'VisualSEEk: A fully automated contentbased image query system,' ACM Multimedia, pp. 87-98, 1996
21 J. Li, J. Z.Wang, and G.Wiederhold, 'IRM: Integrated region matching for image retrieval,' ACM Multimedia, pp. 147-156, 2000
22 Y. Rui and T. S. Huang, 'Image retrieval: Current techniques, promising directions, and open issues,' J. Visual Communication and Image Representation, vol. 10, no. 4, pp. 39-62, Oct. 1999   DOI   ScienceOn
23 M. K. Hu, 'Visual Pattern Recognition by Moment Invariants,' IRE Trans. Info. Theory, vol. IT-8, pp.179-187, 1962
24 Michael Kass, Andrew Witkin, and Demetri Terzopoulos, 'Snakes: Active contour models,' International Journal of Computer Vision, pp. 321-331, 1988   DOI
25 Y. D. Chun, S. Y. Seo, and N. C. Kim, 'Image Retrieval Using BDIP and BVLC Moments,' IEEE Trans. on Circuits and Sys., vol. 13, no. 9, pp. 951-957, Sept. 2003
26 S. Abbasi, F. Mokhtarian, and J. Kittler, 'Curvature scale space in shape similarity retrieval,' Multimedia Syst., vol. 7, no. 6, pp. 467-476, 1999   DOI   ScienceOn
27 C. Carson, S. Belongie, H. Greenspan, and J. Malik, 'Blobworld: image segmentation using expectation maximization and its application to image querying,' IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 8, pp. 1026-1038, 2002   DOI   ScienceOn
28 Corel DB [Online]. Available: http://dlp.cs.berkeley. edu/photos/corel/
29 V. N. Gudivada and V. Raghavan, 'Content based image retrieval systems,' IEEE Comput., vol. 28, no. 9, pp.18-22, Sep. 1995   DOI
30 T. Gevers, and Smeulders, 'PicToseek: combining colour and shape invariant features for image retrieval,' IEEE Trans. Image Proess., 2000, 9, (1), pp. 102-119   DOI   ScienceOn