2
$\begingroup$

I know that JPEG uses 2D dct and splits the images in 8x8 blocks. Why doesn't it simply split the image in one-dimensional vectors in $\mathbb{R}^{64}$? Wouldn't it simplify the math? My guess is that this way doesn't take advantage of pixel correlation. Is this right or is there any other reason?

$\endgroup$

1 Answer 1

2
$\begingroup$

If JPEG used a 1d DCT it would only be eliminating the redundancy in a single direction. You could compress the image with a 1d DCT then turn it sideways and compress it again. Since the DCT is separable doing this double 1d compression procedure would be (roughly) the same as just using a 2d DCT transform to begin with.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.