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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.