二维线段的矩形窗口逐边裁剪算法研究

本文详细介绍了一种二维线段的矩形窗口逐边裁剪算法。该算法充分利用了矩形窗口的凸性和窗口边界平行于坐标轴的特点，通过对二维线段与窗口边界的各种相对位置关系进行详细分类，以减少裁剪求交的次数，从而减少了算法的算术运算量，达到快速裁剪线段的目的。该算法原理简单，便于理解和实现，且运算速度较快。     

基于图像核心库的SAR图像处理平台的开发模式

设计了一个基于二维矩阵类的图像核心库，巧妙地将图像处理的各个流程进行了封装，实现界面与图像核心过程分离的面向对象的开发模式，然后在算法模式设计上引入动态插件式DLL的技术，通过设计统一形式的DLL算法模块和算法接口，借助独特的文本解析机制使得仅仅更新一个hii文本文件就可以动态地将算法加入平台，实现预期算法与平台分离的目标。     

基于仿射迭代模型的特征点匹配算法

图像序列中的特征点匹配是计算机视觉中的一个基本问题,也是目标识别、图像检索以及3维重建等问题的基础。为了提高图像匹配的精度,提出了一种针对两幅图像的高精度特征点自动匹配算法。该算法首先分析并提出两幅图像中相应特征点的邻域窗口之间的单应映射可以用仿射变换模型来近似;然后通过快速的基于仿射变换模型的迭代优化方法,不仅估计并矫正了相应邻域窗口之间的透视畸变,同时还补偿了在特征点检测阶段对相应特征点的定位误差,从而使匹配结果达到子像素级精度;最后通过真实图像的实验以及与现有算法的比较结果表明,该算法不仅得到了更多的匹配关系,还提高了特征点匹配的精度。     

基于裁剪窗口顶点和对角线的二维线段快速裁剪算法

根据二维线段与矩形窗口顶点和对角线的位置关系，介绍一种二维线段的矩形窗口裁剪算法，以减少裁剪求交的次数，从而减少算法的运算量，达到快速裁剪线段的目的。     

一种基于FAsT-Match算法的多靶位定位方法

FAsT-Match(Fast Affine Template Matching)算法很好地实现了二维仿射变换情况下的模板在连续图像中的快速、精准定位。该算法对光照变化不敏感,具有较强的鲁棒性,但是对于有多个目标的图像,只能定位到一个近似全局最优解。因此,首先对FAsT-Match算法进行改进,将通过对得到的仿射变换矩阵进行模糊c均值聚类而得到的目标区域作为新的目标图像,然后采用原始的FAsT-Match算法进行定位,最后将新目标位置返回到原始目标图像中。该方法弥补了FAsT-Match算法只能定位单目标的不足,应用到无线激光模拟射击系统中能够降低硬件成本,快速、精确地定位靶位目标。实验结果表明,该方法是有效的,可以在满足定位多个目标的需求的基础上实现多靶位定位,具有一定的实用价值。     

改进的FP-growth关联规则算法及其在图书推荐系统中的应用

在FP-growth关联规则算法的基础上提出了基于动态二维数组的算法,引入可变二维数组结构,动态的将事务数据库存入该数组中,可以大大提高数据挖掘的效率。并以图书馆管理系统中的图书借阅数据作为训练数据,使用改进的FP-growth算法实现了高校图书推荐系统,本系统能够从图书馆图书借阅记录中挖掘和发现读者借阅行为中隐含的规律,得到读者与图书的频繁项集,从而可以实现对不同身份的读者推荐不同类型的图书功能。     

基于space—time的二叉树表达动态环境中的路径规划

研究具有空间和时间的space-time三维动态环境下的机器人路径规划，分析了四叉树表示二维空间的搜索算法，在此基础上，提出采用二叉树表示二维空间的方法。时间信息中增加加速度，利用二叉树遍历方法和A^*算法，设计一个在动态障碍物环境下进行路径规划的新算法，并在足球机器人系统中进行仿真，实现了较好的路径规划。     

DataMatrix条码的畸变校正

条码在使用过程中出现的污染、缺损、仿射变换和边缘模糊等畸变给条码识别带来困难。为提高条码码字的切割和识别的准确度,本文提出了一种矩阵式二维条码的畸变校正算法,采用凸包运算精确定位奈码图像的边界和四个顶点,并采用控制点法校正条码图像。实验表明,该方法简单、易于实现并且效果好。     

广义质心及其在仿射变换参数恢复中的应用

目的 全局的仿射变换配准需估计出仿射变换的参数,现有算法要么效果不佳,要么对二值图像无能为力。本文改造传统质心的定义,提出广义质心的概念。方法 传统的质心以二重积分定义,所提广义质心利用变形累次积分定义,传统质心只是这种广义质心的特例。本文给出了广义质心保持仿射变换前后对应关系的条件,并提出了一种利用这种广义质心进行仿射变换参数恢复的算法。结果 该算法对灰度和二值图像的仿射变换参数恢复都适用,实验结果也表明现有的交叉权重矩方法耗时是本文算法耗时的25倍,但它们的恢复效果相差不大,并且本文算法要比现有的图像矩构造非线性方程组方法恢复效果好。结论 本文提出了广义质心,利用这种广义质心进行仿射变换参数恢复算法,对二值图像和灰度图像均适用,恢复效果较好,并且计算量较小。     

基于竞争窗口动态调整的802.11 DCF改进算法

基于现有的调整802.11DCF竞争窗口重置策略,提出了一种改进的基于竞争窗口动态调整的退避算法WDCF.通过对连续传榆成功次数X设定一个分段函数,WDCF动态调整不同退避阶段竞争窗口减半的概率.借鉴传统TCP协议拥塞控制思想,X首先以指数方式增长,达到阈值后线性增长.同时,采用二维Markov chain模型,就竞争窗口调整策略对802.11DCF性能的影响进行理论分析,并计算提高的吞吐量.结果表明,该算法能够有效提高802.11 DCF的饱和吞吐量.     

基于全景视觉的移动机器人的运动目标检测

在动态背景下的运动目标检测中,由于目标和背景两者都是各自独立运动的,在提取前景运动目标时需要考虑由移动机器人自身运动引起的背景变化。仿射变换是一种广泛用于估计图像间背景变换的方法。然而,在移动机器人上使用全方位视觉传感器(ODVS)时,由于全方位图像的扭曲变形会 造成图像中背景运动不一致,无法通过单一的仿射变换描述全方位图像上的背景运动。将图像划分为网格窗口,然后对每个窗口分别进行仿射变换,从背景变换补偿帧差中得到运动目标的区域。最后,根据ODVS的成像特性,通过视觉方法解析出运动障碍物的距离和方位信息。实验结果表明,提出的方法能准确检测出移动机器人360°范围内的运动障碍物,并实现运动障碍物的精确定位,有效地提高了移动机器人的实时避障能力。     

仿射变换在密码学中的应用

为了使信息在传输的过程中更加安全,提出仿射变换的概念.仿射变换可以看作一个简单的加密系统,给出仿射变换的条件,以及仿射变化的优点.     

GF（3^m）椭圆曲线群快速算术运算研究

详细研究了GF(3m)上椭圆曲线基本算术运算,给出并证明GF(3m)上超奇异和非超奇异椭圆曲线仿射坐标系下点加、倍点、3倍点和3k倍点计算公式.提出高效3k倍点递归算法,在逆乘率较高时,其效率要优于逐次3倍点算法.在此基础上,提出一种新的变长滑动窗口wrNAF标量乘算法,其在保证较少点加法运算优点的同时可有效降低3倍点的计算量.     

Displacement estimates through adaptive affinities

A technique that is functionally equivalent to the oriented smoothing concept and reduces numerical complexity and computational costs by eliminating the smoothness requirement from the iteration process is introduced. Local affine transformations are applied to propagate uniquely computed flow vectors into homogeneous regions and along edges in a single step. The window within which the local affine transformation is performed can adapt to the local structure of the intensity pattern in accordance with the oriented smoothness concept as formulated by H. Nagel (1987)     

区间算术和仿射算术的研究与应用

综述了近几年来在计算机图形学及计算机辅助几何设计中得到广泛应用的区间算术、仿射算术及其修正形式——诸如矩阵或张量形式的修正仿射算术、递归Taylor方法的理论研究成果及应用情况,并对未来的研究方向和研究重点进行了探讨。     

功率步进电动机电流波的仿射变换及其应用

本文应用近代解析几何学中仿射变换的概念,导出功率步进电动机电流波的仿射变换,因而可以直接从绕组的电流波形来换算步进电动机的力矩,并进一步导出矩频特性的仿射变换.电流波的仿射变换还可以用来分析多种驱动电源的特性,进而研究新的驱动方法.     

中值滤波均值快速算法在高光谱图像处理系统中的应用

文章提出了一种中值滤波均值快速算法，介绍了该算法的设计思路、算法流程、基本运算步骤、实验设计与效果及与经典算法的比较情况。该算法利用数据窗口中的位置关系并考虑了相邻的两个中值滤波窗口内信号数据的相关性，在运算过程中，保留前面窗口内数据的排序信息，作为下一个窗口内数据排序的参考依据。这样可将传统算法中相邻的两次中值滤波运算合并为一次进行，减少了中值滤波过程中比较运算的次数，该算法可将传统算法的复杂度O(n^2)简化成O(n)，同时将均值滤波与中值滤波有机结合起来，将两个独立的算法有机地融合成一种算法，从而有效提高运算速度，也减少噪声对图像的影响。     

一种改进的多变量数字签名方案安全性分析

在改进的多变量数字签名方案W-方案中,增加了一个仿射变换N替换仿射变换T,并使用公钥 参与签名验证,但由于N可以与T合成新的仿射变换,因此不能有效隐藏签名结构 。针对该方案存在的安全漏洞,通过刻画验证公钥 与 之间的关系,利用 确定 的结构,由此实现攻击,从中可知,增加仿射变换不能提高多变量数字签名方案的安全性。     

Ray casting implicit fractal surfaces with reduced affine arithmetic

A method is presented for ray casting implicit surfaces defined by fractal combinations of procedural noise functions. The method is robust and uses affine arithmetic to bound the variation of the implicit function along a ray. The method is also efficient due to a modification in the affine arithmetic representation that introduces a condensation step at the end of every non-affine operation. We show that our method is able to retain the tight estimation capabilities of affine arithmetic for ray casting implicit surfaces made from procedural noise functions while being faster to compute and more efficient to store.     

Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

Existing techniques for rendering arbitrary-form implicit surfaces are limited, either in performance, correctness or flexibility. Ray tracing algorithms employing interval arithmetic (IA) or affine arithmetic (AA) for root-funding are robust and general in the class of surfaces they support, but traditionally slow. Nonetheless, implemented efficiently using a stack-driven iterative algorithm and SIMD vector instructions, these methods can achieve interactive performance for common algebraic surfaces on the CPU. A similar algorithm can also be implemented stacklessly, allowing for efficient ray tracing on the GPU. This paper presents these algorithms, as well as an inclusion-preserving reduced affine arithmetic (RAA) for faster ray-surface intersection. Shader metaprogramming allows for immediate and automatic generation of symbolic expressions and their interval or affine extensions. Moreover, we are able to render even complex forms robustly, in real-time at high resolution .