Open Access
2003 A Stepwise Approximation of Intractable Spatial Constraints in Image Queries
Stephen S.T. Yau , QingLong Zhang
Commun. Inf. Syst. 3(3): 203-222 (2003).

Abstract

An image stored in image database systems is assumed to be associated with some content-based meta-data about that image, that is, information about objects in the image and absolute/relative spatial relationships among them. An image query for such an image database system can generally be handled in two ways: exact picture matching and approximate picture matching. We address the approximate picture matching problem of central interest in this paper, and present a stepwise approximation of intractable spatial constraints in an image query. Especially, this stepwise approximation may be pre-processed on an image query before an advanced picture matching algorithm is invoked. We then work out details of the stepwise approximation algorithm by analyzing, one by one, all possible 16 cases for results of the object matching step. Our analysis turns out that only 13 cases are valid, while the other 3 cases are identified impossible for finding an exact picture-matching between a query picture and a database picture. The worst-case running time complexity is given for each of them. In order to reduce the number of database pictures being matched by a user query, we also provide two suggestions to help enhance the effectiveness of image retrieval at the additional time cost.

Citation

Download Citation

Stephen S.T. Yau . QingLong Zhang . "A Stepwise Approximation of Intractable Spatial Constraints in Image Queries." Commun. Inf. Syst. 3 (3) 203 - 222, 2003.

Information

Published: 2003
First available in Project Euclid: 1 July 2004

zbMATH: 1103.94005
MathSciNet: MR2131882

Rights: Copyright © 2003 International Press of Boston

Vol.3 • No. 3 • 2003
Back to Top