CG Term ProjectCG Term Project

Fragment-Based Image Completion

B89902008 徐士璿 B89902048 李懷平

Outline

Motivation

Method

Expected results

Current results

Reference

Motivation

Photo editing (Site Engineering)

Using less space to store images

Applications to digital communication

Methods

Fast approximation

search for most similar fragment

Image composition

Fast Approximation

Gaussian blur

Fast Approximation (Cont.)

Gaussian filter

Fast Approximation (Cont.)

Down sampling, up sampling, and pyramid

Fast Approximation (Cont.)

Expected results:

Search for Most Similar Fragment

Image composition

Use α channel

Similar to transparency

Apply the equations to each level of the pyramid, and then reconstruct the image with it.

)1( FBBFFout CCC

)1( FBFout

Expected Results

Construct a plausible image

Apply to texture synthesis

Try to make the search faster- took about 2.5 hours for a 384 x 256

image ( > 0.7 with a 2.4GHz CPU)

Current Results

Approximation

Current Results (Cont.)

Reference

DRORI, I., COHEN-OR, D., AND YESHURUN, H. 2003. Fragment-Based Image Completion. In Proceedings of ACM SIGGRAPH 2003.

GONZALEZ, R. C., AND WOODS, R. E. 2002. Digital Image Processing. Prentice Hall.

BURT, P. J., AND ADELSON, E. H. 1985. Merging images through pattern decomposition. Applications of Digital Image Processing VIII 575, 173–181.