期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
Roundness error evaluation by minimum zone circle via microscope inspection
1
作者 姜黎 张之敬 +2 位作者 吴伟仁 金鑫 节德刚 《Journal of Beijing Institute of Technology》 EI CAS 2013年第2期185-190,共6页
Utilizing the convex hull theory, a novel minimum zone circle (MZC) method, named im- proved minimum zone circle (IMZC) was developed in this paper. There were three steps for IMZC to evaluate the roundness error.... Utilizing the convex hull theory, a novel minimum zone circle (MZC) method, named im- proved minimum zone circle (IMZC) was developed in this paper. There were three steps for IMZC to evaluate the roundness error. Firstly, with the convex hull algorithm, data points on the circle contour were categorized into two sets to determine two concentric circles which contained all points of the contour. Secondly, vertexes of the minimum circumscribed circle and the maximum inscribed circle were found out from the previously determined two sets, and then four tangent points for de- termining the two concentric circles were also found out. Lastly, according to the evaluation using the MZC method, the roundness error was figured out. In this paper l IMZC was used to evaluate roundness errors of some micro parts. The evaluation results showed that the measurement precision using the IMZC method was higher than the least squared circle (LSC) method for the same set of data points, and IMZC had the same accuracy as the traditional MZC but dramatically shortened com- putation time. The computation time of IMZC was 6. 89% of the traditional MZC. 展开更多
关键词 microscope inspection roundness error minimum zone circle (MZC) convex hull
下载PDF
基于目标点投影的高炮着发射击毁歼概率计算方法
2
作者 王亮宽 唐旭 +2 位作者 范平 范继 陈晨 《火炮发射与控制学报》 北大核心 2023年第6期92-98,共7页
毁歼概率是衡量武器系统作战性能的重要指标之一。针对目前高炮着发射击毁歼概率计算方法存在的计算复杂、误差较大等问题,提出了基于目标点投影的高炮着发射击毁歼概率计算方法,该方法根据目标各部件易损性差异,划分目标轮廓点在炮目... 毁歼概率是衡量武器系统作战性能的重要指标之一。针对目前高炮着发射击毁歼概率计算方法存在的计算复杂、误差较大等问题,提出了基于目标点投影的高炮着发射击毁歼概率计算方法,该方法根据目标各部件易损性差异,划分目标轮廓点在炮目垂面的投影区域,利用蒙特卡罗法依次计算弹丸落在各区域的概率,进而得到弹丸对各部件的毁歼概率,最后通过各部件的毁歼概率计算高炮一次点射对目标的毁歼概率。该方法有效解决了传统方法求得毁歼概率误差较大的问题,仿真计算结果表明,该方法能够有效提升毁歼概率计算准确度。 展开更多
关键词 着发射击 蒙特卡罗法 毁歼概率 最小凸包
下载PDF
基于对比度与最小凸包的显著性区域检测算法 被引量:10
3
作者 范敏 陈曦 +2 位作者 王楷 李志勇 王晓峰 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第10期2328-2334,共7页
显著性检测算法常通过计算像素或像素块之间的对比度来确定显著性,但是图像背景中经常会出现特殊区域与图像其他部分也有较大的对比度,导致基于对比度的显著性检测算法无法将这部分背景区域与主要目标区分开。提出一种基于对比度与最小... 显著性检测算法常通过计算像素或像素块之间的对比度来确定显著性,但是图像背景中经常会出现特殊区域与图像其他部分也有较大的对比度,导致基于对比度的显著性检测算法无法将这部分背景区域与主要目标区分开。提出一种基于对比度与最小凸包的显著性区域检测算法。以超像素作为基本计算单位,使用Wasserstein距离衡量超像素之间的差异,通过计算超像素间的全局与局部对比度得到对比度显著图;找出图像中特征点Harris角点的最小凸包,以最小凸包几何中心为中心点,根据每个超像素与中心点的距离计算中心显著图;最后将对比度显著图与中心显著图相结合得到最终的显著图,这种算法可以有效地将背景中具有高对比度的区域区分开。在Corel和MSRA图像数据库上进行仿真实验,结果表明该文所提算法对显著区域检测的查准率、查全率等仿真评价指标相对于传统算法都有明显的提升。 展开更多
关键词 显著性区域检测 超像素 Wasserstein距离 HARRIS角点 最小凸包
下载PDF
基于最小凸包的直齿圆柱齿轮检测方法研究 被引量:10
4
作者 邵勇 张钰婷 +2 位作者 顾桂鹏 顾金鑫 昝鹏 《电子测量与仪器学报》 CSCD 北大核心 2017年第9期1385-1393,共9页
提出了基于齿轮外轮廓最小凸包及凸包缺陷的直齿圆柱齿轮齿数及缺齿识别算法,采用二值图像连通域跟踪提取齿轮外轮廓,然后进行外轮廓最小凸包及凸包缺陷检测,去除伪凸包缺陷后进行齿数检测及缺齿部位识别。根据直齿圆柱齿轮外形特征,提... 提出了基于齿轮外轮廓最小凸包及凸包缺陷的直齿圆柱齿轮齿数及缺齿识别算法,采用二值图像连通域跟踪提取齿轮外轮廓,然后进行外轮廓最小凸包及凸包缺陷检测,去除伪凸包缺陷后进行齿数检测及缺齿部位识别。根据直齿圆柱齿轮外形特征,提出了基于齿轮外轮廓凸包顶点的齿顶圆检测方法,以及基于齿轮外轮廓凸包缺陷最深点的齿根圆拟合方法,实现了直齿圆柱齿轮的特征圆参数快速测量。实验结果表明,齿数及缺齿识别算法正确率高达98.48%;与现有两种典型方法对比,齿轮特征圆拟合算法可以实现各种情况下齿顶圆和齿根圆的高速高精度定位。 展开更多
关键词 直齿圆柱齿轮 最小凸包 缺齿检测 齿顶圆拟合 齿根圆拟合
下载PDF
适用于多值曲面修复的空洞边界提取方法及应用 被引量:17
5
作者 程效军 何桂珍 《测绘学报》 EI CSCD 北大核心 2012年第6期831-837,共7页
针对常用的空洞边界提取方法在噪声干扰和投影单值方面的缺点,提出一种能克服投影重叠问题而适用于多值曲面修复的空洞边界自动提取方法。首先求出散乱点云的k近邻域,利用推进式逐层求解法ALS将各近邻域点投影至平面;然后在平面内进行... 针对常用的空洞边界提取方法在噪声干扰和投影单值方面的缺点,提出一种能克服投影重叠问题而适用于多值曲面修复的空洞边界自动提取方法。首先求出散乱点云的k近邻域,利用推进式逐层求解法ALS将各近邻域点投影至平面;然后在平面内进行网格划分及提取边界网格,在此基础上应用最小凸包法提取边界线;最后,进行空洞边界与物体本身边界的识别。为了验证其有效性,将该方法应用于后续的空洞填充及曲面重构中,并选用采样点到所建曲面模型的最大距离和平均距离为定量评价指标进行精度分析及评价。试验结果表明,采用ALS以及最小凸包法能够保留特征和避免投影重叠,所提取的空洞边界精确,能够满足后续建模的需要。 展开更多
关键词 多值曲面修复 空洞边界提取 ALS 散乱点云 最小凸包
下载PDF
基于力学思想的最小外接圆度误差评定 被引量:11
6
作者 林家春 石照耀 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第6期1405-1410,共6页
圆度误差常用于控制回转类零件的质量,其中圆度误差评定是测量中的关键问题。从力学的直观思考出发,提出一种基于力学原理的最小外接圆度误差评定方法。首先求得由坐标测量机采样得到的数据点的凸包,以减小计算量;然后将数据点看作固定... 圆度误差常用于控制回转类零件的质量,其中圆度误差评定是测量中的关键问题。从力学的直观思考出发,提出一种基于力学原理的最小外接圆度误差评定方法。首先求得由坐标测量机采样得到的数据点的凸包,以减小计算量;然后将数据点看作固定不动的质点,圆看作半径可变的"半刚体";最后通过"力"的作用逐步改变圆的大小和位置,直到系统达到平面汇交力系平衡状态为止,此时该圆即为最小外接圆。利用VC++6.0平台开发了算法验证程序,对2组文献中的圆度误差数据进行评定并和其他方法评定的结果进行了对比,评定结果100%一致。结果表明力学方法可成功应用于最小外接圆度误差评定,并可推广到其他形状误差评定中。 展开更多
关键词 圆度 最小外接圆 凸包 力学
下载PDF
基于力学基础的最小区域直线度误差凸包求解方法 被引量:3
7
作者 林家春 石照耀 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第12期1585-1589,共5页
从力学的角度思考直线度误差的最小区域评定方法的实质,通过建立直线度误差评定的力学模型,并结合计算几何的方法求解该模型,评定结果完全符合最小条件原则.模型求解过程采用了一种新的直线参数化方法,避免了数值计算中的病态问题.对2... 从力学的角度思考直线度误差的最小区域评定方法的实质,通过建立直线度误差评定的力学模型,并结合计算几何的方法求解该模型,评定结果完全符合最小条件原则.模型求解过程采用了一种新的直线参数化方法,避免了数值计算中的病态问题.对2组文献中的直线度误差数据进行评定并和其他方法评定的结果进行对比.结果表明,该方法能有效地获得最小区域直线度误差. 展开更多
关键词 直线度 平衡状态 形状误差 最小区域 凸包
下载PDF
一种新的最小凸包算法及其应用 被引量:22
8
作者 程三友 李英杰 《地理与地理信息科学》 CSCD 北大核心 2009年第5期43-45,共3页
当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加... 当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加或删除,可快速生成点集的最小凸包。最终,求离散分布的居民点点集的最小凸包实例表明,该算法应用效果较好。 展开更多
关键词 最小凸包 离散点集 时间复杂度
下载PDF
基于背景骨架特征的粘连米粒图像分割算法 被引量:9
9
作者 李冰 何超 《计算机应用》 CSCD 北大核心 2017年第A02期198-202,共5页
为了提高粘连米粒图像的分割准确率,提出一种基于背景骨架特征的粘连米粒图像自动分割算法。首先,通过图像预处理与图像连通区域形状分析,得到米粒粘连区域的二值图像;然后,计算粘连米粒区域的最小凸包图像,提取最小凸包范围内的背景区... 为了提高粘连米粒图像的分割准确率,提出一种基于背景骨架特征的粘连米粒图像自动分割算法。首先,通过图像预处理与图像连通区域形状分析,得到米粒粘连区域的二值图像;然后,计算粘连米粒区域的最小凸包图像,提取最小凸包范围内的背景区域图像,对得到的背景区域图像进行提取骨架处理,通过骨架特征图像获取骨架端点作为分割端点;最后,通过端点匹配规则,匹配检索出最优分割位置,绘制分割曲线得到粘连米粒分割结果。实验结果表明,所提算法对于复杂情况下的不同粒形米粒的粘连分割能很好适应,综合分割准确率为93.5%,相比经典距离变换的分水岭算法和改进型分水岭算法,算法准确率分别提高了14.4和4.6个百分点,并且形成的米粒分割边界更平滑,对形状影响更小。 展开更多
关键词 粘连米粒 背景骨架特征 最小凸包 端点匹配 图像分割
下载PDF
基于凸包及最小面积外接矩形的QR码定位 被引量:12
10
作者 张勇 杨傲雷 《电子测量技术》 2017年第4期152-156,共5页
如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集... 如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集,计算该点集的凸包及其最小面积外接矩形,从而检测出位置信息和角度信息。实验结果表明,这种方法可以快速确定条码的位置和所在区域,比传统的Hough变换法更加精确快捷,减少占用的系统资源。 展开更多
关键词 QR码 凸包 最小面积外接矩形
下载PDF
多面体最小体积的包围盒生成算法研究 被引量:6
11
作者 郭九生 初红艳 卢秉恒 《计算机应用》 CSCD 北大核心 2001年第1期38-41,共4页
许多工程应用中需要计算物体最小体积的包围盒。本文基于机械零件的三维多面体模型 (三角面片 ) ,研究并提出了它的最小体积的包围盒生成算法。实际应用表明了该算法的实用性和有效性。
关键词 算法 最小体积的包围盒 2D点集凸包 2D凸包生成算法 最小体积包围盒生成算法
下载PDF
显微视觉检测的几何量测量算法研究 被引量:1
12
作者 张林 张之敬 +2 位作者 金鑫 刘令涛 姜黎 《工具技术》 2009年第10期88-91,共4页
为了提高微小型结构件视觉测量结果的准确度,研究了微小型结构件的圆、直线等几何要素的测量方法,并指出不同的测量方法对测量结果的准确度影响较大,在进行尺寸、形状和位置误差测量时,应选取不同的测量方法。提出一种直线和圆最小包容... 为了提高微小型结构件视觉测量结果的准确度,研究了微小型结构件的圆、直线等几何要素的测量方法,并指出不同的测量方法对测量结果的准确度影响较大,在进行尺寸、形状和位置误差测量时,应选取不同的测量方法。提出一种直线和圆最小包容区域及最小外接圆的快速搜索算法,该算法利用凸包原理,排除不相关的运算数据点,可减小运算量。试验结果表明,该检测算法可大幅度提高检测速度。 展开更多
关键词 数据拟合 凸包 最小包容区域 直线度 圆度
下载PDF
论二维点集或线段集凸壳生成算法改进与优化的同构化方向 被引量:13
13
作者 周启海 《计算机科学》 CSCD 北大核心 2007年第7期216-218,247,共4页
本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或... 本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是:第一,使凸壳极点(或称顶点)分布域极小化,即让包含凸壳极点的判定区域尽可能小;使极点判定对象直接化,即让所判定对象尽可能接近当前所寻极点。第二,尽力对有可改造潜力的优秀串行凸壳算法施以并行化改造和创新。 展开更多
关键词 凸壳算法 同构化凸壳构造基本定理 分布域极小化 判定对象直接化
下载PDF
一种新的最大间隔分类器的求解算法及其在测井岩性识别中的应用 被引量:2
14
作者 罗明璋 张翔 刘振丙 《石油天然气学报》 CAS CSCD 2012年第2期98-102,168,共5页
首先介绍了尺度不变凸壳的概念,提出当2个凸壳独立时,可以通过求解2个凸壳的最大间隔来建立一种新的分类器。然后通过论证尺度不变凸壳与最小闭球的关系,提出了利用最小闭球求解分类器的快速算法。通过对测井岩性识别的试验表明,与已有... 首先介绍了尺度不变凸壳的概念,提出当2个凸壳独立时,可以通过求解2个凸壳的最大间隔来建立一种新的分类器。然后通过论证尺度不变凸壳与最小闭球的关系,提出了利用最小闭球求解分类器的快速算法。通过对测井岩性识别的试验表明,与已有的方法相比,在取得相同分类成功率的同时,该算法的核估计次数和训练时间明显减少。 展开更多
关键词 尺度不变凸壳 最大间隔 最小闭球 岩性识别
下载PDF
基于最小外接矩形的集料颗粒形状特征快速评价方法研究 被引量:4
15
作者 曹源文 杨国林 +2 位作者 张莹莹 王若俊 程志豪 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第6期61-65,共5页
针对集料颗粒形状传统测量方法速度慢、效率低的不足,应用格雷厄姆算法将复杂图像进行凸壳处理,采用改进的凸壳边界旋转法,提出了一种基于最小外接矩形的集料颗粒形状特征的快速评判方法,并结合实例对两种评价方法从算法求解、耗时缩短... 针对集料颗粒形状传统测量方法速度慢、效率低的不足,应用格雷厄姆算法将复杂图像进行凸壳处理,采用改进的凸壳边界旋转法,提出了一种基于最小外接矩形的集料颗粒形状特征的快速评判方法,并结合实例对两种评价方法从算法求解、耗时缩短率以及测量误差等方面进行了对比分析。结果表明:基于最小外接矩形的集料颗粒形状特征快速评价测量误差极小,平均相对误差为2.40%,且快捷、方便,可应用于批量集料颗粒的形状特征评价。 展开更多
关键词 道路工程 凸壳函数 最小外接矩形 边界旋转算法 扁平比
下载PDF
基于近似凸壳的直线度误差评定方法 被引量:1
16
作者 薛小强 《南京工程学院学报(自然科学版)》 2009年第1期20-24,共5页
针对需要快速求解直线度误差的场合,提出了利用二维空间中测量点集近似凸壳评定直线度误差的近似算法,在此基础上构造真实凸壳求解直线度误差最小域值的精确算法.针对近似算法的原理误差进行误差分析,得到了近似算法的最大误差值.精确... 针对需要快速求解直线度误差的场合,提出了利用二维空间中测量点集近似凸壳评定直线度误差的近似算法,在此基础上构造真实凸壳求解直线度误差最小域值的精确算法.针对近似算法的原理误差进行误差分析,得到了近似算法的最大误差值.精确算法首先得到点集的近似凸壳,再插入近似凸壳外的点得到真实凸壳,然后查找该凸壳的对极元以求解直线度误差.通过仿真示例对提出的方法进行验证,结果显示算法是有效的,并且具有较强的鲁棒性和稳定性. 展开更多
关键词 近似凸壳 真实凸壳 直线度 最小域误差
下载PDF
基于计算几何的平面度误差评定方法
17
作者 刘忠途 龙舟 宗志坚 《试验技术与试验机》 2008年第2期19-23,共5页
本文针对平面度误差评定的特点,提出了一种基于计算几何凸包理论的评定方法。阐述了如何利用凸包的几何特征找出对应最小区域以完成误差评价,并详细介绍了三维凸包的构造方法。该方法不存在模型误差,具有对"最小区域"的几何... 本文针对平面度误差评定的特点,提出了一种基于计算几何凸包理论的评定方法。阐述了如何利用凸包的几何特征找出对应最小区域以完成误差评价,并详细介绍了三维凸包的构造方法。该方法不存在模型误差,具有对"最小区域"的几何直观性描述,不仅提供了在理论上严格符合公差定义中关于"最小区域"定义的精确解,而且不存在传统优化算法的局部收敛性问题。用VC编程实现算法并经过大量实例数据进行仿真,证明了该方法的可靠性和高效性。 展开更多
关键词 计算几何 平面度 凸包 最小区域
下载PDF
地下管网数据的动态更新技术研究 被引量:9
18
作者 梁庆发 张新长 郭泰圣 《地理信息世界》 2013年第2期41-44,共4页
结合城市地下管网数据的现状,建立地下管网数据的时空数据结构;针对较少数据量的竣工测量数据和较大数据量的普查数据分别采用了基于要素和基于范围的更新方法,同时建立起数据的历史回溯机制,实现任意时间点数据的查询展示。实实在在解... 结合城市地下管网数据的现状,建立地下管网数据的时空数据结构;针对较少数据量的竣工测量数据和较大数据量的普查数据分别采用了基于要素和基于范围的更新方法,同时建立起数据的历史回溯机制,实现任意时间点数据的查询展示。实实在在解决了地下管网数据的现势性以及历史数据维护问题。 展开更多
关键词 地下管网 动态更新 时空数据 最小凸包
下载PDF
面向函数型数据的快速特征选择方法 被引量:4
19
作者 马忱 王文剑 姜高霞 《模式识别与人工智能》 EI CSCD 北大核心 2017年第9期822-832,共11页
函数型数据的特征选择是从庞大的函数信息中选出那些相关性小、代表性强的少部分特征,以简化后期分类器的计算,提高泛化能力.由于特征选择方法用于函数数据分类效果并不理想,文中提出面向函数型数据的结合主成分分析法和最小凸包法的快... 函数型数据的特征选择是从庞大的函数信息中选出那些相关性小、代表性强的少部分特征,以简化后期分类器的计算,提高泛化能力.由于特征选择方法用于函数数据分类效果并不理想,文中提出面向函数型数据的结合主成分分析法和最小凸包法的快速特征选择(FFS)方法,可以快速获得稳定的特征子集.此外,考虑到特征之间可能存在相关性,将FFS的结果作为其它方法的初始特征子集,故融合FFS与条件互信息方法.在UCR数据集上的实验证明FFS的有效性,并通过对比实验给出在不同时间代价和分类精度需求下的方法选择策略. 展开更多
关键词 函数型数据(FD) 特征选择 主成分分析(PCA) 最小凸包 条件互信息(CMI)
下载PDF
基于ORB和最小凸包的感兴趣区域检测方法研究 被引量:7
20
作者 姚泽烽 程显毅 谢璐 《计算机应用研究》 CSCD 北大核心 2018年第10期3186-3188,共3页
随着科技的发展,如何准确检测出复杂背景情况下的感兴趣区域(ROI)和提高检测方法的实时性已经成为图像处理领域亟待解决的问题。针对此问题,提出了基于ORB(oriented brief)算法检测特征点,并采用最小凸包检测感兴趣区域的方法。首先,采... 随着科技的发展,如何准确检测出复杂背景情况下的感兴趣区域(ROI)和提高检测方法的实时性已经成为图像处理领域亟待解决的问题。针对此问题,提出了基于ORB(oriented brief)算法检测特征点,并采用最小凸包检测感兴趣区域的方法。首先,采用ORB算法提取出图像中的特征点,然后从中挑选出效果良好的点对图像进行描述,最后采用最小凸包算法检测出感兴趣区域。与其他算法在检测速度复杂环境下的检测结果对比实验表明,ORB和最小凸包算法的结合在保证检测精度的基础上提高了检测速度。 展开更多
关键词 ORB 最小凸包 特征点 感兴趣区域
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部