Languages for constrained binary segmentation based on maximum a posteriori probability labeling

  • Authors:
  • Jan Čech;Radim Šára

  • Affiliations:
  • Center for Machine Perception, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic;Center for Machine Perception, Faculty of Electrical Engineering, Czech Technical University, Prague, Czech Republic

  • Venue:
  • International Journal of Imaging Systems and Technology - Contemporary Challenges in Combinatorial Image Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We use a MRF with asymmetric pairwise compatibility constraints between direct pixel neighbors to solve a constrained binary image segmentation task. The model is constraining shape and alignment of individual contiguous binary segments by introducing auxiliary labels and their pairwise interactions. Such representation is not necessarily unique. We study several ad-hoc labeling models for binary images consisting of nonoverlapping rectangular contiguous regions. Nesting and equivalence of these models are studied. We observed a noticeable increase in performance even in cases when the differences between the models were seemingly insignificant. We use the proposed models for segmentation of windowpanes and windows in orthographically rectified façade images. Segmented window patches are always axis-parallel nonoverlapping rectangles which must also be aligned in our strongest model. We show experimentally that even very weak data model in the MAP formulation of the optimal segmentation problem gives very good segmentation results. © 2009 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 19, 69–79, 2009. A preliminary version of the paper was presented at the 12th International Workshop on Combinatorial Image Analysis (Čech and Šára, 2008).