-
题名扫描线种子填充算法的改进
被引量:28
- 1
-
-
作者
余腊生
沈德耀
-
机构
中南大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第10期70-72,共3页
-
基金
211"重点实验室建设资金资助项目
-
文摘
指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。
-
关键词
计算机图形学
种子填充算法
扫描线
区域填充
-
Keywords
Computer graphics
seed fill algorithm
Scan line
Region filling
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名扫描线种子填充算法的改进
被引量:15
- 2
-
-
作者
郭文平
龙帮强
-
机构
天津工业大学信息与通信工程学院
-
出处
《天津工业大学学报》
CAS
2008年第2期48-51,共4页
-
文摘
针对传统扫描线种子填充算法中存在的缺陷,提出了一种改进算法.该算法根据填充区域边界的连续性和相邻扫描线的相关性,只需将每个连续填充区域的起始信息入栈,而不需要将相邻的每条扫描线都入栈,避免了不必要的出入栈操作;在填充过程中,根据相邻扫描线上填充区间的关系判断是否需要回溯和产生新的填充区间,有效避免了不必要的回溯和像素的重复判读,提高了填充效率.
-
关键词
区域填充
种子填充算法
扫描线
四连通区域
八连通区域
-
Keywords
area filling
seed fill algorithm
scan line
4-connected field
8-connected field
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名低噪声轮胎花纹结构参数辨识
被引量:4
- 3
-
-
作者
刘雨青
陈理君
吴代华
邹武
-
机构
武汉理工大学理学院
武汉理工大学自动化学院
-
出处
《武汉理工大学学报》
CAS
CSCD
2004年第8期80-83,共4页
-
基金
北京橡胶工业研究设计院与武汉理工大学合作项目 (10 6 - 6 0 0 6 5 1- 2 72 )
-
文摘
基于轮胎花纹噪声的发声机理 ,对优秀的低噪胎花纹图案进行了分析 ,分别辨识出该轮胎花纹的关键结构参数 ,包括花纹块、花纹槽的大小和比例、花纹的基本节距数以及节距排列。其中花纹块和花纹槽的大小是辨识的核心 ,运用轮廓提取和种子填充算法等图像处理方法 ,将轮胎花纹由不规则的花纹块转化为矩形块 ,通过累加填充图案的像素值 ,统计出花纹块和槽的面积 ,并利用胎噪声仿真分析软件 (TNS)进行频域分析 ,为轮胎的低噪声优化研究和生产低噪胎产品提供了依据。
-
关键词
低噪胎
结构参数
辨识
轮廓提取
种子填充
-
Keywords
low noise tire
structure parameter
identification
outline extraction
seed fill algorithm
-
分类号
U463.341
[机械工程—车辆工程]
-
-
题名关于扫描线种子填充算法的改进
- 4
-
-
作者
张敏
-
机构
大连大学数学系
-
出处
《大连大学学报》
1998年第6期38-41,共4页
-
文摘
种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。
-
关键词
种子填充算法
简单的种子填充算法
扫描线种子填充算法
标志数组
-
Keywords
seed fill algorithm
Simple seed fill algorithm
Line seed fill algorithm
Mark Array
-
分类号
TN873
[电子电信—信息与通信工程]
-
-
题名基于离散条柱的三维滑体构造方法
被引量:1
- 5
-
-
作者
佘小年
傅鹤林
祝志恒
-
机构
湖南省高速公路管理局
中南大学
广东交通集团检测中心
-
出处
《路基工程》
2011年第1期1-4,共4页
-
基金
国家自然科学基金(50878213)
交通部重点科技项目(2003-318-802-01)
湖南省交通厅科技项目(200506)
-
文摘
针对三维边坡极限平衡分析中滑体构造复杂困难的问题,提出了基于离散条柱的三维滑体构造方法。该法将坡体离散成条柱,利用离散点处坡面高程和滑裂面高程判断条柱是否有效,再通过种子填充算法搜索出构成坡体的离散条柱,最后根据坡体的边界条柱求解近似滑坡周界。方法较简便并具有良好的通用性。
-
关键词
三维滑体
离散条柱
种子填充算法
构造方法
-
Keywords
three-dimensional landslide
discrete column
seed fill algorithm
construction method
-
分类号
U416.14
[交通运输工程—道路与铁道工程]
-
-
题名三维肺部图像中疑似肺结节结构的自动提取
被引量:1
- 6
-
-
作者
马汉林
鲍旭东
-
机构
东南大学影像科学与技术实验室
-
出处
《现代生物医学进展》
CAS
2007年第1期112-114,F0003,共4页
-
文摘
本文提出了一种肺部CT图像三维数据中自动提取疑似结节区域的方法。首先结合闽值分割、种子填充等方法,在三维体数据上分割出肺实质。进而利用改进的模糊C均值聚类,提取出结节及具有结节特征的血管、支气管等感兴趣区域。该工作对感兴趣区域的特征提取有重要意义,是早期肺癌计算机辅助诊断重要的一步。
-
关键词
计算机辅助诊断
肺癌
图像处理
种子填充算法
模糊C均值聚类
-
Keywords
Computer-Aided Diagnosis (CAD)
Pulmonary cancer, Image processing
seed fill algorithm
Fuzzy C-Means(FCM)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
R814.42
[自动化与计算机技术—计算机科学与技术]
-
-
题名二值图像噪声控制的算法实现
- 7
-
-
作者
卫锋
-
机构
广西计算中心
-
出处
《广西科学院学报》
2004年第4期210-212,共3页
-
文摘
介绍二值图像噪声控制的实现思路 ,给出二值图像噪声控制实现的 2个方法 :种子填充算法和扫描线算法 ,分析比较 2个算法实现的效率。结果表明 ,扫描线算法的效率比种子填充算法高。
-
关键词
二值图像
算法实现
种子填充算法
扫描线算法
分析比较
效率
思路
-
Keywords
bitonal image noise,the seed fill algorithm,the scan-line algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP393
[自动化与计算机技术—计算机科学与技术]
-
-
题名肌肉组织背景下的微血管分割方法研究
- 8
-
-
作者
盛有明
张坚
张正国
修瑞娟
-
机构
中国医学科学院&北京协和医学院微循环研究所
中国医学科学院&北京协和医学院基础医学研究所
-
出处
《生物医学工程研究》
2012年第1期5-10,共6页
-
文摘
微血管的分割提取是微循环网络特征参数分析与功能障碍评估的关键性图像处理技术基础之一。目前尚缺乏有效的专门针对肌肉组织来源图像的微血管分割方法,使用现有的血管分割算法难以取得理想的分割效果。本研究依据该类图像的特点,针对性地提出了一种基于多技术组合联用的分割方案—TOSC分割法。首先以阈值法进行初次分割,然后通过形态学开运算截断背景与微血管间连接区,再以种子填充法对微血管区域进行二次识别与分割,最后通过形态学闭运算填充分割区域中的孔洞和缺刻,实现了微血管的分割提取以及在此基础上的功能微血管面积密度测量。分割测试结果表明TOSC分割法能够准确地将微血管区域从复杂的肌纤维组织背景中提取出来,可满足基础研究与临床处理的要求。
-
关键词
微血管
图像分割
数学形态学
种子填充
功能微血管面积密度
-
Keywords
Microvessel
Image segmentation
Mathematical morphology
seed fill algorithm
Functional microvascular density(FMD)
-
分类号
R318
[医药卫生—生物医学工程]
-
-
题名扫描线种子填充算法的问题及改进
被引量:16
- 9
-
-
作者
李桂清
李陶深
-
机构
广西大学计算机与信息工程学院
-
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1998年第3期207-211,共5页
-
基金
广西自然科学基金
-
文摘
指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进.改进后的算法避免了原算法存在的问题。
-
关键词
扫描线
种子填充算法
区域填充
交互区图形学
-
Keywords
scan line seed fill algorithm
4connected field
region filling
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名扫描线种子填充算法的改进
被引量:8
- 10
-
-
作者
孙燮华
-
机构
中国计量学院计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2000年第12期142-143,共2页
-
文摘
提出了一种扫描线种子填充算法的改进算法, 其填充速度得到很大提高。
-
关键词
计算机图形学
种子填充算法
扫描线
-
Keywords
Computer graphics;seed fill algorithm;Scan line
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名种子扫描线填充算法在电子海图制作中的应用
- 11
-
-
作者
李超
郝江凌
李邵喜
-
机构
大连海事大学航海学院
-
出处
《船海工程》
2010年第3期169-171,共3页
-
文摘
为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。
-
关键词
种子扫描线填充算法
电子海图
制图
-
Keywords
scan line seed fill algorithm
electric nautical/navigational chart
mapping
-
分类号
U675.81
[交通运输工程—船舶及航道工程]
-
-
题名应用种子填充算法提取图像的形状特征
被引量:8
- 12
-
-
作者
吴潜
居太亮
姚伯威
-
机构
电子科技大学
-
出处
《电讯技术》
北大核心
2001年第4期88-90,共3页
-
文摘
本文表述了种子填充算法原理和实现 ,讨论了在二值化图像处理中应用种子填充算法提取图像区域和边界的方法 ,并介绍了在此基础上求解图像的几何形状参数的方法 ,最后介绍了几种与此相关的二值图像处理技术在实际中的应用。
-
关键词
图像处理
种子填充算法
形状特征
-
Keywords
Image processing
seed-fill algorithm
Two-value image
Shape character
Measurement
Application
-
分类号
TN911.73
[电子电信—通信与信息系统]
-
-
题名基于三角面网格细化策略的改进种子填充算法
被引量:1
- 13
-
-
作者
朱晨阳
熊岳山
谭珂
潘新华
-
机构
国防科学技术大学计算机学院
解放军总医院教育技术中心
-
出处
《计算机工程》
CAS
CSCD
2013年第7期279-283,共5页
-
基金
国家部委基金资助项目
教育部高等学校博士点专项基金资助项目(20104307110003)
-
文摘
区域填充染色的一般解决方法并不适用于空间曲面。为解决该问题,提出一种适用于空间三角面网格的种子填充算法。通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选。实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用。
-
关键词
区域填充
种子填充算法
三角面网格
三角形细分
凸包
虚拟手术
-
Keywords
boundary-fill
seed-fill algorithm
triangular surface mesh
triangle subdivision
convex hull
virtual surgery
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-