CN115375535A - 交互抠图方法、装置、电子设备及存储介质 - Google Patents

交互抠图方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN115375535A
CN115375535A CN202211291428.7A CN202211291428A CN115375535A CN 115375535 A CN115375535 A CN 115375535A CN 202211291428 A CN202211291428 A CN 202211291428A CN 115375535 A CN115375535 A CN 115375535A
Authority
CN
China
Prior art keywords
similar image
canvas
trace
distance
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202211291428.7A
Other languages
English (en)
Other versions
CN115375535B (zh
Inventor
谢靓茹
陈荣华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kingsoft Office Software Inc
Zhuhai Kingsoft Office Software Co Ltd
Wuhan Kingsoft Office Software Co Ltd
Original Assignee
Beijing Kingsoft Office Software Inc
Zhuhai Kingsoft Office Software Co Ltd
Wuhan Kingsoft Office Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Kingsoft Office Software Inc, Zhuhai Kingsoft Office Software Co Ltd, Wuhan Kingsoft Office Software Co Ltd filed Critical Beijing Kingsoft Office Software Inc
Priority to CN202211291428.7A priority Critical patent/CN115375535B/zh
Publication of CN115375535A publication Critical patent/CN115375535A/zh
Application granted granted Critical
Publication of CN115375535B publication Critical patent/CN115375535B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/04—Context-preserving transformations, e.g. by using an importance map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/761—Proximity, similarity or dissimilarity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • G06T2207/20132—Image cropping

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)

Abstract

本发明实施例提供了一种交互抠图方法、装置、电子设备及存储介质，涉及图像处理技术领域。所述方法包括：获取待抠图图像，其中，所述待抠图图像上覆盖画布；响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。如此依赖于第一形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。

Description

交互抠图方法、装置、电子设备及存储介质
技术领域
本发明涉及图像处理技术领域，尤其涉及一种交互抠图方法、装置、电子设备及存储介质。
背景技术
在图像编辑中，通常需要用到抠图功能，即将图像中想要的部分抠出来再合成到别的图像中。目前想要实现抠图功能，大都依赖于交互抠图技术，即对于图像，常常需要用户在需要消除的地方画一笔红色，以及在需要保留的地方画一笔蓝色，然后抠图算法依靠两种不同颜色的笔画以及两种不同颜色的笔画所在区域来区分图像中前景/背景来进行抠图。
由于抠图算法依靠两种不同颜色的笔画以及两种不同颜色的笔画所在区域来区分图像中前景/背景来进行抠图，用户可能对此并不知晓，需要了解抠图算法依靠两种不同颜色的笔画以及两种不同颜色的笔画所在区域来区分图像中前景/背景来进行抠图的这个特性，如此交互抠图流程比较繁琐导致用户的学习成本提高，降低用户的体验。
发明内容
为了解决上述由于抠图算法依靠两种不同颜色的笔画以及两种不同颜色的笔画所在区域来区分图像中前景/背景来进行抠图，用户可能对此并不知晓，需要了解抠图算法依靠两种不同颜色的笔画以及两种不同颜色的笔画所在区域来区分图像中前景/背景来进行抠图的这个特性，如此交互抠图流程比较繁琐导致用户的学习成本提高，降低用户的体验的技术问题，本发明实施例提供了一种交互抠图方法、装置、电子设备及存储介质。具体技术方案如下：
在本发明实施例的第一方面，首先提供了一种交互抠图方法，所述方法包括：
获取待抠图图像，其中，所述待抠图图像上覆盖画布；
响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；
在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；
根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
在一个可选的实施方式中，所述响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹，包括：
响应于用户针对所述画布的涂鸦擦除操作，检测所述画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹；
所述在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，包括：
在所述画布中包括所述第一形态的涂鸦痕迹且未包括所述第二形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第二形态的涂鸦痕迹。
在一个可选的实施方式中，所述方法还包括：
在所述画布中包括所述第二形态的涂鸦痕迹且未包括所述第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第一形态的涂鸦痕迹；
在所述画布中包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图；
在所述画布中均未包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，则提醒用户执行涂鸦操作。
在一个可选的实施方式中，所述在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹之前，所述方法还包括：
确定所述待抠图图像中补全区域，从所述画布中查找与所述补全区域对应的待补全涂鸦区域。
在一个可选的实施方式中，所述确定所述待抠图图像中补全区域，包括：
标记所述待抠图图像中的像素点，并将标记的所述像素点确定为中心像素点；
通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，所述分水岭图像由相似图像块组成，所述中心像素点位于所述相似图像块中；
根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块，确定所述补全图像块对应的区域为补全区域。
在一个可选的实施方式中，所述标记所述待抠图图像中的像素点，包括：
确定所述待抠图图像的尺寸，查找与所述尺寸对应的固定距离；
在所述待抠图图像中每间隔所述固定距离标记一个像素点。
在一个可选的实施方式中，所述查找与所述尺寸对应的固定距离，包括：
确定部署所述方法的当前设备的设备性能，查找与所述尺寸、且与所述设备性能对应的固定距离。
在一个可选的实施方式中，所述中心像素点的数量包括多个；
所述通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，包括：
通过分水岭算法，将所述待抠图图像中与每个所述中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像。
在一个可选的实施方式中，所述根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块，包括：
确定所述第一形态的涂鸦痕迹在所述画布中的涂鸦区域，并在所述待抠图图像中查找与所述涂鸦区域对应的图像区域；
在所述图像区域中选择多个目标像素点，从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块；
查找所述相似图像块中除所述目标相似图像块之外的其余相似图像块，所述其余相似图像块的数量为多个；
针对任一所述其余相似图像块，确定所述其余相似图像块与任一所述目标相似图像块之间的距离；
根据所述距离，从所述其余相似图像块中确定补全图像块。
在一个可选的实施方式中，所述相似图像块内部均对应一个灰度值，相似图像块边缘均对应一个边缘值；
所述从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块，包括：
针对任一所述目标像素点，确定所述目标像素点在所述待抠图图像中的位置，从所述分水岭图像中查找所述位置对应的分水岭像素点；
在所述分水岭像素点对应于所述灰度值的情况下，从所述相似图像块中筛选所述灰度值对应的候选相似图像块；
根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块；
在所述分水岭像素点对应于所述边缘值的情况下，按照预设的平移策略对所述位置进行平移处理；以及，
跳转至所述从所述分水岭图像中查找所述位置对应的分水岭像素点的步骤。
在一个可选的实施方式中，所述根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块，包括：
确定所述候选相似图像块中所述中心像素点在所述分水岭图像中的目标位置，并确定所述位置与所述目标位置之间的距离；
选取与所述目标像素点距离最小的所述中心像素点所属的所述候选相似图像块作为所述目标像素点所属的目标相似图像块。
在一个可选的实施方式中，所述确定所述其余相似图像块与任一所述目标相似图像块之间的距离，包括：
针对任一所述目标相似图像块，获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离；
获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离；
将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离，包括：
将所述目标相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
将所述其余相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
利用色差公式计算经过颜色空间转换的所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离。
在一个可选的实施方式中，所述获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离，包括：
利用第一直方图表征所述目标相似图像块中的像素分布，利用第二直方图表征所述其余相似图像块的像素分布；
利用巴氏距离公式计算所述第一直方图与所述第二直方图之间的相似度；
将所述相似度确定为所述目标相似图像块与所述其余相似图像块之间的巴氏距离。
在一个可选的实施方式中，所述将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离，包括：
确定部署所述方法的当前设备的设备性能，并根据所述设备性能，查找所述颜色距离和所述巴氏距离各自对应的权重；
根据所述权重计算所述颜色距离与所述巴氏距离的加权和，将所述加权和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述根据所述距离，从所述其余相似图像块中确定补全图像块，包括：
针对任一所述其余相似图像块，对所述其余相似图像块与任一所述目标相似图像块之间的所述距离求和，得到距离和；
根据所述距离和，对多个所述其余相似图像块进行排序，选取最大距离和所对应的所述其余相似图像块为补全图像块。
在一个可选的实施方式中，所述确定所述补全图像块对应的区域为补全区域之后，所述方法还包括：
将所述补全区域中所述中心像素点确定为补全像素点；
所述从所述画布中查找与所述补全区域对应的待补全涂鸦区域，包括：
从所述画布中查找与所述补全像素点对应的待补全涂鸦像素点；
所述在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，包括：
在所述画布的待补全涂鸦像素点上补全第二形态的涂鸦痕迹。
在本发明实施例的第二方面，还提供了一种交互抠图装置，所述装置包括：
图像获取模块，用于获取待抠图图像，其中，所述待抠图图像上覆盖画布；
痕迹检测模块，用于响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；
痕迹补全模块，用于在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；
抠图模块，用于根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
在一个可选的实施方式中，所述痕迹检测模块具体用于：
响应于用户针对所述画布的涂鸦擦除操作，检测所述画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹；
所述痕迹补全模块具体用于：
在所述画布中包括所述第一形态的涂鸦痕迹且未包括所述第二形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第二形态的涂鸦痕迹。
在一个可选的实施方式中，所述痕迹补全模块还用于：在所述画布中包括所述第二形态的涂鸦痕迹且未包括所述第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第一形态的涂鸦痕迹；
所述装置还包括：
图像抠图模块，用于在所述画布中包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图；
涂鸦提示模块，用于在所述画布中均未包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，则提醒用户执行涂鸦操作。
在一个可选的实施方式中，所述装置还包括：
区域确定模块，用于确定所述待抠图图像中补全区域；
区域查找模块，用于从所述画布中查找与所述补全区域对应的待补全涂鸦区域。
在一个可选的实施方式中，所述区域确定模块包括：
像素点标记子模块，用于标记所述待抠图图像中的像素点，并将标记的所述像素点确定为中心像素点；
图像划分子模块，用于通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，所述分水岭图像由相似图像块组成，所述中心像素点位于所述相似图像块中；
图像块确定子模块，用于根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块；
区域确定子模块，用于确定所述补全图像块对应的区域为补全区域。
在一个可选的实施方式中，所述像素点标记子模块具体包括：
距离查找单元，用于确定所述待抠图图像的尺寸，查找与所述尺寸对应的固定距离；
像素点标记单元，用于在所述待抠图图像中每间隔所述固定距离标记一个像素点。
在一个可选的实施方式中，所述距离查找单元具体用于：
确定部署所述方法的当前设备的设备性能，查找与所述尺寸、且与所述设备性能对应的固定距离。
在一个可选的实施方式中，所述中心像素点的数量包括多个；
所述图像划分子模块具体用于：
通过分水岭算法，将所述待抠图图像中与每个所述中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像。
在一个可选的实施方式中，所述图像块确定子模块具体包括：
区域查找单元，用于确定所述第一形态的涂鸦痕迹在所述画布中的涂鸦区域，并在所述待抠图图像中查找与所述涂鸦区域对应的图像区域；
目标相似图像块确定单元，用于在所述图像区域中选择多个目标像素点，从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块；
图像块查找单元，用于查找所述相似图像块中除所述目标相似图像块之外的其余相似图像块，所述其余相似图像块的数量为多个；
距离确定单元，用于针对任一所述其余相似图像块，确定所述其余相似图像块与任一所述目标相似图像块之间的距离；
补全图像块确定单元，用于根据所述距离，从所述其余相似图像块中确定补全图像块。
在一个可选的实施方式中，所述相似图像块内部均对应一个灰度值，相似图像块边缘均对应一个边缘值；
所述图像块查找单元具体包括：
分水岭像素点查找子单元，用于针对任一所述目标像素点，确定所述目标像素点在所述待抠图图像中的位置，从所述分水岭图像中查找所述位置对应的分水岭像素点；
候选相似图像块筛选子单元，用于在所述分水岭像素点对应于所述灰度值的情况下，从所述相似图像块中筛选所述灰度值对应的候选相似图像块；
目标相似图像块确定子单元，用于根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块；
位置平移子单元，用于在所述分水岭像素点对应于所述边缘值的情况下，按照预设的平移策略对所述位置进行平移处理；以及，跳转至所述从所述分水岭图像中查找所述位置对应的分水岭像素点的步骤。
在一个可选的实施方式中，所述目标相似图像块确定子单元具体用于：
确定所述候选相似图像块中所述中心像素点在所述分水岭图像中的目标位置，并确定所述位置与所述目标位置之间的距离；
选取与所述目标像素点距离最小的所述中心像素点所属的所述候选相似图像块作为所述目标像素点所属的目标相似图像块。
在一个可选的实施方式中，所述距离确定单元具体包括：
颜色距离获取子单元，用于针对任一所述目标相似图像块，获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离；
巴氏距离获取子单元，用于获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离；
距离确定子单元，用于将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述颜色距离获取子单元具体用于：
将所述目标相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
将所述其余相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
利用色差公式计算经过颜色空间转换的所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离。
在一个可选的实施方式中，所述巴氏距离获取子单元具体用于：
利用第一直方图表征所述目标相似图像块中的像素分布，利用第二直方图表征所述其余相似图像块的像素分布；
利用巴氏距离公式计算所述第一直方图与所述第二直方图之间的相似度；
将所述相似度确定为所述目标相似图像块与所述其余相似图像块之间的巴氏距离。
在一个可选的实施方式中，所述距离确定子单元具体用于：
确定部署所述方法的当前设备的设备性能，并根据所述设备性能，查找所述颜色距离和所述巴氏距离各自对应的权重；
根据所述权重计算所述颜色距离与所述巴氏距离的加权和，将所述加权和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述补全图像块确定单元具体用于：
针对任一所述其余相似图像块，对所述其余相似图像块与任一所述目标相似图像块之间的所述距离求和，得到距离和；
根据所述距离和，对多个所述其余相似图像块进行排序，选取最大距离和所对应的所述其余相似图像块为补全图像块。
在一个可选的实施方式中，所述区域确定模块还包括：
像素点确定子模块，用于将所述补全区域中所述中心像素点确定为补全像素点；
所述区域查找模块具体用于：
从所述画布中查找与所述补全像素点对应的待补全涂鸦像素点；
所述痕迹补全模块具体用于：
在所述画布的待补全涂鸦像素点上补全第二形态的涂鸦痕迹。
在本发明实施例的第三方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现上述第一方面中任一所述的交互抠图方法。
在本发明实施例的第四方面，还提供了一种存储介质，所述存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面中任一所述的交互抠图方法。
在本发明实施例的第五方面，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的交互抠图方法。
本发明实施例提供的技术方案，获取待抠图图像，其中，待抠图图像上覆盖画布，响应于用户针对画布的交互操作，检测画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。通过响应于用户针对待抠图图像上覆盖的画布的交互操作，检测画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第二形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，如此依赖于第一形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中示出的一种交互抠图方法的实施流程示意图；
图2为本发明实施例中示出的一种待抠图图像上覆盖画布的示意图；
图3为本发明实施例中示出的另一种交互抠图方法的实施流程示意图；
图4为本发明实施例中示出的另一种交互抠图方法的实施流程示意图；
图5为本发明实施例中示出的另一种交互抠图方法的实施流程示意图；
图6为本发明实施例中示出的另一种交互抠图方法的实施流程示意图；
图7为本发明实施例中示出的一种补全区域确定方法的实施流程示意图；
图8为本发明实施例中示出的一种待抠图图像中标记像素点的示意图；
图9为本发明实施例中示出的一种分水岭图像的示意图；
图10为本发明实施例中示出的一种补全图像块确定方法的实施流程示意图；
图11为本发明实施例中示出的一种目标像素点所属的目标相似图像块的确定方法的实施流程示意图；
图12为本发明实施例中示出的另一种目标像素点所属的目标相似图像块的确定方法的实施流程示意图；
图13为本发明实施例中示出的一种确定其余相似图像块与任一目标相似图像块之间的距离的方法的实施流程示意图；
图14为本发明实施例中示出的一种颜色距离计算方法的实施流程示意图；
图15为本发明实施例中示出的一种巴氏距离计算方法的实施流程示意图；
图16为本发明实施例中示出的一种补全第二颜色的涂鸦痕迹的示意图；
图17为本发明实施例中示出的一种交互抠图装置的结构示意图；
图18为本发明实施例中示出的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
在本发明实施例中，对于第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，是两种不同形态的涂鸦痕迹，不同形态可以体现在不同颜色、不同形状或不同线条等，本发明实施例对此不作限定。例如，上述第一形态的涂鸦痕迹可以是第一颜色（例如蓝色）的涂鸦痕迹，第二形态的涂鸦痕迹可以是第二颜色（例如红色）的涂鸦痕迹，或者第一形态的涂鸦痕迹可以是第一形状（例如三角形）的涂鸦痕迹，第二形态的涂鸦痕迹可以是第二形状（例如圆形）的涂鸦痕迹，或者第一形态的涂鸦痕迹可以是第一线条（例如虚线）的涂鸦痕迹，第二形态的涂鸦痕迹可以是第二线条（例如实线）的涂鸦痕迹。
在本发明实施例中，保留抠图算法的接口，仅对前述步骤进行处理，即在画布中仅存在一种形态的涂鸦痕迹的情况下，设计一种补全算法来补全另一种形态的涂鸦痕迹，保证传入抠图算法的画布上存在两种形态的涂鸦痕迹，让抠图算法可以正常运行。
基于上述发明构思，如图1所示，为本发明实施例提供的一种交互抠图方法的实施流程示意图，该方法应用于电子设备，具体可以包括以下步骤：
S101，获取待抠图图像，其中，待抠图图像上覆盖画布。
在图像编辑中，用户通常需要用到抠图功能，即将图像中想要的部分抠出来再合成到别的图像中。为此，用户需要首先确定一张图像作为待抠图图像，从而将待抠图图像中想要的部分抠出来再合成到别的图像中。
其中，对于待抠图图像，用户需要在上面进行涂鸦，以便于识别出用户想要的部分以及舍弃的部分。而对于涂鸦，一般并非是在待抠图图像上进行涂鸦，而是在待抠图图像上覆盖画布，由用户在画布上面进行涂鸦。
需要说明的是，对于画布，通常是一张与待抠图图像尺寸大小一致的透明图像，如此用户在画布上进行涂鸦，可以让用户产生在待抠图图像上面进行涂鸦的视觉效果，当然，画布的尺寸和透明度也可以有其余的设置，本发明对此不进行限定。
基于此，在本发明实施例中，可以获取待抠图图像，其中，待抠图图像上覆盖画布，这里画布通常是一张与待抠图图像尺寸大小一致的透明图像，方便用户在画布上进行人机交互，即涂鸦。
例如，如图2所示，本发明实施例获取待抠图图像A，其中，待抠图图像A上覆盖画布a，这里画布a其实就是一张与待抠图图像A尺寸大小一致的透明图像，用户在画布上面进行人机交互（即涂鸦），犹如在待抠图图像A上进行人机交互一样。
S102，响应于用户针对画布的交互操作，检测画布中的当前涂鸦痕迹。
在本发明实施例中，对于待抠图图像上覆盖的画布，用户可以在画布上面进行人机交互，即可以在画布上面进行涂鸦，从而可以响应于用户针对画布的交互操作，检测画布中的当前涂鸦痕迹。
S103，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹。
以第一形态是第一颜色、第二形态是第二颜色为例，对于画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一颜色的涂鸦痕迹的情况下，意味着画布中当前仅存在一种颜色的涂鸦痕迹，鉴于抠图算法需要依靠两种不同颜色的涂鸦痕迹以及两种不同颜色的涂鸦痕迹所在画布区域来区分待抠图图像中前景/背景来进行抠图，因此需要在画布的待补全涂鸦区域中补全第二颜色的涂鸦痕迹。
需要说明的是，上述第一颜色的涂鸦痕迹与第二颜色的涂鸦痕迹，属于两种不同颜色的涂鸦痕迹，并且第一颜色的涂鸦痕迹在画布中的涂鸦区域与待补全涂鸦区域属于不同的区域，本发明实施例对此不作限定。
例如，在当前涂鸦痕迹包括蓝色的涂鸦痕迹的情况下，意味着用户对于待抠图图像中想要保留的部分进行了蓝色涂鸦，此时可以自动在画布的待补全涂鸦区域中补全红色的涂鸦痕迹，以区分待抠图图像中要舍弃的部分，如此用户不必对待抠图图像中要舍弃的部分进行红色涂鸦。
例如，在当前涂鸦痕迹包括红色的涂鸦痕迹的情况下，意味着用户对于待抠图图像中要舍弃的部分进行了红色涂鸦，此时可以自动在画布的待补全涂鸦区域中补全蓝色的涂鸦痕迹，以区分待抠图图像中想要保留的部分，如此用户不必对待抠图图像中想要保留的部分进行蓝色涂鸦。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S103中第一形态和第二形态的一种示例，步骤S103中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S104，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，对于第一颜色的涂鸦痕迹以及第二颜色的涂鸦痕迹，可以用来区分待抠图图像中想要保留的部分以及要舍弃的部分，即区分待抠图图像中前景/背景，意味着抠图算法所依赖的两种颜色的涂鸦痕迹以及两种颜色的涂鸦痕迹所在的画布区域的条件已满足，由此可以运行抠图算法对待抠图图像进行抠图。其中，对于抠图算法的具体抠图过程，可以参考现有技术，本发明实施例在此不再一一赘述。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S104中第一形态和第二形态的一种示例，步骤S104中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
通过上述对本发明实施例提供的技术方案的描述，获取待抠图图像，其中，待抠图图像上覆盖画布，响应于用户针对画布的交互操作，检测画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
通过响应于用户针对待抠图图像上覆盖的画布的交互操作，检测画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第二形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，如此依赖于第一形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
此外，对于用户在画布上的交互操作，本发明设计一套交互抠图逻辑流程，可以保证让用户每次的交互都能有符合预期的结果返回。
基于上述发明构思，如图3所示，为本发明实施例提供的另一种交互抠图方法的实施流程示意图，该方法应用于电子设备，具体可以包括以下步骤：
S301，获取待抠图图像，其中，待抠图图像上覆盖画布。
在本发明实施例中，本步骤与上述步骤S101类似，本发明实施例在此不再一一赘述。
S302，响应于用户针对画布的第一形态的涂鸦操作，检测画布中是否包括第二形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，对于待抠图图像上覆盖的画布，用户可以在画布上面进行人机交互，即可以在画布上面进行涂鸦，从而可以响应于用户针对画布的第一颜色的涂鸦操作，检测画布中是否包括第二颜色的涂鸦痕迹。
例如，用户可以在画布上进行蓝色的涂鸦，从而可以响应于用户针对画布的蓝色的涂鸦操作，检测画布中是否包括红色的涂鸦痕迹。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S302中第一形态和第二形态的一种示例，步骤S302中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S303，在画布中包括第一形态的涂鸦痕迹且未包括第二形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，在画布中包括第一颜色的涂鸦痕迹且未包括第二颜色的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二颜色的涂鸦痕迹。
例如，在画布中包括蓝色的涂鸦痕迹且未包括红色的涂鸦痕迹的情况下，在画布的待补全涂鸦痕迹区域中补全红色的涂鸦痕迹。
此外，在画布中包括第一颜色的涂鸦痕迹且包括第二颜色的涂鸦痕迹的情况下，即画布上存在两种颜色的涂鸦痕迹，如此保证传入抠图算法的画布上存在两种颜色的涂鸦痕迹，由此可以正常运行抠图算法对待抠图图像进行抠图。
例如，在画布中包括蓝色的涂鸦痕迹且包括红色的涂鸦痕迹的情况下，意味着画布上存在两种颜色的涂鸦痕迹，如此保证传入抠图算法的画布上存在两种颜色的涂鸦痕迹，由此可以正常运行抠图算法对待抠图图像进行抠图。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S303中第一形态和第二形态的一种示例，步骤S303中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S304，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，经过上述处理，画布上存在第一颜色的涂鸦痕迹以及第二颜色的涂鸦痕迹，即画布上存在两种颜色的涂鸦痕迹，如此保证传入抠图算法的画布上存在两种颜色的涂鸦痕迹，由此可以正常运行抠图算法，从而实现对待抠图图像进行抠图的目的。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S304中第一形态和第二形态的一种示例，步骤S304中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
通过上述对本发明实施例提供的技术方案的描述，通过响应于用户针对待抠图图像上覆盖的画布的第一形态的涂鸦操作，检测画布中是否包括第二形态的涂鸦痕迹，在画布中包括第一形态的涂鸦痕迹且未包括第二形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第二形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，可以返回用户的预期结果，如此依赖于一种形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
基于上述发明构思，如图4所示，为本发明实施例提供的另一种交互抠图方法的实施流程示意图，该方法应用于电子设备，具体可以包括以下步骤：
S401，获取待抠图图像，其中，待抠图图像上覆盖画布。
在本发明实施例中，本步骤与上述步骤S101类似，本发明实施例在此不再一一赘述。
S402，响应于用户针对画布的第二形态的涂鸦操作，检测画布中是否包括第一形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，对于待抠图图像上覆盖的画布，用户可以在画布上面进行人机交互，即可以在画布上面进行涂鸦，从而可以响应于用户针对画布的第二颜色的涂鸦操作，检测画布中是否包括第一颜色的涂鸦痕迹。
例如，用户可以在画布上进行红色的涂鸦，从而可以响应于用户针对画布的红色的涂鸦操作，检测画布中是否存在蓝色的涂鸦痕迹。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S402中第一形态和第二形态的一种示例，步骤S402中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S403，在画布中包括第二形态的涂鸦痕迹且未包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第一形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，在画布中包括第二颜色的涂鸦痕迹且未包括第一颜色的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第一颜色的涂鸦痕迹。
例如，在画布中包括红色的涂鸦痕迹且未包括蓝色的涂鸦痕迹的情况下，在画布的待补全涂鸦痕迹区域中补全蓝色的涂鸦痕迹。
此外，在画布中包括第一颜色的涂鸦痕迹且包括第二颜色的涂鸦痕迹的情况下，即画布上存在两种颜色的涂鸦痕迹，如此保证传入抠图算法的画布上存在两种颜色的涂鸦痕迹，由此可以正常运行抠图算法。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S403中第一形态和第二形态的一种示例，步骤S403中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S404，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
在本发明实施例中，本步骤与上述步骤S304类似，本发明实施例在此不再一一赘述。
通过上述对本发明实施例提供的技术方案的描述，通过响应于用户针对待抠图图像上覆盖的画布的第二形态的涂鸦操作，检测画布中是否包括第一形态的涂鸦痕迹，在画布中包括第二形态的涂鸦痕迹且未包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第一形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，可以返回用户的预期结果，如此依赖于一种形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
基于上述发明构思，如图5所示，为本发明实施例提供的另一种交互抠图方法的实施流程示意图，该方法应用于电子设备，具体可以包括以下步骤：
S501，获取待抠图图像，其中，待抠图图像上覆盖画布。
在本发明实施例中，本步骤与上述步骤S101类似，本发明实施例在此不再一一赘述。
S502，响应于用户针对画布的涂鸦擦除操作，检测画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，对于待抠图图像上覆盖的画布，用户可以在画布上面进行人机交互，即可以在画布上面进行涂鸦，相应的也可以在画布上擦除涂鸦，从而可以响应于用户针对画布的涂鸦擦除操作，检测画布中是否包括第一颜色的涂鸦痕迹与第二颜色的涂鸦痕迹。
例如，用户可以在画布上进行红/蓝色涂鸦，相应的也可以在画布上擦除红/蓝色涂鸦，从而可以响应于用户针对画布的涂鸦擦除操作，检测画布中是否蓝色的涂鸦痕迹与红色的涂鸦痕迹。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S502中第一形态和第二形态的一种示例，步骤S502中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S503，在画布中包括第一形态的涂鸦痕迹且未包括第二形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹。
在本发明实施例中，本步骤与上述步骤S303类似，本发明实施例在此不再一一赘述。
S504，在画布中包括第二形态的涂鸦痕迹且未包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中补全第一形态的涂鸦痕迹。
在本发明实施例中，本步骤与上述步骤S403类似，本发明实施例在此不再一一赘述。
此外，以第一形态是第一颜色、第二形态是第二颜色为例，在画布中包括第一颜色的涂鸦痕迹且包括第二颜色的涂鸦痕迹的情况下，即画布上存在两种颜色的涂鸦痕迹，如此保证传入抠图算法的画布上存在两种颜色的涂鸦痕迹，由此可以正常运行抠图算法对待抠图图像进行抠图。
在画布中均未包括第二颜色的涂鸦痕迹与第一颜色的涂鸦痕迹的情况下，则提醒用户执行涂鸦操作，以使用户至少在画布上进行至少一种颜色的涂鸦。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S504中第一形态和第二形态的一种示例，步骤S504中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S505，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
在本发明实施例中，本步骤与上述步骤S304类似，本发明实施例在此不再一一赘述。
通过上述对本发明实施例提供的技术方案的描述，通过响应于用户针对待抠图图像上覆盖的画布的涂鸦擦除操作，检测画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，在画布中包括第一形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第二形态的涂鸦痕迹，或者在画布中包括第二形态的涂鸦痕迹的情况下，在画布的待补全涂鸦区域中自动补全第一形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，可以返回用户的预期结果，如此依赖于一种形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
由于抠图算法需要依靠两种不同形态的涂鸦痕迹以及两种不同形态的涂鸦痕迹所在画布区域来区分待抠图图像中前景/背景来进行抠图，因此当画布中仅存在一种形态的涂鸦痕迹时，补全算法要致力于另一种形态的涂鸦痕迹的补全。如当画布中只有前景的蓝色涂鸦痕迹时，补全算法要尽量将补全的红色涂鸦痕迹落在符合用户逻辑的背景区域，当画布中只有背景的红色涂鸦痕迹时，补全算法要尽量将补全的蓝色涂鸦痕迹落在符合用户逻辑的前景区域，如此抠图算法才能有符合用户预期的结果返回。
基于此，如图6所示，为本发明实施例提供的另一种交互抠图方法的实施流程示意图，该方法应用于电子设备，具体可以包括以下步骤：
S601，获取待抠图图像，其中，待抠图图像上覆盖画布。
在本发明实施例中，本步骤与上述步骤S101类似，本发明实施例在此不再一一赘述。
S602，响应于用户针对画布的交互操作，检测画布中的当前涂鸦痕迹。
在本发明实施例中，本步骤与上述步骤S102类似，本发明实施例在此不再一一赘述。
S603，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，确定待抠图图像中补全区域。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，对于画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一颜色的涂鸦痕迹的情况下，确定待抠图图像中补全区域，将补全区域对应的画布中待补全涂鸦区域补全第二颜色的涂鸦痕迹。
需要说明的是，第一颜色的涂鸦痕迹在画布中占据的涂鸦区域，相应的在待抠图图像中与涂鸦区域对应的图像区域，与待抠图图像中补全区域是两个不同的区域，本发明实施例对此不作限定。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S603中第一形态和第二形态的一种示例，步骤S603中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
其中，对于待抠图图像中补全区域，可以通过如图7所示的方法进行确定。具体地，如图7所示，为本发明实施例提供的一种补全区域确定方法的实施流程示意图，该方法具体可以包括以下步骤：
S701，标记待抠图图像中的像素点，并将标记的像素点确定为中心像素点。
在本发明实施例中，可以通过一定的标记方式来标记待抠图图像中的像素点，并将标记的像素点确定为中心像素点，以便于后续进行待抠图图像的划分。
其中，对于像素点的标记方式，可以首先确定待抠图图像的尺寸，查找与尺寸对应的固定距离，而后在待抠图图像中每间隔固定距离标记一个像素点，如此可以标记一批像素点作为中心像素点。
例如，在本发明实施例中，预先设定不同图像尺寸对应的固定距离，如下表1所示，其中，图像尺寸对应的固定距离可以根据经验值进行设定，本发明实施例对此不作限定。
图像尺寸（分辨率） 固定距离
1024*768 10
1152*768 20
…… ……
表1
如此对于待抠图图像，可以首先确定待抠图图像的尺寸1024*768，查找与该尺寸对应的固定距离10，而后在待抠图图像中每间隔10标记一个像素点，意味着每间隔10个像素点就标记一个像素点，如图8所示，如此可以标记一批像素点作为中心像素点。
此外，对于上述交互抠图方法，通常部署在设备端，设备的性能通常影响着固定距离的选取。因此为了适应部署交互抠图方法的当前设备的设备性能，可以查找与尺寸、且与设备性能对应的固定距离，而后在待抠图图像中每间隔固定距离标记一个像素点，如此可以标记一批像素点作为中心像素点。
需要说明的是，对于固定距离的选取，可以与部署交互抠图方法的当前设备的设备性能呈反比关系。例如，部署交互抠图方法的当前设备是手机等终端，其设备性能相对来说较低，此时固定距离选取的较大些，而部署交互抠图方法的当前设备是电脑等终端，其设备性能相对来说较高，此时固定距离选取的较小些，本发明实施例对此不作限定。
S702，通过中心像素点对待抠图图像进行划分，得到分水岭图像，分水岭图像由相似图像块组成，中心像素点位于相似图像块中。
在本发明实施例中，对于中心像素点，其数量通常是多个，如此可以通过中心像素点对待抠图图像进行划分，可以得到分水岭图像，分水岭图像由相似图像块组成，相似图像块的数量通常是多个，并且中心像素点位于相似图像块中。
其中，这里可以借助于分水岭算法（即是一种记忆拓扑理论的数学形态学的分割方法，其基本思想是把图像看作测地学上的拓扑地貌，图像中每点像素的灰度值表示该点的海拔高度，每一个局部极小值及其影响区域称为集水盆，而集水盆的边界则形成分水岭）进行图像划分，即通过分水岭算法，将待抠图图像中与每个中心像素点相邻、且像素值相似的像素点划分为同一个区域，这里同一个区域即同一个相似图像块，如此得到分水岭图像，如图9所示。其中，分水岭图像实质就是相似图像块的集合，并且像素值相似指的是像素值差值小于阈值。
此外，需要说明的是，通过分水岭算法，将待抠图图像中与每个中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像，经过此处理之后，由于分水岭算法的特性，相似图像块内部对应于一个灰度值，相似图像块边缘对应一个边缘值，例如-1。
这里对于不同的相似图像块，其内部对应的灰度值不同，而相同的相似图像块，其内部对应的灰度值相同，并且相似图像块内部对应的灰度值，可以由相似图像块中的中心像素点的像素值转化而来，即将中心像素点的像素值转化为灰度值，作为相似图像块内部对应的灰度值。
S703，根据第一形态的涂鸦痕迹，从相似图像块中确定补全图像块，确定补全图像块对应的区域为补全区域。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，在画布上存在的第一颜色的涂鸦痕迹的情况下，可以根据这第一颜色的涂鸦痕迹，从相似图像块中确定补全图像块，确定补全图像块对应的区域为补全区域。
其中，为了减少补全涂鸦痕迹的工作量，可以将补全区域中中心像素点确定为补全像素点，后续从画布中查找与补全像素点对应的待补全涂鸦像素点，补全第二颜色的涂鸦痕迹。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S703中第一形态和第二形态的一种示例，步骤S703中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
其中，对于补全图像块的确定，可以参考如图10所示的方法。具体地，如图10所示，为本发明实施例提供的一种补全图像块确定方法的实施流程示意图，该方法具体可以包括以下步骤：
S1001，确定第一形态的涂鸦痕迹在画布中的涂鸦区域，并在待抠图图像中查找与涂鸦区域对应的图像区域。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，在画布中存在第一颜色的涂鸦痕迹的情况下，确定第一颜色的涂鸦痕迹在画布中的涂鸦区域，并且在待抠图图像中查找与涂鸦区域对应的图像区域。
例如，在画布中存在蓝色的涂鸦痕迹的情况下，确定蓝色的涂鸦痕迹在画布中的涂鸦区域，并且在待抠图图像中查找与涂鸦区域对应的图像区域，两个区域大小一致，且位置相同。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S1001中第一形态和第二形态的一种示例，步骤S1001中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S1002，在图像区域中选择多个目标像素点，从相似图像块中确定每个目标像素点所属的目标相似图像块。
在本发明实施例中，在图像区域中选择多个目标像素点，从而可以从相似图像块中确定每个目标像素点所属的目标相似图像块。这里对于目标像素点的选择，可以是随机选择，当然还可以是其他选择方式，本发明实施例对此不作限定。
例如，对于画布上用户涂鸦的蓝色涂鸦痕迹，确定蓝色涂鸦痕迹在画布上占据的涂鸦区域，在待抠图图像中查找与涂鸦区域对应的图像区域，从而在图像区域中随机选择200个目标像素点，从相似图像块中确定每个目标像素点所属的目标相似图像块。
其中，上述提到通过分水岭算法，将待抠图图像中与每个中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像，经过此处理之后，由于分水岭算法的特性，相似图像块内部对应于一个灰度值，相似图像块边缘对应一个边缘值，由此可以基于灰度值和边缘值，确定每个目标像素点所属的目标相似图像块。
具体地，如图11所示，为本发明实施例提供的一种目标像素点所属的目标相似图像块的确定方法的实施流程示意图，该方法具体可以包括以下步骤：
S1101，针对任一目标像素点，确定目标像素点在待抠图图像中的位置，从分水岭图像中查找位置对应的分水岭像素点。
S1102，在分水岭像素点对应于灰度值的情况下，从相似图像块中筛选灰度值对应的候选相似图像块。
S1103，根据位置，从候选相似图像块中确定目标像素点所属的目标相似图像块。
S1104，在分水岭像素点对应于边缘值的情况下，按照预设的平移策略对位置进行平移处理，跳转至从分水岭图像中查找位置对应的分水岭像素点的步骤。
在本发明实施例中，针对任一目标像素点，确定该目标像素点在待抠图图像中的位置，从分水岭图像中查找该位置对应的分水岭像素点，在分水岭像素点对应于灰度值的情况下，说明该分水岭像素点位于相似图像块内部，此时就可以从相似图像块中筛选该灰度值对应的候选相似图像块，根据该位置从候选相似图像块中确定目标像素点所属的目标相似图像块。
需要说明的是，这里通过灰度值筛选相似图像块，得到候选相似图像块，可以缩小目标像素点所属的目标相似图像块的查找范围，有利于加快确定目标像素点所属的目标相似图像块。
对于目标像素点所属的目标相似图像块的确定，可以参考如图12所示的方法。具体地，如图12所示，为本发明实施例提供的另一种目标像素点所属的目标相似图像块的确定方法的实施流程示意图，该方法具体可以包括以下步骤：
S1201，确定候选相似图像块中中心像素点在分水岭图像中的目标位置，并确定位置与目标位置之间的距离。
S1202，选取与目标像素点距离最小的中心像素点所属的候选相似图像块作为目标像素点所属的目标相似图像块。
在本发明实施例中，在根据位置从候选相似图像块中确定目标像素点所属的目标相似图像块的过程中，可以首先确定候选相似图像块中中心像素点在分水岭图像中的目标位置，并确定位置与目标位置之间的距离，选取与目标像素点距离最小的中心像素点所属的候选相似图像块作为目标像素点所属的目标相似图像块。
此外，在分水岭像素点对应于边缘值的情况下，则说明该分水岭像素点位于相似图像块边缘，此时就可以按照预设的平移策略对该位置进行平移处理，而后跳转至从分水岭图像中查找位置对应的分水岭像素点的步骤，直至最后确定目标像素点所属的目标相似图像块。
需要说明的是，对于平移策略，例如可以先向上平移1个像素，而后跳转至从分水岭图像中查找位置对应的分水岭像素点的步骤，后续在分水岭像素点对应于边缘值的情况下，可以按照顺时针方向，此时可以向右平移1个像素，而后跳转至从分水岭图像中查找位置对应的分水岭像素点的步骤，后续在分水岭像素点对应于边缘值的情况下，可以按照顺时针方向，此时可以向下平移1个像素，以此类推，本发明实施例对此不作限定。
S1003，查找相似图像块中除目标相似图像块之外的其余相似图像块，其余相似图像块的数量为多个。
在本发明实施例中，对于相似图像块，可以查找相似图像块中除目标相似图像块之外的其余相似图像块，这里其余相似图像块的数量通常为多个。
例如，相似图像块100个，上述200个像素点所属的目标相似图像块10个，则这里其余相似图像块的数量为90个。
S1004，针对任一其余相似图像块，确定其余相似图像块与任一目标相似图像块之间的距离。
S1005，根据距离，从其余相似图像块中确定补全图像块。
在本发明实施例中，针对任一其余相似图像块，确定该其余相似图像块与任一目标相似图像块之间的距离，由此可以根据该距离，从其余相似图像块中确定补全图像块。
例如，其余相似图像块为3个，目标相似图像块为2个，针对任一其余相似图像块，确定该其余相似图像块与任一目标相似图像块之间的距离，如下表2所示。
Figure 930471DEST_PATH_IMAGE001
表2
对于该其余相似图像块与任一目标相似图像块之间的距离的确定，可以参考如图13所示的方法。具体地，如图13所示，为本发明实施例提供的一种确定其余相似图像块与任一目标相似图像块之间的距离的方法的实施流程示意图，该方法具体可以包括以下步骤：
S1301，针对任一目标相似图像块，获取该目标相似图像块中中心像素点与其余相似图像块中中心像素点之间的颜色距离。
S1302，获取目标相似图像块与其余相似图像块之间的巴氏距离。
S1303，将颜色距离与巴氏距离之和确定为目标相似图像块与其余相似图像块之间的距离。
在本发明实施例中，在上述确定该其余相似图像块与任一目标相似图像块之间的距离的过程中，针对任一目标相似图像块，获取该目标相似图像块中中心像素点与该其余相似图像块中中心像素点之间的颜色距离，获取该目标相似图像块与该其余相似图像块之间的巴氏距离，将颜色距离与巴氏距离之和确定为该目标相似图像块与该其余相似图像块之间的距离。
例如，在确定相似图像块1与相似图像块2、相似图像块3之间的距离的过程中，针对相似图像块2，获取相似图像块2中中心像素点与相似图像块1中中心像素点之间的颜色距离DLAB，获取相似图像块2与相似图像块1之间的巴氏距离DLAB，将颜色距离与巴氏距离之和确定为相似图像块2与相似图像块1之间的距离。
针对相似图像块3，获取相似图像块3中中心像素点与相似图像块1中中心像素点之间的颜色距离，获取相似图像块3与相似图像块1之间的巴氏距离，将颜色距离与巴氏距离之和确定为相似图像块3与相似图像块1之间的距离。对于相似图像块4、相似图像块5，与上述相似图像块2、相似图像块3之间的距离的确定与上述类似，如下表3所示。
Figure 637264DEST_PATH_IMAGE002
表3
其中，对于颜色距离的计算，可以参考如图14所示的方法。具体地，如图14所示，为本发明实施例提供的一种颜色距离计算方法的实施流程示意图，该方法具体可以包括以下步骤：
S1401，将目标相似图像块中中心像素点由第一颜色空间转换为第二颜色空间。
S1402，将其余相似图像块中中心像素点由第一颜色空间转换为第二颜色空间。
S1403，利用色差公式计算经过颜色空间转换的目标相似图像块中中心像素点与其余相似图像块中中心像素点之间的颜色距离。
在本发明实施例中，将目标相似图像块中中心像素点由第一颜色空间转换为第二颜色空间，将其余相似图像块中中心像素点由第一颜色空间转换为第二颜色空间，利用色差公式计算经过颜色空间转换的目标相似图像块中中心像素点与其余相似图像块中中心像素点之间的颜色距离。
例如，以相似图像块2中中心像素点与相似图像块1中中心像素点之间的颜色距离DLAB的计算为例，将相似图像块2中中心像素点由RGB颜色空间转化为LAB颜色空间，将相似图像块1中中心像素点由RGB颜色空间转化为LAB颜色空间，然后使用色差公式Delta E CIE2000计算经过颜色空间转化的相似图像块2中中心像素点与相似图像块1中中心像素点之间的颜色距离DLAB。
需要说明的是，本发明实施例中选取LAB颜色空间参与颜色距离的计算，是因为该空间能表达人眼对于颜色的感知程度，用户区分前景/背景时颜色的差异是其中一个重要的决定因素，色差公式Delta E CIE 2000能够很好地捕捉到人眼敏感的特定颜色差异，并且量化表达，当颜色距离的值越大时，代表颜色距离越远。
对于巴氏距离的计算，可以参考如图15所示的方法。具体地，如图15所示，为本发明实施例提供的一种巴氏距离计算方法的实施流程示意图，该方法具体可以包括以下步骤：
S1501，利用第一直方图表征目标相似图像块中的像素分布，利用第二直方图表征其余相似图像块的像素分布。
S1502，利用巴氏距离公式计算第一直方图与第二直方图之间的相似度。
S1503，将相似度确定为目标相似图像块与其余相似图像块之间的巴氏距离。
在本发明实施例中，利用第一直方图表征目标相似图像块中的像素分布，利用第二直方图表征其余相似图像块的像素分布，利用巴氏距离公式计算第一直方图与第二直方图之间的相似度，将相似度确定为目标相似图像块与其余相似图像块之间的巴氏距离。
例如，以相似图像块2与相似图像块1之间的巴氏距离DBAS的计算为例，利用第一直方图表征相似图像块2中的像素分布，利用第二直方图表征相似图像块1中的像素分布，利用巴氏距离公式计算第一直方图与第二直方图之间的相似度，这里的相似度即相似图像块2与相似图像块1之间的巴氏距离DBAS。
需要说明的是，上述引入颜色差异之外，本发明实施例中还将图像块的相似程度纳入考虑的范围，首先使用直方图来表示图像块的像素分布，之后使用巴氏距离公式来计算图像块之间的直方图的相似程度，当值越大时，代表图像块之间的相似程度越低。由此图像块之间的距离是颜色距离与巴氏距离之和。
其中，在确定目标相似图像块与其余相似图像块之间的距离的过程中，可以参考部署交互抠图方法的当前设备的设备性能，即根据设备性能，查找颜色距离和巴氏距离各自对应的权重，根据权重计算颜色距离与巴氏距离的加权和，将加权和确定为目标相似图像块与其余相似图像块之间的距离，如下所示。
Figure 779533DEST_PATH_IMAGE003
。
此外，针对任一其余相似图像块，对该其余相似图像块与任一目标相似图像块之间的距离求和，得到该其余相似图像块对应的距离和，根据多个其余相似图像块各自对应的距离和，对多个其余相似图像块进行排序，选取最大距离和所对应的其余相似图像块为补全图像块。如此可以计算出距所有目标相似图像块颜色距离最远以及相似程度最低的其余相似图像块为补全图像块。
例如，对于相似图像块1，对该相似图像块1与相似图像块2、相似图像块3之间的距离求和，得到距离和，对于相似图像块4、相似图像块5的处理类似，如下表4所示。紧接着，根据下述表4所示的距离和对相似图像块1、相似图像块4、相似图像块5进行排序，选取最大距离和所对应的相似图像块1作为补全图像块，如此可以计算出距相似图像块2、相似图像块3颜色距离最远以及相似程度最低的相似图像块1为补全图像块。
Figure 149465DEST_PATH_IMAGE004
表4
S604，从画布中查找与补全区域对应的待补全涂鸦区域，在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹。
在本发明实施例中，以第一形态是第一颜色、第二形态是第二颜色为例，从画布中查找与补全区域对应的待补全涂鸦区域，在画布的待补全涂鸦区域中补全第二颜色的涂鸦痕迹。
其中，这里的补全区域中中心像素点是补全像素点，则可以从画布中查找与补全像素点对应的待补全涂鸦像素点，在画布的待补全涂鸦像素点上补全第二颜色的涂鸦痕迹，如图16所示。
需要说明的是，上述的第一颜色和第二颜色仅是为便于理解对步骤S604中第一形态和第二形态的一种示例，步骤S604中的第一形态和第二形态也可以是第一形状和第二形状等，本发明对此不进行限定。
S605，根据第一形态的涂鸦痕迹与第二形态的涂鸦痕迹，对待抠图图像进行抠图。
在本发明实施例中，本步骤与上述步骤S104类似，本发明实施例在此不再一一赘述。
通过上述对本发明实施例提供的技术方案的描述，通过响应于用户针对待抠图图像上覆盖的画布的交互操作，检测画布中的当前涂鸦痕迹，在当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，确定待抠图图像中补全区域，从画布中查找与补全区域对应的待补全涂鸦区域，通过补全算法在画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，从而可以根据两种形态的涂鸦痕迹，对待抠图图像进行抠图，可以返回用户的预期结果，如此依赖于一种形态的涂鸦痕迹即可实现抠图功能，简化了交互抠图流程，降低了用户的学习成本，提高用户体验。
与上述方法实施例相对应，本发明实施例还提供了一种交互抠图装置，如图17所示，该装置可以包括：图像获取模块1710、痕迹检测模块1720、痕迹补全模块1730、抠图模块1740。
图像获取模块1710，用于获取待抠图图像，其中，所述待抠图图像上覆盖画布；
痕迹检测模块1720，用于响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；
痕迹补全模块1730，用于在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；
抠图模块1740，用于根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
在一个可选的实施方式中，所述痕迹检测模块具体用于：
响应于用户针对所述画布的涂鸦擦除操作，检测所述画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹；
所述痕迹补全模块具体用于：
在所述画布中包括所述第一形态的涂鸦痕迹且未包括所述第二形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第二形态的涂鸦痕迹。
在一个可选的实施方式中，所述痕迹补全模块还用于：在所述画布中包括所述第二形态的涂鸦痕迹且未包括所述第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第一形态的涂鸦痕迹；
所述装置还包括：
图像抠图模块，用于在所述画布中包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图；
涂鸦提示模块，用于在所述画布中均未包括所述第二形态的涂鸦痕迹与所述第一形态的涂鸦痕迹的情况下，则提醒用户执行涂鸦操作。
在一个可选的实施方式中，所述装置还包括：
区域确定模块，用于确定所述待抠图图像中补全区域；
区域查找模块，用于从所述画布中查找与所述补全区域对应的待补全涂鸦区域。
在一个可选的实施方式中，所述区域确定模块包括：
像素点标记子模块，用于标记所述待抠图图像中的像素点，并将标记的所述像素点确定为中心像素点；
图像划分子模块，用于通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，所述分水岭图像由相似图像块组成，所述中心像素点位于所述相似图像块中；
图像块确定子模块，用于根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块；
区域确定子模块，用于确定所述补全图像块对应的区域为补全区域。
在一个可选的实施方式中，所述像素点标记子模块具体包括：
距离查找单元，用于确定所述待抠图图像的尺寸，查找与所述尺寸对应的固定距离；
像素点标记单元，用于在所述待抠图图像中每间隔所述固定距离标记一个像素点。
在一个可选的实施方式中，所述距离查找单元具体用于：
确定部署所述方法的当前设备的设备性能，查找与所述尺寸、且与所述设备性能对应的固定距离。
在一个可选的实施方式中，所述中心像素点的数量包括多个；
所述图像划分子模块具体用于：
通过分水岭算法，将所述待抠图图像中与每个所述中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像。
在一个可选的实施方式中，所述图像块确定子模块具体包括：
区域查找单元，用于确定所述第一形态的涂鸦痕迹在所述画布中的涂鸦区域，并在所述待抠图图像中查找与所述涂鸦区域对应的图像区域；
目标相似图像块确定单元，用于在所述图像区域中选择多个目标像素点，从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块；
图像块查找单元，用于查找所述相似图像块中除所述目标相似图像块之外的其余相似图像块，所述其余相似图像块的数量为多个；
距离确定单元，用于针对任一所述其余相似图像块，确定所述其余相似图像块与任一所述目标相似图像块之间的距离；
补全图像块确定单元，用于根据所述距离，从所述其余相似图像块中确定补全图像块。
在一个可选的实施方式中，所述相似图像块内部均对应一个灰度值，相似图像块边缘均对应一个边缘值；
所述图像块查找单元具体包括：
分水岭像素点查找子单元，用于针对任一所述目标像素点，确定所述目标像素点在所述待抠图图像中的位置，从所述分水岭图像中查找所述位置对应的分水岭像素点；
候选相似图像块筛选子单元，用于在所述分水岭像素点对应于所述灰度值的情况下，从所述相似图像块中筛选所述灰度值对应的候选相似图像块；
目标相似图像块确定子单元，用于根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块；
位置平移子单元，用于在所述分水岭像素点对应于所述边缘值的情况下，按照预设的平移策略对所述位置进行平移处理；以及，跳转至所述从所述分水岭图像中查找所述位置对应的分水岭像素点的步骤。
在一个可选的实施方式中，所述目标相似图像块确定子单元具体用于：
确定所述候选相似图像块中所述中心像素点在所述分水岭图像中的目标位置，并确定所述位置与所述目标位置之间的距离；
选取与所述目标像素点距离最小的所述中心像素点所属的所述候选相似图像块作为所述目标像素点所属的目标相似图像块。
在一个可选的实施方式中，所述距离确定单元具体包括：
颜色距离获取子单元，用于针对任一所述目标相似图像块，获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离；
巴氏距离获取子单元，用于获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离；
距离确定子单元，用于将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述颜色距离获取子单元具体用于：
将所述目标相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
将所述其余相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
利用色差公式计算经过颜色空间转换的所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离。
在一个可选的实施方式中，所述巴氏距离获取子单元具体用于：
利用第一直方图表征所述目标相似图像块中的像素分布，利用第二直方图表征所述其余相似图像块的像素分布；
利用巴氏距离公式计算所述第一直方图与所述第二直方图之间的相似度；
将所述相似度确定为所述目标相似图像块与所述其余相似图像块之间的巴氏距离。
在一个可选的实施方式中，所述距离确定子单元具体用于：
确定部署所述方法的当前设备的设备性能，并根据所述设备性能，查找所述颜色距离和所述巴氏距离各自对应的权重；
根据所述权重计算所述颜色距离与所述巴氏距离的加权和，将所述加权和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
在一个可选的实施方式中，所述补全图像块确定单元具体用于：
针对任一所述其余相似图像块，对所述其余相似图像块与任一所述目标相似图像块之间的所述距离求和，得到距离和；
根据所述距离和，对多个所述其余相似图像块进行排序，选取最大距离和所对应的所述其余相似图像块为补全图像块。
在一个可选的实施方式中，所述区域确定模块还包括：
像素点确定子模块，用于将所述补全区域中所述中心像素点确定为补全像素点；
所述区域查找模块具体用于：
从所述画布中查找与所述补全像素点对应的待补全涂鸦像素点；
所述痕迹补全模块具体用于：
在所述画布的待补全涂鸦像素点上补全第二形态的涂鸦痕迹。
本发明实施例还提供了一种电子设备，如图18所示，包括处理器181、通信接口182、存储器183和通信总线184，其中，处理器181，通信接口182，存储器183通过通信总线184完成相互间的通信，
存储器183，用于存放计算机程序；
处理器181，用于执行存储器183上所存放的程序时，实现如下步骤：
获取待抠图图像，其中，所述待抠图图像上覆盖画布；响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application SpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种存储介质，该存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的交互抠图方法。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的交互抠图方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在存储介质中，或者从一个存储介质向另一个存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线（例如同轴电缆、光纤、数字用户线（DSL））或无线（例如红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质（例如固态硬盘Solid State Disk (SSD)）等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (19)

1.一种交互抠图方法，其特征在于，所述方法包括：
获取待抠图图像，其中，所述待抠图图像上覆盖画布；
响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；
在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；
根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
2.根据权利要求1所述的方法，其特征在于，所述响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹，包括：
响应于用户针对所述画布的涂鸦擦除操作，检测所述画布中是否包含第一形态的涂鸦痕迹与第二形态的涂鸦痕迹；
所述在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，包括：
在所述画布中包括所述第一形态的涂鸦痕迹且未包括所述第二形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全所述第二形态的涂鸦痕迹。
3.根据权利要求1所述的方法，其特征在于，所述在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹之前，所述方法还包括：
确定所述待抠图图像中补全区域，从所述画布中查找与所述补全区域对应的待补全涂鸦区域。
4.根据权利要求3所述的方法，其特征在于，所述确定所述待抠图图像中补全区域，包括：
标记所述待抠图图像中的像素点，并将标记的所述像素点确定为中心像素点；
通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，所述分水岭图像由相似图像块组成，所述中心像素点位于所述相似图像块中；
根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块，确定所述补全图像块对应的区域为补全区域。
5.根据权利要求4所述的方法，其特征在于，所述标记所述待抠图图像中的像素点，包括：
确定所述待抠图图像的尺寸，查找与所述尺寸对应的固定距离；
在所述待抠图图像中每间隔所述固定距离标记一个像素点。
6.根据权利要求5所述的方法，其特征在于，所述查找与所述尺寸对应的固定距离，包括：
确定部署所述方法的当前设备的设备性能，查找与所述尺寸、且与所述设备性能对应的固定距离。
7.根据权利要求4所述的方法，其特征在于，所述中心像素点的数量包括多个；
所述通过所述中心像素点对所述待抠图图像进行划分，得到分水岭图像，包括：
通过分水岭算法，将所述待抠图图像中与每个所述中心像素点相邻、且像素值相似的像素点划分为同一个相似图像块，得到分水岭图像。
8.根据权利要求4所述的方法，其特征在于，所述根据所述第一形态的涂鸦痕迹，从所述相似图像块中确定补全图像块，包括：
确定所述第一形态的涂鸦痕迹在所述画布中的涂鸦区域，并在所述待抠图图像中查找与所述涂鸦区域对应的图像区域；
在所述图像区域中选择多个目标像素点，从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块；
查找所述相似图像块中除所述目标相似图像块之外的其余相似图像块，所述其余相似图像块的数量为多个；
针对任一所述其余相似图像块，确定所述其余相似图像块与任一所述目标相似图像块之间的距离；
根据所述距离，从所述其余相似图像块中确定补全图像块。
9.根据权利要求8所述的方法，其特征在于，所述相似图像块内部均对应一个灰度值，相似图像块边缘均对应一个边缘值；
所述从所述相似图像块中确定每个所述目标像素点所属的目标相似图像块，包括：
针对任一所述目标像素点，确定所述目标像素点在所述待抠图图像中的位置，从所述分水岭图像中查找所述位置对应的分水岭像素点；
在所述分水岭像素点对应于所述灰度值的情况下，从所述相似图像块中筛选所述灰度值对应的候选相似图像块；
根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块；
在所述分水岭像素点对应于所述边缘值的情况下，按照预设的平移策略对所述位置进行平移处理；以及，
跳转至所述从所述分水岭图像中查找所述位置对应的分水岭像素点的步骤。
10.根据权利要求9所述的方法，其特征在于，所述根据所述位置，从所述候选相似图像块中确定所述目标像素点所属的目标相似图像块，包括：
确定所述候选相似图像块中所述中心像素点在所述分水岭图像中的目标位置，并确定所述位置与所述目标位置之间的距离；
选取与所述目标像素点距离最小的所述中心像素点所属的所述候选相似图像块作为所述目标像素点所属的目标相似图像块。
11.根据权利要求8所述的方法，其特征在于，所述确定所述其余相似图像块与任一所述目标相似图像块之间的距离，包括：
针对任一所述目标相似图像块，获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离；
获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离；
将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
12.根据权利要求11所述的方法，其特征在于，所述获取所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离，包括：
将所述目标相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
将所述其余相似图像块中所述中心像素点由第一颜色空间转换为第二颜色空间；
利用色差公式计算经过颜色空间转换的所述目标相似图像块中所述中心像素点与所述其余相似图像块中所述中心像素点之间的颜色距离。
13.根据权利要求11所述的方法，其特征在于，所述获取所述目标相似图像块与所述其余相似图像块之间的巴氏距离，包括：
利用第一直方图表征所述目标相似图像块中的像素分布，利用第二直方图表征所述其余相似图像块的像素分布；
利用巴氏距离公式计算所述第一直方图与所述第二直方图之间的相似度；
将所述相似度确定为所述目标相似图像块与所述其余相似图像块之间的巴氏距离。
14.根据权利要求11所述的方法，其特征在于，所述将所述颜色距离与所述巴氏距离之和确定为所述目标相似图像块与所述其余相似图像块之间的距离，包括：
确定部署所述方法的当前设备的设备性能，并根据所述设备性能，查找所述颜色距离和所述巴氏距离各自对应的权重；
根据所述权重计算所述颜色距离与所述巴氏距离的加权和，将所述加权和确定为所述目标相似图像块与所述其余相似图像块之间的距离。
15.根据权利要求8所述的方法，其特征在于，所述根据所述距离，从所述其余相似图像块中确定补全图像块，包括：
针对任一所述其余相似图像块，对所述其余相似图像块与任一所述目标相似图像块之间的所述距离求和，得到距离和；
根据所述距离和，对多个所述其余相似图像块进行排序，选取最大距离和所对应的所述其余相似图像块为补全图像块。
16.根据权利要求4所述的方法，其特征在于，所述确定所述补全图像块对应的区域为补全区域之后，所述方法还包括：
将所述补全区域中所述中心像素点确定为补全像素点；
所述从所述画布中查找与所述补全区域对应的待补全涂鸦区域，包括：
从所述画布中查找与所述补全像素点对应的待补全涂鸦像素点；
所述在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹，包括：
在所述画布的待补全涂鸦像素点上补全第二形态的涂鸦痕迹。
17.一种交互抠图装置，其特征在于，所述装置包括：
图像获取模块，用于获取待抠图图像，其中，所述待抠图图像上覆盖画布；
痕迹检测模块，用于响应于用户针对所述画布的交互操作，检测所述画布中的当前涂鸦痕迹；
痕迹补全模块，用于在所述当前涂鸦痕迹包括第一形态的涂鸦痕迹的情况下，在所述画布的待补全涂鸦区域中补全第二形态的涂鸦痕迹；
抠图模块，用于根据所述第一形态的涂鸦痕迹与所述第二形态的涂鸦痕迹，对所述待抠图图像进行抠图。
18.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的计算机程序时，实现权利要求1-16中任一所述的方法步骤。
19.一种存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-16中任一所述的方法。
CN202211291428.7A 2022-10-21 2022-10-21 交互抠图方法、装置、电子设备及存储介质 Active CN115375535B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211291428.7A CN115375535B (zh) 2022-10-21 2022-10-21 交互抠图方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211291428.7A CN115375535B (zh) 2022-10-21 2022-10-21 交互抠图方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN115375535A true CN115375535A (zh) 2022-11-22
CN115375535B CN115375535B (zh) 2023-03-31

Family

ID=84073140

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211291428.7A Active CN115375535B (zh) 2022-10-21 2022-10-21 交互抠图方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN115375535B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400386A (zh) * 2013-07-30 2013-11-20 清华大学深圳研究生院 一种用于视频中的交互式图像处理方法
CN104820990A (zh) * 2015-05-15 2015-08-05 北京理工大学 一种交互式图像抠图系统
CN107730528A (zh) * 2017-10-28 2018-02-23 天津大学 一种基于grabcut算法的交互式图像分割与融合方法
CN108596913A (zh) * 2018-03-28 2018-09-28 众安信息技术服务有限公司 一种抠图方法及装置
CN110717919A (zh) * 2019-10-15 2020-01-21 阿里巴巴（中国）有限公司 图像处理方法、装置、介质和计算设备
CN110838131A (zh) * 2019-11-04 2020-02-25 网易（杭州）网络有限公司 自动抠图的实现方法、装置、电子设备以及介质
WO2022041865A1 (zh) * 2020-08-28 2022-03-03 稿定（厦门）科技有限公司 基于多背景色统计的自动抠图方法及装置
CN114746898A (zh) * 2019-11-29 2022-07-12 三星电子株式会社 用于生成图像抠图的三分图的方法和系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400386A (zh) * 2013-07-30 2013-11-20 清华大学深圳研究生院 一种用于视频中的交互式图像处理方法
CN104820990A (zh) * 2015-05-15 2015-08-05 北京理工大学 一种交互式图像抠图系统
CN107730528A (zh) * 2017-10-28 2018-02-23 天津大学 一种基于grabcut算法的交互式图像分割与融合方法
CN108596913A (zh) * 2018-03-28 2018-09-28 众安信息技术服务有限公司 一种抠图方法及装置
CN110717919A (zh) * 2019-10-15 2020-01-21 阿里巴巴（中国）有限公司 图像处理方法、装置、介质和计算设备
CN110838131A (zh) * 2019-11-04 2020-02-25 网易（杭州）网络有限公司 自动抠图的实现方法、装置、电子设备以及介质
CN114746898A (zh) * 2019-11-29 2022-07-12 三星电子株式会社 用于生成图像抠图的三分图的方法和系统
WO2022041865A1 (zh) * 2020-08-28 2022-03-03 稿定（厦门）科技有限公司 基于多背景色统计的自动抠图方法及装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
任艳宏等: "自然图像抠图方法讨论", 《云南大学学报(自然科学版)》 *
余廷忠等: "基于自适应特征加权的数字抠像图像分割算法", 《科技通报》 *
梁芳等: "Photoshop复杂图像抠图技巧探析", 《科技资讯》 *
罗荣芳: "PhotoShop抠图技巧与应用", 《电脑编程技巧与维护》 *

Also Published As

Publication number Publication date
CN115375535B (zh) 2023-03-31

Similar Documents

Publication Publication Date Title
CN110838126B (zh) 细胞图像分割方法、装置、计算机设备和存储介质
Roeder et al. A computational image analysis glossary for biologists
CN107590447A (zh) 一种文字标题识别方法及装置
CN108830780B (zh) 图像处理方法及装置、电子设备、存储介质
WO2012074361A1 (en) Method of image segmentation using intensity and depth information
CN107688772A (zh) 保单信息录入的方法、装置、计算机设备及存储介质
US9401027B2 (en) Method and apparatus for scene segmentation from focal stack images
CN110473238B (zh) 一种图像配准方法、装置、电子设备及存储介质
CN108205671A (zh) 图像处理方法及装置
CN110288549B (zh) 视频修复方法、装置及电子设备
CN110910401A (zh) 半自动化图像分割数据标注方法、电子装置及存储介质
CN113033558A (zh) 一种用于自然场景的文本检测方法及装置、存储介质
WO2012093856A2 (en) Method and apparatus for creating a live artistic sketch of an image
CN109255311B (zh) 一种基于图像的信息识别方法及系统
CN112132892A (zh) 目标位置标注方法、装置及设备
CN115375535B (zh) 交互抠图方法、装置、电子设备及存储介质
CN113763370A (zh) 数字病理图像的处理方法、装置、电子设备及存储介质
CN111127480B (zh) 一种图像处理方法、装置、电子设备及存储介质
CN112365513A (zh) 一种模型训练的方法及装置
CN109685079B (zh) 一种特征图像类别信息的生成方法和装置
CN110135412B (zh) 名片识别方法和装置
JP4967045B2 (ja) 背景判別装置、方法及びプログラム
CN116486153A (zh) 图像分类方法、装置、设备及存储介质
Lopez et al. Line-based image segmentation method: a new approach to segment VHSR remote sensing images automatically
Gallo et al. Interactive object class segmentation for mobile devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant