Languages for constrained binary segmentation based on maximum a posteriori probability labeling
Jan Čech, Radim Šára · International Journal of Imaging Systems and Technology · 2009
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.