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

Abstract

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

Description

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

技术领域

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

背景技术

随着Internet的普及程度越来越高、电子商务和电子政务的飞速发展，电子印章开始广泛应用于各个领域，与人们的日常生活、工作息息相关，主要应用场合包括：商务合同签批、企业和政务的内部公文流转、网上招投标、财务审批和在线购物等。

电子印章是一个新兴事物，通过使用软硬件技术，以电子化的方式模拟物理印章的使用，使用户在电子政务、电子商务等活动中拥有一种符合传统用章习惯的应用体验。传统的电子签章局限于一对一、顺序签署的形式。而在实际应用中，经常需要多人同时对同一份文件签章，比如会议室里一个会议结果书可能需要多名领导的审阅签字来决议。原始发起人的那一份电子文档在存储成功后派发到各个领导的手中，他们的操作都是在同一份文件上签字签章然后提交电子文档。类似于这种多个用户同时打开文件、同时签章的情形，由于签章位置的任意性，当2个或大于2个用户选择在同一处签章时，就会出现印章重叠。印章重叠不仅降低了视觉效果，分辨不清印章的具体信息，更是带来了一定的法律纠纷。

企事业单位内部流转的电子文档大多是BCF(Biceng Finance)自定义签章文件格式，BCF电子表单始于2008年，是基于XML和DHTML技术的自定义表单数据格式，能够保障文件的合法有效、防止内容篡改、跨系统平台存储。

发明内容

本发明的目的是克服上述现有技术的缺点，提供了一种能够识别多人签章中的重叠印章、并将重叠印章移动至空白签章区域、实现印章分离的多人并发签章情形下实现印章重叠检测及处理的方法。

为了实现上述目的，本发明的多人并发签章情形下实现印章重叠检测及处理的方法具有如下构成：

该多人并发签章情形下实现印章重叠检测及处理的方法，其主要特点是，数个客户端将封装的本次印章信息发送至服务器；所述的方法包括以下步骤：

(1)服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度；

(2)服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度；

(3)服务器将所述的本次印章的位置信息以及各个已有印章的位置信息排序后，获得排序后位于本次印章前后的已有印章的位置信息并存储；

(4)服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到的印章是否与所述的已有印章重叠；

(5)如果本次接收到的印章与所述的已有印章重叠，则移动本次印章的位置，然后继续步骤(1)；

(6)如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前最新签章文件后，将该同步了本次印章的签章文件存储至存储模块。

进一步地，所述的步骤(1)具体为：

所述的服务器接收并解析本次接收到的印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度，并将本次印章的位置信息存储至第一二维坐标数组。

进一步地，所述的步骤(2)具体为：

服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度，并将各个已有印章的位置信息存储至第二二维坐标数组。

进一步地，所述的步骤(3)具体包括以下步骤：

(3.1)所述的服务器将第一二维坐标数组以及第二二维坐标数组合并以获得第三二维坐标数组；

(3.2)所述的服务器根据所述的第三二维坐标数组的横坐标进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。

更进一步地，所述的步骤(3.2)具体为：

所述的服务器通过二分法并根据所述的第三二维坐标数组的横坐标对所述的第三二维坐标数组中的印章位置信息进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。

进一步地，所述的步骤(4)具体包括以下步骤：

(4.1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内；

(4.2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域；否则继续步骤(4.4)；

(4.3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结果；

(4.4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的结果。

更进一步地，所述的步骤(4.1)具体包括以下步骤：

(4.1.1)所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差是否小于或者等于第一阈值，所述的第一阈值为本次印章的长度与该已有印章的长度的和的一半；

(4.1.2)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差小于或者等于第一阈值，所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差是否大于第二阈值；所述的第二阈值为第一阈值与第一预设值之差；

(4.1.3)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差大于第一阈值，则继续步骤(4.4)；

(4.1.4)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差不大于第二阈值，则继续步骤(4.2)；

(4.1.5)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差值大于第二阈值，则继续步骤(4.4)。

更进一步地，所述的步骤(4.2)具体包括以下步骤：

(4.2.1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差是否小于或者等于第三阈值，所述的第三阈值为本次印章的宽度与该已有印章的宽度的和的一半与第二预设值之差；

(4.2.2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差小于或者等于第三阈值，则继续步骤(4.3)；

(4.2.3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差大于第三阈值，则继续步骤(4.4)。

进一步地，所述的移动本次印章的位置后还包括以下步骤：

(5.1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成；

(5.2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第一二维坐标数组、第二二维坐标数组、第三二维坐标数组以及第四二维坐标数组，然后继续步骤(1)；

(5.3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤(1)。

本发明还涉及一种多人并发签章情形下实现重叠印章位置移动的方法，所述的方法包括以下步骤：

(a)所述的服务器根据第四二坐标维数组已有印章的位置信息获得本次印章的修正位置信息；

(b)所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修正位置。

进一步地，所述的步骤(a)具体为：

所述的服务器根据下述公式，获取本次印章的修正位置信息：

Xg’＝Xa±[(La+Lg)/2-A]      (1)

Yg’＝Ya±[(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’＝Ya+[(Wa+Wg)/2-B]；当Yg-Ya<0时，Yg’＝Ya-[(Wa+Wg)/2-B]；

其中，Xg’为本次印章的修正位置的横坐标，Yg’为本次印章的修正位置的纵坐标，Xa为第四二维坐标数组已有印章的横坐标，Ya为第四二维坐标数组已有印章的纵坐标，La为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的宽度，Xg为本次印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度，A为第一预设值，B第二预设值。

采用了该发明中的多人并发签章情形下实现印章重叠检测及处理的方法，与现有技术相比，具有以下有益效果：

(1)本发明的多人并发签章情形下实现印章重叠检测的方法，通过简单的计算，可以实时地检测出待签章文件中是否存在重叠印章，可以清楚地区分出不同的印章，避免了不必要的法律纠纷，应用范围较为广泛；

(2)本发明的多人并发签章情形下实现重叠印章的位置移动的方法，基于本发明的印章重叠检测的方法，可以循环地对签章文件中的重叠印章进行移位，使得签章文件中的各个印章都清楚可靠，操作简单，应用范围广泛。

附图说明

图1为本发明的中常见的几种印章A、B、C、D的示意图。

图2为本发明的印章的“内容重叠”的示意图。

图3a至3b为本发明的印章的“边缘重叠”的示意图。

图4为本发明的多人并发签章情形下实现印章重叠检测及处理的方法的示意图。

图5为本发明的多人并发签章情形下实现印章重叠检测的方法的步骤流程图。

图6所示为本发明的多人并发签章情形下实现重叠印章的位置移动的方法的步骤流程图。

图7所示为本发明的多人并发签章情形下实现重叠印章的位置移动的方法中符号判断的流程图。

图8a至8d为本发明的内容重叠的几种情况以及各种情况中的移动后的印章的位置的示意图。

具体实施方式

为了能够更清楚地描述本发明的技术内容，下面结合具体实施例来进行进一步的描述。

本发明中所述的重叠包括“边缘重叠”和“内容重叠”，其中，在本发明中只对出现“内容重叠”的重叠印章进行移动，而对“边缘重叠”的重叠印章则认为无重叠；其中，所述的“边缘重叠”具体为两个印章的横坐标的差值大于第二阈值、或者两个印章的纵坐标的差值大于第三阈值、或者两个印章的横坐标的差值小于或者等于第二阈值且两个印章的纵坐标的差值大于第三阈值、或者两个印章的纵坐标的差值小于或者等于第三阈值且两个印章的横坐标的差值大于第二阈值的情况；所述的“内容重叠”具体为两个印章的横坐标的差值小于或者等于第二阈值且两个印章的纵坐标的差值小于或者等于第三阈值的情况。

请参阅图1至图8所示，针对多人同时签章、同时提交而可能带来的印章重叠问题，本发明的公开了一种多人并发签章情形下实现印章重叠检测及处理的方法，该方法中，基于印章位置的坐标信息，通过计算、比较两个印章坐标的差值的绝对值，准确识别印章是否重叠并自动判断重叠程度，当印章出现“内容重叠”后自动移动印章至空白签章区域。

请参阅图1a至1d所示，为本发明中常见的几种印章A、B、C、D的示意图，其中印章A为圆章，其直径为180px，即印章A的长度为180px，宽度为180px；印章B为方章，印章B的长度为90px，宽度为90px；印章C为椭圆章，其长度为160px，宽度为60px；印章D为长章，其长度为140px，宽度为70px。

另外，本发明中所述的印章通常是对称形式的，因此本发明的所述的印章的位置信息中的坐标为电子印章的中心点在待签章文件中的位置坐标，其中，待签章文件的左下角为坐标原点，另外，对于某些特殊形式的电子印章均可以根据其中心点坐标抽象成一个矩形印章，该印章的长度为中心点至该印章的左边的边的距离的两倍，或者为中心点至该印章的右边的边的距离的两倍；该印章的宽度为中心点至该印章的下边的边的距离的两倍，或者为中心点至该印章的上边的边的距离的两倍。请参阅图2所示，为本发明的印章的“内容重叠”的示意图。请参阅图3a至3b所示，为本发明的印章的“边缘重叠”的示意图。

请参阅图4所示，为本发明的多人并发签章情形下实现印章重叠检测及处理的方法的示意图；请参阅图5所示，为本发明的多人并发签章情形下实现印章重叠检测的方法的步骤流程图，其中，数个客户端将封装的本次印章信息发送至服务器；多人并发签章情形下实现印章重叠检测的方法包括以下步骤：

(1)服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度；

(2)服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度；

(3)服务器将所述的本次印章的位置信息以及各个已有印章的位置信息排序后，获得排序后位于本次印章前后的已有印章的位置信息并存储；

(4)服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到的印章是否与所述的已有印章重叠；

(5)如果本次接收到的印章与所述的已有印章重叠，则移动本次印章的位置，然后继续步骤(1)；

(6)如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前最新签章文件后，将该同步了本次印章的签章文件存储至存储模块。

在该实施例中，五个客户端同时将封装的本次印章信息发送至服务器，其中本次印章信息在一般情况下被封装成XML格式，该本次印章信息的水印和签名等敏感信息被加密压缩。

所述的步骤(1)具体为：所述的服务器接收并解析本次接收到的印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度，并将本次印章的位置信息存储至第一二维坐标数组。其中，需要说明的是，所述的第一二维坐标数组通常存储至服务器的内存中，所述的本次印章的长度以及本次印章的宽度通常存储至缓存中，这样可以加快数据的处理过程，以提高签章的速度。另外，通常服务器是利用JDOM工具解析所述的本次印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度。

所述的步骤(2)具体为：服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度，并将各个已有印章的位置信息存储至第二二维坐标数组。其中，所述的第二二维坐标数组存储至所述的服务器的内存，而各个已有印章的长度以及各个已有印章的宽度存储至所述的服务器的缓冲，以提高处理的速度。另外，通常服务器是利用JDOM工具解析当前最新签章文件以获得各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度。

所述的步骤(3)具体包括以下步骤：

(3.1)所述的服务器将第一二维坐标数组以及第二二维坐标数组合并以获得第三二维坐标数组；

(3.2)所述的服务器根据所述的第三二维坐标数组的横坐标进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。

需要说明的是本发明中以各个印章的横坐标作为排序标准，在其他实施例中还有可以以各个印章的纵坐标作为排序标准。

所述的步骤(3.2)具体为：所述的服务器通过二分法并根据所述的第三二维坐标数组的横坐标对所述的第三二维坐标数组中的印章位置信息进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。此处，需要说明的是本实施例中采用二分法对所述的第三二维坐标数组中的印章位置信息进行排序，是因为当数据量很大适宜采用该方法，复杂度低、效率高；在其他实施例中也可以采用其他的方式来对所述的第三二维坐标数组中的印章位置信息进行排序。

请参阅图所述的步骤(4)具体包括以下步骤：

(4.1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内；该步骤主要是检测本次印章与已有印章是否存在“边缘重叠”；

(4.2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域；否则继续步骤(4.4)；该步骤主要是检测本次印章与已有印章是否存在“内容重叠”；

(4.3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结果；

(4.4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的结果。

另外上述的几个步骤是针对第四二维坐标数组中的已有印章的位置信息进行检测的，因此必须将第四二维数组中存放的印章位置信息进行遍历，逐一比较，另外，一般情况下所述的第四二维数组中只存在两个已有印章的位置信息，即使排序后发现本次印章与其中一个已有印章完全重叠，第四二维坐标数组中也只会保存存在排序后位于本次印章前后的两个已有印章的位置信息。

针对所述的步骤(4.1)具体包括以下步骤：

(4.1.1)所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差是否小于或者等于第一阈值，所述的第一阈值为本次印章的长度与该已有印章的长度的和的一半；

(4.1.2)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差小于或者等于第一阈值，所述的服务器判断本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差是否大于第二阈值；所述的第二阈值为第一阈值与第一预设值之差；

(4.1.3)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差大于第一阈值，则继续步骤(4.4)；

(4.1.4)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差不大于第二阈值，则继续步骤(4.2)；

(4.1.5)如果本次印章的横坐标与第四二维坐标数组中相对应的已有印章的横坐标的差值大于第二阈值，则继续步骤(4.4)。

所述的步骤(4.2)具体包括以下步骤：

(4.2.1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差是否小于或者等于第三阈值，所述的第三阈值为本次印章的宽度与该已有印章的宽度的和的一半与第二预设值之差；

(4.2.2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差小于或者等于第三阈值，则继续步骤(4.3)；

(4.2.3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差大于第三阈值，则继续步骤(4.4)。

其中，针对上述步骤中存在的第一阈值、第二阈值、第三阈值、第四阈值、第一预设值以及第二预设值作以下说明：

请参阅图8a至8d所示，为本发明的内容重叠的几种情况以及各种情况中的移动后的印章的位置的示意图。

其中，图8a中为两个长章M和N，其长度为140px，宽度为70px，其中，M为最新签章文件中已有的印章，N为本次印章，在图8a中，第一阈值为140px，第二阈值为120px，第三阈值为50px，第一预设值以及第二预设值均为20px。

其中，图8b中为一个方章P，其长度为90px，宽度为90px，和一个圆章Q，其长度为160px，宽度为60px，其中，P为最新签章文件中已有的印章，Q为本次印章，在图8b中，第一阈值为125px，第二阈值为105px，第三阈值为55px，第一预设值以及第二预设值均为20px。

其中，图8c中为一个长章Y，其长度为140px，宽度为70px，和一个方章Z，其长度为90px，宽度为90px，其中，Y为最新签章文件中已有的印章，Z为本次印章，在图8c中，第一阈值为115px，第二阈值为95px，第三阈值为60px，第一预设值以及第二预设值均为20px。

其中，图8d中为一个圆章E，其长度为180px，宽度为180px，和一个方章F，其长度为90px，宽度为90px，其中，E为最新签章文件中已有的印章，F为本次印章，在图8d中，第一阈值为135px，第二阈值为115px，第三阈值为115px，第一预设值以及第二预设值均为20px。

另外所述的第一预设值及第二预设值一般情况下均为20px。

综上，假设G为新签署的印章，A为文档中的已有印章，|Xg-Xa|<＝(Lg+La)/2，即相邻印章的中心点坐标差的绝对值小于等于两个印章长度和的一半时，产生重叠。接着判断重叠程度：|Xg-Xa|<＝(Lg+La)/2-20，若|Xg-Xa|的差值在[(Lg+La)/2-20]～[(Lg+La)/2]之间，即两个相邻印章的横向重叠在20px以内，这样的重叠只是前后方向上的“边缘重叠”，表现为上一层印章覆盖住底层印章的纵向边缘，因电子印章表现形式为透明，人眼能够明确分辨出这两个印章的独立内容；若计算得出|Xg-Xa|<(Lg+La)/2-20，则需再对纵坐标进行比较，若|Yg-Ya|>＝(Wg+Wa)/2-20，即两个相邻印章的纵向重叠在20px以内，这样的重叠是上下方向上的“边缘重叠”，表现为上一层印章覆盖住底层印章的横向边缘，因电子印章表现形式为透明，人眼也能够明确分辨出这两个印章的独立内容；若|Yg-Ya|<(Wg+Wa)/2-20，即横向、纵向的重叠程度均超过20px，这样的“重叠”造成“内容重叠”，表现为底层印章被上一层印章大面积覆盖而导致其印章信息无法辨识，发生这样的“内容重叠”时需调整上一层印章的位置，避免底层印章信息被覆盖。

另外，所述的移动本次印章的位置后还包括以下步骤：

(5.1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成；

(5.2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第一二维坐标数组、第二二维坐标数组、第三二维坐标数组以及第四二维坐标数组，然后继续步骤(1)；

(5.3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤(1)。

此步骤的目的是，当服务器同时接收到数个本次印章信息时，则将接收到的数个本次印章信息组成一个队列，按照队列的前后顺序依次将队列中的本次印章信息同步至所述的待签章文件中，而每次计算得到的新像素坐标位置以递归的方式重新回调步骤(1)，计算、检查修正后的印章位置是否仍然存在“内容重叠”，一旦判断出新的重叠将继续计算直到得出合理的“空白签章区域”。

请参阅图6所示，为本发明的多人并发签章情形下实现重叠印章的位置移动的方法的步骤流程图，所述的方法包括以下步骤：

(a)所述的服务器根据第四二维坐标数组已有印章的位置信息获得本次印章的修正位置信息；

(b)所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修正位置。

所述的步骤(a)具体为：

所述的服务器根据下述公式，获取本次印章的修正位置信息：

Xg’＝Xa±[(La+Lg)/2-A]      (1)

Yg’＝Ya±[(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’＝Ya+[(Wa+Wg)/2-B]；当Yg-Ya<0时，Yg’＝Ya-[(Wa+Wg)/2-B]。

其中，Xg’为本次印章的修正位置的横坐标，Yg’为本次印章的修正位置的纵坐标，Xa为第四二维坐标数组已有印章的横坐标，Ya为第四二维坐标数组已有印章的纵坐标，La为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的宽度，Xg为本次印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度，A为第一预设值，B第二预设值。

如图8a所示：印章M为当前最新签章文件中已有印章，印章N为本次获取的印章。印章M的像素坐标为M(80,45)，印章N的像素坐标为N(110,35)。

根据印章重叠检测算法：

|Xm-Xn|＝|110-80|＝30<(140+140)/2；

进一步判断：|Xm-Xn|＝|110-80|＝30<[(140+140)/2-20]；

计算|Ym-Yn|＝|55-45|＝10<[(70+70)/2-20]。

计算得出印章N与已有印章M产生“内容重叠”，因此需调整印章N的位置。

因 $\left\{\begin{array}{c}\mathrm{Xm}-\mathrm{Xn}>0\\ \mathrm{Ym}-\mathrm{Yn}>0\end{array}\right.,$ 修正算法为：

Xn’＝Xm+[(Lm+Ln)/2-20]＝80+(140+140)/2-20＝200

Yn’＝Ym+[(Wm+Wn)/2-20]＝45+(70+70)/2-20＝95

移动后印章N的坐标为N’(200,95)。

如图8b所示：印章P为当前最新签章文件中已有印章，印章Q为本次获取的印章。印章P的像素坐标为P(85,135)，印章Q的像素坐标为Q(150,110)。

根据印章重叠检测算法：

|Xq-Xp|＝|150-85|＝65<(160+90)/2；

进一步判断：|Xq-Xp|＝|150-85|＝65<[(160+90)/2-20]；

计算|Yq-Yp|＝|110-135|＝25<[(90+60)/2-20]。

计算得出印章Q与已有印章P产生“内容重叠”，因此需调整印章Q的位置。

因 $\left\{\begin{array}{c}\mathrm{Xq}-\mathrm{Xp}>0\\ \mathrm{Yq}-\mathrm{Yp}<0\end{array}\right.,$ 修正算法为：

Xq’＝Xp+[(Lp+Lq)/2-20]＝85+[(160+90)/2-20]＝190

Yq’＝Yp-[(Wp+Wq)/2-20]＝135-[(90+60)/2-20]＝80

移动后印章N的坐标为N’(190,80)。

如图8c所示：印章Y为当前最新签章文件中已有印章，印章Z为本次获取的印章。印章Y的像素坐标为Y(185,75)，印章Z的像素坐标为Z(150,90)。

根据印章重叠检测算法：

|Xz-Xy|＝|150-185|＝35<(90+140)/2；

进一步判断：|Xy-Xz|＝|150-185|＝35<[(90+140)/2-20]；

计算|Yz-Yy|＝|90-75|＝25<[(90+70)/2-20]。

计算得出印章Z与已有印章Y产生“内容重叠”，因此需调整印章Z的位置。

因 $\left\{\begin{array}{c}\mathrm{Xz}-\mathrm{Xy}>0\\ \mathrm{Yz}-\mathrm{Yy}<0\end{array}\right.,$ 修正算法为：

Xz’＝Xy-[(Ly+Lz)/2-20]＝185-[(90+140)/2-20]＝90

Yz’＝Yy+[(Wy+Wz)/2-20]＝75+[(90+70)/2-20]＝135

移动后印章N的坐标为N’(90,135)。

如图8d所示：印章E为当前最新签章文件中已有印章，印章F为本次获取的印章。印章E的像素坐标为E(210,170)，印章N的像素坐标为F(160,150)。

根据印章重叠检测算法：

|Xf-Xe|＝|210-160|＝50<(180+90)/2；

进一步判断：|Xf-Xe|＝|210-160|＝50<[(180+90)]/2-20；

计算|Yf-Ye|＝|170-165|＝5<[(180+90)/2-20]。

计算得出印章N与已有印章M产生“内容重叠”，因此需调整印章N的位置。

因 $\left\{\begin{array}{c}\mathrm{Xf}-\mathrm{Xe}<0\\ \mathrm{Yf}-\mathrm{Ye}<0\end{array}\right.,$ 修正算法为：

Xf’＝Xe-[(Le+Lf)/2-20]＝210-[(180+90)/2-20]＝95

Yf’＝Ye-[(We+Wf)/2-20]＝170-[(180+90)/2-20]＝55

移动后印章N的坐标为N’(95，55)。

采用了该发明中的多人并发签章情形下实现印章重叠检测及处理的方法，与现有技术相比，具有以下有益效果：

(1)本发明的多人并发签章情形下实现印章重叠检测的方法，通过简单的计算，可以实时地检测出待签章文件中是否存在重叠印章，可以清楚地区分出不同的印章，避免了不必要的法律纠纷，应用范围较为广泛；

(2)本发明的多人并发签章情形下实现重叠印章的位置移动的方法，基于本发明的印章重叠检测的方法，可以循环地对待签章文件中的重叠印章进行移位，使得待签章文件中的各个印章都清楚可靠，操作简单，应用范围广泛。

在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。

Claims (11)

1.一种多人并发签章情形下实现印章重叠检测的方法，其特征在于，数个客户端将封装的本次印章信息发送至服务器；所述的方法包括以下步骤：

(1)服务器解析本次印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度；

(2)服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度；

(3)服务器将所述的本次印章的位置信息以及各个已有印章的位置信息排序后，获得排序后位于本次印章前后的已有印章的位置信息并存储；

(4)服务器根据排序后位于本次印章前后的已有印章的位置信息判断本次接收到的印章是否与所述的已有印章重叠；

(5)如果本次接收到的印章与当所述的已有印章重叠，则移动本次印章的位置，然后继续步骤(1)；

(6)如果本次接收到的印章未与所述的已有印章重叠，则将本次印章同步至当前最新签章文件后，将该同步了本次印章的签章文件存储至存储模块。

2.根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(1)具体为：

所述的服务器接收并解析本次接收到的印章信息以获得本次印章的位置信息、本次印章的长度以及本次印章的宽度，并将本次印章的位置信息存储至第一二维坐标数组。

3.根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(2)具体为：

服务器从存储模块获得当前最新签章文件后，解析该当前最新签章文件以获得该当前最新签章文件中各个已有印章的位置信息、各个已有印章的长度以及各个已有印章的宽度，并将各个已有印章的位置信息存储至第二二维坐标数组。

4.根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(3)具体包括以下步骤：

(3.1)所述的服务器将第一二维坐标数组以及第二二维坐标数组合并以获得第三二维坐标数组；

(3.2)所述的服务器根据所述的第三二维坐标数组的横坐标进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。

5.根据权利要求4所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(3.2)具体为：

所述的服务器通过二分法并根据所述的第三二维坐标数组的横坐标对所述的第三二维坐标数组中的印章位置信息进行排序以获得排序后位于本次印章前后的两个已有印章的位置信息并存储至第四二维坐标数组。

6.根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(4)具体包括以下步骤：

(4.1)所述的服务器判断本次印章的横坐标是否位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内；

(4.2)如果本次印章的横坐标位于与第四二维坐标数组中相对应的已有印章的横坐标的重叠的区域内，则所述的服务器判断本次印章的纵坐标是否位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域；否则继续步骤(4.4)；

(4.3)如果本次印章的纵坐标位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章与当前最新签章文件中已有印章重叠的结果；

(4.4)如果本次印章的纵坐标未位于与第四二维坐标数组中相对应的已有印章的纵坐标的重叠的区域，则输出本次接收到的印章未与当前最新签章文件中已有印章重叠的结果。

7.根据权利要求6所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的步骤(4.1)具体包括以下步骤：

(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)具体包括以下步骤：

(4.2.1)所述的服务器判断本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差是否小于或者等于第三阈值，所述的第三阈值为本次印章的宽度与该已有印章的宽度的和的一半与第二预设值之差；

(4.2.2)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差小于或者等于第三阈值，则继续步骤(4.3)；

(4.2.3)如果本次印章的纵坐标与第四二维坐标数组中相对应的已有印章的纵坐标的差大于第三阈值，则继续步骤(4.4)。

9.根据权利要求1所述的多人并发签章情形下实现印章重叠检测的方法，其特征在于，所述的移动本次印章的位置后还包括以下步骤：

(5.1)所述的服务器判断本次数个客户端发送的印章信息是否均处理完成；

(5.2)如果本次数个客户端发送的印章信息均处理完成，则所述的服务器清空第一二维坐标数组、第二二维坐标数组、第三二维坐标数组以及第四二维坐标数组，然后继续步骤(1)；

(5.3)如果本次数个客户端发送的印章信息未处理完成，则继续步骤(1)。

10.一种多人并发签章情形下实现重叠印章位置移动的方法，其特征在于，所述的方法包括以下步骤：

(a)所述的服务器根据第四二维坐标数组已有印章的位置信息获得本次印章的修正位置信息；

(b)所述的服务器根据本次印章的修正位置信息将本次印章移动至本次印章的修正位置。

11.根据权利要求10所述的多人并发签章情形下实现重叠印章位置移动的方法，其特征在于，所述的步骤(a)具体为：

所述的服务器根据下述公式，获取本次印章的修正位置信息：

Xg’＝Xa±[(La+Lg)/2-A]           (1)

Yg’＝Ya±[(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’＝Ya+[(Wa+Wg)/2-B]；当Yg-Ya<0时，Yg’＝Ya-[(Wa+Wg)/2-B]；

其中，Xg’为本次印章的修正位置的横坐标，Yg’为本次印章的修正位置的纵坐标，Xa为第四二维坐标数组已有印章的的横坐标，Ya为第四二维坐标数组已有印章的的纵坐标，La为第四二维坐标数组已有印章的长度，Wa为第四二维坐标数组已有印章的的宽度，Xg为本次印章的横坐标，Yg为本次印章的纵坐标，Lg为本次印章的长度，Wg为本次印章的宽度，A为第一预设值，B第二预设值。