Method and device for determining arrangement position of shot point, storage medium and electronic equipment
By grid processing and screening the surface topographic map of the seismic exploration area, the optimal gun inspection point layout location is determined, and the inefficiency and low accuracy problems caused by obstacles and unsuitable terrain are solved, and the quality of seismic data is improved.
Patent Information
- Application Number
- CN202311865323.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-29
- Publication Date
- 2025-07-01
AI Technical Summary
In seismic exploration areas, obstacles and unsuitable terrain lead to low efficiency and accuracy of the location of the gun inspection point layout, affecting the quality of seismic data.
By obtaining the surface topographic map of the exploration area, performing grid processing, and filtering according to the connection parameter values of the connecting area, the optimal gun inspection point layout location is determined.
The efficiency and accuracy of determining the location of the gun inspection point are improved, the need for manual offset processing is reduced, and the quality of the collected seismic data is improved.
Smart Images

Figure CN120233396A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of geophysical exploration, and in particular, to a method, device, storage medium and electronic device for determining the layout positions of shot points and receiving points. Background Art
[0002] Seismic exploration is the most important technical means for oil and gas discovery and increasing reserves and production. The layout of shot points and receiving points in the seismic exploration observation system will directly determine the quality of the collected seismic data. However, there are usually obstacle areas such as buildings, water areas, roads, railways, dams, oil pipelines, etc., or positions such as ridges and valleys in the exploration work area that are not suitable for laying shot points. Therefore, generally, when determining the layout positions of shot points, according to the demonstrated shot-receiver distance information, after theoretically laying out the shot points and receiving points of the seismic exploration observation system, in the actual layout of shot points, the shot points theoretically laid in the obstacle area, ridge or valley need to be offset. However, this method of determining the layout positions of shot points, because it requires manual offset of the shot points theoretically laid in the obstacle area, ridge or valley, will result in low efficiency in determining the layout positions of shot points, and the position accuracy of the laid shot points is also low, thus affecting the quality of the collected seismic data. Summary of the Invention
[0003] In view of this, the present invention provides a method, device, storage medium and electronic device for determining the layout positions of shot points and receiving points.
[0004] Specifically, the present invention is implemented by the following technical solutions:
[0005] According to a first aspect of the present invention, there is provided a method for determining the layout positions of shot points, the method for determining the layout positions of shot points comprising:
[0006] Dividing the surface topographic map corresponding to the target exploration work area into grids according to a preset first grid division strategy, where in the first grid division strategy, each layout grid obtained by grid division has at most one shot point laid;
[0007] For each layout grid, dividing it into a plurality of pixel grids according to a preset second grid division strategy;
[0008] Marking the pixel grids, obtaining the connected regions within the layout grid based on the marked pixel grids, and calculating the connected parameter values of the connected regions;
[0009] Selecting, from each connected region, a connected region whose connected parameter value meets a preset parameter screening threshold, and determining the center point of the selected connected region to obtain the layout positions of the shot points.
[0010] The method for determining the layout positions of shot points and receiving points in this technical solution obtains the topographic map of the exploration work area, performs grid processing on the topographic map, and searches for the optimal layout area and the best layout positions of shot points and receiving points by retrieving the grid-connected areas in the topographic map, effectively reducing the time required to determine the layout positions of shot points and receiving points and improving the efficiency of laying out shot points and receiving points.
[0011] According to the second aspect of the present invention, there is provided a device for determining the layout positions of shot points and receiving points. The device for determining the layout positions of shot points and receiving points includes:
[0012] A first grid division module for dividing the topographic map corresponding to the target exploration work area according to a pre-set first grid division strategy. The first grid division strategy includes that in the layout grids obtained by grid division, at most one shot point and one receiving point are arranged in each layout grid;
[0013] A second grid division module for dividing each layout grid into a plurality of pixel grids according to a pre-set second grid division strategy;
[0014] A connected area determination module for marking the pixel grids, obtaining the connected areas within the layout grids based on the marked pixel grids, and calculating the connected parameter values of the connected areas;
[0015] A point layout position determination module for selecting, from each connected area, the connected areas whose connected parameter values meet a pre-set parameter screening threshold, determining the center points of the selected connected areas, and obtaining the layout positions of the shot points and receiving points.
[0016] According to the third aspect of the present invention, there is provided a storage medium on which a computer program is stored. When the program is executed by a processor, the steps of the method for determining the layout positions of shot points and receiving points in any possible implementation manner of the first aspect are implemented.
[0017] According to the fourth aspect of the present invention, there is provided an electronic device including a memory, a processor, and a computer program stored on the memory and executable on the processor. When the processor executes the program, the steps of the method for determining the layout positions of shot points and receiving points in any possible implementation manner of the first aspect are implemented. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The drawings herein are incorporated into the specification and constitute a part of this specification, showing embodiments consistent with the present invention and used together with the specification to explain the principles of the present invention.
[0019] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for use in the description of the embodiments or related technologies. Obviously, for those of ordinary skill in the art, without creative efforts, other drawings can also be obtained based on these drawings.
[0020] Figure 1 It is a schematic flowchart of a method for determining the layout position of shot points and receiving points provided by an embodiment of the present invention;
[0021] Figure 2 It is a schematic diagram of a pixel grid marked in a method for determining the layout position of shot points and receiving points provided by an embodiment of the present invention;
[0022] Figure 3 It is a schematic flowchart of a method for obtaining connected regions within a layout grid based on a marked pixel grid in a method for determining the layout position of shot points and receiving points provided by an embodiment of the present invention;
[0023] Figure 4 It is a schematic diagram of numbering the connected regions within a layout grid in a method for determining the layout position of shot points and receiving points provided by an embodiment of the present invention;
[0024] Figure 5 It is a schematic diagram of a device for determining the layout position of shot points and receiving points provided by an embodiment of the present invention;
[0025] Figure 6 It is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. Detailed implementation manners
[0026] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art without creative efforts based on the embodiments of the present invention belong to the scope of protection of the present invention.
[0027] In the related art, since there are usually obstacle areas such as buildings, waters, and roads, or positions such as ridges and valleys that are not suitable for laying out shot points and receiving points in the exploration work area. Therefore, after laying out the shot points and receiving points according to the demonstrated shot-receiver distance information, it is necessary to manually offset the shot points and receiving points laid in the obstacle area, ridge, or valley, resulting in a long time required to determine the layout position of the shot points and receiving points, low efficiency in laying out the shot points and receiving points, and low position accuracy of the laid shot points and receiving points.
[0028] With the continuous development of exploration technologies, remote sensing image recognition based on deep learning, which automatically identifies obstacles in the exploration area and then marks them, is an important method for improving the accuracy of the arranged shot points and receiving points. In this embodiment, a method for arranging shot points and receiving points based on the surface topographic map obtained by remote sensing image recognition using deep learning is proposed. Through remote sensing image recognition using deep learning, the surface topographic map of the exploration area is obtained, and the surface topographic map is subjected to grid processing; on the processed grid, by retrieving the grid-connected areas in the surface topographic map, the areas suitable for arranging shot points and receiving points are obtained; by calculating the center points of the connected areas suitable for arranging shot points and receiving points, the arrangement positions of the shot points and receiving points are determined.
[0029] The method for arranging shot points and receiving points in this embodiment is applicable to determining the arrangement positions of shot points and receiving points in a three-dimensional seismic exploration observation system based on the surface topographic map, and realizes the automatic selection and arrangement of the arrangement positions of shot points and receiving points.
[0030] See Figure 1 , an embodiment of the present invention provides a method for determining the arrangement positions of shot points and receiving points, and the method may include the following steps:
[0031] S101. According to a preset first grid division strategy, divide the surface topographic map corresponding to the target exploration area into grids. The first grid division strategy includes that in each arranged grid obtained by grid division, at most one shot point and one receiving point are arranged;
[0032] In this embodiment, by using remote sensing image recognition based on deep learning, the common image point gather data of the target exploration area is obtained, and the surface topographic map of the target exploration area is constructed based on the common image point gather data. Assume that the target exploration area is x meters long and y meters wide. According to the shot point and receiving point arrangement specification, according to the grid division strategy with a point spacing of dx meters and a line spacing of dy meters, each arranged grid obtained by division can arrange one shot point and one receiving point, so that the surface topographic map corresponding to the entire target exploration area is divided into m = (x / dx) * (y / dy) grids of dx * dy size.
[0033] In this embodiment, as an optional embodiment, the divided grid is called an arranged grid, and the grid division strategy is to design one arrangement position in each arranged grid.
[0034] S102. For each arranged grid, divide it into a plurality of pixel grids according to a preset second grid division strategy;
[0035] In this embodiment, as an optional embodiment, the arranged grid is further divided into grids. For example, the arranged grid is divided into small grids with a length and width of 1 meter, and the small grid is called a pixel grid.
[0036] S103. Mark the pixel grid, obtain the connected regions within the layout grid based on the marked pixel grid, and calculate the connectivity parameter values of the connected regions;
[0037] In this embodiment, for the pixel grids corresponding to obstacle regions such as buildings, water areas, roads, ridges, and ravines, the pixel grids marked as non - layout points are marked as such, and other pixel grids are marked as pixel grids of layout points. As an alternative embodiment, the pixel grids of non - layout points are identified by 0, and the pixel grids of layout points are identified by 1.
[0038] Figure 2 It is a schematic diagram of the marked pixel grid in a method for determining the layout positions of shot points provided by an embodiment of the present invention. The surface topographic map of the target exploration work area is divided into 3x3 layout grids, and each layout grid is divided into 6x6 pixel grids. The pixel grids of non - layout points are marked as 0, and the pixel grids of layout points are marked as 1.
[0039] Figure 3 It is a schematic flowchart of obtaining the connected regions within the layout grid based on the marked pixel grid in a method for determining the layout positions of shot points provided by an embodiment of the present invention. As Figure 3 shown, in this embodiment, as an alternative embodiment, obtaining the connected regions within the layout grid includes:
[0040] S301. Select a target layout grid, and within this target layout grid, select a pixel grid marked as a layout point to obtain a target pixel grid;
[0041] In this embodiment, traverse each layout grid, select one layout grid as the target layout grid, and for the pixel grids of layout points within the target layout grid, randomly select one pixel grid as the target pixel grid.
[0042] S302. In the pixel grids of layout points, obtain the pixel grids adjacent to the target pixel grid;
[0043] In this embodiment, the pixel grids of layout points are located within the target layout grid.
[0044] In this embodiment, as an alternative embodiment, the pixel grids adjacent to the target pixel grid include: the pixel grids above, below, left, and right of the target pixel grid.
[0045] S303. Determine whether the adjacent pixel grid is in surface contact with the target pixel grid;
[0046] In this embodiment, surface contact means that two pixel grids are coplanar, that is, collinear in the plane coordinate system.
[0047] S304. If so, connect the target pixel grid to the adjacent pixel grid, use the adjacent pixel grid as the target pixel grid, and execute the step of obtaining the pixel grid adjacent to the target pixel grid;
[0048] In this embodiment, if two adjacent pixel grids have surface contact, use the adjacent pixel grid as the target pixel grid, continue the traversal, and merge the two adjacent pixel grids to form a connected region. Subsequently, if there is a pixel grid of an adjacent deployable point position that has surface contact with the target pixel grid, update the connected region.
[0049] S305. If none of the adjacent pixel grids have surface contact with the target pixel grid, construct a connected region based on the connected target pixel grid and the adjacent pixel grid;
[0050] In this embodiment, if there is no pixel grid of an adjacent deployable point position that has surface contact with the target pixel grid, the update of the connected region is completed, and a connected region is obtained.
[0051] S306. Determine whether the constructed connected region includes all the pixel grids of the deployable point positions;
[0052] In this embodiment, determine whether there are other connected regions in the target deployment grid.
[0053] S307. If not, execute the step of selecting a pixel grid marked as a deployable point position from the pixel grids of the deployable point positions that are not included in the constructed connected region to obtain the target pixel grid. If so, end the process.
[0054] In this embodiment, in each deployment grid G, for each deployment grid, count all the connected regions of the pixel grids of the deployable point positions, and number the counted connected regions. For example, number them as 1000 + i respectively, where i is a positive integer, indicating the i-th connected region counted in this deployment grid.
[0055] Figure 4 It is a schematic diagram of numbering the connected regions in the deployment grid in a method for determining the layout positions of shot points provided by an embodiment of the present invention. As Figure 4 shown, divide the surface topographic map corresponding to the target exploration work area into 9 deployment grids, namely G1 to G9. For each deployment grid, divide it into 6x6 pixel grids. Taking the deployment grid G2 as an example, in this deployment grid G2, the pixel grids containing obstacles are the pixel grids of non-deployable point positions, and other pixel grids are the pixel grids of deployable point positions.
[0056] In this embodiment, refer to Figure 4, taking the layout grid G2 as an example, using the above method for obtaining connected regions, it can be determined that the layout grid G2 includes two connected regions, which are respectively labeled as 1001 and 1002. For another example, for the layout grid G5, it can be determined that the layout grid G5 includes three connected regions, which are respectively labeled as 1001, 1002, and 1003.
[0057] In this embodiment, as an optional embodiment, the connected parameter values include but are not limited to: area, aspect ratio, and the proportion of the connected region in the total area of the layout grid. In this embodiment, for each layout grid, the area, aspect ratio, and the proportion of the total area of each connected region within the layout grid are recorded. Among them, as an optional embodiment, the area of each pixel grid is set to a unit area, the area of the connected region can be determined by counting the number of pixel grids included in the connected region, the proportion of the connected region in the total area of the layout grid is the ratio of the number of pixel grids included in the connected region to the number of pixel grids included in the layout grid, and the aspect ratio is the ratio of the maximum number of pixel grids occupied by the connected region in the vertical direction (column) of the layout grid to the maximum number of pixel grids occupied by the connected region in the horizontal direction (row). For example, taking Figure 4 the connected region 1002 in the layout grid G1 in [ ] as an example, the maximum number of pixel grids occupied vertically is 6, and the maximum number of pixel grids occupied horizontally is 5, then the aspect ratio is six-fifths.
[0058] S104. From each connected region, select the connected regions whose connected parameter values meet the pre-set parameter screening thresholds, determine the center points of the selected connected regions, and obtain the layout positions of the shot points.
[0059] In this embodiment, the parameter screening thresholds include but are not limited to: area threshold, aspect ratio threshold range, and proportion threshold. As an optional embodiment, selecting the connected regions whose connected parameter values meet the pre-set parameter screening thresholds includes:
[0060] For each connected region included in the layout grid, if the area of the connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, and the proportion of the connected region in the total area of the layout grid is greater than the proportion threshold in the parameter screening threshold, determine that the connected region is the connected region that meets the pre-set parameter screening threshold.
[0061] In this embodiment, from each connected region included in the layout grid, filter out the connected regions whose area is greater than the area threshold, and the aspect ratio is within the aspect ratio threshold range (for example, close to 1, 0.96 - 1.05), and the proportion of the connected region in the total area is greater than the proportion threshold, calculate the center point of the connected region, and define the layout point at the position of this center point ( Figure 4 the black frame of the connected region in [ ]).
[0062] In this embodiment, as an alternative embodiment, determining the center point of the selected connected region includes:
[0063] Obtaining the position coordinates of the center of each pixel grid in the selected connected region;
[0064] Calculating the coordinate mean of the position coordinates of the centers of the pixel grids, and determining the pixel grid closest to the coordinate mean as the center point of the selected connected region.
[0065] In this embodiment, as an alternative embodiment, the method further includes:
[0066] A11. If there is no connected region in the deployed grid that meets the preset parameter screening threshold, but there is a candidate connected region, the area of the candidate connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, but the proportion of the candidate connected region in the total area of the deployed grid is less than or equal to the proportion threshold in the parameter screening threshold, obtaining the candidate deployed grid adjacent to the candidate connected region;
[0067] In this embodiment, if the area of the connected region is greater than the area threshold and the aspect ratio is within the aspect ratio threshold range, but the proportion of the connected region in the total area is not greater than the proportion threshold, record the deployed grid where the connected region is located, and it is necessary to determine the layout position of the shot points and receiving points in the deployed grid.
[0068] A12. Obtaining the boundary information of the candidate connected region in the corresponding deployed grid, and obtaining the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region;
[0069] In this embodiment, as an alternative embodiment, obtaining the boundary information of the candidate connected region in the corresponding deployed grid includes:
[0070] Determining the left boundary, upper boundary, right boundary and lower boundary of the deployed grid corresponding to the candidate connected region;
[0071] For each boundary, if the boundary includes the pixel grids of the deployable points of the candidate connected region, mark the boundary.
[0072] In this embodiment, assume that the layout grid corresponding to the candidate connected region is layout grid G. Determine the left boundary, upper boundary, right boundary, and lower boundary of layout grid G, denoted as LL, LU, LR, and LD respectively. Check whether the candidate connected region in layout grid G contains the pixel grids of the deployable points on the boundary. If it contains the pixel grids of the deployable points on the boundary, the corresponding boundary is denoted as 1; if it does not contain the pixel grids of the deployable points on the boundary, the boundary is denoted as 0. For example, if the candidate connected region only contains the pixel grids of the deployable points on the upper boundary, that is, the candidate connected region does not extend to other boundaries, the boundary information of this layout grid can be denoted as 0 1 0 0.
[0073] In this embodiment, for each layout grid corresponding to a candidate connected region, obtain the boundary information of this layout grid respectively.
[0074] In this embodiment, according to the marked (recorded) layout grids, assume that the number of marked layout grids is n. Sequentially take the marked layout grid GN, where N is a positive integer from 1 to n, representing the Nth marked layout grid. Obtain the layout grids in the left, upper, right, and lower four directions adjacent to GN as candidate layout grids, denoted as GL, GU, GR, and GD.
[0075] In this embodiment, for layout grid GN and the candidate layout grids GL, GU, GR, and GD in the left, upper, right, and lower four directions adjacent to layout grid GN, among them, the left boundary of GN is the right boundary LR of GL, the upper boundary of GN is the lower boundary LD of GU, the right boundary of GN is the left boundary LL of GR, and the lower boundary of GN is the upper boundary LU of GD.
[0076] In this embodiment, as an alternative embodiment, obtaining the boundary information of the candidate layout grid in the layout grid corresponding to the candidate connected region includes:
[0077] Determine the shared boundary between the candidate layout grid and the layout grid corresponding to the candidate connected region;
[0078] If the shared boundary includes the pixel grids of the deployable points of the connected region corresponding to the shot point and receiver layout position of the candidate layout grid, mark the shared boundary.
[0079] In this embodiment, assume that the connected region 1003 of layout grid G5 is the candidate connected region, and layout grid G2 is a candidate layout grid of layout grid G5. The connected region corresponding to the shot point and receiver layout position in layout grid G2 is connected region 1001. Since connected region 1001 extends to the shared boundary, it is determined that the shared boundary includes the pixel grids of the deployable points of connected region 1001 in layout grid G2.
[0080] A13. Traverse each candidate layout grid. If the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region and the candidate layout grid is connected to the candidate connected region, stop the traversal, determine the center point of the candidate connected region, and obtain the layout position of the shot points.
[0081] In this embodiment, as another alternative embodiment, it can be determined whether to stop the traversal by whether the connected region of the candidate layout grid is in surface contact with the candidate connected region. If the connected region of the candidate layout grid is in surface contact with the candidate connected region, stop the traversal.
[0082] In this embodiment, as another alternative embodiment, if the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region and the candidate layout grid is connected to the candidate connected region, it includes:
[0083] Calculate the position where the selected connected region in the candidate layout grid is projected onto the boundary of the layout grid corresponding to the candidate connected region, and detect whether the pixel grid of the connected region at the projection position has the same starting number as the candidate connected region. If the starting numbers are the same, the candidate layout grid is connected to the candidate connected region.
[0084] In this embodiment, as an alternative embodiment, the method further includes:
[0085] If the candidate layout grid does not contain a mark in the boundary information of the layout grid corresponding to the candidate connected region; or, the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region, but the candidate layout grid is not connected to the candidate connected region;
[0086] Traverse the next candidate layout grid.
[0087] In this embodiment, as another alternative embodiment, the method further includes:
[0088] If all candidate layout grids do not contain a mark in the boundary information of the layout grid corresponding to the candidate connected region; or, all candidate layout grids that contain a mark in the boundary information of the layout grid corresponding to the candidate connected region are not connected to the candidate connected region, determine that no shot points are to be laid out in the layout grid corresponding to the candidate connected region.
[0089] In this embodiment, the LR boundary of the layout grid GL, the LD boundary of the layout grid GU, the LL boundary of the layout grid GR, and the LU boundary of the layout grid GD are retrieved in sequence. The retrieval stops when the boundary condition is 1 (the boundary information contains a marker). It is determined whether the layout grid where the retrieval stops is connected to the connected region where the shot points are set within the layout grid GN. If they are connected, the center point of the candidate connected region is calculated as the shot point layout position of the layout grid GN; otherwise, the adjacent layout grids of GN that have not been retrieved are continued to be retrieved.
[0090] In this embodiment, by obtaining the surface topographic map of the exploration work area and performing grid processing on the surface topographic map, considering the influence of factors such as terrain and the distance relationship between adjacent shot points, the optimal layout area and the best shot point layout position are found by retrieving the grid connected regions in the surface topographic map, ensuring the uniformity of the shot point layout position, eliminating the need for manual offset processing, making the position accuracy of the laid shot points relatively high, effectively reducing the time required to determine the shot point layout position, and improving the efficiency of laying shot points.
[0091] Based on the above schematic diagram, a specific embodiment is given below:
[0092] Taking the target exploration work area with a length x = 36 meters, a width y = 36 meters, a point spacing dx = 12 meters, and a line spacing dy = 12 meters as an example, a 3x3 layout grid is formed, and the size of the pixel grid is 2m x 2m. The threshold for the proportion of the connectable point area is 15%.
[0093] (1) The surface topographic map of the entire target exploration work area is divided into m = (36 / 12) * (36 / 12) = 9 layout grids of 12 * 12 in size, numbered G1 - G9 respectively. Each layout grid is further divided into 36 pixel grids with a length and width of 2 meters.
[0094] (2) Taking the layout grid G1 as an example, within the layout grid G1, the connected regions of the pixel grids where points can be laid are counted and numbered respectively. There are two connected regions where points can be laid in this layout grid, numbered 1001 and 1002 respectively), and the connected parameter values of each connected region, namely the area, aspect ratio, and the proportion of the total area of the layout grid G1, are recorded as follows:
[0095]
[0096] (3) Among the two connected regions counted in step (2), the connected region 1002 has a larger area, an aspect ratio closer to 1, and 76 / 144 > 15%. It is determined that the connected region 1002 is the best point layout area of the layout grid G1. The center point of the connected region 1002 (the shaded pixel grid in the figure) is calculated, and the shot point layout position is defined at this position.
[0097] (4) Denote the left, upper, right, and lower boundaries of the layout grid G1 as LL, LU, LR, and LD respectively. Check whether the connected region 1002 contains boundary grids. Since the left side of the connected region 1002 is a pixel grid where points cannot be laid out, therefore, it contains the upper, right, and lower boundary grids. Denote the boundary conditions of these boundaries as 1 and the left boundary as 0. The boundary information of the layout grid G1 can be denoted as 0 1 1 1;
[0098] (5) Loop through steps (2)-(4) until all layout grids are retrieved, and obtain the boundary information of each layout grid respectively; The boundary information of all layout grids that already have the layout positions of shot points is as follows:
[0099]
[0100] In the statistics, only the connected region with the maximum number of points that can be laid out in G5 has no layout points because the area ratio is less than 15%. Now, determine the layout points of G5.
[0101] (6) The layout grids adjacent to G5 are G2, G4, G8, and G6 respectively. Among them, the left boundary of G5 is the right boundary LR of G2, the upper boundary of G5 is the lower boundary LD of G4, the right boundary of G5 is the left boundary LL of G8, and the lower boundary of G5 is the upper boundary LU of G6. Retrieve the LR boundary of the layout grid G2, the LD boundary of the layout grid G4, the LL boundary of the layout grid G8, and the LU boundary of the layout grid G6 in sequence, and stop retrieving when encountering a boundary condition of 1;
[0102] (7) In step (6), the LR boundary condition of the layout grid G2 is 1, so stop retrieving. It is judged that the layout point area (selected connected region) of G2 is connected to the connected region 1003 where points can be laid out in G5. Take the connected region 1003 of the layout grid G5 as the best layout area for shot points, and calculate the center point of the connected region 1003 as the best layout position. Thus, all positions in this target exploration work area are completely laid out.
[0103] In this embodiment, the best layout area is judged by the area, aspect ratio, etc. of the connected region where points can be laid out in the surface topographic map, and finally the center point of the best layout area is calculated as the best layout position. For the layout grids with more obstacles, the layout points are determined by retrieving the connectable layout regions connected to adjacent layout grids.
[0104] Based on the same inventive concept, as Figure 5 shown, this embodiment of the present invention also provides a device for determining the layout position of shot points. The device includes:
[0105] The first grid division module 501 is configured to perform grid division on the surface topographic map corresponding to the target exploration work area according to a preset first grid division strategy. The first grid division strategy includes that in each layout grid obtained by grid division, at most one shot-receiver point is arranged in each layout grid.
[0106] In this embodiment, the common image point gather data of the target exploration work area is obtained by using remote sensing image recognition of deep learning, and the surface topographic map of the target exploration work area is constructed based on the common image point gather data.
[0107] The second grid division module 502 is configured to divide each layout grid into a plurality of pixel grids according to a preset second grid division strategy.
[0108] The connected region determination module 503 is configured to mark the pixel grids, obtain the connected regions within the layout grid based on the marked pixel grids, and calculate the connected parameter values of the connected regions.
[0109] In this embodiment, for the pixel grids corresponding to obstacle regions such as buildings, water areas, roads, ridges, and mountain valleys, the pixel grids marked as non-arrangeable points are marked, and the other pixel grids are marked as pixel grids of arrangeable points. As an alternative embodiment, the pixel grids of non-arrangeable points are identified by 0, and the pixel grids of arrangeable points are identified by 1.
[0110] In this embodiment, as an alternative embodiment, the connected region determination module 503 includes:
[0111] A traversal unit (not shown in the figure) is configured to select a target layout grid, and in the target layout grid, select a pixel grid marked as an arrangeable point to obtain a target pixel grid.
[0112] An adjacent grid acquisition unit is configured to acquire the pixel grids adjacent to the target pixel grid among the pixel grids of arrangeable points.
[0113] A first judgment unit is configured to judge whether the adjacent pixel grids are in surface contact with the target pixel grid.
[0114] A first processing unit, if so, connects the target pixel grid with the adjacent pixel grid, takes the adjacent pixel grid as the target pixel grid, and executes the step of acquiring the pixel grids adjacent to the target pixel grid.
[0115] A second processing unit, if all adjacent pixel grids are not in surface contact with the target pixel grid, constructs a connected region based on the connected target pixel grid and the adjacent pixel grid.
[0116] A second judgment unit, configured to judge whether the constructed connected region includes all the pixel grids of the deployable points;
[0117] A third processing unit, if not, selects a pixel grid marked as a deployable point from the pixel grids of the deployable points that are not included in the constructed connected region, and executes the step of obtaining the target pixel grid; if so, ends the process.
[0118] In this embodiment, as an alternative embodiment, the connectivity parameter values include, but are not limited to: area, aspect ratio, and the ratio of the connected region to the total area of the deployment grid. In this embodiment, for each deployment grid, the area, aspect ratio, and the ratio of the total area of each connected region within the deployment grid are recorded.
[0119] A shot point location determination module 504, configured to select, from each connected region, a connected region whose connectivity parameter values meet a preset parameter screening threshold, and determine the center point of the selected connected region to obtain the shot point deployment location.
[0120] In this embodiment, the parameter screening threshold includes, but is not limited to: area threshold, aspect ratio threshold range, and ratio threshold.
[0121] In this embodiment, as an alternative embodiment, the shot point location determination module 504 includes:
[0122] A parameter comparison unit, configured to, for each connected region included in the deployment grid, if the area of the connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, and the ratio of the connected region to the total area of the deployment grid is greater than the ratio threshold in the parameter screening threshold;
[0123] A shot point location determination unit, configured to determine that the connected region meets the preset parameter screening threshold.
[0124] In this embodiment, as another alternative embodiment, the shot point location determination module 504 further includes:
[0125] A position coordinate acquisition unit, configured to acquire the position coordinates of the center of each pixel grid in the selected connected region;
[0126] A center point determination unit, configured to calculate the coordinate mean of the position coordinates of the centers of the pixel grids, and determine the pixel grid closest to the coordinate mean as the center point of the selected connected region.
[0127] In this embodiment, as an alternative embodiment, the device further includes:
[0128] A re - determination module for the layout position (not shown in the figure) is used to, if there is no connected region in the layout grid that meets the parameter screening threshold set in advance, but there is a candidate connected region, the area of the candidate connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, but the proportion of the candidate connected region in the total area of the layout grid is less than or equal to the proportion threshold in the parameter screening threshold, obtain the candidate layout grid adjacent to the candidate connected region;
[0129] Obtain the boundary information of the candidate connected region in the corresponding layout grid, and obtain the boundary information of the candidate layout grid in the layout grid corresponding to the candidate connected region;
[0130] Traverse each candidate layout grid. If the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region and the candidate layout grid is connected to the candidate connected region, stop traversing, determine the center point of the candidate connected region, and obtain the layout position of the shot - receiver points.
[0131] In this embodiment, as an alternative embodiment, if the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region and the candidate layout grid is connected to the candidate connected region, it includes:
[0132] Calculate the position where the connected region selected in the candidate layout grid is projected onto the boundary of the layout grid corresponding to the candidate connected region, and detect whether the pixel grid of the connected region at the projection position has the same starting number as the candidate connected region. If the starting numbers are the same, the candidate layout grid is connected to the candidate connected region.
[0133] In this embodiment, as an alternative embodiment, obtaining the boundary information of the candidate connected region in the corresponding layout grid includes:
[0134] Determine the left boundary, upper boundary, right boundary, and lower boundary of the layout grid corresponding to the candidate connected region;
[0135] For each boundary, if the boundary includes the pixel grid of the deployable point position of the candidate connected region, mark the boundary.
[0136] In this embodiment, as an alternative embodiment, obtaining the boundary information of the candidate layout grid in the layout grid corresponding to the candidate connected region includes:
[0137] Determine the shared boundary between the candidate layout grid and the layout grid corresponding to the candidate connected region;
[0138] If the shared boundary includes the pixel grid of the locatable points in the connected region corresponding to the shot-receiver layout position of the candidate layout grid, mark the shared boundary.
[0139] In this embodiment, as another alternative embodiment, if the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region, and the candidate layout grid is connected to the candidate connected region, it includes:
[0140] Calculate the position where the selected connected region in the candidate layout grid is projected onto the boundary of the layout grid corresponding to the candidate connected region, and detect whether the pixel grid of the connected region at the projection position has the same starting number as the candidate connected region. If the starting numbers are the same, the candidate layout grid is connected to the candidate connected region.
[0141] In this embodiment, as another alternative embodiment, the re-determination module of the layout position is further configured to:
[0142] If the candidate layout grid does not contain a mark in the boundary information of the layout grid corresponding to the candidate connected region; or, the candidate layout grid contains a mark in the boundary information of the layout grid corresponding to the candidate connected region, but the candidate layout grid is not connected to the candidate connected region;
[0143] Traverse the next candidate layout grid.
[0144] In this embodiment, as yet another alternative embodiment, the re-determination module of the layout position is further configured to:
[0145] If all candidate layout grids do not contain a mark in the boundary information of the layout grid corresponding to the candidate connected region; or, the candidate layout grids that contain a mark in the boundary information of the layout grid corresponding to the candidate connected region are all not connected to the candidate connected region, determine that no shot-receivers are to be laid out in the layout grid corresponding to the candidate connected region.
[0146] Based on the same inventive concept, an embodiment of the present invention further provides a storage medium, on which a computer program is stored. When the program is executed by a processor, the steps of the method for determining the layout position of shot-receivers in any of the above possible implementation manners are implemented.
[0147] Optionally, the storage medium may be a non-transitory computer-readable storage medium. For example, the non-transitory computer-readable storage medium may be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device, etc.
[0148] Based on the same inventive concept, see Figure 6, an embodiment of the present invention further provides an electronic device, including a memory 101 (such as a non-volatile memory), a processor 102, and a computer program stored on the memory 101 and executable on the processor 102. When the processor 102 executes the program, it implements the steps of the method for determining the layout position of shot points in any of the above possible implementation manners, which is equivalent to the device for determining the layout position of shot points as described above. Of course, this processor can also be used to process other data or perform operations. The electronic device can be a device such as a PC, a server, or a terminal.
[0149] As Figure 6 shown, the electronic device generally may further include: a memory 103, a network interface 104, and an internal bus 105. In addition to these components, other hardware may also be included, which will not be elaborated herein.
[0150] It should be noted that the above device for determining the layout position of shot points can be implemented by software. As a logically meaningful device, it is formed by the processor 102 of the electronic device where it is located reading the computer program instructions stored in the non-volatile memory into the memory 103 and running them.
[0151] The embodiments of the subject matter and functional operations described in this specification can be implemented in the following: digital electronic circuits, tangibly embodied computer software or firmware, computer hardware including the structures disclosed in this specification and their structural equivalents, or a combination of one or more of them. The embodiments of the subject matter described in this specification can be implemented as one or more computer programs, that is, one or more modules in computer program instructions encoded on a tangible non-transitory program carrier to be executed by a data processing device or to control the operation of a data processing device. Alternatively or additionally, the program instructions can be encoded on an artificially generated propagated signal, such as a machine-generated electrical, optical, or electromagnetic signal, which is generated to encode information and transmit it to a suitable receiver device for execution by a data processing device. The computer storage medium can be a machine-readable storage device, a machine-readable storage substrate, a random or serial access memory device, or a combination of one or more of them.
[0152] The processes and logical flows described in this specification can be executed by one or more programmable computers executing one or more computer programs to perform corresponding functions by operating on input data and generating outputs. The processes and logical flows can also be executed by dedicated logic circuits - such as FPGAs (Field Programmable Gate Arrays) or ASICs (Application Specific Integrated Circuits), and the device can also be implemented as dedicated logic circuits.
[0153] Computers suitable for executing computer programs include, for example, general and / or special purpose microprocessors, or any other type of central processing unit. Generally, the central processing unit will receive instructions and data from read-only memory and / or random access memory. The basic components of a computer include a central processing unit for implementing or executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include one or more mass storage devices for storing data, such as magnetic disks, magneto-optical disks, or optical disks, etc., or the computer will be operably coupled to such mass storage devices to receive data therefrom or transfer data thereto, or both. However, a computer is not necessarily required to have such devices. In addition, a computer may be embedded in another device, such as a mobile phone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a global positioning system (GPS) receiver, or a portable storage device such as a universal serial bus (USB) flash drive, to name just a few.
[0154] Computer-readable media suitable for storing computer program instructions and data include all forms of non-volatile memory, media, and memory devices, such as including semiconductor memory devices (e.g., EPROM, EEPROM, and flash memory devices), magnetic disks (e.g., internal hard disks or removable disks), magneto-optical disks, and CD-ROM and DVD-ROM disks. Processors and memories may be supplemented by, or incorporated in, special purpose logic circuitry.
[0155] Although this specification contains many specific implementation details, these should not be construed as limiting the scope of any invention or the scope of what is claimed, but rather as primarily describing the features of specific embodiments of particular inventions. Certain features described in multiple embodiments in this specification may also be implemented in combination in a single embodiment. On the other hand, various features described in a single embodiment may also be implemented separately in multiple embodiments or in any suitable sub-combination. In addition, although features may function in certain combinations as described above and even be initially claimed as such, one or more features from a claimed combination may in some cases be removed from that combination, and the claimed combination may be directed to a sub-combination or a variation of a sub-combination.
[0156] Similarly, although operations are depicted in the drawings in a particular order, this should not be understood as requiring that the operations be performed in the particular order shown or sequentially, or that all illustrated operations be performed, to achieve the desired result. In some cases, multitasking and parallel processing may be advantageous. In addition, the separation of various system modules and components in the above embodiments should not be understood as required in all embodiments, and it should be understood that the described program components and systems may generally be integrated together in a single software product or packaged into multiple software products.
[0157] Thus, specific embodiments of the subject matter have been described. Other embodiments are within the scope of the appended claims. In some cases, the actions recited in the claims can be performed in a different order and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the particular order or sequential order shown to achieve the desired results. In some implementations, multitasking and parallel processing may be advantageous.
[0158] It should be noted that, in this article, relational terms such as "first" and "second" are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.
[0159] The above is only a specific embodiment of the present invention, so that those skilled in the art can understand or implement the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but should conform to the widest scope consistent with the principles and novel features applied herein.
Claims
1. A method for determining the layout position of shot points and receiving points, characterized in that Including: According to a pre-set first grid division strategy, perform grid division on the surface topographic map corresponding to the target exploration work area. The first grid division strategy includes that in the layout grids obtained by grid division, at most one shot-receiver point is arranged in each layout grid; For each layout grid, divide it into multiple pixel grids according to a pre-set second grid division strategy; Mark the pixel grids, obtain the connected regions within the layout grid based on the marked pixel grids, and calculate the connection parameter values of the connected regions; From each connected region, select the connected regions whose connection parameter values meet the pre-set parameter screening threshold, determine the center points of the selected connected regions, and obtain the layout positions of the shot-receiver points.
2. The method for determining the layout position of shot points and receiving points according to claim 1, wherein, The obtaining of the connected regions within the layout grid includes: Select a target layout grid, and within this target layout grid, select a pixel grid marked as a point where layout is possible to obtain a target pixel grid; Among the pixel grids where layout is possible, obtain the pixel grids adjacent to the target pixel grid; Judge whether the adjacent pixel grids are in surface contact with the target pixel grid; If so, connect the target pixel grid with the adjacent pixel grid, take this adjacent pixel grid as the target pixel grid, and execute the step of obtaining the pixel grids adjacent to the target pixel grid; If all adjacent pixel grids are not in surface contact with the target pixel grid, construct a connected region based on the connected target pixel grid and adjacent pixel grids; Judge whether the constructed connected region includes all pixel grids where layout is possible; If not, execute the step of selecting a pixel grid marked as a point where layout is possible to obtain a target pixel grid from the pixel grids where layout is possible that are not included in the constructed connected region. If so, end the process.
3. The method for determining the layout position of shot points and receiving points according to claim 1, characterized in that, The selection of the connected regions whose connection parameter values meet the pre-set parameter screening threshold includes: For each connected region included in the layout grid, if the area of this connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, and the proportion of the connected region in the total area of the layout grid is greater than the proportion threshold in the parameter screening threshold, determine that this connected region is the connected region that meets the pre-set parameter screening threshold.
4. The method for determining the layout position of shot points and receiving points according to claim 3, wherein, The determination of the center points of the selected connected regions includes: Obtain the position coordinates of the center of each pixel grid in the selected connected region; Calculate the coordinate mean of the position coordinates of the centers of each pixel grid, and determine the pixel grid closest to the coordinate mean as the center point of the selected connected region.
5. The method for determining the layout position of shot points and receiving points according to any one of claims 1 to 4, characterized in that The method further includes: If there is no connected region in the layout grid that meets the pre-set parameter screening threshold, but there is a candidate connected region, the area of this candidate connected region is greater than the area threshold in the parameter screening threshold, and the aspect ratio is within the aspect ratio threshold range in the parameter screening threshold, but the proportion of this candidate connected region in the total area of the layout grid is less than or equal to the proportion threshold in the parameter screening threshold, obtain the candidate layout grid adjacent to this candidate connected region; Obtain the boundary information of the candidate connected region in the corresponding deployed grid, and obtain the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region; Traverse each candidate deployed grid. If the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region contains a mark and the candidate deployed grid is connected to the candidate connected region, stop traversing, determine the center point of the candidate connected region, and obtain the shot point deployment position.
6. The method for determining the layout position of shot points and receiving points according to claim 5, wherein The "if the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region contains a mark and the candidate deployed grid is connected to the candidate connected region" includes: Calculate the position where the connected region selected in the candidate deployed grid is projected onto the boundary of the deployed grid corresponding to the candidate connected region, and detect whether the pixel grid of the connected region at the projection position has the same starting number as the candidate connected region. If the starting numbers are the same, the candidate deployed grid is connected to the candidate connected region.
7. The method for determining the layout position of shot points and receiving points according to claim 5, characterized in that, The method further includes: If the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region does not contain a mark; or, the boundary information of the candidate deployed grid in the deployed grid corresponding to the candidate connected region contains a mark, but the candidate deployed grid is not connected to the candidate connected region; Traverse the next candidate deployed grid.
8. A device for determining the layout position of shot points and receiving points, characterized in that, The device for determining the shot point deployment position includes: A first grid division module, configured to divide the surface topographic map corresponding to the target exploration work area according to a pre-set first grid division strategy, where the first grid division strategy includes that in the deployed grids obtained by grid division, at most one shot point is deployed in each deployed grid; A second grid division module, configured to divide each deployed grid into multiple pixel grids according to a pre-set second grid division strategy; A connected region determination module, configured to mark the pixel grids, obtain the connected regions within the deployed grid based on the marked pixel grids, and calculate the connected parameter values of the connected regions; A point deployment position determination module, configured to select, from each connected region, a connected region whose connected parameter value meets a pre-set parameter screening threshold, determine the center point of the selected connected region, and obtain the shot point deployment position.
9. A storage medium, characterized in that, A program or instruction is stored on a storage medium, and when the program or instruction is run by a processor, the steps of the method for determining the shot point deployment position according to any one of claims 1 to 7 are implemented.
10. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the program, the steps of the method for determining the shot point deployment position according to any one of claims 1 to 7 are implemented.
