基于独立边数的链码方法

摘要：

提出一种适用于表达不同类型边界网格的链码方法.该链码可通过记录各边界网格的独立边数得到,称之为边链码.其中,六边形网格边链码即各边界网格的独立边数集合;四边形网格的边链码在记录独立边数的同时,可区分2种不同轮廓行进方向;三角形网格的边链码则由“0”～“3”和“4”～“7”分别表示独立边数为1或2时的4种情况;对于边界上的特殊情况,边链码分别利用无意义的编码组合对原码值进行替换,有效减少编码冗余.边链码与起始位置无关,具有旋转与翻转不变性,并能够检测直线段以及计算边界周长.将边链码与4种经典的链码方法进行编码效率对比实验,结果表明,边链码能够应用于各类网格边界表达,六边形与三角形的边链码总码数分别为VCC的50％和78％左右,四边形边链码的压缩率可达0.827 5.

关键词：链码、独立边数、边界网格、边链码、压缩率

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划资助项目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

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1686-1693