Regular Articles

Markovian segmentation and parameter estimation on graphics hardware

[+] Author Affiliations
Pierre-Marc Jodoin

Université de Montréal, Département d’informatique et de recherche opérationnelle, C.P. 6128, succ. Centre-Ville, Montréal, Québec, Canada H3C 3J7

Max Mignotte

Université de Montréal, Département d’informatique et de recherche opérationnelle, C.P. 6128, succ. Centre-Ville, Montréal, Québec, Canada H3C 3J7

J. Electron. Imaging. 15(3), 033005 (September 12, 2006). doi:10.1117/1.2238881
History: Received July 08, 2005; Revised October 07, 2005; Accepted January 06, 2006; Published September 12, 2006
Text Size: A A A

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.

Figures in this Article
© 2006 SPIE and IS&T

Citation

Pierre-Marc Jodoin and Max Mignotte
"Markovian segmentation and parameter estimation on graphics hardware", J. Electron. Imaging. 15(3), 033005 (September 12, 2006). ; http://dx.doi.org/10.1117/1.2238881


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.