一种基于列扫描灰度差异的快速目标识别定位算法 被引量：3

1

作者 刘新海 方康玲 《武汉科技大学学报》 CAS 2001年第4期403-407,共5页

以动态连续图像的实时识别与定位为应用背景 ,提出了一种简单的快速的目标识别定位算法。该算法以列扫描灰度特征差异为基础 ,同时研究了灰度峰谷点的特征 ,使该算法不仅可以快速地识别出简单的目标 ,而且可以快速地识别出比较复杂的目标。

关键词 目标识别 列扫描 灰度差异 灰度峰谷点 快速性 图像处理 目标定位 目标识别 算法

在线阅读 下载PDF 职称材料

激光快速成型矩形分区扫描算法的实现 被引量：2

2

作者 陈光霞 《组合机床与自动化加工技术》 北大核心 2010年第5期107-109,共3页

将图形显示中的裁剪算法引入到激光快速成型分区扫描中,利用其算法原理,实现了对复杂截面轮廓的矩形分区扫描。介绍了该分区扫描算法的总体思路;论述了对成型件的截面轮廓进行矩形分区的方法、步骤和关键技术。该算法具有算法简单,易于... 将图形显示中的裁剪算法引入到激光快速成型分区扫描中,利用其算法原理,实现了对复杂截面轮廓的矩形分区扫描。介绍了该分区扫描算法的总体思路;论述了对成型件的截面轮廓进行矩形分区的方法、步骤和关键技术。该算法具有算法简单,易于规划且加工效率高等优点。 展开更多

关键词 激光快速成型 分区扫描算法 裁剪

在线阅读 下载PDF 职称材料

仿晶体生长快速算法用于加速2D静磁场设计中的参量扫描

3

作者 范俊杰 张兆传 《微波学报》 CSCD 北大核心 2010年第S1期427-430,共4页

为了加速二维静磁场设计中参量扫描的速度,本文提出仿晶体生长快速算法:网格空间不变,结构在网格空间中微动,利用前一次计算出来的结果,构造新的初解,以提高下一次有限差分法计算矢量磁位的迭代速率。该方法可以将扫描时间平均减少一半... 为了加速二维静磁场设计中参量扫描的速度,本文提出仿晶体生长快速算法:网格空间不变,结构在网格空间中微动,利用前一次计算出来的结果,构造新的初解,以提高下一次有限差分法计算矢量磁位的迭代速率。该方法可以将扫描时间平均减少一半以上,并且计算结果与普通计算结果偏离很小。与同类软件相比,采用该方法的参量扫描和优化过程速度更快,也有潜力应用于其他复杂结构的优化过程。 展开更多

关键词 仿晶体生长快速算法 静磁场 参量扫描 微动 初解

在线阅读 下载PDF 职称材料

求解椭圆各向异性介质程函方程的源点快速扫描算法 被引量：4

4

作者 崔宁城 黄光南 +3 位作者 李红星 张华 张晓峰 肖昆 《石油地球物理勘探》 EI CSCD 北大核心 2019年第4期796-804,I0009-I0010,共11页

地震旅行时计算是射线追踪、层析成像和地震偏移等领域的重要组成部分。常规旅行时快速扫描算法直接对计算域进行全局扫描,并未考虑扫描的有效性问题。在实际计算中,未抵达震源前的扫描由于缺少震源信息,无法计算得到有效旅行时,属于无... 地震旅行时计算是射线追踪、层析成像和地震偏移等领域的重要组成部分。常规旅行时快速扫描算法直接对计算域进行全局扫描,并未考虑扫描的有效性问题。在实际计算中,未抵达震源前的扫描由于缺少震源信息,无法计算得到有效旅行时,属于无效扫描。本文提出了一种源点快速扫描算法,即将扫描的起始点移至源点处,减少常规方法中的无效扫描部分,能提高算法的计算效率。结合因式分解程函方程和迎风差分格式,实现了椭圆各向异性介质下的源点快速扫描旅行时计算方法。数值模拟结果表明,在参数设置相同的情况下,源点快速扫描算法与常规方法的计算结果一致,且具有更高的计算效率。 展开更多

关键词 源点快速扫描算法 旅行时计算 因式分解 程函方程 各向异性

在线阅读 下载PDF 职称材料

旋转扫描地基SAR大视场快速成像算法 被引量：8

5

作者 林赟 宋扬 +1 位作者 王彦平 李洋 《信号处理》 CSCD 北大核心 2019年第3期499-506,共8页

旋转扫描地基合成孔径雷达(ArcSAR)具备高分辨率、大视场、重访周期短等优势,因此近年来受到越来越多的关注并逐渐被应用于地面形变监测。该系统特殊的运动轨迹(弧线)增加了成像算法难度。虽然时域算法能够获取ArcSAR高精度的成像结果,... 旋转扫描地基合成孔径雷达(ArcSAR)具备高分辨率、大视场、重访周期短等优势,因此近年来受到越来越多的关注并逐渐被应用于地面形变监测。该系统特殊的运动轨迹(弧线)增加了成像算法难度。虽然时域算法能够获取ArcSAR高精度的成像结果,但时域算法计算效率较低。因此本文提出一种新的针对ArcSAR的频域成像算法。首先给出了ArcSAR的几何模型以及信号模型。然后论述了算法原理,并对二维频域匹配滤波器进行了推导。之后对算法的适用条件进行讨论。最后利用仿真实验对算法的适用条件进行验证,并对时域成像算法和本文提出的快速成像算法的成像效率和成像质量进行比较。 展开更多

关键词 合成孔径雷达(SAR) 地基合成孔径雷达(GBSAR) 旋转扫描地基合成孔径雷达(ArcSAR) 快速成像算法

在线阅读 下载PDF 职称材料

快速成型系统中OFFSET型填充算法 被引量：24

6

作者 刘斌 张征 +1 位作者 孙延明 张世俊 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第3期64-66,共3页

在SW 2 50 1快速成型系统中 ,零件的制作是靠热喷头喷出热熔丝逐层堆积成型的 ,在逐层堆积过程中 ,热喷头要做大量的填充扫描 ,填充方法直接影响零件的成型质量 .文中介绍了一种基于截面轮廓的OFFSET型填充路径的生成算法 ,该算法快速可... 在SW 2 50 1快速成型系统中 ,零件的制作是靠热喷头喷出热熔丝逐层堆积成型的 ,在逐层堆积过程中 ,热喷头要做大量的填充扫描 ,填充方法直接影响零件的成型质量 .文中介绍了一种基于截面轮廓的OFFSET型填充路径的生成算法 ,该算法快速可靠 ,能得到比较光滑、平整的成型截面 . 展开更多

关键词 快速成型 OFFSET型填充算法 填充路径 填充速度 截面轮廓 填充扫描

在线阅读 下载PDF 职称材料

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

7

作者 刘伟乐 林辉 +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 职称材料

基于动态跟踪步长的直线快速矢量化算法 被引量：9

8

作者 宋晓宇 王永会 栾方军 《计算机工程与应用》 CSCD 北大核心 2002年第2期92-93,共2页

工程图纸扫描识别一直是模式识别中的难点问题。为了克服细化算法逐像素处理的局部特性,已提出了一些非细化算法。这些算法在不同程度上突破了细化算法在像素层次做局部操作的局限,力图抓住图像的宏观特征进行整体识别,但在处理小线素... 工程图纸扫描识别一直是模式识别中的难点问题。为了克服细化算法逐像素处理的局部特性,已提出了一些非细化算法。这些算法在不同程度上突破了细化算法在像素层次做局部操作的局限,力图抓住图像的宏观特征进行整体识别,但在处理小线素、曲线图像方面有较大局限性。文章采用动态扫描的概念,不对图像编码,利用随机稀疏扫描抽取跟踪头,利用跟踪头信息指导后续跟踪。跟踪时采用动态调节步长,得到了更精确的、完备的低级矢量化结果,为后续矢量处理提供了良好的基础。文章提出的算法可适用于各种不同工程图纸的处理,地理信息数据的提取。 展开更多

关键词 工程图纸扫描识别 扫描线 动态扫描 参数指导跟踪 直线快速矢量化算法 步长 计算机

在线阅读 下载PDF 职称材料

一种不完全投影图像重建的快速迭代算法 被引量：9

9

作者 高欣 夏顺仁 +1 位作者 汪元美 罗戎蕾 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第9期1108-1111,共4页

为了保证不完全投影数据的重建图像质量,同时提高重建速度,提出了一种基于共轭梯度法的快速迭代算法.通过实时获取投影矩阵分量,以固定步长替代共轭梯度法中一维搜索最优迭代步长,在确保质量的同时缩短重建时间.利用模拟投影数据和实际... 为了保证不完全投影数据的重建图像质量,同时提高重建速度,提出了一种基于共轭梯度法的快速迭代算法.通过实时获取投影矩阵分量,以固定步长替代共轭梯度法中一维搜索最优迭代步长,在确保质量的同时缩短重建时间.利用模拟投影数据和实际导弹断层扫描数据进行图像重建,结果表明,与卷积反投影和代数重建法相比,此算法特别适用于扇形扫描的不完全投影数据的图像重建,在保证重建图像拟合度的同时,大大提高了重建速度. 展开更多

关键词 不完全投影图像 图像重建 快速迭代算法 扇形扫描 共轭梯度法 最速下降法

在线阅读 下载PDF 职称材料

快速成形制造中扫描方向的优化方法研究 被引量：3

10

作者 赵吉宾 刘伟军 +1 位作者 卞宏友 吴剑煌 《计算机集成制造系统》 EI CSCD 北大核心 2006年第12期2044-2048,共5页

通过分析多边形轮廓的填充特点,提出了一种填充扫描矢量方向的优化方法。建立了多边形轮廓填充矢量方向的近似最优化模型,并对这种优化模型进行了误差分析,采用遗传算法对优化模型进行了求解。实验证明,该方法能够有效减少填充扫描矢量... 通过分析多边形轮廓的填充特点,提出了一种填充扫描矢量方向的优化方法。建立了多边形轮廓填充矢量方向的近似最优化模型,并对这种优化模型进行了误差分析,采用遗传算法对优化模型进行了求解。实验证明,该方法能够有效减少填充扫描矢量的数目。 展开更多

关键词 快速成形 扫描方向 遗传算法 多边形

在线阅读 下载PDF 职称材料

锥束工业CT中Feldkamp重建算法的快速实现 被引量：9

11

作者 张全红 路宏年 杨民 《计算机工程与设计》 CSCD 北大核心 2006年第6期931-933,共3页

锥束工业CT常采用Feldkamp算法进行图像重建,其计算复杂度为O(N4),在普通微机上重建异常耗时。为提高其重建速度,提出了一种利用对称性并结合递归技术的方法来减少该算法的反投影运算量。在普通微机上检验了该方法的重建速度及重建质量... 锥束工业CT常采用Feldkamp算法进行图像重建,其计算复杂度为O(N4),在普通微机上重建异常耗时。为提高其重建速度,提出了一种利用对称性并结合递归技术的方法来减少该算法的反投影运算量。在普通微机上检验了该方法的重建速度及重建质量。研究表明该方法可使重建速度提高约32倍,且不会引入新的重建误差,实现了在普通微机上的快速重建。 展开更多

关键词 工业计算机层析成像 锥束扫描 Feldkamp算法 快速重建 反投影

在线阅读 下载PDF 职称材料

基于Voronoi图的快速成型扫描路径规划 被引量：3

12

作者 杜永强 刘会霞 王霄 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第B11期149-153,共5页

平面轮廓边界偏置线的生成策略是螺旋扫描路径规划的关键,也是影响激光快速成型精度和效率的重要因素。文中论述了基于V orono i图理论的螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域V orono i图算法;在分析内点特性... 平面轮廓边界偏置线的生成策略是螺旋扫描路径规划的关键,也是影响激光快速成型精度和效率的重要因素。文中论述了基于V orono i图理论的螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域V orono i图算法;在分析内点特性的基础上提出了两个概念和两个相关定理,并以这两个定理为基础提出了处理量更小的优化内点查找算法;偏置线生成及螺旋扫描路径的生成等。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且对单、多连通域使用统一的数据存储结构,方便工程应用。 展开更多

关键词 快速成型 VORONOI图 扫描路径 算法

在线阅读 下载PDF 职称材料

多边形裁剪的一种快速算法 被引量：4

13

作者 贾建 康宝生 茹少峰 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期117-119,共3页

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。

关键词 快速算法 扫描线算法 多边形裁剪 扫描线分类表 计算机图形学 多边形窗口 交点 结点

在线阅读 下载PDF 职称材料

基于超声合成孔径弧形扫描联合算法的变压器绕组故障检测方法 被引量：24

14

作者 周楠 王昕 杨海龙 《电力科学与技术学报》 CAS 北大核心 2022年第5期198-206,共9页

为解决变压器绕组超声检测系统的分辨率会随检测距离的增加而降低的问题,提出超声合成孔径弧形扫描联合算法,使检测系统的分辨率不再随检测深度的提高而降低,仅与换能器本身相关,并且实现了故障快速定位,提高了检测效率与检测精度。最后... 为解决变压器绕组超声检测系统的分辨率会随检测距离的增加而降低的问题,提出超声合成孔径弧形扫描联合算法,使检测系统的分辨率不再随检测深度的提高而降低,仅与换能器本身相关,并且实现了故障快速定位,提高了检测效率与检测精度。最后,设计变压器绕组超声合成孔径检测系统,采用400 kHz超声换能器对实体变压器进行实验,最终实验结果表明,该检测系统能在线、快速定位变压器绕组变形故障,并且检测结果的相对误差仅为4.26%。 展开更多

关键词 变压器绕组 超声合成孔径聚焦技术 弧形扫描联合算法 故障快速定位 在线检测

在线阅读 下载PDF 职称材料

一种快速并行关联规则算法研究及仿真 被引量：2

15

作者 王华秋 曹长修 王越 《计算机应用研究》 CSCD 北大核心 2005年第7期223-225,共3页

在比较了当前几种并行关联规则挖掘算法的基础上,对并行关联规则算法进行了比较全面的分析,为了解决其性能和效率方面存在的问题,提出了一种快速挖掘策略的并行处理算法(FPARM),并对这种快速并行关联规则算法的性能作了比较分析。经过... 在比较了当前几种并行关联规则挖掘算法的基础上,对并行关联规则算法进行了比较全面的分析,为了解决其性能和效率方面存在的问题,提出了一种快速挖掘策略的并行处理算法(FPARM),并对这种快速并行关联规则算法的性能作了比较分析。经过计算机仿真实验的性能比较,采用快速并行算法的性能和效率提高了,达到了算法优化的目的。 展开更多

关键词 快速并行关联规则算法 同步次数 扫描次数 计算机仿真

在线阅读 下载PDF 职称材料

基于H．264的子带DCT快速算法 被引量：1

16

作者 蒋建国 卢晓红 +1 位作者 齐美彬 詹曙 《电子与信息学报》 EI CSCD 北大核心 2009年第2期391-395,共5页

DCT快速算法是H.264编码的关键问题之一。该文根据H.264中4×4块残差系数的分布特征及DCT系数的能量分布特性,提出一种基于DCT系数子带划分的子带DCT快速算法。该算法在DCT和量化前预判出为零的DCT系数,节省了这些系数的DCT和量化... DCT快速算法是H.264编码的关键问题之一。该文根据H.264中4×4块残差系数的分布特征及DCT系数的能量分布特性,提出一种基于DCT系数子带划分的子带DCT快速算法。该算法在DCT和量化前预判出为零的DCT系数,节省了这些系数的DCT和量化计算开销,提高编码效率。该文提出了划分DCT系数子带的判断标准,预判出子带中量化后为零的DCT系数后,仅计算非零的DCT系数,相应地也减少量化(Q),反DCT(IDCT),反量化(IQ)的计算。实验结果表明,该文算法在保持图像质量和码率的同时,极大地节省了DCT,Q,IQ,IDCT的计算量,提高了H.264的编码效率。 展开更多

关键词 子带离散余弦变换 Zigzag扫描 H.264 快速算法

在线阅读 下载PDF 职称材料

一种基于灰度特征的快速识别定位算法 被引量：3

17

作者 刘新海 方康玲 《三峡大学学报（自然科学版）》 CAS 2002年第2期131-133,共3页

以动态连续图象的实时识别与定位为应用背景,提出了一种简单的快速识别定位算法．该算法以列扫描灰度特征差异为基础,可以快速地识别出目标,最后通过一系列的实验验证了该算法的快速性．

关键词 灰度特征 快速识别定位算法 目标识别 列扫描 图像处理 目标定位

在线阅读 下载PDF 职称材料

一种适用于MPEG-4形状编码的快速运动估计算法 被引量：1

18

作者 倪伟 郭宝龙 《计算机科学》 CSCD 北大核心 2005年第7期128-130,共3页

运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静... 运动估计是MPEG-4形状编码的一项关键技术,本文提出了一种适用于形状编码的快速运动估计算法。算法首先在参考帧中进行扫描,得出视频对象的二值边界掩模;在匹配运算时使用lbit的异或运算代替原有的加法运算;设定有效的中止准则,对于静止点直接中止搜索;在搜索过程中采用了渐进消除算法,能够在不影响搜索精度的前提下减少搜索点。实验结果表明使用本文的快速搜索算法,运动估计中的运算量比MPEG-4 VM原有搜索算法有较大幅度的降低,且编码后的码字长度与原算法基本一致。 展开更多

关键词 快速运动估计算法 MPEG-4 形状编码 适用 快速搜索算法 关键技术 视频对象 加法运算 异或运算 匹配运算 消除算法 搜索过程 搜索精度 行扫描 搜索点 大幅度 中止 边界 二值 帧

在线阅读 下载PDF 职称材料

基于局部Lax-Friedrichs通量分裂格式的透视SFS

19

作者 王学梅 孙即祥 《信号处理》 CSCD 北大核心 2010年第4期501-505,共5页

提出了一种基于局部Lax-Friedrichs通量分裂格式的快速扫描算法,用以解决透视投影下的SFS问题。先对透视投影SFS进行建模,将其转换为静态Hamilton-Jacobi方程,再结合局部Lax-Friedrichs通量分裂格式和快速扫描算法对静态Hamilton-Jacob... 提出了一种基于局部Lax-Friedrichs通量分裂格式的快速扫描算法,用以解决透视投影下的SFS问题。先对透视投影SFS进行建模,将其转换为静态Hamilton-Jacobi方程,再结合局部Lax-Friedrichs通量分裂格式和快速扫描算法对静态Hamilton-Jacobi方程进行求解,从而得到物体表面。本文算法可以用于非凸Hamiltonian函数的情况,提高了局部分析能力,不需要对初始高度进行估计,且算法简单,易于实现。对合成图像和实际图像的实验表明本文算法可以得到较好的透视投影SFS的恢复结果。 展开更多

关键词 明暗恢复形状 透视投影 局部lax-friedrichs 通量分裂格式 快速扫描法

在线阅读 下载PDF 职称材料

MCS-51单片微型机上实现的快速扫描浮点乘法运算 被引量：5

20

作者 陈宇 王遵立 《数据采集与处理》 CSCD 1992年第S1期151-154,共4页

为提高数据处理的速度,本文详细讨论了浮点乘法运算方法的改进,采用多次移位原理,提出快速扫描乘法的方案,并在MCS-51单片机上得以实现,大大提高了其浮点乘法处理的速度。

关键词 乘法运算 浮点 MCS-51 快速扫描 二进制运算 部分积 阶码 右移 运算过程 标准算法

在线阅读 下载PDF 职称材料