二值图像的紧凑二叉树表示及其编码方法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

二值图像的紧凑二叉树表示及其编码方法

谈国新, 林宗坚

文章导航 > 武汉大学学报 ( 信息科学版) > 1995 > 20(3): 219-223,281

谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(3): 219-223,281.

引用本文:

谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(3): 219-223,281.

Tan Guoxin, Lin Zongjian. The Compact Bintree Representation & Encoding of Binary Images[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 219-223,281.

Citation:

Tan Guoxin, Lin Zongjian. The Compact Bintree Representation & Encoding of Binary Images[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 219-223,281.

二值图像的紧凑二叉树表示及其编码方法

武汉测绘科技大学遥感与信息工程学院, 武汉市珞喻路39号, 430070

作者简介:
谈国新,男,30岁,博士生,现从事地理信息系统研究。

中图分类号: TP311.12

The Compact Bintree Representation & Encoding of Binary Images

School of Remote Sensing and Informatics, WTUSM, 39 Luoyu Road, Wuhan, China, 430070

摘要: 提出一种用于图像表达的紧凑二叉树方法,讨论了该表示方法的编码及特点,并给出了它与线性四叉树之间的转换算法。文中所列试验及分析表明,新提出的紧凑二叉树表示方法具有较高的时空效率。
- 线性四叉树 /
- 紧凑二叉树表示 /
- 转换算法 /
- 时空效率
Abstract: In this paper,the authors propose a method of compact bintree representation(CBR) used for binary images,and discuss its encoding characteristics.Then,the conversion algorithm between CBR and linear quadtree is given.The comparison and exampls in this paper show that the spatiotemporal efficiency of CBR is higher than linear quadtree's.
- linear quadtree /
- compact bintree representation /
- conversion algorithm /
- spatiotemporal efficiency

[1]	吴宇豪, 曹雪峰. 面向Hilbert八叉树的邻近格元计算算法 . 武汉大学学报 ( 信息科学版), 2022, 47(4): 613-622. doi: 10.13203/j.whugis20200099
[2]	徐光晶, 周坚鑫, 舒晴. 四叉树分解在海空重力测网交叉点搜索中的应用 . 武汉大学学报 ( 信息科学版), 2022, 47(11): 1847-1853. doi: 10.13203/j.whugis20200404
[3]	王谦, 赵学胜, 王政, 刘青平. 一种改进的QTM地址码与经纬度坐标转换算法 . 武汉大学学报 ( 信息科学版), 2020, 45(2): 303-308, 316. doi: 10.13203/j.whugis20170390
[4]	赵龙飞, 赵学胜, 朱思坤, 付瑞全. 一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ( 信息科学版), 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
[5]	余接情, 吴立新. 球体坐标与SDOG-ESSG格网码的相互转换算法 . 武汉大学学报 ( 信息科学版), 2015, 40(8): 1116-1122. doi: 10.13203/j.whugis20140032
[6]	王金鑫, 禄丰年, 郭同德, 陈杰. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-348.
[7]	. 球体大圆弧QTM八叉树剖分 . 武汉大学学报 ( 信息科学版), 2013, 38(3): 344-.
[8]	罗广祥, 刘苗, 樊鸿宇, 杨芳. 全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ( 信息科学版), 2012, 37(10): 1252-1255.
[9]	汪柱, 李树军, 张立华, 李宁. 基于航路二叉树的航线自动生成方法 . 武汉大学学报 ( 信息科学版), 2010, 35(4): 407-410.
[10]	谢顺平, 冯学智, 王结臣, 周立国. 一种基于优势属性存储的四叉树结构及其构建算法 . 武汉大学学报 ( 信息科学版), 2009, 34(6): 663-666.
[11]	赵学胜, 崔马军, 李昂, 张美娟. 球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ( 信息科学版), 2009, 34(4): 479-482.
[12]	尹章才, 李霖, 王琤. 基于HR-树扩展的时空索引机制研究 . 武汉大学学报 ( 信息科学版), 2007, 32(12): 1131-1134.
[13]	吴芳, 芮国胜. 基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ( 信息科学版), 2007, 32(3): 208-211.
[14]	白建军, 赵学胜, 陈军. 基于线性四叉树的全球离散格网索引 . 武汉大学学报 ( 信息科学版), 2005, 30(9): 805-808.
[15]	邵海梅, 李飞鹏, 秦前清. 基于五株采样提升算法的图像二叉分解与重构 . 武汉大学学报 ( 信息科学版), 2004, 29(7): 628-631,634.
[16]	刘强, 李德仁. 基于二叉树思想的任意多边形三角剖分递归算法 . 武汉大学学报 ( 信息科学版), 2002, 27(5): 528-533.
[17]	盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现 . 武汉大学学报 ( 信息科学版), 2000, 25(4): 324-328.
[18]	李清泉, 李德仁. 八叉树的三维行程编码 . 武汉大学学报 ( 信息科学版), 1997, 22(2): 102-106.
[19]	邓朝晖, 贾华. 直接表达区域的四叉树链式编码 . 武汉大学学报 ( 信息科学版), 1995, 20(3): 224-227.
[20]	谈国新, 林宗坚, 卢健. 多值图像的自适应空间索引结构研究 . 武汉大学学报 ( 信息科学版), 1995, 20(4): 296-300.

WeChat

点击查看大图

计量

文章访问数: 639
HTML全文浏览量: 36
PDF下载量: 180
被引次数: 0

二值图像的紧凑二叉树表示及其编码方法

武汉测绘科技大学遥感与信息工程学院, 武汉市珞喻路39号, 430070

作者简介:
谈国新,男,30岁,博士生,现从事地理信息系统研究。

收稿日期: 1995-04-03
刊出日期: 1995-03-05

中图分类号: TP311.12

关键词:

线性四叉树 /

紧凑二叉树表示 /

摘要: 提出一种用于图像表达的紧凑二叉树方法,讨论了该表示方法的编码及特点,并给出了它与线性四叉树之间的转换算法。文中所列试验及分析表明,新提出的紧凑二叉树表示方法具有较高的时空效率。

English Abstract

谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(3): 219-223,281.

引用本文:

谈国新, 林宗坚. 二值图像的紧凑二叉树表示及其编码方法[J]. 武汉大学学报 ( 信息科学版), 1995, 20(3): 219-223,281.

Tan Guoxin, Lin Zongjian. The Compact Bintree Representation & Encoding of Binary Images[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 219-223,281.

Citation:

Tan Guoxin, Lin Zongjian. The Compact Bintree Representation & Encoding of Binary Images[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 219-223,281.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码