05 二维光栅图形的混淆和反混淆.pptVIP

北大计算机系多媒体与人机交互 第五章 二维光栅图形的混淆与反混淆 混淆现象 反混淆方法 采样定理 像素的表示 中心在(x,y)，边长为1的正方形 混淆现象（1/3） 不光滑(阶梯状）的图形边界 混淆现象（2/3） 图形细节失真 混淆现象（3/3） 狭小图形的遗失与动态图形的闪烁 反混淆方法（1/10） 什么是反混淆 在图形显示过程中，用于减少或消除混淆现象的方法 提高分辨率的反混淆方法 反混淆方法（2/10） 非加权区域采样方法 两点假设 1、象素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定； 2、直线段是数学上抽象直线段，它的宽度为0。 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致混淆出现的原因之一 反混淆方法（3/10） 解决方法：改变直线段模型 实现步骤： 反混淆方法（4/10） 计算相交区域的面积 反混淆方法（5/10） 求相交区域的近似面积的离散计算方法 反混淆方法（6/10） 加权区域采样方法 非加权区域采样方法的性质 1、直线段对一个象素亮度的贡献与两者相交区域的面积成正比； 2、当直线段和一个象素不相交时，它对该象素的亮度没有影响； 3、相同面积的相交区域对象素的亮度贡献相同，而与这个相交区域落在象素内什么位置无关. 改进第3条性质 相交区域对象素亮度的贡献依赖于该区域与象素中心的距离 反混淆方法（7/10） 权函数W(x,y) 以象素A的中心为原点建立二维坐标系 w(x,y)反应了微面积元dA对整个象素亮度的贡献大小 权性 反混淆方法（8/10） 相交区域 对该象素的亮度贡献 反混淆方法（9/10） 实现步骤 1．求直线段与象素的相交区域 ； 2．计算的值 ； 3．上面所得到的值介于0、1之间，用它乘象素的最大灰度值，即设该象素的显示灰度。 问题：计算量大 反混淆方法（10/10） 离散计算方法 1．将屏幕象素均匀分割成m个子象素 ，则每个子象素的面积为 ，计算每个子象素对原象素亮度的贡献，记为? ,将 保存在一张加权表中; 2．求出所有中心落于直线段内的子象素，记为 ， 3．计算所有这些子象素对原象素亮度贡献之和 该值乘以象素的最大灰度值即为象素的显示灰度值. 加权表的取法 采样定理（1/4） 问题： 1、什么是混淆，如何反混淆？ 2、光栅图形为什么发生混淆？ 3、光栅图形的混淆为什么有如此表现形式？ 4、提高分辨率方法和区域采样方法为什么具有反混淆效果？ 采样定理（2/4） 基本概念 连续信号（模拟信号） 离散信号 数字信号 采样 量化 信号重建 采样定理（3/4） 采样定理（4/4） 采样定理 略 * 例子：PaintBrush 1、将直线段看作具有一定宽度的狭长矩形； 2、当直线段与某象素有交时，求出两者相交区域的面积； 3、根据相交区域的面积，确定该象素的亮度值 例子：PhotoShop 1、将屏幕象素分割成m个更小的子象素； 2、计算中心点落在直线段内的子象素的个数，记为k， 3、k/m为线段与象素相交区域面积的近似值 特例： 时， ， 加权区域采样方法退化为非加权区域采样 方法 * * *