Professional Documents
Culture Documents
Algorithms
•The lossless compression algorithms like Huffman
coding, dictionary based coding, arithmetic coding etc
are mainly used to compress text
•When it comes to a huge data arrangement like images,
speech, video etc., these algorithms fail to provide
sufficient compression in the data
•The term “Lossy” indicates that there is a loss of
information (mostly intentional) while encoding the data,
which is mostly unnoticeable by the human eyes
Distortion Measure
• A distortion measure is a mathematical
quantity that specifies how close is an
approximation to its original, using some
distortion criteria
• Difference between original and
approximated data?
• In Images – Perceptual distortion is
important and not the numerical distortion
Numerical distortion measures
• Mean Squared Error
σ2 = (1/N) Σn=1N (xn - yn)2
(Average Pixel Difference)