A lossless image compression system using a binary arithmetic coder

In this paper we incorporate a binary arithmetic coder into a predictive lossless image compression scheme. Its idea arises from the observation that a binary arithmetic coder needs much less computation than a multi-symbol one and therefore should run faster. To map the prediction errors to binary...

Full description

Saved in:
Bibliographic Details
Main Authors: Hua Ye, Guang Deng, Devlin, J.C.
Format: Conference Proceeding
Language:English
Subjects:
Arithmetic
Compression algorithms
Costs
Entropy coding
Image coding
Laplace equations
Prediction algorithms
Probability
Redundancy
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 822 vol.1
container_issue
container_start_page 819
container_title
container_volume
creator Hua Ye
Guang Deng
Devlin, J.C.
description In this paper we incorporate a binary arithmetic coder into a predictive lossless image compression scheme. Its idea arises from the observation that a binary arithmetic coder needs much less computation than a multi-symbol one and therefore should run faster. To map the prediction errors to binary symbols which are fed into the arithmetic coder, Rice code has been adopted because of the Laplacian distribution for prediction errors. Experiments show that the compression performance of this scheme is better than that of LOCO and S+P and is close to that of CALIC.
doi_str_mv 10.1109/ICOSP.1998.770338
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_770338</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>770338</ieee_id><sourcerecordid>770338</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-958e470b93327c5961faae9a48371db0fa23d397e902e5ca33ab1e57c20202073</originalsourceid><addsrcrecordid>eNotT8tqwzAQFJRCS-oPaE_6AbuSVoq8x2D6CARSaHsOa3udqvgRJPeQv69LOjMwDCzLjBD3WhVaK3zcVvv3t0IjloX3CqC8Ehn6Ui0CC8aZG5Gl9K0WAK6dtbei2sh-SqnnlGQY6MiymYZTXGKYRpnOaeZB_qQwHiXJOowUz5JimL8GnkOzHLcc78R1R33i7N9X4vP56aN6zXf7l2212eVBKzvn6Eq2XtUIYHzjcK07IkayJXjd1qojAy2gZ1SGXUMAVGt2vjHqjx5W4uHyNzDz4RSXvvF8uCyFX34-SQs</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A lossless image compression system using a binary arithmetic coder</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Hua Ye ; Guang Deng ; Devlin, J.C.</creator><creatorcontrib>Hua Ye ; Guang Deng ; Devlin, J.C.</creatorcontrib><description>In this paper we incorporate a binary arithmetic coder into a predictive lossless image compression scheme. Its idea arises from the observation that a binary arithmetic coder needs much less computation than a multi-symbol one and therefore should run faster. To map the prediction errors to binary symbols which are fed into the arithmetic coder, Rice code has been adopted because of the Laplacian distribution for prediction errors. Experiments show that the compression performance of this scheme is better than that of LOCO and S+P and is close to that of CALIC.</description><identifier>ISBN: 9780780343252</identifier><identifier>ISBN: 0780343255</identifier><identifier>DOI: 10.1109/ICOSP.1998.770338</identifier><language>eng</language><publisher>IEEE</publisher><subject>Arithmetic ; Compression algorithms ; Costs ; Entropy coding ; Image coding ; Laplace equations ; Prediction algorithms ; Probability ; Redundancy ; Testing</subject><ispartof>ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344), 1998, p.819-822 vol.1</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/770338$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,4035,4036,27904,54899</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/770338$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Hua Ye</creatorcontrib><creatorcontrib>Guang Deng</creatorcontrib><creatorcontrib>Devlin, J.C.</creatorcontrib><title>A lossless image compression system using a binary arithmetic coder</title><title>ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344)</title><addtitle>ICOSP</addtitle><description>In this paper we incorporate a binary arithmetic coder into a predictive lossless image compression scheme. Its idea arises from the observation that a binary arithmetic coder needs much less computation than a multi-symbol one and therefore should run faster. To map the prediction errors to binary symbols which are fed into the arithmetic coder, Rice code has been adopted because of the Laplacian distribution for prediction errors. Experiments show that the compression performance of this scheme is better than that of LOCO and S+P and is close to that of CALIC.</description><subject>Arithmetic</subject><subject>Compression algorithms</subject><subject>Costs</subject><subject>Entropy coding</subject><subject>Image coding</subject><subject>Laplace equations</subject><subject>Prediction algorithms</subject><subject>Probability</subject><subject>Redundancy</subject><subject>Testing</subject><isbn>9780780343252</isbn><isbn>0780343255</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1998</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotT8tqwzAQFJRCS-oPaE_6AbuSVoq8x2D6CARSaHsOa3udqvgRJPeQv69LOjMwDCzLjBD3WhVaK3zcVvv3t0IjloX3CqC8Ehn6Ui0CC8aZG5Gl9K0WAK6dtbei2sh-SqnnlGQY6MiymYZTXGKYRpnOaeZB_qQwHiXJOowUz5JimL8GnkOzHLcc78R1R33i7N9X4vP56aN6zXf7l2212eVBKzvn6Eq2XtUIYHzjcK07IkayJXjd1qojAy2gZ1SGXUMAVGt2vjHqjx5W4uHyNzDz4RSXvvF8uCyFX34-SQs</recordid><startdate>1998</startdate><enddate>1998</enddate><creator>Hua Ye</creator><creator>Guang Deng</creator><creator>Devlin, J.C.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1998</creationdate><title>A lossless image compression system using a binary arithmetic coder</title><author>Hua Ye ; Guang Deng ; Devlin, J.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-958e470b93327c5961faae9a48371db0fa23d397e902e5ca33ab1e57c20202073</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Arithmetic</topic><topic>Compression algorithms</topic><topic>Costs</topic><topic>Entropy coding</topic><topic>Image coding</topic><topic>Laplace equations</topic><topic>Prediction algorithms</topic><topic>Probability</topic><topic>Redundancy</topic><topic>Testing</topic><toplevel>online_resources</toplevel><creatorcontrib>Hua Ye</creatorcontrib><creatorcontrib>Guang Deng</creatorcontrib><creatorcontrib>Devlin, J.C.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore (Online service)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Hua Ye</au><au>Guang Deng</au><au>Devlin, J.C.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A lossless image compression system using a binary arithmetic coder</atitle><btitle>ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344)</btitle><stitle>ICOSP</stitle><date>1998</date><risdate>1998</risdate><spage>819</spage><epage>822 vol.1</epage><pages>819-822 vol.1</pages><isbn>9780780343252</isbn><isbn>0780343255</isbn><abstract>In this paper we incorporate a binary arithmetic coder into a predictive lossless image compression scheme. Its idea arises from the observation that a binary arithmetic coder needs much less computation than a multi-symbol one and therefore should run faster. To map the prediction errors to binary symbols which are fed into the arithmetic coder, Rice code has been adopted because of the Laplacian distribution for prediction errors. Experiments show that the compression performance of this scheme is better than that of LOCO and S+P and is close to that of CALIC.</abstract><pub>IEEE</pub><doi>10.1109/ICOSP.1998.770338</doi></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9780780343252
ispartof ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344), 1998, p.819-822 vol.1
issn
language eng
recordid cdi_ieee_primary_770338
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Arithmetic
Compression algorithms
Costs
Entropy coding
Image coding
Laplace equations
Prediction algorithms
Probability
Redundancy
Testing
title A lossless image compression system using a binary arithmetic coder
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-22T20%3A17%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20lossless%20image%20compression%20system%20using%20a%20binary%20arithmetic%20coder&rft.btitle=ICSP%20'98.%201998%20Fourth%20International%20Conference%20on%20Signal%20Processing%20(Cat.%20No.98TH8344)&rft.au=Hua%20Ye&rft.date=1998&rft.spage=819&rft.epage=822%20vol.1&rft.pages=819-822%20vol.1&rft.isbn=9780780343252&rft.isbn_list=0780343255&rft_id=info:doi/10.1109/ICOSP.1998.770338&rft_dat=%3Cieee_6IE%3E770338%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i104t-958e470b93327c5961faae9a48371db0fa23d397e902e5ca33ab1e57c20202073%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=770338&rfr_iscdi=true