×
玛丽亚·特蕾莎先生；胡安·曼纽尔·加西亚；希吉尼奥·莫拉

通过递归方法改进离散余弦变换计算。 （英语） Zbl 1185.94019号

数学。计算。建模 50，编号5-6，750-764（2009）.
摘要：本文提出了一种递归函数求值方法。该提案主张使用更完整的原语，即加权和，将函数值的计算转换为由两个输入表定义的递归操作。加权和可以针对包含具体评估函数特征的加权参数的不同值进行调整。该方法改进了离散余弦变换（DCT）的计算，减少了运算次数，并提供了可接受的误差范围。这些结果对基于web的应用程序中存储和传输的压缩标准JPEG产生了影响。

MSC公司：

94A08型 信息与通信理论中的图像处理（压缩、重建等）
65T50型 离散和快速傅里叶变换的数值方法
94A11号机组 正交函数和其他特殊函数的应用

关键词：

离散余弦变换；JPEG格式；递归操作；函数计算

软件：

FFTW公司
PDF格式BibTeX公司 XML格式引用
\textit{M.T.Signes}等人，数学。计算。模型50，编号5--6，750-764（2009；Zbl 1185.94019）
全文： 内政部

参考文献：

[1] Lu，Y.，基于非均匀标量量化方案的小波变换的医学应用渐进图像传输，（Conf Proc IEEE Eng Med Biol Soc.（2006），Insightful Corp.西雅图：Insightfull Corp.美国西雅图WA 98109）
[2] 孙，Y。；Pycock，D.，医学图像渐进传输的图标表示，（第17届国际计算机辅助放射学和外科大会论文集。第17届计算机辅助放映学和外科国际大会论文集，国际会议系列，第1256卷（2003），Elsevier Science B.V.），292-298
[3] S.Van Assche等人，《利用三维医学图像无损压缩中的帧间冗余》，载《数据压缩会议论文集》，2000年；S.Van Assche等人，《利用三维医学图像无损压缩中的帧间冗余》，载于：《数据压缩会议论文集》，2000年
[4] Eikelboom，R.H.，远程医疗视网膜图像数字图像压缩的方法和限制，投资。眼科。视觉。科学。，1916-1924年7月41日（2000年）
[5] Menegaz，G.，《医学图像压缩趋势》，（《当前医学成像评论》，第2卷（2006年），边沁科学出版社），165-185，第2期，第21页
[6] Rao，K.R。；叶，P。；Britanak，V.，《离散余弦变换：算法、优点、应用》（2007），学术出版社：学术出版社，佛罗里达州奥兰多。，美国·Zbl 0726.65162号
[7] Pennebacker，W.B。；Mitchel J，J.L.，JPEG静止图像压缩标准（1992），Van Nostrand：Van Nostrand纽约
[8] Wallace，G.K.，JPEG静止图像压缩标准，美国通信协会，34，4，30-44（1991）
[9] Signes Pont，M.T.，基于加权原语的计算方案：图像处理变换的应用，EURASIP J.高级信号处理。，2007年，45321，1-17（2007）·Zbl 1168.94350号
[10] Duhamel，P。；Vetterli，M.，《快速傅里叶变换：教程回顾和最新进展》，《信号处理》。，19, 4, 259-299 (1990) ·Zbl 0704.65106号
[11] 库利，J.W。；Tukey，J.W.，《复数傅里叶级数的机器计算算法》，《数学》。计算。，19, 90, 297-301 (1965) ·Zbl 0127.09002号
[12] 邵，X。；Johnson，S.G.，减少算术运算次数的II/III类DCT/DST算法，信号处理。，88, 6, 1553-1564 (2008) ·Zbl 1186.94306号
[13] Vetterli，M。；Nussbaumer，H.J.，《操作次数减少的简单FFT和DCT算法》，《信号处理》。，6, 4, 267-278 (1984) ·Zbl 1218.65158号
[14] Duhamel，P。；Hollmann，H.，分裂基FFT算法，电子。莱特。，20, 1, 14-16 (1984)
[15] Martens，J.B.，递归分圆因子分解，计算离散傅里叶变换的新算法，IEEE Trans。阿库斯特。语音信号处理。，32, 4, 750-761 (1984) ·兹比尔0577.65140
[16] R.Yavne，一种计算离散傅里叶变换的经济方法，in：Proc。AFIPS秋季联合计算机会议，第33卷，1968年，第115-125页；R.Yavne，一种计算离散傅里叶变换的经济方法，in：Proc。AFIPS秋季联合计算机会议，第33卷，1968年，第115-125页
[17] 阿圭略，F。；Zapata，E.L.，基于连续倍增法的快速余弦变换，Electron。莱特。，26, 19, 1616-1618 (1990)
[18] Kok，C.W.，计算离散余弦变换的快速算法，IEEE Trans。信号处理。，4577-760（1997年）
[19] Takala，J.，离散余弦变换的恒定几何算法，IEEE Trans。信号处理。，48, 6, 1840-1843 (2000) ·Zbl 0988.94010号
[20] Puschel，M。；Moura，J.M.F.，离散余弦和正弦变换的代数方法及其快速算法，SIAM J.Compute。，32, 5, 1280-1316 (2003) ·Zbl 1046.42003号
[21] M.Puschel，《DCT的Cooley-Tukey类FFT算法》，摘自：Proc。IEEE国际会议，声学、语音和信号处理，2003年，第501-504页；M.Puschel，《DCT的Cooley-Tukey类FFT算法》，摘自：Proc。IEEE国际标准声学、语音和信号处理，2003年，第501-504页
[22] 斯泰德尔，G。；Tasche，M.，离散傅里叶-正弦和傅里叶-sine变换快速算法的多项式方法，数学。计算。，56, 193, 281-296 (1991) ·Zbl 0725.65145号
[23] Feig，E。；Winograd，S.，《关于离散余弦变换的乘法复杂性》，IEEE Trans。通知。理论，38，4，1387-1391（1992）·Zbl 0757.65153号
[24] 阿斯托拉，J。；Akopian，D.，离散正弦和余弦变换的面向体系结构的正则算法，IEEE Trans。信号处理。，47, 4, 1109-1124 (1999) ·Zbl 0978.94005号
[25] 郭，Z。；史，B。；Wang，N.，离散余弦变换的两种基于乘积系统的新算法，信号处理。，81, 1899-1908 (2001) ·Zbl 0993.65155号
[26] 普隆卡，G。；Tasche，M.，离散余弦变换的快速和数值稳定算法，线性代数应用。，394, 309-345 (2005) ·Zbl 1072.65171号
[27] 约翰逊，S.G。；Frigo，M.，一种改进的分裂半径FFT，具有更少的算术运算，IEEE Trans。信号处理。，55, 1, 111-119 (2007) ·兹比尔1390.65168
[28] 弗里戈，M。；Johnson，S.G.，FFTW3的设计与实现，Proc。IEEE，93，2，216-231（2005）
[29] Frigo，M.，《快速傅里叶变换编译器》（Proc.ACM SIGPLAN’99 Conference on Programming Language Design and Implementation，vol.34（1999），ACM:ACM New York），169-180
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。