On Interactability of Spatial Relationships in Content-Based Image Database Systems
Zang, Qing-Long ; Yau, Stephen S.-T.
Commun. Inf. Syst., Tome 4 (2004) no. 1, p. 181-190 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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. In this paper we show the intractability of matching of spatial relationships between a query image and an image stored in the database. In particular, our results suggest that one would not expect to have polynomial-time algorithms for finding the exact picture-matching and computing the maximal similarity between a query picture and a database picture, unless P = NP.
Publié le : 2004-05-14
Classification:  
@article{1119640072,
     author = {Zang, Qing-Long and Yau, Stephen S.-T.},
     title = {On Interactability of Spatial Relationships in Content-Based
Image Database Systems},
     journal = {Commun. Inf. Syst.},
     volume = {4},
     number = {1},
     year = {2004},
     pages = { 181-190},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1119640072}
}

Zang, Qing-Long; Yau, Stephen S.-T. On Interactability of Spatial Relationships in Content-Based
Image Database Systems. Commun. Inf. Syst., Tome 4 (2004) no. 1, pp.  181-190. http://gdmltest.u-ga.fr/item/1119640072/