| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Area and Length Preserving Geometric Invariant Scale-Spaces
January 1995 (vol. 17 no. 1)
pp. 67-72
Abstract—In this paper, area preserving multi-scale representations of planar curves are described. This allows smoothing without shrinkage at the same time preserving all the scale-space properties. The representations are obtained deforming the curve via geometric heat flows while simultaneously magnifying the plane by a homethety which keeps the enclosed area constant. When the Euclidean geometric heat flow is used, the resulting representation is Euclidean invariant, and similarly it is affine invariant when the affine one is used. The flows are geometrically intrinsic to the curve, and exactly satisfy all the basic requirements of scale-space representations. In the case of the Euclidean heat flow, it is completely local as well. The same approach is used to define length preserving geometric flows. A similarity (scale) invariant geometric heat flow is studied as well in this work.
[1] L. Alvarez, F. Guichard, P. L. Lions,, and J. M. Morel,“Axioms and fundamental equations of image processing,” Arch. Rational Mechanics, vol. 123, no. 3, September 1993.
[2] L. Alvarez, P.L. Lions, and J.M. Morel, “Image Selective Smoothing and Edge Detection by Nonlinear Diffusion,” SIAM J. Numeric Analysis, vol. 29, pp. 845-866, 1992.
[3] S. Angenent,“Parabolic equations for curves on surfaces, Part II. Intersections, blow-up, and generalized solutions,” Annals of Mathematics, vol. 133, pp. 171-215, 1991.
[4] S. Angenent,G. Sapiro,, and A. Tannenbaum,“On the affine heat equation for nonconvex curves,” MIT Technical Report - LIDS, April 1994, submitted.
[5] J. Babaud, A. Witkin, M. Baudin, and R. Duda, "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 26-33, Jan. 1986.
[6] W. Blaschke,Vorlesungenüber Differentialgeometrie II, Verlag Von Julius Springer, Berlin, 1923.
[7] M. Gage,“On an area-preserving evolution equation for plane curves,” Contemporary Mathematics, vol. 51, pp. 51-62, 1986.
[8] M. Gage and R. S. Hamilton,“The heat equation shrinking convex plane curves,” J. Differential Geometry, vol. 23, pp. 69-96, 1986.
[9] M. Grayson,“The heat equation shrinks embedded plane curves to round points,” J. Differential Geometry, vol. 26, pp. 285-314, 1987.
[10] H. W. Guggenheimer,Differential Geometry,McGraw-Hill, New York, 1963.
[11] B. K. P. Horn and E. J. Weldon, Jr.,“Filtering closed curves,” IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 665-668, 1986.
[12] B.B. Kimia, A.R. Tannenbaum, and S.W. Zucker, “Shape, Shocks and Deformations I: The Components of 2D Shape and the Reaction-Diffusion Space,” Int'l J. Computer Vision, vol. 15, pp. 189-224, 1995.
[13] J. J. Koenderink,“The structure of images,” Bio. Cyber., vol. 50, pp. 363-370, 1984.
[14] D. G. Lowe,“Organization of smooth image curves at multiple scales,” International Journal of Computer Vision, vol. 3, pp. 119-130, 1989.
[15] F. Mokhtarian and A.K. Mackworth, “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
[16] J. Oliensis, "Local reproducible smoothing without shrinkage," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 3, pp. 307-312, Mar. 1993.
[17] P. J. Olver,G. Sapiro,, and A. Tannenbaum,“Differential invariant signatures and flows in computer vision: A symmetry group approach,” MIT Report - LIDS, Dec. 1993. Also in [21].
[18] P. J. Olver,G. Sapiro,, and A. Tannenbaum,“Invariant geometric evolutions of surfaces and volumetric smoothing,” MIT Report - LIDS, April 1994, to appear in SIAM-JAM.
[19] S. J. Osher,“Volume preserving flows,” personal communication, March 1994.
[20] S. Osher and J.A. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,” J. Computing in Physics, vol. 79, pp. 12-49, 1988.
[21] Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny, ed. Kluwer, 1994.
[22] J. Rubinstein and P. Sternberg,“Nonlocal reaction-diffusion equations and nucleation,” IMA Journal of Applied Mathematics. vol. 48 pp. 249-264, 1992.
[23] G. Sapiro,R. Kimmel,D. Shaked,B. B. Kimia,, and A. M. Bruckstein,“Implementing continuous-scale morphology via curve evolution,” Pattern Recog., vol. 26, no. 9, pp. 1363-1372, 1993.
[24] G. Sapiro and A. Tannenbaum,“On affine plane curve evolution,” Journal of Functional Analysis, vol. 119, no. 1, pp. 79-120, 1994.
[25] G. Sapiro and A. Tannenbaum,“Affine invariant scale-space,” Int’l J. Computer Vision, vol. 11, no. 1, pp. 25-44, 1993.
[26] G. Sapiro and A. Tannenbaum,“Image smoothing based on an affine invariant flow,” Proc. of Conf. on Info. Sciences and Sys. Johns Hopkins University, March 1993.
[27] G. Sapiro and A. Tannenbaum,“On invariant curve evolution and image analysis,” Indiana University Mathematics Journal, vol. 42, no. 3, pp. 985-1010, 1993.
[28] G. Sapiro and A. Tannenbaum,“Area and Length Preserving Geometric Invariant Scale-Spaces,” MIT Report - LIDS-2200, September 1994.
[29] A. P. Witkin,“Scale-space filtering,” Int. Joint. Conf. Art. Intell., pp. 1019-1021, 1983.
[30] A. Yuille and T. Poggio, "Scaling Theorems for Zero Crossings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 15-26, Jan. 1986.
Index Terms:
differential geometry, invariant scale-spaces, geometric heat equations, non-shrinking flows, area/length preserving smoothing, Euclidean-affine-similarity geometric flows.
Citation:
Guillermo Sapiro, Allen Tannenbaum, "Area and Length Preserving Geometric Invariant Scale-Spaces," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 67-72, Jan. 1995, doi:10.1109/34.368150
