利用四叉树编码的快速二值图像逻辑运算方法

• 作者: 周卫方 梁梦霞 温和 郭斯羽
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 二值图像 逻辑运算 四叉树 深度搜索 中轴检测
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 845-853
• 页数: 9页
• 分类号: TP391.4|TH79
• 字数: 7520字
• 语种: 中文
• DOI: 10.13382/j.jemi.2016.06.003

摘要

提出了一种快速的二值图像逻辑运算方法.二值图像被转换为四叉树,然后对四叉树进行深度优先遍历,根据遍历顺序将每个四叉树节点编码,避免树结构中指针带来的额外开销.在四叉树编码上给出了二值图像常用逻辑运算的等价操作.在自然场景实验图像集上,所提方法的速度比逐像素逻辑运算快5倍,比基于二值图像块表示和插值二分树表示的方法分别快3个和5个数量级;在叶片中轴检测应用中,利用所提方法的检测速度比利用逐像素运算的检测速度快3倍.所提出的方法适用于二值图像已被表达为四叉树或四叉树编码的情况,以及所需逻辑运算次数远大于表达形式转换次数的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温和	湖南大学电气与信息工程学院	63	916	16.0	29.0
2	郭斯羽	湖南大学电气与信息工程学院	42	506	13.0	22.0
3	梁梦霞	湖南大学电气与信息工程学院	2	8	1.0	2.0
4	周卫方	湖南大学电气与信息工程学院	1	7	1.0	1.0