A Comparative Review of Component Tree Computation Algorithms

Abstract : Connected operators are morphological tools that have the property of filtering images without creating new contours and without moving the contours that are preserved. Those operators are related to the max-tree and min-tree representations of images, and many algorithms have been proposed to compute those trees. However, no exhaustive comparison of these algorithms has been proposed so far, and the choice of an algorithm over another depends on many parameters. Since the need for fast algorithms is obvious for production code, we present an in-depth comparison of the existing algorithms in a unique framework, as well as variations of some of them that improve their efficiency. This comparison involves both sequential and parallel algorithms, and execution times are given w.r.t. the number of threads, the input image size, and the pixel value quantization. Eventually, a decision tree is given to help the user choose the most appropriate algorithm with respect to the user requirements. To favor reproducible research, an online demo allows the user to upload an image and bench the different algorithms, and the source code of every algorithms has been made available.
Type de document :
Article dans une revue
IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (9), pp.3885 - 3895. 〈10.1109/TIP.2014.2336551〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01474830
Contributeur : Thierry Géraud <>
Soumis le : jeudi 23 février 2017 - 11:15:38
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : mercredi 24 mai 2017 - 13:02:41

Fichier

carlinet.201X.itip.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Edwin Carlinet, Thierry Géraud. A Comparative Review of Component Tree Computation Algorithms. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (9), pp.3885 - 3895. 〈10.1109/TIP.2014.2336551〉. 〈hal-01474830〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

96