Set operations on Constant Bit-Length Linear Quadtrees

被引：19

作者：

Lin, TW

机构：

[1] Dept. of Info. and Computer Science, Soochow University, Section 1, Taipei 10001, No. 56, Kwei-Yang Street

来源：

PATTERN RECOGNITION | 1997年 / 30卷 / 07期

关键词：

image compression; linear quadtree; geographic information system; set operation; level of detail;

D O I：

10.1016/S0031-3203(97)83108-1

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Constant Bit-length Linear Quadtree (CBLQ) is a new encoding scheme for representing binary images. The representation keeps the level of detail property, and it makes the CBLQ suitable for interactive application systems. Based on the CBLQ representation, action tables for set operations are derived. A new algorithm using these derived tables is proposed. The time complexity of the algorithm is linear. A control scheme is also presented to keep the level of detail property in the algorithm. Therefore the algorithm can be used in the interactive application systems.

引用

页码：1239 / 1249

页数：11

共 21 条

[1] SOME ELEMENTAL OPERATIONS ON LINEAR QUADTREES FOR GEOGRAPHIC INFORMATION-SYSTEMS [J].