In this article, we discuss the way to derive connected operators based on the component-tree concept and devoted to multi-value images. In order to do so, we first extend the grey-level definition of the component-tree to the multi-value case. Then, we compare some possible strategies for colour image processing based on component-trees in two application fields: colour image filtering and colour document binarisation.