Toward accurate and automatic morphing

Image morphing has proved to be a powerful tool for generating compelling and pleasing visual effects and has been widely used in entertainment industry. However, traditional image morphing methods suffer from a number of drawbacks: feature specification between images is tedious and the reliance on 2D information ignores the possible advantages to be gained from 3D knowledge. In this paper, we utilize recent advantages of computer vision technologies to diminish these drawbacks. By analyzing multi view geometry theories, we propose a processing pipeline based on three reference images. We first seek a few seed correspondences using robust methods and then recover multi view geometries using the seeds, through bundle adjustment. Guided by the recovered two and three view geometries, a novel line matching algorithm across three views is then deduced, through edge growth, line fitting and two and three view geometry constraints. Corresponding lines on a novel image is then obtained by an image transfer method and finally matched lines are fed into the traditional morphing methods and novel images are generated. Novel images generated by this pipeline have advantages over traditional morphing methods: they have an inherent 3D foundation and are therefore physically close to real scenes; not only images located between the baseline connecting two reference image centers, but also extrapolated images away from the baseline are possible; and the whole processing can be either wholly automatic, or at least the tedious task of feature specification in traditional morphing methods can be greatly relieved.

[1]  Steven M. Seitz,et al.  Image-based transformation of viewpoint and scene appearance , 1997 .

[2]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[3]  Andrew Zisserman,et al.  Minimal projective reconstruction for combinations of points and lines in three views , 2004, Image Vis. Comput..

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Mubarak Shah,et al.  View Interpolation for Dynamic Scenes , 2002, Eurographics.

[7]  Luc Van Gool,et al.  Dense matching of multiple wide-baseline views , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Andrew Zisserman,et al.  Wide baseline stereo matching , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  Sung Yong Shin,et al.  Image Morphing Using Deformation Techniques , 1996, Comput. Animat. Virtual Worlds.

[10]  Andrew Fitzgibbon,et al.  Invariant Fitting of Two View Geometry Or In Defiance of the 8 Point Algorithm , 2002 .

[11]  Arie E. Kaufman,et al.  Forward image mapping , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[12]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[13]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[14]  Andrea Fusiello,et al.  View synthesis from uncalibrated images using parallax , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[15]  A. HabedandB,et al.  Novel View Synthesis : acomparativeanalysisstudy , 2000 .

[16]  C. Rother,et al.  Efficient Dense-Stereo and Novel-view Synthesis for Gaze Manipulation in One-toone Teleconferencing , 2003 .

[17]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[18]  Richard I. Hartley,et al.  In defence of the 8-point algorithm , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  Amnon Shashua,et al.  Novel View Synthesis by Cascading Trilinear Tensors , 1998, IEEE Trans. Vis. Comput. Graph..

[20]  Wojciech Chojnacki,et al.  Revisiting Hartley's Normalized Eight-Point Algorithm , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Paul A. Beardsley,et al.  Sequential Updating of Projective and Affine Structure from Motion , 1997, International Journal of Computer Vision.

[22]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[23]  Amnon Shashua,et al.  Novel view synthesis in tensor space , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Andrea Fusiello,et al.  Uncalibrated Euclidean reconstruction: a review , 2000, Image Vis. Comput..

[25]  Andrew W. Fitzgibbon,et al.  VHS to VRML: 3D graphical models from video sequences , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[26]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .