THE UBIQUITOUS ELLIPSE

被引:2
作者
SAPIRO, G
BRUCKSTEIN, AM
机构
[1] TECHNION ISRAEL INST TECHNOL, DEPT ELECT ENGN, IL-32000 HAIFA, ISRAEL
[2] TECHNION ISRAEL INST TECHNOL, DEPT COMP SCI, IL-32000 HAIFA, ISRAEL
关键词
AFFINE INVARIANT; MULTISCALE SMOOTHING; GEOMETRIC HEAT FLOWS; POLYGONS; B-SPLINES; ELLIPSES;
D O I
10.1007/BF00992844
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss three different affine invariant evolution processes for smoothing planar curves. The first one is derived from a geometric heat-type flow, both the initial and the smoothed curves being differentiable. The second smoothing process is obtained from a discretization of this affine heat equation. In this case, the curves are represented by planar polygons. The third process is based on B-spline approximations. For this process, the initial curve is a planar polygon, and the smoothed curves are differentiable and even analytic. We show that, in the limit, all three affine invariant smoothing processes collapse any initial curve into an elliptic point.
引用
收藏
页码:149 / 161
页数:13
相关论文
共 46 条
[1]   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
[2]  
ALVAREZ L, 1992, CR ACAD SCI I-MATH, V315, P265
[3]  
ALVAREZ L, 1992, CR ACAD SCI I-MATH, V315, P135
[4]  
ANGENENT S, 1994, AFFINE HEAT FLOW NON
[5]   UNIQUENESS OF THE GAUSSIAN KERNEL FOR SCALE-SPACE FILTERING [J].
BABAUD, J ;
WITKIN, AP ;
BAUDIN, M ;
DUDA, RO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :26-33
[6]  
Bartles R.H., 1987, INTRO SPLINES USE CO
[7]   A POLYGON PROBLEM [J].
BERLEKAM.ER ;
GILBERT, EN ;
SINDEN, FW .
AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (03) :233-&
[8]  
Blaschke W., 1923, VORLESUNGEN DIFFEREN, VII
[9]  
Boor CD., 1978, PRACTICAL GUIDE SPLI
[10]  
BOURDEAU M., 1975, J GEOM, V6, P65