Extended Constraint Mask Based One-Bit Transform for Low-Complexity Fast Motion Estimation

Authors: Oğuzhan Urhan

Abstract:

In this paper, an improved motion estimation (ME) approach based on weighted constrained one-bit transform is proposed for block-based ME employed in video encoders. Binary ME approaches utilize low bit-depth representation of the original image frames with a Boolean exclusive-OR based hardware efficient matching criterion to decrease computational burden of the ME stage. Weighted constrained one-bit transform (WC‑1BT) based approach improves the performance of conventional C-1BT based ME employing 2-bit depth constraint mask instead of a 1-bit depth mask. In this work, the range of constraint mask is further extended to increase ME performance of WC-1BT approach. Experiments reveal that the proposed method provides better ME accuracy compared existing similar ME methods in the literature.

Keywords: Fast motion estimation, low-complexity motion estimation, video coding.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1314845

References:

[1] T. C. Chen, Y. H. Chen, S. F. Tsai, S. Y. Chien, and L.G. Chen, “Fast algorithm and architecture design of low-power integer motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, pp. 568-577, 2007.
[2] B. Natarajan, V. Bhaskaran, and K. Konstantinides, “Low-complexity block-based motion estimation via one-bit transforms,” IEEE Trans. Circuit Syst. Video Technol., vol. 7, pp. 702-706, 1999.
[3] A. Ertürk, S. Ertürk, “Two-bit transform for binary block motion estimation,” IEEE Trans. Circuit Syst. Video Technol., vol. 15, pp. 938- 946, 2005.
[4] O. Urhan, S. Ertürk, “Constrained one-bit transform for low-complexity block motion estimation,” IEEE Trans. Circuits and Syst. Video Technol., vol. 14, pp. 478–482, 2007.
[5] M. K. Güllü, “Weighted constrained one-bit transform based fast block motion estimation,” IEEE Trans. Consum. Electron., vol. 57 pp. 751-755, 2011.
[6] S. Lee, G. Jeon, and J. Jeong, “Fast motion estimation based on enhanced constrained one-bit transform,” Electron. Lett., vol. 50, pp. 746-748, 2014.
[7] A. Çelebi, O. Urhan, I. Hamzaoğlu, S. Ertürk, “Efficient hardware implementations of low bit depth motion estimation algorithms,” IEEE Signal Process. Letts., vol. 16, pp. 513-516, 2009.
[8] A. Çelebi, O. Urhan, “High performance hardware architecture for constrained one-bit transform based motion estimation,” in Proc 19th European Signal Processing Conference (EUSIPCO 2011), 2011, pp. 2151-2155.
[9] S. K. Chatterjee, “Implementation of weighted constrained one-bit transformation based fast motion estimation,” IEEE Trans. Consum. Electron., vol. 58, pp. 646-653, 2012.
[10] A. Akın, I. Hamzaoğlu, “A high performance hardware for early terminated C-1BT based motion estimation,” in Proc Design and Technology of Integrated Systems in Nanoscale Era (DTIS) Conference, 2016.
[11] O. Urhan, “Truncated gray coding–based fast block motion estimation,” J. Electron. Imaging, vol. 22, Article ID: 023018, 2013.
[12] S. Lim, J. Kim, S. Yu, “Modified one-bit transform method with dynamic search range,” J. Electron. Imaging, vol. 22, Article ID: 023001, 2013.