一种改进的快速并行细化算法 被引量：41

1

作者 牟少敏 杜海洋 +2 位作者 苏平 查绪恒 陈光艺 《微电子学与计算机》 CSCD 北大核心 2013年第1期53-55,60,共4页

对二值化的图像进行细化处理在目标识别中有着重要的应用.Zhang快速并行细化算法是一种常用的细化算法,其细化结果保持了原图像的连通性,且形态结构保持较好,无毛刺现象.但是细化后结果不能保证为单一像素,这为图像的后期处理带来了困难... 对二值化的图像进行细化处理在目标识别中有着重要的应用.Zhang快速并行细化算法是一种常用的细化算法,其细化结果保持了原图像的连通性,且形态结构保持较好,无毛刺现象.但是细化后结果不能保证为单一像素,这为图像的后期处理带来了困难.本文对Zhang并行细化算法进行了改进,实验结果表明改进后的细化结果保证为单一像素,且又保持原有算法的优点. 展开更多

关键词 Zhang快速并行细化算法 二值图像 8邻域 单像素

下载PDF 职称材料

基于可搜索24邻域的A~*算法路径规划 被引量：26

2

作者 崔宝侠 王淼弛 段勇 《沈阳工业大学学报》 EI CAS 北大核心 2018年第2期180-184,共5页

针对A~*算法在移动机器人路径规划时求解得到的路径长度不是最优并且转折点较多的问题,提出了可搜索24邻域的A~*算法路径规划.该方法在传统A~*算法的基础上进一步改进其启发搜索策略,将传统A~*算法的可搜索邻域个数从离散的8个扩展到24... 针对A~*算法在移动机器人路径规划时求解得到的路径长度不是最优并且转折点较多的问题,提出了可搜索24邻域的A~*算法路径规划.该方法在传统A~*算法的基础上进一步改进其启发搜索策略,将传统A~*算法的可搜索邻域个数从离散的8个扩展到24个,进而增加更多的搜索方向.结果表明,改进的A~*算法实现了路径长度更短的目的,同时降低了转折点数,且移动机器人的运行路径也更加平滑.本文方法具有较强的实际意义和应用背景,通过实际运行过程验证了其设计方法具有一定的有效性. 展开更多

关键词 机器人 路径规划 栅格法 平滑性 8邻域 最优路径 启发式搜索 24邻域

下载PDF 职称材料

改进8邻域节点搜索策略A^(*)算法的路径规划 被引量：20

3

作者 姜媛媛 张阳阳 《电子测量与仪器学报》 CSCD 北大核心 2022年第5期234-241,共8页

针对传统A^(*)算法所规划路径存在易触碰障碍物,冗余节点过多等问题。提出了一种改进8邻域节点搜素策略A^(*)算法的路径规划。首先,在A算法中改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定安全距离;然后利用垂距限值法剔除... 针对传统A^(*)算法所规划路径存在易触碰障碍物,冗余节点过多等问题。提出了一种改进8邻域节点搜素策略A^(*)算法的路径规划。首先,在A算法中改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定安全距离;然后利用垂距限值法剔除改进后路径上的冗余节点,并保留关键节点;最后,基于关键节点利用B样条曲线拟合出一条平滑路径。在不同规模的多障碍物地图环境下进行多次实验与对比,结果表明,相比于传统A^(*)算法,提出的改进A^(*)算法,获得的路径节点与障碍物节点的安全距离平均保持在0.46,路径节点平均减少了66.8%,有效提升机器人的工作效率和安全性。 展开更多

关键词 A^(*)算法 冗余节点 节点搜索 垂距限值法 8邻域

下载PDF 职称材料

一种二值图象边界提取算法 被引量：15

4

作者 唐振军 张显全 《微计算机信息》 北大核心 2006年第10X期281-283,共3页

文中提出了一种新的二值图象边界提取算法。通过分析边界象素的特征,归纳出一个边界象素提取算子,该算子最多只需要计算象素的4邻域象素,运算量小,速度快,运用他能直接提取出二值图象的边界象素,得到单象素宽的边界。实验结果表明,该算... 文中提出了一种新的二值图象边界提取算法。通过分析边界象素的特征,归纳出一个边界象素提取算子,该算子最多只需要计算象素的4邻域象素,运算量小,速度快,运用他能直接提取出二值图象的边界象素,得到单象素宽的边界。实验结果表明,该算法要优于传统的二值图象边界提取算法,实用性强。 展开更多

关键词 二值图象 边界 8邻域 4邻域

下载PDF 职称材料

一种可识别破碎图形的特殊广义Hough变换方法 被引量：15

5

作者 李智磊 翟宏琛 王明伟 《物理学报》 SCIE EI CAS CSCD 北大核心 2007年第6期3234-3239,共6页

提出了一种与现有广义Hough变换(GHT)不同的识别破碎图形的方法.称为特殊广义Hough变换(SGHT)方法.该方法在参数表制作阶段和识别阶段,都与现有GHT方法不同.理论分析和实验的结果表明,采用SGHT方法,可以解决常规GHT方法难以识别破碎图... 提出了一种与现有广义Hough变换(GHT)不同的识别破碎图形的方法.称为特殊广义Hough变换(SGHT)方法.该方法在参数表制作阶段和识别阶段,都与现有GHT方法不同.理论分析和实验的结果表明,采用SGHT方法,可以解决常规GHT方法难以识别破碎图形的困难,且有很高的配准精度和速度,既可用于破碎图形的识别也可用于非破碎图形的识别,具有普适、快速和准确的特点. 展开更多

关键词 特殊广义Hough变换 广义HOUGH变换 参数表 8邻域

原文传递

GPU加速的二值图连通域标记并行算法 被引量：9

6

作者 覃方涛 房斌 《计算机应用》 CSCD 北大核心 2010年第10期2774-2776,共3页

结合NVIDIA公司统一计算设备架构(CUDA)下的图形处理器(GPU)并行结构和硬件特点,提出了一种新的二值图像连通域标记并行算法,高速有效地标识出了二值图的连通域位置及大小,大幅缩减了标记时间耗费。该算法通过搜索邻域内最小标号值的像... 结合NVIDIA公司统一计算设备架构(CUDA)下的图形处理器(GPU)并行结构和硬件特点,提出了一种新的二值图像连通域标记并行算法,高速有效地标识出了二值图的连通域位置及大小,大幅缩减了标记时间耗费。该算法通过搜索邻域内最小标号值的像素点对连通域进行标记,各像素点处理顺序不分先后并且不相互依赖,因此可以并行执行。算法效率不受连通域形状及数量的影响,具有很好的鲁棒性。实验结果表明,该并行算法充分发挥了GPU并行处理能力,在处理高分辨率与多连通域图像时效率为一般CPU标记算法的300倍,比OpenCV的优化函数(CPU)效率高近17倍。 展开更多

关键词 GPU加速 连通域标记 并行化 统一计算设备架构 8邻域

下载PDF 职称材料

一种改进的指纹快速细化算法 被引量：6

7

作者 张显全 唐莹 郭明明 《广西科学院学报》 2006年第4期237-239,共3页

针对指纹快速细化算法中存在双像素宽的情况,研究快速细化后像素的8邻域像素值的特征,通过计算8邻域像素值的和以及8邻域中相邻像素间的关系,对快速细化算法进行改进,使细化的结果为单像素宽。改进的算法对指纹的细化效果好,速度快,效... 针对指纹快速细化算法中存在双像素宽的情况,研究快速细化后像素的8邻域像素值的特征,通过计算8邻域像素值的和以及8邻域中相邻像素间的关系,对快速细化算法进行改进,使细化的结果为单像素宽。改进的算法对指纹的细化效果好,速度快,效率高。 展开更多

关键词 快速细化 指纹 图像 单像素 8邻域

下载PDF 职称材料

一种改进的SIFT特征提取新算法 被引量：5

8

作者 苏丽颖 李小鹏 么立双 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第S1期396-398,共3页

针对尺度不变特征变换(SIFT)角点提取算法比较复杂、运算速度比较慢的缺点,提出了一种更加快速的SIFT角点提取方法.通过对SIFT算法的分析,提出了一种候选角点筛选与SIFT算法相结合的新算法.首先,应用像素点8邻域相似度方法对要提取角点... 针对尺度不变特征变换(SIFT)角点提取算法比较复杂、运算速度比较慢的缺点,提出了一种更加快速的SIFT角点提取方法.通过对SIFT算法的分析,提出了一种候选角点筛选与SIFT算法相结合的新算法.首先,应用像素点8邻域相似度方法对要提取角点的图像进行候选角点筛选,然后以候选角点为中心构建3×3的灰度图像,再应用SIFT提取算法对构建的3×3的灰度图像进行角点提取.通过实验和理论推导证明了新算法的有效性. 展开更多

关键词 SIFT算法 候选角点筛选 像素点 灰度图像 8邻域

原文传递

2000坐标系转换模型的试验分析与研究 被引量：4

9

作者 李巍 高良博 +1 位作者 王昶 李强龙 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第4期557-561,共5页

针对适用于较大区域内进行坐标转换的问题,对2000坐标系转换的四参数模型进行研究.分别采用了三种试验方案进行分析比较,重点描述从1980西安坐标系到2000国家大地坐标系转换的过程及要求,对实验数据的精度进行分析以及不同方案中重合点... 针对适用于较大区域内进行坐标转换的问题,对2000坐标系转换的四参数模型进行研究.分别采用了三种试验方案进行分析比较,重点描述从1980西安坐标系到2000国家大地坐标系转换的过程及要求,对实验数据的精度进行分析以及不同方案中重合点的参数进行检校.研究结果表明:采用四参数模型转换是可行的,该模型控制点坐标的转换精度可以满足控制点转换精度需求,同时为大地测量坐标系的建设提供一些参考. 展开更多

关键词 大地坐标系 2000坐标系 1980西安坐标系 坐标系转换 8邻域 重合点 最小二乘 精度评定

下载PDF 职称材料

唐卡图像纹理复杂性量化分析 被引量：1

10

作者 张春玉 《现代计算机》 2018年第21期25-28,共4页

分别用灰度级直方图统计距和8邻域像素灰度差值法两种方法讨论唐卡图像纹理复杂性特征。用大量唐卡图像和一般图像进行对比实验,实验表明两类纹理量化方法均证明唐卡图像比一般图像纹理复杂度更高,尤其是8邻域灰度差值法充分考虑到像素... 分别用灰度级直方图统计距和8邻域像素灰度差值法两种方法讨论唐卡图像纹理复杂性特征。用大量唐卡图像和一般图像进行对比实验,实验表明两类纹理量化方法均证明唐卡图像比一般图像纹理复杂度更高,尤其是8邻域灰度差值法充分考虑到像素间相对位置信息,用来刻画图像纹理复杂度更具优势。 展开更多

关键词 唐卡图像 纹理复杂性 统计距 8邻域 差值法

下载PDF 职称材料

基于KML的任意范围DEM有效边界提取方法

11

作者 李卫军 刘正坤 归党莹 《北京测绘》 2020年第11期1592-1596,共5页

线路工程航测获取的DEM成果一般依线路走向任意分幅,每幅DEM有效范围不规律,不便于存量DEM的查询与管理。本文从DEM数据格式特点出发,提出一种任意范围DEM有效边界提取方法并生成边界线KML文件,通过KML地图浏览软件可以直观高效、实用... 线路工程航测获取的DEM成果一般依线路走向任意分幅,每幅DEM有效范围不规律,不便于存量DEM的查询与管理。本文从DEM数据格式特点出发,提出一种任意范围DEM有效边界提取方法并生成边界线KML文件,通过KML地图浏览软件可以直观高效、实用轻量化的管理DEM文件。 展开更多

关键词 数字高程模型 边界提取 标记语言 4邻域 8邻域

下载PDF 职称材料

一种基于图的图像分割法及python实现 被引量：1

12

作者 雷霖 范烊 赵永鑫 《内江科技》 2020年第7期34-34,32,共2页

在图像处理和机器视觉领域图像分割是最重要的问题之一,一直以来都是研究热点。现有的图像分割算法种类繁杂但大多都偏复杂,因此提出一种简洁有效的基于图论的分割方法。用8邻域模型将图像转换为图,考虑灰度图像与RGB图像的不同,分别计... 在图像处理和机器视觉领域图像分割是最重要的问题之一,一直以来都是研究热点。现有的图像分割算法种类繁杂但大多都偏复杂,因此提出一种简洁有效的基于图论的分割方法。用8邻域模型将图像转换为图,考虑灰度图像与RGB图像的不同,分别计算两种权值。根据权值排序,把每个顶点都当成一个分割区域遍历所有的边,若边的顶点分属不同区域且权值在内部差的范围内就合并。最后根据像素个数阈值合并各个区域即可完成。用时下最流行的编程语言python编程,在仿真运行后实现了有效的图像分割。 展开更多

关键词 图像分割 图像处理 图像转换 机器视觉 编程语言 8邻域 区域遍历 灰度图像

下载PDF 职称材料

基于ARM的不同场合指纹细节点提取

13

作者 刘辉 《长春工业大学学报》 CAS 2012年第6期643-647,共5页

基于ARM处理平台,针对不同质量的图像提出改进的8邻域特征提取算法和SUSAN的指纹特征提取算法,在MATLAB下对比了这两种算法的优缺点,总结了其应用的场合,并且在ARM主建平台上验证了这两种算法的快速性和准确性。

关键词 ARM MATLAB SUSAN 细节点提取 8邻域

下载PDF 职称材料

空中三角测量中像片连接点拓扑关系的矩阵表示算法及应用研究

14

作者 刘娟 《现代测绘》 2018年第3期24-27,共4页

主要研究了空中三角测量中像片及像片连接点拓扑关系的矩阵表示算法及其应用。像片连接点自动匹配和区域网平差是空中三角测量的主要内容,像片及像片连接点的拓扑关系是自动匹配和区域网平差高效处理的关键。据此,从导航GPS数据生成的... 主要研究了空中三角测量中像片及像片连接点拓扑关系的矩阵表示算法及其应用。像片连接点自动匹配和区域网平差是空中三角测量的主要内容,像片及像片连接点的拓扑关系是自动匹配和区域网平差高效处理的关键。据此,从导航GPS数据生成的航线图出发,提出并研究了基于8邻域算法的像片连接点矩阵生成方法,完成了用二维矩阵表示像片连接点点号和点名,并通过该矩阵完成了像片连接点自动匹配中同名像点自动查找和区域网平差中地面加密点自动查找的方法。研究成果对于提高自动空中三角测量存储效率和区域网平差速度有积极意义。 展开更多

关键词 全自动空中三角测量 像片连接点 8邻域 区域网平差

下载PDF 职称材料

图像8邻域分形块编码

15

作者 皮明红 马俊 《武汉纺织工学院学报》 1997年第2期62-66,共5页

提出了8邻域分形块编码，其值域块的分形编码是基于对值域块最小均方差近似得来的。因而与基于搜索匹配的Jackquin分形块编码相比，它速度快，压缩比高。对512×512的“Lenna”图像实验结果表明:二级8邻域分形块编码每像素比特率可... 提出了8邻域分形块编码，其值域块的分形编码是基于对值域块最小均方差近似得来的。因而与基于搜索匹配的Jackquin分形块编码相比，它速度快，压缩比高。对512×512的“Lenna”图像实验结果表明:二级8邻域分形块编码每像素比特率可达到0．36bpp，峰值信噪比可达29．86dB，在PC486上，编码时间为64秒，解码时间为109秒。 展开更多

关键词 8邻域 分形块编码 定义域块 值域块

下载PDF 职称材料

一种检测图像直线倾斜角度的新算法

16

作者 徐兴东 程立 《中南民族大学学报（自然科学版）》 CAS 2014年第4期90-93,共4页

为了更加快速地检测直线的倾角,提出了一种新的检测方法.该方法对细化后的直线轮廓进行遍历,计算直线上点的方向码的平均值,并加入误差补偿,最终获取直线的倾斜角度.试验结果表明:使用文中方法检测到的角度误差很小,而且检测所需要的时... 为了更加快速地检测直线的倾角,提出了一种新的检测方法.该方法对细化后的直线轮廓进行遍历,计算直线上点的方向码的平均值,并加入误差补偿,最终获取直线的倾斜角度.试验结果表明:使用文中方法检测到的角度误差很小,而且检测所需要的时间与直线的倾角范围无关. 展开更多

关键词 倾角检测 细化 8邻域 遍历 方向码

下载PDF 职称材料

林分空间结构分析中样地边界木的处理方法 被引量：74

17

作者 周红敏 惠刚盈 +1 位作者 赵中华 胡艳波 《林业科学》 EI CAS CSCD 北大核心 2009年第2期1-5,共5页

选择1块100m×100m的实地调查样地并设置10块100m×100m的模拟样地,从空间结构参数大小比数、混交度和角尺度以及参与计算的株数比例等方面对距离缓冲区、8邻域对称式、8邻域平移式和第4邻体距离判定法这4种边界校正方法进行比... 选择1块100m×100m的实地调查样地并设置10块100m×100m的模拟样地,从空间结构参数大小比数、混交度和角尺度以及参与计算的株数比例等方面对距离缓冲区、8邻域对称式、8邻域平移式和第4邻体距离判定法这4种边界校正方法进行比较。结果表明:1)距离缓冲区法、8邻域平移式和第4邻体距离判定法在空间结构分析方面优于8邻域对称式;2)第4邻体距离判定法在样地形状的适用性方面优于8邻域平移式;3)第4邻体距离判定法在信息利用程度方面优于距离缓冲区法。 展开更多

关键词 边界校正 距离缓冲区 8邻域平移式 8邻域对称式 第4邻体距离判定法 空间结构

下载PDF 职称材料

结构光测量系统光条中心提取算法研究 被引量：19

18

作者 梅峻华 赖磊捷 《电子测量技术》 2018年第21期8-13,共6页

为了实现结构光对三维信息的测量,精确、快速且稳定地提取结构光光条中心是基本要求。提出了一种融合极值法和灰度重心法的结构光光条中心提取算法。首先对感兴趣的光条中心及其附近区域进行灰度增强,增加了该部分200-255灰度区间灰度... 为了实现结构光对三维信息的测量,精确、快速且稳定地提取结构光光条中心是基本要求。提出了一种融合极值法和灰度重心法的结构光光条中心提取算法。首先对感兴趣的光条中心及其附近区域进行灰度增强,增加了该部分200-255灰度区间灰度的对比度。然后利用极值法找到各行列的极大值,对这些极值利用8邻域比较去噪算法,初步确定部分光条中心位置。接着利用灰度重心法计算部分光条中心位置,最后对于整条光条中心从全局角度进行多项式曲线拟合。加入噪声密度为1×10^-5噪声后处理结果与未加噪声前基本一致。该算法与形态学算法进行对比能达到亚像素级精度。 展开更多

关键词 线结构光 光条中心提取 灰度增强算法 8邻域去噪

下载PDF 职称材料

基于改进A^(*)算法的AGV路径规划 被引量：8

19

作者 陈晓冬 王福威 《计算机系统应用》 2023年第3期180-185,共6页

相对于传统的物流仓库来说,现在很多的自动化仓库不再使用工人去分拣货物,而是使用自动引导车完成货物的分拣,将“从人到货”的工作模式变为“从货到人”,这种工作模式的转变,不仅解放了工人的劳动力,同时还实现了自动化仓库的机械化与... 相对于传统的物流仓库来说,现在很多的自动化仓库不再使用工人去分拣货物,而是使用自动引导车完成货物的分拣,将“从人到货”的工作模式变为“从货到人”,这种工作模式的转变,不仅解放了工人的劳动力,同时还实现了自动化仓库的机械化与自动化的结合,大幅度地提升工作效率.自动引导车在自动化仓库分拣货物的过程中一个重要的环节就是路径规划问题.针对仓库中自动引导车的路径规划问题,对传统的A^(*)算法提出改进.传统A^(*)算法规划出来的路线具有路径过长、转折角度较大、路径不够平滑的缺陷.针对以上缺陷,提出动态加权以及改变搜索邻域的方法对传统A^(*)算法进行改进,因此减少了搜索节点,提高了搜索速度.同时多次使用高阶贝塞尔曲线对改进后的A^(*)算法规划出来的路线进行平滑处理,减少了转折点.最后进行3组仿真实验对比,证实本文提出的改进是有参考价值的. 展开更多

关键词 路径规划 A^(*)算法 贝塞尔曲线 动态加权 8邻域搜索

下载PDF 职称材料

基于序列图像的小目标检测 被引量：7

20

作者 贺鹏飞 苏新彦 王鉴 《应用光学》 CAS CSCD 北大核心 2011年第2期272-275,共4页

针对序列图像中小目标的运动具有运动的连续性和轨迹的一致性等特征,提出了采用单帧检测和多帧检测相结合的处理方法。对单帧图像进行预处理和图像分割,得到去掉大部分背景和噪声点的图像,并在图像中选取候选目标点进行标记。然后对处... 针对序列图像中小目标的运动具有运动的连续性和轨迹的一致性等特征,提出了采用单帧检测和多帧检测相结合的处理方法。对单帧图像进行预处理和图像分割,得到去掉大部分背景和噪声点的图像,并在图像中选取候选目标点进行标记。然后对处理后的序列图像进行N帧叠加。对叠加图中的标定点利用8邻域搜索法进行目标筛选,进而检测出目标。实验结果表明,该方法实用性强,能简单、快速、有效地检测出序列图像中的运动小目标。 展开更多

关键词 小目标检测 序列图像 中值滤波 图像分割 8邻域搜索 图像叠加

下载PDF 职称材料