自動延伸技巧之未知結構重建與影像補全

Automatic Extending Technique for Unknown Structure Reconstruction and Image Completion

張博棣(Po-Ti Chang)

指導教授 ： 范國清

國立中央大學/資訊電機學院/資訊工程學系/碩士(2008年)

摘要

本篇論文提供一個新的影像補全之技術，可用於重建已受損的影像並且結果可以被人眼所接受。為了使結果可以欺騙過人的眼睛，本篇論文首先提出一個新的曲線重建之技術，此技術可以自動的重建影像中的結構部分使受損區域的邊緣與背景的邊緣可以平滑的連接。本論文與傳統需要手動繪製物體邊緣結構的技術的不同點在於本論文所提供的技術可以根據受損區域周圍的物體邊緣來推測出受損區域中最合理的物體結構。當執行完影像的結構補全後，受損區域中仍有紋理影像尚未被完成，此時便用紋理合成的技術將剩下的物體紋理影像補全。這樣先執行結構補全再執行紋理補全的方法可優先考慮高頻的影像，因為人眼對高頻影像較為敏感，所以先處理高頻之影像可以提高人眼的接受度。從實驗結果可證明本論文所提供的方法擁有影像重建以及補全的能力。

關鍵字

影像補全

並列摘要

In this thesis, a novel image completing technique is proposed for repairing a damaged image to a complete one. To well cheat human eyes, a novel curve repairing technique is first proposed to automatically recover image structures for smoothing the boundaries between the damaged regions and the background. Different from traditional image repairing techniques which need manual efforts for recovering image structures, the proposed technique can infer the best object shape by collecting various cues from edge points around the damaged region. When the structure propagation process is finished, a texture synthesis technique is designed to propagate objects’ texture features into the damage area. Thus, the high frequency components can be well estimated and embedded into the damaged areas. Experiments were conducted on various images and the results reveal the superiority of our proposed method in image repainting and completing.

並列關鍵字

image completion ； propagation ； inpainting

參考文獻

[1] M. Ashikhmin, "Synthesizing Natural Textures" ACM Symposium on Interactive 3D Graphics, P. 217-226, March 2001.

[2] A. A.Efros and W. T. Freeman, “Image Quilting of Texture Synthesis and Transfer,” ACM SIGGRAPH, P.341-346, August 2001.

[5] L.-Y. Wei and M. Levoy, “Fast Texture Synthesis using tree-structured vector quantization,” ACM SIGGRAPH 2000, P. 479-488, 2000.

[6] L. Liang, C. Liu, Y.-Q. Xu, B. Guo and H.-Y. Shum, “Real-time Texture Synthesis by patch-based Sampling,” ACM Transactions on Graphics, Vol. 20, No. 3, P.191-150, 2001.

[9] I. Drori, D. Cohen-Or and H. Yeshurun, “Fragment-based Image Completion,” ACM Transactions on Graphics, Vol. 22, P.303-312, 2003.