Adaptive image matching in the subband domain

In this paper we discuss image matching by correlation in the subband domain with prospective applications. Theoretical proof is given to show that the correlation of two signals equals the weighted sum of the correlations of their decomposed subband signals. We propose an adaptive method to compute image correlation directly in the subband domain, which avoids decoding of the compressed data. Compared with pixel-domain correlation, this method reduces computation by more than ten times with satisfactory accuracy. We also compare the effects of template size, number of iterations of subband decomposition, and filter type on the speed and accuracy. Complexity estimations and test results are given. In addition, several techniques that involve image correlation are investigated for application in image matching.

[1]  Shih-Fu Chang,et al.  Transform features for texture classification and discrimination in large image databases , 1994, Proceedings of 1st International Conference on Image Processing.

[2]  R. Haddad,et al.  Multiresolution Signal Decomposition: Transforms, Subbands, and Wavelets , 1992 .

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

[4]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[5]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[6]  Chung-Sheng Li,et al.  Image matching by means of intensity and texture matching in the Fourier domain , 1996, Electronic Imaging.

[7]  P. P. Vaidyanathan,et al.  Orthonormal and biorthonormal filter banks as convolvers, and convolutional coding gain , 1993, IEEE Trans. Signal Process..

[8]  M. Ioka.  Extracting Multi-dimensional Signal Features for Content- Based Visual Query. Spie Symposium on Visual Communications and Signal Processing, 5 1995. 6] N. Dimitrova and F. Golshani. Motion Recovery for Video Content Classiication. Acm , 2007 .

[9]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[10]  John W. Woods,et al.  Subband Image Coding , 1990 .

[11]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[12]  Shih-Fu Chang,et al.  Single color extraction and image query , 1995, Proceedings., International Conference on Image Processing.

[13]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[14]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .