A new regularized approach for contour morphing

In this paper, we propose a new approach for interpolating curves (contour morphing) in time, which is a process of gradually changing a source curve (known) through intermediate curves (unknown) into a target curve (known). The novelty of our approach is in the deployment of a new regularization term and the corresponding Euler equation. Our method is applicable to implicit curve representation and it establishes a relationship between curve interpolation and a two dimensional function. This is achieved by minimizing the supremum of the gradient, which leads to the infinite Laplacian equation (ILE). ILE is optimal in the sense that interpolated curves are equally distributed along their normal direction. We point out that the existing distance field manipulation (DFM) methods are only an approximation to the proposed optimal solution and that the relationship between ILE and DFM is not local as it has been asserted before. The proposed interpolation can also be used to construct multiscale curve representation.

[1]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Lawrence C. Evans.  Estimates for smooth absolutely minimizing Lipschitz extensions. , 1993 .

[3]  Jeffrey A. Fessler,et al.  A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[5]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  G. Aronsson.  Extension of functions satisfying lipschitz conditions , 1967 .

[7]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[8]  Bahram Parvin,et al.  Shape from equal thickness contours , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[9]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[10]  Bahram Parvin,et al.  An Algebraic Solution to Surface Recovery from Cross-Sectional Contours , 1999, Graph. Model. Image Process..

[11]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[12]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[13]  Benjamin B. Kimia,et al.  On the evolution of curves via a function of curvature , 1992 .

[14]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[15]  Gunnar Aronsson,et al.  On certain singular solutions of the partial differential equation ux2uxx+2uxuyuxy+uy2uyy=0 , 1984 .

[16]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[17]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH 1999.

[18]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[19]  David Levin.  Multidimensional Reconstruction by Set-valued Approximations , 1986 .

[20]  Songde Ma,et al.  Corner Enhancement In Curvature Scale Space , 1998, Pattern Recognit..