Method to drop DCT coefficients within image framework.
Compression algorithm
Dropping dct coefficients
Our framework and JPEG are both based around
the discrete cosine transform. Just like with sound, certainfrequencies in an image are more noticeable than others, so taking
them out of the image doesn’t change the image much. We used the 2Ddiscrete cosine transform (DCT) as seen in equation 1 to take an image and
converts it into the frequencies that make up the image, in otherwords it takes us into the frequency domain.
There are several transforms that could have been utilized to get the image into the frequency domain. The DCT, however, is a purely real transform. Thus, manipulating the frequencies is much more straightforward compared to other transforms. From here we could take the DCT of the entire image and then throw away frequencies that are less noticeable. Unfortunately this would make the image blurry and cause the image to lose edges. To solve this problem the image is divided into 8x8 blocks, to preserve the integrity of the image. To drop insignificant frequencies, JPEG compression utilizes a quantization matrix. We simplified this process by using a threshold value and dropping frequencies below the threshold. Thus our compression algorithm models the basic functionality of the JPEG standard.
The result of taking the DCT. The numbers in red are the coefficients that fall below the specified threshold of 10.
