臺灣博碩士論文加值系統

這篇論文提交產生璞石畫的系統。璞石畫不僅是將色塊嵌合的鑲嵌繪畫，而是將石頭有如油彩般揮灑的石畫藝術。其挑戰性在於，不僅需要沿著指定方向或順著畫面儘可能地緊湊排列外，需要依區域特性產生適當區域的石材，鏤空邊緣或是強調邊緣，再由底圖決定石材的顏色質感來作畫。整個系統並提供使用者互動介面，可指定構圖、材質、石形和排列技法，以利於使用者創作。

This thesis presents a simulated system to synthesis stone drawings. Stone drawing is a new style of mosaics. It not only is made up of stones, but expresses more than traditional mosaics in natural textures and tiling styles. However, creating a stone drawing is very a time consuming process. An artist has to spend time on selecting, cutting, tiling stones and taking pains to remove the slates set to the wrong positions. A simulated drawing system could save a lot of time of artists and let more people enjoy the pleasure of tiling without worrying about where to find out stones.
We propose a try-stuffing method based on try error to tile the user’s desired size shapes in a chosen region. Based on an existing image and some image segmentation tools, this method could mimic some basic tiling styles in stone draws.
The whole system is an integrated system form reading an image to produce a creation. It provides a friendly interactive interface for user to set tiling models and attributes of the stone in each region. All a user has to do is specify features and then system will automatically tile a creation of stone drawings.

目錄 1
圖目錄 3
摘要 6
1. 介紹 6
1.1 動機 6
1.2 璞石畫簡介 9
1.3 璞石畫技法與模擬系統對應之需求 10
1.4 模擬系統介紹 14
2. 相關研究 16
3. 影像分割 22
3.1 影像分割工具 22
3.2 四連通性標記(4-CONNECTIVITY LABELING) 28
3.2.1. 四連通性標記法 28
3.2.2. 等價 30
3.2.3. 實作方法 32
4. 排列 34
4.1 TRY-STUFFING 演算法 34
4.2 TRY-BOUNDARY邊緣處理演算法 35
4.3 TRY-THROUGH 演算法 36
4.4 排列流程 39
4.5 石片模型 40
5. 實驗結果 41
6. 結論與未來發展 51
7. 參考書目 54
附錄一 STONE.EXE 使用手冊 57
Ⅰ.Ⅰ STARTUP 57
Ⅰ.Ⅱ 選單與工具列 58
Ⅰ.Ⅲ 影像分割盒和多重遮罩編輯視窗 62
Ⅰ.Ⅳ 材質管理盒 67
Ⅰ.Ⅴ GL VIEW視窗 70
附錄二 STONE.EXE 主要類別 71
II.I CLASS ZLABELGEN 72
Ⅱ.Ⅱ CLASS ZDIB 73
Ⅱ.Ⅲ CLASS ZACT 75
Ⅱ.Ⅳ CLASS XMATERAILSGEN 78
Ⅱ.Ⅴ CLASS CSLATEGEN 81
Ⅱ.Ⅵ CLASS XQUADSGEN 83
Ⅱ.Ⅶ CLASS CGLWND 84

[1]「石頭新美學-璞石畫」，花蓮縣玉里鎮公所編印。
[2] Haeberli, P., “Paint by Numbers”, SIGGRAPH ’90, pp. 207-214.
[3] Sanghyun Seo, Sungye Kim, Youngsup Park, and Kuunghyun Yoon, “Color Paper Mosaic Rendering”, SIGGRAPH 2001.
[4] Alejo Hausner, “Simulating Decorative Mosaics”, Computer
Graphics Proceedings, SIGGRAPH ’2001, pp. 573-578.
[5] Oliver Deussen, Stefan Hiller , Cornelius van Overveld and Thomas Strothotte, “Floating Points: A Method for Computing Stipple Drawings”, Eurographics 00 19:3
[6] Adrian Secord, "Weighted Voronoi Stippling", NPAR '02.

[7] Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha, “Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware”, SIGGRAPH ’99: 277-286.
[8] Čuk Roman, "Construction of Voronoi diagrams using Fortune's method: A look on an Implementation", in L. Szirmay-Kalos (Ed.) 3rd Central European Seminar on Computer Graphics CESCG 1999, Budmerice, Slovak Republic, 1999, pp. 27-36.
[9] O'Rourke, J., "Computational Geometry in C", Cambridge University Press, Cambridge, pp. 168-203, 1993.
[10] Berg de, M., M. van Kreveld, M. Vermars, O. Schwarzhopf, "Computational Geometry: Algorithms and Applications", Springer-Verlag, pp151-160, Berlin,
1997.
[11] Richard Szeliski and David Tonnesen, “Surface Modeling with Oriented Particle Systems”, Computer Graphics, Vol. 26., No. 2, July 1992.
[12] Kenji Shimada, Jia-Huei Liao and Takayuki Itoh, “Quadrilateral Meshing with Directionality Control through the Packing of Square Cells”, Proceedings of 7th International Meshing Roundtable, pp. 61-76, 1998.
[13] Naveen Viswanath, Kenji Shimada and Takayuki Itoh, “Quadrilateral Meshing with Anisotropy and Directionality Control Via Close Packing of rectangular Cells”, Proceedings of 9th International Meshing Roundtable, pp. 227-238, 2000.
[14] Miyata, K., T. Itoh, and K. Shimada , “A method for generating pavement textures using the square packing technique”, SIGGRAPH 2000.
[15] MIYATA Kazunori, “A Method of Generating Stone Wall Pattern”, Systems and Computers in Japan , Vol.24, No.2 pp. 57-69, 1993.
[16] Bing Zeng, “Convergence Properties of Median and Weighed Median Filter”, Signal Processing of IEEE Transactions , Vol. 42, pp. 3515 – 3518, Dec. 1994.
[17] 吳成柯、戴善榮、程湘君、雲立實譯, “數位影像處理”, 儒林, pp. 41-45.