arrow
Return

Languages for Constrained Binary Segmentation Based on Maximum A Posteriori Probability Labeling

delete2009-05-13
delete9
PRE
AI
J
Jan Čech *
R
Radim Šára
DOI:10.1002/ima.20181delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 facade 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. (C) 2009 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 19, 69-79, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.20181
Keywords:
computer vision
image interpretation
constrained segmentation
2D image languages
MRF
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Imaging Systems and Technology cover
International Journal of Imaging Systems and Technology
IF:
2.5
Papers:
2.1K
Citations:
2.3K

Organization

C
czech technical university prague
Scholars:
6.5K
Papers: 5.3K
Citations: 3