Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 管理學院
  3. 資訊管理學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65618
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳炳宇
dc.contributor.authorYing-Tse Sunen
dc.contributor.author孫瑛澤zh_TW
dc.date.accessioned2021-06-16T23:54:15Z-
dc.date.available2013-07-31
dc.date.copyright2012-07-31
dc.date.issued2012
dc.date.submitted2012-07-18
dc.identifier.citation[1] M. Ashikhmin. Synthesizing natural textures. In Proceedings of the 2001 Symposium on
Interactive 3D Graphics, pages 217–226, 2001.
[2] C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman. PatchMatch: a randomized
correspondence algorithm for structural image editing. ACM Transactions on Graphics,
28(3):24:1–24:11, 2009.
[3] T. Basha, Y. Moses, and S. Avidan. Geometrically consistent stereo seam carving. In Proceedings
of the 13th IEEE International Conference on Computer Vision, pages 1816–1823,
2011.
[4] C.-H. Chang, C.-K. Liang, and Y.-Y. Chuang. Content-aware display adaptation and interactive
editing for stereoscopic images. IEEE Transactions on Multimedia, 13(4):589–601,
August 2011.
[5] T. S. Cho, M. Butman, S. Avidan, andW. Freeman. The patch transform and its applications
to image editing. In Proceedings of the 2008 IEEE Conference on Computer Vision and
Pattern Recognition, june 2008.
[6] A. Criminisi, P. Perez, and K. Toyama. Object removal by exemplar-based inpainting. In
Proceedings of the 2003 IEEE Conference on Computer Vision and Pattern Recognition,
volume 2, pages 721–728, june 2003.
[7] I. Drori, D. Cohen-Or, and H. Yeshurun. Fragment-based image completion. ACM Transactions
on Graphics, 22(3):303–312, 2003.
[8] A. Efros and T. Leung. Texture synthesis by non-parametric sampling. In Proceedings of
the 7th IEEE International Conference on Computer Vision, volume 2, pages 1033–1038,
1999.
[9] A. A. Efros and W. T. Freeman. Image quilting for texture synthesis and transfer. In ACM
SIGGRAPH 2001 Conference Proceedings, pages 341–346, 2001.
[10] S. Koppal, C. L. Zitnick, M. Cohen, S. B. Kang, B. Ressler, and A. Colburn. A viewercentric
editor for 3D movies. IEEE Computer Graphics and Applications, 31(1):20–35,
2011.
[11] S. Korman and S. Avidan. Coherency sensitive hashing. In Proc. ICCV ’11, pages 1607–
1614, 2011.
[12] V. Kwatra, I. Essa, A. Bobick, and N. Kwatra. Texture optimization for example-based
synthesis. ACM Transactions on Graphics, 24(3):795–802, 2005.
[13] M. Lambooij, W. IJsselsteijn, M. Fortuin, and I. Heynderickx. Visual discomfort and visual
fatigue of stereoscopic displays: A review. JIST, 53(3):030201, 2009.
[14] M. Lang, A. Hornung, O. Wang, S. Poulakos, A. Smolic, and M. Gross. Nonlinear disparity
mapping for stereoscopic 3D. ACM Transactions on Graphics, 29(4):75:1–75:10, 2010.
[15] L. Liang, C. Liu, Y.-Q. Xu, B. Guo, and H.-Y. Shum. Real-time texture synthesis by patchbased
sampling. ACM Transactions on Graphics, 20(3):127–150, July 2001.
[16] W.-Y. Lo, J. van Baar, C. Knaus, M. Zwicker, and M. Gross. Stereoscopic 3D copy &
paste. ACM Transactions on Graphics, 29(6):147:1–147:10, 2010. (SIGGRAPH Asia 2010
Conference Proceedings).
[17] D. Simakov, Y. Caspi, E. Shechtman, and M. Irani. Summarizing visual data using bidirectional
similarity. In Proceedings of the 2008 IEEE Conference on Computer Vision and
Pattern Recognition, june 2008.
[18] B. M. Smith, L. Zhang, and H. Jin. Stereo matching with nonparametric smoothness priors
in feature space. In Proceedings of the 2009 IEEE Conference on Computer Vision and
Pattern Recognition, pages 485–492, 2009.
[19] C. Wang and A. A. Sawchuk. Disparity manipulation for stereo images and video.
6803:68031E, 2008.
[20] L. Wang, H. Jin, R. Yang, and M. Gong. Stereoscopic inpainting: Joint color and depth
completion from stereo images. In Proceedings of the 2008 IEEE Conference on Computer
Vision and Pattern Recognition, june 2008.
[21] O.Wang, M. Lang, M. Frei, A. Hornung, A. Smolic, and M. Gross. StereoBrush: interactive
2D to 3D conversion using discontinuous warps. In Proceedings of the 8th Eurographics
Symposium on Sketch-Based Interfaces and Modeling, pages 47–54, 2011.
[22] L.-Y. Wei, S. Lefebvre, V. Kwatra, and G. Turk. State of the art in example-based texture
synthesis. In Eurographics 2009 State-of-the-Art Reports, pages 93–117, 2009.
[23] L.-Y. Wei and M. Levoy. Fast texture synthesis using tree-structured vector quantization. In
ACM SIGGRAPH 2000 Conference Proceedings, pages 479–488, 2000.
[24] C. Xiao, M. Liu, Y. Nie, and Z. Dong. Fast exact nearest patch matching for patch-based
image editing and processing. IEEE Transactions on Visualization and Computer Graphics,
17(8):1122–1134, 2011.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65618-
dc.description.abstract這篇論文呈現了一個以區塊為基礎的立體影像編輯與操作的架構。
為了有效且成功地解決立體影像編輯與操作時會遇到的困難與挑戰,
我們提出了一個無方向性加權的區塊合成技術。當計算相同大小區塊
間的相似度時,這個技術會考慮到深度的結構,並且根據不同的權重
貢獻不同的顏色。整個架構主要建立在最佳化的程序上,這個最佳化
合成立體影像的過程會不停地重複兩個步驟,一個是找到最適合在左
右眼的一組區塊,另一個則是修正像素的顏色。我們的方法很成功地
保存來源圖片原本的細節和深度的結構,與目前最常被使用在立體影
像編輯技術相比(Warping Approach),我們的優點在於能夠處理空間錯
位以及當遇到物體被前景遮住或是從遮住變成沒有被遮住的狀況時,
能夠重新合成新的區塊來處理,而這些情況都是非常重要,並且要成
功地處理立體影像編輯時會遇到的難題。這項新的技術非常的多樣而
且適用於各式各樣不同的編輯狀況,包含改變影像的大小,改變影像
裡面物件的位置,或是重新調整立體影像的深度感覺。我們的技術所
產生出來的立體影像結果的品質以及自然程度都可以在使用者的測試
中顯現得出來。
zh_TW
dc.description.abstractThis paper presents a framework for stereoscopic image manipulation
based on patch synthesis. To address the challenges of stereoscopic image
manipulation, we introduce an anisotropic weighted stereoscopic patch
synthesis technique. It takes depth structures into account when measuring
patch similarity and contributing to synthesis. An optimization procedure
is employed to jointly synthesize both views by alternating between finding
best matched patch pairs given images and refining pixel colors given patch
matches. Our method preserves the texture details and depth structures of
the source images. In contrast to popular stereoscopic warping approaches,
the proposed method has the advantage of being capable of handling the spatial
relation change and recreating occlusion/disocclusion, which are critical
for successful stereoscopic image manipulations. The proposed technique is
versatile and applicable to a variety of editing scenarios, including changing
resolution, modifying content layout and remapping the depth range. User
studies show that our method produces stereoscopic images with good stereoscopic
quality and naturalness.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T23:54:15Z (GMT). No. of bitstreams: 1
ntu-101-R99725026-1.pdf: 40162886 bytes, checksum: 507bd76b7baeeaa18185c163b8d6261e (MD5)
Previous issue date: 2012
en
dc.description.tableofcontentsAbstract v
List of Figures vii
Chapter 1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Proposed Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Chapter 2 Related Work 7
2.1 Stereoscopic media editing . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Patch-based image synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Chapter 3 Algorithm 13
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Disparity maps and visibility maps construction . . . . . . . . . . . . . . . 15
3.2.1 Disparity map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2.2 Visibility map . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 Depth-aware patch-pair similarity . . . . . . . . . . . . . . . . . . . . . . . 18
3.3.1 Anisotropic weighted patch similarity . . . . . . . . . . . . . . . . 20
3.3.2 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.3.3 Patch-pair similarity . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 Stereoscopic image similarity . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.5 Optimization-based stereoscopic image synthesis . . . . . . . . . . . . . . 25
3.5.1 Patch/Patch-pair search . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.5.2 Pixel color refinement . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.6 Editing constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.6.1 Search constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.6.2 Match constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
Chapter 4 Result 35
4.1 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.1.1 Stereoscopic Texture synthesis and transfer . . . . . . . . . . . . . 36
4.1.2 Stereoscopic depth editing . . . . . . . . . . . . . . . . . . . . . . . 37
4.1.3 Stereoscopic image retargeting . . . . . . . . . . . . . . . . . . . . 37
4.1.4 Stereoscopic image inpainting and rearrangement . . . . . . . . . 41
4.1.5 Disparity remapping . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.1.6 2D to 3D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.3 Quality evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.3.1 Stereoscopic quality . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.3.2 Depth change . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.4 Discussion and Limitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.4.1 Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.4.2 Limitation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
Chapter 5 Conclusion and Future Work 51
Bibliography 53
vii
dc.language.isoen
dc.title以區塊為基礎的立體影像合成與操作zh_TW
dc.titlePatch-based Synthesis for Stereoscopic Image Manipulationen
dc.typeThesis
dc.date.schoolyear100-2
dc.description.degree碩士
dc.contributor.oralexamcommittee楊傳凱,莊永裕,王昱舜
dc.subject.keyword區塊,立體影像,影像合成,影像操作,zh_TW
dc.subject.keywordpatch,stereoscopic image,image synthesis,image manipulation,en
dc.relation.page55
dc.rights.note有償授權
dc.date.accepted2012-07-19
dc.contributor.author-college管理學院zh_TW
dc.contributor.author-dept資訊管理學研究所zh_TW
顯示於系所單位:資訊管理學系

文件中的檔案:
檔案 大小格式 
ntu-101-1.pdf
  目前未授權公開取用
39.22 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved