Přejít k obsahu


Parallel implementation of sequential morphological filters

Citace: BARTOVSKÝ, J., DOKLÁDAL, P., DOKLÁDALOVÁ, E., GEORGIEV, V. Parallel implementation of sequential morphological filters. Journal of Real-Time Image Processing, 2014, roč. 9, č. 2, s. 315-327. ISSN: 1861-8200
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Parallel implementation of sequential morphological filters
Rok vydání: 2014
Autoři: Ing. Jan Bartovský , Ing. Petr Dokládal Ph.D. , Ing. Eva Dokládalová Ph.D. , Doc. Dr. Ing. Vjačeslav Georgiev
Abstrakt CZ: Mnoho užitečných morfologických filtrů je realizováno jako dlouhé spojení erozí a dilatací, např. otevření, uzavření, granulometrie, či sekvenční filtry. Efektivní implementace těchto filtrů umožňuje sériově spojeným operátorům běžet najednou, pouze na dopravně zpožděných datech. Tento článek představuje takovouto implementaci s dvěmi úrovněmi paralelismu: operátorovou a mezioperátorovou. Za použití hradlových polí dosahuje tato implementace potřebného výkonu pro náročné aplikace běžící v reálném čase.
Abstrakt EN: Many useful morphological filters are built as more or less long concatenations of erosions and dilations: openings, closings, size distributions, sequential filters, etc. An efficient implementation of these concatenations would allow all the sequentially concatenated operators run simultaneously, on the time-delayed data. A recent algorithm (see below) for the morphological dilation/erosion allows such inter-operator parallelism. This paper introduces an additional, intra-operator level of parallelism in this dilation/erosion algorithm. Realized in a dedicated hardware, for rectangular structuring elements with programmable size, such an implementation allows obtaining previously unachievable, real-time performances for these traditionally costly operators. Low latency and memory requirements are the main benefits when the performance is not deteriorated even for long concatenations or high-resolution images.
Klíčová slova

Zpět

Patička