Image reconstruction from a Manhattan grid via piecewise plane fitting and Gaussian Markov random fields

Matthew A. Prelee*, David L. Neuhoff, Thrasyvoulos N Pappas

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper builds upon previous work for image reconstruction problems in which samples are taken on evenly spaced rows and columns, i.e., a Manhattan grid. A new reconstruction method is proposed that uses three steps to interpolate the interior of each block under the model that an image can be decomposed into piecewise planar regions plus noise. First, the K-planes algorithm is developed in order to fit several planes to the observed pixel values on the border. Second, one of theK planes is assigned to each pixel of the block interior, by a process of partitioning the block with polygons, thereby creating a piecewise planar approximation. Third, the interior pixels are interpolated by modeling them as a Gauss Markov random field whose mean is the piecewise planar approximation just obtained. The new method is shown to improve significantly upon previous methods, especially in the preservation of 'soft' image edges.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Image Processing, ICIP 2012 - Proceedings
Pages2061-2064
Number of pages4
DOIs
StatePublished - Dec 1 2012
Event2012 19th IEEE International Conference on Image Processing, ICIP 2012 - Lake Buena Vista, FL, United States
Duration: Sep 30 2012Oct 3 2012

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Other

Other2012 19th IEEE International Conference on Image Processing, ICIP 2012
CountryUnited States
CityLake Buena Vista, FL
Period9/30/1210/3/12

Keywords

  • Markov random field
  • Sampling
  • image reconstruction
  • interpolation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Image reconstruction from a Manhattan grid via piecewise plane fitting and Gaussian Markov random fields'. Together they form a unique fingerprint.

Cite this