模式识别与人工智能

Select

后验概率估计及其应用:基于核Logistic回归的方法^*

李滔，王俊普，吴秀清，唐金辉

模式识别与人工智能. 2006, 19(6): 689-695.

PDF全文 ( )

可视化

提出一种基于特征矢量集的核Logistic回归方法,解决核Logistic回归的解的稀疏性问题,降低后验概率估计的计算复杂度.该方法与Markov随机场方法相结合,应用到图像分割中.在Bayes公式中,对样本条件概率的估计转换为对核Logistic回归方法的后验概率的估计,从而提出一种新的Markov随机场模型的实现方法,在对纹理图像的分割实验中得到良好效果.

Select

一种基于语义相似度的信息检索方法^*

王进，陈恩红，施德明，张振亚

模式识别与人工智能. 2006, 19(6): 696-701.

PDF全文 ( )

可视化

随着网络信息的日益丰富以及语义网络的出现,语义信息检索技术成为当前研究的热点.本文研究一种基于语义相似度的信息检索方法.利用本体在语义刻画上的优势,以概念相似度和属性相似度作为语义检索的衡量依据.对语义检索过程的分析和结果的统计表明,文档语义特征向量的概念及属性数的增加有利于改善检索效果.

Select

一种基于衬线去除的英文印刷体多字号字符分割算法^*

郭剑雄，杨力华

模式识别与人工智能. 2006, 19(6): 702-707.

PDF全文 ( )

可视化

小字号英文印刷字符的分割依然是OCR领域中一个富于竞争力的问题.其主要困难在于字符能量小、字符之间存在粘连.本文重点分析衬线粘连的几种类型,并提出衬线去除算法.然后,在此基础上提出一种小字号印刷字符的分割算法.实验结果表明,该方法可以有效分割小字号英文印刷字符.此外,本文方法对大字号字符的分割也是有效的.

Select

以多人博弈效用函数为演化指导函数的演化算法^*

徐敏，张四海，王煦法

模式识别与人工智能. 2006, 19(6): 708-714.

PDF全文 ( )

可视化

研究一种基于多人纯策略非合作博弈的演化优化算法,可用于一类组合优化问题的求解.该算法的演化过程可建模为一个马尔科夫链模型.它将组合优化问题映射为多人非合作博弈,通过博弈主体的理性行为对问题的解进行优化.给出定义良好并可供扩展的算法框架,明确算法的要素所必须满足的3个约束:有限性约束、弱一致性约束和收敛性约束,并应用于若干典型NPHard的组合优化问题的求解.理论和实验结果表明,与一些传统优化算法相比,本算法在实际应用中具有良好的问题求解能力.

Select

模式匹配问题的描述框架与算法模型^*

张治，车皓阳，施鹏飞

模式识别与人工智能. 2006, 19(6): 715-721.

PDF全文 ( )

可视化

应用泛代数理论,建立模式匹配问题的泛代数学描述框架,研究模式匹配问题的数学基础.基于泛代数学理论的观点,模式是一类有限的结构(代数),模式匹配能够被形式化为寻找两个结构之间保持的映射关系,即为两个结构之间的同态.证明模式同态问题与模式匹配问题的等价关系,亦即模式匹配问题可以归约为模式同态问题.基于模式同态的框架,提出求解模式匹配问题的算法模型.

Select

一种假设验证框架下的实时道路车辆检测方法^*

孙冲，程洪，郑南宁

模式识别与人工智能. 2006, 19(6): 722-726.

PDF全文 ( )

可视化

介绍一种基于Gabor特征和多分辨率的车辆检测方法.该方法首先在假设产生阶段根据道路场景图像的消失点确定图像的兴趣区域,以垂直和水平边缘为依据产生相应兴趣区域的假设链,最后将各兴趣区域假设链合并,产生最终的假设.验证阶段用支撑向量机分类器验证假设正确与否,在保证鲁棒性的同时,提高实时性.此方法在假设产生阶段大大减少非兴趣区域对系统计算资源的消耗,减少计算负担,且在假设验证阶段有效减少伪目标对检测率的影响.实验表明,本文算法处理速度可达20帧/s,检测率在90%以上.

Select

基于数学形态学的聚类分析^*

罗会兰，孔繁胜，杨小兵，刘必红

模式识别与人工智能. 2006, 19(6): 727-733.

PDF全文 ( )

可视化

数学形态学广泛应用于图像识别之中.经典的聚类方法在聚类形状复杂时难于获得满意的结果.本文提出一种新的基于数学形态运算的聚类方法,通过合理选择离散化参数和结构元素,这种基于分级数学形态操作序列的聚类方法能较好地将各个簇分离开来.实验证明此方法比传统方法效果更好,并且能有效确定聚类数.

Select

基于混合径向基神经网络的建模及其逆模控制研究

陈宗海，苑明哲，向微，张彦武

模式识别与人工智能. 2006, 19(6): 734-738.

PDF全文 ( )

可视化

传统的基于机理或局部线性化模型的控制策略不足以解决越来越复杂的控制问题,而神经网络用于控制也存在泛化能力差等缺陷,因此本文提出一种将被控对象已知机理和RBF神经网络结合起来实现逆模控制的方法.一方面能发挥神经网络非线性逼近的强大功能,另一方面利用被控对象已知机理信息指导神经网络的收敛方向,改进神经网络的泛化能力.由此方法设计的逆模控制器,在保证控制精度的前提下,速度远快于标准径向基神经网络逆模控制器,且对扰动、时延、非线性及对象参数的摄动有较强的适应能力,具有良好的控制品质.

Select

神经模糊网络特征选择^*

桑农，谢衍涛，高如新，张天序

模式识别与人工智能. 2006, 19(6): 739-745.

PDF全文 ( )

可视化

基于人工神经网络的特征选择算法一般可以看作是剪枝算法的一个特例:通过剪枝输入节点,计算网络输出对该输入节点对应特征的敏感性.但这些方法往往要求首先对数据做归一化的工作,这可能会改变原数据具备的对分类很重要的某些性质.神经模糊网络是具有自学习能力的模糊推理系统,本文将其与基于隶属度空间的剪枝技术结合起来提出新的特征选择算法.其特点是隶属度函数是自适应学习的,且学习过程在特征选择之前完成.分别对自然数据和人工数据进行实验,并与其它方法相比,结果证明该算法是有效的.

Select

复杂系统中的模式发现:ε机原理及算法综述

向馗，蒋静坪

模式识别与人工智能. 2006, 19(6): 746-752.

PDF全文 ( )

可视化

复杂系统兼具混杂和涌现特性.模式发现旨在揭示系统的隐含模式,它是分析和理解复杂系统的新途径.ε机是理论物理的研究成果,它用形式语言来定义系统模式.本文介绍ε机的基本原理,以及它的性质和优点.对于ε机的两种重构算法:子树合并和因果态分割重构,用偶数过程的例子做了简单说明并详细比较两种算法的思想.基于重构算法,阐述统计复杂性的含义及其计算方法.最后,概述ε机在过去十几年的研究进展和应用现状,并对未来研究做了简单展望.

Select

一种动态OD矩阵估计算法的研究及应用^*

李杰，陈锋，王家捷

模式识别与人工智能. 2006, 19(6): 753-757.

PDF全文 ( )

可视化

OD矩阵是智能交通的重要研究领域之一,是微观交通仿真、城市交通规划、管理和控制等的关键数据.本文将微观交通仿真与交通信号机监控系统相结合,提出一种基于极大熵法的动态OD估计算法.分析路段交通流的动态变化.为提高OD估计的精度,给出一种历史OD矩阵的递推方法.仿真结果表明本文方法是有效、可行的.

Select

一种形状识别的方法

陈孝春，叶懋冬，倪臣敏

模式识别与人工智能. 2006, 19(6): 758-763.

PDF全文 ( )

可视化

任何一种二维形状都与极坐标系下的一组平面曲线相对应,这些曲线在一定的关系下组成一个曲线等价类.本文引入曲线等价类来表示形状,这种形状的表示方法具有平移、旋转、缩放不变的特性.并且在这一表示法的基础上定义多尺度下曲线等价类之间的距离来反映形状的相似度,根据这一距离的大小来判断两个形状是否相似.这种形状识别的方法对于边界的扰动不敏感.

Select

基于视觉的无人机着陆时机场标记的检测与识别^*

王洪群，彭嘉雄，李玲玲

模式识别与人工智能. 2006, 19(6): 764-770.

PDF全文 ( )

可视化

主要研究基于视觉的无人机在自主着陆时,机场跑道在图像中的检测和识别问题.首先,提取一些高亮度斑点,然后采用特殊聚类处理算法对这些含背景噪声、伪目标的点进行聚类.并根据透视原理、矩形约束条件以及目标的前视约束条件共同建立识别模型.在这些聚类中使用识别模型进行识别,这在很大程度上减少计算时间.实验表明,在距离跑道较远、跑道标记不很清晰的情况下,仍然可以有效检测和识别跑道,适合于基于视觉的无人机的自主着陆过程.

Select

复杂彩色图像中的字符提取算法

刘新星，汪增福

模式识别与人工智能. 2006, 19(6): 771-775.

PDF全文 ( )

可视化

提出一种基于对称邻域滤波的、面向复杂彩色图像的字符提取方法.该方法首先对原始彩色图像进行SNF图像增强,在此基础上得到图像边缘.然后,综合利用所得到的边缘图像及彩色图像进行基于边缘的连接体搜索,生成字符候选区域.最后,利用字符的纹理特征最终确定字符区.实验结果表明该方法是行之有效的.它可以在保留图像中真实边缘的同时,有效地将图像中内部区域的干扰点平滑掉,为后续算法的成功实施奠定基础.

Select

利用语音非线性特征改进说话人识别的性能

侯丽敏，邓德春，王朔中

模式识别与人工智能. 2006, 19(6): 776-781.

PDF全文 ( )

可视化

分析说话人发音过程中的非线性现象,通过计算38个汉语音素的最大Lyapunov指数验证语音内含混沌性.从不同侧面讨论语音非线性特征量的物理意义和计算方法,包括Lyapunov指数、二阶熵和相关维数,并将这些非线性特征用于说话人识别.在Gauss混合模型的说话人识别系统中,基于MFCC参数得到识别结果的基础上,用最大Lyapunov指数、二阶熵和相关维数再进行说话人的二次辨认,提高说话人识别的性能.实验结果表明非线性特征参数中包含有说话人特征的信息,因此可用于改进基于MFCC的识别性能.

Select

结合水平集方法和形状约束Snake模型的左心室MRI图像分割^*

周则明，尤建洁，范春晖，王平安，夏德深

模式识别与人工智能. 2006, 19(6): 782-786.

PDF全文 ( )

可视化

提出结合水平集方法和形状约束Snake模型的左心室MRI图像分割算法.由于左心室存在弱边缘、与周围的组织之间存在低对比度区域, Snake模型分割左心室MRI图像时,将会出现变形曲线泄漏现象.通过对训练图像的配准、变化模式的分析,定义左心室的边界形状变化允许空间.根据心脏MRI图像的特点,使用水平集方法在平均形状周围构造形状约束能量场.在Snake模型中增加形状约束能量项后,能够有效处理变形曲线的泄漏问题.通过将演化曲线投影到形状允许空间,对其施加形状约束.心脏MRI图像的分割实验证明了模型的有效性.

Select

基于均值漂移算法和粒子滤波算法的目标跟踪^*

马丽，常发亮，乔谊正

模式识别与人工智能. 2006, 19(6): 787-793.

PDF全文 ( )

可视化

将均值漂移算法和粒子滤波算法分别做出改进后进行有效结合.在非遮挡和不严重遮挡情况下,采用改进的均值漂移算法,在严重遮挡情况下,采用改进的粒子滤波算法,并在遮挡结束后验证正确的跟踪是否得到恢复.提出有效的分块检测遮挡算法,遮挡期间颜色模板不更新.实验结果表明该算法具有较好的实时性和鲁棒性,能有效实现复杂场景下的目标跟踪.

Select

一种混合策略的Pareto演化规划^*

董红斌，黄厚宽，何军，侯薇，穆成坡

模式识别与人工智能. 2006, 19(6): 794-800.

PDF全文 ( )

可视化

提出一种多目标演化算法——混合策略Pareto演化规划(Mixed Strategies Pareto Evolutionary Programming, MSPEP).借鉴强度Pareto II演化算法的个体比较技术,通过计算个体位序的Pareto强度值进行比较排序,混合策略变异机制用于指导算法有效搜索过程.标准测试函数的实验结果验证算法的通用性和有效性.算法搜索的解集能快速逼近Pareto最优前沿.

Select

脱机手写体满文文本识别系统的设计与实现^*

赵骥，李晶皎，张广渊，王杰

模式识别与人工智能. 2006, 19(6): 801-805.

PDF全文 ( )

可视化

通过研究手写体圈点满文文字特征,提出采用基于笔画序列的脱机手写满文识别方法.首先使用数字图像处理方法对识别目标实现单词提取和预处理操作.然后将处理后的单词分解为笔画基元,采用统计模式识别方法进行识别,得到笔画序列.再把笔画序列转换为字根序列,使用模糊串匹配算法实现满文罗马转写的输出.最后再采用基于隐马尔可夫模型方法对单词识别结果进行后处理,进一步提高系统识别率.实验表明,在单一字体笔画学习和大语料双词同现概率统计的基础上,系统的识别率和自适应能力都较好.

Select

基于伪线性方向扩散方程的指纹图像增强

朱立新，欧阳晓丽，夏德深

模式识别与人工智能. 2006, 19(6): 806-811.

PDF全文 ( )

可视化

根据指纹图像上纹路的方向特性,提出一种伪线性的基于方向扩散方程的指纹增强方法.首先总结原有相关扩散方程的优缺点,并针对相关扩散方程在方向信息较复杂情况下,不能够沿着指纹纹路方向扩散提出改进方法.改进后的方法具有更好的方向扩散特性,在去噪和保持指纹图像纹路信息方面表现更优.最后,针对改进的方法具有非线性偏微分方程的形式,计算复杂度较高的不足,提出伪线性形式的方向扩散方程.该方法具有线性算子的优点、计算量小,有利于指纹识别实时系统应用.

Select

一种基于RealAdaBoost算法的EOM人脸检测方法

陈华杰，韦巍

模式识别与人工智能. 2006, 19(6): 812-817.

PDF全文 ( )

可视化

提出一种基于Real AdaBoost算法的边缘方位匹配(EOM)人脸检测方法.该方法提取人脸图像的边缘方位特征,一定程度上克服光照等干扰因素的影响.采用Real AdaBoost算法通过多次迭代学习过程获取人脸的整体模式(全局特征点集).在每次迭代学习过程中,采用区域选择策略获取人脸的局部模式(局部特征点集).与传统的EOM方法相比,本文方法所获取的人脸模式更精确.正面人脸检测实验证实这一点.

Select

基于波形分形维数的车牌定位算法

诸葛斌，周荷琴

模式识别与人工智能. 2006, 19(6): 818-824.

PDF全文 ( )

可视化

根据车牌区域内字符分布特点,提出一种基于波形分形维数的车牌定位算法.该算法采用滑动窗法对照片中每一行灰度曲线计算窗口内曲线段的波形分形维数,得到一幅二维波形分形维数特征分布图,通过对分布图进行处理可分割出车牌区域.实验结果表明波形分形维数能有效表征车牌内字符的排列特征,且不受背景环境、车牌颜色和类型的影响,对车牌倾斜度也不敏感.对1000张包含复杂背景照片进行定位的准确率达到98.9%.

Select

基于均值变换的ParticleFilter实时跟踪算法

刘志明，韦巍

模式识别与人工智能. 2006, 19(6): 825-830.

PDF全文 ( )

可视化

提出一种基于均值变换(Mean Shift)的Particle Filter图像跟踪算法.算法将目标的状态空间分解为位移子空间和形变子空间.使用均值变换算法跟踪位移子空间变化,获得目标的位置信息.在此基础上使用Particle Filter跟踪形变子空间变化和补偿均值变换的跟踪误差,由于均值变换算法跟踪的信息使Particle Filter跟踪的位移子空间大大缩小,减少Particle Filter所需要的样本数,使Particle Filter的实时性能提高,而Particle Filter获得的形状信息补偿了均值变换算法对于形状跟踪的误差.该算法比标准的Particle Filter算法具有更高的效率,并拥有均值变换算法所不具备的形状跟踪能力.实验结果证明算法的有效性和快速性.

Select

基于GGA的RBF神经网络及其在交通信息预测中的应用

郭璘，方廷健，叶加圣

模式识别与人工智能. 2006, 19(6): 831-835.

PDF全文 ( )

可视化

准确可靠的交通信息预测是实现智能交通诱导和交通管理的关键.本文提出一种两步学习算法:遗传梯度算法,用于RBF神经网络的学习,并应用到交通信息预测中.算法充分利用遗传算法的全局优化能力和梯度下降算法的局部搜索能力,一方面加快网络收敛速度,另一方面优化网络结构,并在一定程度上提高网络的推广能力.宁波市实时交通速度信息预测的实验结果论证该算法的有效性.

选择文件类型/文献管理软件名称

选择包含的内容

本期目录

2006年, 第19卷, 第6期　刊出日期：2006-12-25

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

本期目录

2006年, 第19卷, 第6期 刊出日期：2006-12-25

2006年, 第19卷, 第6期　刊出日期：2006-12-25