A remark on NP-completeness of picture matching

DOI10.1016/0020-0190(91)90022-AzbMath0749.68044MaRDI QIDQ1183400

Gennaro Costagliola, Maurizio Tucci, Shi-Kuo Chang

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

information retrieval; image databases; picture matching

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P15: Database theory

68U10: Computing methodologies for image processing

68P20: Information storage and retrieval of data

Cites Work

• Unnamed Item
• Picture Indexing and Abstraction Techniques for Pictorial Databases