How does JPEG work? A very rough answer
We will have a look on how JPEG works in the simplest settings. Forget about color images, let's stick to grey-scale images. What is such an image? It is actually a table with numbers, representing brightness of the corresponding points, which vary from 0 to 255. What do we have to do? We have to develop two processes: the first (encoding) will transform an image (table with numbers) to a sequence of 0s and 1s, which is JPEG file. And aim is that such a sequence is not too long, i.e., it represents our picture in a compressed way. The second (decoding) will take JPEG file, the sequence of 0s and 1s, and will recover an image from it. Decoding is an inverse of encoding, so we concentrate on encoding process.
The core of the algorithm operates with small blocks of the image of size 8*8 pixels. There are three main steps: DCT, quantization, Huffman encoding. Sounds as abracadabra, lets look behind this.
DCT - discrete cosine transform. This is a tricky way to transform our image to another "image" of the same size (8*8), with new "colors" being called DCT-coefficients. Such transformation in a way simplifies the picture. In the following sense: if you have that all initial colors are close to some fixed color, the transformed "image", i.e., DCT-coefficients will have many close to zero numbers among themselves. It is easier to encode many zeros and few non-zeros (just trust in this).
Quantization - replacing DCT-coefficients by "rounded" numbers. For example, you have a DCT-coefficient which can be a number from -1023 to 1023. This gives you 2047 possibilities, and generally requires 12 bits (0s and 1s) to be stored in computer memory. OK, but let's say: we don't need to know that number exactly, some close number would be enough. Then one picks how rough we want to go, say we want to be not farther then 5. Then we can round up to 10. I.e., if we have 437, replace it by 440, if we have -171, replace it by -170. This way we have less possibilities - only numbers -1020, -1010, ..., -10, 0, 10, 20, ..., 1020. There are 205 cases then (much less than 2047), and 8 bits are enough to represent such a number. That's the idea. So, on quantization step, DCT-coefficients are rounded. This is where we loose some information, i.e., we would not be able to recover original image from quantized DCT-coefficients. But still, they are close enough to the real DCT-coefficients, so that the inverse DCT transform will give an image pretty close to our original one.
Huffman encoding - a way to store what is obtained after quantization. (There is in fact a small preliminary stage between quantization and Huffman encoding, called RLE, but we omit it now.) The goal is to code something which is frequent by bit combinations which are short. Example: you need to code a sequence of 100 letters, written using only a,b,c,d,e,f,g,h, 8 letters. Straightforward approach: 8 possibilities, 3 bits for each possibility, a=000, b=001, c=010, d=011, e=100, f=101, g=110, h=111, then you can always encode 100 letters using 100*3 = 300 bits. In practice, it may happen that 'a' appears much more frequently than other letters in your sequence. Then it is reasonable to spend less than 3 bits for such a letter. Of course, then you may need more bits for a rare letter, but overall you may win. This is the idea behind Huffman encoding - code frequent letters with shorter bit combinations. "Letters" in JPEG Huffman encoding are not letters, but properly arranged quantized DCT-coefficients.
That's all the magic. Without details. In summary, the ideas of JPEG compression algorithms are: special transform of the image (DCT), rounding the resulting numbers (quantization of coefficients) and smart coding of the result (Huffman) spending less info for more frequent "letters".
Source: Free Articles from ArticlesFactory.com
Related Tags: work, how, does, a, jpeg, very, answer, rough
JPEG, compression, archiving, ... - ever wondered how does it work? Andrew Spivak makes it clear at JPEG & stuff - explained, where you can also find practical tips and advices. Your Article Search Directory : Find in Articles
Recent articles in this category:
- Fix Printer, Keyboard, Speaker and Monitor Cables With Funky Organizers
There are different types of cables that are used when you have a desktop computer at home. Most of - The Growing Trend of Asterisk Phone Systems
Truly, businesses are doing everything they can in the economy and competitive world of today to rem - The Future of Business Intelligence: Innovations in Location Intelligence
In the coming years, many business analysts are predicting that Business Intelligence (BI) will play - Adobe Photoshop Album Starter Edition and What Happened to the Unlock Codes
Adobe has long been known as a star in the digital image editing world and the Adobe Photoshop Album - Choosing the Best Computer For Graphic Design
In the 1980s, desktop publishing came out and graphic designers began to utilize computers for all k - Versatility of Pocket HD Camcorders
In the era of the do-everything handheld gadget, high def camcorders family seems almost passee. The - Contemporary Office Furniture
When considering Contemporary Office Furniture there are a few things that you really should conside - Professional Web Design, Professional Web Designer
There is a lot to consider if you are looking for a Professional Web Design. So let's get to it. Fir - Cell Phone Protection and Safety For Kids
If your like the millions of parents giving your children a cell phone for safety when their away fr - Looking For That Smart Pc Workstation And Desk
Do you need a work area at home. Maybe it is just for doing bills. It may be for a community work ar
Most viewed articles in this category:
- Voip Residential Comparison Guide: Evaluating Packet8, Lingo, And Vonage
Voice over internet protocol [internet telephony] is a rapidly growing technological alternative to - What's The Difference In The Ionic Breeze Quadra?
The Ionic Breeze Quadra is the newer line of ionic breeze units offered by The Sharper Image. These - Selling World of Warcraft Accounts
Everybody knows that WoW is one of the most exciting MMORPGs ever created. This makes selling WoW ac - Film Cameras
Film cameras are simple cameras, which could be used by all easily. People prefer to use film camera - Salesboom SLA-MS Competition
Oh, the irony. Online CRM Services shy away from offering customers a Service Level Agreement. Why t - How To Improve Your Computer Speed Almost Instantly
Probably your computer, even though you bought it last year its no longer that much fast. Like any o - The Mosquito Ringtone - The Tone Adults Can't Hear
Without a doubt, the mosquito ringtone is one of the most popular ringtones ever. Good luck trying - Auto Navigation Systems And Gps Technology While Traveling
If you have managed to do any research on auto navigation systems I'm sure you've come across countl - Do Cheap iPods Really Exist?
If you know anything about music trends, you know that iPods are the hottest portable music device t - Online Mobile Phone Offers: Take 10 Minutes To Save £360 On Your Next Mobile Phone Contract
Cash Is Falling Out Of Your Pocket If you live in the UK, you're probably paying line rental on a m