應用色彩分群技術於卡通修補

Cartoon Inpainting Based on Color Segmentation

陳大任(Ta-jen Chen)

指導教授 ： 施國琛

淡江大學/工學院/資訊工程學系碩士班/碩士(2007年)

https://doi.org/10.6846/TKU.2007.00876

摘要

在本篇論文中，我們首先探討了現在具代表性的幾種inpainting演算法，發現基於偏微分方程的inpainting演算法對於結構性的保留的效果良好，但是大部分基於偏微分方程的inpainting演算法其計算複雜度都相當高。所以我們提出一個用來修補卡通的新inpainting演算法，我們使用顏色分群的技術來取得結構性資料或稱輪廓線並且使用餘弦定理來計算輪廓線取樣長度，以我們取樣的輪廓線推算出在修補區域內輪廓線的結構性，進而使用類似於現實生活中的貝茲曲線來重建消失的結構性資料。本篇論文中所提之演算法運算速度非常快，並且能充分保留修補區域內結構性的資料。

關鍵字

影像修補 ； 顏色分群 ； 輪廓線

並列摘要

In this study, we first studied several inpainting algorithms. Inpainting algorithms based PDE (Partial Differential Equation) preserve the construction very well, but time consuming. We propose a new inpainting algorithm for cartoon based on color segmentation to preserve the structure of image. After trying several different ways to find the map of contour lines, we use color segmentation to construct the map of contour lines, and use the law of cosine to estimate the length of contour line we sample. We also estimate the slope of contour lines and compute how they should extend in the inpainting domain. We use the advantage of Bézier curves that fit the curves to the real world to reconstruct the contour lines. The algorithm also fit to more general cases.

並列關鍵字

inpainting ； color segmentation ； contour lines

參考文獻

[4] M. Oliveira, B. Bowen, R. McKenna, and Y.-S. Chang, “Fast Digital Image Inpainting,” Proceedings of International Conference on Visualization, Imaging, and Image Processing 2001, Pages 261-266

[5] A. Criminisi, P. Perez, K. Toyama, “Object Removal by Exemplar-Based Inpainting,” Proceedings of Computer Vision and Pattern Recognition 2003.

[6] Shih-Chang Hsia, “A Fast Efficient Restoration Algorithm for High-noise Image Filtering with Adaptive Approach,” Journal of Visual Communication and Image Presentation, June, 2005, Pages 379-392.

[8] Canny, J., “A Computational Approach to Edge Detection,” in IEEE Transactions of Pattern Analysis and Machine Intelligence, 1986, Vol.8 Pages 679-714.

[9] J. B. MacQueen, “Some Methods for Classification and Analysis of Multivariate Observations,” in Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability", Berkeley, University of California Press, 1967, Vol.1, Pages 281-297