Premium
Languages for constrained binary segmentation based on maximum a posteriori probability labeling
Author(s) -
Čech Jan,
Šára Radim
Publication year - 2009
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/ima.20181
Subject(s) - segmentation , binary number , pairwise comparison , computer science , artificial intelligence , pattern recognition (psychology) , image segmentation , maximum a posteriori estimation , representation (politics) , equivalence (formal languages) , pixel , computer vision , mathematics , algorithm , maximum likelihood , discrete mathematics , statistics , arithmetic , politics , political science , law
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.