Browse > Article

Edge-based spatial descriptor for content-based Image retrieval  

Kim, Nac-Woo (Dep. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia, and Filim, Chung-Ang University)
Kim, Tae-Yong (Dep. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia, and Filim, Chung-Ang University)
Choi, Jong-Soo (Dep. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia, and Filim, Chung-Ang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.42, no.5, 2005 , pp. 1-10 More about this Journal
Abstract
Content-based image retrieval systems are being actively investigated owing to their ability to retrieve images based on the actual visual content rather than by manually associated textual descriptions. In this paper, we propose a novel approach for image retrieval based on edge structural features using edge correlogram and color coherence vector. After color vector angle is applied in the pre-processing stage, an image is divided into two image parts (high frequency image and low frequency image). In low frequency image, the global color distribution of smooth pixels is extracted by color coherence vector, thereby incorporating spatial information into the proposed color descriptor. Meanwhile, in high frequency image, the distribution of the gray pairs at an edge is extracted by edge correlogram. Since the proposed algorithm includes the spatial and edge information between colors, it can robustly reduce the effect of the significant change in appearance and shape in image analysis. The proposed method provides a simple and flexible description for the image with complex scene in terms of structural features of the image contents. Experimental evidence suggests that our algorithm outperforms the recently histogram refinement methods for image indexing and retrieval. To index the multidimensional feature vectors, we use R*-tree structure.
Keywords
Color coherence vector; edge correlogram; color vector angle; image retrieval;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Guttman, 'R-trees: A dynamic Index structure for spatial searching,' Proc. ACM SIGMOD, pp.47-57, 1984   DOI
2 N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, 'The R*-tree: An efficient and robust access method for points and rectangles', Proc. ACM SIGMOD, pp. 322-331, 1990   DOI
3 'MPEG vancouver meeting,' ISO/IEC JTC1/ SC29/WG11, Experimentation Model Ver.2.0, Doc. N2822, 1999
4 A. Pentland, R. Picard, and S. Sclaroff, 'Photobook: Content-based manipulation of image databases,' IJCV, vol. 18, no. 3, pp. 233-254, 1996   DOI
5 V. Ogle and M. Stonebraker, 'Chabot: Retrieval from a relational database of images,' IEEE computer, vol. 28, no. 9, pp. 40-48, 1995   DOI   ScienceOn
6 J. R. Smith and S.-F. Chang, 'VisualSEEK: A fully automated content-based image query system,' in ACM Multimedia Conf., 1996   DOI
7 M. Flickner et al., 'Query by image and video content: The QBIC system,' IEEE computer, vol. 28, no. 9, pp. 23-32, 1995   DOI   ScienceOn
8 R.D. Dony and S. Wesolkowski, 'Edge detection on color images using RGB vector angle,' in Proc. Conf. Signals, Systems & Computers, pp. 687-692, 1998   DOI
9 J. Huang, S. R. Kumar, M. Mitra, and W.J. Zhu, 'Spatial color indexing and applications,' ICCV, pp. 602-607, 1998   DOI
10 G. Pass and R. Zabih, 'Histogram refinement for content-based image retrieval,' IEEE WACV, pp. 96-102, 1996   DOI
11 J. Hafner, H.S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, 'Efficient color histogram indexing for quadratic form distance functions,' IEEE Transactions on PAMI, vol. 17, num. 7, pp. 729-736, 1995   DOI   ScienceOn
12 J. Huang, S. R. Kumar, M. Mitra, W. J. Zhu and R. Zabih, 'Image indexing using color correlograms,' CVPR, pp. 762-768, 1997   DOI
13 J. Huang, S. R. Kumar, and M. Mitra, 'Combining supervised learning with color correlograms for content-based image retrieval,' in Proc. 5th ACM Multimedia Conf., pp. 325-334, 1997   DOI
14 M. Swain and D. Ballard,' Color indexing,' Int. J. Computer, Vis., vol. 7, no. 1, pp.11-32, 1991   DOI