臺灣博碩士論文加值系統

材質合成(texture synthesis)為電腦圖學(computer graphics)之熱門研究領域。多數材質合成之研究成果專注於處理二維影像，對較複雜之三維或更高維度之材質合成研究較少。本篇論文以由單張二維影像特徵合成三維材質為題；由二維影像統計資料建立機率模型，進而以此機率模型控制三維材質之合成過程，並利用視覺外型(visual hull)技術為固態材質建模。

Texture synthesis, especially 2 dimensional (2D) image texture synthesis, is a common problem which interests many Computer Graphics researchers. But texture synthesis in 3 dimensional (3D) data or even higher dimension has been less discussed. In this thesis, we demonstrate an algorithm which employs a probability model and borrows the idea from visual hull to automatically generate 3D solid textures from a single image.

Index
中文摘要 I
ABSTRACT II
誌謝 III
Index IV
List of Figures V
1 Introduction 1
2 Related Works 3
2.1 Visual Hull 3
2.2 Solid Texture 6
2.3 Collision Detection & Prevention 10
2.4 Tri-map 11
3 Solid Texture Synthesis 12
3.1 Algorithm Overview 12
3.2 2D Analysis phase 13
3.2.1 Profile Formation 13
3.2.2 Hierarchical Probability Model (H.P.M.) 15
3.2.3 Color 19
3.3 3D Synthesis phase 22
3.3.1 Particle Generation 22
3.3.2 Collision Prevention 29
3.3.3 Configuration of the H.P.M. 31
3.3.4 The Final Stage 32
4 Result 34
4.1 Input data and Settings 34
4.1.1 128*128 data sets 34
4.1.2 256*256 data sets 35
4.2 Result 36
4.3 Statistics comparisons 40
5 Conclusion & Future Work 41
Reference 43

[1] Aldo Laurentini. “The visual hull: A new tool for contour-based image understanding”. In Proceedings of the 7th Scandinavian Conference on Image Analysis, pp.993-1002 (1991)
[2] Ming C. Lin & Stefan Gottschalk. “Collision detection between geometric models: a survey”. In Proceedings of IMA Conference on Mathematics of Surfaces, pp. 37-56 (1998)
[3] Aldo Laurentini. “The Visual Hull Concept for Silhouette-Based Image Understanding”. IEEE Transactions on pattern analysis and machine intelligence, Volume 16, Number 2, pp.150-162, Feb. (1994)
[4] Aldo Laurentini. “How Far 3D Shapes Can Be Understood from 2D Silhouettes”. IEEE Transactions on pattern analysis and machine intelligence, Volume 17, Number 2, pp.188-195, Feb. (1995)
[5] Aldo Laurentini. “Theoretical Capabilities and Limits of the Volume Intersection Technique”. Int. Rept. L292 (1992)
[6] Jan Klein & Gabriel Zachmann. “Point Cloud Collision Detection”. In EUROGRAPHICS ‘2004 & Computer Graphics Forum, Volume 23, Number 3, Grenoble, France, pp. 567-576, Aug. (2004)
[7] Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler & Leonard McMillan. “Image-Based Visual Hulls”. In ACM SIGGRAPH ‘2000, pp. 369–374, July (2000)
[8] Bottino A., Cavallero L. & Laurentini A.. “Interactive Reconstruction of 3-D Objects from Silhouettes”. In WSCG ‘2001, Volume 2, pp. 230-236 (2001)
[9] Yung-Yu Chuang, Aseem Agarwala, Brian Curless, David H. Salesin & Richard Szeliski. “Video Matting of Complex Scenes”. In ACM SIGGRAPH ‘2002 & Transactions on Graphics, Volume 21, Number 3, pp. 243-248, July (2002)
[10] Morgan McGuire, Wojciech Matusik, Hanspeter Pfister, John F. Hughes & Fredo Durand. “Defocus Video Matting”. In ACM SIGGRAPH ‘2005, July (2005)
[11] Jian Sun, Yin Li, Sing Bing Kang & Heung-Yeung Shum. “Flash Matting”. In ACM SIGGRAPH ‘2006 and Transactions on Graphics, Boston, MA, Aug. (2006)
[12] Yung-Yu Chuang, Brian Curless, David H. Salesin, Richard Szeliski. “A Bayesian Approach to Digital Matting”. In Proceedings of IEEE Computer Vision and Pattern Recognition (CVPR ‘2001), Volume II, pp.264-271, Dec. (2001)
[13] D. Ghazanfarpour & J.M. Dischler. “Spectral Analysis for Automatic 3-D Texture Generation”. Computers and Graphics, Volume 19, Number 3, pp.413-422, May (1995)
[14] D. Ghazanfarpour & J.M. Dischler. “Generation of 3D Texture Using Multiple 2D Models analysis”. In EUROGRAPHICS '1996 & Computer Graphics Forum, Volume 15, Number 3, 1996, pp. 311-323 (1996)
[15] J.M. Dischler, D. Ghazanfarpour & R. Freydier. “Anisotropic Solid Texture synthesis Using Orthogonal 2D Views”. In EUROGRAPHICS '1998 & Computer Graphics Forum, Volume 17, Issue 3, pp. 87-96, Sep. (1998)
[16] J.M. Dischler & D. Ghazanfarpour. “A survey of 3D texturing”. Computers and Graphics, Volume 25, Number 1, pp. 135-151, Feb. (2001)
[17] Yisong Chen & Horace H.S. Ip. “Texture evolution: 3D texture synthesis from single 2D growable texture pattern”. The Visual Computer, Volume 20, Number 10, pp. 650-664, Dec. (2004)
[18] Robert Jagnow, Julie Dorsey & Holly Rushmeier. “Stereological Techniques for Solid Textures”. In ACM SIGGRAPH ‘2004 & Transactions on Graphics, Volume 23, Number 3, pp. 329-335 (2004)
[19] Jia-Wei Chiou & Chuan-Kai Yang. “A New Algorithm for Solid Texture Synthesis”. Technical Report (2006)
[20] Robert Carl Jagnow. “Stereological Techniques for Synthesizing Solid Textures from Image of Aggregate Materials”. PHD Thesis, MIT, Dec. (2004)
[21] Ken Perlin. “An Image Synthesizer”. In ACM SIGGRAPH '1985 & Transactions on Graphics, Volume 19, Number 3, July, pp. 287-296 (1985)