基于积分图像的灰度分布标准化快速算法*

在积分图像基础上提出和应用平方积分图像,实现了一种计算速度与图像窗口大小无关的快速灰度均值和方差算法.应用该算法,结合对灰度分布标准化近似计算公式的变换,实现了图像窗口灰度分布标准化的快速计算.实验证明,当需要对一幅图像的大量图像窗口进行灰度分布标准化时,这种算法对提高计算速度十分有效.     

基于广义掩膜积分图像的快速模板匹配

目标检测中模板匹配常需用掩膜排除待匹配窗口中的一些不相关区域.模板匹配的相关算法计算过程十分耗时,但由于掩膜的区域往往不规则,适用的快速算法较少.提出广义掩膜积分图像,实现了一种有掩膜的快速模板匹配算法.该算法不仅只需遍历待匹配窗口和模板的像素一次,而且在不改变匹配精度的同时简化了计算过程.人脸检测实验证明,该算法能显著提高有掩膜的模板匹配计算效率,特别适于需对目标和模板进行整体与局部多次匹配的应用场合.     

图像灰度分布标准化算法研究

人脸图像的灰度分布标准化处理是人脸识别的预备工作 ,文献中并不多见 ,且大体上为经验式的 ;本文从较为理论化的角度推导了一种简单的近似标准化算法 ;接着又设计了另一种新算法 ,对图像灰度作精确的标准化处理 .两种算法各有其优缺点和应用场合 ,文中设计了它们的质量评价方法 .本文工作使灰度分布标准化算法研究达到一个比较系统的阶段 .     

图像阈值选取的一种快速算法

根据在灰度图像中,存在一些像素数为零的灰度级,提出一种改进的最大类间方差法。实验结果表明,该方法对于不同的图像,原最大类间方差法的执行效率均有不同程度的提高。     

一种基于图像平均灰度值的快速图像修复算法

基于纹理合成的图像修复技术用于修复大面积破损区域,目前此类算法都存在时间复杂度高的缺点。针对纹理算法的匹配技术进行改进,提出了一种基于图像平均灰度值的快速图像匹配算法。该算法在匹配之前预先计算纹理块的平均灰度值以及分割后的纹理块的局部平均灰度值,以取代计算复杂的匹配项SSD（sum of squared differences）;匹配过程只需对平均灰度值进行快速比较,结合阈值控制筛选掉大部分候选纹理块。实验结果表明,该算法在不损害图像修复质量的同时,将纹理修复的效率提高到实时水平。同时在纹理合成和纹理修复中具有普遍的适用性。     

一种新的基于灰度图像的车牌定位算法研究与实现

汽车牌照的自动定位是智能交通系统中的重要组成环节之一,是实现车牌识别（LPR）系统的一项关键技术。针对不同背景和光照条件下的车辆图像,提出了一种基于灰度图像灰度变化特征进行车牌定位的方法。依据车牌中字符的灰度变化,以峰、谷规律分布确定车牌上下边界,对扫描行采用灰度跳变法确定车牌左右边界。测试结果表明,该方法是可行和有效的。     

灰度图像矩的一种快速算法

大多数矩的快速算法仅适用于二值图像。本文给出了一种适用于灰度图像的矩快速算法。对N×N大小的灰度图像 ,引入 6个大小为N的数组 ,将求矩过程中重复计算的量一次计算后存入数组 ,减少了重复和冗余计算。虽然增加了 6个数组 ,内存的相对增加仅为 6/N。该算法原理简单 ,求矩结果精确 ,计算量大大减少。和直接法相比 ,加法和乘法运算次数仅为其 40 4%和2 2 6%。和Yang s算法相比 ,加法次数相同 ,而乘法次数约为其 67 6%。     

一种基于灰度图像的人脸检测及眼睛定位算法

利用灰度积分投影直接对人脸图像进行检测和眼睛定位是一种常用的算法,但是直接采用该算法会受到背景、特征等因素的影响,识别准确率较低。提出了一种基于最大类问方差阈值和区域膨胀相结合的检测与定位算法。该算法首先计算最大类间方差设置阈值,把灰度图像转换为二值图像并检测出人脸区域,然后通过对该人脸区域中的连通区域进行膨胀及连通性处理,精确定位眼睛坐标。实验表明,此算法可靠,具有较好的识别效果。     

一种新的灰度图像Legendre矩的快速算法

Legendre正交矩在模式识别和图像分析等领域有着广泛的应用,但由于计算的复杂性,相关的快速算法尚未得到很好的解决,已有方法均局限于二值图像．文章提出了一种灰度图像的Legendre正交矩的快速算法,借助于Legendre多项式的递推公式推导出计算一维Legendre矩的递归公式．利用该关系式,一维Legendre矩Lp可以用一系列初始值L1(a),a＜p,Lo(a),a＜p-1来得到．而二维Legendre矩pq可以利用一维算法进行计算,为了降低算法复杂度,文中采用基于Systolic阵列的快速算法进行计算L1(a),Lo(a),与直接方法相比,快速算法可以大幅度减少乘法的次数,从而达到了降低算法复杂度的目的。     

适于人脸检测的模板匹配快速算法

为提高人脸检测中模板匹配的速度,在积分图像基础上,提出和应用平方积分图像,实现了一种计算速度与图像窗口大小无关的快速灰度均值和方差算法。应用这种快速算法,结合对灰度分布标准化近似计算公式、相关系数和平均偏差计算公式的变换,以及灰度分布标准化处理时省略拷贝图像窗口及窗口灰度值变换等不必要的步骤,大大提高了模板匹配速度。人脸检测实验证明了这种算法的有效性。     

有时间窗物流配送路径优化问题的并购算法

通过对市场资源优化配置中市场行为的了解,提取企业在市场中的行为之一并购行为的精华,并简化并购行为的模型。根据计算得到的企业劣信度,企业间进行合理的并购和重组,也是对市场资源再整合,使资源得到充分的优化配置,进而提高整体企业的市场竞争力。在建立有时间窗物流配送路径优化问题的数学模型基础上,构造有时间窗物流配送路径优化的并购算法模型。该模型包含编码、初始化、预处理、劣信度评估、并购操作、重组操作以及选择操作等七个模块。在Solomon数据集上进行多次实验,并与目前实验已经获得的最优解做比较,获取有时间窗物流配送路径优化问题的最优解或近似最优解。     

基于图像归一化的彩色图像空域零水印算法

为了有效实现对数字彩色图像的版权保护,本文提出了一种可有效抵抗几何攻击的数字图像空域零水印算法。首先利用基于矩的图像归一化技术将原始图像的绿色分量映射到几何不变空间内;然后以几何中心提取出归一化图像的重要区域;最后随机从重要区域提取特征像素与水印像素按位异或运算构造零水印。理论分析和实验结果表明,本文算法比以图像不变质心提取出归一化图像的重要区域的水印算法的性能更稳定,比基于离散小波同类零水印算法具有更强的抗剪切、几何变换、图像处理和常规信号处理攻击的能力。     

灰度图的峰分解:算法及应用

借助于形态学和地形学的概念,灰度图可以分解为一系列的峰,并且可以用树的结构来保存分解的结果。本文称之为灰度图的峰分解,给出其数学定义,并且基于数学形态学中的watershed变换,实现了峰分解的快速算法。该分解具有很强的直观性,本文将它应用于原子力显微镜照片中的量子点的统计,发现它的应用情况很广,分割性能也非常精确,对噪声也不敏感,有很强的鲁棒性。     

一种归一化图像的分形零水印算法

为了提高水印的稳定性和抗几何攻击能力,提出了一种结合图像归一化技术和分形理论的零水印算法。该算法首先利用归一化技术将原始图像映射到几何不变空间中,再以几何中心为中点提取归一化图像的重要区域;然后对该区域进行分形编码,由拼贴误差获得重要区域的边缘信息,即图像特征信息。最后用该信息与水印做相应的处理后即可得到提取水印的密钥矩阵。仿真实验结果表明,算法对常规图像处理和几何攻击具有较强的鲁棒性。     

基于组合模板的人体头部精确定位算法

对人体头部的准确定位是当今计算机视觉研究中一个非常重要的领域。在基于视觉特征的人体头部提取算法的基础上,提出了一种改进的算法——"粗—精"双步头部提取算法。该算法首先利用人体头部与躯干相对关系初步确定人体头部位置及大小,然后通过水平和垂直方向的两个精确定位模板对粗定位结果进行调整,最终达到精确定位的目的。详细阐述了"粗—精"双步头部提取算法的基本原理和实现方法,并针对行走中的人体,给出了改进前后两种算法实验效果。实验结果表明,改进后的头部定位算法可以在复杂情况下更精确地定位头部,鲁棒性强。     

带时间窗车辆路径问题的改进蚁群算法研究

针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法是可行的。