التفاصيل البيبلوغرافية
| العنوان: |
Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning. |
| المؤلفون: |
Komodakis, Nikos, Tziritas, Georgios |
| المصدر: |
IEEE Transactions on Image Processing; Nov2007, Vol. 16 Issue 11, p2649-2661, 13p, 2 Black and White Photographs, 19 Diagrams, 1 Graph |
| مصطلحات موضوعية: |
IMAGE processing, IMAGING systems, MARKOV random fields, RANDOM fields, RADIO wave propagation, STOCHASTIC processes, INFORMATION processing, MATHEMATICAL optimization, MATHEMATICAL analysis |
| مستخلص: |
In this paper, a new exemplar-based framework is presented, which treats image completion, texture synthesis, and image inpainting in a unified manner. In order to be able to avoid the occurrence of visually inconsistent results, we pose all of the above image-editing tasks in the form of a discrete global optimization problem. The objective function of this problem is always well-defined, and corresponds to the energy of a discrete Markov random field (MRF). For efficiently optimizing this MRF, a novel optimization scheme, called priority belief propagation (BP), is then proposed, which carries two very important extensions over the standard BP algorithm: ‘priority-based message scheduling’ and ‘dynamic label pruning.’ These two extensions work in cooperation to deal with the intolerable computational cost of BP, which is caused by the huge number of labels associated with our MRF. Moreover, both of our extensions are generic, since they do not rely on the use of domain-specific prior knowledge. They can, therefore, be applied to any MRF, i.e., to a very wide class of problems in image processing and computer vision, thus managing to resolve what is currently considered as one major limitation of the BP algorithm: its inefficiency in handling MRFs with very large discrete state spaces. Experimental results on a wide variety of input images are presented, which demonstrate the effectiveness of our image-completion framework for tasks such as object removal, texture synthesis, text removal, and image inpainting. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Image Processing is the property of IEEE and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
