IMAGE PRUNING USING BELIEF PROPAGATION

ABSTRACT:

An interactive image completion method is proposed based on Belief Propagation (BP).

Blocked area or area with loss of information in a target image is completed with BP combined
with texture synthesis in an interactive way. The target image is decomposed by BP into levels of
Intrinsic Mode Functions (IMF) images, while the user is allowed to indicate the structural image
edge to recover in the unknown image regions. For each level of IMF image, first the target
image patches along user-specified curves in the unknown region are completed. Then the
remaining target image patches are prioritized to complete according to image gradient feature.
The target image patches are completed based on the combination frequency feature values from
BP and the texture synthesis. Finally, levels of completed IMF images are compounded into the
result image. Experiments prove that the proposed algorithm is not only able to recover the
damaged structural and texture information of large scale, but also completely blocked image
structures.

SYSTEM CONFIGURATION

HARDWARE SPECIFICATION:

 Processor : 733 MHz Pentium III Processor

 RAM : 128 MB
 Hard Drive : 10GB
 Monitor : 14” VGA COLOR MONITOR
 Keyboard : 104 Keys
 Floppy Drive : 1.44 MB
 Mouse : Logitech Serial Mouse
 Disk Space : 2GB
SOFTWARE SPECIFICATION:

 Platform : JAVA 1.5

 Operating System : Microsoft Windows NT 4.0 or
Windows 2000 or XP

 Tool Used : Swing and Collection API