Back to Search
Start Over
A faster converging snake algorithm to locate object boundaries.
- Source :
-
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society [IEEE Trans Image Process] 2006 May; Vol. 15 (5), pp. 1182-91. - Publication Year :
- 2006
-
Abstract
- A different contour search algorithm is presented in this paper that provides a faster convergence to the object contours than both the greedy snake algorithm (GSA) and the fast greedy snake (FGSA) algorithm. This new algorithm performs the search in an alternate skipping way between the even and odd nodes (snaxels) of a snake with different step sizes such that the snake moves to a likely local minimum in a twisting way. The alternative step sizes are adjusted so that the snake is less likely to be trapped at a pseudo-local minimum. The iteration process is based on a coarse-to-fine approach to improve the convergence. The proposed algorithm is compared with the FGSA algorithm that employs two alternating search patterns without altering the search step size. The algorithm is also applied in conjunction with the subband decomposition to extract face profiles in a hierarchical way.
Details
- Language :
- English
- ISSN :
- 1057-7149
- Volume :
- 15
- Issue :
- 5
- Database :
- MEDLINE
- Journal :
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
- Publication Type :
- Academic Journal
- Accession number :
- 16671299
- Full Text :
- https://doi.org/10.1109/tip.2006.871401