LBP等价模式解释

LBP等价模式

  当分块成7 x 7的区域时，数据维度位7x7x256＝12544维，可以看出数据的维度还是比较大，所以需要进一步进行降维。因此为了解决二进制模式过多的问题，提高统计性，Ojala提出了采用一种“等价模式”(Uniform Pattern)来对LBP算子的模式种类进行降维。Ojala等认为，在实际图像中，绝大多数LBP模式最多只包含两次从1到0或从0到1的跳变。因此，Ojala将“等价模式”定义为：当某个LBP所对应的循环二进制数从0到1或从1到0最多有两次跳变时，该LBP所对应的二进制就称为一个等价模式类。如00000000和11111111(0次跳变)，00000111(两次跳变，0到1，环形1到0)和10001111都是等价模式类。除等价模式类以外的模式都归为另一类，称为混合模式类。
  具体实现：当采样点数目为8个，即LBP特征值2^8有种，共256个值，正好对应灰度图像的0-255，因此原始的LBP特征图像是一幅正常的灰度图像，而等价模式LBP特征，二进制模式的种类大大减少，模式数量由原来的2P种减少为 P ( P-1)+2种，且不会丢失任何信息。根据0-1跳变次数，将这256个LBP特征值分为了59类，从跳变次数上划分：跳变0次—2个，跳变1次—0个，跳变2次—56个，跳变3次—0个，跳变4次—140个，跳变5次—0个，跳变6次—56个，跳变7次—0个，跳变8次—2个。共9种跳变情况，将这256个值进行分配，跳变小于2次的为等价模式类，共58个，他们对应的值按照从小到大分别编码为1—58，即它们在LBP特征图像中的灰度值为1—58，而除了等价模式类之外的混合模式类被编码为0，即它们在LBP特征中的灰度值为0，因此等价模式LBP特征图像整体偏暗。
  等价模式中0到1或1到0的跳变次数为2(等价模式中不存在跳变次数为1的情况，因为跳变是按照环形计数),而且其中0的出现必须是连续出现才能保证是等价模式(如10111111，10011111，100011111)，这都是跳变为两次，如果0出现不为连续，则为混合模式类(如101011111，跳变4次)。0最多连续出现7次(10000000)，而每次可以组合成8种，所以是P ( P-1)。
  有人计算时，认为计数不是按环形的，跳变0次的数目：2 ，跳变1次的数目：14 ，跳变2次的数目：42 ，其他合并成1种。所以2+14+42+1 = 59。 不认为是环形，则环形断开，产生了1次跳变的情况，如果认为是环形，则1次跳变就归类到的2次跳变中。uniform LBP模式就是一个二进制序列从0到1或是从1到0的变过不超过2次。这两种认为方法，最后得出的结论一致（都是59种）。但是如果从旋转不变性的角度看，还是环形好（这个二进制序列首尾相连）。