Naslov
Accelerating Mean Shift Image Segmentation with IFGT on Massively Parallel GPU

Autori
Sirotković, Jadran ; Dujmić, Hrvoje ; Papić, Vladan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Mipro 2013 / Petar Biljanović - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2013, 301-306

ISBN
978-953-233-074-8

Skup
Mipro 2013

Mjesto i datum
Opatija, Hrvatska, 2013

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
mean shift; IFGT; parallel GPU; image segmentation

Sažetak
Mean shift algorithm is a popular technique in many machine vision applications including image segmentation. Main drawback of the original algorithm is its quadratic computational complexity, the problem approached with many acceleration methods developed by researchers so far. One of the most effective is usage of the Improved Fast Gauss Transformation (IFGT) to accelerate Gaussian summations of the mean shift, resulting with linear computational complexity. Despite such advances, mean shift segmentation on larger images can still be too expensive for time critical applications. However, recent rapid increase in the performance of general purpose graphic processing unit (GPGPU) hardware has opened opportunity for significant acceleration of the algorithms by parallel execution. This paper introduces first parallel implementation of IFGT- MS segmentor based on many core GPGPU platform. The emphasis is placed on adaptation of the core algorithm to efficiently exploit benefits of underlying GPU hardware architecture. Numerical experiments have demonstrated considerably faster segmentation execution compared with alternative CPU and GPU based mean shift variants.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA