@inproceedings{61609cf4314e4fceb8a53d1eb9df90e2,
title = "MAP Interpolation of an Ising Image Block",
abstract = "This paper considers the problem of finding the set of MAP reconstructions of an N× N block conditioned on a boundary configuration consisting of 1 or 2 alternating runs of black and white in a uniform Ising model with no external field. It shows that when the boundary contains a single run, the set of minimum odd bond reconstructions are described by simple paths connecting the endpoints of either the black or white run. When the boundary consists of 2 runs, the set of minimum odd bond reconstructions are formed in one or more of the following ways: by simple paths connecting the endpoints of the two black runs; by simple paths connecting the two white runs; or by three simple paths connecting one of the boundary odd bonds to each of the other three. The paper provides a closed form solution for determining all minimum odd bond reconstructions for a 2-run boundary.",
keywords = "Inpainting, Ising model, MAP interpolation, Odd bonds",
author = "Reyes, {Matthew G.} and Neuhoff, {David L.} and Pappas, {Thrasyvoulos N.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; Computer Vision Conference, CVC 2019 ; Conference date: 25-04-2019 Through 26-04-2019",
year = "2020",
doi = "10.1007/978-3-030-17795-9_17",
language = "English (US)",
isbn = "9783030177942",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "237--256",
editor = "Kohei Arai and Supriya Kapoor",
booktitle = "Advances in Computer Vision - Proceedings of the 2019 Computer Vision Conference CVC",
}