计算机图像处理题.pptVIP

第2节 图象增强的点运算 例题:有一幅总象素为n=64×64的象素,灰度级数为8,各灰度级分布列于表中,对其进行直方图均衡化。 第2节 图象增强的点运算 ①按照下面公式分别计算各ＳＫ： 第2节 图象增强的点运算 第2节 图象增强的点运算 统计编码法 二、霍夫曼编码 Huffman编码是由Huffman于1952年提出的一种编码方法，根据源数据各信号发生的概率进行编码。在源数据中出现概率越大的信号，分配码字越短，出现概率越小的信号，其码字越长，从而达到用尽可能少的码表示源数据。它在变长编码中是最佳的。 方法：设有编码输入 ，其频率为P(x1)=0.4,P(x2)=0.3,P(x3)=0.1,P(x4)=0.1, P(x5)=0.06, P(x6)=0.04 统计编码法 求其最佳Huffman编码， ，过程： 1、把输入元素按照其出现概率由大到小排列，然后把最末两个具有最小概率的元素概率加起来 2、把该概率之和同其余概率由大到小排列，然后把两个最小概率加起来再重新排队 3、重复1、2步，直到剩下两个概率为止 4、分配码字：码字分配从最后一步开始反向进行，对最后两个中一个概率大的赋予“0”码，一个概率小的赋予“1”码，如此反向进行到开始的概率排列。 统计编码法 统计编码法 平均码长为： 其熵 Ｈ＝２.１ 统计编码法 三、费诺-仙侬编码 对于霍夫曼编码需要多次排序，当xi很大时编码过程十分麻烦。诺-仙侬编码方法更简单一些。方法如下： 1、把x1-xn按概率由大到小、从上到下排成一列。然后把x1-xn分成两组， x1-xk 和xk+1-xn两组，并使 2、给两组的xi赋值，将概率大的一组赋为0，概率小的一组赋为1。这是该方法的赋值原则。 3、把两组分别按第1步、第2步分组，赋值不断重复，直到每组只有一种输入元素为止。将每个xi所赋的值一次排列起来。这就是费诺-仙侬编码。 统计编码法 1 0 0 0100 0101 0110 0111 图像的形状变换 图像的形状变换 图像的形状变换 图像的形状变换 例 图像的形状变换 设 * * ４ ３ ２ １ 概率 元素 0.04 x6 0.1 0.06 x5 0.1 0.1 0.1 x4 0.3 0.2 0.1 0.1 x3 0.4 0.3 0.3 0.3 0.3 x2 0.6 0.4 0.4 0.4 0.4 x1 0 1 00 01 010 011 0100 0101 01010 01011 01010 0.06 x5 01011 0100 011 00 1 编码 0.04 0.1 0.1 0.3 0.4 码率 x6 x4 x3 x2 x1 元素 1 0.04 x6 0 1 0.06 x5 1 0.1 x4 0 0 1 0.1 x3 0 0 0.3 x2 1 0.4 x1 概率 输入 原则： 从图像中选择合适的像素点数，是图像缩小 后尽可能保持原有图像的概貌特征不丢失。 类型：1 按比例缩小（长宽比） 2 不按长宽比 1 基于等间隔采样的图像缩小方法 （1）计算采样间隔 设M*N，缩小比例为 、 等比缩小 则图像缩小为 采样间隔为 （2）求出缩小的图像 设原图f(i，j） （i=1，2，…,N） 则 缩小的图像g(i,j) （i=1，2，…,K1M;j=1,2,…,K2M） *式 M*N=4*6