近年來,數字圖像編輯技術的發展迅速,其中一種最引人注目的技術就是縫隙雕刻(Seam Carving)。這項技術由來自三菱電機研究實驗室的Shai Avidan和來自跨學科中心的Ariel Shamir共同開發。縫隙雕刻不僅能夠自動縮放圖像,還能夠在不失真地改變圖像的內容時,刪除或插入整個物體。
縫隙雕刻為圖像重新調整提供了可能性,讓圖像在不同媒介(如手機或投影螢幕)上顯示時不會變形。
在縫隙雕刻中,縫隙可以是垂直或水平的。垂直縫隙是指從圖像的頂部到頂部的一條像素路徑,而水平縫隙則是從左到右的一條像素路徑。每個像素的能量值計算是通過測量其與相鄰像素的對比來進行的。
當縮小圖像某一維度(高度或寬度)時,算法會根據需要刪除的縫隙數量來選擇要移除的縫隙。這一過程能夠逆轉,即通過複製低能量縫隙並將其像素與鄰居又進行平均來增大圖像的某一維度。
計算縫隙意味著尋找一條從圖像一端到另一端的最小能量路徑。這可以透過多種算法來實現,如Dijkstra算法、動態規劃、貪婪算法或圖切割技術等。
動態規劃是一種程序設計方法,可以存儲子計算的結果,以簡化計算更複雜的結果。以計算垂直縫隙為例,對於每個行中的像素,我們會計算當前像素的能量加上上方三個可能像素的能量之和。這一過程中,計算能量的過程可以輕易並行化。
當算法刪除低能量縫隙時,有可能意外創造出高能量縫隙,因此,需要用戶提供的信息來降低錯誤。
在使用縫隙雕刻過程中,算法有時會刪除會不經意影響圖像的縫隙。在這種情況下,檢查“能量差”以確保移除縫隙是否會增加能量,是處理這一問題的解決方案。這涉及模擬移除縫隙的過程並檢查能量的變化。
Adobe Systems已獲得縫隙雕刻技術的非獨佔許可,並在Photoshop CS4中實現為“內容感知縮放”功能。該技術還可以見於其他一些流行的計算機圖形應用程序中,如GIMP和ImageMagick等。
未來,縫隙雕刻的改進可能會集中在更好的能量函數展示、視頻應用以及更快的GPU實現上。更有趣的是,神經變形場的應用將使其擴展到連續領域,如3D場景。
儘管縫隙雕刻在一些檢測算法中表現不佳,但其與其他方法的結合仍然使其成為更高效的圖像調整工具。
這項技術的發展引導我們進入全新的視覺體驗和圖像處理方式,使得數字藝術的創作不再受限於傳統方法的約束。在未來,我們是否會見證更多更精進的技術能夠重塑我們眼中的世界?