Automatically assigned DDC number: 005746

Manually assigned DDC number: 005746

Number of references: 4

Title: Fast and Efficient Lossless Image Compression

Author:

Author:

Author:

Subject: Jeffrey S. Vitter,Paul G. Howard,Jeffrey Scott Vitter Fast and Efficient Lossless Image Compression

Description: We present a new method for lossless image compression that gives compression comparable to JPEG lossless mode with about five times the speed. Our method, called FELICS, is based on a novel use of two neighboring pixels for both prediction and error modeling. For coding we use single bits, adjusted binary codes, and Golomb or Rice codes. For the latter we present and analyze a provably good method for estimating the single coding parameter. 1 Support was provided in part by NASA Graduate Student Researchers Program grant NGT-- 50420. Additional support was provided by a Universities Space Research Association/CESDIS associate membership. 2 Work was performed while the author was at Brown University. Support was provided in part by a National Science Foundation Presidential Young Investigator Award with matching funds from IBM and by Air Force Office of Scientific Research grant number F49620--92--J--0515. Additional support was provided by a Universities Space Research Association/...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1994-05-21

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/147714.html

Source: ftp://ftp.cs.duke.edu/pub/dist/techreport/1994/1994-10.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/517484.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Error   Modeling   for   Hierarchical   Lossless   Image   Compression,">

            <identifier   Org="ISBN:0126208611"   Paper_ID="/517484.html"   Extracted="0126208611"   DDC="006.7/6"   Normalized_DDC="00676"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0387986820"   Paper_ID="/517484.html"   Extracted="0387986820"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0780335848"   Paper_ID="/517484.html"   Extracted="0780335848"   />

            <identifier   Org="ISBN:081941638X"   Paper_ID="/517484.html"   Extracted="081941638X"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1402004893"   Paper_ID="/517484.html"   Extracted="1402004893"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1558605703"   Paper_ID="/517484.html"   Extracted="1558605703"   DDC="651.5/0285574"   Normalized_DDC="65150285574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1846286026"   Paper_ID="/517484.html"   Extracted="1846286026"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/59865.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Design   and   Analysis   of   Fast   Text   Compression   Based   on   Quasi-Arithmetic   Coding,">

            <identifier   Org="ISBN:0126208611"   Paper_ID="/59865.html"   Extracted="0126208611"   DDC="006.7/6"   Normalized_DDC="00676"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0387789081"   Paper_ID="/59865.html"   Extracted="0387789081"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780391349"   Paper_ID="/59865.html"   Extracted="0780391349"   />

            <identifier   Org="ISBN:0792376684"   Paper_ID="/59865.html"   Extracted="0792376684"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818681322"   Paper_ID="/59865.html"   Extracted="0818681322"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1558605703"   Paper_ID="/59865.html"   Extracted="1558605703"   DDC="651.5/0285574"   Normalized_DDC="65150285574"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1584883138"   Paper_ID="/59865.html"   Extracted="1584883138"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1846286026"   Paper_ID="/59865.html"   Extracted="1846286026"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/173931.html"   Type="article"   CiteSeer_Book="ACM   Trans   Math   Softw"   CiteSeer_Volume="15"   Title="Dynamic   Huffman   Coding,">

            <identifier   Org="ISBN:0126208611"   Paper_ID="/173931.html"   Extracted="0126208611"   DDC="006.7/6"   Normalized_DDC="00676"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0201398184"   Paper_ID="/173931.html"   Extracted="0201398184"   DDC="007.7"   Normalized_DDC="0077"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387212450"   Paper_ID="/173931.html"   Extracted="0387212450"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387952608"   Paper_ID="/173931.html"   Extracted="0387952608"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0750663103"   Paper_ID="/173931.html"   Extracted="0750663103"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792390857"   Paper_ID="/173931.html"   Extracted="0792390857"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:081941638X"   Paper_ID="/173931.html"   Extracted="081941638X"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0821805347"   Paper_ID="/173931.html"   Extracted="0821805347"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:082478927X"   Paper_ID="/173931.html"   Extracted="082478927X"   DDC="621.36/7/0285"   Normalized_DDC="6213670285"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1402052626"   Paper_ID="/173931.html"   Extracted="1402052626"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1402072708"   Paper_ID="/173931.html"   Extracted="1402072708"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1556172265"   Paper_ID="/173931.html"   Extracted="1556172265"   />

            <identifier   Org="ISBN:1846286026"   Paper_ID="/173931.html"   Extracted="1846286026"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1848000715"   Paper_ID="/173931.html"   Extracted="1848000715"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540230254"   Paper_ID="/173931.html"   Extracted="3540230254"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:8189411691"   Paper_ID="/173931.html"   Extracted="8189411691"   />

            <identifier   Org="ISBN:9810237650"   Paper_ID="/173931.html"   Extracted="9810237650"   />

            <identifier   Org="ISBN:9810248970"   Paper_ID="/173931.html"   Extracted="9810248970"   DDC="005.11"   Normalized_DDC="00511"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/504455.html"   Type="article"   CiteSeer_Book="Journal   of   the   ACM"   CiteSeer_Volume="34"   Title="Design   and   Analysis   of   Dynamic   {Huffman}   Codes,">

            <identifier   Org="ISBN:0126208611"   Paper_ID="/504455.html"   Extracted="0126208611"   DDC="006.7/6"   Normalized_DDC="00676"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387982809"   Paper_ID="/504455.html"   Extracted="0387982809"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0750663103"   Paper_ID="/504455.html"   Extracted="0750663103"   DDC="005.746"   Normalized_DDC="005746"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0763725625"   Paper_ID="/504455.html"   Extracted="0763725625"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780309464"   Paper_ID="/504455.html"   Extracted="0780309464"   DDC="621.38"   Normalized_DDC="62138"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780363566"   Paper_ID="/504455.html"   Extracted="0780363566"   />

            <identifier   Org="ISBN:0818644028"   Paper_ID="/504455.html"   Extracted="0818644028"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818681322"   Paper_ID="/504455.html"   Extracted="0818681322"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818681837"   Paper_ID="/504455.html"   Extracted="0818681837"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849326494"   Paper_ID="/504455.html"   Extracted="0849326494"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540000283"   Paper_ID="/504455.html"   Extracted="3540000283"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540230254"   Paper_ID="/504455.html"   Extracted="3540230254"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540232109"   Paper_ID="/504455.html"   Extracted="3540232109"   DDC="005.52"   Normalized_DDC="00552"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540426809"   Paper_ID="/504455.html"   Extracted="3540426809"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540664084"   Paper_ID="/504455.html"   Extracted="3540664084"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540665951"   Paper_ID="/504455.html"   Extracted="3540665951"   DDC="006.7"   Normalized_DDC="0067"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Fast   and   Efficient   Lossless   Image   Compression">

            <identifier   Org="ISBN:0240807294"   Paper_ID="SELF"   Extracted="0240807294"   DDC="621.367"   Normalized_DDC="621367"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387301623"   Paper_ID="SELF"   Extracted="0387301623"   DDC="518.103"   Normalized_DDC="518103"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387982809"   Paper_ID="SELF"   Extracted="0387982809"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387986820"   Paper_ID="SELF"   Extracted="0387986820"   DDC="006.6"   Normalized_DDC="0066"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0769504469"   Paper_ID="SELF"   Extracted="0769504469"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780329120"   Paper_ID="SELF"   Extracted="0780329120"   DDC="621.382/2"   Normalized_DDC="6213822"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780331931"   Paper_ID="SELF"   Extracted="0780331931"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780345045"   Paper_ID="SELF"   Extracted="0780345045"   DDC="670.42"   Normalized_DDC="67042"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0780354680"   Paper_ID="SELF"   Extracted="0780354680"   />

            <identifier   Org="ISBN:078037150X"   Paper_ID="SELF"   Extracted="078037150X"   />

            <identifier   Org="ISBN:0780374908"   Paper_ID="SELF"   Extracted="0780374908"   />

            <identifier   Org="ISBN:0818681322"   Paper_ID="SELF"   Extracted="0818681322"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0819417653"   Paper_ID="SELF"   Extracted="0819417653"   DDC="621.36/7/0285576"   Normalized_DDC="6213670285576"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0824722884"   Paper_ID="SELF"   Extracted="0824722884"   />

            <identifier   Org="ISBN:1586030639"   Paper_ID="SELF"   Extracted="1586030639"   DDC="610/.285"   Normalized_DDC="610285"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540307508"   Paper_ID="SELF"   Extracted="3540307508"   DDC="005.1/18"   Normalized_DDC="005118"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540406018"   Paper_ID="SELF"   Extracted="3540406018"   DDC="621.36/7"   Normalized_DDC="621367"   Normalized_Weight="0.07692307692307693"   />

      </rec>

</references_metadata>

www.000webhost.com