多特征非迭代超像素分割算法.docx

超像素分割是指将图像依据灰度、颜色、纹理等低级特征相似的相邻像素分割成具有一定视觉意义的不规则像素块。用少量的超像素代替大量的像素来表达图片信息，可以大幅减少处理对象的数量，提高后续处理的效率。超像素分割作为一种有效的图像预处理手段，被广泛应用于目标识别[1-4]、图像分割[5-10]、目标跟踪[11-13]等计算机视觉任务中。 在2003年至今的十几年里，针对不同的计算机视觉需求，学者们提出了多种超像素分割算法。Zhang等[14]提出的一种伪布尔优化算法(pseudo boolean，简称PB)，能获得较高的分割精度，但每张图像处理时间约为0.5 s，时间复杂度高。Achanta等[15]