Supervision : Bertrand GRANADO
Compression temps réel de séquences d'images médicales sur des systèmes embarqués
In the field of healthcare, developments in medical imaging are progressing very fast. New technologies have been widely used for the support of patient medical diagnosis and treatment. The mobile healthcare becomes an emerging trend, which provides remote healthcare and diagnostics. By using telecommunication networks and information technology, the medical records including medical imaging and patient's information can be easily and rapidly shared between hospitals and healthcare services. Due to the large storage size and limited transmission bandwidth, an efficient compression technique is necessary. As a medical certificate image compression technique, WAAVES provides high compression ratio while ensuring outstanding image quality for medical diagnosis. The challenge is to remotely transmit the medical image through the mobile device to the healthcare center over a low bandwidth network. Our goal is to propose a high-speed embedded image compression solution, which can provide a compression speed of 10 MB/s while maintaining the equivalent compression quality as its software version.
We first analyzed the WAAVES encoding algorithm and evaluated its software complexity, based on a precise software profiling, we revealed that the complex algorithm in WAAVES makes it difficult to be optimized for certain implementations under very hard constrains, including area, timing and power consumption. One of the key challenges is that the Adaptive Scanning block and Hierarchical Enumerative Coding block in WAAVES take more than 90% of the total execution time. Therefore, we exploited several potentialities of optimizations of the WAAVES algorithm to simplify the hardware implementation. We proposed the methodologies of the possible implementations of WAAVES, which started from the evaluation of software implementation on DSP platforms, following this evaluation we carried out our hardware implementation of WAAVES. Since FPGAs are widely used as prototyping or actual SoC implementation for signal processing applications, their massive parallelism and abundant on-chip memory allow efficient implementation that often rivals CPUs and DSPs.
We designed our WAAVES Encoder SoC based on an Altera's Stratix IV FPGA, the two major time consuming blocks: Adaptive Scanning and Hierarchical Enumerative Coding are designed as IP accelerators. We realized the IPs with two different optimization levels and integrated them into our Encoder SoC. The Hardware implementation running at 100 MHz provides significant speedup compared to the other software implementation including ARM Cortex A9, DSP and CPU and can achieve a coding speed of 10 MB/s that fulfills the goals of our thesis.
Defence : 11/18/2014 - 10h - Site Jussieu 25-26/105
Jury members :
Jean-François NEZAN, professeur des universités, INSA [Rapporteur]
Roberto SARMIENTO, professeur des universités, University of Las Palmas de Gran Canaria [Rapporteur]
Bertrand GRANADO, professeur des universités, Université Pierre et Marie Curie
Olivier ROMAIN, professeur des universités, Université Cergy Pontoise
Sylvain HOCHBERG, Industriel, Société CIRA
- Y. Bai, S. Ahmed, B. Granado : “ARC 2014: Towards a Fast FPGA Implementation of a Heap-Based Priority Queue for Image Coding Using a Parallel Index-Aware Tree”, ACM Transactions on Reconfigurable Technology and Systems (TRETS), vol. 9 (1), pp. 8:1-8:16, (ACM) (2015)
- Y. Bai : “Compression temps réel de séquences d’images médicales sur des systèmes embarqués”, thesis, defence 11/18/2014, supervision Granado, Bertrand (2014)
- Y. Bai, S. Ahmed, B. Granado : “Fast and power efficient heapsort IP for image compression application”, FCCM 2014 - The 22nd IEEE Symposium on Field-Programmable Custom Computing Machines, Boston, United States, pp. 237-237, (IEEE) (2014)
- S. Ahmed, Y. Bai, I. Dhif, L. Lambert, I. Mehdbhi, P. Garda, B. Granado, Kh. HACHICHA, A. Pinna, F. Ghaffari, A. Histace, O. Romain : “SmartEEG : a multimodal tool for EEG signals”, Faible Tension Faible Consommation, Monaco, Monaco, pp. 1-4 (2014)
- Y. Bai, S. Ahmed, B. Granado : “Accelerating Heap-based Priority Queue in Image Coding Application using Parallel Index-aware Tree Access”, International Symposium on Applied Reconfigurable Computing (ARC2014), vol. 8405, Lecture Notes in Computer Science, Vilamoura, Portugal, pp. 37-48, (Springer) (2014)
- Y. Bai, S. Ahmed, B. Granado : “A Power-Efficient Adaptive Heapsort for FPGA-based Image Coding Application”, ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA2014), Monterey, CA, United States, pp. 247-247, (ACM) (2014)
- Y. Bai, S. Ahmed, B. Granado : “Design and Analysis of System on a Chip Encoder for Locally Stationary Image Source”, IEEE International Conference on Design and Architectures for Signal and Image Processing (DASIP), Cagliari, Italy, pp. 271-278 (2013)
- Y. Bai, S. Ahmed, I. Mhedhbi, Kh. HACHICHA, C. Champion, P. Garda, B. Granado : “FPGA vs DSP: A Throughput and Power Efficiency Comparison for Hierarchical Enumerative Coding”, IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), Istanbul, Turkey (2013)
- Y. Bai, I. Mhedhbi, Kh. HACHICHA, P. Garda, B. Granado, S. Ahmed, S. Topin, S. Hochberg, K. Fayez, D. Heudes : “Contribution à l’intégration matérielle du codeur vidéo pour l’imagerie médicale MM-Waaves”, Symposium on Signal and Image Processing (GRETSI), Brest, France (2013)
- Y. Bai, S. Ahmed, B. Granado : “FPGA Implementation of Hierarchical Enumerative Coding for Locally Stationary Image Source”, IEEE International Conference on Field Programmable Logic and Applications (FPL), Porto, Portugal (2013)
- I. Mhedhbi, Kh. HACHICHA, P. Garda, Y. Bai, B. Granado, S. Topin, S. Hochberg : “Towards a mobile implementation of Waaves for Certified Medical Image Compression in E-health Applications”, Wireless Mobile Communication and Healthcare, vol. 61, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Paris, France, pp. 79-87, (Springer) (2012)