Stream Algorithm for 4*4 Integer Transform in H.264

The 4*4 integer transform, as one of the key techniques in H.264 video compression standard, is very important for the whole performance of H.264 codec. Based on stream processing model, this paper presents an interleaved streaming transform (IST) algorithm for 4*4 integer transform in H.264, and maps it onto Imagine stream processor. Experimental results show that the streaming implementation of IST processes a 4*4 integer transform only in 4.5ns for CIF image format, far beyond the real-time requirement of current video applications. In addition, stream processors can take advantage of their flexibility to use IST widely in the future.