An affinity score for grains merging and touching grains separation - Archive ouverte HAL Access content directly
Conference Papers Year :

An affinity score for grains merging and touching grains separation

Petr Dokládal
Matthieu Faessel
  • Function : Author
  • PersonId : 975978
Michel Bilodeau


The physical properties of granular materials on a macro-scopic scale derive from their microstructures. The segmentation of CT-images of this type of material is the first step towards simulation and modeling but it is not a trivial task. Non-spherical, elongated or non-convex objects fail to be separated with classical methods. Moreover, grains are commonly fragmented due to external conditions: aging, storage conditions, or even user-induced mechanical deformations. Grains are crushed into multiple fragments of different shape and volume; those fragments drift from one another in the binder phase. This paper focuses on reconstruction of grains from these fragments using scores that match the local thickness and the regularity of the interface between two objects from a given primary segmentation of the material. An affinity graph is built from those scores and optimized for a given application using a user-generated ground truth on a 2D slice of the tridimensional structures. A minimum spanning tree is generated, and a hierarchical cut is performed. This process allows to reassemble drifted fragments into whole grains and to solve the touching grains problem in tridimensional acquisitions.
Fichier principal
Vignette du fichier
ismm_2017_chabardes.pdf (4.77 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01441445 , version 1 (19-01-2017)


  • HAL Id : hal-01441445 , version 1


Théodore Chabardès, Petr Dokládal, Matthieu Faessel, Michel Bilodeau. An affinity score for grains merging and touching grains separation. 13th International Symposium on Mathematical Morphology, Jesús Angulo, Santiago Velasco-Forero, Fernand Meyer, May 2017, Fontainebleau, France. pp.423-434. ⟨hal-01441445⟩
4783 View
231 Download


Gmail Facebook Twitter LinkedIn More