Duality between the watershed by image foresting transform and the fuzzy connectedness segmentation approaches

Brazilian Symposium of Computer Graphic and Image Processing

Volumn , Issue , 2006, Pages 53-60

  Audigier, Romaric ^a   Lotufo, Roberto ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; FUZZY LOGIC; IMAGE SEGMENTATION;

FUZZY CONNECTEDNESS (FC); IMAGE FORESTING TRANSFORM (IFT); IMAGE GRADIENT;

COSINE TRANSFORMS;

EID: 34948874185     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2006.14     Document Type: Conference Paper

References (22)

1. R. Audigier and R. Lotufo. Tie-zone watershed, bottlenecks and segmentation robustness analysis. In XVIII Brazilian Symp. on Comp. Graph, and Image Proc. (SIBGRAPI'05), pages 55-62, Natal, Brazil, Oct. 2005. IEEE Press.
2. R. Audigier, R. Lotufo, and M. Couprie. The tie-zone watershed: Definition, algorithm and applications. In Proceedings of IEEE Int. Conf. on Image Processing (ICIP'05), volume 2, pages 654-657, Genova, Italy, Sept. 2005.
3. C. Berge. Théorie des graphes et ses applications. Dunod, Paris, France, 1958.
4. S. Beucher and C. Lantuéjoul. Use of watersheds in contour detection. In International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, Rennes, France, 1979.
5. S. Beucher and F. Meyer. The Morphological Approach to Segmentation: The Watershed Transform. In E. R. Dougherty, editor, Mathematical Morphology in Image Processing, chapter 12, pages 433-481. Marcel Dekker, Inc., New York (NY), USA, 1993.
6. M. Couprie and G. Bertrand. Topological grayscale watershed transformation. In SPIE Vision Geometry V Proceedings, volume 3168, pages 136-146, 1997.
7. E. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1959.
8. E. Dougherty and R. Lotufo. Hands-on Morphological Image Processing. SPIE - The International Society for Optical Engineering, Bellingham (Washington), USA, Aug. 2003.
9. A. Falcão, J. Stolfi, and R. Lotufo. The image foresting transform: Theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell., 26(1): 19-29, Jan. 2004.
10. G. T. Herman and B. M. Carvalho. Multiseeded segmentation using fuzzy connectedness. IEEE Trans. Pattern Anal. Mach. Intell., 23(5):460-474, 2001.
11. R. Lotufo and A. Falcão. The Ordered Queue and the Optimality of the Watershed Approaches. In 5th International Symposium on Mathematical Morphology, pages 341-350, Palo Alto (CA), USA, June 2000. Kluwer Academic.
12. R. Lotufo, A. Falcão, and F. Zampirolli. IFT-watershed from gray-scale marker. In XV Brazilian Symp. on Computer Graph, and Image Proc., pages 146-152, Fortaleza (CE), Brazil, Oct. 2002. IEEE Computer Society.
13. F. Meyer. Topographic distance and watershed lines. Signal Processing, (38): 113-125, 1994.
14. F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Comm. and Image Repr., 1(1):21-46, 1990.
15. L. Najman and M. Schmitt. Watershed of a continuous function. Signal Processing, 38(1):99-112, 1994.
16. J. Roerdink and A. Meijster. The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae, 41(1-2):187-228, Jan. 2000. Special issue on mathematical morphology.
17. P. Saha and J. Udupa. Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation. Computer Vision and Image Understanding, 82(1):42-56, April 2001.
18. P. Saha, J. Udupa, and D. Odhner. Scale-based fuzzy connected image segmentation: Theory, algorithms, and validation. Computer Vision and Image Understanding, 77(2): 145-174, February 2000.
19. J. Udupa, P. Saha, and R. Lotufo. Relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 24(11): 1485-1500, November 2002.
20. J. K. Udupa and S. Samarasekera. Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph. Models Image Process., 58(3):246-261, May 1996.
21. L. Vincent and P. Soille. Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. PatternAnal Mach. Intell., 13(6):583-598, 1991.
22. Y. Zhuge, J. Udupa, and P. Saha. Vectorial scale-based fuzzy-connected image segmentation. Computer Vision and Image Understanding, 101(3): 177-193, March 2006.