Spatial and Grayscale Metadata for Similarity Searches of Image Databases

This paper presents a content-based image retrieval process wherein the user identifies a feature of interest using a region quadtree decomposition of the image, spatial statistics and histograms of the grayscale values of the feature definition are calculated, and the result is compared to a database of these same calculations that have been performed on similar images. The sum of squared differences between the indices calculated for the quads that form the feature of interest and corresponding quads in the database yields a ranked list of matching image tiles. In an analysis of Landsat 7 imagery of North Georgia and an IKONOS panchromatic image of Kalamazoo, Michigan, we found that the retrieval success rate depends on the spatial and spectral characteristics of the feature of interest and the configuration of quads used to define the feature.

[1]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[4]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

[5]  W. Hargrove,et al.  Lacunarity analysis: A general technique for the analysis of spatial patterns. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Pinliang Dong,et al.  Test of a new lacunarity estimation method for image texture analysis , 2000 .

[7]  C. Allain,et al.  Characterizing the lacunarity of random and deterministic fractal sets. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[8]  Bidyut Baran Chaudhuri,et al.  An efficient approach to estimate fractal dimension of textural images , 1992, Pattern Recognit..

[9]  Arthur Getis,et al.  Cliff, A.D. and Ord, J.K. 1973: Spatial autocorrelation. London: Pion , 1995 .

[10]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[11]  Marco Pastori,et al.  Information mining in remote sensing image archives: system concepts , 2003, IEEE Trans. Geosci. Remote. Sens..

[12]  N. Lam,et al.  An Evaluation of Fractal Methods for Characterizing Image Complexity , 2002 .

[13]  K. Clarke.  Computation of the fractal dimension of topographic surfaces using the triangular prism surface area method , 1985 .

[14]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Shu-Yuan Chen,et al.  Retrieval of translated, rotated and scaled color textures , 2003, Pattern Recognit..

[16]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[17]  Aljoscha Smolic,et al.  A set of visual feature descriptors and their combination in a low-level description scheme , 2000, Signal Process. Image Commun..

[18]  J. Strobl,et al.  Object-Oriented Image Processing in an Integrated GIS/Remote Sensing Environment and Perspectives for Environmental Applications , 2000 .

[19]  Ram M. Narayanan,et al.  Integrated spectral and spatial information mining in remote sensing imagery , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[20]  L. Liebovitch,et al.  A fast algorithm to determine fractal dimensions by box counting , 1989 .

[21]  Sandeep Jaggi,et al.  Implementation and operation of three fractal measurement algorithms for analysis of remote-sensing data , 1993 .

[22]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[23]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[24]  G..  A Theory for Multiresolution Signal Decomposition : The Wavelet Representation , 2004 .