一种表示超像素以及度量超像素之间相似性的方法
【专利摘要】一种表示超像素以及度量超像素之间相似性的方法，包括两个阶段，第一阶段，进行超像素BoS构建：对于给定的输入图像，获取超像素建立超像素金字塔、提取最大内接正方形、显著正方形求解、建立超像素BoS描述符；第二阶段，基于超像素BoS模型的超像素相似度计算，在获得超像素BoS模型描述符的基础上，对于两个超像素和之间的相似度进行度量。本发明可以更好地匹配超像素的特性、精确地捕获超像素的细节信息，以及合理地处理超像素分离与合并的多样性。本发明的方法，可以使得计算机视觉等相关领域中基于超像素的特定应用算法，如图像分割、图像匹配等算法，更好地应对超像素的不规则性、分离—合并多样性以及多特征性的特征，从而得到更好的效果。
【专利说明】一种表示超像素以及度量超像素之间相似性的方法
[0001]本发明涉及一种图像处理和图像分析的方法。特别是涉及一种基于超像素的算法应用的表示超像素以及度量超像素之间相似性的新方法。
【背景技术】
[0002]超像素是在一幅图中在感知上有意义的不规则区域，超像素经常通过将相似的相邻像素合并而产生。在超像素级别的应用中一个重要的问题是怎样可靠的测量两个超像素之间的相似度。当前大部分超像素相关的工作主要集中于超像素的产生，或者超像素在不同的计算机视觉问题中的应用。相比较规则的图像区域，超像素具有以下点特征:(1)不规则性，一幅图片的超像素具有不同的大小和形状。(2)分离一合并多样化，一个相同的物体在两幅不同的图片中可能得到不同数目的具有不同大小、形状以及空间连通性的超像素。
[3]多特征性，大部分超像素算法产生的超像素多为一致性区域，但是由于参数设置、算法失效等原因，会存在包含多个一致性区域的超像素。当前对于超像素间相似性的测量，仍然是将超像素简单地当做一般的图像区域，简单的使用现有的区域特征来表示，如区域直方图，区域协方差，GMM和SPM。即使这些方法在某些应用中该方法表现良好，但其忽略了超像素中的某些特征而这些特征将会导致在测量超像素级别相似度时使用的一般图像区域特征失效。
【发明内容】
[0003]本发明所要解决的技术问题是，提供一种能够更好地匹配超像素的特性、精确地捕获超像素的细节信息，以及合理地处理超像素分离与合并的多样性的表示超像素以及度量超像素之间相似性的方法。
[0004]本发明所采用的技术方案是:一种表示超像素以及度量超像素之间相似性的方法，包括两个阶段，第一阶段，进行超像素BoS构建:对于给定的输入图像，获取超像素建立超像素金字塔、提取最大内接正方形、显著正方形求解、建立超像素BoS描述符；第二阶段，基于超像素BoS模型的超像素相似度计算，在获得超像素BoS模型描述符的基础上，对于两
个超像素P和Q之间的相似度进行度量。
[0005]所述的第一阶段进行超像素BoS构建包括如下步骤:
I)提取超像素建立超像素金字塔:通过标准SLIC算法产生第I层超像素;给定第i层
的超像素巧，通过检测第i + I层中超像素Pi+1的初始种子与超像素Pi的从属关系来产生第i+ I层的超像素Pi41 ;在第i+ I层中，每一个初始种子产生的超像素只包含具有和种子具有相同标签的像素，使得第i十I层超像素Prtl的边界严格落在第《层中产生该超像素的超像素的边界内；
2)提取超像素内最大内接正方形:将BoS模型建立在超像素金字塔中的第一层超像素中，对于金字塔第I层中的所有超像素，使用它在金字塔中的所有子超像素以及它本身作为提取最大内接正方形的源区域，在源区域中通过距离变换近似地提取最大内接正方形，具体是找到具有最大距离值的像素点，并且以该点作为中心，以该像素点到达边界的最短距离值为半径作圆，再作出圆的内接正方形，该内接正方形就是该区域的最大内接正方形，在剩余的区域内继续提取的最大内接正方形，从而递归地提取出一定数量的最大内接正方形；
3)正方形区域的表达:将正方形区域划分为一个均匀分布的同心带，每一个带区域都使用一个量化的颜色直方图H描述，该颜色直方图H将RGB三个颜色通道都划分为16等分，
这样，该颜色直方图H —共拥有4096个分布中心,每一个显著正方形的同心带都用H来表
示，将显著正方形的所有同心带从内到外拼接成一个中心点更大的直方图，再经过归一化处理形成了一个更大的稀疏直方图；
4)显著正方形区域求解:对于一个超像素P，通过步骤I)~步骤3)，得到候选的最大内接正方形Cf3，对所有候选的内接正方形依照面积大小使用降序排序，得到如下序列:
【权利要求】
1.一种表示超像素以及度量超像素之间相似性的方法，其特征在于，包括两个阶段，第一阶段，进行超像素BoS构建:对于给定的输入图像，获取超像素建立超像素金字塔、提取最大内接正方形、显著正方形求解、建立超像素BoS描述符；第二阶段，基于超像素BoS模型的超像素相似度计算，在获得超像素BoS模型描述符的基础上，对于两个超像素P和Q之间的相似度进行度量。
2.根据权利要求1所述的一种表示超像素以及度量超像素之间相似性的方法，其特征在于，所述的第一阶段进行超像素BoS构建包括如下步骤: 1)提取超像素建立超像素金字塔:通过标准SLIC算法产生第I层超像素;给定第I层的超像素Pi,通过检测第i + I层中超像素Pi+1的初始种子与超像素Pt的从属关系来产生第i+ I层的超像素Pi41 ;在第i+ I层中，每一个初始种子产生的超像素只包含具有和种子具有相同标签的像素，使得第i十I层超像素Prtl的边界严格落在第i层中产生该超像素的超像素的边界内； 2)提取超像素内最大内接正方形:将BoS模型建立在超像素金字塔中的第一层超像素中，对于金字塔第I层中的所有超像素，使用它在金字塔中的所有子超像素以及它本身作为提取最大内接正方形的源区域，在源区域中通过距离变换近似地提取最大内接正方形，具体是找到具有最大距离值的像素点，并且以该点作为中心，以该像素点到达边界的最短距离值为半径作圆，再作出圆的内接正方形，该内接正方形就是该区域的最大内接正方形，在剩余的区域内继续提取的最大内接正方形，从而递归地提取出一定数量的最大内接正方形；3)正方形区域的表达:将正方形区域划分为一个均匀分布的同心带，每一个带区域都使用一个量化的颜色直方图H描述，该颜色直方图H将RGB三个颜色通道都划分为16等分，这样，该颜色直方图H —共拥有4096个分布中心,每一个显著正方形的同心带都用H来表示，将显著正方形的所有同心带从内到外拼接成一个中心点更大的直方图，再经过归一化处理形成了一个更大的稀疏直方图； 4)显著正方形区域求解:对于一个超像素P，通过步骤I)~步骤3)，得到候选的最大内接正方形Cp，对所有候选的内接正方形依照面积大小使用降序排序，得到如下序列:
3.根据权利要求2所述的一种表示超像素以及度量超像素之间相似性的方法，其特征在于，步骤4)所述的通过自验证聚类方法从G中得到显著正方形Sp是，首先，令50 = C0，表示将面积最大的候选正方形当做一个显著正方形，并将它的权值赋值为1，同时定义s，S表不距离Sjj最远的显著正方形,对于Cjj中的候选正方形Ci,我们将它与Sp中的每一个显著正方形的相似度和它与?的相似度做比较，如果Ci与S的距离大于Ci与Sp中的所有显著正方形的距离，我们将q作为一个新的显著正方形加入到s#中，并且赋权值为1，记为(spi,wi),其中(spi,wi)表示所代表的权重，在初始时赋值为1 ;否则Y将被聚类到在Sj3集合中距离它最近显著正方形中，并且该显著正方形的权值加1，在直方图空间中，
4.根据权利要求1所述的一种表示超像素以及度量超像素之间相似性的方法，其特征在于，所述的对于两个超像素P和Q之间的相似度进行度量如下:
【文档编号】G06T3/40GK103456013SQ201310398404
【公开日】2013年12月18日 申请日期:2013年9月4日 优先权日:2013年9月4日
【发明者】冯伟, 万亮, 张加万, 张士杰, 王超 申请人:天津大学