FPGA的高性能暗原色先验算法设计

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (19): 158-163.

FPGA的高性能暗原色先验算法设计

蒋守欢，汪荣贵，王晶，张冬梅，李想

合肥工业大学计算机与信息学院，合肥 230009

出版日期:2015-09-30 发布日期:2015-10-13

High-performance dark channel prior algorithm design of FPGA

JIANG Shouhuan, WANG Ronggui, WANG Jing, ZHANG Dongmei, LI Xiang

School of Computer and Information, Hefei University of Technology, Hefei 230009, China

Online:2015-09-30 Published:2015-10-13

摘要/Abstract

摘要： 对暗原色先验算法中引导滤波器进行改进，提出了一种快速计算像素模板均值的方法，并设计了这种改进方法的电路结构。模板均值是通过存储局部窗口第一列和最后一列的和，加上/减去其相应列中某个像素点的值得到，这种计算方法不仅能够在不改变滤波效果的前提下使计算复杂度降低到常数级，而且更符合FPGA的并行流水设计。实验结果表明，在Altera公司CycloneII系列的EP2C70的FPGA开发板上的逻辑和内存的使用量分别占7.9%和35%，低端FPGA能够满足需求，每秒可处理100帧[1 024×1 024]的图像，实时性完全达到要求。

关键词: 暗原色先验, 引导滤波器, 现场可编程门阵列

Abstract: Based on dark channel prior algorithm to improve guide filter, a fast method of calculating the mean pixel template is proposed, and the circuit structure of the improved method is designed. The mean template is achieved by means of storing the sum of the first and the last column of local window, and then plus/minus the corresponding column in the value of a pixel. Under the premise of unchanging the filter effect, this calculation method can effectively reduce the computational complexity to constant level and more fit the parallel flow design of FPGA. Experimental results show that the series EP2C70 FPGA development board of Altera Corporation CycloneII, its usage of logic and memory is 7.9% and 35% respectively, the low-end FPGA can satisfy the demands, 100 frames [1 024×1 024] images can be handled in every second, and real-time fully meet the requirements.

Key words: dark channel prior, guided filter, Field Programmable Gate Arrays（FPGA）

蒋守欢，汪荣贵，王晶，张冬梅，李想. FPGA的高性能暗原色先验算法设计[J]. 计算机工程与应用, 2015, 51(19): 158-163.

JIANG Shouhuan, WANG Ronggui, WANG Jing, ZHANG Dongmei, LI Xiang. High-performance dark channel prior algorithm design of FPGA[J]. Computer Engineering and Applications, 2015, 51(19): 158-163.

[1]	冷明，孙凌宇，郭晨. XDL网表的前向电路图生成算法[J]. 计算机工程与应用, 2021, 57(10): 75-80.
[2]	吴艺阳，樊凡，周怡，黄珺. 插值前置的仿射变换FPGA实现方法[J]. 计算机工程与应用, 2020, 56(6): 224-230.
[3]	王美乐，张治中，席兵. LTE-A空口监测仪下行基带板的可行性分析[J]. 计算机工程与应用, 2020, 56(4): 268-273.
[4]	吴进，张伟华，席萌，代巍. 高性能人脸识别加速器优化设计及FPGA实现[J]. 计算机工程与应用, 2020, 56(22): 48-54.
[5]	王凡，周国清，张荣庭，刘德全. 面向FPGA的连通域快速标记方法[J]. 计算机工程与应用, 2020, 56(22): 230-235.
[6]	李增刚，王正彦，孙敬成. 基于FPGA的手写数字BP神经网络研究与设计[J]. 计算机工程与应用, 2020, 56(17): 251-257.
[7]	李仁刚，任智新，王江为，阚宏伟，张闯，公维锋. 基于FPGA内存数据保护技术的设计与实现[J]. 计算机工程与应用, 2020, 56(13): 72-76.
[8]	孙敬成，王正彦，李增刚. 卷积神经网络数字识别系统的FPGA实现[J]. 计算机工程与应用, 2020, 56(13): 181-188.
[9]	李炽阳，雷倩倩，杨延飞. 全通用AES加密算法的FPGA实现[J]. 计算机工程与应用, 2020, 56(10): 83-87.
[10]	王海宇，谢利理，王杉. 神经网络正弦信号发生器[J]. 计算机工程与应用, 2019, 55(16): 259-264.
[11]	彭福来，于治楼，陈乃阔，耿士华，李凯一. 面向国产CPU的可重构计算系统设计及性能探究[J]. 计算机工程与应用, 2018, 54(23): 36-41.
[12]	覃宏超，李炎炎，龙伟，赵瑞朋，王倩. 改进的暗原色先验理论视频去雾算法研究[J]. 计算机工程与应用, 2018, 54(16): 176-181.
[13]	赵胜楠，魏伟波，潘振宽，李帅. 暗原色先验与NL-CTV模型相结合的图像去雾方法[J]. 计算机工程与应用, 2018, 54(16): 182-186.
[14]	王炜珽1，2，李进杰2，张文旭1. 相位码补偿法实现DDS无相位截断杂散的研究[J]. 计算机工程与应用, 2017, 53(4): 244-250.
[15]	刘建磊. 全局平滑和边缘保持的单幅图像去雾[J]. 计算机工程与应用, 2017, 53(23): 165-170.