基于链码的部分算法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:R845451732
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链码是图像处理中最基本的目标描述手段,大量的基础算法都是在链码的基础上进行的。基于链码的算法在数字图像处理中占有重要的角色,在对图像的实时处理更加迫切的今天尤其如此。链码(chain codes)是对目标轮廓边界点的一种编码表示方法,其特点是利用一系列具有特定长度和方向的相连的直线段来表示目标的边界。因为每个线段的长度固定而方向数目取为有限,所以只有边界的起点需用(绝对)坐标表示,其余点都可只用接续方向来代表偏移量。由于表示1个方向数比表示1个坐标值所需比特数少,而且对每1个点又只需1个方向数就可以代替2个坐标值,所以链码表达可大大减少边界表示所需的数据量。数字图像一般是按固定间距的网格采集的,所以最简单的链码是跟踪边界并赋给每2个相邻像素的连线1个方向值。 本文研究工作主要如下: 1.根据轮廓链码,给出了一个实用的目标面积计算方法。 2.根据轮廓链码,给出了一个新的轮廓方向的判断方法。 3.根据轮廓链码,给出了一个新的高效精确的轮廓填充算法。 4.根据轮廓链码,给出了一个新的膨胀腐蚀实现算法。 5.根据轮廓链码,给出了一种实用的直线检测算法。 链码适合于目标特征的计算,比如角点、面积、周长、矩和提取线段等,实际上链码已经成为了模式识别和图像处理的一个基本工具。本文在对现有的一些算法的基础上,对这些问题重新研究,给出了更实用的解决方法。
其他文献
近年来,随着无线通信和全球定位系统(Global Positioning System, GPS)定位技术的发展,移动环境下的查询技术研究已经成为移动数据库领域的热点。而其中的移动对象K近邻查询
关联规则在商业中的广泛应用使得它成为数据挖掘中最活越的研究方向之一。然而,在传统的基于支持度的关联规则挖掘框架中,数据之间真正的关联可能会未被发现,与此同时可能还
雇员班次安排问题(MinimumShiftDesignProblem-MSD)是劳动力资源计划问题的核心,是提高劳动效率的一个关键。它的应用领域非常广泛,其研究成果可以广泛应用于大型公司、大型商
  所谓的VPN技术是指利用隧道技术和加密技术,在公共网络上构建虚拟专用网络的技术。本文首先分析和比较了各种VPN技术的优缺点。针对传统SSLVPN模型的缺点,结合对虚拟专用网
  本文在深入研究了传统的色彩校正技术之后,提出了基于人工神经网络的色彩校正模型,对该模型进行实现,并且在校正模型的基础上,设计了通过打印输出对印刷输出进行模拟打样、显
随着J2EE规范的出现,Java语言的功能及其开发工具得到极大的扩充、丰富和发展,并在复杂的、多层次的、构件化的以及分布式的电子商务和企业级应用中发挥重要的支柱作用。论文
实时IP传真通信是IP技术与传统传真通信技术相融合的产物,具有通信实时性强、接近传统传真的操作方式、资费低等诸多优点,应用前景广阔。目前,IP传真功能通常在IP语音网关内
互联网技术的快速发展带来了网络信息量的飞速增长。与此同时,出现了如数据挖掘、搜索引擎等诸多研究领域。而这些研究的开展都离不开网络爬虫的支持。网络爬虫系统性能的好坏
篇章生成是自然语言生成研究的重要目标,而对篇章生成而言,文本规划是一个不可或缺的部分,它主要确定并组织生成的内容,对文本生成的质量起着关键的作用。当前的文本规划方法
轴承是机械设备中最常见的零部件,其性能与工况的好坏直接影响到与之相联的转轴以及安装在转轴上的齿轮乃至整个机器设备的性能。研究轴承的失效机理,提出相应的预防和维护措施,对于降低设备的维修费用,延长设备工作周期,提高经济效益,保证设备的长期安全稳定运行,均有现实的意义。目前常见的失效分析方法或是基于轴承运行信号测取,或是基于专家经验知识的主观诊断,但由于轴承结构、运行过程以及外界环境的复杂性,轴承的失