基于縫雕刻的圖像縮放算法研究.pdf

1、隨著數(shù)字顯示設(shè)備發(fā)展的多樣化，為了使圖像可以在這些設(shè)備上正常顯示需要改變圖像的大小或長寬比例。這種改變圖像大小或比例的過程即為圖像縮放。傳統(tǒng)的圖像縮放算法如均勻縮放，智能裁剪等都存在著不同程度的缺陷，不能滿足人們對圖像美觀性、完整性的需求?；趦?nèi)容的圖像縮放算法在縮放中考慮圖形內(nèi)容對圖像進行處理，取得了較好的實驗效果，成為近年來研究十分熱門的課題之一。
　　縫雕刻算法作為最受歡迎的基于內(nèi)容的圖像縮放算法之一，具有算法簡單、運算效率

2、高等優(yōu)點。該算法首先通過顯著性檢測計算圖像的重要性地圖，然后利用重要性地圖，根據(jù)一個動態(tài)能量迭代算法尋找能量最低的8-連通路徑作為最優(yōu)縫，通過移除或插入最優(yōu)縫改變圖像大小。通過深入研究縫雕刻算法，發(fā)現(xiàn)該方法存在一些局限性，對某些圖像會失效。為了解決復雜背景下的顯著性檢測問題以及圖像大尺度結(jié)構(gòu)的保護問題，本文提出了一種基于卡通紋理分解的縫雕刻算法。該方法包括一種新的顯著性檢測算法和一種新的能量迭代算法。首先對圖像進行卡通紋理分解，將圖像分

3、解為卡通部分和紋理部分，然后利用卡通部分每個像素的高階統(tǒng)計量檢測圖像的顯著性邊，最后建立一個加權(quán)顯著性窗修正圖像上每一點的高階統(tǒng)計量，并認為修正后的值即為圖像上每一點的顯著性。即便是在圖像具有復雜背景的情況下，此方法求得的重要性地圖也可以很準確的標示顯著性目標；通過分析原有能量迭代算法的缺點，本文還提出了一種新的能量迭代算法。該算法認為圖像的最優(yōu)縫為使圖像的局部加權(quán)高階統(tǒng)計量變化最小的路徑而不一定是能量最低路徑。該算法得到的圖像縫分布相