Browse > Article

Image Retrieval using Distribution Block Signature of Main Colors' Set and Performance Boosting via Relevance feedback  

박한수 (고려대학교 산업시스템 정보공학과)
유헌우 (연세대학교 인지과학연구)
장동식 (고려대학교 산업시스템 정보공학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.2, 2004 , pp. 126-136 More about this Journal
Abstract
This paper proposes a new content-based image retrieval algorithm using color-spatial information. For the purpose, the paper suggests two kinds of indexing key to prune away irrelevant images to a given query image; MCS(Main Colors' Set), which is related with color information and DBS (Distribution Block Signature), which is related with spatial information. After successively applying these filters to a database, we could get a small amount of high potential candidates that are somewhat similar to the query image. Then we would make use of new QM(Quad modeling) and relevance feedback mechanism to obtain more accurate retrieval. It would enhance the retrieval effectiveness by dynamically modulating the weights of color-spatial information. Experiments show that the proposed algorithm can apply successfully image retrieval applications.
Keywords
MCS(Main Color's Set); DBS(Distribution Block Signature); QM(Quad Modeling); Content Based Image Retrieval; Relevance Feedback;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Swain and D. Ballard, 'Color indexing,' International Journal of Computer Vision, vol. 7, pp. 11-32, 1991   DOI
2 J. R. Smith and S.-F. Chang, 'Tools and Techniques for Color Image Retrieval,' In Proc. SPIE Vol. 2670: Storage and Retrieval for Image and Video Databases IV, pp. 426-437, February 1996   DOI
3 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   DOI
4 Y. Rui, T. S. Huang, and S. Mehrotra, 'Relevance Feedback Techniques in Interactive Content-Based Image Retrieval,' In Proc. SPIE Vol. 3312: Storage and Retrieval for Image and Video Databases VI, pp. 25-36, January 1998   DOI
5 H.-W. Yoo, D.-S. Jang, S.-H. Jung, J.-H. Park, and K.-S. Song, 'Visual Information Retrieval System via Content-based Approach,' Pattern Recognition, vol 35, pp. 749-769, 2002   DOI   ScienceOn
6 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   DOI
7 J.R.Smith, S.F. Chang, 'Integrated Spatial and Feature Image Query,' Multimedia Systems, vol. 7, pp. 129-140, March, 1999   DOI
8 R. Brunelli, O. Mich, 'On the Use of Histograms for Image Retrieval,' In Proc. of the Multimedia Systems, vol. 2, pp. 143-147, June, 1999   DOI
9 Greg Pass, Ramin Zabih, Justin Miller, 'Comparing Images Using Color Coherence Vectors,' In Proc. of the 4th ACM International Conference on Multimedia, pp. 65-73, November, 1996   DOI
10 J. Huang, S.R. Kumar, M. Mitra, W.J. Zhu, 'Spatial Color Indexing and Applications,' In Proc. of the 6th International Conference on Computer Vision, pp. 602-607, January, 1998   DOI
11 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
12 MPEG Requirements Group, 'Overview of the MPEG-7 Standard,' ISO/IEC/JTC1/SC29/WG11, Geneva, May/June 2000
13 I. Biederman, 'Human Image Understanding: Recent Research and a Theory,' Computer Vision, Graphics, and Image Processing, vol. 32, pp. 29-73, 1985   DOI
14 I. J. Cox, M. L. Miller, T. P. Minka, T. V. Papathomas, P. N. Yianilos, 'The Bayesian Image Retrieval System, PicHunter: Theory, Implementation and Psycophysical Experiments,' IEEE Transactions on Image Processing, vol. 9, pp. 20-37, 2000   DOI   ScienceOn