Various embodiments are disclosed for performing image inpainting. One embodiment is a method for editing a digital image in an image editing device that comprises obtaining a restoration region in the digital image and generating a structure strength map corresponding to the restoration region based on structure characteristics associated with each pixel in the restoration region. Based on the structure strength map, priority levels are determined for pixels in the restoration region. An inpainting operation is applied to the pixels in the restoration region, beginning with a pixel having a highest relative priority determined based on the structure characteristics.