基于几何形状的图像识别——链码技术与聚类分析在形状识别中的应用

来源 :江南大学 | 被引量 : 0次 | 上传用户:yywachself
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人的视觉感知、识别和理解中,形状足一个重要的表达物体信息的参数。从图像中提取目标形状是大多数目标识别算法需要进行的一个重要步骤。角点是图像的一种重要的局部特征,是能充分拙述物体形状的特征点。在基于特征的图像配准、图像理解及模式识别等领域中,角点提取具有十分重要的意义。直线、自由曲线是常见的几何形状,也是其他更为复杂形状的基本组成部分。所以研究直线、自由曲线的提取在实践应用中有着重要的意义。 本文主要在以下几个方面进行了研究: ①图像分割是图像处理和机器视觉中的一个重要问题。本文中针对采集的图像存在灰度分布交叉以及一些目标边缘有毛刺的现象,提出了一种局部灰度密度阈值分割方法和一种去除毛刺的分割方法,解决了灰度分布交叉图像的阈值分割和目标边缘上毛刺的去除。 ②链码是图像处理及模式识别中一种很常用的描述线条、平面曲线及区域边界的编码技术。本文根据平均链码的特点,提出一种新的角点提取算法--基于平均链码的角点提取算法,新算法采用平均链码差值计算完全替换常用基于Freeman链码角点提取算法中的曲率计算,将计算复杂度降至线性。实验结果证明,新算法更具有抗噪性、准确性和稳定性。此外,文中还利用链码技术,提出一种简单而有效的直线逼近自由曲线算法,该方法不仅适用于直线、圆弧和非圆曲线,而且还适用于形状复杂、不能用初等解析函数直接表示的自由曲线。 ③针对传统的基于距离计算相似性聚类方法的局限性,本文在研究过程中提出一种基于几何形状的点集聚类方法。该方法可以从离散的点集中提取出具有某种拓扑几何形状特征的目标对象。并且,此类从离散点集中提取出拓扑几何结构的点集问题,是Hough变换(包括及其推广改进的Hough变换)、链码技术等图像识别领域中传统方法无法解决的问题。在仿真实验中,该方法有效地检测出了分布呈小饶度的曲线形状点集,从而在一定程度上克服了传统的基于距离检测方法的局限性。可以在工程图纸识别、计算机视觉、遥感识别等领域得到应用。 仿真实验在VC++环境下研究开发。仿真结果表明,本文中提出的一系列思想和算法均具有可行性和正确性。
其他文献
生态化污水处理技术作为一项污水资源再生的新兴技术,可以有效的实现生活污水的生态化、无害化处理,已经逐步成为近年来国内外污水处理领域研究的热点。本课题针对一体化MBR
真实感自然场景模拟技术一直以来都是计算机图形学领域的热点研究问题,而真实感草地场景模拟技术则是其中一个重要的组成部分。本文在总结国内外研究成果的基础上,研究并实现
SVM是统计学习的一种,是在统计学习理论基础上发展起来的一种新型的学习机器。目前,SVM被看作是解决分类问题和回归问题的强有力的工具,并已经是机器学习领域继神经网络后新
随着支持多线程技术的操作系统与多核处理器技术的普及,多线程技术不再是一个很遥远的话题。我们在享受着Microsoft Word编写文档与Netscape Firefox浏览网页带来便利的同时,
伴随着信息技术的飞速发展,网络的复杂性也在不断增强,各种新型网络设备的出现在丰富我们的网络生活改善我们网络体验的同时,也给如何安全高效地进行网络管理提出了挑战。简
随着信息技术的飞速发展,在E-Learning的研究领域中,个性化服务已逐渐成为该领域内一个活跃的研究方向。它的目的是要通过分析学习者的个性化信息,进一步分析学习者的个人需
随着社会的发展,人们对居住的社区环境要求也越来越智能。为了实现这些要求,需要在社区中架设无线传感器网络,但为了充分发挥无线传感器网络的作用,就必须将传感器网络采集的
随着生活水平的提高,人们越来越注重生活品质提升,传统的家用电器已经无法满足现代家庭的需要,因此集信息化、网络化和智能化为一体的信息家电以其特有的优势进入未来家庭将是一个必然的趋势。目前国内对信息家电内部结构的研究很少,本文正是在这样的背景下,研究一种信息家电内部结构并予以论证和实现。本文分析了信息家电的主要功能,提出了一种基于XML(Extensible Markup Language)描述的信息
随着生物信息学的发展,全基因组序列不断被测序,对于转录的研究变得越来越重要,转录因子,作为一种重要的转录调控元件,它与DNA序列的结合位点——转录因子结合位点的识别已经成为
J2EE是一种简化企业解决方案的开发、部署和管理复杂性的体系结构。在信息化时代的Web应用程序开发中,J2EE以其良好的可移植性和可扩展性,占有强大的竞争力优势。J2EE体系架