CN102456000A - 用于消除页面内裂缝的方法和装置 - Google Patents

用于消除页面内裂缝的方法和装置 Download PDF

Info

Publication number
CN102456000A
CN102456000A CN2010105154347A CN201010515434A CN102456000A CN 102456000 A CN102456000 A CN 102456000A CN 2010105154347 A CN2010105154347 A CN 2010105154347A CN 201010515434 A CN201010515434 A CN 201010515434A CN 102456000 A CN102456000 A CN 102456000A
Authority
CN
China
Prior art keywords
vector
end points
equidistance
primary
scope
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.)
Granted
Application number
CN2010105154347A
Other languages
English (en)
Other versions
CN102456000B (zh
Inventor
黄耿琳
林好
唐宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Pku Founder Information Industry Group Co ltd
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University Founder Group Co Ltd
Priority to CN201010515434.7A priority Critical patent/CN102456000B/zh
Priority to PCT/CN2011/081149 priority patent/WO2012051967A1/zh
Priority to EP11833873.0A priority patent/EP2631813A4/en
Priority to JP2013534157A priority patent/JP5789304B2/ja
Publication of CN102456000A publication Critical patent/CN102456000A/zh
Priority to US13/867,887 priority patent/US20130238985A1/en
Application granted granted Critical
Publication of CN102456000B publication Critical patent/CN102456000B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/106—Display of layout of documents; Previewing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1801—Input data handling means
    • G06K15/1825—Adapting the print data to an output condition, e.g. object trapping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/58—Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Document Processing Apparatus (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

本发明提供了用于消除页面内裂缝的方法和装置，方法包括：以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条等距线之间的区域构成等距范围；遍历各个轮廓向量，以当前遍历的轮廓向量作为第一向量，以其他轮廓向量作为第二向量，利用等距范围判断第二向量与第一向量的位置关系；根据位置关系对第一向量与第二向量之间执行或不执行陷印处理。本发明能简单快速地检测出页面中存在的裂缝。

Description

用于消除页面内裂缝的方法和装置
技术领域
本发明涉及数字排版领域，具体而言，涉及用于消除页面内裂缝的方法和装置。
背景技术
由于排版过程的失误或排版时定位精度有限，在印刷品页面中经常出现一些在低分辨率时图元间空间位置联系紧密，但在高分辨率时却空间位置相互分开的现象，这种现象即称为页面内的裂缝现象。这种裂缝对印刷品的质量有较大的影响，尤其是对印刷品页面进行陷印处理时，这种裂缝对陷印处理过程影响颇大，它将阻碍陷印处理程序判断在同一空间位置处是否存在较大的颜色反差。
在目前的技术上，自动检测与消除这类页面内的裂缝存在一些难点。首先是各图元轮廓间的距离难以判断，对于两个为直线段的向量，可以通过低次线性方程组计算两个向量的最短距离，最长距离；但是对于直线段的向量与曲线段向量之间，以及曲线段的向量与曲线段的向量之间，则很难直接计算两个向量间的最短距离，最长距离。实际上要获得两个向量间的距离关系，在一般情况下都需要通过较复杂的数值计算而获得。其次如何调整页面内图元的轮廓，以便消除相互间的裂缝，在调整过程中需要尽量保持原有图元空间位置的不变形，调整完后不影响原有图元的视觉效果，这亦是个难点问题。
相关技术中对页面内裂缝进行了详细地定义，以表明什么情况下属于页面内的裂缝。在两个向量的共同区域范围内，取其中一条向量求解其向量上各点到另一条向量的距离，这些距离中的最大值即为两向量间最大的距离。如图1所示，Dist就是向量L1与向量L2在共同区域内最大的距离。
页面内裂缝的定义为，如果页面上存在两个图元对象，组成其轮廓的向量存在向量间最大的距离小于指定的阈值，同时在发生最大的距离小于阈值的共同区域，两个对象是相互分离的，则说明页面在该空间位置处存在裂缝而漏出页面的底色。在实际处理中，当发生最大的距离小于阈值的情况是，如果在该共同区域这两个对象是相互交叠的，同样有可能由于对象颜色的相互作用而在该区域生成异于该两个对象的颜色区域，因此亦同样为页面裂缝的效果。因此页面内裂缝的定义简化为，如果页面上存在两个图元，组成其轮廓的向量存在向量间最大的距离小于指定的阈值，则发生这种情况的区域即为该页面的一处裂缝。
由图1可发现，L1与L2之间的距离是很难直接进行计算的。针对自动检测与自动消除页面裂缝的这些难点问题，目前一些软件产品采用的方法是将页面内各图元的轮廓的组成向量进行折线化，即首先将页面内的各图元的轮廓的组成向量都转化为一条条短小的直线段的描述，然后再对各条直线段进行两两距离判断以及偏移。
但发明人发现采用这种方法在效率和效果上都存在缺陷，首先将轮廓的曲线向量进行折线化后使图元的轮廓丢失了一定的光顺性，如果折线化时选择的分辨率不够高时将对图元轮廓的效果影响较大，同时由于折线化后向量的数量剧增，因而带来处理的数据量增加亦将导致效率的低下。
发明内容
本发明旨在提供一种用于消除页面内裂缝的方法和装置，以解决现有技术运算量较大，效率较低的问题。
在本发明的实施例中，提供了一种用于消除页面内裂缝的方法，包括：以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条等距线之间的区域构成等距范围；遍历各个轮廓向量，以当前遍历的轮廓向量作为第一向量，以其他轮廓向量作为第二向量，利用等距范围判断第二向量与第一向量的位置关系；根据位置关系对第一向量与第二向量之间执行或不执行陷印处理。
在本发明的实施例中，提供了一种用于消除页面内裂缝的装置，包括：等距模块，用于以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条等距线之间的区域构成等距范围；位置模块，用于遍历各个轮廓向量，以当前遍历的轮廓向量作为第一向量，以其他轮廓向量作为第二向量，利用等距范围判断第二向量与第一向量的位置关系；陷印模块，用于根据位置关系对第一向量与第二向量之间执行或不执行陷印处理。
本发明上述实施例的用于消除页面内裂缝的方法和装置采用等距范围判断向量的位置关系，所以克服了现有技术计算复杂、效率较低的问题，能简单快速地检测出页面中存在的裂缝，从而能较好地消除页面内裂缝。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1示出了两条向量间最大的距离的示意图；
图2示出了根据本发明一个实施例的用于消除页面内裂缝的方法的流程图；
图3示出了根据本发明一个优选实施例的判断位置关系的流程图；
图4-图9示出了根据本发明一个优选实施例的位置关系示意图；
图10-图17示出了根据本发明一个优选实施例的消除页面内裂缝的图元示意图；
图18示出了根据本发明一个实施例的用于消除页面内裂缝的装置的示意图。
具体实施方式
下面将参考附图并结合实施例，来详细说明本发明。
图2示出了根据本发明一个实施例的用于消除页面内裂缝的方法的流程图，包括：
步骤S10，以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条等距线之间的区域构成等距范围；
步骤S20，遍历各个轮廓向量，以当前遍历的轮廓向量作为第一向量，以其他轮廓向量作为第二向量，利用等距范围判断第二向量与第一向量的位置关系；
步骤S30，根据位置关系对第一向量与第二向量之间执行或不执行陷印处理。
现有技术中将轮廓的曲线向量进行折线化后来判断向量之间的位置关系，导致运算复杂效率较低。而本实施例中，避免了将页面内各图元的轮廓进行折线化，保持了页面内图元轮廓的光顺性；采用等距区域判断距离的方法亦避免了两曲线间距离的数值运算；同时由于不需要保留由于折线化后出现的大量向量数据，由而具有较高的空间效率和时间效率。本实施例不再将向量进行折线化，而是虚构了一个等距范围，利用该等距范围来判断向量之间的位置关系，从而大大地减少了计算量，能简单快速地检测出页面中存在的裂缝，从而能较好地消除页面内裂缝。
优选地，在对页面内各图元的轮廓向量生成平行的等距线之前还包括：对图元的轮廓在其极值点和拐点处进行分割，以得到轮廓向量。对曲线向量在其极值点和拐点处进行分割，可以确保所有的轮廓向量在X方向和Y方向都是单调的，这可以简化计算量。
优选地，进行遍历的次序为：将各个轮廓向量的端点按照X方向进行排序，其中X坐标小的在前，如果X坐标相同，则Y坐标小的在前；并建立端点列表，其中以X坐标为序，对各个端点设置X方向的索引值，以Y坐标为序，对各个端点设置Y方向的索引值；利用等距范围判断第二向量与第一向量的位置关系包括：以第一向量和/或第二向量的左右端点的X索引值为取值范围，对位于取值范围内的每个索引值，利用扫描法对第一向量与第二向量的端点的关系进行判断，其判断过程包括：
取扫描线对等距区域求交，获取等距区域在扫描线上的Y坐标范围；
取端点列表中在扫描线上的端点，并将取得的端点与扫描线上的Y坐标范围进行比较，如果取得的端点位于扫描线上的Y坐标范围内，则确定取得的端点处于等距范围内。
以上判断过程比较简单，逻辑流程固定，而且是全数字化的，所以很容易通过计算机程序来实现。
图3示出了根据本发明一个优选实施例的判断位置关系的流程图，包括：
1)将各图元的轮廓向量进行预处理，将各向量的各个端点按照X方向成列，Y方向成行进行记录，标明每个端点在X方向上属于哪一列的索引值，以及在Y方向上属于哪一行的索引值。
2)取端点缓冲区中的当前端点，以其右向量为当前的向量。
3)根据指定的阈值生成其相应的等距区域。
4)当前向量包含的列数小于其行数，则5)按列进行接下来的操作，否则9)按行进行相应的操作。
6)取当前列各端点中与当前阈值等距区域可能相关联的端点，构成端点列表PointList。
7)利用当前列扫描线与当前阈值等距区域求交，获取当前等距区域在当前列中的位置范围Y[a，b]。
8)遍历PointList中各端点与e中所获取的范围进行比较，如果端点位于等距区域的范围内，则根据该端点的坐标位置在当前向量中生成新的节点。
10)重复相应的步骤，直至所有端点处理完毕。
优选地，图4-图9示出了根据本发明一个优选实施例的位置关系示意图，图中利用等距范围判断第二向量(即向量2)与第一向量(即向量1)的位置关系包括：
图4所示的位置关系1：向量1的两个端点均在向量2的等距范围内，向量1与向量2的等距线无交点；
图5所示的位置关系2：向量1的两个端点均在向量2的等距范围内，向量1与向量2的等距线存在交点；
图6所示的位置关系3：向量1仅有一个端点位于向量2的等距范围内，向量2也仅有一个端点位于向量1的等距范围内，向量1与向量2的等距线无交点；
图7所示的位置关系4：向量1仅有一个端点位于向量2的等距范围内，向量2也仅有一个端点位于向量1的等距范围内，向量1与向量2的等距线存在交点；
图8所示的位置关系5：向量1仅有一个端点位于向量2的等距范围内，向量2无端点位于向量1的等距范围内；
图9所示的位置关系6：向量1无端点位于向量2的等距范围内，向量2也无端点位于向量1的等距范围内。
优选地，步骤S30包括：对于位置关系2、4、5和6，对第一向量与第二向量之间不执行陷印处理；对于位置关系1和3，对第一向量与第二向量之间执行陷印处理。位置关系2、4、5和6表明两个向量间最大的距离大于阈值，因此认为第一向量和第二向量之间没有裂缝，无需陷印。而位置关系1和3表明两个向量间最大的距离小于阈值，因此认为第一向量和第二向量之间存在裂缝，需要陷印。
在上述优选实施例中，只需判断这6种位置关系，显然计算量大大地小于现有技术的将曲线进行折线化，提高了页面内裂缝的判断速度。
优选地，对第一向量与第二向量之间执行陷印处理包括：对于位置关系1，在第一向量上确定点A和点B，点A和点B分别对应于第二向量被包含的两个端点；将第二向量调整为向量AB。图中的对应是指端点在第一向量沿法线的投影点。该优选实施例将点A和点B设为重合点，当然本发明不限定于此，也可以将第二向量的两个端点设为重合点。
优选地，对第一向量与第二向量之间执行陷印处理包括：对于位置关系3，在第一向量上确定点A，点A对应于第二向量被包含的端点X，在第二向量上确定点Y，点Y对应于第一向量被包含的端点B；将第二向量中的向量XY调整为向量AB。即认为点A和点B是重合点。该优选实施例将点A和点B设为重合点，当然本发明不限定于此，也可以将点X和点Y设为重合点。
在这个步骤中，可以以重合点的位置为序，从左至右，从下至上遍历各个重合点；并对每个重合点所关联的向量进行相应的调整。调整的机制为如果向量或分段向量的端点分别位于同一重合点位置，同时两向量的距离关系处于裂缝状态，则将两向量或两分段向量调整为一重合向量；并且后续的所有对该重合向量的操作亦同时对组合成重合向量的各个向量进行相同的操作。
上述优选实施例对于裂缝陷印的处理也比较简单，只要平移重合的向量段即可。
图10-图16示出了根据本发明一个优选实施例的消除页面内裂缝的图元示意图。
如图10中所示，在某个页面中存在三个图元对象，对象1～对象3，其各图像间的空间位置如图中所示没有完全吻合，存在细微的裂缝。
在将页面各对象轮廓的向量端点进行排序完毕后，首先处理最左端的向量L0，如图11所示。在根据指定的裂缝距离阈值生成L0的等距区域后，发现并没有其他对象的端点位于L0的等距范围内。
接着处理剩下的向量中的最左端的向量L1，如图12所示，在生成L1的等距区域后，可以发现向量L7的两个端点P0，P1位于L1的等距范围内。因此在向量L1上生成两个新节点P0’，P1’分别对应P0，P1的位置，其中P0，P0’构成重合点S0；P1，P1’构成重合点S1。
在L1向量处理完毕后，对应向量L3，L4，L5，L6做同样的处理，如图13所示，在这些向量的等距区域内并没有其他对象的端点位于其中。
但对于向量L2和L8，如图14所示。其中L2的端点P3位于L8的等距区域中，因此在向量L8上生成新的节点P3’与其对应，其中P3与P3’构成重合点S3；而L8的端点P2亦位于L2的等距区域中，因此在L2上生成新的节点P2’与其对应，其中P2与P2’构成重合点S2。
下一步将处理剩下的各个向量，如图15所示，可以看出对于L9，L10，L11并无其他对象的端点位于其等距范围内。
当所有的重合点生成完毕后如图16所示，下一步需要根据重合点判断各向量的关系，其步骤如下：
对于重合点S0：其关联的向量包括向量P4P0’，向量P0’P1’，向量L4，向量L7；其中位于重合点右侧(或者上侧)的向量为向量L7和向量P0’P1’；判断向量L7与向量P0’P1’的关系满足步骤三中描述的类型1的向量关系，因此向量L7与向量P0’P1’存在裂缝关系。
对于重合点S1：该重合点关联的右侧(上侧)向量无满足裂缝关系的向量。
对于重合点S2：向量P2’P3与向量P2P3’满足步骤三中描述的类型3的向量关系，因此该两个向量存在裂缝的关系。
对应重合点S3：该重合点关联的右侧(上侧)向量无满足裂缝关系的向量。
当各向量关系判断完毕后，需要对存在裂缝关系的向量进行位置调整，如图17所示，向量L7调整至向量P0’P1’位置；向量P2P3’调整至向量P2’P3位置。
图18示出了根据本发明一个实施例的用于消除页面内裂缝的装置的示意图，包括：
等距模块10，用于以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条等距线之间的区域构成等距范围；
位置模块20，用于遍历各个轮廓向量，以当前遍历的轮廓向量作为第一向量，以其他轮廓向量作为第二向量，利用等距范围判断第二向量与第一向量的位置关系；
陷印模块30，用于根据位置关系对第一向量与第二向量之间执行或不执行陷印处理。
本实施例能简单快速地检测出页面中存在的裂缝，从而能较好地消除页面内裂缝。
优选地，位置模块判断的位置关系包括：
位置关系1：第一向量的两个端点均在第二向量的等距范围内，第一向量与第二向量的等距线无交点；
位置关系2：第一向量的两个端点均在第二向量的等距范围内，第一向量与第二向量的等距线存在交点；
位置关系3：第一向量仅有一个端点位于第二向量的等距范围内，第二向量也仅有一个端点位于第一向量的等距范围内，第一向量与第二向量的等距线无交点；
位置关系4：第一向量仅有一个端点位于第二向量的等距范围内，第二向量也仅有一个端点位于第一向量的等距范围内，第一向量与第二向量的等距线存在交点；
位置关系5：第一向量仅有一个端点位于第二向量的等距范围内，第二向量无端点位于第一向量的等距范围内；
位置关系6：第一向量无端点位于第二向量的等距范围内，第二向量也无端点位于第一向量的等距范围内；
陷印模块对于位置关系2、4、5和6，对第一向量与第二向量之间不执行陷印处理；对于位置关系1和3，对第一向量与第二向量之间执行陷印处理。
在上述优选实施例中，只需判断这6种位置关系，显然计算量大大地小于现有技术的将曲线进行折线化，提高了页面内裂缝的判断速度。
优选地，陷印模块包括：第一模块，用于对于位置关系1，在第一向量上确定点A和点B，点A和点B分别对应于第二向量被包含的两个端点；第二模块，用于对于位置关系3，在第一向量上确定点A，点A对应于第二向量被包含的端点X，在第二向量上确定点Y，点Y对应于第一向量被包含的端点B；调整模块，用于将第二向量中的向量XY调整为向量AB。
上述优选实施例对于裂缝陷印的处理也比较简单，只要平移重合的向量段即可。
从以上的描述中可以看出，本发明将计算曲线向量间最大的距离简化为曲线向量间求交的问题进行处理，从而能简单快速地检测出页面中存在的裂缝。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种用于消除页面内裂缝的方法，其特征在于，包括：
以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条所述等距线之间的区域构成等距范围；
遍历各个所述轮廓向量，以当前遍历的所述轮廓向量作为第一向量，以其他所述轮廓向量作为第二向量，利用所述等距范围判断所述第二向量与所述第一向量的位置关系；
根据所述位置关系对所述第一向量与所述第二向量之间执行或不执行陷印处理。
2.根据权利要求1所述的方法，其特征在于，在对页面内各图元的轮廓向量生成平行的等距线之前还包括：
对所述图元的轮廓在其极值点和拐点处进行分割，以得到所述轮廓向量。
3.根据权利要求2所述的方法，其特征在于，进行遍历的次序为：将各个所述轮廓向量的端点按照X方向进行排序，其中X坐标小的在前，如果X坐标相同，则Y坐标小的在前；并建立端点列表，其中以X坐标为序，对各个所述端点设置X方向的索引值，以Y坐标为序，对各个所述端点设置Y方向的索引值；利用所述等距范围判断所述第二向量与所述第一向量的位置关系包括：
以所述第一向量和/或所述第二向量的左右端点的X索引值为取值范围，对位于取值范围内的每个索引值，利用扫描法对所述第一向量与所述第二向量的端点的关系进行判断，其判断过程包括：
取扫描线对所述等距区域求交，获取所述等距区域在所述扫描线上的Y坐标范围；
取所述端点列表中在所述扫描线上的端点，并将所述取得的端点与所述扫描线上的Y坐标范围进行比较，如果所述取得的端点位于所述扫描线上的Y坐标范围内，则确定所述取得的端点处于所述等距范围内。
4.根据权利要求1所述的方法，其特征在于，利用所述等距范围判断所述第二向量与所述第一向量的位置关系包括：
位置关系1：所述第一向量的两个端点均在所述第二向量的等距范围内，所述第一向量与所述第二向量的等距线无交点；
位置关系2：所述第一向量的两个端点均在所述第二向量的等距范围内，所述第一向量与所述第二向量的等距线存在交点；
位置关系3：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量也仅有一个端点位于所述第一向量的等距范围内，所述第一向量与所述第二向量的等距线无交点；
位置关系4：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量也仅有一个端点位于所述第一向量的等距范围内，所述第一向量与所述第二向量的等距线存在交点；
位置关系5：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量无端点位于所述第一向量的等距范围内；
位置关系6：所述第一向量无端点位于所述第二向量的等距范围内，所述第二向量也无端点位于所述第一向量的等距范围内。
5.根据权利要求4所述的方法，其特征在于，根据所述位置关系对所述第一向量与所述第二向量之间执行或不执行陷印处理包括：
对于所述位置关系2、4、5和6，对所述第一向量与所述第二向量之间不执行陷印处理；
对于所述位置关系1和3，对所述第一向量与所述第二向量之间执行陷印处理。
6.根据权利要求5所述的方法，其特征在于，对所述第一向量与所述第二向量之间执行陷印处理包括：
对于所述位置关系1，在所述第一向量上确定点A和点B，所述点A和所述点B分别对应于所述第二向量被包含的两个端点；
将所述第二向量调整为向量AB。
7.根据权利要求5所述的方法，其特征在于，对所述第一向量与所述第二向量之间执行陷印处理包括：
对于所述位置关系3，在所述第一向量上确定点A，所述点A对应于所述第二向量被包含的端点X，在所述第二向量上确定点Y，所述点Y对应于所述第一向量被包含的端点B；
将所述第二向量中的向量XY调整为向量AB。
8.一种用于消除页面内裂缝的装置，其特征在于，包括：
等距模块，用于以指定的阈值为距离，对页面内各图元的轮廓向量生成平行的等距线，两条所述等距线之间的区域构成等距范围；
位置模块，用于遍历各个所述轮廓向量，以当前遍历的所述轮廓向量作为第一向量，以其他所述轮廓向量作为第二向量，利用所述等距范围判断所述第二向量与所述第一向量的位置关系；
陷印模块，用于根据所述位置关系对所述第一向量与所述第二向量之间执行或不执行陷印处理。
9.根据权利要求8所述的装置，其特征在于，位置模块判断的位置关系包括：
位置关系1：所述第一向量的两个端点均在所述第二向量的等距范围内，所述第一向量与所述第二向量的等距线无交点；
位置关系2：所述第一向量的两个端点均在所述第二向量的等距范围内，所述第一向量与所述第二向量的等距线存在交点；
位置关系3：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量也仅有一个端点位于所述第一向量的等距范围内，所述第一向量与所述第二向量的等距线无交点；
位置关系4：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量也仅有一个端点位于所述第一向量的等距范围内，所述第一向量与所述第二向量的等距线存在交点；
位置关系5：所述第一向量仅有一个端点位于所述第二向量的等距范围内，所述第二向量无端点位于所述第一向量的等距范围内；
位置关系6：所述第一向量无端点位于所述第二向量的等距范围内，所述第二向量也无端点位于所述第一向量的等距范围内；
所述陷印模块对于所述位置关系2、4、5和6，对所述第一向量与所述第二向量之间不执行陷印处理；对于所述位置关系1和3，对所述第一向量与所述第二向量之间执行陷印处理。
10.根据权利要求9所述的装置，其特征在于，所述陷印模块包括：
第一模块，用于对于所述位置关系1，在所述第一向量上确定点A和点B，所述点A和所述点B分别对应于所述第二向量被包含的两个端点；
第二模块，用于对于所述位置关系3，在所述第一向量上确定点A，所述点A对应于所述第二向量被包含的端点X，在所述第二向量上确定点Y，所述点Y对应于所述第一向量被包含的端点B；
调整模块，用于将所述第二向量中的向量XY调整为向量AB。
CN201010515434.7A 2010-10-22 2010-10-22 用于消除页面内裂缝的方法和装置 Expired - Fee Related CN102456000B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201010515434.7A CN102456000B (zh) 2010-10-22 2010-10-22 用于消除页面内裂缝的方法和装置
PCT/CN2011/081149 WO2012051967A1 (zh) 2010-10-22 2011-10-21 用于消除页面内裂缝的方法和装置
EP11833873.0A EP2631813A4 (en) 2010-10-22 2011-10-21 METHOD AND DEVICE FOR REMOVING CRACKS IN SIDES
JP2013534157A JP5789304B2 (ja) 2010-10-22 2011-10-21 ページ内の隙間を消去するための方法及び装置
US13/867,887 US20130238985A1 (en) 2010-10-22 2013-04-22 Methods and devices for eliminating cracks within pages

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010515434.7A CN102456000B (zh) 2010-10-22 2010-10-22 用于消除页面内裂缝的方法和装置

Publications (2)

Publication Number Publication Date
CN102456000A true CN102456000A (zh) 2012-05-16
CN102456000B CN102456000B (zh) 2014-07-30

Family

ID=45974716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010515434.7A Expired - Fee Related CN102456000B (zh) 2010-10-22 2010-10-22 用于消除页面内裂缝的方法和装置

Country Status (5)

Country Link
US (1) US20130238985A1 (zh)
EP (1) EP2631813A4 (zh)
JP (1) JP5789304B2 (zh)
CN (1) CN102456000B (zh)
WO (1) WO2012051967A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102245706B1 (ko) * 2013-09-17 2021-04-28 삼성전자주식회사 데이터 처리 방법 및 그 전자 장치
JP2016090548A (ja) * 2014-11-11 2016-05-23 株式会社東芝 ひび割れ情報収集方法及びひび割れ情報収集プログラム
JP2016090547A (ja) * 2014-11-11 2016-05-23 株式会社東芝 ひび割れ情報収集装置及びひび割れ情報を収集するためのサーバ装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101771798A (zh) * 2008-12-26 2010-07-07 北京大学 一种陷印前色块除噪方法
CN101771799A (zh) * 2008-12-26 2010-07-07 北京大学 一种陷印前的预处理方法及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5542052A (en) * 1991-03-04 1996-07-30 Adobe Systems Incorporated Applying traps to a printed page specified in a page description language format
US6366361B1 (en) * 1997-09-03 2002-04-02 Adobe Systems Incorporated Peeker detection and correction
JP4234281B2 (ja) * 1998-10-22 2009-03-04 ゼロックス コーポレイション プリントシステム
US6697078B2 (en) * 1999-01-29 2004-02-24 Adobe Systems Incorporated Trap shaping
US6987585B1 (en) * 2000-09-27 2006-01-17 Adobe Systems Incorporated Trap shaping using a miter equation
JP2004155001A (ja) * 2002-11-05 2004-06-03 Canon Inc 画像処理装置および方法
JP4024744B2 (ja) * 2003-11-06 2007-12-19 大日本スクリーン製造株式会社 トラッピング方法、トラッピング装置、トラッピングプログラム、および印刷システム
JP4229813B2 (ja) * 2003-11-14 2009-02-25 大日本スクリーン製造株式会社 印刷製版用の画像処理装置、画像処理方法および画像処理プログラム
JP2006048538A (ja) * 2004-08-06 2006-02-16 Canon Inc 画像処理装置およびその方法
CN101685544B (zh) * 2008-09-28 2011-11-23 北大方正集团有限公司 一种简化复杂路径的方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101771798A (zh) * 2008-12-26 2010-07-07 北京大学 一种陷印前色块除噪方法
CN101771799A (zh) * 2008-12-26 2010-07-07 北京大学 一种陷印前的预处理方法及系统

Also Published As

Publication number Publication date
EP2631813A1 (en) 2013-08-28
CN102456000B (zh) 2014-07-30
WO2012051967A1 (zh) 2012-04-26
EP2631813A4 (en) 2014-10-08
US20130238985A1 (en) 2013-09-12
JP5789304B2 (ja) 2015-10-07
JP2013543337A (ja) 2013-11-28

Similar Documents

Publication Publication Date Title
CN106295646B (zh) 一种基于深度学习的车牌字符分割方法和装置
EP3620964A1 (en) Lane line processing method and device
JP6753264B2 (ja) 検査装置、検査方法及びプログラム
EP3309703B1 (en) Method and system for decoding qr code based on weighted average grey method
EP3305532A1 (en) Image inspection device, image inspection method, program, and ink jet printing system
CN102870399A (zh) 在ocr过程中将词语位图分割为单个字符或字形
CN107067536A (zh) 一种图像边界确定方法、装置、设备和存储介质
CN113942230B (zh) 针对双激光分割的3d打印控制系统及其分割方法
CN102456000B (zh) 用于消除页面内裂缝的方法和装置
CN111462119B (zh) 一种基于机器视觉的宽厚板剪切排样方法
CN108734846B (zh) 纸币图像的去噪方法及装置、终端及存储介质
CN104599267A (zh) 切割轨迹生成方法及装置
AU2011205085B2 (en) 2D region rendering
JP3577377B2 (ja) フォント・グリフの高速ラスタ化装置
JP6846232B2 (ja) 印刷データ処理方法、印刷データ処理装置、および印刷データ処理プログラム
CN116542926B (zh) 电池的二维码缺陷识别方法、装置、设备及存储介质
CN101178775B (zh) 二值图打印数据的处理方法
CN109145916B (zh) 一种图像文字识别切割方法及一种存储设备
CN102480584A (zh) 陷印方法和装置
CN102469239B (zh) 颜色校正方法和装置
CN102194202A (zh) 图像处理设备和方法
CN102890815A (zh) 图形处理方法
CN103926813A (zh) 控制装置以及控制方法
JPH0338629B2 (zh)
KR20150012921A (ko) 선박 설계 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: FOUNDER INFORMATION INDUSTRY HOLDING CO., LTD. BEI

Free format text: FORMER OWNER: BEIDA FANGZHENG ELECTRONICS CO., LTD., BEIJING

Effective date: 20130913

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130913

Address after: 100871 Beijing, Haidian District into the house road, founder of the building on the 5 floor, No. 298

Applicant after: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Applicant after: FOUNDER INFORMATION INDUSTRY HOLDINGS Co.,Ltd.

Applicant after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871 Beijing, Haidian District into the house road, founder of the building on the 5 floor, No. 298

Applicant before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Applicant before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 5 floor

Patentee after: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee after: PKU FOUNDER INFORMATION INDUSTRY GROUP CO.,LTD.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 5 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: FOUNDER INFORMATION INDUSTRY HOLDINGS Co.,Ltd.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220913

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 5 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: PKU FOUNDER INFORMATION INDUSTRY GROUP CO.,LTD.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140730