[发明专利]一种图像智能选区方法、装置和计算设备

说明书

本发明公开了一种图像智能选区方法，适于在计算设备中执行，该方法包括步骤：确定用户画笔所覆盖的图像区域，以及该图像区域的中心像素点和外周线上的像素点；计算相邻像素点之间的颜色差值作为所述相邻像素点之间的距离；将所述图像区域中的每个像素点作为节点，并从中选取一个像素点集合，使得该集合中的每个像素点根据最短路径算法到中心像素点的第一最短距离L₁，不大于到外周线上任意像素点的第二最短距离L₂；其中，所述像素点集合所覆盖的区域即为该用户画笔所选中的区域。本发明还公开了对应的图像智能选区装置和计算设备。

技术领域

本发明涉及图像处理领域，尤其涉及一种图像智能选区方法、装置和计算设备。

背景技术

21世纪是一个充满信息的时代，图像作为人类感知世界的视觉基础，是人类获取信息、表达信息和传递信息的重要手段。通常，用户获取到图像的难免会有一些瑕疵，这时只要通过使用一些简单的修图软件进行一些修饰就可以达到更好的效果。目前常见的图像处理软件有photoshop、美图秀秀等，这些软件既可以安装在手机、平板等移动终端中，也可以安装计算机中。用户将图片导入到修图软件后，即可对不理想的地方进行修饰，得到完美的图片。

大部分的图像处理软件都有马赛克或者画笔的功能，用户可以选择画笔形状、设置笔触大小对图像进行涂抹上色。由于笔触一般使用程序内置的固定形状(比如圆形、矩形等)，不适用于不规则的涂抹区域，这使得用户在涂抹过程中经常需要不断切换笔触半径，即需要花大量的时间对涂抹区域进行修补。

因此，需要提供一种方法能够智能地判断哪些区域为该画笔应该选中的区域，从而快速而准确的完成区域图像的处理。

发明内容

鉴于上述问题，本发明提出了一种图像智能选区方法、装置和计算设备，以力图解决或者至少部分地解决上述问题。

根据本发明的一个方面，提供一种图像智能选区方法，适于在计算设备中执行，该方法包括步骤：确定用户画笔所覆盖的图像区域，以及该图像区域的中心像素点和外周线上的像素点；计算相邻像素点之间的颜色差值作为相邻像素点之间的距离；将图像区域中的每个像素点作为节点，并从中选取一个像素点集合，使得该集合中的每个像素点根据最短路径算法到中心像素点的第一最短距离L₁，不大于到外周线上任意像素点的第二最短距离L₂；其中，像素点集合所覆盖的区域即为该用户画笔所选中的区域。

可选地，在根据本发明的方法中，还包括：以每个像素点为节点，以相邻量像素点的颜色差值为两个节点之间的距离值，构建像素点的距离无向图。

可选地，在根据本发明的方法中，从图像区域的像素点中选取一个像素点集合的步骤包括：创建一个初始为空的小根堆结构的优先队列；将中心像素点和所有外周线上的像素点加入优先队列中；分别以中心像素点和外周上的像素点为起点，根据最短路径算法遍历图像区域内的所有像素点；以及确定中心像素所走过的路径，并选取该路径上的所有点作为所述像素点集合。

可选地，在根据本发明的方法中，将中心像素点和所有外周线上的像素点所对应的节点的权值均设为初始值，根据最短路径算法遍历图像区域内的所有像素点的步骤包括：步骤1：取优先队列的队头，并删掉头节点；步骤2：判断所删掉的节点所在位置是否可达，如果不可达，重复步骤1，直到取出一个可达的节点，其中，如果队列为空，则算法结束；步骤3：将取出的节点向相邻节点移动一步，计算起始节点到每个相邻节点的距离作为该相邻节点的权值，并将相邻节点加入到所述优先队列中；步骤4：判断优先队列的头节点是否为从中心像素点出发后到达的节点，如果是，则将该头节点从优先队列中删除，并将其对应的像素点加入到像素点集合中；步骤5：重复步骤2-4，直到遍历完图像区域内的所有像素点。