【摘 要】
:
平面曲线的多边形拟合是模式识别和计算机视觉研究中非常重要的一类算法。该文提出了一种利用遗传算法(GA)的最优多边形拟合算法。曲线的分段拟合操作被方便地编码为基因串。一种基于面积和模型简单度的全局拟合度量用作GA的适值函数。该文算法可以在无需事先给定分段数目及最大允许偏洋的条件下自动确定这些参量进行多边形拟合。文中给出的实验结果表明了算法的可行性和有效性。
论文部分内容阅读
平面曲线的多边形拟合是模式识别和计算机视觉研究中非常重要的一类算法。该文提出了一种利用遗传算法(GA)的最优多边形拟合算法。曲线的分段拟合操作被方便地编码为基因串。一种基于面积和模型简单度的全局拟合度量用作GA的适值函数。该文算法可以在无需事先给定分段数目及最大允许偏洋的条件下自动确定这些参量进行多边形拟合。文中给出的实验结果表明了算法的可行性和有效性。
其他文献
文中以敦煌莫高窟为应用背景,介绍了基于类比的计算机辅助古代壁画色彩恢复方法.将色彩保持相对完好的壁画图像以及描述壁画属性的特征参数作为壁画色彩恢复的类比源存入数据库,根据决定和影响壁画色彩的不同因素,特征参数分为3 个层次,以便于图像数据库的类比检索.为了在处理图像过程中与人的视觉保持一致,除RGB颜色空间外,又选择了SHI颜色空间.结合图像色彩区域提取、基于直方图的色彩转换等技术实现了壁画图像的
随着语音识别系统继续从实验室转向实际应用,语音拒识就变得愈来愈重要.为解决语音识别系统对识别候选的接受/拒识判决问题,文中提出了基于隐马尔可夫模型(HMM)的语音识别系统中状态和状态驻留相关的声学置信量度准则.给定状态下特征矢量的平均观测先验概率和给定特征矢量状态的后验概率均比较容易设定统一的拒识门限,且不需专门的训练.而状态驻留分布相关法则是基于驻留分布概率和置信区间理论,不仅可设定一个拒识门限
微生物菌种是发酵工业的基础与核心,筛选和改良菌种有利于稳定和降低成本.菌落的形貌特征是菌种生化特性的宏观表象,一直是实际工业生产中人工筛选的主要判定依据.用计算机视觉代替人眼,实现菌种的自动分类与识别,能极大地提高生产效益.文中以“绿僵菌”为例,基于小波分析理论,实现了“绿僵菌”菌落显微图像的纹理分割.该算法首先对原始图像实施二维多分辨率小波分解,得到特征图像;然后对其直方图进行一维小波变换,多阈
文中针对行书体汉字的识别,提出一种笔段序列匹配汉字识别方法.选择笔段数、笔段书写顺序、笔段位置作为主要的识别特征.首先,在预处理阶段,为了减小汉字类内分散性,采用笔段密度均衡化非线性规整法对笔段位置进行了非线性规整;进而在笔段序列的基础上,采用动态规划算法寻找待识笔段序列与候选笔段序列的最优匹配路径;根据此路径,得到匹配笔段集,缺少笔段和多余笔段;然后计算出待识字与每个候选字的识别距离;最后,对识
基于内容的图象检索是图象理解应用于多媒体领域的产物,是下一代智能多媒体数据库的关键技术。本文针对基于内容的静态图象检索,提出了一种度量图象间相似程度的方法,同时还给出了一个通过分层聚类构造二叉树式分层索引数据结构的算法。
Fuzzy(模糊)模式识别是模式识别的一个新分支。文章以Fuzzy集理论及模式识别理论为基础,根据专家提供的并用语言变量描述的CT征象,通过对数字化图象进行边检、分割和特征提取,识别出了小肺癌分叶、毛刺、空泡、星芒、瘤体密度均匀性等特征并描述了识别结果。
提取图象元件的几何特性在图象的物体识别中是一个非常重要的步骤。文章提出了一个在SIMD-MCC计算机上实现的提取图象力矩的并行算法,此算法采用了一种级联部分和的方法来同时计算一个幅图象m个元件力矩特性。这种方法的基本思想是将一个二维力矩分解为许多垂直力矩和一个水平力矩,对前者采用数据并行性、对后者实施任务并行性。对于一幅包含m个元件的n×n图象,计算其m个力矩的时间花费为O([m/n]n)。和现有
文章涉及语音的转换技术,又称TTS(TextToSpeech),是当前的热点技术,其应用前景非常广泛。在此实现的TTS服务器是一个OLE自动化服务器,有了这个服务器后,任何一个支持OLE自动化的语言和工具如VB,DELPHI,VC等,都可以创建一个TTS对象,使用TTS对象提供的方法,可以实现文语转换。TTS的实现途径很多,该文实现TTS的基本思想是,建立一个语音库,库中存放一些常用汉字的读音文件
文章依据形式代数(FormexAlgebra)理论,采用FORTRAN语言编制了实用程序,使外形比较简单的平板网架、筒壳和外形较复杂的球壳、双曲抛物面形和马鞍形等网格结构都能够自动成形,避免了以往繁琐且易于出错的结构成形工作,与计算机辅助图形相结合,既直观又便于修改和检查。文章通过实例来说明形式代数在空间结构的自动成形中的应用。
该文介绍了利用特征的概率分布进行树分类器的设计。采用了二叉链表表示法来组织决策树的结构,并提出一种分类界面的选取算法以划分特征空间。这种设计已成功地运用在一个工件识别系统中。