Browse > Article

Partial Image Retrieval Using an Efficient Pruning Method  

오석진 (고려대학교 전자 및 컴퓨터공학과)
오상욱 (고려대학교 전자 및 컴퓨터공학과)
김정림 (고려대학교 전자 및 컴퓨터공학과)
문영식 (한양대학교 컴퓨터공학과)
설상훈 (고려대학교 전자 및 컴퓨터공학과)
Publication Information
Journal of Broadcast Engineering / v.7, no.2, 2002 , pp. 145-152 More about this Journal
Abstract
As the number of digital images available to users is exponentially growing due to the rapid development of digital technology, content-based image retrieval (CBIR) has been one of the most active research areas. A variety of image retrieval methods have been proposed, where, given an input query image, the images that are similar to the input are retrieved from an image database based on low-level features such as colors and textures. However, most of the existing retrieval methods did not consider the case when an input query image is a part of a whole image in the database due to the high complexity involved in partial matching. In this paper, we present an efficient method for partial image matching by using the histogram distribution relationships between query image and whole image. The proposed approach consists of two steps: the first step prunes the search space and the second step performs block-based retrieval using partial image matching to rank images in candidate set. The experimental results demonstrate the feasibility of the proposed algorithm after assuming that the response tune of the system is very high while retrieving only by using partial image matching without Pruning the search space.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Ogle and M. Stonebraker, 'Chabot: Retrieval from a Relational Database of Images,' IEEE Computer, Sept. 1995
2 A. Pentland, R. Picard and S. Sclaroff, 'Photobook : Content-Based Manipulation of Image Databases,' SPIE Storage and Retrieval of Image & Video Database II, San Jose, CA, pp. 34-47, 1994
3 Tao Chen, Li-Hui Chen, and Kai-Kuang Ma, 'ROI-Oriented Image Query and Indexing for Content-Based Retrieval,' in Proc. IEEE International Conference on Image Processing, Vol. 2, pp. 799-802, Oct. 1998
4 Yixin Chen, James Z. Wang, 'Looking Beyond Region boundaries: Region-based Image Retrieval Using Fuzzy Feature Matching,' in Proc. Multimedia Content-Based Indexing and Retrieval Workshop, INRIA Rocquencourt, France, Sept. 2001
5 L. Lui and tra Y. H. Yang, 'Multi-resolution color image segmentation,' IEEE ns. PAMI, 16(7):689-700, 1994
6 Y.-S. Chen, Y.-P. Hung, and C.-S. Fuh, 'A fast block matching algorithm based on the winner-update strategy,' in Proceedings of the Fourth Asian Conference on Computer Vision, vol. 2, pp 977-982, 2000
7 M. C. Cooper. 'The tractability of segmentation and scene analysis,' IJCV, 30(1): 27-42, 1998
8 W. Y. Ma and B. S. Manjunath, 'Edge Flow: a Framework of Boundary Detection and Image Segmentation,' in Proc. IEEE Conf. On Computer Vision and Pattern Recognition, 1997
9 M.Flickner, Harpreet Sawhney, Wayne Niblack, Jonathan Ashley, Q. Huang, Byron Dom, Monika Gorkani, Jim Hafine, Denis Lee, Dragutin Petkovic, David Steele, and Peter Yanker, 'Query by image and video content: The QBIC system,' IEEE Computer, Vol. 28. No. 9, pp23-32, Sept. 1995
10 R. Brunelli and T. Poggio, 'Template matching: Matched spatial filters and beyond,' Pattern Recognition, vol. 30, no. 5, pp. 751-768, 1997
11 J. R. Smith and S-F Chang, 'VisualSEEK: A Fully Automated Content-Based Image Query System,' ACM Multimedia Conference, Boston, MA, Nov. 1996
12 W. Ma and B. Manjunath, 'NETRA: A Toolbox for Navigating Large Image Database,' in Proc. International Conference on Image Processing, Vol. 1, pp. 568-571, 1998
13 O. Huseyin, T. Chen and H. R. Wu, 'Performance Evaluation of Multiple Region-of-Interest Query for Accessing Image Databases,' in Proc. of IEEE 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 300-303, May 2001
14 J. Li, J. Z. Wang, and G. Wiederhold, 'IRM: Integrated Region Matching for Image Retrieval,' in Proc. 8th ACM Int. Conf. on Multimedia, pp. 147-156. Los Angeles, CA, Oct. 2000