基於多條稀疏縫線裁減之圖像濃縮方法

Abstract

隨著科技進步的發展，顯示裝置的種類也越來越多，例如：手機、平板電腦、廣告看板……等等，當需要顯示圖像或照片在顯示器上時，可能會因為顯示器的尺寸，而需要調整圖像，其中縫線裁減(Seam carving)是一個很有名的方法，然而在尋找縫線時，縫線容易不均勻和緊密，因而刪除或增加縫線後會使得圖像中的物體不自然，因此本論文提出了一個稀疏縫線尋找演算法來解決此問題。 此外，我們提出了一個調整圖像尺寸的系統，系統共提供了四種圖像濃縮(Image retargeting)的方法，並且這四種方法可以保持重要區域的形狀不受到改變，而且系統還可以根據輸入圖像的內容狀況制訂三個準則來推薦適合哪一種方法。

With the development of science and technology, the varieties of display device are more and more produced, such as smartphones, tablets, electronic billboards, and so on. The images should be adjusted to the adequate size before demonstrated on the screen. Seam carving is one of well-known methods. However, some objects look unnatural due to uneven or compact seams be deleted or inserted.To treat this disadvantage, sparse seams finding algorithm is proposed in this thesis. Besides, we propose a system which provides four retargeting methods, and these four methods must keep the shape of each important areas.Moreover, we also define three criteria based on image contents to suggest the suitable method.