Scribd Logo
Upload

Welcome to Scribd!

  • 22 views

    Image Compression Standards: by A.Raju EC094201 M.Tech, ACS

    Uploaded by

    gkommula342
    Image compression standards provide ways to reduce the size of image files through removing redundant data. Standards help ensure compatibility between different vendors. Key standards include JPEG for photos, JPEG 2000 for higher quality images, and video standards like MPEG and H.264. Standards use techniques like the discrete cosine transform, quantization, and entropy encoding to compress images and video into smaller file sizes while maintaining quality.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd

    Image Compression Standards: by A.Raju EC094201 M.Tech, ACS

    Uploaded by

    gkommula342
    22 views28 pages
    Image compression standards provide ways to reduce the size of image files through removing redundant data. Standards help ensure compatibility between different vendors. Key standards include JPEG for photos, JPEG 2000 for higher quality images, and video standards like MPEG and H.264. Standards use techniques like the discrete cosine transform, quantization, and entropy encoding to compress images and video into smaller file sizes while maintaining quality.

    Original Title

    EC094201 DIP

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Image compression standards provide ways to reduce the size of image files through removing redundant data. Standards help ensure compatibility between different vendors. Key standards include JPEG for photos, JPEG 2000 for higher quality images, and video standards like MPEG and H.264. Standards use techniques like the discrete cosine transform, quantization, and entropy encoding to compress images and video into smaller file sizes while maintaining quality.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    22 views28 pages

    Image Compression Standards: by A.Raju EC094201 M.Tech, ACS

    Uploaded by

    gkommula342
    Image compression standards provide ways to reduce the size of image files through removing redundant data. Standards help ensure compatibility between different vendors. Key standards include JPEG for photos, JPEG 2000 for higher quality images, and video standards like MPEG and H.264. Standards use techniques like the discrete cosine transform, quantization, and entropy encoding to compress images and video into smaller file sizes while maintaining quality.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 28

    5/4/12

    Image Compression Standards

    By A.Raju Click to edit Master subtitle style EC094201 M.Tech , ACS

    5/4/12

    Whats Image Compression?


    v

    Reduction of the amount of data removal of redundant data Transforming a 2-D pixel array into a statistically uncorrelated data set

    Why Compression?
    v v

    5/4/12

    Important in data storage and data transmission Examples: Progressive transmission of images/videos Video coding (HDTV, teleconferencing) Digital libraries and image databases Remote sensing Medical imaging

    Why Standardization?

    5/4/12

    Compression is one of the technologies that enable the multimedia revolution to occur. for technology to be effective there has to be some degree of standardization so that the equipment designed by different vendors can talk to each other. standards are accepted by ISO (International Standards Organization)and ITU(International Telecommunications Union) once called CCITT (Consultative committee of the International Telephone and Telegraph).

    However

    These

    Image Compression Standards

    5/4/12

    Bi-Level Still Images

    5/4/12

    CCITT Group3:Designed for transmitting binary documents over telephone. (FAX)

    CCITT Group4:Simplified version of CCITT Group 3

    JBIG or JBIG1:Joint Bi-level Image Experts Group, for lossless compression of bi level images

    JBIG2:For internet and FAX applications, internet, desktop

    TIFF:Tagged Image File Format. Flexible file format supporting variety of compression standards including JPEG, JPEG2000

    Continuous Tone Still Images

    5/4/12

    JPEG: Joint Photographic Experts Group. Popular for compression of images on Internet.

    JPEG-2000: Follow on to JPEG for increased compression of photographic quality images

    PDF: Portable Document Format. For representing 2-D documents

    PNG : Portable Network Graphic. For Losslessly compression of full color images.

    Video

    5/4/12

    DV:Digital Video. For semiprofessional video production, camcorders mode. way video conferencing standard. DCT compression for DVDs with 15Mb/s version of H.261 for ordinary telephone

    H.261:2

    H.262:Designed H.263:Enhanced

    modems.

    H.264:For

    video conferencing, Internet streaming, and TV Broadcasting Uses variable block size integer transforms, adaptive arithmetic coding applications. Pictures Expert Group. For CD-ROM for MPEG-1, for DVDs with higher transfer

    MPEG-1:Motion

    MPEG-2:Extension

    Compression Scheme:

    5/4/12

    In any compression scheme there are: Step 1- Removal of redundancy based on implicit assumption about the structure in the data Step 2- Assignment of binary code words to the information deemed non redundant. Transformer Applies a one-to-one transformation to the input image data. Output of the transformer is an image representation which is more efficient compression than the raw image data.

    5/4/12

    Quantizer
    Generates

    a limited number of symbols that can be used in the representation of the compressed image.

    Coder
    Coder The

    assigns a code word, a binary bit stream , to each symbol at the output of Quantization. coder may employ a Fixed-Length or Variable-

    Length codes.VLC, also known as Entropy Coding, assigns a codeword in such a way as to minimize the average length of the binary representation of the symbols

    JPEG standard

    5/4/12

    JPEG

    : Joint Photographic Experts Group Standard for continuous tone still images Widely used standard

    Block diagram for JPEG encoder.

    5/4/12

    Block diagram for JPEG Decoder.

    5/4/12

    5/4/12

    Baseline JPEG

    DC Coefficient :

    First coefficient in every 8 x 8 block Represents the average value of pixels in block

    AC Coefficients : Remaining 63 coefficients in every 8 x 8 block DC Coefficients: treated separately from the AC Coefficients Differential values of DC coeffs. of all blocks are derived and encoded. The entries of Q(u,v) tend to have larger values towards the lower right corner. This aims to introduce more loss at the higher spatial frequencies

    Example:
    Shifting and DCT

    5/4/12

    Original 8x8 image

    Quantization matrix Q(u,v)

    Quantized DCT 1515 coefficient matrix

    JPEG coefficient coding categories

    5/4/12

    Suggested Huffman code for DC differences


    v

    5/4/12

    JPEG Standard, Table K3 Luminance

    JPEG suggested AC code for luminance

    5/4/12

    JPEG suggested AC code for luminance(cont.)

    5/4/12

    Progressive: Spectral Selection


    Spectral selection: Takes advantage of the spectral (spatial frequency spectrum) characteristics of the DCT coefficients: higher AC components provide detail information. Scan 1: Encode DC and first few AC components, e.g., AC1, AC2. Scan 2: Encode a few more AC components, e.g., AC3, AC4, AC5.

    5/4/12

    Progressive: Successive Approximation


    Successive approximation: Instead of gradually encoding spectral bands, all DCT coefficients are encoded simultaneously but with their most significant bits (MSBs) first. Scan 1: Encode the first few MSBs, e.g., Bits 7, 6, 5, 4. Scan 2: Encode a few more less significant bits, e.g., Bit 3. ... Scan n: Encode the least significant bit (LSB), Bit 0. Example: 150(10)=10010110(2) 144(10)=10010000(2) 144(10)=10010000(2) 148(10)=10010100(2) 150(10)=10010110(2) 150(10)=10010110(2)

    5/4/12

    Hierarchical JPEG
    The encoded image at the lowest resolution is basically a compressed lowpass filtered image, whereas the images at successively higher resolutions provide additional details (differences from the lower resolution images).

    5/4/12

    Provides Progressive Representations


    Provides Multiple Resolutions Requires more space

    JPEG 2000 Family of Standard


    v v

    5/4/12

    JPEG(1992) lossy and lossless, DCT based JPEG-LS(1997) lossy and near-lossless prediction-based JPEG2002 part1(2002) lossy and lossless, wavelet-based JPEG2002 part2(2002) Provision for 3D extension JPEG (Started in 2002) Multicomponent and Volumetric images

    5/4/12

    The JPEG 2000 Standard


    v
    v v v v v v v v

    JPEG 2000 PART 1


    Released in 2002 High coding efficiency ( 20% more than JPEG) Wavelet-based compression Seamless lossy-to-lossless compression Highly scalable ( in quality, resolution, component) Easy alteration of the progression order Region of interest coding Random access to code stream portions

    5/4/12

    The JPEG 2000 Standard


    v
    v v v v v v v

    JPEG 2000 part 2


    Supports arbitrary wavelet filters Supports multi component trasformations Multi component support: Linear block transform ( DCT,KLT,.) 3D wavelet transform Predictive coding Must specify inverse transform, then store 2D wavelet-compressed components

    5/4/12

    The JPEG-LS Standard


    v v

    Released in 1997 Based on non-linear prediction and contextbased Golomb-Rice coding Has low complexity Lossless compression is better than JPEG 2000 Provides support for near-lossless compression Does not provide scalability Good choice for on-board compression

    v v v

    v v

    Various standards
    v v v v v

    5/4/12

    Film TV VideoTape

    8mm, 16mm, 35mm, IMAX NTSC, PAL, SECAM, HDTV VHS, S-VHS, Hi-8, Dig-8, DV

    Compression MJPEG, MPEG (1,2,3,4) File Formats AVI, MPG, VCD, DVD, MOV

    5/4/12

    THANK YOU

    You might also like