Abstract
Motion estimation is the cornerstone of main video compression standards, which are based on the reduction of the temporal redundancy between consecutive frames. Although the mechanism is simple, the best method, Full Search, uses a brute-force approach which is not suited for real-time applications. This work introduces a high performance architecture for performing on-the-fly full-search block matching estimation in FPGA devices, which has been modeled using C++ programming language and synthesized with Vivado HLS for a Xilinx ZC706 prototyping board. The architecture is based on a dataflow datapath and it is configurable, enabling a fast and easy exploration of the solution space. On-board results achieve a maximum performance of 743 fps, 247 fps and 110 fps for VGA, HD and FHD video resolutions, respectively, for a typical macroblock size of \(16 \times 16\) pixels and a search area of \(\pm 16\) pixels.
This research is partially funded by the Ministry of Economy and Competitiveness (MINECO) of the Spanish Government under project PLATINO (grant number TEC2017-86722-C4-R4), the Regional Government of Castilla-La Mancha under project SymbIoT (grant number SBPLY/17/180501/000334) and the EU’s Horizon 2020 programme under project SHAPES (GA N\(^{o}\) 857159).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Asano, S., Shun, Z.Z., Maruyama, T.: An FPGA implementation of full-search variable block size motion estimation. In: 2010 International Conference on Field-Programmable Technology, pp. 399–402 (2010). https://doi.org/10.1109/FPT.2010.5681445
D’huys, T., Momcilovic, S., Pratas, F., Sousa, L.: Reconfigurable data flow engine for HEVC motion estimation. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 1223–1227 (2014). https://doi.org/10.1109/ICIP.2014.7025244
Ghosh, S., Saha, A.: Speed-area optimized FPGA implementation for full search block matching. In: 2007 25th International Conference on Computer Design, pp. 13–18, October 2007. https://doi.org/10.1109/ICCD.2007.4601874
Manikandan, L.C., Nair, S., Anu H., Sanal Kumar, K.P., Selvakumar, R.K.: A study and analysis on block matching algorithms for motion estimation in video coding. Cluster Comput. 22(5), 11773–11780 (2017). https://doi.org/10.1007/s10586-017-1478-z
Loukil, H., Ghozzi, F., Samet, A., Ben Ayed, M.A., Masmoudi, N.: Hardware implementation of block matching algorithm with FPGA technology. In: Proceedings. The 16th International Conference on Microelectronics, ICM 2004, pp. 542–546, December 2004. https://doi.org/10.1109/ICM.2004.1434720
Mohammadzadeh, M., Eshghi, M., Azadfar, M.M.: Parameterizable implementation of full search block matching algorithm using FPGA for real-time applications. In: Proceedings of the Fifth IEEE International Caracas Conference on Devices, Circuits and Systems, 2004, vol. 1, pp. 200–203, November 2004. https://doi.org/10.1109/ICCDCS.2004.1393383
Olivares, J., Hormigo, J., Villalba, J., Benavides, I., Zapata, E.: Sad computation based on online arithmetic for motion estimation. Microprocess. Microsyst. 30(5), 250–258 (2006). https://doi.org/10.1016/j.micpro.2005.12.006, http://www.sciencedirect.com/science/article/pii/S0141933105000943
Rangan, K., Reddy, M., Reddy, V.: A FPGA-based architecture for block matching motion estimation algorithm. In: IEEE TENCON 2005, vol. 2007, pp. 1–5 (2005). https://doi.org/10.1109/TENCON.2005.301202
Roma, N., Sousa, L.: Efficient and configurable full-search block-matching processors. IEEE Trans. Circ. Syst. Video Technol. 12(12), 1160–1167, December 2002. https://doi.org/10.1109/TCSVT.2002.806818
Roma, N., Dias, T., Sousa, L.: Customisable core-based architectures for real-time motion estimation on FPGAs. In: Y.. K.. Cheung, P., Constantinides, G.A. (eds.) FPL 2003. LNCS, vol. 2778, pp. 745–754. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-45234-8_72
Ryszko, A., Wiatr, K.: An assessment of FPGA suitability for implementation of real-time motion estimation. In: Proceedings Euromicro Symposium on Digital Systems Design, pp. 364–367, September 2001. https://doi.org/10.1109/DSD.2001.952332
Wong, S., Vassiliadis, S., Cotofana, S.: A sum of absolute differences implementation in FPGA hardware. In: Proceedings 28th Euromicro Conference, pp. 183–188 (2002). https://doi.org/10.1109/EURMIC.2002.1046155
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Barba, J., Caba, J., Escolar, S., Torre, J.A.D.L., Rincón, F., López, J.C. (2021). A Dataflow Architecture for Real-Time Full-Search Block Motion Estimation. In: Derrien, S., Hannig, F., Diniz, P.C., Chillet, D. (eds) Applied Reconfigurable Computing. Architectures, Tools, and Applications. ARC 2021. Lecture Notes in Computer Science(), vol 12700. Springer, Cham. https://doi.org/10.1007/978-3-030-79025-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-79025-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79024-0
Online ISBN: 978-3-030-79025-7
eBook Packages: Computer ScienceComputer Science (R0)