CN101771799B - 一种陷印前的预处理方法及系统 - Google Patents
一种陷印前的预处理方法及系统 Download PDFInfo
- Publication number
- CN101771799B CN101771799B CN2008102247978A CN200810224797A CN101771799B CN 101771799 B CN101771799 B CN 101771799B CN 2008102247978 A CN2008102247978 A CN 2008102247978A CN 200810224797 A CN200810224797 A CN 200810224797A CN 101771799 B CN101771799 B CN 101771799B
- Authority
- CN
- China
- Prior art keywords
- color lump
- point
- pair
- finedraw
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Image Analysis (AREA)
- Spectrometry And Color Measurement (AREA)
Abstract
本发明涉及一种陷印前的预处理方法及系统，属于包装印刷技术领域。本发明在进行陷印处理前，首先扫描色块边界，除去色块内部的细腰和针尖；然后扫描相邻色块边界，确定相邻色块之间色块细缝区域；最后根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝。采用本发明所述的方法及系统，可以在进行陷印前去除色块内部细腰和针尖，还能够填补相邻色块之间的细缝，弥补设计错误，保证陷印效果正确。
Description
技术领域
本发明属于包装印刷技术领域，特别涉及一种陷印前的预处理方法及系统。
背景技术
在包装印刷排版中，同一个版面上的多个色块相邻，由于色块未设置正确或在设置色块化后发生色块偏移，使得色块之间存在一定距离；如果色块间的距离大于用户指定的阈值，则这两个色块不相关，如果色块间距离小于用户指定的阈值，称之为色块细缝。因此，色块进行陷印处理之前，需要填补色块细缝，使印刷美观。现有技术中，只有当色块进行陷印处理时才填补色块细缝，补色块细缝的方法也只局限在色块的垂直扩展上，没有利用色块的自然延伸，效果不够美观。
现有技术中，关于图像数据的检验，国外也有一些相关的专利，如美国专利US5889932“Method of checking graphical data for conformity to graphical designrules”，公开了利用图像设计规则检验图像数据，查找不符合图像设计规则的色块。但该专利中仅仅提供了是否存在色块内部细腰和针尖和错误地合并相邻色块细缝的判断。该方法无法确定色块内部细腰和针尖位置，也无法填补相邻色块之间的细缝。
发明内容
针对现有技术中存在的缺陷，本发明的目的是提供一种陷印前的预处理方法及系统，该方法及系统能够在进行陷印前去除色块内部细腰和针尖，还能够填补相邻色块之间的细缝，弥补设计错误，保证陷印效果正确。
为实现本发明上述目的，本发明采用的技术方案是，一种陷印前的预处理方法，包括以下步骤：
步骤一、扫描色块边界，除去色块内部的细腰和针尖；
步骤二、扫描相邻色块边界，确定相邻色块之间色块细缝区域；
步骤三、判断所有色块边界是否满足陷印条件，并确定陷印方向，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝；所述陷印方向取决于色块的色彩亮度，由亮色延伸到暗色，或者取决于相邻色块的油墨浓度，由浅色延伸到深色；所述色块自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线。
进一步，步骤一中，除去色块内部的细腰和针尖的方法包括以下步骤：
(1)扫描色块边界，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点作为一对当前点；
(2)自一对当前点分别沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块内部细腰和针尖范围的判定条件，若下一对端点均满足色块内部细腰和针尖范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块内部细腰和针尖范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块内部细腰和针尖范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块内部细腰和针尖的区域，扫描结束；
(4)将扫描到的色块内部细腰和针尖区域去除。
更进一步，步骤(1)中，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点的方法包括以下步骤：
a.选取色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.自端点Q沿色块边界路径扫描，找出与端点Q距离小于设定阈值I的第一个扫描点P，则端点Q和扫描点P为一对起始点，所述色块边界路径不包含色块上边界端点Q两侧距离小于设定阈值I的色块边界路径；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束。
更进一步，步骤(3)中判断某一端点是否满足色块内部细腰和针尖范围的判定条件如下：
若该端点到对应边的最短距离小于设定阈值I，则该端点满足色块内部细腰和针尖范围的判定条件，否则不满足。
更进一步，步骤(1)和(3)中所述的设定阈值I的范围为(0，0.1mm]。
进一步，步骤二中，确定相邻色块之间色块细缝区域的方法包括以下步骤：
(1)扫描相邻色块边界，确定相邻的不同色块边界上色块细缝范围内的一对起始点作为一对当前点；
(2)自一对当前点沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块细缝范围的判定条件，若下一对端点均满足色块细缝范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块细缝范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块细缝范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块细缝区域，扫描结束。
更进一步，步骤(1)中，确定相邻的不同色块边界上色块细缝范围内的一对起始点的方法包括以下步骤：
a.选取一个色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.沿另一色块边界路径扫描，找出与端点Q距离小于设定阈值II的第一个扫描点P，则端点Q和扫描点P为一对起始点；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束。
更进一步，步骤(3)中判断某一端点满足色块细缝范围的判定条件是：该端点到对应边的最短距离小于设定阈值II。
更进一步，步骤(1)和(3)中所述的设定阈值II的范围为(0，0.1mm]。
进一步，步骤三中，所述的发生陷印的判断条件是：如果两个色块相邻，且色块的油墨浓度差的绝对值大于或等于用户设定值，则需要进行陷印；陷印方向是由亮色延伸到暗色，或者由浅色延伸到深色。
进一步，步骤三中，填补色块细缝的方法包括以下步骤：
1)按自然延伸线确定填补色块细缝的区域；
2)填充步骤2)所述的色块细缝区域。
更进一步，步骤1)中，按自然延伸线确定填补色块细缝的区域，具体方法是：
I.若色块细缝的两侧色块之间满足陷印条件：
判断进入色块上的起始点和终止点的两条自然延伸线与被进入色块相交情况：
a.若进入色块的两条自然延伸线均与被进入色块相交，则进入色块的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与被进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
c.若两条自然延伸线均不与被进入色块相交，则进一步判断被进入色块上的起始点和终止点的两条自然延伸线与进入色块相交情况；
若被进入色块的两条自然延伸线均与进入色块相交，则被进入色块的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，被进入色块定义为自然延伸色块；
若其中只有一个点的自然延伸线与进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，被进入色块定义为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块；
II.若色块细缝的两侧色块之间不满足陷印条件：
随机选择其中一个色块R1，判断该色块上的起始点和终止点的两条自然延伸线与另一色块R2相交情况：
a.若色块R1的两条自然延伸线均与另一色块R2相交，则色块R1的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与另一色块R2相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
c.若两条自然延伸线均不与另一色块R2相交，则进一步判断另一色块R2上的起始点和终止点的两条自然延伸线与色块R1相交情况；
若色块R2的两条自然延伸线均与色块R1相交，则色块R2的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R2定义为自然延伸色块；
若其中只有一个点的自然延伸线与色块R1相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R2为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块；
其中，所述的自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线，所述的垂直延伸线是指色块上的起始点与另一侧色块上对应的起始点的连线，或色块上的终止点与另一侧色块上对应的终止点的连线。
更进一步，步骤2)中，填充的油墨为自然延伸色块的油墨。
进一步，该方法还包括以下步骤：
步骤四、若色块细缝的两侧色块满足发生陷印的判断条件，则生成陷印区域形状，填充陷印区域的油墨和减色，否则处理结束。
一种陷印前的预处理系统，包括以下装置：
细腰和针尖除去装置，用于扫描色块边界，并除去色块内部的细腰和针尖；
色块细缝扫描装置，用于扫描相邻色块边界，确定相邻色块之间色块细缝区域；
色块细缝填补装置，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝；所述陷印方向取决于色块的色彩亮度，由亮色延伸到暗色，或者取决于相邻色块的油墨浓度，由浅色延伸到深色；所述色块自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线。
进一步，该系统还设有陷印装置，该装置用于判断是否满足陷印条件，如果满足的话，则确定陷印方向，然后进行陷印处理。
本发明的效果在于：采用本发明所述的方法及系统，可以在进行陷印前去除色块内部细腰和针尖，还能够填补相邻色块之间的细缝，弥补设计错误，保证陷印效果正确。
附图说明
图1为本发明所述的一种陷印前的预处理方法流程图；
图2为本发明所述扫描色块内部细腰和针尖示意图；
图3为本发明所述去除色块内部细腰和针尖的示意图；
图4为本发明所述扫描相邻色块边界确定色块细缝位置示意图；
图5为本发明所述第一种填补色块细缝的示意图；
图6为本发明所述第二种填补色块细缝的示意图。
具体实施方式
下面结合说明书附图和具体实施例对本发明作进一步详细的描述。
一种陷印前的预处理系统，包括以下装置：
细腰和针尖除去装置，用于扫描色块边界，并除去色块内部的细腰和针尖；
色块细缝扫描装置，用于扫描相邻色块边界，确定相邻色块之间色块细缝区域；
色块细缝填补装置，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝。
陷印装置，该装置用于判断是否满足陷印条件，确定陷印方向，以及生成陷印区域形状，填充陷印区域的油墨和减色。
一种陷印前的预处理方法，包括以下步骤：
步骤一、扫描色块边界，除去色块内部的细腰和针尖，S11；
本实施例中，除去色块内部的细腰和针尖的方法包括以下步骤：
(1)扫描色块边界，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点作为一对当前点；
步骤(1)中，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点的方法包括以下步骤：
a.选取色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.自端点Q沿色块边界路径扫描，找出与端点Q距离小于设定阈值的第一个扫描点P，则端点Q和扫描点P为一对起始点，所述色块边界路径不包含色块上边界端点Q两侧距离小于设定阈值的色块边界路径；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束。
本实施例中选取端点21为端点Q，沿色块边界路径顺时针逆时针扫描。由于端点27和端点28到端点21的距离为设定阈值，因此自端点Q沿色块边界路径扫描不包含由端点21到端点28的色块边界路径和端点27到端点21的色块边界路径。沿色块边界路径顺时针逆时针扫描到扫描点22，其与端点21距离小于设定阈值，则选择端点21和扫描点22为一对起始点，即为一对当前点。
(2)自一对当前点分别沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块内部细腰和针尖范围的判定条件，若下一对端点均满足色块内部细腰和针尖范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块内部细腰和针尖范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块内部细腰和针尖范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块内部细腰和针尖的区域，扫描结束；
判断某一端点是否满足色块内部细腰和针尖范围的判定条件如下：
若该端点到对应边的最短距离小于设定阈值，则该端点满足色块内部细腰和针尖范围的判定条件，否则不满足。例如，A和B为当前点，A’和B’为下一对端点，则端点A’的对应边为BB’，端点B’的对应边为AA’。如果端点A’到对应边BB’的最短距离小于设定阈值，则端点A’满足色块内部细腰和针尖范围的判定条件，否则不满足。
其中，步骤(1)和(3)中所述的设定阈值的范围为(0，0.1mm]，本实施例设定阈值取值为0.01mm。
(4)将扫描到的色块内部细腰和针尖区域去除。
如图2所示，本实施例中确定点21和点22为一对起始点，作为当前点。沿边界向同一方向搜索到下一对端点23和24，两端点均满足色块内部细腰和针尖范围；将端点23和24作为当前点，沿边界向同一方向搜索到下一对端点25和26，判断两端点25和26均不满足色块内部细腰和针尖范围，则停止扫描，端点23和端点24为终止点。连接起始点21和22以及终止点23和24围成的区域为色块内部细腰和针尖的区域，图3为去除扫描到的色块内部细腰和针尖区域的示意图。
步骤二、扫描相邻色块边界，确定相邻色块之间色块细缝区域，S12；
本实施例中，扫描相邻色块边界，确定相邻色块之间色块细缝区域，具体方法包括以下步骤；
(1)扫描相邻色块边界，确定相邻的不同色块边界上色块细缝范围内的一对起始点作为一对当前点，具体方法包括以下步骤：
a.选取一个色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.沿另一色块边界路径扫描，找出与端点Q距离小于设定阈值的第一个扫描点P，则端点Q和扫描点P为一对起始点；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束。
如图4所示，本实施例中首先选择一色块的端点41，沿另一色块边界路径扫描，端点41与扫描点42距离小于设定阈值，则端点41和扫描点42为一对起始点，即为一对当前点。
(2)自一对当前点沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点。
(3)分别判断下一对端点是否满足色块细缝范围的判定条件，若下一对端点均满足色块细缝范围的判定条件，则将下一对端点作为当前点，执行步骤(2)；若其中仅有一个端点满足色块细缝范围的判定条件，则将该端点和该端点到对应边的垂线的交点作为当前点，执行步骤(2)；若下一对端点均不满足色块细缝范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块细缝区域，扫描结束。
判断某一端点是否满足色块细缝范围的条件如下：
若该端点到对应边的最短距离小于设定阈值，则该端点满足色块细缝范围的判定条件。例如，A和B为当前点，A’和B’为下一对端点，则端点A’的对应边为BB’，端点B’的对应边为AA’，如果端点B’到对应边AA’的最短距离小于设定阈值，则端点B’满足色块内部细腰和针尖范围的判定条件，否则不满足。
其中，步骤(1)和(3)中所述的设定阈值的范围为(0，0.1mm]，本实施例中阈值取值为0.1mm。
如图4所示，本实施例中色块边界上满足色块细缝范围的一对起始点41和42，作为当前点；沿边界向同一方向搜索到下一对端点43和44，其中端点43满足色块细缝范围，端点44不满足色块细缝范围，因此将端点43和该端点到对应边的交点45作为当前点，继续沿边界向同一方向搜索到下一对端点。当扫描确认终止点时，扫描结束。
步骤三、判断所有色块边界是否满足陷印条件，并确定陷印方向，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝，S13；
本实施例中发生陷印的判断条件：如果两个色块相邻，且色块的油墨浓度差的绝对值大于或等于用户设定值，则需要进行陷印；陷印方向：取决于相邻色块的色彩亮度，由亮色延伸到暗色，或者取决于相邻色块的油墨浓度，由浅色延伸到深色。
本实施例中，判断所有色块边界是否满足陷印条件时，色块细缝区域的两侧边界视为一个边界，从而进行色块细缝的两侧色块之间是否满足陷印条件的判断。
本实施例中，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况填补色块细缝的方法如下；
1)按自然延伸线按自然延伸线确定填补色块细缝的区域；
I.若色块细缝的两侧色块之间满足陷印条件：
判断进入色块上的起始点和终止点的两条自然延伸线与被进入色块相交情况：
a.若进入色块的两条自然延伸线均与被进入色块相交，则进入色块的自然两条延伸线与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与被进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
c.若两条自然延伸线均不与被进入色块相交，则进一步判断被进入色块上的起始点和终止点的两条自然延伸线与进入色块相交情况；
若被进入色块的两条自然延伸线均与进入色块相交，则被进入色块的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，被进入色块定义为自然延伸色块；
若其中只有一个点的自然延伸线与进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，被进入色块定义为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块。
II.若色块细缝的两侧色块之间不满足陷印条件：
随机选择其中一个色块R1，判断该色块上的起始点和终止点的两条自然延伸线与另一色块R2相交情况：
a.若色块R1的两条自然延伸线均与另一色块R2相交，则色块R1的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与另一色块R2相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
c.若两条自然延伸线均不与另一色块R2相交，则进一步判断另一色块R2上的起始点和终止点的两条自然延伸线与色块R1相交情况；
若色块R2的两条自然延伸线均与色块R1相交，则色块R2的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R2定义为自然延伸色块；
若其中只有一个点的自然延伸线与色块R1相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R2为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块；
其中，所述的自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线，所述的垂直延伸线是指色块上的起始点与另一侧色块上对应的起始点的连线，或色块上的终止点与另一侧色块上对应的终止点的连线。
如图5所示，本实施例中，首先判断陷印方向，即确认色块51为被进入色块，色块52为进入色块，其中起始点为53和55，终止点为54和56。进入色块52上的起始点55和终止点56的两条自然延伸线分别与被进入色块交于点57和58，则进入色块52上的起始点55和终止点56的两条自然延长线与两侧色块围成的区域为填补色块细缝的区域，进入色块52定义为自然延伸色块。
又如图6所示，本实施例中，首先判断陷印方向，即确认色块61为被进入色块，色块62为进入色块，其中起始点为63和65，终止点为64和66。进入色块62上的起始点65和终止点66的两条自然延伸线为水平延长线，均不与被进入色块相交；则判断被进入色块61上的起始点63和终止点64的两条自然延伸线与进入色块相交情况，其中起始点63的自然延伸线与进入色块62交于点67，终止点64的自然延伸线与进入色块62交于点68，则被进入色块61的起始点63和终止点64的两条自然延长线与两侧色块围成的区域为填补色块细缝的区域，被进入色块61定义为自然延伸色块。
2)填充步骤1)所述的色块细缝区域的油墨。其中，填充的油墨为自然延伸色块的油墨。
步骤四、若色块细缝的两侧色块满足陷印条件，则生成陷印区域形状，填充陷印区域的油墨和减色，否则处理结束，S14。
所述填充陷印区域的油墨为进入色块的油墨，其油墨网点百分比根据陷印参数调整，若陷印区域和被进入色块含有某种相同油墨，而且陷印区域油墨网点百分比小于被进入区域的油墨网点百分比，需要进行减色，即除去陷印区域中该种油墨。
考虑到在此公开的对本发明的描述和特殊的实施例，本发明的其他实施例对于本领域的技术人员来说是显而易见的。这些说明和实施例仅作为例子来考虑，它们都属于由所附权利要求所指示的本发明的保护范围和精神之内。
Claims (14)
1.一种陷印前的预处理方法，包括以下步骤：
步骤一、扫描色块边界，除去色块内部的细腰和针尖；除去色块内部的细腰和针尖的方法包括以下步骤：
(1)扫描色块边界，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点作为一对当前点；确定同一色块边界上色块内部细腰和针尖范围内的一对起始点的方法包括以下步骤：
a.选取色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.自端点Q沿色块边界路径扫描，找出与端点Q距离小于设定阈值I的第一个扫描点P，则端点Q和扫描点P为一对起始点，所述色块边界路径不包含色块上边界端点Q两侧距离小于设定阈值I的色块边界路径；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束；
(2)自一对当前点分别沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块内部细腰和针尖范围的判定条件，若下一对端点均满足色块内部细腰和针尖范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块内部细腰和针尖范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块内部细腰和针尖范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块内部细腰和针尖的区域，扫描结束；
(4)将扫描到的色块内部细腰和针尖区域去除；
步骤二、扫描相邻色块边界，确定相邻色块之间色块细缝区域；
步骤三、判断所有色块边界是否满足陷印条件，并确定陷印方向，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝；所述陷印方向取决于色块的色彩亮度，由亮色延伸到暗色，或者取决于相邻色块的油墨浓度，由浅色延伸到深色；所述色块自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线。
2.如权利要求1所述的一种陷印前的预处理方法，其特征在于，步骤(3)中判断某一端点是否满足色块内部细腰和针尖范围的判定条件如下：
若该端点到对应边的最短距离小于设定阈值I，则该端点满足色块内部细腰和针尖范围的判定条件，否则不满足。
3.如权利要求2所述的一种陷印前的预处理方法，其特征在于，步骤(1)和(3)中所述的设定阈值I的范围为(0，0.1mm]。
4.如权利要求1所述的一种陷印前的预处理方法，其特征在于，步骤二中，确定相邻色块之间色块细缝区域的方法包括以下步骤：
(1)扫描相邻色块边界，确定相邻的不同色块边界上色块细缝范围内的一对起始点作为一对当前点；
(2)自一对当前点沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块细缝范围的判定条件，若下一对端点均满足色块细缝范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块细缝范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块细缝范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块细缝区域，扫描结束。
5.如权利要求4所述的一种陷印前的预处理方法，其特征在于，步骤(1)中，确定相邻的不同色块边界上色块细缝范围内的一对起始点的方法包括以下步骤：
a.选取一个色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.沿另一色块边界路径扫描，找出与端点Q距离小于设定阈值I I的第一个扫描点P，则端点Q和扫描点P为一对起始点；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束。
6.如权利要求4所述的一种陷印前的预处理方法，其特征在于，步骤(3)中判断某一端点满足色块细缝范围的判定条件是：该端点到对应边的最短距离小于设定阈值II。
7.如权利要求6所述的一种陷印前的预处理方法，其特征在于，步骤(1)和(3)中所述的设定阈值II的范围为(0，0.1mm]。
8.如权利要求1所述的一种陷印前的预处理方法，其特征在于，步骤三中，所述的发生陷印的判断条件是：如果两个色块相邻，且色块的油墨浓度差的绝对值大于或等于用户设定值，则需要进行陷印；陷印方向是由亮色延伸到暗色，或者由浅色延伸到深色。
9.如权利要求1至8之一所述的一种陷印前的预处理方法，其特征在于，步骤三中，填补色块细缝的方法包括以下步骤：
1)按自然延伸线确定填补色块细缝的区域；
2)填充步骤1)所述的色块细缝区域。
10.如权利要求9所述的一种陷印前的预处理方法，其特征在于，步骤1)中，按自然延伸线确定填补色块细缝的区域，具体方法是：
I.若色块细缝的两侧色块之间满足陷印条件：
判断进入色块上的起始点和终止点的两条自然延伸线与被进入色块相交情况：
a.若进入色块的两条自然延伸线均与被进入色块相交，则进入色块的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与被进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，进入色块定义为自然延伸色块；
c.若两条自然延伸线均不与被进入色块相交，则进一步判断被进入色块上的起始点和终止点的两条自然延伸线与进入色块相交情况；
若被进入色块的两条自然延伸线均与进入色块相交，则被进入色块的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，被进入色块定义为自然延伸色块；
若其中只有一个点的自然延伸线与进入色块相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域被进入色块定义为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填 补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块；
II.若色块细缝的两侧色块之间不满足陷印条件：
随机选择其中一个色块R1，判断该色块上的起始点和终止点的两条自然延伸线与另一色块R2相交情况：
a.若色块R1的两条自然延伸线均与另一色块R2相交，则色块R1的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
b.若其中只有一个点的自然延伸线与另一色块R2相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R1定义为自然延伸色块；
c.若两条自然延伸线均不与另一色块R2相交，则进一步判断另一色块R2上的起始点和终止点的两条自然延伸线与色块R1相交情况；
若色块R2的两条自然延伸线均与色块R1相交，则色块R2的两条自然延伸线与两侧色块围成的区域为填补色块细缝的区域，色块R2定义为自然延伸色块；
若其中只有一个点的自然延伸线与色块R1相交，则该点的自然延伸线和另一未相交的点的垂直延伸线，与两侧色块围成的区域为填补色块细缝的区域，色块R2为自然延伸色块；
否则，连接相邻色块的两起始点和两终止点，与两侧色块围成的区域为填补色块细缝的区域，随机选择其中一个色块定义为自然延伸色块；
其中，所述的自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线，所述的垂直延伸线是指色块上的起始点与另一侧色块上对应的起始点的连线，或色块上的终止点与另一侧色块上对应的终止点的连线。
11.如权利要求9所述的一种陷印前的预处理方法，其特征在于，步骤2)中，填充的油墨为自然延伸色块的油墨。
12.如权利要求1至8之一所述的一种陷印前的预处理方法，其特征在于，该方法还包括以下步骤：
步骤四、若色块细缝的两侧色块满足发生陷印的判断条件，则生成陷印区域形状，填充陷印区域的油墨和减色，否则处理结束。
13.一种陷印前的预处理系统，包括以下装置：
细腰和针尖除去装置，用于扫描色块边界，并除去色块内部的细腰和针尖；除去色块内部的细腰和针尖的方法包括以下步骤：
(1)扫描色块边界，确定同一色块边界上色块内部细腰和针尖范围内的一对起始点作为一对当前点；确定同一色块边界上色块内部细腰和针尖范围内的一对起始点的方法包括以下步骤：
a.选取色块边界任一端点Q，所述的端点是指将色块边界线段化后各个线段的端点；
b.自端点Q沿色块边界路径扫描，找出与端点Q距离小于设定阈值I的第一个扫描点P，则端点Q和扫描点P为一对起始点，所述色块边界路径不包含色块上边界端点Q两侧距离小于设定阈值I的色块边界路径；若没有找到满足条件的一对起始点，则返回步骤a，直到找到一对起始点，否则处理结束；
(2)自一对当前点分别沿边界向同一方向搜索到下一对端点，所述的端点是指将色块边界线段化后各个线段的端点；
(3)分别判断下一对端点是否满足色块内部细腰和针尖范围的判定条件，若下一对端点均满足色块内部细腰和针尖范围的判定条件，则将下一对端点作为一对当前点，执行步骤(2)；若其中仅有一个端点满足色块内部细腰和针尖范围的判定条件，则将该端点和该端点到对应边的垂线与对应边的交点作为一对当前点，执行步骤(2)；若下一对端点均不满足色块内部细腰和针尖范围的判定条件，则当前的一对端点为终止点，连接两起始点和两终止点围成的区域为色块内部细腰和针尖的区域，扫描结束；
(4)将扫描到的色块内部细腰和针尖区域去除；
色块细缝扫描装置，用于扫描相邻色块边界，确定相邻色块之间色块细缝区域；
色块细缝填补装置，根据色块细缝的两侧色块之间陷印方向和色块自然延伸线与相邻色块的交点情况，填补色块细缝；所述陷印方向取决于色块的色彩亮度，由亮色延伸到暗色，或者取决于相邻色块的油墨浓度，由浅色延伸到深色；所述色块自然延伸线是指色块上的起始点或终止点与色块细缝两侧相邻点构成线段向相邻色块的延长线。
14.如权利要求13所述的一种陷印前的预处理系统，其特征在于：该系统还设有陷印装置，该装置用于判断是否满足陷印条件，确定陷印方向，以及生成陷印区域形状，填充陷印区域的油墨和减色。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102247978A CN101771799B (zh) | 2008-12-26 | 2008-12-26 | 一种陷印前的预处理方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102247978A CN101771799B (zh) | 2008-12-26 | 2008-12-26 | 一种陷印前的预处理方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101771799A CN101771799A (zh) | 2010-07-07 |
| CN101771799B true CN101771799B (zh) | 2012-02-01 |
Family
ID=42504364
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102247978A Active CN101771799B (zh) | 2008-12-26 | 2008-12-26 | 一种陷印前的预处理方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771799B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102404490B (zh) * | 2010-09-08 | 2014-08-27 | 方正国际软件(北京)有限公司 | 一种陷印区域的生成方法及系统 |
| CN102456000B (zh) * | 2010-10-22 | 2014-07-30 | 北大方正集团有限公司 | 用于消除页面内裂缝的方法和装置 |
| CN102285264B (zh) * | 2011-07-14 | 2013-10-23 | 广东金玉兰包装机械有限公司 | 精准定位形成局部镭射图案工艺 |
| CN102542588B (zh) * | 2011-12-16 | 2014-07-30 | 方正国际软件有限公司 | 一种基于边界陷印的交叉点填补方法及系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007036699A (ja) * | 2005-07-27 | 2007-02-08 | Canon Inc | 画像形成装置及び方法 |
-
2008
- 2008-12-26 CN CN2008102247978A patent/CN101771799B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007036699A (ja) * | 2005-07-27 | 2007-02-08 | Canon Inc | 画像形成装置及び方法 |
Non-Patent Citations (1)
| Title |
|---|
| 吴艳.包装印前设计中的陷印处理探讨.《印刷工程》.2005,34-37. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101771799A (zh) | 2010-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101771799B (zh) | 一种陷印前的预处理方法及系统 | |
| CN102063619B (zh) | 文字行提取方法和装置 | |
| CN105469027B (zh) | 针对文档图像的水平和垂直线检测和移除 | |
| US4850025A (en) | Character recognition system | |
| CN104504388B (zh) | 一种路面裂缝识别和特征提取算法及系统 | |
| KR101747588B1 (ko) | 화상 처리 장치 및 화상 처리 방법 | |
| CN105761308B (zh) | 一种地面LiDAR和影像数据融合的遮挡区域建筑物立面重建方法 | |
| RU2017110397A (ru) | Правила для режимов внутрикадрового прогнозирования, когда активируется волновая параллельная обработка данных | |
| CN101777124A (zh) | 一种提取视频文本信息的方法及装置 | |
| CN104199573B (zh) | 触摸驱动方法、触摸驱动装置及触摸显示屏 | |
| CN101771798B (zh) | 一种陷印前色块除噪方法 | |
| WO2008002560A3 (en) | Computer-implemented method for efficient image segmentation using automated saddle-point detection | |
| CN106709484A (zh) | 数字式仪表的数字识别方法 | |
| US20030231803A1 (en) | Smart scan | |
| DE602004016596D1 (de) | Vorrichtung und Verfahren zur Konvertierung von kantenbasierten Grafiken nach polygonbasierten Grafiken | |
| CN108647209A (zh) | 一种基于思维导图的题目生成方法 | |
| CN101685544B (zh) | 一种简化复杂路径的方法及装置 | |
| CN100363940C (zh) | 一种文稿图像几何畸变的校正方法 | |
| CN112765935B (zh) | 一种文字外形个性化处理方法及系统 | |
| KR101672388B1 (ko) | 화상 처리 장치, 화상 처리 방법, 및 기억 매체 | |
| CN102567971A (zh) | 一种多级误差扩散半色调的修正方法 | |
| CN207417076U (zh) | 一种可侦测距离的登船踏板 | |
| CN111091487B (zh) | 面向gpu硬件线图元光栅化扫描算法的tlm微结构 | |
| CN112800731A (zh) | 一种图像表格提取中应对畸变图形的表格修复方法 | |
| CN102088540A (zh) | 一种陷印方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Founder International Co., Ltd. Assignor: Peking University | Founder International Software (Beijing) Co., Ltd Contract record no.: 2010110000047 Denomination of invention: Pretreatment method before trapping and system thereof License type: Common License Open date: 20100707 Record date: 20100506 |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |