几何镶嵌系统的设计与实现

图像的几何镶嵌是很有价值的应用.文章对碎片图像恢复出原图像的关键技术进行了探讨,其中包括边界识别、角点识别、边界特征提取、相似边界筛选和图像拼接;用实例介绍和分析了几何镶嵌系统的设计与实现.     

基于汽车冲压生产线的机械手速度优化与节拍提高

提出了两种机械手控制算法。一种是基于自学习的自适应时间统计再分配算法在不影响节拍的前提下自动调整机器人运行速度,改善机械手的工况,另一种是迭代优化算法,不仅用实时安全判断保证了安全,而且提高了生产效率。这两种算法均在实际生产中取得理想效果。     

快速离散化双线性插值算法

双线性插值算法在数字图像处理中有广泛的应用.它具有比最近邻点法更好的连续性,但计算速度慢.为提高其计算速度,提出了离散化双线性插值算法.把像素分割成子像素,用双线性插值函数计算子像素中心坐标处的像素值,可以得到每一个子像素的卷积函数C,用C来代替双线性插值函数.理论分析表明离散化算法减少了加法和乘法的浮点运算次数.通过图像旋转实验表明该算法与双线性插值算法相比计算速度有较大的提高,连续性略有损失,图像质量基本相同.     

安全的移动代码计算完整性检测协议

在假设移动代码可抽象为由函数构成的前提下,提出函数嵌入算法和代数同态加密算法,前者实现了计算完整性检测,后者可加密函数嵌入算法并具有抵抗已知明文攻击的能力。基于上述2种算法,设计移动代码计算完整性检测及其机密性保护协议。该协议能使检测函数和正常计算函数耦合在一起,无法被删除,完整性检测易于构造和实现。     

基于像素分割的亚像素圆模板算法

为提高旋转图像的质量和性能,提出了一种亚像素圆模板算法。在假设图像是连续的前提下进行逆向旋转变换;通过像素网格状分割选取亚像素圆模板的圆心;用亚像素圆模板（直径等于像素边长）进行离散化。邻域像素被圆模板覆盖的面积与圆面积的比值Rs,相应像素的颜色值Cs,旋转后像素的颜色值等于Rs和Cs的卷积。实验表明该算法图像旋转效果好于最近邻点插值和高斯模板算法,连续性接近双线性插值,计算性能明显高于双线性插值和高斯模板。     

基于小波的图像边界配准

将碎片图像拼接成原始图像是一项非常有实用价值的应用,寻找匹配边是关健一环。首先对角点间边界L₀变换为具有旋转不变性的曲线L₁,利用小波包对L₁进行分解和重构,获得不同分辨率下的边界曲线L₂。然后,对L₂进行离散余弦变换,得到一组特征矢量,求特征矢量间的欧氏距离D,D值最小的两个矢量对应的边界为相似边界,再对相似边界进行配准。从而达到拼接图像碎片恢复原始图像的目的。该算法具有识别相似边准确和旋转不变性的特点。     

细粒度动态单像素模板算法

针对高斯模板用于图像旋转时,使图像产生模糊的问题,提出细粒度动态单像素模板算法.根据图像小邻域局部相关性原理,将当前像素分割为5×5的子像素,对每一个子像素求得一个模板.用当前像素的这25个模板之一代替高斯模板进行图像旋转,消除了高斯模板旋转图像时产生模糊的问题.该算法旋转图像的质量与双线性插值算法相近,且具有更高的计算性能.     

半诚实模型下公平高效的安全两方比较协议

姚氏百万富翁问题的实质是在秘密状态下比较两个数的大小,它是其他保密计算的一个基本模块,并在电子商务如投标、拍卖等应用中具有重要作用。当前的解决方案存在计算和通信开销较高、比较的数的范围有限等缺点。基于修改的ElGamal算法提出并证明了乘法和减法同态加密系统。基于此设计了半诚实模型下公平高效的安全两方比较协议。通过证明、实例和与其他协议比较表明其具有安全性、公平性、低的计算和通信开销和可秘密比较两个实数等特性。     

双三次卷积模板算法

双三次插值是图像空域变换的经典算法,可用于图像旋转和放缩等灰度插值。它和双线性插值相比具有更好的图像变换效果,但计算性能较低。为提高其计算性能,设计了双三次卷积模板算法：对双三次插值算法进行离散化处理,变实数运算为整数运算,得到16个模板,模板与邻域像素的灰度值进行卷积计算,得到变换后的像素的灰度值。实验表明,该算法图像旋转效果优于双线性插值算法,略低于双三次插值算法,计算性能与双线性插值相同,明显高于双三次插值算法。     

计算图像左右边界算法

图像几何镶嵌过程中，逆时针边界对于求角点非常重要。但直接使用它进行拼接会产生背景覆盖图像的现象。因此本文提出左右边界的概念和算法。实验结果表明该算法很好地解决了背景覆盖问题。