[[alternative]]Seam carving for images with complex background

碩士[[abstract]]隨著科技的發展顯示器的使用越來越普遍，並且可以和各種設備做緊密結合，例如手機，多媒體播放器等，因此配合不同大小螢幕的影像縮放技術越來越受重視，傳統的剪裁和非等比例縮放容易造成影像的變形或失真。Avidan and Shamir提出了一個影像細縫裁減(seam carving)，其依據影像內容來對影像重新調整大小的方法，被認為是一個有效的解決方法，使用簡單的濾波器來找出影像中高能量的區域並保留下來，但是很多時候這種演算法並不能產生令人滿意地結果，它無法應付各種類型的影像，例如有複雜背景或是高反差顏色的影像。本篇論文希望能夠對seam carving 演算法作改進，透過改變能量圖的計算方式，來降低複雜背景的高頻雜訊，使得在各種複雜背景的影像都能夠達到使用者期望的結果。[[abstract]]As displays become commonly used and are incorporated into more and more devices, such as mobile phones, multimedia players, there has been an increased focus on image resizing techniques to fill an image to an arbitrary screen size. Traditional methods such as cropping or scaling might introduce undesirable losses in information or distortion in perception. Recently, content-aware image retargeting method proposed by Avidan and Shamir called “Seam Carving” has good results. In particular, seam carving has gained attention as an effective solution, using simple filters to detect and preserve the high-energy areas of an image. But in some cases this algorithm may not provide satisfactory results, especially, for images having complex background or high-contrast colors. In this study, we would like to improve the existing seam carving methods by selecting more appropriate seams to remove so that it can adapt a variety of environment to provide desired results for users.[[tableofcontents]]目錄 圖目錄 IV 表目錄 V 第一章 緒論 1 第二章 研究方法 4 2.1 能量圖的定義與求法 4 2.1-1 中間值濾波 4 2.1-2 邊緣偵測 5 2.1-3 利用分群法調整能量 6 2.2 尋找最佳細縫 8 2.3 結合scaling與seam carving 9 2.4 系統介面介紹 10 第四章 實驗結果與分析 13 第五章 結論與未來展望 19 參考文獻 20 附錄：英文論文 22 圖目錄 圖 一 比例縮放與裁切結果比較 (a) 原圖(b) 比例縮放(c) 裁切 1 圖 二 中間值濾波運算 (a) 原圖I (b) 中間值濾波結果I’ 5 圖 三 Sobel運算後之邊緣圖G 6 圖 四 調整後的邊緣圖G’ 7 圖 五 邊緣修補 (a) 對邊緣圖G做Hough transform之結果(b) 能量圖E 8 圖 六 forward energy考慮路徑移除後原本兩個不相鄰的像素合併後的梯度差 9 圖 七 系統介面 (a) 系統介面首頁(b) 選擇圖片 11 圖 八 系統結果顯示 (a) 四種模組產生之能量圖(b) 四種方法所移除之細縫 12 圖 九 影像縮小之結果 (a) 原圖 (b)~(e) Avidan and Shamir、Rubinstein、Han、與本文所提之模組一(α=4) 14 圖 十 影像縮小之結果 (a) 原圖 (b)~(e) Avidan and Shamir、Rubinstein、Han、與本文所提之模組二(α=4) 15 圖 十一 影像縮小之結果 (a) 原圖 (b)~(e) Avidan and Shamir、Rubinstein、Han、與本文所提之模組三(α=4, switch point=80%) 16 圖 十二 影像縮小之結果 (a) 原圖 (b)~(e) Avidan and Shamir、Rubinstein、Han、與本文所提之模組四(α=4, switch point=80%) 17 圖 十三 利用標記之結果 (a) 原圖中紅色方框與黑色方框分別代表欲保留區塊與欲移除區塊(b) 無標記之縮小結果(c) 標記欲保留區塊之縮小結果(d) 標記欲保留區塊及欲移除區塊之縮小結果 18 表目錄 表 一 本文提出之四種模組 13[[note]]學號: 699410444, 學年度: 10