Share Email Print

Proceedings Paper

Multiresolution subimage similarity matching for large image databases
Author(s): Kai-Sang Leung; Raymond T. Ng
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Many database management systems support whole-image matching. However, users may only remember certain subregions of the images. In this paper, we develop Padding and Reduction Algorithms to support subimage queries of arbitrary size based on local color information. The idea is to estimate the best- case lower bound to the dissimilarity measure between the query and the image. By making use of multiresolution representation, this lower bound becomes tighter as the scale becomes finer. Because image contents are usually pre- extracted and stored, a key issue is how to determine the number of levels used in the representation. We address this issue analytically by estimating the CPU and I/O costs, and experimentally by comparing the performance and accuracy of the outcomes of various filtering schemes. Our findings suggest that a 3-level hierarchy is preferred. We also study three strategies for searching multiple resolutions. Our studies indicate that the hybrid strategy with horizontal filtering on the coarse level and vertical filtering on remaining levels is the best choice when using Padding and Reduction Algorithms in the preferred 3-level multiresolution representation. The best 10 desired images can be retrieved efficiently and effectively from a collection of a thousand images in about 3.5 seconds.

Paper Details

Date Published: 23 December 1997
PDF: 12 pages
Proc. SPIE 3312, Storage and Retrieval for Image and Video Databases VI, (23 December 1997); doi: 10.1117/12.298459
Show Author Affiliations
Kai-Sang Leung, Univ. of British Columbia (Canada)
Raymond T. Ng, Univ. of British Columbia (Canada)

Published in SPIE Proceedings Vol. 3312:
Storage and Retrieval for Image and Video Databases VI
Ishwar K. Sethi; Ramesh C. Jain, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?