METHOD AND APPARATUS FOR ENCODING VIDEO, METHOD AND APPARATUS FOR DECODING VIDEO, AND PROGRAMS THEREFOR

摘要

The prediction error energy in inter-frame prediction with motion compensation is reduced and the coding efficiency is improved. A video encoding method using fractional-accuracy motion compensation includes: a step of performing a motion search to acquire a motion vector; a step of calculating reference probabilities at fractional-pixel positions designated by the acquired motion vector; a step of dividing interpolation positions which are fractional-pixel positions into multiple groups based on the calculated reference probabilities; a step of selecting, for each of the groups of the interpolation positions, interpolation filter coefficients to be used for generating an interpolated prediction picture from among multiple interpolation filter coefficient candidates; a step of generating the interpolated prediction picture using the selected interpolation filter coefficients and performing encoding with the fractional-accuracy motion compensation based on the interpolated prediction picture, for each of the groups of the interpolation positions; and a step of encoding information indicating grouping of the interpolation positions and information indicating interpolation filter coefficients to be used for each of the groups of the interpolation positions.