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

马毅超; 陶亚凡; 吴龙胜; 洪鑫扬; 李寻; 何立风

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于FPGA的二值图片连通区域标记算法
- FPGA-Based Binary Connected Component Detection and Labeling Algorithm
- 微电子学与计算机 2017年34卷第1期页码：119-122
- 作者机构：
  
  1. 陕西科技大学机构电气与信息工程学院,陕西,西安,710021
  2. 西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
  
  国家自然基金面上项目 61471227
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于共享缓存的星载数据交换架构设计

5G定位算法的FPGA加速设计研究

YOLO目标检测后处理算法的优化和硬件加速

基于FPGA的H.264可变块运动估计算法的优化及实现

基于TRNG与PUF集成结构的安全加密认证系统