Open Access Open Access  Restricted Access Subscription or Fee Access

Optimized Implementation of H.264/AVC Motion Estimation on a Mixed Architecture Using SynDEx-Mix

Oussama Feki(1*), Thierry Grandpierre(2), Nouri Masmoudi(3), Mohamed Akil(4)

(1) University of Sfax, National School of Engineering ESIEE Paris, Cite Descarte, Tunisia
(2) ESIEE Paris, Cite Descarte BP99 93162 Noisy Le Grand Cedex, France
(3) University of Sfax, National School of Engineering, Tunisia
(4) ESIEE Paris, Cite Descarte BP99 93162 Noisy Le Grand Cedex, France
(*) Corresponding author



Mixed architectures containing programmable and reconfigurable components may represent a solution to meet the growing need for processing capacity. Those architectures are so complex that their design and implementation requires long time because of the large set of possible solutions to explore. Therefore, it is necessary to use CAD tools to accelerate their design. In this context, we propose an implementation of the H.264/AVC motion estimation on an architecture composed of a Nios II processor and a Stratix 3 FPGA. This implementation is obtained using the CAD tool SynDEx-Mix that allows automatic algorithm operations partitioning/scheduling on the architecture operators and automatic generation of corresponding codes. The methodology approach is highlighted because all the operations necessary to achieve this implementation was done in two weeks.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


H.264/AVC; Motion Estimation; AAA Methodology; SynDEx-Mix

Full Text:



A. Ben Atitallah, P. Kadionik, N. Masmoudi, and H. Levi, HW/SW FPGA Architecture for a Flexible Motion Estimation. In Poceedings of the 14th IEEE International Conference on Electronics, Circuits and Systems, 2007, no. 2, pp. 30–33.

H. Loukil, Etude et implémentation de l’encodeur baseline H.264/AVC en technologie FPGA. PHD thesis, University of Sfax, december 2010.

R. R. Colenbrander, A. S. Damstra, C. W. Korevaar, C. A. Verhaar, and A. Molderink, Co-design and implementation of the H.264/AVC motion estimation algorithm using co-simulation. In Proceedings of the 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, DSD 2008, 2008, pp. 210–215.

P. M. Heysters, G. J. M. Smit, and E. Molenkamp, Montium-Balancing between Energy-Efficiency, Flexibility and Performance. In Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, 2003, pp. 235-241.

O. Feki, T. Grandpierre, N. Masmoudi, M. Akil and Y. Sorel, Optimization of Real Time Application on Mixed Architecture Using AAA Methodology Extension, International Journal of Electronics Communication and Computer Engineering, vol. 4, no. 5, pp. 1455–1466, 2013.

D. Potop-Butucaru, R. De Simone, and Y. Sorel. Optimized static real-time scheduling of communications on a broadcast bus. Research Report RR-6655, INRIA, September 2008.

Y. Sorel, Massively parallel systems with real time constraints, the algorithm architecture adequation methodology. In Proceedings of Conference on Massively Parallel Computing Systems, MPCS'94, Ischia, Italy, May 1994.

Y. Sorel, Real-Time Embedded Image Processing Applications using the algorithm architecture adequation Methodology. In proceedings of IEEE International Conference on Image Processing, ICIP'96, 1996.

L. Kaouane, M. Akil, T. Grandpierre and Y. Sorel, A Methodology to Implement Real-Time Applications onto Reconfigurable Circuits. The Journal of Supercomputing, 2004.

T. Grandpierre and Y. Sorel, From algorithm and architecture specifications to automatic generation of distributed real-time executives: a seamless flow of graphs transformations. In proceedings of the First ACM and IEEE International Conference on Formal Methods and Models for CoDesign 2003 MEMOCODE 03 Proceedings, 2003.

P. Niang, T. Grandpierre and M. Akil, Implementing a real-time algorithms by using the rapid prototyping AAA methodology. Embedded System Design: Topics, Techniques and Trends, 2007.

O. Feki, T. Grandpierre, N. Masmoudi, M. Akil and Y. Sorel, SynDEx-Mix: a Hardware/Software partitioning CAD tool. In proceeding of the 15th international Conference on Sciences and Techniques of Automatic control & computer engineering STA'2014, Hammamet, Tunisie.

O. Feki, T. Grandpierre, M. Akil and N. Masmoudi, Automatic Hardware/Software interface generation for SynDEx-mixte. In proceeding 1st International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), 2014, pp. 512–516.

Bahri, N., Werda, I., Grandpierre, T., Ben Ayed, M., Masmoudi, N., Akil, M., Optimizations for Real-Time Implementation of H264/AVC Video Encoder on DSP Processor, (2013) International Review on Computers and Software (IRECOS), 8 (9), pp. 2025-2035.

I. E .Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia (John Wiley. 2003).

M. Gallant and F. Kossentini, An efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding. In proceedings of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284), 1998, vol. 1, pp. 467–471.

I. Werda, H. Chaouch, A. Samet, M. A. Ben Ayad, and N. Masmoudi, Optimal DSP-Based Motion Estimation Tools Implementation For H.264/AVC Baseline Encoder. IJCSNS Int. J. Comput. Sci. Netw. Secur., vol. 7, no. 5, pp. 141–150, 2007.

H. Chaouch, I. Werda, A. Samet, and N. Masmoudi, Search window impact on H.264/AVC motion search implementation on TMS320C6416 DSP. in Proceedings of International Multi-Conference on Systems, Signals & Devices SSD, 2007.

I. E. Richardson, Video Codec Design: Developing Image and Video Compression Systems (John Wiley & Sons, 2002).

M. L. Liou, A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438–442, 1994.

S. Zhu and K. K. Ma, A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process., vol. 9, no. 2, pp. 287–90, Jan. 2000.

Ce Zhu, Xiao Lin, and L. P. Chau, Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349–355, May 2002.

M. A. BEN AYED, A. SAMET, and N. MASMOUDI, Toward An Optimal Block Motion Estimation Algorithm For H.264/Avc. Int. J. Image Graph., vol. 07, no. 02, pp. 303–320, Apr. 2007.

I. Werda, H. Chaouch, A. Samet, M. Ben Ayed, and N. Masmoudi, Optimal DSP Based Integer Motion Estimation Implementation for H . 264 / AVC Baseline Encoder. Int. Arab J. Inf. Technol., vol. 7, no. 1, pp. 96–104, 2010.

Altera, Stratix III 3SL150 Development Board. 2013.

Altera, Avalon Interface Specifications. 2014.

Altera, Profiling Nios II Systems. 2011.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2022 Praise Worthy Prize