Translator Disclaimer
27 January 2009 Image segmentation on cell-center sampled quadtree and octree grids
Author Affiliations +
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 and 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);


Back to Top