Scale-space derived from B-splines

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 10, 1998, Pages 1040-1055

  Wang, Yu Ping ^a   Lee, S L ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Fingerprint theorem; Image modeling; S spline; Scale space; Scaling theorem; Wavelet

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; MATHEMATICAL MODELS; WAVELET TRANSFORMS;

SCALE-SPACE THEORY;

COMPUTER VISION;

EID: 0032179165     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.722612     Document Type: Article

References (53)

1. JJ. 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, "Ar-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. Adelson, "The Laplacian Pyramid as a Compact Image Code," IEEE Trans. Communications, vol. 31, pp. 482-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 ZeroCrossings," 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.D. Wu and Z.H. Xie, "Scaling Theorem for Zero-Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, Jan. 1990.
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 ZeroCrossings in 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 ZeroCrossings of Bandlimited Signals," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 309-320, Mar. 1990.
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. 321343,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 at http://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. YW. 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. Mallat, "A Theory for Multiresolution Signal Decomposition: Wavelet Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, July 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.L. Huang, "Singularity Detection and Processing With Wavelets," IEEE Trans. Information Theory, vol. 32, no. 2, pp. 617-643, Mar. 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 Transform by Neural Networks for Image Analysis and Compression," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 36, pp. 107-114,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, Apr. 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.