HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Other publications

P algorithm, a dramatic enhancement of the waterfall transformation

Abstract : This document describes an efficient enhancement of the waterfall algorithm, a hierarchical segmentation algorithm defined from the watershed transformation. The first part of the document recalls the definition of the waterfall algorithm, its various avatars as well as its links with the geodesic reconstruction. The second part starts by analyzing the different shortcomings of the algorithm and introduces several strategies to palliate them. Two enhancements are presented, the first one named standard algorithm and the second one, P algorithm. The different properties of P algorithm are analyzed. This analysis is detailed in the last part of the document. The performances of the two algorithms, in particular, are addressed and their analogies with perception mechanisms linked to the brightness constancy phenomenon are discussed.
Document type :
Other publications
Complete list of metadata

Cited literature [45 references]  Display  Hide  Download

Contributor : Serge Beucher Connect in order to contact the contributor
Submitted on : Monday, November 28, 2016 - 10:40:19 AM
Last modification on : Wednesday, November 17, 2021 - 12:27:13 PM
Long-term archiving on: : Monday, March 20, 2017 - 4:18:28 PM


Files produced by the author(s)


  • HAL Id : hal-01403933, version 1


Serge Beucher, Beatriz Marcotegui. P algorithm, a dramatic enhancement of the waterfall transformation. 2009. ⟨hal-01403933⟩



Record views


Files downloads