Stationary probability model for microscopic parallelism in JPEG2000

Francesc Auli-Llinas, Michael W Marcellin

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Parallel processing is key to augmenting the throughput of image codecs. Despite numerous efforts to parallelize wavelet-based image coding systems, most attempts fail at the parallelization of the bitplane coding engine, which is the most computationally intensive stage of the coding pipeline. The main reason for this failure is the causality with which current coding strategies are devised, which assumes that one coefficient is coded after another. This work analyzes the mechanisms employed in bitplane coding and proposes alternatives to enhance opportunities for parallelism. We describe a stationary probability model that, without sacrificing the advantages of current approaches, removes the main obstacle to the parallelization of most coding strategies. Experimental tests evaluate the coding performance achieved by the proposed method in the framework of JPEG2000 when coding different types of images. Results indicate that the stationary probability model achieves similar coding performance, with slight increments or decrements depending on the image type and the desired level of parallelism.

Original languageEnglish (US)
Article number6746176
Pages (from-to)960-970
Number of pages11
JournalIEEE Transactions on Multimedia
Volume16
Issue number4
DOIs
StatePublished - 2014

Fingerprint

Image coding
Pipelines
Throughput
Engines
Processing

Keywords

  • Bitplane image coding
  • JPEG2000
  • parallel architectures
  • probability models

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Media Technology
  • Computer Science Applications

Cite this

Stationary probability model for microscopic parallelism in JPEG2000. / Auli-Llinas, Francesc; Marcellin, Michael W.

In: IEEE Transactions on Multimedia, Vol. 16, No. 4, 6746176, 2014, p. 960-970.

Research output: Contribution to journalArticle

@article{ce7c1fa8a3334d24b0f6e0179fecf90f,
title = "Stationary probability model for microscopic parallelism in JPEG2000",
abstract = "Parallel processing is key to augmenting the throughput of image codecs. Despite numerous efforts to parallelize wavelet-based image coding systems, most attempts fail at the parallelization of the bitplane coding engine, which is the most computationally intensive stage of the coding pipeline. The main reason for this failure is the causality with which current coding strategies are devised, which assumes that one coefficient is coded after another. This work analyzes the mechanisms employed in bitplane coding and proposes alternatives to enhance opportunities for parallelism. We describe a stationary probability model that, without sacrificing the advantages of current approaches, removes the main obstacle to the parallelization of most coding strategies. Experimental tests evaluate the coding performance achieved by the proposed method in the framework of JPEG2000 when coding different types of images. Results indicate that the stationary probability model achieves similar coding performance, with slight increments or decrements depending on the image type and the desired level of parallelism.",
keywords = "Bitplane image coding, JPEG2000, parallel architectures, probability models",
author = "Francesc Auli-Llinas and Marcellin, {Michael W}",
year = "2014",
doi = "10.1109/TMM.2014.2307553",
language = "English (US)",
volume = "16",
pages = "960--970",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Stationary probability model for microscopic parallelism in JPEG2000

AU - Auli-Llinas, Francesc

AU - Marcellin, Michael W

PY - 2014

Y1 - 2014

N2 - Parallel processing is key to augmenting the throughput of image codecs. Despite numerous efforts to parallelize wavelet-based image coding systems, most attempts fail at the parallelization of the bitplane coding engine, which is the most computationally intensive stage of the coding pipeline. The main reason for this failure is the causality with which current coding strategies are devised, which assumes that one coefficient is coded after another. This work analyzes the mechanisms employed in bitplane coding and proposes alternatives to enhance opportunities for parallelism. We describe a stationary probability model that, without sacrificing the advantages of current approaches, removes the main obstacle to the parallelization of most coding strategies. Experimental tests evaluate the coding performance achieved by the proposed method in the framework of JPEG2000 when coding different types of images. Results indicate that the stationary probability model achieves similar coding performance, with slight increments or decrements depending on the image type and the desired level of parallelism.

AB - Parallel processing is key to augmenting the throughput of image codecs. Despite numerous efforts to parallelize wavelet-based image coding systems, most attempts fail at the parallelization of the bitplane coding engine, which is the most computationally intensive stage of the coding pipeline. The main reason for this failure is the causality with which current coding strategies are devised, which assumes that one coefficient is coded after another. This work analyzes the mechanisms employed in bitplane coding and proposes alternatives to enhance opportunities for parallelism. We describe a stationary probability model that, without sacrificing the advantages of current approaches, removes the main obstacle to the parallelization of most coding strategies. Experimental tests evaluate the coding performance achieved by the proposed method in the framework of JPEG2000 when coding different types of images. Results indicate that the stationary probability model achieves similar coding performance, with slight increments or decrements depending on the image type and the desired level of parallelism.

KW - Bitplane image coding

KW - JPEG2000

KW - parallel architectures

KW - probability models

UR - http://www.scopus.com/inward/record.url?scp=84901020949&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901020949&partnerID=8YFLogxK

U2 - 10.1109/TMM.2014.2307553

DO - 10.1109/TMM.2014.2307553

M3 - Article

VL - 16

SP - 960

EP - 970

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 4

M1 - 6746176

ER -