A Preliminary Case for Hirschman Transform Video Coding

The use of Hirschman transforms for video coding has not been considered previously, primarily due to the lack of any previous construction of a real-valued Hirschman transform. In this paper, we introduce a new 2D separable 8×8 Hirschman transform that, for the first time, is inherently real and integer-valued. We apply this new transform to perform block-based video coding. Our preliminary results on the well-known Foreman sequence show significantly superior coefficient quantization performance relative to both the 2D DCT and the H.264 8×8 integer transform. We also study the energy compaction characteristics of the new transform. Preliminary results indicate that, in contrast to the DCT, the Hirschman transform coefficients tend to cluster around a few integer values on average, suggesting that m-ary run-length coding may provide a particularly efficient encoding after quantization of the Hirschman transform coefficients.

[1]  K. Punnam Chandar,et al.  Enhancement of Color Images in HOT domain with quantitative measurements using entropy and relative entropy , 2010, 2010 International Conference on Signal and Image Processing.

[2]  Victor E. DeBrunner,et al.  Analysis in a finite time-frequency plane , 2000, IEEE Trans. Signal Process..

[3]  Jianqin Zhou,et al.  On discrete cosine transform , 2011, ArXiv.

[4]  Pierrick Philippe,et al.  Transform Competition for Temporal Prediction in Video Coding , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Debargha Mukherjee,et al.  Towards a next generation open-source video codec , 2013, Electronic Imaging.

[6]  Victor E. DeBrunner,et al.  Fixed-Point Implementation of Discrete Hirschman Transform , 2018, 2018 52nd Asilomar Conference on Signals, Systems, and Computers.

[7]  Victor E. DeBrunner,et al.  The optimal transform for the discrete Hirschman uncertainty principle , 2001, IEEE Trans. Inf. Theory.

[8]  Victor E. DeBrunner,et al.  Resolution in time-frequency , 1999, IEEE Trans. Signal Process..

[9]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Soo-Chang Pei,et al.  Efficient discrete fractional Hirschman optimal transform and its application , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Iain E. Richardson,et al.  The H.264 Advanced Video Compression Standard: Richardson/The H.264 Advanced Video Compression Standard , 2010 .

[12]  Yue Chen,et al.  An Overview of Core Coding Tools in the AV1 Video Codec , 2018, 2018 Picture Coding Symposium (PCS).