轮廓曲线的关键点检测研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:lynxmao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去的二十年中,计算机的运用需求不断增加,数字图像处理正被越来越广泛地运用于人们的生活。CT成像、气象卫星图像、安检设备等应用已逐渐被人们所熟知。 图像的特征研究是许多图像处理高层应用的基础,针对特定的应用提取有效的特征,借助于这些特征再进行配准、识别等处理。图像中的物体可以用它的轮廓线来表示。轮廓线的优势在于它忽略了物体的内部结构,如复杂的纹理特征等,同时又保留了完整的形状信息。在实际应用中,二维物体的轮廓通常是通过图像系统的离散采样和分割而得到的,处理的结果以像素的形式保存。这种方式虽然有时能直接用来描述二维物体的边界,但是在多数场合往往因为原始顶点的数据量过大,给数据的储存及分析处理工作带来麻烦。 心理学家Attneave通过一系列的试验得出一个非常著名的结论:描述一条曲线的形状信息集中在具有高曲率的关键点上。关键点可以有效地表征曲线的重要信息,使用关键点来表示曲线既可以减少数据量,又保留了完整的形状信息,平滑边界,削弱噪声。因此,提取轮廓曲线的关键点是一项有重要实际意义的工作。 本文的研究内容主要针对二维物体的轮廓曲线检测关键点,所做的主要工作如下:首先,介绍图像特征的定义、应用及研究难点,重点介绍图像的边缘和角点特征。然后对已有的轮廓曲线关键点检测方法进行比较,指出其优缺点。接着对多边形逼近、圆弧拟合、B样条拟合三类关键点提取算法分别进行研究。1.多边形逼近算法是目前关键点检测算法的研究热点。改进一种基于局部信息的算法,在保证其精度的同时,降低时间复杂度,使其适用于实时处理领域。2.针对多边形逼近算法在拟合平滑曲线时存在的缺点,提出圆弧拟合提取关键点的方法。通常的方法是借助于动态规划算法和计算最优半径来解决这类问题,但是这类方法时间复杂度很大。本文提出一种新的思想:通过估计拱高,快速确定圆弧的圆心和半径参数,综合了圆弧和直线段拟合的优点。并且采用迭代的算法,有效地降低了算法的时间复杂度,同时在-些情况下拟合精度有所提高。3.介绀带形状参数的B样条拟合曲线的方法,采用4次多项式拟合提取关键点。最后,使用本文介绍的算法提取出的关键点进行配准实验。介绍基于编辑距离和极值点匹配的图像配准方法,通过实验结果说明关键点信息在配准领域的应用。
其他文献
中国自1985年发行第一支股票,到股票市场的不断发展和完善,仅用了20多年的时间,这是中国经济改革的辉煌成果。自沪深两个交易所成立以来,我国股票市场高速成长,不断扩大发展,如今在
随着网络通讯的飞速发展,P2P(peer to peer)技术在很多领域得到应用,电子商务作为一种新型的交易方式越来越受到人们的青睐。P2P网络环境下,可以避免单点失效问题,节约成本,
在Web Cache技术出现之前,Internet上的用户访问是直接通过对服务器存取进行的,而当时的网络规模较小,由访问引起的问题也较少,但随着Internet的不断发展,网络规模逐渐变大,同时也
二尖瓣是人体心脏的重要瓣膜组织之一,它位于左心房与左心室之间,由二尖瓣瓣环、瓣叶、腱索、乳头肌等结构组成,它保证了血液从左心房流到左心室的单向流动,对心脏正常功能的维持
需求工程是软件工程的一个子学科。需求工程的目的是给待开发或改造的预期软件一个清晰、完整的,精确且没有二义性的描述。而需求工程的核心则是工具,过程和标记。研究了需求
P2P是在底层物理网络上构建的一个逻辑网络,因此P2P的逻辑网络拓扑结构和底层的物理网络拓扑结构存在很大的差异。在逻辑网络中相邻的结点,在物理网络中却可能相距甚远。这种
目前移动运营商正在从移动通信专家向移动信息专家转型,随着移动运营商角色策略的转变,整个增值业务市场也在转变,移动运营商已经开始对市场进行整合,同时开始自营业务的试探
随着计算机技术的飞速发展,虚拟教学实验得到了越来越广泛的应用。然而,传统虚拟实验的开发模式大多是从某一具体课程出发而开发的,开发周期长,开发手段各异,形成的教育资源不能被
语义电子商务,即基于语义网技术的电子商务。随着网络技术的发展以及信息量的快速增长,以传统互联网技术为基础的电子商务,在实现电子商务领域中B2B,B2C之间信息的快速交换,
垂直磁记录的出现加速了硬盘存储密度的增长,为了保证磁头读取信息的正确性和稳定性,磁头与盘片之间的距离越来越小,已经达到几个纳米的飞行高度。在这种超低飞高的状态下,滑