A super-resolution method and apparatus for a video image are disclosed. The method includes performing super-resolution processing based on fuzzy motion estimation by integral multiple times on an original low-resolution video image, to obtain an intermediate high-resolution video image. When resolution of the intermediate high-resolution video image is different from resolution of a target high-resolution video image, a non-integral multiple between the resolution of the target high-resolution video image and the resolution of the intermediate high-resolution video image is calculated. Super-resolution processing based on interpolation by the non-integral is performed multiple times on the intermediate high-resolution video image, to obtain the target high-resolution video image.