基于凸包算法的极端运行方式提取方法 被引量：2

1

作者 许彦平 白婕 +2 位作者 施浩波 秦晓辉 张彦涛 《中国电力》 CSCD 北大核心 2024年第7期30-39,共10页

在电力系统规划与运行的安全稳定计算中,一般选择对安全稳定最不利的运行方式进行校验,但随着新能源渗透率的增加,电网越发复杂多变,人工选择场景主观性较强,针对此问题,提出了一种基于快速凸包算法的极端运行方式提取,从而满足场景选... 在电力系统规划与运行的安全稳定计算中,一般选择对安全稳定最不利的运行方式进行校验,但随着新能源渗透率的增加,电网越发复杂多变,人工选择场景主观性较强,针对此问题,提出了一种基于快速凸包算法的极端运行方式提取,从而满足场景选取进行安全校核需求。从电源规划、发输电协调规划两个角度,考虑发电充裕性、火电爬坡需求、网络传输安全3个方面,分析影响规划的极端运行方式;基于凸包算法分别从上述3个方面构建坐标系进行极端运行方式提取;采用中国西北地区电网为算例进行极端运行方式提取,并与基于K-means算法的极端场景提取做对比,结果表明:所提方法能为场景选取提供有效数据支撑,满足电网规划要求。 展开更多

关键词 凸包算法 极端运行方式 电源规划 发输电协调规划 场景提取

在线阅读 下载PDF 职称材料

快速凸包算法在发射车状态监控中的应用

2

作者 余彦 白鹏英 张雪峰 《现代防御技术》 北大核心 2024年第3期143-150,共8页

针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据... 针对当前复杂工业系统运行状态监控策略普遍存在误报警数目过多的问题,提出了一种基于快速凸包算法的发射车状态监控方法。该方法利用快速凸包算法从给定的正常历史数据中估计发射车的正常工作空间,对于新采集的发射车运行状态监控数据,如果由它们构成的工作点位于发射车的正常工作空间内,就认为发射车的状态是正常的,否则就是异常的。与基于静态阈值的方法相比,提出的方法降低了误报警数目;相较于基于隐变量的方法,提出的方法具有良好的可解释性。通过数值仿真技术,分别分析了一个2维和3维案例来评估提出的方法的性能表现。仿真结果表明,提出的方法物理意义明确,产生的误报警数目少。 展开更多

关键词 快速凸包算法 状态监控 误报警 正常工作空间 静态阈值 隐变量

在线阅读 下载PDF 职称材料

简单快速的平面散乱点集凸包算法 被引量：31

3

作者 金文华 何涛 +1 位作者 唐卫清 唐荣锡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1999年第1期72-75,共4页

凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）... 凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限，而且极其简单，易于实现．该算法已应用于工厂设计软件ＰＤＳＯＦＴ中。 展开更多

关键词 凸包算法 多边形 平面点集 平剖图 计算几何

在线阅读 下载PDF 职称材料

基于改进凸包算法的肺实质分割研究 被引量：12

4

作者 李金 郑冰 +1 位作者 梁洪 邓玉林 《中国生物医学工程学报》 CAS CSCD 北大核心 2013年第4期484-490,共7页

肺实质的精确分割一直都是肺部疾病计算机辅助诊断的重要研究内容,传统的分割方法大多只能分割出不包含病灶的肺实质区域,为后期的图像分析与辅助决策带来很大的影响。针对具有边缘型肺结节的肺部CT图像,提出一种实现简单且实验效果较... 肺实质的精确分割一直都是肺部疾病计算机辅助诊断的重要研究内容,传统的分割方法大多只能分割出不包含病灶的肺实质区域,为后期的图像分析与辅助决策带来很大的影响。针对具有边缘型肺结节的肺部CT图像,提出一种实现简单且实验效果较好的肺实质分割算法。首先,利用常规方法提取肺实质的粗略轮廓;然后,针对上一步骤中肺实质病灶信息等的缺失现象,提出一种改进的二维凸包算法对肺实质的外轮廓进行再修复;最后,利用区域生长和形态学运算,修复肺实质的内部轮廓。运用新算法,对200张边缘型肺结节的肺部CT图像进肺实质分割。实验结果表明:与已有的"滚球法"和凸包算法修复肺实质相比,新算法具有较高的准确率,可以达到90%以上,边缘型肺结节等病灶信息能被较为准确地表示出来,为建立高效的肺部疾病诊断系统奠定基础。 展开更多

关键词 肺结节 肺部CT 自动分割 凸包算法

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于改进凸包算法的船舶巡航预警快速监测研究 被引量：3

6

作者 黄冬梅 杨建 +1 位作者 郑小罗 杨蒙召 《计算机应用研究》 CSCD 北大核心 2018年第11期3243-3245,3258,共4页

海洋维权巡航执法已成为维护我国海洋主权的常规手段。为避免大风、大浪对船舶造成损失,在维权保障平台建设中,提出了一种基于改进凸包算法的船舶巡航预警快速监测方法。根据每日更新的监测数据,筛选出危险点集,利用改进的凸包算法将所... 海洋维权巡航执法已成为维护我国海洋主权的常规手段。为避免大风、大浪对船舶造成损失,在维权保障平台建设中,提出了一种基于改进凸包算法的船舶巡航预警快速监测方法。根据每日更新的监测数据,筛选出危险点集,利用改进的凸包算法将所有预警点参与危险区域的构建。实验结果表明,该方法能够高效、精确地标志出船舶未来可能航行到的危险区域。提高了船舶巡航监测在航率,保证巡航的安全和监测任务的有效进行。 展开更多

关键词 船舶巡航预警 凸包算法 在航率

在线阅读 下载PDF 职称材料

基于状态空间分析的街面围堵凸包算法研究与应用 被引量：3

7

作者 王伟 顾国强 章民融 《计算机应用与软件》 CSCD 北大核心 2014年第8期276-279,共4页

针对常见的城市街面犯罪事件,研究和分析布控追踪疑犯的逃逸路径,提出一种围堵博弈的凸包的算法。该算法以现代控制理论的状态空间分析为基础,并据事发区域的实时路况、移动速度和位置等参数,从而得出最佳围堵路径和布控区域。应用表明... 针对常见的城市街面犯罪事件,研究和分析布控追踪疑犯的逃逸路径,提出一种围堵博弈的凸包的算法。该算法以现代控制理论的状态空间分析为基础,并据事发区域的实时路况、移动速度和位置等参数,从而得出最佳围堵路径和布控区域。应用表明该研究成果可实现快速得出围堵犯罪嫌疑人的最佳路径,及有效调配警力构成最小布控范围。 展开更多

关键词 凸包算法 状态空间分析 街面围堵策略 路径追踪

在线阅读 下载PDF 职称材料

基于改进凸包算法的移动端条码图像定位与校正 被引量：8

8

作者 鲁剑 刘志 《浙江工业大学学报》 CAS 北大核心 2010年第6期661-665,共5页

经由手机摄像头捕获的二维条码图像发生倾斜、畸变等在所难免,传统PC端做法是通过Hough变换检测Data Matrix条码的"L"形定位符,但其算法复杂度高,存储空间大,不适合在移动端运行.针对移动端硬件限制,在诺基亚广泛采用的Symbia... 经由手机摄像头捕获的二维条码图像发生倾斜、畸变等在所难免,传统PC端做法是通过Hough变换检测Data Matrix条码的"L"形定位符,但其算法复杂度高,存储空间大,不适合在移动端运行.针对移动端硬件限制,在诺基亚广泛采用的Symbian平台改进凸包算法,通过叉乘、角度和长度等方法准确筛选凸包顶点减少计算量,然后以"伪四边形"精确拟合二维条码图像轮廓,缩短计算时间,保证定位效果,在此基础上进行图像的畸变校正,使其适合在手机上运行.最后在搭载Symbian S60的诺基亚N73上对比传统方法以及本文方法的实验效率和效果. 展开更多

关键词 DATA Matrix条码 改进的凸包算法 畸变校正

在线阅读 下载PDF 职称材料

基于三维激光扫描及凸包算法的油罐底部排量快速测量 被引量：4

9

作者 庄正杰 王立光 +2 位作者 龚应忠 管亮 徐俊田 《计量学报》 CSCD 北大核心 2018年第6期852-856,共5页

针对传统立式金属油罐底量计量方法测量准确度不高、重复性不好等问题,提出一种立式罐底部排量快速测量方法。该方法以三维激光扫描仪获取的罐体点云数据为研究对象,采用计算几何学的寻找凸包算法,形成三维凸包,并通过投影法计算立式罐... 针对传统立式金属油罐底量计量方法测量准确度不高、重复性不好等问题,提出一种立式罐底部排量快速测量方法。该方法以三维激光扫描仪获取的罐体点云数据为研究对象,采用计算几何学的寻找凸包算法,形成三维凸包,并通过投影法计算立式罐底部排量。以立式罐为对象并与几何测量法进行对比,分析快速方法的重复性及准确性。快速方法与几何测量法的重复性误差分别为1. 28%及11. 81%,测量结果均值的相对偏差为7. 43%。 展开更多

关键词 计量学 油罐容积 油罐底部排量 三维激光扫描 三维凸包算法

在线阅读 下载PDF 职称材料

Quickhull凸包算法在人体围度确定中的应用及改进 被引量：1

10

作者 方琦 孙光武 陈郁 《现代纺织技术》 北大核心 2021年第4期81-85,共5页

面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面... 面向人体三维轮廓测量的凸包算法是确定服装截面围度尺寸的有效工具。为了减少耗时提高计算效率,引入了Quickhull凸包算法,根据人体具有20的凹凸对称性特征,在构建初始凸包前进行了对已知凹点直接删除的改进,并通过对女性最大胸围截面为例进行了说明,与Graham凸包算法精度和效率的比较,结果表明:采用Quickhull算法可获得与Graham算法相同的尺寸精度,但耗时明显减少,而通过对人体已知凹点的直接删除则可进一步减少计算的耗时。 展开更多

关键词 人体围度 凸包算法 Quickhull算法

在线阅读 下载PDF 职称材料

基于改进凸包缺陷算法的扎带定位方法

11

作者 周其洪 陈唱 +2 位作者 任佳伟 洪巍 岑均豪 《纺织学报》 EI CAS CSCD 北大核心 2024年第9期212-219,共8页

针对传统视觉在检测捆扎带时存在难检、漏检、定位扎带位置困难和速度慢等问题,提出一种基于改进凸包缺陷算法的扎带定位方法。采用自适应直方图均衡化图像增强算法,以增强编织袋区域与背景的对比度;利用快速凸包算法获得编织袋轮廓的凸... 针对传统视觉在检测捆扎带时存在难检、漏检、定位扎带位置困难和速度慢等问题,提出一种基于改进凸包缺陷算法的扎带定位方法。采用自适应直方图均衡化图像增强算法,以增强编织袋区域与背景的对比度;利用快速凸包算法获得编织袋轮廓的凸包,减少获取凸包的时间;最后,通过改进凸包缺陷算法对编织袋轮廓凸包进行缺陷检测,根据检测结果中凸包缺陷点的位置和缺陷深度进行筛选得到扎带定位点。同时为验证该算法的准确性与鲁棒性,在具有复杂背景干扰的环境下进行实验,将传统凸包缺陷算法与改进后的凸包缺陷算法进行对比分析。实验结果表明:相比于传统凸包缺陷算法无法检测出编织袋轮廓的全部缺陷从而存在漏检,改进后的凸包缺陷算法漏检率为0,定位误差小于4 mm,可有效定位扎带位置并具有较高的鲁棒性。 展开更多

关键词 扎带定位 凸包算法 缺陷检测 图像增强 直方图均衡化 筒子纱包装

在线阅读 下载PDF 职称材料

基于二维凸包的TSP算法 被引量：14

12

作者 刘宏兵 邬长安 周文勇 《计算机工程与设计》 CSCD 北大核心 2009年第8期1954-1956,2000,共4页

二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入... 二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上。在TSPLIB中的典型实例上的实验结果表明,该算法比简单遗传算法更快得到问题的近似解。 展开更多

关键词 二维凸包 旅行商问题 长度增量 快速凸包算法 凸点

在线阅读 下载PDF 职称材料

基于快速凸包的目标车辆动态围堵算法 被引量：2

13

作者 赵弘杨 王靖亚 《科学技术与工程》 北大核心 2020年第2期687-693,共7页

为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调... 为了以最小代价快速抓捕逃逸的目标车辆,利用凸包和图论的方法研究了目标车辆的动态围堵问题。对传统凸包算法进行改进,基于快速凸包算法形成了节点数最少的完全包围圈;将警力调度问题转化为加权二分图匹配问题,并求出耗时最少的警力调度结果,最后形成具体的围堵方案。改进后的快速凸包算法结合警力调度算法能在相对较短时间内对逃逸车辆完成围堵。 展开更多

关键词 快速凸包算法 图匹配 最小闭环 动态围堵

在线阅读 下载PDF 职称材料

基于局部特征尺度分解和核最近邻凸包分类算法的滚动轴承故障诊断方法 被引量：6

14

作者 杨宇 曾鸣 程军圣 《振动工程学报》 EI CSCD 北大核心 2013年第1期118-126,共9页

提出了一种基于局部特征尺度分解(Local characteristic-scale decomposition,LCD)和核最近邻凸包(Kernelnearest neighbor convex hull,KNNCH)分类算法的滚动轴承故障诊断方法。采用LCD方法对滚动轴承原始振动信号进行分解得到若干内... 提出了一种基于局部特征尺度分解(Local characteristic-scale decomposition,LCD)和核最近邻凸包(Kernelnearest neighbor convex hull,KNNCH)分类算法的滚动轴承故障诊断方法。采用LCD方法对滚动轴承原始振动信号进行分解得到若干内禀尺度分量(Intrinsic scale component,ISC),然后将这些ISC分量组成初始特征向量矩阵,再对该矩阵进行奇异值分解,提取奇异值作为故障特征向量并输入到KNNCH分类器,根据其输出结果来判断滚动轴承的工作状态和故障类型。LCD方法是一种新的自适应时频分析方法,非常适用于非平稳信号的处理,而KNNCH算法是一种基于核函数方法,并将凸包估计与最近邻分类思想相融合的模式识别算法,可直接应用于多类问题且需优化的参数只有核参数。实验分析结果表明,所提出的方法能有效地提取滚动轴承故障特征信息,而且在小样本的情况下仍能准确地对滚动轴承的工作状态和故障类型进行分类。同时,与支持向量机(Support vec-tor machine,SVM)算法的对比分析结果表明,KNNCH算法的分类性能的稳定性要高于SVM算法。 展开更多

关键词 滚动轴承 故障诊断 局部特征尺度分解 核最近邻凸包分类算法 奇异值分解

在线阅读 下载PDF 职称材料

平面散乱点集凸包的快速生成算法 被引量：2

15

作者 刘广忠 黄琳娜 《工程图学学报》 CSCD 北大核心 2008年第4期111-114,共4页

凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将... 凸包问题是计算几何的基本问题,在实际工程中得到了广泛的应用。传统的凸包生成算法一般需要两个步骤,首先将离散点按照某种特性排序,然后进行凸包生成。依据快速排序算法的思想,提出一种"一步法"构建平面点集凸包的算法,将构建平面点集的凸包问题与排序问题结合起来,在排序过程中快速生成点集凸包。整个过程达到时间复杂度下限O(nlogn)。该算法在"河北省蓄滞洪区信息管理系统"中得到了实际应用,效果理想。 展开更多

关键词 计算机应用 凸包生成算法 平面点集凸包 计算几何

在线阅读 下载PDF 职称材料

平面点集凸包快速构建算法的研究 被引量：7

16

作者 蒋红斐 《计算机工程与应用》 CSCD 北大核心 2002年第20期48-49,106,共3页

文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初... 文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。 展开更多

关键词 平面点集 凸包快速构建算法 格网 计算几何 排序

在线阅读 下载PDF 职称材料

一种基于凸包稀疏化与遗传算法优化的SVM算法 被引量：2

17

作者 钱红兵 李艳丽 《重庆大学学报》 EI CAS CSCD 北大核心 2021年第1期29-36,共8页

SVM(support vector machine)算法求解支持向量的过程涉及到N阶矩阵的计算,N为样本的个数,当样本数量很大时,高阶矩阵的计算将需要消耗大量运算时间;同时,SVM模型性能依赖于惩罚参数与核参数的优化,传统的循环验证参数优化法,时间复杂... SVM(support vector machine)算法求解支持向量的过程涉及到N阶矩阵的计算,N为样本的个数,当样本数量很大时,高阶矩阵的计算将需要消耗大量运算时间;同时,SVM模型性能依赖于惩罚参数与核参数的优化,传统的循环验证参数优化法,时间复杂度高。为了解决上面两方面的问题,笔者采用凸包算法对训练样本进行稀疏化,同时通过遗传算法优化选择惩罚参数与核参数,提出了一种高性能的SVM模型训练算法。 展开更多

关键词 遗传算法 凸包算法 支持向量机 惩罚参数 核参数

在线阅读 下载PDF 职称材料

非封闭内腔CT图像局部多尺度凸包分割方法

18

作者 秦倩 邹永宁 +2 位作者 黄业凌 韦会鸿 王俊瑶 《仪器仪表学报》 CSCD 北大核心 2024年第11期233-242,共10页

从工业CT图像上分割精密零件内腔区域对于零件的尺寸测量具有重要意义。零部件内腔通常是不封闭的,其CT灰度与背景灰度相近,利用现有图像分割算法无法准确分割出内腔。提出一种结合凸包思想和数学形态学的局部多尺度凸包算法,在初始分... 从工业CT图像上分割精密零件内腔区域对于零件的尺寸测量具有重要意义。零部件内腔通常是不封闭的,其CT灰度与背景灰度相近,利用现有图像分割算法无法准确分割出内腔。提出一种结合凸包思想和数学形态学的局部多尺度凸包算法,在初始分割基础上对图像进行内腔填充,再通过闭运算和布尔操作实现完整内腔的分割。经过多种分割方法对比,实验结果表明局部多尺度凸包算法在汽车零部件CT图像上的F1分数达到了0.9735。所提算法正确性较高,能够快速、准确地分割出不同类型工业CT图像中的非封闭内腔区域。 展开更多

关键词 CT图像 非封闭内腔 图像分割 局部多尺度凸包算法

在线阅读 下载PDF 职称材料

基于地面三维激光扫描技术的林木胸径提取算法分析 被引量：17

19

作者 刘伟乐 林辉 +1 位作者 孙华 严恩萍 《中南林业科技大学学报》 CAS CSCD 北大核心 2014年第11期111-115,共5页

胸径是树木最重要的测树因子之一，其精度直接影响材积的测定。传统的树木胸径测量效率低，范围较小；采用遥感反演间接测量胸径，精度较低，且不能直接获取单木的点云数据。本文利用三维激光扫描技术提取立木的3D点云数据，提出一种自... 胸径是树木最重要的测树因子之一，其精度直接影响材积的测定。传统的树木胸径测量效率低，范围较小；采用遥感反演间接测量胸径，精度较低，且不能直接获取单木的点云数据。本文利用三维激光扫描技术提取立木的3D点云数据，提出一种自动、高效提取单木胸径的算法。利用三维激光扫描仪对样地8棵杨树进行扫描，得到三维点云数据；同时，开展数据分割、精简、降噪处理，得到简化后的点云数据，最后对提取的胸径点云数据进行分层设置，将截取层厚度设置为0，0～1，1～2，2～3cm4个等级，利用快速凸包算法将点云数据闭合成一个多边形，运用ArcEngine控件调用ArcGIS中测算多边形长度的方法计算闭合平面周长，换算出立木胸径值，并结合同步实测数据与传统算法、拟合圆算法进行对比试验。结果表明：采用传统算法、拟合圆算法和快速凸包算法的模型决定系数R^2分别为0．857、0．941和0．957，说明运用快速凸包算法提取立木胸径是一种高效且比较可行的方法。 展开更多

关键词 林业遥感 单木胸径 三维激光扫描 点云数据 快速凸包算法

在线阅读 下载PDF 职称材料

QR码图像几何校正算法的研究 被引量：4

20

作者 黄珂 薛月菊 +2 位作者 陈瑶 陈汉鸣 李鸿生 《计算机工程与应用》 CSCD 2014年第20期192-196,共5页

用摄像机拍摄QR码图像时,由于拍摄角度的偏差,可能造成所采集到的QR码图像产生几何失真的情况,给QR码的识别带来了困难。对拍摄到的QR码图像进行预处理,把采集到的光照不均匀的QR码图像采用局部阈值法和数学形态学的方法进行二值化。通... 用摄像机拍摄QR码图像时,由于拍摄角度的偏差,可能造成所采集到的QR码图像产生几何失真的情况,给QR码的识别带来了困难。对拍摄到的QR码图像进行预处理,把采集到的光照不均匀的QR码图像采用局部阈值法和数学形态学的方法进行二值化。通过Harris角点检测算法和凸包算法相结合找到QR码的轮廓以及轮廓上的点,再利用该角点检测算法找到QR码的角点,最后使用透视变化法对畸变图像进行恢复。实验结果证明,该方法有效解决了QR码的几何失真问题。 展开更多

关键词 二值化 角点检测算法 凸包算法 透视变换算法

在线阅读 下载PDF 职称材料