一种基于素域的安全椭圆曲线选取算法

归纳了安全椭圆曲线选取的若干准则,然后结合一种已有的安全的曲线选取算法,基于素数域研究了其中相关的关键技术。引入最新的椭圆曲线有限群求阶与素性测试算法理论,从而达到改进算法的整体性能的目的。     

一种基于椭圆变形模板的唇动跟踪算法

本文给出了一种新的唇动跟踪算法框架，算法结合目标的形状、运动及彩色信息，综合利用可变形模板、光流、Kalman滤波技术，得到一种快速、鲁棒的跟踪结果。该算法使用多条椭圆弧段构成唇模板，基于彩色YCrCb信息进行光流估计，由于利用模型约束的特征光流技术，故不需加入任何附加的平滑性约束；最后借助扩展Kalman（EKF）滤波器将形状与运动信息有机结合起来，给出有效的融合解，而不必直接计算光流；该算法同时利用光流测量方程给出的误差测度及EKF给出的估计方差对虚假边缘点做出判断与舍弃，提高了算法的鲁棒性。文中还给出了相应的实例。     

椭圆曲线的一种新画法

本文提出了椭圆的一种新画法。它比传统的各种画法都更为简洁     

一种基于Hough变换的快速圆检测算法

为加速轮毂轮廓圆的检测速度,提高轮毂自动化加工的效率,提出一种基于Hough变换的改进算法。该算法利用圆的先验几何特性,把采样点到三维参数空间的映射降低至二维,求得映射后距离各拟合直线最近的点,将其作为圆心点完成对轮廓圆的特征提取。实验结果表明:该算法不仅保留了传统Hough变换的优点,而且通过降低参数空间维数,使无效点带来的计算消耗大大降低,提高了检测效率,具有较高的应用价值。     

一种基于超椭圆曲线的数据加密方案

本文在超椭圆曲线上,结合公钥证书技术设计了一个新的数据加密方案,该方案具有安全性高,加密和签名速度快,通信量少等优点,特别适合用于解决用户群是一些计算能力和存储能力受限的系统(如smart卡)中的安全问题．     

一种基于改进Hough变换的直线快速检测算法

针对传统Hough变换计算量大、耗费内存空间、参数空间峰值点被次峰值点包围、易造成漏检或误检等缺陷,提出一种改进的Hough变换直线快速检测算法。首先检测图像中相邻的像素点并进行聚类,形成一些相连的像素点的集合,然后将聚类后的像素点进行感知编组,细分成比原聚类线段更接近直线的线段,最后对每段近似直线用随机Hough变换进行检测,从而精确地检测出图像中相应的直线。实验表明,与传统Hough变换相比,改进后的算法计算量小,节省内存,无需先验知识,且抗干扰性有显著提高,并降低了误检率和漏检率。     

基于曲线跟踪的直线检测方法

对标准Hough变换以及一些改进的Hough变换在直线检测应用中的不足进行了分析。在此基础上,提出了一种基于曲线跟踪的直线检测算法。避免了Hough变换中的无效积累,解决了Hough变换不能确定直线端点的问题,且检测精度高。     

一种基于图像处理的快速导航算法

为了实现快速、准确的基于图像处理的智能导航,采用事先在地面上铺设路径导引线,利用安装在叉车前方的CCD摄像头来获得实时的路况信息,通过对路况图像进行阈值化、形态学滤波、图像扫描等方法来计算出导航信息.在改进的叉车模型上进行的实验结果表明,该导航算法在直道和不同曲率的弯道情况下都能及时地、准确地进行路径纠偏,并具备抗干扰...     

椭圆曲线插补算法研究

基于数控系统脉冲增量插补和时间分割插补的不同特征,综述了多种椭圆弧插补运算的原理和算法,为数控加工椭圆曲线提供了有益的参考方案。     

椭圆曲线插补算法研究

基于数控系统脉冲增量插补和时间分割插补的不同特征，综述了多种椭圆弧插补运算的原理和算法，为数控加工椭圆曲线提供了有益的参考方案。     

曲面造型中一种快速的曲面跟踪求交算法

提出了一种新的曲面求交算法,采用精度好、效率高、计算稳定的迭代方法求得等参数网格线在曲面上的交点,并通过跟踪获得两曲面的交线。本算法由三个子算法组成,一个是求曲面上到固定点距离最近的点,一个是求参数网格线与曲面的交点,一个是求曲面与曲面的交点。为保证不遗漏交点,利用第一个算法对参数网格点进行分类,跟踪交点时利用第三个求下一个交点。与离散法求交相比,本算法具有计算稳定性、可靠性好,速度快,精度高的优点     

一种快速求取空间任意两条曲线交点的算法

求空间两条曲线的交点是CAD／CAM重要内容之一，它的准确性与效率直接影响系统的可靠性与实用性。通常是将两条曲线的方程联立求解，或者是对曲线建立包围盒。但上述两种方法计算量较大，甚至求解困难。这里提出一种快速实用的曲线求交算法，具有较高的稳定性和可靠性。该算法分两步进行，首先根据B样条曲线的控制多边形判断两条曲线是否相交，并求出两条曲线存在交点的可能参数区间，然后在此区间内，利用控制顶点算出所对应的曲线段，进行精确求交计算。与常用的包围盒方法相比，该算法效率高、精度易于控制，并通过实例验证算法的有效性。     

一种新型的椭圆插补算法

文章基于极径转角的主要思路,提出了一种新的椭圆插补递推算法。其算法简单、插补精度高、执行速度快,可供ＣＮＣ系统拓宽其插补功能。     

一种基于YUV颜色空间的匹配跟踪算法

针对基于灰度的匹配算法容易受噪声和遮挡干扰而引起跟踪不稳定的问题,结合YUV颜色模型的特点,分别建立灰度模板和颜色模板,然后进行二级SSDA匹配算法,并在匹配过程中运用历史匹配度结权计算结果进行模板自适应更新。实验结果表明,基于YUV颜色空间的匹配算法能够有效抑制噪声和遮挡等干扰,提升目标跟踪精度,具有较好的实时性。     

一种改进的轮廓跟踪算法

针对轮廓数据在基于工业CT图像快速反求工程中的重要作用,详细分析了Freeman链码跟踪法,根据反求工程的具体要求,提出了一种改进的轮廓跟踪法和基于轮廓跟踪数据的优化方法.对具体的ICT图像进行了轮廓跟踪,抗干扰和数据优化等分析处理,其结果不但能正确跟踪到所需轮廓数据,而且明显精简了跟踪结果的数据量,对快速原型生产具有重要意义.     

时间分割法椭圆曲线插补算法

根据时间分割法的基本思路,提出了一种椭圆曲线的插补算法。该算法不权精度高,理论上可使所有插补占均落在曲线上,而且插补速度快,完全满足ＣＮＣ系统插补的实时性要求。     

基于FPGA的椭圆曲线点乘算法设计与实现

椭圆曲线密码体制的核心是椭圆曲线点乘算法,点乘算法决定了密码体制的速度和需要的硬件资源,所以本文对点乘算法进行研究.在对经典的点乘算法及其底层二进制乘法算法进行分析基础上,重点对椭圆曲线加密点乘算法和底层有限域乘法进行了改进,并利用VHDL对点乘算法各核心模块进行设计,最后利用FPGA实现了整个点乘运算.本文对改进后的椭圆曲线加密系统进行了实验仿真测试,主要对设计进行仿真验证和综合,结果证明改进后的算法能够使整个点乘运算速度得到提高,可应用于信息安全与保密通信领域.     

一种基于最小二乘的不完整椭圆拟合算法

研究了一种基于最小二乘的不完整椭圆拟合算法。基于几何距离的拟合算法可达到较高的拟合精度，但迭代过程敏感于初始条件；由于不完整的椭圆样本点及噪声的存在，简单线性拟合方法可能使拟合结果退化为开放的双曲线，引起拟合失败，基于椭圆约束的代数距离拟合方法可保证拟合结果一定是椭圆，从而为迭代提供适当的初值；利用多个待估计椭圆参数之间的相互约束，即使非常短的椭圆弧也可得到稳定的拟合结果。仿真结果与实际图像应用验证了算法的有效性。