线性四元树表示二值图像的围线追踪和Euler数的计算

• 作者: 庞云阶 李文辉 王钲旋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 二值图像 线性四元树 边过程 围线追踪 树结构 Euler数
• 年，卷（期）: 1998,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 223-228
• 页数: 6页
• 分类号: TP391
• 字数: 3308字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.03.005

摘要

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像,给出了一个对线性四元树表示二值图像实现围线追踪的算法.算法利用输入的四分形编码确定四分形左上及右下角处象素的位置坐标,由此确定图像中的所有非零边过程,再进行基于边过程的围线追踪.算法求得围线的树结构,表达了图像的拓扑性质,利用围线的树结构给出了一个计算图像的Euler数的非常简便的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学系	105	809	17.0	22.0
2	庞云阶	吉林大学计算机科学系	40	327	10.0	16.0
3	王钲旋	吉林大学计算机科学系	47	393	12.0	18.0