FPGA-based hardware-efficient architecture for variable block-size motion estimation
-
摘要: 针对可变尺寸块运动估计(VBSME,Variable Block-Size Motion Estimation)的硬件结构在现场可编程门阵列(FPGA, Field Programmable Gate Array)上实现时消耗资源多且速度慢的问题,提出了一种面积和速度优化的VBSME硬件结构.其中,绝对差累加和(SAD,Sum of Absolute Differences)的计算采用基于随机存储器(RAM,Random Access Memory)的累加计算方式,比基于寄存器合并的方式节省了面积并增加了速度;通过采用脉动比较链而非总线结构,增强了多个SAD值的比较能力,并能高效地实现对部分差排除算法(PDE,Partial Difference Elimination)的支持.基于Virtex-II型FPGA器件,本结构消耗了2261个slice,时钟频率达到164MHz,在搜索窗口为16×16时可实时处理标清格式的视频.与同类设计相比,设计的面积可减少77%,速度增加218%,FPGA的硬件效率显著提升.Abstract: To improve the hardware efficiency of the FPGA-based(field programmable gate array based)architecture for variable block-size motion estimation, a novel architecture was proposed, which was optimized in both area and speed. This architecture introduced RAM-based SAD(sum of absolute differences) accumulators, which had better performance than register-based combiner in both area and speed. To improve the speed of SADs’ comparison and support partial difference eliminating algorithm, the architecture adopted a systolic comparing chain, which substituted for the bus-based comparator used in former designs. Based on Virtex-II family FPGA from Xilinx Inc., the proposed architecture consumed only 2261 slices, with the clock frequency as high as 164MHz. It means that the architecture could process standard-definition format video with 16×16 search window in real-time. Compared with similar designs, the architecture could save the area by 77% and increase the speed by 218%.
-
[1] ISO/IEC 144962-10, Information technology coding of audio-visual objects part 10: advanced video coding [S][2] Chen Chingyeh,Chien Shaoyi,Huang Yuwen, et al. Analysis and architecture design of variable block-size motion estimation for H.264/AVC[J].IEEE Trans Circuits Syst,2006,53(3):578-593[3] Li Brian M H, Leong Philip H W.FPGA-based MSB-first bit-serial variable block size motion estimation processor 2006 IEEE International Conference on Field Programmable Technology. Piscataway,NJ:IEEE Inc,2006:165-172[4] Yap Swee Yeow, McCanny John V. A VLSI architecture for variable block size video motion estimation[J]. IEEE Trans Circuits Syst Video Technol,2004,51(7):384-389[5] Sebastin Lpez, Félix Tobajas, Arturo Villar, et al. Low cost efficient architecture for H.264 motion estimation 2005 IEEE International Symposium on Circuits and Systems. Piscataway,NJ: IEEE Inc, 2005: 412-415[6] Jehng Yeushen, Chen Lianggee, Chiueh Tzidar. An efficient and simple VLSI tree architecture for motion estimation algorithms[J]. IEEE Transactions on Signal Processing,1993,41(2):889-900[7] Yang Kunmin, Sun Mingting, Wu Lancelot. A family of VLSI designs for the motion compensation block matching algorithm[J].IEEE Transactions on Circuits System,1989,36(10):1317-1325[8] Kim Jongnam, Choi Taesun. A fast motion estimation for software based real-time video coding[J]. IEEE Transactions on Consumer Electronics, 1999, 45(2): 417-426[9] Xilinx products table . Xilinx Inc, 2007 . [10] Jain Jaswant, Jain Anil. Displacement measurement and its application in interframe image coding[J].IEEE Transactions on Communications,1981,29(12):1799-1808[11] Tuan Jenchieh, Chang Tiansheuan, Jen Cheinwei. On the data reuse and memory bandwidth analysis for full search block matching VLSI architecture[J]. IEEE Tran Circuits Syst for Video Technol,2002,12(1):61-72 期刊类型引用(12)
1. 刘倩,谭骁洪,李真,罗俊. 基于深度学习的半导体器件寿命预测研究进展. 环境技术. 2025(01): 37-42 . 百度学术
2. 白晏年,李小波,杨志豪,刘心怡,史尚贤. 基于变点处数据处理的剩余寿命预测. 电子测量技术. 2025(02): 108-114 . 百度学术
3. 杨家鑫,唐圣金,李良,孙晓艳,祁帅,司小胜. 基于隐含非线性维纳退化过程的剩余寿命预测. 北京航空航天大学学报. 2024(01): 328-340 . 本站查看
4. 杨保奎,李天梅,张建勋,司小胜. 基于Box-Cox变换和随机系数回归的非线性退化数据建模方法. 中国测试. 2024(01): 9-17 . 百度学术
5. WANG Fengfei,TANG Shengjin,SUN Xiaoyan,LI Liang,YU Chuanqiang,SI Xiaosheng. Remaining useful life prediction based on nonlinear random coefficient regression model with fusing failure time data. Journal of Systems Engineering and Electronics. 2023(01): 247-258 . 必应学术
6. WANG Fengfei,TANG Shengjin,LI Liang,SUN Xiaoyan,YU Chuanqiang,SI Xiaosheng. Remaining useful life prediction of aero-engines based on random-coefficient regression model considering random failure threshold. Journal of Systems Engineering and Electronics. 2023(02): 530-542 . 必应学术
7. 张会霞,梁彦,马超雄,汪冕,乔殿峰. 数据和知识驱动的空战目标集群类型综合识别. 航空学报. 2023(08): 222-237 . 百度学术
8. 杨保奎,张建勋,李慧琴,司小胜. 基于Box-Cox变换与随机系数回归模型的非线性退化设备剩余寿命预测方法. 航空学报. 2023(11): 199-211 . 百度学术
9. 杨家鑫,唐圣金,李良,孙晓艳,祁帅,司小胜. 基于多源信息的隐含非线性维纳退化过程剩余寿命预测. 航空学报. 2023(12): 175-192 . 百度学术
10. 王凤飞,唐圣金,孙晓艳,祁帅,于传强,司小胜. 考虑随机效应的多源信息融合剩余寿命预测. 北京航空航天大学学报. 2023(11): 3075-3085 . 本站查看
11. 许晓东,唐圣金,谢建,于传强,王凤飞,韩洋洋. 随机退化应力作用下设备剩余寿命预测方法. 兵工学报. 2022(03): 712-719 . 百度学术
12. 郭晓静,殷宇萱,贠玉晶. 基于改进LSTM的航空发动机寿命预测方法研究. 机床与液压. 2022(20): 185-193 . 百度学术
其他类型引用(7)
-

计量
- 文章访问数: 3093
- HTML全文浏览量: 171
- PDF下载量: 1078
- 被引次数: 19