Sliced integral histogram: an efficient histogram computing algorithm and its FPGA implementation
Sliced integral histogram: an efficient histogram computing algorithm and its FPGA implementation
复制标题
切片积分直方图：一种高效的直方图计算算法及其FPGA实现
DOI：
10.1007/s11042-016-3816-1
复制
发表时间：
2017-06
期刊：
影响因子：
--
通讯作者：
Dong, Qi-Fan
中科院分区：
文献类型：
--
作者：
Yang, Yang;Liu, Yun-Xia;Dong, Qi-Fan
积分直方图为所有可能的目标区域提供了有效的直方图计算，并广泛应用于许多计算机视觉任务。针对实时应用中计算量大、内存访问频繁的瓶颈问题，提出了一种切片积分直方图算法，以提高积分直方图的计算效率。我们探讨如何最大限度地并行计算和存储减少同时实现。给出了基于现场可编程门阵列（FPGA）平台的硬件实现结构。我们还建议标准的最佳数量的切片，它允许选择最合适的架构。在Cyclone平台上进行的实验结果表明，与现有方法相比，该算法在计算速度、存储容量和功耗等方面都具有较好的性能。同时，该算法可以扩展到其他基于直方图的特征描述符，并在任何并行处理平台上实现。
Integral histogram provides efficient histogram computation for all possible target regions, and is widely applied in many computer vision tasks. In this paper, to address the intensive computation and frequent memory accessing bottleneck in real-time applications, a sliced integral histogram algorithm is proposed for efficient integral histogram computation. We explore how maximum parallel computation and storage reduction are simultaneously achieved. Hardware implementation architecture on Field-programmable gate array (FPGA) platform is presented. We also suggest criterion for the optimal number of slices, which allows the most appropriate architecture to be selected. Comparing with the state-of-the-art methods, experimental results on Cyclone platform demonstrate the validity of the proposed algorithm in terms of computation speed, storage capacity and power consumption. Meanwhile, the proposed algorithm can be extended to other histogram based feature descriptors and implemented on any parallel processing platforms.
登录
查看更多内容
DOI：
10.1007/978-3-540-69905-7_24
发表时间：
2008-07
期刊：
--
影响因子：
--
作者：
T. Müller;Claus Lenz;S. Barner;A. Knoll
通讯作者：
T. Müller;Claus Lenz;S. Barner;A. Knoll
DOI：
10.1109/tcsii.2014.2362651
发表时间：
2015-01
期刊：
IEEE Transactions on Circuits and Systems II: Express Briefs
影响因子：
--
作者：
P. Ouyang;Shouyi Yin;Yuchi Zhang;Leibo Liu;Shaojun Wei
通讯作者：
P. Ouyang;Shouyi Yin;Yuchi Zhang;Leibo Liu;Shaojun Wei
DOI：
10.1007/978-3-642-24728-6_37
发表时间：
2011-08
期刊：
--
影响因子：
--
作者：
Sébastien Paris;H. Glotin;Zhong-Qiu Zhao
通讯作者：
Sébastien Paris;H. Glotin;Zhong-Qiu Zhao
DOI：
10.5244/c.28.24
发表时间：
2014-06
期刊：
ArXiv
影响因子：
--
作者：
J. Hosang;Rodrigo Benenson;B. Schiele
通讯作者：
J. Hosang;Rodrigo Benenson;B. Schiele
影响因子：
3.6
作者：
Ruichen Jin;Jongweon Kim
通讯作者：
Ruichen Jin;Jongweon Kim