国家自然科学基金(10070006)
- 作品数：6 被引量：16H指数：2
- 相关作者：叶正麟陈作平郑红婵赵红星郑圣超更多>>
- 相关机构：西北工业大学更多>>
- 发文基金：国家自然科学基金西北工业大学研究生创业种子基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 结合K均值聚类和KD-Tree搜索的快速分形编码方法被引量：10
- 2006年
- 利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分失真搜索与近似最近邻搜索得到与其距离最近的若干KD-Tree及其上的若干最近邻,而其最优匹配块即由后者产生.实验结果表明,相对于全局搜索,该方法能大幅度地提高编码速度和较大地提高压缩比,而解码质量只有很小的下降;相对于同类方法,在相同压缩比下有更好的加速效果和解码质量.
- 陈作平叶正麟赵红星郑红婵
- 关键词：分形图像压缩K均值聚类KD-TREE
- 分形编码时间的线性控制和预测被引量：1
- 2005年
- 以图像的布朗维数为纹理特征对编码中的图像块进行聚类和排序,实现了对每个值域块所需比较定义域块数目的精确控制。进一步,通过排除平坦块、使用均值图像建立定义域块库等技巧,得到了一种可以通过定义域块比较数目对编码时间进行线性控制和预测的快速分形编码方法。实验表明,与已有分类和聚类方法相比,在相同的压缩比下,本文方法可取得更好的加速效果和解码质量。
- 陈作平叶正麟郑圣超
- 关键词：分形图像压缩迭代函数系统
- 基于细节信息分类和结构相似的快速分形编码方法被引量：2
- 2005年
- 针对传统分形编码中编码时间过长的问题,提出了一种细节信息分类(DetailInformationClassification,DIC)与结构相似(StructureSimilarity,SSIM)指标相结合的快速分形编码方法。DIC方法将图像块的内部细节信息分布状况作为分类标准对定义域块库进行分类,SSIM指标分别从亮度、对比度和结构三个方面度量值域块与定义域块之间的匹配程度。通过将DIC方法与SSIM指标结合,可以加快分类速度、减少匹配运算时间。
- 孟帆叶正麟潘璐璐
- 准均匀B样条曲线的局部多分辨编辑
- 2006年
- 论文通过节点插入算法,首先对原始的B样条曲线进行分裂,把想要修改的那一部分曲线段单独表示出来;然后,对此曲线进行多分辨编辑,给出了局部多分辨编辑后各曲线段C1或C2连续性拼接条件。最后给出了图例。
- 郑圣超叶正麟王舒浩
- 关键词：B样条
- 基于部分失真搜索的自组织映射学习算法
- 2006年
- 针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法,所提两种方法分别可以节约近1/3和1/2以上的计算量。
- 陈作平叶正麟赵红星郑红婵
- 关键词：自组织映射最近邻搜索
- 一种基于EPDS的快速K均值聚类算法被引量：3
- 2006年
- K-均值聚类是经常使用的一种数据聚类方法,但对大数据量情形,其聚类过程较慢,主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程,以寻找与其距离最近的聚类中心;据此,文章提出使用扩展的部分失真搜索(Extended Partial Distortion Search,EPDS)来完成该最近邻搜索,极大地减少了完成聚类所需乘法次数。实验表明,相对于基本的K均值聚类算法,该方法可以节约1/3以上的计算量。
- 陈作平叶正麟刘明
- 关键词：K均值聚类最近邻搜索
