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.

[1]  Chin-Chen Chang,et al.  A spatial data representation: an adaptive 2D-H string , 1996, Pattern Recognit. Lett..

[2]  Gennaro Costagliola,et al.  A Remark on NP-Completeness of Picture Matching , 1991, Inf. Process. Lett..

[3]  Po-Whei Huang,et al.  (Pattern Recognition,27(9):1249-1257)Using 2D C +-string as Spatial Knowledge Representation for Image Database Systems , 1994 .

[4]  Suh-Yin Lee,et al.  Picture algebra for spatial reasoning of iconic images represented in 2D C-string , 1991, Pattern Recognit. Lett..

[5]  Shi-Kuo Chang,et al.  Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings , 1989, Other Conferences.

[6]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[8]  Y. Li,et al.  Representation of multi-resolution symbolic and binary pictures using 2D H-strings , 1988, [Proceedings] 1988 IEEE Workshop on Languages for Automation@m_Symbiotic and Intelligent Robotics.

[9]  Vijay V. Raghavan,et al.  Content-Based Image Retrieval Systems - Guest Editors' Introduction , 1995, Computer.

[10]  Michael W. Berry,et al.  SVDPACKC (Version 1.0) User''s Guide , 1993 .

[11]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[12]  Hugh G. Campbell.  Linear algebra with applications , 1971 .