基于三焦点张量的树木图像匹配

计算机视觉技术在林业上的应用刚刚起步,但有很广阔的应用前景。在实际应用中由于自然环境的复杂或者遮挡等问题,使得树木图像容易产生误匹配,该文提出了基于三焦点张量解决在树木图像匹配中树木对应问题,这是进一步点对点匹配,计算树木空间位置的前题。首先通过三焦点张量建立三张图像的关联关系,然后由两张图像上的树干线,通过张量的直线转移求得第三张图像上的树干对应位置。这有效地解决了树木图像因拍照角度不同引起的树木在图像上位置的变换,以及遮挡等问题。     

基于四点分段的一类三角多项式曲线

提出了一类m(m=1,2,3)次分段三角多项式曲线，通过引入形状参数，给出了加权三角多项式曲线，与三次B样条曲线类似。每段三角多项式曲线由4个相继的控制点生成，对于等距节点的情形，所提出的三角多项式曲线是C^2m-1连续；给出了三角开曲线和闭曲线的构造方法。论述了椭圆的表示方法，给出了三角多项式曲线与三次B样条曲线的对比，通过改变次数m或调整形状参数，可以得到不同程度地接近于控制多边形的曲线，因此，所给曲线的生成方法是一种结构简单和使用方便的曲线生成方法。     

基于Freeman链码的B样条曲线轮廓拟合

提出了一种Freeman链码与B样条曲线误差控制相结合实现轮廓拟合的算法,首先利用Freeman链码法进行边界跟踪,根据相邻像素点间的不同的链码变化关系,排除伪特征点,提取出轮廓中绝大多数特征点,然后结合基于误差控制的B样条曲线法,取得能够精确表示轮廓信息的特征点。本文算法即避免了使用曲率来进行求取特征点的复杂计算,提高了特征点检测速度,又提取出能够精确拟合轮廓的局部支撑点,实现了基于误差控制的轮廓曲线拟合。实验结果证明了本文算法的正确性。     

一类Koblitz椭圆曲线的快速点乘

考虑一类特征3的Koblitz椭圆曲线的快速点乘算法.在这类曲线上适合建立低带宽的、可证明安全的密码体制.结果显示,利用这类曲线的复乘性质,使用模约减和Frobenius展开技巧,这类曲线上存在一种不带预计算的快速点乘算法,其运算速度是通常的重复加倍-点加算法的6倍.该算法的快速优化原理与有限域算术优化和椭圆曲线点的坐标表示的选取无关.     

数字曲线上特征点的检测

本文提出了一种检测数字曲线上特征点的算法。它首先总结了目前已有的多边形近似和显著点检测算法，然后指出正确的特征点检测算法应结合估计和形状两方面的准则，最后提出了一种基于可靠线段的特征点检测方法。这种方法先从估计的观点找出曲线上的可靠线段，然后从形状理论的观点来组合这些线段以及剩余边缘点来获得曲线的特征点。如何寻找曲线上的可靠线段，本文提出了基于特征图分析的方法和卡尔曼滤波的方法。实验结果表明这种方     

一类全局的曲线细分

传统细分曲线由于只使用了局部信息来更新顶点位置,在控制顶点分布不均匀时曲率分布波动较大.为提高细分曲线质量,提出一类全局性的细分方法.将曲线的每一次细分分解成差分计算、插值、重建等一简单的步骤;通过修改其中的重建步骤,将曲线重建的顶点放宽至所有控制顶点,配合扩大的模板和改进的插值以进一步改进曲线的几何质量.最后通过实验数据验证了此类全局性细分曲线在光滑性和曲率分布上的良好性质.     

截面轮廓曲线分段约束拟合

本文以线段和圆弧为逼近基元对封闭的截面曲线进行分段拟合,给出了曲线的拟合算法和逼近误差的分析表达式。在对截面曲线分界点进行迭代寻优后,得到了综合累积误差最小的分界点,并以此进行截面曲线的分段拟合;针对拟合所得的曲线,提出了具体的约束修正方法。通过实例分析表明,该算法简单有效,能较好地解决以线段和圆弧为基元的截面曲线拟合问题。     

基于分段Bezier曲线的手绘雕刻图案矢量化

针对手绘复杂雕刻图案的特点,利用分段三次Bezier曲线实现手绘复杂雕刻图案的矢量化。提出一种自适应区分线条图案和区域块图案及提取区域块图案边界的解决方案。依据检测的角点信息将得到的轮廓边界分解成若干条独立的线段。曲线拟合时,为提高拟合精度,根据线段数据点到曲线的偏移量对线段进一步细分,提出一种实现分段曲线光滑连接的新方法。实验结果表明,该方法对手绘复杂雕刻图案的矢量化具有算法复杂度低、矢量化效果较好的优势,有广泛的实用性。     

图形曲线扩展四点法

本文介绍图形编辑系统中一种实用的曲线作图法。首先叙述了四点法的实现及其优、缺点,同时阐明扩展四点法的由来、优点及实现途径。最后重点介绍分析插值法这个扩展四点法的关键问题。     

一种离散点曲线造型算法

存科学研究和工程技术等领域中,常常需要研究某些变量在时间轴上的走势关系。对采集的样本数据进行插值和拟合,以绘制平滑连续的曲线以供专家进行数据分析。离散点造型绘制曲线有拟合和逼近两种,拟合过型值点,一般采用反求法求出相应的控制点,然后再得到B样条曲线。当型值点多时,运行速度会很慢。本文针对曲线计的计算效率,提出了一种新的算法,使曲线计算效率提高,解决工程应用中离散点曲线造型问题。     

采用多曲线拟合的柔性体建模仿真方法

提出了一种多曲线拟合的数学建模方法,用于在仿真中快速建立柔性物体受力的形变模型。该方法根据柔性体的形变特性将其外形轮廓分为多个部分;然后使用不同的简单曲线拟合各部分轮廓的形状,并通过改变拟合曲线的参数使得曲线形状改变,以此定量仿真出轮廓的受力形变;最后将曲线拼接起来构成物体的整体形变模型。文中讨论了常见的方体和板块体在挤压、拉伸和扭转这三种非常普遍受力下的形变特性,并使用多曲线拟合方法建立了形变模型。多曲线拟合方法虽然在表现精度上存在一定误差,但建模形式简单、计算速度快,为仿真中表现速度与表达精度的矛盾提供了一种有效的解决手段。     

基于特征点的伪匹配点去除算法

基于特征点的图像配准中伪匹配点的存在影响变换矩阵的计算精度,容易造成图像配准失败.根据SIFT特征匹配中存在的伪匹配点,提出一种伪匹配点去除算法.两幅待配准图像的正确匹配点在坐标位置上有差值相似性,伪匹配点的坐标差值与正确匹配点的坐标差值差异大,利用这种坐标差值的波动对伪匹配点进行去除.实验结果表明,待配准图像中的伪匹配点得到了有效去除,与RANSAC算法相比,时间复杂度大幅减小.     

基于三次样条曲线的面积误差反馈曲线拟合法

本文提出一种新的基于三次样条曲线的面积误差反馈曲线拟合方法。为了达到更好的拟合效果,它利用面积误差来调整三次样条的参数。实验结果表明,本文方法的性能是相当令人满意的。     

基于小波的曲线可控误差拟合

研究了利用小波变换对所拟合曲线进行分解和重构的方法,给出了进行曲线拟合的误差控制,采用Daubechies小波对所拟合曲线进行快速小波变换。通过分层近似对原曲线进行拟合,所产生的误差刚好为高频滤掉部分。在构造近似曲线前,通过对曲线细节的预先计算,得出可控制误差的范围,从而决定是否继续进行曲线的细化分解,达到在可控制误差下进行曲线拟合的目的。文中给出了基于小波的曲线可控误差拟合算法,并用实例进行了说明。     

Origin在曲线拟合中的应用

论文给出了用Origin进行数据分析的方法,结合VisualBasic编程得到了较为理想的曲线拟合结果。实验表明该方法操作简单,精确度高,具有一定的实用价值。     

基于控制顶点偏移的等距曲线最优逼近

利用最佳平方逼近的Legendre多项式来逼近基曲线的法矢曲线,计算出各控制顶点的偏移向量,由此产生偏移控制多边形来得到等距曲线的逼近曲线.通过与Tiller,Cobb,Coquillart和Elber等多种基于控制顶点偏移的等距逼近法的比较,表明此方法中曲线的离散次数和控制顶点数最少.此方法简单、直观,而且等距逼近曲线的表达式与原曲线具有相同形式,因而有很好的应用前景.     

曲线曲面拟合中型值点参数的最优化

曲线、曲面光顺拟合的关键是寻找与型值点相应的最优参数,然后即可按最小二乘法通过建立最佳拟合方程来求出控制顶点.现有的各种参数选取法,由于没有体现最优参数的几何特征,从而使得最终的拟合精度偏低和计算的时间复杂性偏大.为了提高曲线、曲面拟合精度和计算速度,提出了一种型值点参数最优化的算法,该算法先利用点到曲线、曲面的正交投影,结合参数坐标邻域的搜索来提高计算速度,然后在曲线、曲面的迭代过程中不断修正参数,最终产生具有明显几何意义的型值点参数,以达到最佳拟合效果.与Hoschek,Carlos以及Piegl等算法的拟合结果比较表明,该算法迭代次数减少了10%～90%,计算时间复杂度降低了20%～70%,计算精确度提高了40%左右.     

基于控制顶点扰动的平面二次曲线重构

基于控制顶点扰动的思想提出了一种新的曲线重构算法,用于构造一条分段二次B样条曲线来逼近平面上的散乱数据点．逐个输入数据点后,通过对控制顶点进行扰动来求取新的控制顶点．重构曲线的最终控制网格可通过求解一个非线性优化问题获得．一系列实验表明：该算法在经过少数几步迭代后很快就能收敛．该算法几何直观性强、操作简单,对平面上具有不同形状和不均匀采样误差的散乱数据都能得到很好的重构效果