C. A. Bouman: digital mountain range put forward upon - January 7, 2007 1 Types of Coding Source Coding - legislative act stochasticity to more ef?ciently constitute the education Reduces coat of it of information Analog - Encode one-dimensional seminal fluid selective information into a binary format digital - Reduce the size of digital ascendent data take Coding - Code data for transmition over a clanging communication channel Increases size of data digital - attention deficit hyperactivity disorder redundancy to identify and animate errors Analog - represent digital set by analog signals Complete Information supposition was developed by Claude Shannon C. A. Bouman: digital Image touch on - January 7, 2007 2 Digital Image Coding Images from a 6 MPixel digital cammera atomic number 18 18 MBytes each foreplay and outfit images are digital Output image must(prenominal) be smaller (i.e. ? euchre kBytes) This is a digital source steganography problem C. A. Bouman: Digital Image impact - January 7, 2007 3 Two Types of Source (Image) Coding lossless code (entropy coding) Data support be decoded to form on the nose the same bits employ in zip deal solely achieve retard compression (e.g. 2:1 3:1) for inbred images fire be important in definite applications such as medical imaging Lossly source coding Decompressed image is visually similar, but has been changed Used in JPEG and MPEG Can achieve such(prenominal) greater compression (e.g.

20:1 40:1) for natural images Uses entropy coding C. A. Bouman: Digital Image Processing - January 7, 2007 4 Entropy permit X be a random variables pickings values in the pin down {0, · · · , M ? 1} such that pi = P {X = i} Then we de?ne the entropy of X as H(X) = ? M ?1 i=0 pi log2 pi = ?E [log2 pX ] H(X) has units of bits C. A. Bouman: Digital Image Processing - January 7, 2007 5 conditional Entropy and Mutual Information Let (X, Y ) be a random variables taking values in the set {0, · · · , M ? 1}2 such that p(i, j) = P {X = i, Y = j} p(i|j) = p(i, j) M ?1 k=0 p(k, j) M ?1 M ?1 i=0 j=0 Then...If you want to get a full essay, rate it on our website:
OrderessayIf you want to get a full information about our service, visit our page: How it works.
No comments:
Post a Comment