Efficient method for parallel computation of geodesic transformation on CPU

11/29/2019
by   Danijel Žlaus, et al.
0

This paper introduces a fast Central Processing Unit (CPU) implementation of geodesic morphological operations using stream processing. In contrast to the current state-of-the-art, that focuses on achieving insensitivity to the filter sizes with efficient data structures, the proposed approach achieves efficient computation of long chains of elementary 3 × 3 filters using multicore and Single Instruction Multiple Data (SIMD) processing. In comparison to the related methods, up to 100 times faster computation of common geodesic operators is achieved in this way, allowing for real-time processing (with over 30 FPS) of up to 1500 filters long chains, applied on 1024× 1024 images. In addition, the proposed approach outperformed GPGPU, and proved to be more efficient than the comparable streaming method for the computation of morphological erosions and dilations with window sizes up to 183× 183 in the case of using char and 27×27 when using double data types.

READ FULL TEXT
research
03/31/2022

Prefix Filter: Practically and Theoretically Better Than Bloom

Many applications of approximate membership query data structures, or fi...
research
07/25/2015

A Study of Morphological Filtering Using Graph and Hypergraphs

Mathematical morphology (MM) helps to describe and analyze shapes using ...
research
10/05/2003

The Graphics Card as a Streaming Computer

Massive data sets have radically changed our understanding of how to des...
research
05/30/2023

Back to Patterns: Efficient Japanese Morphological Analysis with Feature-Sequence Trie

Accurate neural models are much less efficient than non-neural models an...
research
08/01/2012

Don't Thrash: How to Cache Your Hash on Flash

This paper presents new alternatives to the well-known Bloom filter data...
research
03/08/2015

An Unsupervised Method for Uncovering Morphological Chains

Most state-of-the-art systems today produce morphological analysis based...
research
02/18/2018

Improved OpenCL-based Implementation of Social Field Pedestrian Model

Two aspects of improvements are proposed for the OpenCL-based implementa...

Please sign up or login with your details

Forgot password? Click here to reset