|
|
Non-square Quadtree Transform Coefficients Energy Distribution Model and Improvement of the Scanning Pattern |
Zhong Guo-yun Liu Mei-feng Xu Hong-zhen |
College of Information Engineering, East China Institute of Technology, Fuzhou 344000, China |
|
|
Abstract The conventional coefficients scanning pattern of the non-square quadtree transform can not fit the energy distribution better enough, which worsens the coding efficiency. In order to improve the coding efficiency, a non-square quadtree transform coefficients energy distribution model is proposed and the coefficients scanning pattern is improved in this paper. The position distribution in spatial frequency domain of the non-square quadtree transform block is deduced. Based on this distribution, the energy distribution model is proposed theoretically. The model is verified by experiment. It is found from the experiment result that the energy decrease gradually from the top-left corner to lower-right corner, and the energy in lower left corner is close to that in upper right corner. According to the energy distribution model, the quantized coefficients scanning pattern in non-square quadtree transform is rebuilt to fit the entropy coding, where the scanning pattern prefers to an ascending order in coefficients. Experiment results show that the proposed scanning pattern achieves average 1.32%~3.74% bitrate saving and 9.05%~13.19% bitrates saving for the non-square transformed blocks with negligible loss in coding computational complexity and objective video quality, compared with the scanning pattern in NSQT.
|
Received: 07 November 2013
|
|
Corresponding Authors:
Zhong Guo-yun
E-mail: gyzhong55@163.com
|
|
|
|
|
|
|