利用delaunay分割和四面体体积插值法对连续影像作压缩

,按一下以編輯母片標題樣式,按一下以編輯母片本文樣式,第二階層,第三階層,第四階層,第五階層,#,利用delaunay分割和四面体体积插值法对连续影像作压缩,利用delaunay分割和四面体体积插值法对连续影像作压缩,第1页,2,大綱,簡介,現有流量控制策略,流量控制,Delaunay,三角化,插值法,編碼及解碼演算法,實驗結果,結論,利用delaunay分割和四面体体积插值法对连续影像作压缩,第2页,3,目标,簡介,依頻寬而彈性改變連續影像編碼後之輸出資料量，使解碼不致中斷。,方法,利用Delaunay四面體性質和插值法。,利用delaunay分割和四面体体积插值法对连续影像作压缩,第3页,4,連續影像特征,空間性冗餘(,Spatial Redundancies),時間性冗餘(,Temporal Redundancies),Delaunay,四面體能同時考慮空間和時間上冗餘,簡介,利用delaunay分割和四面体体积插值法对连续影像作压缩,第4页,5,目标,配合頻寬控制資料量大小，使接收端解碼不致中斷，造成畫面遺失。,暫存區控制（原始）,依照暫存區已使用量多寡來調整量化值,簡單,不適合全部情況,現有流量控制策略,利用delaunay分割和四面体体积插值法对连续影像作压缩,第5页,6,Chih-Feng Chang(1997),現有流量控制策略,：,維持基础影像品質,基础網路頻寬需求大,利用delaunay分割和四面体体积插值法对连续影像作压缩,第6页,7,Pedro(1998),現有流量控制策略,利用delaunay分割和四面体体积插值法对连续影像作压缩,第7页,8,Chi-Chang Kuo(1998),對全部,INTRA,模式,MB,使用,JND（just noticeable distortion）,處理程序。,用,Lagrange,乘數（,Lagrange multiplier）,來算出,MB,階層中每一個,MB,之最正确量化參數。,現有流量控制策略,利用delaunay分割和四面体体积插值法对连续影像作压缩,第8页,9,Chi-Chang Kuo(1998),現有流量控制策略,頻寬為33.6kbps.,利用delaunay分割和四面体体积插值法对连续影像作压缩,第9页,10,Mark R.Pickering(1994),f,pm,+f,fld,f,pm,=f,act,+f,mtn,f,fld,：,維持輸出bit rate 使不超過上下限,依照連續影像特征而改變編碼器量化子（,quantizer）,。,現有流量控制策略,利用delaunay分割和四面体体积插值法对连续影像作压缩,第10页,11,流量控制,新方法能克服網路特征且重建工作不,網路特征,不可靠,頻寬波動,會中斷,利用delaunay分割和四面体体积插值法对连续影像作压缩,第11页,12,流量控制,允許資料點遺失,插入點所改變四面體形狀是局部,主要性因資料點順序而有不一样,不需全部資料點也可重建,重建方式為一點一點地插入,能配合頻寬調整資料量,利用delaunay分割和四面体体积插值法对连续影像作压缩,第12页,13,m,維,Voronoi,圖形定義,P=p,1,p,2,p,n,R,m,，2,n,and,x,i,x,j,for i j,i,jI,n,Delaunay,三角化,利用delaunay分割和四面体体积插值法对连续影像作压缩,第13页,14,二維,Voronoi,圖形,Delaunay,三角化,利用delaunay分割和四面体体积插值法对连续影像作压缩,第14页,15,三維,Voronoi,圖形,Delaunay,三角化,利用delaunay分割和四面体体积插值法对连续影像作压缩,第15页,16,Delaunay,三角化,Voronoi,圖形偶圖為Delaunay切割,利用delaunay分割和四面体体积插值法对连续影像作压缩,第16页,17,Delaunay,三角化,Delaunay,切割之空圓性質,利用delaunay分割和四面体体积插值法对连续影像作压缩,第17页,18,Delaunay,三角化,Delaunay,三角形之局部重建性質,利用delaunay分割和四面体体积插值法对连续影像作压缩,第18页,19,Delaunay,三角化,非法Delaunay,四面體,之轉換,利用delaunay分割和四面体体积插值法对连续影像作压缩,第19页,20,插值法,動機,以四個點灰階值來代表一個四面體中全部,像素灰階值。,影像灰階值變化除邊界外，都不明顯。,四面體體積插值法有漸進式變化之特征。,利用delaunay分割和四面体体积插值法对连续影像作压缩,第20页,21,插值法,二維插值,利用delaunay分割和四面体体积插值法对连续影像作压缩,第21页,22,插值法,三維插值,利用delaunay分割和四面体体积插值法对连续影像作压缩,第22页,23,編碼演算法,利用delaunay分割和四面体体积插值法对连续影像作压缩,第23页,24,解碼演算法,利用delaunay分割和四面体体积插值法对连续影像作压缩,第24页,25,編碼和解碼演算法,於編碼或解碼時，資料點都是存放於佇列中。,編碼結束後，佇列中資料依序存放至輸出檔。,輸出檔格式：（,x,y,z,GrayScale,）,x,y,z,：,資料點位置,GrayScale,：,資料點灰階值,利用delaunay分割和四面体体积插值法对连续影像作压缩,第25页,26,實驗結果,測試影像,Football,352 X 240 8 bit,32張,Garden,352 X 240 8 bit,32張,利用delaunay分割和四面体体积插值法对连续影像作压缩,第26页,27,實驗結果,Football,利用delaunay分割和四面体体积插值法对连续影像作压缩,第27页,28,實驗結果,Football,利用delaunay分割和四面体体积插值法对连续影像作压缩,第28页,29,實驗結果,Football,第十七張,第十八張,利用delaunay分割和四面体体积插值法对连续影像作压缩,第29页,30,實驗結果,Garden,利用delaunay分割和四面体体积插值法对连续影像作压缩,第30页,31,實驗結果,Garden,利用delaunay分割和四面体体积插值法对连续影像作压缩,第31页,32,實驗結果,Garden,第二十三張,第二十四張,利用delaunay分割和四面体体积插值法对连续影像作压缩,第32页,33,實驗結果,以352,X 240 32張,8,bit,灰階影像為例,352個像素，以9個,bit,來表示,240個像素，以8個,bit,來表示,32張，以5個,bit,來表示,每個點之灰階度以8個,bit,來表示,所以共需30個,bit,能精確配合頻寬波動而調整,利用delaunay分割和四面体体积插值法对连续影像作压缩,第33页,34,實驗結果,以之前實驗影像輸出於波動頻寬,利用delaunay分割和四面体体积插值法对连续影像作压缩,第34页,