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

权利要求书

1.一种图像智能选区方法，适于在计算设备中执行，该方法包括步骤：

确定用户画笔所覆盖的图像区域，以及该图像区域的中心像素点和外周线上的像素点；

计算相邻像素点之间的颜色差值作为所述相邻像素点之间的距离；

将所述图像区域中的每个像素点作为节点，并从中选取一个像素点集合，使得该集合中的每个像素点根据最短路径算法到中心像素点的第一最短距离L₁，不大于到外周线上任意像素点的第二最短距离L₂，该步骤包括：

创建一个初始为空的小根堆结构的优先队列；

将中心像素点和所有外周线上的像素点加入所述优先队列中；

分别以所述中心像素点和外周上的像素点为起点，根据最短路径算法遍历所述图像区域内的所有像素点；以及

确定所述中心像素点所走过的路径，并选取该路径上的所有点作为所述像素点集合；

其中，所述像素点集合所覆盖的区域即为该用户画笔所选中的区域。

2.如权利要求1所述的方法，还包括：

以每个像素点为节点，以相邻量像素点的颜色差值为两个节点之间的距离值，构建所述像素点的距离无向图。

3.如权利要求1所述的方法，将所述中心像素点和所有外周线上的像素点所对应的节点的权值均设为初始值，所述根据最短路径算法遍历所述图像区域内的所有像素点的步骤包括：

步骤1：取优先队列的队头，并删掉头节点；

步骤2：判断所删掉的节点所在位置是否可达，如果不可达，重复步骤1，直到取出一个可达的节点，其中，如果队列为空，则算法结束；

步骤3：将取出的节点向相邻节点移动一步，计算起始节点到每个相邻节点的距离作为该相邻节点的权值，并将所述相邻节点加入到所述优先队列中；

步骤4：判断优先队列的头节点是否为从中心像素点出发后到达的节点，如果是，则将该头节点从所述优先队列中删除，并将其对应的像素点加入到所述集合中；

步骤5：重复步骤2-4，直到遍历完所述图像区域内的所有像素点。

4.如权利要求1或2所述的方法，所述在所述图像区域的像素点中选取一个集合的步骤包括：

创建一个初始为空的小根堆结构的优先队列；

对于所述图像区域的任意一个像素点，将其加入到所述优先队列中；

以该像素点为起点，根据最短路径算法求得该像素点到中心像素点的第一最短距离L₁，以及到外周线上每个像素点的第二最短距离L₂；

如果所述第一最短距离L₁不大于任意一个所述第二最短距离L₂，则将该像素点加入到所述像素点集合中。

5.如权利要求4所述的方法，对于任意一个像素点，将其对应的节点的权值设为初始值，所述根据最短路径算法求得该像素点到中心像素点的第一最短距离L₁的步骤包括：

步骤1：取优先队列的队头，并删掉头节点；

步骤2：判断所删掉的节点所在位置是否可达，如果不可达，重复步骤1，直到取出一个可达的节点，其中，若当前节点为中心像素点，则算法结束；

步骤3：将取出的节点向相邻节点移动一步，计算起始节点到每个相邻节点的距离作为该相邻节点的权值，并将所述相邻节点加入到所述优先队列中；

步骤4：重复步骤2、3，直到中心像素点成为优先队列的头节点，此时该头节点的权值即为到该中心像素点的第一最短距离L₁。