A forestry survey planning and design method and system based on 3D laser modeling
By using three-dimensional laser modeling and ant colony algorithms in the forestry survey area, the problems of high cost, poor real-time and low efficiency of traditional forestry monitoring are solved, and efficient and accurate forestry survey planning is achieved.
Patent Information
- Application Number
- CN202411209051.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-30
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-08-30
AI Technical Summary
Traditional forestry monitoring has high cost, poor real-time performance and low efficiency, which cannot meet the needs of forestry surveys.
Using a forestry survey planning and design method based on three-dimensional laser modeling, the forestry image is collected and processed, and the forestry ownership unit boundaries are determined, and the ant colony algorithm is used to allocate the survey. Task to find the shortest path.
It improves the real-time and efficient nature of forestry survey planning, ensuring the accuracy and cost-effectiveness of surveys.
Smart Images

Figure CN118710089B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of survey management technology, and in particular to a forestry survey planning and design method and system based on three-dimensional laser modeling. Background Art
[0002] Forestry survey is the basic work of forestry ecological construction, and it can effectively prevent forest fires, pests and diseases. However, due to the high cost, poor real-time performance and low efficiency of traditional forestry monitoring, it cannot meet the needs of forestry survey.
[0003] The existing Chinese patent application CN109886505A, the method determines the location of each survey point of forestry field survey; and connects each survey point to form a survey route network; at the same time, by traversing the historical survey route data, the route experience value of each route is determined; and the corresponding route is selected according to the determined route experience value; at the same time, according to the difficulty level, terrain slope, distance and route experience value of each route, the route index of each route is determined; according to the starting survey point and the route index, the field survey route is selected, and the route with the smallest total route index is selected for investigation; but since the survey route is selected only by calculating the difficulty of the route, it cannot meet the overall forestry investigation and has certain limitations. Summary of the invention
[0004] 1. Technical issues to be resolved
[0005] In view of the shortcomings of the existing technology, the present invention provides a forestry survey planning and design method and system based on three-dimensional laser modeling, which has the advantages of real-time, high efficiency and accuracy, and solves the problems of high cost, poor real-time performance and low efficiency in traditional forestry monitoring.
[0006] (II) Technical solution
[0007] In order to solve the above-mentioned technical problems of high cost, poor real-time performance and low efficiency of traditional forestry monitoring, the present invention provides the following technical solutions:
[0008] A forestry survey planning and design method based on three-dimensional laser modeling specifically includes the following steps:
[0009] S1. Plan a scanning area of the air-space-ground-multi-platform 3D laser scanning equipment in the forestry survey area, and collect forestry images in the forestry survey area through the planned air-space-ground-multi-platform 3D laser scanning equipment;
[0010] S2, processing the collected forestry images in the forestry survey area to obtain processed forestry images;
[0011] S3, determining the forestry ownership unit boundary based on the processed forestry image;
[0012] S4. Based on the determined forestry ownership unit boundary, multiple forestry survey tasks are set within the determined forestry ownership unit boundary, and each forestry survey task is allocated through the ant colony algorithm to find the shortest path to complete the forestry survey task.
[0013] The present invention plans a scanning area of an air-space-ground-multi-platform three-dimensional laser scanning device in a forestry survey area, collects forestry images in the forestry survey area through the planned air-space-ground-multi-platform three-dimensional laser scanning device, processes the forestry images in the forestry survey area collected in real time, determines the boundaries of forestry ownership units based on the processed forestry images, and then sets multiple forestry survey tasks according to the determined boundaries, allocates each forestry survey task through an ant colony algorithm, finds the shortest path to complete the forestry survey task, and improves the real-time and high efficiency of forestry survey planning.
[0014] Preferably, planning the scanning area of the air-ground-space multi-platform three-dimensional laser scanning equipment in the forestry survey area comprises the following steps:
[0015] S11. Set up z control areas around the forestry survey area and plan a group of air-ground multi-platform 3D laser scanning equipment in each control area;
[0016] Based on the set control area, number the z control areas ;
[0017] It is assumed that each area has only one set of multi-platform 3D laser scanning equipment for forestry collection;
[0018] S12, control area is the coordinate origin, according to Coordinates establish a three-dimensional control coordinate system and based on the control area Determine the coordinates of each other control area;
[0019] S13. Save the coordinates of each control area in the system database.
[0020] Preferably, collecting forestry images in a forestry survey area by a planned three-dimensional laser scanning device with multiple platforms of air, space, and ground includes the following steps:
[0021] Set a projection plane, project the 3D point cloud data captured by the 3D laser scanning equipment on multiple platforms of air, space, and ground onto the plane, and obtain a 2D image;
[0022] The projection mapping formula of 3D point cloud data is as follows:
[0023] ;
[0024] in, Represents the collected 3D point cloud data, represents the two-dimensional image data obtained by projection, Represents the horizontal coordinate of the 3D point cloud data. Represents the vertical coordinate of the 3D point cloud data. Represents the vertical coordinate of the 3D point cloud data. They represent the translation parameters and rotation parameters of the three-dimensional laser scanning equipment on the multi-platform of air, space, and ground respectively;
[0025] Based on the projection mapping formula of 3D point cloud data, the 3D point cloud data is traversed to determine the image coordinates of each point projection and summarize to obtain a 2D image;
[0026] The obtained two-dimensional image is set to be a forestry image collected within the forestry survey area;
[0027] The present invention conducts a preliminary investigation of the forestry investigation area by setting up control areas around the forestry investigation area and planning a group of air-space-ground multi-platform three-dimensional laser scanning equipment on each control area. At the same time, by establishing a coordinate system, the positioning of each control area around the forestry investigation area is completed, thereby ensuring the accuracy of the forestry investigation.
[0028] Preferably, the processing of the collected forestry images in the forestry survey area comprises the following steps:
[0029] S21, performing smoothing processing on the collected forestry image to obtain a smoothed forestry image;
[0030] S22, performing image segmentation on the smoothed forestry image to obtain a segmented forestry image;
[0031] S23, setting the segmented forestry image as the processed forestry image.
[0032] Preferably, the step of smoothing the collected forestry image to obtain the smoothed forestry image comprises the following steps:
[0033] S211, setting a window, wherein the window includes the forestry image pixels to be processed in the collected forestry image and the neighborhood pixels around the forestry image;
[0034] S212, for each pixel in the window, calculating the weight of each pixel;
[0035] The pixel weight calculation formula is as follows:
[0036] ;
[0037] ;
[0038] in, represents the Gaussian distribution function, Represents the horizontal coordinate of the pixel point, Represents the vertical coordinate of the pixel point. represents the pixel weight, represents the natural logarithm, Represents the horizontal coordinate of the center pixel, Represents the vertical coordinate of the center pixel, Represents the horizontal coordinate of the central neighborhood pixel, Represents the ordinate of the central neighborhood pixel, represents the Gaussian function parameters;
[0039] S213, calculating the weight of each pixel respectively;
[0040] S214, multiplying the weight of each pixel by its corresponding pixel value, and summing the weighted values of all pixels;
[0041] S215. Divide the weighted sum by the total weight to obtain a smoothed forestry image.
[0042] Preferably, the step of performing image segmentation on the smoothed forestry image to obtain the segmented forestry image comprises the following steps:
[0043] Set the total number of pixels in the image to N and divide it into class A. For each class’s center point, Indicates that point j belongs to the i-th category, then the objective function and constraints are expressed as:
[0044] The objective function is as follows:
[0045] ;
[0046] The constraints are as follows:
[0047] ;
[0048] Where m is the fuzzy index, m>1, represents the center point of the i-th class, represents the jth sample point collected, Represents point j to the center point of the i-th category , J represents the set of distances from point j to various center points;
[0049] Iterate clustering operations on similar pixels to separate the image target from the background;
[0050] The iterative clustering operation for pixels of the same type includes:
[0051] Based on the initially set center point of each class, calculate the distance from the random point in the class to the center point of the class;
[0052] The center point of each class is continuously adjusted according to the constraints, and the iteration is continued until the center points of all classes no longer change and the iteration stops;
[0053] By comparing the distances in J, when the distances in set J no longer decrease, the image target and background are separated.
[0054] The separated image target is set to the segmented forestry image.
[0055] The present invention processes forestry images collected in a forestry survey area, sets a window, and completes smoothing of the forestry images by processing the forestry image pixels to be processed in the forestry images collected in the processing window and the neighborhood pixels around the forestry images. At the same time, the smoothed forestry images are segmented by pixel segmentation, thereby improving the accuracy of the forestry images.
[0056] Preferably, determining the forestry ownership unit boundary based on the processed forestry image comprises the following steps:
[0057] S31. Use the installed three-dimensional laser scanning equipment on multiple platforms of air, ground and space to capture multiple frames of image information of the forestry survey area in real time;
[0058] S32, processing the image information of the multi-frame forestry survey area through a boundary determination algorithm.
[0059] Preferably, the processing of the image information of the multi-frame forestry survey area shot by a boundary determination algorithm comprises the following steps:
[0060] S321, randomly selecting b target points in the image information of the forestry survey area in the kth frame;
[0061] S322, fitting the selected b target points to construct a fitting model;
[0062] S323, calculating the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model, setting a distance threshold, and when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are less than the set distance threshold, setting the target point as an inner point; when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are greater than or equal to the set distance threshold, setting them as noise points, and counting the number of inner points;
[0063] S324, repeat steps S321-S323 to select the model with the largest number of inliers;
[0064] S325. Set the model with the largest number of internal points as the forestry ownership unit boundary of the preprocessed forestry survey area.
[0065] The present invention completes the confirmation of the forestry ownership unit boundary by selecting target points in the image information of multiple frames of forestry survey areas and fitting the selected target points, thereby improving the accuracy of the forestry ownership unit boundary.
[0066] Preferably, the method of allocating each forestry survey task by using an ant colony algorithm based on the determined forestry ownership unit boundary comprises the following steps:
[0067] S41. Based on the determined forest ownership unit boundaries, define a Weighted graph of nodes ,in Represents a collection of forestry survey task nodes =1,2,3,...,n; Represents the path between forestry survey task nodes, sets forestry survey task nodes Forestry Survey Task Node The distance between ;
[0068] S42, calculating the shortest path based on ant colony algorithm;
[0069] Set the number of ants in the ant colony to , set the forestry survey task node at time t Forestry Survey Task Node The pheromone concentration on the connecting path between ;
[0070] It is assumed that the pheromone concentration on the connection path between each forestry survey task node is the same at the initial moment. , is the pheromone concentration on the connection path between each forestry survey task node at the initial moment;
[0071] Ant , the next access node is determined according to the pheromone concentration on the connection path between each forestry survey task node. represents the ant at time t From the forestry survey task node Forestry Survey Task Node The probability of transition is as follows:
[0072] ;
[0073] in, is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between Represents ants The set of forestry survey task nodes to be visited. is the pheromone importance factor, is the importance factor of the heuristic function, Indicates the forestry survey task node at time t Forestry Survey Task Node pheromone concentration between;
[0074] Based on the transition probability formula, the solution space is constructed and each ant is randomly placed at different forestry survey task nodes. , based on the transition probability formula, the next forestry survey task node to be visited is calculated until all ants have visited all forestry survey task nodes, and the path length D passed by each ant is calculated at the same time;
[0075] Set the number of iterations of the algorithm and update the pheromone concentration on the connection path between each forestry survey task node;
[0076] After reaching the set number of iterations, the calculation is terminated and the shortest path connecting the nodes of each forestry survey task is output;
[0077] S43. Complete the forestry survey task based on the shortest path calculated by the ant colony algorithm.
[0078] The present invention uses an ant colony algorithm to calculate the path of each forestry survey task within the boundary of a forestry ownership unit and finds the shortest path to complete each forestry survey task, thereby improving the real-time and high efficiency of forestry survey planning.
[0079] A forestry survey planning and design system based on 3D laser modeling, comprising: a 3D laser scanning device on multiple platforms of air, space, and ground, a database, an image processing module, a boundary determination module, and a survey path planning module;
[0080] The three-dimensional laser scanning equipment of the air-ground-land multi-platform is used to take images of the forestry survey area in real time;
[0081] The database is used to store the position coordinates of the three-dimensional laser scanning equipment on multiple platforms in the air, space and ground;
[0082] The image processing module is used to process the images of the forestry survey area taken in real time;
[0083] The boundary determination module is used to determine the forestry ownership unit boundary based on the processed image of the forestry survey area;
[0084] The survey path planning module is used to plan the shortest path according to the received forestry survey task.
[0085] (III) Beneficial effects
[0086] Compared with the prior art, the present invention provides a forestry survey planning and design method and system based on three-dimensional laser modeling, which has the following beneficial effects:
[0087] 1. The invention plans the scanning area of the air-space-ground-multi-platform three-dimensional laser scanning equipment in the forestry survey area, and collects forestry images in the forestry survey area through the planned air-space-ground-multi-platform three-dimensional laser scanning equipment, and processes the forestry images in the forestry survey area collected in real time, and determines the boundaries of the forestry ownership units based on the processed forestry images, and then sets multiple forestry survey tasks according to the determined boundaries, and allocates each forestry survey task through the ant colony algorithm, finds the shortest path to complete the forestry survey task, thereby improving the real-time and efficiency of forestry survey planning.
[0088] 2. The invention conducts a preliminary investigation of the forestry investigation area by setting up control areas around the forestry investigation area and planning a group of air-space-ground multi-platform three-dimensional laser scanning equipment in each control area. At the same time, by establishing a coordinate system, the positioning of each control area around the forestry investigation area is completed, thereby ensuring the accuracy of the forestry investigation.
[0089] 3. The invention processes the forestry images collected in the forestry survey area, sets a window, and processes the forestry image pixels to be processed in the forestry images collected within the processing window as well as the neighborhood pixels around the forestry images to complete the smoothing of the forestry images. At the same time, the smoothed forestry images are segmented by pixel segmentation, thereby improving the accuracy of the forestry images.
[0090] 4. The invention confirms the boundaries of forestry ownership units by selecting target points from multi-frame image information of forestry survey areas and fitting the selected target points, thereby improving the accuracy of the boundaries of forestry ownership units.
[0091] 5. The invention uses an ant colony algorithm to calculate the path of each forestry survey task within the boundary of a forestry ownership unit and find the shortest path to complete each forestry survey task, thereby improving the real-time and efficiency of forestry survey planning. BRIEF DESCRIPTION OF THE DRAWINGS
[0092] Figure 1 It is a schematic diagram of the forestry survey planning and design process structure of the three-dimensional laser modeling of the present invention. DETAILED DESCRIPTION
[0093] 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 only 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.
[0094] Example 1
[0095] See also Figure 1 This embodiment discloses a forestry survey planning and design method based on three-dimensional laser modeling, which specifically includes the following steps:
[0096] S1. Plan a scanning area of the air-space-ground-multi-platform 3D laser scanning equipment in the forestry survey area, and collect forestry images in the forestry survey area through the planned air-space-ground-multi-platform 3D laser scanning equipment;
[0097] Planning the scanning area of the air-ground multi-platform 3D laser scanning equipment in the forestry survey area includes the following steps:
[0098] S11. Set up z control areas around the forestry survey area and plan a group of air-ground multi-platform 3D laser scanning equipment in each control area;
[0099] Based on the set control area, number the z control areas ;
[0100] It is assumed that each area has only one set of multi-platform 3D laser scanning equipment for forestry collection;
[0101] S12, control area is the coordinate origin, according to Coordinates establish a three-dimensional control coordinate system and based on the control area Determine the coordinates of each other control area;
[0102] S13, saving the coordinates of each control area in the system database;
[0103] Furthermore, collecting forestry images in the forestry survey area by using the planned three-dimensional laser scanning equipment on multiple platforms of air, ground and space includes the following steps:
[0104] Set a projection plane, project the 3D point cloud data captured by the 3D laser scanning equipment on multiple platforms of air, space, and ground onto the plane, and obtain a 2D image;
[0105] The projection mapping formula of 3D point cloud data is as follows:
[0106] ;
[0107] in, Represents the collected 3D point cloud data, represents the two-dimensional image data obtained by projection, Represents the horizontal coordinate of the 3D point cloud data. Represents the vertical coordinate of the 3D point cloud data. Represents the vertical coordinate of the 3D point cloud data. They represent the translation parameters and rotation parameters of the three-dimensional laser scanning equipment on the multi-platform of air, space, and ground respectively;
[0108] Based on the projection mapping formula of 3D point cloud data, the 3D point cloud data is traversed to determine the image coordinates of each point projection and summarize to obtain a 2D image;
[0109] The obtained two-dimensional image is set to be a forestry image collected within the forestry survey area;
[0110] S2, processing the collected forestry images in the forestry survey area to obtain processed forestry images;
[0111] The processing of the collected forestry images in the forestry survey area includes the following steps:
[0112] S21, performing smoothing processing on the collected forestry image to obtain a smoothed forestry image;
[0113] S211, setting a window, wherein the window includes the forestry image pixels to be processed in the collected forestry image and the neighborhood pixels around the forestry image;
[0114] S212, for each pixel in the window, calculating the weight of each pixel;
[0115] The pixel weight calculation formula is as follows:
[0116] ;
[0117] ;
[0118] in, represents the Gaussian distribution function, Represents the horizontal coordinate of the pixel point, Represents the vertical coordinate of the pixel point. represents the pixel weight, represents the natural logarithm, Represents the horizontal coordinate of the center pixel, Represents the vertical coordinate of the center pixel, Represents the horizontal coordinate of the central neighborhood pixel, Represents the ordinate of the central neighborhood pixel, represents the Gaussian function parameters;
[0119] S213, calculating the weight of each pixel respectively;
[0120] S214, multiplying the weight of each pixel by its corresponding pixel value, and summing the weighted values of all pixels;
[0121] S215, dividing the weighted sum by the weighted sum to obtain a smoothed forestry image;
[0122] S22, performing image segmentation on the smoothed forestry image to obtain a segmented forestry image;
[0123] Set the total number of pixels in the image to N and divide it into class A. For each class’s center point, Indicates that point j belongs to the i-th category, then the objective function and constraints are expressed as:
[0124] The objective function is as follows:
[0125] ;
[0126] The constraints are as follows:
[0127] ;
[0128] Where m is the fuzzy index, m>1, represents the center point of the i-th class, represents the jth sample point collected, Represents point j to the center point of the i-th category , J represents the set of distances from point j to various center points;
[0129] Iterate clustering operations on similar pixels to separate the image target from the background;
[0130] The iterative clustering operation for pixels of the same type includes:
[0131] Based on the initially set center point of each class, calculate the distance from the random point in the class to the center point of the class;
[0132] The center point of each class is continuously adjusted according to the constraints, and the iteration is continued until the center points of all classes no longer change and the iteration stops;
[0133] By comparing the distances in J, when the distances in set J no longer decrease, the image target and background are separated.
[0134] Further, the separated image target is set as the segmented forestry image;
[0135] S23, setting the segmented forestry image as a processed forestry image;
[0136] S3, determining the forestry ownership unit boundary based on the processed forestry image;
[0137] S31. Use the installed three-dimensional laser scanning equipment on multiple platforms of air, ground and space to capture multiple frames of image information of the forestry survey area in real time;
[0138] S32, processing the image information of the multi-frame forestry survey area through a boundary determination algorithm;
[0139] The image information of the multi-frame forestry survey area shot is processed by the boundary determination algorithm, which includes the following steps:
[0140] S321, randomly selecting b target points in the image information of the forestry survey area in the kth frame;
[0141] S322, fitting the selected b target points to construct a fitting model;
[0142] S323, calculating the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model, setting a distance threshold, and when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are less than the set distance threshold, setting the target point as an inner point; when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are greater than or equal to the set distance threshold, setting them as noise points, and counting the number of inner points;
[0143] S324, repeat steps S321-S323 to select the model with the largest number of inliers;
[0144] S325. Set the model with the largest number of internal points as the forestry ownership unit boundary of the preprocessed forestry survey area.
[0145] S4. Based on the determined forestry ownership unit boundary, multiple forestry survey tasks are set within the determined forestry ownership unit boundary, and each forestry survey task is assigned through an ant colony algorithm to find the shortest path to complete the forestry survey task;
[0146] Based on the determined forest ownership unit boundaries, the allocation of each forestry survey task through the ant colony algorithm includes the following steps:
[0147] S41. Based on the determined forest ownership unit boundaries, define a Weighted graph of nodes ,in Represents a collection of forestry survey task nodes =1,2,3,...,n; Represents the path between forestry survey task nodes, sets forestry survey task nodes Forestry Survey Task Node The distance between ;
[0148] S42, calculating the shortest path based on ant colony algorithm;
[0149] Set the number of ants in the ant colony to , set the forestry survey task node at time t Forestry Survey Task Node The pheromone concentration on the connecting path between ;
[0150] It is assumed that the pheromone concentration on the connection path between each forestry survey task node is the same at the initial moment. , is the pheromone concentration on the connection path between each forestry survey task node at the initial moment;
[0151] Ant , the next access node is determined according to the pheromone concentration on the connection path between each forestry survey task node. represents the ant at time t From the forestry survey task node Forestry Survey Task Node The probability of transition is as follows:
[0152] ;
[0153] in, is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between Represents ants The set of forestry survey task nodes to be visited. is the pheromone importance factor, is the importance factor of the heuristic function, Indicates the forestry survey task node at time t Forestry Survey Task Node pheromone concentration between;
[0154] Based on the transition probability formula, the solution space is constructed and each ant is randomly placed at different forestry survey task nodes. , based on the transition probability formula, the next forestry survey task node to be visited is calculated until all ants have visited all forestry survey task nodes, and the path length D passed by each ant is calculated at the same time;
[0155] Set the number of iterations of the algorithm and update the pheromone concentration on the connection path between each forestry survey task node;
[0156] After reaching the set number of iterations, the calculation is terminated and the shortest path connecting the nodes of each forestry survey task is output;
[0157] S43, complete the forestry survey task based on the shortest path calculated by the ant colony algorithm;
[0158] Example 2
[0159] This embodiment also discloses a forestry survey planning and design system based on three-dimensional laser modeling, including: a three-dimensional laser scanning device on multiple platforms of air, ground and space, a database, an image processing module, a boundary determination module, and a survey path planning module;
[0160] The three-dimensional laser scanning equipment of the air-ground-land multi-platform is used to take images of the forestry survey area in real time;
[0161] The database is used to store the position coordinates of the three-dimensional laser scanning equipment on multiple platforms in the air, space and ground;
[0162] The image processing module is used to process the images of the forestry survey area taken in real time;
[0163] The boundary determination module is used to determine the forestry ownership unit boundary based on the processed image of the forestry survey area;
[0164] The survey path planning module is used to plan the shortest path according to the received forestry survey task.
[0165] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.
Claims
1. A forestry survey planning and design method based on three-dimensional laser modeling, characterized in that: The following steps are involved: S1. Plan the scanning area of the air-space-ground-multi-platform 3D laser scanning equipment in the forestry survey area, and collect forestry images in the forestry survey area through the planned air-space-ground-multi-platform 3D laser scanning equipment; S2, processing the collected forestry images in the forestry survey area to obtain processed forestry images; S3, determining the forestry ownership unit boundary based on the processed forestry image; S4. Based on the determined forestry ownership unit boundary, multiple forestry survey tasks are set within the determined forestry ownership unit boundary, and each forestry survey task is assigned through an ant colony algorithm to find the shortest path to complete the forestry survey task; S41. Based on the determined forest ownership unit boundaries, define a Weighted graph of nodes ,in Represents a collection of forestry survey task nodes =1,2,3,...,n; Represents the path between forestry survey task nodes, sets forestry survey task nodes Forestry Survey Task Node The distance between ; S42, calculating the shortest path based on ant colony algorithm; Set the number of ants in the ant colony to , set the forestry survey task node at time t Forestry Survey Task Node The pheromone concentration on the connecting path between ; It is assumed that the pheromone concentration on the connection path between each forestry survey task node is the same at the initial moment. , is the pheromone concentration on the connection path between each forestry survey task node at the initial moment; Ant , the next access node is determined according to the pheromone concentration on the connection path between each forestry survey task node. represents the ant at time t From the forestry survey task node Forestry Survey Task Node The probability of transition is as follows: ; in, is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between is the heuristic function, , indicating that the ants are from the forestry survey task node Forestry Survey Task Node The degree of expectation, Represents a forestry survey task node Forestry Survey Task Node The distance between Represents ants The set of forestry survey task nodes to be visited. is the pheromone importance factor, is the importance factor of the heuristic function, Indicates the forestry survey task node at time t Forestry Survey Task Node pheromone concentration between; Based on the transition probability formula, the solution space is constructed and each ant is randomly placed at different forestry survey task nodes. , based on the transition probability formula, the next forestry survey task node to be visited is calculated until all ants have visited all forestry survey task nodes, and the path length D passed by each ant is calculated at the same time; Set the number of iterations of the algorithm and update the pheromone concentration on the connection path between each forestry survey task node; After reaching the set number of iterations, the calculation is terminated and the shortest path connecting the nodes of each forestry survey task is output; S43. Complete the forestry survey task based on the shortest path calculated by the ant colony algorithm.
2. A forestry survey planning and design method based on three-dimensional laser modeling according to claim 1, characterized in that: The steps of planning the scanning area of the air-ground-space multi-platform 3D laser scanning equipment in the forestry survey area are as follows: S11. Set up z control areas around the forestry survey area and plan a group of air-ground multi-platform 3D laser scanning equipment in each control area; Based on the set control area, number the z control areas ; It is assumed that each area has only one set of multi-platform 3D laser scanning equipment for forestry collection; S12, control area is the coordinate origin, according to Coordinates establish a three-dimensional control coordinate system and based on the control area Determine the coordinates of each other control area; S13. Save the coordinates of each control area in the system database.
3. The forestry survey planning and design method based on three-dimensional laser modeling according to claim 2 is characterized in that: The processing of the collected forestry images in the forestry survey area comprises the following steps: S21, performing smoothing processing on the collected forestry image to obtain a smoothed forestry image; S22, performing image segmentation on the smoothed forestry image to obtain a segmented forestry image; S23, setting the segmented forestry image as the processed forestry image.
4. The forestry survey planning and design method based on three-dimensional laser modeling according to claim 3 is characterized in that: The step of smoothing the collected forestry image to obtain the smoothed forestry image comprises the following steps: S211, setting a window, wherein the window includes the forestry image pixels to be processed in the collected forestry image and the neighborhood pixels around the forestry image; S212, for each pixel in the window, calculating the weight of each pixel; The pixel weight calculation formula is as follows: ; ; in, represents the Gaussian distribution function, Represents the horizontal coordinate of the pixel point, Represents the vertical coordinate of the pixel point. represents the pixel weight, represents the natural logarithm, Represents the horizontal coordinate of the center pixel, Represents the vertical coordinate of the center pixel, Represents the horizontal coordinate of the central neighborhood pixel, Represents the ordinate of the central neighborhood pixel, represents the Gaussian function parameters; S213, calculating the weight of each pixel respectively; S214, multiplying the weight of each pixel by its corresponding pixel value, and summing the weighted values of all pixels; S215. Divide the weighted sum by the total weight to obtain a smoothed forestry image.
5. The forestry survey planning and design method based on three-dimensional laser modeling according to claim 4 is characterized in that: The image segmentation of the smoothed forestry image to obtain the segmented forestry image comprises the following steps: Set the total number of pixels in the image to N and divide it into class A. For the center point of each class, Indicates that point j belongs to the i-th category, then the objective function and constraints are expressed as: The objective function is as follows: ; The constraints are as follows: ; Where m is the fuzzy index, m>1, represents the center point of the i-th class, represents the jth sample point collected, Represents point j to the center point of the i-th category , J represents the set of distances from point j to various center points; Perform iterative clustering operations on similar pixels to separate the image target from the background; The iterative clustering operation for pixels of the same type includes: Based on the initially set center point of each class, calculate the distance from the random point in the class to the center point of the class; The center point of each class is continuously adjusted according to the constraints, and the iteration is continued until the center points of all classes no longer change and the iteration stops; By comparing the distances in J, when the distances in set J no longer decrease, the image target and background are separated. The separated image target is set to the segmented forestry image.
6. The forestry survey planning and design method based on three-dimensional laser modeling according to claim 5 is characterized in that: Determining the boundary of the forestry ownership unit based on the processed forestry image comprises the following steps: S31. Use the installed three-dimensional laser scanning equipment on multiple platforms of air, ground and space to capture multiple frames of image information of the forestry survey area in real time; S32, processing the image information of the multi-frame forestry survey area through a boundary determination algorithm.
7. The forestry survey planning and design method based on three-dimensional laser modeling according to claim 6 is characterized in that: The processing of the image information of the multi-frame forestry survey area shot by the boundary determination algorithm comprises the following steps: S321, randomly selecting b target points in the image information of the forestry survey area in the kth frame; S322, fitting the selected b target points to construct a fitting model; S323, calculating the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model, setting a distance threshold, and when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are less than the set distance threshold, setting the target point as an inner point; when the distances from other target points in the image information of the forestry survey area in the kth frame to the fitting model are greater than or equal to the set distance threshold, setting them as noise points, and counting the number of inner points; S324, repeat steps S321-S323 to select the model with the largest number of inliers; S325. Set the model with the largest number of internal points as the forestry ownership unit boundary of the preprocessed forestry survey area.
8. A system for implementing the forestry survey planning and design method based on three-dimensional laser modeling as described in any one of claims 1 to 7, characterized in that: include: 3D laser scanning equipment, database, image processing module, boundary determination module, and survey path planning module for multiple platforms of air, space, and ground; The three-dimensional laser scanning equipment of the air-ground-land multi-platform is used to take images of the forestry survey area in real time; The database is used to store the position coordinates of the three-dimensional laser scanning equipment on multiple platforms in the air, space and ground; The image processing module is used to process the images of the forestry survey area taken in real time; The boundary determination module is used to determine the forestry ownership unit boundary based on the processed image of the forestry survey area; The survey path planning module is used to plan the shortest path according to the received forestry survey task.
