Multiresolution Analysis of Connectivity

Multiresolution histograms have been used for indexing and retrieval of images. Multiresolution histograms used traditionally are 2d-histograms which encode pixel intensities. Earlier we proposed a method for decomposing images by connectivity. In this paper, we propose to encode centroidal distances of an image in multiresolution histograms; the image is decomposed a priori, by connectivity. Multiresolution histograms thus obtained are 3d-histograms which encode connectivity and centroidal distances. The statistical technique of Principal Component Analysis is applied to multiresolution 3d-histograms and the resulting data is used to index images. Distance between two images is computed as the L2difference of their principal components. Experiments are performed on Item S8 within the MPEG-7 image dataset. We also analyse the effect of pixel intensity thresholding on multiresolution images.

• Type: Conference
• Year: 2005
• Where: IDEAL
• Authors: Atul Sajjanhar, Guojun Lu, Dengsheng Zhang, Tian Qi
• Keywords: Centroidal Distances, Encode, IDEAL 2005, Multiresolution Histograms