Alternating direction optimization for image segmentation using hidden Markov measure field models

José Bioucas-Dias; Filipe Condessa; Jelena Kovačević

doi:10.1117/12.2047707

25 February 2014 Alternating direction optimization for image segmentation using hidden Markov measure field models

José Bioucas-Dias, Filipe Condessa, Jelena Kovačević

Proceedings Volume 9019, Image Processing: Algorithms and Systems XII; 90190P (2014) https://doi.org/10.1117/12.2047707
Event: IS&T/SPIE Electronic Imaging, 2014, San Francisco, California, United States

Abstract

Image segmentation is fundamentally a discrete problem. It consists of finding a partition of the image domain such that the pixels in each element of the partition exhibit some kind of similarity. The solution is often obtained by minimizing an objective function containing terms measuring the consistency of the candidate partition with respect to the observed image, and regularization terms promoting solutions with desired properties. This formulation ends up being an integer optimization problem that, apart from a few exceptions, is NP-hard and thus impossible to solve exactly. This roadblock has stimulated active research aimed at computing “good” approximations to the solutions of those integer optimization problems. Relevant lines of attack have focused on the representation of the regions (i.e., the partition elements) in terms of functions, instead of subsets, and on convex relaxations which can be solved in polynomial time. In this paper, inspired by the “hidden Markov measure field” introduced by Marroquin et al. in 2003, we sidestep the discrete nature of image segmentation by formulating the problem in the Bayesian framework and introducing a hidden set of real-valued random fields determining the probability of a given partition. Armed with this model, the original discrete optimization is converted into a convex program. To infer the hidden fields, we introduce the Segmentation via the Constrained Split Augmented Lagrangian Shrinkage Algorithm (SegSALSA). The effectiveness of the proposed methodology is illustrated with simulated and real hyperspectral and medical images.

Citation Download Citation

José Bioucas-Dias, Filipe Condessa, and Jelena Kovačević "Alternating direction optimization for image segmentation using hidden Markov measure field models", Proc. SPIE 9019, Image Processing: Algorithms and Systems XII, 90190P (25 February 2014); https://doi.org/10.1117/12.2047707

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