中北大学学报
中北大學學報
중북대학학보
JOURNAL OF NORTH UNIVERSITY OF CHINA
2007年
4期
360-365
,共6页
Delaunay三角化%DT%三角形网格%图像
Delaunay三角化%DT%三角形網格%圖像
Delaunay삼각화%DT%삼각형망격%도상
为了提高图像 Delaunay 三角形化(Delannay Triangulation, DT) 的速度及恢复图像的质量, 在文献[1]方法的基础上, 对自适应图像 Delaunay 三角形化的方法进行了结构性的改进. 改进后的新方法采用了以三角形、边、顶点为基础的类结构, 并以三角形的边描述三角形间的相邻关系. 由于每条边本身就是两个相邻三角形的交界, 加之类特别适合描述相互关系, 使得算法得到较大的简化, 运算复杂度也随之减小了. 在算法的关键步骤采用双精度计算, 提高了网格恢复图像的描述精度. 实验结果表明, 新方法产生的网格随图像内容自适应变化, 在网格生成速度上比文献 [1] 提高了约 1/3,在恢复图像的 PSNR (峰值信噪比)上比文献 [1] 提高约 (0.02～0.08) dB.
為瞭提高圖像 Delaunay 三角形化(Delannay Triangulation, DT) 的速度及恢複圖像的質量, 在文獻[1]方法的基礎上, 對自適應圖像 Delaunay 三角形化的方法進行瞭結構性的改進. 改進後的新方法採用瞭以三角形、邊、頂點為基礎的類結構, 併以三角形的邊描述三角形間的相鄰關繫. 由于每條邊本身就是兩箇相鄰三角形的交界, 加之類特彆適閤描述相互關繫, 使得算法得到較大的簡化, 運算複雜度也隨之減小瞭. 在算法的關鍵步驟採用雙精度計算, 提高瞭網格恢複圖像的描述精度. 實驗結果錶明, 新方法產生的網格隨圖像內容自適應變化, 在網格生成速度上比文獻 [1] 提高瞭約 1/3,在恢複圖像的 PSNR (峰值信譟比)上比文獻 [1] 提高約 (0.02～0.08) dB.
위료제고도상 Delaunay 삼각형화(Delannay Triangulation, DT) 적속도급회복도상적질량, 재문헌[1]방법적기출상, 대자괄응도상 Delaunay 삼각형화적방법진행료결구성적개진. 개진후적신방법채용료이삼각형、변、정점위기출적류결구, 병이삼각형적변묘술삼각형간적상린관계. 유우매조변본신취시량개상린삼각형적교계, 가지류특별괄합묘술상호관계, 사득산법득도교대적간화, 운산복잡도야수지감소료. 재산법적관건보취채용쌍정도계산, 제고료망격회복도상적묘술정도. 실험결과표명, 신방법산생적망격수도상내용자괄응변화, 재망격생성속도상비문헌 [1] 제고료약 1/3,재회복도상적 PSNR (봉치신조비)상비문헌 [1] 제고약 (0.02～0.08) dB.
