基于小波变换的数字图像压缩编码方法研究

本文首先介绍了在利用小波变换进行图像压缩时,小波基选择一般需要考虑的几个方面.并通过实验数据说明了不同的小波基对BMP类图像压缩产生的影响.然后对基于小波变换的嵌入式图像编码方法中最具代表性的EZW和SPIHT编码算法的原理进行了分析、比较,并通过实验对EZW算法进行了性能分析及其改进,并给出了实验结果.     

一种处理Skyline查询的有效方法

skyline查询是近年来数据库领域的一个研究重点和热点.当系统中存在多个不同维空间上的skyline查询时,现有的工作均直接从底层关系表中获取这些skyline查询的结果集.显然,当底层关系表的基数较大且skyline查询的个数较多时,现有方法的处理效率极其低下.基于此,提出一种使用预存储的n个skyline集合{PR1,…,PRn}来回答用户提交的m个不同维空间上的skyline查询{SQ1,…,SQm}的有效方法EAPSQ(efficient algorithm for processing skyline queries).算法充分考虑预存储的skyline集合的编码机制,采用经济学中边际贡献(contribution margin)的概念,使得m个用户提交的skyline查询在n个预存储的skyline集合间的分配达到最佳状态,从而显著提高了处理用户m个skyline查询的效率.实验评估表明,EAPSQ算法具有有效性和实用性.     

一种进行K-Means聚类的有效方法

现有的K-Means聚类算法均直接作用于多维数据集上,因此,当数据集基数和聚类属性个数较大时,这些聚类算法的效率极其低下。为此,文中提出一种基于正规格结构的有效聚类方法(KMCRG)。KMCRG算法以单元格为处理对象来有效完成K-Means聚类工作。特别,该算法使用格加权迭代的策略来有效返回最终的K个类。实验结果表明,KMCRG算法在不损失聚类精度的基础上能够快速返回聚类结果。     

改进的CNN搜索算法

对如何寻找一个新插入点覆盖的所有分点问题进行了研究，提出了适用于搜索移动对象的一个最近邻居的直接比较方法，其计算量要少于原来CNN搜索算法所采用的方法。对于搜索移动对象的多个最近邻居的情况，提出了一种避免计算新插入点到所有分点距离的动态比较方法。