Image segmentation on cell-center sampled quadtree and octree grids

Byungmoon Kim; Panagiotis Tsiotras

doi:10.1117/12.810965

27 January 2009 Image segmentation on cell-center sampled quadtree and octree grids

Byungmoon Kim, Panagiotis Tsiotras

Proceedings Volume 7248, Wavelet Applications in Industrial Processing VI; 72480L (2009) https://doi.org/10.1117/12.810965
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.810965

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available