Construction and properties of B-spline wavelet filters for multiscale edge detection

We offer a general framework for multiscale edge detection including both the extrema detection and the zero-crossing detection based on B-spline theory. Fast algorithms for multiscale decomposition and reconstruction are given. Especially the impulse and frequency responses of the corresponding decomposition and reconstruction filters are derived explicitly. These results also make contribution to the further application of stereo vision matching, denoising, etc.

[1]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[2]  Joseph N. Wilson,et al.  Handbook of computer vision algorithms in image algebra , 1996 .

[3]  P. Heywood.  Trigonometric Series , 1968, Nature.

[4]  Z. Vassy,et al.  A Simplified And Fast Version Of The Huockel Operator For Finding Optimal Edges in Pictures , 1975, IJCAI.

[5]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[6]  S. Mallat.  Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[7]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  C. Chui,et al.  A cardinal spline approach to wavelets , 1991 .

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[11]  HUECKEL DETECTOItS.  Evaluation of a Simplified Hueckel Edge-Line Detector , 1976 .

[12]  Charles K. Chui,et al.  An analysis of cardinal spline-wavelets , 1993 .

[13]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[14]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[16]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[17]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[18]  D Marr,et al.  Directional selectivity and its use in early visual processing , 1981, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[19]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[20]  C. Chui,et al.  On compactly supported spline wavelets and a duality principle , 1992 .

[21]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[22]  A. Haar.  Zur Theorie der orthogonalen Funktionensysteme , 1910 .

[23]  A. Cohen,et al.  Wavelets and Multiscale Signal Processing , 1995 .

[24]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[25]  R. J. Beattie,et al.  Edge Detection for Semantically Based Early Visual Processing , 1982, ECAI.

[26]  Kent A. Stevens,et al.  Surface perception from local analysis of texture and contour , 1980 .

[27]  Berthold K. P. Horn.  The Binford-Horn LINE-FINDER , 1973 .

[28]  Ellen C. Hildreth,et al.  Implementation Of A Theory Of Edge Detection , 1980 .