A Region-Growing Segmentation Algorithm for GPUs

作者：Happ Patrick Nigri^*; Feitosa Raul Queiroz; Bentes Cristiana; Farias Ricardo

来源：IEEE Geoscience and Remote Sensing Letters, 2013, 10(6): 1612-1616.

DOI：10.1109/LGRS.2013.2272665

• Image segmentation
• graphics processing unit (GPU)
• parallel processing

This letter proposes a parallel version for graphics processing units (GPU) of a region-growing image segmentation algorithm widely used by the geographic object-based image analysis (GEOBIA) community. Initially, all image pixels are considered as seeds or primitive segments. Fine-grained parallel threads assigned to individual pixels merge adjacent segments iteratively always ensuring to minimize the overall heterogeneity increase. Besides spectral features the merging criterion considers morphological features that can be efficiently computed in the underlying GPU architecture. Two alternatives using different merging criteria are proposed and tested. An experimental analysis upon five different test images has shown that the parallel algorithm may run up to 19 times faster than its sequential counterpart.

• 出版日期2013-11