基于尺度空间技术的多边形近似

来源 :苏州大学 | 被引量 : 0次 | 上传用户:embedwince
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物体形状轮廓的多边形近似是计算机视觉和图像分析领域的一个基础问题,相关算法已被广泛应用于形状匹配、目标识别、形状检索、形状编码等视觉与图像分析任务。本文首先概述多边形近似技术的研究发展与现状,以及尺度空间思想特别是曲率尺度技术在形状描述与分析中的研究与应用。通过对两者的分析与关联,提出了基于尺度空间思想的多边形近似技术来解决多边形近似过程中的两大问题,即在给定误差阈值的条件下求解具有最少顶点个数的近似多边形问题(Min-#问题)和在给定近似多边形顶点个数的条件下求解误差最小化的近似问题(Min-ε问题)。根据问题的性质采用不同的技术路径发展了两种算法来表达尺度空间思想和解决问题。1)限制单点误差阈值的多边形近似算法。该算法可以有效地解决Min-#问题。2)基于总体误差最小化的多边形近似算法。该算法可以获得任意顶点个数的近似多边形,可用于求解Min-ε问题。由于引入了尺度空间的思想,上述两种算法在多边形近似过程中能够考虑到曲线形状在不同层次的信息,对其细节信息起到了很好的保护作用,同时也不会忽略整体信息。在算法设计过程中,我们对曲线演化的全局过程进行分析得到了合理的尺度参数。数值结果表明,基于尺度空间技术的多边形近似算法能够比传统的近似算法取得更符合人类视觉特性的效果。
其他文献
DTN网络(Delay/Disruption Tolerant Network)是一种新型网络。相比于传统的基于TCP/IP协议的网络(如Internet), DTN网络中节点移动无规律、节点间连接间断,使得网络的消息传
近年来,为保障国内制造业的可持续发展,进一步优化资源配置,云制造的概念被提出,它将云计算的先进理念同信息技术、物联网和制造业有机结合了起来,为用户提供按需使用的高效、廉价
粗糙集理论作为智能信息处理的一种重要方法,由波兰科学家Pawlak首先提出,引起大量学者关注并对其开展研究。在研究过程中,学者们为了打破粗糙集应用场景的局限性,提出了一系
图像分割是图像处理和计算机视觉研究领域中的一个经典问题,是图像处理过程中一个极为重要的环节。也是实现图像处理到图像分析之间的关键步骤。目前,图像分割技术已被广泛应用
随着中国移动网络规模不断发展,已经形成完备的基础无线城市网络结构,伴随WLAN用户数量不断扩大,智能手机的普及,运营商大数据流量时代已经来临。在此过程中,网络技术也在不断更新
随着道路基础设施建设速度满足不了机动车增长速度的矛盾日益突出,交通信息化建设成为缓解该矛盾的关键。交通流量是实现交通信息化的基础,实时、准确的短时交通流预测信息对实
RFID(RadioFrequencyIdentification)技术是基于电磁信号检测的无线电通信技术,利用无线射频方式进行非接触的双向通信,以达到识别移动物体的目的。RFID标签具有体积小、容量大
即使在进行云迁移时存在许多大的挑战(例如:安全性和可靠性),但是实用的云计算解决方案已经成为IT领域不容忽视的事实;同时,许多研究者正在接受这些挑战。云计算是一种信息处理模
用分形思想模拟的自然景物在虚拟现实环境中的应用越来越广泛。而迭代函数系统(IFS)作为分形理论的一个分支,在一大类物体的建模问题中具有很大的优势,特别是对自然景物的计
云计算是当前网络技术领域的热门话题之一,是产业界、学术界、政府等各界均十分关注的焦点。在云环境下,网络数据分布呈现复杂化、多样化、动态化,对web服务安全提出了更高要求