Markovian segmentation and parameter estimation on graphics hardware

Pierre-Marc Jodoin; Max Mignotte

doi:10.1117/1.2238881

1 July 2006 Markovian segmentation and parameter estimation on graphics hardware

Pierre-Marc Jodoin, Max Mignotte

Author Affiliations +

Journal of Electronic Imaging, Vol. 15, Issue 3, 033005 (July 2006). https://doi.org/10.1117/1.2238881

Abstract

In this paper, we show how Markovian strategies used to solve well-known segmentation problems such as motion estimation, motion detection, motion segmentation, stereovision, and color segmentation can be significantly accelerated when implemented on programmable graphics hardware. More precisely, we expose how the parallel abilities of a standard graphics processing unit usually devoted to image synthesis can be used to infer the labels of a segmentation map. The problems we address are stated in the sense of the maximum a posteriori with an energy-based or probabilistic formulation, depending on the application. In every case, the label field is inferred with an optimization algorithm such as iterated conditional mode (ICM) or simulated annealing. In the case of probabilistic segmentation, mixture parameters are estimated with the K-means and the iterative conditional estimation (ICE) procedure. For both the optimization and the parameter estimation algorithms, the graphics processor unit's (GPU's) fragment processor is used to update in parallel every labels of the segmentation map, while rendering passes and graphics textures are used to simulate optimization iterations. The hardware results obtained with a mid-end graphics card, show that these Markovian applications can be accelerated by a factor of 4 to 200 without requiring any advanced skills in hardware programming.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Pierre-Marc Jodoin and Max Mignotte "Markovian segmentation and parameter estimation on graphics hardware," Journal of Electronic Imaging 15(3), 033005 (1 July 2006). https://doi.org/10.1117/1.2238881

Published: 1 July 2006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available