图像处理与二维游戏知识内容.pptVIP

基于精灵的人物表现 鬼怪ghosts,精灵 sprites,骑士 knights 精灵：前景是图像，背景是透明的 精灵动画：将上一帧中精灵出现的地方用背景填充，并在新的指定地点绘制精灵 透明区域 精灵动画（1） 图像镂空（2） 将掩码图和背景图案进行按位AND，使得原始图像的主体对应位置变空。然后，再将原始图像和上一步处理结果按位OR。则原始图像的主体部分贴到背景上并遮盖背景，其余部分（掩码图中白色对应的部分）没有贴到背景上。 掩码图 原始图像 英文为sprite animation 一幅背景图 一组模板图（mask） 人物的连续显示方式 双缓冲机制 不要在窗口中直接贴图，避免闪烁 建立一个内存DC，然后把所有的贴图动作都在这个DC上进行，最后把结果显示到操作窗口中。 精灵动画（3） 精灵动画（4） 对动画序列中的每一帧 Load 背景图 确定sprite绘画的位置 将某一掩码图与背景图作AND运算 将对应的人物图与背景图作OR运算 更新sprite绘画的位置 演示 D3D Sprite程序 碰撞检测 对运动物体的碰撞判断是许多游戏程序中不可或缺的要素 常见的碰撞检测方法 区域检测 碰撞点检测 颜色检测：较为精确， 相对耗时 区域检测 碰撞点检测 区域检测 采用某种规则形状逼近物体 物体之间的碰撞检测转化为规则形状之间的检测 碰撞点检测 本质是区域检测的一种 一般在两个运动物体中的一个物体上设置碰撞点，在另一个物体上设置检测区域，运行时逐个判断碰撞点是否在检测区域中。 颜色检测 为树林做一张掩码图，将树林用黑色填充。要产生汽车驶入树林后面的效果，先在背景上贴上汽车的图像，然后在上面用镂空图技术画上树林。然后，判断汽车图像在树林图像上的相对位置，将汽车图像上的点和掩码图上相应位置的点做按位AND操作，检查结果中是否有黑色点（RGB值为0）存在。任何颜色的RGB值与黑色图形进行按位AND运算，将得到黑色。如果存在黑色点，表明有碰撞。 图像操作 全局操作 对图像上的所有象素作同样的操作 如：傅立叶变换、直方图统计、块拷贝、灰度转换、缩放等 局部操作 操作只与象素及其周围邻居的值有关 如：滤波、边缘检测等 直方图 表示图像中象素颜色值的分布 直方图上每一点 横坐标：颜色（亮度）值 纵坐标：图像中具有该颜色（亮度）值的象素的数目 亮度增强 亮度 图像象素颜色平均值 用直方图进行亮度增强 将每一个象素灰度值加上一个常数 得到的直方图是原始直方图向正轴方向的平移 提高对比度 每一象素点(x,y)上的图像对比度C定义为 I(x,y) - 该点象素值 I - 背景亮度平均值 Imax - 图像灰度最大值 0 – 图像灰度最小值 通过直方图提高对比度 将原始图像直方图的取值范围[Xmin,Xmax]通过线性变换扩大至[0,Ymax] 算术运算 加: 减: 除: 与: 或: 异或: 几何运算 平移 将图像沿坐标轴移动若干偏移量 缩放 整数倍放大 整数倍缩小 一般情况：缩放系数非整数的情况 旋转 旋转矩阵R及其逆矩阵R-1 图像滤波算子 垂直方向算子 水平方向算子 例如：边界增强算子 本质上实现的时候都是将某个象素的新的值用邻域象素值的加权平均计算而得。 形态算子 一组空间滤波操作 用于改变二值区域的形状 腐蚀：减少物体边界的象素数 膨胀：增加物体边界的象素数 复合方法 开：腐蚀，然后膨胀 闭：膨胀，然后腐蚀 Original Image 膨胀与腐蚀（Dilation, Erosion） 数学形态学里面最重要的操作 腐蚀将图像的尺寸减少 膨胀增加图像的尺寸 可以用来消除图像上小的亮斑噪声和不规则的边 腐蚀（续） 定义：物体的颜色是白，背景是黑 定义腐蚀模板为 1 1 1 1 1 1 1 1 1 将模板与图像进行加操作 如果有，则结果为1，否则为0 腐蚀（续） 模板的效果相当于去掉物体边界处的单个象素 4种情况: 当前处理象素为1，邻域象素为1－》1 当前处理象素为0，邻域象素为1－》0 当前处理象素为0，邻域象素为1、0的混合－》0 当前处理象素为1，邻域象素为1 、0的混合－》1 腐蚀（续） 原始图像 腐蚀后的图像 腐蚀两次 膨胀 膨胀是腐蚀的逆操作 模板文件是 0 0 0 0 0 0 0 0 0 其效果相当于在物体的边界添加单个象素 膨胀（续） 4种情况 当前处理象素为0，邻域象素为0－》0 当前处理象素为1，邻域象素为1－》1 当前处理象素为1，邻域象素为1、0的混合－》1 当前处理象素为0，邻域象素为1 、0的混合－》1 逻辑操作算子是Or 膨胀（续） 原始图像 膨胀多次后的图像 膨胀图像