一种基于多人眼感知分组特性的图构造方法技术

本发明专利技术公开一种基于多人眼感知分组特性的图构造方法，包括以下步骤：将待处理图像过分割成多个超像素，并将超像素定义为图的顶点；基于人眼感知分组特性中的空间邻近特性，将在图像空间中相邻的超像素相连，作为图的一部分边；基于人眼感知分组特性中的颜色相似特性，将图像中颜色特征相似的超像素相连，作为图的另一部分边；基于人眼感知分组特性的纹理相似特性，将图像中纹理特征相似的超像素相连，作为图的又一部分边；基于PRSVM算法，学习空间邻近度、颜色相似性和纹理相似性对图中边权的作用大小；将图的边权定义为相连的两个超像素之间空间邻近度、颜色相似性和纹理相似性的加权和。本发明专利技术充分考虑人眼的多种感知分组特性，有效描述图像中各区域之间的关系，有助于对图像中的目标进行检测。

A graph construction method based on perceptual grouping property of multi human eyes

The invention discloses a method for multi graph construction based on the characteristics of human perceptual grouping, which comprises the following steps: image segmentation into a plurality of super pixels, and super pixel is defined as the vertices of a graph; adjacent space characteristics of human perceptual grouping characteristics based on the super pixel space adjacent connected image and as a part of the graph edge; similar characteristics of human perceptual grouping characteristics of the color image based on color features similar to the super pixel connected graph as another part of the edge; similar characteristics of human perceptual grouping characteristics based on texture, the texture features of the image is similar to the super pixel is connected, as another figure part of the side; based on the PRSVM algorithm, learning spatial proximity, color similarity and texture similarity on the right side of the graph size; the right side will define the graph for connecting two super pixels Weighted sum of proximity, color similarity and texture similarity between adjacent spaces. The invention fully considers the perceptual grouping characteristics of the human eye, and effectively describes the relationship among the regions in the image, and is helpful for detecting the target in the image.

【技术实现步骤摘要】
一种基于多人眼感知分组特性的图构造方法
本专利技术属于图像处理技术，具体涉及一种基于多人眼感知分组特性的图构造方法。
技术介绍
对于计算机视觉和图像处理而言，图能够直观描述图像中各区域之间的关系，是一种有效的信息表示方法。此外，图作为一个数学分支，有着深厚的数学理论背景和概括力强的优点。现有很多研究工作基于图对计算机视觉和图像进行处理，包括半监督的分类和降维方法，以及无监督的谱聚类算法等。尽管图是基于图的算法的核心，但是对于图构造的问题确相对较少地受到研究和关注。大部分工作基于k近邻的方法对图进行构造。这些图构造方法的性能非常依赖于所选取的k值。此外，这些图构造方法认为每种特征(比如说颜色、位置和纹理特征)的作用是相同的，按这种特征作用相同的方式来计算边权使得在复杂图像中的检测效果不佳。另外，一部分用于图像处理的方法通过连接空间相邻的图像区域来对图进行构造，这种图构造方法仅仅考虑了人眼感知分组特性中的空间邻近特性，在处理复杂图像时性能有待提高。
技术实现思路
专利技术目的：本专利技术的目的在于解决现有技术中存在的不足，提供一种基于多人眼感知分组特性的图构造方法。技术方案：本专利技术的一种本文档来自技高网...

【技术保护点】
一种基于多人眼感知分组特性的图构造方法，其特征在于：依次包括以下步骤：S1：基于现有的Simple Linear Iterative Clustering(SLIC)算法，将待处理图像过分割成多个超像素，并将超像素定义为所构造图的顶点；S2：基于人眼感知分组特性中的空间邻近特性，将在图像空间中相邻的超像素相连，作为图的一部分边；空间邻近特性表示在空间上相近的区域很有可能被感知分组到同一个物体之内；S3：基于人眼感知分组特性中的颜色相似特性，将图像中颜色特征相似的超像素相连，作为图的另一部分边；颜色相似特性是指具有相似颜色特征的区域更有可能被感知分组为同一物体；S4：基于人眼感知分组特性的纹理相...

【技术特征摘要】
1.一种基于多人眼感知分组特性的图构造方法，其特征在于：依次包括以下步骤：S1：基于现有的SimpleLinearIterativeClustering(SLIC)算法，将待处理图像过分割成多个超像素，并将超像素定义为所构造图的顶点；S2：基于人眼感知分组特性中的空间邻近特性，将在图像空间中相邻的超像素相连，作为图的一部分边；空间邻近特性表示在空间上相近的区域很有可能被感知分组到同一个物体之内；S3：基于人眼感知分组特性中的颜色相似特性，将图像中颜色特征相似的超像素相连，作为图的另一部分边；颜色相似特性是指具有相似颜色特征的区域更有可能被感知分组为同一物体；S4：基于人眼感知分组特性的纹理相似特性，将图像中纹理特征相似的超像素相连，作为图的又一部分边；纹理相似特性是指具有相似纹理特征的区域更有可能被感知分组为同一物体；S5：基于PRSVM算法，学习顶点间的空间邻近度、颜色相似度和纹理相似度对相连顶点间边权的作用大小；根据空间邻近度、颜色相似度和纹理相似度对边权的作用大小，将顶点间的不同感知分组特性进行加权求和，获得图的边权。2.根据权利要求1所述的基于多人眼感知分组特性的图构造方法，其特征在于：所述步骤S1中，将待处理的图像过分割成300个同质的超像素，用R表示这些超像素集合，将这些超像素定义为所构造图的顶点；其中，各超像素的空间特征、颜色特征和纹理特征分别定义为对应超像素中各像素点在图像坐标位置、CIELAB颜色空间和LBP纹理空间中的平均值，每一个图像都将其各超像素的空间特征、颜色特征和纹理特征归一化到[0,1]之间。3.根据权利要求1所述的基于多人眼感知分组特性的图构造方法，其特征在于：所述步骤S2中，将图像空间中相邻的超像素定义为在图像中存在共享轮廓线的超像素；用大小为300*300的邻接矩阵A记录两两超像素在图像中是否具有共享轮廓线，用Ri和Rj分别代表两个超像素，i和j是对应超像素下标，1≤i，j≤300：如果Aij＝1，那么两个超像素Ri和Rj在图像中具有共享轮廓线，即边(Ri,Rj)∈E；否则，这两个超像素在图像中不具有共享轮廓线，E代表所构造图中边的集合。4.根据权利要求1所述的基于多人眼感知分组特性的图构造方法，其特征在于：所述步骤S3中，将颜色距离Dcolor小于0.15的超像素定义为颜色特征相似的超像素，即：如果两个超像素Ri和Rj的颜色距离Dcolor(Ri,Rj)小于0.15，那么这两个超像素进行相连获得图的一条边，即边(Ri,Rj)∈E，E代表所构造图中边的集合；其中，两个超像素之间的颜色距离Dcolor是指这两个超像素颜色特征的欧几里得距离。5.根据权利要求1所述的基于多人眼感知分组特性的图构造方法，其特征在于：所述步骤S4中，将纹理距离Dtexture小于0.15的超像素定义为纹理特征相似的超像素，即：如果两个超像素Ri和Rj的纹理距离Dtexture(Ri,Rj)小于0.15，那么将这两个超像素进行相连获得图的一...

【专利技术属性】
技术研发人员：张金霞，魏海坤，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32