影像修補技術的應用相當廣泛，大多參考待修補影像的完好部分加以修復，這類方法已經累積了相當豐富的經驗與成果。它們的固有弱點是：如果破損區遮蔽了關鍵的結構，這些方法就無法發揮效用。本論文提出一個基於外部參考樣本的修補技術，它能夠修補關鍵結構被遮蔽的影像。在取得外部參考樣本影像的前提之下，本論文做出三項貢獻：(1) 提出快速的輪廓比對方法，可以從外部樣本影像識別並擷取待修補影像所欠缺的結構資訊。(2) 使用分區式色彩轉換法取代通用的色彩直方分佈匹配法，使參考樣本擷取區的顏色與待修補影像無暇融合，解決了兩者的顏色錯誤匹配問題。(3) 提出 K map 閥值加權合成法，解決了正確區塊不存在於待修補影像而導致錯誤修補的問題。 實驗結果顯示，本論文提出的新技術可以有效地修復缺損結構，對於接縫處的紋理修補難題也獲得相當理想的改善結果，可以做為大範圍缺損影像的修補方法。 The topic of image completion accumulates abundant experience and techniques in decades. Most of them repair damaged portion by referring to their intact surroundings. However, they may often fail if damaged portion collapse their structure which is unique and important. This research provides the following three contributions: (1) An algorithm of fast contour matching is proposed to repair damaged images by referring to external sample images. Critical structural information can be rebuilt which is missing in original damaged area. (2) An algorithm of fragment color transform is proposed to resolve the problem of creating false transform to non-existent color if traditional histogram specification were used. (3) An algorithm of K map threshold weighted synthesis is proposed to resolve the problem of creating false textures caused by non-existence of similar block in original damaged area. Several experiments are executed and the results clearly indicate that defects mentioned above are able to fix more efficiently. Especially, the present method shows good performance for texture accommodation in the joint area. Therefore, it is ideal for the task of completing images with unique structure missing in the damaged area.
