Results 1 to 6 of 6

Math Help - Discrete Cosine Transform

  1. #1
    Member
    Joined
    Sep 2007
    Posts
    222

    Question Discrete Cosine Transform

    Discrete Cosine Transform?
    Could someone explain how Discrete Cosine Transform (DCT) in image compression is used as simple as possible?

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jan 2009
    Posts
    591
    Quote Originally Posted by taurus View Post
    Discrete Cosine Transform?
    Could someone explain how Discrete Cosine Transform (DCT) in image compression is used as simple as possible?

    Thanks
    It's not a real "simple" explanation.
    Best is to use Wikipedia, google etc, to get a synopsis of what DCT does.
    For a full explanation, there are hundreds of monographs on the web.

    However, the best way to comprehend what it does is 1) use a sheet of graph paper
    2) create any image you can on paper
    3) follow DCT algorithm to generate a block
    &
    4) then decompose that block.

    You can see that the decomposed block does not exactly match the original, but it is close enough.
    It is a "lossy" form of compression and saves a bunch of memory.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by taurus View Post
    Discrete Cosine Transform?
    Could someone explain how Discrete Cosine Transform (DCT) in image compression is used as simple as possible?

    Thanks
    The image is segmented into blocks of an appropriate size and the algorithm works on those blocks.

    You take the 2-D DCT of the block, most of the coefficients are small and discarded, the large coefficients are retained and has a smaller file size than the original data that constituted the image.

    When the image is reconstructed from the highest coefficients it will be a good representation of the original if enough coefficients have been retained.

    The compression is lossy because information has been discarded.

    CB
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Sep 2007
    Posts
    222

    Question

    What do you mean by coefficients?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by taurus View Post
    What do you mean by coefficients?
    What the DCT gives, they are coefficients in a (circular) cosine expansion of the image data.

    CB
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Oct 2009
    Posts
    1

    DCT and JPEG Compression

    Have a look at following two links to get an idea of the combination between JPEG compression and DCT

    JPEG - JPEG Image Compression Explained

    DCT - Discrete Cosine Transformation (DCT)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 6th 2011, 11:56 PM
  2. Fourier cosine transform
    Posted in the Advanced Applied Math Forum
    Replies: 2
    Last Post: December 19th 2010, 04:08 AM
  3. [SOLVED] Laplace transform - Hypberbolic cosine
    Posted in the Differential Equations Forum
    Replies: 2
    Last Post: December 13th 2010, 11:20 PM
  4. Discrete Fourier Transform (DFT).
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: November 27th 2010, 10:45 PM
  5. 2D discrete Fourier transform
    Posted in the Calculus Forum
    Replies: 7
    Last Post: May 13th 2010, 03:17 AM

Search Tags


/mathhelpforum @mathhelpforum