[发明专利]一种陷印区域的生成方法及系统

权利要求书

1.一种陷印区域的生成方法，包括以下步骤：

(1)获取待陷印对象的陷印边界，分别为L₁、L₂、…、L_n，所述n为正整数；

(2)记录陷印边界之间的邻接关系；

(3)判断并记录每条陷印边界的陷印方向；

(4)取出陷印边界L_x，沿着一个方向从L_x开始根据连接条件连接陷印边界，直到不能连接为止；再沿着另一个方向从L_x开始根据连接条件连接陷印边界，直到不能连接为止；所述x的初始值为1；

所述连接条件如下：

根据陷印方向判断相邻两条陷印边界是否能形成一进多连接或者多进一连接，如是，则连接；如否，则不连接；所述一进多连接优先于多进一连接；

(5)令x＝x+1，如果x＞n，则转至步骤(6)；否则判断L_x是否进行了连接；如是，则重复该步骤；如否则转至步骤(4)；

(6)生成陷印区域；其中，对于已连接的陷印边界，将其作为整体生成陷印区域。

2.如权利要求1所述的陷印区域生成方法，其特征在于，步骤(4)中所述沿着一个方向连接陷印边界的具体过程包括以下步骤：

①在与L_x相邻的所有陷印边界中，判断是否存在能够与L_x形成一进多连接的陷印边界L_y，已经连接过的陷印边界跳过；如果存在，则转至步骤②；如果不存在，则转至步骤③；

②连接L_x和L_y，令L_x＝L_y，转至步骤①；

③在与L_x相邻的所有陷印边界中，判断是否存在能够与L_x形成多进一连接的陷印边界L_z，已经连接过的陷印边界跳过；如果存在，则在与L_x相邻的所有陷印边界中继续判断L_z是否能与其他陷印边界形成一进多连接，已经连接过的陷印边界跳过；如是，则转至步骤⑤；如否，则转至步骤④；

④连接L_x与L_z，令L_x＝L_z，转至步骤①；

⑤该方向连接结束；

其中，y、z为正整数且1≤y，z≤n。

3.如权利要求1所述的陷印区域生成方法，其特征在于：步骤(3)中，如果陷印边界为渐变陷印边界，则判断并记录渐变陷印边界两个端点的陷印方向。

4.如权利要求3所述的陷印区域生成方法，其特征在于：所述渐变陷印边界端点的陷印方向通过判断端点两侧的油墨百分比和亮度获得。

5.如权利要求3或4所述的陷印区域生成方法，其特征在于：步骤(4)中，如果相邻两条陷印边界中有一条是渐变陷印边界，则根据非渐变陷印边界的陷印方向和与非渐变陷印边界相邻的渐变陷印边界端点的陷印方向判断相邻两条陷印边界是否能形成一进多连接或者多进一连接。

6.如权利要求3或4所述的陷印区域生成方法，其特征在于：步骤(4)中，如果相邻两条陷印边界均为渐变陷印边界，则根据陷印边界相邻端点的陷印方向判断相邻两条陷印边界是否能形成一进多连接或者多进一连接。