A Comparative Review of Component Tree Computation Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Image Processing Year : 2014

A Comparative Review of Component Tree Computation Algorithms


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.
Fichier principal
Vignette du fichier
carlinet.201X.itip.pdf (1.54 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01474830 , version 1 (23-02-2017)



Edwin Carlinet, Thierry Géraud. A Comparative Review of Component Tree Computation Algorithms. IEEE Transactions on Image Processing, 2014, 23 (9), pp.3885 - 3895. ⟨10.1109/TIP.2014.2336551⟩. ⟨hal-01474830⟩
127 View
921 Download



Gmail Facebook X LinkedIn More