[发明专利]自动图像分割方法及装置

权利要求书

1.一种自动图像分割方法，所述方法包括以下步骤：

A、基于图论方法进行图像像素划分，由此将图像分割为不同区域；

B、对图像分割的区域进行欠分割检测，修正图像分割区域；

C、分析欠分割检测并修正后的图像分割区域两两之间的近似度，如果足够近似则进行所述图像分割区域的合并。

2.根据权利要求1中所述的自动图像分割方法，其特征在于，所述基于图论方法进行图像像素划分包括：

A1、利用欧式距离方法计算两个相邻像素之间的颜色相似度：

r′＝(R₁+R₂)/2；

ΔR＝R₁-R₂；

ΔG＝G₁-G₂；

ΔB＝B₁-B₂；

其中R₁和R₂为两个像素各自的红色值；G₁和G₂为两个像素各自的绿色值；B₁和B₂为两个像素各自的蓝色值；

S_c为两个像素之间的颜色相似度；

A2、当两个像素的颜色相似度低于第一预定阈值时，将这两个像素归入同一区域。

3.根据权利要求2中所述的自动图像分割方法，其特征在于，所述图像分割的区域进行欠分割检测，修正图像分割区域的步骤包括：

B1、对当前图像分割区域中的像素进行多次随机取样，每次随机采样获得两个像素；

B2、对每次取样得到两个像素，取得这两个像素的邻域矩形小区域；

B3、对这两个像素的邻域矩形小区域，分别统计其中所有像素的颜色直方图，计算两个颜色直方图的相似值；

B3、对多次取样后的两个像素，分别重复B2、B3步骤，将每次得到的颜色直方图相似值进行排序，将前1/4大小的颜色直方图相似值的均值和后1/4大小的颜色直方图相似值的均值进行比较，当差值超过所有颜色直方图相似值的均值的一半时，判断为欠分割，需要对所述图像分割的区域进行重新分割。

4.根据权利要求3中所述的自动图像分割方法，其特征在于，所述图像划分的区域进行欠分割检测，修正图像分割区域的步骤还包括：

B4、当需要对所述图像划分的区域进行重新分割时，对所述图像划分的区域内的像素再次执行步骤A1、A2，其中对步骤A2中的第一预定阈值予以下调。

5.根据权利要求3中所述的自动图像分割方法，其特征在于，步骤B1中将当前图像分割区域中进行随机采样的次数取决于当前图像分割区域中的总像素点数量，总像素点数量越多，则需要进行随机采样的次数越多。

6.根据权利要求3中所述的自动图像分割方法，其特征在于，所述分析欠分割检测并修正后的图像分割区域两两之间的近似度，如果足够近似则进行所述图像分割区域的合并的步骤包括：

C1、对两个欠分割检测并修正后的图像分割区域中分别进行多次窗口采样，每次窗口采样后分别得到两个颜色直方图，然后计算这两个颜色直方图的颜色直方图相似值；

C2、对多次取样的颜色直方图相似值取平均数，作为两个子区域的总体平均相似度。若该平均相似度低于第二预定阈值，则将两个欠分割检测并修正后的图像分割区域进行合并。

7.一种自动图像分割装置，包括：

图像预分割单元，用于基于图论方法进行图像像素划分，由此将图像分割为不同区域；

欠分割检测单元，用于对图像分割的区域进行欠分割检测，修正图像分割区域；

过分割补偿单元，用于分析欠分割检测并修正后的图像分割区域两两之间的近似度，如果足够近似则进行所述图像分割区域的合并。