跳至內容

File:Dandelion clock quarter dft dct.png

頁面內容不支援其他語言。
這個檔案來自維基共享資源
維基百科,自由的百科全書

原始檔案 (1,140 × 1,428 像素,檔案大小:542 KB,MIME 類型:image/png


摘要

描述 the picture shows the difference between the DFT and a DCT of an image
日期
來源 I made it by myself
作者 Alessio Damato
授權許可
(重用此檔案)
multilicensed (see below)
其他版本 the original image that was processed was Image:Dandelion_clock.jpg

I used Image:Dandelion_clock.jpg to create this image. I wanted to show clearly the different behavior between the DFT and the DCT in the frequency domain.

The pictures are made of other figures. The first one on the top is just the original image: I used its gray-scale version. On the second line there is the DFT: its magnitude on the left, its histogram on the right. On the third line there is the DCT, with both magnitude and histogram.

The spectrum of the DFT has cropped so that the lowest frequencies are on the top-left of the picture, just like in the DCT. It is not such a rigorous process: the DFT in general is composed of two symmetric halves, but I put on the picture just one quarter, thus removing one quarter of necessary information. I did so to create an output that could be easily be compared with the DCT. Because of symmetry, I cropped to 1/4 the DCT as well, keeping the lower frequencies. Anyway it is clear how the DCT concentrates most of the energy into the lowest frequencies.

I created the single images with the following Matlab code:

% read the image
RGB = imread('Dandelion_clock.jpg');
% convert pixels to the [0 1] range
RGB = im2double(RGB);
% convert to grayscale
I = rgb2gray(RGB);

% calculate the size of the image and then divide
% by two, in order to crop it later
[X Y] = size(I);
Y = round(Y/2);
X = round(X/2);

% evaluate magnitude of the DFT
F = abs(fft2(I));
% take only a quarter
F = imcrop(F,[0 0 Y X]);
% use log scale
F = log(1 + F);
F = log(1 + F);
% normalize
F = F/max(F(:));

% evaluate magnitude of the DCT
C = abs(dct2(I));
% take only a quarter
C = imcrop(C,[0 0 Y X]);
% use log scale
C = log(1 + C);
C = log(1 + C);
% normalize
C = C/max(C(:));

% show all the results
imshow(F), colorbar, colormap(jet);
figure, imhist(F);
figure, imshow(C), colorbar, colormap(jet);
figure, imhist(C);

First it imports the RGB image and converts it to gray-scale. Then calculates the magnitude of both the transforms. Both pictures had a huge dynamic, so I calculated the logarithm of both, twice, in order to be able to show the transforms properly. Once all the pictures were shown on the screen, I just selected File -> Save as on Matlab to save all the pictures. I put them all together using Gimp.

(comment by RCL) I cant speak english very well, but I'm going to try it. The use of this code it's WRONG, we can't use this MATLAB code for comparing both transforms, because in MATLAB the definition of the DFT isn't normalized and the definition of the DCT in MATLB it's normalized. So we should multiply the result of the fft by a factor of 1.0/N², before we use the function abs. The result between the DFT and the DCT is very similar if we do this, but we can obtain the shannon entropy of the energy of both transforms and the result is that the entropy of the energy in the DCT is lower than the DFT, for that reason we say that the DCT compact the energy more than the DFT. I made my master thesis on the DCT.

授權條款

我,本作品的著作權持有者,決定用以下授權條款發佈本作品:
GNU head 已授權您依據自由軟體基金會發行的無固定段落、封面文字和封底文字GNU自由文件授權條款1.2版或任意後續版本,對本檔進行複製、傳播和/或修改。該協議的副本列在GNU自由文件授權條款中。
w:zh:共享創意
姓名標示 相同方式分享
此檔案採用共享創意 姓名標示-相同方式分享 3.0 未在地化版本授權條款。
您可以自由:
  • 分享 – 複製、發佈和傳播本作品
  • 重新修改 – 創作演繹作品
惟需遵照下列條件:
  • 姓名標示 – 您必須指名出正確的製作者,和提供授權條款的連結,以及表示是否有對內容上做出變更。您可以用任何合理的方式來行動,但不得以任何方式表明授權條款是對您許可或是由您所使用。
  • 相同方式分享 – 如果您利用本素材進行再混合、轉換或創作,您必須基於如同原先的相同或兼容的條款,來分布您的貢獻成品。
已新增授權條款標題至此檔案,作為GFDL授權更新的一部份。
w:zh:共享創意
姓名標示 相同方式分享
此檔案採用創用CC 姓名標示-相同方式分享 2.5 通用版2.0 通用版以及1.0 通用版授權條款。
您可以自由:
  • 分享 – 複製、發佈和傳播本作品
  • 重新修改 – 創作演繹作品
惟需遵照下列條件:
  • 姓名標示 – 您必須指名出正確的製作者,和提供授權條款的連結,以及表示是否有對內容上做出變更。您可以用任何合理的方式來行動,但不得以任何方式表明授權條款是對您許可或是由您所使用。
  • 相同方式分享 – 如果您利用本素材進行再混合、轉換或創作,您必須基於如同原先的相同或兼容的條款,來分布您的貢獻成品。
您可以選擇您需要的授權條款。

說明

添加單行說明來描述出檔案所代表的內容

在此檔案描寫的項目

描繪內容

著作權狀態 繁體中文 (已轉換拼寫)

有著作權 繁體中文 (已轉換拼寫)

多媒體型式 繁體中文 (已轉換拼寫)

image/png

校驗和 繁體中文 (已轉換拼寫)

b3244e65b60aed967ad6a42e3c280e1ad83cc999

斷定方法:​SHA-1 中文 (已轉換拼寫)

554,552 位元組

1,428 像素

1,140 像素

檔案歷史

點選日期/時間以檢視該時間的檔案版本。

日期/時間縮⁠圖尺寸用戶備⁠註
目前2006年5月13日 (六) 18:50於 2006年5月13日 (六) 18:50 版本的縮圖1,140 × 1,428(542 KB)Alejo2083 == Summary == {{Information| |Description= the picture shows the difference between the DFT and a DCT of an image |Source= I made it by myself |Date= 13/05/2006 |Author= Alessio Damato |Permission= multilicensed (see below) |other_versions= the original

下列頁面有用到此檔案:

全域檔案使用狀況

以下其他 wiki 使用了這個檔案: