二维DCT算法的乘法复杂性

来源 :信号处理 | 被引量 : 0次 | 上传用户:zhuce121566
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文利用多项式变换和切匹雪夫多项式变换计算2-D DCT来推导2-D DCT的乘法复杂性。证明在有理数域上计算2m×2m2-D DCT所需的最小实数乘法次数为22m+1-m2m-2m+1,并说明利用多项式变换和切匹雪夫多项式变换计算2-D DCT的乘法复杂性是相同的。
其他文献
笔者观察过蜡烛燃烧的情景,在无风的室内,一支蜡烛能燃烧2个多小时;在有风的室外,同样的一支蜡烛只能燃烧1个小时多一点。如果把人比作一支蜡烛,就应该十分细心地避免做“风中的蜡
音乐是人们的精神食粮,音乐是陶冶情操的熔炉,音乐是老年人生活必不可少的一项娱乐活动。一曲《良宵》会使你进入梦乡;一曲《喜洋洋》会驱散你的忧郁或烦恼;《命运交响曲》会使你
科学家们经过研究发现,基因与长寿之间有着密不可分的关系,基因技术的发展和应用将有助于人类长寿。  据日本科学家日前发表的一项研究成果,他们使用转基因技术增加了人体细胞的增殖能力,延长了寿命。报道说,科学家使用转基因技术,把具有维持细胞分裂功能的基因和促进细胞增殖的基因植入人的血管内上皮细胞中去,结果使血管内上皮细胞的分裂次数从65次增加到200次以上,从而大大延长了细胞的寿命。细胞分裂的次数越多,
Viterbi算法是一非线性反馈环过程,其中的加法-比较-选择递归运算对高速实现是一瓶颈,本文提出采用流水处理方式来达到高速Viterbi处理器的实现,用先行计算方法和递归倍增算
<正> 扁鹊是战国时名医,几乎家喻户晓,但人们不知道扁鹊弟兄三个都是医生,而且医术都不错。 魏文王知道了他家的情
在图象处理和计算机视觉中,Hough变换(HT)是一种应用非常广泛的形状分析技术,但HT的一个主要缺点是它需要大量的计算时间.本文提出了一个用查找表实现的高效的HT方法,用于对
整合素为一类位于细胞膜表面的糖蛋白受体家族分子。在正常肝脏的实质及间质细胞中均发现有整合素的表达,在病变肝脏中,整合素的分布出现种类和数量的改变。整合素可参与肝纤维
香皂洗涤 经常使用香皂一类清洁剂洗涤外阴部,不仅损害局部黏膜的自然保护作用,而且可能使之变得干涩,甚至妨碍正常夫妻生活。 喷洒香水 香水无灭菌作用,经常使用有害而无
本文就图象匹配定位系统中,当基准图信号与实时图信号均存在零均值噪声的情况下,若图象信号与噪声以及噪声与噪声之间是相互独立的二维齐次高斯随机场,采用平均平方差(MSD)算
从1861年“辛酉政变”,至1908年生命结束,慈禧太后操纵清朝政权达48年之久。这位视权如命的叶赫那拉氏,为了显示其权势与高贵,十分注重仪表的修饰打扮。然而,有一种颜面部奇特的病