On intractability of spatial relationships in content-based image database systems

DOI10.4310/CIS.2004.V4.N2.A4MaRDI QIDQ2493523zbMATH OpenOpenAlexFDO

Authors Qing-Long Zhang, Stephen Yau

Publication date 20 June 2006

Published in Communications in Information and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/cis.2004.v4.n2.a4

zbMATH Keywords

database picturequery picture

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Database theory (68P15)

Recommendations

• A remark on NP-completeness of picture matching
• Efficient access methods for image databases
• A stepwise approximation of intractable spatial constraints in image queries
• On consistency checking of spatial relationships in content-based image database systems
• Computational complexity of similarity retrieval in a pictorial database

Cited in

(8)

• Geombinatoric aspects of processing large images and large spatial databases
• Computational complexity of similarity retrieval in a pictorial database
• The consistency problem on content-based pictorial description in pictorial database systems
• Elastic image matching is NP-complete
• A remark on NP-completeness of picture matching
• On consistency checking of spatial relationships in content-based image database systems
• A stepwise approximation of intractable spatial constraints in image queries
• Finding minimal and maximal sets of spatial relationships in pictorial retrieval systems

This page was built for publication: On intractability of spatial relationships in content-based image database systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2493523)