Problem 929. Rearrange coefficients after block based DCT transform.

Created by Ryszard Maciol

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Two dimensional block-based discrete cosine transform</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Discrete_cosine_transform#DCT-II\"><w:r><w:t>(DCT-II)</w:t></w:r></w:hyperlink><w:r><w:t> is a widely used spatio-frequency image representation for image and video compression.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If we use same-size blocks we can group coefficients into frequency bands.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, consider a following 8x8 image:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 1 1 1 1 0 0 0 0\n 1 1 1 1 0 0 0 0\n 1 1 1 1 0 0 0 0\n 1 1 1 1 0 0 0 0\n 0 0 0 0 1 1 1 1\n 0 0 0 0 1 1 1 1\n 0 0 0 0 1 1 1 1\n 0 0 0 0 1 1 1 1]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If we split it into four 4x4 blocks we have DCTs of zero-blocks equal to zero-blocks and:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ dct2([ 1 1 1 1\n 1 1 1 1\n 1 1 1 1 \n 1 1 1 1]) =\n 4 0 0 0\n 0 0 0 0\n 0 0 0 0\n 0 0 0 0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>with the only non-zero element representing DC component and zeros representing AC components. We want to rearrange coefficients so corresponding components from different blocks are grouped together.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The result will be:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 4 0 0 0 0 0 0 0\n 0 4 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0\n 0 0 0 0 0 0 0 0]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For a grayscale image (matrix) of size NxM and block size nxm (it is guaranteed that an image can be divided into blocks of this size) return NxM matrix grouped by frequencies (with DC components inside N/n x M/m block in the most top-left corner).</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Two dimensional block-based discrete cosine transform <a href="http://en.wikipedia.org/wiki/Discrete_cosine_transform#DCT-II">(DCT-II)</a> is a widely used spatio-frequency image representation for image and video compression.If we use same-size blocks we can group coefficients into frequency bands.For example, consider a following 8x8 image:<pre> 1 1 1 1 0 0 0 0
 1 1 1 1 0 0 0 0
 1 1 1 1 0 0 0 0
 1 1 1 1 0 0 0 0
 0 0 0 0 1 1 1 1
 0 0 0 0 1 1 1 1
 0 0 0 0 1 1 1 1
 0 0 0 0 1 1 1 1</pre>If we split it into four 4x4 blocks we have DCTs of zero-blocks equal to zero-blocks and:<pre> dct2([ 1 1 1 1
 1 1 1 1
 1 1 1 1 
 1 1 1 1]) =
 4 0 0 0
 0 0 0 0
 0 0 0 0
 0 0 0 0</pre>with the only non-zero element representing DC component and zeros representing AC components. 
We want to rearrange coefficients so corresponding components from different blocks are grouped together.The result will be:<pre> 4 0 0 0 0 0 0 0
 0 4 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0
 0 0 0 0 0 0 0 0</pre>For a grayscale image (matrix) of size NxM and block size nxm (it is guaranteed that an image can be divided into blocks of this size) return NxM matrix grouped by frequencies (with DC components inside N/n x M/m block in the most top-left corner).

Solve

Solution Stats

17 Solutions
2 Solvers

Last Solution submitted on Jun 20, 2017

Last 200 Solutions

Problem Recent Solvers2

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 929. Rearrange coefficients after block based DCT transform.

Solution Stats

Last 200 Solutions

Problem Recent Solvers2

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Problem 929. Rearrange coefficients after block based DCT transform.

Solution Stats

Last 200 Solutions

Problem Recent Solvers2

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Players