Watershed segmentation with chamfer metric

Authors:
Vasily Goncharenko;Alexander Tuzikov
Affiliations:
National Center of Information Resources and Technologies, National Academy of Sciences of Belarus, Minsk, Belarus;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus
Venue:
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Year:
2006

Citing 4
Cited 0

Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Topographic distance and watershed lines

Signal Processing - Special issue on mathematical morphology and its applications to signal processing
The watershed transform: definitions, algorithms and parallelization strategies

Fundamenta Informaticae - Special issue on mathematical morphology
Introduction to Algorithms

Introduction to Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Watershed transformation is introduced as a computation in image graph of a path forest with minimal modified topographic distance in (ℝ+)2 Two algorithms are presented for image segmentation that use a metric defined by a unit neighborhood as well as a chamfer (a,b)-metric The algorithms use ordered queues to propagate over image pixels simulating the process of flooding Presented algorithms can be applied to gray-scale images where objects have noticeable boundaries.