CN106898006B - 一种实现交互式图像分割的预处理方法、装置及终端 - Google Patents

Abstract

本文公开了一种实现交互式图像分割的预处理方法、装置及终端。其中，所述实现交互式图像分割的预处理方法包括：检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区；生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点。本文的技术方案能够在保证交互简单的前提下，通过图像预处理扩充图像分割算法标记的前景点数目，从而缩短图像分割算法的运行时间，优化图像分割的效果。

Description

一种实现交互式图像分割的预处理方法、装置及终端

技术领域

本发明涉及图像处理技术领域，尤其涉及一种实现交互式图像分割的预处理方法、装置及终端。

背景技术

图像分割，是指将平面图像依照颜色、纹理、形状等特征将其划分为互不相连的若干区域，这是图像处理领域的一项实用的基础技术。现有的图像分割技术有基于阈值的分割方法、基于边缘的分割方法、基于区域的分割方法、基于能量泛函的分割方法、基于图论的分割方法等。其中在图论方法里比较知名的有GraphCut算法及其改进版本GrabCut算法。

GraphCut算法及其改进版本GrabCut算法，是基于区域标注的交互式图像分割方法。GraphCut算法是基于马尔可夫随机场(Markov Random Field,MRF)能量最小化框架的一种算法，优点在于可以结合多种理论知识进行全局最优求解。GrabCut算法是对GraphCut算法的改进，GrabCut算法通过在原始图像上标注出前景点(要提取的目标对象上的点)和背景点生成掩模图，利用原图和掩模图对前景、背景颜色空间建立高斯混合模型(GaussianMixture Model，GMM)，利用GMM参数学习、估计过程中可进化的迭代算法完成能量最小化，判决出图像中的前景点和背景点，从原图中提取出由前景点像素组成的目标图像。

在手机上使用GrabCut算法进行图像分割时，为了降低交互的复杂性，通常对用户如何标记不做严格要求，因此，在用户标记的前景点较少的情况下迭代次数可能很多，算法运行时间较长，影响了用户的体验。

因此，如何在保证交互简单的前提下，尽量减少GrabCut算法的运行时间，优化图像分割的效果，是需要解决的问题。

发明内容

本发明所要解决的技术问题是提供一种实现交互式图像分割的预处理方法、装置及终端，能够在保证交互简单的前提下，通过扩充图像分割算法标记的前景点数目缩短图像分割算法的运行时间，优化图像分割的效果。

本发明实施例提供了一种实现交互式图像分割的预处理方法，包括：

检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区；

生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点。

可选地，将所述涂抹轨迹的邻接区域确定为标记区包括：

构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区。

可选地，所述构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，包括：

根据所述涂抹轨迹上所有像素的横纵坐标值确定出最大横坐标值x_max、最小横坐标值x_min、最大纵坐标值y_max和最小纵坐标值y_min；

构造所述涂抹轨迹的最小外接矩形，所述最小外接矩形的四个顶点的坐标依次是：(x_min,y_max)，(x_min,y_min)，(x_max,y_max)，(x_max,y_min)；

根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，所述标记区的四个顶点坐标依次是：(x_min-a,y_max+a)，(x_min-a,y_min-a)，(x_max+a,y_max+a)，(x_max+a,y_min-a)；其中，a是可调系数，a＝L*b，b是常数。

可选地，所述将所述涂抹轨迹的邻接区域确定为标记区包括：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区。

可选地，所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

可选地，所述将所述勾勒轨迹的邻接区域确定为标记区，包括：

在所述勾勒轨迹已经闭合时，将所述勾勒轨迹所封闭的区域确定为标记区；

在所述勾勒轨迹未闭合时，对所述勾勒轨迹做封闭处理，如果封闭成功，则将封闭后的勾勒轨迹所封闭的区域确定为标记区，如果封闭不成功，则对所述勾勒轨迹进行膨胀处理，将所述膨胀后的区域确定为标记区。

可选地，对所述勾勒轨迹做封闭处理，包括：

如果所述勾勒轨迹的起点和终点之间的距离大于或等于阈值，则获取所述勾勒轨迹的起点和终点之间的区域中的边缘线，将所述勾勒轨迹叠加上所述边缘线；如果所述勾勒轨迹叠加上所述边缘线能够形成封闭区域，则判定封闭成功，如果所述勾勒轨迹叠加上所述边缘线不能够形成封闭区域，则判定封闭失败；

如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合。

可选地，所述图像分割算法是GrabCut算法。

本发明实施例提供了一种实现交互式图像分割的预处理装置，包括：

标记处理模块，用于检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区；

输出模块，用于生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点。

可选地，标记处理模块，用于采用以下方式将所述涂抹轨迹的邻接区域确定为标记区：

构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区。

可选地，标记处理模块，用于采用以下方式构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区：

根据所述涂抹轨迹上所有像素的横纵坐标值确定出最大横坐标值x_max、最小横坐标值x_min、最大纵坐标值y_max和最小纵坐标值y_min；

构造所述涂抹轨迹的最小外接矩形，所述最小外接矩形的四个顶点的坐标依次是：(x_min,y_max)，(x_min,y_min)，(x_max,y_max)，(x_max,y_min)；

根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，所述标记区的四个顶点坐标依次是：(x_min-a,y_max+a)，(x_min-a,y_min-a)，(x_max+a,y_max+a)，(x_max+a,y_min-a)；其中，a是可调系数，a＝L*b，b是常数。

可选地，标记处理模块，用于采用以下方式将所述涂抹轨迹的邻接区域确定为标记区：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区。

其中，所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

可选地，标记处理模块，用于采用以下方式将所述勾勒轨迹的邻接区域确定为标记区：

在所述勾勒轨迹已经闭合时，将所述勾勒轨迹所封闭的区域确定为标记区；

在所述勾勒轨迹未闭合时，对所述勾勒轨迹做封闭处理，如果封闭成功，则将封闭后的勾勒轨迹所封闭的区域确定为标记区，如果封闭不成功，则对所述勾勒轨迹进行膨胀处理，将所述膨胀后的区域确定为标记区。

其中，对所述勾勒轨迹做封闭处理，包括：

如果所述勾勒轨迹的起点和终点之间的距离大于或等于阈值，则获取所述勾勒轨迹的起点和终点之间的区域中的边缘线，将所述勾勒轨迹叠加上所述边缘线；如果所述勾勒轨迹叠加上所述边缘线能够形成封闭区域，则判定封闭成功，如果所述勾勒轨迹叠加上所述边缘线不能够形成封闭区域，则判定封闭失败；

如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合。

可选地，所述图像分割算法是GrabCut算法。

本发明实施例提供了一种终端，包括上述实现交互式图像分割的预处理装置。

本文提出的一种实现交互式图像分割的预处理方法、装置及终端，检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区，生成图像分割算法的掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点。本文的技术方案能够在保证交互简单的前提下，通过图像预处理扩充图像分割算法标记的前景点数目，可显著地减少图像分割算法的运行时间，特别在移动设备上性能提升明显。

附图说明

图1为实现本发明各个实施例一可选的移动终端的硬件结构示意图；

图2为如图1所示的移动终端的无线通信系统示意图；

图3为本发明实施例1的一种实现交互式图像分割的预处理方法流程图；

图4为本发明实施例2的一种实现交互式图像分割的预处理装置示意图；

图5-a为本发明应用示例1中原始图像以及用户涂抹轨迹的示意图；

图5-b为本发明应用示例1中由涂抹轨迹生成的标记区(外接矩形扩展)的示意图；

图5-c为本发明应用示例1中由标记区和原始图像生成的掩模图的示意图；

图6-a为本发明应用示例2中由涂抹轨迹生成的标记区(种子生长)的示意图；

图6-b-1为本发明应用示例2中种子生长过程中的起始活动点及周边邻域的示意图；

图6-b-2为本发明应用示例2中种子生长过程中的起始活动点生长成的子区域的示意图；

图6-b-3为本发明应用示例2中种子生长过程中的起始活动点以及新的活动点共同生长成的区域的示意图；

图6-c为本发明应用示例2中由标记区和原始图像生成的掩模图的示意图；

图7-a为本发明应用示例3中原始图像以及用户勾勒轨迹的示意图；

图7-b为本发明应用示例3中由勾勒轨迹生成的标记区(通过补线段进行封闭)的示意图；

图7-c为本发明应用示例3中由标记区和原始图像生成的掩模图的示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

下面将结合附图及实施例对本发明的技术方案进行更详细的说明。

现在将参考附图描述实现本申请各个实施例的移动终端。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，"模块"与"部件"可以混合地使用。

移动终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面，假设终端是移动终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

图1为实现本申请各个实施例一个可选的移动终端的硬件结构示意图。

移动终端100可以包括无线通信单元110、A/V(音频/视频)输入单元120、用户输入单元130、感测单元140、输出单元150、存储器160、接口单元170、控制器180和电源单元190等等。

图1示出了具有各种组件的移动终端100，但是应理解的是，并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端100的元件。

无线通信单元110通常可以包括一个或多个组件，其允许移动终端100与无线通信系统或网络之间的无线电通信。例如，无线通信单元110可以包括广播接收模块111、移动通信模块112、无线互联网模块113、短程通信模块114和位置信息模块115中的至少一个。

广播接收模块111经由广播信道从外部广播管理服务器接收广播信号和/或广播相关信息。广播信道可以包括卫星信道和/或地面信道。广播管理服务器可以是生成并发送广播信号和/或广播相关信息的服务器或者接收之前生成的广播信号和/或广播相关信息并且将其发送给终端的服务器。广播信号可以包括TV广播信号、无线电广播信号、数据广播信号等等。而且，广播信号可以进一步包括与TV或无线电广播信号组合的广播信号。广播相关信息也可以经由移动通信网络提供，并且在该情况下，广播相关信息可以由移动通信模块112来接收。广播信号可以以各种形式存在，例如，其可以以数字多媒体广播(DMB)的电子节目指南(EPG)、数字视频广播手持(DVB-H)的电子服务指南(ESG)等等的形式而存在。广播接收模块111可以通过使用各种类型的广播系统接收信号广播。特别地，广播接收模块111可以通过使用诸如多媒体广播-地面(DMB-T)、数字多媒体广播-卫星(DMB-S)、数字视频广播-手持(DVB-H)，前向链路媒体(MediaFLO@)的数据广播系统、地面数字广播综合服务(ISDB-T)等等的数字广播系统接收数字广播。广播接收模块111可以被构造为适合提供广播信号的各种广播系统以及上述数字广播系统。经由广播接收模块111接收的广播信号和/或广播相关信息可以存储在存储器160(或者其它类型的存储介质)中。

移动通信模块112将无线电信号发送到基站(例如，接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。

无线互联网模块113支持移动终端的无线互联网接入。该模块可以内部或外部地耦接到终端。该模块所涉及的无线互联网接入技术可以包括WLAN(无线LAN)(Wi-Fi)、Wibro(无线宽带)、Wimax(全球微波互联接入)、HSDPA(高速下行链路分组接入)等等。

短程通信模块114是用于支持短程通信的模块。短程通信技术的一些示例包括蓝牙TM、射频识别(RFID)、红外数据协会(IrDA)、超宽带(UWB)、紫蜂TM等等。

位置信息模块115是用于检查或获取移动终端的位置信息的模块。位置信息模块115的典型示例是GPS(全球定位系统)。根据当前的技术，GPS计算来自三个或更多卫星的距离信息和准确的时间信息并且对于计算的信息应用三角测量法，从而根据经度、纬度和高度准确地计算三维当前位置信息。当前，用于计算位置和时间信息的方法使用三颗卫星并且通过使用另外的一颗卫星校正计算出的位置和时间信息的误差。此外，GPS能够通过实时地连续计算当前位置信息来计算速度信息。

A/V输入单元120用于接收音频或视频信号。A/V输入单元120可以包括相机121和麦克风122，相机121对在视频捕获模式或图像捕获模式中由图像捕获装置获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元151上。经相机121处理后的图像帧可以存储在存储器160(或其它存储介质)中或者经由无线通信单元110进行发送，可以根据移动终端100的构造提供两个或更多相机121。麦克风122可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风122接收声音(音频数据)，并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由移动通信模块112发送到移动通信基站的格式输出。麦克风122可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。

用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端100的各种操作。用户输入单元130允许用户输入各种类型的信息，并且可以包括键盘、锅仔片、触摸板(例如，检测由于被接触而导致的电阻、压力、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地，当触摸板以层的形式叠加在显示单元151上时，可以形成触摸屏。

感测单元140检测移动终端100的当前状态，(例如，移动终端100的打开或关闭状态)、移动终端100的位置、用户对于移动终端100的接触(即，触摸输入)的有无、移动终端100的取向、移动终端100的加速或减速移动和方向等等，并且生成用于控制移动终端100的操作的命令或信号。例如，当移动终端100实施为滑动型移动电话时，感测单元140可以感测该滑动型电话是打开还是关闭。另外，感测单元140能够检测电源单元190是否提供电力或者接口单元170是否与外部装置耦接。感测单元140可以包括接近传感器141。

接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别模块可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别模块(UIM)、客户识别模块(SIM)、通用客户识别模块(USIM)等等。另外，具有识别模块的装置(下面称为"识别装置")可以采取智能卡的形式，因此，识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。

另外，当移动终端100与外部底座连接时，接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端100的路径。从底座输入的各种命令信号或电力可以用作识别移动终端100是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如，音频信号、视频信号、警报信号、振动信号等等)。输出单元150可以包括显示单元151、音频输出模块152、警报单元153等等。

显示单元151可以显示在移动终端100中处理的信息。例如，当移动终端100处于电话通话模式时，显示单元151可以显示与通话或其它通信(例如，文本消息收发、多媒体文件下载等等)相关的用户界面(UI)或图形用户界面(GUI)。当移动终端100处于视频通话模式或者图像捕获模式时，显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。

同时，当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时，显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD)、薄膜晶体管LCD(TFT-LCD)、有机发光二极管(OLED)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看，这可以称为透明显示器，典型的透明显示器可以例如为TOLED(透明有机发光二极管)显示器等等。根据特定想要的实施方式，移动终端100可以包括两个或更多显示单元(或其它显示装置)，例如，移动终端100可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力以及触摸输入位置和触摸输入面积。

音频输出模块152可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将无线通信单元110接收的或者在存储器160中存储的音频数据转换音频信号并且输出为声音。而且，音频输出模块152可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出模块152可以包括扬声器、蜂鸣器等等。

警报单元153可以提供输出以将事件的发生通知给移动终端100。典型的事件可以包括呼叫接收、消息接收、键信号输入、触摸输入等等。除了音频或视频输出之外，警报单元153可以以不同的方式提供输出以通知事件的发生。例如，警报单元153可以以振动的形式提供输出，当接收到呼叫、消息或一些其它进入通信(incoming communication)时，警报单元153可以提供触觉输出(即，振动)以将其通知给用户。通过提供这样的触觉输出，即使在用户的移动电话处于用户的口袋中时，用户也能够识别出各种事件的发生。警报单元153也可以经由显示单元151或音频输出模块152提供通知事件的发生的输出。

存储器160可以存储由控制器180执行的处理和控制操作的软件程序等等，或者可以暂时地存储己经输出或将要输出的数据(例如，电话簿、消息、静态图像、视频等等)。而且，存储器160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。

存储器160可以包括至少一种类型的存储介质，所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等等。而且，移动终端100可以与通过网络连接执行存储器160的存储功能的网络存储装置协作。

控制器180通常控制移动终端的总体操作。例如，控制器180执行与语音通话、数据通信、视频通话等等相关的控制和处理。另外，控制器180可以包括用于再现(或回放)多媒体数据的多媒体模块181，多媒体模块181可以构造在控制器180内，或者可以构造为与控制器180分离。控制器180可以执行模式识别处理，以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。

电源单元190在控制器180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。

这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施，这里描述的实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施，在一些情况下，这样的实施方式可以在控制器180中实施。对于软件实施，诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施，软件代码可以存储在存储器160中并且由控制器180执行。

至此，己经按照其功能描述了移动终端100。另外，本发明实施例中的移动终端100可以是诸如折叠型、直板型、摆动型、滑动型以及其他各种类型的移动终端，具体此处不做限定。

如图1中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信系统以及基于卫星的通信系统来操作。

现在将参考图2描述其中根据本发明的移动终端能够操作的通信系统。

这样的通信系统可以使用不同的空中接口和/或物理层。例如，由通信系统使用的空中接口包括例如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和通用移动通信系统(UMTS)(特别地，长期演进(LTE))、全球移动通信系统(GSM)等等。作为非限制性示例，下面的描述涉及CDMA通信系统，但是这样的教导同样适用于其它类型的系统。

参考图2，CDMA无线通信系统可以包括多个移动终端100、多个基站(BS)270、基站控制器(BSC)275和移动交换中心(MSC)280。MSC 280被构造为与公共电话交换网络(PSTN)290形成接口。MSC 280还被构造为与可以经由回程线路耦接到基站270的BSC 275形成接口。回程线路可以根据若干己知的接口中的任一种来构造，所述接口可以包括例如欧洲标准高容量数字线路/美国标准高容量数字线路(E1/T1)、异步传输模式(ATM)，网络协议(IP)、点对点协议(PPP)、帧中继、高速率数字用户线路(HDSL)、非对称数字用户线路(ADSL)或各种类型数字用户线路(xDSL)。将理解的是，如图2中所示的系统可以包括多个BSC 275。

每个BS 270可以服务一个或多个分区(或区域)，由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS 270。或者，每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS 270可以被构造为支持多个频率分配，并且每个频率分配具有特定频谱(例如，1.25MHz，5MHz等等)。

分区与频率分配的交叉可以被称为CDMA信道。BS 270也可以被称为基站收发器子系统(BTS)或者其它等效术语。在这样的情况下，术语"基站"可以用于笼统地表示单个BSC275和至少一个BS 270。基站也可以被称为"蜂窝站"。或者，特定BS 270的各分区可以被称为多个蜂窝站。

如图2中所示，广播发射器(BT)295将广播信号发送给在系统内操作的移动终端100。如图1中所示的广播接收模块111被设置在移动终端100处以接收由BT 295发送的广播信号。在图2中，示出了几个全球定位系统(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。

在图2中，描绘了多个卫星300，但是理解的是，可以利用任何数目的卫星获得有用的定位信息。如图1中所示的位置信息模块115(如：GPS)通常被构造为与卫星300配合以获得想要的定位信息。替代GPS跟踪技术或者在GPS跟踪技术之外，可以使用可以跟踪移动终端的位置的其它技术。另外，至少一个GPS卫星300可以选择性地或者额外地处理卫星DMB传输。

作为无线通信系统的一个典型操作，BS 270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站接收的每个反向链路信号被在特定BS 270内进行处理。获得的数据被转发给相关的BSC 275。BSC提供通话资源分配和包括BS 270之间的软切换过程的协调的移动管理功能。BSC 275还将接收到的数据路由到MSC 280，其提供用于与PSTN 290形成接口的额外的路由服务。类似地，PSTN290与MSC 280形成接口，MSC与BSC 275形成接口，并且BSC 275相应地控制BS 270以将正向链路信号发送到移动终端100。

基于上述移动终端硬件结构以及通信系统，提出本申请方法各个实施例。

实施例1

如图3所示，本发明实施例提出一种实现交互式图像分割的预处理方法，包括：

S310，检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区；

S320，生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点；

所述方法还可以包括下述特点：

其中，涂抹和勾勒是两种不同的标记方式；

一般地，涂抹轨迹是在目标对象的内部区域进行的标记，勾勒轨迹是沿着目标对象的外部轮廓进行的标记；

可选地，将所述涂抹轨迹的邻接区域确定为标记区包括：

构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区。

其中，所述构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，包括：

根据所述涂抹轨迹上所有像素的横纵坐标值确定出最大横坐标值x_max、最小横坐标值x_min、最大纵坐标值y_max和最小纵坐标值y_min；

构造所述涂抹轨迹的最小外接矩形，所述最小外接矩形的四个顶点的坐标依次是：(x_min,y_max)，(x_min,y_min)，(x_max,y_max)，(x_max,y_min)；

根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，所述标记区的四个顶点坐标依次是：(x_min-a,y_max+a)，(x_min-a,y_min-a)，(x_max+a,y_max+a)，(x_max+a,y_min-a)；其中，a是可调系数，a＝L*b，b是常数；b可以是经验值。

可选地，所述将所述涂抹轨迹的邻接区域确定为标记区包括：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区。

其中，所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

可选地，所述将所述勾勒轨迹的邻接区域确定为标记区，包括：

在所述勾勒轨迹已经闭合时，将所述勾勒轨迹所封闭的区域确定为标记区；

在所述勾勒轨迹未闭合时，对所述勾勒轨迹做封闭处理，如果封闭成功，则将封闭后的勾勒轨迹所封闭的区域确定为标记区，如果封闭不成功，则对所述勾勒轨迹进行膨胀处理，将所述膨胀后的区域确定为标记区。

其中，对所述勾勒轨迹做封闭处理，包括：

如果所述勾勒轨迹的起点和终点之间的距离大于或等于阈值，则获取所述勾勒轨迹的起点和终点之间的区域中的边缘线，将所述勾勒轨迹叠加上所述边缘线；如果所述勾勒轨迹叠加上所述边缘线能够形成封闭区域，则判定封闭成功，如果所述勾勒轨迹叠加上所述边缘线不能够形成封闭区域，则判定封闭失败；

如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合。

可选地，所述图像分割算法是GrabCut算法。

其中，掩模图是指对一副图像的部分或全部像素进行了前景与背景区分后生成的标记图，所述掩模图上的每一个像素被标记为前景点或背景点。

相关技术中，图像分割算法的输入掩模图中的前景点是用户手动标记的，存在前景点标记较少导致图像分割算法为区分出前景点和背景点的迭代次数增加，算法运行时间长的问题。采用本发明实施例的方法后，通过生成标记区的方式自动扩充图像分割算法的输入掩模图中标记的前景点数目，可减少图像分割算法为区分出前景点和背景点的迭代次数，显著地减少图像分割算法的运行时间。

实施例2

如图4所示，本发明实施例提出一种实现交互式图像分割的预处理装置，包括：

标记处理模块401，用于检测到原始图像上的涂抹轨迹或勾勒轨迹后，将所述涂抹轨迹或勾勒轨迹的邻接区域确定为标记区；

输出模块402，用于生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点；

所述装置还可以包括下述特点：

其中，涂抹和勾勒是两种不同的标记方式；

一般地，涂抹轨迹是在目标对象的内部区域进行的标记，勾勒轨迹是沿着目标对象的外部轮廓进行的标记；

可选地，标记处理模块，用于采用以下方式将所述涂抹轨迹的邻接区域确定为标记区：

构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区。

可选地，标记处理模块，用于采用以下方式构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区：

根据所述涂抹轨迹上所有像素的横纵坐标值确定出最大横坐标值x_max、最小横坐标值x_min、最大纵坐标值y_max和最小纵坐标值y_min；

构造所述涂抹轨迹的最小外接矩形，所述最小外接矩形的四个顶点的坐标依次是：(x_min,y_max)，(x_min,y_min)，(x_max,y_max)，(x_max,y_min)；

根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区，所述标记区的四个顶点坐标依次是：(x_min-a,y_max+a)，(x_min-a,y_min-a)，(x_max+a,y_max+a)，(x_max+a,y_min-a)；其中，a是可调系数，a＝L*b，b是常数。

可选地，标记处理模块，用于采用以下方式将所述涂抹轨迹的邻接区域确定为标记区：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区。

其中，所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

可选地，标记处理模块，用于采用以下方式将所述勾勒轨迹的邻接区域确定为标记区：

在所述勾勒轨迹已经闭合时，将所述勾勒轨迹所封闭的区域确定为标记区；

在所述勾勒轨迹未闭合时，对所述勾勒轨迹做封闭处理，如果封闭成功，则将封闭后的勾勒轨迹所封闭的区域确定为标记区，如果封闭不成功，则对所述勾勒轨迹进行膨胀处理，将所述膨胀后的区域确定为标记区。

其中，对所述勾勒轨迹做封闭处理，包括：

如果所述勾勒轨迹的起点和终点之间的距离大于或等于阈值，则获取所述勾勒轨迹的起点和终点之间的区域中的边缘线，将所述勾勒轨迹叠加上所述边缘线；如果所述勾勒轨迹叠加上所述边缘线能够形成封闭区域，则判定封闭成功，如果所述勾勒轨迹叠加上所述边缘线不能够形成封闭区域，则判定封闭失败；

如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合。

可选地，所述图像分割算法是GrabCut算法。

其中，图像分割算法的输入掩模图是指对一副图像上的部分或全部像素进行了前景与背景区分后生成的标记图，所述掩模图上的每一个像素被标记为前景点或背景点；

本发明实施例的方法，通过生成标记区的方式自动扩充图像分割算法的输入掩模图中标记的前景点数目，可减少图像分割算法为区分出前景点和背景点的迭代次数，显著地减少图像分割算法的运行时间。

实施例3

本发明实施例提出一种终端，所述终端包括上述实现交互式图像分割的预处理装置。

应用示例1

用户在原始图像上对自己感兴趣的目标对象进行了涂抹，采用本文的预处理方法对图像进行预处理，可以包括以下步骤：

步骤S501，检测到用户选择采用涂抹的方式对目标对象进行标记；

比如，界面上提供两个用于标记的按键，一个是“涂抹”，一个是“勾勒”，如果用户点选了“涂抹”按键，则对涂抹轨迹进行预处理。

步骤S502，检测到用户在原始图像上进行涂抹；

比如，如图5-a所示，用户在原始图像上进行了涂抹，目标对象是“订书机”；

步骤S503，构造所述涂抹轨迹的最小外接矩形，根据所述涂抹轨迹的长度L对所述最小外接矩形S1进行扩展，扩展后的矩形区域S2作为标记区；

比如，如图5-b所示，根据所述涂抹轨迹的长度L对所述涂抹轨迹的最小外接矩形进行扩展形成标记区，可以采用下述方式：

根据所述涂抹轨迹上所有像素的横纵坐标值确定出最大横坐标值x_max、最小横坐标值x_min、最大纵坐标值y_max和最小纵坐标值y_min；

构造所述涂抹轨迹的最小外接矩形S1，所述最小外接矩形的四个顶点的坐标依次是：(x_min,y_max)，(x_min,y_min)，(x_max,y_max)，(x_max,y_min)；

根据所述涂抹轨迹的长度L对所述最小外接矩形进行扩展形成标记区S2，所述标记区的四个顶点坐标依次是：(x_min-a,y_max+a)，(x_min-a,y_min-a)，(x_max+a,y_max+a)，(x_max+a,y_min-a)；其中，a是可调系数，a＝L*b，b是常数；b可以是经验值；

步骤S504，生成图像分割算法(比如GrabCut算法)的输入掩模图：将所述标记区中所有的像素作为图像分割算法输入掩模图中的前景点。

比如，如图5-c所示，包含涂抹轨迹的矩形深色区域是标记区，所述标记区是掩模图(输入掩模图)中的前景点区块；原始图像的边缘用虚线框进行表示，所述虚线框内除去标记区(前景点区块)的部分是掩模图中的背景点区块。

本应用示例通过将涂抹轨迹扩展成的矩形邻接区域确定为标记区，将标记区中的所有像素标记为前景点，能够自动扩充图像分割算法的输入掩模图中标记的前景点数目，可减少图像分割算法为区分出前景点和背景点的迭代次数，显著地减少图像分割算法的运行时间。

应用示例2

用户在原始图像上对自己感兴趣的目标对象进行了涂抹，采用本文的预处理方法对图像进行预处理，可以包括以下步骤：

步骤S601，检测到用户选择采用涂抹的方式对目标对象进行标记；

比如，界面上提供两个用于标记的按键，一个是“涂抹”，一个是“勾勒”，如果用户点选了“涂抹”按键，则对涂抹轨迹进行预处理。

步骤S602，检测到用户在原始图像上进行涂抹；

比如，如图5-a所示，用户在原始图像上进行了涂抹，目标对象是“订书机”；

步骤S603，获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区；

其中，如图6-a所示，可以采用种子生长方法由所述涂抹轨迹生长出标记区。

其中，所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域；

对一个种子的生长情况做如下的说明：

如附图6-b-1所示，在边缘梯度图上，“陡峭2”代表像素的边缘梯度值为2，梯度值较大，属于陡峭类，“平缓1”代表像素的边缘梯度值为1，梯度值较小，属于平缓类。

种子作为起始点O，将其标记为活动点，用“*”表示活动点；起始点O的能量值可以设定为4；起始点O的能量值设置的不同可以影响到生长区域的大小，能量值越大，生长的区域越大。

如附图6-b-2所示，当起始点O准备向右生长时，右边相邻像素的边缘梯度值为1，符合生长条件，所以，将起始点O右边的第一个像素标记为新的活动点，所述新的活动点的能量值是起始点O的能量值(4)减去所述相邻像素的边缘梯度值(1)得到的差(3)。用同样的方法，将起始点O上、下、左、右四个方向的相邻像素逐一进行检查，符合生长条件的相邻像素成为新的活动点，起始点O相邻的四个像素均满足生长条件，被标记为新的活动点。在起始点O完成检查后，将所述起始点O的活动点标志移除。

对每一个新标记的活动点，采用与起始点O同样的生长方法，能够向外扩展新的活动点。所有活动点停止生长后的子区域的示意图如附图6-b-3所示。

步骤S604，生成GrabCut算法的输入掩模图：将所述标记区中所有的像素作为GrabCut算法输入掩模图中的前景点。

比如，如图6-c所示，所述标记区中的所有像素作为掩模图(输入掩模图)中的前景点，所述原始图像上除去所述标记区后的区域中的像素作为掩模图中的背景点,原始图像的边缘用虚线框进行表示，所述虚线框内除去标记区(前景点区块)的部分是掩模图中的背景点区块。

本应用示例通过将涂抹轨迹作为种子生长成的邻接区域确定为标记区，将标记区中的所有像素标记为前景点，能够自动扩充图像分割算法的输入掩模图中标记的前景点数目，可减少图像分割算法为区分出前景点和背景点的迭代次数，显著地减少图像分割算法的运行时间。

应用示例3

用户在原始图像上对自己感兴趣的目标对象进行了勾勒，采用本文的预处理方法对图像进行预处理，可以包括以下步骤：

步骤S701，检测到用户选择采用勾勒的方式对目标对象进行标记；

比如，界面上提供两个用于标记的按键，一个是“涂抹”，一个是“勾勒”，如果用户点选了“勾勒”按键，则对勾勒轨迹进行预处理。

步骤S702，检测到用户在原始图像上进行勾勒；

比如，如图7-a所示，用户在原始图像上进行了勾勒，目标对象是“订书机”；

步骤S703，将所述勾勒轨迹的邻接区域确定为标记区；

其中，将所述勾勒轨迹的邻接区域确定为标记区可以采用以下方式：

在所述勾勒轨迹已经闭合时，将所述勾勒轨迹所封闭的区域确定为标记区；

在所述勾勒轨迹未闭合时，对所述勾勒轨迹做封闭处理，如果封闭成功，则将封闭后的勾勒轨迹所封闭的区域确定为标记区，如果封闭不成功，则对所述勾勒轨迹进行膨胀处理，将所述膨胀后的区域确定为标记区。

其中，对所述勾勒轨迹做封闭处理，包括：

如果所述勾勒轨迹的起点和终点之间的距离大于或等于阈值，则获取所述勾勒轨迹的起点和终点之间的区域中的边缘线，将所述勾勒轨迹叠加上所述边缘线；如果所述勾勒轨迹叠加上所述边缘线能够形成封闭区域，则判定封闭成功，如果所述勾勒轨迹叠加上所述边缘线不能够形成封闭区域，则判定封闭失败；

如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合。

比如，如图7-b所示，如果所述勾勒轨迹的起点和终点之间的距离小于阈值，则在所述起点和终点之间做线段连接，完成勾勒轨迹的闭合，将所述闭合后的勾勒轨迹所封闭的区域确定为标记区；

步骤S704，生成GrabCut算法的输入掩模图：将所述标记区中所有的像素作为GrabCut算法输入掩模图中的前景点。

比如，如图7-c所示，所述标记区中的所有像素作为掩模图(输入掩模图)中的前景点，所述原始图像上除去所述标记区后的区域中的像素作为掩模图中的背景点,原始图像的边缘用虚线框进行表示，所述虚线框内除去标记区(前景点区块)的部分是掩模图中的背景点区块。

本应用示例通过将勾勒轨迹封闭的区域确定为标记区，将标记区中的所有像素标记为前景点，能够自动扩充图像分割算法的输入掩模图中标记的前景点数目，可减少图像分割算法为区分出前景点和背景点的迭代次数，显著地减少图像分割算法的运行时间。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

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

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (3)

1.一种实现交互式图像分割的预处理方法，包括：

检测到原始图像上的涂抹轨迹后，将所述涂抹轨迹的邻接区域确定为标记区；

生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点；

其中，所述将所述涂抹轨迹的邻接区域确定为标记区包括：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区；

所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

2.一种实现交互式图像分割的预处理装置，包括：

标记处理模块，用于检测到原始图像上的涂抹轨迹后，将所述涂抹轨迹的邻接区域确定为标记区；

输出模块，用于生成图像分割算法的输入掩模图：将所述标记区中所有的像素作为所述掩模图中的前景点；

其中，所述标记处理模块具体用于采用以下方式将所述涂抹轨迹的邻接区域确定为标记区：

获取原始图像的边缘梯度信息，从所述涂抹轨迹的像素中选取部分像素作为种子，每一个种子根据图像的边缘梯度信息分别向外生长形成一个子区域，所有的种子向外生长形成的子区域合并后形成一个扩展区域，将所述扩展区域作为标记区；

所述每一个种子根据图像的边缘梯度信息向外生长形成一个子区域，包括对每一个种子执行下述步骤A-F：

步骤A：将所述种子作为起始点，为所述起始点设置能量值，将所述起始点标记为活动点；

步骤B:判断当前是否存在标记为活动点的像素，是则执行步骤C，否则执行步骤F；

步骤C：对任意一个标记为活动点的像素A，判断所述像素A的上、下、左、右四个相邻点中是否存在未检查过的像素B，是则执行步骤D，否则执行步骤E；

步骤D：对任意一个未检查过的像素B，如果所述像素B满足生长条件，则将所述像素B标记为新的活动点，将所述像素B的能量值设置为像素A的能量值减去像素B的边缘梯度值得到的差值，返回步骤C；如果所述像素B不满足生长条件，则返回步骤C；其中，所述生长条件是：所述像素B的边缘梯度值小于或等于所述像素A的能量值；

步骤E：判定所述像素A已经完成生长，去除所述像素A的活动点标记，将所述像素A归入前景点集合，返回步骤B；

步骤F:由所述前景点集合中的所有像素构成的子区域是所述种子根据图像的边缘梯度信息向外生长形成的子区域。

3.一种终端，包括上述权利要求2所述的实现交互式图像分割的预处理装置。

Images