1. A method of in-painting an image using prioritized graph cut optimization, comprising: accessing 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; examining 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 on 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.