2. 您的位置
3. 首页
4. 期刊论文
5. 数论变换算法(NTT)应用于图像压缩技术

数论变换算法(NTT)应用于图像压缩技术

来源 :煤炭学报 | 被引量 : 22次 | 上传用户：tops881017

【摘 要】

：

提出了一种全新的图像数据压缩算法 ,即数论变换 (NTT ,NumberTheoryTransforma tion)算法 .证明了在以正整数 p为模的整数环Zp 上NTT是线性正交变换 ,以及在Zp 上具有卷积特性等 .设计了具有FFT类型的快速算法 ,该算法可采用移位操作实现 ,其速度优于DCT(离散余弦 )变换 .最后通过实例比较 ,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效

【作 者】

：

张虹 张小飞 

【机 构】

：

中国矿业大学计算机科学与技术系

【出 处】

：

煤炭学报

【发表日期】

：

2000年S1期

【关键词】

：

图像压缩技术 数论变换 多媒体数据 DCT image compression technique  the number theory transformat 

【基金项目】

：

煤炭科学基金项目(96电10103)

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一种全新的图像数据压缩算法 ,即数论变换 (NTT ,NumberTheoryTransforma tion)算法 .证明了在以正整数 p为模的整数环Zp 上NTT是线性正交变换 ,以及在Zp 上具有卷积特性等 .设计了具有FFT类型的快速算法 ,该算法可采用移位操作实现 ,其速度优于DCT(离散余弦 )变换 .最后通过实例比较 ,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点 .NTT算法的研究 ,为图像压缩技术开拓了新的方法

其他文献

两种境质体结构分析

应用傅里叶红外光谱、Ｘ射线衍射和电子顺磁共振分析方法，探讨了富氢镜质体与正常镜质体在化学结构上的差异性和随煤阶的阶段。富氢镜质体比同煤阶的正常镜质体含有较多脂类结构

期刊

富氢镜质体镜质体结构分析煤样perhydrous vitrinitenormal vitrinitestructure analysisdiffe

采动区煤矸石地基浸水压缩试验研究

通过矸石颗粒组成筛分试验，物理参数和化学成分室内试验，取得了煤矸石颗粒级配组成，不均匀系数很好，起骨架作用ＳｉＯ２含量较高，也含有少数易风化，潮解的成分，压缩试验获得了干燥和饱和状态

期刊

煤矸石地基浸水压缩试验coal ganguefoundation water immersed compression test

论平顶山煤田锅底山断层

研究表明，平顶山煤田锅底山断层是１个同沉积、继承性控煤断层。它在聚煤期就已活动。从断层落差、岩性、厚度、含煤性等方面论证了同沉积性质，聚煤期后又发生了继承性的活动。锅

期刊

同沉积控煤断层煤田断层syndeposition inherited coal control fault Pingdingshan coalfi

一种脆性底板断层裂隙破坏的分析方法

在对承压水上采煤煤层底板应力场的分析当中，目前大多数用的是弹性理论或者是弹塑性理论，根据断理解力学关于Ｇｒｉｆｆｉｔｈ二型裂纺断裂的理论，对此类问题中脆性底板中存在（未穿透底板的）断层情

期刊

底板断法裂隙破坏分析法煤矿fracture mechanicsGriffith Crackstress strength factor

移动式直线电动活塞压缩机的振动特性分析

讨论了移动式直线电动活塞压缩机机体上的激振力，理论推导和数值分析了机体振动微分方程式。研究表明，直线电动活塞压缩机机体上的激振力不同于传统的压缩机，属于百简谐的周期力

期刊

压缩机移动式直线电动活塞振动特性piston compressorbody vibrationdamping designexciting for

露天矿生产能力的优化

针对常用技术评价指标及方法在优化矿山生产能力时具有多解性的缺陷，运用规模经济理论对露天矿山生产能力优化问题进行了分析，提出以露天矿境界内单位储量净现值最大为优化准则

期刊

露天矿生产能力规模经济净现值储量surface mine productive capacity economy of scale net pr

煤矸石与烟煤合成β—SiC研究

通过以硅质煤矸石、高岭石质煤矸石、石英砂岩粉和气相ＳｉＯ２分别与烟煤混合为原料合成β－ＳｉＣ的实验研究，实现了“全煤化”合成β－ＳｉＣ．认为硅质煤矸石是合成β－ＳｉＣ的优质原料，煤系石英砂岩粉也可成

期刊

煤矸石合成Β-SIC全煤化烟煤waste synthesis β-SiC raw materials from coal measures

煤炭资源资产的价值及其估算方法

矿产资源资产的价值等于资源所有者的收益，由资源稀缺性租金和级差租金所构成，矿产资源的特点决定了矿产资源的计价不能采取地租“资本”化的形式，而应按年消耗资源的数量计取．依

期刊

矿产资源资源资产资源价值计价估算法mineral resourcesresources propertiespricing of resource

煤矿经营决策支持系统的研究

经营决策支持系统以系统科学、现代管理科学及计算机科学为基础，从企业历史数据和生产实际现状入手，对企业已实现的经营状况作科学预测、决策，并考虑到条件变更后，决策者应采取的

期刊

煤矿经营决策决策支持系统数学模型MDSSmathematic modeldata basemodel basebreakeven analysi

差动行星轮钻具阻力矩及其可调性研究

通过对差动行星轮钻具切削刀运动特性的分析，建立了阻力矩的计算公式；理论分析表明；行化公转与自转的速比，影响每个切削刀具的阻力矩的大小与方向；而单个切削刀具阻力矩的相互叠加

期刊

差动行星轮钻具阻力矩可调性differential epicyclic drilling tool resistance momentadjust