Various embodiments are disclosed for performing inpainting. One embodiment is a method for editing a digital image in an image editing device. The method comprises obtaining an inpainting region in the digital image, determining a target resolution for scaling a resolution of the digital image based on an original resolution of the digital image, and determining an intermediate resolution level for scaling a resolution of the digital image based on the target resolution. The method further comprises scaling the resolution of the digital image to the intermediate resolution level, performing partial inpainting of the inpainting region at the intermediate resolution, and performing inpainting on a remainder portion in the inpainting region at a final target resolution.