Tesselations by Connection in Orders [chapter]

Michel Couprie, Gilles Bertrand
2000 Lecture Notes in Computer Science  
The watershed transformation is a powerful tool for segmenting images, but its precise de nition in discrete spaces raises di cult problems. We propose a new approach in the framework of orders. We introduce the tesselation by connection, which is a transformation that preserves the connectivity, and can be implemented by a parallel algorithm. We prove that this transformation possesses good geometrical properties. The extension of this transformation to weighted orders may be seen as a generalization of the watershed transformation.
doi:10.1007/3-540-44438-6_2 fatcat:pn3dhy33trfmpjgyz7hrbywqce