請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65470完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 陳炳宇(Bing-Yu Chen) | |
| dc.contributor.author | Chin-Yu Lin | en |
| dc.contributor.author | 林勁羽 | zh_TW |
| dc.date.accessioned | 2021-06-16T23:45:01Z | - |
| dc.date.available | 2013-09-01 | |
| dc.date.copyright | 2012-08-01 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-07-23 | |
| dc.identifier.citation | [1] M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape interpolation. In
Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 157–164, 2000. [2] M. Ashikhmin. Synthesizing natural textures. In Proceedings of the 2001 symposium on Interactive 3D graphics, pages 217–226, 2001. [3] C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman. Patchmatch: a randomized correspondence algorithm for structural image editing. ACM Transactions on Graphics, 28, 2009. [4] C. Barnes, E. Shechtman, D. B. Goldman, and A. Finkelstein. The generalized patchmatch correspondence algorithm. In Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III, pages 29– 43, 2010. [5] R. Bornard, E. Lecan, L. Laborelli, and J.-H. Chenot. Missing data correction in still images and image sequences. In Proceedings of the tenth ACM international conference on Multimedia, pages 355–361, 2002. [6] R. Carroll, A. Agarwala, and M. Agrawala. Image warps for artistic perspective manipulation. ACM Transactions on Graphics, 29, 2010. [7] R. Carroll, M. Agrawal, and A. Agarwala. Optimizing content-preserving projections for wide-angle images. ACM Transactions on Graphics, 28, 2009. [8] A. A. Efros and T. K. Leung. Texture synthesis by non-parametric sampling. ICCV ’99, pages 1033–, 1999. [9] H. Fang and J. C. Hart. Detail preserving shape deformation in image editing. In ACM Transactions on Graphics, 2007. [10] J. Hays and A. A. Efros. Scene completion using millions of photographs. ACM Transactions on Graphics, pages 87–94, 2008. [11] A. N. Hirani and T. Totsuka. Combining frequency and spatial domain information for fast interactive image noise removal. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 269–276, 1996. [12] T. Igarashi, T. Moscovich, and J. F. Hughes. As-rigid-as-possible shape manipulation. ACM Transactions on Graphics, 24:1134–1141, 2005. [13] A. Jacobson, I. Baran, J. Popovi’c, and O. Sorkine. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics, 30, 2011. [14] R. H. Kazi, T. Igarashi, S. Zhao, and R. Davis. Vignette: interactive texture design and manipulation with freeform gestures for pen-and-ink illustration. In Proceedings of the 2012 ACM annual conference on Human Factors in Computing Systems, CHI ’12, pages 1727–1736, 2012. [15] V. Kwatra, I. Essa, A. Bobick, and N. Kwatra. Texture optimization for examplebased synthesis. In ACM Transactions on Graphics, pages 795–802, 2005. [16] V. Kwatra, A. Sch‥odl, I. Essa, G. Turk, and A. Bobick. Graphcut textures: image and video synthesis using graph cuts. ACM Transactions on Graphics, 22:277–286, 2003. [17] F. Liu, M. Gleicher, H. Jin, and A. Agarwala. Content-preserving warps for 3d video stabilization. In ACM SIGGRAPH 2009 papers, pages 44:1–44:9, 2009. [18] C. Ma, L.-Y. Wei, and X. Tong. Discrete element textures. SIGGRAPH ’11, pages 62:1–62:10, 2011. [19] C. Rother, V. Kolmogorov, and A. Blake. ”grabcut”: interactive foreground extraction using iterated graph cuts. In ACM SIGGRAPH 2004 Papers, pages 309–314, 2004. [20] S. Schaefer, T. McPhail, and J. Warren. Image deformation using moving least squares. ACM Transactions on Graphics, 25:533–540, July 2006. [21] D. Simakov, Y. Caspi, E. Shechtman, and M. Irani. Summarizing visual data using bidirectional similarity. In IEEE Conference on Computer Vision and Pattern Recognition, june 2008. [22] J. Sun, L. Yuan, J. Jia, and H.-Y. Shum. Image completion with structure propagation. ACM Transactions on Graphics, 24:861–868, 2005. [23] R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. pages 1068–1080, 2008. [24] H. Ting, S. Chen, J. Liu, and X. Tang. Image inpainting by global structure and texture propagation. In Proceedings of the 15th international conference on Multimedia, pages 517–520, 2007. [25] B.Wang,W.Wang, J. Yong, and J. Sun. Synthesizing 2d directional moving texture. In Proceedings of the 21st spring conference on Computer graphics, pages 177–183, 2005. [26] Y.-S. Wang, J.-H. Hsiao, O. Sorkine, and T.-Y. Lee. Scalable and coherent video resizing with per-frame optimization. In ACM SIGGRAPH 2011 papers, pages 88:1–88:8, 2011. [27] Y.-S. Wang, C.-L. Tai, O. Sorkine, and T.-Y. Lee. Optimized scale-and-stretch for image resizing. [28] O.Weber and C. Gotsman. Controllable conformal maps for shape deformation and interpolation. ACM Transactions on Graphics, 29, 2010. [29] L.-Y. Wei and M. Levoy. Fast texture synthesis using tree-structured vector quantization. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 479–488, 2000. [30] L. Wolf, M. Guttmann, and D. Cohen-Or. Non-homogeneous content-driven videoretargeting. In Proceedings of the Eleventh IEEE International Conference on Computer Vision (ICCV-07), 2007. [31] Y. Yang, Y. Zhu, and Q. Peng. Image completion using structural priority belief propagation. In Proceedings of the 17th ACM international conference on Multimedia, pages 717–720, 2009. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65470 | - |
| dc.description.abstract | 目前有許多針對影像中的物件結構進行編修的技術，但已有的技術
多是對基於一些條件限制對物件進行拉伸卻無法使用原有物件生成結 構完全不同的新物件。在本論文中，我們提出一個新技術，藉由使用 者所定義的物件原始結構和期望結構，產生一個新的物件，再具有使 用者所期望的新結構的同時，也具有和原物件相同的風格。我們的系 統藉由沿著新物件的結構資訊，從原始物件中複製影像一個圖塊，並 透過Graphcut的方式將其無縫的放到目標物件上，不斷重複此步驟直 到目標物件生成完成。在此過程中，每一次進行生成的過程都會有許 多可選擇的可能性，我們把此過程變為dynamic programming的方式， 將每個可能性都存起來並且分別進行後續生成的動作直到結束，最後 從中選擇最好的結果，藉以得到和原物件具有相似風格，並且高品質 的新物件。我們的方法只要簡單的讓使用者以單純的線條來描述物件 結構，即可對原始物件進行各種結構上的編修。在本篇論文的最後， 我們將會利用各種物體來展示我們的方法可以如何被應用到影像的編 修上。 | zh_TW |
| dc.description.abstract | Currently there are many techniques for structural image manipulation,
but most of them can only stretch an object based on some given constraints, rather than synthesizing an totally structurally-different object whose style is similar to the source object. In this thesis, we proposed a new method which by giving source and target structure information of an object, can synthesize a new object that meets the expected structure of a user, and in the same time, is stylish-similar to the source object. Given the target structure information, our system finds a patch from the source object and puts it on the target object seamlessly by Graphcut, and this step is repeated until the synthesizing of the target object is complete. During the process, each synthesizing step may have many possible source patches to choose. To solve this problem, we consider this process as a dynamic programming that saves the result and cost of each possibility and use each result to continue the process until completion, then we choose the best result among these possibility, thus being able to synthesize a high-quality new object that is stylish-similar to the source object. In our method, a user only needs to input simple strokes to specify the structure of an object to manipulate the structure of an object. We demonstrate many applications to describe how our method can be used in image manipulation. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T23:45:01Z (GMT). No. of bitstreams: 1 ntu-101-R99725023-1.pdf: 34920244 bytes, checksum: 31301aaaabfff030848e7d969aa712d1 (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | Abstract iv
List of Figures vii Chapter 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Proposed Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.5 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Chapter 2 Related Work 5 2.1 Warping-Based Editing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Synthesis-Based Editing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Controllability of Image Editing . . . . . . . . . . . . . . . . . . . . . . . . 8 Chapter 3 Algorithm 10 3.1 Sampling Source Patches . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.1.1 Mask Generate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.1.2 Sampling Patches . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2 Graph Cut Compositing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.1 Hard Constraint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.2 Data Term . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.3 Smoothness Term . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3 Global Seam Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 v 3.4 Multiscale Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.5 Multistroke Synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Chapter 4 Result 23 4.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.1.1 Structure Manipulation . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.1.2 Shape Deformation . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.1.3 Resizing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.1.4 Style Transfer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.3 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.4 Limitations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 Chapter 5 Conclusion and Future Work 42 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 Appendix A Stroke Curvature Constrain 48 | |
| dc.language.iso | en | |
| dc.title | 使用者導向之圖形結構編修技術 | zh_TW |
| dc.title | User Guided Image Structure Re-synthesizing | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊傳凱(Chuan-kai Yang),莊永裕(Yung-Yu Chuang),王昱舜(Yu-Shuen Wang) | |
| dc.subject.keyword | 影像,結構生成, | zh_TW |
| dc.subject.keyword | image,structure synthesis, | en |
| dc.relation.page | 49 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-07-24 | |
| dc.contributor.author-college | 管理學院 | zh_TW |
| dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
| 顯示於系所單位： | 資訊管理學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 目前未授權公開取用 | 34.1 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。