基于区域最大相似度的快速图像分割算法

针对基于区域最大相似度图像分割(MSRM)算法中利用颜色直方图描述符计算相邻区域之间相似度存在着计算量大和描述能力的不足,提出改用基于局部二值模式(LBP)纹理描述符计算相邻区域相似度的改进MSRM(IMSRM)算法。LBP描述符通过对像素点之间局部微结构进行编码实现了对其空间关系的描述,有效提高了对区域特征的描述能力,并且所获得的特征矢量维数远小于颜色直方图,区域之间的相似度计算效率大幅度得到提高。与MSRM算法对比实验表明,IMSRM算法可以从各种复杂背景中有效提取待分割对象的轮廓,所提取的轮廓边缘细节上更优,算法执行效率能够提高50%左右。