Skip to Main content Skip to Navigation

Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture

Abstract : This paper presents a new algorithm for an efficient computation of morphological operations for gray images and its specific hardware. The method is based on a new recursive morphological decomposition method of 8-convex structuring elements by only causal two-pixel structuring elements (2PSE). Whatever the element size, erosion or/and dilation can then be performed during a unique raster-like image scan involving a fixed reduced analysis neighborhood. The resulting process offers low computation complexity combined with easy description of the element form. The dedicated hardware is generic and fully regular, built from elementary interconnected stages. It has been synthesized into an FPGA and achieves high frequency performances for any shape and size of structuring element.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00511013
Contributor : Marie Babel <>
Submitted on : Monday, August 23, 2010 - 12:43:42 PM
Last modification on : Thursday, March 5, 2020 - 5:00:30 PM
Document(s) archivé(s) le : Wednesday, November 24, 2010 - 2:59:32 AM

File

Fast_recursive_grayscale_morph...
Files produced by the author(s)

Identifiers

Citation

Olivier Déforges, Nicolas Normand, Marie Babel. Fast recursive grayscale morphology operators: from the algorithm to the pipeline architecture. Journal of Real-Time Image Processing, Springer Verlag, 2013, 5 (3), pp.1-10. ⟨10.1007/s11554-010-0171-8⟩. ⟨hal-00511013⟩

Share

Metrics

Record views

874

Files downloads

1181