P algorithm, a dramatic enhancement of the waterfall transformation

Abstract : This document has been extended by "Towards a unification of waterfalls, standard and P algorithms", see http://hal-ensmp.archives-ouvertes.fr/hal-00835016.
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.
Type de document :
Pré-publication, Document de travail
http://cmm.ensmp.fr/~beucher/publi/P-Algorithm_SB_BM.pdf. 2009
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal-mines-paristech.archives-ouvertes.fr/hal-00835019
Contributeur : Bibliothèque Mines Paristech <>
Soumis le : vendredi 21 juin 2013 - 19:09:01
Dernière modification le : vendredi 27 octobre 2017 - 17:36:02
Document(s) archivé(s) le : mardi 4 avril 2017 - 23:45:47

Fichier

P-Algorithm_SB_BM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00835019, version 1

Collections

Citation

Serge Beucher, Beatriz Marcotegui. P algorithm, a dramatic enhancement of the waterfall transformation. http://cmm.ensmp.fr/~beucher/publi/P-Algorithm_SB_BM.pdf. 2009. 〈hal-00835019〉

Partager

Métriques

Consultations de la notice

260

Téléchargements de fichiers

695