Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2425333.2425394acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvgipConference Proceedingsconference-collections
research-article

A non-local MRF model for heritage architectural image completion

Published: 16 December 2012 Publication History

Abstract

MRF models have shown state-of-the-art performance for many computer vision tasks. In this work, we propose a non-local MRF model for image completion problem. The goal of image completion is to fill user specified "target" region with patches of "source" regions in a way that is visually plausible to an observer. We represent the patches in the target region of the image as random variables in an MRF, and introduce a novel energy function on these variables. Each variable takes a label from a label set which is a collection of patches of the source region. The quality of the image completion is determined by the value of the energy function. The non-locality in the MRF is achieved through long range pairwise potentials. These long range pairwise potentials are defined to capture the inherent repeating patterns present in heritage architectural images. We minimize this energy function using Belief Propagation to obtain globally optimal image completion.
We have tested our method on a wide variety of images and shown superior performance over previously published results for this task.

References

[1]
M. Bertalmío, G. Sapiro, V. Caselles, and C. Ballester. Image inpainting. In SIGGRAPH, 2000.
[2]
Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. TPAMI, 2001.
[3]
T. F. Chan, J. Shen, and H.-M. Zhou. Total variation wavelet inpainting. Journal of Mathematical Imaging and Vision, 2006.
[4]
A. Criminisi, P. Pérez, and K. Toyama. Region filling and object removal by exemplar-based image inpainting. TIP, 2004.
[5]
K. He and J. Sun. Statistics of patch offsets for image completion. In ECCV, 2012.
[6]
D. J. Heeger and J. R. Bergen. Pyramid-based texture analysis/synthesis. In SIGGRAPH, 1995.
[7]
H.-F. Hsin, J.-J. Leou, C.-S. Lin, and H.-Y. Chen. Image inpainting using structure-guided priority belief propagation and label transformations. In ICPR, 2010.
[8]
J. C. Hung, C.-H. Huang, Y.-C. Liao, N. C. Tang, and T.-J. Chen. Exemplar-based image inpainting base on structure construction. JSW, 2008.
[9]
P. Kohli, M. P. Kumar, and P. H. S. Torr. P3 & beyond: Solving energies with higher order cliques. In CVPR, 2007.
[10]
N. Komodakis and G. Tziritas. Image completion using efficient belief propagation via priority scheduling and dynamic pruning. TIP, 2007.
[11]
X. Li. Image recovery via hybrid sparse representations: A deterministic annealing approach. J. Sel. Topics Signal Processing, 2011.
[12]
J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
[13]
J. Portilla and E. P. Simoncelli. A parametric texture model based on joint statistics of complex wavelet coefficients. IJCV, 2000.
[14]
Y. Pritch, E. Kav-Venaki, and S. Peleg. Shift-map image editing. In ICCV, 2009.
[15]
J. Sun and M. F. Tappen. Learning non-local range markov random field for image restoration. In CVPR, 2011.
[16]
Z. Svitkina and L. Fleischer. Submodular approximation: Sampling-based algorithms and lower bounds. In FOCS, 2008.
[17]
R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. F. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. TPAMI, 2008.

Cited By

View all
  • (2019)Exploiting Multi-Direction Features in MRF-Based Image Inpainting ApproachesIEEE Access10.1109/ACCESS.2019.29593827(179905-179917)Online publication date: 2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICVGIP '12: Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
December 2012
633 pages
ISBN:9781450316606
DOI:10.1145/2425333
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 December 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MRF
  2. belief propagation
  3. inpainting

Qualifiers

  • Research-article

Conference

ICVGIP '12

Acceptance Rates

Overall Acceptance Rate 95 of 286 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Exploiting Multi-Direction Features in MRF-Based Image Inpainting ApproachesIEEE Access10.1109/ACCESS.2019.29593827(179905-179917)Online publication date: 2019

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media