数据去冗余多尺度多结点技术.pdfVIP

第 16卷 第 5期 计算机辅助设计与图形学学报 Vo1．16，No．5 2004年 5月 JOURNAL0FCOMPUTER—AIDED DESIGN COMPUTER GRAPHICS May．2004 数据去冗余的多尺度多结点技术 孙 伟 许君一 齐东旭 (中山大学信息科学与技术学院 广州 510275) (澳 门科技大学资讯科技学院 澳 门) 摘 要 从多结点样条理论 出发 ，提出一种 自适应的多层次淘汰冗余数据的算法 ，并通过不同的采样数据对算法进 行了有效的论证．充分利用多结点样条 函数拟合的基数型 、显式计算和局部性等优点．该算法可用于采样数据 的压 缩或针对现有算法的数据预处理． 关键词 多结点样条冗余 ；多尺度细化 ；曲线拟合 ；数据压缩 中图法分类号 TP391．41 M ulti--Scale and M any--Knot Spline Technique for Elimination of Data Redundancy SunW ei) XuJunyi QiDongxu，) (_^oDzof InformationScienceandTechnology，ZhongshanUniversity，Guangzhou 510275) (FacultyofInformationTechnology，MacauUniversityof ScienceandTechnology，Macau) Abstract A self．．adaptingandmulti．．scaleschemeforwashing outredundantdata isproposed by utilizingmany—knotsplinetheory．Validityofthealgorithm isdemonstratedbytestingitwithdifferent kindsofsampling data．Thismethod takesthefulladvantageofmany—knotsplinefitting，such as cardinaltype， explicit calculation and localization． This approach can find application in data compressionanditspretreatmentprocess． Keywords many—knotspline；redundancy；multi—scalerefinement；curvefitting；datacompression 1．36GB… ． 这在数据存储和传输方面都会有很大 1 引 言 的问题 ．同样 ，诸 如 勘 测、环境 、地 理 信 息 系 统 (GIS)、采矿等各种采样数据都有类似的问题 ，文献 近年来，计算机媒体数据类型和数据量的成倍 [1—4]给出了一些有效的算法．Bradie给出一个基于 增长带来了传输 、存储等一系列的实际问题，针对各 小波包的心电图数据压缩算法，该算法通过小波包 种数据类型的压缩算法依然是研究 的热点，本文对 展开 的构造灵活性结合 Karhuen．Loeve变换取得 了 采样数据的压缩算法进行讨论． 令人满意的压缩效果…．Chiarantoni等使用神经网 据美国心脏协会统计 ，心 电图数据每秒有 500 络的方法对环境数据进行了有效的去冗余 2【j．本文 ～ 1000个采样点，按每个采 样点 10bit或 11bit的 利用多结点样条拟合，基于多尺度模型，提出一种 自 数据量 计 ，一 个人 24小时 的心 电 图数 据 大约有 适应的多层次淘汰冗余数据的算法．