期刊文献+
共找到87篇文章
< 1 2 5 >
每页显示 20 50 100
一种基于轮廓线的形状描述与匹配方法 被引量:25
1
作者 王斌 舒华忠 +1 位作者 施朝健 罗立民 《电子与信息学报》 EI CSCD 北大核心 2008年第4期949-952,共4页
该文提出了一种新的基于目标轮廓线的形状描述与匹配方法。该方法将两个待匹配的目标的轮廓线等弧长地分割成相同数目的弧段,用直线段连接相邻的割点构成对轮廓线的多边形近似,用多边形的顶点到形状的几何中心的距离和其两个后继顶点的... 该文提出了一种新的基于目标轮廓线的形状描述与匹配方法。该方法将两个待匹配的目标的轮廓线等弧长地分割成相同数目的弧段,用直线段连接相邻的割点构成对轮廓线的多边形近似,用多边形的顶点到形状的几何中心的距离和其两个后继顶点的距离构成的3个距离串来描述形状,形状之间的相似度用它们的3个距离串的欧氏距离和来计算。这种描述方法满足惟一性、紧致性和不变性,而且计算简单,对形状的全局特征和局部特征都能很好地描述。实验结果表明,将该方法用于形状匹配具有较高的精度和可靠性。 展开更多
关键词 形状描述 等弧长分割 多边形近似 形状匹配
下载PDF
遗传算法在曲线多边形近似中的应用 被引量:15
2
作者 张鸿宾 郭建军 《计算机学报》 EI CSCD 北大核心 1999年第10期1100-1104,共5页
在平面数字曲线的多边形近似中,为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点,文中把多边形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化问题来处理.为了能够处理点... 在平面数字曲线的多边形近似中,为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点,文中把多边形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化问题来处理.为了能够处理点数较多的曲线,文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最优解.和一些经典算法的实验比较表明,文中算法与只依靠曲线局部特性的一类算法相比,在近似的保真性和效率上有明显的改进,同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省. 展开更多
关键词 平面数字曲线 多边形近似 遗传算法 图像识别
下载PDF
基于Dijkstra算法的水下机器人路径规划 被引量:16
3
作者 车建涛 高方玉 +3 位作者 解玉文 李端玲 牛坤 马士恩 《机械设计与研究》 CSCD 北大核心 2020年第1期44-48,共5页
为了能够实现水下机器人ROV的作业要求,将其路径规划问题分为定深度二维最优路径和不定深度三维最优路径两部分,并分别采用多边形拟合和分层多面体拟合的方法建立障碍物模型,然后通过Dijkstra算法分别求出最优路径。本文用实例证明了该... 为了能够实现水下机器人ROV的作业要求,将其路径规划问题分为定深度二维最优路径和不定深度三维最优路径两部分,并分别采用多边形拟合和分层多面体拟合的方法建立障碍物模型,然后通过Dijkstra算法分别求出最优路径。本文用实例证明了该方法的正确性和有效性,从而为遥控水下机器人提供了路径指引和参考,实现了水下机器人从起始无碰撞到达目标点的路径规划,并为进一步实际应用奠定了理论基础。 展开更多
关键词 水下机器人(ROV) 多边形拟合 分层多面体拟合 最优路径规划 DIJKSTRA算法
原文传递
基于轮廓线匹配的2D碎片物体复原方法 被引量:12
4
作者 茹少峰 杜建丽 耿国华 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第3期275-278,293,共5页
目的 为了快速地进行2D碎片物体的复原。方法 采用一种基于轮廓线匹配的2D碎片物体的复原方法,轮廓线用多边形逼近表示。这一表示在旋转和平移变换下是不变的。将多边形的本质参数连接点作为匹配的特征集,并采用对特征集排序方法提高... 目的 为了快速地进行2D碎片物体的复原。方法 采用一种基于轮廓线匹配的2D碎片物体的复原方法,轮廓线用多边形逼近表示。这一表示在旋转和平移变换下是不变的。将多边形的本质参数连接点作为匹配的特征集,并采用对特征集排序方法提高了匹配速度。结果 所给出的匹配算法有效,有一定的实用价值。结论 基于保持几何属性和拓扑属性的特征选取,使得多边形的匹配变为1D字符的匹配,从而使得2D碎片物体的复原简单、快速。 展开更多
关键词 多边形逼近 连接点 特征集 匹配 复原
下载PDF
数字曲线上特征点的检测 被引量:7
5
作者 文贡坚 王润生 《计算机学报》 EI CSCD 北大核心 1998年第6期520-526,共7页
本文提出了一种检测数字曲线上特征点的算法.它首先总结了目前已有的多边形近似和显著点检测算法,然后指出正确的特征点检测算法应结合估计和形状两方面的准则,最后提出了一种基于可靠线段的特征点检测方法.这种方法先从估计的观点... 本文提出了一种检测数字曲线上特征点的算法.它首先总结了目前已有的多边形近似和显著点检测算法,然后指出正确的特征点检测算法应结合估计和形状两方面的准则,最后提出了一种基于可靠线段的特征点检测方法.这种方法先从估计的观点找出曲线上的可靠线段,然后从形状理论的观点来组合这些线段以及剩余边缘点来获得曲线的特征点.如何寻找曲线上的可靠线段,本文提出了基于特征图分析的方法和卡尔曼滤波的方法.实验结果表明这种方法是有效的. 展开更多
关键词 特征点检测 数字曲线 卡尔曼滤波 图像分析
下载PDF
一种轮廓曲线的多边形近似算法 被引量:10
6
作者 张志刚 周明全 《计算机应用》 CSCD 北大核心 2006年第3期577-578,604,共3页
首先基于相邻像素间的欧氏距离计算出轮廓曲线上每一点的支持区域及支持半径,用线性插值得到支持区域的端点;然后求得支持区域的质心,以曲线上的点和其相应的支持区域质心之间的距离作为特征响应筛选出候选特征点;最后将具有局部极大特... 首先基于相邻像素间的欧氏距离计算出轮廓曲线上每一点的支持区域及支持半径,用线性插值得到支持区域的端点;然后求得支持区域的质心,以曲线上的点和其相应的支持区域质心之间的距离作为特征响应筛选出候选特征点;最后将具有局部极大特征强度的点作为多边形的顶点。实验表明这种方法能降低曲线数字化所带来的影响,对旋转也具有较高的不变性。 展开更多
关键词 多边形近似 特征点检测 支持区域
下载PDF
基于机器视觉的虫蚀葵花籽识别与分选系统 被引量:12
7
作者 王卫翼 张秋菊 《食品与机械》 CSCD 北大核心 2014年第2期109-113,共5页
为了实现葵花籽加工过程中虫蚀葵花籽的自动化识别与分选,设计一种基于机器视觉的虫蚀葵花籽识别分选系统。针对葵花籽虫蚀特征中的特征面虫蚀和边缘虫蚀两种类型,分别应用孔洞的"吸光效应"和边缘轮廓的多边形拟合算法对两类... 为了实现葵花籽加工过程中虫蚀葵花籽的自动化识别与分选,设计一种基于机器视觉的虫蚀葵花籽识别分选系统。针对葵花籽虫蚀特征中的特征面虫蚀和边缘虫蚀两种类型,分别应用孔洞的"吸光效应"和边缘轮廓的多边形拟合算法对两类特征进行分析和提取,并以此为根据实现虫蚀葵花籽的正确识别。详细介绍虫蚀葵花籽视觉识别分选系统的组成、识别原理和实现步骤。 展开更多
关键词 虫蚀葵花籽 分选 机器视觉 吸光效应 多边形拟合
下载PDF
基于遗传算法的多边形逼近3D数字曲线 被引量:9
8
作者 茹少峰 周明全 耿国华 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第4期503-507,T007,共6页
首先对 3D数字曲线进行简单的数据压缩 通过对该曲线上的点列进行二进制编码定义来表示数字曲线的染色体 二进制串中的每一个位称为基因 ,每一个逼近多边形和染色体形成 1 1映射 目标函数使给定曲线和逼近多边形之间的均方差最小 构... 首先对 3D数字曲线进行简单的数据压缩 通过对该曲线上的点列进行二进制编码定义来表示数字曲线的染色体 二进制串中的每一个位称为基因 ,每一个逼近多边形和染色体形成 1 1映射 目标函数使给定曲线和逼近多边形之间的均方差最小 构造了解决该问题的选择、交叉、变异三个算子 所得最优染色体中基因值为 1的基因对应数字曲线的分界点 实验结果表明 。 展开更多
关键词 多边形逼近 遗传算法 染色体 均方差 基因 3D数字曲线 物体轮廓线 图像处理 模式识别 计算机视觉
下载PDF
多边形近似曲线的基于排序选择的拆分合并算法 被引量:10
9
作者 王斌 施朝健 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第8期1149-1154,共6页
将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结... 将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结果表明该算法的性能优于遗传算法和传统的拆分与合并算法.将RSM算法应用于湖泊卫星图像的多边形近似,取得了较好的近似效果. 展开更多
关键词 形状描述 多边形近似 拆分与合并 排序选择
下载PDF
一个抽取边界曲线特征点的新算法 被引量:7
10
作者 刘勇奎 刘向东 王春霞 《计算机应用研究》 CSCD 北大核心 2006年第6期148-152,共5页
景物的特征点抽取是模式识别及计算机视觉中的一个重要问题,已出现的多种检测特征点的方法中主要有角检测法和多边形逼近法。在这两种方法基础之上,人们又提出了结合两种方法的综合方法。提出了一种新的综合方法,首先应用一个简单的角... 景物的特征点抽取是模式识别及计算机视觉中的一个重要问题,已出现的多种检测特征点的方法中主要有角检测法和多边形逼近法。在这两种方法基础之上,人们又提出了结合两种方法的综合方法。提出了一种新的综合方法,首先应用一个简单的角检测方法,然后利用前面计算曲率时的一些值在检测到的角点之间加入一些特征点。实验结果表明新方法比传统方法执行速度更快,并且克服了传统方法的缺陷。 展开更多
关键词 模式识别 曲率 特征点 角检测 多边形逼近
下载PDF
二值和多值图象的边界跟踪及逼近 被引量:7
11
作者 胡青泥 欧宗瑛 刘金义 《大连理工大学学报》 EI CAS CSCD 北大核心 1995年第3期357-361,共5页
对二值和多值图象的边界跟踪和逼近问题作了探讨;提出了可识别边界线上左右边缘点的边界跟踪算法、利用链码的矢量性的多边形逼近算法和二次Bezier曲线逼近算法。这些算法简单实用,效果较好。
关键词 图象处理 边界跟踪 逼近 二值图象 多值图象
下载PDF
基于典型叶片模板自动匹配的虫损叶面积测量 被引量:7
12
作者 钟取发 周平 +1 位作者 付斌斌 刘科文 《农业工程学报》 EI CAS CSCD 北大核心 2010年第3期216-221,共6页
为了定量化评估农作物的虫害程度,提出了一种基于典型叶片模板自动匹配的叶片虫损面积测量新方法。先将叶片图像二值化并提取其外轮廓;再对提取的轮廓进行多边形近似,以多边形的顶点为端点将叶片外轮廓划分成若干子轮廓;然后采用形状上... 为了定量化评估农作物的虫害程度,提出了一种基于典型叶片模板自动匹配的叶片虫损面积测量新方法。先将叶片图像二值化并提取其外轮廓;再对提取的轮廓进行多边形近似,以多边形的顶点为端点将叶片外轮廓划分成若干子轮廓;然后采用形状上下文对完整叶片与虫损叶片之间的子轮廓进行自动配准,找出其间的相互映射关系;最后根据映射关系对虫损叶片进行重建,计算出虫损面积。对10类不同叶片的测量分析表明:该方法平均每叶片耗时0.962s,最大相对误差为8.22%,平均相对误差为4.78%。其中,形状复杂度高的叶片平均相对误差为7.48%,复杂度中等的叶片为5.99%,复杂度低的叶片为1.84%。结果表明,该方法能准确而快速地测量虫损叶面积。 展开更多
关键词 图像处理 计算机视觉 测量 轮廓匹配 形状上下文 多边形近似
下载PDF
基于边界曲线弧分割的多椭圆检测 被引量:6
13
作者 李楠楠 卢荣胜 +2 位作者 李帅 徐岩 史艳琼 《计算机应用》 CSCD 北大核心 2011年第7期1853-1855,共3页
不同于传统的Hough变换算法,提出一种基于边界弧分割的椭圆检测方法。首先将边界从交点处分割成弧段,将得到弧段划分为长弧和短弧两组并按长度降序排序,然后从两组中找出属于某个椭圆的若干弧段,利用最小二乘法拟合得到候选椭圆并验证... 不同于传统的Hough变换算法,提出一种基于边界弧分割的椭圆检测方法。首先将边界从交点处分割成弧段,将得到弧段划分为长弧和短弧两组并按长度降序排序,然后从两组中找出属于某个椭圆的若干弧段,利用最小二乘法拟合得到候选椭圆并验证是否为真正椭圆。实验表明该算法能快速检测出图中椭圆,运行时间远小于采用随机Hough变换算法,在具有噪声、椭圆残缺的情况下仍能有较好的检测结果。 展开更多
关键词 多边形近似 曲线弧分割 最小二乘拟合 多椭圆检测
下载PDF
一种基于离散微粒群优化的数字曲线的多边形近似算法 被引量:5
14
作者 王斌 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1886-1892,共7页
数字曲线的多边形近似是图像分析研究领域的一个热点问题.获取数字曲线的优化多边形近似是一个复杂的问题,其计算复杂度非常高.微粒群算法是近些年来提出的一种新的优化方法,已经被广泛应用于各种优化问题的求解.提出了一种求解数字曲... 数字曲线的多边形近似是图像分析研究领域的一个热点问题.获取数字曲线的优化多边形近似是一个复杂的问题,其计算复杂度非常高.微粒群算法是近些年来提出的一种新的优化方法,已经被广泛应用于各种优化问题的求解.提出了一种求解数字曲线的多边形近似问题的基于整数编码的离散微粒群算法(IPSO).IPSO通过重新定义标准微粒群算法的速度和位置更新公式中的加法、乘法和减法运算,使得算法能运行在离散的解空间.IPSO的位置向量修复机制保证了解的可行性,而局部优化器提高了算法的搜索精度.实验结果表明,IPSO求解的质量和求解的效率均优于遗传算法和0-1编码的微粒群算法. 展开更多
关键词 曲线描述 多边形近似 微粒群优化 整数编码 速度与位置更新
下载PDF
多边形近似及形状特征匹配的二维目标检测 被引量:5
15
作者 何莲 蔡敬菊 张启衡 《激光与红外》 CAS CSCD 北大核心 2011年第6期700-705,共6页
在计算机视觉中形状是目标识别和检测的重要特征,而目标边缘是形状特征最直接的表现,因此基于边缘信息进行形状特征描述是最直接有效的方法。针对目前大多数形状特征描述的全局性以及对旋转、缩放等变化的敏感性,采用一种基于目标近似... 在计算机视觉中形状是目标识别和检测的重要特征,而目标边缘是形状特征最直接的表现,因此基于边缘信息进行形状特征描述是最直接有效的方法。针对目前大多数形状特征描述的全局性以及对旋转、缩放等变化的敏感性,采用一种基于目标近似多边形的形状特征描述,这种描述方式具有局部性和紧凑性,同时结合运动参数预测及递归估计的方法实现二维目标的检测和定位。该方法对目标旋转、缩放和平移等变化具有鲁棒性,并且可以直接得到这些相关运动参数的估计值,在检测和定位目标的同时还能直观的了解当前图像中目标相对于模板的具体变化。另外,由于特征描述的局部特性,即使在一些复杂环境以及目标边缘部分失真或缺损的情况下也能较好的检测并定位目标。实验结果说明本文方法的有效及优势所在。 展开更多
关键词 多边形近似 形状特征 参数预测 目标检测
下载PDF
基于二进制具有量子行为的粒子群算法的多边形近似 被引量:3
16
作者 周頔 孙俊 须文波 《计算机应用》 CSCD 北大核心 2007年第8期2030-2032,共3页
提出了适合二进制搜索空间的具有量子行为的粒子群优化算法(BQPSO)。在二进制环境中重新定义粒子的位置向量及距离向量,调整了QPSO算法的进化公式。用二进制具有量子行为的粒子群算法求解平面数字曲线的多边形近似,解决了传统BPSO算法... 提出了适合二进制搜索空间的具有量子行为的粒子群优化算法(BQPSO)。在二进制环境中重新定义粒子的位置向量及距离向量,调整了QPSO算法的进化公式。用二进制具有量子行为的粒子群算法求解平面数字曲线的多边形近似,解决了传统BPSO算法中粒子搜索范围受限的问题。用2条通用benchmark曲线进行测试,结果表明,该算法较BPSO加快了收敛速度,在相同的容忍误差和迭代次数下找到了更少顶点的多边形。 展开更多
关键词 具有量子行为的粒子群优化算法 二进制编码 多边形近似 形状描述
下载PDF
面向工业现场的矩形工件定位算法
17
作者 朱曾生 佟强 +1 位作者 杨大利 侯凌燕 《北京信息科技大学学报(自然科学版)》 2023年第3期66-71,共6页
为了提高工业现场矩形工件的定位效率,提出了一种基于多边形近似的矩形检测算法,将矩形检测分为粗定位和精定位两步。在粗定位阶段,利用多边形近似算法剔除掉多余轮廓,筛选出矩形,获取矩形4个角的粗定位坐标;在精定位阶段,利用亚像素技... 为了提高工业现场矩形工件的定位效率,提出了一种基于多边形近似的矩形检测算法,将矩形检测分为粗定位和精定位两步。在粗定位阶段,利用多边形近似算法剔除掉多余轮廓,筛选出矩形,获取矩形4个角的粗定位坐标;在精定位阶段,利用亚像素技术对矩形的4个角进行精确定位,计算出其亚像素坐标。实验结果表明:所提算法的平均检测误差为0.55像素,检测效率分别是基于Harris方法和Hough变换方法的10.7倍和7.9倍。该算法满足工业应用中的快速、高精度要求,具有一定的实用意义。 展开更多
关键词 图像处理 矩形检测 多边形近似 亚像素
下载PDF
基于SOFM的遥感图像的机场区域变化检测 被引量:1
18
作者 管新 吴秀清 王建将 《计算机工程与应用》 CSCD 北大核心 2004年第24期183-185,191,共4页
文章提出了一种新的针对遥感图像机场感兴趣区域变化检测的方法,该方法采用自组织特征映射神经网络对图像进行分类,结合感兴趣区域位置定位结果,利用区域生长分割出感兴趣区域。通过图像间差值,从而获得差异,并利用形状分析的方法对检... 文章提出了一种新的针对遥感图像机场感兴趣区域变化检测的方法,该方法采用自组织特征映射神经网络对图像进行分类,结合感兴趣区域位置定位结果,利用区域生长分割出感兴趣区域。通过图像间差值,从而获得差异,并利用形状分析的方法对检测出的变化给出了解释。该方法消除了非感兴趣区域变化造成的虚警,克服了多幅图像由于摄取时间和摄取环境的差异造成的影响,提高了检测率。实验表明该文提出的方法具有良好的效果。 展开更多
关键词 变化检测 图像分割 神经网络 多边形近似
下载PDF
数字曲线的多边形逼近方法研究进展 被引量:3
19
作者 董方敏 贾丹 《软件导刊》 2009年第1期172-175,共4页
在模型简化、图像处理和分析、模式识别以及计算机视觉等应用中常常涉及到数字曲线的多边形逼近问题。对该问题的国内外研究成果进行了较为系统地介绍,对一些典型算法的优缺点进行了分析,对相关技术的发展进行了展望。
关键词 数字曲线 多边形逼近 算法
下载PDF
一种具有边界自适应能力的蒙皮网格生成算法
20
作者 舒沛通 赵佳宝 《计算机与现代化》 2023年第2期1-5,共5页
根据图像生成网格是骨骼蒙皮动画生成的关键步骤,网格质量直接影响动画效果,但网格优化工作量大且严重依赖制作者本身技能。对此,本文提出一种能够自适应图像边界的蒙皮网格生成算法。首先,利用图像轮廓的法向量变换计算得到包围图像的... 根据图像生成网格是骨骼蒙皮动画生成的关键步骤,网格质量直接影响动画效果,但网格优化工作量大且严重依赖制作者本身技能。对此,本文提出一种能够自适应图像边界的蒙皮网格生成算法。首先,利用图像轮廓的法向量变换计算得到包围图像的均匀近似多边形;接着使用信息熵作为衡量图形内部灵活性的权重,结合改进的重心Voronoi算法对图形内部采样,获得按权重分布均匀的内部采样点;最后,结合边界多边形顶点与内部点进行带边界约束的Delaunay三角剖分,得到可用于骨骼蒙皮动画的三角网格。实验结果表明本文所提出的算法可生成高质量网格,且高度匹配原图像边界,可用于骨骼蒙皮动画制作。 展开更多
关键词 蒙皮动画 网格生成 三角剖分 多边形近似
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部