Dynamic object removal method and related device based on ray projection method
Through the method based on the light projection method, multi-line lidar is used to construct spatial rectangular coordinate systems and grid maps, identify and remove dynamic objects, solving the problems of high hardware requirements and slow processing speed in the existing technology, and achieving efficient dynamics Object removal.
Patent Information
- Application Number
- CN202311503288.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-13
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2043-11-13
AI Technical Summary
The existing dynamic object removal technology has high hardware requirements and slow processing speed, making it difficult to effectively remove dynamic objects, affecting the efficiency of the application field.
Using a method based on light projection method, a spatial rectangular coordinate system and spatial raster map are constructed through multi-line lidar, and a spatial distribution map of laser point cloud was scanned within a preset time period, and dynamic and static laser point clouds were determined based on these images. , and delete dynamic point clouds, retaining static point clouds to remove dynamic objects.
It reduces the hardware requirements for dynamic object removal, improves processing efficiency, simplifies the data processing process, and achieves efficient dynamic object removal.
Smart Images

Figure CN117607897B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of positioning technology, and in particular to a dynamic object removal method based on a ray projection method and a related device. Background Art
[0002] Dynamic object removal technology refers to the automatic removal of unnecessary dynamic objects from point cloud maps through computer graphics and computer vision technology, making the background cleaner and more natural. This technology is widely used in many application fields, such as surveying and mapping, augmented reality, security monitoring, etc. However, the existing dynamic object removal technology has high hardware requirements and slow processing speed. Summary of the invention
[0003] This embodiment provides a dynamic object removal method based on a ray projection method and a related device to solve the problems mentioned in the above background technology.
[0004] In a first aspect, the present application provides a method for removing dynamic objects based on a ray projection method, comprising:
[0005] Constructing a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and constructing a spatial grid map of the detected area in the spatial rectangular coordinate system;
[0006] In a preset time period, the multi-line laser radar is controlled to scan the detected area to obtain a laser point cloud spatial distribution atlas of the detected area in the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other;
[0007] Determine a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map;
[0008] The dynamic laser point cloud is deleted and the static laser point cloud is retained to remove dynamic objects in the detected area within the preset time period.
[0009] In a second aspect, the present application provides a dynamic object removal device based on a ray projection method, comprising:
[0010] A construction module, used to construct a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and to construct a spatial grid map of the detected area in the spatial rectangular coordinate system;
[0011] A control module, used to control the multi-line laser radar to scan the detected area within a preset time period, and obtain a laser point cloud spatial distribution atlas of the detected area within the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other;
[0012] A determination module, configured to determine a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map;
[0013] The decision module is used to delete the dynamic laser point cloud and retain the static laser point cloud to remove dynamic objects in the detected area within the preset time period.
[0014] In a third aspect, the present application provides a terminal device, comprising a processor, a memory, and a computer program stored in the memory and executable by the processor, wherein when the computer program is executed by the processor, the dynamic object removal method based on the ray casting method as described above is implemented.
[0015] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the dynamic object removal method based on the ray casting method as described above is implemented.
[0016] The present application provides a dynamic object removal method based on a ray projection method and a related device, the method comprising constructing a spatial rectangular coordinate system with the center of gravity of a multi-line laser radar as the origin, and constructing a spatial grid map of a detected area in the spatial rectangular coordinate system; within a preset time period, controlling the multi-line laser radar to scan the detected area, and obtaining a laser point cloud spatial distribution atlas of the detected area within the preset time period; wherein the laser point cloud spatial distribution atlas comprises a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other; determining a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map;
[0017] The dynamic laser point cloud is deleted and the static laser point cloud is retained to remove the dynamic objects in the detected area within the preset time period. The method can remove the dynamic objects in the detected area without complicated data processing, reduces the hardware requirements for dynamic object removal, is easy to implement, and improves the efficiency of dynamic object removal. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.
[0019] Figure 1 A schematic diagram of a flow chart of a dynamic object removal method based on a ray projection method provided in an embodiment of the present application;
[0020] Figure 2 A schematic block diagram of the structure of a dynamic object removal device based on a ray projection method provided in an embodiment of the present application;
[0021] Figure 3 A schematic block diagram of the structure of a terminal device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0022] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0023] The flowcharts shown in the accompanying drawings are only examples and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may also be decomposed, combined or partially merged, so the actual execution order may change based on actual conditions.
[0024] It should also be understood that the terms used in this application specification are only for the purpose of describing specific embodiments and are not intended to limit the application. As used in this application specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.
[0025] It should be further understood that the term “and / or” used in the specification and appended claims refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.
[0026] Dynamic object removal technology refers to the automatic removal of unnecessary dynamic objects from point cloud maps through computer graphics and computer vision technology, making the background cleaner and more natural. This technology is widely used in many application fields, such as surveying and mapping, augmented reality, security monitoring, etc. However, the existing dynamic object removal technology has high hardware requirements and slow processing speed. To this end, the embodiment of the present application provides a dynamic object removal method and related devices based on ray projection method to solve the above problems.
[0027] In conjunction with the accompanying drawings, some embodiments of the present application are described in detail below. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.
[0028] See also Figure 1 , Figure 1 A schematic diagram of a process flow of a dynamic object removal method based on a ray projection method provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, the dynamic object removal method based on the ray projection method provided in the embodiment of the present application includes steps S100 to S400.
[0029] Step S100: construct a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and construct a spatial grid map of the detected area in the spatial rectangular coordinate system.
[0030] Wherein, the detected area can be a surveying and mapping area, a security monitoring area, etc., each grid in the spatial grid map corresponds to a unique spatial coordinate point, each of the grids is a three-dimensional figure with exactly the same shape and size, the diameter of the circumscribed sphere of the three-dimensional figure is not greater than 0.5 mm, and the spatial coordinate point of each grid is the spatial coordinate point corresponding to the center of the circumscribed sphere of the three-dimensional figure corresponding to each grid. It can be understood that the smaller the diameter of the circumscribed sphere of the three-dimensional figure, the more helpful it is to more accurately determine the dynamic laser point cloud and the static laser point cloud in the subsequent processing process. It can also be understood that by constructing the spatial grid map of the detected area in the spatial rectangular coordinate system, the positions of the dynamic laser point cloud and the static laser point cloud can be more accurately determined in the subsequent processing process, thereby improving the accuracy of dynamic object removal.
[0031] Step S200: within a preset time period, control the multi-line laser radar to scan the detected area to obtain a laser point cloud spatial distribution atlas of the detected area within the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other.
[0032] It can be understood that when the laser emitted by the multi-line laser radar encounters a physical object, the laser emitted by the multi-line laser radar will be reflected to form a laser point cloud. Within the preset time period, if there is a moving object in the detected area, within the preset time period, the multi-line laser radar is controlled to scan the detected area, and different laser point cloud spatial distribution maps can be obtained.
[0033] It should be noted that, within the preset time period, when the multi-line laser radar scans the detected area, it is necessary to obtain in real time the laser point cloud spatial distribution map formed when the laser radar scans the detected area, that is, the laser point cloud spatial distribution atlas is equivalent to a video, through which the changes in the spatial distribution of the laser point cloud in the detected area within the preset time period can be observed.
[0034] Step S300: determining a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map.
[0035] It can be understood that the dynamic laser point cloud is the laser point cloud corresponding to the dynamic objects in the detection area within the preset time period, and the static laser point cloud is the laser point cloud corresponding to the static objects in the detection area within the preset time period.
[0036] Step S400: Delete the dynamic laser point cloud and retain the static laser point cloud to remove dynamic objects in the detected area within the preset time period.
[0037] The method provided in this embodiment first constructs a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and constructs a spatial grid map of the detected area in the spatial rectangular coordinate system, and then controls the multi-line laser radar to scan the detected area within a preset time period to obtain a laser point cloud spatial distribution atlas of the detected area within the preset time period, and finally determines a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map, deletes the dynamic laser point cloud, and retains the static laser point cloud to remove dynamic objects in the detected area within the preset time period. This method can remove dynamic objects in the detected area without complex data processing, reduces the hardware requirements for dynamic object removal, is easy to implement, and improves the efficiency of dynamic object removal.
[0038] In some embodiments, the determining of the dynamic laser point cloud and the static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map comprises the following steps:
[0039] Mapping the spatial grid map to each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas to obtain the laser point cloud spatial distribution atlas;
[0040] Determining the number of times each grid in the spatial grid map is hit by the laser and the number of times each grid is penetrated by the laser based on the laser point cloud spatial distribution atlas;
[0041] For each grid in the spatial grid, comparing the number of times the grid is hit by the laser and the number of times the grid is penetrated by the laser;
[0042] If the number of times the grid is hit is less than the number of times the grid is penetrated, the grid is determined as a dynamic grid, and the laser point cloud in the dynamic grid is determined as a dynamic point cloud;
[0043] If the number of times the grid is hit is not less than the number of times the grid is penetrated, the grid is determined as a static grid, and the laser point cloud in the static grid is determined as a static point cloud.
[0044] It can be understood that after mapping the spatial grid map onto the laser point cloud spatial distribution map, the laser point cloud on the laser point cloud spatial distribution map can be accurately positioned, that is, the laser point cloud can be accurately positioned through the spatial coordinate points of the grid where the laser point cloud is located.
[0045] It can be understood that, for any grid in the spatial grid map, when there is a physical object in the grid, when the laser emitted by the multi-line lidar encounters the grid, the laser will be reflected and a laser point cloud will be formed in the grid, indicating that the grid is hit; when there is no physical object in the grid, the laser will pass through the grid and no laser point cloud will be formed in the grid, indicating that the grid is penetrated.
[0046] It should be noted that the determining the number of times each grid in the spatial grid map is hit by the laser and the number of times each grid is penetrated by the laser based on the laser point cloud spatial distribution atlas includes the following steps:
[0047] For each grid in the spatial grid map, determining the number of times the laser point cloud appears and the number of times the laser point cloud does not appear in the grid based on the laser point cloud spatial distribution atlas;
[0048] For each grid in the spatial grid map, the number of times a laser point cloud appears in the grid is determined as the number of times the grid is hit by the laser, and the number of times a laser point cloud does not appear in the grid is determined as the number of times the grid is penetrated by the laser.
[0049] It should be noted that, for each grid in the spatial grid map, a specific method for determining the number of times the laser point cloud appears and the number of times the laser point cloud does not appear in the grid based on the laser point cloud spatial distribution atlas is to check whether the laser point cloud appears in the grid in each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas, determine the number of the laser point cloud spatial distribution maps in which the laser point cloud appears in the grid as the number of times the laser point cloud appears in the grid, and determine the number of the laser point cloud spatial distribution maps in which the laser point cloud does not appear in the grid as the number of times the laser point cloud does not appear in the grid.
[0050] The method provided in this embodiment determines the dynamic laser point cloud and the static laser point cloud by the number of times each grid in the spatial grid map is hit and the number of times it is penetrated. This method for determining the dynamic laser point cloud and the static laser point cloud is simple and easy, and helps to improve the efficiency of dynamic object removal.
[0051] In some embodiments, the determining of the dynamic laser point cloud and the static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map comprises the following steps:
[0052] Mapping the spatial grid map to each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas to obtain the laser point cloud spatial distribution atlas;
[0053] Determining a target grid based on the laser point cloud spatial distribution atlas; wherein the target grid is a grid hit by the laser within the preset time period;
[0054] Determining the number of times each of the target grids is hit by the laser and the number of times each of the target grids is penetrated by the laser based on the laser point cloud spatial distribution atlas;
[0055] For each of the target grids, comparing the number of times the target grid is hit by the laser and the number of times the target grid is penetrated by the laser;
[0056] If the number of times the target grid is hit by the laser is less than the number of times the target grid is penetrated by the laser, the target grid is determined as a dynamic grid, and the laser point cloud in the dynamic grid is determined as a dynamic laser point cloud;
[0057] If the number of times the target grid is hit by the laser is not less than the number of times the target grid is penetrated by the laser, the target grid is determined as a static grid, and the laser point cloud in the static grid is determined as a static laser point cloud.
[0058] It can be understood that after mapping the spatial grid map onto the laser point cloud spatial distribution map, the laser point cloud on the laser point cloud spatial distribution map can be accurately positioned, that is, the laser point cloud can be accurately positioned through the spatial coordinate points of the grid where the laser point cloud is located.
[0059] It can be understood that for any grid in the spatial grid map, when there is a physical object in the grid, when the laser emitted by the multi-line laser radar encounters the grid, the laser will be reflected, and a laser point cloud will be formed in the grid, indicating that the grid is hit; when there is no physical object in the grid, the laser will pass through the grid, and no laser point cloud will be formed in the grid, indicating that the grid is penetrated. Therefore, a grid hit by the laser refers to a grid where a laser point cloud has appeared.
[0060] It should be noted that the determining the number of times each target grid is hit by the laser and the number of times each target grid is penetrated by the laser based on the laser point cloud spatial distribution atlas comprises the following steps:
[0061] For each of the target grids, determining the number of times the laser point cloud appears and the number of times the laser point cloud does not appear in the target grid based on the laser point cloud spatial distribution atlas;
[0062] For each of the target grids, the number of times the laser point cloud appears in the target grid is determined as the number of times the target grid is hit by the laser, and the number of times the laser point cloud does not appear in the target grid is determined as the number of times the target grid is penetrated by the laser.
[0063] It should be noted that, for each of the target grids, a specific method for determining the number of times the laser point cloud appears and the number of times the laser point cloud does not appear in the target grid based on the laser point cloud spatial distribution atlas is to check whether the laser point cloud appears in the target grid in each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas, and determine the number of the laser point cloud spatial distribution maps in which the laser point cloud appears in the target grid as the number of times the laser point cloud appears in the target grid, and determine the number of the laser point cloud spatial distribution maps in which the laser point cloud does not appear in the target grid as the number of times the laser point cloud does not appear in the target grid.
[0064] The method provided in this embodiment determines the target grid based on the laser point cloud spatial distribution atlas, and then determines the dynamic laser point cloud and the static laser point cloud based on the number of times each of the target grids is hit by the laser and the number of times each of the target grids is penetrated by the laser. Since the method provided in this embodiment does not analyze the hits and penetrations of each grid in the spatial grid map, but only analyzes the hits and penetrations of the target grids that have appeared in the laser point cloud, thereby determining the static laser point cloud and the dynamic laser point cloud, the method provided in this embodiment can further simplify the data processing process, help save hardware memory and computing resources, and further improve the efficiency of dynamic object removal.
[0065] In some embodiments, the method further comprises the following steps:
[0066] For each of the dynamic grids, determining whether there is a static grid adjacent to the dynamic grid;
[0067] For each of the dynamic grids, if there is a static grid adjacent to the dynamic grid, first target timestamp information and second target timestamp information are determined based on the laser point cloud spatial distribution atlas; wherein the first target timestamp information is timestamp information of the dynamic grid being hit by the laser, and the second target timestamp information is timestamp information of the static grid adjacent to the dynamic grid being hit by the laser; wherein the second target timestamp information includes one or more;
[0068] For each of the dynamic grids, the first target timestamp information corresponding to the dynamic grid is compared with each of the second target timestamp information corresponding to the dynamic grid, and the static grid corresponding to the second target timestamp information that is completely consistent with the first target timestamp information is determined as a dynamic grid.
[0069] It can be understood that the timestamp information of each second target corresponding to the dynamic grid refers to the timestamp information of each static grid adjacent to the dynamic grid being hit by the laser. If the timestamp information of the static grid adjacent to the dynamic grid being hit by the laser is consistent with the timestamp information of the dynamic grid being hit by the laser, it means that the laser point cloud in the static grid adjacent to the dynamic grid is also a dynamic laser point cloud.
[0070] The method provided in this embodiment can solve the omission problem of the dynamic grid, thereby improving the accuracy of the dynamic laser point cloud and the static laser point cloud, and further improving the accuracy of the dynamic object removal.
[0071] See also Figure 2 , Figure 2The structure schematic block diagram of the dynamic object removal device 100 based on the light projection method provided in the embodiment of the present application is as follows: Figure 2 As shown, the dynamic object removal device 100 based on the ray projection method includes:
[0072] The construction module 110 is used to construct a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and to construct a spatial grid map of the detected area in the spatial rectangular coordinate system.
[0073] The control module 120 is used to control the multi-line laser radar to scan the detected area within a preset time period to obtain a laser point cloud spatial distribution atlas of the detected area within the preset time period; wherein the laser point cloud spatial distribution atlas includes multiple laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other.
[0074] The determination module 130 is used to determine the dynamic laser point cloud and the static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map.
[0075] The decision module 140 is used to delete the dynamic laser point cloud and retain the static laser point cloud to remove the dynamic objects in the detected area within the preset time period.
[0076] It should be noted that technicians in the relevant technical field can clearly understand that for the convenience and simplicity of description, the specific working process of the above-described device and each module can refer to the corresponding process in the aforementioned dynamic object removal method based on ray projection method embodiment, and will not be repeated here.
[0077] The dynamic object removal device 100 based on the ray projection method provided in the above embodiment can be implemented in the form of a computer program. The computer program can be used in a computer program such as Figure 3 The system is run on the terminal device 200 shown.
[0078] See also Figure 3 , Figure 3 The terminal device 200 provided in the embodiment of the present application is a schematic block diagram of the structure, wherein the terminal device 200 includes a processor 201 and a memory 202, wherein the processor 201 and the memory 202 are connected via a system bus 203, wherein the memory 202 may include a non-volatile storage medium and an internal memory.
[0079] The non-volatile storage medium can store a computer program. The computer program includes program instructions, and when the program instructions are executed by the processor 201, the processor 201 can execute any of the above-mentioned dynamic object removal methods based on the ray casting method.
[0080] The processor 201 is used to provide computing and control capabilities to support the operation of the entire terminal device 200.
[0081] The internal memory provides an environment for the operation of the computer program in the non-volatile storage medium. When the computer program is executed by the processor 201, the processor 201 can execute any of the above-mentioned dynamic object removal methods based on the ray projection method.
[0082] Those skilled in the art will understand that Figure 3 The structure shown in the figure is only a block diagram of a partial structure related to the scheme of the present application, and does not constitute a limitation on the terminal device 200 involved in the scheme of the present application. The specific terminal device 200 may include more or fewer components than shown in the figure, or combine certain components, or have a different component arrangement.
[0083] It should be understood that the processor 201 may be a central processing unit (CPU), and the processor 201 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.
[0084] In some embodiments, the processor 201 is used to run a computer program stored in the memory to implement the following steps:
[0085] Constructing a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and constructing a spatial grid map of the detected area in the spatial rectangular coordinate system;
[0086] In a preset time period, the multi-line laser radar is controlled to scan the detected area to obtain a laser point cloud spatial distribution atlas of the detected area in the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other;
[0087] Determine a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map;
[0088] The dynamic laser point cloud is deleted and the static laser point cloud is retained to remove dynamic objects in the detected area within the preset time period.
[0089] An embodiment of the present application also provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by one or more processors, the one or more processors implement the dynamic object removal method based on the ray projection method as provided in the embodiment of the present application.
[0090] The computer-readable storage medium may be an internal storage unit of the terminal device 200 in the aforementioned embodiment, such as a hard disk or memory of the terminal device 200. The computer-readable storage medium may also be an external storage device of the terminal device 200, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped with the terminal device 200.
[0091] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in the present application, and these modifications or replacements should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.
Claims
1. A dynamic object removal method based on ray casting method, It is characterized in that include: Constructing a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and constructing a spatial grid map of the detected area in the spatial rectangular coordinate system; In a preset time period, the multi-line laser radar is controlled to scan the detected area to obtain a laser point cloud spatial distribution atlas of the detected area in the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other; Determine a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map; Deleting the dynamic laser point cloud and retaining the static laser point cloud to remove dynamic objects in the detected area within the preset time period; Wherein, the dynamic Laser point cloud and static laser point cloud, including: Mapping the spatial grid map to each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas to obtain the laser point cloud spatial distribution atlas; Determining the number of times each grid in the spatial grid map is hit by the laser and the number of times each grid is penetrated by the laser based on the laser point cloud spatial distribution atlas; For each grid in the spatial grid, comparing the number of times the grid is hit by the laser and the number of times the grid is penetrated by the laser; If the number of times the grid is hit is less than the number of times the grid is penetrated, determining the grid as a dynamic grid; If the number of times the grid is hit is not less than the number of times the grid is penetrated, determining the grid as a static grid; For each of the dynamic grids, determining whether there is a static grid adjacent to the dynamic grid; For each of the dynamic grids, if there is a static grid adjacent to the dynamic grid, first target timestamp information and second target timestamp information are determined based on the laser point cloud spatial distribution atlas; wherein the first target timestamp information is timestamp information of the dynamic grid being hit by the laser, and the second target timestamp information is timestamp information of the static grid adjacent to the dynamic grid being hit by the laser; wherein the second target timestamp information includes one or more; For each of the dynamic grids, the first target timestamp information corresponding to the dynamic grid is compared with each of the second target timestamp information corresponding to the dynamic grid, and the static grid corresponding to the second target timestamp information that is completely consistent with the first target timestamp information is determined as a dynamic grid; The laser point cloud within the dynamic grid is determined as a dynamic point cloud, and the laser point cloud within the static grid is determined as a static point cloud.
2. The method for removing dynamic objects based on ray casting method according to claim 1, It is characterized in that The determining, based on the laser point cloud spatial distribution atlas, the number of times each grid in the spatial grid map is hit by the laser and the number of times each grid is penetrated by the laser comprises: For each grid in the spatial grid map, determining the number of times the laser point cloud appears and the number of times the laser point cloud does not appear in the grid based on the laser point cloud spatial distribution atlas; For each grid in the spatial grid map, the number of times a laser point cloud appears in the grid is determined as the number of times the grid is hit by the laser, and the number of times a laser point cloud does not appear in the grid is determined as the number of times the grid is penetrated by the laser.
3. The method for removing dynamic objects based on ray casting method according to claim 1, It is characterized in that The determining of the dynamic laser point cloud and the static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map comprises: Mapping the spatial grid map to each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas to obtain the laser point cloud spatial distribution atlas; Determining a target grid based on the laser point cloud spatial distribution atlas; wherein the target grid is a grid hit by the laser within the preset time period; Determining the number of times each of the target grids is hit by the laser and the number of times each of the target grids is penetrated by the laser based on the laser point cloud spatial distribution atlas; For each of the target grids, comparing the number of times the target grid is hit by the laser and the number of times the target grid is penetrated by the laser; If the number of times the target grid is hit by the laser is less than the number of times the target grid is penetrated by the laser, the target grid is determined as a dynamic grid, and the laser point cloud in the dynamic grid is determined as a dynamic laser point cloud; If the number of times the target grid is hit by the laser is not less than the number of times the target grid is penetrated by the laser, the target grid is determined as a static grid, and the laser point cloud in the static grid is determined as a static laser point cloud.
4. A dynamic object removal device based on ray projection method, It is characterized in that include: A construction module, used to construct a spatial rectangular coordinate system with the center of gravity of the multi-line laser radar as the origin, and to construct a spatial grid map of the detected area in the spatial rectangular coordinate system; A control module, used to control the multi-line laser radar to scan the detected area within a preset time period, and obtain a laser point cloud spatial distribution atlas of the detected area within the preset time period; wherein the laser point cloud spatial distribution atlas includes a plurality of laser point cloud spatial distribution maps, and the timestamps corresponding to the respective laser point cloud spatial distribution maps are different from each other; A determination module, configured to determine a dynamic laser point cloud and a static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map; A decision module, used for deleting the dynamic laser point cloud and retaining the static laser point cloud, so as to remove dynamic objects in the detected area within the preset time period; Wherein, the determining of the dynamic laser point cloud and the static laser point cloud based on the laser point cloud spatial distribution atlas and the spatial grid map includes: Mapping the spatial grid map to each of the laser point cloud spatial distribution maps in the laser point cloud spatial distribution atlas to obtain the laser point cloud spatial distribution atlas; Determining the number of times each grid in the spatial grid map is hit by the laser and the number of times each grid is penetrated by the laser based on the laser point cloud spatial distribution atlas; For each grid in the spatial grid, comparing the number of times the grid is hit by the laser and the number of times the grid is penetrated by the laser; If the number of times the grid is hit is less than the number of times the grid is penetrated, determining the grid as a dynamic grid; If the number of times the grid is hit is not less than the number of times the grid is penetrated, determining the grid as a static grid; For each of the dynamic grids, determining whether there is a static grid adjacent to the dynamic grid; For each of the dynamic grids, if there is a static grid adjacent to the dynamic grid, first target timestamp information and second target timestamp information are determined based on the laser point cloud spatial distribution atlas; wherein the first target timestamp information is timestamp information of the dynamic grid being hit by the laser, and the second target timestamp information is timestamp information of the static grid adjacent to the dynamic grid being hit by the laser; wherein the second target timestamp information includes one or more; For each of the dynamic grids, the first target timestamp information corresponding to the dynamic grid is compared with each of the second target timestamp information corresponding to the dynamic grid, and the static grid corresponding to the second target timestamp information that is completely consistent with the first target timestamp information is determined as a dynamic grid; The laser point cloud within the dynamic grid is determined as a dynamic point cloud, and the laser point cloud within the static grid is determined as a static point cloud.
5. A terminal device, It is characterized in that The terminal device includes a processor, a memory, and a computer program stored in the memory and executable by the processor, wherein when the computer program is executed by the processor, the dynamic object removal method based on the ray projection method as described in any one of claims 1 to 3 is implemented.
6. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, wherein when the computer program is executed by a processor, the dynamic object removal method based on the ray casting method as claimed in any one of claims 1 to 3 is implemented.
