Method and device for determining positions of navigation target points and computer-readable storage medium

1 . A computer-implemented method for determining positions of navigation target points, the method comprising:

acquiring an initial map, wherein the initial map represents a plan view corresponding to an explored area;

performing contour extraction processing on the explored area to obtain a first contour map corresponding to the explored area, wherein the first contour map comprises one or more connecting sections, and the one or more connecting sections are between adjacent ones of a plurality of sub-areas in the explored area, respectively;

performing dilation processing on the first contour map to obtain a second contour map to remove the connecting sections;

based on the initial map and the second contour map, extracting at least one navigation target point area from the explored area; and

determining the positions of the navigation target points based on connected components corresponding to the at least one navigation target point area.

2 . The method of claim 1 , further comprising, before performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area,

performing erosion on the explored area to reduce a width corresponding to each of the one or more connecting sections.

3 . The method of claim 1 , wherein performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area comprises:

identifying a contour of the explored area using a preset edge detection algorithm to obtain contour points corresponding to the explored area; and

generating the first contour map based on the contour points corresponding to the explored area using a preset contour drawing function.

4 . The method of claim 1 , wherein extracting at least one navigation target point area from the explored area based on the initial map and the second contour map comprises:

preprocessing the initial map to obtain a first map corresponding to the initial map, wherein the first map represents a feature map corresponding to the explored area;

performing pixel-by-pixel subtraction processing on the first map and the second contour map to obtain a difference image;

traversing the difference image to remove pixels in the difference image whose difference is not a preset pixel value to obtain remaining pixels; and

generating the at least one navigation target point area based on the remaining pixels.

5 . The method of claim 4 , wherein preprocessing the initial map to obtain the first map corresponding to the initial map comprises:

performing noise removal on the initial map to obtain a noise-processed initial map; and

performing binarization processing on the noise-processed initial map to obtain the first map.

6 . The method of claim 5 , wherein performing noise removal on the initial map to obtain the noise-processed initial map comprises:

performing dilation processing on the initial map using a preset matrix to obtain a first sub-initial map;

performing erosion on the first sub-initial map using the preset matrix to obtain a second sub-initial map; and

merging the first sub-initial map and the second sub-initial map to generate the noise-processed initial map.

7 . The method of claim 1 , wherein determining the positions of the navigation target points based on connected components corresponding to the at least one navigation target point area comprises:

determining an area corresponding to each of the connected components in the at least one navigation target point area;

calculating a centroid of the area corresponding to each of the connected components; and

determining a position of the centroid of the area corresponding to each of the connected components as one of the positions of the navigation target points.

8 . A device comprising:

one or more processors; and

a memory coupled to the one or more processors, the memory storing programs that, when executed by the one or more processors, cause performance of operations comprising:

acquiring an initial map, wherein the initial map represents a plan view corresponding to an explored area;

performing contour extraction processing on the explored area to obtain a first contour map corresponding to the explored area, wherein the first contour map comprises one or more connecting sections, and the one or more connecting sections are between adjacent ones of a plurality of sub-areas in the explored area, respectively;

performing dilation processing on the first contour map to obtain a second contour map to remove the connecting sections;

based on the initial map and the second contour map, extracting at least one navigation target point area from the explored area; and

determining positions of navigation target points based on connected components corresponding to the at least one navigation target point area.

9 . The device of claim 8 , wherein the operations further comprise, before performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area,

performing erosion on the explored area to reduce a width corresponding to each of the one or more connecting sections.

10 . The device of claim 8 , wherein performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area comprises:

identifying a contour of the explored area using a preset edge detection algorithm to obtain contour points corresponding to the explored area; and

generating the first contour map based on the contour points corresponding to the explored area using a preset contour drawing function.

11 . The device of claim 8 , wherein extracting at least one navigation target point area from the explored area based on the initial map and the second contour map comprises:

preprocessing the initial map to obtain a first map corresponding to the initial map, wherein the first map represents a feature map corresponding to the explored area;

performing pixel-by-pixel subtraction processing on the first map and the second contour map to obtain a difference image;

traversing the difference image to remove pixels in the difference image whose difference is not a preset pixel value to obtain remaining pixels; and

generating the at least one navigation target point area based on the remaining pixels.

12 . The device of claim 11 , wherein preprocessing the initial map to obtain the first map corresponding to the initial map comprises:

performing noise removal on the initial map to obtain a noise-processed initial map; and

performing binarization processing on the noise-processed initial map to obtain the first map.

13 . The device of claim 12 , wherein performing noise removal on the initial map to obtain the noise-processed initial map comprises:

performing dilation processing on the initial map using a preset matrix to obtain a first sub-initial map;

performing erosion on the first sub-initial map using the preset matrix to obtain a second sub-initial map; and

merging the first sub-initial map and the second sub-initial map to generate the noise-processed initial map.

14 . The device of claim 8 , wherein determining the positions of the navigation target points based on connected components corresponding to the at least one navigation target point area comprises:

determining an area corresponding to each of the connected components in the at least one navigation target point area;

calculating a centroid of the area corresponding to each of the connected components; and

determining a position of the centroid of the area corresponding to each of the connected components as one of the positions of the navigation target points.

15 . A non-transitory computer-readable storage medium storing instructions that, when executed by at least one processor of a device, cause the at least one processor to perform a method for determining positions of navigation target points, the method comprising:

acquiring an initial map, wherein the initial map represents a plan view corresponding to an explored area;

performing contour extraction processing on the explored area to obtain a first contour map corresponding to the explored area, wherein the first contour map comprises one or more connecting sections, and the one or more connecting sections are between adjacent ones of a plurality of sub-areas in the explored area, respectively;

performing dilation processing on the first contour map to obtain a second contour map to remove the connecting sections;

based on the initial map and the second contour map, extracting at least one navigation target point area from the explored area; and

determining the positions of the navigation target points based on connected components corresponding to the at least one navigation target point area.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the method further comprises, before performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area,

performing erosion on the explored area to reduce a width corresponding to each of the one or more connecting sections.

17 . The non-transitory computer-readable storage medium of claim 15 , wherein performing contour extraction processing on the explored area to obtain the first contour map corresponding to the explored area comprises:

identifying a contour of the explored area using a preset edge detection algorithm to obtain contour points corresponding to the explored area; and

generating the first contour map based on the contour points corresponding to the explored area using a preset contour drawing function.

18 . The non-transitory computer-readable storage medium of claim 15 , wherein extracting at least one navigation target point area from the explored area based on the initial map and the second contour map comprises:

preprocessing the initial map to obtain a first map corresponding to the initial map, wherein the first map represents a feature map corresponding to the explored area;

performing pixel-by-pixel subtraction processing on the first map and the second contour map to obtain a difference image;

traversing the difference image to remove pixels in the difference image whose difference is not a preset pixel value to obtain remaining pixels; and

generating the at least one navigation target point area based on the remaining pixels.

19 . The non-transitory computer-readable storage medium of claim 18 , wherein preprocessing the initial map to obtain the first map corresponding to the initial map comprises:

performing noise removal on the initial map to obtain a noise-processed initial map; and

performing binarization processing on the noise-processed initial map to obtain the first map.

20 . The non-transitory computer-readable storage medium of claim 19 , wherein performing noise removal on the initial map to obtain the noise-processed initial map comprises:

performing dilation processing on the initial map using a preset matrix to obtain a first sub-initial map;

performing erosion on the first sub-initial map using the preset matrix to obtain a second sub-initial map; and

merging the first sub-initial map and the second sub-initial map to generate the noise-processed initial map.