《利用delaunay分割和四面体体积插值法对连续影像作压缩》由会员分享,可在线阅读,更多相关《利用delaunay分割和四面体体积插值法对连续影像作压缩(35页珍藏版)》请在金锄头文库上搜索。
1、利用Delaunay分割和四面體體 積插值法對連續影像作壓縮研究生 張 裕 泰 指導教授 蔣 依 吾 中山大學應用數學系1大綱b簡介 b現有流量控制策略 b流量控制 bDelaunay三角化 b插值法 b編碼及解碼演算法 b實驗結果 b結論 2b目的簡介依頻寬而彈性改變連續影像編碼後之輸出 資料量,使解碼不致中斷。b方法利用Delaunay四面體的性質和插值法。3b連續影像特性b空間性冗餘(Spatial Redundancies)b時間性冗餘(Temporal Redundancies)bDelaunay四面體能同時考慮空間和時間上的冗餘簡介4b目的b配合頻寬控制資料量大小,使接收端解碼不致
2、中斷,造成畫面遺失。b暫存區控制(原始)b依照暫存區已使用量的多寡來調整量化值b簡單b不適合所有情況現有流量控制策略5bChih-Feng Chang ( 1997)現有流量控制策略:維持基本影像品質b基本網路頻寬需求大6bPedro(1998)現有流量控制策略7bChi-Chang Kuo(1998) b對所有INTRA模式的MB使用JND(just noticeable distortion)處理程序。b用Lagrange 乘數(Lagrange multiplier)來算出MB階層中每一個MB之最佳量化參數。現有流量控制策略8bChi-Chang Kuo(1998) 現有流量控制策略頻寬
3、為33.6kbps.9bMark R. Pickering(1994) bfpm+ffldfpm=fact+fmtnffld:維持輸出bit rate 使不超過上下限b依照連續影像特性而改變編碼器的量化子(quantizer)。現有流量控制策略10流量控制b新方法能克服網路特性且重建工作不 b網路特性b不可靠b頻寬波動會中斷11流量控制b允許資料點遺失 b插入點所改變四面體形狀是局部的 b重要性因資料點順序而有不同b不需所有資料點也可重建 b重建方式為一點一點地插入 b能配合頻寬調整資料量12bm維 Voronoi 圖形定義 bP=p1,p2,pnRm,2n and bxixj for i j
4、, i,jInDelaunay 三角化13b二維 Voronoi 圖形Delaunay 三角化14b三維 Voronoi 圖形Delaunay 三角化15Delaunay 三角化bVoronoi 圖形的偶圖為Delaunay切割16Delaunay 三角化bDelaunay切割之空圓性質17Delaunay 三角化bDelaunay三角形之局部重建性質18Delaunay 三角化b非法Delaunay四面體之轉換19插值法b動機以四個點的灰階值來代表一個四面體中所有像素的灰階值。b影像灰階值變化除邊界外,都不明顯。b四面體體積插值法有漸進式變化之特性。20插值法b二維插值21插值法b三維插值2
5、2編碼演算法23解碼演算法24編碼和解碼演算法b於編碼或解碼時,資料點都是存放於佇列中。b編碼結束後,佇列中資料依序存放至輸出檔。b輸出檔格式:(x,y,z,GrayScale)x,y,z:資料點位置GrayScale:資料點的灰階值25實驗結果測試影像Football 352 X 240 8 bit 32張Garden 352 X 240 8 bit 32張26實驗結果Football27實驗結果Football28實驗結果Football第十七張第十八張29實驗結果Garden30實驗結果Garden31實驗結果Garden第二十三張第二十四張32實驗結果b以352 X 240 32張 8 bit 灰階影像為例352個像素,以9個bit來表示240個像素,以8個bit來表示32張,以5個bit來表示每個點之灰階度以8個bit來表示所以共需30個bitb能精確配合頻寬波動而調整33實驗結果以之前實驗影像輸出於波動頻寬34結論b利用Delaunay四面體於連續影像編碼b編碼端和解碼端間資料傳遞適於網路環境35