Provided is a method and apparatus for deblurring a non-uniform motion blur in an input image, that may restore a clearer image by dividing a large scale input image into tiles corresponding to partial areas, selecting, among the divided tiles, an optimal tile for a partial area most suitable for estimating non-uniform motion blur information, and effectively removing an artifact in an outer portion of a tile through padding of each tile.