检索结果-南通市图书馆

测绘与空间地理信息 2012年第5期35卷 33-35,38页

作者：孙承勃李轶鲲张志华兰州交通大学数理与软件工程学院甘肃兰州730070

利用道格拉斯-普克算法化简灰度直方图,从化简后的直方图中获取图像分割的阈值。为了评估所提出算法的优劣,本文采用多峰法和大津法进行了对比实验。实验表明道格拉斯-普克算法分割某些图像具有一定的优势。

关键词：图像分割阈值选取直方图道格拉斯-普克大津法

高分辨率PCB裸板图像轮廓快速DP曲线抽稀

在线全文

学校读者我要写书评

暂无评论

光电工程 2013年第7期40卷 83-88页

作者：胡涛任仙怡张基宏深圳信息职业技术学院信息技术研究所广东深圳518172 深圳可视媒体处理与传输重点实验室广东深圳518172

在线高精度PCB裸板缺陷AOI检测系统中待处理的高分辨率图像高达60000×60000以上,为提高处理速度,需提取图像轮廓并进行DP曲线抽稀从而减少处理数据量。点到线段的距离度量是影响DP曲线抽稀方法效率的决定因素之一,本文提出一种高效的... 详细信息

在线高精度PCB裸板缺陷AOI检测系统中待处理的高分辨率图像高达60000×60000以上,为提高处理速度,需提取图像轮廓并进行DP曲线抽稀从而减少处理数据量。点到线段的距离度量是影响DP曲线抽稀方法效率的决定因素之一,本文提出一种高效的分区距离度量计算方法,首先以曲线首尾端点连线为基准X轴建立新的旋转直角坐标系,逐点计算各点在新坐标系下的坐标值,然后以此坐标值进行分区及距离度量计算,在I区和III区采用曼哈顿距离、在II区则依然采用垂直距离。与DanSunday所提分区距离度量方法相比,本文方法充分利用了前一点的距离度量计算结果,对点进行分区判断的方式更为简洁、高效,在基本保持I、III分区各点距离度量计算量的前提下,大幅减少了比重最高的II区点的距离度量计算量。实验结果表明,本文改进距离度量计算的DP曲线抽稀方法有效提高了高分辨率PCB裸板图像轮廓的曲线抽稀效率。

关键词： PCB裸板图像曲线抽稀道格拉斯-普克距离度量

在线全文

学校读者我要写书评

暂无评论

高分辨力PCB裸板图像轮廓快速圆弧探测

光电工程 2014年第7期41卷 88-94页

作者：胡涛任仙怡蔡铁张基宏深圳信息职业技术学院信息技术研究所广东深圳518172 深圳市可视媒体处理与传输重点实验室广东深圳518172

当前主流的在线高精度PCB裸板缺陷AOI检测系统均采用基于轮廓矢量化分析比对方法,圆弧探测是实现轮廓矢量化的关键环节。本文提出一种快速的圆弧探测方法,首先采用DP(Douglas-Peucker)算法对轮廓进行曲线抽稀处理,将轮廓分割为直线段基... 详细信息

当前主流的在线高精度PCB裸板缺陷AOI检测系统均采用基于轮廓矢量化分析比对方法,圆弧探测是实现轮廓矢量化的关键环节。本文提出一种快速的圆弧探测方法,首先采用DP(Douglas-Peucker)算法对轮廓进行曲线抽稀处理,将轮廓分割为直线段基元并计算法向角,然后依次计算各相邻直线段基元的法向角偏差之和,并与基元中点位置值一起形成法向角变换曲线,再次采用DP算法检测变换曲线中的直线段即可完成圆弧探测。本文将圆弧探测简化为两次直线探测,算法复杂度为O(n),具有非常高的计算效率。实验结果表明,本文方法与Halcon商业软件中的圆弧检测算法相比,准确率更高且耗时更少。

关键词：圆弧探测 PCB裸板图像法向角变换曲线道格拉斯-普克

基于钻孔数据和交叉折剖面约束的三维地层建模方法研究

在线全文

学校读者我要写书评

暂无评论

地理与地理信息科学 2009年第2期25卷 23-26页

作者：郭艳军潘懋王喆王颖吴自兴屈红刚明镜北京大学地球与空间科学学院造山带与地壳演化教育部重点实验室北京100871 北京大学软件与微电子学院北京102600

提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题。在该方法中,还利用道格拉斯-普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处... 详细信息

提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题。在该方法中,还利用道格拉斯-普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处理,消去了光滑曲线上对模型质量无影响的密集顶点,避免了在剖面线处Delaunay三角剖分出现过多非正三角形,从而提高了整个模型的精度。在"杭州市城市地质信息管理与服务系统"中应用该方法取得较好的效果。

关键词：三维地层建模钻孔交叉折剖面道格拉斯-普克 Delaunay三角剖分

在线全文

学校读者我要写书评

暂无评论

基于属性相似度与多重缓冲区的接边算法研究

科技通报 2016年第4期32卷 174-177页

作者：王恩泽高保禄徐成武陈俊杰太原理工大学计算机科学与技术学院太原030024

接边是GIS中数据整合的重要环节,本文在分析了传统接边算法后,针对一些环节提出了一种实用高效的接边算法,该算法通过计算属性相似度并对数据进行整理分类,建立属性匹配集,然后创建多重缓冲区,防止误接边,同时也对接边要素进行筛选过滤... 详细信息

接边是GIS中数据整合的重要环节,本文在分析了传统接边算法后,针对一些环节提出了一种实用高效的接边算法,该算法通过计算属性相似度并对数据进行整理分类,建立属性匹配集,然后创建多重缓冲区,防止误接边,同时也对接边要素进行筛选过滤,之后根据道格拉斯-普克(Douglas-Peuck-er)法与贝塞尔曲线(Bézier curve)对接边线进行平滑处理,最后通过实际地图数据对比分析,在GIS平台下验证了该算法的高效与实用性。

关键词： GIS 接边属性相似度道格拉斯-普克贝塞尔曲线

在线全文

学校读者我要写书评

暂无评论

出租车轨迹数据的道路提取

测绘通报 2018年第7期 53-57页

作者：胡瀚向隆刚王德浩武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079

相对高频GPS轨迹数据而言,低频GPS轨迹数据具有数据量大、容易获取、低成本等优点。对此,本文提出了一种基于大量低频轨迹数据的道路信息提取方法。该方法采用数学形态学滤波和细化方法对栅格化的道路图像进行道路中心线与交叉口的提取... 详细信息

相对高频GPS轨迹数据而言,低频GPS轨迹数据具有数据量大、容易获取、低成本等优点。对此,本文提出了一种基于大量低频轨迹数据的道路信息提取方法。该方法采用数学形态学滤波和细化方法对栅格化的道路图像进行道路中心线与交叉口的提取,然后采用道格拉斯-普克算法对交叉口间的路段进行简化与平滑,最终得到道路信息。其中在交叉口的提取上,采用多分辨率的图像融合的方法尽可能多地提取交叉口。试验表明,该方法在一定程度上克服了低频轨迹数据采样间隔不固定、定位精度低、噪声点多、数据分布不均等缺点,能够提取出较为准确的道路交叉口和中心线。

关键词：轨迹数据数学形态学多分辨率融合道路交叉口道格拉斯-普克

基于Douglas-Peucker算法的等高线自动综合研究

在线全文

学校读者我要写书评

暂无评论

基于Douglas-Peucker算法的等高线自动综合研究

作者：高远福州大学

学位级别：硕士

随着地理信息系统研究与应用的不断深入，实现地图的自动综合已成为当前最为迫切的功能需求。等高线是地图表达地貌的主要形式，作为地图的重要构成要素之一，等高线自动综合自然成为地图自动综合的一个重要研究内容。现实世界的地表形... 详细信息

随着地理信息系统研究与应用的不断深入，实现地图的自动综合已成为当前最为迫切的功能需求。等高线是地图表达地貌的主要形式，作为地图的重要构成要素之一，等高线自动综合自然成为地图自动综合的一个重要研究内容。现实世界的地表形态多样性决定了等高线的复杂性，因而等高线自动综合具有较高的科研难度。目前等高线自动综合的方法大致可分为基于单根曲线的点压缩化简法和等高线成组综合法两类：属于单根曲线化简范畴的有Douglas-Peucker法、垂距法、偏角法等;属于成组综合方范畴的有等高线结构化综合法、基于地貌高程带的综合法等。现有的综合方法都能够在一定程度上完成对等高线的综合操作，但这些方法还不够成熟，各自有一定的优缺点和适用范围，所以并不能很好的解决等高线综合过程中的所有情况。本文在分析比对现有的综合方法后，以单根曲线综合方法中的Douglas-Peucker法为研究对象，通过大量的有效实验，针对从1：1万比例尺等高线到1：5万的综合过程中阈值的确定，综合后等高线自相交的判断，综合后等高线之间的相交判断以及相交情况的节点恢复处理等问题进行了探讨，改进了用于自相交判断的单调链分割方法，并且根据实际应用的需要，提出了一种基于不完全二叉树的等高线拓扑关系模型和基于次数统计的等高线拓扑关系计算方法;之后在等高线成组综合方法中选取基于地性线的等高线结构化综合方法作为对比，针对特征点选取，山谷点山脊点的判定，地性线的连接以及特征点开口的判定等做了简要的讨论。最后，对于两种方法在相同区域等高线的实验结果进行比对，分析了两种方法的优缺点和存在的问题，为基于Douglas-Peucker算法的等高线自动综合更加完善提供了思路。

关键词：地图自动综合等高线等高线综合道格拉斯-普克空间关系

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于浮动车数据的交通拥堵路段判定方法研究

基于浮动车数据的交通拥堵路段判定方法研究

作者：曹雪茹西安理工大学

学位级别：硕士

随着我国城市化水平和交通行业的飞速发展,城市建设中的交通规划问题日益趋显,交通布局密集、道路规划混乱、交通设备布置不合理等都严重影响着城市交通状态和经济发展。因此,分析城市道路中经常性发生拥堵的路段,为城市交通现状把脉,... 详细信息

随着我国城市化水平和交通行业的飞速发展,城市建设中的交通规划问题日益趋显,交通布局密集、道路规划混乱、交通设备布置不合理等都严重影响着城市交通状态和经济发展。因此,分析城市道路中经常性发生拥堵的路段,为城市交通现状把脉,对于理解城市道路结构、合理配置城市资源、规划城市道路起到了关键性作用。本课题围绕城市交通拥堵状况开展了一系列研究工作,提出了多种改进的处理及判定算法,旨在为城市建设和道路规划提供有力的数据支持。针对城市交通现状,本课题以北京市一个月28000辆浮动车采集的GPS数据为对象,初步建立了常发性拥堵判定系统,主要包含了数据处理、数据分析及拥堵判定三大模块。具体内容有:(1)分析浮动车数据特点,采用滤波算法进行数据清理化简,引入改进的道格拉斯-普克算法,结合局部时间序列的自相关系数检测法识别漂移数据,实现高效数据处理。(2)对浮动车数据对应在路网上的匹配算法进行分析研究,在传统权重匹配法的基础上设置搜索终止条件及置信区域减少搜索范围,引入组合权重法确定不同参数的权值并计算匹配度,最终实现浮动车在实际路网上的准确定位及轨迹绘制。(3)分析影响交通状况的主要参数,在传统单一参数评判法的基础上选取多个最能反映交通状态的评判因素,构造其对应不同交通状态的隶属函数,采用多参数模糊合成运算判定交通状态,确定常发性拥堵路段。(4)验证各个模块改进算法的性能,实现一套完整的集数据处理、分析与判定结果展示为一体的常发性拥堵判定系统。课题研究成果不仅能够加深我们对城市道路结构的理解,而且对城市的道路建设规划、交通设施布局等有着重要的参考作用。同时,对常发性拥堵道路进行针对性整改也有助于在短期内缓解城市交通压力,加速城市交通更快更好的发展。

关键词：常发性拥堵道格拉斯-普克自相关系数地图匹配模糊合成

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于无拓扑矢量曲线的快速压缩算法

科学技术与工程 2011年第18期11卷 4324-4327页

作者：李帅方源敏喜文飞昆明理工大学国土资源工程学院昆明650093

矢量图型数据压缩主要是对存储图形要素的数据进行多余点的剔除,保存特征点。矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法——道格拉斯-普克(Douglas-Peuck-er)数据压... 详细信息

矢量图型数据压缩主要是对存储图形要素的数据进行多余点的剔除,保存特征点。矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法——道格拉斯-普克(Douglas-Peuck-er)数据压缩算法,传统的压缩算法编程复杂,运算速度慢。提出了一种较为简单的特征点提取方法,该算法通过计算相邻矢量数据的斜率,以斜率之差为约束条件,通过在MATLAB7.0上的仿真实验,该算法在提取矢量曲线特征点的过程中比Doug-las-Peucker算法更为简单,对斜率不存在地线段也能很好地提取特征点,对复杂曲线的特征点提取也非常准确。

关键词：数据压缩道格拉斯-普克斜率仿真实验矢量曲线