動態(tài)圖片拼接.pdf

1、如何高效而且令人愉快的瀏覽大量圖片一直是計算機視覺和多媒體鄰域中的一個重大挑戰(zhàn)?，F(xiàn)有的瀏覽大規(guī)模圖片集的技術(shù)按照它們對圖片的排列方式可以分為兩類：空間排列方法和時間排列方法?？臻g排列方法利用屏幕空間來生成圖片集的一個二維表示形式。傳統(tǒng)的馬賽克方法將所有圖片在一個簡單的網(wǎng)格上以不重疊的的方式排列好，它的后續(xù)工作采用更好的算法來決定圖片布局和排列方式，但是它們都不允許圖片之間有重疊。最近出現(xiàn)的圖片拼接技術(shù)允許圖片不重要的區(qū)域可以被其他圖片覆

2、蓋，因而提高了屏幕的利用率。時間排列方法大部分采用順序播放的方式，一次顯示一幅圖片。最近出現(xiàn)的新算法可以實現(xiàn)無重疊圖片馬賽克的順序播放，它同時考慮了圖片在時間和空間上的排列方式，但是喪失了瀏覽過程中的連續(xù)性。 本文提出的動態(tài)圖片拼接算法是一種將時間和空間排列方式相結(jié)合的高效大規(guī)模圖片集瀏覽技術(shù)，在圖片瀏覽過程中同時實現(xiàn)了空間排列上的緊湊性和時間上的連續(xù)性。不同于之前的僅關(guān)注如何生成一個圖片集的二維排列方式的靜態(tài)空間排列方法(th

3、umbnails，圖片拼接)，動態(tài)圖片拼接技術(shù)明確考慮了時間遷移的因素，從大規(guī)模圖片集中動態(tài)的產(chǎn)生隨時間變化的圖片拼接結(jié)果。為了達到圖片瀏覽的連續(xù)性，動態(tài)圖片拼接在更新圖片拼接結(jié)果時，并不像之前的時間排列方法那樣替換屏幕中的所有圖片，而只是更新少數(shù)圖片。它采用一種高效漸增式的基于局部調(diào)整的算法來更新圖片布局(所有圖片的中心位置，傾角，層次數(shù))，使得屏幕展現(xiàn)的圖片可視信息量總和達到最大，因而有效的實現(xiàn)了圖片瀏覽的連續(xù)性。較之前的圖片瀏覽算