Jpeg
- 2. JPEG is a sophisticated lossy/lossless compression method for color or grayscale still images. works best on continuous-tone images, where adjacent pixels have similar colors. important feature of JPEG is its use of many parameters, allowing the user to adjust the amount of the data lost. There are two operating modes, i)lossy (also called baseline) & ii) lossless (which typically produces compression ratios of around 0.5). Most implementations support just the lossy mode.
- 3. JPEG is an acronym that stands for Joint Photographic Experts Group. started in June 1987 and produced the first JPEG draft proposal in 1991. JPEG standard has proved successful ,widely used for image compression, especially in Web pages. 1. Color images are transformed from RGB into a luminance/chrominance color space (this step is skipped for grayscale images). 2. Color images are downsampled by creating low-resolution pixels from the original ones. (this step is used only when hierarchical compression is selected; it is always skippedfor grayscale images). Resulting in the reduction of image size. 3. The pixels of each color component are organized in groups of 8×8 pixels called data units, and each data unit is compressed separately. The main JPEG compression steps
- 4. 4. The discrete cosine transform is then applied to each data unit to create an 8×8 map of frequency components. They represent the average pixel value and successive higher-frequency changes within the group. 5. Each of the 64 frequency components in a data unit is divided by a separate number called its quantization coefficient (QC), and then rounded to an integer. Large QCs cause more loss, so the high frequency components typically have larger QCs. Each of the 64 QCs is a JPEG parameter and can be specified by the user. Most JPEG use the QC tables during this step. 6. The 64 quantized frequency coefficients of each data unit are encoded using a combination of RLE and Huffman coding. 7. The last step adds headers and all the required JPEG parameters, and outputs the result.
- 5. The compressed file may be in one of three formats (1) the interchange format: the file contains the compressed image and all the tables needed by the decoder (mostly quantization tables and tables of Huffman codes) (2) the abbreviated format for compressed image data : where the file contains the compressed image and may contain no tables. (3) the abbreviated format for table-specification data: where the file contains just tables, and no compressed image. The JPEG decoder performs the reverse steps. (Thus, JPEG is a symmetric compression method.)
- 6. Luminance The CIE defines brightness as the attribute of a visual sensation according to which an area appears to emit more or less light. The brain’s perception of brightness is impossible to define, so the CIE defines a more practical quantity called luminance. It is defined as radiant power weighted by a spectral sensitivity function that is characteristic of vision.(The eye is very sensitive to green, slightly less sensitive to red, and much less sensitive to blue). The luminous efficiency of the Standard Observer is defined by the CIE as a positive function of the wavelength.
- 7. When a spectral power distribution is integrated using this function as a weighting function, the result is CIE luminance, denoted by Y. The spectral composition of luminance is related to the brightness sensitivity of human vision. The eye is very sensitive to small changes in luminance so Y is used in color spaces. (Y, B − Y, R-Y) --- NEW COLOR SPACE FROM RGB. --- YCbCr The last two components are called chroma. They represent color in terms of the presence or absence of blue (Cb) and red (Cr) for a given luminance intensity. The YCbCr ranges are appropriate for component digital video such as studio video, JPEG, JPEG 2000, and MPEG.
- 8. Transforming RGB to YCbCr is done by : Y = (77/256)R + (150/256)G + (29/256)B, Cb = −(44/256)R − (87/256)G + (131/256)B + 128, Cr = (131/256)R − (110/256)G − (21/256)B + 128; Y ihave a range of 16 to 235. Cb and Cr have a range of 16 to 240.
- 9. DCT Use the DCT because: its good performance. it does not assume anything about the structure of the data. there are ways to speed it up . Applying the DCT not to the entire image but to data units (blocks) of 8×8 pixels. The JPEG DCT Equation is
- 10. The unimportant image information is reduced or removed by quantizing the 64 DCT coefficients. Quantization After each 8×8 data unit of DCT coefficients Gij is computed, it is quantized. This is the step where information is lost. Each number in the DCT coefficients matrix is divided by the corresponding number from the particular “quantization table” used, and the result is rounded to the nearest integer. three such tables are needed, for the three color components
- 11. The JPEG standard allows for up to four tables, and the user can select any of the four for quantizing each color component. The 64 numbers that constitute each quantization table are all JPEG parameters. can all be specified and fine-tuned by the user for maximum compression.
- 12. REFERENCE David Solomon, Data compression: the complete reference, 4th edition, Springerverlag, New York. 2000.