Skip to the main content

Automatika : journal for control, measurement, electronics, computing and communications, Vol. 53 No. 3, 2012.

Original scientific paper

https://doi.org/10.7305/automatika.53-3.265

Lossless Image Compression Exploiting Streaming Model for Efficient Execution on Multicores

Josip Knezović orcid id orcid.org/0000-0001-6975-4511 ; Departement of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Hrvoje Mlinarić ; Departement of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Martin Žagar ; Departement of Control and Computer Engineering, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia

Full text: english pdf 986 Kb

page 272-283

downloads: 738

cite

Abstract

Image and video coding play a critical role in present multimedia systems ranging from entertainment to specialized applications such as telemedicine. Usually, they are hand–customized for every intended architecture in order to meet performance requirements. This approach is neither portable nor scalable. With the advent of multicores new challenges emerged for programmers related to both efficient utilization of additional resources and scalable performance. For image and video processing applications, streaming model of computation showed to be effective in tackling these challenges. In this paper, we report the efforts to improve the execution performance of the CBPC, our compute intensive lossless image compression algorithm described in [1]. The algorithm is based on highly adaptive and predictive modeling, outperforming many other methods in compression efficiency, although with increased complexity. We employ a high–level performance optimization approach which exploits streaming model for scalability and portability. We obtain this by detecting computationally demanding parts of the algorithm and implementing them in StreamIt, an architecture–independent stream language which goal is to improve programming productivity and parallelization efficiency by exposing the parallelism and communication pattern. We developed an interface that enables the integration and hosting of streaming kernels into the host application developed in general–purpose language.

Keywords

Lossless image compression; Image coding; Stream programming; Parallel programming; Multicores

Hrčak ID:

89249

URI

https://hrcak.srce.hr/89249

Publication date:

20.8.2012.

Article data in other languages: croatian

Visits: 1.845 *