Parallel Attribute Computation for Distributed Component Forests

Component trees are powerful image processing tools to analyze the connected components of an image. One attractive strategy consists in building the nested relations at first and then deriving the components' attributes afterward, such that the user can switch between different attribute funct...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - International Conference on Image Processing pp. 601 - 605
Main Authors: Gazagnes, Simon, Wilkinson, Michael H.F.
Format: Conference Proceeding
Language:English
Published: IEEE 16.10.2022
Subjects:
ISSN:2381-8549
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Component trees are powerful image processing tools to analyze the connected components of an image. One attractive strategy consists in building the nested relations at first and then deriving the components' attributes afterward, such that the user can switch between different attribute functions without having to re-compute the entire tree. Only sequential algorithms allow such an approach, while no parallel algorithm is available. In this paper, we extend a recent method using distributed memory techniques to enable posterior attribute computation in a parallel or distributed manner. This novel approach significantly reduces the computational time needed for combining several attribute functions interactively in Giga and Tera-Scale data sets.
ISSN:2381-8549
DOI:10.1109/ICIP46576.2022.9897660