| 一种基于优势属性存储的四叉树结构及其构建算法 |
| |
| 引用本文： | 谢顺平, 冯学智, 王结臣, 周立国. 一种基于优势属性存储的四叉树结构及其构建算法[J]. 武汉大学学报 ( 信息科学版), 2009, 34(6): 663-666. |
| |
| 作者姓名： | 谢顺平 冯学智 王结臣 周立国 |
| |
| 作者单位： | 1南京大学地理与海洋科学学院,南京市汉口路22号210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(40401046,40501053) |
| |
| 摘 要： | 针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的优势四叉树结构大幅度缩减了结点总数,存储开销平均为线性四叉树编码的69%,并具有较高的构建效率,是一种具有应用前景的四叉树结构。
|
| 关 键 词： | 四叉树 优势属性 栅格图像 数据结构 特征模板 |
| 收稿时间： | 2009-04-18 |
| 修稿时间： | 2009-04-18 |
A Quadtree Structure Based on Storing Ascendant Attribute and Its Construction Algorithm |
| |
| XIE Shunping, FENG Xuezhi, WANG Jiechen, ZHOU Liguo. A Quadtree Structure Based on Storing Ascendant Attribute and Its Construction Algorithm[J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 663-666. |
| |
| Authors: | XIE Shunping FENG Xuezhi WANG Jiechen ZHOU Liguo |
| |
| Affiliation: | 1 School of Geographic and Oceangraphic Sciences,Nanjing University,22 Hankou Road,Nanjing 210093,China |
| |
| Abstract: | An improved quadtree structure based on storing ascendant attribute is proposed,which is called ascendant quadtree.A recursion algorithm of constructing ascendant quadtree that implement a bottom-up process is also presented.A lot of experiments were carried out to demonstrate the memory-efficiency and algorithm advantages of the proposed method.The results for different scales and different complexities show that the proposed quadtree structure can obviously reduce the total of nodes and has a 69% compression improvement compared with the constant bit-length linear quadtrees,and has a better practical value and application prospect. |
| |
| Keywords: | quadtree ascendant attribute raster image data structure feature template |
|
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
