An Image Morphing System Based on the Skeletonization and the Constrained Delaunay Triangulation Method

碩士 === 國立暨南國際大學 === 資訊工程學系 === 90 === Building the virtual reality world by the traditional computer graphics methods is a highly time-consuming task. The image-based rendering technology provides an elegant solution. Basically, the required image of arbitrary viewing position and directi...

Full description

Bibliographic Details
Main Authors: Ying-Yuh Lee, 李穎裕
Other Authors: Lieu-Hen Chen
Format: Others
Language:en_US
Published: 2002
Online Access:http://ndltd.ncl.edu.tw/handle/89992395699624488836
Description
Summary:碩士 === 國立暨南國際大學 === 資訊工程學系 === 90 === Building the virtual reality world by the traditional computer graphics methods is a highly time-consuming task. The image-based rendering technology provides an elegant solution. Basically, the required image of arbitrary viewing position and direction is synthesized by morphing two or multiple pre-captured images at some determined camera positions. Applying the image morphing technology does not only reduce the expensive cost of world construction, but also overcome the discontinuity drawback of the pre-captured image sequence. However, if the morphing results fail to preserve the original shape of objects, it will cause a fake construction, especially when the target object is artifact. In this paper, we propose a new shape-preserving image morphing method. First, the skeleton structures of the pre-captured pictures are extracted. The skeletonization is a process for reducing foreground regions in a digital image to a skeletal remnant that largely preserves the properties of the original region while discarding most of the original foreground pixels. Different skeletonization methods are applied to the artifact objects and non-artifact objects respectively. For artifact objects, the skeleton is determined from the interior lines of the object. For non-artifact objects, we use the Discrete Voronoi skeletons proposed by Robert L. Ogniewigz to build object’s skeleton. These skeleton structures then serve as the constrained Delaunay triangulation method. After the pre-captured images are analyzed, the skeletons and the Delaunay triangulation data structure of the required image are interpolated from the pre-calculated images. Finally, the reasonable result images are synthesized by texture mapping and blending the pictures.