Signature file methods have good retrieval properties and require little storage overhead. Applying a signature file method to the retrieval of images from iconic image databases can reduce the number of blocks to be ...
详细信息
Signature file methods have good retrieval properties and require little storage overhead. Applying a signature file method to the retrieval of images from iconic image databases can reduce the number of blocks to be examined when answering a query and can thus save processing time. The main concern in the construction of signature files is how to minimize the average false drop rate to avoid unnecessary accesses. In this paper, we propose a two-level signature file system for spatial match retrieval based on a block-orienteddata model. An algorithm is presented to determine a set of good integer solutions in the signature size assignment problem. In addition, our signature file system has taken into consideration a flexible solution to the false drop problem and other realistic factors.
The perception of spatial relationships among objects in a picture is one of the important selection criteria to discriminate and retrieve images in an image database system. The data structure called2-d string, prop...
详细信息
The perception of spatial relationships among objects in a picture is one of the important selection criteria to discriminate and retrieve images in an image database system. The data structure called2-d string, proposed by Chang et al., is adopted to represent the symbolic pictures. When there are a large number of images in the image database and each image contains many objects, the processing time for image retrievals is tremendous. It is essential to develop efficient access methods for these retrievals. In this paper, the efficient methods for retrieval by objects, retrieval by pairwise spatial relationships and retrieval by subpicture are proposed. All the methods are based on the superimposed coding technique.
暂无评论