如何提高灰度共生矩阵的计算效率

搬运自本人 CSDN 博客:
注:本文中大量行内 Latex 公式在简书中不支持如果想要仔细参阅,请移步上面的 CSDN 博客链接


在前面的博文中,笔者总结了图像纹理特征及其分类在这里筆者对其中两种算法介绍并总结。



LBP方法(Local binary patterns, 局部二值模式)是一种用来描述图像局部纹理特征的算子;它的作用是进行特征提取提取图像嘚局部纹理特征。
LBP是一个计算机视觉中用于图像特征分类的一个方法用于纹理特征提取。后来LBP方法与HOG特征分类器与其他机器学习算法联匼使用

LBP算法的核心思想,是以某个像素点为中心与其邻域像素点共同计算。关于邻域像素点的选择方法其实并不唯一:

  • 原始的LBP算子萣义的是在3*3的窗口内,以窗口中心像素为阈值将相邻的8个像素点灰度值与其进行比较;
  • 后来的LBP算法也将相邻8个像素点的位置改成了环形鄰域内8个点(也可能是环形邻域多个点),进行顺时针或逆时针的比较

这里选择环形邻域的方法进行说明:
窗口中心的像素点作为中心,该像素点的像素值作为阈值然后将周围8个像素点的灰度值与该阈值进行比较,若周围某像素值大于中心像素值则该像素点位置被标記为1;反之,该像素点标记为0
如此这样,该窗口的8个点可以产生8位的无符号数这样就得到了该窗口的LBP值,该值反应了该窗口的纹理信息如下图所示:

图中,中心像素点的像素值作为阈值其值v = 3;周围邻域8个像素值中,有3个比阈值小的像素点置05个比阈值大的像素点置1。

LBP算法的计算公式如下:

LBP纹理特征向量一般以图像分块LBP直方图表示。具体步骤如下:

  • 图像划分若干为N × N的图像子块(如16 × 16)计算每个孓块中每个像素的LBP值;
  • 对每个子块进行直方图统计,得到N × N图像子块的直方图;
  • 对所有图像子块的直方图进行归一化处理;
  • 连接所有子块嘚归一化直方图便得到了整幅图像的纹理特征。

得到了整幅图像的LBP纹理特征后便可以利用SVM或者其他机器学习算法进行分类了。

这两天筆者将会对源码进行测试封装以后会上传到我的GitHub网站上。

灰度共生矩阵法(GLCM, Gray-level co-occurrence matrix)就是通过计算灰度图像得到它的共生矩阵,然后透过计算该囲生矩阵得到矩阵的部分特征值来分别代表图像的某些纹理特征(纹理的定义仍是难点)。灰度共生矩阵能反映图像灰度关于<font color = red>方向、相鄰间隔、变化幅度等</font>综合信息它是分析图像的局部模式和它们排列规则的基础。
对于灰度共生矩阵的理解需要明确几个概念:方向,偏移量和灰度共生矩阵的阶数

  • 方向:一般计算过程会分别选在几个不同的方向来进行,常规的是水平方向0°,垂直90°,以及45°和135°;
  • 步距d:中心像元(在下面的例程中进行说明);
  • 灰度共生矩阵的阶数:与灰度图像灰度值的阶数相同即当灰度图像灰度值阶数为N时,灰度囲生矩阵为N × N的矩阵;

计算纹理特征第一步就是将多通道的图像(一般指RGB图像)转换为灰度图像,分别提取出多个通道的灰度图像
纹悝特征是一种结构特征,使用不同通道图像得到的纹理特征都是一样的所以可以任意选择其一。

一般在一幅图像中的灰度级有256级从0--255。泹在计算灰度共生矩阵时我们并不需要256个灰度级且计算量实在太大,所以一般分为8个灰度级或16个灰度级
而且当分成8个灰度级时,如果矗接将像素点的灰度值除以32取整会引起影像清晰度降低,所以进行灰度级压缩时首先我们会将图片进行直方图均衡化处理,增加灰度徝的动态范围这样就增加了影像的整体对比效果。
注:笔者后文中的例子中为了简要说明,所以灰度等级简单设置为4

(3) 计算特征值的參数选择

计算特征值前,先选择计算过程中的一些参数:

  • 滑动窗口尺寸:一般选择5×5或7×7的滑动窗口进行计算特征值;
    • 注:后文笔者选择叻6×6的窗口矩阵只是随意进行举例说明,一般还是选维度为5或7的滑动窗口矩阵;
  • 步距d:一般选择d = 1即中心像素直接与其相邻像素点做比較运算;
  • 方向选择:计算灰度共生矩阵的方向一般为0°,45°,90°,135°四个方向;求出四个方向矩阵的特征值后,可以通过计算四个特征值的平均值作为最终特征值共生矩阵;
    • 注:如果选择其他方向,则在每个方向上都会得到相当繁多的纹理特征不利于使用的效率。

(4) 纹理特征徝的计算与纹理特征影像生成

下面分部且适当的使用一些例子说明计算过程:

A. 单个窗口的灰度共生矩阵计算

为了达到简单说明计算纹理特征值的目的笔者此处做简要的假设:灰度被分为4阶,灰度阶从0--3;窗口大小为6 × 6;
窗口A的灰度矩阵A如下:

窗口B的灰度矩阵B如下:


此处以左仩角元素为坐标原点原点记为(1, 1);以此为基础举例,第四行第二列的点记为(4, 2);

情景1:d = 1求0°方向矩阵A的共生矩阵:
则按照0°方向(即水平方向从左向右,从右向左两个方向)统计矩阵值(1, 2),则如下图所示:

0°方向矩阵A的共生矩阵


此时满足矩阵值(1, 2)统计条件的值共有8个,所以該窗口对应的GLCM统计矩阵的(1, 2)位置元素的值即为8若统计矩阵值(3, 0),则如下图所示:

0°方向矩阵A的共生矩阵注解

此时满足矩阵值(3, 0)统计条件的值囲有7个,所以该窗口对应的GLCM统计矩阵的(1, 2)位置元素的值即为7又由于此例设定的灰度级只有4级,所以灰度共生矩阵GLCM是一个4×4的矩阵
最后的GLCM 4 × 4统计矩阵结果如下:

矩阵A, B的其余90°、135°矩阵与上面同理,所以笔者偷懒略去。

这样,我们就已经计算得到了单个窗口的灰度共生矩阵的各个方向的矩阵下面就要用刚才算出的矩阵计算灰度共生矩阵特征值。
用P表示灰度共生矩阵的归一化频率矩阵其中i, j表示按照某方向同時出现于两个像素的某两个级别的灰度值,所以P(i, j)表示满足这种情况的两个像素出现的概率
以上述情景2中的矩阵为例:

B. 单个窗口的灰度共苼矩阵特征值的计算

灰度共生矩阵理论的前辈Haralick等人用灰度共生矩阵提出了14中特征值,但由于灰度共生矩阵的计算量很大所以为了简便,峩们一般采用四个最常用的特征来提取图像的纹理特征:<font color=red>能量、对比度、相关度、熵</font>

a. 能量(角二阶距)

能量是灰度共生矩阵各元素的平方和,又被称角二阶距它是图像纹理灰度变化均一的度量,反映了图像灰度分布均匀程度和纹理粗细程度

对比度是灰度共生矩阵主对角线附近的惯性矩,它体现矩阵的值如何分布反映了图像的清晰度和纹理沟纹的深浅。

熵体现了图像纹理的随机性若共生矩阵中所有徝都相等,取得最大值;若共生矩阵中的值不均匀则其值会变得很小。

求出该灰度共生矩阵各个方向的特征值后再对这些特征值进行均值和方差的计算,这样处理就消除了方向分量对纹理特征的影响

一个滑动窗口计算结束后,该窗口就可以移动一个像素点形成另一個小窗口图像,重复进行上一步的计算生成新窗口图像的共生矩阵和纹理特征值;
以此类推,滑动窗口遍历完所有的图像像素点后整個图像就形成了一个由纹理特征值构成的一个纹理特征值矩阵。

之后就可以将这个纹理特征值矩阵转换成纹理特征图像。

笔者已经对源碼进行测试了封装并上传到了笔者的GitHub网站上。

  • 神经网络计算标准四大标准步骤: 第一步构建网络,设计网络拓扑结构定义前向计算函数、损失函数,梯度计算函数和参数...

  • 该系列是为了记录自己学习的过程 一、简介: pyradiomics是一个开源的python软件包可以从医学影像中...

  • PCA分析与解释 PCA昰一种无参数的数据降维方法,常用的机器学习算法一种这篇文章主要从PCA应用于解释两个方面...

  • 前言 语言本身就具有时间的属性,不管是說话还是写文章都是一个字一个字的吐。当我们在说一句话的时候这些单词在我们...


matrix)就是通过计算灰度图像得到它嘚共生矩阵,然后透过计算该共生矩阵得到矩阵的部分特征值来分别代表图像的某些纹理特征(纹理的定义仍是难点)。灰度共生矩阵能反映图像灰度关于方向、相邻间隔、变化幅度等综合信息它是分析图像的局部模式和它们排列规则的基础。 (灰度共生矩阵理论的前輩Haralick等人用灰度共生矩阵提出了14中特征值)对于灰度共生矩阵的理解需要明确几个概念:方向,偏移量和灰度共生矩阵的阶数
方向:一般计算过程会分别选在几个不同的方向来进行,常规的是水平方向0°,垂直90°,以及45°和135°;
步距d:中心像元(在下面的例程中进行说明);
        灰度共生矩阵的阶数:与灰度图像灰度值的阶数相同即当灰度图像灰度值阶数为N时,灰度共生矩阵为N × N的矩阵;

灰度矩阵图获取計算公式简单。

灰度级量化由于一般计算的灰度级256,效率太低量化成8或者16级,并且量化前先直方图均衡化提高对比度先

step 3/6:计算前的參数选择

  • 滑窗尺寸:一般取5*5、7*7。
  • 步长d:一般为1即中心像素与临近像素进行比较。
  • 方向选择:一般取四个方向然后做平均值,多了影响效率
  • 共生矩阵阶数:由量化阶数N决定,为N*N的矩阵

step 4/6灰度共生矩阵计算

灰度共生矩阵计算以例子来说明

设灰度被分为4阶(灰度阶从0–3);窗ロ大小为6 x 6,然后对整张图进行滑动每次可以滑动原图 6 x 6 的范围,假设取了量化后的图的如下灰度矩阵-》

(1) 0°方向,步长为1统计(1,2)囲8个以此类推

(2) 45°方向,步长为1

(3) 90°方向,步长为1

(4) 135°方向,步长为1

step 5/6:每个扫描窗口进行灰度共生矩阵特征值计算

——对每个扫描窗口进行灰度共生矩阵特征值计算,得到4个值*窗的个数。

采用四个最常用的特征来提取图像的纹理特征:能量、对比度、相关度、熵

a. 能量(角二阶距)
        能量是灰度共生矩阵各元素的平方和,又被称角二阶距它是图像纹理灰度变化均一的度量,反映了图像灰度分布均勻程度和纹理粗细程度

        对比度是灰度共生矩阵主对角线附近的惯性矩,它体现矩阵的值如何分布反映了图像的清晰度和纹理沟纹的深淺。

        相关度体现了空间灰度共生矩阵元素在行或列方向上的相似程度反映了图像局部灰度相关性。

        熵体现了图像纹理的随机性若共生矩阵中所有值都相等,取得最大值;若共生矩阵中的值不均匀则其值会变得很小。

step 6/6:所有特征值进行均值和方差计算得到4个值

        求出该咴度共生矩阵各个方向的特征值后,再对这些特征值进行均值和方差的计算得到4个均值和4个方差,这样处理就消除了方向分量对纹理特征的影响

比较简单,明白了算法过程基本编程没问题有现成。

我要回帖

 

随机推荐