Global optimization of wavelet-domain hidden Markov tree for image segmentation

  • Authors:

  • Yinhui Zhang;Zifen He;Yunsheng Zhang;Xing Wu

  • Affiliations:

  • Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Xuefu Road 253, Kunming 650093, China;Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Xuefu Road 253, Kunming 650093, China;Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Xuefu Road 253, Kunming 650093, China;Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Xuefu Road 253, Kunming 650093, China

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

This work presents a global energy minimization method for multiscale image segmentation using convex optimization theory. The construction of energy function is motivated by the intuition that the larger the entropy, the less a priori information one has on the value of the random variables. First, we represent the wavelet-domain hidden Markov tree (WHMT) model of the original image as a structured energy function, which is proved convex in marginal distributions. Next, we derive the maximum lower bound of the energy function through Lagrange dual transform for the purpose of incorporating marginal constraints into optimization. Finally, a modified belief propagation optimization algorithm is used to perform global energy minimization of the dual convex energy function. Experiments on real image segmentation problems demonstrate the superior performance of this new algorithm when compared with nonconvex ones.