Adjacency detection using quadcodes
Communications of the ACM
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
An effective way to represent quadtrees
Communications of the ACM
Adjacency detection using quadcodes
Communications of the ACM
A CAD system for the capture of combat casualty care information
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation
IEEE Transactions on Knowledge and Data Engineering
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Non-interleaved quadtree node codification
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Efficient coding of quadtree nodes
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Hi-index | 48.23 |
The quadcode is a hierarchical data structure for describing digital images. It has the following properties: (1) straightforward representation of dimension, size, and the relationship between an image and its subsets; (2) explicit description of geometric properties, such as location, distance, and adjacency; and (3) ease of conversion from and to raster representation. The quadcode has applications to computer graphics and image processing because of its ability to focus on selected subsets of the data and to allow utilization of multiple resolutions in different parts of the image. A related approach is the quadtree. Samet recently presented a thorough survey of the literature in that field [7]. Gargantini [2] and Abel and Smith [1] presented linear quadtrees and linear locational keys that are efficient labeling techniques for quadtrees. In those papers the geometric concepts of the image are discussed by using the tree as an interpretive medium, and the approaches and procedures are based on traversal of the nodes in the tree. In this paper we present the quadcode system, which is a direct description of the image, and discuss the geometric concepts in terms of the coded images themselves.