Statitical control of thinning algorithm with implementation based on hierarchical queues

R. Youssef; S. Sevestre-Ghalilai; A. Ricordeau

Statitical control of thinning algorithm with implementation based on hierarchical queues

R. Youssef ¹ S. Sevestre-Ghalilai ² A. Ricordeau ³

1 COSIM - Communications, signaux et images

2 LIST - Laboratoire d'Intégration des Systèmes et des Technologies

3 MAP5 - UMR 8145 - Mathématiques Appliquées Paris 5

Abstract : Homotopic grayscale thinning leads to over-connected skeleton when applied on noisy images. To avoid this phenomenon, the parametric thinning relaxes the thinning constraints by lowering low contrast crests, peaks and ends, according to a manually selected parameter and by using ascendant gray level treatment to guarantee the homotopy of the skeleton. We propose the control of this parameter by considering the lowering decision in the statistical framework of hypothesis testing. This leads to a local adjustment and a standardization of the parametric thinning process, regardless of the gray level image. The statistical adjustment linked the thinning parameter to both noise standard deviation and image contrast. The ascendant gray level treatment is ensured by using hierarchical queues operated in watershed algorithms. Results of the statistical adjustment and implementation are illustrated on synthetic images and real images.

Keywords : Mathematical morphology Algorithms Statistics Hierarchical queue Hypothesis testing Standard deviation Statistical framework Synthetic images Thinning algorithm Thinning operation Water-shed algorithm Queueing theory Musculoskeletal system Pattern recognition Soft computing

Document type :

Conference papers

Domain :

Computer Science [cs]

Complete list of metadatas

https://hal-cea.archives-ouvertes.fr/cea-01844440
Contributor : Léna Le Roy <>
Submitted on : Thursday, July 19, 2018 - 1:31:06 PM
Last modification on : Thursday, April 11, 2019 - 4:02:09 PM

Statitical control of thinning algorithm with implementation based on hierarchical queues

Identifiers

Collections

Citation

Export

Metrics

47

Contact

Statitical control of thinning algorithm with implementation based on hierarchical queues

Identifiers

Collections

Citation

Export

Share

Metrics

47

Contact