FPGA-Based Binary Connected Component Detection and Labeling Algorithm

MA Yi-chao; TAO Ya-fan; WU Long-sheng; HONG Xin-yang; LI Xun; HE Li-feng

Chinese

您当前的位置：

首页 >

文章列表页 >

FPGA-Based Binary Connected Component Detection and Labeling Algorithm

更新时间：2026-09-04

- FPGA-Based Binary Connected Component Detection and Labeling Algorithm
- Vol. 34, Issue 1, Pages: 119-122(2017)
- 作者机构：
  
  1. 陕西科技大学机构电气与信息工程学院,陕西,西安,710021
  2. 西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2017
- 稿件说明：
移动端阅览
马毅超, 陶亚凡, 吴龙胜, 洪鑫扬, 李寻, 何立风. 基于FPGA的二值图片连通区域标记算法[J]. 微电子学与计算机, 2017, 34(1): 119-122.

MA Yi-chao, TAO Ya-fan, WU Long-sheng, et al. FPGA-Based Binary Connected Component Detection and Labeling Algorithm[J]. 2017, 34(1): 119-122.
马毅超, 陶亚凡, 吴龙胜, 洪鑫扬, 李寻, 何立风. 基于FPGA的二值图片连通区域标记算法[J]. 微电子学与计算机, 2017, 34(1): 119-122. DOI：

MA Yi-chao, TAO Ya-fan, WU Long-sheng, et al. FPGA-Based Binary Connected Component Detection and Labeling Algorithm[J]. 2017, 34(1): 119-122. DOI：

摘要

提出一种基于FPGA的二值图片连通区域标记算法

每次提取9个像素信息

充分利用FPGA的并行处理能力

在一个时钟周期内完成9个像素的处理

在对图像进行遍历的同时进行快速标记.最后搭成简单测试电路.在PC上将二值图片通过USB传输给FPGA

然后FPGA将图片进行标记

标记完成后将标记的图片和所用的时间返回PC.将实验结果与现有几种图像处理方式进行比较

发现FPGA在处理图片能力与软件处理方式能力相当时

主频、功耗远低于软件处理设备

且成本低

可以作为专用图像处理设备.

Abstract

A FPGA-based binary connected component detection and labeling algorithm is proposed

which Extracting 9pixel information at one time

it makes full use of the parallel processing ability of FPGA

Complete 9pixel processing in one clock cycle and quickly marks the image while scans.Finally

build a simple test circuit

transmit the two values image to FPGA from PC

and then FPGA will mark the image.When the mark is finished

FPGA will return the marked image and the time it is used to PC.Comparing the experimental results with the existing image processing methods

it is found that the FPGA can be used as a special image processing equipment for its low cost and main frequency

power consumption is much lower than Software processing equipment when the speed that FPGA processes images is equivalent with Software processing method.

关键词

Keywords

references

谢宜壮, 谭许彬, 陈禾. 一种新的连通域标记算法[J]. 北京理工大学学报, 2012, 32(12): 1273-1278. DOI: 1273

He Lifeng, Chao Yuyan, Kenji Suzuki. An Algorithm for connected-component labeling, hole labeling and euler number computing[J]. Journal of Computer Science and Technology, 2013, 28(3): 468-478. DOI: 468

Shieh Jenyu, Liao Yilin, Huang Weicheng, , et al. Applying FPGA to implement real-time infrared tracking of moving objects[J]. Journal of Selected Areas in Microelectronics, 2012(11): 12-18. DOI: 12

北京 Burger W, Burger M J. Digital image processing[M]. 北京: 清华大学出版社, 2010.

Oleksandr Kalentev, Abha Rai. Connected component labeling on a 2Dgrid using CUDA[J]. Journal Parallel Distribution, Computer, 2001(71): 615-620. DOI: 615

戴华东, 胡谋法, 卢焕章, 等. 基于连通域标记的目标检测算法设计与实现[J]. 现代电子技术, 2015, 38(20): 71-74. DOI: 71

张恒, 倪永婧. 面向目标特征提取的连通域标记算法[J]. 计算机与网络, 2015, 41(7): 58-61. DOI: 58

杨帆, 张皓, 马新文, 姜勇. 基于FPGA的图像处理系统[J]. 华中科技大学学报, 2015, 43(2): 119-123. DOI: 119

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of a shared-memory-based spaceborne data switching architecture

The linear leastsquares positioning algorithm based on FPGA

Algorithm optimization and hardware acceleration for YOLO post processing

Optimization and implementation of FPGA-based H.264 variable block motion estimation algorithm

A secure encryption authentication system based on integrated structure of TRNG and PUF

Related Author

WANG Runze

TANG Lei

KUANG Nailiang

LIANG Yong

FENG Zhouwu

CUI Mohan

CHEN Tao

ZHU Yifei

Related Institution

School of Electronics and Communication Engineering, East China Normal University

School of Microelectronics, University of Science and Technology of China

Xi'an Institute of Microelectronics Technology

School of Physics and Electronic Engineering, Shanxi University

Department of Microelectronics, Wuhan University of Science and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰