Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Thierry Géraud Connect in order to contact the contributor
Submitted on : Thursday, February 23, 2017 - 11:15:38 AM
Last modification on : Saturday, January 15, 2022 - 3:59:12 AM
Long-term archiving on: : Wednesday, May 24, 2017 - 1:02:41 PM


Files produced by the author(s)



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⟩



Record views


Files downloads