
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
YuPing Wang, S.l. Lee, "ScaleSpace Derived From BSplines," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 10401055, October, 1998.  
BibTex  x  
@article{ 10.1109/34.722612, author = {YuPing Wang and S.l. Lee}, title = {ScaleSpace Derived From BSplines}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {20}, number = {10}, issn = {01628828}, year = {1998}, pages = {10401055}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.722612}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  ScaleSpace Derived From BSplines IS  10 SN  01628828 SP1040 EP1055 EPD  10401055 A1  YuPing Wang, A1  S.l. Lee, PY  1998 KW  Image modeling KW  Bspline KW  wavelet KW  scalespace KW  scaling theorem KW  fingerprint theorem. VL  20 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Abstract—It is wellknown that the linear scalespace theory in computer vision is mainly based on the Gaussian kernel. The purpose of the paper is to propose a scalespace theory based on
[1] J.J. Koenderink, "The Structures of Images," Biological Cybernetics, vol. 50, pp. 360370, 1984.
[2] A. Rosenfeld and M. Thurston, "Edge and Curve Detection for Visual Scene Analysis," IEEE Trans. Computers, vol. 20, no. 5, pp. 562569, 1971.
[3] Bart M. ter Haar Romeny, ed., GeometryDriven 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. 545563, 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. 234239, 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. 532540, 1983.
[7] P.J. Burt, "Fast Hierarchical Correlations With GaussianLike Kernels," Computer Vision, Graphics, and Image Processing, vol. 16, pp. 2021, 1981.
[8] L.A. Ferrari, P.V. Sankar, J. Sklansky, and S. Leeman, "Efficient TwoDimensional Filters Using BSpline Functions," Computer Vision, Graphics, and Image Processing, vol. 35, no. 2, pp. 152169, 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. 461466, 1987.
[10] D. Marr and E. Hildreth, "Theory of Edge Detection," Proc. Royal Soc. London, vol. B207, pp. 187217, 1980.
[11] A.P. Witkin, "ScaleSpace Filtering," Proc. Seventh Joint. Conf. Artificial Intelligence, pp. 1,0191,023,Karlsruhe, Germany, 1983.
[12] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 679698, 1986.
[13] A.L. Yuille and T. Poggio, "Fingerprints Theorems for ZeroCrossings," J. Optical Soc. Am., vol. 2A, no. 5, pp. 683692, 1985.
[14] A.L. Yuille and T. Poggio, "Scaling Theorems for ZeroCrossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 1525, Jan. 1986.
[15] J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda, "Uniqueness of Gaussian Kernel for ScaleSpace Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 2633, Jan. 1986.
[16] L. Wu and Z. Xie, "Scaling Theorems for ZeroCrossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, pp. 4654, Jan. 1991.
[17] L.D. Wu and Z.H. Xie, "On Fingerprint Theorems," Proc. Ninth Int'l Conf. Pattern Recognition, pp. 1,2161,221,Rome, 1988.
[18] R.A. Hummel and A.R. Moniot, "Reconstruction From ZeroCrossingsin ScaleSpace," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 12, pp. 2,1112,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. 309320, Mar. 1996.
[20] T.A. Poggio, V. Torre, and C. Koch, "Computational Vision and Regularization Theory," Nature, vol. 317, pp. 314319, 1985.
[21] I.J. Clark, "Authenticating Edges Produced by ZeroCrossing Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 4357, 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. 321343, 1986.
[24] V. Berzins, "Accuracy of Laplacian Edge Detection," Computer Vision, Graphics, and Image Processing, vol. 27, pp. 195210, 1984.
[25] M. Unser, A. Aldroubi, and M. Eden, "BSpline Signal Processing: Part I—Theory," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 821833, 1993.
[26] M. Unser, A. Aldroubi, and M. Eden, "BSpline Signal Processing: Part II—Efficient Design and Applications," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 834847, 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,5193,523, 1994.
[28] M. Unser, A. Aldroubi, and M. Eden, "On the Asymptotic Convergence of BSpline Wavelets to Gabor Functions," IEEE Trans. Information Theory, vol. 38, no. 2, pp. 864872, 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. 364378, Apr. 1993.
[30] M. Unser, A. Aldroubi, and M. Eden, "A Family of Polynomial Spline Wavelet Transforms," Signal Processing, vol. 30, no. 2, pp. 141162, 1993.
[31] M. Unser, "Fast GaborLike Windowed Fourier and Continuous Wavelet Transform," IEEE Signal Processing Letters, vol. 1, no. 5, pp. 7679, 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. 3773.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. 422431, 1997.
[34] Y.P. Wang, "On BSpline 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 BSpline 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. 249276, 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. 201218, 1995.
[38] W. Lawton, S.L. Lee, and Z. Shen, "Characterization of Compactly Supported Refinable Splines," Advances in Computational Math., vol. 3, pp. 137145, 1995.
[39] K. Toraichi, M. Kamada, S. Itahashi, and R. Mori, "Window Functions Represented by BSpline Functions," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 1, pp. 145147, 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. 674693, 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. 710732, 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. 604614, 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. 485560, 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. 903915, 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. 5365.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,4642,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. 100104, 1995.
[50] A. Asada and M. Brady, "The Curvature Primal Sketch," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 23, Jan. 1986.
[51] A. Rattarangsi and R.T. Chin,“Scalebased detection of corners of planar curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 430449, 1992.
[52] H. Olkkonen, "Discrete Binomial Splines," Graphical Models and Image Processing, vol. 57, no. 2, pp. 101106, 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. 93103, 1952.