[发明专利]一种基于色彩相似性的数字图像过分割边缘移除方法

权利要求书

1.一种基于色彩相似性的数字图像过分割边缘移除方法，其特征包括以下步骤：

(1)对图像进行JSEG分割；

(2)对分割结果的分割线信息进行统计分析，包括：RGB，位置坐标，两侧区域的区域号，分割线的代号；

(3)进行“三点消线”边缘移除算法，其定义为：在分割线上取3个散列点，并以各个散列点左右两侧各3个像素值的差异为标准来判断该分割线是否应该被消除，以及消除分割线后的新线形成策略；

(4)对新的边缘移除结果的分割线信息进行统计，同样包括：RGB，位置坐标，两侧区域的区域号，分割线的代号；

(5)进行“线带消线”边缘移除算法，其定义为：在分隔线两侧构造N个像素宽的像素带，计算两个像素带形成区域的HSVH值之间的差异，这里的HSVH是指HSV颜色模型直方图，模型中颜色参数H，S，V分别表示色调，饱和度，明度；从而确定该分割线是否应被消除以及消除后的新线形成策略。

2.根据权利要求1所述的方法，其特征在于步骤(3)中的“三点消线”边缘移除方法，具体步骤如下：

(31)在JSEG分割结果得到的每条分割线上取3个散列的点，各取每个点所在分割线两侧3个像素点，每一侧共有9个像素点，计算对应像素点的RGB空间中欧式距离累加和，以此作为该线的特征差异；这里设有阈值T1，特征差异低于阈值T1的分割线被消去；

(32)每消去一条线之后，为防止出现断线情况，采用形成新线的策略；包含三种情况：第一，将要消去的分割线未与其他任何线相交，则直接消去该分割线，统一两侧的区域号；第二，若与另外两条相交，则将另外两条合并为一条新线，如果另外两条线至少有一条尚未处理，则以尚未处理的线的代号命名该新线，统一两侧的区域号，重新计算该新线“三点”特征差异；第三，若与三条或者三条以上相交，则直接消去，统一区域号，直到所有分割线的特征差异都大于阈值T1，得到初步结果。

3.根据权利要求1所述的方法，其特征在于步骤(5)中的“线带消线”边缘移除方法，具体步骤如下：

(51)在“三点消线”的结果上统计新的分割线信息，取每条分割线两侧N个像素宽的像素带，左侧和右侧两个像素带；计算两侧像素带形成区域的HSVH的欧氏距离，以此作为该线的第二类特征差异；这里设有阈值T2，第二类特征差异低于阈值T2的分割线被消去；

(52)每消去一条线，采用形成新线的策略；包含三种情况：第一，将要消去的分割线未与其他任何线相交，则直接消去该分割线，统一两侧的区域号；第二，若与另外两条相交，则将另外两条合并为一条新线，如果另外两条线至少有一条尚未处理，则以尚未处理的线的代号命名该新线，统一两侧的区域号，重新计算该新线“三点”特征差异；第三，若与三条或者三条以上相交，则直接消去，统一区域号，直到所有分割线的特征差异都大于阈值T1；得到最终分割线移除结果。