Method and apparatus for performing an in-painting process on an image

A non-transitory computer readable storage medium storing thereon one or more processor executable instructions that, when executed by at least one processor, causes the at least one processor to perform a method comprising:

• examining an image comprising a plurality of pixels that form a source region and a target region, wherein the source region comprises pixel information;
• partitioning the source region into blocks;
• defining a plurality of boundary areas comprising a portion of the source region and a portion of the target region;
• computing a plurality of energy values for the source region and the boundary areas, wherein energy values represent intensity comparisons between the boundary areas and neighboring blocks of the source region;
• and
• assigning labels to the boundary areas using a graph-cut technique, wherein each label is associated with a neighboring block and an minimal energy value for each boundary area;
• and
• storing pixel information for the boundary areas based on the pixel information of the neighboring blocks associated with the minimal energy values.