基于未加权区域采样的直线反走样算法

直线作为组成图形的基本元素,其生成方法一直是计算机图形学研究的基础内容之一.针对非垂直且非水平直线在光栅图形显示器存在的走样现象,结合经典的Bresenham算法和未加权区域采样思想,提出一种新的反走样直线生成算法.相比于传统的未加权区域采样以及Wu算法,该算法主要利用整数加减运算完成直线的反走样,计算简单,利于FPGA(Field Programmable Gate Array)硬件实现.仿真结果表明:新算法的仿真速度约为传统未加权区域采样的3倍,与Wu算法仿真速度相当;利用Wu算法生成的直线平滑性较好,但是沿着直线方向的某些相邻像素灰度值相差较大,而新算法生成的直线不但平滑效果好,而且沿直线方向相邻像素灰度值相差不大,因此,相比于Wu算法,新算法反走样效果更佳.     

基于曲面拼接的球面全景生成算法

提出一种基于曲面拼接的球面全景自动生成算法.该算法包括球面投影、图像空洞消除、全局光强校正、图像匹配与缝合等关键步骤,实现了以固定视点为中心的4π立体空间内全方位场景观察.重点研究了水平和垂直方向的球面投影,完整保留了投影点空间信息,避免了因信息丢失造成的视图严重变形,甚至在两极无法展开的问题;采用"反算"插值的方法,解决了投影过程中因坐标离散化造成的图像走样及空洞现象;提出"分散全局累积误差"方法,对光照变化强烈的图像序列进行光强校正,克服了以往算法只对相邻而非全局图像进行光强调整的限制;利用基于特征的方法在曲面上对图像进行匹配和融合,生成视点空间内无缝平滑的球面全景图像.整个算法自动完成,光照鲁棒性强,拼接效果好,具有较高的应用价值.      

基于显著特性的保持边缘滤波算法

针对传统保持边缘滤波算法中存在光晕的缺点,提出了基于显著特性的图像保持边缘滤波算法.该算法主要思想是利用原图的显著特性图具有边缘突出的特点,简化双边滤波法中灰度因子的设定工作.首先提取出原图像的显著图,然后根据图像显著值的大小自适应模糊图像中的细节和噪声部分:显著值较小的区域灰度因子设置较大,平滑此区域;显著值较大的区域灰度因子设置较小,保持边缘部分的清晰.实验结果表明,该算法在平滑了细节和噪声的同时,有效地保持了边缘信息的清晰,与传统方法相比,新方法不仅避免了光晕现象的产生,而且应用更为广泛.      

亚像素条纹边缘提取技术在型面测量上的应用

三维型面非接触测量在工业领域有着广泛的应用前景.双目视觉是一种有效获取三维轮廓信息的方法,其中对大密度的黑白相间条纹进行精确定位和提取,是基于投影光栅图像的光学三维型面测量的关键技术和难点.利用空间编码技术将被测空间划分为若干区域,每个区域对应一个二进制码.条纹落在区域上与唯一的二进制码相对应,就可以对条纹精确定位.利用边缘提取算法获得像素级条纹后,再利用亚像素技术可以进一步对条纹进行高精度提取.介绍了基于灰度矩的和基于多项式拟合的亚像素边缘检测算法.将空间编码和亚像素条纹提取技术相结合,对光栅条纹进行亚像素级定位和提取的技术,与像素级的定位技术相比,能提高图像的定位精度,有效地改善测量系统的性能.      

关节型机器手臂笛卡尔轨迹规划

为了消除机器手臂空间轨迹规划中采用一般插补法产生的尖角,且让机器手臂在非匀速运动状态下,能够具有连续的速度和加速度.结合空间直线插补和圆弧插补算法,提出一种新的圆弧连接均值直线插补法,并在此基础上进行二次插值,从而使得该算法在加速和减速时也可以获得很好的平滑性,在MATLAB环境下对算法进行了仿真.通过该算法以及对拟合度的调整可以获得最优规划路径.该算法在机器手臂轨迹规划当中具有较好的可行性.     

共聚焦三维数据表面重建的一种反走样方法

用边界体素的集合表示物体表面,将边界体素作为点投影到屏幕上形成光照图像时,可能出现空洞和图像走样.改进了体素表面算法:用剖分立方体算法得到物体的边界体素集,然后用边界体素的中心点构造投影表面点,用脚印函数计算表面点对显示图像平面上像素的影响范围,以此值作为该像素的权值,形成最后的图像.这样,边界体素不是只投影到一个点上,而是有一个投影区域,从而避免空洞现象,并减轻走样现象.实验证明,该方法具有较快的表面重建速度,消除了空洞,改善了显示效果.     

电阻抗成像的加权Newton Raphson算法

利用一个适当的权矩阵对用于电阻抗成像图像重建的NewtonRaphson算法作了改进,提出了加权NewtonRaphson算法.该方法能克服普通NewtonRaphson方法重建图像时分辨率不均匀性,这种不均匀性来自反问题的病态以及注入电流,电极配置,各像素的几何位置等诸多数学物理因素.与普通NewtonRaphson算法相比,加权NewtonRaphson算法的计算量几乎没有增加,但其图像重建效果却有明显改善.文中还详细讨论了权矩阵的计算方法.     

一种适用于遥感图像的可逆信息隐藏算法

可逆信息隐藏技术，可用于实现遥感图像重要目标区域的无损传输。通过对现有可逆信息隐藏算法进行研究，发现现有算法的单次嵌入容量不足，且需要额外的无损二值压缩处理附加信息，无法满足遥感图像处理的有效性和实时性要求。借助给定门限对载体图像不重叠子块的平滑性进行划分，通过编码平滑子块内基准像素与其余像素之差，并结合比特替换，实现秘密信息的可逆隐藏。对于512×512像素的灰度遥感图像，单次嵌入容量可达5×105 bit以上。试验结果表明，该算法可实现单次高嵌入容量的可逆隐藏，并不需要任何额外无损二值压缩来处理辅助信息。     

基于图论分割的多光谱图像非监督分类方法

针对传统基于像素的多光谱遥感图像分类方法存在的"麻点"现象、采样成本高等问题,提出了一种基于图论分割的非监督分类方法,首先采用基于图论的分割算法,按局部邻近相似像素点分割成若干子区域,再以分割后子区域为基本单元,整体进行模糊 C均值聚类,最终实现对多光谱图像的非监督分类.实验证明,该方法结合了局部邻近像素点的相互关系以及相似区域的整体特征,有效解决了麻点问题,具有较高的分类精度和算法效率,降低了采样成本.     

基于递推自适应权重的快速稠密立体匹配

针对经典自适应权重稠密立体匹配算法计算量大的问题,提出了一种递推自适应权重算法.重新定义相邻像素的权重为距离衰减因子和色彩差异函数的乘积,不相邻像素权重为相邻像素权重的累乘,色彩差异越小、距离越近的像素权重越大;证明了在新的权重定义下,一维空间的匹配代价融合可以通过两次递推完成,真实图像的匹配代价融合可以通过4次递推完成,同时给出相应递推公式;递推匹配代价融合时每个像素每一视差只做4次乘法和8次加法,计算量比窗口大小为35×35的经典自适应权重算法小约两个数量级;基于递推匹配代价融合实现了一种快速稠密立体匹配算法.使用Middlebury大学的测评集测试该算法,证明了递推自适应权重算法的速度和精度均优于经典自适应权重算法.     

基于相对最值点的最小二乘直线检测方法

为了解决传统目标检测中遇到的检测速度慢、精度低等问题，本文提出一种新的图像特征——相对最值点，并依据相对最值点提出一种新的最小二乘直线检测的方法。该方法首先搜索Canny边缘的闭合包络，并寻找闭合包络的相对最值点。包络上相邻相对最值点之间长度满足阈值要求的即为疑似直线的两端点，进而利用最小二乘拟合方法获得该疑似直线的拟合方差，最后利用拟合方差与拟合直线长度之比作为直线判定的标准用来检测出图像中的直线。实验表明，本方法与传统方法如PPHT直线检测、LSD直线检测方法等相比，检测直线的精度更高，检测速度更快。     

基于点线关系的透视图消隐算法

准确获取建筑物的三维形体信息,在军事和民用上都有非常重要的意义.针对建筑物三维形体获取过程中的消隐问题,提出了一种基于点线关系的三维透视图消隐算法.结合后向面判别法和光线投射算法,利用三维表面模型中点、线、面的遮挡关系和视平面域上的包含性规则,进行边界线段的显、隐程度检查,实现对模型的消隐处理.实验结果表明,该算法数据结构简单,建立的透视投影计算模型正确且消隐算法有效,为地形地物透视图的消隐提供了一种新的方法与支持手段.     

一种新的最速下降算法在自适应噪声对消中的应用

自适应噪声对消在很多领域有着重要应用。为了进行自适应噪声对消，提出了一种新的最速下降算法。该算法主要原理是对多元二次函数进行降维处理，使其变成一元二次函数，再应用抛物线的性质分别循环迭代地求解每一个维度上的极值。在自适应噪声对消应用中，所提算法与传统的自适应算法进行对比，具有收敛速度快，滤波效果好，滤波效果可调节，抗恶劣信噪比以及急剧变化信噪比，不需选择迭代步长，适合计算机和可编程硬件实现等优点。      

基于CCD自动巡线智能小车设计

为实现小车的自动巡线，采用CCD摄像头识别不同颜色的跑道，在测试时选择了黑线。CCD具有128×1个像素，每次可采集128个线阵的数据，将其二值化后转换为128个8位二进制数，通过A/D接口输出，与STM32微处理器连接。用软件进行采集处理，采用中值算法，找到黑线两边的边缘，确定黑线的中心点。计算出小车的中心点与黑线的中心点之间的偏移量，控制小车的左转、右转还是直行。用编码器对车轮测速，用速度PID算法控制小车的行驶，以实现自动巡线。测试结果表明：该CCD巡线智能车能够实现自动巡线功能，不仅可自动循迹黑线，还可循迹其它颜色的线条，使得小车的巡线速度得以提高，为自动循迹小车提供了一种新方法、新思路。     

基于CCD自动巡线智能小车设计

为实现小车的自动巡线,采用CCD摄像头识别不同颜色的跑道,在测试时选择了黑线。CCD具有128×1个像素,每次可采集128个线阵的数据,将其二值化后转换为128个8位二进制数,通过A/D接口输出,与STM32微处理器连接。用软件进行采集处理,采用中值算法,找到黑线两边的边缘,确定黑线的中心点。计算出小车的中心点与黑线的中心点之间的偏移量,控制小车的左转、右转还是直行。用编码器对车轮测速,用速度PID算法控制小车的行驶,以实现自动巡线。测试结果表明:该CCD巡线智能车能够实现自动巡线功能,不仅可自动循迹黑线,还可循迹其它颜色的线条,使得小车的巡线速度得以提高,为自动循迹小车提供了一种新方法、新思路。     

地磁场磁力线可视化种子点选取的磁场强度线积分等分算法

将磁力线按流线进行绘制是地磁场可视化的通用方法. 磁力线种子点的选取 决定了绘制磁力线的疏密, 其疏密程度能否真实反映地磁场强度分布是评价地 磁场可视化效果的关键. 基于磁经圈均匀角度种子点选取算法绘制 的磁力线通常不能客观反映地磁场强度的空间分布, 针对这一不足, 提出一种等分磁场强 度线积分的磁力线种子点选取算法. 利用该算法对地磁场IGRF模型和T96模型 描述的地磁内外源场进行可视化绘制, 对磁力线追踪结果中出现的冗余磁力线 进行过滤, 统计分析了绘制磁力线的空间分布与地磁场强度空间分布的相关性, 结果表明该算法能够较好地实现对地磁场的可视化.      

基于三维特征设计的二维工程图的自动生成

主要研究了基于参数化特征造型系统("金银花"系统)中二维工程图中的视图布局及图形处理的基本原理及实现方法,重点介绍标准视图和剖视图的生成原理.与传统的二维绘图系统不同,本文的一个特点是由三维模型自动生成二维工程图的视图布局及尺寸标注,实现三维模型与二维图形的双向关联,既修改二维图形,三维模型也会随之改变,反之亦然.     

电力系统厂站接线图拓扑关系检测技术

厂站接线图中电气元件的拓扑关系是厂站接线图自动生成技术所需的核心数据。目前，已知的厂站接线图自动生成技术仍然依靠人工获取图中的拓扑关系。通过利用基于深度学习的目标检测技术与传统的计算机图像处理技术相结合的方式，能够实现厂站接线图拓扑关系检测。首先，利用基于深度学习的目标检测方法对电气元件进行识别，并利用计算机图像处理技术对标量格式接线图进行预处理，完成电气元件与连接线的分割。然后，利用轮廓跟踪算法对连接线连通区域进行检测标记。最后，根据获取的电气元件信息与连接线信息获取图纸的拓扑关系。采用国家电网有限公司提供的数据集，并设计了对比实验，验证了所提方法的有效性。      

基于柔性平面靶标的摄像机现场标定方法

提出一种摄像机现场柔性平面靶标标定方法.该方法仅需在平面靶标上设置少量空间三维坐标已知特征点.在这些特征点中,任意共线的特征点可以确定一条直线,因此可以确定若干条直线.根据在透视投影变换下,直线和直线的交点均为不变量的性质,可获得除已知特征点之外的大量标定特征点用于摄像机标定.基于误差传播理论,对标定点的不确定度进行了详细分析.采用研制的尺寸为100mm×100mm,加工精度为0.01mm的柔性平面靶标,对摄像机进行了现场标定实验,获得了0.032mm的标定精度.