A Parallel Implementation for Computing the Region-Adjacency-Tree of a Segmentation of a 2D Digital Image
Related Experiment Video
Updated: Mar 1, 2026

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography
Published on: November 30, 2022
Fernando Díaz-Del-Río1, Pedro Real1, Darian Onchis2
1H.T.S. Informatics' Engineering, University of Seville, Seville, Spain.
Abstract:
A design and implementation of a parallel algorithm for computing the Region-Adjacency Tree of a given segmentation of a 2D digital image is given. The technique is based on a suitable distributed use of the algorithm for computing a Homological Spanning Forest (HSF) structure for each connected region of the segmentation and a classical geometric algorithm for determining inclusion between regions. The results show that this technique scales very well when executed in a multicore processor.

