PMID: 16519350Mar 8, 2006Paper

Comparison between immersion-based and toboggan-based watershed image segmentation

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
Yung-Chieh LinZen-Chung Shih

Abstract

Watershed segmentation has recently become a popular tool for image segmentation. There are two approaches to implementing watershed segmentation: immersion approach and toboggan simulation. Conceptually, the immersion approach can be viewed as an approach that starts from low altitude to high altitude and the toboggan approach as an approach that starts from high altitude to low altitude. The former seemed to be more popular recently (e.g., Vincent and Soille), but the latter had its own supporters (e.g., Mortensen and Barrett). It was not clear whether the two approaches could lead to exactly the same segmentation result and which approach was more efficient. In this paper, we present two "order-invariant" algorithms for watershed segmentation, one based on the immersion approach and the other on the toboggan approach. By introducing a special RIDGE label to achieve the property of order-invariance, we find that the two conceptually opposite approaches can indeed obtain the same segmentation result. When running on a Pentium-III PC, both of our algorithms require only less than 1/30 s for a 256 x 256 image and 1/5 s for a 512 x 512 image, on average. What is more surprising is that the toboggan algorithm, which is less well k...Continue Reading

References

Feb 12, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·J M Gauch
Feb 13, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·M W Hansen, W E Higgins
Feb 16, 2008·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·K HarisA K Katsaggelos
Jan 1, 1993·IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society·L Vincent

❮ Previous
Next ❯

Citations

Aug 24, 2012·Investigative Ophthalmology & Visual Science·Vinayak S JoshiMichael D Abràmoff
Nov 30, 2012·IEEE Transactions on Medical Imaging·Li TangMichael D Abràmoff
Sep 4, 2015·IEEE Transactions on Medical Imaging·Jiangdian SongJie Tian
May 23, 2014·Computers in Biology and Medicine·Brent FosterDaniel J Mollura
Jul 1, 2020·Artificial Intelligence in Medicine·Somayeh EbrahimkhaniAlba G Seco de Herrera

❮ Previous
Next ❯

Related Concepts

Related Feeds

Barrett Esophagus

Barrett’s esophagus if a serious complication of gastroesophageal reflux disease during which the normal esophageal lining changes to tissue that resembles intestinal lining. Here is the latest research.

Related Papers

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
L Vincent
IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
Laurent Najman, Michel Couprie
Ultrasound in Medicine & Biology
Yu-Len Huang, Dar-Ren Chen
© 2021 Meta ULC. All rights reserved