算法流程

Selective Search原理理解

算法步骤

step0:生成区域集R,具体参见论文《Efficient Graph-Based Image Segmentation》
step1:计算区域集R里每个相邻区域的相似度S={s1,s2,…}
step2:找出相似度最高的两个区域,将其合并为新集,添加进R
step3:从S中移除所有与step2中有关的子集
step4:计算新集与所有子集的相似度
step5:跳至step2,直至S为空

相似度计算
  1. 颜色相似度
  2. 尺寸相似度
  3. 纹理相似度
  4. 交叠相似度
  5. 最终相似度

相关文章: