这里有一个图案构成的问题,即黑点打在哪里?比如说,只有一个黑点时,我们可以打在正 中央,也可以打16×16的左上角。图案可以是规则的,也可以是不规则的。一般情况下, 有规则的图案比随即图案能够避免点的从集,但有时会导致图象中有明显的线条 如图41中,2×2的图案可以表示5级灰度,当图象中有一片灰度为的1的区域时,如图 42所示,有明显的水平和垂直线条。 图422×2的图案 图43规则图案导致线条 如果想存储256级灰度的图案,就需要256×16×16的二值点阵,占用的空间还是相当可观 的。有一个更好的办法是:只存储一个整数矩阵,称为标准图案,其中的每个值从0到255 图象的实际灰度和阵列中的每个值比较,当该值大于等于灰度时,对应点打一黑点。下面举 个25级灰度的例子加以说明 0142258 62416 10154n17 图44标准图案举例 图44中,左边为标准图案,右边为灰度为5的图案,共有10个黑点,15个白点。其实道 理很简单,灰度为0时全是黑点,灰度每增加1,减少一个黑点。要注意的是,5×5的图案 可以表示26种灰度,当灰度是25才是全白点,而不是灰度为24时。 下面介绍一种设计标准图案的算法,是由Limb在1969年提出的。 先以一个2×2的矩阵开始:设M1= 通过递归关系有Mn+1= 4M、+2U 4M+x4M+乙 以x],其中M和Un均为2×2n的方阵,Uh的所有元素都是1 08210 24146 311 根据这个算法,可以得到M2=157135 ,为16级灰度的标准图案 M3(8×8阵)比较特殊,称为 Bayer抖动表。M是一个16×16的矩阵 根据上面的算法,如果利用M3一个象素要用8×8的图案表示,则一幅N×N的图将变成 8N×8N大小。如果利用M4,就更不得了,变成16N×16N了。能不能在保持原图大小的这里有一个图案构成的问题，即黑点打在哪里？比如说，只有一个黑点时，我们可以打在正 中央，也可以打 16×16 的左上角。图案可以是规则的，也可以是不规则的。一般情况下， 有规则的图案比随即图案能够避免点的丛集，但有时会导致图象中有明显的线条。 如图 4.1 中，2×2 的图案可以表示 5 级灰度，当图象中有一片灰度为的 1 的区域时，如图 4.2 所示，有明显的水平和垂直线条。 图 4.2 2×2 的图案 图 4.3 规则图案导致线条 如果想存储 256 级灰度的图案，就需要 256×16×16 的二值点阵，占用的空间还是相当可观 的。有一个更好的办法是：只存储一个整数矩阵，称为标准图案，其中的每个值从 0 到 255。 图象的实际灰度和阵列中的每个值比较，当该值大于等于灰度时，对应点打一黑点。下面举 一个 25 级灰度的例子加以说明。 图 4.4 标准图案举例 图 4.4 中，左边为标准图案，右边为灰度为 15 的图案，共有 10 个黑点，15 个白点。其实道 理很简单，灰度为 0 时全是黑点，灰度每增加 1，减少一个黑点。要注意的是，5×5 的图案 可以表示 26 种灰度，当灰度是 25 才是全白点，而不是灰度为 24 时。 下面介绍一种设计标准图案的算法，是由 Limb 在 1969 年提出的。 先以一个 2 × 2 的矩阵开始：设 M1= ，通过递归关系有 Mn+1= ，其中 Mn 和 Un 均为 2 n×2 n 的方阵，Un 的所有元素都是 1。 根据这个算法，可以得到 M2= ，为 16 级灰度的标准图案。 M3(8×8 阵)比较特殊，称为 Bayer 抖动表。M4 是一个 16×16 的矩阵。 根据上面的算法，如果利用 M3 一个象素要用 8×8 的图案表示，则一幅 N×N 的图将变成 8N×8N 大小。如果利用 M4，就更不得了，变成 16N×16N 了。能不能在保持原图大小的