[发明专利]一种基于蒙特卡洛算法的石原测试板生成方法及系统

权利要求书

1.一种基于蒙特卡洛算法的石原测试板生成方法，其特征在于，包括：

选取内容图案的轮廓坐标点，得到多条内容图边界；

生成一个半径为设置值的大圆，所述内容图案在所述大圆内；

在所述大圆内随机填充满足多组约束条件的小圆；所述小圆的半径是所述大圆的半径按照比例缩小的；

判断各小圆是否穿过各所述内容图边界；

若是，则移除；

若否，则保留，得到多个有效圆；

通过穿越数算法确定各所述有效圆的所属区域；

依据CIE94色差公式基于色盲混淆线进行颜色的选取，并对各所述有效圆的所属区域进行填色，生成石原测试板。

2.根据权利要求1所述的基于蒙特卡洛算法的石原测试板生成方法，其特征在于，基于笛卡尔坐标系对输入图像的轮廓坐标点进行选取。

3.根据权利要求1所述的基于蒙特卡洛算法的石原测试板生成方法，其特征在于，所述多组约束条件如下：

其中，l表示沿着向量与小圆相交的长度，x₀和x₁表示内容图边界的两个端点，x_c和R分别表示小圆的圆心和半径，ε为间隙参数，x_c1、x_c2分别表示相邻两个小圆的圆心，R₁、R₂分别表示两个小圆的半径。

4.根据权利要求1所述的基于蒙特卡洛算法的石原测试板生成方法，其特征在于，所述通过穿越数算法确定各所述有效圆的所属区域，具体包括：

根据所述内容图边界划分前景区域和背景区域；

通过穿越数算法确定前景区域和背景区域中的有效圆。

5.根据权利要求1所述的基于蒙特卡洛算法的石原测试板生成方法，其特征在于，所述色差公式如下：

ΔE表示两种颜色之间的色差，ΔL^*为亮度差，为饱和度差，为对比色的阴影差，均为补偿系数，在标准照明条件下K_L＝K_C＝K_H＝1，a₁、a₂、b₁、b₂分别为两种颜色的分量。

6.一种基于蒙特卡洛算法的石原测试板生成系统，其特征在于，包括：

边界确定模块，用于选取内容图案的轮廓坐标点，得到多条内容图边界；

大圆生成模块，用于生成一个半径为设置值的大圆，所述内容图案在所述大圆内；

填充模块，用于在所述大圆内随机填充满足多组约束条件的小圆；所述小圆的半径是所述大圆的半径按照比例缩小的；

判断模块，用于判断各小圆是否穿过各所述内容图边界；

移除模块，用于当小圆穿过各所述内容图边界时进行移除；

保留模块，用于当小圆没有穿过各所述内容图边界时进行保留，得到多个有效圆；

有效圆所属区域确定模块，用于通过穿越数算法确定各所述有效圆的所属区域；

颜色选取及填充模块，用于依据CIE94色差公式基于色盲混淆线进行颜色的选取，并对各所述有效圆的所属区域进行填色，生成石原测试板。

7.根据权利要求6所述的基于蒙特卡洛算法的石原测试板生成系统，其特征在于，基于笛卡尔坐标系对输入图像的轮廓坐标点进行选取。

8.根据权利要求6所述的基于蒙特卡洛算法的石原测试板生成系统，其特征在于，所述多组约束条件如下：

其中，l表示沿着向量与小圆相交的长度，x₀和x₁表示内容图边界的两个端点，x_c和R分别表示小圆的圆心和半径，ε为间隙参数，x_c1、x_c2分别表示相邻两个小圆的圆心，R₁、R₂分别表示两个小圆的半径。