Article

Efficient region-based image retrieval

Authors:

Michael MlivoncicAuthors Info & Claims

CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management

Pages 69 - 76

https://doi.org/10.1145/956863.956878

Published: 03 November 2003 Publication History

Abstract

Region-based image retrieval(RBIR) was recently proposed as an extension of content-based image retrieval(CBIR). An RBIR system automatically segments images into a variable number of regions, and extracts for each region a set of features. Then, a dissimilarity function determines the distance between a database image and a set of reference regions. Unfortunately, the large evaluation costs of the dissimilarity function are restricting RBIR to relatively small databases. In this paper, we apply a multi-step approach to enable region-based techniques for large image collections. We provide cheap lower and upper bounding distance functions for a recently proposed dissimilarity measure. As our experiments show, these bounding functions are so tight, that we have to evaluate the expensive distance function for less than 0.5\%of the images. For a typical image database with more than 370,000images, our multi-step approach improved retrieval performance by a factor of more than5 compared to the currently fastest methods.

References

[1]

M. Ankerst, B. Braunmüller, H.-P. Kriegel, and T. Seidl. Improving Adaptable Similarity Query Processing by Using Approximations. In Proc. of the Int. Conference on Very Large Databases, p. 206--217, New York City, NY, USA, 1998.]]

Digital Library

[2]

I. Bartolini, P. Ciaccia, and M. Patella. A Sound Algorithm for Region-Based Image Retrieval Using an Index. In Proceedings of the 4th International Workshop on Query Processing and Multimedia Issues in Distributed Systems (QPMIDS'00 - DEXA'00), p. 930--934, Greenwich, London, U.K., 2000.]]

Digital Library

[3]

S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-Tree: An Index Structure for High-Dimensional Data. In Proc. of the Int. Conference on Very Large Databases, p. 28--39, Mumbai (Bombay), India, 1996.]]

Digital Library

[4]

K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is "Nearest Neighbour" Meaningful? In Proc. of the Int. Conf. on Database Theory, volume 1540 of Lecture Notes in Computer Science, p. 217--235, Jerusalem, Israel, 1999.]]

Digital Library

[5]

C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, and J. Malik. Blobworld: A System for Region-Based In 3rd International Conference on Visual Information and Information Systems, volume 1614 of Lecture Notes in Computer Science, p. 509--516, Amsterdam, The Netherlands, 1999.]]

Digital Library

[6]

P. Ciaccia, M. Patella, and P. Zezula. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In Proc. of the Int. Conference on Very Large Databases, p. 426--435, Athens, Greece, 1997.]]

Digital Library

[7]

Y. Deng and B. S. Manjunath. Unsupervised Segmentation of Color-Texture Regions in Images and Video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(8):800--810, 2001.]]

Digital Library

[8]

C. Faloutsos. Access Methods for Text. ACM Computing Surveys, 17(1):49--74, 1985.]]

Digital Library

[9]

C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, p. 419--429, Minneapolis, Minnesota, United States, 1994.]]

Digital Library

[10]

V. Gouet and N. Boujemaa. Object-based queries using color points of interest. In IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 2001), p. 30--36, Kauai, Hawaii, USA, 2001.]]

Digital Library

[11]

J. Hebborn. Decision Maths 2, chapter 2. Allocation (assignment) problems, p. 29--45. Heinemann Modular Maths for Edexcel AS and A-level. Heinemann, 2001.]]

[12]

L. Hermes, T. Zöller, and J. M. Buhmann. Parametric Distributional Clustering for Image Segmentation. In Proceedings of the 7th European Conference on Computer Vision (Part 3), volume 2352 of Lecture Notes in Computer Science, p. 577--591, Copenhagen, Denmark, 2002.]]

Digital Library

[13]

D. E. Knuth. The Stanford Graph Base, p. 77--89. 1993.]]

[14]

F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast Nearest Neighbor Search in Medical Image Databases. In Proc. of the Int. Conference on Very Large Databases, p. 215--226, 1996.]]

Digital Library

[15]

A. Natsev, R. Rastogi, and K. Shim. WALRUS: a similarity retrieval algorithm for image databases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, p. 395--406, Philadelphia, PA, USA, 1999.]]

Digital Library

[16]

Y. Rui, T. S. Huang, and S.-F. Chang. Image Retrieval: Current Techniques, Promising Directions and Open Issues. Journal of Visual Communication and Image Representation, 10(4):39--62, 1999.]]

Digital Library

[17]

T. Seidl and H.-P. Kriegel. Optimal Multi-Step k-Nearest Neighbor Search. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Seattle, Washington, 1998.]]

Digital Library

[18]

M. A. Stricker and M. Orengo. Similarity of Color Images. In Storage and Retrieval for Image and Video Databases, volume 2420 of SPIE Proceedings, p. 381--392, San Diego/La Jolla, CA, USA, 1995.]]

[19]

J. Z. Wang. SIMPLIcity: Semantics-sensitive Integrated Matching for Picture LIbraries. In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 23(9), p. 947--963, 2001.]]

Digital Library

[20]

R. Weber, H.-J. Schek, and S. Blott. A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In Proc. of the Int. Conference on Very Large Databases, p. 194--205, New York City, New York, USA, 1998.]]

Digital Library

Cited By

Elkapelli SDamahe L(2016)A review: Region of interest based image retrieval2016 Online International Conference on Green Engineering and Technologies (IC-GET)10.1109/GET.2016.7916731(1-6)Online publication date: Nov-2016
https://doi.org/10.1109/GET.2016.7916731
Shriwas MRaut V(2015)Content based image retrieval: A past, present and new feature descriptor2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015]10.1109/ICCPCT.2015.7159404(1-7)Online publication date: Mar-2015
https://doi.org/10.1109/ICCPCT.2015.7159404
Chen WLi QDahal K(2015)ROI image retrieval based on multiple features of mean shift and expectation-maximisationDigital Signal Processing10.1016/j.dsp.2015.01.00340:C(117-130)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.dsp.2015.01.003
Show More Cited By

Index Terms

Efficient region-based image retrieval
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing
    2. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction

Recommendations

A novel technique for location independent object based image retrieval

This paper proposes an approach of object based image retrieval to retrieve the images based on location independent region of interest (ROI). In this approach, instead of extracting the features of the whole query image, features of the objects of ...
Adaptive region matching for region‐based image retrieval by constructing region importance index

This study deals with the problem of similarity matching in region‐based image retrieval (RBIR). A novel visual similarity measurement called adaptive region matching (ARM) has been developed. For decreasing negative influence of interference regions and ...
A Review of Region-Based Image Retrieval

Searching interested images based on visual properties or contents of images is a challenging problem and it has received much attention from researchers in the last 20 years. The gap between low-level visual features and high-level semantic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management

November 2003

592 pages

ISBN:1581137230

DOI:10.1145/956863

General Chair:
Donald Kraft
Louisiana State University
,
Program Chairs:
Ophir Frieder
Illinois Institute of Technology
,
Joachim Hammer
University of Florida
,
Sajda Qureshi
University of Nebraska, Omaha
,
Len Seligman
The MITRE Corporation

Copyright © 2003 ACM.

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: 03 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM03

Sponsor:

CIKM03: 12th International Conference on Information and Knowledge Management

November 3 - 8, 2003

LA, New Orleans, USA

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
1,148
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Elkapelli SDamahe L(2016)A review: Region of interest based image retrieval2016 Online International Conference on Green Engineering and Technologies (IC-GET)10.1109/GET.2016.7916731(1-6)Online publication date: Nov-2016
https://doi.org/10.1109/GET.2016.7916731
Shriwas MRaut V(2015)Content based image retrieval: A past, present and new feature descriptor2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015]10.1109/ICCPCT.2015.7159404(1-7)Online publication date: Mar-2015
https://doi.org/10.1109/ICCPCT.2015.7159404
Chen WLi QDahal K(2015)ROI image retrieval based on multiple features of mean shift and expectation-maximisationDigital Signal Processing10.1016/j.dsp.2015.01.00340:C(117-130)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.dsp.2015.01.003
Khan YAhmad FKhan S(2014)Content-based image retrieval using extroverted semanticsNeural Computing and Applications10.1007/s00521-013-1410-224:7-8(1735-1748)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s00521-013-1410-2
Dang TWilkinson L(2014)PixSearcher: Searching Similar Images in Large Image Collections through Pixel DescriptorsAdvances in Visual Computing10.1007/978-3-319-14364-4_70(726-735)Online publication date: 2014
https://doi.org/10.1007/978-3-319-14364-4_70
Nandagopalan SAdiga BSudarshan TDhanalakshmi CManjunath C(2013)A content-based image retrieval system for echo images using SQL-based clustering approachThe Imaging Science Journal10.1179/1743131X11Y.000000004860:5(256-271)Online publication date: 12-Nov-2013
https://doi.org/10.1179/1743131X11Y.0000000048
Patil CDalal VMishra B(2011)Content based image retrieval using combined featuresProceedings of the International Conference & Workshop on Emerging Trends in Technology10.1145/1980022.1980043(102-105)Online publication date: 25-Feb-2011
https://dl.acm.org/doi/10.1145/1980022.1980043
Nandagopalan SSudarshan TAdiga BDhanalakshmi C(2011)Multifeature based retrieval of 2D and Color Doppler Echocardiographic images for clinical decision support2011 Malaysian Conference in Software Engineering10.1109/MySEC.2011.6140691(319-324)Online publication date: Dec-2011
https://doi.org/10.1109/MySEC.2011.6140691
Singh VBhattacharya ASingh A(2010)Querying spatial patternsProceedings of the 13th International Conference on Extending Database Technology10.1145/1739041.1739092(418-429)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1739041.1739092
Huang WGao YChan K(2010)A Review of Region-Based Image RetrievalJournal of Signal Processing Systems10.1007/s11265-008-0294-359:2(143-161)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s11265-008-0294-3
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents