Complexity and quality evaluation of structure extrapolation methods within a fully automatic inpainting framework

A novel, automatic restoration framework of large picture areas is proposed in this paper. While the damaged picture areas may have been caused by accident or transmission loss, the challenge consists in repairing the occluded or missing image regions in an undetectable way. In this work, the new in...

Full description

Saved in:
Bibliographic Details
Main Authors: Doshkov, D, Köppel, Martin, Ndjiki-Nya, P, Wiegand, T
Format: Conference Proceeding
Language:English
Subjects:
Complexity theory
Extrapolation
Filling
Image Inpainting
Image reconstruction
Interpolation
Polynomial Interpolation
Polynomials
Quality-Complexity Optimization
Regression
Tensile stress
Tensor Voting
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A novel, automatic restoration framework of large picture areas is proposed in this paper. While the damaged picture areas may have been caused by accident or transmission loss, the challenge consists in repairing the occluded or missing image regions in an undetectable way. In this work, the new inpainting method is used as framework for systematic evaluation of relevant structure extrapolation strategies. The important issue of quality-complexity optimization is thoroughly discussed and efficient inpainting tools are established. Recovery of missing dominant structures is done via tensor voting, regression analysis or a combination of both. Combined structure extrapolation considerably reduces the complexity of structure restoration, compared to genuine tensor voting, with overall graceful to imperceptible degradation of the inpainting result. Furthermore, limitations of the tensor voting approach can be avoided by means of polynomial interpolation with additional savings in terms of complexity.
ISSN:1058-6393
2576-2303
DOI:10.1109/ACSSC.2010.5757500