A feature amount extracting unit extracts a block distortion degree of an evaluated video y relative to an original video x, a PSNR overall temporal fluctuation degree, and a PSNR local temporal fluctuation degree as feature amounts. A weighted sum calculating unit calculates a weighted sum of these feature amounts, and calculates an objective video quality index. Frame rate detecting unit detects frame rate of the evaluated video y. A correcting unit corrects the objective video quality index based on the frame rate detected by the frame rate detecting unit. An objective evaluation index-subjective video quality mapping unit applies the corrected objective video quality index Qobj to a correlation between an objective video quality index and a subjective video quality given in advance, thereby deriving a subjective video quality estimated value DMOS.