A Subdivision Scheme for Continuous-Scale B-Splines and Affine-Invariant Progressive Smoothing

Journal of Mathematical Imaging and Vision

Volumn 7, Issue 1, 1997, Pages 23-40

  Sapiro, Guillermo ^a,c,d   Cohen, Albert ^b,e,f,g   Bruckstein, Alfred M ^c,f,h,i  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b SORBONNE UNIVERSITÉ   (France)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d IEEE   (United States)

^e UNIVERSITÉ PARIS DAUPHINE   (France)

^f LUCENT TECHNOLOGIES   (United States)

^g UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^h STANFORD UNIVERSITY   (United States)

ⁱ AMS   (Argentina)

Author keywords

Affine invariant; B spline representations; Computer implementation; Continuous scale; Progressive smoothing; Subdivision schemes

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; COMPUTER APPLICATIONS; COMPUTER GRAPHICS; COMPUTER VISION; IMAGE PROCESSING; SET THEORY;

AFFINE INVARIANT; B SPLINE REPRESENTATIONS; COMPUTER IMPLEMENTATION; CONTINUOUS SCALE; MULTISCALE REPRESENTATION; PROGRESSIVE SMOOTHING; SUBDIVISION SCHEMES;

PATTERN RECOGNITION;

EID: 0030729880     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008261923192     Document Type: Article

References (44)

1. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, "Axiomes et equations fondamentales du traitement d'images," C.R. Acad. Sci., Paris, Vol. 315, pp. 135-138, 1992.
2. L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, "Axiomatisation et nouveaux operateurs de la morphologie mathematique," C.R. Acad. Sci., Paris, Vol. 315, pp. 265-268, 1992.
3. L. Alvarez, P.L. Lions, and J.M. Morel, "Image selective smoothing and edge detection by nonlinear diffusion," SIAM J. Numer. Anal., Vol. 29, pp. 845-866, 1992.
4. J. Babaud, A.P. Witkin, M. Baudin, and R.O. Duda, "Uniqueness of the Gaussian kernel for scale-space filtering," IEEE Trans. Pattern Anal. Machine Intell., Vol. 8, pp. 26-33, 1986.
5. R.H. Bartles, J.C. Beatty, and B.A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morhan Kaufmann Publishers, Inc.: California, 1987.
6. W. Blaschke Vorlesungen über Differentialgeometrie II, Verlag Von Julius Springer: Berlin, 1923.
7. A.M. Bruckstein, G. Sapiro, and D. Shaked, "Evolutions of planar polygons," to appear, International J. of Pattern Recognition and Artificial Intelligence, Vol. 9, No. 6, pp. 991-1014, 1995.
8. M.H. Chen and P.F. Yan, "A multiscale approach based on morphological filtering," IEEE Trans. Pattern Anal. Machine Intell., Vol. 11, pp. 694-700, 1989.
9. C. de Boor, "A practical guide to splines," Applied Mathematical Sciences, Vol. 27, Spinger-Verlag: New York, 1978.
10. TH, The Math Works, Inc., Natick, 1990.
11. Cavaretta Dahmen and C.A. Micchelli, "Stationary subdivision," Mem. Amer. Math. Soc., Vol. 93, pp. 1-186, 1991.
12. I. Daubechies and Lagarias, "Two-scale difference equations I: Existence and global regularity of solutions," SIAM J. Math. Anal., Vol. 22, pp. 1388-1410, 1991.
13. J. Dieudonné and J. Carrell, Invariant Theory: Old and New, Academic Press: London, 1970.
14. G. Dudek and J.K. Tsotsos, "Shape representation and recognition from curvature," Proceedings of the IEEE Conference on CVPR, Hawaii, 1991.
15. N. Dyn, "Subdivision schemes in computer-aided geometric design," in Wavelets, Subdivision Algorithms and Radial Basis Functions, W. Light (Ed.), Oxford University Press: Oxford, 1992.
16. N. Dyn and C.A. Micchelli, "Piecewise polynomial spaces and geometric continuity of curves," Numer. Math., Vol. 54, pp. 319-337, 1988.
17. L.M.J. Florack, B.M. ter Haar Romeny, J.J. Koenderink, and M. A. Viergever, "Scale and the differential structure of images," Image and Vision Computing, Vol. 10, pp. 376-388, 1992.
18. M. Gage and R.S. Hamilton, "The heat equation shrinking convex plane curves," J. Differential Geometry, Vol. 23, pp. 69-96, 1986.
19. T.N.T. Goodman, "Inflections on curves in two and three dimensions," Computer Aided Geometric Design, Vol. 8, pp. 37-50, 1991.
20. M. Grayon, "The heat equation shrinks embedded plane curves to round points," J. Differential Geometry, Vol. 26, pp. 285-314, 1987.
21. A. Hummel, "Representations based on zero-crossings in scale-space," Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 204-209, 1986.
22. P. Kempenaers, L. Van Gool, and A. Oosterlink, "Shape recognition under affine distortions," in Visual Form, C. Arcelli et al. (Eds.), Plenum Press: New York, 1991.
23. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, "Toward a computational theory of shape: An overview," Lecture Notes in Computer Science, Vol. 427, pp. 402-407, Springer-Verlag: New York, 1990.
24. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, "Shapes, shocks, and deformations, I," to appear in International Journals of Computer Vision, Vol. 15, pp. 189-224, 1995.
25. J.J. Koenderink, "The structure of images," Biological Cybernetics, Vol. 50, pp. 363-370, 1984.
26. J.J. Koenderink, Solid Shape, MIT Press: Cambridge, MA, 1990.
27. J.J. Koenderink and A.J. van Doorn, "Representation of local geometry in the visual system," Biological Cybernetics, Vol. 55, pp. 367-375, 1987.
28. J.M. Lane and R.F. Riesenfeld, "A theoretical development for the computer generation and display of piecewise polynomial surfaces," IEEE Trans. PAMI, Vol. 2, pp. 35-46, 1980.
29. J.M. Lane and R.F. Riesenfeld, "A geometric proof for the variation diminishing property of B-spline approximation," J. Approx. Theory, Vol. 37, pp. 1-4, 1983.
30. T. Lindeberg, "Scale-space for discrete signals," IEEE Trans. Pattern Anal. Machine Intell., Vol. 12, pp. 234-254, 1990.
31. F. Mokhatarian and A. Mackworth, "Scale-based description of planar curves and two-dimensional shapes," IEEE Trans. Pattern Anal. Machine Intell., Vol. 8, pp. 34-43, 1986.
32. F. Mokhatarian and A. Mackworth, "A theory of multiscale, curvature-based shape representation for planar curves," IEEE Trans. Pattern. Anal. Machine Intell., Vol. 14, pp. 789-805, 1992.
33. S.J. Osher and J.A. Sethian, "Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," Journal of Computational Physics, Vol. 79, pp. 12-49, 1988.
34. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern. Anal. Machine Intell., Vol. 12, pp. 629-639, 1990.
35. G. Sapiro and A.M. Bruckstein, "The ubiquitous ellipse," Acta Applicandae Mathematicae, Vol. 38, pp. 149-161, 1995.
36. G. Sapiro and A. Tannenbaum, "On affine plane curve evolution," Journal of Functional Analysis, Vol. 119, No. 1, pp. 79-120, 1994.
37. G. Sapiro and A. Tannenbaum, "Affine shortening of non-convex plane curves," EE Publication, Vol. 845, Department of Electrical Engineering, Technion, I.I.T., Haifa 32000, Israel, July 1992.
38. G. Sapiro and A. Tannenbaum, "Affine invariant scale-space," International Journal of Computer Vision, Vol. 11, No. 1, pp 25-44, 1993.
39. G. Sapiro and A. Tannenbaum, "On invariant curve evolution and image analysis," Indiana Journal of Mathematics, Vol. 42, No. 3, 1993.
40. I.J. Schoenberg, Cardinal Spline Interpolation, SIAM Press: Philadelphia, 1973.
41. I.J. Schoenberg, Selected Papers II, C. de Boor (Ed.), Birkhauser: Boston, 1988.
42. M. Spivak, A Comprehensive Introduction to Differential Geometry, Publish or Perish Inc.: Berkeley, California, 1979.
43. A.P. Witkin, "Scale-space filtering," Int. Joint. Conf. Artificial Intelligence, pp. 1019-1021, 1983.
44. A.L. Yuille and T.A. Poggio, "Scaling theorems for zero crossings," IEEE Trans. Pattern Anal. Machine Intell., Vol. 8, pp. 15-25, 1986.