Region representation: boundary codes from quadtrees

Authors:
Charles R. Dyer;Azriel Rosenfeld;Hanan Samet
Affiliations:
Univ. of Maryland, College Park;Univ. of Maryland, College Park;Univ. of Maryland, College Park
Venue:
Communications of the ACM
Year:
1980

Citing 7
Cited 22

Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Picture Segmentation by a Tree Traversal Algorithm

Journal of the ACM (JACM)
Computer Processing of Line-Drawing Images

ACM Computing Surveys (CSUR)
Region representation: quadtrees from boundary codes

Communications of the ACM
Computer representation of planar regions by their skeletons

Communications of the ACM
Report on the algorithmic language ALGOL 60

Communications of the ACM
Efficient computation and data structures for graphics.

Efficient computation and data structures for graphics.

Object representation by means of nonminimal division quadtrees and octrees

ACM Transactions on Graphics (TOG)
Data structures for quadtree approximation and compression

Communications of the ACM
TID—a translation invariant data structure for storing images

Communications of the ACM
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.

IEEE Computer Graphics and Applications
Three-dimensional image segmentation using a split, merge and group approach

Pattern Recognition Letters
Dual quadtree representation for VLSI designs

DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Multikey retrieval from K-d trees and QUAD-trees

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Connected Component Labeling Using Quadtrees

Journal of the ACM (JACM)
Quadtrees, octrees, hyperoctrees: a unified analytical approach to tree data structures used in graphics, geometric modeling and image processing

SCG '85 Proceedings of the first annual symposium on Computational geometry
Representation of Three-Dimensional Digital Images

ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures

ACM Computing Surveys (CSUR)
A quadtree medial axis transform

Communications of the ACM
Strip trees: a hierarchical representation for curves

Communications of the ACM
An effective way to represent quadtrees

Communications of the ACM
Region representation: quadtrees from boundary codes

Communications of the ACM
Compact Unstructured Representations for Evolutionary Design

Applied Intelligence
Topology in Raster and Vector Representation

Geoinformatica
Adaptive Graphical Pattern Recognition Beyond Connectionist-Based Approaches

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Topological Encoding of 3D Segmented Images

DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
A method of interactive visualization of CAD surface models on a color video display

SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
Multidimensional data structures for spatial applications

Algorithms and theory of computation handbook
Representing and segmenting 2d images by means of planar maps with discrete embeddings: from model to applications

GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition

Quantified Score

Hi-index	48.32

Visualization

Abstract

There has been recent interest in the use of quadtrees to represent regions in an image. It thus becomes desirable to develop efficient methods of conversion between quadtrees and other types of region representations. This paper presents an algorithm for converting from quadtrees to a simple class of boundary codes. The algorithm is shown to have an execution time proportional to the perimeter of the region.