二值化转换和抖动算法.ppt

（2）对图像中其他具有同样灰度的像素执行类似计算。 ◎判别分析法 在灰度直方图中将灰度值的集合用事先设定的阈值分为两组，根据两组灰度平均值的方差的比，求出最佳分离值T，则T便是所求的阈值。具体描叙如下: 设有一灰度为L级的图像,T为其二值化阀值,将图像分成灰度值G1(i,j)=T和灰度值G2(I,j)T 两部分;组1灰度像素数为n1,平均灰度值为m1,方差为σ1;组2灰度像素数为n2,平均灰度值为m2,方差为σ2; 图像总体平均灰度值为m;则 组内方差: σ2I=n1* σ21+n2*σ22 组间方差:σ2B=n1(m-m1)2+n2(m-m2)2 最佳分离值T为: T=max[σ2B(t)/ σ2I(t)] (t=1,2,…,L) 优点：直方图没有两个峰值也可以求出阈值 但结果不一定可靠。 例： 设计一个灰度变换，将图像中最暗的5%的图像像素映射为黑（0），最亮的10%的图像像素映射为白（255），其他所有像素在黑与白之间线性地变换。（画出坐标轴、变换） ①50% Threshold(指定阈值二值化图像) ③扩散抖动（Diffusion Dither） ⑤Custom Pattern选项 作业： 1 请做出加色原理和减色原理的色彩示意图（用工作模式，5x5cm, .psd格式保存） 2 写出对一幅CMYK图像分色，并作半色调加网操作的过程。并在Photoshop中模拟印刷后的效果。（分离通道－二值化－加网－模拟输出） * * 设图像二值化按下述公式进行： 图像二值化的阈值选择 式中：G(i ,j )是原图像中(i ,j )处像素的灰度； Gb(i ,j )是二值化后该点的像素值； T为用于二值化处理的阈值。 ①全局阈值化 ◎ P参数法 设图像的面积为S0，从图像中划分出来的对象的面积约为Ｓ，（对象面积为区域的总像素数） 适用于图纸中的图形和文字等从图像中分离 则： P = S/S0 ◎状态法 如果图像直方图中存在两个峰值灰度分布，则谷底处的灰度值为图像的阈值 T 对象和对象背景灰度值差别很大时 ◎微分直方图法 当图像中对象和背景的边界处于灰度急剧变化的部分（边缘）时，则需要利用灰度的变化率（微分值）来决定阈值。 过程： （1）计算像素点的灰度值 （3）求图像中灰度值为G的所有像素微分值的和 （4）得到微分直方图 （5）选择微分值最高的点对应的灰度值作为阈值。 ②自适应阈值法 用不同的阈值来实现图像的二值化的方法。 针对不同的灰度分布，把灰度阈值取为随位置而变化的函数。 ◎双固定阈值法 设定两个固定的阈值T1 和T2 （T1 〈 T2〉则： 0 255 255 输入 输出 13 x 230 y 三.阈值转换命令 1.指定阈值法： Image/Adjust/Threshlod ① 图像被转为高对比度的黑白图像； ② 根据需要确定阈值T； ③ 但不一定得到真正的二值图像。 （通道数未改变） 2.二值图像转换方法的概述 Image/Mode/Grayscale Image\Mode\Bitmap Output:指定转换为二值图像后的分辨率； Method:规定二值化图像的方法； 特点： ◎图像没有层次变化； ◎方法简单 ◎1为打印点（着墨） 抖动：通过混合颜色表中已有颜色的像素，来模 拟并不存在的颜色。 原理： 利用一个固定的抖动矩阵对图像二值化操作最有代表性的是Bayer抖动算法。 式中：n=22 ,23,24…2r；Un表示各成分都为1的nⅹn 阶单位矩阵；设D1=0，则可求出 的值。 ②模式抖动（Pattern Dither） 特点： ◎执行速度快； ◎能模拟灰度层次； ◎适应于高分辨率输出； ◎有固定的模式强加于整幅图像； （着墨） 11 250 244 230 220 210 190 158 140 130 90 56 213 185 80 120 81 50 32 12 150 110 70 15 5 0 10 2 8 0 15 5 13 7 15 3 9 1 11 3 12 6 14 4 12 0 10 2 8 0 抖动矩阵 0 15 15 14 13 13 11 9 8 8 5 3 13 11 5 7 5 3 2 0 9 6 4 0 0 二进制右移四位 原图像 70= =4 0 13 9 12 10 8 0 用误差扩散法转移到图像的其他像素上 常用的误差扩散算法有Floyd-Steinberg过滤器、Stucki过滤器等。 Floyd-Steinbe