Image completion via discrete optimization

GE Shi-ming,CHENG Yi-min,PAN Hao,QIAN Zhen-xing
2008-01-01
Journal of University of Science and Technology of China
Abstract:An image completion approach based on discrete optimization was presented.Image completion was posed as a discrete global optimization problem with a well-defined energy function,which was solved by the EM algorithm.The solver utilized optimal seam algorithm for the E step and coherence search for the M step,and effectively unified patch synthesis as well as consistency correction in the E step.Compared with the greedy synthesis approach and PDE-based approach,the proposed approach can handle image structure and intensity globally and avoid blurring.
What problem does this paper attempt to address?