计算机科学 ›› 2018, Vol. 45 ›› Issue (7): 219-225.doi: 10.11896/j.issn.1002-137X.2018.07.038

• 图形图像与模式识别 • 上一篇    下一篇

基于最小特征值非线性修正的快速噪声水平估计算法

徐少平,曾小霞,姜尹楠,林官喜,唐祎玲   

  1. 南昌大学信息工程学院 南昌330031
  • 收稿日期:2017-06-04 出版日期:2018-07-30 发布日期:2018-07-30
  • 作者简介:徐少平(1976-),男,博士,教授,博士生导师,主要研究方向为图形图像处理技术、机器视觉、虚拟手术仿真等,E-mail:xushaoping@ncu.edu.cn(通信作者);曾小霞(1993-),女,硕士生,主要研究方向为图形图像处理、机器视觉;姜尹楠(1992-),男,硕士生,主要研究方向为图形图像处理、机器视觉;林官喜(1992-),女,硕士生,主要研究方向为图形图像处理、机器视觉;唐祎玲(1977-),女,博士生,主要研究方向为图形图像处理、机器视觉。
  • 基金资助:
    本文受国家自然科学基金(61662044,61163023,51765042,81501560),江西省自然科学基金(20171BAB202017)资助。

Fast Noise Level Estimation Algorithm Based on Nonlinear Rectification of Smallest Eigenvalue

XU Shao-ping, ZENG Xiao-xia ,JIANG Yin-nan ,LIN Guan-xi ,TANG Yi-ling   

  1. School of Information Engineering,Nanchang University,Nanchang 330031,China
  • Received:2017-06-04 Online:2018-07-30 Published:2018-07-30

摘要: 鉴于从噪声图像上提取的原生图块协方差矩阵的最小特征值与噪声水平值之间具有显著的相关性,提出一种基于多项式回归技术训练非线性映射模型,直接将原生图块最小特征值修正为最终的噪声水平预测值的快速噪声水平估计算法。首先,选择具有代表性且无失真的自然图像作为训练图像集合;然后,对这些图像施以不同程度的高斯噪声构成样本训练图像库。在此基础上,提取各个噪声样本图像的原生图块,并使用PCA变化得到原生图块协方差矩阵的最小特征值;最后,利用多项式回归技术构建最小特征值与噪声水平值之间的非线性修正模型。实验表明,与现有算法相比,改进算法对高、中、低各级别的噪声都能鲁棒地进行预测,尤其在低水平噪声方面表现出色,在预测准确度和执行效率两方面具有显著的综合优势。

关键词: 低水平噪声, 图像降噪, 修正函数, 噪声水平估计, 主成分分析, 最小特征值

Abstract: Considering the fact that the smallest eigenvalue of covariance matrix of the raw patches extracted from noise images is significantly correlated with noise level,this paper proposed a fast algorithm that directly uses a pretrained nonlinear mapping model based on the polynomial regression to map (rectify) the smallest eigenvalue to the final estimate.Firstly,some representative natural images without distortion are selected as training set.Then,the training sample library is formed,and the training set images are corrupted with the different noise levels.Based on this,raw patches are extracted for each noisy image,and the smallest eigenvalue of covariance matrix of the raw patches is gotten by PCA transformation.Finally,a nonlinear mapping model between the smallest eigenvalue and the noise level are obtained based on polynomial regression technique.Extensive experiments show that the proposed algorithm works well for a wide range of noise levels and has outstanding performance at low levels in particular compared with the existing algorithms,showing a good compromise between speed and accuracy in general.

Key words: Image denoising, Low level noise, Noise level estimation, Principal component analysis, Rectification function, Smallest eigenvalue

中图分类号: 

  • TP391
[1]XU S P,YANG R C,LIU X P.Adaptive switching median filter based on noise ratio estimation[J].Journal of Optoelectronics · Laser,2014,25(4):792-800.(in Chinese)
徐少平,杨荣昌,刘小平.基于噪声估计的自适应开关型中值滤波器[J].光电子·激光,2014,25(4):792-800.
[2]XU S P,HU L Y,YANG X H.Quality-aware features-basednoise level estimator for block matching and three-dimensional filtering algorithm[J].Journal of Electronic Imaging,2016,25(1):013029.
[3]LUCAT L,SIOHAN P,BARBAC D.Adaptive and global optimization methods for weighted vector median filters[J].Signal Processing Image Communication,2002,17(7):509-524.
[4]LIU S T,MA L P,YIN F L.A color image vector median filtering algorithm based on noise estimation and double weighted spatial distance and magnitude value[J].Journal of Optoelectronics · Laser,2011,22(1):131-135.(in Chinese)
刘松涛,马林坡,殷福亮.基于噪声估计和双加权的彩色图像矢量中值滤波[J].光电子·激光,2011,22(1):131-135.
[5]DAI T,LU W Z,WANG W,et al.Entropy-based bilateral filtering with a new range kernel[J].Signal Processing,2017,137(8):223-234.
[6]JAIN P,TYAGI V.LAPB:Locally adaptive patch-based wavelet domain edge-preserving image denoising[J].Information Scien-ces,2015,294(2):164-181.
[7]WANG W,HE C J.A fast and effective algorithm for a Poisson denoising model with total variation[J].IEEE Signal Processing Letters,2017,24(3):269-273.
[8]LI X Y,HE H J,WANG R X,et al.Super pixel-guided nonlocal means for image denoising and super-resolution[J].Signal Processing,2016,124(2):173-183.
[9]XIN J R,LU L X,BAO X,et al.Noise energy estimator based on sparseness of time-frequency domain for broadband frequency-hopping signal[J].Acta Electronica Sinica,2014,42(10):1932-1937.(in Chinese)
辛吉荣,陆路希,包昕,等.基于时频稀疏性的跳频信号背景噪声估计算法[J].电子学报,2014,42(10):1932-1937.
[10]XU S P,YANG X H,JIANG S L.A fast nonlocally centralized sparse representation algorithm for image denoising[J].Signal Processing,2017,131(2):99-112.
[11]WANG D H,GAO J H.An improved noise removed modelbased on nonlinear fourth-order partial differential equations[J].International Journal of Computer Mathematics,2016,93(6):942-954.
[12]DABOV K,FOI A,EGIAZARIAN K,et al.Image denoisingwith block-matching and 3D filtering[C]∥Proceedings of SPIE.United States:SPIE,2006:354-365.
[13]SHIN D H,PARK R H,YANG S,et al.Block-based noise estimation using adaptive Gaussian filtering[J].IEEE Transactions on Consumer Electronics,2005,51(1):218-226.
[14]PYATYKH S,HESSER J,ZHENG L.Image noise level estimation by principal component analysis[J].IEEE Transactions on Image Processing,2013,22(2):687-699.
[15]CHEN G Y,ZHU F Y,HENG P A.An efficient statisticalmethod for image noise level estimation[C]∥IEEE InternationalConference on Computer Vision.New York:IEEE Press,2015:477-485.
[16]IMMERKAR J.Fast noise variance estimation[J].ComputerVision & Image Understanding,1996,64(2):300-302.
[17]ZORAN D,WEISS Y.Scale invariance and noise in natural images[C]∥IEEE International Conference on Computer Vision.New York:IEEE Press,2009:2209-2216.
[18]LIU W,LIN W S.Additive white Gaussian noise level estimation in SVD domain for images[J].IEEE Transactions on Image Processing,2013,22(3):872-883.
[19]YANG S M,TAI S C.Fast and reliable image noise estimationusing hybrid approach[J].Journal of Electronic Imaging,2010,19(3):3007.
[20]LIU X H,TANAKA M,OKUTOMI M.Noise level estimation using weak textured patches of a single noise image[C]∥IEEE International Conference on Image Processing.New York:IEEE Press,2012:665-668.
[21]LIU X H,TANAKA M,OKUTOMI M.Single-image noise level estimation for blind denoising[J].IEEE Transactions on Image Processing,2013,22(12):5226-5237.
[22]ZHANG L,ZHANG L,BOVIK A C.A feature-enriched com-pletely blind image quality evaluator[J].IEEE Transactions on Image Processing,2015,24(8):2579-2591.
[1] 魏恺轩, 付莹.
基于重参数化多尺度融合网络的高效极暗光原始图像降噪
Re-parameterized Multi-scale Fusion Network for Efficient Extreme Low-light Raw Denoising
计算机科学, 2022, 49(8): 120-126. https://doi.org/10.11896/jsjkx.220200179
[2] 李其烨, 邢红杰.
基于最大相关熵的KPCA异常检测方法
KPCA Based Novelty Detection Method Using Maximum Correntropy Criterion
计算机科学, 2022, 49(8): 267-272. https://doi.org/10.11896/jsjkx.210700175
[3] 阙华坤, 冯小峰, 刘盼龙, 郭文翀, 李健, 曾伟良, 范竞敏.
Grassberger熵随机森林在窃电行为检测的应用
Application of Grassberger Entropy Random Forest to Power-stealing Behavior Detection
计算机科学, 2022, 49(6A): 790-794. https://doi.org/10.11896/jsjkx.210800032
[4] 吴善杰, 王新.
基于AGA-DBSCAN优化的RBF神经网络构造煤厚度预测方法
Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks
计算机科学, 2021, 48(7): 308-315. https://doi.org/10.11896/jsjkx.200800110
[5] 胡昕彤, 沙朝锋, 刘艳君.
基于随机投影和主成分分析的网络嵌入后处理算法
Post-processing Network Embedding Algorithm with Random Projection and Principal Component Analysis
计算机科学, 2021, 48(5): 124-129. https://doi.org/10.11896/jsjkx.200500058
[6] 王艺皓, 丁洪伟, 李波, 保利勇, 张颖婕.
基于聚类与特征融合的蛋白质亚细胞定位预测
Prediction of Protein Subcellular Localization Based on Clustering and Feature Fusion
计算机科学, 2021, 48(3): 206-213. https://doi.org/10.11896/jsjkx.200200081
[7] 冯安然, 王旭仁, 汪秋云, 熊梦博.
基于PCA和随机树的数据库异常访问检测
Database Anomaly Access Detection Based on Principal Component Analysis and Random Tree
计算机科学, 2020, 47(9): 94-98. https://doi.org/10.11896/jsjkx.190800056
[8] 史燕燕, 白静.
融合CFCC和Teager能量算子倒谱参数的语音识别
Speech Recognition Combining CFCC and Teager Energy Operators Cepstral Coefficients
计算机科学, 2019, 46(5): 286-289. https://doi.org/10.11896/j.issn.1002-137X.2019.05.044
[9] 张明月, 王静.
基于深度学习的交互似然目标跟踪算法
Interactive Likelihood Target Tracking Algorithm Based on Deep Learning
计算机科学, 2019, 46(2): 279-285. https://doi.org/10.11896/j.issn.1002-137X.2019.02.043
[10] 高忠石, 苏旸, 柳玉东.
基于PCA-LSTM的入侵检测研究
Study on Intrusion Detection Based on PCA-LSTM
计算机科学, 2019, 46(11A): 473-476.
[11] 王鹏飞, 张杭.
欠定条件下基于主成分的亚采样信号重构
Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions
计算机科学, 2019, 46(10): 103-108. https://doi.org/10.11896/jsjkx.190700195
[12] 高鹏, 刘芸江, 高维廷, 李曼, 陈娟.
基于可信度的双门限DMM协作频谱感知算法
Double Thresholds DMM Cooperative Spectrum Sensing Algorithm Based on Credibility
计算机科学, 2018, 45(9): 166-170. https://doi.org/10.11896/j.issn.1002-137X.2018.09.027
[13] 李小薪, 周元申, 周旋, 李晶晶, 刘志勇.
基于奇异值分解的Gabor遮挡字典学习
Gabor Occlusion Dictionary Learning via Singular Value Decomposition
计算机科学, 2018, 45(6): 275-283. https://doi.org/10.11896/j.issn.1002-137X.2018.06.049
[14] 李姗姗,陈莉,张永新,袁娅婷.
基于RPCA的图像模糊边缘检测算法
Fuzzy Edge Detection Algorithm Based on RPCA
计算机科学, 2018, 45(5): 273-279. https://doi.org/10.11896/j.issn.1002-137X.2018.05.047
[15] 钟菲,杨斌.
基于主成分分析网络的车牌检测方法
License Plate Detection Based on Principal Component Analysis Network
计算机科学, 2018, 45(3): 268-273. https://doi.org/10.11896/j.issn.1002-137X.2018.03.043
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!