Parsimonious Path Openings and Closings

Abstract : Path openings and closings are morphological tools used to preserve long, thin and tortuous structures in gray level images. They explore all paths from a defined class, and filter them with a length criterion. However, most paths are redundant, making the process generally slow. Parsimonious path openings and closings are introduced in this paper to solve this problem. These operators only consider a subset of the paths considered by classical path openings, thus achieving a substantial speed-up, while obtaining similar results. Moreover, a recently introduced one dimensional (1-D) opening algorithm is applied along each selected path. Its complexity is linear with respect to the number of pixels, independent of the size of the opening. Furthermore, it is fast for any input data accuracy (integer or floating point) and works in stream. Parsimonious path openings are also extended to incomplete paths, i.e. paths containing gaps. Noise-corrupted paths can thus be processed with the same approach and complexity. These parsimonious operators achieve a several orders of magnitude speed-up. Examples are shown for incomplete path openings, where computing times are brought from minutes to tens of milliseconds, while obtaining similar results.
Type de document :
Article dans une revue
IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (4), pp.1543 - 1555. <10.1109/TIP.2014.2303647>
Liste complète des métadonnées


https://hal-mines-paristech.archives-ouvertes.fr/hal-01082831
Contributeur : Etienne Decencière <>
Soumis le : vendredi 14 novembre 2014 - 14:27:12
Dernière modification le : mardi 12 septembre 2017 - 11:41:36
Document(s) archivé(s) le : vendredi 14 avril 2017 - 15:16:13

Fichier

PPO_rev2_submitted.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Vincent Morard, Petr Dokládal, Etienne Decencière. Parsimonious Path Openings and Closings. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2014, 23 (4), pp.1543 - 1555. <10.1109/TIP.2014.2303647>. <hal-01082831>

Partager

Métriques

Consultations de
la notice

176

Téléchargements du document

272