Concerning about the Temporal Information (TI) detection for video quality assessment, a new method is proposed based on the definition and algorithm recommended by the ANSI T1.801.03-1996 and ITU-T Recommendation P.910. At first, image of the temporal derivative would be changed into the histogram domain, and then the statistic calculation (RMS and so on) was done for the temporal information. The drawback of the conventional method was overcome whose workload would increase greatly with the increase of the number of the pixel in scene image. Experimental results show that the computation complexity is dependent on the gray level of histogram, but is independent of the number of the pixel by the new method. In the same experiment condition, the computational efficiency is improved three times while the performance is similar to the conventional method. The algorithm is so simple and feasible that it could be used for the application of video quality assessment.