The Insight Journal logo

Component tree: an efficient representation of grayscale connected components

Lehmann, Gaetan
The Insight Journal logo

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Submitted by Gaetan Lehmann on 2007-12-31T21:35:54Z.

Connected component is a well known and very useful notion in binary case. As often in mathematical morphology, this notion can be extended to the grayscale case, and allow to perform lot of the useful transforms based on binary connected components in the grayscale images. This article describe the component tree, a data structure able to ef?ciently represent the grayscale connected components in an grayscale image, as well as the algorithm used to build the component tree. All the source codes are provided, as well as a full set of tests and several usage examples of the new classes.