Skip to content

Commit

Permalink
add new post and favicon
Browse files Browse the repository at this point in the history
  • Loading branch information
fnmdx111 committed May 11, 2013
1 parent dc09844 commit de33e8c
Show file tree
Hide file tree
Showing 5 changed files with 18 additions and 2 deletions.
7 changes: 5 additions & 2 deletions _posts/2013-05-10-jpeg-thoughts.md
Expand Up @@ -12,9 +12,12 @@ tags: [jpeg]

说到JPEG,就不能不说DCT。

所谓DCT(Discrete Cosine Transform,离散余弦变换,跟离散傅里叶变换类似,可以用来把时空域的数据变换到频域上。
所谓[DCT (Discrete Cosine Transform)](http://en.wikipedia.org/wiki/Discrete_cosine_transform ),离散余弦变换,跟离散傅里叶变换类似,可以用来把时空域的数据变换到频域上。

这里直接说二维DCT变换,变换的输入是一个矩阵A(比如一个方阵,内容是0到255,即一个字节的整数),变换的输出是一个浮点数矩阵B(图晚点补上),可以看到除了矩阵左上角以外,其他元素基本上都是0左右的数。如果把这些数全部取值为0得到B',再做逆变换得到矩阵A',可以发现,A'的每个元素值跟A的每个元素值差距不大。也就是说,A的能量,经过DCT,被很好的聚集到了B的左上角(实际上如果去看DCT的公式可以发现B的(0, 0)实际上就是A的所有元素的平均值)。位于(0, 0)的值就是DC系数,左上角的其他值可以被认为是低频的AC系数,除了左上角的值可以称为是高频的AC系数,由于人对低频信息敏感,对高频信息不敏感,也就可以认为原对于人来说,矩阵A的主要信息都在B(和B')的左上角。
这里直接说二维DCT变换,变换的输入是一个矩阵A(比如一个方阵,内容是0到255,即一个字节的整数):
![jpeg-thoughts-mat-a.png](/assets/images/jpeg-thoughts/jpeg-thoughts-mat-a.png)
变换的输出是一个浮点数矩阵B ![jpeg-thoughts-mat-b.png](/assets/images/jpeg-thoughts/jpeg-thoughts-mat-b.png)
可以看到除了矩阵左上角以外,其他元素基本上都是0左右的数。如果把这些数全部取值为0得到B',再做逆变换得到矩阵A',可以发现,A'的每个元素值跟A的每个元素值差距不大。也就是说,A的能量,经过DCT,被很好的聚集到了B的左上角(实际上如果去看DCT-I的公式可以发现结果向量的第一个值实际上就是输入向量的所有元素的平均值)。位于(0, 0)的值就是DC系数,左上角的其他值可以被认为是低频的AC系数,除了左上角的值可以称为是高频的AC系数,由于人对低频信息敏感,对高频信息不敏感,也就可以认为原对于人来说,矩阵A的主要信息都在B(和B')的左上角。

JPEG能压缩图片的最主要的原理就在DCT里面:经过DCT变换之后,再舍去一部分无关紧要的信息,这样就减少了要编码的信息的量,从而达到压缩的功能。

Expand Down
13 changes: 13 additions & 0 deletions _posts/2013-5-12-pyqt-model-view-framework.md
@@ -0,0 +1,13 @@
---
layout: post
title: "PyQt的Model/View框架的个人总结"
description: ""
category: gui
tags: [pyqt, python, summary]
---

先开个坑。现在太晚了。

有时间补上。


Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified favicon.ico
Binary file not shown.

0 comments on commit de33e8c

Please sign in to comment.