27 January 2009 Image segmentation on cell-center sampled quadtree and octree grids
Author Affiliations +
Abstract
Geometric shapes embedded in 2D or 3D images often have boundaries with both high and low curvature regions. These boundaries of varying curvature can be efficiently captured by adaptive grids such as quadtrees and octrees. Using these trees, we propose to store sample values at the centers of the tree cells in order to simplify the tree data structure, and to take advantage of the image pyramid. The difficulty with using a cell-centered tree approach is the interpolation of the values sampled at the cell centers. To solve this problem, we first restrict the tree refinement and coarsening rules so that only a small number of local connectivity types are produced. For these connectivity types, we can precompute the weights for a continuous interpolation. Using this interpolation, we show that region-based image segmentation of 2D and 3D images can be performed efficiently.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Byungmoon Kim, Panagiotis Tsiotras, "Image segmentation on cell-center sampled quadtree and octree grids", Proc. SPIE 7248, Wavelet Applications in Industrial Processing VI, 72480L (27 January 2009); doi: 10.1117/12.810965; https://doi.org/10.1117/12.810965
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

JPSEC for secure imaging in JPEG 2000
Proceedings of SPIE (November 02 2004)
Wavelet pyramid structure based on integer wavelet transform
Proceedings of SPIE (January 04 2006)
Adaptive storage and retrieval of large compressed images
Proceedings of SPIE (December 17 1998)
Fixed binary linear quadtree coding scheme for spatial data
Proceedings of SPIE (September 16 1994)
Resolution enhancement of images using fractal coding
Proceedings of SPIE (January 10 1997)

Back to Top