3D Noisy Discrete Objects: Segmentation and Application to Smoothing

Laurent Provot (1) , Isabelle Debled-Rennesson (1)

1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

We propose in this paper a segmentation process that can deal with noisy discrete objects. A flexible approach considering arithmetic discrete planes with a variable width is used to avoid the over-segmentation that might happen when classical segmentation algorithms based on regular discrete planes are used to decompose the surface of the object. A method to choose a seed and different segmentation strategies according to the shape of the surface are also proposed, as well as an application to smooth the border of convex noisy discrete objects.

Mots clés: Segmentation; Discrete planes; Noisy discrete objects; Smoothing

Domaines: Mathématique discrète [cs.DM]

Laurent Provot, Isabelle Debled-Rennesson. 3D Noisy Discrete Objects: Segmentation and Application to Smoothing. Pattern Recognition, 2009, 42 (8), pp.1626-1636. ⟨10.1016/j.patcog.2008.11.032⟩. ⟨hal-00439569⟩