3D Region Representation Based on Run-lengths : Operations and Efficiency
X. Shen, M. Spann
Pattern Recognition, 31(5), pp. 575-585, May 1998.
Abstract
This paper discusses a volumetric representation of 3D regions achieved
by the generalisation of run-length coding for 2D binary images. The data
structure for describing the space occupation of the region is investigated
with a performance analysis of the memory expense. A set of basic region
operations are implemented, followed by a quantitative analysis on the
computational cost of these operations. With these basic operations, the
representation scheme is useful to applications such as computer vision,
computer graphics and robotics.
Download gzipped Postscript (178K)
Project
achievements
Back
to papers and internal reports
