灰度共生矩阵 Gray-Level Co-occurrence Matrix(GLCM)原理(一)

2023-10-09 01:59

本文主要是介绍灰度共生矩阵 Gray-Level Co-occurrence Matrix(GLCM)原理(一),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

重要概念

GLCM属性

1. 该矩阵是方形的,即N*N大小,一般为8*8, 16*16,32*32

2.它的行数和列数与图像的量化级别相同。

3. 该矩阵沿对角线对称。

4. offset位移,距离 ,定义为[row_offset, col_offset]

如何产生对称的共生矩阵GLCM图例说明

水平方向共生矩阵

垂直方向共生矩阵

归一化公式

产生对称的共生矩阵GLCM总结

官方说明


重要概念

neighbour pixel: 共生点
ref pixel:参考点,基准点

灰度共生矩阵(GLCM):是一种统计表格,不是一幅图片

GLCM属性

1. 该矩阵是方形的,即N*N大小,一般为8*8, 16*16,32*32

2.它的行数和列数与图像的量化级别相同。

如果图片是8位深度,即灰度范围[0,255]共2^8=256个级别(level),那么行数与列数都是256;但是这样的矩阵计算量太大,一般会缩放至2^3=82^4=16个级别,也有2^5=32个级别的。

3. 该矩阵沿对角线对称。

如果共生点对(0,2)在图片中出现了一次【往东边计算】,那么反过来,往西边计算,共生点对(2,0)在图片中也出现一次。

这样做的目的是:最东边的元素没有右边的共生点可以计算,而最西边的元素没有左边的共生点,让共生矩阵对称后就不会有此问题。

换句话说,就是从东往西计算一次,再从西往东计算一次。【参考offset位移,距离 ,定义为[row_offset, col_offset]】

以下面的原始图为例,以共生点对(0,2)为例,从东往西(0,2)计算出现一次,从西往东(2,0)计算也出现一次,这时不用管谁在左谁在右,只要它们之间的距离是1就行。即水平方向它们出现两次。

问:如何让共生矩阵对称?

答:把产生的统计矩阵 与 它的转置矩阵(transpose)相加,即得到对称的共生矩阵。

4. offset位移,距离 ,定义为[row_offset, col_offset]

此处借用MATLAB的图。

坐标系如下,注意方括号里的值代表的是[row, col]【即(y, x)】上对应的位移,与OpenCV的图片坐标表示是一样的。

如果要产生对称的GLCM,需要计算八个方向【东&西、南&北、东北&西南、西北&东南】;

不对称的GLCM,只需计算四个方向【东、东北、北、西北】

如何产生对称的共生矩阵GLCM图例说明

原始图:

水平方向共生矩阵

Framework matrix 框架矩阵(组合矩阵):

东边(右边)方向的共生点对(0,0) (0,1) (2,2)【(参考点,共生点)】【注意:(2,2)出现了三次】

参考点东边E(1,0)的共生统计结果如下,记为原矩阵 O :

将上面矩阵转置得到下面的转置矩阵T

原矩阵 O 与转置矩阵 T 相加,得到水平方向的共生矩阵,其中共生点对之间的距离为1。

这个共生矩阵有效点对的次数为4+2+1+2+4+1+6+1+1+2=24,而共生点对(2,2)共出现了6次。

那么共生点对(2,2)出现的概率为6/24=1/4 即25%, 共生点对(2,3)的出现概率为1/24=4.2%.

最后一步:归一化

每个格子的值(Value)除以总数(sum)就得到概率矩阵。

上面水平方向的共生矩阵中总数为24,归一化后即得到如下矩阵

垂直方向共生矩阵

Count(south) matrix + Transpose(north) matrix = Symmetrical(vertical) matrix

参考点南边(0,1)的矩阵 + 转置矩阵 = 垂直方向上对称的共生矩阵

概率矩阵:垂直方向上的对称共生矩阵归一化之后的结果如下:

 

归一化公式

产生对称的共生矩阵GLCM总结

产生对称的共生矩阵的步骤:

1. Create a framework matrix taking into account the bit depth【考虑图像位深、灰度级别,建立一个框架矩阵】
2. Decide on the spatial relation between the reference and neighbour pixel【确定参考像素与共生像素的空间关系,如水平方向--东、垂直方向 -- 北、对角线方向--东北、对角线方向--东南等】【注意:只考虑一个方向】
3. Count the occurrences and fill in the framework matrix【计算点对的出现次数,并填入矩阵中,得到原矩阵 O】
4. Add the matrix to its transpose to make it symmetrical【将原矩阵 O 的转置矩阵 T 加到 原矩阵 O 中,产生对称的共生矩阵】
5. Normalize the matrix to conceptually turn it into probabilities.【归一化,转为概率矩阵】

官方说明


1、https://www.mathworks.com/help/images/ref/graycomatrix.html   

【灰度共生矩阵原理,步距、方向原理等说明,及MATLAB代码】
2、https://prism.ucalgary.ca/handle/1880/51900   

【一本入门教程,可以下载为pdf小册子,里面有详细的范例《GLCM Texture: A Tutorial v. 3.0 March 2017》】

3、Haralick, R.M., K. Shanmugan, and I. Dinstein, "Textural Features for Image Classification", IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-3, 1973, pp. 610-621.  【方法提出者】
 

这篇关于灰度共生矩阵 Gray-Level Co-occurrence Matrix(GLCM)原理(一)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/169551

相关文章

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

hdu4407(容斥原理)

题意:给一串数字1,2,......n,两个操作:1、修改第k个数字,2、查询区间[l,r]中与n互质的数之和。 解题思路:咱一看,像线段树,但是如果用线段树做,那么每个区间一定要记录所有的素因子,这样会超内存。然后我就做不来了。后来看了题解,原来是用容斥原理来做的。还记得这道题目吗?求区间[1,r]中与p互质的数的个数,如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

hdu 4565 推倒公式+矩阵快速幂

题意 求下式的值: Sn=⌈ (a+b√)n⌉%m S_n = \lceil\ (a + \sqrt{b}) ^ n \rceil\% m 其中: 0<a,m<215 0< a, m < 2^{15} 0<b,n<231 0 < b, n < 2^{31} (a−1)2<b<a2 (a-1)^2< b < a^2 解析 令: An=(a+b√)n A_n = (a +

hdu4407容斥原理

题意: 有一个元素为 1~n 的数列{An},有2种操作(1000次): 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu

hdu4059容斥原理

求1-n中与n互质的数的4次方之和 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWrit

hdu 6198 dfs枚举找规律+矩阵乘法

number number number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description We define a sequence  F : ⋅   F0=0,F1=1 ; ⋅   Fn=Fn

寻迹模块TCRT5000的应用原理和功能实现(基于STM32)

目录 概述 1 认识TCRT5000 1.1 模块介绍 1.2 电气特性 2 系统应用 2.1 系统架构 2.2 STM32Cube创建工程 3 功能实现 3.1 代码实现 3.2 源代码文件 4 功能测试 4.1 检测黑线状态 4.2 未检测黑线状态 概述 本文主要介绍TCRT5000模块的使用原理,包括该模块的硬件实现方式,电路实现原理,还使用STM32类

TL-Tomcat中长连接的底层源码原理实现

长连接:浏览器告诉tomcat不要将请求关掉。  如果不是长连接,tomcat响应后会告诉浏览器把这个连接关掉。    tomcat中有一个缓冲区  如果发送大批量数据后 又不处理  那么会堆积缓冲区 后面的请求会越来越慢。

PHP原理之内存管理中难懂的几个点

PHP的内存管理, 分为俩大部分, 第一部分是PHP自身的内存管理, 这部分主要的内容就是引用计数, 写时复制, 等等面向应用的层面的管理. 而第二部分就是今天我要介绍的, zend_alloc中描写的关于PHP自身的内存管理, 包括它是如何管理可用内存, 如何分配内存等. 另外, 为什么要写这个呢, 因为之前并没有任何资料来介绍PHP内存管理中使用的策略, 数据结构, 或者算法. 而在我们

[论文笔记]LLM.int8(): 8-bit Matrix Multiplication for Transformers at Scale

引言 今天带来第一篇量化论文LLM.int8(): 8-bit Matrix Multiplication for Transformers at Scale笔记。 为了简单,下文中以翻译的口吻记录,比如替换"作者"为"我们"。 大语言模型已被广泛采用,但推理时需要大量的GPU内存。我们开发了一种Int8矩阵乘法的过程,用于Transformer中的前馈和注意力投影层,这可以将推理所需