使用线段表实现线段编码与种子填充快速算法 被引量：12

1

作者 陆宗骐 朱煜 《中国图象图形学报》 CSCD 北大核心 2009年第3期499-504,共6页

在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F5个参数,即表示上下线段连... 在图像处理中常用水平线段集表示区域,提出了一种采用线段表结构来表示区域,并给出使用线段表改进传统像素标记与种子填充算法的快速算法。该算法中,线段表的每个表项对应一条水平线段,它包含L、xL、xR、y和F5个参数,即表示上下线段连通关系的标记,左、右端点的x坐标,线段的y坐标与表示线段特征或类型的标志。具有相同标记的线段表表项构成连通区域。以线段表为基础,水平与垂直方向的连通检测可分别进行,水平方向可通过行程编码实现,垂直方向则通过比较上下线段的端点坐标来确定。线段编码是像素标记的改进,由行程编码、线段标记、统一标记与标记排序4个步骤组成。采用线段表结构后,线段编码中利用桶排序,种子填充新算法中,利用队列结构并避免重复扫描来提高效率,与轮廓填充算法相比较效率都可提高近一倍。 展开更多

关键词 线段表 线段编码 种子填充 像素标记 轮廓填充 快速算法

下载PDF 职称材料

基于关联帧差分法的运动目标检测与跟踪 被引量：10

2

作者 王智文 王宇航 +3 位作者 蒋联源 张灿龙 欧阳浩 黄镇谨 《现代电子技术》 2021年第2期174-178,共5页

针对帧间差分运动目标检测方法检测出的运动目标容易产生拖影现象及存在一定程度的空洞等缺陷,该文提出基于关联帧差分法的运动目标检测与跟踪方法。通过计算相邻三帧图像的相似度,并求取相邻帧之间的差分图像,对差分图像进行与操作后... 针对帧间差分运动目标检测方法检测出的运动目标容易产生拖影现象及存在一定程度的空洞等缺陷,该文提出基于关联帧差分法的运动目标检测与跟踪方法。通过计算相邻三帧图像的相似度,并求取相邻帧之间的差分图像,对差分图像进行与操作后进行轮廓填充来获取运动目标。实验结果表明,该文所提算法不仅可以精确检测与跟踪运动目标,克服帧间差分运动目标检测方法存在的缺陷,还可以检测和跟踪侵入运动目标及消失运动目标。 展开更多

关键词 运动目标检测 运动目标跟踪 关联帧差分法 图像相似度 轮廓填充 镜面反射

下载PDF 职称材料

基于边缘跟踪的闭合轮廓快速填充算法研究 被引量：1

3

作者 罗明帅 董彩虹 +1 位作者 王晓天 喻东晓 《交通世界》 2023年第16期2-5,共4页

机器视觉技术已经广泛用于车牌识别、交通标志识别、病害识别等多个智能交通工程技术领域,而轮廓填充是其中一个不可或缺的常用算法。基于此,提出一种针对闭合轮廓的快速填充算法,通过对轮廓上每个点的两次遍历,可以对轮廓内的区域进行... 机器视觉技术已经广泛用于车牌识别、交通标志识别、病害识别等多个智能交通工程技术领域,而轮廓填充是其中一个不可或缺的常用算法。基于此,提出一种针对闭合轮廓的快速填充算法,通过对轮廓上每个点的两次遍历,可以对轮廓内的区域进行填充。第一次对轮廓点遍历,根据前后相邻点的相对位置来判定该点位的填充方向(向左或向右),当某个点被轮廓多次经过时,其填充方向会互相叠加或者抵消。第二次遍历轮廓时,根据每个点位的最终填充方向完成填充。这种方法充分利用了闭合轮廓的数据结构特点,不需要递归运算,并且最大限度减少了对像素点的重复访问,大幅提高了执行效率。经对比验证,该算法效率显著高于当前世界上主流的OpenCV库中的轮廓填充算法,具有广泛的实用价值。 展开更多

关键词 轮廓填充 机器视觉 快速算法

下载PDF 职称材料

基于五帧帧差和混合高斯模型的运动目标检测 被引量：2

4

作者 刘波 王平 +1 位作者 杨小敏 邓艾 《嘉应学院学报》 2017年第8期37-40,共4页

鉴于传统的帧差法检测准确率不高,而且在光照变化、噪声干扰时鲁棒性不高,容易造成检测错误等问题,提出了一种改进的视频序列运动目标检测算法.该算法是将混合高斯模型与改进的五帧差分算法相结合:首先改进五帧差分是将当前帧与前2帧、... 鉴于传统的帧差法检测准确率不高,而且在光照变化、噪声干扰时鲁棒性不高,容易造成检测错误等问题,提出了一种改进的视频序列运动目标检测算法.该算法是将混合高斯模型与改进的五帧差分算法相结合:首先改进五帧差分是将当前帧与前2帧、后2帧进行差分二值运算,然后将4个差分的结果轮廓填充,最后进行先"与"再"或"运算;通过将混合高斯建模后得到的运动目标与改进的五帧差分算法得到的运动目标,进行逻辑"与"操作,最后再通过形态学处理检测出运动目标.从实验结果证明,改进的算法既能适应光照的变化,又能有效克服空洞的现象,与同类的算法相比具有更高的鲁棒性和准确率. 展开更多

关键词 混合高斯模型 五帧差分 目标检测 动态阈值 轮廓填充

下载PDF 职称材料

降雨分析系统的设计与算法 被引量：1

5

作者 徐浩 何玲娜 《遥感技术与应用》 CSCD 2004年第4期284-289,共6页

等值线是反映空间地理信息数据关系的最重要的表现方式之一,但编程实现等值线的绘制并用其进行GIS软件的二次开发却并不容易。在实际开发降雨分析系统的基础上介绍了在数据可视化和地理信息系统中非常重要的等值线绘制和轮廓图填充算法... 等值线是反映空间地理信息数据关系的最重要的表现方式之一,但编程实现等值线的绘制并用其进行GIS软件的二次开发却并不容易。在实际开发降雨分析系统的基础上介绍了在数据可视化和地理信息系统中非常重要的等值线绘制和轮廓图填充算法,并且给出了基于动态链接库和XML技术的模块化系统整体架构。实际的绘制效果与计算速度可与美国GoldenSoft公司的著名软件Surfer相媲美。降雨数据来源包括以数据库和文件存储的一切实测、遥感数据。该系统已在杭州、温州、上虞、金华、台州等多个地市的防汛抗旱部门投入使用,改变了原先等值线主要由手工绘制的情况。本系统可以同样用于等高线的绘制。 展开更多

关键词 XML 插值 等值线 轮廓填充

下载PDF 职称材料

增材制造薄壁零件分层轮廓直骨架填充算法

6

作者 李论 刘殿海 +1 位作者 赵吉宾 周波 《热加工工艺》 北大核心 2022年第4期27-32,共6页

针对增材制造薄壁件采用传统轮廓填充算法易导致内部缺陷的问题,研究了增材制造薄壁件分层轮廓直骨架填充算法。该算法首先对截面分层轮廓进行简化、平滑等预处理,然后对预处理之后的多边形轮廓进行直骨架计算,并提取直骨架半边数据结... 针对增材制造薄壁件采用传统轮廓填充算法易导致内部缺陷的问题,研究了增材制造薄壁件分层轮廓直骨架填充算法。该算法首先对截面分层轮廓进行简化、平滑等预处理,然后对预处理之后的多边形轮廓进行直骨架计算,并提取直骨架半边数据结构中由所有内等分线构成的直骨架主线串。在对直骨架主线串进行膨胀操作和多边形合并操作之后,最后应用轮廓平行偏置算法获得薄壁件分层轮廓直骨架偏置填充轨迹。提出的算法较好解决了薄壁零件增材制造由于轨迹填充不合理导致的内部缺陷。 展开更多

关键词 增材制造 薄壁件 轮廓填充 多边形直骨架

下载PDF 职称材料

基于四帧帧差和混合高斯模型的运动目标检测

7

作者 刘波 王平 +1 位作者 杨小敏 邓艾 《平顶山学院学报》 2017年第5期13-16,25,共5页

鉴于传统的帧差法检测准确率不高,容易造成检测错误等问题,提出了一种改进的视频序列运动目标检测算法.该算法将混合高斯模型与改进的四帧差分算法相结合:首先,改进的四帧差分是取连续的四帧——第1帧与第3帧、第2帧与第4帧分别进行差... 鉴于传统的帧差法检测准确率不高,容易造成检测错误等问题,提出了一种改进的视频序列运动目标检测算法.该算法将混合高斯模型与改进的四帧差分算法相结合:首先,改进的四帧差分是取连续的四帧——第1帧与第3帧、第2帧与第4帧分别进行差分二值运算,采用动态阈值以适应光线变化,将差分的结果轮廓填充,进行"与"运算;然后,将混合高斯建模后得到的运动目标与改进的四帧差分算法得到的运动目标,进行逻辑"与"运算;最后,通过形态学处理检测出运动目标.实验结果证明,改进的算法既能适应光照的变化,又能有效克服空洞的现象,与同类算法相比,具有更高的鲁棒性和准确率. 展开更多

关键词 混合高斯模型 四帧差分 目标检测 动态阈值 轮廓填充 隔帧差分

下载PDF 职称材料

Canny边缘算子在简牍文字修复中的应用 被引量：5

8

作者 张伟 王绪本 金平 《微计算机信息》 北大核心 2008年第9期241-242,250,共3页

本文以长沙简牍博物馆所收藏的简牍文物为研究模型,对简牍文字的提取和修复进行了研究。提出了使用Canny边缘检测算子来提取文字的轮廓信息,然后再通过设置灰度阀值和人机交互相结合的方式对文字轮廓进行修复,最后再对文字轮廓进行填充... 本文以长沙简牍博物馆所收藏的简牍文物为研究模型,对简牍文字的提取和修复进行了研究。提出了使用Canny边缘检测算子来提取文字的轮廓信息,然后再通过设置灰度阀值和人机交互相结合的方式对文字轮廓进行修复,最后再对文字轮廓进行填充,从而实现了简牍文字的提取与修复。试验表明,该方法对简牍图像的文字信息具有良好的修复效果。 展开更多

关键词 CANNY算子 文字提取 文字修复 文字轮廓填充

下载PDF 职称材料

基于视觉注意机制的行人目标检测 被引量：5

9

作者 赵谦 薛改样 杨新花 《计算机仿真》 北大核心 2019年第7期411-414,共4页

在分析现有运动目标检测算法的基础上,针对三帧差分检测易出现空洞及边缘不连续等问题,提出一种基于视觉注意机制的行人目标检测算法。该算法首先,通过借鉴人类视觉显著性现有的研究成果获得视觉显著图;其次,使用一种逻辑迭代三帧差分法... 在分析现有运动目标检测算法的基础上,针对三帧差分检测易出现空洞及边缘不连续等问题,提出一种基于视觉注意机制的行人目标检测算法。该算法首先,通过借鉴人类视觉显著性现有的研究成果获得视觉显著图;其次,使用一种逻辑迭代三帧差分法,将其与基于区域搜索迭代的内轮廓填充法相结合,获得运动区域,融合两种算法提取出ROI;最后,采用HOG特征结合SVM分类器对ROI进行行人检测。对比实验结果表明,该算法连通性好,准确率高达97%以上。 展开更多

关键词 视觉显著图 三帧差分法 轮廓填充法 感兴趣区域 支持向量机

下载PDF 职称材料

基于噪声建模的遥感卫星图像分层去噪算法

10

作者 唐中奇 孙继银 +1 位作者 郭莉莎 梅生 《微电子学与计算机》 CSCD 北大核心 2012年第2期31-35,共5页

在遥感卫星成像机理分析的基础上,提出一种分层去噪算法,该算法引入了噪声分类建模的思想,根据噪声模型的特殊性分层降噪,最后进行轮廓填充恢复.实验结果表明,该算法不仅能有效抑制多类噪声,也能很好地保持图像的边缘细节信息,在经典去... 在遥感卫星成像机理分析的基础上,提出一种分层去噪算法,该算法引入了噪声分类建模的思想,根据噪声模型的特殊性分层降噪,最后进行轮廓填充恢复.实验结果表明,该算法不仅能有效抑制多类噪声,也能很好地保持图像的边缘细节信息,在经典去噪评价指标信噪比SNR、均方误差MSE上也都达到了很好的实验标准,具有良好的去噪性能. 展开更多

关键词 遥感卫星图像去噪 噪声建模 分层去噪算法 轮廓填充恢复

下载PDF 职称材料

选择性激光熔化成型的二维轮廓填充算法 被引量：4

11

作者 毛立坤 高峰 +2 位作者 袁自钧 陈向东 吴本科 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2017年第3期420-424,共5页

选择性激光熔化(selective laser melting,SLM)成型直接在CLI文件提供的轮廓线内进行填充,填充线段的端点在轮廓线上会产生重合的部分,当模型实际制造时这些重合的部分就会造成材料堆积。为解决该问题,文章采用的方法是首先让CLI文件提... 选择性激光熔化(selective laser melting,SLM)成型直接在CLI文件提供的轮廓线内进行填充,填充线段的端点在轮廓线上会产生重合的部分,当模型实际制造时这些重合的部分就会造成材料堆积。为解决该问题,文章采用的方法是首先让CLI文件提供的轮廓线向填充区域偏置,然后在偏置后的轮廓线内进行扫描线填充。 展开更多

关键词 轮廓线填充 偏置 选择性激光熔化(SLM)成型 3D打印

下载PDF 职称材料

面曝光快速成形系统中掩模图形的生成方法 被引量：3

12

作者 王亚宁 胥光申 +1 位作者 巨孔亮 罗生 《西安工程大学学报》 CAS 2014年第1期106-110,共5页

针对STL模型生成掩模图形的问题,从现有的STL模型切层软件中获取轮廓数据,使用VC++6.0实现轮廓环内外轮廓属性的判断、轮廓环填充次序的确定和轮廓环的填充,得到适用于面曝光快速成形系统的掩模图形.验证结果表明,该掩模生成方法可对多... 针对STL模型生成掩模图形的问题,从现有的STL模型切层软件中获取轮廓数据,使用VC++6.0实现轮廓环内外轮廓属性的判断、轮廓环填充次序的确定和轮廓环的填充,得到适用于面曝光快速成形系统的掩模图形.验证结果表明,该掩模生成方法可对多层嵌套的轮廓环进行合理填充,生成正确的掩模图形. 展开更多

关键词 面曝光 掩模图形 快速成形 轮廓环填充

下载PDF 职称材料

MENTOR公司推出新型高轮廓凝胶隆胸填充植入物（美国）

13

《有机硅氟资讯》 2002年第1期25-25,共1页

关键词 MENTOR公司 新型 高轮廓凝胶隆胸填充植入物 美国 硅烷

下载PDF 职称材料