一种基于多变量的代理签名方案

文章针对量子计算机可能带来的危机,重点分析了用多变量公钥密码体制(MPKC)作为能够抵御未来基于量子计算机攻击的候选者之一.文章结合多变量的性质,尝试使用有限域上的二次多变量多项式构造代理签名体制,利用多变量同构问题(IP),选取以Rainbow结构的多项式作为中心映射,并且基于安全性的考虑,在签名方案基础上增加了秘密仿射变换的性质,使公钥多项式并非像其在原模型当中一样为私钥的直接合成,而是隐藏部分私钥,减少攻击者获得的信息量,同时签名验证是对中间过程某结果的验证,提出了一个基于多变量签名体制的代理保护型签名方案.     

交互式电子白板的坐标转换算法

针对常用坐标转换定位算法精确度和效率较低的问题,提出一种基于透视变换原理的定位算法。根据4个初始定位点的坐标信息,确定反映点与点之间空间映射关系的单应性矩阵。定位完成后,利用该矩阵进行简单运算即可完成坐标转换。实验结果证明该方法稳定性较高。     

用尺度圆球法论证波尔克—施瓦尔兹定理

用四维画法几何的方法，解决三维空间内用尺度圆球法论证波尔克—施瓦尔兹定理．     

图形生成与图象处理中的仿射变换

在图形生成和图象处理的实际问题中仿射变换是非常有用的，本文用仿射变换讨论了信息复制方法，介绍了分形插值格式与ＩＦＳ方法，强调指出仿射变换可被用来构造一类新的预小波，最后对有关计算机艺术的模型问题给出若干议论。     

基于中心投影的仿射变换参数估计与实现

仿射变换参数恢复轮廓类算法计算量小但一般无法 处理多部分组成 的目标,而区域类算法计算量大且对噪声敏感。本文利用中心投影将区域和轮廓类算法结合 ,首先由中心 投影将目标转化为闭曲线,保证了仿射变换关系具有不变性,再对所得闭曲线进行参数化, 最后利用参数 化后的闭曲线进行仿射变换参数的恢复。实验表明,所提方法可用于多部分组成的目标的参 数恢复,且有较好的参数恢复效果。     

轴承压印字符自动识别算法的研究

为了方便轴承的生产和管理,针对轴承上字符的特点,提出了一种自动识别轴承压印字符的方法。首先借助环形光源,利用"反光差"产生并采集字符图像;然后利用随机Hough变换定位轴承圆心,并确定目标字符的位置;通过对单个字符进行仿射变换矫正字符区域;最后提取轮廓层次特征,并使用支持向量机识别。实验表明,该方法能够实现轴承字符的自动识别,并能满足实时性和识别率的要求。     

基于仿射变换和透视投影的摄像机镜头畸变校正方法

依照摄像机成像过程,提出了一种方便快捷的摄像机镜头畸变精确校正方法。基于逆向摄像机镜头校正模型、仿射变换和透视变换,推导了从标准靶标图像坐标到理想图像坐标之间的精确函数关系,采用最小二乘估计对畸变参数求解,利用双线性插值法还原理想图像,并给出了详细的实验过程和实验结果。结果表明,该方法具有对实验条件要求低、算法运行速度快、校正结果精确等特点,适用于自动实时校正环境。     

分形仿射变换框架下引入两类约束的图像修补算法

为了得到更好的图像修补结果,提出了一种在分形仿射变换框架下引入两类约束的图像修补算法。分形仿射变换包含几何、同构和亮度3种变换。首先,对选取的定义域块进行前两种分形仿射变换,利用所得的数据块构造码本,并将其作为新的搜索匹配范围。其次,采用改进的双边滤波器,抽取待修补图像的细节图,继而构造权值图。然后,在亮度变换过程中,为待修复块与码本块之间的误差能量函数引入两类约束条件,并通过最小化约束能量函数,导出新的亮度变换参数。引入的两类约束,一是待修复块与码本块在已知像素点上的加权一致性约束,权重为从权值图上获取的权值块;二是待修复块的邻域块与码本块在丢失像素点上的相似性约束。最后,采用约束能量最小的估计块来填补待修复块。实验结果表明,与已有的同类算法相比,本文方法能更好地保留结构特征的连续性,新填充区域与源区域过渡更加自然,修补结果的主观质量和客观评价指标都得到了显著提高。     

基于广义正交概念的K-RANSAC椭圆提取

开发了一个使用广义正交概念的K-RANSAC椭圆提取算法.该算法通过使用广义正交概念,成功地把圆的所有性质推广到椭圆;通过仿射变换把水平-垂直种子点对一般化为任意种子点对情况;通过对边缘点集的归一化运算,有效地正则化了提取椭圆的边缘点集的病态性;通过直接估计椭圆参数的广义本征分析技术,进一步提高椭圆的可检测性和拟合精度.理论分析和实验结果表明,所开发的椭圆提取算法具有鲁棒性强、适用范围广、精度高和速度快等优点.     

一种改进的基于不变描述子的图像自动配准方法

本文提出了一种改进的基于不变描述子的图像自动配准方法来处理具有全局仿射变换的图像配准问题.该方法主要分为三步:首先,利用Mean-shift算法和区域标记算法分别从参考图像和待配准图像中提取区域特征作为配准基元,采用7个仿射不变矩作为不变描述子;其次,通过组合仿射不变矩的最小距离准则和行、列匹配概率系数算法获得一个候选匹配区域特征集,运用穷举策略从中得到三个最好的匹配区域特征,利用它们的重心点坐标计算仿射变换模型参数的初始值;最后,根据空间一致性检测获得所有正确的匹配区域特征,利用它们的重心点坐标和最小二乘算法估计最优的仿射变换模型参数.仿真和实际图像数据的配准实验和对比实验结果表明本文方法具有较高的可靠性和配准精度.