Title
Image Completion Using Global Patch Matching and Optimal Seam Synthesis
Abstract
This paper presented a global exemplar-based image completion method for filling large missing or damaged regions in an image. Based on three proposed completion rules, the image completion problem is formulated as a global discrete optimization problem with a well-defined energy function. The energy function can evaluate image consistency globally and is minimized with an expectation-maximization (EM) like algorithm, which considers patch matching and patch synthesis in a unified way. In the algorithm, M step and E step are achieved by fast coherent searching and optimal seam synthesis respectively. Moreover, E step combines image patch synthesis and coherent correction simultaneously. We analyzed our global energy function and optimization method in theory. Simulation comparisons with other state-of-the-art methods show the superiority of our proposed method in ensuring global coherent and avoiding image blurring.
Year
DOI
Venue
2014
10.1109/ICPR.2014.160
ICPR
Keywords
Field
DocType
optimisation,optimal seam synthesis,e step,expectation-maximisation algorithm,global discrete optimization problem,image matching,restoration and filtering,global exemplar-based image completion method,image blurring,enhancement,image and video processing,expectation-maximization like algorithm,global energy function,global patch matching,enhancement, restoration and filtering, signal, image and video processing, texture and color analysis,texture and color analysis,m step,signal
Computer vision,Feature detection (computer vision),Image texture,Computer science,Artificial intelligence,Image restoration,Discrete optimization problem
Conference
ISSN
Citations 
PageRank 
1051-4651
1
0.35
References 
Authors
17
4
Name
Order
Citations
PageRank
Shiming Ge110624.60
Kaixuan Xie261.80
Rui Yang392.20
Zhiqiang Shi410.35