| 斜变换ST的演化生成与快速算法 |
| |
| 引用本文： | 施保昌,王能超. 斜变换ST的演化生成与快速算法[J]. 计算数学, 2000, 22(4): 437-448 |
| |
| 作者姓名： | 施保昌 王能超 |
| |
| 作者单位： | 华中科技大学并行计算研究所, 武汉, 430074 |
| |
| 基金项目： | 国家863高技术计划(863-306-ZD-01-08)资助项目 |
| |
| 摘 要： | １．引言 含有“斜”基向量的正交变换（斜变换 ＳＴ）概念是由 Ｅｎｏｍｏｔｏ ＆ Ｓｈｉｂａｔａ（１９７１）提出的［１］．斜向量是一个在其范围内呈均匀阶梯下降的离散锯齿波形．对于亮度逐渐改变的图象，用斜向量来表示是适合的． Ｅｎｏｍｏｔｏ ＆ Ｓｈｉｂａｔａ仅考虑了斜向量长度为 ４和 ８的情况．Ｐｒａｔｔ等人利用递推性将 ＳＴ推广到 Ｎ＝ ２ｍ阶的情形，给出了 ＳＴ的一般定义［２］，并与其它变换进行了比较［３］．ＳＴ已成功地用在图象编码上，而且在非正弦类交换编码的应用中，斜变换的效果最好［２，３］． Ａｈ…
|
| 关 键 词： | 二分演化模式 复制技术 变异技术 快速算法 图像处理 WALSH变换 斜变换ST 演化生成 |
| 修稿时间： | 1998-05-09 |
THE EVOLVING GENERATION AND FAST ALGORITHMS OF SLANT TRANSFORM |
| |
| Shi Baochang,Wang Nengchao. THE EVOLVING GENERATION AND FAST ALGORITHMS OF SLANT TRANSFORM[J]. Mathematica Numerica Sinica, 2000, 22(4): 437-448 |
| |
| Authors: | Shi Baochang Wang Nengchao |
| |
| Affiliation: | Shi Baochang,Wang Nengchao (Parallel Computing Institute, Huazhong University of Science and Technology, Wuhan, 430074) |
| |
| Abstract: | The evolving generation of slam transform is discussed by using the idea of bisection evolution, and a new pattern of bisection evolution is proposed. The pattern includes two kinds of bisection pattern which describe two basic design techniques: copy and mutation, respectively. Then the relations between the four ordered slant transform matrices and the Walsh transform matrices, and on this basis, various fast algorithms for slant transform can be obtained. Here two fast algorithms for slant transform with bit-reversed Walsh order are given. |
| |
| Keywords: | Slant transform ordering bisection evolution pattern copy mutation fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
