Retrieval of similar pictures on pictorial databases

摘要

In this paper, we suggest a method of retrieving iconic pictures in a pictorial database based upon the spatial relationship among the objects in the picture. This special kind of database query problem is generally known as a spatial match retrieval problem. We transform each picture or query into a set of ordered triples (Oi, Oj, rij)s, where Oi and Oj are two symbolic objects and rij is the spatial relationship between Oi and Oj. Then we construct a hashing table for all (Oi, Oj, rij)s of all the pictures in the pictorial database. By searching the preconstructed hashing table for all of the (Oi, Oj, rij)s associated with a query, the pictures satisfying that query can be easily determined.