Differential and Numerically Invariant Signature Curves Applied to Object Recognition

International Journal of Computer Vision

Volumn 26, Issue 2, 1998, Pages 107-135

  Calabi, Eugenio ^a   Olver, Peter J ^b   Shakiban, Chehrzad ^c   Tannenbaum, Allen ^b   Haker, Steven ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c UNIVERSITY OF ST THOMAS   (United States)

Author keywords

Curve shortening flow; Differential invariant; Equi affine group; Euclidean group; Joint invariant; Numerical approximation; Object recognition; Signature curve; Snake; Symmetry group

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER VISION; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; COMPUTATIONAL METHODS; IMAGE PROCESSING; MATHEMATICAL MODELS; THEOREM PROVING;

CURVE SHORTENING FLOW; DIFFERENTIAL INVARIANTS; EUCLIDEAN GROUP; JOINT INVARIANTS; SIGNATURE CURVES; SYMMETRY GROUP;

OBJECT RECOGNITION;

CURVE SHORTENING FLOW; DIFFERENTIAL INVARIANTS; EQUI-AFFINE GROUP; EUCLIDEAN GROUP; JOINT INVARIANTS; NUMERICAL APPROXIMATION; SIGNATURE CURVES; SNAKE; SYMMETRY GROUP;

EID: 0032001388     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007992709392     Document Type: Article

References (62)

1. Ackerman, M. and Hermann, R. 1975. Sophus Lie's 1880 Transformation Group Paper. Math. Sci. Press: Brookline, MA.
2. Ackerman, M. and Hermann, R. 1976. Sophus Lie's 1884 Differential Invariant Paper. Math. Sci. Press: Brookline, MA.
3. Alvarez, L., Lions, P.L., and Morel, J.M. 1992. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal., 29:845-866.
4. Blake, A. and Yuille, A. (Eds.) 1992. Active Vision. MIT Press: Cambridge, MA.
5. Blaschke, W. 1923. Vorlesungen über Differentialgeometrie. J. Springer: Berlin, Vol. II.
6. Bruckstein, A.M., Holt, R.J., Netravali, A.N., and Richardson, T.J. 1993. Invariant signatures for planar shape recognition under partial occlusion. CVGIP: Image Understanding, 58:49-65.
7. Bruckstein, A.M., Katzir, N., Lindenbaum, M., and Porat, M. 1992. Similarity invariant signatures and partially occluded planar shapes. Int. J. Comput. Vision, 7:271-285.
8. Bruckstein, A.M. and Netravali, A.N. 1995. On differential invariants of planar curves and recognizing partially occluded planar shapes. Ann. Math. Artific. Int., 13:227-250.
9. Bruckstein, A.M., Rivlin, E., and Weiss, I. 1997. Scale space semilocal invariants. Image and Vision Computing, 15:335-344.
10. Calabi, E., Olver, P.J., and Tannenbaum, A. 1997. Affine geometry, curve flows, and invariant numerical approximations. Adv. in Math., 124:154-196.
11. Cartan, É. 1935. La Méthode du Repére Mobile, la Théorie des Groupes Continus, et les Espaces Généralisés. Exposés de Géométrie No. 5, Hermann, Paris.
12. Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. Int. J. Computer Vision, 22:61-79.
13. Cham, T.-J. and Cipolla, R. 1995. Geometric saliency of curve correspondences and grouping of symmetric contours. Preprint, Dept. of Engineering, Univ. of Cambridge.
14. Channell, P.J. and Scovel, C. 1990. Symplectic integration of Hamiltonian systems. Nonlinearity, 3:231-259.
15. Cipolla, R. and Blake, A. 1997. Image divergence and deformation from closed curves. Int. J. Robotics Res., 16:77-96.
16. Dorodnitsyn, V.A. 1994. Symmetry of finite difference equations In CRC Handbook of Lie Group Analysis of Differential Equations, N.H. Ibragimov (Ed.), CRC Press: Boca Raton, FL, Vol. 1, pp. 349-403.
17. Faugeras, O. 1993. On the evolution of simple plane curves of the real projective plane. Comptes Rendus Acad. Sci. (Paris), Série I, 317:565-570.
18. Faugeras, O. and Keriven, R. 1995. Scale-spaces and affine curvature. In Proc. Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision, R. Mohr and C. Wu (Eds.), pp. 17-24.
19. Gage, M. and Hamilton, R.S. 1986. The heat equation shrinking convex plane curves. J. Diff. Geom., 23:69-96.
20. Grayson, M. 1987. The heat equation shrinks embedded plane curves to round points. J. Diff. Geom., 26:285-314.
21. Green, M.L. 1978. The moving frame, differential invariants and rigidity theorems for curves in homogeneous spaces. Duke Math. J. 45:735-779.
22. Gross, A.D. and Boult, T.E. 1994. Analyzing skewed symmetries. Int. J. Comput. Vision, 13:91-111.
23. Guggenheimer, H.W. 1963. Differential Geometry. McGraw-Hill: New York.
24. Huttenlocher, D.P. and Ullman, S. 1990. Recognising solid objects by alignment with an image. Int. J. Computer Vision, 5:195-212.
25. Jensen, G.R. 1977. Higher order contact of submanifolds of homogeneous spaces. Lecture Notes in Math., No. 610, Springer-Verlag: New York.
26. Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. Int. J. Computer Vision, 1:321-331.
27. Kichenassamy, S., Kumar, A., Olver, P.J., Tannenbaum, A., and Yezzi, T 1996. Conformal curvature flows: From phase transitions to active vision. Arch. Rat. Mech. Anal., 134:275-301.
28. Kimia, B., Tannenbaum, A., and Zucker, S. 1995. Shapes, shocks and deformations I: The components of two-dimensional shape and reaction-diffusion space. Int. J. Comp. Vision, 15:189-224.
29. Klein, F. and Lie, S. 1871. Über diejenigen ebenen Curven, welche durch ein geschlossenes System von einfach unendlich vielen vertauschbaren linearen Transformationen in sich übergeben. Math. Ann., 4:50-84.
30. Lei, Z., Keren, D., and Cooper, D.B. 1995. Recognition of complex free-form objects based on mutual algebraic invariants for pairs of patches of data. Preprint, Brown University.
31. Lie, S. 1880. Theorie der Transformationsgruppen I. Math. Ann., 16:441-528; also Gesammelte Abhandlungen, Vol. 6, B.G. Teubner, Leipzig, 1927, pp. 1-94; see (Ackerman and Hermann, 1975) for an English translation.
32. Lie, S. 1880. Theorie der Transformationsgruppen I. Math. Ann., 16:441-528; also Gesammelte Abhandlungen, Vol. 6, B.G. Teubner, Leipzig, 1927, pp. 1-94; see (Ackerman and Hermann, 1975) for an English translation.
33. Lie, S. 1884. Über Differentialinvarianten. Math. Ann. 24:537-578; also Gesammelte Abhandlungen, B.G. Teubner, Leipzig, 1927, Vol. 6, pp. 95-138; see (Ackerman and Hermann, 1976) for an English translation.
34. Lie, S. 1884. Über Differentialinvarianten. Math. Ann. 24:537-578; also Gesammelte Abhandlungen, B.G. Teubner, Leipzig, 1927, Vol. 6, pp. 95-138; see (Ackerman and Hermann, 1976) for an English translation.
35. Marsden, J.E. 1992. Lectures on Mechanics. Cambridge Univ. Press: London.
36. Moons, T., Pauwels, E., van Gool, L., and Oosterlinck, A. 1995. Foundations of semi-differential invariants. Int. J. Comput. Vision, 14:25-48.
37. Mumford, D. 1991. Mathematical theories of shape: Do they model perception? In Geometrical Methods in Computer Vision, SPIE Proceedings, San Diego, Vol. 1570, pp. 2-10.
38. Mundy, J.L. and Zisserman, A. (Eds.) 1992. Geometric Invariance in Computer Vision. MIT Press: Cambridge, MA.
39. Mundy, J.L., Zisserman, A., and Forsyth, D. (Eds.) 1994. Applications of Invariance in Computer Vision. Springer-Verlag: New York.
40. Olver, P.J. 1995. Equivalence, Invariants, and Symmetry. Cambridge University Press.
41. Olver, P.J., Sapiro, G., and Tannenbaum, A. 1994a. Classification and uniqueness of invariant geometric flows. Comptes Rendus Acad. Sci. (Paris), Série I, 319:339-344.
42. Olver, P.J., Sapiro, G., and Tannenbaum, A. 1994b. Differential invariant signatures and flows in computer vision: A symmetry group approach. In Geometry-Driven Diffusion in Computer Vision, B.M. Ter Haar Romeny (Ed.), Kluwer Acad. Publ. Dordrecht, Netherlands, pp. 255-306.
43. Olver, P.J., Sapiro, G., and Tannenbaum, A. 1995. Affine invariant edge maps and active contours. Preprint, University of Minnesota.
44. Olver, P.J., Sapiro, G., and Tannenbaum, A. 1997. Invariant geometric evolutions of surfaces and volumetric smoothing. SIAM J. Appl. Math., 57:176-194.
45. Osher, S.J. and Sethian, J.A. 1988. Front propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comp. Phys., 79:12-49.
46. Pauwels, E., Moons, T., Van Gool, L.J., Kempenaers, P., and Oosterlinck, A. 1995. Recognition of planar shapes under affine distortion, Int. J. Comput. Vision, 14:49-65.
47. ter Haar Romeny, B. (Ed.) 1994. Geometry-Driven Diffusion in Computer Vision. Kluwer, Holland.
48. Rothwell, C.A., Zisserman, A., Forsyth, D.A., and Mundy, J.L. 1995. Planar object recognition using projective shape representation. Int. J. Comput. Vision, 16:57-99.
49. Sapiro, G. and Tannenbaum, A. 1994. On affine plane curve evolution. J. Func. Anal., 119:79-120.
50. Sato, J. and Cipolla, R. 1995. Invariant signatures and outlier detection. Preprint, Dept. of Engineering, Univ. of Cambridge.
51. Shah, J. 1995. Recovery of shapes by evolution of zero crossings, preprint. Department of Mathematics, Northeastern University, Boston.
52. Shokin, Yu. I. 1983. The Method of Differential Approximation. Springer-Verlag: New York.
53. Sturmfels, B. 1993. Algorithms in Invariant Theory. Springer-Verlag: New York.
54. van Beckum, F.P.H. and van Groesen, E. 1987. Discretizations conserving energy and other constants of the motion. In Proc. ICIAM 87, Paris, pp. 17-35.
55. Van Gool, L., Moons, T., Pauwels, E., and Oosterlinck, A. 1994. Semi-differential invariants. In Applications of Invanance in Computer Vision, J.L. Mundy and A. Zisserman (Eds.), Springer-Verlag: New York, pp. 157-192.
56. Van Gool, L., Moons, T., Pauwels, E., and Oosterlinck, A. 1995. Vision and Lie's approach to invariance. Image and Vision Comp., 13:259-277.
57. Weiss, I. 1993a. Geometric invariants and object recognition. Int. J. Comp. Vision, 10:207-231.
58. Weiss, I. 1993b. Noise-resistant invariants of curves. IEEE Trans. Pattern Anal. Machine Intelligence, 15:943-948.
59. Weyl, H. 1946. Classical Groups. Princeton Univ. Press: Princeton, N.J.
60. Wilczynski, E.J. 1906. Projective Differential Geometry of Curves and Ruled Surfaces. B.G. Teubner: Leipzig.
61. Yezzi, A., Kichenassamy, S., Kumar, A., Olver, P.J., and Tannenbaum, A. 1997. A geometric snake model for segmentation of medical imagery. IEEE Trans. Medical Imaging, 16:199-209.
62. Yezzi, A., Kichenassamy, S., Olver, P., and Tannenbaum, A. 1996. A gradient surface approach to 3D segmentation. Proceedings of IS&T.