一种目标图像提取方法及装置

本发明涉及图像处理领域，特别涉及一种目标图像提取方法及装置。

对于前景图像较为复杂，背景图像较为单一的图像，如图1所示的宫廷服 饰图案的图像，为了将前景图像中用户感兴趣的目标图像部分提取出来，如若 要将图1中的龙纹提取出来，会采用如图2所示的目标图像提取方法，所述方 法应用于终端，包括如下步骤：

S201：按照预设的提取方法，从原始图像中确定出前景图像。

S202：在所述前景图像中的目标图像中的确定若干个像素点作为种子点。

S203：针对所述前景图像中每个像素点，确定该像素点与所述每个种子点 间距离的最小值，判断所述最小值是否小于设定的第一距离阈值，如果是，则 将所述像素点作为种子点，如果否，则不将所述像素点作为种子点。

S204：将所述第一种子点的集合确定为目标图像。

利用该方法，用户可以通过手动选取不同数量和位置的初始种子点的方式， 将原始图像中待提取的任何目标图像元素提取出来。但该方法对所述的初始种 子点的数量和所在图中的位置都有较高的要求，有时为了达到满意的提取效果， 需要用户手动选取几十个甚至更多的初始种子点，而且所述初始种子点的选择 并不是随机的，而是需要针对不同的待提取图像的特征选取特定位置的初始种 子点。该方法对用户确定种子点的经验依赖较大，而一般无经验用户需要经过 一定的培训才能使用这一方法，而且一般需要用户确定较多的种子点，从而造 成该方法的用户交互体验较差。

本发明实施例公开了一种目标图像提取方法及装置，简化了提取目标图像 时的用户操作，提升了用户交互体验。

为达到上述目的，本发明实施例公开了一种目标图像提取方法，应用于终 端，所述方法包括：

A、按照预设的提取方法，从原始图像中确定出前景图像，所述目标图像包 含在所述前景图像中；

B、在所述前景图像中的目标图像中确定一个像素点作为种子点，并将所述 种子点的坐标添加到第一种子点集合中；

C、针对所述前景图像中每个像素点，确定该像素点与所述第一种子点集合 中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值， 如果是，将所述像素点作为种子点添加到第一种子点集合中；

D、根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每个角 点，确定所述角点与所述第一种子点集合中每个种子点间距离的最小值，判断 所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子点添 加到第二种子点集合中；

E、针对所述前景图像中每个像素点，确定该像素点与所述第二种子点集合 中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值， 如果是，将所述像素点作为种子点添加到第三种子点集合中；

F、判断所述第一种子点集合和第三种子点集合中种子点的变化量是否小于 设定的第一数量阈值，如果是，将所述第三种子点集合中的种子点确定为目标 图像的像素点，否则，将所述第三种子点集合作为第一种子点集合，执行步骤D。

较佳的，在步骤E之后，步骤F之前所述方法还包括：

G、根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每个角 点，确定所述角点与所述第三种子点集合中每个种子点间距离的最小值，判断 所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子点添 加到第四种子点集合中；

H、判断所述第二种子点集合和第四种子点集合中种子点的变化量是否小于 设定的第二数量阈值，如果是，则将所述第四种子点集合中的种子点所确定的 闭合区域中的像素点确定为目标图像的像素点，否则，执行后续步骤。

较佳的，所述方法还包括：

确定所述第三种子点集合中的种子点与所述第四种子点集合中的种子点所 确定的闭合区域中的像素点的交集，将所述交集中的像素点确定为目标图像的 像素点。

较佳的，所述判断所述第一种子点集合和第三种子点集合中种子点的变化 量是否小于设定的第一数量阈值包括：

判断所述第一种子点集合和第三种子点集合中种子点数量的变化量是否小 于设定的第一数量阈值；

所述判断所述第二种子点集合和第四种子点集合中种子点的变化量是否小 于设定的第二数量阈值包括：

判断所述第二种子点集合和第四种子点集合中种子点数量的变化量是否小 于设定的第二数量阈值。

较佳的，在所述前景图像中的角点检测得到每个角点的坐标，包括：

在所述前景图像中根据Harris角点检测算法得到每个角点的坐标。

本发明实施例还公开了一种目标图像提取装置，应用于终端，所述装置包 括：

前景图像提取模块，用于按照预设的提取方法，从原始图像中确定出前景 图像，所述目标图像包含在所述前景图像中；

初始第一种子点确定模块，用于在所述前景图像中的目标图像中的确定一 个像素点作为种子点，并将所述种子点的坐标添加到第一种子点集合中；

第一种子点确定模块，用于针对所述前景图像中每个像素点，确定该像素 点与所述第一种子点集合中每个种子点间距离的最小值，判断所述最小值是否 小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第一种子 点集合中；

第二种子点确定模块，用于根据在所述前景图像中的角点检测得到的每个 角点的坐标，针对每个角点，确定所述角点与所述第一种子点集合中每个种子 点间距离的最小值，判断所述最小值是否小于设定的第二距离阈值，如果是， 将所述角点作为种子点添加到第二种子点集合中；

第三种子点确定模块，用于针对所述前景图像中每个像素点，确定该像素 点与所述第二种子点集合中每个种子点间距离的最小值，判断所述最小值是否 小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第三种子 点集合中；

第一目标图像像素点确定模块，用于判断所述第一种子点集合和第三种子 点集合中种子点的变化量是否小于设定的第一数量阈值，如果是，将所述第三 种子点集合中的种子点确定为目标图像的像素点，否则，将所述第三种子点集 合作为第一种子点集合，并将所述第一种子点集合发送到所述第二种子点确定 模块。

较佳的，所述装置还包括：

第四种子点确定模块，用于根据在所述前景图像中的角点检测得到的每个 角点的坐标，针对每个角点，确定所述角点与所述第三种子点集合中每个种子 点间距离的最小值，判断所述最小值是否小于设定的第二距离阈值，如果是， 将所述角点作为种子点添加到第四种子点集合中；

第二目标图像像素点确定模块，用于判断所述第二种子点集合和第四种子 点集合中种子点的变化量是否小于设定的第二数量阈值，如果是，则将所述第 四种子点集合中的种子点所确定的闭合区域中的像素点确定为目标图像的像素 点，否则，转入第一目标图像像素点确定模块。

较佳的，所述装置还包括：

第三目标图像像素点确定模块，用于确定所述第三种子点集合中的种子点 与所述第四种子点集合中的种子点所确定的闭合区域中的像素点的交集，将所 述交集中的像素点确定为目标图像的像素点。

较佳的，所述第一目标图像像素点确定模块，具体用于判断所述第一种子 点集合和第三种子点集合中种子点数量的变化量是否小于设定的第一数量阈值；

所述第二目标图像像素点确定模块，具体用于判断所述第二种子点集合和 第四种子点集合中种子点数量的变化量是否小于设定的第二数量阈值。

较佳的，所述第二种子点确定模块，具体用于在所述前景图像中根据Harris 角点检测算法得到每个角点的坐标。

由上述的技术方案可见，本发明实施例提供了一种目标图像提取方法及装 置，应用于终端，所述终端按照预设的提取方法，从原始图像中确定出前景图 像，在所述前景图像中的目标图像中确定一个像素点作为种子点，并将所述种 子点的坐标添加到第一种子点集合中；针对所述前景图像中每个像素点，确定 该像素点与所述第一种子点集合中每个种子点间距离的最小值，判断所述最小 值是否小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第 一种子点集合中；根据在所述前景图像中的角点检测得到的每个角点的坐标， 针对每个角点，确定所述角点与所述第一种子点集合中每个种子点间距离的最 小值，判断所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作 为种子点添加到第二种子点集合中；针对所述前景图像中每个像素点，确定该 像素点与所述第二种子点集合中每个种子点间距离的最小值，判断所述最小值 是否小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第三 种子点集合中；判断所述第一种子点集合和第三种子点集合中种子点的变化量 是否小于设定的第一数量阈值，如果是，将所述第三种子点集合中的种子点确 定为目标图像的像素点，否则，将所述第三种子点集合作为第一种子点集合， 执行前述确定第二种子点的步骤。由于在本发明实施例中，用户只仅需要在待 提取图像中手工选取一个种子点，简化了提取目标图像时的用户操作，提升了 用户交互体验。

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

图1为宫廷服饰图案示意图；

图2为现有技术中目标图像提取方法的流程示意图；

图3为本发明实施例一提供的一种目标图像提取方法的流程示意图；

图4为本发明实施例提供的识别出图像中角点的示意图；

图5为本发明实施例二提供的一种目标图像提取方法的流程示意图；

图6为本发明实施例一提供的一种目标图像提取装置的结构示意图。

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

下面通过具体实施例，对本发明进行详细说明。

图3为本发明实施例一提供的一种目标图像提取方法的流程示意图，该方 法应用于终端，包括如下步骤：

S301：按照预设的提取方法，从原始图像中确定出前景图像。

所述目标图像包含在所述前景图像中。在如图1所示的宫廷服饰图案中， 其背景图像为单一的黑，包含龙纹图像、祥云图像等，可以选定一个阈值， 将该图像中像素点灰度值大于该阈值的像素点的集合确定为前景图像，则图1 中的龙纹图案、祥云图案等都为前景图像中的一部分，其中目标图像为龙纹图 像。

S302：在所述前景图像中的目标图像中确定一个像素点作为种子点，并将 所述种子点的坐标添加到第一种子点集合中。

用户可以通过鼠标在原始图像上点击、或者输入像素点坐标等人机交互方 式，在所述前景图像中的目标图像中确定一个像素点作为种子点，其中所述目 标图像是用户主观识别出的图像，如图1中，要把龙纹图像作为目标图像提取 出来，则用户最初只需要在龙纹图像上选择一个像素点作为种子点。

S303：针对所述前景图像中每个像素点，确定该像素点与所述第一种子点 集合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离 阈值，如果是，将所述像素点作为种子点添加到第一种子点集合中，如果否， 则不将所述像素点作为种子点。

该步骤是对于每个前景图像中的像素点依次进行的，在计算之处该第一种 子点集合中包含一个像素点，针对前景图像中的每个像素点，根据该像素点与 前景图像中每个像素点的距离，根据该距离，确定是否将前景图像中的像素点 添加到第一种子点集合中。

S304：根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每 个角点，确定所述角点与所述第一种子点集合中每个种子点间距离的最小值， 判断所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子 点添加到第二种子点集合中，如果否，则不将所述角点作为种子点。

图像中的点可以被分为角点和非角点两类，角点通常被定义为两条边的交 点，一般将图像中亮度变化剧烈的点或图像边缘上曲率取极大值的点认为是角 点。如图4中所示，A区域中像素灰度值在水平、垂直两个方向上均有较大的 变化，所以A区域中存在角点；而B区域中像素灰度值只在垂直方向上有较大 变化，而在水平方向上无变化，所述B区域中只存在非角点的像素点；C区域 中像素灰度值在水平和垂直区域均无较大变化，所以C区域中也只存在非角点 的像素点。

角点检测是计算机视觉系统中用来获得图像特征的一种方法，广泛应用于 运动检测、图像匹配、视频跟踪、三维建模和目标识别等领域中。常用的角点 检测算法包括莫拉维茨(Moravec)角点检测算法、哈里斯(Harris)角点检测算法和 快速(FAST)角点检测算法等，其中Harris角点检测算法是最常用的一种灰度图 像角点检测算法。由于角点检测为现有技术，本发明不再赘述。

步骤S303对第一种子点集合进行了更新，根据识别得到的角点，针对每个 角点以及第一种子点集合中的每个种子点之间的距离，确定位于第二种子点集 合中的像素点，其中第二种子点集合中包含的像素点为角点。

S305：针对所述前景图像中每个像素点，确定该像素点与所述第二种子点 集合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离 阈值，如果是，将所述像素点作为种子点添加到第三种子点集合中，如果否， 则不将所述像素点作为种子点。

通过该步骤，可以识别到与第二种子点集合中的角点距离在第一距离阈值 范围内的像素点，从而确定第三种子点集合中的种子点。

S306：判断所述第一种子点集合和第三种子点集合中种子点的变化量是否 小于设定的第一数量阈值，如果是，执行S307，否则，执行S308。

比较第三种子点集合中种子点的数量与所述第一种子点集合中种子点数量 的变化量是否小于设定的第一数量阈值，如所述第三种子点集合中种子点的数 量与所述第一种子点集合中种子点数量的变化量为20，设定的第一数量阈值为 50，即认为两次图像像素点数量变化不超过50，就认为这两次图像相同，那么 此时就可以确定当前待确定目标图像，即当前所述第三种子点的集合所构成的 图像就为最终要获得的目标图像。

S307：将所述第三种子点集合中的种子点确定为目标图像的像素点。

S308：将所述第三种子点集合作为第一种子点集合，执行步骤S304。

将第三种子点集合作为第一种子点集合执行步骤S304时，由于前景图像中 的角点的坐标已经确定，因此针对每个角点，确定该角点与第一种子点集合中 每个种子点间的每个距离，并确定该距离中的最小值，根据该最小值设定的第 二距离阈值的比较，确定是否将该角点作为种子点添加到第二种子点集合中。

如果所述像素点数量的变化量大于设定的第一数量阈值，就认为这两次图 像具有较大的差异，则要继续上述的循环过程，将所述第三种子点集合作为第 一种子点集合，执行步骤S304，直到当前的第三种子点集合中的种子点数量与 所述第一种子点集合中种子点数量的变化量小于设定的第一数量阈值。

本发明实施例中，所述终端接收用户确定的第一种子点的位置信息，针对 所述前景图像中每个像素点，确定该像素点与所述第一种子点集合中每个种子 点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值，如果是， 将所述像素点作为种子点添加到第一种子点集合中；再检测出前景图像中的角 点，根据每个角点到所述第一种子点的集合中种子点的距离的最小值与第二距 离阈值的大小，从所述角点中确定出第二种子点集合；再根据前景图像中每个 像素点到所述第二种子点的集合中种子点的距离的最小值与第一距离阈值的大 小，从所述前景图像的像素点中确定出第三种子点集合，判断所述第一种子点 集合和第三种子点集合中种子点的变化量是否小于设定的第一数量阈值，如果 是，将所述第三种子点集合中的种子点确定为目标图像的像素点，否则，将所 述第三种子点集合作为第一种子点集合，再次执行确定出第二种子点集合的步 骤。由于在本发明实施例中，用户只仅需要在待提取图像中手工选取一个种子 点，简化了提取目标图像时的用户操作，提升了用户交互体验。

在本发明实施例一中，确定出第二种子点集合，即勾勒出所述目标图像的 大致轮廓是关键的一步。在本发明提供的另一种实施例中，可以只对目标图像 轮廓进行勾勒的是否完整进行判断，若判断已勾勒完整，则将已勾勒出的闭合 区域中的像素点确定为目标图像的像素点。基于本发明实施例一所述的方法， 在图3所示流程中，在S305之后、步骤S306之前，还可以包括：

根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每个角点， 确定所述角点与所述第三种子点集合中每个种子点间距离的最小值，判断所述 最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子点添加到 第四种子点集合中；

判断所述第二种子点集合和第四种子点集合中种子点的变化量是否小于设 定的第二数量阈值，如果是，则将所述第四种子点集合中的种子点所确定的闭 合区域中的像素点确定为目标图像的像素点，否则，执行后续步骤。

图5为本发明实施例二提供的一种目标图像提取方法的流程示意图，该方 法应用于终端，包括如下步骤：

S501：按照预设的提取方法，从原始图像中确定出前景图像。

S502：在所述前景图像中的目标图像中的确定一个像素点作为种子点，并 将所述种子点的坐标添加到第一种子点集合中。

S503：针对所述前景图像中每个像素点，确定该像素点与所述第一种子点 集合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离 阈值，如果是，将所述像素点作为种子点添加到第一种子点集合中，如果否， 则不将所述像素点作为种子点。

S504：根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每 个角点，确定所述角点与所述第一种子点集合中每个种子点间距离的最小值， 判断所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子 点添加到第二种子点集合中，如果否，则不将所述角点作为种子点。

S505：针对所述前景图像中每个像素点，确定该像素点与所述第二种子点 集合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离 阈值，如果是，将所述像素点作为种子点添加到第三种子点集合中，如果否， 则不将所述像素点作为种子点。

S506：根据在所述前景图像中的角点检测得到的每个角点的坐标，针对每 个角点，确定所述角点与所述第三种子点集合中每个种子点间距离的最小值， 判断所述最小值是否小于设定的第二距离阈值，如果是，将所述角点作为种子 点添加到第四种子点集合中；

这时确定的第四种子点集合所构成的图像即为更进一步确定的所述目标图 像的大致轮廓，之后可以判断两次所确定的图像轮廓是否有较大的变化，若没 有，则就可将本次得到的第四种子点集合中的种子点所围成的闭合区域中的像 素点确定为目标图像中的像素点。

S507：判断所述第二种子点集合和第四种子点集合中种子点的变化量是否 小于设定的第二数量阈值，如果是，执行S508，否则，执行S509。

S508：将所述第四种子点集合中的种子点所确定的闭合区域中的像素点确 定为目标图像的像素点。

如前所述，若所述第二种子点集合和第四种子点集合中种子点的变化量小 于设定的第二数量阈值，则认为两次所勾勒出的目标图像的轮廓大致相同，再 继续进行轮廓勾勒已经意义不大，则把当前第四种子点集合中种子点所围成的 闭合区域中的像素点确定为目标图像中的像素点。若所述第二种子点集合和第 四种子点集合中种子点的变化量大于设定的第二数量阈值，则认为两次所勾勒 出的目标图像的轮廓相差较大，则按照本发明实施例一所述的方法进行目标图 像的像素点的确定。

S509：判断所述第一种子点集合和第三种子点集合中种子点的变化量是否 小于设定的第一数量阈值，如果是，执行S510，否则，执行S511。

S510：将所述第三种子点集合中的种子点确定为目标图像的像素点。

S511：将所述第三种子点集合作为第一种子点集合，执行步骤S504。

最终，所述终端可以选择由所述第三种子点集合中的种子点确定的目标图 像为最终的目标图像点，或者选择由所述第四种子点集合中的种子点所确定的 闭合区域中的像素点确定的目标图像为最终的目标图像。

本发明实施例中，所述终端在获得所述第三种子点集合后，针对前景图像 中的每一个角点，计算该角点到所述第三种子点集合中的每个种子点的距离， 并取所述距离的最小值，并判断所述最小值是否小于预设的第二距离阈值，若 小于，则将对应的角点确定为第四种子点并添加到第四种子点集合中，并比较 所述第四种子点集合中的种子点与所述第二种子点集合中的种子点的数量，若 数量差值小于预设的第二数量阈值，则意味着两次所勾勒出的目标图像的轮廓 大致相同，则把当前第四种子点集合中种子点所围成的闭合区域中的像素点确 定为目标图像中的像素点即可。由于所述终端根据所勾勒的目标图像的轮廓的 变化来判断所述目标图像是否确定，更加简化了确定目标图像的操作。

在本发明提供的另一种实施例中，可以将本发明实施例二中确定出的两种 目标图像像素点取交集，将所述交集中的像素点确定为目标图像的像素点，能 够使所确定出的目标图像更加准确。所以基于本发明实施例二所述的方法，图5 所示步骤还可以包括：

确定所述第三种子点集合中的种子点与所述第四种子点集合中的种子点所 确定的闭合区域中的像素点的交集，将所述交集中的像素点确定为目标图像的 像素点。

本发明实施例提供了一种图像提取方法，应用于终端，所述终端按照预设 的提取方法，从原始图像中确定出前景图像，在所述前景图像中的目标图像中 确定一个像素点作为种子点，并将所述种子点的坐标添加到第一种子点集合中； 针对所述前景图像中每个像素点，确定该像素点与所述第一种子点集合中每个 种子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值，如果 是，将所述像素点作为种子点添加到第一种子点集合中；根据在所述前景图像 中的角点检测得到的每个角点的坐标，针对每个角点，确定所述角点与所述第 一种子点集合中每个种子点间距离的最小值，判断所述最小值是否小于设定的 第二距离阈值，如果是，将所述角点作为种子点添加到第二种子点集合中；针 对所述前景图像中每个像素点，确定该像素点与所述第二种子点集合中每个种 子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值，如果是， 将所述像素点作为种子点添加到第三种子点集合中；判断所述第一种子点集合 和第三种子点集合中种子点的变化量是否小于设定的第一数量阈值，如果是， 将所述第三种子点集合中的种子点确定为目标图像的像素点，否则，将所述第 三种子点集合作为第一种子点集合，执行前述确定第二种子点的步骤。由于在 本发明实施例中，用户只仅需要在待提取图像中手工选取一个种子点，简化了 提取目标图像时的用户操作，提升了用户交互体验。

图6为为本发明实施例一提供的一种目标图像提取装置的结构示意图，应 用于终端，所述装置包括：

前景图像提取模块601，用于按照预设的提取方法，从原始图像中确定出前 景图像，所述目标图像包含在所述前景图像中；

初始第一种子点确定模块602，用于在所述前景图像中的目标图像中的确定 一个像素点作为种子点，并将所述种子点的坐标添加到第一种子点集合中；

第一种子点确定模块603，用于针对所述前景图像中每个像素点，确定该像 素点与所述第一种子点集合中每个种子点间距离的最小值，判断所述最小值是 否小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第一种 子点集合中；

第二种子点确定模块604，用于根据在所述前景图像中的角点检测得到的每 个角点的坐标，针对每个角点，确定所述角点与所述第一种子点集合中每个种 子点间距离的最小值，判断所述最小值是否小于设定的第二距离阈值，如果是， 将所述角点作为种子点添加到第二种子点集合中；

第三种子点确定模块605，用于针对所述前景图像中每个像素点，确定该像 素点与所述第二种子点集合中每个种子点间距离的最小值，判断所述最小值是 否小于设定的第一距离阈值，如果是，将所述像素点作为种子点添加到第三种 子点集合中；

第一目标图像像素点确定模块606，用于判断所述第一种子点集合和第三种 子点集合中种子点的变化量是否小于设定的第一数量阈值，如果是，将所述第 三种子点集合中的种子点确定为目标图像的像素点，否则，将所述第三种子点 集合作为第一种子点集合，并将所述第一种子点集合发送到所述第二种子点确 定模块604。

进一步地，所述装置还包括：

第四种子点确定模块(图中未示出)，用于根据在所述前景图像中的角点检 测得到的每个角点的坐标，针对每个角点，确定所述角点与所述第三种子点集 合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第二距离阈 值，如果是，将所述角点作为种子点添加到第四种子点集合中；

第二目标图像像素点确定模块(图中未示出)，用于判断所述第二种子点集 合和第四种子点集合中种子点的变化量是否小于设定的第二数量阈值，如果是， 则将所述第四种子点集合中的种子点所确定的闭合区域中的像素点确定为目标 图像的像素点，否则，转入第一目标图像像素点确定模块606。

进一步地，所述装置还包括：

第三目标图像像素点确定模块(图中未示出)，用于确定所述第三种子点集 合中的种子点与所述第四种子点集合中的种子点所确定的闭合区域中的像素点 的交集，将所述交集中的像素点确定为目标图像的像素点。

进一步地，所述第一目标图像像素点确定模块606，具体用于判断所述第一 种子点集合和第三种子点集合中种子点数量的变化量是否小于设定的第一数量 阈值；

所述第二目标图像像素点确定模块，具体用于判断所述第二种子点集合和 第四种子点集合中种子点数量的变化量是否小于设定的第二数量阈值。

进一步地，所述第二种子点确定模块604，具体用于在所述前景图像中根据 Harris角点检测算法得到每个角点的坐标。

本发明实施例提供了一种图像提取方法及装置，应用于终端，所述终端按 照预设的提取方法，从原始图像中确定出前景图像，在所述前景图像中的目标 图像中确定一个像素点作为种子点，并将所述种子点的坐标添加到第一种子点 集合中；针对所述前景图像中每个像素点，确定该像素点与所述第一种子点集 合中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈 值，如果是，将所述像素点作为种子点添加到第一种子点集合中；根据在所述 前景图像中的角点检测得到的每个角点的坐标，针对每个角点，确定所述角点 与所述第一种子点集合中每个种子点间距离的最小值，判断所述最小值是否小 于设定的第二距离阈值，如果是，将所述角点作为种子点添加到第二种子点集 合中；针对所述前景图像中每个像素点，确定该像素点与所述第二种子点集合 中每个种子点间距离的最小值，判断所述最小值是否小于设定的第一距离阈值， 如果是，将所述像素点作为种子点添加到第三种子点集合中；判断所述第一种 子点集合和第三种子点集合中种子点的变化量是否小于设定的第一数量阈值， 如果是，将所述第三种子点集合中的种子点确定为目标图像的像素点，否则， 将所述第三种子点集合作为第一种子点集合，执行前述确定第二种子点的步骤。 由于在本发明实施例中，用户只仅需要在待提取图像中手工选取一个种子点， 简化了提取目标图像时的用户操作，提升了用户交互体验。

对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比 较简单，相关之处参见方法实施例的部分说明即可。

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

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤 是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读 取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在 本发明的保护范围内。