| 基于DSP的小波编码的快速算法及实现 |
| |
| 引用本文： | 康学雷,林哲民,张立明.基于DSP的小波编码的快速算法及实现[J].复旦学报(自然科学版),2001,40(1):73-78. |
| |
| 作者姓名： | 康学雷 林哲民 张立明 |
| |
| 作者单位： | 复旦大学 电子工程系, |
| |
| 基金项目： | 国家自然科学基金资助项目! (39870 194) |
| |
| 摘 要： | 提出了一种基于数字信号处理（DSP）实现的快速小波编码方法。该方法将小波变换的卷积运算转换为矩阵相乘加，并根据DSP的指令和结构特点将矩阵分解，以移位运算来代替乘加运算从而大大提高了运算效率。在后续的系数换位中，运用了并行运算的思想来提高速度，最后还对小波变换的后续熵编码算法进行了比较和选择。结果表明，快速算法在数码相机的实验系统上运行有很好的效果。
|
| 关 键 词： | 数字信号处理芯片 DSP 零树编码 小波变换 DWT |
| 文章编号： | 0427-7104(2001)01-0073-06 |
A Fast Wavelet Transform Coding Algorithm Based on DSP and Its Realization |
| |
| KANG Xue-lei,LIN Zhe-min,ZHANG Li-ming.A Fast Wavelet Transform Coding Algorithm Based on DSP and Its Realization[J].Journal of Fudan University(Natural Science),2001,40(1):73-78. |
| |
| Authors: | KANG Xue-lei LIN Zhe-min ZHANG Li-ming |
| |
| Abstract: | Taking the characteristic of the instruction and structure for DSP into account, a new algorithm based on DSP is proposed. In this new algorithm a fast DWT based on shift operation is developed which changes the convolution into matrix operation, and decomposes the matrix into some sub matrixes to increase the speed. The scheduling algorithm for coefficient range is also used. Finally the choice for entropy-code method is also discussed. Experiment shows that this algorithm runs well in a real system for digital camera. |
| |
| Keywords: | Digital Signal Processing(DSP) zerotree coding Digital Wavelet Transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
