论计算机图形学算法数学原理及C++实现(4)

本文深入探讨计算机图形学中的线性滤波技术,包括均值滤波、方框滤波和高斯滤波。通过介绍卷积核的概念,阐述了滤波的目的——抑制图像噪声,并通过实例展示了这三种滤波方法的效果。在噪声处理方面,线性滤波能平滑图像,但可能无法完全消除特定类型的噪声。
摘要由CSDN通过智能技术生成

前三章讲解了opencv里的重要数据结构和一些常用方法。本章将开始介绍一些计算机图形学的算法,介绍数学的同时将结合opencv中已实现的函数方法,详解实际在图像中的应用。

首先介绍图像滤波,图像滤波主要分线性滤波和非线性滤波,不知大家参加过google的open image没有,里面最流行CNN(卷积神经网络)的卷积层其实就是图像学说的一种滤波方式。滤波的主要目的为抑制图片里面的噪音。什么是图片的噪音呢?比如说图片上的白点就是一个典型的噪音。下面将介绍一些基本知识。

  • 卷积核

卷积核实际就是一个矩阵,当然可以为任意形状,但在实际应用中anchor的存在,我们一般取边长为奇数的正方形矩阵。把卷积核的anchor对准图像矩阵的第一个元素,图像矩阵对应区域和卷积核做点乘(注意不是叉乘),所得的结果替换掉图像矩阵的对应元素,再向右移动,周而复始,直到图像矩阵最后一个元素计算完成。这个步骤通常叫作卷积运算。

 

(图中虚线区域——因为在边缘附近的元素周围没有足够元素做卷积,所以要人为地扩大原矩阵,这个扩大的区域叫作padding)

本文所研究的计算机图形学若干基本算法,包括:裁剪算法、多边形 布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距 离算法和主成分回归分析法(PCR),具体工作如下: 平面多边形的各种分解表示方法在计算机几何造型领域中有着广泛 的应用,根据基于三角形的多边形表示方法,通过研究构造的多种算法和 它的一些应用,在原有工作的基础上,对算法进行了扩展,针对在构造有 曲线边多边形分层表示时可能会出现不合理情形,对曲线边进行分割,提 出了一些可以利用的分割算法,包括对圆锥曲线边求分割点和切点的算 法,对三次Bezier曲线边求可能的自交点的算法,对三次Bezier曲线边 求不同形式分割点和切点的算法。 复杂几何形状面积的计算,属于计算几何方面的问题。在实际应用中, 不但经常需要计算一般多边形的面积,而且有时还需要计算有曲线边多边 形的面积。为简便和考虑实用需要,可以假定曲线边是圆锥曲线边或三次 Bezier曲线边。本文对圆锥曲线边和三次Bezier曲线边两种曲线边多边 形的面积算法分别进行讨论。 由对象多个特征组成的特征向量,可以自然地看作是高维数据空间中 的一点。许多实际问题涉及到高维数据点。在高维空间中点的超球范围查 找问题是:已知一个高维数据点集,输入一个点和半径数值,询问所确定 超球范围内包含有给出点集中哪些点。考查了用计算街区和棋盘距离的线 性组合来代替计算欧氏距离的方法,这个方法由于减少了乘法计算而明显 的可以提高效率。 还有,本文结合贝叶斯网络提出一种新的回归树学习算法─ BRT(Bayesian Regression Tree)。在BRT多元回归模型中,需要有变量 选择的功能,利用主成分回归分析法(PCR),在通过正交旋转变换来消除原 始数据中的相关性或冗余度的基础上,根据方差贡献率选择特征属性,实维属性空间向低维属性空间的映射。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值