Lossless Image Compression Exploiting Streaming Model for Efficient Execution on Multicores

• Published in: Automatika Vol. 53; no. 3; pp. 272 - 283
• Main Authors: Knezović, Josip, Mlinarić, Hrvoje, Žagar, Martin
• Format: Journal Article
• Language: English
• Published: Ljubljana Taylor & Francis 2012; Taylor & Francis Ltd
• Subjects: Adaptive algorithms; Algorithms; Architecture; Image coding; Image compression; Image processing; kodiranje slikovnih podataka; Kompresija slika bez gubitaka; Lossless equipment; Lossless image compression; Multicores; Multimedia; Optimization; paralelni sustavi; Parallel processing; Parallel programming; Prediction models; Stream programming; Telemedicine; tokovni računalni model; Video compression; višejezgrena računala
• ISSN: 0005-1144; 1848-3380
• DOI: 10.7305/automatika.53-3.265

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.