Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > A Formal Approach to H.264 Vid...

A Formal Approach to H.264 Video Decoding on Multicore Systems

Kristian Lumme, Luigia Petre, Petter Sandvik, Kaisa Sere, A Formal Approach to H.264 Video Decoding on Multicore Systems. International Journal of Critical Computer-Based Systems 4(1), 3–26, 2013.

Abstract:

Multicore processing is quickly becoming ubiquitous, with more and more systems splitting the processing power between several processing cores instead of a single core. This approach is used not only to increase the total processing power and efficiency, but also to conserve energy. In this paper, we introduce a formal model created in Event-B of inter-frame dependencies in the H.264 video compression standard. Moreover, we formalise two parallelisation approaches for splitting the H.264 decoding process. The purpose of our modelling is to enable the adaptation of H.264 to multicore processing, as frames (or frame units called blocks) not depending on each other will be able to be decoded in parallel, on distinct cores. The formal proofs associated with the Event-B development of our model ensure the integrity of our proposal.

BibTeX entry:

@ARTICLE{jLuPeSaSe13a,
  title = {A Formal Approach to H.264 Video Decoding on Multicore Systems},
  author = {Lumme, Kristian and Petre, Luigia and Sandvik, Petter and Sere, Kaisa},
  journal = {International Journal of Critical Computer-Based Systems},
  volume = {4},
  number = {1},
  publisher = {Inderscience Enterprises Ltd.},
  pages = {3–26},
  year = {2013},
  keywords = {video compression, H.264, multicore systems, multicore processing, formal methods, Event-B, macroblock-level parallellisation, proving, refinement, RODIN-tool, frame-level parallelisation},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Publication Forum rating of this publication: level 1

Edit publication