Preview

Arithmetic Coding for Images

Better Essays
Open Document
Open Document
1255 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Arithmetic Coding for Images
Arithmetic Coding For Images

1. Sanjay Bellani, 2. Shikha Bhagwanani

1. Plot No.421(a),Ward 2b . Adipur (Kutch) INDIA

2. Plot No.107,Ward 3b. Adipur(Kutch) INDIA

a. Innocentboy.sanju@yahoo.com, b. Shikha.bhagwanani@gmail.com

Keywords: data compression, arithmetic coding, Wavelet-based algorithms
Abstract. Data compression is a common requirement for most of the computerized applications. There are number of data compression algorithms, which are dedicated to compress different data formats. Even for a single data type there are number of different compression algorithms, which use different approaches.

This paper examines lossless data compression algorithm “Arithmetic Coding”
In this method, a code word is not used to represent a symbol of the text. Instead it uses a fraction to represent the entire source message. The occurrence probabilities and the cumulative probabilities of a set of symbols in the source message are taken into account. The cumulative probability range is used in both compression and decompression processes. In the encoding process, the cumulative probabilities are calculated and the range is created in the beginning.

While reading the source character by character, the corresponding range of the character within the cumulative probability range is selected. Then the selected range is divided into sub parts according to the probabilities of the alphabet. Then the next character is read and the corresponding sub range is selected. In this way, characters are read repeatedly until the end of the message is encountered.

Finally a number should be taken from the final sub range as the output of the encoding process. This will be a fraction in that sub range. Therefore, the entire source message can be represented using a fraction. To decode the encoded message, the number of characters of the source message and the probability/frequency distribution are needed.

Introduction. Compression is the art of



References: [1] Amir Said,Introduction to Arithmetic Coding Theory and Practice, Hewlett-Packard Laboratories Report, HPL-2004-76, Palo Alto, CA, April 2004. [2] C. Sidney Burrus, Ramesh A. Gopinath, Haitato, "Introduction to Wavelets and Wavelet Transforms, Aprimer," Prentice-Hall, New Jersey, 1998. [3] M. D. Adams and F. Kossentini, "Reversible Integer-to-Integer Wavelet Transforms for Image Compression: Performance Evaluation and Analysis," IEEE Trans. on Image Processing, vol. 9, no. 6, pp. 1010-1024, Jun. 2000. [4] Paul G. Howard AND Jeffrey Scott Vitter, "Arithmetic Coding for Data Compression", Proceedings of the IEEE, vol. 82, no.6, June 1994.

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Using a system of 1's and 0's ______________ is the most common way of encoding data.…

    • 932 Words
    • 4 Pages
    Satisfactory Essays
  • Good Essays

    Complete the following decimal-to-octal number conversions. If available, use the base conversion feature of your calculator to check your answers.…

    • 412 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Hansen, R., Harris, A., Phenix, A., Thornton, D. (2003). STATIC 99 Coding Rules – Revised 2003. Retrieved June 18, 2009 from http://ww2.ps-sp.gc.ca/publications/corrections/pdf/Static-99-coding-Rules_e.pdf…

    • 2465 Words
    • 10 Pages
    Powerful Essays
  • Satisfactory Essays

    3) Between -7999 and +7999. This is because 16 bits provide four four-bit locations. The lowest (right most) and two middle 4 bits can each store any number from 0 to 9. In the highest (left most) 4 bits, one bit is used for the sign, leaving 3 bits for digits. These 3 bits can accommodate numbers between 0 and 7.…

    • 1112 Words
    • 5 Pages
    Satisfactory Essays
  • Good Essays

    Week 3 Lab Assignment

    • 981 Words
    • 4 Pages

    Introduction To Codes, Ciphers, & Codebreaking. (2010, July 13). Retrieved from Vectorsite: Introduction To Codes, Ciphers, & Codebreaking…

    • 981 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Output and 3n 2n 1n

    • 1607 Words
    • 25 Pages

    9. Find a truth table for the 74148 encoder. You can use the one in your textbook or download a datasheet from a manufacturer. Use the datasheet to fill in the Output columns in the table below. Depending on the source of your datasheet, you may need to cross reference…

    • 1607 Words
    • 25 Pages
    Satisfactory Essays
  • Good Essays

    Nt1310 Unit 9 Exam Paper

    • 486 Words
    • 2 Pages

    Error detection – It is useful to have some error detection capability built into the physical signaling encoding scheme. This allows to be detected more quickly.…

    • 486 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    ect114

    • 1514 Words
    • 7 Pages

    Encoding is used to generate a coded output (such as BCD or binary) from a singular active numeric input line.…

    • 1514 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    Dental Implants

    • 2449 Words
    • 10 Pages

    12-A file compression utility program (saves disk space by exchanging long, often repeated data patterns in a file with shorter codes)…

    • 2449 Words
    • 10 Pages
    Good Essays
  • Satisfactory Essays

    The above mentioned technique is inadequate when the multiplicand is the largest negative number that can be represented (e.g. if the multiplicand has 4 bits then this value is −8). One possible correction to this problem is to add one more bit to the left of A, S and P. Below, we demonstrate the improved technique by multiplying −8 by 2 using 4 bits for the multiplicand and the multiplier:…

    • 325 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Image Compression

    • 3038 Words
    • 13 Pages

    service providers will have to support a variety of formats to meet the needs of…

    • 3038 Words
    • 13 Pages
    Powerful Essays
  • Good Essays

    Because pixel values typically change vary slowly from point to point across an image, the FDCT processing step lays the foundation for achieving data compression by concentrating most of the signal in the lower spatial frequencies. For a typical 8x8 sample block from a typical source image, most of the spatial frequencies have zero or near-zero amplitude and need not be…

    • 9982 Words
    • 40 Pages
    Good Essays
  • Good Essays

    Sikora begins the article with an overview of data compression. Data compression is a process of representing an information with less number of data and at the same time maintain the quality of the image or video. There are two types of data compression; lossless and lossy compression. The article mainly presents four contributions that involve a study on:…

    • 782 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Wave Let Theory

    • 1964 Words
    • 8 Pages

    The Wavelet Series is just a sampled version of CWT and its computation may consume significant amount of time and resources, depending on the resolution required. The Discrete Wavelet Transform (DWT), which is based on sub-band coding, is found to yield a fast computation of Wavelet Transform. It is easy to implement and reduces the computation time and resources required.…

    • 1964 Words
    • 8 Pages
    Powerful Essays
  • Satisfactory Essays

    Gray codes

    • 392 Words
    • 2 Pages

    one value to the next value involves only one bit change. The gray code is sometimes referred to as…

    • 392 Words
    • 2 Pages
    Satisfactory Essays

Related Topics