Maximum Noise Fraction(MNF)算法理解

Maximum Noise Fraction(MNF)介绍

  最大噪声比率 M N F MNF MNF(Maximum Noise Fraction)1变换方法,也是一种常用的高光谱图像数据特征提取方法。MNF方法根据图像质量排列成份,图像质量的衡量标准是噪声分数,也就是MNF中的NF。
N F = a T S N a a T S a NF = \frac{a^{T}S_{N}a}{a^{T}Sa} NF=aTSaaTSNa
  在上式中, a a a是变换矩阵, S N S_{N} SN是噪声的协方差矩阵, S S S是原始数据的协方差矩阵。

  其中, a T S N a a^{T}S_{N}a aTSNa a T S a a^{T}Sa aTSa,分别是噪声协方差矩阵对应的其特征值对角矩阵( a T S N a a^{T}S_{N}a aTSNa),和原始数据协方差矩阵对应的特征值对角矩阵( a T S a a^{T}Sa aTSa)。如下所示:
a T S a = { λ 1 0 ⋯ 0 0 λ 2 ⋯ 0 ⋮ ⋮ ⋱ ⋮ 0 0 ⋯ λ n } a^{T}Sa = \left\{ \begin{matrix} \lambda_{1} & 0 & \cdots & 0\\ 0 & \lambda_{2} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \lambda_{n} \end{matrix} \right\} aTSa=λ1000λ2000λn

a T S N a = { λ N 1 0 ⋯ 0 0 λ N 2 ⋯ 0 ⋮ ⋮ ⋱ ⋮ 0 0 ⋯ λ N n } a^{T}S_{N}a = \left\{ \begin{matrix} \lambda_{N1} & 0 & \cdots & 0\\ 0 & \lambda_{N2} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \lambda_{Nn} \end{matrix} \right\} aTSNa=λN1000λN2000λNn

  当在对数据样本矩阵进行特征分解的时候,如果对应特征矩阵选择的是单位正交基时则这里每一行的特征值就是该遥感图像,相应波段图像的方差(如:第 k k k个波段的方差 σ k k 2 \sigma^{2}_{kk} σkk2,就等于该波段图像特征值 λ k \lambda_{k} λk σ k k 2 = λ k \sigma^{2}_{kk}=\lambda_{k} σkk2=λk),特征值从大到小,从上往下排列。
N F = a T S N a a T S a = ( a T S N a ) ⋅ ( a T S a ) − 1 NF = \frac{a^{T}S_{N}a}{a^{T}Sa} = (a^{T}S_{N}a)·(a^{T}Sa)^{-1} NF=aTSaaTSNa=(aTSNa)(aTSa)1
∴ ( a T S N a ) ⋅ ( a T S a ) − 1 = { λ N 1 0 ⋯ 0 0 λ N 2 ⋯ 0 ⋮ ⋮ ⋱ ⋮ 0 0 ⋯ λ N n } ⋅ { 1 λ 1 0 ⋯ 0 0 1 λ 2 ⋯ 0 ⋮ ⋮ ⋱ ⋮ 0 0 ⋯ 1 λ n } \therefore (a^{T}S_{N}a)·(a^{T}Sa)^{-1} = \left\{ \begin{matrix} \lambda_{N1} & 0 & \cdots & 0\\ 0 & \lambda_{N2} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \lambda_{Nn} \end{matrix} \right\} · \left\{ \begin{matrix} \frac{1}{\lambda_{1}} & 0 & \cdots & 0\\ 0 & \frac{1}{\lambda_{2}} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \frac{1}{\lambda_{n}} \end{matrix} \right\} (aTSNa)(aTSa)1=λN1000λN2000λNnλ11000λ21000λn1
∴ N F = { λ N 1 λ 1 0 ⋯ 0 0 λ N 2 λ 2 ⋯ 0 ⋮ ⋮ ⋱ ⋮ 0 0 ⋯ λ N n λ n } \therefore NF = \left\{ \begin{matrix} \frac{\lambda_{N1}}{\lambda_{1}} & 0 & \cdots & 0\\ 0 & \frac{\lambda_{N2}}{\lambda_{2}} & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & \frac{\lambda_{Nn}}{\lambda_{n}} \end{matrix} \right\} NF=λ1λN1000λ2λN2000λnλNn

  所以,由上可知 M N F MNF MNF(Maximum Noise Fraction)方法,就是在 N F NF NF噪声比率矩阵中,选出 k k k个最大噪声比率特征值( λ N k λ k \frac{\lambda_{N_{k}}}{\lambda_{k}} λkλNk)对应的波段图像( 1 ≤ k ≤ n 1\leq k \leq n 1kn,保证所选出的k个波段(通道)没有使原始遥感图像失去大部分的信息即可。

   M N F MNF MNF变换方法,有效地解决了当某噪声方差大于信号方差或噪声在图像各波段分布不均匀时,基于方差最大化的主成分分析并不能保证图像质量随着主成分的增大而降低的问题2


  1. 论文《A Joint Band Prioritization and Band Decorrelation Approach to Band Selection for Hyperspectral Image Classification》中出现的一个算法。 ↩︎

  2. 参考自: https://m.sohu.com/a/232930328_466840/?pvid=000115_3w_a. ↩︎

你可能感兴趣的:(高感光图像处理,知识汇总,图像处理,特征值分解,计算机视觉,算法,机器学习)