Extended Constraint Mask Based One-Bit Transform for Low-Complexity Fast Motion Estimation
Authors: Oğuzhan Urhan
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.
Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1314845Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 471
 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.
 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.
 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.
 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.
 M. K. Güllü, “Weighted constrained one-bit transform based fast block motion estimation,” IEEE Trans. Consum. Electron., vol. 57 pp. 751-755, 2011.
 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.
 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.
 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.
 S. K. Chatterjee, “Implementation of weighted constrained one-bit transformation based fast motion estimation,” IEEE Trans. Consum. Electron., vol. 58, pp. 646-653, 2012.
 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.
 O. Urhan, “Truncated gray coding–based fast block motion estimation,” J. Electron. Imaging, vol. 22, Article ID: 023018, 2013.
 S. Lim, J. Kim, S. Yu, “Modified one-bit transform method with dynamic search range,” J. Electron. Imaging, vol. 22, Article ID: 023001, 2013.