This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Scale-Space Derived From B-Splines
October 1998 (vol. 20 no. 10)
pp. 1040-1055

Abstract—It is well-known that the linear scale-space theory in computer vision is mainly based on the Gaussian kernel. The purpose of the paper is to propose a scale-space theory based on B-spline kernels. Our aim is twofold. On one hand, we present a general framework and show how B-splines provide a flexible tool to design various scale-space representations: continuous scale-space, dyadic scale-space frame, and compact scale-space representation. In particular, we focus on the design of continuous scale-space and dyadic scale-space frame representation. A general algorithm is presented for fast implementation of continuous scale-space at rational scales. In the dyadic case, efficient frame algorithms are derived using B-spline techniques to analyze the geometry of an image. Moreover, the image can be synthesized from its multiscale local partial derivatives. Also, the relationship between several scale-space approaches is explored. In particular, the evolution of wavelet theory from traditional scale-space filtering can be well understood in terms of B-splines. On the other hand, the behavior of edge models, the properties of completeness, causality, and other properties in such a scale-space representation are examined in the framework of B-splines. It is shown that, besides the good properties inherited from the Gaussian kernel, the B-spline derived scale-space exhibits many advantages for modeling visual mechanism with regard to the efficiency, compactness, orientation feature, and parallel structure.

[1] J.J. Koenderink, "The Structures of Images," Biological Cybernetics, vol. 50, pp. 360-370, 1984.
[2] A. Rosenfeld and M. Thurston, "Edge and Curve Detection for Visual Scene Analysis," IEEE Trans. Computers, vol. 20, no. 5, pp. 562-569, 1971.
[3] Bart M. ter Haar Romeny, ed., Geometry-Driven Diffusion in Computer Vision.The Hague, The Netherlands: Kluwer Academic Publishers, 1994.
[4] M. Gökmen and A.K. Jain, "λτ-Space Representation of Images and Generalized Edge Detector," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 545-563, June 1997.
[5] M. Wells, "Efficient Synthesis of Gaussian Filters by Cascaded Uniform Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 234-239, 1986.
[6] P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE Trans. Comm., vol. 31, no. 4, pp. 532-540, 1983.
[7] P.J. Burt, "Fast Hierarchical Correlations With Gaussian-Like Kernels," Computer Vision, Graphics, and Image Processing, vol. 16, pp. 20-21, 1981.
[8] L.A. Ferrari, P.V. Sankar, J. Sklansky, and S. Leeman, "Efficient Two-Dimensional Filters Using B-Spline Functions," Computer Vision, Graphics, and Image Processing, vol. 35, no. 2, pp. 152-169, 1986.
[9] L.A. Ferrari, P.V. Sankar, S. Shinnaka, and J. Sklansky, "Recursive Algorithms for Implementing Digital Image Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 461-466, 1987.
[10] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Soc. London, vol. B207, pp. 187-217, 1980.
[11] A.P. Witkin, "Scale-Space Filtering," Proc. Seventh Joint. Conf. Artificial Intelligence, pp. 1,019-1,023,Karlsruhe, Germany, 1983.
[12] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
[13] A.L. Yuille and T. Poggio, "Fingerprints Theorems for Zero-Crossings," J. Optical Soc. Am., vol. 2A, no. 5, pp. 683-692, 1985.
[14] A.L. Yuille and T. Poggio, "Scaling Theorems for Zero-Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 15-25, Jan. 1986.
[15] J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda, "Uniqueness of Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 26-33, Jan. 1986.
[16] L. Wu and Z. Xie, "Scaling Theorems for Zero-Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 46-54, Jan. 1991.
[17] L.D. Wu and Z.H. Xie, "On Fingerprint Theorems," Proc. Ninth Int'l Conf. Pattern Recognition, pp. 1,216-1,221,Rome, 1988.
[18] R.A. Hummel and A.R. Moniot, "Reconstruction From Zero-Crossingsin Scale-Space," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 12, pp. 2,111-2,130, 1989.
[19] V. Anh, J.Y. Shi, and H.T. Tsui, "Scaling Theorems for Zero Crossings of Bandlimited Signals," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 309-320, Mar. 1996.
[20] T.A. Poggio, V. Torre, and C. Koch, "Computational Vision and Regularization Theory," Nature, vol. 317, pp. 314-319, 1985.
[21] I.J. Clark, "Authenticating Edges Produced by Zero-Crossing Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 43-57, Jan. 1989.
[22] R.A. Young, "The Gaussian Derivative Model for Machine Vision: Visual Cortex Simulation," J. Optical Soc. Am., July 1987.
[23] M. Shah, A. Sood, and R. Jain, "Pulse and Staircase Edge Models," Computer Vision, Graphics, and Image Processing, vol. 34, pp. 321-343, 1986.
[24] V. Berzins, "Accuracy of Laplacian Edge Detection," Computer Vision, Graphics, and Image Processing, vol. 27, pp. 195-210, 1984.
[25] M. Unser, A. Aldroubi, and M. Eden, "B-Spline Signal Processing: Part I—Theory," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 821-833, 1993.
[26] M. Unser, A. Aldroubi, and M. Eden, "B-Spline Signal Processing: Part II—Efficient Design and Applications," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 834-847, 1993.
[27] M. Unser, A. Aldroubi, and S.J. Schiff, "Fast Implementation of Continuous Wavelet Transforms With Integer Scale," IEEE Trans. Signal Processing, vol. 42, no. 12, pp. 3,519-3,523, 1994.
[28] M. Unser, A. Aldroubi, and M. Eden, "On the Asymptotic Convergence of B-Spline Wavelets to Gabor Functions," IEEE Trans. Information Theory, vol. 38, no. 2, pp. 864-872, 1992.
[29] M. Unser, A. Aldroubi, and M. Eden, "The Polynomial Spline Pyramid," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 364-378, Apr. 1993.
[30] M. Unser, A. Aldroubi, and M. Eden, "A Family of Polynomial Spline Wavelet Transforms," Signal Processing, vol. 30, no. 2, pp. 141-162, 1993.
[31] M. Unser, "Fast Gabor-Like Windowed Fourier and Continuous Wavelet Transform," IEEE Signal Processing Letters, vol. 1, no. 5, pp. 76-79, 1995.
[32] M. Unser, "A Practical Guide to the Implementation of the Wavelet Transform," A. Aldroubi and M. Unser, eds., Wavelets in Medicine and Biology, pp. 37-73.Boca Raton, Fla.: CRC Press, 1996.
[33] M. Unser, "Ten Good Reasons for Using Spline Wavelets," Proc. SPIE, vol. 3,169, Wavelet Applications in Signal and Image Processing, vol. 5, pp. 422-431, 1997.
[34] Y.-P. Wang, "On B-Spline Wavelet Theory and Its Applications in Computer Vision," PhD thesis, Image Processing Center, School of Electronics and Infomation Eng., Xi'an Jiaotong Univ., China, 1996.
[35] Y.-P. Wang, S.L. Lee, and K. Toraichi, "Multiscale Curvature Based Shape Representation Using B-Spline Wavelets," unpublished manuscript, 1997. Available athttp://wavelets.math.nus.edu.sg/~wyp/download_papers shape2.ps.gz.
[36] S.L. Lee, A. Sharma, and H.H. Tan, "Spline Interpolation and Wavelets Construction," Applied and Computational Harmonic Analysis, vol. 5, no. 3, pp. 249-276, July 1998.
[37] Y.W. Koh, S.L. Lee, and H.H. Tan, "Periodic Orthogonal Splines and Wavelets," Applied and Computational Harmonic Analysis, vol. 2, pp. 201-218, 1995.
[38] W. Lawton, S.L. Lee, and Z. Shen, "Characterization of Compactly Supported Refinable Splines," Advances in Computational Math., vol. 3, pp. 137-145, 1995.
[39] K. Toraichi, M. Kamada, S. Itahashi, and R. Mori, "Window Functions Represented by B-Spline Functions," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 1, pp. 145-147, 1989.
[40] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[41] S. Mallat and S. Zhong, “Characterization of Signals from Multiscale Edges,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710-732, July 1992.
[42] S. Mallat and W. Hwang, "Singularity Detection and Processing with Wavelets," IEEE Trans. on Information Theory, Vol. 38, No. 2, IEEE Computer Society Press, Los Alamitos, Calif., 1992.
[43] S. Mallat, "Wavelets for a Vision," Proc. IEEE, vol. 84, no. 4, pp. 604-614, 1996.
[44] J.G. Daugman, “Complete Discrete 2D Gabor Transforms by Neural Networks for Image Analysis and Compression,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 36, no. 7, 1988.
[45] A. Cohen, I. Daubechies, and J.C. Feauveau, "Biorthogonal Bases of Compactly Supported Wavelets," Comm. Pure Applied Math., vol. 45, pp. 485-560, 1992.
[46] C.K. Chui and J.Z. Wang, "On Compactly Supported Spline Wavelets and a Duality Principle," Trans. Am. Math. Soc., vol. 330, no. 2, pp. 903-915, 1992.
[47] C.K. Chui and E. Quak, "Wavelets on a Bounded Interval," D. Brasess and L.L. Schumaker, eds., Numerical Methods in Approximation Theory, vol. 9, pp. 53-65.Basel: Birhauser Verlag, 1992.
[48] M.J. Shensa, "The Discrete Wavelet Transform: Wedding theàTrous Algorithms and Mallat Algorithms," IEEE Trans. Signal Processing, vol. 40, no. 10, pp. 2,464-2,482, 1992.
[49] J.-S. Lee, Y.-N. Sun, and C.-H. Chen, "Multiscale Corner Detection by Using Wavelet Transform," IEEE Trans. Image Processing, vol. 4, no. 1, pp. 100-104, 1995.
[50] A. Asada and M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 2-3, Jan. 1986.
[51] A. Rattarangsi and R.T. Chin,“Scale-based detection of corners of planar curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 430-449, 1992.
[52] H. Olkkonen, "Discrete Binomial Splines," Graphical Models and Image Processing, vol. 57, no. 2, pp. 101-106, 1995.
[53] M. Aissen, I.J. Schoenberg, and A. Whitney, "On the Generating Functions of Totally Positive Sequences I," J. d'Anal. Math., vol. 2, pp. 93-103, 1952.

Index Terms:
Image modeling, B-spline, wavelet, scale-space, scaling theorem, fingerprint theorem.
Citation:
Yu-Ping Wang, S.l. Lee, "Scale-Space Derived From B-Splines," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1040-1055, Oct. 1998, doi:10.1109/34.722612
Usage of this product signifies your acceptance of the Terms of Use.