Shape metamorphism using p-Laplacian equation

We present a new approach for shape metamorphism, which is a process of gradually changing a source shape (known) through intermediate shapes (unknown) into a target shape (known). The problem, when represented with implicit scalar function, is under-constrained, and regularization is needed. Using the p-Laplacian equation (PLE), we generalize a series of regularization terms based on the gradient of the implicit function, and we show that the present methods lack additional constraints for a more stable solution. The novelty of our approach is in the deployment of a new regularization term when p /spl rarr/ /spl infin/ which leads to the infinite Laplacian equation (ILE). We show that ILE minimizes the supremum of the gradient and prove that it is optimal for metamorphism since intermediate solutions are equally distributed along their normal direction. Applications of the proposed algorithm for 2D and 3D objects are demonstrated.

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

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

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

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

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

[6]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

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

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

[9]  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..

[10]  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).

[11]  Alex Pentland Linear shape from shading , 2004, International Journal of Computer Vision.

[12]  David E. Breen,et al.  A Level-Set Approach for the Metamorphosis of Solid Models , 2001, IEEE Trans. Vis. Comput. Graph..

[13]  R. Jensen Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient , 1993 .