查看“矩 (图像)”的源代码

{{Roughtranslation|time=2019-11-09T15:26:28+00:00}}
在[[數位影像處理|数字图像处理]]、[[计算机视觉]]与相关领域中，'''图像矩'''是指图像的某些特定像素灰度的加权平均值（[[矩 (數學)|矩]]），或者是图像具有类似功能或意义的属性。

图像矩通常用来描述 [[图像分割|分割]] 后的图像对象。可以通过图像的矩来获得图像的部分性质，包括面积(或总体亮度)，以及有关 [[几何中心]] 和 方向 的信息 。

== 原始矩 ==
对于二维连续函数 ''f'' (''x'', ''y),''  ''(p''+''q'') 阶的[[矩 (數學)|矩]] (有时称为"原始矩") 被定义为

: <math> M_{pq}=\int\limits_{-\infty}^{\infty} \int\limits_{-\infty}^{\infty} x^py^qf(x,y) \,dx\, dy</math>

对于 ''p'',''q'' =0,1,2,...  对于灰度图像的像素的强度 ''I''(''x'',''y''), 原始图像的矩 ''M<sub>ij</sub>'' 被计算为

: <math>M_{ij} = \sum_x \sum_y x^i y^j I(x,y)\,\!</math>

在某些情况下，这可以通过计算图像的 [[機率密度函數|概率密度函数]] 来获得, ''即''，将上面的计算结果除以以下公式

: <math>\sum_x \sum_y I(x,y) \,\!</math>

唯一性定理(Hu [1962])指出，如果''f(x'', ''y'')是分段连续的，并且仅在''xy''平面的有限部分具有非零值，则存在所有阶矩，且矩序列(''M<sub>pq</sub>'')由''f''(''x'', ''y'')唯一确定。同样的，(''M<sub>pq</sub>'')唯一确定''f''(''x'', ''y'')。在实践中，图像的低阶矩具有一些独特的功能。 

=== 例 ===
原始矩包含以下的一些的有关原始图像属性的信息：

* 二值图像的面积 或 灰度图像的像素总和，可以表示为：<math>  M_{00}</math>
* 图像的 [[几何中心]] 可以表示为： <math> \{\bar{x},\ \bar{y} \} = \left\{ \frac{M_{10}}{M_{00}}, \frac{M_{01}}{ M_{00}} \right\}</math>

== 中心矩 ==
[[中心矩]] 被定义为

: <math> \mu_{pq} = \int\limits_{-\infty}^{\infty} \int\limits_{-\infty}^{\infty} (x - \bar{x})^p(y - \bar{y})^q f(x,y) \, dx \, dy </math>

则 <math>\bar{x}=\frac{M_{10}}{M_{00}}</math> 和 <math>\bar{y}=\frac{M_{01}}{M_{00}}</math> 就是物体的 [[几何中心]].

如果 ''&#x192;''(''x'',&nbsp;''y'')是一个数字图像，则前一公式等价于

: <math>\mu_{pq} = \sum_{x} \sum_{y} (x - \bar{x})^p(y - \bar{y})^q f(x,y)</math>

此时图像的 3 阶中心矩是：

: <math>\mu_{00} = M_{00},\,\!</math>
: <math>\mu_{01} = 0,\,\!</math>
: <math>\mu_{10} = 0,\,\!</math>
: <math>\mu_{11} = M_{11} - \bar{x} M_{01} = M_{11} - \bar{y} M_{10},</math>
: <math>\mu_{20} = M_{20} -  \bar{x} M_{10}, </math>
: <math>\mu_{02} = M_{02} -  \bar{y} M_{01}, </math>
: <math>\mu_{21} = M_{21} - 2 \bar{x} M_{11} - \bar{y} M_{20} + 2 \bar{x}^2 M_{01}, </math>
: <math>\mu_{12} = M_{12} - 2 \bar{y} M_{11} - \bar{x} M_{02} + 2 \bar{y}^2 M_{10}, </math>
: <math>\mu_{30} = M_{30} - 3 \bar{x} M_{20} + 2 \bar{x}^2 M_{10}, </math>
: <math>\mu_{03} = M_{03} - 3 \bar{y} M_{02} + 2 \bar{y}^2 M_{01}. </math>

也可以被表示为：

: <math>\mu_{pq} = \sum_{m}^p \sum_{n}^q {p\choose m} {q\choose n}(-\bar{x})^{(p-m)}(-\bar{y})^{(q-n)}  M_{mn}</math>

中心矩是 [[平移對稱性|平移不变]] 的 。

=== 例 ===
有关方向的信息可以通过以下方式，构建一个 [[协方差矩阵]].

: <math>\mu'_{20} = \mu_{20} / \mu_{00} = M_{20}/M_{00} - \bar{x}^2</math>
: <math>\mu'_{02} = \mu_{02} / \mu_{00} = M_{02}/M_{00} - \bar{y}^2</math>
: <math>\mu'_{11} = \mu_{11} / \mu_{00} = M_{11}/M_{00} - \bar{x}\bar{y}</math>

图像 <math>I(x,y)</math>的  [[协方差矩阵]]  是：

: <math>\operatorname{cov}[I(x,y)] = \begin{bmatrix} \mu'_{20}  & \mu'_{11} \\ \mu'_{11} & \mu'_{02} \end{bmatrix}</math>.

该矩阵的[[特征值和特征向量|特征向量]]对应于图像强度的长轴和短轴，因此可以从与最大特征值相关的特征向量的角度朝向最接近该特征向量的轴提取'''方向''' 。可以看出，该角度θ由以下公式给出： 

: <math>\Theta = \frac{1}{2} \arctan \left( \frac{2\mu'_{11}}{\mu'_{20} - \mu'_{02}} \right)</math>

上述公式只要满足以下条件： 

: <math>\mu'_{20} - \mu'_{02} \ne 0</math>

这个协方差矩阵的[[特征值和特征向量|特征值]]可以很容易地表示为

: <math> \lambda_i = \frac{\mu'_{20} + \mu'_{02}}{2}  \pm \frac{\sqrt{4{\mu'}_{11}^2 + ({\mu'}_{20}-{\mu'}_{02})^2  }}{2}, </math>

并且与特征向量轴的平方长度成正比。特征值的大小的相对差异显示了图像的偏心率或图像的细长性。此时 [[離心率|离心率]] 可以计算为：

: <math> \sqrt{1 - \frac{\lambda_2}{\lambda_1}}. </math>

== 矩的不变性 ==
矩最著名的应用是进行图像分析，因为它可以被用来获得相对于特定变换的 [[不变量|不变性]] 。

在这种情况下，常使用''不变矩''一词。但是，虽然不变矩是由矩形成的不变矩，但不变矩本身对应的矩就是中心矩。 

注意，下面详述的不变性仅在连续域中是完全不变的。在离散域中，缩放和旋转都没有很好地定义，因为对离散图像进行的缩放和旋转后获得的图像通常是某种近似变换，并且大多数情况下这些变换都是不可逆的。因此，当描述离散图像中的形状时，这些不变性仅是近似不变的。 

=== 平移不变性 ===
任意阶的中心矩  ''&#x3BC;<sub>i j</sub>''  都是平移不变的。

=== 缩放不变性 ===
关于 [[平移]] 和 [[缩放]] 的不变性  可以通过将 ''&#x3B7;<sub>i j</sub>'' 除以适当缩放的第零个中心矩来从中心矩构造：

: <math>\eta_{ij} = \frac{\mu_{ij}} 
                        {\mu_{00}^{\left(1 + \frac{i+j}{2}\right)}}\,\!</math>

其中 ''i'' + ''j'' ≥2 。 可以注意到，平移不变性仅仅直接使用中心矩进行计算。

=== 旋转不变性 ===
基于 Hu 的工作<ref name="“hu">M. K. Hu, "Visual Pattern Recognition by Moment Invariants", IRE Trans. Info. Theory, vol. IT-8, pp.179&#x2013;187, 1962</ref><ref>http://docs.opencv.org/modules/imgproc/doc/structural_analysis_and_shape_descriptors.html?highlight=cvmatchshapes#humoments Hu Moments' OpenCV method</ref> ， [[平移]],  [[缩放]]，以及 旋转 不变量 可以表示为：

<math>
   I_1 = \eta_{20} + \eta_{02}
</math>

<math>
   I_2 = (\eta_{20} - \eta_{02})^2 + 4\eta_{11}^2
</math>

<math>
   I_3 = (\eta_{30} - 3\eta_{12})^2 + (3\eta_{21} - \eta_{03})^2
</math>

<math>
   I_4 = (\eta_{30} + \eta_{12})^2 + (\eta_{21} + \eta_{03})^2
</math>

<math>
   I_5 = (\eta_{30} - 3\eta_{12}) (\eta_{30} + \eta_{12})[ (\eta_{30} + \eta_{12})^2 - 3 (\eta_{21} + \eta_{03})^2] + (3 \eta_{21} - \eta_{03}) (\eta_{21} + \eta_{03})[ 3(\eta_{30} + \eta_{12})^2 -  (\eta_{21} + \eta_{03})^2]
</math>

<math>
   I_6 = (\eta_{20} - \eta_{02})[(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2] + 4\eta_{11}(\eta_{30} + \eta_{12})(\eta_{21} + \eta_{03})
</math>

<math>
   I_7 = (3 \eta_{21} - \eta_{03})(\eta_{30} + \eta_{12})[(\eta_{30} + \eta_{12})^2 - 3(\eta_{21} + \eta_{03})^2] - (\eta_{30} - 3\eta_{12})(\eta_{21} + \eta_{03})[3(\eta_{30} + \eta_{12})^2 - (\eta_{21} + \eta_{03})^2].
</math>

这些就是著名的 ''Hu不变矩'' 。

首先，''I''<sub>1</sub> 近似于图像质心周围的[[轉動慣量|惯性矩]] ，其中像素的强度近似于物理密度。其次，''I''<sub>7</sub> 是倾斜不变的，这使它能够用于区分其他镜像的相同图像。 

J. Flusser提出了一个关于导出完整的独立的转动力矩不变量集的一般理论。 <ref name="Flusser">J. Flusser: "[http://library.utia.cas.cz/prace/20000033.pdf On the Independence of Rotation Moment Invariants]", Pattern Recognition, vol. 33, pp. 1405&#x2013;1410, 2000.</ref>他表明传统的 胡不变矩 集既不独立也不完整。 ''I''<sub>3</sub> 不是非常有用，因为它取决于其他参数。在原始的 胡不变矩 中，缺少三阶独立矩不变性： 

: <math>
I_8 = \eta_{11}[ ( \eta_{30} + \eta_{12})^2 - (\eta_{03} + \eta_{21})^2  ] - (\eta_{20}-\eta_{02}) (\eta_{30}+\eta_{12}) (\eta_{03}+\eta_{21})
</math>

后来，J。Flusser和T. Suk <ref name="Suk">J. Flusser and T. Suk, "[http://library.utia.cas.cz/separaty/historie/flusser-rotation%20moment%20invariants%20for%20recognition%20of%20symmetric%20objects.pdf Rotation Moment Invariants for Recognition of Symmetric Objects]", IEEE Trans. Image Proc., vol. 15, pp. 3784&#x2013;3790, 2006.</ref>专门研究了 N旋转对称情况 的理论。 

== 应用 ==
Zhang et al. 使用Hu矩来解决的 大脑病理检测 (PBD) 问题。<ref>{{Cite journal|title=Pathological Brain Detection based on wavelet entropy and Hu moment invariants|url=http://content.iospress.com/articles/bio-medical-materials-and-engineering/bme1426|last=Zhang|first=Y.|date=2015|journal=Bio-Medical Materials and Engineering|volume=26|pages=1283–1290}}</ref>

== 参考文献 ==
{{Reflist|30em}}

== 外部链接 ==
* [http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/OWENS/LECT2/node3.html Analysis of Binary Images], University of Edinburgh
* [http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/SHUTLER3/CVonline_moments.html Statistical Moments], University of Edinburgh
* [https://jamh-web.appspot.com/computer_vision.html Variant moments], Machine Perception and Computer Vision page (Matlab and Python source code)
* [https://www.youtube.com/watch?v=O-hCEXi3ymU Hu Moments] introductory video on YouTube

[[Category:计算机视觉]]