[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1066677.1066948acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

An adaptive distance computation technique for image retrieval systems

Published: 13 March 2005 Publication History

Abstract

For more than a decade query-by-one-example (QBE) has been a popular query system for content-based image retrieval (CBIR). However, recent research has shown that a single image is not sufficient to form its semantics or concept of the intended query. Searching concept "car," for instance, one might need many examples of car images in various colors. The color feature is then understood as a non-factor in the distance metric. In our approach, users can query by using groups of query images. There are three possible groups: relevant (positive), irrelevant (negative) or neutral groups. We define the range for each feature within these groups of query images, and use them to adjust the weights of the features. As a result, some features may be cancelled out from the similarity computation. The measure then becomes a dynamic metric for image retrieval. Our approach achieves a higher degree of precision and recall and, at the same time, significantly reduces the time complexity of matching. The proposed approach is tested against the ImageGrouper method. The results show that this approach is an effective and efficient technique for QBE.

References

[1]
Munehiro Nakazato and Thomas S. Huang, "Extending Image Retrieval with Group-Oriented Interface," In Proceedings of IEEE ICME2002, 2002.
[2]
Thomas E. Bjoerge and Edward Y. Chang, "Why one example is not enough for an image query," In Proceedings of IEEE ICME 2004, 2004.
[3]
http://www.ifp.uiuc.edu/~nakazato/grouper/
[4]
Smith, J. R. and Chang S-F. Transform features for texture classification and discrimination in large image databases. In Proceedings of IEEE Intl. Conf. on Image Processing. 1994.
[5]
Smith J. R. and Chang S-F. "Quad-Tree Segmentation for Texture-based Image Query." In Proceedings of ACM 2nd International Conference on Multimedia, 1994.
[6]
Strang, G. and Nguyen, T., "Wavelet and Filter Banks," Wellesley-Cambridge Press, 1997.
[7]
Zhou, X. S. and Huang, T. S., "Edge-based structural feature for content-base image retrieval," Pattern Recognition Letters, Special issue on Image and Video Indexing, 2000.
[8]
Gonzales, R. C. and Woods, R. E., "Digital Image Processing," Addison-Wesley, 1992.
[9]
A.W.M. Smeulders et al, Content-based image retrieval at the end of the early years. IEEE Trans. On PAMI, 22(12): 1349--1380, 2000.
[10]
Ying Dai and Dawei Cai, "Imagery - based digital collection retrieval using eigen SGLD matrices," In Proceedings of IEEE ICME 2004, 2004.
[11]
Joo-Hwee Lim and Jesse S. Jin, "Image retrieval using spatial icons," In Proceedings of IEEE ICME 2004, 2004.
[12]
S. Berretti, G. D. Amico and A. Del Bimbo, "Shape representation by spatial partitioning for content based retrieval applications," In Proceedings of IEEE ICME 2004, 2004.
[13]
B. Ko, H. S. Lee, and H. Byun, "Region-based image retrieval system using efficient feature description," In Proceedings of IEEE Int. Conf. on Pattern Recognition, Barcelona, Spain, 2000, pp. 283--286.
[14]
F, Liu, X. Xiong, and K. L. Chan, "Natural image retrieval based on features of homogeneous color regions," In Proceedings of IEEE on Image Analysis and Interpretation, Austin, Texas, Apr. 2000, pp. 73--77.
[15]
Xiangyu Jin and James C. French, "Content-based image retrieval for multimedia databases: Improving image retrieval effectiveness via multiple queries," Proceedings of the first ACM international workshop on Multimedia databases, Nov. 2003, pp. 86--93.

Cited By

View all
  • (2008)A New Adaptive Distance Computation Technique for Query-by-Multiple-Example SystemProceedings of the 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems10.1109/SITIS.2008.20(504-510)Online publication date: 30-Nov-2008
  • (2008)A New Family of Distance Functions for Perceptual Similarity Retrieval of Medical ImagesJournal of Digital Imaging10.1007/s10278-007-9084-x22:2Online publication date: 11-Jan-2008
  • (2007)An Adaptive Fuzzy Clustering Method for Query-by-Multiple-Example Image RetrievalProceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System10.1109/SITIS.2007.45(997-1004)Online publication date: 16-Dec-2007
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '05: Proceedings of the 2005 ACM symposium on Applied computing
March 2005
1814 pages
ISBN:1581139640
DOI:10.1145/1066677
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. content-based image retrieval
  2. dynamic distance metric
  3. query-by-example
  4. range distance

Qualifiers

  • Article

Conference

SAC05
Sponsor:
SAC05: The 2005 ACM Symposium on Applied Computing
March 13 - 17, 2005
New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2008)A New Adaptive Distance Computation Technique for Query-by-Multiple-Example SystemProceedings of the 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems10.1109/SITIS.2008.20(504-510)Online publication date: 30-Nov-2008
  • (2008)A New Family of Distance Functions for Perceptual Similarity Retrieval of Medical ImagesJournal of Digital Imaging10.1007/s10278-007-9084-x22:2Online publication date: 11-Jan-2008
  • (2007)An Adaptive Fuzzy Clustering Method for Query-by-Multiple-Example Image RetrievalProceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System10.1109/SITIS.2007.45(997-1004)Online publication date: 16-Dec-2007
  • (2006)Image Retrieval Based on User-Specified Features in Queries with Multiple Examples2006 12th International Multi-Media Modelling Conference10.1109/MMMC.2006.1651365(430-433)Online publication date: 2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media