Share Email Print

Proceedings Paper

Image segmentation on cell-center sampled quadtree and octree grids
Author(s): Byungmoon Kim; Panagiotis Tsiotras
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 27 January 2009
PDF: 9 pages
Proc. SPIE 7248, Wavelet Applications in Industrial Processing VI, 72480L (27 January 2009); doi: 10.1117/12.810965
Show Author Affiliations
Byungmoon Kim, NVIDIA (United States)
Panagiotis Tsiotras, Georgia Institute of Technology (United States)

Published in SPIE Proceedings Vol. 7248:
Wavelet Applications in Industrial Processing VI
Frederic Truchetet; Olivier Laligant, Editor(s)

© SPIE. Terms of Use
Back to Top