Architectures matérielles pour filtres morphologiques avec des grandes éléments structurants

Abstract : This thesis is focused on implementation of fundamental morphological filters in the dedicated hardware. The main objective of this thesis is to provide a programmable and efficient implementation of basic morphological operators using efficient dataflow algorithms considering the entire application point of view. In the first part, we study existing algorithms for fundamental morphological operators and their implementation on different computational platforms. We are especially interested in algorithms using the queue memory because their implementation provides the sequential data access and minimal latency, the properties very beneficial for the dedicated hardware. Then we propose another queue-based arbitrary-oriented opening algorithm that allows for direct granulometric measures. Performance benchmarks of these two algorithms are discussed, too. The second part presents hardware implementation of the efficient algorithms by means of stream processing units. We begin with 1-D dilation unit, then thanks to the separability of dilation we build up 2-D rectangular and polygonal dilation units. The processing unit for arbitrary-oriented opening and pattern spectrum is described as well. We also introduce a method of parallel computation using a few copies of processing units in parallel, thereby speeding up the computation. All proposed processing units are experimentally assessed in hardware by means of FPGA prototypes, and the performance and FPGA occupation results are discussed. In the third part, the proposed units are employed in two diverse applications illustrating thus their capability of addressing performance-demanding, low-power embedded applications. The main contributions of this thesis are: 1) new algorithm for arbitrary oriented opening and pattern spectrum, 2) programmable hardware implementation of fundamental morphological operators with large structuring elements and arbitrary orientation, 3) performance increase obtained through multi-level parallelism. Results suggest that the previously unachievable, real-time performance of these traditionally costly operators can be attained even for long concatenations and high-resolution images
Document type :
Theses
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00788984
Contributor : Abes Star <>
Submitted on : Friday, February 15, 2013 - 3:07:32 PM
Last modification on : Thursday, July 5, 2018 - 2:25:51 PM
Long-term archiving on : Thursday, May 16, 2013 - 4:00:21 AM

File

TH2012PEST1060_complete.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00788984, version 1

Citation

Jan Bartovsky. Architectures matérielles pour filtres morphologiques avec des grandes éléments structurants. Autre [cs.OH]. Université Paris-Est, 2012. Français. ⟨NNT : 2012PEST1060⟩. ⟨tel-00788984⟩

Share

Metrics

Record views

766

Files downloads

620