位置:成果数据库 > 期刊 > 期刊详情页
基于蚁群算法求解TSP问题的改进
  • ISSN号:1002-4026
  • 期刊名称:《山东科学》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] O157.2[理学—数学;理学—基础数学]
  • 作者机构:[1]山东师范大学管理与经济学院,山东济南250014, [2]山东师范大学信息学院,山东济南250014
  • 相关基金:国家自然科学基金(60873058 60743010); 山东省自然科学基金重大项目(Z2007G03)
中文摘要:

针对分形图像压缩编码时间过长的缺点,提出一种改进算法,利用子块的相似特征,将基本分形图像压缩的全搜索过程,转化为相对差意义下的最近邻搜索,在搜索过程中只搜索与值域块相对差相近的码本块,减少了搜索范围。实验结果表明,该方法与基本分形图像压缩相比,在保证解码图像质量的同时,有效地加快了编码速度。

英文摘要:

To reduce the long encoding time of fractal compression algorithm,this paper proposes an improved algorithm.It uses the similar characteristics of sub-block,and converts the basic fractal image coding's entire search into the nearest neighbor search of a relative difference defined in this paper,and to the only search of the domain blocks which have the same difference.This method can reduce the search space. Experimental results demonstrate that,compared with the basic fractal image coding,the proposed algorithm can speed up the encoding process with the gurantee of the image's quality.

同期刊论文项目
期刊论文 29 会议论文 21
同项目期刊论文
期刊信息
  • 《山东科学》
  • 中国科技核心期刊
  • 主管单位:山东省科学院
  • 主办单位:山东省科学院
  • 主编:王英龙
  • 地址:济南经十路东首科院路19号
  • 邮编:250014
  • 邮箱:sdkx@sdas.org
  • 电话:0531-82605310
  • 国际标准刊号:ISSN:1002-4026
  • 国内统一刊号:ISSN:37-1188/N
  • 邮发代号:
  • 获奖情况:
  • 2006年获山东省情报成果一等奖,2011年首届华文出...
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:4021