Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2018, Vol. 52 Issue (9): 1686-1693    DOI: 10.3785/j.issn.1008-973X.2018.09.008
计算机技术     
基于独立边数的链码方法
魏小峰1,2, 程承旗1, 陈波1, 王海岩3
1. 北京大学 工学院, 北京 100871;
2. 96633部队, 北京 100096;
3. 61618部队, 北京 100094
Chain code based on independent edge number
WEI Xiao-feng1,2, CHENG Cheng-qi1, CHEN Bo1, WANG Hai-yan3
1. College of Engineering, Peking University, Beijing 100871, China;
2. Troop 96633, Beijing 100096, China;
3. Troop 61618, Beijing 100094, China
 全文: PDF(767 KB)   HTML
摘要：

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

A new chain code applied to various types of boundary grids was proposed. This chain code relied on counting the independent edge number of each boundary grid, called Edge Chain Code (ECC). ECC for hexagonal grids was exactly the independent edge number sequence. ECC for rectangular grids could be obtained by recording the independent edge numbers of each boundary grid and distinguishing two different contour moving directions with "0". ECC for triangular grids used "0"~"3" and "4"~"7" to express four conditions with edge number of 1 or 2 separately. Moreover, among all these chain codes, meaningless combinations were used to express the special cases and reduce the coding redundancy. ECC was invariant to start point, rotation and mirroring, which could also detect straight line segments and count boundary perimeter. Finally, ECC was compared with four classical chain codes on encoding efficiencies and storage memories. Results show that ECC can be applied to express all kinds of grid boundaries, the total coding numbers of ECC for hexagonal grids and triangular grids are separately 50% and 78% of VCC, and the compression ratio of ECC for rectangular grids can reach 0.827 5.
收稿日期: 2017-12-01 出版日期: 2018-09-20
CLC:  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）
通讯作者: 程承旗,男,教授,博士.     E-mail: 程承旗,男,教授,博士.E-mail:ccq@pku.edu.cn
作者简介: 魏小峰(1988-),男,博士后,从事地理信息剖分组织与表达研究.orcid.org/0000-0002-0169-6156.E-mail:wxf198861@163.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

魏小峰, 程承旗, 陈波, 王海岩. 基于独立边数的链码方法[J]. 浙江大学学报(工学版), 2018, 52(9): 1686-1693.

WEI Xiao-feng, CHENG Cheng-qi, CHEN Bo, WANG Hai-yan. Chain code based on independent edge number. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1686-1693.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.09.008    或    http://www.zjujournals.com/eng/CN/Y2018/V52/I9/1686

[1] JAIN J, SAHOO S K, PRASANNA S M, et al. Modified chain code histogram feature for handwritten character recognition[C]//Advances in Computer Science and Information Technology, Networks and Communications. Berlin Heidelberg:Springer, 2012:611-619.
[2] RACHMAWATI E, IPING S, MASAYU L K. Bag-of-shapes descriptor using shape association based on freeman chain code[J]. Journal of Theoretical and Applied Information Technology, 2017, 95(5):1142-1153.
[3] LEE D, KIM S J. Modified chain-code-based object recognition[J]. Electronics Letters, 2015, 51(24):1996-1997.
[4] KARCZMAREK P, KIERSZTYN A, PEDRYCZ W, et al. An application of chain code-based local descriptor and its extension to face recognition[J]. Pattern Recognition, 2017, 65:26-34.
[5] YUHANDRI, MADENDA S, PRASETYO E. Object feature extraction of songket image using chain code algorithm[J]. International Journal on Advanced Science, Engineering and Information Technology, 2017, 7(1):235-241.
[6] TAWFIQ A, ASADI A, JODA F A. Removing spatial redundancy from image by using variable vertex chain code[J]. European Academic Research, 2014, 2(1):179-192.
[7] REN M, KARIMI H A. A chain-code-based map matching algorithm for wheelchair navigation, Trans[J]. Transactions in GIS, 2009, 13(2):197-214.
[8] FREEMAN H. On the encoding of arbitrary geometric configurations[J]. IRE Transactions on Electronic Computers, 1961, 10(2):260-268.
[9] BRIBIESCA E. A new chain code[J]. Pattern Recognition, 1999, 32:235-251.
[10] SANCHEZ H C, DAGNINO R M. Compressing bi-level images by means of a 3-bit chain code[J]. SPIE Optical Eng, 2005, 44(9):1-8.
[11] SANCHEZ H C, BRIBIESCA E, DAGNINO R M. Efficiency of chain codes to represent binary objects[J]. Pattern Recognition, 2007, 40(6):1660-1674.
[12] BORUT Z, MONGUS D, LIU Y K, et al. Unsigned Manhattan chain code[J]. Journal of Visual Communication and Image Representation, 2016, 38:186-194.
[13] LIU Y K, ZALIK B. An efficient chain code with Huffman coding[J]. Pattern Recognition, 2005, 38(4):553-557.
[14] CRUZ H S. Proposing a new code by considering pieces of discrete straight lines in contour shapes[J]. Journal of Visual Communication and Image Representation, 2010, 21(4):311-324.
[15] ZALIK B, MONGUS D, ZALIK K R et al. Chain code compression using string transformation techniques[J]. Digital Signal Processing, 2016, 53(6):1-10.
[1] 韩勇, 宁连举, 郑小林, 林炜华, 孙中原. 基于社交信息和物品曝光度的矩阵分解推荐[J]. 浙江大学学报(工学版), 2019, 53(1): 89-98.
[2] 郑洲, 张学昌, 郑四鸣, 施岳定. 基于区域增长与统一化水平集的CT肝脏图像分割[J]. 浙江大学学报(工学版), 2018, 52(12): 2382-2396.
[3] 赵丽科, 郑顺义, 王晓南, 黄霞. 单目序列的刚体目标位姿测量[J]. 浙江大学学报(工学版), 2018, 52(12): 2372-2381.
[4] 何杰光, 彭志平, 崔得龙, 李启锐. 局部维度改进的教与学优化算法[J]. 浙江大学学报(工学版), 2018, 52(11): 2159-2170.
[5] 李志, 单洪, 马涛, 黄郡. 基于反向标签传播的移动终端用户群体发现[J]. 浙江大学学报(工学版), 2018, 52(11): 2171-2179.
[6] 王硕朋, 杨鹏, 孙昊. 听觉定位数据库构建过程优化[J]. 浙江大学学报(工学版), 2018, 52(10): 1973-1979.
[7] 陈荣华, 王鹰汉, 卜佳俊, 于智, 高斐. 基于KNN算法与局部回归的网站无障碍采样评估[J]. 浙江大学学报(工学版), 2018, 52(9): 1702-1708.
[8] 张承志, 冯华君, 徐之海, 李奇, 陈跃庭. 图像噪声方差分段估计法[J]. 浙江大学学报(工学版), 2018, 52(9): 1804-1810.
[9] 刘洲洲, 李士宁, 李彬, 王皓, 张倩昀, 郑然. 基于弹性碰撞优化算法的传感云资源调度[J]. 浙江大学学报(工学版), 2018, 52(8): 1431-1443.
[10] 王勇超, 祝凯林, 吴奇轩, 鲁东明. 基于局部渲染的高精度模型自适应展示技术[J]. 浙江大学学报(工学版), 2018, 52(8): 1461-1466.
[11] 孙念, 李玉强, 刘爱华, 刘春, 黎威威. 基于松散条件下协同学习的中文微博情感分析[J]. 浙江大学学报(工学版), 2018, 52(8): 1452-1460.
[12] 郑守国, 崔雁民, 王青, 杨飞, 程亮. 飞机装配现场数据采集平台设计[J]. 浙江大学学报(工学版), 2018, 52(8): 1526-1534.
[13] 毕晓君, 王朝. 基于超平面投影的高维多目标进化算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1284-1293.
[14] 张廷蓉, 滕奇志, 李征骥, 卿粼波, 何小海. 岩心三维CT图像超分辨率重建[J]. 浙江大学学报(工学版), 2018, 52(7): 1294-1301.
[15] 赵传松, 任红格, 史涛, 李福进. 内在动机轮式倒立摆反应式认知系统[J]. 浙江大学学报(工学版), 2018, 52(6): 1073-1080.