搜索到120篇“ 多边形近似“的相关文章
- 一种改进的多边形近似算法被引量:1
- 2016年
- 多边形近似是曲线矢量数据压缩技术中的一种,其实质是多边形信息压缩问题,目的在于减少多边形曲线数据的冗余信息,释放所占用的空间,达到高效、快速地显示图形。通过分析基于显著点删除的多边形近似算法的特性,发现基于显著点删除算法由于没有考虑多边形与多边形之间的联系以及多边形中特殊点的问题,以至于在处理具有孤立点等情况时的多边形近似效果不理想。为了更好地解决上述缺陷,提出了一种改进的多边形近似算法。通过分析现有算法,发现在处理特殊孤立点、边界处裂缝、多点处于同一直线时处理效果不理想,针对这些问题,通过孤立点单独处理、边界点建立索引以及根据多边形形状忽略处于同一直线上的多点方法,对算法进行改进。同时利用数据集对改进算法性能进行分析,实验结果表明,改进的算法在多边形近似处理效率和效果上更加明显。
- 廖志芳高兴锐蔡飞马小会
- 关键词:多边形近似
- 基于多边形近似的重叠蛋白质点分割方法研究
- 2015年
- 二维凝胶图像电泳过程中可能出现蛋白质点重叠和堆聚的现象,文章利用图像处理与分析技术设计了一种有效重叠蛋白质点分离的算法。利用多边形近似方法,将检测到的蛋白质点边缘转化成数字边界,对该数字边界用多边形进行有效近似,计算近似多边形顶点对应的内角,通过阈值的设定,得到边界上的凹点,对凹点进行匹配连线,从而实现对重叠蛋白质点的有效分割。
- 魏洁黄发忠辛化梅
- 关键词:多边形近似凹点
- 基于多边形近似的叶缘缺刻位置自动检测被引量:2
- 2014年
- 叶缘特征是植物叶重要的形态特征,在许多植物相关工作中有重要作用。叶缘缺刻位置检测是获取叶缘特征的重要环节。为实现叶缘缺刻位置自动检测,提出基于多边形近似的检测方法:首先进行图像预处理,获得植物叶片二值图像,然后提取叶片轮廓,进行多边形近似;最后通过对近似多边形顶点进行凹凸性分析、筛选,获得叶缘缺刻位置。在Matlab平台下对该方法进行仿真,使用多种形态的植物叶进行测试。结果表明:该方法可以检测出图像中人眼可觉察的缺刻位置,该方法可应用于叶缘特征自动获取工作。
- 王晓洁张晓煜郑小东薄树奎
- 关键词:叶缘凹凸性特征提取多边形近似
- 基于尺度空间技术的多边形近似
- 物体形状轮廓的多边形近似是计算机视觉和图像分析领域的一个基础问题,相关算法已被广泛应用于形状匹配、目标识别、形状检索、形状编码等视觉与图像分析任务。本文首先概述多边形近似技术的研究发展与现状,以及尺度空间思想特别是曲率尺...
- 王颖
- 关键词:多边形近似计算机视觉
- 文献传递
- 多边形近似及形状特征匹配的二维目标检测被引量:5
- 2011年
- 在计算机视觉中形状是目标识别和检测的重要特征,而目标边缘是形状特征最直接的表现,因此基于边缘信息进行形状特征描述是最直接有效的方法。针对目前大多数形状特征描述的全局性以及对旋转、缩放等变化的敏感性,采用一种基于目标近似多边形的形状特征描述,这种描述方式具有局部性和紧凑性,同时结合运动参数预测及递归估计的方法实现二维目标的检测和定位。该方法对目标旋转、缩放和平移等变化具有鲁棒性,并且可以直接得到这些相关运动参数的估计值,在检测和定位目标的同时还能直观的了解当前图像中目标相对于模板的具体变化。另外,由于特征描述的局部特性,即使在一些复杂环境以及目标边缘部分失真或缺损的情况下也能较好的检测并定位目标。实验结果说明本文方法的有效及优势所在。
- 何莲蔡敬菊张启衡
- 关键词:多边形近似目标检测
- 基于多边形近似的图像纹理全局特性研究
- 2010年
- 使用传统的MRF模型进行纹理合成时存在无法把握纹理全局特性的缺陷,对具有大规模结构特性的纹理进行合成时,容易造成纹元周期性混乱。将特征匹配的方法引入传统MRF模型中可改良图像合成效果。详细分析了特征点识别与定位对整个纹理合成的作用。首次提出了一种用基于二进制具有量子行为的粒子群算法的多边形近似来分析纹理图像中特征点分布的结构模式分析方法。该方法可以提取结构性及半结构性半随机性纹理中的特征点分布规律,采用对特征点分级的方法定位纹理的大规模乃至全局特性。
- 毛力朱春燕须文波
- 关键词:特征点多边形近似纹理合成
- 一种基于离散微粒群优化的数字曲线的多边形近似算法被引量:6
- 2010年
- 数字曲线的多边形近似是图像分析研究领域的一个热点问题.获取数字曲线的优化多边形近似是一个复杂的问题,其计算复杂度非常高.微粒群算法是近些年来提出的一种新的优化方法,已经被广泛应用于各种优化问题的求解.提出了一种求解数字曲线的多边形近似问题的基于整数编码的离散微粒群算法(IPSO).IPSO通过重新定义标准微粒群算法的速度和位置更新公式中的加法、乘法和减法运算,使得算法能运行在离散的解空间.IPSO的位置向量修复机制保证了解的可行性,而局部优化器提高了算法的搜索精度.实验结果表明,IPSO求解的质量和求解的效率均优于遗传算法和0-1编码的微粒群算法.
- 王斌
- 关键词:多边形近似微粒群优化整数编码
- 利用极化角点指数进行数字曲线快速多边形近似被引量:2
- 2009年
- 针对曲线结构特征,引入极化角点指数作为特征角点的候选依据,提出了一种与曲线起始点位置无关的基于角点检测的多边形近似算法。实验证明,此方法快速有效,结果稳定,噪声抑制效果较好。
- 李乐林江万寿张靖
- 关键词:角点检测多边形近似
- 用改进的竞争Hopfield神经网络求解多边形近似问题被引量:2
- 2009年
- 多边形近似是提取曲线特征点和简化曲线描述的一种重要方法。提出一种改进的Hopfield神经网络多边形近似算法,该算法利用选择拐点策略减少了搜索空间,重新定义了神经网络的能量函数,使其更能反映优化目标;引入合并拆分搜索策略,有效帮助神经网络脱离局部最小值。实验结果表明,提出的改进算法是有效的,比其它算法如关键点检测法、竞争Hopfield神经网络、混沌Hopfield神经网络、遗传算法等具有更优的性能。
- 旷章辉王甲海周雅兰
- 关键词:多边形近似
- 一种改进的骨架曲线串行多边形近似算法被引量:2
- 2008年
- 常见骨架提取算法对复杂多变的目标边缘具有较强的敏感性,提取出的骨架曲线结构相对复杂,数据量仍然较大.针对这一问题,提出了一种新的骨架曲线多边形近似算法.该算法结合骨架曲线的特点,在传统串行多边形近似算法的基础上引入了平滑度保持、结构特征保持以及拓扑特征保持等约束条件,既较好地保留了原始骨架的主要拓扑结构特征,又有效地简化了骨架曲线的结构,进一步压缩了数据.仿真研究证明了该方法的有效性.
- 吕哲王福利常玉清刘阳
- 关键词:多边形近似
相关作者
- 辛化梅

- 作品数:55被引量:160H指数:4
- 供职机构:山东师范大学
- 研究主题:形变模型 形变 蛋白质点 ESPI 凹点
- 郭建军

- 作品数:4被引量:21H指数:1
- 供职机构:北京工业大学
- 研究主题:多边形近似 遗传算法 TABU搜索 图像识别 PARETO最优
- 赵福娟

- 作品数:4被引量:3H指数:1
- 供职机构:山东师范大学
- 研究主题:蛋白质点 凹点 角点检测 多边形近似 凹凸性
- 施朝健

- 作品数:175被引量:592H指数:15
- 供职机构:上海海事大学商船学院
- 研究主题:电子海图 水路运输 船舶操纵模拟器 航海模拟器 模拟器
- 卫旭芳

- 作品数:13被引量:33H指数:4
- 供职机构:中国航空工业集团公司中国空空导弹研究院
- 研究主题:抗干扰 多边形近似 美军 医学图像 LMS