Multiresolution moment filters

We define multiscale moments that are estimated locally by analyzing an image through a sliding window at multiple scales. When the analysis window satisfies a two-scale relation, we prove that these moments can be computed very efficiently using a multiresolution wavelet-like algorithm. We also show that B-spline windows are best suited for this kind of analysis because, in addition to being refinable, they are positive, symmetric and very nearly isotropic. We present two applications of our method. The first is a feature extraction method for detecting strands of DNA in noisy cryoelectron-micrographs. The second is an extension of the Lucas-Kanade optical flow algorithm (see Lucas, B. and Kanade, T., Proc. DARPA IU Workshop, p.121-30, 1981) that assumes a local affine model of the motion field. The results obtained in both cases are very promising.

[1]  Jun Shen,et al.  Fast calculation of local moments and application to range image segmentation , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[2]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[3]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[4]  Fang-Fang Yin,et al.  Two-Dimensional Direction-Based Interpolation with Local Centered Moments , 1999, Graph. Model. Image Process..

[5]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  J. Dubochet,et al.  Cryo-electron microscopy of vitrified specimens , 1988, Quarterly Reviews of Biophysics.

[7]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[8]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[9]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[10]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[11]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.