CN107423741A - 一种基于视觉仿生与力场作用的图像自适应聚类方法 - Google Patents

Abstract

本发明一种基于视觉仿生与力场作用的图像自适应聚类方法，包括以下步骤：步骤1，任选一张图像作为待分析图像Img，将待分析图像Img生成CIE‑Laba颜色空间下的颜色图Img2；步骤2，将CIE‑Laba颜色空间下的颜色图Img2的每个波段划分成d个子空间，即得到dⁿ个颜色子区域空间，其中n为颜色图Img2的波段数；步骤3，计算dⁿ个颜色子区域空间中每个子区域的稳定重心，并将每个子区域的稳定重心作为聚类中心；本发明提出并实现了用一种基于视觉仿生技术和力场作用的自适应聚类方法，该方法高效、简洁、易于实现，可用于各种数据分析的初步认知。

Description

一种基于视觉仿生与力场作用的图像自适应聚类方法

技术领域

本发明属于图像处理技术领域，具体涉及一种基于视觉仿生技术和力场作用的自适应聚类方法。

背景技术

图像分析是目前火热的机器视觉与人工智能中最为底层的技术手段。作为最基本的图像分析方法，图像聚类作为初步分析被广泛的应用于各种图像分割、分类、认知当中。其中，聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过程。聚类分析的目标就是在相似的基础上收集数据来分类。在不同的应用领域，很多聚类技术都得到了发展，这些技术方法被用作描述数据，衡量不同数据源间的相似性，以及把数据源分类到不同的簇中。多年以来，聚类分析方法一直以其高速、简洁、效果好等优势被广泛的应用于各种各样的数据分析领域当中。

但是，聚类分析发展多年以来，始终需要较好的先验信息才能获取较为完善的分析结果。然而在很多实际数据分析应用当中，初始先验信息的获取本身就是一个悖论问题：即分析数据是为了得到信息，而没有信息又难以分析数据。

针对这个缺陷，很多学者都进行了大量的研究工作，发展了许多完全自动的聚类方法。但改进方法为了估计先验信息，付出了大量繁复计算的代价，舍弃了聚类算法本身高效的优势，导致难以应用于广泛的实际数据分析工作当中。

发明内容

针对现有技术中的缺陷和不足，本发明的目的在于提出一种基于视觉仿生技术和力场作用的自适应聚类方法。从而能够自动根据场景的不同，模拟人眼视觉自适应的对图像进行感知，然后通过引力、斥力相互作用进行聚类分析，快速、高效的得到分析结果。

本发明为了实现上述技术思路采用以下技术方案：

一种基于视觉仿生与力场作用的图像自适应聚类方法，包括以下步骤：

步骤1，任选一张图像作为待分析图像Img，将待分析图像Img生成 CIE-Laba颜色空间下的颜色图Img2；

步骤2，将CIE-Laba颜色空间下的颜色图Img2的每个波段划分成d个子空间，即得到dⁿ个颜色子区域空间，其中n为颜色图Img2的波段数；

步骤3，计算dⁿ个颜色子区域空间中每个子区域的稳定重心，并将每个子区域的稳定重心作为聚类中心；

包括：

步骤31，从d_n个颜色子区域空间中任选一个子区域作为当前子区域，设该当前子区域的重心为像素i，当前子区域的相邻子区域为3^a-1个， i＝1,2,...,M，a＝1,2,3，M为颜色子区域空间中的像素总数；

步骤311，从3^a-1个相邻子区域中任选一个子区域作为当前相邻子区域， a＝1,2,3；

设像素j为当前相邻子区域的任一像素；其中，j＝1,2,...,M，i≠j；

步骤311-1，若像素i和像素j之间的可移动性MO_ij≤1，则当前子区域的重心相对于当前相邻子区域为稳定重心，执行步骤312；

步骤311-2，若像素i和像素j之间的可移动性MO_ij＞1，将像素j划入到当前子区域中得到修正后的当前子区域，则修正后的当前子区域的重心相对于当前相邻子区域为稳定重心；

步骤312，将当前子区域相对于当前相邻子区域的稳定重心作为像素i，重复步骤311，直至3^a-1个相邻子区域都被作为当前相邻子区域，得到当前子区域的稳定重心；

步骤32，重复步骤31，直至dⁿ个子区域都被作为当前子区域，得到每个子区域的稳定重心。

进一步地，通过式(1)得到像素i和像素j之间的可移动性MO_ij：

MO_ij＝G_ij/R_j (1)

其中，G_ij为像素i,j间的引力大小，k_g为引力系数，m_i, m_j分别表示像素i,j的质量，dis_ij是像素i,j之间的距离；

通过式(2)得到像素i在颜色子区域空间中受到的斥力R_i：

R_i＝k_m×m_i (2)

其中，k_m表示斥力系数，m_i表示像素i的质量。

进一步地，像素i和像素j之间的可移动性

进一步地，步骤2中将CIE-Laba颜色空间下的颜色图Img2的每个波段划分成6个子空间，颜色图Img2的波段数为3，即得到216个颜色子区域空间。

进一步地，步骤311中维度a为3。

与现有技术相比，本发明具有以下技术效果：

(1)采用基于立场的自聚类方法，实现了完全无监督自适应聚类，完全不需要任何先验信息，即可全自动的实现对图像中的目标进行聚类分析；

(2)采用瑞利判据作为视觉仿生的理论依据，能够获得非常符合人眼视觉观察感受的聚类分析结果。

附图说明

图1稳定的重心与聚类分布情况图。

图2(a)为不稳定的重心与聚类分布情况图；图2(b)为重新计算出稳定重心后的聚类分布情况图。

具体实施方式

本发明提出并实现了用一种基于视觉仿生技术和力场作用的自适应聚类方法，该方法高效、简洁、易于实现，可用于各种数据分析的初步认知。

下面通过附图和实施例对本发明作进一步说明。

实施例1

本实施例提供了一种基于视觉仿生与力场作用的图像自适应聚类方法，包括以下步骤：

步骤1，任选一张图像作为待分析图像Img，将待分析图像Img生成 CIE-Laba颜色空间下的颜色图Img2；

本实施例中，根据图像本身的纬度，将图像Img进行基于主成分分析的降维处理，形成三通道的彩色图Img1；

再根据国际照明协会(法语简称CIE)规定的方法,对彩色图像进行变换，生成CIE-Lab空间的彩色图Img2；

步骤2，将CIE-Laba颜色空间下的颜色图Img2的每个波段划分成d个子空间，即得到dⁿ个颜色子区域空间，其中n为颜色图Img2的波段数；

本实施例中，根据瑞利判据，数字化模仿人眼视觉对于灰度反差的辨识能力，对色彩空间的每个波段进行划分，从而形成dⁿ个划分区域；

本实施例中，d取6，n取3；

具体包括：

步骤21，根据瑞利判据，人眼所能分辨的最小灰度差，其暗区域与亮区域之间的亮度差别为0.735，由此，通过式(3)得到满足暗区域与亮区域之间的亮度差别为0.735时的对比度I_c：

步骤22，为了使得每一个划分出的区域都必须相对于人眼足够显眼，通过式(4)计得到将每一个波段将其划分为d＝6个空间后，每一个划分出的区域都相对于人眼足够显眼。

步骤23，将CIE-lab颜色空间下的颜色图Img2的每个波段划分为6个子空间，即可形成共6³＝216个颜色子区域空间。

步骤3，计算dⁿ个颜色子区域空间中每个子区域的稳定重心，并将每个子区域的稳定重心作为聚类中心；

包括：

步骤31，从dⁿ个颜色子区域空间中任选一个子区域作为当前子区域，设该当前子区域的重心为像素i，当前子区域的相邻子区域为3^a-1个，i＝1,2,...,M，a＝1,2,3，M为颜色子区域空间中的像素总数；本实施例中，a 取3。

步骤311，从3^a-1个相邻子区域中任选一个子区域作为当前相邻子区域， a＝1,2,3；

设像素j为当前相邻子区域的任一像素；其中，j＝1,2,...,M，i≠j；

步骤312，若像素i和像素j之间的可移动性MO_ij≤1，则当前子区域的重心相对于当前相邻子区域为稳定重心；

如图1所示为当前子区域的重心相对于当前相邻子区域为稳定重心时两个子区域的聚类分布情况，从图1中可以看出两个重心的引力范围不相交。

若像素i和像素j之间的可移动性MO_ij＞1，将像素j划入到当前子区域中得到修正后的当前子区域，则修正后的当前子区域的重心相对于当前相邻子区域为稳定重心；

如图2(a)所示为当前子区域的重心相对于当前相邻子区域为不稳定重心时个子区域的聚类分布情况，两个重心之间的引力范围相交；

如图2(b)所示为经过重新计算修正后的当前子区域的重心，且该重心为稳定重心时的聚类分布情况。

步骤312，将修正后的当前子区域的重心作为像素i，重复步骤311，直至3^a-1个相邻子区域都被作为当前相邻子区域，得到当前子区域的稳定重心；

步骤32，重复步骤31，直至d_n个子区域都被作为当前子区域，得到每个子区域的稳定重心。

本实施例中，通过式(1)得到像素i和像素i之间的可移动性MO_ij：

MO_ij＝G_ij/R_j (1)

其中，G_ij为像素i,j间的引力大小，k_g为引力系数， m_i,m_j分别表示像素i,j的质量，dis_ij是像素i,j之间的距离；

通过式(2)得到像素i在颜色子区域空间中受到的斥力R_i：

R_i＝k_m×m_i (2)

其中，k_m表示斥力系数，m_i表示像素i的质量。

实施例2

本实施例在实施例1的基础上，像素i和像素j之间的可移动性

在理想状况下，可移动性为1。因此可根据已知的相对质量和已知的最终聚类结果在空间中的距离，反算力场系数的具体取值；

其中，为力场系数；m_i表示像素i的质量；dis_ij是理想状况下像素i,j 之间的距离；MO_ij表示像素i和像素j之间的可移动性；

将力场系数代入实施例1中，可得到。

Claims (5)

1.一种基于视觉仿生与力场作用的图像自适应聚类方法，其特征在于，包括以下步骤：

步骤1，任选一张图像作为待分析图像Img，将待分析图像Img生成CIE-Laba颜色空间下的颜色图Img2；

步骤2，将CIE-Laba颜色空间下的颜色图Img2的每个波段划分成d个子空间，即得到dⁿ个颜色子区域空间，其中n为颜色图Img2的波段数；

步骤3，计算dⁿ个颜色子区域空间中每个子区域的稳定重心，并将每个子区域的稳定重心作为聚类中心；

包括：

步骤31，从dⁿ个颜色子区域空间中任选一个子区域作为当前子区域，设该当前子区域的重心为像素i，当前子区域的相邻子区域为3^a-1个，i＝1,2,...,M，a＝1,2,3，M为颜色子区域空间中的像素总数；

步骤311，从3^a-1个相邻子区域中任选一个子区域作为当前相邻子区域，a＝1,2,3；

设像素j为当前相邻子区域的任一像素；其中，j＝1,2,...,M，i≠j；

步骤311-1，若像素i和像素j之间的可移动性MO_ij≤1，则当前子区域的重心相对于当前相邻子区域为稳定重心，执行步骤312；

步骤311-2，若像素i和像素j之间的可移动性MO_ij＞1，将像素j划入到当前子区域中得到修正后的当前子区域，则修正后的当前子区域的重心相对于当前相邻子区域为稳定重心；

步骤312，将当前子区域相对于当前相邻子区域的稳定重心作为像素i，重复步骤311，直至3^a-1个相邻子区域都被作为当前相邻子区域，得到当前子区域的稳定重心；

步骤32，重复步骤31，直至dⁿ个子区域都被作为当前子区域，得到每个子区域的稳定重心。

2.如权利要求1所述的基于视觉仿生与力场作用的图像自适应聚类方法，其特征在于，通过式(1)得到像素i和像素j之间的可移动性MO_ij：

MO_ij＝G_ij/R_j (1)

其中，G_ij为像素i,j间的引力大小，k_g为引力系数，m_i,m_j分别表示像素i,j的质量，dis_ij是像素i,j之间的距离；

通过式(2)得到像素i在颜色子区域空间中受到的斥力R_i：

R_i＝k_m×m_i (2)

其中，k_m表示斥力系数，m_i表示像素i的质量。

3.如权利要求2所述的基于视觉仿生与力场作用的图像自适应聚类方法，其特征在于，像素i和像素j之间的可移动性

4.如权利要求1所述的基于视觉仿生与力场作用的图像自适应聚类方法，其特征在于，步骤2中将CIE-Laba颜色空间下的颜色图Img2的每个波段划分成6个子空间，颜色图Img2的波段数为3，即得到216个颜色子区域空间。

5.如权利要求1所述的基于视觉仿生与力场作用的图像自适应聚类方法，其特征在于，步骤311中维度a为3。