EFFICIENT LINEAR QUADTREE CONSTRUCTION ALGORITHM

被引：10

作者：

HOLROYD, FC ^{[1
]}

MASON, DC ^{[1
]}

机构：

[1] UNIV READING,DEPT GEOG,NERC UNIT THEMAT INFORMAT SYST,READING RG6 2AB,BERKS,ENGLAND

来源：

IMAGE AND VISION COMPUTING | 1990年 / 8卷 / 03期

关键词：

hierarchical data models; quadtree construction; quadtrees;

D O I：

10.1016/0262-8856(90)90068-G

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An algorithm for constructing a linear quadtree having a full leaf set from a raster image is investigated. This is based on methods similar to those developed by Lauzon et al.1 for handling two-dimensional run-encoded quadtrees. It examines pixels in Morton scan order, allowing the largest possible nodes to be generated in order of increasing Morton address. It has been designed for use with disc-based images and quadtrees, and is able to cope with the very large images characteristic of geographic information processing. The algorithm is compared to that of Shaffer and Samet2, and is found to be faster and to require less disc space for the output quadtree. © 1990.

引用

页码：218 / 224

页数：7

共 50 条

[1] DILATION ALGORITHM FOR A LINEAR QUADTREE
MASON, DC
IMAGE AND VISION COMPUTING, 1987, 5 (01) : 11 - 20
[2] Linear Quadtree Construction in Real Time
Huang, Chi-Yen
Chen, Yu-Wei
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2010, 26 (05) : 1917 - 1930
[3] An efficient algorithm for the incremental construction of a piecewise linear classifier
Bagirov, A. M.
Ugon, J.
Webb, D.
INFORMATION SYSTEMS, 2011, 36 (04) : 782 - 790
[4] Construction of an efficient algorithm over a set of linear convolution algorithms
Myasnikov V.V.
Pattern Recognition and Image Analysis, 2008, 18 (04) : 671 - 674
[5] An efficient quadtree-based join algorithm for large databases
Aboalsamh, Hatim A.
World Academy of Science, Engineering and Technology, 2009, 38 : 1113 - 1118
[6] A quadtree structure based on storing ascendant attribute and its construction algorithm
Xie, Shunping
Feng, Xuezhi
Wang, Jiechen
Zhou, Liguo
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2009, 34 (06): : 663 - 666
[7] Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search
Zhang, Chengyuan
Zhang, Ying
Zhang, Wenjie
Lin, Xuemin
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (07) : 1706 - 1721
[8] Inverted Linear Quadtree: Efficient Top K Spatial Keyword Search
Zhang, Chengyuan
Zhang, Ying
Zhang, Wenjie
Lin, Xuemin
2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 901 - 912
[9] Efficient shape coding algorithm by quadtree decomposition for MPEG-4
Ma, CC
Chen, MJ
IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2000, 2000, 3974 : 709 - 719
[10] OPTIMAL QUADTREE CONSTRUCTION ALGORITHMS
SHAFFER, CA
SAMET, H
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 37 (03): : 402 - 419

← 1 2 3 4 5 →