一种新的连通域标记算法

被引：15

作者：

谢宜壮

谭许彬

陈禾

机构：

[1] 北京理工大学雷达技术研究所

来源：

北京理工大学学报 | 2012年 / 32卷 / 12期

关键词：

连通域标记; 现场可编程门阵列(FPGA); 二维数组; 虚警剔除;

D O I：

10.15918/j.tbit1001-0645.2012.12.011

中图分类号：

TP751 [图像处理方法];

学科分类号：

摘要：

提出一种新的连通域标记算法.与其它适合硬件实现的算法相比,增加了虚警剔除部分,并将一维数组和游程码的结构结合成二维数组的形式进行操作,使新算法在速度、资源占用率、性能上更有优势.算法的Matlab和现场可编程门阵列(FPGA)仿真结果表明,新算法可以完备记录标记和参数信息;应用于要求快速得到准确参数信息的工程时,相比较其他算法,时间减少约50%,且控制逻辑的复杂性减小.

引用

页码：1273 / 1278

页数：6

共 8 条

[1] 多源遥感图像舰船目标特征提取与融合技术研究.[D].雷琳.国防科学技术大学.2008, 07
[2] Optimizing two-pass connected-component labeling algorithms
Wu, Kesheng
Otoo, Ekow
Suzuki, Kenji
[J]. PATTERN ANALYSIS AND APPLICATIONS, 2009, 12 (02) : 117 - 135
[3] Linear-time connected-component labeling based on sequential local operations
Suzuki, K
Horiba, I
Sugie, N
[J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2003, 89 (01) : 1 - 23
[4] New Algorithm for Binary Connected-Component Labeling Based on Run-Length Encoding and Union-Find Sets
王洪涛
罗长洲
王渝
郭贺
赵述芳
[J]. JournalofBeijingInstituteofTechnology, 2010, 19 (01) : 71 - 75
[5] 基于行程编码的二值图像数字隐写算法
徐长勇
平西建
刘翠卿
[J]. 数据采集与处理, 2009, 24 (06) : 727 - 733
[6] 多值图像连通域标记ASIC结构设计
桑红石
赵慧
尚社
[J]. 小型微型计算机系统, 2008, (01) : 180 - 184
[7] 一种适合硬件实现的多值图像连通域标记算法
桑红石
傅勇
张天序
刘云生
[J]. 华中科技大学学报(自然科学版), 2005, (09) : 5 - 8
[8] 数字图像处理.[M].(美)RafaelC.Gonzalez;(美)RichardE.Woods;(美)StevenL.Eddins著;阮秋琦等译;.电子工业出版社.2005,

← 1 →