Share Email Print
cover

Proceedings Paper

A stepwise similarity approximation of spatial constraints for image retrieval
Author(s): Qing-Long Zhang; Stephen S.-T. Yau
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A real image is assumed to be associated with some content-based meta-data about that image (i.e., information about objects in the image and spatial relationships among them). Recently Zhang and Yau have addressed the approximate picture matching problem, and have presented a stepwise approximation of intractable spatial constraints in an image query. In particular, in contrast with very few cases done in earlier related works, Zhang-Yau's algorthmic analysis shows that there are all possible 16 cases for results of the object matching step of image retrieval, and 13 out of these 16 cases are valid for the stepwise approximation of spatial constraints while the only other 3 cases are identified impossible for finding an exact picture-matching between a query picture and a databse picture. In this paper, Zhang and Yau have successfully used the stepwise approximation method to work out a simliarity measure between a query image and a database image, for image retrieval. The proposed similiarity measure utlizes the simliarity measures previously developed, by Gudivada and Raghavan (1995) and El-Kwae and Kabuka (1999), for the scenario of the single occurrence of each object in both query and databse images, and extends to cover all 13 valid cases.

Paper Details

Date Published: 24 June 2005
PDF: 12 pages
Proc. SPIE 5960, Visual Communications and Image Processing 2005, 59604K (24 June 2005); doi: 10.1117/12.632728
Show Author Affiliations
Qing-Long Zhang, Univ. of Illinois at Chicago (United States)
Stephen S.-T. Yau, Univ. of Illinois at Chicago (United States)


Published in SPIE Proceedings Vol. 5960:
Visual Communications and Image Processing 2005
Shipeng Li; Fernando Pereira; Heung-Yeung Shum; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top