Browse > Article

Region-based Content Retrieval Algorithm Using Image Segmentation  

Rhee, Kang-Hyeon (Dept. of Electronic Engineering, Chosun University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.44, no.5, 2007 , pp. 1-11 More about this Journal
Abstract
As the availability of an image information has been significantly increasing, necessity of system that can manage an image information is increasing. Accordingly, we proposed the region-based content retrieval(CBIR) algorithm based on an efficient combination of an image segmentation, an image texture, a color feature and an image's shape and position information. As a color feature, a HSI color histogram is chosen which is known to measure spatial of colors well. We used active contour and CWT(complex wavelet transform) to perform an image segmentation and extracting an image texture. And shape and position information are obtained using Hu invariant moments in the luminance of HSI model. For efficient similarity computation, the extracted features(color histogram, Hu invariant moments, and complex wavelet transform) are combined and then precision and recall are measured. As a experimental result using DB that was supported by www.freefoto.com. the proposed image retrieval engine have 94.8% precision, 82.7% recall and can apply successfully image retrieval system.
Keywords
Image Retrieval; Color Histogram; Hu Invariant Moments; Active Contour; CWT;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. J. Swain and D. H. Ballard, 'Color indexing,' Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991   DOI
2 M. Stricker and M. Orengo, 'Similarity of color images,' SPIE: Storage Retrieval Image and Video Database III, vol. 2420, pp. 381-392, Feb. 1995
3 'ISO/IEC 15938-3/FDIS Information Technology-Multimedia Content Description Interface-part 3 Visual,' ISO/IEC/JTC1/SC29/ WG11, Doc. N4358, Sydney, Australia. July 2001
4 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
5 Cho-Huak Teh and Roland T. Chin, 'On Digital Approximation of Moment invariants,' Computer Vision, Graphics, And Image Processing, Vol. 33, pp. 318-326, 1986   DOI
6 Y. K. Chun, J. K. Sung and N. C. Kim, 'Image Retrieval using Multiresolution Color and Texture Features in Wavelet Transform Domain,' Journal of The Institute of Electronics Engineers of Korea, Vol. 43-SP, NO. 1, January 2006   과학기술학회마을
7 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
8 Papoulis, 'Probability, Random Variables, and Stochastic Processes,' McGraw Hill, 1965
9 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
10 M. Carson, S. Thomas, J. M. Belongie, and J. Malik, 'Blobworld: A system for region-based image indexing and retrieval,' in Proc. Int. Conf. Visual Information Systems, 1999, pp. 509-516
11 D. Feng, W. C. Siu, and H. J. Zhang, Multimedia Information Retrieval and Management-Technological Fundamentals and Applications, Springer, pp. 4-24, 2003
12 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
13 N. G. Kingsbury, 'Image processing with complex wavelet,' Phil. Trans. Roy. Soc. London A, vol. 357, pp. 2543-2560, Sep. 1999   DOI   ScienceOn
14 M. K. Hu, 'Pattern recognition by moment invariants,' Proc. IEEE, vol. 49, no. 9, pp. 1428,Sept. 1961
15 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
16 J. R. Smith, S. F. Chang, 'Integrated Spatial and Feature Image Query,' Multimedia Systems, vol. 7, pp. 129-140, March 1999   DOI
17 W. Y. Ma and B. S. Manjunath, 'Netra: A toolbox for navigating large image database,' in Proc. Int. Conf. Image Processing, vol. 1, 1997, pp. 568-571
18 Y. Gong, H. Zhang, H. Chuant, and M. Skauuchi, 'An image database system with content capturing and fast image indexing abilities,' in Proc. Int. Conf. Multimedia Computing and Systems,May 1994, pp. 121-130
19 Morton Nadler and Eric P. Smith, 'Pattern Recognition Engineering,' Wiley-Interscience, pp.197-199, 1993
20 B. Moghaddam, H. Biermann, and D. Margaritis, 'Defining image content with multiple regions-of-interest,' in Proc. IEEE Workshop on CBAIVL, 1999, pp. 89-93
21 ByoungChul Ko, Hyeran Byun, 'FRIP: A Region-Based Image Retrieval Tool Using Automatic Image Segmentation and Stepwise Boolean AND Matching,' IEEE Multimedia, Vol. 7, NO. 1, Feb. 2005
22 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
23 J. Li, J. Z.Wang, and G.Wiederhold, 'IRM: Integrated region matching for image retrieval,' ACM Multimedia, pp. 147-156, 2000
24 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
25 J. R. Smith and S. F. Chang, 'VisualSEEk: A fully automated contentbased image query system,' ACM Multimedia, pp. 87-98, 1996
26 L. Cinque, S. Levialdi, K.A. Olsen, A. Pellicano, 'Color-Based Image Retrieval Using Spatial Chromatic Histograms,' In Proc. of the Multimedia Systems, vol. 2, pp. 969-973, June 1999
27 Q. Tian, Y. Wu, and S. Thomas, 'Combine user defined region-of-interest and spatial layout for image retrieval,' in Proc. IEEE Int. Conf. Image Processing, vol. 3, 2000, pp. 746-749