AUTOMATIC IMAGE INPAINTING

0C 303

By

Akash Khaitan

08DDCS547

Features

Removal of unwanted areas from an Image

Removal of undesired object from the Image

Repair of scratched, old images

Working Principle

Filling of areas is done by neighborhood pixel

Color detection methods are used to determine scratch

Area selection is also used to select the region to be inpainted

Background

Based on Image Processing

Programming Language : Java

Algorithm used

Oliveria’s Algorithm

Right -left shift blur

Color Match Algorithm

Oliveria Alogorithm

Applicable for small region Based on convolution operation

Right -left shift blur

Used for scratch and object removal

Applicable for symmetrical Images

Based on convolution operation

More accurate than other Algorithms

Color Match Algorithm

For small scratches

Scratches/cracks to be selected by a color with a pencil tool

Based on point operation

Implementation

Experiment 1:

Original Image

Object Selection Inpainted Image

Accuracy : 100%

Algo Applied : Right – left shift Blur

Implementation

Experiment 2:

Original Image

Object Selection Inpainted Image

Accuracy : 100%

Algo Applied : Right – left shift Blur

Implementation

Experiment 3:

Original Image

Object Selection Inpainted Image

Accuracy : 100%

Algo Applied : Right – left shift Blur

Implementation

Experiment 4:

Original Image

Crack Selection Inpainted Image

Accuracy : 90%

Algo Applied : Color Match

Scope

Can be used as plugin to popular imaging software like Gimp, Photoshop

Can be used as a plugin to web application based on Image editing like Piknik

Future Improvements

Interpolation technique to be used for removing scratches/object

Automatic scratch detection and removal to be done

Use of Machine Intelligence Algorithm to produce more accurate result

References

Wilhelm Burger, Mark J Burge, “Digital Image Processing an Algorithm introduction using java” First Edition Springer

Manuel M. Oliveira, Brian Bowen, Richard McKenna, Yu-Sung Chang, “Fast Digital Image Inpainting” 2001 

Rafael C. Gonzalez , “Digital Image Processing” 2nd edition, Prentice Hall