CN111951348B

CN111951348B - 确定框选区域的方法、装置及电子设备

Info

Publication number: CN111951348B
Application number: CN201910399584.7A
Authority: CN
Inventors: 熊韦华
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2019-05-14
Filing date: 2019-05-14
Publication date: 2024-05-07
Anticipated expiration: 2039-05-14
Also published as: CN111951348A

Abstract

本申请实施例公开了确定框选区域的方法、装置及电子设备，所述方法包括：确定初始框选区域，并为所述初始框选区域生成初始点阵数据，所述初始点阵数据中包括所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息；检测针对所述初始选框执行的编辑操作；根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；根据所述目标点阵数据，确定目标框选区域。通过本申请实施例，能够在初始选框的基础上实现对选框的形状、大小等进一步调整。

Description

确定框选区域的方法、装置及电子设备

技术领域

本申请涉及图片处理技术领域，特别是涉及确定框选区域的方法、装置及电子设备。

背景技术

贝塞尔曲线又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。一般的矢量图形软件通过它来精确画出曲线，贝兹曲线由线段与节点组成，节点是可拖动的支点，线段像可伸缩的皮筋，通常在绘图工具上看到的“钢笔”工具就是用来绘制这种矢量曲线的。

上述工具通常被用来框选出某个目标区域，例如，在利用某绘图工具对某个图片进行处理时，需要将该图片中某个人像的部分扣取出来，则可以利用该工具在该人像部分的周围逐个设置多个路径点，每增加一个路径点，即可与上一个路径点之间建立线段，如果线段位置不理想，还可以移动路径点的位置，以调整线段的角度，以此类推，通过新增多个路径点，可以逐渐形成一个不规则的路径，直到最后一个路径点与第一个路径点连接后，路径闭合，形成一个不规则选框，此时就意味着已经框选完毕，并且，就不能再调整形状大小和中间的路径点。

上述方式能够帮助用户进行比较准确的目标区域框选，但是，在实际应用中，经常会出现一次框选完毕后，还需要对选框的形状或大小或者中间某个路径点的位置进行调整等情况。而现有技术中，由于路径已经闭合，因此，不再支持在原来的路径点基础上继续编辑，如果用户需要调整选框，则只能将原来的选框删除，然后再从头开始逐个设置路径点。显然，期间会涉及到大量的重复工作，效率会非常低。

因此，在进行目标区域框选的过程中，如果已经进入路径闭合、框选完毕的状态，如何实现对选框的形状、大小等进一步调整，成为需要本领域技术人员解决的技术问题。

发明内容

本申请提供了确定框选区域的方法、装置及电子设备，能够在初始选框的基础上实现对选框的形状、大小等进一步调整。

本申请提供了如下方案：

一种确定框选区域的方法，包括：

确定初始框选区域，并为所述初始框选区域生成初始点阵数据，所述初始点阵数据中包括所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息；

检测针对所述初始选框执行的编辑操作；

根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

根据所述目标点阵数据，确定目标框选区域。

一种确定框选区域的装置，包括：

初始点阵数据生成单元，用于确定初始框选区域，并为所述初始框选区域生成初始点阵数据，所述初始点阵数据中包括所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息；

操作检测单元，用于检测针对所述初始选框执行的编辑操作；

目标点阵数据确定单元，用于根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

目标框选区域确定单元，用于根据所述目标点阵数据，确定目标框选区域。

一种确定框选区域的方法，包括：

提供展示界面，所述展示界面中包括初始框选区域以及对应的初始选框，所述初始选框处于可编辑状态；

接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定目标选框；

根据所述目标选框，确定目标框选区域；

在所述展示界面中展示所述目标框选区域。

一种确定框选区域的装置，包括：

展示界面提供单元，用于提供展示界面，所述展示界面中包括初始框选区域以及对应的初始选框，所述初始选框处于可编辑状态；

目标选框确定单元，用于接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定目标选框；

目标框选区域确定单元，用于根据所述目标选框，确定目标框选区域；

目标框选区域展示单元，用于在所述展示界面中展示所述目标框选区域。

一种电子设备，包括：

一个或多个处理器；以及

与所述一个或多个处理器关联的存储器，所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时，执行如下操作：

检测针对所述初始选框执行的编辑操作；

根据所述目标点阵数据，确定目标框选区域。

一种电子设备，包括：

一个或多个处理器；以及

根据所述目标选框，确定目标框选区域；

在所述展示界面中展示所述目标框选区域。

根据本申请提供的具体实施例，本申请公开了以下技术效果：

通过本申请实施例，在通过提供路径点、确定由路径点组成的闭合选框的方式进行区域框选的过程中，如果路径点已经闭合，则可以将其确定为初始框选区域，并为该初始框选区域生成初始点阵数据。这样，用户可以在该初始选框基础上继续执行编辑操作，相应的，在检测到对所述初始选框执行的编辑操作后，可以确定出更新后的目标点阵数据，包括其中的多个顶点的位置信息以及顺序信息，进而可以根据所述目标点阵数据重新确定出目标框选区域。也就是说，由于能够根据初始选框中顶点的位置变化情况，计算出多个顶点之间的顺序的计算，因此，使得路径已闭合、初始选框已经生成的状态下，仍然能够在该初始选框的基础上，通过调整顶点的位置、增加新的顶点、删除顶点等方式，对初始选框的形状或大小等进行调整，而不必将选框删除后从头开始添加路径点，因此，能够提高效率。

当然，实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的方法的流程图；

图2-1至2-5是本申请实施例路径点之间的顺序算法示意图；

图3-1至3-3是本申请实施例提供的对选框进行调整的效果示意图；

图4-1、4-2是本申请实施例提供顺序估算错误情况示意图；

图5是本申请实施例提供的另一方法的流程图；

图6是本申请实施例提供的装置的示意图；

图7是本申请实施例提供的另一装置的示意图；

图8是本申请实施例提供的电子设备的示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。

在本申请实施例中，主要可以对现有的绘图工具或者界面编辑处理工具等的功能进行改进，或者也可以提供新的绘图工具或者界面编辑处理工具，通过该改进后的工具或者新的工具，在通过添加路径点以及逐段形成框选路径的方式进行区域框选的过程中，即使在框选路径已闭合，选框已经生成的状态下，仍然能够继续对该选框进行编辑操作，包括对选框中某个路径点的位置进行移动，或者，增加新的路径点，或者，删除其中某个路径点，等等。

需要说明的是，现有技术中，只有在路径尚未闭合的编辑状态下，才能够新增路径点，或者，对路径点的位置进行调整，而在路径闭合之后则不能再进行调整。而之所以出现这种情况，本申请发明人在实现本申请的过程中发现，其主要原因在于，如果需要根据多个路径点绘制出一个选框，则不仅仅需要获知具体路径点的位置信息，还需要获知路径点之间的顺序信息，否则，对于绘图工具而言，会出现不知道需要将哪个路径点与哪个路径点连接成线段的情况，无法进行选框的绘制。而在路径尚未闭合的状态下，是由用户逐个添加路径点，因此，可以直接根据路径点被添加的先后顺序，来确定路径点之间的顺序，进而很明确地知晓新增的路径点应该与上一个路径点连接。但是，是每添加一个路径点，生成一个线段，也即，具体的路径是一段一段形成的，最终形成一条闭合路径。一旦路径闭合之后，具体的选框就生成了，此时，对于绘图工具而言，该选框对应着由一系列的路径点组成的点阵，只能知晓点阵中各个点的位置，而不知道相互之间的顺序信息。此时，如果再对选框进行编辑，包括对其中某个点进行位置移动，或者在某两个路径点之间添加新的路径点，如果不进行特殊处理，绘图工具将无法获知具体与该路径点相邻的上一个或者下一个路径点分别是哪个点，因此，无法进行对应线段的绘制，更无法绘制出具体的选框。

针对上述情况，本申请实施例提供了对应的解决方案，也即，在框选路径已闭合生成初始选框的状态下，可以获得所述初始选框对应的点阵数据。其中，这里的点阵数据中可以仅包括初始选框上多个顶点(可以与用户添加的路径点相对应)的位置信息及顺序信息。当然，具体点阵数据中各个顶点之间的顺序信息，与用户添加路径点过程中的添加操作顺序可以是不同的，关于具体确定顺序信息的方法，在后文中会有介绍。在检测到具体对初始选框的操作后，包括调整其中某个顶点位置，或者增加新的顶点，或者删除某个顶点等，可以根据点阵中各顶点的位置，重新计算出各个顶点之间的顺序，然后，利用具体的位置以及顺序信息，即可绘制出对应的目标选框，进而确定出目标框选区域。

下面对本申请实施例提供的具体技术方案进行详细介绍。

实施例一

本申请实施例一具体提供了一种图片编辑中的区域框选方法，参见图1，该方法具体可以包括：

S101：确定初始框选区域，并为所述初始框选区域生成初始点阵数据，所述初始点阵数据中包括所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息；

其中，本申请实施例中所提供的方法的各个步骤的执行主体可以是运行在某终端设备中的绘图工具或者界面编辑处理工具，等等，具体的终端设备可以是移动终端，也可以是PC机等设备，具体可以通过鼠标或者触摸屏等输入设备，执行具体的绘图及编辑操作。

具体的初始框选区域可以是通过添加路径点以及逐段形成框选路径的方式进行区域框选的方法来实现的，例如，具体可以与某绘图工具中的“钢笔”等功能的实现方案类似，这里不再详述。本申请实施例的重点在于，当通过上述方式逐段绘制出路径，且路径已经闭合，初始路径点与最后一个路径点连接在一起，生成了具体的初始选框之后，仍然可以继续对选框执行编辑操作。

具体实现时，在上述路径已经闭合，初始选框已经生成的状态下，组成该选框的多个路径点对于绘图工具而言，可以是一个点阵，其中包括各个初始选框上多个顶点的位置信息以及顺序信息。在本申请实施例中，可以确定出具体的点阵数据，也即，具体路径点的位置信息，并且可以对用户继续对选框执行的编辑操作进行检测。其中，关于顺序信息的确定方式，在后文中会有介绍。

S102：检测针对所述初始选框执行的编辑操作；

其中，具体对选框执行的操作可以有多种，例如，可以包括对所述点阵数据中目标顶点的位置进行移动的操作，或者，向所述点阵数据中增加新的顶点的操作，或者，将所述点阵数据中已有的顶点删除的操作，等等。

S103：根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

在执行了具体的操作后，首先可以确定出编辑后具体点阵的变化情况，也即，编辑后的点阵中具体包括哪些顶点，以及各个顶点的位置信息。也就是说，相对于编辑之前，顶点的数量、位置等都可能发生了变化，绘图工具此时能够确定出变化之后各个顶点的位置信息，但是，无法直接确定出具体顶点之间的顺序。

在确定出编辑后的点阵中顶点的位置信息后，由于本申请实施例的目的是根据这些顶点绘制出目标选框，因此，只要再确定出顶点的顺序信息即可。在本申请实施例中，考虑到实际绘制出的选框通常应该是个多边形，不会存在线段之间相互交叉等现象，因此，可以根据上述特点，直接根据点阵中顶点的位置信息，对顶点之间的顺序进行计算。也就是说，顶点的位置不仅可以作为具体点段之间的顶点位置，还可以用于确定顶点的顺序信息。

具体在根据点阵中各顶点的位置，计算出各个顶点之间的顺序时，可以有多种方式，例如，在本申请实施例中，提供了一种具体的具体的实现方式。在该方式中，首先如图2-1所示，可以根据所述点阵数据中多个顶点a、b、c、d、e的位置信息，确定出所述点阵的几何中心点O。然后，如图2-2所示，可以确定出从所述几何中心点O到点阵中多个顶点的向量，例如，假设分别为向量1、2、3、4、5。另外，如图2-3所示，还可以以所述几何中心点O为原点，建立基准坐标系。之后，可以根据所述向量在所述基准坐标系中所落入的象限，对向量进行排序，根据向量的排序结果，确定对应的多个顶点之间的顺序。

例如，具体实现时，首先可以根据所述向量所落入的象限的不同对所述向量进行分组，如图2-4所示，其中，向量1、2落入了第一象限，因此，可以组成一个向量组A；向量3落入第二象限，组成向量组B；向量4落入第三象限，组成向量组C；向量5落入第四象限，组成向量组D。其中，首先可以按照不同向量组所落入的象限，对向量组进行组间进行排序，在上述例子中，可以排列为向量组A、B、C、D。另外，对于向量组内的多个不同向量，则可以按照向量与参考坐标轴之间夹角的大小，对组内向量进行排序。例如，在前述向量组A中包括两个向量A1、A2，如果以X轴正向为参考坐标轴，则向量A1可以排在向量A2之前。于是，最终确定出的顺序可以是A1、A2、B、C、D，也即，对于图2-2中的向量1、2、3、4、5。相应的，就可以确定出具体顶点的排序结果为a、b、c、d、e。

其中，在根据顶点的位置确定各自的顺序时，具体确定出的顺序与最初用户添加顶点的顺序通常是不同的，例如，在用户进行添加顶点的过程中，选择某个位置为初始点，之后，按照顺时针的顺序逐个添加。而在本申请实施例中，可能是以另一个点为起始点，按照逆时针方向排序，等等。

S104：根据所述目标点阵数据，确定目标框选区域。

在确定出顶点之间的顺序之后，则可以根据顶点的位置以及顺序信息进行选框的重新绘制。例如，如图2-5所示，在根据图2-4所示确定出各个顶点之间的顺序后，则可以按照顺序对顶点进行连接，重新绘制出选框，以此实现对选框范围或者大小的重新编辑。例如，如图3-1所示，假设其为路径闭合后初始状态下的选框，则通过本申请实施例，可以实现对其中d点位置的移动，使之成为图3-2所示的状态。或者，还可以在其中增加顶点f，使之成为图3-3所示的状态，等等。

需要说明的是，在具体实现时，如果对选框执行的编辑操作是对原有的顶点的位置进行调整，由于该调整操作可能是连续进行，或者，在调整完一个顶点的位置后，还可能对其他顶点进行调整。而如果仅是对顶点的位置进行调整，则顶点之间的顺序通常不会发生变化，因此，为了不必要的重算，在可选的实施方式中，可以在首次检测到目标顶点的移动操作时，根据所述更新后的位置信息重新确定所述点阵数据中多个顶点之间的顺序。之后，如果再检测到同一目标顶点或者其他原有顶点继续发生移动，则可以根据移动后的位置信息，以及所述首次计算出的顺序信息，进行选框的绘制，而不必每次调整时都进行顺序的重新计算。并且，在这种情况下，如果在对其中某个目标顶点的位置进行移动时，可以仅对与该顶点相邻的前后两个顶点之间的线段进行重绘，其他顶点之间的线段可以保持上一绘制结果不变。

当然，如果是在点阵中增加或者删除顶点，则可以在每次增加或者删除时，都重新计算各个顶点之间的顺序。

在具体实现时，由于具体的选框通常为多边形，不存在相互交叉的线段，因此，在进行选框绘制的过程中，还可以进行判断，如果出现线段之间的交叉现象，则可以针对出现交叉情况所涉及到的顶点进行重新排序。

另外需要说明的是，在通过上述方式确定顶点的顺序的过程中，是有可能会出现估算错误的情况的。例如，如图4-1所示，假设在第一象限中原来有路径但A1、A2、A3，某时刻，增加了点A4，并且，用户所需要的状态如图4-1所示。也即，上述各个点之间的顺序应该是A1、A2、A4、A3。但是，根据本申请实施例中所提供的算法，由于A4对应的向量与X轴正向之间的夹角，小于A2与X轴正向之间的夹角，因此，可能会将点之间的顺序估算为A1、A4、A2、A3，使得绘制出的选框成为图4-2所示的状态。显然这出现了估算错误的情况。因此，在可选的实施方式中，还可以在重新绘制出选框之后，提供用于对顶点之间的顺序进行调整的操作选项，使得用户在发现某处两个顶点之间的顺序发生错误时，可以手动进行调整，相应的，绘图工具通过所述操作选项接收到调整目标顶点之间的顺序的操作后，可以根据调整之后的顺序重新进行选框绘制。

总之，通过本申请实施例，在通过提供路径点、确定由路径点组成的闭合选框的方式进行区域框选的过程中，如果路径点已经闭合，则可以将其确定为初始框选区域，并为该初始框选区域生成初始点阵数据。这样，用户可以在该初始选框基础上继续执行编辑操作，相应的，在检测到对所述初始选框执行的编辑操作后，可以确定出更新后的目标点阵数据，包括其中的多个顶点的位置信息以及顺序信息，进而可以根据所述目标点阵数据重新确定出目标框选区域。也就是说，由于能够根据初始选框中顶点的位置变化情况，计算出多个顶点之间的顺序的计算，因此，使得路径已闭合、初始选框已经生成的状态下，仍然能够在该初始选框的基础上，通过调整顶点的位置、增加新的顶点、删除顶点等方式，对初始选框的形状或大小等进行调整，而不必将选框删除后从头开始添加路径点，因此，能够提高效率。

其中，本申请实施例提供的方法可以在多种具体的应用中实现，例如，具体可以PC端用于进行图片处理的绘图工具，或者，还可以是移动终端设备中比较常见的图片处理工具，或者拍照工具，等等，这里不进行限定。

实施例二

该实施例二主要从客户端的角度，提供了一种确定框选区域的方法，参见图5，该方法具体可以包括：

S501：提供展示界面，所述展示界面中包括初始框选区域以及对应的初始选框，所述初始选框处于可编辑状态；

S502：接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定目标选框；

S503：根据所述目标选框，确定目标框选区域；

S504：在所述展示界面中展示所述目标框选区域。

具体实现时，还可以根据所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息，生成初始点阵数据；然后，根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；根据所述目标点阵数据，确定目标选框。

具体在所述根据所述编辑操作，确定更新后的目标点阵数据时，可以根据所述编辑操作，确定所述更新后的多个顶点的位置信息，然后，根据所述更新后的多个顶点的位置信息，确定所述更新后的多个顶点的几何中心点；根据所述几何中心点建立基准坐标系，并确定从所述几何中心点到多个顶点的向量，最后，再根据所述向量在所述基准坐标系中所落入的象限，对向量进行排序，并确定对应的多个顶点之间的顺序。

关于该实施例二中的未详述部分，可以参见前述实施例一中的记载，这里不再赘述。

与前述实施例一中所提供的方法相对应，本申请实施例还提供了一种图片编辑中的区域框选装置，参见图6，该装置具体可以包括：

初始点阵数据生成单元601，用于确定初始框选区域，并为所述初始框选区域生成初始点阵数据，所述初始点阵数据中包括所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息；

操作检测单元602，用于检测针对所述初始选框执行的编辑操作；

目标点阵数据确定单元603，用于根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

目标框选区域确定单元604，用于根据所述目标点阵数据，确定目标框选区域。

其中，所述目标点阵数据确定单元具体可以包括：

位置信息确定子单元，用于根据所述编辑操作，确定所述更新后的多个顶点的位置信息；

中心点确定子单元，用于根据所述更新后的多个顶点的位置信息，确定所述更新后的多个顶点的几何中心点；

向量确定子单元，用于根据所述几何中心点建立基准坐标系，并确定从所述几何中心点到多个顶点的向量；

向量排序子单元，用于根据所述向量在所述基准坐标系中所落入的象限，对向量进行排序，并确定对应的多个顶点之间的顺序。

其中，所述向量排序子单元具体可以包括：

分组子单元，用于根据所述向量所落入的象限的不同对所述向量进行分组；

组间排序子单元，用于按照不同向量组所落入的象限，对向量组进行组间进行排序；

组内排序子单元，用于对于向量组内的多个不同向量，按照向量与参考坐标轴之间夹角的大小，对组内向量进行排序。

其中，所述编辑操作包括：对所述初始选框上原有的目标顶点的位置进行移动的操作。

此时，具体的顺序信息确定单元可以用于：

在首次检测到目标顶点的移动操作时，根据所述更新后的多个顶点的位置信息，重新确定所述更新后的多个顶点之间的顺序信息；

所述目标点阵数据确定单元具体可以用于：

如果再检测到同一目标顶点或者其他原有顶点继续发生移动，则根据移动后的位置信息，以及所述首次计算出的顺序信息，确定更新后的目标点阵数据。

另外，所述编辑操作包括：在所述初始选框上的原有顶点的基础上增加新的顶点。

或者，所述编辑操作包括：将所述初始选框上原有的目标顶点删除。

此时，具体的顺序信息确定单元具体可以用于：

在每次发生路径点的增加或者删除时，根据所述更新后的多个顶点的位置信息确定所述更新后的多个顶点之间的顺序信息。

另外，该装置还可以包括：

重新排序单元，用于在确定目标框选区域的过程中，如果出现线段之间的交叉现象，则针对出现交叉情况所涉及到的顶点进行重新排序。

再者，该装置还可以包括：

调整选项提供单元，用于在确定目标框选区域之后，提供用于对顶点之间的顺序进行调整的操作选项；

重新确定单元，用于通过所述操作选项接收到调整目标顶点之间的顺序的操作后，根据调整之后的顺序重新确定目标框选区域。

与实施例二提供的方法相对应，本申请实施例还提供了一种确定框选区域的装置，参见图7，该装置具体可以包括：

展示界面提供单元701，用于提供展示界面，所述展示界面中包括初始框选区域以及对应的初始选框，所述初始选框处于可编辑状态；

目标选框确定单元702，用于接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定目标选框；

目标框选区域确定单元703，用于根据所述目标选框，确定目标框选区域；

目标框选区域展示单元704，用于在所述展示界面中展示所述目标框选区域。

具体实现时，该装置还可以包括：

初始点阵生成单元，用于根据所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息，生成初始点阵数据；

所述目标框选区域确定单元具体可以包括：

目标点阵确定子单元，用于根据所述编辑操作，确定更新后的目标点阵数据，所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

目标选框确定子单元，用于根据所述目标点阵数据，确定目标选框。

其中，所述目标点阵确定子单元包括：

另外，本申请实施例还提供了一种电子设备，包括：

一个或多个处理器；以及

检测针对所述初始选框执行的编辑操作；

根据所述目标点阵数据，确定目标框选区域。

以及另一种电子设备，包括：

一个或多个处理器；以及

根据所述目标选框，确定目标框选区域；

在所述展示界面中展示所述目标框选区域

其中，图8示例性的展示出了计算机系统的架构，具体可以包括处理器810，视频显示适配器811，磁盘驱动器812，输入/输出接口813，网络接口814，以及存储器820。上述处理器810、视频显示适配器811、磁盘驱动器812、输入/输出接口813、网络接口814，与存储器820之间可以通过通信总线830进行通信连接。

其中，处理器810可以采用通用的CPU(Central Processing Unit，中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本申请所提供的技术方案。

存储器820可以采用ROM(Read Only Memory，只读存储器)、RAM(Random AccessMemory，随机存取存储器)、静态存储设备，动态存储设备等形式实现。存储器820可以存储用于控制计算机系统800运行的操作系统821，用于控制计算机系统800的低级别操作的基本输入输出系统(BIOS)。另外，还可以存储网页浏览器823，数据存储管理系统824，以及区域框选处理系统825等等。上述区域框选处理系统825就可以是本申请实施例中具体实现前述各步骤操作的应用程序。总之，在通过软件或者固件来实现本申请所提供的技术方案时，相关的程序代码保存在存储器820中，并由处理器810来调用执行。

输入/输出接口813用于连接输入/输出模块，以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出)，也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等，输出设备可以包括显示器、扬声器、振动器、指示灯等。

网络接口814用于连接通信模块(图中未示出)，以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信，也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。

总线830包括一通路，在设备的各个组件(例如处理器810、视频显示适配器811、磁盘驱动器812、输入/输出接口813、网络接口814，与存储器820)之间传输信息。

另外，该计算机系统800还可以从虚拟资源对象领取条件信息数据库841中获得具体领取条件的信息，以用于进行条件判断，等等。

需要说明的是，尽管上述设备仅示出了处理器810、视频显示适配器811、磁盘驱动器812、输入/输出接口813、网络接口814，存储器820，总线830等，但是在具体实施过程中，该设备还可以包括实现正常运行所必需的其他组件。此外，本领域的技术人员可以理解的是，上述设备中也可以仅包含实现本申请方案所必需的组件，而不必包含图中所示的全部组件。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上对本申请所提供的确定框选区域的方法、装置及电子设备，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本申请的限制。

Claims

1.一种确定框选区域的方法，其特征在于，包括：

检测针对所述初始选框执行的编辑操作；

根据所述目标点阵数据，确定目标框选区域。

2.根据权利要求1所述的方法，其特征在于，

所述确定更新后的目标点阵数据，包括：

根据所述编辑操作，确定所述更新后的多个顶点的位置信息；

根据所述更新后的多个顶点的位置信息，确定所述更新后的多个顶点的几何中心点；

根据所述几何中心点建立基准坐标系，并确定从所述几何中心点到多个顶点的向量；

根据所述向量在所述基准坐标系中所落入的象限，对向量进行排序，并确定对应的多个顶点之间的顺序。

3.根据权利要求2所述的方法，其特征在于，

所述根据所述向量在所述基准坐标系中所落入的象限，对向量进行排序，包括：

根据所述向量所落入的象限的不同对所述向量进行分组；

按照不同向量组所落入的象限，对向量组进行组间进行排序；

对于向量组内的多个不同向量，按照向量与参考坐标轴之间夹角的大小，对组内向量进行排序。

4.根据权利要求1至3任一项所述的方法，其特征在于，

所述编辑操作包括：对所述初始选框上原有的目标顶点的位置进行移动的操作。

5.根据权利要求4所述的方法，其特征在于，

所述确定更新后的目标点阵数据，包括：

如果再检测到同一目标顶点或者其他原有顶点继续发生移动，则根据移动后的位置信息，以及首次计算出的顺序信息，确定更新后的目标点阵数据。

6.根据权利要求1至3任一项所述的方法，其特征在于，

所述编辑操作包括：在所述初始选框上的原有顶点的基础上增加新的顶点。

7.根据权利要求6所述的方法，其特征在于，

所述确定更新后的目标点阵数据，包括：

在每次发生顶点的增加或者删除时，根据所述更新后的多个顶点的位置信息确定所述更新后的多个顶点之间的顺序信息。

8.根据权利要求1至3任一项所述的方法，其特征在于，

所述编辑操作包括：将所述初始选框上原有的目标顶点删除。

9.根据权利要求7所述的方法，其特征在于，

所述确定更新后的目标点阵数据，包括：

10.根据权利要求1至3任一项所述的方法，其特征在于，还包括：

在确定目标框选区域的过程中，如果出现线段之间的交叉现象，则针对出现交叉情况所涉及到的顶点进行重新排序。

11.根据权利要求1至3任一项所述的方法，其特征在于，还包括：

在确定目标框选区域之后，提供用于对顶点之间的顺序进行调整的操作选项；

通过所述操作选项接收到调整目标顶点之间的顺序的操作后，根据调整之后的顺序重新确定目标框选区域。

12.一种确定框选区域的装置，其特征在于，包括：

13.一种确定框选区域的方法，其特征在于，包括：

根据所述初始框选区域对应的初始选框上多个顶点的位置信息及顺序信息，生成初始点阵数据；

接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定更新后的目标点阵数据，并根据所述目标点阵数据确定目标选框；所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

根据所述目标选框，确定目标框选区域；

在所述展示界面中展示所述目标框选区域。

14.根据权利要求13所述的方法，其特征在于，

所述根据所述编辑操作，确定更新后的目标点阵数据，包括：

15.一种确定框选区域的装置，其特征在于，包括：

目标选框确定单元，用于接收到针对所述初始选框执行的编辑操作后，根据所述编辑操作确定更新后的目标点阵数据，并根据所述目标点阵数据确定目标选框；所述目标点阵数据包括更新后的多个顶点的位置信息及顺序信息；

16.一种电子设备，其特征在于，包括：

一个或多个处理器；以及

检测针对所述初始选框执行的编辑操作；

根据所述目标点阵数据，确定目标框选区域。

17.根据权利要求16所述的电子设备，其特征在于，

所述程序指令还用于执行如权利要求2至11任一项所述的方法。

18.一种电子设备，其特征在于，包括：

一个或多个处理器；以及

根据所述目标选框，确定目标框选区域；

在所述展示界面中展示所述目标框选区域。

19.根据权利要求18所述的电子设备，其特征在于，

所述程序指令还用于执行如权利要求14所述的方法。