影像修补区域侦测之探讨 .doc

影像修補區域偵測之探討 謝政勳、林育聖、楊宗樺、李冠霆、李維哲 朝陽科技大學資訊工程系 {chhsieh,@cyut.edu.tw 摘要 本將探討影像破損區域偵測技術，主要目的在於偵測影像中有破損區域，以便後續影像修補使用。本專題方法以自適應閥值為基礎進行偵測在模擬中，先以多種自適應閥值的方法先取得破損區域，然後我們從多種偵測結果中選擇較佳之破損偵測結果，並加以修補，期望能得到自然的修補影像。雖然與原圖並不完全相同，但是利用主觀視覺的方式就能分辦修補影像是否合理。我們所提出的偵測破損區域的方法，能夠快速找出明顯的破損區域。 Abstract This project presents a detection approach to find damaged area in an image for the following inpainting algorithm. Normally ,damaged area in an image is found by hand which is a time consuming task .To get rid of the problem, an interactive detection approach is proposed in this project. The proposed detection approach is based on the Otsu’s method for adaptive image segmentation where single threshold and double threshold are applied. Interactively, a better detection result is selected manually. Then the detected damaged area is inpainted which is then assessed by subjective visual quality. Keywords: Image inpainting、damaged area detection、 image segmentation. 1.簡介 對於影像因為長年保存下來產生泛黃以及人為造成的刮痕，使影像缺少了某些資訊，造成了影像破損。因此，為了讓影像恢復到較為完整的樣貌，需將影像進行修補的動作。現今雖然有許多的影像修補方法，但大多只針對影像修補來進行研究探討。然而在修補前，我們必須先標出破損的區域，一般為了準確的找出破損就必須以手繪的方式來標示出來，但是手繪破損區域花費的時間較長，因此我們決定在這次的研究中了解與探討影像破損偵測的方法，以減短抓取破損區域的時間。 為了更明顯的比較破損偵測的效果，我們探討了現今以提出的影像修補方法，並從中找出一個最適合的方法在我們偵測破損後進行修補。EBI方法[1]全名為 Object Rmoval Exemplar-Based Image Inpainting，其方法主要目的是要在刪除物件後，來修補物件刪除後破損的區域，使得影像在主觀視覺上感到合理。EBI方法[1]雖然能夠以紋理合成的方式來修補較大範圍的區域破損，但是已經修補後的影像部分卻會被重新搜尋，造成重複使用類似的資訊而影響修補效果。因此，從這個問題著手，改成將需要修補的像素從大到小排序，做完全部修補後再重新搜尋做完全部修補後再重新搜尋。依照這個理念，可以避免已經修補好的地方又重複搜尋，將這個方法命名為Modified Exemplar-Based Inpainting ， 簡稱為MEBI方法[2] 改良基於範例之影像修補方法。另外在近幾年也使用了切割的方法來達到更好的修補效果，在文獻[4]提出了一個基於影像分割和分類的方法使用均值偏移的目標跟踪算法來分割輸入的影像，將本來影像非平滑的區域分割開來，並將分割後的平滑區塊分別進行處理已達到更好的修補效果。在文獻[5]使用一個基於粒子群優化的方法，來優化影像修補的效率，並且也考慮到了影像的紋理結構，設置優先級的線性結構來進行修補，這樣的方法保證了線性結構的完整性，此外，還應用了最小誤差邊界的切割，使修補後的影像減少不自然的現象。 本文第一小節主要在簡述影像修補及破損偵測方法的背景及相關參考文獻，第二小節我們將提出破損偵測的實驗方法，在第三小節進行實驗結果得探討與分析，最後第四小節為我們的結論。 為了更快速的找出影像破損區域並進行修補，我們需要有一個能夠偵測破損區域的方法。為了達到這個目的我們使用二值化的方法來區分破損區域，並且透過不同的閥值計算方法，來找出最符合的破損區域。除了調整閥值，我們也使用了不同的影像表現格式來進行實