本发明提供了一种处理像素化图像以恢复表示该图像的相位分布的方法。表示该图像的相位分布处于傅立叶域中。该方法包括用填充(即,非图像)像素来填充图像像素以增加该像素化图像中的像素总数。该方法还包括在迭代方法的每一次迭代中与图像像素不同地处理填充(即,非图像)像素。