A method and apparatus for robust estimation of a non-uniform motion blur that may reduce an amount of the non-uniform motion blur information, that is, a number of homographies by estimating non-uniform motion blur information about a blur in a predetermined area, thereby reducing an amount of time needed to remove the non-uniform motion blur, and may improve accuracy and stability of the non-uniform motion blur information by estimating homographies for an input image while increasing a number of the homographies, iteratively.