Image Representation, Indexing and Retrieval Based on Spatial Relationships and Properties of Objects
Euripides G. M. Petrakis · 1993
IN THIS thesis, a new methodology is presented which supports the efficient representation, indexing and retrieval of images by content. Images may be indexed and accessed based on spatial relationships between objects, properties of individual objects, and properties of object classes. In particular, images are first decomposed into groups of objects, called "image subsets", and are indexed by computing addresses to all such groups. All groups up to a predefined maximum size are considered. This methodology supports the efficient processing of queries by image example and avoids exhaustive searching through the entire image database. The image database consists of a "physical database" which stores the original image files and a "logical database" which stores all image subsets together with their representations. The logical database consists of a set of data files each storing subsets of equal size. Queries are resolved through the logical database. Searching is performed in two st...