土地分割方法与装置与流程

本发明涉及图像分割领域，具体而言，涉及一种土地分割方法与装置。

背景技术：

当前许多农村地区由于集体搬迁而出现原有宅基地空闲的现象，为了利用这些闲置土地耕种农作物就必须将这些土地合理划分给农户，而且要便于机械化耕作和灌溉，常用的方法是面积均分，使得土地分配合理公平。

在现有技术中，在农村土地使用权的划分上(即等分多边形面积)采用人工几何作图的方法存在费工费时的问题(当等分数较多时尤为突出)，需要大量的时间成本和人工成本，并且分割出的土地不便于农户机械化耕作。

技术实现要素：

有鉴于此，本发明实施例的目的在于提供一种土地分割方法与装置。

第一方面，本发明实施例提供了一种土地分割方法，所述土地分割方法包括：

获得采集到的土地块图像，其中，土地块图像为多边形；

在所述土地块图像所在的平面建立坐标系，并提取所述土地块图像的每个边角的顶点坐标；

分别将每个边角与其他所有边角的横坐标进行两两作差并获得多个第一差值，分别将每个边角与其他所有边角的纵坐标进行两两作差并获得多个第二差值；

将多个第一差值、多个第二差值的绝对值最大的差值关联的两个边角作为两个参考端点；

依据所述两个参考端点以及所述土地块图像的几何重心确定参考线；

利用与所述参考线垂直的n-1条切割线将所述土地块图像等分为n份。

第二方面，本发明实施例还提供了一种土地分割装置，所述土地分割装置包括：

信息获得单元，用于获得采集到的土地块图像；

坐标提取单元，用于在所述土地块图像所在的平面建立坐标系，并提取所述土地块图像的每个边角的顶点坐标；

计算单元，用于分别将每个边角与其他所有边角的横坐标进行两两作差并获得多个第一差值，分别将每个边角与其他所有边角的纵坐标进行两两作差并获得多个第二差值；

所述参考端点确定单元用于将多个第一差值、多个第二差值的绝对值最大的差值关联的两个边角作为两个参考端点；

参考线确定单元，用于依据所述两个参考端点以及所述土地块图像的几何重心确定参考线；

图像等分单元，用于利用与所述参考线垂直的n-1条切割线将所述土地块图像等分为n份。

与现有技术相比，本发明提供的土地分割方法与装置，用户仅需将采集到的土地块图像输入土地分割装置，即可对输入的土地块图像进行等分，极大地提高了工作效率，并且依据所述两个参考端点以及所述土地块图像的几何重心确定参考线；再利用与所述参考线垂直的n-1条切割线将所述土地块图像等分为n份，从而使得分割后的土地块的形状美观，且便于农户机械化耕作。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的本地终端的结构框图；

图2为本发明实施例提供的土地分割方法的流程图；

图3为本发明实施例提供的利用第一种确定参考线的方式对土地块图像分割后的示意图；

图4为本发明实施例提供的利用第二种确定参考线的方式对土地块图像分割后的示意图；

图5为本发明实施例提供的土地分割的功能框图。

图标：100-本地终端；200-土地分割装置；101-存储器；102-存储控制器；103-处理器；104-外设接口；105-输入输出单元；201-信息获得单元；202-坐标提取单元；203-计算单元；204-参考端点确定单元；205-参考线确定单元；206-图像等分单元；207-对应关系建立单元；208-信息发送单元；209-斜率调整单元；210-几何重心；211-土地块图像；212-切割线；213-参考端点；214-参考线；215-几何中心。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，是本发明提供的土地分割装置200的功能模块示意图。安装有该土地分割装置200的本地终端100包括存储器101、存储控制器102、处理器103、外设接口104、输入输出单元105。

所述存储器101、存储控制器102、处理器103、外设接口104、输入输出单元105各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述土地分割装置200包括至少一个可以软件或固件(firmware)的形式存储于所述存储器101中或固化在所述本地终端100设备的操作系统(operating system，OS)中的软件功能模块。所述处理器103用于执行存储器101中存储的可执行模块，例如所述土地分割装置200包括的软件功能模块或计算机程序。

其中，存储器101可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器101用于存储程序，所述处理器103在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的服务器所执行的方法可以应用于处理器103中，或者由处理器103实现。

处理器103可能是一种集成电路芯片，具有信号的处理能力。上述的处理器103可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器103也可以是任何常规的处理器103等。

所述外设接口104将各种输入/输入装置耦合至处理器103以及存储器101。在一些实施例中，外设接口104，处理器103以及存储控制器102可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元105用于提供给用户输入数据实现用户与本地终端100100的交互。所述输入输出单元105可以是，但不限于，鼠标和键盘等。

请参阅图2，本发明实施例提供了一种土地分割方法，应用于本地终端100，所述土地分割方法包括：

步骤S201：获得采集到的土地块图像211，其中土地块图像211为多边形。

具体地，可将本地终端100与用户终端建立通信连接，用户终端将预先设置的土地块图像211上传至本地终端100。

步骤S202：在所述土地块图像211所在的平面建立坐标系，并提取所述土地块图像211的每个边角的顶点坐标。

例如，提取土地块图像211的每个边角的顶点坐标(x₁、y₁)，(x₂、y₂).......(x_n、y_n)。

步骤S203：分别将每个边角与其他所有边角的横坐标进行两两作差并获得多个第一差值，分别将每个边角与其他所有边角的纵坐标进行两两作差并获得多个第二差值。

例如，(x1-x2)；(x1-x3)；(x2-x4)等等，从而获得多个第一差值；(y1-y2)；(y1-y3)；(y2-y4)等等从而获得多个第二差值。

步骤S204：将多个第一差值、多个第二差值的绝对值最大的差值关联的两个边角作为两个参考端点213。

由于多个第一差值、多个第二差值的绝对值最大的差值最大，说明多个第一差值、多个第二差值的绝对值最大的差值关联的两个边角的距离最大，则可以将这2个端点作为确定参考线214的标准。

步骤S205：依据所述两个参考端点213以及所述土地块图像211的几何重心210确定参考线214。

其中，步骤S205包括但不限于以下两种方式：

如图3所示，第一种：找出穿过所述几何重心210且至两个参考端点213距离相等的多条疑似参考线214；从多条疑似参考线214中找出至两个参考端点213距离最短的直线作为参考线214。

这样找出的参考线214的方向大致是整个土地块图像211的指向方向。

利用与所述参考线214垂直的n-1条切割线212将所述土地块图像211等分为n份。

更优地，如图4所示，将所述两个参考端点213以及所述几何重心210围成的三角形的几何中心215与其中一个参考端点213的连线确定为参考线214。

这样找出的参考线214的方向相对于第一种方式更贴近于整个土地块图像211的指向方向。

步骤S206：分别计算每个土地位置信息与预存储的多个用户住宅位置信息之间的距离。

分割后的每个土地块预先分配有土地位置信息并且分配有标记，例如1号地块、2号地块、3号地块等等

步骤S207：将每个土地位置信息与用户住宅位置信息之间距离最短的土地位置信息和用户住宅位置信息建立对应关系。

将间隔最近的土地与用户住宅关联并分配，可以方便农户耕作。

步骤S208：将每个与用户住宅位置信息对应的土地位置信息发送至与所述用户住宅位置信息关联的用户终端。

信息发送的方式可以通过短信等通讯手段，用户即可通过用户终端查看自己被分配的土地块，例如，将1号地块的土地形状与面积等信息发送至XX村XX组的某某的用户终端。

另外，若用户对自动分割分配后的地块的形状不满意，也可以对切割线212的斜率进行调整。

步骤S209：计算并显示切割线212的斜率。

步骤S210：获得用户输入的切割线212的斜率调整指令。

如果用户对分割后的土地形状不满意，通过观察切割线212的斜率可输入斜率调整指令

步骤S211：依据用户输入的切割线212的斜率调整指令调整切割线212的斜率。

例如，调整前切割线212的斜率为0.35，用户输入的斜率调整指令为将斜率调整至1/3，则将切割线212的斜率有0.35调整至1/3。

第二方面，本发明实施例还提供了一种土地分割装置200，需要说明的是，本实施例所提供的土地分割装置200，其基本原理及产生的技术效果和上述实施例相同，为简要描述，本发明实施例部分未提及之处，可参考上述的实施例中相应内容。所述土地分割装置200包括信息获得单元201、坐标提取单元202、计算单元203、参考端点确定单元204、参考线确定单元205、图像等分单元206、对应关系建立单元207、信息发送单元208、斜率调整单元209。

信息获得单元201用于获得采集到的土地块图像211，其中土地块图像211为多边形。

具体地，步骤S201可以由信息获得单元201执行。

坐标提取单元202用于在所述土地块图像211所在的平面建立坐标系，并提取所述土地块图像211的每个边角的顶点坐标。

具体地，步骤S202可以由坐标提取单元202执行。

计算单元203用于分别将每个边角与其他所有边角的横坐标进行两两作差并获得多个第一差值，分别将每个边角与其他所有边角的纵坐标进行两两作差并获得多个第二差值。

具体地，步骤S203可以由计算单元203执行。

参考端点213确定单元204用于将多个第一差值、多个第二差值的绝对值最大的差值关联的两个边角作为两个参考端点213。

具体地，步骤S204可以由参考端点213确定单元204执行。

参考线214确定单元205用于依据所述两个参考端点213以及所述土地块图像211的几何重心210确定参考线214。

具体地，步骤S205可以由参考线214确定单元205执行。

具体地，参考线214的确定包括但不限于以下两种方式：

第一种：土地分割装置200还包括：

查找单元用于找出穿过所述几何重心210且至两个参考端点213距离相等的多条疑似参考线214。

所述参考线214确定单元205用于从多条疑似参考线214中找出至两个参考端点213距离最短的直线作为参考线214。

第二种：将所述两个参考端点213以及所述几何重心210围成的三角形的几何中心215与其中一个参考端点213的连线确定为参考线214。

图像等分单元206用于利用与所述参考线214垂直的n-1条切割线212将所述土地块图像211等分为n份。

进一步地，每份分割后的土地块图像211均携带有不同的土地位置信息，

计算单元203还用于分别计算每个土地位置信息与预存储的多个用户住宅位置信息之间的距离。

具体地，步骤S206可以由计算单元203执行。

对应关系建立单元207用于将每个土地位置信息与用户住宅位置信息之间距离最短的土地位置信息和用户住宅位置信息建立对应关系。

具体地，步骤S207可以由对应关系建立单元207执行。

信息发送单元208用于将每个与用户住宅位置信息对应的土地位置信息发送至与所述用户住宅位置信息关联的用户终端。

具体地，步骤S208可以由信息发送单元208执行。

计算单元203还用于计算并显示切割线212的斜率。

具体地，步骤S209可以由计算单元203执行。

所述信息获得单元201还用于获得用户输入的切割线212的斜率调整指令。

具体地，步骤S210可以由信息获得单元201执行。

所述斜率调整单元209用于依据用户输入的切割线212的斜率调整指令调整切割线212的斜率。

具体地，步骤S211可以由斜率调整单元209执行。

综上所述，本发明提供的土地分割方法与装置，用户仅需将采集到的土地块图像输入土地分割装置200，即可对输入的土地块图像进行等分，极大地提高了工作效率，并且依据所述两个参考端点以及所述土地块图像的几何重心确定参考线；再利用与所述参考线垂直的n-1条切割线将所述土地块图像等分为n份，从而使得分割后的土地块的形状美观，且便于农户机械化耕作。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。