基于等值线拓扑走向的快速区域填充算法 被引量：7

1

作者 郑元满 姚长利 +1 位作者 张晨 刘斌 《石油地球物理勘探》 EI CSCD 北大核心 2010年第6期899-908,共10页

本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,... 本文提出了一种基于矩形规则网格数据的等值线区域颜色快速填充算法,该算法不需要通过复杂的搜索算法寻找等值连通区域,也不需要判断等值线封闭区域之间是否相互包含构建拓扑相邻关系树。该填充算法基于等值线形成的矩形网格追踪算法,通过对等值线生成中的拓扑走向进行判断并分类,以此为基础,按约定的规则将未闭合的开曲线与矩形边界线组成封闭区域;然后结合等值线本身的特性,并充分利用等值线生成过程中的信息对封闭区域进行排序,实现封闭区域的顺序覆盖填充。同时,本文给出了详细的区域填充颜色选取算法,该算法更加简单、快速。数据测试对比证明了所提出算法的正确性,以此为基础自主开发了重磁处理软件系统,该算法成为彩色等值线图绘制的基础。 展开更多

关键词 地震数据处理 等值线拓扑走向 区域填充算法 等值线分类 重磁处理软件

在线阅读 下载PDF 职称材料

区域填充算法的研究与应用 被引量：4

2

作者 吴力心 申闫春 《计算机应用与软件》 CSCD 1994年第2期31-37,共7页

本文讨论了交互式图形辅助露在开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上,设计了更适合于露天开采区域填充的算法——字符段填充算法。这种填充算法大大减少了种子... 本文讨论了交互式图形辅助露在开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上,设计了更适合于露天开采区域填充的算法——字符段填充算法。这种填充算法大大减少了种子点进出栈的次数和堆栈深度,满足了交互图形处理的速度,更加符合露天开采的实际过程。 展开更多

关键词 区域填充算法 计算机图形学

在线阅读 下载PDF 职称材料

从空心汉字到实心汉字—任意区域填充算法 被引量：2

3

作者 杨学平 《计算机系统应用》 1997年第11期34-35,共2页

关键词 空心汉字 实心汉字 区域填充算法 汉字处理

在线阅读 下载PDF 职称材料

二维GIS系统特殊多边形区域填充算法研究与设计

4

作者 丁黄望 《福建电脑》 2011年第2期131-132,90,共3页

本文介绍了GIS主要绘图技术,重点对特殊多边形区域填充算法进行研究与设计,通过该算法有效减少了区域填充面积,提高了地图绘制速度。

关键词 GIS 绘图 特殊多边形区域填充算法

在线阅读 下载PDF 职称材料

区域填充极点判别算法 被引量：14

5

作者 吴章文 杨代伦 +1 位作者 勾成俊 罗正明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第8期979-983,共5页

在深入分析现有的边标志算法的基础上 ,提出一种适用于图像处理的区域填充算法 在图像处理中 ,经轮廓跟踪得到的轮廓点是目标区域内的像素 ,这与边标志算法的边界像素的约定不一致 文中算法利用轮廓点与其前后邻点的相对位置关系将轮... 在深入分析现有的边标志算法的基础上 ,提出一种适用于图像处理的区域填充算法 在图像处理中 ,经轮廓跟踪得到的轮廓点是目标区域内的像素 ,这与边标志算法的边界像素的约定不一致 文中算法利用轮廓点与其前后邻点的相对位置关系将轮廓点分为极点和非极点 ,再对扫描线上的非极点进行两两配对和填充 在具有较高运算效率的同时 。 展开更多

关键词 计算机图形学 图像处理 区域填充算法 极点判别算法 边界像素

在线阅读 下载PDF 职称材料

一种适用于任意形状区域的快速边标志填充算法

6

作者 董武 《第一军医大学学报》 CSCD 1998年第1期41-42,共2页

通过对常用的多边形填充算法、种子填充等算法进行分析，提出了一种任意形状填充区域的边标志填充算法。该算法填充速度高，实用性强，因而可应用于图形及图象处理的诸多领域。

关键词 填充 图象分析 区域填充算法 医学图象

在线阅读 下载PDF 职称材料

一种新的区域种子填充算法 被引量：10

7

作者 刘相滨 胡峰松 张邦基 《计算机工程与应用》 CSCD 北大核心 2002年第8期101-103,共3页

在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效... 在未知边界的区域种子填充算法中,改进扫描线算法犤1犦具有非常高的填充效率,但它只适用于四连通区域,为此,文章提出了一种新的基于边界跟踪的填充算法,该算法弥补了文献犤1犦算法的不足,可以填充任意的四连通或八连通区域,而在填充效率上仅比其略低几个百分点,因此更具有实际应用性。 展开更多

关键词 扫描线算法 边界跟踪 计算机图形学 区域种子填充算法

在线阅读 下载PDF 职称材料

完全基于边缘信息的快速图像分割算法 被引量：36

8

作者 钮圣虓 王盛 +1 位作者 杨晶晶 陈更生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第11期1410-1419,共10页

为快速准确地进行图像分割和对象提取,达到图像实时处理的要求,提出一种完全基于边缘信息、具有良好并行计算特性的图像分割和对象提取算法.首先对经典Canny算子边缘检测进行改进、引入了断点检测和递归可控的低阈值边缘追踪算法,得到... 为快速准确地进行图像分割和对象提取,达到图像实时处理的要求,提出一种完全基于边缘信息、具有良好并行计算特性的图像分割和对象提取算法.首先对经典Canny算子边缘检测进行改进、引入了断点检测和递归可控的低阈值边缘追踪算法,得到图像的原始二值边缘图;然后采用基于断点的边缘连接算法得到待提取对象的完整闭合边缘;最后提出四向扫描区域填充算法从边缘图中完整地提取出有意义的对象.实验结果表明,文中算法不仅可以准确地处理图像中的各类复杂边缘、获得良好的图像分割效果,同时具有优秀的并行计算特性,可以以并行方式、基于GPU实现完全实时的图像处理. 展开更多

关键词 CUDA CANNY 断点检测 断点追踪 边缘连接 区域填充 四向扫描区域填充算法 图像分割

在线阅读 下载PDF 职称材料

VB实现不规则区域的填充

9

作者 李盟 《电脑编程技巧与维护》 2004年第3期80-81,共2页

本文提出了一种简单的不规则区域快速填充算法。该算法解决了传统的递归算法在填充较大区域时堆栈溢出的缺 点,实现了填充区域的形状、大小均未知的情况下,对该区域的填充。

关键词 VB语言 程序设计 不规则区域快速填充算法 扫描线法 像素

在线阅读 下载PDF 职称材料

基于图象数据的平面图形加工数控编程方法 被引量：6

10

作者 胡占齐 郑魁敬 《工具技术》 北大核心 2001年第8期20-22,共3页

提出了根据图象数据生成行切加工刀路的区域填充算法和用于环切加工方式的适应性包容盒 (AIB)方法 ,用这两种算法可将平面图形的图象数据转化为分段直线 ,生成行切和环切加工刀路。基于这两种算法开发的CAD/CAM实用系统ImageCAM可实现... 提出了根据图象数据生成行切加工刀路的区域填充算法和用于环切加工方式的适应性包容盒 (AIB)方法 ,用这两种算法可将平面图形的图象数据转化为分段直线 ,生成行切和环切加工刀路。基于这两种算法开发的CAD/CAM实用系统ImageCAM可实现图象输入、图象处理、自动编程和加工仿真的一体化。 展开更多

关键词 图象处理 数控编程 平面加工 区域填充算法 适应性包容盒方法 数控加工

在线阅读 下载PDF 职称材料

基于Voronoi图表和进化策略的图像特征点配准方法 被引量：1

11

作者 孙焘 王秀坤 +2 位作者 邵刚 贺明峰 冯林 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期443-448,共6页

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解. 展开更多

关键词 VORONOI 图像特征点 进化策略 配准方法 图表 算法时间复杂度 局部最优解 欧几里德距离 区域填充算法 医学图像配准 SVD方法 ICP算法 优化目标 方法应用 目标函数 混合算法 迭代过程 算法比较 子区域 极小值 不相交 传统

在线阅读 下载PDF 职称材料

魔棒选择工具的实现

12

作者 周德龙 潘泉 张洪才 《计算机应用研究》 CSCD 北大核心 2001年第10期58-59,共2页

提出一种魔棒选择工具的具体实现方法 ,它已在最新推出的图象处理软件中得到实际的应用。

关键词 图象处理软件 彩色模型 魔棒选择工具 区域填充算法

在线阅读 下载PDF 职称材料

全姿态指引仪图形显示系统设计

13

作者 荆忠元 《电子工艺技术》 2009年第6期363-366,共4页

在大屏幕信息综合化显示上,显示信息量和LCD像素点的增加要求系统具有很强的数据处理能力。为满足电子全姿态指引仪(EADI)对显示画面实时性的要求,采用了DSP+FPGA主协处理器结构,根据EADI图形轮廓生成与区域填充算法的特点,对应用于硬... 在大屏幕信息综合化显示上,显示信息量和LCD像素点的增加要求系统具有很强的数据处理能力。为满足电子全姿态指引仪(EADI)对显示画面实时性的要求,采用了DSP+FPGA主协处理器结构,根据EADI图形轮廓生成与区域填充算法的特点,对应用于硬件平台上的图形处理算法进行了设计与验证。同时针对系统的大数据量数据传输,使用DSP的主机接口(HPI)与FPGA直接连接,由FPGA内部Block RAM实现数据缓冲的方法,实现了大数据的快速传输。 展开更多

关键词 电子全姿态指引仪 DSP FPGA 帧存切换 区域填充算法

在线阅读 下载PDF 职称材料

基于DSP与FPGA的全姿态指引仪图形显示系统设计

14

作者 荆忠元 《山西电子技术》 2010年第2期32-33,39,共3页

针对机载电子全姿态指引仪显示图形信息的特征及其变化特点,在系统初始化时将图形内容分为背景层、填充层和动态字符层三层,运算过程中只改变根据参数变化的填充层和字符层;将图形运算过程分为图形轮廓生成和硬件区域填充,分别由DSP软... 针对机载电子全姿态指引仪显示图形信息的特征及其变化特点,在系统初始化时将图形内容分为背景层、填充层和动态字符层三层,运算过程中只改变根据参数变化的填充层和字符层;将图形运算过程分为图形轮廓生成和硬件区域填充,分别由DSP软件标记区域边界,FPGA根据标记硬件完成区域填充;同时图形运算处理算法在所设计的DSP+FPGA的硬件平台上进行了实现与验证,结果表明,这种图形处理方法减轻了传统处理方法中主处理器的运算负担,很大程度上提高了系统的实时性。 展开更多

关键词 机载图形显示系统 电子全姿态指引仪 图形分层 轮廓生成 区域填充算法

在线阅读 下载PDF 职称材料