[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

A high-throughput pipelined parallel architecture for JPEG XR encoding

Published: 01 January 2013 Publication History

Abstract

JPEG XR is an emerging image coding standard, based on HD Photo developed by Microsoft Corporation. It supports high compression performance twice as high as the de facto image coding system, namely, JPEG, and also has an advantage over JPEG 2000 in terms of computational cost. JPEG XR is expected to be widespread for many devices including embedded systems in the near future. In this article, we propose a novel architecture for JPEG XR encoding. In previous architectures, entropy coding was the throughput bottleneck because it was implemented as a sequential algorithm to handle data with dependency. We found that there is no dependency in intra-macroblock data, and we could safely pipeline all the encoding processes including the entropy coding. In addition, each module of our architecture, which can be regarded as a pipeline stage, can be parallelized. As a result, our architecture can achieve 12.8 pixel/cycle at its maximum. To demonstrate our architecture, we designed three versions of our architecture with different degrees of parallelism of one, two, and four. Our four-way parallel architecture achieves 579 Mpixel/sec at 181MHz clock frequency for grayscale images.

References

[1]
Chien, C.-Y., Huang, S.-C., Pan, C.-H., Fang, C.-M., and Chen, L.-G. 2009. Pipelined arithmetic encoder design for lossless JPEG XR encoder. In Proceedings of the 13th IEEE International Symposium on Consumer Electronics. 144--147.
[2]
Groder, S. 2008. Modeling and synthesis of the HD Photo compression algorithm. M.S. thesis, Rochester Institute of Technology.
[3]
Hattori, K., Tsutsui, H., Ochi, H., and Nakamura, Y. 2008. An architecture of photo core transform in HD Photo coding system for embedded systems of various bandwidths. In Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS'08). 1592--1595.
[4]
ISO/IEC 10918-1:1994. Information technology—digital compression and coding of continuous-tone still images - requirements and guidelines. ISO.
[5]
ISO/IEC 15444-1:2002. Information technology—JPEG 2000 image coding system—part 1: core coding system. ISO.
[6]
ISO/IEC 29199-2:2009. Information technology—JPEG XR image coding system—part 2: image coding specification. ISO.
[7]
JIS X 9201:2001 (ISO 12640-1:1997). Graphic technology—prepress digital data exchange—part 1: CMYK standard colour image data (CMYK/SCID). ISO.
[8]
Malvar, H. S. 1998. Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts. IEEE Trans. Signal Process. 46, 1043--1053.
[9]
Microsoft Corporation. 2006a. HD Photo device porting kit. http://www.microsoft.com/whdc/xps/hdphotodpk. mspx.
[10]
Microsoft Corporation. 2006b. HD Photo specification version 1.0. http://www.microsoft.com/whdc/xps/wmphoto.mspx.
[11]
Pan, C.-H., Chien, C.-Y., Chao, W.-M., Huang, S.-C., and Chen, L.-G. 2008. Architecture design of full HD JPEG XR encoder for digital photography applications. IEEE Trans. Consumer Electro. 54, 963--971.
[12]
Simonea, F. D., Ouareta, M., Dufauxa, F., Tescherb, A. G., and Ebrahimia, T. 2007. A comparative study of JPEG 2000, AVC/H.264, and HD Photo. In SPIE Optics and Photonics, Applications of Digital Image Processing XXX, vol. 6696.
[13]
Srinivasan, S., Tu, C., Regunathan, S. L., and Sullivan, G. J. 2007. HD Photo: a new image coding technology for digital photography. Proc. SPIE, vol. 6696.
[14]
Wallace, G. K. 1991. The JPEG still picture compression standard. Comm. ACM 34, 4, 31--44.
[15]
Xu, J., Wu, F., Liang, J., and Zhang, W. 2008. Directional lapped transforms for image coding. In Proceedings of the Data Compression Conference (DCC'08). 142--151.

Cited By

View all
  • (2024)A high‐throughput flexible lossless compression and decompression architecture for color imagesInternational Journal of Circuit Theory and Applications10.1002/cta.4230Online publication date: 4-Sep-2024
  • (2021)UH-JLS: A Parallel Ultra-High Throughput JPEG-LS Encoding Architecture for Lossless Image Compression2021 IEEE 39th International Conference on Computer Design (ICCD)10.1109/ICCD53106.2021.00060(335-343)Online publication date: Oct-2021
  • (2021)FPGA implementation of the JPEG XR for onboard earth-observation applicationsJournal of Real-Time Image Processing10.1007/s11554-021-01078-y18:6(2037-2048)Online publication date: 1-Dec-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems
ACM Transactions on Embedded Computing Systems  Volume 11, Issue 4
December 2012
459 pages
ISSN:1539-9087
EISSN:1558-3465
DOI:10.1145/2362336
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 January 2013
Accepted: 01 December 2010
Revised: 01 August 2010
Received: 01 February 2010
Published in TECS Volume 11, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. JPEG XR
  2. image coding
  3. parallel architecture
  4. pipelined architecture
  5. scalability

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A high‐throughput flexible lossless compression and decompression architecture for color imagesInternational Journal of Circuit Theory and Applications10.1002/cta.4230Online publication date: 4-Sep-2024
  • (2021)UH-JLS: A Parallel Ultra-High Throughput JPEG-LS Encoding Architecture for Lossless Image Compression2021 IEEE 39th International Conference on Computer Design (ICCD)10.1109/ICCD53106.2021.00060(335-343)Online publication date: Oct-2021
  • (2021)FPGA implementation of the JPEG XR for onboard earth-observation applicationsJournal of Real-Time Image Processing10.1007/s11554-021-01078-y18:6(2037-2048)Online publication date: 1-Dec-2021
  • (2016)Implentation of onboard JPEG XR compression on a low clock frequency FPGA2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)10.1109/IGARSS.2016.7729726(2811-2814)Online publication date: Jul-2016

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media