矿大数字图像图像处理ppt大题.pptVIP

第三步 7.4 基于区域的分割 随堂练习：（区域生长） 4 3 3 1 6 5 6 5 4 4 7 6 7 6 4 7 8 7 6 4 4 5 6 4 5 3 3 4 3 3 2 2 3 4 3 2 7.4 基于区域的分割 (1)种子选择准则：最亮的点。 (2)相似性准则：新加入像素值与已生长的区域的平均值之差的绝对值小于 2，且为4连通。 (3) 终止准则：没有像素加入。 3.3 直方图处理 3.3.1 灰度直方图 图像的灰度直方图，表示图像中每种灰度级出现的次数。 设一幅数字图像的灰度级范围为[0,L-1]，则该图像的灰度直方图可定义为： P(rk)=nk (r=0,1,2,…,L-1) 其中，rk表示第k个灰度级，nk表示图像中灰度级为rk的像素个数。 例 已知有一幅大小为64×64的图像，灰度级为8。图像中各灰度级的像素数目如表1所示。要求： 表1 64×64图像灰度分布 (a) 画出原图像的直方图； (b) 利用直方图均衡方法 求出均衡化后新图像的直方图。 k nk 0 790 1 1023 2 850 3 656 4 329 5 245 6 122 7 81 3.3.2 直方图均衡化 解：（1）画原图像的直方图 ① 归一化灰度级，即求rk=k/(L-1)=k/7，结果如表2所示。 表2 归一化灰度分布及概率 ② 计算第k个灰度级出现 的概率p(rk)=nk/n=nk/4096， 结果如所示。 ③ 所画的原图像的直方 图如下所示。 例 (续1) k rk Pr(rk)=nk/n 0 =0 0.19 1 =1/7 0.25 2 =2/7 0.21 3 =3/7 0.16 4 =4/7 0.08 5 =5/7 0.06 6 =6/7 0.03 7 =1 0.02 例 (续2) 0.25 0.20 0.15 0.10 0.05 0 直方图 k rk Pr(rk)=nk/n 0 =0 0.19 1 =1/7 0.25 2 =2/7 0.21 3 =3/7 0.16 4 =4/7 0.08 5 =5/7 0.06 6 =6/7 0.03 7 =1 0.02 解：（2）利用直方图均衡化方法求出均衡化后的新图像的直方图。 ① 根据直方图均衡化公式求变换函数的各灰度等级值。 例 (续3) 同理有： 解：② 将所得的变换函数的各灰度级值转化成标准的灰度级 先将sk值按靠近原则对应到原灰度级别中: 分数值： 0 1/7 2/7 3/7 4/7 5/7 6/7 1 十进制值： 0 0.143 0.286 0.429 0.571 0.714 0.857 1 比较可得： 例 (续4) 例 (续5） 解：原图像的灰度共有8级 k rk Pr(rk)=nk/n 0 =0 0.19 1 =1/7 0.25 2 =2/7 0.21 3 =3/7 0.16 4 =4/7 0.08 5 =5/7 0.06 6 =6/7 0.03 7 =1 0.02 新图像的灰度共有5级，分别是1/7，3/7，5/7，6/7 ，1。 p(1/7)=0.19,p(3/7)=0.25 P(5/7)=0.21,p(6/7)=0.24 P(1)=0.11,p(0)=p(2/7)=p(4/7)=0 10.2.2.哈夫曼编码 哈夫曼编码是一种利用信息符号概率分布特性的变字长的编码方法。对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码。 方法： 将信源符号按出现概率从大到小排成一列，然后把最末两个符号的概率相加，合成一个概率。 把这个符号的概率与其余符号的概率按从大到小排列，然后再把最末两个符号的概率加起来，合成一个概率。 重复上述做法，直到最后剩下两个概率为止。 从最后一步剩下的两个概率开始逐步向前进行编码。每步只需对两个分支各赋予一个二进制码，如对概率大的赋予码0，对概率小的赋予码1。 Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1