|
Hello all, I am having a small doubt regarding DCT calculation. Why we are going for 8 x 8 macroblocks in DCT but not higher or lower than that? Please let me know this. Thanks in advance Sunil. |
|
|
Online · Live + on demand
February 9-11, 2027
Price goes up Jan 1: register now to lock in today's rate
Register Now →
Size of the macro block in DCT
Started by ●August 17, 2004
Reply by ●August 21, 20042004-08-21
|
Hi, It is most probably due to the following reason: We know that motion compensation is used in MPEG 4 and H.263/H.264. For instance, the energy in the residual is reduced by motion compensating each 16 x 16 macroblock. Motion compensating each 8 x 8 (instead of each 16 x 16 macroblock) reduces the residual energy further. These examples show that smaller motion compensation block sizes can produce better motion compensation results. However, a smaller block size leads to increased complexity (more search operations must be carried out) and an increase in the number of motion vectors that need to be transmitted. Sending each motion vector requires bits to be sent and the extra overhead for vectors may outweigh the benefit of reduced residual energy. Cheers, Nalin Pithwa -----Original Message----- From: getsunil_6 [mailto:] Sent: Tuesday, August 17, 2004 4:59 PM To: Subject: [imagedsp] Size of the macro block in DCT Hello all, I am having a small doubt regarding DCT calculation. Why we are going for 8 x 8 macroblocks in DCT but not higher or lower than that? Please let me know this. Thanks in advance Sunil. _____________________________________ Note: If you do a simple "reply" with your email client, only the author of this message will receive your answer. You need to do a "reply all" if you want your answer to be distributed to the entire group. _____________________________________ About this discussion group: To Join: To Post: To Leave: Archives: http://www.yahoogroups.com/group/imagedsp More Groups: http://www.dsprelated.com Yahoo! Groups Links |
|
|
Reply by ●August 23, 20042004-08-23
|
Hi, all As we know, the computational complexity of DCT increases with increase in block size. If you plot MSE Vs Block Size, there is no significant gain in choosing block sizes larger than 8x8. Cheers -Lakshman --- Nalin Pithwa <> wrote: > Hi, > > It is most probably due to the following reason: We > know that motion > compensation is used in MPEG 4 and H.263/H.264. For > instance, the energy in > the residual is reduced by motion compensating each > 16 x 16 macroblock. > Motion compensating each 8 x 8 (instead of each 16 x > 16 macroblock) reduces > the residual energy further. These examples show > that smaller motion > compensation block sizes can produce better motion > compensation results. > However, a smaller block size leads to increased > complexity (more search > operations must be carried out) and an increase in > the number of motion > vectors that need to be transmitted. Sending each > motion vector requires > bits to be sent and the extra overhead for vectors > may outweigh the benefit > of reduced residual energy. > > Cheers, > Nalin Pithwa > > -----Original Message----- > From: getsunil_6 [mailto:] > Sent: Tuesday, August 17, 2004 4:59 PM > To: > Subject: [imagedsp] Size of the macro block in DCT > Hello all, > > I am having a small doubt regarding DCT calculation. > Why we are going > for 8 x 8 macroblocks in DCT but not higher or lower > than that? > Please let me know this. > > Thanks in advance > Sunil. > _____________________________________ > Note: If you do a simple "reply" with your email > client, only the author of > this message will receive your answer. You need to > do a "reply all" if you > want your answer to be distributed to the entire > group. > > _____________________________________ > About this discussion group: > > To Join: > > To Post: > > To Leave: > > Archives: http://www.yahoogroups.com/group/imagedsp > > More Groups: http://www.dsprelated.com > Yahoo! Groups Links _______________________________ |
|
|
Reply by ●August 24, 20042004-08-24
|
It is a tradeoff between quality and complexity as mentioned below.Ideally
it would be nice to have smaller blocks but that also means a lot of motion
vectors to be coded (involves searching and coding).Hence 16 x 16 would have
been an optimal solution considering the complexity. Lakshman <l...@yahoo.com> wrote: Hi, all |
Reply by ●August 25, 20042004-08-25
|
Complexity is not the only reason to select 8x8
as the block size. DCT mimics the behavior of KLT for AR-1 sequences (with rho
near to 1) using sinusoidal bases. For DCT to work well in compression, the data
should better be as close to an AR-1 (rho near to 1) as possible. Although it
depends on the resolution (and other things) of the image that is considered, a
8x8 block for a VGA sized image is usually suitable for hat purpose. For sizes
larger than 8x8, the AR-1 property gets spoiled. However, obviously, this is not
true for images with several megapixels of resolution...
Omer
|







