Research Of Compression Algorithm For Video Based On Multi-dimensional Vector DCT Orthogonal Matrix

At present, the digital video and image processing technology and the relative products and services are undergoing remarkable progress. It is almost certain that digital video and image processing technology have a significant economic impact on the computers, telecommunications, videos and image industries. But the huge data of video and image makes the storage of memory, channel transmission rate of trunk line and the speed of computer work hard, which is the bottle-neck problem of the implements of multi-video application. We have two solutions to solve the problem. Firstly, we extend the storage of the memory, increase the channel transmission rate of trunk line and improve the speed of computer, which is hardly to realize for the performance of hardware is limited. Secondly, we reduce the quantity of data, store and transmit the data in the form of compress in order to relax the technology pressure radically which the huge data brings. We get rid of the redundant information and keep the independent information so as to compress the data. Obviously, the best solution is compressing and coding the video information.In this paper, we first introduced the video coding theory,such as Predictive Coding,Transform Coding and entropy coding. We also introduce international standards,for example:JPEG, H.26X, MPEG, AVS.Due to the traditional encoding theory doesn't consider the redundancy of the YUV or RGB frames. Our laboratory has proposed a new expression idea named multi-dimensional matrix theory, which is capable of expressing the three consecutive frames of a color image into a whole mathematical model to reduce its color redundancy. With the theory of 4-D nth order matrix, the model has been used in the color image compression, which has got a better effect.In this paper, the theory of multi- dimensional vector matrix redefines the concept of multi- dimensional matrix, which makes the multiplication of the matrixes is more flexible and universal. The paper also extends the application of the color image compression to the color video compression, and proposes the 4-D vector DCT orthogonal transform matrix on the basis of 4-D nth Hadamard orthogonal transform matrix, which has more flexibility.Finally, this paper lists out the performance of the 4-D nth order matrix orthogonal transform by using Visual C ++ 6.0 under Windows environment. The experimental results of our algorithm have shown its better concentration for energy, which definitely proves the effectiveness of our algorithm.However, the 4-D vector DCT orthogonal transform matrix which is based on the theory of multi- dimensional vector matrix is still a new image compression algorithm and surely needs further improving. For instance, the decoded video has blocking effect, so we could use the multi-dimensional loop-filter to eliminate the blocking effect. In addition, we should find the finest scanning and encoding method to improve the compression ratio.