Spatial information in multiresolution histograms

Intensity histograms have been used extensively for recognition and for retrieval of images and video from visual databases. Intensity histograms of images at different individual resolutions have also been used for indexing. They suffer, however, from the inability to encode spatial image information. Spatial information can be incorporated into histograms simply by taking histograms of an image at multiple resolutions together to form a multiresolution histogram. Multiresolution histograms can also be computed, stored, and matched efficiently. The authors analyze and quantify the relation and sensitivity of the multiresolution histogram to spatial image information as well as to properties of shapes and textures in an image. They verify the analytical results experimentally and demonstrate the ability of multiresolution histograms to discriminate between images, as well as their robustness to noise.

[1]  J. Weickert,et al.  Information Measures in Scale-Spaces , 1999, IEEE Trans. Inf. Theory.

[2]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[3]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[4]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[5]  Markus A. Stricker,et al.  Similarity of color images , 1995, Electronic Imaging.

[6]  A. Barron.  ENTROPY AND THE CENTRAL LIMIT THEOREM , 1986 .

[7]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  E. Carlen,et al.  Entropy production by block variable summation and central limit theorems , 1991 .

[9]  Stephen W. Smoliar,et al.  Video parsing, retrieval and browsing: an integrated and content-based solution , 1997, MULTIMEDIA '95.

[10]  Takashi Watanabe,et al.  Tsallis entropy in scale spaces , 1999, Optics & Photonics.

[11]  Martin Jägersand,et al.  Saliency Maps and Attention Selection in Scale and Spatial Coordinates: An Information Theoretic Approach , 1995, ICCV.

[12]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[13]  Bartlett W. Mel.  SEEMORE: Combining Color, Shape, and Texture Histogramming in a Neurally Inspired Approach to Visual Object Recognition , 1997, Neural Computation.

[14]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Jungwoo Lee,et al.  Multiresolution video indexing for subband coded video databases , 1994, Electronic Imaging.

[16]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

[17]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[18]  Lewis D. Griffin.  Scale-imprecision space , 1997, Image and Vision Computing.

[19]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[20]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[21]  Leonidas J. Guibas,et al.  The Earth Mover's Distance under transformation sets , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  A. J. Stam.  Some Inequalities Satisfied by the Quantities of Information of Fisher and Shannon , 1959, Inf. Control..

[23]  A. Plastino,et al.  Tsallis nonextensive thermostatistics and Fisher's information measure , 1997 .

[24]  Ramin Zabih,et al.  Comparing images using joint histograms , 1999, Multimedia Systems.

[25]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  O. Johnson.  Entropy inequalities and the Central Limit Theorem , 2000 .

[27]  John W. Fisher,et al.  Flexible histograms: a multiresolution target discrimination model , 1998, Defense, Security, and Sensing.

[28]  C. Tsallis.  Nonextensive statistics: theoretical, experimental and computational evidences and connections , 1999, cond-mat/9903356.

[29]  Nelson M. Blachman,et al.  The convolution inequality for entropy powers , 1965, IEEE Trans. Inf. Theory.