基于K均值和蚁群混合聚类算法的Context量化研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:roseisdead
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,熵编码被广泛运用在图像编码算法中。根据条件熵必不超过无条件熵这一结论,可知Context模型可以有效的减少信源的信息熵,从而减少图像编码的码长。但事实证明过大的Context模型会加大对信源符号的计数统计的难度从而导致编码效率降低,这就是Context模型的熵编码系统常常遇到的问题,即所谓的Context希释”。因此在基于Context模型的图像编码系统中一个重要的问题是如何解决高阶像数模型的统计与给定的输入图像的样本统计量不足而导致的Context稀释之问的冲突。为了解决这个问题,Context模型量化是一个很好的选择。为了使Context量化中的Context模型概率条件分布更加方便统计并且能更好的收敛于信源的实际概率分布,就需要按照一定的规则对已建立的Context模型的条件分布进行分类,分类通常使用的方法是进行聚类算法。大多数的基于分布的聚类算法包括传统K均值聚类算法都容易陷入局部最优的问题,所以选择何种聚类算法以找到全局最优解成了许多研究者研究的重要问题。在这篇文章中,介绍了基于K均值与蚁群混合聚类算法的改进的Context量化算法。K均值聚类算法用来为Context量化问题构建初始解,蚁群聚类算法则是用来进一步提高解的质量。在每一次的迭代中,对象依据信息素的浓度被分配到各个聚类中,且信息素的浓度在每一次的迭代中也会根据蚂蚁的运动不断的更新。在每一次迭代后,都会根据量化误差值最小的一些蚂蚁进行局部搜索以进一步完善所得的解。实验结果表明,在相同的聚类下本文的算法优于基于K均值聚类的Context量化算法和最大互信息化的Context量化算法。
其他文献
多器官功能障碍综合征(multiple organ dysfunction syndrome,MODS),是急性损伤患者多个器官功能改变不能维持内环境稳定的临床综合征。MODS 仍是重症监护病房(ICU)患者死亡的
随着主动声纳技术的快速发展,水下目标回波的自动分类识别问题已经成为主动声纳信号处理领域中的一项关键技术。由于水声环境的复杂特性,声纳回波往往经历不同程度的衰减与失
文中通过对电力机车典型焊接结构-侧架进行有限元分析,对比去应力退火前后焊接残余应力及前后变形量,阐明了去应力退火工艺对焊接结构残余应力及变形的影响.
随着同步辐射技术的发展,X射线吸收精细结构谱(XAFS)方法也得到了快速发展。发展新的XAFS实验方法,利用新的实验技术开展新的研究谏题已经成为XAFS实验方法发展的重要方向。
随着全球卫星导航系统(GNSS)的不断发展,其在国防建设与经济发展中的地位日益增强,而其接收机面对射频(RF)干扰的脆弱性也日显突出。本文以此为背景,深入研究了GNSS导航接收机频
随着监控摄像机性价比的迅速提升以及安全形势的迫切需要,智能视频监控系统得到了蓬勃发展。运动目标检测是智能视频监控系统各种高级处理的基础,如目标跟踪、分类与识别以及行
部分高精度双联行星齿轮轮齿的相位角要求很高,并已成为产品加工过程的工艺瓶颈,国外与这类产品相关联的公司均具有相关保密加工与组装技术.文中介绍了一套合理的、可靠的加
无线网络技术的发展日新月异,各种802.11x标准不断被更新,新的无线网络架构和技术也不断被提出。正当无线局域网(WLAN)的发展方兴未艾时,一种新的无线Mesh网络(无线网状网络)
当前,新能源、新食品资源的开发是世界各国都在研究的重大课题,其中纤维素科学、纤维素的降解成为课题的主要组成部分。纤维素降解的方法有很多,常用的酸或高温处理的方法虽然也
在工业仿真领域,对控制系统的仿真,绝大多数仍采用单处理机仿真,其系统的效率及实时性越来越不满足目前需求,因此将控制系统仿真引入到并行仿真领域是必然的趋势。随着并行仿