三角形网格的链码方法研究

魏小峰^1,2,?, 耿则勋³, 濮国梁¹, 王德永³

1. 北京大学工学院, 北京 1008712. 96633 部队, 北京 1000963. 平顶山学院, 平顶山 467000

收稿日期:2018-11-20修回日期:2018-12-22出版日期:2019-11-20

基金资助:国家重点研发计划(2017YFB0503700, 2018YFB0505300)、高分辨率对地观测系统重大专项(11-Y20A02-9001-16/17, 30-Y20A01-9003-16/17)和国防科技创新特区项目(17-H863-01-ZT-005-015-02, 17-H863-01-ZT-005-022-01)资助

Study on Chain Code Methods for Triangular Grids

WEI Xiaofeng^1,2,?, GENG Zexun³, PU Guoliang¹, WANG Deyong³

1. College of Engineering, Peking University, Beijing 1008712. Troop 96633, Beijing 1000963. Pingdingshan University, Pingdingshan 467000

Received:2018-11-20Revised:2018-12-22Published:2019-11-20

PDF

(1259KB)

可视化

0

复制本文网址

1. 探讨2016版国际胰瘘研究小组定义和分级系统对胰腺术后患者胰瘘分级的影响.PDF(500KB)

-->

摘要/Abstract

摘要： 目前可以应用于三角形网格的链码方法只有顶点链, 而它对角相邻情况的表达存在缺陷, 针对此问题, 提出3种链码方法, 并进行特性分析和性能比较。首先将Freeman链码扩展应用到三角形网格, 根据两种不同的三角形单元, 分别设计对应的12方向Freeman链码编码规则; 然后, 基于外轮廓前进相对方向的变化, 提出相对方向链码; 最后, 通过区分边界网格在外轮廓上的边数和内部网格数的不同组合, 得到边角组合链码。通过实验比较3种链码的表达能力和压缩率, 结果表明, 3 种链码方法均能克服顶点链的缺陷, 准确完备地实现三角形网格形状的边界表达。其中, 边角组合链码的综合性能最高, 平均码数为1, 压缩率可达0.75。

引用本文

魏小峰, 耿则勋, 濮国梁, 王德永. 三角形网格的链码方法研究[J]. 北京大学学报自然科学版, 2019, 55(6): 1014-1020.
WEI Xiaofeng, GENG Zexun, PU Guoliang, WANG Deyong. Study on Chain Code Methods for Triangular Grids[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2019, 55(6): 1014-1020.





PDF全文下载地址:

http://xbna.pku.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3408