Abstract

Symbolic pictures can be used for iconic indexing, spatial reasoning, and similarity retrieval in the design of intelligent image database systems. [S. K. Chang, C. W. Yan, Donald C. Dimitroff, and Timothy Arndt, IEEE Trans. Software Engineering 1988, 14, 681–688; S.-K. Chang, Principles of Pictorial Information Systems Design, Prentice-Hall, New York, 1989.] However, previous approaches to designing such systems usually ignore relative-metric information on symbolic pictures and cause several deficiencies in indexing, spatial reasoning, and retrieval. In our approach, we extract relative-metric information from symbolic pictures and use such information to help establish indexes based on an improvement from a minimal perfect hashing scheme. As a result, more accurate picture retrieval can be achieved through our indexing mechanism. Capabilities in spatial reasoning and query representation/processing are also improved. By utilizing relative-metric spatial relations, an image database system becomes more flexible and intelligent. ©2000 John Wiley & Sons, Inc.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call