Languages for constrained binary segmentation based on maximum a posteriori probability labeling
✍ Scribed by Jan Čech; Radim Šára
- Book ID
- 102866014
- Publisher
- John Wiley and Sons
- Year
- 2009
- Tongue
- English
- Weight
- 822 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0899-9457
No coin nor oath required. For personal study only.
✦ Synopsis
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.