笔迹重叠处理装置、笔迹重叠处理方法和电子书设备的制作方法
【专利摘要】本发明提供笔迹重叠处理装置、笔迹重叠处理方法和电子书设备。该笔迹重叠处理装置，接收多个由大量的点构成的笔迹的输入，对该多个笔迹的所有任两个笔迹进行去重叠处理后将该多个笔迹输出，包括：笔迹范围重叠率判定部，对于输入的任两个笔迹按各自的重叠处理单位确定多个一对判定对象笔迹，计算笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为阈值以上；重叠区域判定部，在笔迹范围重叠率为阈值以上的情况下，判定一对判定对象笔迹中是否均存在位于重叠区域中的点，确定重叠区域的真伪；和去重叠处理部，在重叠区域为真的情况下，对一对判定对象笔迹进行去重叠处理，输出经去重叠处理后的一对判定对象笔迹。
【专利说明】笔迹重叠处理装置、笔迹重叠处理方法和电子书设备
【技术领域】
[0001]本发明涉及一种笔迹重叠处理装置、笔迹重叠处理方法和电子书设备，尤其涉及能够判定多个用户对同一阅读对象的笔迹是否重叠并进一步进行处理的笔迹重叠处理装置、笔迹重叠处理方法和具有该装置的电子书设备。
【背景技术】
[0002]当前，随着移动设备和互联网的快速发展，传统的阅读方式也发生了变化，越来越多的人喜欢在电子书设备上阅读数字内容，因此对数字内容的生产、管理、发行和使用方式也带来了更多的机遇和挑战。
[0003]电子书设备的普遍使用方式是，人们在电子书设备上直接购买、下载数字内容进行阅读，或通过其它设备购买并传输到电子书设备上阅读。其中，有些电子书设备也提供了在阅读对象上附加笔迹(即作标注)和笔迹分享的功能。
[0004]例如，专利文献1公开了一种笔迹互动阅读器，包括主板模块、无线传输模块、触摸屏模块和显示屏，所述触摸屏模块用于感应手写输入数据，并将该手写输入数据发送至主板模块；所述主板模块分别与无线传输模块、触摸屏模块和显示屏连接，用于接收来自本笔迹互动阅读器触摸屏模块的手写输入数据或与通过无线传输模块与本笔迹互动阅读器连接的其他笔迹互动阅读器发送来的手写输入数据；所述无线传输模块，用于将来自本笔迹互动阅读器触摸屏模块的手写输入数据发送至通过无线传输模块与本笔迹互动阅读器连接的其他笔迹互动阅读器，或接收来自通过无线传输模块与本笔迹互动阅读器连接的其他笔迹互动阅读器的手写输入数据。
[0005]并且，专利文献1还公开了一种笔迹互动阅读系统，包括若干上述笔迹互动阅读器作为主机和从机，所述主机和从机通过各自的无线传输模块建立无线连接。
[0006]通过专利文献1公开的阅读器及系统，能够达到笔迹交互的目的，为阅读者之间进行信息交流提供了极大便利。
[0007]根据专利文献1中公开的上述笔迹互动阅读器及其系统，一台笔迹互动阅读器可以与其他一台笔迹互动阅读器建立连接，并请求其他笔迹互动阅读器上用户的笔迹。这种方式叫做一对一笔迹分享模式。
[0008]专利文献1:中国专利公开CN201780695U
【发明内容】
[0009]专利文献1中提到了教育领域中老师可以将自己对某一篇课文所作的批注分发给学生以进行交流的例子，但并没有考虑到老师将多位学生对于某一阅读对象所作的标注收集起来一同显示并加以比较，以了解学生对该阅读对象的理解状况。即，专利文献1中并没有考虑到用户请求其它多台笔迹互动阅读器的用户的笔迹将它们一同显示的所谓一对多笔迹分享模式。
[0010]另外，在上述一对一笔迹分享模式和上述一对多笔迹分享模式下，在同时显不了多个用户的笔迹时，可能会出现不同用户的笔迹重叠在一起的情况，严重重叠时甚至会导致笔迹无法辨别。
[0011]本发明为解决上述问题而提出，其目的在于提供一种笔迹重叠处理装置和电子书设备，可同时显示来自多个用户的笔迹，按用户的意图以高准确度高效率地进行笔迹的去重叠处理。
[0012]具体而言，本发明提供一种笔迹重叠处理装置，接收多个由大量的点构成的笔迹的输入，对该多个笔迹的所有任两个笔迹进行去重叠处理后将该多个笔迹输出，其特征在于，包括:笔迹范围重叠率计算判定部，对于输入的所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上；重叠区域真伪判定部，在所述笔迹范围重叠率计算判定部判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域；和去重叠处理部，对由所述重叠区域真伪判定部判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
[0013]此外，本发明提供一种笔迹重叠处理装置，接收多个由大量的点构成的笔迹的输入，对该多个笔迹的所有任两个笔迹进行去重叠处理后将该多个笔迹输出，其特征在于，包括:笔迹范围重叠率计算判定部，对于输入的所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上；重叠区域真伪判定部，在所述笔迹范围重叠率计算判定部判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域，进而，对于所述初始真重叠区域，判定其中是否存在所述一对判定对象笔迹的重叠点，在存在重叠点的情况下，判定为所述重叠区域为真重叠区域，在不存在重叠点的情况下，判定为所述重叠区域为伪重叠区域；和去重叠处理部，对由所述重叠区域真伪判定部判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
[0014]并且，本发明提供一种电子书设备，其特征在于，包括:触摸面板，供用户使用手指或触摸笔触摸而书写笔迹；手写处理部，根据用户通过所述触摸面板书写的笔迹，生成由大量的点构成的笔迹的数据；管理部，对本机用户和其它电子书设备的用户，本机用户所购买、下载的内容数据，以及本机用户所作的笔迹进行管理；通信接口部，与其它电子书设备进行通信，接收来自其它电子书设备的用户的笔迹数据；数据存储部，保存所述笔迹、所述用户和所述内容的数据；显示器，用于显示保存在所述数据存储部中的内容和笔迹的数据；上述的笔迹重叠处理装置；和主控制器，对所述电子书设备的各个部件进行控制，当本机用户请求同时显示来自多个用户的笔迹时，所述主控制器通过所述通信接口接收多个用户的笔迹，所述笔迹重叠处理装置对所述多个用户的笔迹进行去重叠处理，并将进行了去重叠处理后的笔迹发送到所述显示器，与保存在所述数据存储部中的所述内容一起显示。
[0015]此外，本发明提供一种笔迹重叠处理方法，对于多个由大量的点构成的笔迹，对所有任两个笔迹进行去重叠处理后输出给用户，其特征在于，包括:笔迹范围重叠率计算判定步骤，对于所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上；重叠区域真伪判定步骤，在所述笔迹范围重叠率计算判定步骤中判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域；和去重叠处理步骤，对所述重叠区域真伪判定步骤中判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
[0016]此外，本发明提供一种笔迹重叠处理方法，对于多个由大量的点构成的笔迹，对所有任两个笔迹进行去重叠处理后输出给用户，其特征在于，包括:笔迹范围重叠率计算判定步骤，对于所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上；重叠区域真伪判定步骤，在所述笔迹范围重叠率计算判定步骤中判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域，进而，对于所述初始真重叠区域，判定其中是否存在所述一对判定对象笔迹的重叠点，在存在重叠点的情况下，判定为所述重叠区域为真重叠区域，在不存在重叠点的情况下，判定为所述重叠区域为伪重叠区域；和去重叠处理步骤，对所述重叠区域真伪判定步骤中判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
[0017]如上所述，本发明的笔迹重叠处理装置和电子书设备，对于笔迹范围重叠率为阈值以上的一对判定对象笔迹，首先判定该一对判定对象笔迹中是否均存在位于笔迹范围的重叠区域中的点，在均存在的情况下判定为重叠区域为真重叠区域，对该一对判定对象笔迹进行去重叠处理。或者，首先判定该一对判定对象笔迹中是否均存在位于笔迹范围的重叠区域中的点，在均存在的情况下判定为重叠区域为初始真重叠区域，进而判定该初始真重叠区域内是否存在重叠点，仅在重叠区域内存在上述一对判定对象笔迹的重叠点的情况下，判定该重叠区域为真重叠区域，该一对判定对象笔迹真正彼此重叠，接着进行去重叠处理。
[0018]因而，本发明与仅通过笔迹范围的重叠来判定笔迹重叠的情况相比具有更高的准确度。此外，本发明并不直接对一对判定对象笔迹判定是否存在重叠点，对于重叠区域为伪重叠区域的大部分情况，能够无需进行重叠点判定，仅通过重叠区域真伪判定部判定一对判定对象笔迹中是否均存在位于重叠区域中的点而得到不存在重叠的结果，因此能够具有很高的效率。并且，本发明仅在真重叠区域内部进行重叠点的判定，因此与对一对判定对象笔迹整体进行重叠点的判定相比，也具有很高的效率。另外，对于去重叠处理本发明允许用户灵活选择多种处理方法，提高了去重叠处理的效果。
[0019]综上所述，根据本发明，能够提供一种笔迹重叠处理装置和电子书设备，能够同时显示来自多个用户的笔迹，按用户的意图以高准确度高效率地进行笔迹的去重叠处理。
【专利附图】
【附图说明】
[0020]图1是表示本发明的电子书设备之大致结构的框图。
[0021]图2表示重叠处理模块所进行的处理的主流程。
[0022]图3A是表示本发明的笔迹重叠判定处理的流程图。
[0023]图3B是表示本发明的笔迹重叠判定处理的变形例的流程图。
[0024]图3C表示图3A中步骤S301的处理的具体例。
[0025]图3D表示图3A中步骤S304的处理的具体例。
[0026]图4用于示意性地表示传统的笔迹重叠判断方式。
[0027]图5A表示图3A的笔迹重叠判定处理的重叠区域真伪判定中判定笔迹是否有点落入重叠区域的方法的流程。
[0028]图5B表示图3B的笔迹重叠判定处理中，重叠区域真伪判定中判定重叠区域中是否存在重叠点的方法的流程。
[0029]图6是表示对用户提示笔迹去重叠方式的流程图。
[0030]图7表示笔迹去重叠方式的具体方式例。
[0031]图8表示本发明的重叠处理模块的具体结构。
【具体实施方式】
[0032]以下参照附图对本发明的【具体实施方式】进行说明，不过，下文所述的实施方式仅是本发明的一个示例，本发明要求保护的范围不受该实施方式的限定。其中，本发明所称的“笔迹”指的是用户对阅读对象做的标注，通过输入设备由用户进行输入，这样的输入设备可以是触摸设备或键盘等。
[0033]另外应当注意的是，本发明所称的多个用户的“笔迹重叠”，是对于同一阅读对象的笔迹的重叠，但对于本领域技术人员而言，即使不是同一阅读对象的笔迹，当然也可以进行同样的重叠判定处理。不过，为了简单起见，下文中在没有特别提及的情况下，均默认为同一阅读对象的笔迹重叠。
[0034]图1是本发明的电子书设备1的大致结构框图。该电子书设备1包括数据存储部2、笔迹管理部3、内容管理部4、用户管理部5、主控制器6、手写处理部7、重叠处理模块8、触摸面板9、显示器10和通信接口 11等。本发明中的通信接口 11与外部设备或其它的电子书设备进行通信，遵循wifi标准、3G通信标准、红外标准、蓝牙标准、微波标准等任意的无线/有线通信标准。
[0035]其中，用户管理部5管理经通信接口 11由主控制器6进行了认证的各个用户。这里所称的用户与电子书设备绑定，根据电子书设备出厂时唯一给定的设备序列号而确定。但也可以采用一台电子书设备可登陆多个用户，各用户根据各自的用户序列号而确定。
[0036]内容管理部4管理用户购买并下载到电子书设备中的内容，在一台电子书设备可登陆多个用户的情况下，按各用户管理内容以使得只有经过授权的用户能够获得内容的访问权限。笔迹管理部3对经由手写处理部7获得的用户所做的标注(笔迹)或经通信接口 11接收的笔迹进行管理，将用户的笔迹按照需要与阅读对象关联地保存在数据存储部2中。
[0037]另外，上述用户的信息、内容的信息也均保存在数据存储部2中。
[0038]触摸面板9作为用户的输入设备起作用，用于接收用户所作的笔迹。手写处理部7接收从触摸面板9发送来的笔迹信息，并将该笔迹信息按预先规定的重叠处理单位进行划分处理，然后发送给笔迹管理部3。这里，用户的笔迹由触摸面板9识别到的用户的手指或触摸笔触摸到的大量点的数据所构成，该笔迹的数据信息中保存有构成该笔迹的所有规定间隔的采样点的X轴方向坐标和Y轴方向坐标。此外，手写处理部7还从触摸面板9接收用户的其它操作，例如在通过显示器10对用户提供了操作选项的情况下，手写处理部7接收用户通过触摸面板9对操作选项的操作，将结果发送给主控制器6。
[0039]上述的重叠处理单位的选取方式并不限定，例如可列举如下:(1)通过未图示的触摸面板操作时间监视部来监视用户通过触摸面板作标注而形成笔迹的时间，当监视到用户持续一定时间(大于规定的时间窗口，该时间窗口可根据具体情况而任意设定)没有操作触摸面板时，判定为用户中断了触摸面板的操作，将被各个中断点分割的期间内获得的点所构成的连续的笔迹作为重叠处理单位；(2)对用户所作的笔迹进行识别，以最小语素(例如一个字符、一个东亚文字、一个西文单词等)作为重叠处理单位；(3)从控制器6获取当前用户的阅读对象，按阅读对象的空白部位的位置来划分重叠处理单位。
[0040]当然，重叠处理单位的划分处理并不必须由手写处理部7进行，经上述笔迹管理部3保存到数据存储部2中的笔迹可以是未经划分处理的，由后述的重叠处理模块8对笔迹按照重叠处理单位进行划分。
[0041]重叠处理模块8用于判定多个用户的笔迹是否重叠，并提供去重叠处理。具体而言，主控制器6经通信接口 11获得其它用户的笔迹信息，或从数据存储部2获得本机用户的笔迹信息，将针对同一阅读对象的笔迹发送给重叠处理模块8。这时，由重叠处理模块8判定是否存在笔迹的重叠，并将该判定的结果提示给本机用户，请求用户确认是否进行去重叠以及去重叠方式。然后，由重叠处理模块8将去重叠后的笔迹发送给显示器，与阅读对象一起显示在显示器10上。
[0042]另外，当电子书设备1接收到来自其它电子书设备的笔迹请求信息时，首先由用户管理部5验证请求源的用户是否是正当用户，在通过验证的情况下，主控制器6控制笔迹管理部3从数据存储部2中读取被请求的笔迹，经通信接口 11对请求源发送。
[0043]以下参照附图2?7对重叠处理模块8所进行的处理进行详细说明。其中，为了方便起见，此处假设共有三个用户A、B、C，作为本机用户的用户C请求将用户A和用户B的笔迹一起显示。用户C的这一指令的输入可以通过在显示器上显示相应的功能并通过触摸面板接收用户指示而实现。
[0044]图2表示重叠处理模块8所进行的处理的主流程。
[0045]首先，根据来自用户C的指令，主控制器6请求用户A和用户B的笔迹发送给重叠处理模块8 (步骤S201)。接着，重叠处理模块8判定用户A和用户B的笔迹是否重叠(步骤S202)，如果存在重叠，则对用户C提供去重叠方式选项以供选择(步骤S203)，由用户选择去重叠方式，然后按照用户所选择的去重叠方式或默认的去重叠方式进行笔迹去重叠处理(步骤S205)，然后将进行了去重叠处理后的用户A和用户B的笔迹输出。如果不存在重叠，则直接将用户A和用户B的笔迹一起显示(步骤S204)。
[0046]参照图3A对步骤S202的具体处理流程的一例进行详细说明。
[0047]首先，对进行重叠判定的用户A和用户B的笔迹，按重叠处理单位求出各自的笔迹范围的四个顶点坐标(步骤S301)。应当注意的是，用户A和用户B的笔迹是由多个重叠处理单位的笔迹构成的，在执行步骤S301的处理之前，也可以根据需要，按照各重叠处理单位的笔迹在阅读对象上的位置，预先判定需要对两者的哪些重叠处理单位的笔迹进行重叠处理(即确定作为重叠判定对象的一对判定对象笔迹)。
[0048]图3C表示了步骤S301的处理的一个具体例。此处为方便起见，表示了以一个汉字为重叠处理单位的情况。该图3C中表示了用户A和用户B分别书写了“李”字和“军”字，通过步骤 S301 分别求出各自的四个顶点坐标(Xlmin，Ylmin)，(Xlmax，Ylmin)，(Xlmin，Ylmax)，(Xlmax，YlmM) ; (Xailin，Yanin)，^2max ? ^2111111 (Amin，^2max ^ ^2max ? ^2max ^ ° 此处的坐标系是以左上角为原点，X轴和Y轴的正方向分别为右方向和下方向的直角坐标系，但并不限于此，可采用任意的坐标系。并且，图3C的示例中，重叠处理单位(例如一个汉字)的笔迹范围呈矩形，但不限于此，可以是任意的四边形，而笔迹范围的确定可采用已知的任意方式。
[0049]接着，在图3A的步骤S301之后，计算要进行判定的两个笔迹范围的各自的面积和笔迹范围重叠率(后文简称为“重叠率”)(步骤S302),此处所称的“重叠率”是两个笔迹范围的重叠区域面积与该两个笔迹范围的面积中较小者的比值。例如，在图3A的步骤S302中，表示了重叠率为0%、40%和100%的三种例子。重叠率和面积的计算可采用现有的方法，此处不再赘述。
[0050]然后，判断重叠率是否为预先确定的阈值以上(步骤S303)。这里预先确定的阈值一般是经验值(例如20%)，其能够确保即使两个笔迹范围存在该阈值大小的重叠率，也不影响用户对两个笔迹的识别。
[0051]在步骤S303的判断结果是重叠率小于阈值的情况下(判断结果为否)，则认为笔迹无重叠，并结束处理。
[0052]在步骤S303的判断结果是重叠率为阈值以上的情况下(判断结果为是)，则认为存在重叠的可能，继续后续的S304?S307的重叠区域真伪判定。
[0053]在重叠区域真伪判定中，首先求出重叠区域的四个顶点坐标(步骤S304)。图3D中表示了与图3C同样的情况下笔迹范围重叠区域的四个顶点，根据该图能够看到，重叠区域的四个顶点的坐标分别是(ΧΜη，Υ_Λ (Χο_，Υ_Λ (Xomin，Υο_)，(Χο_，Υο_)。此处因为重叠处理单位的笔迹范围是矩形，因而重叠区域也呈矩形，但重叠区域当然不受此限定，可以是任意的四边形。
[0054]接着，判断重叠率是否为100%，如果是，则转移到步骤S307，判定笔迹范围大的笔迹中是否有点落入重叠区域。如果没有，则表示重叠区域为伪重叠区域，两个笔迹不存在真正重叠的可能,如果有,则表示重叠区域为真重叠区域,认为存在真正重叠。
[0055]另外，在步骤S305中判断为重叠率不等于100%的情况下，转移到步骤S306判定笔迹范围小的笔迹中是否有点落入重叠区域，如果没有则表示重叠区域为伪重叠区域，两个笔迹没有真正重叠，如果有，则转移到步骤S307的处理。
[0056]下面使用图5A说明步骤S306和步骤S307中如何判定笔迹中是否有点落入重叠区域。首先，在步骤S501中判断重叠区域的X轴和Y轴方向上的大小，即，判断是否满足X0max-X0min ( Yomax-Yomin°如果满足，则前进到步骤S502，对对象笔迹中是否存在X轴坐标(X J满足Xomin <Xi < X0max的点进行判定。如果存在则前进到步骤S503，进一步判定这些点的Y轴坐标是否满足ΥΜη <\< Y0maxO如果满足，则判定为对象笔迹中存在落入重叠区域内的点。若步骤S502和步骤S503中任一的结果为否，则判定为对象笔迹中不存在落入重叠区域内的点。这里所称的“对象笔迹”在步骤S306中指的是笔迹范围小的笔迹，在步骤S307中指的是笔迹范围大的笔迹。
[0057]步骤S504?S505的处理与步骤S502?S503的处理类似，只是先在Y轴方向上进行判定再进而对X轴坐标进行判定。通过图5A所说明的判定方法，首先对重叠区域的X轴方向和Y轴方向的大小进行了比较，然后，在二者中较小的方向上先进行判定，接着再在二者中较大的方向上进行判定。因而能够一定程度上提高判定效率。
[0058]以上对本发明的重叠处理模块8中进行的笔迹重叠判定处理(即图2中的步骤S202)的一例进行了说明。
[0059]在传统的笔迹重叠判定处理中，仅通过判定两个笔迹范围的面积是否存在重叠，即确定笔迹是否重叠。这种情况下，如图4所示，两个笔迹实际上不存在重叠，能够明确区分，但在传统的重叠判定处理中仍得到存在笔迹重叠的结果。而根据本发明的上述处理，能够避免对图4所示的情况进行去重叠处理，节省处理器的资源，实现更加精确的重叠判定，从而能够更准确地进行本发明的去重叠处理。
[0060]不过，在上述步骤S307判定的结果为是的情况下，虽然两个判定对象笔迹中均有点落在重叠区域中，但并不能确保该重叠区域中双方的笔迹一定存在重叠。因此，为了进行比图3A更高精度的重叠判定，可以考虑以下图3B所示的变形例。
[0061]图3B是表示本发明的笔迹重叠判定处理的变形例的流程图。其中步骤S301?步骤S306与上述图3A所示的流程图完全相同，故省略说明。图3B中与图3A的不同之处仅在于，在步骤S307’中判定为是的情况下，并不将重叠区域判定为真重叠区域，而是将其判定为初始真重叠区域，认为双方的笔迹存在重叠的可能但并不一定真正重叠，并进一步进行步骤S308的判定。
[0062]g卩，在S307’的判定结果为是的情况下，进而转移到步骤S308，判定该初始真重叠区域中是否存在两个笔迹的重叠点，如果不存在，则表示笔迹并未真正重叠，如果存在，则表示笔迹真正重叠，该重叠区域为真重叠区域。
[0063]接着使用图5B举例说明如何判定重叠区域中是否存在笔迹的重叠点。
[0064]图5B上方表示了笔迹重叠和不重叠的两种情况下的示例，其中表示了上述图3D的重叠区域(XQmin，YQmin)，(XQmax，YQmin)，(XQmin，YQmax)，Yomax)内用户 A、B 的笔迹 LI 和 L2。该重叠区域即为图3B的上述步骤S307’中判定的初始真重叠区域。
[0065]首先，在步骤S5501中，计算重叠区域内的笔迹L1和L2在X轴和Y轴的投影(ΔΧ1, ΛΥ1)和(ΛΧ2，ΔΥ2)0接着，在步骤S5502和步骤S5503中，判定L1和L2在X轴和Y轴的投影区域是否存在重叠。即，在步骤S5502中判定Λ XI与Λ Χ2是否存在重叠，在步骤S5503中判定ΛΥ1与Λ Υ2是否存在重叠，如果有一者不存在重叠，则判定为笔迹无重叠，结束处理。
[0066]步骤S5503结束后转移到步骤S5504，判定X轴上的重叠长度是否为Υ轴上的重叠长度以下，在X轴上的重叠长度为Υ轴上的重叠长度以下的情况下，转移到步骤S5505，对于构成笔迹L1和L2的点(Χπ，Υπ)和(X2i，Y2i)，判定X坐标处于X轴上的重叠范围内的(Χπ，Υπ)和(X2i，Y2i)是否存在相同坐标——X轴坐标相同且Y轴坐标也相同的点(即笔迹的重叠点)。如果存在，则判定为存在重叠(即该初始真重叠区域为真重叠区域)，如果不存在，则判定为无重叠，该初始真重叠区域为伪重叠区域。
[0067]在步骤S5504的判定结果为否的情况下，转移到步骤S5506，对Y轴方向进行与步骤S5505类似的判定。
[0068]与图5A所表示的判定方法同样地，在判定初始真重叠区域中是否存在笔迹的重叠点时，首先对笔迹的Χ、γ轴上的投影范围重叠区域的大小进行比较，在二者中较小的方向上判定，能够一定程度上提高判定效率。
[0069]在上述变形例中，本发明并不直接对一对判定对象笔迹判定是否存在重叠点，对于重叠区域为伪重叠区域的大部分情况，能够无需进行重叠点的判定，仅通过重叠区域真伪判定部判定一对判定对象笔迹中是否均存在位于重叠区域中的点而得到不存在重叠的结果，因此能够具有很高的效率。并且，本发明仅在初始真重叠区域内部进行重叠点的判定，因此与对一对判定对象笔迹整体进行重叠点的判定相比，也具有很高的效率。
[0070]以下参照图6对图2中的步骤S203进行说明。
[0071]在图3Α所示的重叠区域真伪判定处理的结果为存在重叠的情况下(即步骤S202的结果为“是”)，首先对用户提示存在笔迹重叠(步骤S601)，并同时也可以根据需要请求用户确认是否需要进行去重叠。接着判断用户是否已设置了默认的去重叠方式(步骤S602)，如果已经设置，则按照用户的选择方式处理笔迹重叠(步骤S606)，如果没有设置则对用户提示去重叠方式选项供用户选择(步骤S603)。
[0072]并且，在步骤S603中对用户提示去重叠方式选项时，也可以一并对用户提示可将其所选定的去重叠方式设置为默认值，或者也可以无需用户确认而直接将用户的选择作为默认值。
[0073]在用户选择了去重叠方式后，按用户的选择进行去重叠处理(步骤S604)。这里，图6中表示的步骤S604和步骤S606相当于上述图2中表示的笔迹去重叠处理S205。
[0074]接着，使用图7对步骤S603提供给用户的去重叠方式进行说明。
[0075]图7中(1)表示去重叠方式的一种——移动位置。图中两个矩形框表示两个彼此重叠的笔迹的笔迹范围。重叠区域的X轴方向大小为Λχ，Υ轴方向大小为Ay。作为移动位置的去重叠方式，可以将两个笔迹分别向左和向右移动Λχ/2，或者分别向上和向下移动Ay/2。当然，只要结果上使它们之间的相对位置产生X轴方向ΛΧ的移动或/和Y轴方向Ay的移动即可，具体的移动方式并不受限定。
[0076]图7中(2)表示去重叠方式的一种——缩放大小。图中表示了 X、Y轴方向长度分别为xl、yl和x2、y2的两个彼此重叠的笔迹范围1、2，重叠区域的X轴方向大小为Λχ，Y轴方向大小为Ay。作为缩放大小的去重叠方式，图中表示了将两个笔迹在Y轴方向上缩放的情况。例如，对于笔迹1，在Υ轴方向上乘以(yl_Ay/2)/yl的比例，对于笔迹2，在Y轴方向上乘以(y2_Ay/2)/y2的比例。当然也可以在X轴方向上缩放，或者保持原本笔迹的宽高比而在Y轴方向和X轴方向上同时缩放，只要能使缩放后的两个笔迹不存在重叠区域即可。
[0077]另外，除了上述移动位置和缩放大小之外，还可以使用其它的去重叠方式，例如使不同用户的笔迹显示为不同的颜色，将某一用户的笔迹隐藏等。并且，上述所有的去重叠方式也可以彼此结合而形成新的去重叠方式。此外，图7的示例中表示了使重叠区域完全为零的情况，但不限于此，只要移动或缩放的结果能够使得重叠区域减小到不影响用户识别的程度即可，例如可以为重叠率小于上述预先确定的阈值的程度。
[0078]最后，参照图8对本发明的重叠处理模块8的具体结构进行说明。
[0079]如图8所示，重叠处理模块8包括笔迹范围重叠率计算判定部11、重叠区域真伪判定部12、去重叠方式显示部13和去重叠处理部15。
[0080]其中，笔迹范围重叠率计算判定部11用于执行上述图2中所示的步骤S201和上述图3中所示的步骤S301?S303。重叠区域真伪判定部12用于执行上述重叠区域真伪判定，即上述图3A所示的步骤S304?S307，或图3B所示的步骤S304?S308。去重叠方式显示部13用于执行上述图6的步骤S601?S603。而去重叠处理部15用于执行上述图6的步骤S604。
[0081]下面结合上述的用户A、B、C的具体实例对重叠处理模块8中各构成部分的详细工作方式进行说明。
[0082]首先，本机用户C向用户A、B请求对于同一阅读对象的笔迹。经用户A、B允许后，主控制器6获得用户A、B的笔迹发送给重叠处理模块8的笔迹范围重叠率计算判定部11。笔迹范围重叠率计算判定部11中按重叠处理单位对来自用户A、B的判定对象笔迹的笔迹范围求取四个顶点坐标，并接着求取各笔迹范围的面积和重叠率，判定重叠率是否小于上述预先确定的阈值，如果小于该阈值则判定为不存在笔迹重叠，将笔迹输出到显示器10，如果为该阈值以上则将所有数据即笔迹、笔迹范围的面积以及重叠率发送到重叠区域真伪判定部12。
[0083]重叠区域真伪判定部12按照上述步骤S304?步骤S307 (或变形例中的步骤S304?步骤S308)判定用户A和用户B的笔迹是否重叠，如果结果为否，则将笔迹直接输出到显示器10，如果结果为是，则将所有数据发送到去重叠方式显示部13。
[0084]去重叠方式显示部13按照上述步骤S601?S603，在显示器10上对用户提供去重叠方式的选项，并将所有数据传递给去重叠处理部15。用户通过上述触摸面板9进行操作，该操作的结果由手写处理部7获得，发送给主控制器6，进而传递到去重叠处理部15。去重叠处理部15根据用户进行的操作，使用用户所选择的去重叠方式对笔迹进行去重叠处理，将处理结果发送给显示器10进行显示。
[0085]以上对重叠处理模块8的一种具体结构例进行了说明，但本发明并不限定于此，只要能够执行上述图2所示的处理即可。
[0086]另外，上述各例中均只表示了对来自两个用户的笔迹进行处理的情况，但对于本领域技术人员而言，通过对来自多个用户的笔迹中的所有任两个用户的笔迹进行上述处理，能够很容易地将本发明应用到对来自多个用户的笔迹进行处理的情况。
[0087]此外，本发明不限定于上述实施例，包括各种变形例。例如，上述实施例是为了易于理解地说明本发明而作的详细说明，并不限定于必须具备说明的所有结构。此外，能够将某个实施例的结构的一部分置换为其他实施例的结构，或者在某个实施例的结构上添加其他实施例的结构。此外，对于各实施例的结构的一部分，能够追加、删除、置换其他结构。
[0088]此外，上述各结构的一部分或全部，可以通过集成电路设计等而用硬件实现，也可以通过处理器解释、执行实现各功能的程序而用软件实现。此外，控制线和信号线表示了认为说明上必要的，并不一定表示了产品上所有的控制线和信息线。实际上也可以认为几乎所有结构都相互连接。
[0089]本发明能够应用于电子书设备，例如平板电脑、电子纸阅读器、便携式电话等，特别适于多用户间分享对于同一阅读对象的阅读标注的情况。
【权利要求】
1.一种笔迹重叠处理装置，接收多个由大量的点构成的笔迹的输入，对该多个笔迹的所有任两个笔迹进行去重叠处理后将该多个笔迹输出，其特征在于，包括: 笔迹范围重叠率计算判定部，对于输入的所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上； 重叠区域真伪判定部，在所述笔迹范围重叠率计算判定部判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域；和 去重叠处理部，对由所述重叠区域真伪判定部判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
2.一种笔迹重叠处理装置，接收多个由大量的点构成的笔迹的输入，对该多个笔迹的所有任两个笔迹进行去重叠处理后将该多个笔迹输出，其特征在于，包括: 笔迹范围重叠率计算判定部，对于输入的所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和笔迹范围的重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上； 重叠区域真伪判定部，在所述笔迹范围重叠率计算判定部判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为初始真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域，进而，对于所述初始真重叠区域，判定其中是否存在所述一对判定对象笔迹的重叠点，在存在重叠点的情况下，判定为所述重叠区域为真重叠区域，在不存在重叠点的情况下，判定为所述重叠区域为伪重叠区域；和去重叠处理部，对由所述重叠区域真伪判定部判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
3.如权利要求1或2所述的笔迹重叠处理装置，其特征在于: 所述笔迹范围重叠率是所述一对判定对象笔迹的重叠区域的面积占所述一对判定对象笔迹中笔迹范围小的一方的面积的比例。
4.如权利要求1或2所述的笔迹重叠处理装置，其特征在于: 所述重叠处理单位通过以下方式中的任一种来确定: 根据所述笔迹的数据中保存的关于该笔迹的形成的时间信息而确定笔迹的连续输入时间，以连续输入的笔迹作为重叠处理单位， 对所述笔迹进行文字识别，以最小语素作为重叠处理单位， 按照所述笔迹的位置确定重叠处理单位。
5.如权利要求1或2所述的笔迹重叠处理装置，其特征在于，还包括: 去重叠方式显示部，在所述重叠区域真伪判定部判定为所述重叠区域为真重叠区域的情况下，对用户提示可供选择的去重叠方式，请求用户进行选择， 所述去重叠处理部，使用用户所选择的去重叠方式进行去重叠处理。
6.如权利要求5所述的笔迹重叠处理装置，其特征在于: 所述去重叠方式包括使笔迹移动、缩放和更改笔迹的颜色。
7.如权利要求1或2所述的笔迹重叠处理装置，其特征在于: 所述重叠区域真伪判定部，在判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点时， 首先判定所述一对判定对象笔迹中的笔迹范围小的一方的笔迹中是否存在位于所述重叠区域中的点，在判定结果为存在的情况下，进一步判定所述一对判定对象笔迹中的笔迹范围大的一方的笔迹中是否存在位于所述重叠区域中的点。
8.如权利要求1或2所述的笔迹重叠处理装置，其特征在于: 在所述笔迹范围重叠率为100%的情况下， 所述重叠区域真伪判定部在判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点时，仅判定所述一对判定对象笔迹中的笔迹范围大的一方的笔迹中是否存在位于所述重叠区域中的点。
9.如权利要求1或2所述的笔迹重叠处理装置，其特征在于: 所述重叠区域真伪判定部在判定所述一对判定对象笔迹中是否存在位于所述重叠区域中的点时，对所述重叠区域的水平方向和垂直方向上的尺寸的大小进行检测， 在所述重叠区域的水平方向尺寸小于或等于垂直方向尺寸的情况下，首先判定所述一对判定对象笔迹中是否存在水平方向坐标位于所述重叠区域的水平方向坐标范围内的点，在判定结果为存在的情况下，进一步判定这些点的垂直方向坐标是否位于所述重叠区域的垂直方向坐标范围内， 在所述重叠区域的垂直方向尺寸小于水平方向尺寸的情况下，首先判定所述一对判定对象笔迹中是否存在垂直方向坐标位于所述重叠区域的垂直方向坐标范围内的点，在判定结果为存在的情况下，进一步判定这些点的水平方向坐标是否位于所述重叠区域的水平方向坐标范围内。
10.如权利要求2所述的笔迹重叠处理装置，其特征在于: 所述重叠区域真伪判定部在判定所述初始真重叠区域中是否存在所述一对判定对象笔迹的重叠点时， 在所述初始真重叠区域中，将所述一对判定对象笔迹各自在水平方向和垂直方向上投影，对两个方向上的投影的重叠区域的大小进行比较， 在水平方向的投影重叠区域的大小小于或等于垂直方向时，对于所述一对判定对象笔迹各自所包括的点中的、水平方向的坐标值位于所述水平方向的投影重叠区域内的点，判定是否存在水平方向和垂直方向的坐标均相同的点， 在水平方向的投影重叠区域的大小大于垂直方向时，对于所述一对判定对象笔迹各自所包括的点中的、垂直方向的坐标值位于所述垂直方向的投影重叠区域的范围内的点，判定是否存在水平方向和垂直方向的坐标均相同的点。
11.一种电子书设备，其特征在于，包括: 触摸面板，供用户使用手指或触摸笔触摸而书写笔迹； 手写处理部，根据用户通过所述触摸面板书写的笔迹，生成由大量的点构成的笔迹的数据； 管理部，对本机用户和其它电子书设备的用户，本机用户所购买、下载的内容数据，以及本机用户所作的笔迹进行管理； 通信接口部，与其它电子书设备进行通信，接收来自其它电子书设备的用户的笔迹数据； 数据存储部，保存所述笔迹、所述用户和所述内容的数据； 显示器，用于显示保存在所述数据存储部中的内容和笔迹的数据； 权利要求1?10的任一项所述的笔迹重叠处理装置；和 主控制器，对所述电子书设备的各个部件进行控制， 当本机用户请求同时显示来自多个用户的笔迹时，所述主控制器通过所述通信接口接收多个用户的笔迹，所述笔迹重叠处理装置对所述多个用户的笔迹进行去重叠处理，并将进行了去重叠处理后的笔迹发送到所述显示器，与保存在所述数据存储部中的所述内容一起显示。
12.—种笔迹重叠处理方法，对于多个由大量的点构成的笔迹，对所有任两个笔迹进行去重叠处理后输出给用户，其特征在于，包括: 笔迹范围重叠率计算判定步骤，对于所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上； 重叠区域真伪判定步骤，在所述笔迹范围重叠率计算判定步骤中判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域；和 去重叠处理步骤，对所述重叠区域真伪判定步骤中判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
13.一种笔迹重叠处理方法，对于多个由大量的点构成的笔迹，对所有任两个笔迹进行去重叠处理后输出给用户，其特征在于，包括: 笔迹范围重叠率计算判定步骤，对于所述多个笔迹中的任两个笔迹，按各自的重叠处理单位确定二者的多个作为重叠判定对象的一对判定对象笔迹，计算所述一对判定对象笔迹的各自的笔迹范围的面积和笔迹范围的重叠区域的面积，求取笔迹范围重叠率进而判定该笔迹范围重叠率是否为预先确定的阈值以上； 重叠区域真伪判定步骤，在所述笔迹范围重叠率计算判定步骤中判定为所述笔迹范围重叠率为所述阈值以上的情况下，判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点，在所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为初始真重叠区域，在并非所述一对判定对象笔迹中均存在位于所述重叠区域中的点的情况下，判定为所述重叠区域为伪重叠区域，进而，对于所述初始真重叠区域，判定其中是否存在所述一对判定对象笔迹的重叠点，在存在重叠点的情况下，判定为所述重叠区域为真重叠区域，在不存在重叠点的情况下，判定为所述重叠区域为伪重叠区域；和 去重叠处理步骤，对所述重叠区域真伪判定步骤中判定为所述重叠区域为真重叠区域的所述一对判定对象笔迹进行去重叠处理，输出经过所述去重叠处理后的所述一对判定对象笔迹。
14.如权利要求12或13所述的笔迹重叠处理方法，其特征在于: 所述笔迹范围重叠率是所述一对判定对象笔迹的重叠区域的面积占所述一对判定对象笔迹中笔迹范围小的一方的面积的比例。
15.如权利要求12或13所述的笔迹重叠处理方法，其特征在于: 所述重叠处理单位通过以下方式中的任一种来确定: 根据所述笔迹的数据中保存的关于该笔迹的形成的时间信息而确定笔迹的连续输入时间，以连续输入的笔迹作为重叠处理单位， 对所述笔迹进行文字识别，以最小语素作为重叠处理单位， 按照所述笔迹的位置确定重叠处理单位。
16.如权利要求12或13所述的笔迹重叠处理方法，其特征在于，还包括: 去重叠方式显示步骤，在所述重叠区域真伪判定步骤中判定为所述重叠区域是真重叠区域的情况下，对用户提示可供选择的去重叠方式，请求用户进行选择， 所述去重叠处理步骤中，使用用户所选择的去重叠方式进行去重叠处理。
17.如权利要求16所述的笔迹重叠处理方法，其特征在于: 所述去重叠方式包括使笔迹移动、缩放和更改笔迹的颜色。
18.如权利要求12或13所述的笔迹重叠处理方法，其特征在于: 所述重叠区域真伪判定步骤中，在判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点时， 首先判定所述一对判定对象笔迹中的笔迹范围小的一方的笔迹中是否存在位于所述重叠区域中的点，在判定结果为存在的情况下，进一步判定所述一对判定对象笔迹中的笔迹范围大的一方的笔迹中是否存在位于所述重叠区域中的点。
19.权利要求12或13所述的笔迹重叠处理方法，其特征在于: 在所述笔迹范围重叠率为100%的情况下， 所述重叠区域真伪判定步骤中在判定所述一对判定对象笔迹中是否均存在位于所述重叠区域中的点时，仅判定所述一对判定对象笔迹中的笔迹范围大的一方的笔迹中是否存在位于所述重叠区域中的点。
20.如权利要求12或13所述的笔迹重叠处理方法，其特征在于: 在所述重叠区域真伪判定步骤中， 在判定所述一对判定对象笔迹中是否存在位于所述重叠区域中的点时，对所述重叠区域的水平方向和垂直方向上的尺寸的大小进行检测， 在所述重叠区域的水平方向尺寸小于或等于垂直方向尺寸的情况下，首先判定所述一对判定对象笔迹中是否存在水平方向坐标位于所述重叠区域的水平方向坐标范围内的点，在判定结果为存在的情况下，进一步判定这些点的垂直方向坐标是否位于所述重叠区域的垂直方向坐标范围内， 在所述重叠区域的垂直方向尺寸小于水平方向尺寸的情况下，首先判定所述一对判定对象笔迹中是否存在垂直方向坐标位于所述重叠区域的垂直方向坐标范围内的点，在判定结果为存在的情况下，进一步判定这些点的水平方向坐标是否位于所述重叠区域的水平方向坐标范围内。
21.如权利要求13所述的笔迹重叠处理方法，其特征在于: 所述重叠区域真伪判定步骤，在判定所述初始真重叠区域中是否存在所述一对判定对象笔迹的重叠点时， 在所述初始真重叠区域中，将所述一对判定对象笔迹各自在水平方向和垂直方向上投影，对两个方向上的投影的重叠区域的大小进行比较， 在水平方向的投影重叠区域的大小小于或等于垂直方向时，对于所述一对判定对象笔迹各自所包括的点中的、水平方向的坐标值位于所述水平方向的投影重叠区域内的点，判定是否存在水平方向和垂直方向的坐标均相同的点， 在水平方向的投影重叠区域的大小大于垂直方向时，对于所述一对判定对象笔迹各自所包括的点中的、垂直方向的坐标值位于所述垂直方向的投影重叠区域的范围内的点，判定是否存在水平方向和垂直方向的坐标均相同的点。
【文档编号】G06K9/68GK104281859SQ201310284717
【公开日】2015年1月14日 申请日期:2013年7月8日 优先权日:2013年7月8日
【发明者】李军, 张涛 申请人:株式会社日立制作所