A comparison of methods and computation for multi-resolution low- and band-pass transforms for image processing

Abstract The processing of images on multiple levels of resolution is often an effective and efficient tool in image analysis. For these reasons, it has met with increasing use in recent years. In this paper, past work of different authors is consolidated to introduce, review, and compare different general methods for obtaining both the multiple low-pass and multiple band-pass transformations. The methods include those using the FFT and frequency domain filtering, and spatial domain filtering using both separable and non-separable filter kernels. In addition, an original treatment of comparative computational costs is given for each of the methods described, as a function of image and filter sizes.

[1]  Peter J. Burt,et al.  Pyramid-Based Extraction Of Local Image Features With Applications To Motion And Texture Analysis , 1983, Optics & Photonics.

[2]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[3]  J. Robson,et al.  Application of fourier analysis to the visibility of gratings , 1968, The Journal of physiology.

[4]  J. Crowley.  A representation for visual information , 1981 .

[5]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  F. Glazer,et al.  Scene Matching by Hierarchical Correlation , 1983 .

[7]  L. Rabiner,et al.  Optimum FIR Digital Filter Implementations for Decimation, Interpolation, and Narrow-Band Filtering , 1975 .

[8]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[9]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[10]  P. Burt.  Fast filter transform for image processing , 1981 .

[11]  J. Bergen,et al.  A four mechanism model for threshold spatial vision , 1979, Vision Research.

[12]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[13]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[14]  Arthur C. Sanderson,et al.  Some Extensions of the Converging Squares Algorithm for Image Feature Analysis , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Lawrence O'Gorman,et al.  The Converging Squares Algorithm: An Efficient Method for Locating Peaks in Multidimensions , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  E. Hall,et al.  Hierarchical search for image matching , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[17]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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

[19]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[20]  F. Harris.  On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[21]  P. J. Burt,et al.  Fast Filter Transforms for Image Processing , 1981 .