[发明专利]一种构造非渐进网点的方法及系统

权利要求书

1.一种构造非渐进网点的方法，包括以下步骤：

步骤一，首先确定渐进网点挂网区域，然后获取渐进网点挂网区域内沿渐进方向的渐变比；

步骤二，判断沿渐进方向的渐变比是否大于设定的阈值，如果是，则转入步骤三开始构造非渐进网点，否则处理结束；

步骤三，构造非渐进网点。

2.如权利要求1所述的一种构造非渐进网点的方法，其特征在于，步骤三中，通过直接挂网方式构造非渐进网点，具体方法是：

通过函数簇F与渐进网点挂网函数Φ构造非渐进网点挂网函数Ψ_Φ，F(P)生成非渐进网点，所述的非渐进网点挂网函数Ψ_Φ，F(P)＝{Ψ_Φ，F(P)_ij}，所述Ψ_Φ，F(P)_ij为直接挂网函数，Ψ_Φ，F(P)_ij＝∑_k＝0^n-1(-1)^kΦ(F_k(P))_ij，其中，F_k(P)_ij＝F_k(P_ij)。

3.如权利要求1所述的一种构造非渐进网点的方法，其特征在于，步骤三中，通过网点优化方式构造非渐进网点，具体方法是：

首先按照渐进网点挂网函数Φ直接生成渐进网点，然后依据函数簇F生成新的网点，并且在渐进网点上进行异或叠加，以生成新的非渐进网点。

4.如权利要求2或3所述的一种构造非渐进网点的方法，其特征在于：所述的函数簇F＝{F₀、F₁、...、F_n-1}，n为大于1的整数，F₀、F₁、...、F_n-1均为定义域为[0，1]、值域为[0，1]的连续函数，满足F₀(x)≥F₁(x)≥...≥F_n-1(x)，且∑_k＝0^n-1(-1)^kF_k(x)＝x，其中0≤x≤1；

所述的渐进网点挂网函数Φ定义如下：对于某离散空间Ω＝{(i，j)|0≤i＜Width，0≤j＜Height}，定义其上的灰度图像空间为I_G＝{Ω→[0，1]}，二值图像空间为I₂＝{Ω→{0，1}}，如果灰度图像P、P’∈I_G，并且对于任意i，j都存在P_ij≤P’_ij，则定义为P≤P’，渐进网点挂网函数Φ：I_G→I₂，满足Φ(P)≤Φ(P’)；

所述的灰度图像P＝∑_ijα(P_ij)，α(P_ij)为灰度图像P中坐标为(i，j)的像素点的亮度。

5.如权利要求4所述的一种构造非渐进网点的方法，其特征在于：步骤二中所述的阈值为[α(P_i’j’)-α(P_ij)]/α(P_i’j’)，其值大于等于25％，小于等于1，其中，P_i’j’为灰度图像P中最大亮度像素点，P_ij为灰度图像P中最小亮度像素点。