多人并发签章情形下实现印章重叠检测及处理的方法

多人并发签章情形下实现印章重叠检测及处理的方法
【专利摘要】本发明涉及一种多人并发签章情形下实现印章重叠检测及处理的方法，其中包括服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度；服务器解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度；服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到的印章是否与所述的已有印章重叠；如果重叠，则移动本次印章的位置。如果不重叠，则结束并退出。采用该种多人并发签章情形下实现印章重叠检测及处理的方法，能够识别多人签章中的重叠印章，并将重叠印章移动至空白签章区域，实现印章分离。
【专利说明】多人并发签章情形下实现印章重叠检测及处理的方法

【技术领域】
[0001] 本发明涉及电子信息安全领域，尤其涉及电子印章，具体是指一种多人并发签章 情形下实现印章重叠检测及处理的方法。

【背景技术】
[0002] 随着Internet的普及程度越来越高、电子商务和电子政务的飞速发展，电子印章 开始广泛应用于各个领域，与人们的日常生活、工作息息相关，主要应用场合包括：商务合 同签批、企业和政务的内部公文流转、网上招投标、财务审批和在线购物等。
[0003] 电子印章是一个新兴事物，通过使用软硬件技术，以电子化的方式模拟物理印章 的使用，使用户在电子政务、电子商务等活动中拥有一种符合传统用章习惯的应用体验。传 统的电子签章局限于一对一、顺序签署的形式。而在实际应用中，经常需要多人同时对同一 份文件签章，比如会议室里一个会议结果书可能需要多名领导的审阅签字来决议。原始发 起人的那一份电子文档在存储成功后派发到各个领导的手中，他们的操作都是在同一份文 件上签字签章然后提交电子文档。类似于这种多个用户同时打开文件、同时签章的情形，由 于签章位置的任意性，当2个或大于2个用户选择在同一处签章时，就会出现印章重叠。印 章重叠不仅降低了视觉效果，分辨不清印章的具体信息，更是带来了一定的法律纠纷。
[0004] 企事业单位内部流转的电子文档大多是BCF(Biceng Finance)自定义签章文件格 式，BCF电子表单始于2008年，是基于XML和DHTML技术的自定义表单数据格式，能够保障 文件的合法有效、防止内容篡改、跨系统平台存储。


【发明内容】

[0005] 本发明的目的是克服上述现有技术的缺点，提供了一种能够识别多人签章中的重 叠印章、并将重叠印章移动至空白签章区域、实现印章分离的多人并发签章情形下实现印 章重叠检测及处理的方法。
[0006] 为了实现上述目的，本发明的多人并发签章情形下实现印章重叠检测及处理的方 法具有如下构成：
[0007] 该多人并发签章情形下实现印章重叠检测及处理的方法，其主要特点是，数个客 户端将封装的本次印章信息发送至服务器；所述的方法包括以下步骤：
[0008] (1)服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及 本次印章的宽度；
[0009] (2)服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获 得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印 章的宽度；
[0010] (3)服务器将所述的本次印章的位置信息以及各个已有印章的位置信息排序后， 获得排序后位于本次印章前后的已有印章的位置信息并存储；
[0011] (4)服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到 的印章是否与所述的已有印章重叠；
[0012] (5)如果本次接收到的印章与所述的已有印章重叠，则移动本次印章的位置，然后 继续步骤（1);
[0013] (6)如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前 最新签章文件后，将该同步了本次印章的签章文件存储至存储模块。
[0014] 进一步地，所述的步骤（1)具体为：
[0015] 所述的服务器接收并解析本次接收到的印章信息以获得本次印章的位置信息、本 次印章的长度以及本次印章的宽度，并将本次印章的位置信息存储至第一二维坐标数组。
[0016] 进一步地，所述的步骤（2)具体为：
[0017] 服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该 当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的 宽度，并将各个已有印章的位置信息存储至第二二维坐标数组。
[0018] 进一步地，所述的步骤（3)具体包括以下步骤：
[0019] (3. 1)所述的服务器将第一二维坐标数组以及第二二维坐标数组合并以获得第 三二维坐标数组；
[0020] (3. 2)所述的服务器根据所述的第三二维坐标数组的横坐标进行排序以获得排序 后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。
[0021] 更进一步地，所述的步骤（3. 2)具体为：
[0022] 所述的服务器通过二分法并根据所述的第三二维坐标数组的横坐标对所述的第 三二维坐标数组中的印章位置信息进行排序以获得排序后位于本次印章前后的两个已有 印章的位置信息并存储至第四二维坐标数组。
[0023] 进一步地，所述的步骤（4)具体包括以下步骤：
[0024] (4. 1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对 应的已有印章的横坐标的重叠的区域内；
[0025] (4. 2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横 坐标的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数 组中相对应的已有印章的纵坐标的重叠的区域；否则继续步骤（4.4);
[0026] (4. 3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的 纵坐标的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结 果；
[0027] (4. 4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的 纵坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的 结果。
[0028] 更进一步地，所述的步骤（4. 1)具体包括以下步骤：
[0029] (4. I. 1)所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已 有印章的横坐标的差是否小于或者等于第一阈值，所述的第一阈值为本次印章的长度与该 已有印章的长度的和的一半；
[0030] (4. 1. 2)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差小于或者等于第一阈值，所述的服务器判断本次印章的横坐标与第四二维坐标数组 中相对应的已有印章的横坐标的差是否大于第二阈值；所述的第二阈值为第一阈值与第一 预设值之差；
[0031] (4. 1. 3)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差大于第一阈值，则继续步骤（4.4);
[0032] (4. 1. 4)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差不大于第二阈值，则继续步骤（4.2);
[0033] (4. 1. 5)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差值大于第二阈值，则继续步骤（4. 4)。
[0034] 更进一步地，所述的步骤（4. 2)具体包括以下步骤：
[0035] (4. 2. 1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已 有印章的纵坐标的差是否小于或者等于第三阈值，所述的第三阈值为本次印章的宽度与该 已有印章的宽度的和的一半与第二预设值之差；
[0036] (4. 2. 2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐 标的差小于或者等于第三阈值，则继续步骤（4.3);
[0037] (4. 2. 3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐 标的差大于第三阈值，则继续步骤（4. 4)。
[0038] 进一步地，所述的移动本次印章的位置后还包括以下步骤：
[0039] (5. 1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成；
[0040] (5. 2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第 一二维坐标数组、第二二维坐标数组、第三二维坐标数组以及第四二维坐标数组，然后继续 步骤（1);
[0041] (5. 3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤（1)。
[0042] 本发明还涉及一种多人并发签章情形下实现重叠印章位置移动的方法，所述的方 法包括以下步骤：
[0043] (a)所述的服务器根据第四二坐标维数组已有印章的位置信息获得本次印章的修 正位置信息；
[0044] (b)所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修 正位置。
[0045] 进一步地，所述的步骤（a)具体为：
[0046] 所述的服务器根据下述公式，获取本次印章的修正位置信息：
[0047] Xg，= Xa± [(La+Lg)/2_A] (I)
[0048] Yg' = Ya± [(Wa+Wg)/2_B] (2)
[0049] 其中，当 Xg-Xa>0 时，Xg' = Xa+[ (La+Lg)/2_A];当 Xg_Xa〈0 时，Xg' = Xa-[(La+Lg)/2-A]；
[0050] 当 Yg_Ya>0 时，Yg' = Ya+[ (Wa+Wg)/2_B];当 Yg_Ya〈0 时，Yg' = Ya-[(ffa+ffg)/2-B]；
[0051] 其中，Xg'为本次印章的修正位置的横坐标，Yg'为本次印章的修正位置的纵坐标， Xa为第四二维坐标数组已有印章的横坐标，Ya为第四二维坐标数组已有印章的纵坐标，La 为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的宽度，Xg为本次 印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度，A为 第一预设值，B第二预设值。
[0052] 采用了该发明中的多人并发签章情形下实现印章重叠检测及处理的方法，与现有 技术相比，具有以下有益效果：
[0053] (1)本发明的多人并发签章情形下实现印章重叠检测的方法，通过简单的计算，可 以实时地检测出待签章文件中是否存在重叠印章，可以清楚地区分出不同的印章，避免了 不必要的法律纠纷，应用范围较为广泛；
[0054] (2)本发明的多人并发签章情形下实现重叠印章的位置移动的方法，基于本发明 的印章重叠检测的方法，可以循环地对签章文件中的重叠印章进行移位，使得签章文件中 的各个印章都清楚可靠，操作简单，应用范围广泛。

【专利附图】

【附图说明】
[0055] 图1为本发明的中常见的几种印章 A、B、C、D的示意图。
[0056] 图2为本发明的印章的"内容重叠"的示意图。
[0057] 图3a至3b为本发明的印章的"边缘重叠"的示意图。
[0058] 图4为本发明的多人并发签章情形下实现印章重叠检测及处理的方法的示意图。
[0059] 图5为本发明的多人并发签章情形下实现印章重叠检测的方法的步骤流程图。
[0060] 图6所示为本发明的多人并发签章情形下实现重叠印章的位置移动的方法的步 骤流程图。
[0061] 图7所示为本发明的多人并发签章情形下实现重叠印章的位置移动的方法中符 号判断的流程图。
[0062] 图8a至8d为本发明的内容重叠的几种情况以及各种情况中的移动后的印章的位 置的示意图。

【具体实施方式】
[0063] 为了能够更清楚地描述本发明的技术内容，下面结合具体实施例来进行进一步的 描述。
[0064] 本发明中所述的重叠包括"边缘重叠"和"内容重叠"，其中，在本发明中只对出现 "内容重叠"的重叠印章进行移动，而对"边缘重叠"的重叠印章则认为无重叠；其中，所述的 "边缘重叠"具体为两个印章的横坐标的差值大于第二阈值、或者两个印章的纵坐标的差值 大于第三阈值、或者两个印章的横坐标的差值小于或者等于第二阈值且两个印章的纵坐标 的差值大于第三阈值、或者两个印章的纵坐标的差值小于或者等于第三阈值且两个印章的 横坐标的差值大于第二阈值的情况；所述的"内容重叠"具体为两个印章的横坐标的差值小 于或者等于第二阈值且两个印章的纵坐标的差值小于或者等于第三阈值的情况。
[0065] 请参阅图1至图8所示，针对多人同时签章、同时提交而可能带来的印章重叠问 题，本发明的公开了一种多人并发签章情形下实现印章重叠检测及处理的方法，该方法中， 基于印章位置的坐标信息，通过计算、比较两个印章坐标的差值的绝对值，准确识别印章是 否重叠并自动判断重叠程度，当印章出现"内容重叠"后自动移动印章至空白签章区域。
[0066] 请参阅图Ia至Id所示，为本发明中常见的几种印章 A、B、C、D的示意图，其中印 章 A为圆章，其直径为180px，即印章 A的长度为180px，宽度为180px ;印章 B为方章，印章 B的长度为90px，宽度为90px ;印章 C为椭圆章，其长度为160px，宽度为60px ;印章 D为长 章，其长度为140px，宽度为70px。
[0067] 另外，本发明中所述的印章通常是对称形式的，因此本发明的所述的印章的位置 信息中的坐标为电子印章的中心点在待签章文件中的位置坐标，其中，待签章文件的左下 角为坐标原点，另外，对于某些特殊形式的电子印章均可以根据其中心点坐标抽象成一个 矩形印章，该印章的长度为中心点至该印章的左边的边的距离的两倍，或者为中心点至该 印章的右边的边的距离的两倍；该印章的宽度为中心点至该印章的下边的边的距离的两 倍，或者为中心点至该印章的上边的边的距离的两倍。请参阅图2所示，为本发明的印章的 "内容重叠"的示意图。请参阅图3a至3b所示，为本发明的印章的"边缘重叠"的示意图。
[0068] 请参阅图4所示，为本发明的多人并发签章情形下实现印章重叠检测及处理的方 法的示意图；请参阅图5所示，为本发明的多人并发签章情形下实现印章重叠检测的方法 的步骤流程图，其中，数个客户端将封装的本次印章信息发送至服务器；多人并发签章情形 下实现印章重叠检测的方法包括以下步骤：
[0069] (1)服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及 本次印章的宽度；
[0070] (2)服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获 得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印 章的宽度；
[0071] (3)服务器将所述的本次印章的位置信息以及各个已有印章的位置信息排序后， 获得排序后位于本次印章前后的已有印章的位置信息并存储；
[0072] (4)服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到 的印章是否与所述的已有印章重叠；
[0073] (5)如果本次接收到的印章与所述的已有印章重叠，则移动本次印章的位置，然后 继续步骤（1);
[0074] (6)如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前 最新签章文件后，将该同步了本次印章的签章文件存储至存储模块。
[0075] 在该实施例中，五个客户端同时将封装的本次印章信息发送至服务器，其中本次 印章信息在一般情况下被封装成XML格式，该本次印章信息的水印和签名等敏感信息被加 密压缩。
[0076] 所述的步骤（1)具体为：所述的服务器接收并解析本次接收到的印章信息以获得 本次印章的位置信息、本次印章的长度以及本次印章的宽度，并将本次印章的位置信息存 储至第一二维坐标数组。其中，需要说明的是，所述的第一二维坐标数组通常存储至服务器 的内存中，所述的本次印章的长度以及本次印章的宽度通常存储至缓存中，这样可以加快 数据的处理过程，以提高签章的速度。另外，通常服务器是利用JDOM工具解析所述的本次 印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度。
[0077] 所述的步骤（2)具体为：服务器从存储模块获得当前最新签章文件后，解析该当 前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的 长度以及各个已有印章的宽度，并将各个已有印章的位置信息存储至第二二维坐标数组。 其中，所述的第二二维坐标数组存储至所述的服务器的内存，而各个已有印章的长度以及 各个已有印章的宽度存储至所述的服务器的缓冲，以提高处理的速度。另外，通常服务器是 利用JDOM工具解析当前最新签章文件以获得各个已有印章的位置信息、各个已有印章的 长度以及各个已有印章的宽度。
[0078] 所述的步骤（3)具体包括以下步骤：
[0079] (3. 1)所述的服务器将第一二维坐标数组以及第二二维坐标数组合并以获得第 三二维坐标数组；
[0080] (3. 2)所述的服务器根据所述的第三二维坐标数组的横坐标进行排序以获得排序 后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。
[0081] 需要说明的是本发明中以各个印章的横坐标作为排序标准，在其他实施例中还有 可以以各个印章的纵坐标作为排序标准。
[0082] 所述的步骤（3. 2)具体为：所述的服务器通过二分法并根据所述的第三二维坐标 数组的横坐标对所述的第三二维坐标数组中的印章位置信息进行排序以获得排序后位于 本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。此处，需要说明的 是本实施例中采用二分法对所述的第三二维坐标数组中的印章位置信息进行排序，是因为 当数据量很大适宜采用该方法，复杂度低、效率高；在其他实施例中也可以采用其他的方式 来对所述的第三二维坐标数组中的印章位置信息进行排序。
[0083] 请参阅图所述的步骤（4)具体包括以下步骤：
[0084] (4. 1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对 应的已有印章的横坐标的重叠的区域内；该步骤主要是检测本次印章与已有印章是否存在 "边缘重叠"；
[0085] (4. 2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横 坐标的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数 组中相对应的已有印章的纵坐标的重叠的区域；否则继续步骤（4.4);该步骤主要是检测 本次印章与已有印章是否存在"内容重叠"；
[0086] (4. 3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的 纵坐标的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结 果；
[0087] (4. 4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的 纵坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的 结果。
[0088] 另外上述的几个步骤是针对第四二维坐标数组中的已有印章的位置信息进行检 测的，因此必须将第四二维数组中存放的印章位置信息进行遍历，逐一比较，另外，一般情 况下所述的第四二维数组中只存在两个已有印章的位置信息，即使排序后发现本次印章与 其中一个已有印章完全重叠，第四二维坐标数组中也只会保存存在排序后位于本次印章前 后的两个已有印章的位置信息。
[0089] 针对所述的步骤（4. 1)具体包括以下步骤：
[0090] (4. I. 1)所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已 有印章的横坐标的差是否小于或者等于第一阈值，所述的第一阈值为本次印章的长度与该 已有印章的长度的和的一半；
[0091] (4. 1. 2)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差小于或者等于第一阈值，所述的服务器判断本次印章的横坐标与第四二维坐标数组 中相对应的已有印章的横坐标的差是否大于第二阈值；所述的第二阈值为第一阈值与第一 预设值之差；
[0092] (4. 1. 3)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差大于第一阈值，则继续步骤（4.4);
[0093] (4. 1. 4)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差不大于第二阈值，则继续步骤（4.2);
[0094] (4. 1. 5)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐 标的差值大于第二阈值，则继续步骤（4. 4)。
[0095] 所述的步骤（4. 2)具体包括以下步骤：
[0096] (4. 2. 1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已 有印章的纵坐标的差是否小于或者等于第三阈值，所述的第三阈值为本次印章的宽度与该 已有印章的宽度的和的一半与第二预设值之差；
[0097] (4. 2. 2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐 标的差小于或者等于第三阈值，则继续步骤（4.3);
[0098] (4. 2. 3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐 标的差大于第三阈值，则继续步骤（4. 4)。
[0099] 其中，针对上述步骤中存在的第一阈值、第二阈值、第三阈值、第四阈值、第一预设 值以及第二预设值作以下说明：
[0100] 请参阅图8a至8d所示，为本发明的内容重叠的几种情况以及各种情况中的移动 后的印章的位置的示意图。
[0101] 其中，图8a中为两个长章 M和N，其长度为140px，宽度为70px，其中，M为最新签 章文件中已有的印章，N为本次印章，在图8a中，第一阈值为140px，第二阈值为120px，第 三阈值为50px，第一预设值以及第二预设值均为20px。
[0102] 其中，图8b中为一个方章 P，其长度为90px，宽度为90px，和一个圆章 Q，其长度为 160px，宽度为60px，其中，P为最新签章文件中已有的印章，Q为本次印章，在图8b中，第一 阈值为125px，第二阈值为105px，第三阈值为55px，第一预设值以及第二预设值均为20px。
[0103] 其中，图8c中为一个长章 Y，其长度为140px，宽度为70px，和一个方章 Z，其长度 为90px，宽度为90px，其中，Y为最新签章文件中已有的印章，Z为本次印章，在图8c中， 第一阈值为115px，第二阈值为95px，第三阈值为60px，第一预设值以及第二预设值均为 20px〇
[0104] 其中，图8d中为一个圆章 E，其长度为180px，宽度为180px，和一个方章 F，其长 度为90px，宽度为90px，其中，E为最新签章文件中已有的印章，F为本次印章，在图8d中， 第一阈值为135px，第二阈值为115px，第三阈值为115px，第一预设值以及第二预设值均为 20px〇
[0105] 另外所述的第一预设值及第二预设值一般情况下均为20px。
[0106] 综上，假设G为新签署的印章，A为文档中的已有印章，|Xg_Xa|〈 = (Lg+La)/2， 即相邻印章的中心点坐标差的绝对值小于等于两个印章长度和的一半时，产生重叠。接 着判断重叠程度：I Xg-Xa I〈 = (Lg+La) /2-20，若 I Xg-Xa I 的差值在[(Lg+La) /2-20]? [(Lg+La)/2]之间，即两个相邻印章的横向重叠在20px以内，这样的重叠只是前后方向 上的"边缘重叠"，表现为上一层印章覆盖住底层印章的纵向边缘，因电子印章表现形式为 透明，人眼能够明确分辨出这两个印章的独立内容；若计算得出|Xg-Xa|〈(Lg+La)/2_20， 则需再对纵坐标进行比较，若|Yg-Ya|>= (Wg+Wa)/2_20,即两个相邻印章的纵向重叠在 20px以内，这样的重叠是上下方向上的"边缘重叠"，表现为上一层印章覆盖住底层印章的 横向边缘，因电子印章表现形式为透明，人眼也能够明确分辨出这两个印章的独立内容；若 Yg-Ya I〈 (Wg+Wa) /2-20,即横向、纵向的重叠程度均超过20px，这样的"重叠"造成"内容 重叠"，表现为底层印章被上一层印章大面积覆盖而导致其印章信息无法辨识，发生这样的 "内容重叠"时需调整上一层印章的位置，避免底层印章信息被覆盖。
[0107] 另外，所述的移动本次印章的位置后还包括以下步骤：
[0108] (5. 1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成；
[0109] (5. 2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第 一二维坐标数组、第二二维坐标数组、第三二维坐标数组以及第四二维坐标数组，然后继续 步骤（1);
[0110] (5. 3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤（1)。
[0111] 此步骤的目的是，当服务器同时接收到数个本次印章信息时，则将接收到的数个 本次印章信息组成一个队列，按照队列的前后顺序依次将队列中的本次印章信息同步至所 述的待签章文件中，而每次计算得到的新像素坐标位置以递归的方式重新回调步骤（1)，计 算、检查修正后的印章位置是否仍然存在"内容重叠"，一旦判断出新的重叠将继续计算直 到得出合理的"空白签章区域"。
[0112] 请参阅图6所示，为本发明的多人并发签章情形下实现重叠印章的位置移动的方 法的步骤流程图，所述的方法包括以下步骤：
[0113] (a)所述的服务器根据第四二维坐标数组已有印章的位置信息获得本次印章的修 正位置信息；
[0114] (b)所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修 正位置。
[0115] 所述的步骤（a)具体为：
[0116] 所述的服务器根据下述公式，获取本次印章的修正位置信息：
[0117] Xg' = Xa± [(La+Lg)/2_A] (I)
[0118] Yg' = Ya± [(Wa+Wg)/2_B] (2)
[0119] 其中，当 Xg-Xa>0 时，Xg' = Xa+[ (La+Lg)/2_A];当 Xg_Xa〈0 时，Xg' = Xa-[(La+Lg)/2-A]；
[0120] 当 Yg_Ya>0 时，Yg' = Ya+[ (Wa+Wg)/2_B];当 Yg_Ya〈0 时，Yg' = Ya-[(ffa+ffg)/2-B] 〇
[0121] 其中，Xg'为本次印章的修正位置的横坐标，Yg'为本次印章的修正位置的纵坐标， Xa为第四二维坐标数组已有印章的横坐标，Ya为第四二维坐标数组已有印章的纵坐标，La 为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的宽度，Xg为本次 印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度，A为 第一预设值，B第二预设值。
[0122] 如图8a所示：印章 M为当前最新签章文件中已有印章，印章 N为本次获取的印章。 印章 M的像素坐标为M(80, 45)，印章 N的像素坐标为N(110, 35)。
[0123] 根据印章重叠检测算法：
[0124] Xm-Xnl = 1110-80| = 30< (140+140)/2 ；
[0125] 进一步判断：|Xm-Xn| = 1110-80 I = 30〈[(140+140)/2-20];
[0126] 计算 |Ym-Yn| = I 55-45 I = 10〈[(70+70)/2-20]。
[0127] 计算得出印章 N与已有印章 M产生"内容重叠"，因此需调整印章 N的位置。

【权利要求】
1. 一种多人并发签章情形下实现印章重叠检测的方法，其特征在于，数个客户端将封 装的本次印章信息发送至服务器；所述的方法包括W下步骤： (1) 服务器解析本次印章信息W获得本次印章的位置信息、本次印章的长度W及本次 印章的宽度； (2) 服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件W获得该 当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度W及各个已有印章的 宽度； (3) 服务器将所述的本次印章的位置信息W及各个已有印章的位置信息排序后，获得 排序后位于本次印章前后的已有印章的位置信息并存储； (4) 服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到的印 章是否与所述的已有印章重叠； (5) 如果本次接收到的印章与当所述的已有印章重叠，则移动本次印章的位置，然后继 续步骤（1); (6) 如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前最新 签章文件后，将该同步了本次印章的签章文件存储至存储模块。
2. 根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（1)具体为： 所述的服务器接收并解析本次接收到的印章信息W获得本次印章的位置信息、本次印 章的长度W及本次印章的宽度，并将本次印章的位置信息存储至第一二维坐标数组。
3. 根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（2)具体为： 服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件W获得该当 前最新签章文件中各个已有印章的位置信息、各个已有印章的长度W及各个已有印章的宽 度，并将各个已有印章的位置信息存储至第二二维坐标数组。
4. 根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（3)具体包括W下步骤： (3. 1)所述的服务器将第一二维坐标数组W及第二二维坐标数组合并W获得第=二维 坐标数组； (3. 2)所述的服务器根据所述的第=二维坐标数组的横坐标进行排序W获得排序后位 于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。
5. 根据权利要求4所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤化2)具体为： 所述的服务器通过二分法并根据所述的第=二维坐标数组的横坐标对所述的第=二 维坐标数组中的印章位置信息进行排序W获得排序后位于本次印章前后的两个已有印章 的位置信息并存储至第四二维坐标数组。
6. 根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（4)具体包括W下步骤： (4. 1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对应的 已有印章的横坐标的重叠的区域内； (4. 2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横坐标 的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数组中 相对应的已有印章的纵坐标的重叠的区域；否则继续步骤（4.4); (4. 3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的纵坐标 的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结果； (4. 4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的纵 坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的结 果。
7. 根据权利要求6所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（4. 1)具体包括W下步骤： (4. 1. 1)所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已有印 章的横坐标的差是否小于或者等于第一阔值，所述的第一阔值为本次印章的长度与该已有 印章的长度的和的一半； (4. 1.2)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的 差小于或者等于第一阔值，所述的服务器判断本次印章的横坐标与第四二维坐标数组中相 对应的已有印章的横坐标的差是否大于第二阔值；所述的第二阔值为第一阔值与第一预设 值之差； (4. 1.3)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的 差大于第一阔值，则继续步骤（4.4); (4. 1.4)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的 差不大于第二阔值，则继续步骤（4.2); (4. 1.5)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的 差值大于第二阔值，则继续步骤（4. 4)。
8. 根据权利要求6所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的步骤（4. 2)具体包括W下步骤： (4. 2. 1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已有印 章的纵坐标的差是否小于或者等于第S阔值，所述的第S阔值为本次印章的宽度与该已有 印章的宽度的和的一半与第二预设值之差； (4. 2. 2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的 差小于或者等于第S阔值，则继续步骤（4.3); (4. 2. 3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的 差大于第S阔值，则继续步骤（4. 4)。
9. 根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在 于，所述的移动本次印章的位置后还包括W下步骤： (5. 1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成； (5. 2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第一二 维坐标数组、第二二维坐标数组、第=二维坐标数组W及第四二维坐标数组，然后继续步骤 (1); (5.3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤（1)。
10. -种多人并发签章情形下实现重叠印章位置移动的方法，其特征在于，所述的方法 包括W下步骤： (a)所述的服务器根据第四二维坐标数组已有印章的位置信息获得本次印章的修正位 置信息； 化）所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修正位 置。
11. 根据权利要求10所述的多人并发签章情形下实现重叠印章位置移动的方法，其特 征在于，所述的步骤（a)具体为： 所述的服务器根据下述公式，获取本次印章的修正位置信息： Xg，= Xa±[(La+Lg)/2-A] (1) Yg，=化±[(Wa+Wg)/2-B] (2) 其中，当 Xg-Xa〉0 时，Xg' = Xa+[(La+Lg)/2-A]；当 Xg-Xa<0 时，Xg' = Xa-[(La+Lg)/2-A]； 当 Yg-Ya〉0 时，Yg，=化+[(Wa+Wg)/2-B];当 Yg-Ya<0 时，Yg，=化-[(Wa+Wg)/2-B]; 其中，Xg'为本次印章的修正位置的横坐标，Yg'为本次印章的修正位置的纵坐标，Xa 为第四二维坐标数组已有印章的的横坐标，化为第四二维坐标数组已有印章的的纵坐标， La为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的的宽度，Xg为 本次印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度， A为第一预设值，B第二预设值。
【文档编号】G06T11/60GK104463931SQ201510007626
【公开日】2015年3月25日 申请日期:2015年1月7日 优先权日:2015年1月7日
【发明者】许兆然, 徐志祥, 陈义鹏, 唐钰婷 申请人:昆山百润科技有限公司, 广州市百成科技有限公司