基于拓扑的填充算法的实现

• 作者: 马玉洁
• 来源期刊: 煤炭技术
• 学科: 工学
• 关键词: 计算机图形学 填充 拓扑 树形结构
• 年，卷（期）: 2010,（9）
• 页码范围: 180-181
• 分类号: TP391
• 字数: 1586字
• 语种: 中文

摘要

论文提出了一种基于拓扑的快速递归的自适应的填充算法来填充二进制图像的内部区域.该算法不仅能对简单图像进行填充,而且也适用于待填充的图像轮廓重叠和模糊的情况.该算法的思想是首先为每一个待填充的区域找出它的填充深度,然后对每一个填充深度为奇数的区域进行填充.对于边界重叠的图像,填充深度不容易找出来,可以使用一种树形的数据结构区域分类来找出填充深度,该树形结构的层次为奇数的叶子结点所代表的区域可以作为填充的对象.最后将该算法用在仿真图像和三维的医学切片图像上,实验证明取得了较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马玉洁	商丘师范学院计算机科学系	28	80	4.0	7.0