基于变换基阵的SDCT算法

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 325-331.

基于变换基阵的SDCT算法

孙文邦^1,2, 陈贺新¹, 孙文斌³, 程红²

1. 吉林大学通信工程学院, 长春 130022;
2. 空军航空大学特种专业系, 长春 130022;
3. 安徽工业大学数理学院, 安徽马鞍山 243002

收稿日期:2011-05-27 出版日期:2011-09-01 发布日期:2011-09-01
作者简介:孙文邦(1976 ),男,讲师,博士研究生.研究方向:图像处理,视频压缩.E-mail:chwenbang@163.com.
基金资助:
国家自然科学基金国际合作项目(609111301281);国家自然科学基金重点项目(60832002);吉林省科技发展计划项目(20090302)

SDCT operation based on transform basic matrix

SUN Wen-bang^1,2, CHEN He-xin¹, SUN Wen-bin³, CHENG Hong²

1. College of Communication Engineering, Jilin University, Changchun 130022, China;
2. Department of Aviation Information, Aviation University of Air Force, Changchun 130022, China;
3. School of Mathematics and Physics, Anhui University of Techology, Ma'anshan 243002, China

Received:2011-05-27 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要：

各维DCT没有统一的矩阵表达式,特别是多维DCT运算,都是对各个维度分别进行一维DCT来完成,这种运算方法不能很好地体现多维变换的整体空间特性。为克服这一问题,提出了一种SDCT运算方法。首先,定义了几种新的矩阵运算;其次,详细描述了一维SDCT、二维SDCT和三维SDCT的运算原理;最后,对SDCT性能进行了讨论。理论分析表明:SDCT使DCT具有统一简洁的表达式、理解容易、计算便捷。

关键词: 信息处理技术, DCT, 变换基阵, 基信号, 矩阵运算

Abstract:

Facing the 1-D DCT,2-D DCT and 3-D DCT haven't unified mathematical expression,and multidimensional DCT operation is accomplished by computing 1-D DCT to each dimension of 3-D data successively,which cannot embody the overall space character of multidimensional transformation well.To overcome such drawbacks,a new SDCT method was proposed.First,several matrix operation methods were defined.Then,the operation principle of 1-D DCT,2-D DCT and 3-D SDCT was described in detail.Finally,the performance of SDCT was described.The theoretical analysis shows that the SDCT makes DCT unified and succinct to express,easy to comprehend and convenient to operate.

Key words: information processing, DCT, transform basic matrix, basic signal, matrix operation

中图分类号:

TN91

孙文邦, 陈贺新, 孙文斌, 程红. 基于变换基阵的SDCT算法[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 325-331.

SUN Wen-bang, CHEN He-xin, SUN Wen-bin, CHENG Hong. SDCT operation based on transform basic matrix[J]. 吉林大学学报(工学版), 2011, 41(增刊1): 325-331.

参考文献

[1] Chen W A,Harrison C,Fralick S C.A fast computational algorithm for the discrete cosine transform
[J].IEEE Transactions on Communications,1977, 25(9):1004-1011.

[2] Suehiro N.Fast algorithms for the DFT and other sinusoidal transform
[J].IEEE Transactions on Acoustics Speech and Signal Processing,1986,34(3): 642-644.

[3] Vetterli M.Simple FFT and DCT algorithms withr educed number of operations
[J].IEEE Signal Processing,1984,6(4):267-278.

[4] Loeffler C,Ligtenberg A,Moschytz G.Practical fast1 -D DCT algorithms with11multiplications
[J].P roc of Intl Conf on Acoustics,Speech,and SignalP rocessing,1989:988-991.

[5] Tran T D.The binDCT:fast multiplierless approximation of the DCT
[J].IEEE Signal Processing Letters,2000,7(6):141-144.

[6] Westwater Raymond,Borko Furht.The XYZ algorithm for real-time compression of full-motion video
[J].Real-Time Imaging,1996(2):19-34.

[7] 朱艳秋,陈贺新,戴逸松。彩色图像三维矩阵变换压缩编码
[J].电子学报,1997,25(7):16-21.Zhu Yan-qiu,Chen He-xin,Dai Yi-song.Compression coding of color image via3-D matrix transform
[J].Acta Electronica Sinica,1997,25(7):16-21.

[8] 桑爱军,陈贺新。三维矩阵彩色图像WDCT压缩编码
[J].电子学报,2002,30(4):594-597.S ang Ai-jun,Chen He-xin.3D-matrix WDCT compression coding for color image
[J].Acta ElectronicaS inica,2002,30(4):594-597.

[9] 刘韶,桑爱军,陈贺新,等。基于YC子阵的彩色图像三维矩阵变换压缩编码
[J].吉林大学学报:工学版, 2006,36(4):569-573. Liu Shao,Sang Ai-jun,Chen He-xin,et al.3D matrixt ransform compression coding of color image basedo n YC submatrix
[J].Journal of Jilin University( Engineering and Technology Edition),2006,36(4): 569-573.

相关文章 15

[1]	苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894.
[2]	徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903.
[3]	黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909.
[4]	李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916.
[5]	应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924.
[6]	陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930.
[7]	刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937.
[8]	单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944.
[9]	姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[10]	全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[11]	陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[12]	陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[13]	孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[14]	林金花, 王延杰, 孙宏海. 改进的自适应特征细分方法及其对Catmull-Clark曲面的实时绘制[J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[15]	王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed