基于小波和分形的时间序列压缩.pdfVIP

华中理工大学学报990320 华中理工大学学报 JOURNALOFHUAZHONG UNIVERSITY OF SCIENCE AND 黯31: 1也跚刊， 田野里盟曾辑黯黑黑 TECHNOLOGY 1999年第27卷第3期Vo1. 27 No .3 1999 基于小波和分形的时间序列压缩将 程文青何建华 摘要 引入离散小波变换的金字塔模型，将小波与分形结合起来，提出一种新的算 ， 其压缩比为单纯的IFS建模方法所 法用于时间序列压缩，在信噪比保持不变的条件下 获得的压缩比的2倍多.给出了IFS以及IFS与小波结合的算法并分别给出了它们对时间 序列压缩的实验结果以及这两种方法性能的比较. 关键词 迭代函数系统;时间序列压缩;小波变换 分类号 TN249 Time Series Compression Based on Wavelet and IFS Cheng 明lenqing He Jianhua Abstract Iterated Function System can be used to a kind of compression method for time series. But when compressed time series is complex. IFS modeling method can not obtain high signal to noise ratio. It is implied that pyramid model of discrete wavelet transformated and gave a new algorithm to compress time series based on connection it with IFS . This Compression algorithm can obtain three times compression ratio as IFS modeling method with signal to noise ratio unchanged. IFS algorithm and DWTIFS algorithm are presented. Their experimental results of compression and comparison are also given. Keywords iterated function system ; time series compressed; wavelet transformation Cheng Wenqing Lect. ; Dept. ofElectronics Information Eng. , HUST, Wuhan 430074, China. 迭代函数系统(IFS) 自从被提出以来，已经在许多领域引起广泛的注意 [1J 一个 IFS 被定义为带有有限个压缩映射{W(i) : X-X， i=1 ， 2，…， M} 及距离函数H的完备空间X. 用少数几个映射W便可以产生各种复杂的函数和图像文献 [2 J 提出了线性分形内插 和分块自相似分形两种模型 并将它们应用到时间序列的压缩上 取得了一定的效果. 本研究对文献 [2J 提出的两种模型进行了实验 发现它们只能构造出自相似或者近 似自相似的函数而且对波形较复杂的如语音信号 不能得到高的信噪比和压缩比因 而，利用小波变换的多尺度分析，将信号分解到不同频带.然后用IFS方法对代表噪声和 很小细节的高频成分粗略建模 而对低频成分进行精确建模.这样可以在保证一定信噪 比的情况下， 使压缩比得到很大的提高 他:IIIEII]kÌhzíg缸xb/h到g99/hzlg9903