Computational complexity of similarity retrieval in a pictorial database

Information Processing Letters

Volumn 75, Issue 3, 2000, Pages 113-117

  Guan, D J ^a   Chou, Chun Yen ^a   Chen, Chiou Wei ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL IMAGE STORAGE; INFORMATION RETRIEVAL SYSTEMS; POLYNOMIALS;

PICTORIAL DATABASE SYSTEMS;

DATABASE SYSTEMS;

EID: 0034247259     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00092-2     Document Type: Article

References (6)

1. Chang S.K., Shi Q.Y., Yan C.W. Iconic indexing by 2D strings. IEEE Trans. Pattern Anal. Machine Intelligence. Vol. 9:(3):1987;413-428.
2. Chang S.K., Yan C.W., Dimitroff D.C., Arndt T. An intelligent image database system. IEEE Trans. Software Engrg. Vol. 14:(5):1988;681-688.
3. Costagliola G., Ferrucci F., Tortora G., Tucci M. Correspondences - Non-redundant 2D strings. IEEE Trans. Knowledge Data Engrg. Vol. 7:(2):1995;347-350.
4. Lee S.Y., Shan M.K., Yang W.P. Similarity retrieval of iconic image database. Pattern Recognition. Vol. 22:1988;675-682.
5. Tanimoto S.L. An iconic symbolic data structuring scheme. Pattern Recognition and Artificial Intelligence. 1976;452-471 Academic Press, New York.
6. Tucci M., Costagliola G., Chang S.K. A remark on NP-completeness of picture matching. Inform. Process. Lett. Vol. 39:1991;241-243.