A video quality estimation apparatus (1; 2; 3) comprising: a packet analysis unit (10; 20) that analyzes an encoded video packet and calculates a bit rate of the input encoded video packet, and calculates a bit amount (BitsI, BitsP, BitsB) for at least one video frame type out of a plurality of video frame types of the input encoded video packet, the plurality of video frame types including the frame types I-frame, P-frame, and B-frame; a frame characteristic estimation unit (11; 21) that receives the bit rate calculated in the packet analysis unit (10; 20) and estimates, based on said bit rate a frame characteristic (BitsIave, BitsPave, BitsBave, BitsImax, BitsPmax, BitsBmax, BitsImin, BitsPmin, BitsBmin) representing a characteristic of the bit amount including an average bit amount (BitsIave, BitsPave, BitsBave), a maximum bit amount (BitsImax, BitsPmax, BitsBmax), and a minimum bit amount (BitsImin, BitsPmin, BitsBmin) of the at least one of said plurality of frame types, the frame characteristic estimation unit (11, 21) estimating the frame characteristic using an equation representing a characteristic that the average bit amount (BitsIave, BitsPave, BitsBave), the maximum bit amount (BitsImax, BitsPmax, BitsBmax) and the minimum bit amount (BitsImin, BitsPmin, BitsBmin) increases as the bit rate increases; and an encoding quality estimation unit (12; 22) that estimates a video quality value (Vq; Vqc) of a video to be estimated, based on the bit rate of the encoded video packet and the bit amount (BitsI, BitsP, BitsB) of the at least one of said plurality of frame types that have been calculated by said packet analysis unit (10; 20), and the frame characteristic (BitsIave, BitsPave, BitsBave, BitsImax, BitsPmax, BitsBmax, BitsImin, BitsPmin, BitsBmin) of the at least one of said plurality of frame types that has been estimated by said frame characteristic estimation unit(11; 21) using a ratio of a difference between the bit amount (BitsI, BitsP, BitsB) and the average bit amount (BitsIave, BitsPave, BitsBave) to a difference between the maximum bit amount (BitsImax, BitsPmax, BitsBmax) or the minimum bit amount (BitsImin, BitsPmin, BitsBmin), and the average bit amount (BitsIave, BitsPave, BitsBave). a packet analysis unit (10; 20) that analyzes an encoded video packet and calculates a bit rate of the input encoded video packet, and calculates a bit amount (BitsI, BitsP, BitsB) for at least one video frame type out of a plurality of video frame types of the input encoded video packet, the plurality of video frame types including the frame types I-frame, P-frame, and B-frame; a frame characteristic estimation unit (11; 21) that receives the bit rate calculated in the packet analysis unit (10; 20) and estimates, based on said bit rate a frame characteristic (BitsIave, BitsPave, BitsBave, BitsImax, BitsPmax, BitsBmax, BitsImin, BitsPmin, BitsBmin) representing a characteristic of the bit amount including an average bit amount (BitsIave, BitsPave, BitsBave), a maximum bit amount (BitsImax, BitsPmax, BitsBmax), and a minimum bit amount (BitsImin, BitsPmin, BitsBmin) of the at least one of said plurality of frame types, the frame characteristic estimation unit (11, 21) estimating the frame characteristic using an equation representing a characteristic that the average bit amount (BitsIave, BitsPave, BitsBave), the maximum bit amount (BitsImax, BitsPmax, BitsBmax) and the minimum bit amount (BitsImin, BitsPmin, BitsBmin) increases as the bit rate increases; and an encoding quality estimation unit (12; 22) that estimates a video quality value (Vq; Vqc) of a video to be estimated, based on the bit rate of the encoded video packet and the bit amount (BitsI, BitsP, BitsB) of the at least one of said plurality of frame types that have been calculated by said packet analysis unit (10; 20), and the frame characteristic (BitsIave, BitsPave, BitsBave, BitsImax, BitsPmax, BitsBmax, BitsImin, BitsPmin, BitsBmin) of the at least one of said plurality of frame types that has been estimated by said frame characteristic estimation unit(11; 21) using a ratio of a difference between the bit amount (BitsI, BitsP, BitsB) and the average bit amount (BitsIave, BitsPave, BitsBave) to a difference between the maximum bit amount (BitsImax, BitsPmax, BitsBmax) or the minimum bit amount (BitsImin, BitsPmin, BitsBmin), and the average bit amount (BitsIave, BitsPave, BitsBave).