首页 > 论文 > 光学学报 > 39卷 > 4期(pp:412004--1)

多级离散小波变换的高效超大规模集成架构

Efficient Very Large Scale Integration Architecture of Multi-Level Discrete Wavelet Transform

张盼   张为  
  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

设计了一种单时钟域内低级展开、高级折叠的多级离散小波变换架构; 采用横向三输入扫描方式, 基于9/7离散小波变换提升算法, 设计第1级离散小波变换模块; 根据第2级离散小波变换的时钟周期与有效输入数据之比, 设计半折叠的第2级离散小波变换模块; 将第3级及更高级的离散小波变换的架构折叠到第2级离散小波变换架构上, 从而降低了硬件资源的消耗。结果表明:对于大小为512 pixel×512 pixel的经3级离散小波变换处理的输入图像, 所提架构的硬件效率比其他现有架构提高了57.1%以上。

Abstract

A lower-level unfolded and higher-level folded multi-level discrete wavelet transform architecture in single-clock domain is proposed. A three-input line-based scanning method is adopted. The first-level discrete wavelet transform is designed based on the 9/7 discrete wavelet transform lifting scheme. The partially folded second-level discrete wavelet transform is constructed according to the ratio of clock cycles to valid input data. The third-level and higher-level discrete wavelet transform architectures are folded into the second-level discrete wavelet transform architecture to reduce the consumption of hardware resources. The results show that for the input image with size of 512 pixel×512 pixel processed by the three-level discrete wavelet transform, the hardware efficiency of the proposed architecture increases over 57.1% compared with the existing architectures.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TN47

DOI:10.3788/aos201939.0412004

所属栏目:仪器,测量与计量

基金项目:国家重点研发计划政府间国际科技创新合作重点专项(2016YFE0100500)

收稿日期:2018-11-03

修改稿日期:2018-11-30

网络出版日期:--

作者单位    点击查看

张盼:天津大学微电子学院, 天津 300072
张为:天津大学微电子学院, 天津 300072

联系人作者:张盼(zhangpantju@tju.edu.cn)

【1】Yu J, Xu P, Yang T, et al. Optimization design of OTSDF filter based on wavelet transform[J]. Acta Optica Sinica, 2017, 37(11): 1123001.
喻珺, 徐平, 杨拓, 等. 基于小波变换的OTSDF滤波器优化设计[J]. 光学学报, 2017, 37(11): 1123001.

【2】Hou C P, Lin H H. Stereoscopic image quality assessment based on wavelet transform and structure characteristics[J]. Laser & Optoelectronics Progress, 2018, 55(6): 061005.
侯春萍, 林洪湖. 基于小波变换与结构特征的立体图像质量评价[J]. 激光与光电子学进展, 2018, 55(6): 061005.

【3】Wang S, Wu X, Zhang Y H, et al. Surface crack segmentation based on multi-scale wavelet transform and structured forest[J]. Acta Optica Sinica, 2018, 38(8): 0815024.
王森, 伍星, 张印辉, 等. 基于多尺度小波变换和结构化森林的表面裂纹分割[J]. 光学学报, 2018, 38(8): 0815024.

【4】Darji A, Agrawal S, Oza A, et al. Dual-scan parallel flipping architecture for a lifting-based 2-D discrete wavelet transform[J]. IEEE Transactions on Circuits and Systems II, 2014, 61(6): 433-437.

【5】Hu Y S, Jong C C. A memory-efficient scalable architecture for lifting-based discrete wavelet transform[J]. IEEE Transactions on Circuits and Systems II, 2013, 60(8): 502-506.

【6】Mohanty B K, Meher P K, Srikanthan T. Critical-path optimization for efficient hardware realization of lifting and flipping DWTs[C]∥Proceedings of IEEE International Symposium on Circuits and Systems, May 24-27, 2015, Lisbon, Portugal. New York: IEEE, 2015: 1186-1189.

【7】Todkar S, Shastry P V S. Flipping based high performance pipelined VLSI architecture for 2-D discrete wavelet transform[C]∥Proceedings of International Conference on Applied and Theoretical Computing and Communication Technology, October 29-31, 2015, Davangere, India. New York: IEEE, 2015: 832-836.

【8】Darji A, Lumaye A. Memory efficient VLSI architecture for lifting-based DWT[C]∥Proceedings of IEEE 57th International Midwest Symposium on Circuits and Systems, August 3-6, 2014, College Station, TX, USA. New York: IEEE, 2014: 189-192.

【9】Gao J M, Liang Y, Zhang W, et al. Memory efficient architecture for 2-D DWT[J]. Journal of Xidian University (Natural Science Edition), 2018, 45(2): 110-115.
高家明, 梁煜, 张为, 等. 一种新型低存储二维离散小波变换架构[J]. 西安电子科技大学学报(自然科学版), 2018, 45(2): 110-115.

【10】Jia Q, Liang Y, Zhang W. Hardware efficient 2-D DWT architecture without off-chip RAM[J]. Journal of Xidian University (Natural Science Edition), 2017, 44(4): 138-143.
贾琦, 梁煜, 张为. 一种无片外存储的高性能二维DWT架构[J]. 西安电子科技大学学报(自然科学版), 2017, 44(4): 138-143.

【11】Tian X, Wu L, Tan Y H, et al. Efficient multi-input/multi-output VLSI architecture for two-dimensional lifting-based discrete wavelet transform[J]. IEEE Transactions on Computers, 2011, 60(8): 1207-1211.

【12】Mohanty B K, Mahajan A, Meher P K. Area- and power-efficient architecture for high-throughput implementation of lifting 2-D DWT[J]. IEEE Transactions on Circuits and Systems II, 2012, 59(7): 434-438.

【13】Mohanty B K, Meher P K. Memory efficient modular VLSI architecture for high throughput and low-latency implementation of multilevel lifting 2-D DWT[J]. IEEE Transactions on Signal Processing, 2011, 59(5): 2072-2084.

【14】Mohanty B K, Meher P K. Memory-efficient high-speed convolution-based generic structure for multilevel 2-D DWT[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(2): 353-363.

【15】Hu Y S, Prasanna V K. Energy- and area-efficient parameterized lifting-based 2-D DWT architecture on FPGA[C]∥Proceedings of IEEE High Performance Extreme Computing Conference, September 9-11, 2014, Waltham, MA, USA. New York: IEEE, 2014: 1-6.

【16】Hu Y S, Jong C C. A memory-efficient high-throughput architecture for lifting-based multi-level 2-D DWT[J]. IEEE Transactions on Signal Processing, 2013, 61(20): 4975-4987.

【17】Zhang W, Jiang Z, Gao Z Y, et al. An efficient VLSI architecture for lifting-based discrete wavelet transform[J]. IEEE Transactions on Circuits and Systems II, 2012, 59(3): 158-162.

【18】Huang C T, Tseng P C, Chen L G. Flipping structure: an efficient VLSI architecture for lifting-based discrete wavelet transform[J]. IEEE Transactions on Signal Processing, 2004, 52(4): 1080-1089.

【19】Mohanty B K, Meher P K. Area-delay-power-efficient architecture for folded two-dimensional discrete wavelet transform by multiple lifting computation[J]. IET Image Processing, 2014, 8(6): 345-353.

【20】Wu C K, Zhang W, Jia Q, et al. Hardware efficient multiplier-less multi-level 2D DWT architecture without off-chip RAM[J]. IET Image Processing, 2017, 11(6): 362-369.

引用该论文

Zhang Pan,Zhang Wei. Efficient Very Large Scale Integration Architecture of Multi-Level Discrete Wavelet Transform[J]. Acta Optica Sinica, 2019, 39(4): 0412004

张盼,张为. 多级离散小波变换的高效超大规模集成架构[J]. 光学学报, 2019, 39(4): 0412004

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF