Touching grain kernels separation by gap-filling

Abstract : Separation of touching grain kernels is a recurring problem in image analysis. Morphological methods to separate merged objects in binary images are generally based on the watershed transform applied to the inverse of the distance function. This method is efficient with roughly circular objects, but cannot separate objects beyond a certain elliptic shape nor when the contact zones are too numerous or too large. This paper presents a gap-filling method applied to the skeleton of the image background as an alternative technique to go further in the fused objects separation process. Open lines resulting from skeletonization are prolonged according to their direction from corresponding end points. If the distance between two lines is smaller than a certain value, their respective end points are connected. Results of combined use of watershed and gap-filling based methods are presented on sample binary images. An example of its use on an particularly complex image containing rice grains shows that it allows to segment up to 90% of the grains when classical watershed methods allow only to segment 25% of the grains. An application to breakage and cracks assessing of parboiled rice kernels is presented.
Type de document :
Article dans une revue
Image Analysis and Stereology, International Society for Stereology, 2009, 28, pp.195-203
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Archive Ouverte Prodinra <>
Soumis le : vendredi 4 septembre 2015 - 21:43:48
Dernière modification le : jeudi 7 février 2019 - 17:05:16
Document(s) archivé(s) le : samedi 5 décembre 2015 - 14:20:15


2009_Faessel_Image Anal Stereo...
Accord explicite pour ce dépôt


  • HAL Id : hal-01194176, version 1
  • PRODINRA : 323526


Matthieu Faessel, Francis Courtois. Touching grain kernels separation by gap-filling. Image Analysis and Stereology, International Society for Stereology, 2009, 28, pp.195-203. 〈hal-01194176〉



Consultations de la notice


Téléchargements de fichiers