From min tree to watershed lake tree: Evaluation

Xiaoqiang Huang, Mark H. Fisher

Research output: Chapter in Book/Report/Conference proceedingChapter


Recently, several tree based hierarchical image descriptions have been proposed for image segmentation and analysis. This paper considers the problem of evaluating such algorithms. Recently we proposed a new algorithm for constructing the watershed lake tree by transforming the min tree structure as these two image trees share some similarities. We use this algorithm to illustrate the evaluation approach. The algorithm is evaluated by considering its computational complexity, memory usage and the cost of manipulating the resulting tree structure. Our results show that considerable care is needed when evaluating algorithms of this kind. In particular, comparisons cannot be made simply on the basis of computational complexity alone and other parameters such as image/tree ‘complexity’ also need to be considered.
Original languageEnglish
Title of host publicationImage Analysis and Recognition
EditorsAurélio Campilho, Mohamed Kamel
PublisherSpringer Berlin / Heidelberg
Number of pages8
ISBN (Print)978-3-540-23223-0
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin / Heidelberg

Cite this