This paper describes a new segmentation system using a multi-level representation, called dendrogram [1]. We address the issues of estimating the confidence of one path, and finding the N most reliable paths in the segmentation lattice. Our approach rests on automatically trained criteria and on an efficient strategy to prune the search space.