基于机器视觉的芯片字符区域分割和定位算法 被引量：2

1

作者 陈甦欣 赵安宁 罗乐文 《组合机床与自动化加工技术》 北大核心 2024年第4期10-13,18,共5页

芯片表面的字符对分选具有重要意义,对字符的定位是分选工作的关键步骤。为了提高分选工作定位效率和定位精度,提出了一种基于改进的区域生长算法和凸包检测算法分割和定位芯片表面字符区域方法。首先,对采集图像进行预处理操作,利用改... 芯片表面的字符对分选具有重要意义,对字符的定位是分选工作的关键步骤。为了提高分选工作定位效率和定位精度,提出了一种基于改进的区域生长算法和凸包检测算法分割和定位芯片表面字符区域方法。首先,对采集图像进行预处理操作,利用改进的Canny算法获取无干扰图像边缘,将图像边缘作为区域生长法的种子点并以图像自适应阈值作为生长准则分割图像,使用最大内接矩形算法粗定位字符区域;其次,采用Harris角点检测算法获取字符角点分布位置;最后,筛选角点并提取关键点,利用一种改进的凸包检测算法定位字符区域。经过实验验证,所设计的算法能够完整的分割和定位芯片表面字符区域,定位精度和效率较原有方法提升5.3%和15.4%,满足实际工业生产的要求。 展开更多

关键词 机器视觉 区域生长法 角点检测 凸包检测 字符定位

在线阅读 下载PDF 职称材料

基于改进凸包算法的手势定位

2

作者 郭金朋 韩昌林 +1 位作者 陆洲 邵阳 《现代电子技术》 北大核心 2024年第15期81-85,共5页

文中主要介绍了手势分割、手势轮廓、手势凸包、凸包缺陷、指尖定位与手势跟踪,并基于此架构实现对键盘鼠标的模拟。将图像由RGB模型转化为HSV模型后,再通过HSV利用肤色阈值对人手进行分割,从而获得手势轮廓凸包。通过三角形原理计算出... 文中主要介绍了手势分割、手势轮廓、手势凸包、凸包缺陷、指尖定位与手势跟踪,并基于此架构实现对键盘鼠标的模拟。将图像由RGB模型转化为HSV模型后,再通过HSV利用肤色阈值对人手进行分割,从而获得手势轮廓凸包。通过三角形原理计算出指尖与凸包缺陷,解决了手势水平状态下凸包缺陷无法定位的问题。采用单目视觉下的手势跟踪算法进行指尖定位初始化跟踪目标,实现无监督的Camshift实时手势跟踪。实验结果表明,在光照良好的条件下,对键盘模拟的准确率高达90%以上。 展开更多

关键词 指尖定位 手势跟踪 键鼠模拟 凸包缺陷 单目视觉 帧差法 色彩模型 图像增强

在线阅读 下载PDF 职称材料

基于激光三维扫描的人体特征尺寸测量 被引量：51

3

作者 田庆国 葛宝臻 +2 位作者 杜朴 郁道银 吕且妮 《光学精密工程》 EI CAS CSCD 北大核心 2007年第1期84-88,共5页

提出了一种利用三维人体点云数据测量人体关键尺寸的方法。应用线结构光激光三维扫描仪对特定站姿的人体进行扫描,获得完整三维人体点云。根据人体视线和脚尖的同向性及两腿的自然分开特征,对点云进行方位调整,使人体朝向z轴正方向。利... 提出了一种利用三维人体点云数据测量人体关键尺寸的方法。应用线结构光激光三维扫描仪对特定站姿的人体进行扫描,获得完整三维人体点云。根据人体视线和脚尖的同向性及两腿的自然分开特征,对点云进行方位调整,使人体朝向z轴正方向。利用手动删除和最大连通域删除相结合删除噪声点。确定人体的6个特征点和20个特征平面,分别应用对应截面y坐标差值法测量长度尺寸,凸壳法测量截面周长,测量了34个人体关键长度和周长,对影响测量精度的因素进行了分析。结果表明,典型尺寸测量误差小于3%,可满足人类工效学等领域快速测量人体特征尺寸的要求。 展开更多

关键词 人体尺寸 测量 凸壳法 三堆点云 激光三维扫描

在线阅读 下载PDF 职称材料

基于型面台阶法和工艺凹包法的车门内板局部起皱控制研究 被引量：6

4

作者 王成勇 戴程 +2 位作者 安自仁 程明 姚圆圆 《塑性工程学报》 CAS CSCD 北大核心 2017年第6期14-18,共5页

以某车型后背门内板为研究对象,基于数值模拟,结合生产现场实验,验证仅通过成形极限图评判准则来判定板件起皱状态的不完备性;针对此类产品平缓面塑性成形起皱问题,基于板料成形进料原理,提出型面台阶法和工艺凹包法来优化设计前期的拉... 以某车型后背门内板为研究对象,基于数值模拟,结合生产现场实验,验证仅通过成形极限图评判准则来判定板件起皱状态的不完备性;针对此类产品平缓面塑性成形起皱问题,基于板料成形进料原理,提出型面台阶法和工艺凹包法来优化设计前期的拉延局部工艺造型,达到阻碍材料过早进入产品型腔的目的,解决局部起皱缺陷;针对试模现场局部微小起皱缺陷,提出更为简便、可操作性强的加强起皱区域周边的拉延筋,打磨变薄风险点圆角(后序整形整回)的方法改善缺陷,并进行实际试冲压试制,通过对比板件拉延结束状态以及最终产品结果,进一步验证了该方案的有效性。 展开更多

关键词 板料成形 起皱 型面台阶法 工艺凹包法

在线阅读 下载PDF 职称材料

一种改进的线性SVM 被引量：3

5

作者 田立 刘振丙 刘小茂 《计算机工程与应用》 CSCD 北大核心 2007年第20期173-176,共4页

对模式分类中的近似线性可分问题提出了一种新的近似线性支持向量机(SVM):先对近似线性分类中的训练集所形成的两类凸壳进行了相似变形,使变形后的凸壳线性可分,再用平分最近点和最大间隔法求出理想的分划超平面,然后再通过求解最大间... 对模式分类中的近似线性可分问题提出了一种新的近似线性支持向量机(SVM):先对近似线性分类中的训练集所形成的两类凸壳进行了相似变形,使变形后的凸壳线性可分,再用平分最近点和最大间隔法求出理想的分划超平面,然后再通过求解最大间隔法的对偶问题得到基于相似压缩的近似线性SVM。此外,还从理论和实证分析两个方面将该方法与线性可分SVM及已有的近似线性可分SVM进行了对比分析,说明了该方法的优越性与合理性。 展开更多

关键词 SVM 近似线性SVM 相似变形压缩法 最大间隔法 分划超平面

在线阅读 下载PDF 职称材料

基于3D区域增长法和改进的凸包算法相结合的全肺分割方法 被引量：22

6

作者 代双凤 吕科 +1 位作者 翟锐 董继阳 《电子与信息学报》 EI CSCD 北大核心 2016年第9期2358-2364,共7页

肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割... 肺实质分割结果的准确性在实际临床应用中具有非常重要的意义。但由于肺结节的位置、大小、形状的不规则性,肺部病变的多样性,以及人体胸部解剖结构的明显差异等,使得各类分割方法不能统一地适用于所有的胸部CT图像,所以对于肺实质分割方法的研究仍具有很大的挑战。该文在国内外研究分析的基础上提出基于3D区域增长法与改进的凸包修补算法相结合的全肺分割方法。在3D区域增长法的粗分割基础上,对分割的结果进行细化工作,通过连通域标记法与形态学方法相结合去除气管和主支气管,得到初步的肺实质掩膜,最后应用改进的凸包算法对肺部轮廓进行修补平滑,最终得到肺部分割结果。通过与凸包算法及滚球法相对比,证明该文所提改进的凸包算法能够有效地修补肺部轮廓凹陷,修补后的结果分割精度较高。 展开更多

关键词 肺部分割 3D区域增长法 凸包算法 区域连通分析

在线阅读 下载PDF 职称材料

以计算几何为基础的圆度误差评定算法 被引量：7

7

作者 吴伟仁 姜黎 +1 位作者 张之敬 节德刚 《宇航学报》 EI CAS CSCD 北大核心 2012年第6期816-822,共7页

为提高微小型结构件圆度误差评定的准确性和快速性,本文研究提出一种基于计算几何的圆度误差评定算法。该算法利用计算几何中的凸包理论,将圆轮廓采样点集依据凸点判定准则进行分类,形成外接圆和内接圆两个点集,用较少的数据点进行后期... 为提高微小型结构件圆度误差评定的准确性和快速性,本文研究提出一种基于计算几何的圆度误差评定算法。该算法利用计算几何中的凸包理论,将圆轮廓采样点集依据凸点判定准则进行分类,形成外接圆和内接圆两个点集,用较少的数据点进行后期拟合计算;在此基础上,建立了三种改进的圆度误差评定方法的优化算法,包括最小外接圆法(MCC)、最大内接圆法(MIC)和最小包容区域法(MZC);将改进的算法应用于圆度误差测量中,实验结果表明:采用同一组测量数据时,本文提出的算法与传统算法相比较,大大降低了后期数据拟合的时间,极大提高了圆度误差评定方法的效率。 展开更多

关键词 显微检测 圆度误差 评定方法 凸包理论 数据拟合

在线阅读 下载PDF 职称材料

采空区三角网格模型边界剖面线提取方法及其应用 被引量：2

8

作者 罗周全 张文芬 许士民 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第4期565-570,共6页

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任... 在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值. 展开更多

关键词 采空区 三角网格模型 无序点集 边界线 凸包压入法

在线阅读 下载PDF 职称材料

基于城市交通网络的广州“1小时交通圈”划分 被引量：6

9

作者 张亦汉 褚浣桦 《热带地理》 北大核心 2013年第6期695-702,共8页

"1 h交通圈"的确定对区域经济发展、城市远景规划,甚至居民的生产生活都有着重要影响。然而现有研究几乎都采用欧几里得距离(直线距离)方法定性地、粗略地表示"1 h交通圈"。为弥补这些不足,文章以广州为例,根据城... "1 h交通圈"的确定对区域经济发展、城市远景规划,甚至居民的生产生活都有着重要影响。然而现有研究几乎都采用欧几里得距离(直线距离)方法定性地、粗略地表示"1 h交通圈"。为弥补这些不足,文章以广州为例,根据城市道路交通网络来划分广州"1 h交通圈",定量并精确地分析该交通圈。结果表明:1)广州"1h圏交通"覆盖了珠三角的9个主要城市,其中佛山受益最大;2)广州"1 h交通圈"的主要贡献对象是城际轨道交通和高速公路网;3)由于城市道路并非直线,广州"1 h交通圈"的范围集中在主城区的120 km缓冲区范围内;4)因为广州周边的交通网络发达,其"1 h交通圈"没有显现出很多的岛状区域。此外,广州"1 h交通圈"也对经济发展、政府服务、城市生活和基础设施建设有重要影响。 展开更多

关键词 “1h交通圈” 交通网络 凸包法 广州

在线阅读 下载PDF 职称材料

基于双向极角的植物叶凸包生成算法 被引量：4

10

作者 王晓洁 郑小东 《农机化研究》 北大核心 2009年第10期173-175,共3页

为了描述和提取植物叶的形状特征,需要生成植物叶的凸包。首先,通过图像分割,获得植物叶原始图像的二值图像;其次,利用轮廓跟踪算法,获得植物叶轮廓的简单多边形;最后,利用基于双向极角的卷包裹法,生成植物叶的凸包。该算法计算复杂度为... 为了描述和提取植物叶的形状特征,需要生成植物叶的凸包。首先,通过图像分割,获得植物叶原始图像的二值图像;其次,利用轮廓跟踪算法,获得植物叶轮廓的简单多边形;最后,利用基于双向极角的卷包裹法,生成植物叶的凸包。该算法计算复杂度为O(Nh)。试验表明,算法满足图像旋转不变性要求,适用于多种不同形状的植物叶。 展开更多

关键词 植物叶 凸包 卷包裹法 极角 图像处理

在线阅读 下载PDF 职称材料

两维区域三角剖分的新算法 被引量：2

11

作者 杨化斌 张新源 《计算机工程与设计》 CSCD 北大核心 2007年第8期1750-1751,共2页

提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现... 提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分。和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果。 展开更多

关键词 三角剖分 Graham扫描法 凸包 DELAUNAY三角剖分 三维构建 算法

在线阅读 下载PDF 职称材料

PostScript文件文字块多边形生成算法 被引量：1

12

作者 吴一民 罗绵川 朱濛 《计算机工程与设计》 CSCD 北大核心 2010年第5期1108-1110,共3页

针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维... 针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。 展开更多

关键词 POSTSCRIPT 凸包 Graham扫描法 射线交叉法 数字报刊

在线阅读 下载PDF 职称材料

虚拟遥操作系统中灵巧手动作控制研究 被引量：2

13

作者 朱方文 龚振邦 韦穗 《高技术通讯》 EI CAS CSCD 2003年第5期55-59,共5页

介绍了在机械灵巧手虚拟遥操作系统中,关于采用立体视觉方法检测计算操作人员手势姿态及手指各关节参数方面的研究。多指灵巧机械手“复制”操作人员手的动作姿态,目的是进行不规则形状物体的抓取方法及可选择性抓取动作的直接控制研究。

关键词 机械手 灵巧手 动作控制 虚拟遥操作系统 立体视觉 手势姿态 双标定平面方法 凸包理论 机器人

在线阅读 下载PDF 职称材料

寻求平面上线段集凸壳的算法 被引量：6

14

作者 周培德 《工程图学学报》 CSCD 2003年第2期116-119,共4页

首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线... 首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线段转换成平面上的简单多边形链,接着计算该简单多边形链的凸壳即得到所要求的凸壳。该算法的时间复杂性是O(n log n)。 展开更多

关键词 平面 线段集凸壳 计算几何 抛物线 下界 算法

在线阅读 下载PDF 职称材料

旅行推销员问题凸包方法的性能比分析 被引量：1

15

作者 刘剑平 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期712-715,共4页

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。

关键词 旅行推销员问题 性能比 凸包 增量最小插入法 最近插入法 最近加入法

在线阅读 下载PDF 职称材料

基于目标点投影的高炮着发射击毁歼概率计算方法 被引量：1

16

作者 王亮宽 唐旭 +2 位作者 范平 范继 陈晨 《火炮发射与控制学报》 北大核心 2023年第6期92-98,共7页

毁歼概率是衡量武器系统作战性能的重要指标之一。针对目前高炮着发射击毁歼概率计算方法存在的计算复杂、误差较大等问题,提出了基于目标点投影的高炮着发射击毁歼概率计算方法,该方法根据目标各部件易损性差异,划分目标轮廓点在炮目... 毁歼概率是衡量武器系统作战性能的重要指标之一。针对目前高炮着发射击毁歼概率计算方法存在的计算复杂、误差较大等问题,提出了基于目标点投影的高炮着发射击毁歼概率计算方法,该方法根据目标各部件易损性差异,划分目标轮廓点在炮目垂面的投影区域,利用蒙特卡罗法依次计算弹丸落在各区域的概率,进而得到弹丸对各部件的毁歼概率,最后通过各部件的毁歼概率计算高炮一次点射对目标的毁歼概率。该方法有效解决了传统方法求得毁歼概率误差较大的问题,仿真计算结果表明,该方法能够有效提升毁歼概率计算准确度。 展开更多

关键词 着发射击 蒙特卡罗法 毁歼概率 最小凸包

在线阅读 下载PDF 职称材料

用优化凸包法作B-Spline曲线的求交运算

17

作者 吴中奇 刘宝勇 《浙江大学学报（自然科学版）》 CSCD 1992年第2期211-217,共7页

本文在分析B-Spline曲线所具有的几何特性的基础上,提出了用优化凸包方法,作B-Spline曲线的求交运算,内容包括B-Spline曲线与直线求交、B-Spline曲线与圆弧求交及B-Spline曲线与B-Spline曲线求交。 本算法主要从工程应用的实用性出发,... 本文在分析B-Spline曲线所具有的几何特性的基础上,提出了用优化凸包方法,作B-Spline曲线的求交运算,内容包括B-Spline曲线与直线求交、B-Spline曲线与圆弧求交及B-Spline曲线与B-Spline曲线求交。 本算法主要从工程应用的实用性出发,首先将B-Spline曲线作离散处理,然后为了提高求交速度,依据其理论,对B样条曲线的凸包多边形进行了优化处理,使得凸包多边形的包括范围大为减小,在判断该优化凸包是否与直线、圆弧或另一样条曲线段的优化凸包相交的前提下,作求交运算。求交精度随B-Spline曲线离散精度的提高而提高。 展开更多

关键词 优化凸包 B-Spline曲线 计算机

在线阅读 下载PDF 职称材料

三维矿体表面建模中的三角剖分技术及其应用 被引量：9

18

作者 冀晓伟 卢才武 李海波 《金属矿山》 CAS 北大核心 2011年第2期106-110,114,共6页

介绍了如何根据勘探线剖面矿体边界线,用三角剖分方法逼近矿体表面,建立矿体三维可视化模型的技术。三维矿体表面建模技术主要包括勘探线剖面矿体边界线的圈定、相邻边界线之间三角剖分和单个边界线内部三角剖分等内容。针对矿体结构复... 介绍了如何根据勘探线剖面矿体边界线,用三角剖分方法逼近矿体表面,建立矿体三维可视化模型的技术。三维矿体表面建模技术主要包括勘探线剖面矿体边界线的圈定、相邻边界线之间三角剖分和单个边界线内部三角剖分等内容。针对矿体结构复杂的特点,提出应用"凸包投影法"和"凸点逐步消除法",分别解决相邻凹多边形矿体边界线之间与单个凹多边形矿体边界线内部的三角剖分问题,从而建立起复杂矿体的三维可视化模型。应用研究表明:运用本文方法,根据矿区勘探数据,能够建立起符合实际的三维矿体表面模型。 展开更多

关键词 三维矿体表面建模 三角剖分 凸包投影法 凸点逐步消除法

在线阅读 下载PDF 职称材料

一种两维三角剖分的新算法

19

作者 杨化斌 张新源 《重庆工学院学报》 2006年第8期136-138,共3页

提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域... 提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分. 展开更多

关键词 三角剖分 Graham扫描法 凸包

在线阅读 下载PDF 职称材料

面向车用空调压缩机活塞零件圆度误差评定的研究与实践 被引量：5

20

作者 朱桂雷 宋德玉 +1 位作者 陈岁繁 任宁 《工具技术》 2014年第5期79-83,共5页

针对汽车空调压缩机活塞圆度评定计算复杂度大的问题,本文提出将凸壳算法应用到汽车空气压缩机活塞圆度评定中,删除与圆度评定无关点,然后用穷举法计算圆度误差,采用VB语言编写凸壳算法删点和圆度误差评定程序。经试验验证该方法可以保... 针对汽车空调压缩机活塞圆度评定计算复杂度大的问题,本文提出将凸壳算法应用到汽车空气压缩机活塞圆度评定中,删除与圆度评定无关点,然后用穷举法计算圆度误差,采用VB语言编写凸壳算法删点和圆度误差评定程序。经试验验证该方法可以保证评定精度、提高评定效率,为汽车空调压缩机圆度检测误差评定提供一种新的选择。 展开更多

关键词 空调压缩机活塞 圆度评定 凸壳算法 穷举法

在线阅读 下载PDF 职称材料