Differential and numerically invariant signature curves applied to object recognition

被引:165
作者
Calabi, E [1 ]
Olver, PJ
Shakiban, C
Tannenbaum, A
Haker, S
机构
[1] Univ Penn, Dept Math, Philadelphia, PA 19066 USA
[2] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
[3] St Thomas Univ, Dept Math, St Paul, MN 55105 USA
[4] Univ Minnesota, Dept Elect Engn, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
object recognition; symmetry group; differential invariant; joint invariant; signature curve; Euclidean group; equi-affine group; numerical approximation; curve shortening flow; snake;
D O I
10.1023/A:1007992709392
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new paradigm, the differential invariant signature curve or manifold, for the invariant recognition of visual objects. A general theorem of E. Cartan implies that two curves are related by a group transformation if and only if their signature curves are identical. The important examples of the Euclidean and equi-affine groups are discussed in detail. Secondly, we show how a new approach to the numerical approximation of differential invariants, based on suitable combination of joint invariants of the underlying group action, allows one to numerically compute differential invariant signatures in a fully group-invariant manner. Applications to a variety of fundamental issues in vision, including detection of symmetries, visual tracking, and reconstruction of occlusions, are discussed.
引用
收藏
页码:107 / 135
页数:29
相关论文
共 60 条
  • [1] ACKERMAN M, 1975, S LIES 1880 TRANSFOR
  • [2] ACKERMAN M, 1976, S LIES 1884 DIFFEREN
  • [3] IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2.
    ALVAREZ, L
    LIONS, PL
    MOREL, JM
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) : 845 - 866
  • [4] [Anonymous], 1871, MATH ANN
  • [5] [Anonymous], 1992, LECT MECH
  • [6] Blake A., 1992, ACTIVE VISION
  • [7] Blaschke W., 1923, VORLESUNGEN DIFFEREN, VII
  • [8] BRUCKSTEIN AM, 1993, CVGIP-IMAG UNDERSTAN, V58, P49, DOI 10.1006/ciun.1993.1031
  • [9] ORE DIFFERENTIAL INVARIANTS OF PLANAR CURVES AND RECOGNIZING PARTIALLY OCCLUDED PLANAR SHAPES
    BRUCKSTEIN, AM
    NETRAVALI, AN
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 13 (3-4) : 227 - 250
  • [10] Scale space semi-local invariants
    Bruckstein, AM
    Rivlin, E
    Weiss, I
    [J]. IMAGE AND VISION COMPUTING, 1997, 15 (05) : 335 - 344