文档介绍：第五章二维光栅图形的混淆与反混淆
混淆现象
反混淆方法
采样定理
1
北大计算机系多媒体与人机交互
像素的表示
中心在(x,y),边长为1的正方形
2
北大计算机系多媒体与人机交互
混淆现象(1/3)
不光滑(阶梯状)的图形边界
例子:PaintBrush
3
北大计算机系多媒体与人机交互
混淆现象(2/3)
图形细节失真
4
北大计算机系多媒体与人机交互
混淆现象(3/3)
狭小图形的遗失与动态图形的闪烁
5
北大计算机系多媒体与人机交互
反混淆方法(1/10)
什么是反混淆
在图形显示过程中,用于减少或消除混淆现象的方法
提高分辨率的反混淆方法
6
北大计算机系多媒体与人机交互
反混淆方法(2/10)
非加权区域采样方法
两点假设
1、象素是数学上抽象的点,它的面积为0,它的亮度由覆盖该点的图形的亮度所决定;
2、直线段是数学上抽象直线段,它的宽度为0。
现实
像素的面积不为0;
直线段的宽度至少为1个像素;
假设与现实的矛盾是导致混淆出现的原因之一
7
北大计算机系多媒体与人机交互
反混淆方法(3/10)
解决方法:改变直线段模型
实现步骤:
1、将直线段看作具有一定宽度的狭长矩形;
2、当直线段与某象素有交时,求出两者相交区域的面积;
3、根据相交区域的面积,确定该象素的亮度值
8
北大计算机系多媒体与人机交互
反混淆方法(4/10)
计算相交区域的面积
例子:PhotoShop
9
北大计算机系多媒体与人机交互
反混淆方法(5/10)
求相交区域的近似面积的离散计算方法
1、将屏幕象素分割成m个更小的子象素;
2、计算中心点落在直线段内的子象素的个数,记为k,
3、k/m为线段与象素相交区域面积的近似值
10
北大计算机系多媒体与人机交互