基于均值查找的快速中值滤波算法

来源 :四川大学学报(工程科学版) | 被引量 : 0次 | 上传用户:Johnson_Gu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nlnn)下降至O(n)。实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值。
其他文献
引导部分地方本科院校向应用型转型发展是党中央、国务院做出的重大决策部署。进入新时代,一大批应用型转型标杆院校勇立潮头,成为优化区域高等教育结构、服务区域产业发展的
自20世纪90年代学术界提出反对学术腐败以来,被揭露出来的学术腐败事件最多的是学术造假,其中又以学术著作和论文的抄袭为最。解决论文抄袭的判定问题不但对于保护知识产权、
视频监控系统是一个集计算机的交互性、多媒体信息的综合性、通信的分布性和监控的实时性等技术于一体的综合系统。随着网络带宽,计算机处理能力和存储容量的快速提高,以及各
目的以Maslach多维度理论为框架,构建针对护士群体、符合我国文化背景、医疗现状与工作实际的职业枯竭量表,并应用所构建的职业枯竭指数量表对广西各级医院护士进行职业枯竭
目的:观察当归芍药胶囊治疗肝郁(瘀)脾蕴型慢性盆腔炎的临床疗效。方法:全部资料来源于2008年6月-12月在十堰市太和医院中医科的住院患者,均被确诊为肝郁(瘀)脾蕴型慢性盆腔
罗尔斯是20世纪最知名的政治哲学家之一,其思想一直是政治、哲学、伦理学等领域的研究热点。公共理性作为罗尔斯后期提出的重要观念,承担着为公共领域中的公民提供指导和探究
背景增强型体外反搏(enhanced external counterpulsation,EECP)已被实践证明是当前冠心病综合治疗中一项安全、有效的无创性机械循环辅助治疗,是众多治疗措施中的一项重要补
“人是政治的动物。”亚里士多德在《政治学》中给人类下了一个如此准确而又影响深远的定义。从人类文明的起源——四大文明古国的发展历史可以简单地将人类的文明史分为三个
从世界范围看,一个国家的工业化和城市化进程是推动该国税收制度变化的基本力量。本文研究了在工业化和城市化水平双重坐标下,作为我国中央政府第一大税种的增值税和作为我国
在传统公共行政发展时期,政府的责任就是一味地追求工具理性;在新公共管理时代,政府的责任就是一味地追求管理主义原则、效率至上原则和顾客至上原则。这两个时期,公共行政责