Implementation of integer wavelet transform basedon lifting scheme on DSP

WANG Li-rong; SHEN Xuan-guo; WANG Yan-jie

doi:null

您当前的位置：

首页 >

文章列表页 >

Implementation of integer wavelet transform basedon lifting scheme on DSP

更新时间：2020-08-12

- Implementation of integer wavelet transform basedon lifting scheme on DSP
- Optics and Precision Engineering Vol. 12, Issue 2, Pages: 185-189(2004)
- 作者机构：
  
  1. 中国科学院, 长春光学精密机械与物理研究所,吉林长春,130033
  2. 吉林大学通信工程学院,吉林长春,130025
  3. 长春大学电子信息工程学院,吉林长春,130022
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.4
- Received：16 December 2003，
  
  Revised：15 February 2004，
  
  Published Online：15 April 2004，
  
  Published：15 April 2004
- 稿件说明：
移动端阅览
王丽荣, 申铉国, 王延杰. 基于提升方法的整数小波在DSP上的实现[J]. 光学精密工程, 2004,(2): 185-189

WANG Li-rong, SHEN Xuan-guo, WANG Yan-jie. Implementation of integer wavelet transform basedon lifting scheme on DSP[J]. Editorial Office of Optics and Precision Engineering, 2004,(2): 185-189
王丽荣, 申铉国, 王延杰. 基于提升方法的整数小波在DSP上的实现[J]. 光学精密工程, 2004,(2): 185-189 DOI：

WANG Li-rong, SHEN Xuan-guo, WANG Yan-jie. Implementation of integer wavelet transform basedon lifting scheme on DSP[J]. Editorial Office of Optics and Precision Engineering, 2004,(2): 185-189 DOI：

摘要

在理论上探讨了基于提升框架的整数小波变换(IWT)及其硬件实现问题

并在TI公司的TMS320C6000DSP上实现了图像处理中两种常用滤波器LEGall(5

Sweldens(13

7)提升结构的整数小波变换

同时在DSP上对上述滤波器实现了滤波器组(FBS)方法的离散小波变换(DWT).将提升方法的IWT同FBS方法的DWT在硬件上的运行时间作了比较.结果表明

IWT的运行速度比DWT的运行速度快.本结果可用于评价DSP在图像编码中的运行情况

也可估计出采用此种算法每秒能处理的图像数目.理论和实验均表明

基于提升方法的整数小波变换是一种运行速度快

易于硬件实现

并能实现图像无损压缩的算法.

Abstract

Integer wavelet transform based on lifting scheme and its implementation on hardware are discussed in theory

and IWT of filters LEGall(5

3)and Sweldens(13

7)usually used in image coding are implemented on TI TMS320c6000DSP

and then the discrete wavelet transform based on filter bank scheme is implemented on DSP. The comparison of IWT with DWT in hardware operating time shows that IWT is always faster than DWT. The results reported on the graphs can be used to estimate the number of images processed by these algorithms per second and to assess the performance of DSP in fulfilling image coding tasks. So the IWT based on lifting scheme is an algorithm with higher execution speed and it is easier to implement on hardware

and it can be used to achieve compression of image without loss.

关键词

Keywords

references

LAZAR D, AVERBUCH A. Wavelet-based video coder via bit allocation[J] . IEEE Transactions on Circuits and Systems for Video Technology, 2001,11(7): 815-832.

VETTERLI M M, KOVAICEVIC J. Wavelets and subband coding [M] . Prentice Hall PTR, Englewood Cliffs,New Jersey, 1995.

程正兴,姚普选.整数到整数小波分解与重构的现状[J] .工程数学学报,2000,17(增):73-78.CHENG ZH X, YAO P X. Advances in wavelet decomposition and reconstruction that map integers to integers[J] .Chinese Journal of Engineering Mathematics, 2000,17(增): 73-78.(in Chinese)

CALDERBANK A R, DAUBECHIES I, SWELDENS W, et al. Transforms that map integers to integers [R] .Technical Report, Department of Mathematics, Princeton University, 1996.

FIETHE B, RUFFER P, GLIEM F. Image processing for rosetta osiris[C] . 6th International Workshop on Digital Signal Processing Techniques for Space Applications, ESTEC, Noordwijk, The Netherlands, Sept. 1998.

许树新,赵继,王洪刚.自由曲面数控加工中刀具破损的小波分析[J] .光学精密工程,2000,8(4):360-364.XU SH X, ZHAO J, WANG H G. Analysis of tool breakage in CNC manufacturing using wavelet transform[J] .Optics and Precision Engineering, 2000,8(4): 360-364.(in Chinese)

苏绍景,吕海宝,李圣怡.基于DSP的宽动态范围莫尔条纹计数与精密细分技术[J] .光学精密工程,2001,9(2):146-150.SU SH J, LU H B, LI SHY. DSP based counting and ultra-precision subdivision of Moire fringe with wide dynamic range[J] . Optics and Precision Engineering, 2001,9(2): 146-150.(in Chinese)

HAAPALA K, KOLINUMMI P, HAMALAINEN T, et al. Parallel DSP implementation of wavelet transform in image compression[C] . Proc ISCAS 2000-IEEE International Symposium on Circuits and Systems, Geneva, Switzerland.

YILIANG B, HOUNG-JYH W, KUO C-C J, et al. Design of a memory scalable wavelet-based image code[C] . Proc of ICIP98-IEEE International Conference on Image Processing.

DAUBECHIES I, SWELDENS W. Factoring wavelet transforms into lifting steps[J] . J Fourier Anal Appl, 1998,4(3):247-269.

Document SPRU189F. TMS320C6000 CPU and instructions set reference guide[Z] . 2000.

SWELDENS W. The lifting scheme: A custom-design construction of second generation wavelet SIAM[J] . Journal of Mathematical Analysis, 1998,29(2):511-546.

Views

586

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research of 3D reconstruction and position estimation of 3D pieces based on binocular structured light peripheral scanning

Design of partial overlap point cloud registration network driven by overlap score and matching matrix

A method for underwater vehicle attitude measurement based on Snell’s window and its polarization mode

Infrared and visible images fusion based on improved multi-scale structural fusion

Infrared image generation with unpaired training samples

Related Author

CHENG Yao

WU Zhetao

SHI Xiaoyi

GONG Ao

XU Wenbing

TANG Qingtao

YI Jianbing

CHEN Xin

Related Institution

College of Mechanical Engineering， Chongqing University of Technology

School of Information Engineering， Jiangxi University of Science and Technology

Jiangxi Province Key Laboratory of Multidimensional Intelligent Perception and Control

Longnan Dingtai electronic Technology Co.， Ltd.

Technology Liaoning Provincial Key Laboratory of Micro Nanosystems， Dalian University

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰