A Novel Median Filter to Iteratively Remove Salt-and-Pepper Noise from Highly Corrupted Images
-
摘要: 针对现有滤波方法处理高密度椒盐噪声的不足，提出一种简单有效的迭代中值滤波算法。该方法首先依据像素的强度值判断噪声点的位置，然后在循环迭代的处理框架内，对噪声像元进行逐步恢复。若噪声影像中包含足够的健康信息，则利用局部灰度差异控制项，完成对滤波结果的进一步优化。基于标准测试影像的实验表明，该方法能更为精确地恢复出被椒盐噪声污染的影像细节信息，其处理结果在目视及定量评价上均优于4种对比的滤波方法；且该方法的处理优势在影像椒盐噪声比例高达95%的情况下也依旧显著。Abstract: In this paper, we propose a simple but efficient filter to effectively remove salt-and-pepper noise from highly corrupted images inspired by the corresponding limitations of existing filtering methods. After ensuring the location of ill pixels based on their intensity value, our method then utilizes the iterative processing framework to gradually restore the noisy images. When the useful information of one corrupted image is much enough, the proposed method can refine the results through particular designed criterion. The experiments from standard test images show that the proposed method can better recover the detail information and maintain the optimal performances qualitatively and quantitatively in the comparisons. Even the ratio of salt-and-pepper noise is as high as 95%, the advantage of our filter is still significant.
-
Keywords:
- salt-and-pepper noise /
- median filter /
- iteration /
- noise removal /
- high density
-
目前，北斗导航卫星系统(BDS)已实现局域覆盖，随着系统建设的不断完善和应用的不断拓展，与之相关的各类数据处理软件的开发成为重要的研究内容。因此，自主开发北斗高精度数据处理软件，成为发展高精度位置服务的迫切任务[1-8]。因北斗导航卫星系统与GPS在星座构造、坐标框架、时间系统、信号频率等方面具有明显差异[9-15]，现有的高精度GPS数据处理软件无法直接处理北斗数据。本文针对北斗高精度数据处理的系统设计、数据流、功能模块及高精度算法实现等进行了研究，研制开发了一套高精度北斗基线解算软件BGO(BeiDou Navigation Satellite System/Global Positioning System Office)，并将其用于高速铁路高精度控制测量建网。通过与商业软件TGO(Trimble Geomatics Office)和TBC(Trimble Business Center)，及高精度科研软件Bernese进行对比测试、性能分析，验证了该软件的正确性和有效性。
1 系统的设计与模块算法的实现
1.1 系统设计与数据流分析
北斗和GPS基线解算软件主要包含北斗基线处理、GPS基线处理及联合基线处理3大模块。各模块间相互独立，但使用相同的数据结构，且数据流基本一致。数据处理流程如图 1所示。
基线解算之前，需选择有效双频观测数据，具体包含低高度角卫星剔除、观测值粗差剔除、星历未获取观测数据剔除等。剔除质量较差的观测数据可通过可视化的方式实现。通过双频数据组合有效消除电离层延迟影响，伪距消电离组合能算出测站精确至10 m内的概略位置，从而形成网络拓扑图，便于用户查看站点的平面分布。基线解算时，北斗与GPS独立系统数据处理算法相同；联合处理需选择统一的坐标和时间框架，随着多余观测数的增加，还需设置合理的模糊度固定限值。基线解算后，进行网平差，应剔除不合格基线，直至平差结果满足要求。
1.2 高精度基线解算算法实现
高精度基线解算利用双差观测量建立误差方程，北斗双差观测量构造如式(1)：
$$ \mathit{\Delta} \nabla L^{{C_m}{C_n}}_{{S_i}{S_j}} = \left( {L^{{C_n}}_{{S_j}} - L^{{C_n}}_{{S_i}}} \right) - \left( {L^{{C_m}}_{{S_j}} - L^{{C_m}}_{{S_i}}} \right) $$ (1) 式中，Δ▽L表示双差观测量；Si和Sj表示任意站点；Cm和Cn表示任意北斗卫星。
依据式(1)构建的双差观测量，建立误差方程，如式(2)：
$$ \left[ \begin{array}{l} \mathit{\Delta} \nabla \boldsymbol{\varPhi} \\ \mathit{\Delta} \nabla \boldsymbol{P} \end{array} \right] = \boldsymbol{BX} + \boldsymbol{A}\mathit{\Delta} \nabla \boldsymbol{N} + \boldsymbol{V} $$ (2) 式中，Δ▽Φ和Δ▽P分别表示卫星载波相位和伪距双差观测量；X表示基线向量；Δ▽N表示双差整周模糊度；B和A为系数阵；V为残差向量。
利用式(2)构建的误差方程，解算基线向量和双差整周模糊度浮点解。利用LAMBAD方法[16, 17]固定双差整周模糊度后去除。再利用载波相位观测值获取高精度基线向量结果。基线解算过程中，主要利用抗差估计的切比雪夫多项式拟合法[18]及MW-GF组合法[19]探测与修复周跳。
对北斗和GPS双系统基线解算，只需将各系统的双差观测量误差方程叠加后平差计算，即可实现双系统联合基线解算。但需注意，星间差分需选择同一系统卫星，否则会引入系统间信号硬件延迟[20]，影响双差整周模糊度的固定。另外，北斗和GPS在时间框架、坐标框架等存在一定差异，双系统联合解算需保证框架的统一。
北斗和GPS时间转换公式如式(3)：
$$ {t_C} = {t_G}-14\;{\rm{s}} $$ (3) 式中，tC和tG分别表示北斗时和GPS时，两者均为原子时，起算原点不同[13]。
北斗和GPS坐标转换公式如式(4)：
$$ \begin{array}{c} \left[ {\begin{array}{*{20}{c}} {{X_C}}\\ {{Y_C}}\\ {{Z_C}} \end{array}} \right] = \left[ {\begin{array}{*{20}{c}} {{X_G}}\\ {{Y_G}}\\ {{Z_G}} \end{array}} \right] + \left[ {\begin{array}{*{20}{c}} {{T_X}}\\ {{T_Y}}\\ {{T_Z}} \end{array}} \right] + \\ \left[ {\begin{array}{*{20}{c}} D&{ - {R_Z}}&{{R_Y}}\\ {{R_Z}}&D&{ - {R_X}}\\ { - {R_Y}}&{{R_X}}&D \end{array}} \right]\left[ {\begin{array}{*{20}{c}} {{X_G}}\\ {{Y_G}}\\ {{Z_G}} \end{array}} \right] \end{array} $$ (4) 式中，北斗坐标(XC，YC，ZC)与GPS坐标(XG，YG，ZG)可通过七参数TX、TY、TZ、D、RX、RY、RZ进行转换。北斗CGCS2000坐标系采用ITRF97框架2000历元的坐标和速度场，当前GPS WGS84坐标和ITRF08基本一致。因此，可利用ITRF97框架2000历元与ITRF08间转换的七参数(ITRF网站公布)实现北斗与GPS坐标框架的统一[11, 12]。
2 BGO数据处理实例与性能测试
2.1 高速铁路CPI控制网基线解算
处理高速铁路CPI控制网时，通过读取观测文件和星历文件，单点定位生成控制网的基线网络拓扑图，如图 2所示。基线解算前，设置相关参数包括卫星截止高度角、误差限差参数、框架、对流层模型、电离层模型、模糊度Ratio值、同步最小观测历元数等。设置完成后，可选择北斗、GPS、联合3种模式进行基线解算。基线解算完成后，软件界面中将显示解算的基线分量及其精度，并可显示残差向量检核基线解算效果。
2.2 BGO、TGO、Bernese软件处理GPS基线结果比较
为了测试BGO解算GPS基线的正确性，将其与TGO和Bernese软件处理结果进行了比较，得到57条GPS基线(基线最长6 667 m，最短446 m)的比较结果，如图 3所示。
![]()
图 3 BGO、TGO、Bernese软件处理GPS基线分量比较Figure 3. Comparing GPS Baseline Components from BGO, TGO and Bernese Software图 3(a)、3(b)分别表示BGO软件与TGO、Bernese软件处理GPS基线分量的差值ΔX、ΔY、ΔZ。图 3(a)中，BGO和TGO有52条基线在X、Y、Z方向的分量差值均在2 cm内，有48条基线各分量差值在mm级。TGO解算少量基线验后方差分量超限，与BGO基线分量差值较大。图 3(b)中，BGO和Bernese有55条基线在X、Y、Z方向的分量差值均在2 cm内，有49条基线各分量差值在mm级。
图 4(a)~4(c)分别表示BGO、TGO、Bernese软件处理GPS基线的内符合精度σX、σY、σZ(BGO、TGO、Bernese软件基线解算精度分别精确至0.1 mm、1 mm和0.1 mm)。整体上，约90%的基线3个软件的解算精度相当。
![]()
图 4 BGO、TGO、Bernese的GPS基线内符合精度比较Figure 4. Comparing GPS Baseline Precision from BGO, TGO and Bernese Software2.3 BGO、TBC软件处理北斗与GPS联合基线结果
为了测试BGO解算北斗与GPS联合基线的性能，本文选用美国Trimble的商业软件TBC与之进行比较。同上57条基线，每条基线观测数据均包含北斗与GPS观测数据。图 5展示了BGO和TBC处理北斗与GPS联合基线分量的差值ΔX、ΔY、ΔZ。图 5可见，98%的基线分量差值分布在mm级，表明BGO软件处理联合基线能达到与TBC软件相当的水平。另外，两者内符合精度绝大部分均在mm级，故图 5中未加以比较。
![]()
图 5 BGO与TBC软件处理北斗与GPS联合基线分量比较Figure 5. Comparing BDS and GPS Combined Baseline Components from BGO and TBC Software由此可知，BGO软件处理GPS基线、北斗与GPS联合基线的内外符合精度能达到TGO、Bernese、TBC相当的水平。因此，以BGO软件处理GPS、北斗与GPS联合基线结果为参考值，分析该软件处理北斗基线结果的正确性和可靠性，如图 6和图 7所示。图 6比较了北斗与GPS、联合基线分量的差值，图 7比较了北斗、GPS、联合基线解算的内符合精度。
![]()
图 6 BGO软件处理北斗与GPS、联合基线分量比较Figure 6. Comparing BDS, GPS and BDS/GPS Combined Baseline Components from BGO Software![]()
图 7 北斗、GPS、联合基线解的内符合精度统计Figure 7. The Statistics of Precision of BDS, GPS and BDS/GPS Combined Baseline Solutions图 6(a)表示BGO软件处理北斗与GPS基线分量的差值ΔX、ΔY、ΔZ，其中有43条基线在X、Y、Z方向上的分量差值Δx、Δy、Δz在2 cm内，有31条基线在X、Y、Z方向上的分量差值在mm级。图 6(b)表示BGO软件处理北斗与联合基线分量的差值，其中有54条基线在X、Y、Z方向上的分量差值在2 cm内，有38条基线在X、Y、Z方向上的分量差值在mm级(图 6中第6条基线北斗为浮点解，各分量差值结果较大，图中置为0)。
图 7中，93%的联合基线在X、Y、Z方向上的分量精度分别优于0.5 mm、1 mm、0.5 mm；约90%的北斗基线和95%的GPS基线在X、Y、Z方向上的分量精度分别优于1 mm、2 mm、1 mm。由北斗、GPS、联合基线3者精度比较可知，在北斗试运行阶段，GPS基线内符合精度略优于北斗，北斗与GPS联合系统基线内符合精度明显高于独立系统。
2.4 BGO基线网平差及其精度分析
BGO具备网平差功能，根据网平差后的基线分量改正数、相对中误差、点位精度等判断基线解算结果的可靠性。对上述解算的北斗、GPS、联合基线分别进行无约束网平差。
北斗、GPS、联合基线无约束网平差的平差改正数δX、δY、δZ绝大部分在±1 cm内，如图 8(a)~8(c)所示。最弱边相对中误差优于5.5 ppm(规范限值)，具体见表 1。据图 8、表 1及《高速铁路工程测量规范》[21]可知，BGO能合理稳定地解算北斗、GPS及联合基线，解算结果中的基线向量改正数、最弱边相对中误差、最弱点点位精度均满足CPI控制测量要求，各系统解算均能精确获得24个CPI控制点坐标。
![]()
图 8 GPS、北斗、联合无约束网平差基线向量改正数Figure 8. Baseline Vector Corrections from GPS, BDS and BDS/GPS Combined Unconstrained Adjustment表 1 GPS、北斗、联合无约束平差结果统计Table 1. The Statistics of GPS, BDS and BDS/GPS Combined Unconstrained Adjustment Results解算模式 独立基线 多余观测数 控制点个数 最弱边相对中误差/ppm 最弱点点位精度/mm GPS 55 66 24 3.6 23.6 北斗 51 57 24 3.1 26.9 联合 57 72 24 3.7 17.9 3 结语
本文系统地研究了北斗与GPS联合基线解算的算法，自主开发了北斗高精度基线解算软件BGO。通过实测高铁CPI控制网的数据处理测试表明：软件能进行高精度地处理北斗与GPS数据, 以及北斗与GPS联合数据处理；GPS基线解算性能与天宝TGO软件相当，能达到与Bernese软件一致的精度；北斗与GPS基线处理能达到与TBC相当的水平。BGO最大的优势在于能对北斗和GPS进行联合解算，从而提高北斗或GPS单系统的基线解算合格率和精度。经高速铁路CPI控制网实例测试，证明该软件处理基线结果可用于高精度北斗和GPS测量控制网的数据处理。
-
表 1 影像在不同噪声密度下的PSNR定量评价结果
Table 1 The Quantitative Evaluation Results Using PSNR Index Under Different Noise Condition
影像 方法 10% 40% 60% 70% 80% 90% 95% AMF 34.44 26.14 22.94 21.49 19.92 17.83 16.57 DBA 34.55 26.60 22.68 20.92 18.96 16.32 15.21 Aerial SAMF 34.56 27.01 24.49 23.14 21.74 19.88 18.58 TIMF 36.35 28.02 24.03 22.20 20.10 17.82 16.58 DPIMF 36.53 29.21 26.06 24.59 22.91 20.55 18.80 AMF 37.46 28.83 25.39 24.11 22.57 20.26 18.81 DBA 37.26 29.32 25.27 23.30 21.42 18.39 16.45 Boat SAMF 37.48 29.95 27.25 25.89 24.51 22.64 21.31 TIMF 38.95 30.97 27.04 25.05 22.54 19.16 16.49 DPIMF 38.97 31.75 28.60 26.97 25.42 23.28 21.52 AMF 40.41 31.56 28.10 26.47 24.43 21.57 19.45 DBA 41.12 32.19 27.92 25.07 22.57 18.21 15.84 Peppers SAMF 42.12 33.87 31.00 29.56 27.63 24.97 22.97 TIMF 42.78 34.17 29.91 26.93 23.58 18.50 15.14 DPIMF 42.94 35.46 32.26 30.07 28.32 25.69 23.60 AMF 44.48 35.65 32.18 30.17 28.58 25.86 23.30 DBA 44.72 36.08 31.27 28.91 26.10 22.21 19.24 Zelda SAMF 44.77 36.94 34.32 32.78 31.12 28.95 26.97 TIMF 46.07 37.77 33.59 31.06 27.57 22.52 18.37 DPIMF 46.05 38.66 35.26 33.93 32.15 29.76 27.66 
下载: 导出CSV
表 2 影像在不同噪声下密度的MAE定量评价结果
Table 2 The Quantitative Evaluation Results Using MAE Index Under Different Noise Condition
影像 方法 10% 40% 60% 70% 80% 90% 95% AMF 0.86 4.47 7.98 10.26 13.34 18.46 22.73 DBA 0.86 4.23 8.16 10.92 15.04 22.69 28.22 Aerial SAMF 0.84 4.13 6.80 8.65 11.02 14.63 17.77 TIMF 0.69 3.63 7.07 9.57 13.45 20.09 25.24 DPIMF 0.68 3.16 5.62 7.17 9.32 13.07 16.85 AMF 0.65 3.35 5.93 7.50 9.60 13.25 16.55 DBA 0.69 3.18 5.97 8.07 10.89 16.76 22.98 Boat SAMF 0.64 2.98 4.89 6.16 7.77 10.22 12.36 TIMF 0.56 2.74 5.12 6.97 10.02 16.78 25.96 DPIMF 0.56 2.53 4.28 5.56 6.99 9.42 11.86 AMF 0.46 2.32 4.08 5.25 6.98 10.17 13.59 DBA 0.44 2.16 4.03 5.75 8.30 15.18 22.66 Peppers SAMF 0.39 1.85 3.05 3.81 4.96 6.93 9.12 TIMF 0.38 1.83 3.38 4.91 7.73 16.29 29.18 DPIMF 0.38 1.68 2.82 3.77 4.80 6.61 8.51 AMF 0.33 1.70 3.03 3.94 5.18 7.47 10.18 DBA 0.33 1.60 3.10 4.28 6.30 10.84 16.95 Zelda SAMF 0.30 1.43 2.36 3.00 3.84 5.27 6.87 TIMF 0.28 1.35 2.55 3.62 5.78 11.99 22.21 DPIMF 0.28 1.27 2.22 2.78 3.55 4.87 6.28
下载: 导出CSV
表 3 Zelda影像不同噪声密度下不同方法的计算时间比较/s
Table 3 Running Time of the Different Methods Under Different Noise Condition in Zelda/s
方法 10% 40% 70% 95% AMF 1.23 4.16 10.37 46.61 DBA 2.58 2.49 2.57 2.63 SAMF 0.64 2.06 2.85 6.48 TIMF 0.31 1.01 1.71 2.32 DPIMF 1.58 6.16 1.73 3.82
下载: 导出CSV
-
[1] Bovik A. Handbook of Image and Processing[M]. New York:Academic Press, 2000
[2] Rosenfeld A, Woods R E. Digital Picture Processing[M]. New York:Academic Press, 1982
[3] Nodes T, Gallagher N C. The Output Distribution of Median Type Filters[J]. IEEE Transactions on Communications, 1984, 32(5):532-541 doi: 10.1109/TCOM.1984.1096099
[4] Brownrigg D. The Weighted Median Filter[J]. Communications of the ACM, 1984, 27(8):807-818 doi: 10.1145/358198.358222
[5] Ko S J, Lee Y H. Center Weighted Median Filters and Their Applications to Image Enhancement[J]. IEEE Transactions on Circuits & Systems, 1991, 38(9):984-993 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=83870&contentType=Journals+%26+Magazines&punumber%3D31
[6] Abreu E, Lightstone M, Mitra S K, et al. A New Efficient Approach for the Removal of Impulse Noise from Highly Corrupted Images[J]. IEEE Transactions on Image Processing, 1996, 5(6):1012-1025 doi: 10.1109/83.503916
[7] Sun T, Neuvo Y. Detail-Preserving Median Based Filters in Image Processing[J]. Pattern Recognition Letters, 1994, 15(4):341-347 doi: 10.1016/0167-8655(94)90082-5
[8] 李树涛, 王耀南.图象椒盐噪声的非线性自适应滤除[J].中国图象图形学报, 2000, 5(12):999-1001 doi: 10.3969/j.issn.1006-8961.2000.12.004 Li Shutao, Wang Yaonan. Non-Linear Adaptive Removal of Salt and Pepper Noise from Images[J]. Journal of Image and Graphics, 2000, 5(12):999-1001 doi: 10.3969/j.issn.1006-8961.2000.12.004
[9] 邢藏菊, 王守觉, 邓浩江, 等.一种基于极值中值的新型滤波算法[J].中国图象图形学报, 2001, 6(6):533-536 http://www.cqvip.com/QK/90287X/2001006/5376853.html Xing Cangju, Wang Shoujue, Deng Haojiang, et al. A New Filtering Algorithm Based on Extremum and Median Value[J]. Journal of Image and Graphics, 2001, 6(6):533-536 http://www.cqvip.com/QK/90287X/2001006/5376853.html
[10] Zhang S, Karim M A. A New Impulse Noise Detector for Switching Median Filters[J]. IEEE Signal Processing Letters, 2002, 9(11):360-363 doi: 10.1109/LSP.2002.805310
[11] Chan R H, Ho C W, Nikolova M. Salt-and-Pepper Noise Removal by Median-Type Noise Detectors and Detail Preserving Regularization[J]. IEEE Transactions on Signal Processing, 2005, 14(10):1479-1485 http://ci.nii.ac.jp/naid/80017549968
[12] Srinivasan K S, Ebenezer D. A New Fast and Efficient Decision-Based on Algorithm for Removal of High-Density Impulse Noise[J]. IEEE Signal Processing Letters, 2007, 14(3):189-192 doi: 10.1109/LSP.2006.884018
[13] Ibrahim H, Kong N S P, Ng T F. Simple Adaptive Median Filter for the Removal of Impulse Noise from Highly Corrupted Images[J]. IEEE Transactions on Consumer Electronics, 2008, 54(4):1920-1927 doi: 10.1109/TCE.2008.4711254
[14] Wang Z, Zhang D. Progressive Switching Median Filter for the Removal Impulse Noise from Highly Corrupted Images[J]. IEEE Transactions on Circuits and Systems Ⅱ Analog & Digital Signal Processing, 1999, 46(1):78-80 http://citeseerx.ist.psu.edu/showciting?cid=260222
[15] Ahmed F, Das S. Removal of High-Density Salt-and-Pepper Noise in Images with an Iterative Adaptive Fuzzy Filter Using Alpha-Trimmed Mean[J]. IEEE Transactions on Fuzzy Systems, 2014, 22(5):1352-1358 doi: 10.1109/TFUZZ.2013.2286634
[16] Bhadouria V S, Ghoshal D, Siddiqi A H. A New Approach for High Density Saturated Impulse Noise Removal Using Decision-Based Coupled Window Median Filter[J]. Signal Image and Video Processing, 2014, 8(1):71-84 doi: 10.1007/s11760-013-0487-5
-
期刊类型引用(8)
1. 张莹，任战利，兰华平，祁凯，邢光远，夏岩. 关中盆地新近系蓝田-灞河组热储层物性及渗流特征研究. 地质通报. 2024(05): 712-725 . 
百度学术
2. 吴陈冰洁，罗璐，高楠安，汪新伟，崔梓贤. 关中盆地西安凹陷新近系砂岩热储特征研究. 现代地质. 2024(06): 1571-1584 . 百度学术
3. 张欢，陈应涛，陶威，陈涛，余文鑫，艾卉卉. 不同拉伸方式和速度下的伸展构造砂箱物理模拟实验研究. 西北地质. 2023(02): 327-336 . 百度学术
4. 颜复康，田镇，杨志强，杨兵，梁沛. 厄瓜多尔俯冲区震间闭锁与粘弹性变形研究. 大地测量与地球动力学. 2023(10): 1080-1085 . 百度学术
5. 张莹，任战利，邢光远，祁凯，夏岩. 渭河盆地新近系热储层特征. 地质通报. 2023(11): 1993-2005 . 百度学术
6. 徐斌，张艳. 地下水化学类型分区的GIS空间分析模型. 武汉大学学报(信息科学版). 2019(06): 866-874 . 百度学术
7. 闫俊义，吕睿，赵涛，王莹，白若冰，古云鹤. 关中盆地地壳应力场特征分析. 山西地震. 2019(03): 39-41 . 百度学术
8. 白相东，关成尧，张艳，袁四化，刘晓燕. 渭河盆地断层系统运动学体制分解与探讨. 防灾科技学院学报. 2018(03): 8-16 . 百度学术
其他类型引用(10)
计量
- 文章访问数: 1899
- HTML全文浏览量: 208
- PDF下载量: 406
- 被引次数: 18
