Fast Watersnakes: an improved image segmentation framework

References

• Puecker TK and Douglas DH. Detection of surface-specific points by local parallel processing of discrete terrain elevation data. Comput. Vis. Graph. Image Process., 1975, 4, 375–387.
   Google Scholar
• Vincent L and Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell., 1991, 13, 583–598.
   Web of Science ®Google Scholar
• Peng SC and Gu LX. A novel implementation of watershed transform using multi-degree immersion simulation, Proc. 27th Annual Conf. of IEEE Engineering in Medicine and Biology Society, Shanghai, China, September 2005, IEEE, pp. 1754–1757.
   Google Scholar
• Borgefors G. Distance transforms in digital images. Comput. Vis. Graph. Image Process., 1986, 34, 344–371.
   Google Scholar
• Meyer F. Topographic distance and watershed lines. Signal Process., 1994, 38, 113–125.
   Web of Science ®Google Scholar
• Najman L and Schmitt M. Watershed for a continuous function. Signal Process., 1994, 38, 99–112.
   Web of Science ®Google Scholar
• Beucher S and Meyer F. In Mathematical Morphology in Image Processing (Ed. E. Dougherty), 1992, Chapter 12, pp. 43–481 (Marcel Dekker, New York).
   Google Scholar
• Meyer F. In Mathematical Morphology and Its Application to Image and Signal Processing (Ed. J. Goutsias, L. Vincent and D. S. Bloomberg), 2000, pp. 189–198 (Kluwer, Boston, MA).
   Google Scholar
• Wag J, Tu H, Eude G and Liu QS. A fast region merging algorithm for watershed segmentation, Proc. 2004 7th Int. Conf. on Signal processing: ICSP 2004, Beijing, China, August–September 2004, IEEE, pp. 781–784.
   Google Scholar
• Beare R. A locally constrained watershed transform. IEEE Trans. Pattern Anal. Mach. Intell., 2006, 28, 1063–1074.
   PubMed Web of Science ®Google Scholar
• Meyer F and Vachier C. Image segmentation based on viscous flooding simulation, Proc. 2002 Int. Symp. on Memory management: ISMM 2002, Berlin, Germany, June 2002, ACM, pp. 69–77.
   Google Scholar
• Kass M, Witkin A and Terzopoulos D. Snakes: active contour models. Int. J. Comput. Vis., 1998, 1, 321–331.
   Google Scholar
• Gauch JM. Image segmentation and analysis via multiscale gradient watershed hierarchies. IEEE Trans. Image Process., 1999, 8, 69–79.
   PubMed Web of Science ®Google Scholar
• Zhu H, Liu WY and Wang JT. Implementation of a novel watershed algorithm, Proc. IEEE Int. Symp. on Microwave, antenna, propagation and EMC technologies for wireless communications: MAPE 2005, Hangzhou, China, August 2005, IEEE, pp. 1150–1153.
   Google Scholar
• Chien SY, Huang YW and Chen LG. Predictive watershed: a fast watershed algorithm for video segmentation. IEEE Trans. Circuits Syst. Video Technol., 2003, 13, 453–461.
   Web of Science ®Google Scholar
• Nguyen HT, Worring M and van den Boomgaard R. Watersnakes: energy-driven watershed segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, 330–342.
   Web of Science ®Google Scholar
• Dagher I and Tom KE. WaterBallons: a hybrid watershed balloon snake segmentation. Image Vis. Comput., 2008, 26, 905–912.
   Web of Science ®Google Scholar
• Nguyen H and Ji Q. Shape-driven three-dimensional watersnake segmentation of biological membranes in electron tomography. IEEE Trans. Med. Imaging, 2008, 27, 616–628.
   PubMed Web of Science ®Google Scholar
• Zhang YF, Wu S, Yu G and Wang DL. A hybrid image segmentation approach using watershed transform and FCM, Proc. 4th Int. Conf. on Fuzzy systems and knowledge discovery: FSKD 2007, Haikou, China, August 2007, IEEE, pp. 2–6.
   Google Scholar
• Ng HP, Ong SH, Foong KWC, Goh PS and Nowinski WL. Medical image segmentation using k-means clustering and improved watershed algorithm, Proc. IEEE Southwest Symp. on Image Analysis and Interpretation: ISSIAI 2006, Denver, CO, USA, IEEE, pp. 61–65.
   Google Scholar
• Soares F and Muge F. Watershed lines suppression by waterfall marker improvement and line neighbourhood analysis, Proc. 17th Int. Conf. on Pattern recognition. 1051–4651. ICPR 2004. Cambridge. UK.
   Google Scholar
• Zhang J, Zhuo L and Shen LS. Regions of interest extraction based on visual attention model and watershed segmentation, Proc. IEEE Int. Conf. on Neural networks and signal processing, Nanjing, Chian, June 2008, IEEE, pp. 375–378.
   Google Scholar
• Yang WL, Guo L, Zhao TY and Xiao GC. Improving watershed image segmentation method with graph theory, Proc. 2nd IEEE Conf. on Industrial electronics and applications: ICIEA 2007, Harbin, China, May 2007, IEEE, pp. 2250–2253.
   Google Scholar
• Gracias N, Gleason A, Negahdaripour S and Mahoor M. Fast image blending using watersheds and graph cuts. Image Vis. Comput., 2009, 27, 597–607.
   Web of Science ®Google Scholar
• Hoang M.-TT and Won Y. A marker-free watershed approach for 2D-GE protein spot segmentation, Proc. Int. Symp. on Information technology convergence: ISITC 2007, Jeonju, Korea, November 2007, IEEE, pp. 161–165.
   Google Scholar
• Hamaresh G and Li XX. Watershed segmentation using prior shape and appearance knowledge. Image Vis. Comput., 2009, 27, 59–68.
   Web of Science ®Google Scholar
• Zhao YQ, Liu JX, Li HF and Li GY. Improved watershed algorithm for dowels image segmentation, Proc. 7th World Cong. on Intelligent control and automation, Chongqing, China, June 2008, Chongqing University, pp. 7644–7648.
   Google Scholar
• Frucci M and di Baja GS. Oversegmentation reduction in watershed-based grey-level image segmentation. Int. J. Signal Imaging Syst. Eng., 2008, 1, 4–10.
   Google Scholar
• Gonzalez MA, Cuadrado TR and Ballarin VL. Comparing marker definition algorithms for watershed segmentation in microscopy images. JCS&T, 2008, 8, 151–157.
   Google Scholar
• Gonzalez MA, Meschino GJ and Ballarin VL. Automatic fuzzy inference system development for marker based watershed segmentation. J. Phys.: Conf. Ser., 90, 012059.
   Google Scholar
• de Andrade MC, Betrand G and de Araujo AA. An attribute based image segmentation method. Mater. Res., 1999, 2, 145–151.
   Google Scholar
• Jung CR and Scharcanski J. Robust watershed segmentation using the wavelet transform, Proc. XV Brazilian Symp. on Computer graphics and image processing: 1530–1834, SIBGRAPI ’02, Fortaleza-CE, Brazil, October 2002, IEEE.
   Google Scholar
• Ren M.-Y, Li X.-F and Li Z.-M. An improved watershed transformation for image segmentation, Proc. Int. Conf. on Communications, circuits and systems: ICCCAS 2008, Xiamen, China, May 2008, IEEE, pp. 830–833.
   Google Scholar
• Sun H, Yang JY and Ren MW. A fast watershed algorithm based on chain code and its application in image segmentation. Pattern Recogn. Lett., 2005, 26, 1266–1274.
   Web of Science ®Google Scholar
• Zhang L, Hoffman EA and Reinhardt JM. Atlas-driven lung lobe segmentation in volumetric X-ray CT images. IEEE Trans. Med. Imaging, 2006, 25, 1–16.
   PubMed Web of Science ®Google Scholar
• Wang JB, Betke M and Ko JP. Pulmonary fissure segmentation on CT. Med. Image Anal., 2006, 10, 530–547.
   PubMed Web of Science ®Google Scholar
• Suphalakshmi A, Narendran S and Anandhakumar P. An improved fast watershed for image segmentation. Int. J. Comput. Vis. Robot., 2010, 1, 251–260.
   Google Scholar
• Pu JT, Leader JK, Zheng B, Knollmann F, Fuhrman C, Sciurba FC and Gur D. A computational geometry approach to automated pulmonary fissure segmentation in CT examinations. IEEE Trans. Med. Imaging, 2009, 28, 710–719.
   PubMed Web of Science ®Google Scholar
• Ukil S and Reinhardt JM. Anatomy-guided lung lobe segmentation in X-ray CT images. IEEE Trans. Med. Imaging, 2009, 28, 202–214.
   PubMed Web of Science ®Google Scholar
• Bieniek A and Moga A. An efficient watershed algorithm based on connected components. Pattern Recogn., 2000, 33, 907–916.
   Web of Science ®Google Scholar
• Osma-Ruiz V, Godino-Llorente JI, Saenz-Lechon N and Gomez-Vilda P. An improved watershed algorithm based on efficient computation of shortest paths. J. Pattern Recogn. Soc., 2006, 40, 1078–1091.
   Web of Science ®Google Scholar