臺灣博碩士論文加值系統

紋理映射在電腦算圖中十分重要，特別是在電影、動畫與遊戲中更是如此。而如何快速且高畫質的產生帶有紋理映射的三維影像一直是被探討的議題，其中人臉的形變更是倍受關注。在這篇論文中我們透過保角映射來將曲面映射到單位圓上，並透過LDDMM 演算形變。並且我們將紋理圖片透過形變的均勻網格來將紋理圖片快速的重製，已達到快速且高畫質的三維影像。

Texture mapping is important in computer graphics to make movies, animations, and games. Generate 3D images with texture mapping quickly and with high quality texture image is an important issue, and the deformity of face shape has attracted much attention. In this thesis, we map the surface to the unit circle by using the conformal mapping and calculate the deformation by LDDMM. And we can quickly generate the texture image through the deformed uniform grid, which has achieved fast and high-quality 3D images.

誌謝i
Contents iii
List of Figures iv
1 Introduction 1
2 3D scan system 2
2.1 Time-of-Flight . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.1.1 Scanner of Whole Body . . . . . . . . . . . . . . . . . . . . 4
2.2 Structured Lighting . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2.1 AM3DS-v2 . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2.2 HP 3D Structured Light Scanner Pro S3 . . . . . . . . . . . 10
3 Texture Mapping 12
3.1 UV Mapping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.2 Texture Mapping from Photos . . . . . . . . . . . . . . . . . . . . . 16
4 Face Morphing of 3D Model 18
4.1 Harmonic Mapping . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2 Comformal Mapping . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.3 Large Deformation Diffeomorphic Metric Mapping . . . . . . . . . . 25
4.4 Reconstructing of 3D Model . . . . . . . . . . . . . . . . . . . . . . 29
4.5 Reconstructing Texture Image of Unit Circle . . . . . . . . . . . . . 30
4.6 Generating Texture Images of Morphing Process . . . . . . . . . . . 32
4.6.1 Case 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.6.2 Case 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5 Body Driving of 3D model by Skeletons 37
5.1 Single Joints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.2 Double Joints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6 Numerical result 44
6.1 Case 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.2 Case 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
7 Conclusion 48
Bibliography 49

[1] Sigurd Angenent, Steven Haker, Allen Tannenbaum, and Ron Kikinis. On the
laplace-beltrami operator and brain surface flattening. IEEE Transactions on
Medical Imaging, 18(8):700–711, 1999.
[2] Jilliam María Díaz Barros, Frederic Garcia, and Désiré Sidibé. Real-time human
pose estimation from body-scanned point clouds. In VISAPP (1), pages
553–560, 2015.
[3] M Faisal Beg, Michael I Miller, Alain Trouvé, and Laurent Younes. Computing
large deformation metric mappings via geodesic flows of diffeomorphisms.
International journal of computer vision, 61(2):139–157, 2005.
[4] Vincent Camion and Laurent Younes. Geodesic interpolating splines. In International
Workshop on Energy Minimization Methods in Computer Vision and
Pattern Recognition, pages 513–527. Springer, 2001.
[5] Edwin Catmull. A subdivision algorithm for computer display of curved surfaces.
Technical report, UTAH UNIV SALT LAKE CITY SCHOOL OF COMPUTING,
1974.
[6] Jason Geng. Structured-light 3d surface imaging: a tutorial. Advances in
Optics and Photonics, 3(2):128–160, 2011.
[7] Xianfeng David Gu and Shing-Tung Yau. Computational conformal geometry.
International Press Somerville, Mass, USA, 2008.
[8] Leonidas J Guibas, Donald E Knuth, and Micha Sharir. Randomized incremental
construction of delaunay and voronoi diagrams. Algorithmica, 7(1-6):381–
413, 1992.
[9] Bo-Ruei Hong and Wen-Wei Lin. Applications of facial deformations on threedimensional
surfaces. Master’s thesis, National Chiao Tung University, 2017.
[10] Wei-Qiang Huang, Xianfeng David Gu, Tsung-Ming Huang, Song-Sun Lin,
Wen-Wei Lin, and Shing-Tung Yau. High performance computing for spherical
conformal and riemann mappings. Geometry, Imaging and Computing,
1(2):223–258, 2014.
[11] Wei-Qiang Huang, Xianfeng David Gu, Wen-Wei Lin, and Shing-Tung Yau.
A novel symmetric skew-hamiltonian isotropic lanczos algorithm for spectral
conformal parameterizations. Journal of Scientific Computing, 61(3):558–583,
2014.
[12] Chuan-Cheng Hung. Development of an optical three dimensional measurement
system and its performance evaluation. Mechanical Engineering. Tainan,
National Cheng Kung University, 2005.
[13] Wei-Chun Hwang and Chin-Tien Wu. Computing large deformation diffeomorphic
map using discrete green function with applications on 3d face morphing.
Master’s thesis, National Chiao Tung University, 2015.
[14] Hsin-Yi Lai and Chin-Tien Wu. Calibration of camera and projector with
applications on 3d scanning. Master’s thesis, National Chiao Tung University,
2017.
[15] Anna Mills. Optimizing the paths for geodesic interpolating splines. PhD thesis,
Citeseer, 2003.
[16] Daniel Moreno and Gabriel Taubin. Simple, accurate, and robust projectorcamera
calibration. In 3D Imaging, Modeling, Processing, Visualization and
Transmission (3DIMPVT), 2012 Second International Conference on, pages
464–471. IEEE, 2012.
[17] Brian James O’Kennedy. Stereo camera calibration. PhD thesis, Stellenbosch:
Stellenbosch University, 2002.
[18] Gabriel Taubin, Daniel Moreno, and Douglas Lanman. 3d scanning for personal
3d printing: build your own desktop 3d scanner. In SIGGRAPH Studio, 2014.
[19] Li-Chuan Wang and Chin-Tien Wu. A numerical study on large deformation
diffeomorphic metric mapping with application on brain image registration.
Master’s thesis, National Chiao Tung University, 2013.
[20] Mei-Heng Yueh, Wen-Wei Lin, Chin-Tien Wu, and Shing-Tung Yau. An efficient
energy minimization for conformal parameterizations. Journal of Scientific
Computing, 73(1):203–227, 2017.
[21] Dongmei Zhang and Martial Hebert. Harmonic maps and their applications in
surface matching. In Computer Vision and Pattern Recognition, 1999. IEEE
Computer Society Conference On., volume 2, pages 524–530. IEEE, 1999.
[22] Zhengyou Zhang. A flexible new technique for camera calibration. IEEE
Transactions on pattern analysis and machine intelligence, 22(11):1330–1334,
2000.