一种集合一致性分解加速的水下图像自适应中值滤波方法技术

本发明专利技术提供的是一种集合一致性分解加速的水下图像自适应中值滤波方法。(1)获取水下可见光图像；(2)确定初始滤波窗口并进行集合一致性分解求取中值；(3)确定自适应滤波窗口选取规则；(4)结合集合一致性分解，加速水下图像自适应滤波过程，获得中值滤波后的图像。本发明专利技术能有效增强图像中值滤波的速度，实时性更好，特别是当图像噪声严重，滤波窗口比较大时，相比普通的中值滤波技术，实时效果将更明显，有利于水下目标实时跟踪。

【技术实现步骤摘要】
一种集合一致性分解加速的水下图像自适应中值滤波方法
本专利技术涉及的是一种图像滤波预处理方法，具体的说是一种用于AUV水下目标识别跟踪的在线预处理的中值滤波方法。
技术介绍
在人类和社会发展的同时，人口、资源和环境这三个难解的课题摆在了全人类的面前。为了进一步开拓自己的生存空间，人们把注意力转向了对海洋的开发。作为人类探索及使用海洋的一种重要手段，人们已经越来越多的关注自主式水下机器人(AUV)的应用与开发。鉴于水下机器人的视觉分辨能力又是其执行各种任务，获取水下信息的重要途径，对机器人起着导航、避障、检测未知目标的重要作用，所以对水下机器人的图像采集，水下目标的图像预处理与识别就显得越来越重要，它是水下机器人能够正常工作的不可或缺的技术保障。一般来说，水下目标识别跟踪是在对图像目标进行滤波去噪之后，选择一定的显著特征加以识别，再进行准确跟踪的，因此图像预处理效果的好坏和实时性两方面将直接影响图像的目标识别预跟踪的效果。传统的图像处理技术把图像滤波分为线性滤波和非线性滤波两类。其中的线性滤波是预先选定一个连续窗函数，然后在窗函数内对图像像素进行加权求和来实现。这种滤波方法的优点是:能够很好的得到抑制加性噪声(如高斯白噪声)，获得令人满意的结果。但是，当要处理的图像信息中含有含有非叠加性的噪声时(如脉冲干扰和信号相关噪声)，线性滤波器的处理结果就很难满足要求了，非线性滤波技术应运而生。非线性滤波中的中值滤波因为其简单易用使用非常广泛，但是其计算复杂度高，在滤波窗口比较大时难以满足实时性要求，会严重影响后面的目标识别跟踪效果。进一步深入研究中值滤波的过程可以发现，图像中值滤波的重点是得到想要的中值，而非数学上严格的排序算法，因此可以从不完全排序的角度去提高中值滤波的实时性。文献《Afasttwo-dimensionalmedianfilteringalgorithm》(IEEETransAcoustics,Speech,andSignalProcessing,1979,27(1):13-18)提出仅抽取滤波子窗口的部分像素进行排序，通过减少排序像素的个数来提高速度，但最终找出的像素值不一定是滤波窗口的中值。文献《改进自适应中值滤波的图像去噪》(激光杂志，2009,30(2):45-46)提出根据噪声浓度和滤波窗口间的关系确定最佳窗口尺寸来减少自适应滤波时窗口的迭代次数，虽然在一定程度上提高了滤波速度，但是滤波效果有所下降。
技术实现思路
本专利技术的目的在于提供一种能够加速中值滤波速度，提高在线滤波处理的实时性的集合一致性分解加速的水下图像自适应中值滤波方法。本专利技术的目的是这样实现的：(1)获取水下可见光图像；(2)确定初始滤波窗口并进行集合一致性分解求取中值；(3)确定自适应滤波窗口选取规则；(4)结合集合一致性分解，加速水下图像自适应滤波过程，获得中值滤波后的图像。本专利技术还可以包括：1、所述确定初始滤波窗口并进行集合一致性分解求取中值具体包括：(2.1)将初始滤波窗口内的像素构造成一个原始集合S将当前滤波窗口S中的所有像素的空间位置由矩阵排列构造成一行排列，形成数学上的集合形式；(2.2)对集合内的元素进行均值划分当把滤波窗口构造成集合之后，通过计算集合的均值，将原始集合划分为左右两个集合称为S左和S右，S左为当前集合中元素大小(即像素值)小于均值的所有元素，S右为当前集合中元素大小(即像素值)大于均值的所有元素；(2.3)对初次划分后的集合进行一致性分解对初次划分后的集合，即S左和S右，分别进行元素个数统计，若S左的个数大于原始集合元素个数的一半，则舍弃S右，继续按照步骤(2.2)分解，直到S左元素个数小于原始集合元素个数的一半，则分解完成；反之，对S右进行连续分解，直到S右元素个数小于原始集合元素个数的一半，则分解完成；因为分解过程中，S左和S右不交叉运算，因此称为集合一致性分解。(2.4)判断一致性分解的集合是S左还是S右，如果是S左，则将最后一次分解得到的S右进行从小到大排序，为了加快滤波速度，这里引入部分排序思想，不用将集合所有元素进行从小到大排序，排序次数为N/2-d次，N为原始集合S的元素个数、d为最后一次分解得到的S左的元素个数；反之，如果是S右，则将S左进行从大到小排序，排序次数为N/2-m次，m为最后一次分解得到的S右的元素个数。(2.5)排序完成，将最后一次排序得到的元素(即像素值)作为当前滤波窗口的中值。2、所述确定自适应滤波窗口选取规则具体包括：(3.1)先确定是否需要进行窗口扩展即噪声辨别；根据中值原理和大量实验结果可以发现，当窗口内的噪声点数所占比例超过50％时，噪声会被选择为中值，因此需要先设立判断条件对噪声进行辨别，否则当噪声污染严重时中值滤波将失效；(3.2)确定滤波窗口的规则为：针对初始窗口W(比如W为3*3的窗口)，找出窗口中的最大值Smax、最小值Smin以及中值Smed，如果Smin<Smed<Smax,则当前滤波窗口所获得的中值不是噪声点，当前窗口满足条件；反之，则当前滤波窗口所获得的中值被认为是噪声点，将其舍弃，并将窗口按照W+n进行扩展后继续进行判断，直到窗口满足Smin<Smed<Smax条件或扩展大小达到设置的阈值，W为窗口大小、n为扩展大小；3、所述结合集合一致性分解，加速水下图像自适应滤波过程，获得中值滤波后的图像具体包括：(4.1)通过集合一致性分解求取当前滤波窗口的中值，减少排序次数；(4.2)根据滤波窗口确定规则，在线自适应确定窗口尺寸；(4.3)滑动滤波窗口，对整幅图像进行自适应中值滤波预处理，最终输出滤波后的图像。本专利技术是将集合一致性分解技术应用到自适应中值滤波中，从本质减少不必要的排序次数，大大降低了运算复杂度，加速了中值滤波速度，在线滤波处理的实时性得到有效提高，从而减少滤波时延对AUV水下目标识别跟踪系统的影响。具体的说是一种加速滤波算法处理速度，提高在线预处理实时性的一种中值滤波技术，可以用于AUV水下目标识别跟踪的在线预处理中。本专利技术的优点是从中值理论的本质上减少了排序次数，大大降低了运算复杂度，加速了中值滤波速度，在线滤波处理的实时性得到有效提高，从而减少滤波时延对AUV水下目标识别跟踪系统的影响。附图说明图1是本专利技术的总流程图；图2是集合一致性分解原理图；图3是集合一致性分解流程图；图4是自适应滤波窗口选取示意图；图5是本专利技术与传统自适应中值滤波在相同分辨率下的时间对比图；图6a-图6d是本专利技术与传统自适应中值滤波在相同分辨率下的滤波效果图，其中图6a为水下原图(240*240)，图6b为椒盐噪声图像(0.4)，图6c为普通中值滤波效果，图6d为本专利技术滤波效果。具体实施方式下面举例对本专利技术做更详细的描述。步骤一：获取水下可见光图像本专利技术的水下可见光图像是通过模拟摄像机在实验室水池里面距离实物3m拍摄完成。步骤二：集合一致性分解求中值如图2、图3所示，集合一致性分解分为以下几步：Step1：将初始滤波窗口内的像素构造成一个原始集合S，将当前滤波窗口S中的所有像素的空间位置由矩阵排列构造成一行排列，形成数学上的集合形式；Step2：当把滤波窗口构造成集合之后，通过计算本文档来自技高网...

【技术保护点】
1.一种集合一致性分解加速的水下图像自适应中值滤波方法，其特征是：(1)获取水下可见光图像；(2)确定初始滤波窗口并进行集合一致性分解求取中值；(3)确定自适应滤波窗口选取规则；(4)结合集合一致性分解，加速水下图像自适应滤波过程，获得中值滤波后的图像。

【技术特征摘要】
1.一种集合一致性分解加速的水下图像自适应中值滤波方法，其特征是：(1)获取水下可见光图像；(2)确定初始滤波窗口并进行集合一致性分解求取中值；(3)确定自适应滤波窗口选取规则；(4)结合集合一致性分解，加速水下图像自适应滤波过程，获得中值滤波后的图像。2.根据权利要求1所述的集合一致性分解加速的水下图像自适应中值滤波方法，其特征是所述确定初始滤波窗口并进行集合一致性分解求取中值具体包括：(2.1)将初始滤波窗口内的像素构造成一个原始集合S将当前滤波窗口S中的所有像素的空间位置由矩阵排列构造成一行排列，形成数学上的集合形式；(2.2)对集合内的元素进行均值划分当把滤波窗口构造成集合之后，通过计算集合的均值，将原始集合划分为左右两个集合称为S左和S右，S左为当前集合中元素大小小于均值的所有元素，S右为当前集合中元素大小大于均值的所有元素；(2.3)对初次划分后的集合进行一致性分解对初次划分后的集合，即S左和S右，分别进行元素个数统计，若S左的个数大于原始集合元素个数的一半，则舍弃S右，继续按照步骤(2.2)分解，直到S左元素个数小于原始集合元素个数的一半，则分解完成；反之，对S右进行连续分解，直到S右元素个数小于原始集合元素个数的一半，则分解完成；(2.4)判断一致性分解的集合是S左还是S右，如果是S左，则将最后一次分解得到的S右进行从小到大排序，排序次数为N/2-d次，N为原始集合S的元素个数、d为最后一次分解得到的S左的元素个数；反之，如果是S右，则将S左进行从大到小排序，排序次数为N/2-m次，m为最后一次分解得到的S右的元素个数。(2.5)排序完成，...

【专利技术属性】
技术研发人员：张勋，廖泓舟，杜雪，严浙平，徐健，陈涛，张宏瀚，周佳加，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23