Differential and numerically invariant signature curves applied to object recognition

被引:164
作者
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. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
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 [J].
BRUCKSTEIN, AM ;
NETRAVALI, AN .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 13 (3-4) :227-250
[10]   Scale space semi-local invariants [J].
Bruckstein, AM ;
Rivlin, E ;
Weiss, I .
IMAGE AND VISION COMPUTING, 1997, 15 (05) :335-344