A Region-Growing Segmentation Algorithm for GPUs

Patrick Nigri Happ

doi:10.1109/LGRS.2013.2272665

A Region-Growing Segmentation Algorithm for GPUs

2013-11-01

13

PRE

AI

DOI：10.1109/LGRS.2013.2272665

原文链接

原文求助

摘要

En 中文

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.

Keyword:

Image segmentation

graphics processing unit (GPU)

parallel processing

A Region-Growing Segmentation Algorithm for GPUs

摘要

AI总结

期刊

机构

引用论文