一、概述与原理
局部图结构(Local Graph Structure)是由Abusham E A提出的,该算子能将图像的局部特征信息很好的表示,其对于纹理的分辨能力很强,对灰度的单调变化不敏感。
关注一个3*4的区域,LGS与6个领域像素有关。如下图[1]所示:
算子的基本原理:从灰色点出发,沿着左上方走一个“8”字路径。(例如:图中路径即为7-9-5-7-6-7-7-6-7)在行进过程中,如果下一个节点比当前节点要更大,则为0,否则取1.(例如从起点7出发,到下一个节点9,因为9>7,则取0)随着在路径中两两节点的比较,将会得到一个01序列,我们视之为一个二进制数。显然上图中我们所得到的二进制数为01010110.在经过二进制到十进制的转换后,展示的数是86.
二、LGS算子的数学表达
在对局部结构图有了一个基本的认识后,我们再引入数学表述,这样能更好理解数学公式!