Multidimensional interval filter: A new indexing method for subpicture query of image retrieval

Abstract

In this paper a new indexing method, called multidimensional interval filter, is proposed to speed up processing of subpicture query. The basic idea is the transformation of spatial information of each image into a multidimensional rectangle. Processing of subpicture query becomes that of rectangle containment query which can be further speeded up by some well-developed spatial access methods such as R-Trees. (C) 1998 Elsevier Science B.V. All rights reserved.