[发明专利]一种基于欧式距离-差分编码的改进LBP算法

权利要求书

1.一种基于欧式距离-差分编码的改进LBP算法，其特征在于：包括如下步骤：

步骤1，在对邻域像素点进行编码时，利用邻域像素点与之前一个像素点和中间像素点分别作比较；

主要包含两个分步骤：

步骤1-1，规定中心像素点周边拥有八个领域像素点，即上、下、左、右、左上、左下、右上、右下共八个方向上均有一个领域像素点，将邻域像素点按照距离中心像素点的欧式距离的不同分为两组，一组的距离中心像素点的欧式距离为1，共四个领域像素点，另一组距离中心像素点的欧式距离为共四个领域像素点；

步骤1-2，依据差分编码方式，分别对两组不同欧式 距离的像素点进行编码；

所述步骤1-2，具体的，所述差分编码方式中，(x_c,y_c)表示中心像素点，i_c表示中心像素点的灰度值，i_k表示邻域像素点的灰度值，k＝1,2,3,4，将邻域像素点与中间像素点的灰度值进行编码，规则如下：

对于初始像素点i₁，编码规则如下：

其中：为4个邻域像素点的均值；

对于其余像素点，编码规则如下：

由于欧式 距离存在两种，均按照上述编码法则编出对应两种欧式 距离的各自的8位二进制码c₁c₂c₃c₄c₅c₆c₇c₈和c′₁c′₂c′₃c′₄c′₅c′₆c′₇c′₈，将这两种二进制序列转化成十进制，就得到了中心像素点的LBP值，并用这个数值表示区域周边的灰度情况：

由于欧式 距离不同，分别经过计算后得到的中心像素点的LBP值标记为m、m'，其中m对应于欧式 距离为1的邻域编码，m'对应于欧式 距离为的邻域编码；

步骤2，对两种依据不同欧式距离编出的码字，采用不同的权重重新组合成新的编码；

主要包含两个分步骤：

步骤2-1，依据图像邻域像素点欧式 距离的不同，确定不同欧式距离编出的码字所占的权重；

步骤2-2，依据不同的权重对两种码字重新组合形成新的码字。

2.根据权利要求1所述的一种基于欧式距离-差分编码的改进LBP算法，其特征在于：所述步骤2-1中，具体的，对于由于欧式 距离不同得到的m、m'，需要确定其对应的比重，由于邻域与中心像素点的欧式距离分别为1和故对两种不同的邻域像素点的权重进行重新分配，m、m'对应的l和l'具体分配如下：

其中l和l'满足如下关系式：l²+l'²＝1。

3.根据权利要求1所述的一种基于欧式距离-差分编码的改进LBP算法，其特征在于：所述步骤2-2中，具体的，完成步骤2-1中两种灰度值权重的确定之后，对中心像素点灰度值重新加权求和计算，具体满足如下：

其中表示最终中心像素点的灰度值，[]表示四舍五入取整。