基于改进K段主曲线算法的图像骨架提取

来源 :大连海事大学 | 被引量 : 5次 | 上传用户:jc622
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像识别是利用计算机对图像进行处理、分析和理解,以识别不同模式的目标和对象的技术。图像是以图像的主要特征为基础来进行识别的,如轮廓、线、形状、颜色和纹理等。形状作为图像的一个基本特征,在物理描述和识别方面有独特优势。而骨架可以简单表示出物体的形状,把骨架提取技术用在图像识别中会降低计算量。并且骨架可以对原始图形进行压缩表示,具有平移、旋转和尺度不变形性等特点,能够与原始图形的拓扑结构相一致。因此将骨架理论应用到图像识别上,是计算机视觉、人工智能、图像处理等领域的研究重点。  本论文对现有的一些骨架提取算法进行了详细的分析研究,以此为基础,提出了一种基于K段主曲线的图像骨架提取算法。K段主曲线能够很好地提取分布在弯曲度大或相交曲线周围的数据的主曲线,真实地反应数据形态,保持数据信息。而手绘字符图像具有任意性、个性化的特点,识别具有一定难度,所以论文选取手绘字符图像作为实验图像来进行骨架提取。本文方法充分考虑手绘字符图像的像素点个数及弯曲程度,首先设定合适的参数来构建相应的主成分线,然后通过“哈密顿回路”原理连接各条主成分线并优化使之成为多边形(PolygonalLines),最后利用惩罚角度进行平滑完成手绘字符骨架化。并且针对K段主曲线算法字符骨架提取存在的不足做了进一步改进,在去掉多余的“假边”后,对不连续字符图形中应该连接的位置却没有连接的情况做出了较好的改善。最后,论文还将该算法得到的骨架结果用于拓扑相似性度量,对该算法提取得到的骨架结果的正确性进行了验证。  论文也将K段主曲线算法应用在图像模糊边缘提取中,首先对图像进行处理得到模糊边缘区域,然后利用K段算法提取边界,这样得到的模糊区域的骨架,就可以将它认为是原图像比较准确的边界。
其他文献
传统入侵检测系统在检测速率以及准确度方面已经不能满足现在网络安全的需要,入侵检测技术中的协议分析方法成为研究的重点之一。针对当前协议分析技术所存在的技术单一、无
VNC(Virtual Network Computing,虚拟网络计算)是AT&T剑桥实验室所研发的屏幕分享与远端操作工具,它支持多种操作系统,可以用于实现远程办公,远程技术支持等多种应用。随着互
随着商业化信息技术和网络技术的迅猛发展,基于B/S模式的企业级网络应用技术日益成熟并进入了人们生活的方方面面。企业和个人在互联网上借助各种网页的形式共享自己的信息并
电阻抗成像技术(Electrical Impedance Tomography,简称EIT)是西方发达国家从二十世纪七十年代末开展并迅速发展起来的一门新兴技术,目前主要有两大应用领域:工业过程电阻抗成像和
伴随着Internet的普及和发展,电子邮件以其方便快捷、低成本的优点得到迅速而广泛的应用,并成为人们交流沟通的主要工具之一。与此同时,垃圾邮件也越来越泛滥,最近,图片型垃
在信息化不断发展的今天,对等网络(P2P)作为一种优势显著的网络结构已经成为不可或缺的网络应用系统。P2P在文件共享、协同计算等领域都有着广泛的应用,并且具有较大的发展空
全极化合成孔径雷达具有全天时全天候观测特性,并且能够利用自身优势得到极为丰富的极化信息,是非常理想的海上溢油观测工具。在最近的几年当中,有很多先进的雷达设备产生,比
学位
针对向量空间模型表示法的局限性,采用潜在语义索引在语义层面进行处理,是近几年提出的一种文本表示方法。潜在语义索引是利用统计计算导出文本中的潜在的语义进行索引,而不
当前,随着社会经济发展和企业信息化建设不断推进,企业信息资源愈加丰富,同时信息资源呈现分布散乱、形态多样化等特点,使查找信息变的更加困难;另外,由于企业文档信息涉及商