Back to Search
Start Over
Image Segmentation with Asteroidality/Tubularity and Smoothness Constraints.
- Source :
- International Journal of Computational Geometry & Applications; Oct2002, Vol. 12 Issue 5, p413, 16p, 7 Diagrams
- Publication Year :
- 2002
-
Abstract
- Image segmentation with specific constraints has found applications in several areas such as biomedical image analysis and data mining. In this paper, we study the problem of segmenting star-shaped and smooth objects in 2-D and tubular objects in 3-D images. Image objects of these shapes are often studied in medical applications. For the 2-D case of the problem, we present an O(IJ log J) time algorithm, improving the previously best known O(IJ[sup 2]M) time algorithm by a factor of [formula] time, where the size of the input 2-D image is I × J and M is the smoothness parameter with 1 ≤ M ≤ J. Our 2-D algorithm is based on a combination of dynamic programming and divide-and-conquer strategy, and on computing an optimal path in an implicitly represented graph. We also prove that a generalized version of the 3-D case of the problem is NP-hard. [formula available in full text]. [ABSTRACT FROM AUTHOR]
- Subjects :
- IMAGE analysis
THREE-dimensional imaging
Subjects
Details
- Language :
- English
- ISSN :
- 02181959
- Volume :
- 12
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- International Journal of Computational Geometry & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 7572752
- Full Text :
- https://doi.org/10.1142/S0218195902000955