A video quality estimation apparatus comprising: a parameter extraction unit which extracts an input coding bit rate representing the number of coding bits per unit time and an input frame rate representing the number of frames per unit time, which are of an audiovisual medium encoded into a plurality of frames; an estimation model specifying unit which specifies, on the basis of the input coding bit rate, an estimation model representing a relationship between subjective video quality and the input frame rate of the audiovisual medium parameters; and a video quality estimation unit which estimates subjective video quality corresponding to the input frame rate by using the specified estimation model and outputs the subjective video quality as an estimation value of subjective video quality a viewer actually senses from the audiovisual medium received via a communication network and reproduced on an arbitrary terminal; characterized in that said estimation model specifying unit comprises an optimum frame rate calculation unit which calculates an optimum frame rate representing a frame rate corresponding to best subjective video quality of the audiovisual medium transmitted at the input coding bit rate, a best video quality calculation unit which calculates best video quality corresponding to a best value of the subjective video quality of the audiovisual medium transmitted at the input coding bit rate, a video quality degradation index calculation unit which calculates a video quality degradation index, representing a degree of degradation from the best video quality of the audiovisual medium transmitted at the input coding bit rate, on the basis of a coding bit rate vs. video quality degradation index characteristic which monotonically increases the video quality degradation index along with an increase in coding bit rate, and an estimation model generation unit which generates the estimation model on the basis of estimation model specifying parameters including the optimum frame rate, the best video quality, and the video quality degradation index. a parameter extraction unit which extracts an input coding bit rate representing the number of coding bits per unit time and an input frame rate representing the number of frames per unit time, which are of an audiovisual medium encoded into a plurality of frames; an estimation model specifying unit which specifies, on the basis of the input coding bit rate, an estimation model representing a relationship between subjective video quality and the input frame rate of the audiovisual medium parameters; and a video quality estimation unit which estimates subjective video quality corresponding to the input frame rate by using the specified estimation model and outputs the subjective video quality as an estimation value of subjective video quality a viewer actually senses from the audiovisual medium received via a communication network and reproduced on an arbitrary terminal; characterized in that said estimation model specifying unit comprises an optimum frame rate calculation unit which calculates an optimum frame rate representing a frame rate corresponding to best subjective video quality of the audiovisual medium transmitted at the input coding bit rate, a best video quality calculation unit which calculates best video quality corresponding to a best value of the subjective video quality of the audiovisual medium transmitted at the input coding bit rate, a video quality degradation index calculation unit which calculates a video quality degradation index, representing a degree of degradation from the best video quality of the audiovisual medium transmitted at the input coding bit rate, on the basis of a coding bit rate vs. video quality degradation index characteristic which monotonically increases the video quality degradation index along with an increase in coding bit rate, and an estimation model generation unit which generates the estimation model on the basis of estimation model specifying parameters including the optimum frame rate, the best video quality, and the video quality degradation index.