CN115616610B - Detection method and device for ship passing through bridge, computer equipment and storage medium - Google Patents
Detection method and device for ship passing through bridge, computer equipment and storage medium Download PDFInfo
- Publication number
- CN115616610B CN115616610B CN202211630666.6A CN202211630666A CN115616610B CN 115616610 B CN115616610 B CN 115616610B CN 202211630666 A CN202211630666 A CN 202211630666A CN 115616610 B CN115616610 B CN 115616610B
- Authority
- CN
- China
- Prior art keywords
- bridge
- grid
- point cloud
- ship
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Electromagnetism (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Optical Radar Systems And Details Thereof (AREA)
Abstract
The invention relates to a method and a device for detecting that a ship passes through a bridge, computer equipment and a storage medium, wherein the method comprises the following steps: pre-extracting a bridge region in the ship laser radar point cloud to obtain a bridge region pre-extraction result; extracting the bridge section form according to the bridge region pre-extraction result to obtain a section result; and outputting a ship passability result according to the section result and the ship model. According to the method, the bridge area in the ship laser radar point cloud is pre-extracted, then the bridge section shape is extracted, and the ship passability result is output according to the section result and the ship model, so that the intelligent ship can be assisted to judge whether the current bridge can safely pass.
Description
Technical Field
The invention relates to the technical field of detection of ships passing through bridges, in particular to a method and a device for detecting ships passing through bridges, computer equipment and a storage medium.
Background
In recent years, unmanned ships have been increasingly used in various aspects of production and life, and the application scenes of unmanned ships are gradually advanced from sea to inland, while inland waters contain a large number of bridges, and for unmanned ships with a high degree of automation, autonomous bridge crossing is one of the essential functions of unmanned ships. The real-time change of the river water level brings uncertainty to the bridge passing of unmanned ships, and the passability of the bridge can change along with environmental changes such as seasons and the like. In order to ensure the safe running of the unmanned ship, the unmanned ship can pass through the passable bridge as much as possible and avoid colliding the difficult-to-pass bridge, and the accurate bridge passability detection is important for the unmanned ship. At present, intelligent boats and ships mainly are applied to marine scene, and the relevant work about river course bridge passability detects comparatively lacks, consequently needs a detection method that boats and ships pass through the bridge urgently.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a method and a device for detecting that a ship passes through a bridge, computer equipment and a storage medium.
In order to solve the technical problems, the invention adopts the following technical scheme:
in a first aspect, the present embodiment provides a method for detecting that a ship passes through a bridge, including the following steps:
pre-extracting a bridge region in the ship laser radar point cloud to obtain a bridge region pre-extraction result;
extracting the bridge section form according to the bridge region pre-extraction result to obtain a section result;
and outputting a ship passability result according to the section result and the ship model.
The further technical scheme is as follows: the bridge region pre-extraction method for the ship laser radar point cloud to obtain the bridge region pre-extraction result comprises the following steps:
calculating an approximate region of the bridge based on the positioning position of the bridge and the current positioning position of the ship, and extracting the approximate region of the bridge to obtain partial bridge body point cloud;
and expanding part of the bridge point cloud to extract the whole bridge point cloud, namely a bridge region pre-extraction result.
The further technical scheme is as follows: the bridge section form is extracted according to the bridge area pre-extraction result to obtain a section result, and the method comprises the following steps of:
preliminarily extracting the position of the bridge section according to the pre-extraction result of the bridge area;
extracting an inner bridge contour of the profile point cloud based on the position of the bridge profile;
optimizing the direction of the cross section of the bridge according to the inner contour of the cross section point cloud;
according to the optimization of the bridge section direction, a section boundary is extracted to establish a section boundary form, namely a section result.
The further technical scheme is as follows: in the step of outputting the ship passability result according to the section result and the ship model, the ship passability result is output by setting the safe distance and combining the section result, the ship model and the safe distance.
In a second aspect, the present embodiment provides a detection apparatus for detecting that a ship passes through a bridge, including: the device comprises a pre-extraction unit, an extraction unit and an output unit;
the pre-extraction unit is used for pre-extracting a bridge region in the ship laser radar point cloud to obtain a pre-extraction result of the bridge region;
the extraction unit is used for extracting the cross section form of the bridge according to the pre-extraction result of the bridge area so as to obtain a cross section result;
and the output unit is used for outputting a ship passability result according to the section result and the ship model.
The further technical scheme is as follows: the pre-extraction unit includes: the system comprises a calculation extraction module and an extension extraction module;
the calculation and extraction module is used for calculating an approximate bridge area based on the positioning position of the bridge and the current positioning position of the ship, and extracting the approximate bridge area to obtain partial bridge body point cloud;
the expansion extraction module is used for expanding partial bridge point clouds to extract the whole bridge point cloud, namely a bridge region pre-extraction result.
The further technical scheme is as follows: the extraction unit includes: the device comprises a preliminary extraction module, an optimization module and an extraction establishment module;
the preliminary extraction module is used for preliminarily extracting the position of the bridge section according to the preliminary extraction result of the bridge area;
the extraction module is used for extracting the in-bridge contour of the profile point cloud based on the position of the bridge profile;
the optimization module is used for optimizing the cross section direction of the bridge according to the inner bridge contour of the cross section point cloud;
the extraction establishing module is used for extracting the section boundary according to the optimization of the bridge section direction so as to establish the section boundary form, namely the section result.
The further technical scheme is as follows: and the output unit outputs a ship passability result by setting a safety distance and combining a section result, a ship model and the safety distance.
In a third aspect, the present embodiment provides a computer device, where the computer device includes a memory and a processor, where the memory stores a computer program, and the processor, when executing the computer program, implements the method for detecting that a ship passes through a bridge as described above.
In a fourth aspect, the present embodiment provides a storage medium storing a computer program comprising program instructions which, when executed by a processor, may implement the method for detecting a ship passing through a bridge as described above.
Compared with the prior art, the invention has the beneficial effects that: bridge areas in ship laser radar point clouds are pre-extracted, then a bridge section shape is extracted, a ship passability result is output according to a section result and a ship model, and an intelligent ship can be assisted to judge whether a current bridge can safely pass or not.
The invention is further described below with reference to the accompanying drawings and specific embodiments.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the embodiments or the prior art descriptions will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a first schematic flow chart of a method for detecting that a ship passes through a bridge according to an embodiment of the present invention;
fig. 2 is a schematic flow chart illustrating a method for detecting that a ship passes through a bridge according to an embodiment of the present invention;
fig. 3 is a third schematic flow chart of a detection method for a ship passing through a bridge according to an embodiment of the present invention;
FIG. 4 is a schematic top view of a marker for a bridge exit and entrance point of a ship provided by an embodiment of the invention;
FIG. 5 is a schematic block diagram I of a detection apparatus for detecting that a ship passes through a bridge according to an embodiment of the present invention;
fig. 6 is a schematic block diagram ii of a detection apparatus for detecting that a ship passes through a bridge according to an embodiment of the present invention;
fig. 7 is a schematic block diagram third of the detection apparatus for detecting that a ship passes through a bridge according to the embodiment of the present invention;
fig. 8 is a schematic block diagram of a computer device provided in an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
It should be further understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
Referring to the embodiments shown in fig. 1 to 4, the present invention discloses a method for detecting a ship passing through a bridge, which includes the following steps:
s1, pre-extracting a bridge region in a ship laser radar point cloud to obtain a bridge region pre-extraction result;
in an embodiment, referring to fig. 2, the pre-extracting the bridge region in the ship lidar point cloud to obtain a pre-extraction result of the bridge region includes the following steps:
s11, calculating an approximate bridge region based on the positioning position of the bridge and the current positioning position of the ship, and extracting the approximate bridge region to obtain partial bridge body point cloud;
specifically, the positioning can be performed through a GPS or a Beidou so as to form a positioning position where the bridge is located and a current positioning position of the ship.
Referring to fig. 4, the GPS coordinates of the bridge entrance and exit are recorded, the GPS coordinates of the exit point and the entrance point corresponding to the bridge to be passed are marked, and the connecting line between the bridge point and the entrance point must pass through the middle of the bridge opening to be passed. Wherein the path of the bridge pointWeft yarnDegree coordinate is recorded asThe warp of the bridge-out pointWeft yarnDegree coordinate is recorded as。
Calculating the approximate area of the bridge in the current real-time observation point cloud according to the coordinate conversion relation, and calculating the current GPS coordinate of the ship according to the current GPS coordinateAnd the orientation of the bow of the ship in the northeast coordinate systemAnd the coordinate points corresponding to the bridge entrance point and the bridge exit point in the laser radar coordinate system of the current ship can be obtained in a convertible manner, wherein the coordinate corresponding to the bridge entrance point isThe coordinates corresponding to the bridge exit point are。
And S12, expanding partial bridge point clouds to extract the whole bridge point cloud, namely a bridge region pre-extraction result.
Specifically, three-dimensional connectivity expansion is carried out on a selected area to extract point clouds of the whole area of the bridge, partial point clouds of the bridge body are extracted based on the rough area of the bridge extracted in the last step, and a current frame of laser radar point cloud set can be represented asWherein,Represents one lidar point in the lidar point cloud of the current frame, wherein,including the lidar point correspondingAxis coordinates.
Coordinate points corresponding to bridge entrance points and bridge exit points based on obtained resultsAndextracting the connecting line direction of the two points, and expanding a distance to the left and the right respectivelyTo obtain a rectangular area. Extracting laser radar point cloud of current frameIn the regionAll point clouds in (1) as。
And (2) performing three-dimensional connectivity expansion on the extracted bridge point cloud to extract the whole bridge point cloud, wherein the marked bridge exit and entrance points need to pass through the middle of the bridge opening, so that the point cloud contained in the rectangular area is inevitably the point cloud corresponding to the top bridge, the three-dimensional connectivity expansion is performed on the part of the point cloud, and the complete bridge point cloud can be obtained, and the specific method comprises the following steps:
for a complete frame of point cloudPerforming three-dimensional voxel segmentation with a voxel grid size ofEach voxel grid comprises a plurality of laser radar point clouds, and a threshold value is setCounting each grid after voxelization, wherein the number of the laser radar point clouds in the grids is more than that of the laser radar point cloudsRecorded as an occupancy grid; the number of point clouds is less thanIs denoted as a non-occupied grid.
To pairAnd performing three-dimensional connected domain expansion on all grids contained in the point cloud. That is, referring to the 8 connected domain algorithm of the two-dimensional plane, in the three-dimensional grid of the three-dimensional space, that is, the grid expanded to 26 connected domains, that is, a three-dimensional grid, including its own surrounding 3 × 3 grids, except the currently occupied grid, the remaining 26 grids have occupied grids, and the grid is considered to be the 26 connected grids of the original grid, and the expanded connected domain is the 26 connected domain. To pairAnd calculating 26 connected domain areas of each grid by using a 26 connected domain algorithm on all grids occupied by the point cloud. Merging all connected domain grids, performing three-dimensional 6-connected domain grid expansion on all the merged grid regions, (namely referring to a 4-connected domain algorithm of a two-dimensional plane, in a three-dimensional space, namely, if the upper, lower, left, right and front grids of the current grid are occupied, the grid is considered to be the 6-connected grid of the original grid), merging the grid with the current grid region to obtain the final integral connected domain grid set belonging to the bridge region。
Extracting connected domain grid setsObtaining the expanded bridge point cloud from all the laser radar point cloudsNamely the bridge region pre-extraction result.
S2, extracting the cross section form of the bridge according to the pre-extraction result of the bridge area to obtain a cross section result;
in an embodiment, referring to fig. 3, the extracting a bridge profile form according to the bridge region pre-extraction result to obtain a profile result includes the following steps:
s21, preliminarily extracting the position of the cross section of the bridge according to the pre-extraction result of the bridge area;
specifically, the approximate direction of the section of the bridge opening is calculated according to the positions of the bridge exit and entrance points, and the corresponding coordinates of the calculated bridge entrance points are calculatedAnd the corresponding coordinates of the bridge exit pointCalculating the direction of the line connecting the two pointsCalculating throughAnda midpoint andstraight line of perpendicularity. From a straight lineCan generate an ANDPlane perpendicular to the planeThen, the plane is considered as the initial position of the bridge profile.
S22, extracting an in-bridge contour of the profile point cloud based on the position of the bridge profile;
specifically, a set of 2D profile point cloudsBy this part of the method, the inner contour can be extracted, which is needed in the subsequent process flow.
For a set of 2D profile point cloudsBy making it at a fixed anglePerforming sector division to obtainA sector in whichRepresenting a rounding up. For the points in each sector, the point cloud with the nearest distance from the origin point is obtained。
From 1 st to 1 stEach sector corresponding to the sectorConnected to obtain a group of edge pointsTo, forSmoothing to obtain final edge pointThe point cloud is the inner bridge contour of the profile point cloud.
S23, optimizing the cross section direction of the bridge according to the inner bridge contour of the cross section point cloud;
specifically, when considering the marking of the bridge exit and entrance points, the marking is not necessarily perfectly parallel to the river channel direction, and the perpendicular direction thereof is not necessarily exactly the positive section direction of the bridge. Thus, with a certain correction in this direction, the right profile of the bridge should be such that the area occupied by the bridge opening along which the bridge is cut should be minimal. Based on the method, the section direction is calculated by the following specific method:
for planeAlong the connecting line of the bridge-out and bridge-in points, i.e.Direction, respectively moving distance to approach bridge point and approach bridge pointTo obtain a planeAnd。
extracting planeAndpoint cloud of lidar in between, noteProjecting the partial point cloud toPlane to obtain a plane point cloud。
Calculating plane point cloud based on the method for extracting inner contourCorresponding area of hollow in bridge
To be provided withFor step size, respectively generate andincluded angle of(wherein,representing the upper limit of the included angle between the connecting line of the bridge-entering and bridge-exiting points and the river channel direction), and passes through the plane of the midpoint of the connecting line of the bridge-entering and bridge-exiting points. Repeating the above process, and recording the bridge airspace area in the process. Finding the plane corresponding to the minimum valueThe plane is the positive section of the bridge, and the direction corresponding to the plane is the positive section direction of the bridge.
S24, according to the optimization of the bridge section direction, a section boundary is extracted to establish a section boundary form, namely a section result.
Specifically, along the direction of the river channel, a plurality of sections at different positions in the bridge point cloud are intercepted, and the calculation is carried out
namely, it isDirection, respectively distance of movementTo obtainAnd (4) a plane. Wherein,Which represents that the whole is taken up upwards,is the distance between the exit and entrance bridge points.
Extraction ofSlice of 2D point cloud. Extracting the boundary of the point cloud in each section range, establishing the edge characteristics of the point cloud, and extracting the section of the point cloudThe method for extracting the inner contour, the corresponding method
And S3, outputting a ship passability result according to the section result and the ship model.
In an embodiment, in the step of outputting the ship passability result according to the profile result and the ship model, the safety distance is set, and the ship passability result is output by combining the profile result, the ship model and the safety distance.
Specifically, the extraction result is extracted according to the obtained section morphologyJudging the relationship between the ship section and each bridge section to obtain the result of whether the ship can pass under the bridge or not, wherein the specific method comprises the following steps:
for profile of sectionAnd finding the center point at the lowest left and right sides of the outline as the origin of coordinates. Is provided with
The width of the ship isHeight ofThe required safety distance isThen using the origin of coordinates as
Determining a profileAnd rectangular boundaryIf there is no intersection point, the section is indicated, and the ship can safely run. If it isIf any contour has an intersection point with the rectangular boundary generated correspondingly, the bridge is considered dangerous and can not pass through. Otherwise, the bridge is considered safe and can pass through.
According to the method, the bridge area in the ship laser radar point cloud is pre-extracted, then the bridge section shape is extracted, and the ship passability result is output according to the section result and the ship model, so that the intelligent ship can be assisted to judge whether the current bridge can safely pass.
Referring to fig. 5, the present invention also discloses a device for detecting a ship passing through a bridge, including: a pre-extraction unit 10, an extraction unit 20, and an output unit 30;
the pre-extraction unit 10 is used for pre-extracting a bridge region in the ship laser radar point cloud to obtain a bridge region pre-extraction result;
the extraction unit 20 is configured to extract a bridge profile form according to a bridge region pre-extraction result to obtain a profile result;
and the output unit 30 is used for outputting the ship passability result according to the section result and the ship model.
In one embodiment, referring to fig. 6, the pre-fetch unit 10 includes: a calculation extraction module 11 and an extension extraction module 12;
the calculation and extraction module 11 is configured to calculate an approximate bridge region based on the location position of the bridge and the current location position of the ship, and extract the approximate bridge region to obtain a partial bridge body point cloud;
the expansion extraction module 12 is configured to expand part of the bridge point cloud to extract the whole bridge point cloud, that is, a pre-extraction result of the bridge area.
In one embodiment, please refer to fig. 7, the extracting unit 20 includes: a preliminary extraction module 21, an extraction module 22, an optimization module 23 and an extraction establishment module 24;
the preliminary extraction module 21 is configured to preliminarily extract a bridge profile position according to a bridge region preliminary extraction result;
the extraction module 22 is configured to extract an in-bridge contour of the profile point cloud based on the bridge profile position;
the optimization module 23 is configured to optimize a bridge section direction according to an inner bridge contour of the section point cloud;
the extraction and establishment module 24 is configured to extract a section boundary according to optimization of a bridge section direction, so as to establish a section boundary form, that is, a section result.
In one embodiment, the output unit 30 outputs the result of the passability of the ship by setting a safe distance and combining the profile result, the ship model and the safe distance.
It should be noted that, as can be clearly understood by those skilled in the art, the concrete implementation processes of the detection device and each unit for a ship passing through a bridge may refer to the corresponding description in the foregoing method embodiment, and for convenience and conciseness of description, no further description is provided herein.
The above-mentioned detection device for the passage of the ship through the bridge may be implemented in the form of a computer program that can be run on a computer apparatus as shown in fig. 8.
Referring to fig. 8, fig. 8 is a schematic block diagram of a computer device according to an embodiment of the present application; the computer device 500 may be a terminal or a server, where the terminal may be an electronic device with a communication function, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a personal digital assistant, and a wearable device. The server may be an independent server or a server cluster composed of a plurality of servers.
Referring to fig. 8, the computer device 500 includes a processor 502, memory, and a network interface 505 connected by a system bus 501, where the memory may include a non-volatile storage medium 503 and an internal memory 504.
The non-volatile storage medium 503 may store an operating system 5031 and a computer program 5032. The computer programs 5032 include program instructions that, when executed, cause the processor 502 to perform a method of detecting the passage of a ship through a bridge.
The processor 502 is used to provide computing and control capabilities to support the operation of the overall computer device 500.
The internal memory 504 provides an environment for the operation of the computer program 5032 in the non-volatile storage medium 503, and when the computer program 5032 is executed by the processor 502, the processor 502 may be enabled to execute a method for detecting that a ship passes through a bridge.
The network interface 505 is used for network communication with other devices. Those skilled in the art will appreciate that the configuration shown in fig. 8 is a block diagram of only a portion of the configuration relevant to the present teachings and does not constitute a limitation on the computer device 500 to which the present teachings may be applied, and that a particular computer device 500 may include more or less components than those shown, or combine certain components, or have a different arrangement of components.
Wherein the processor 502 is configured to run the computer program 5032 stored in the memory to implement the following steps:
step S1, pre-extracting a bridge region in ship laser radar point cloud to obtain a pre-extraction result of the bridge region;
s2, extracting the cross section form of the bridge according to the pre-extraction result of the bridge area to obtain a cross section result;
and S3, outputting a ship passability result according to the section result and the ship model.
It should be understood that in the embodiment of the present Application, the Processor 502 may be a Central Processing Unit (CPU), and the Processor 502 may also be other general-purpose processors, digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, and the like. Wherein a general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
It will be understood by those skilled in the art that all or part of the flow of the method implementing the above embodiments may be implemented by a computer program instructing associated hardware. The computer program includes program instructions, and the computer program may be stored in a storage medium, which is a computer-readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the flow steps of the embodiments of the method described above.
Accordingly, the present invention also provides a storage medium. The storage medium may be a computer-readable storage medium. The storage medium stores a computer program, wherein the computer program comprises program instructions which, when executed by a processor, may implement the above-described method for detecting a ship passing through a bridge. The storage medium stores a computer program comprising program instructions which, when executed by a processor, implement the method described above. The program instructions include the steps of:
step S1, bridge regions in ship laser radar point clouds are pre-extracted to obtain bridge region pre-extraction results;
s2, extracting the cross section form of the bridge according to the pre-extraction result of the bridge area to obtain a cross section result;
and S3, outputting a ship passability result according to the section result and the ship model.
The storage medium may be a usb disk, a removable hard disk, a Read-Only Memory (ROM), a magnetic disk, or an optical disk, which can store various computer readable storage media.
Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative. For example, the division of each unit is only one logic function division, and there may be another division manner in actual implementation. For example, various elements or components may be combined or may be integrated into another system, or some features may be omitted, or not implemented.
The steps in the method of the embodiment of the invention can be sequentially adjusted, combined and deleted according to actual needs. The units in the device of the embodiment of the invention can be merged, divided and deleted according to actual needs. In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a storage medium. Based on such understanding, the technical solution of the present invention essentially or partially contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a terminal, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention.
The above embodiments are preferred implementations of the present invention, and the present invention can be implemented in other ways without departing from the spirit of the present invention.
Claims (8)
1. The detection method for the ship passing through the bridge is characterized by comprising the following steps:
pre-extracting a bridge region in the ship laser radar point cloud to obtain a pre-extraction result of the bridge region;
extracting the bridge section form according to the bridge region pre-extraction result to obtain a section result;
outputting a ship passability result according to the section result and the ship model;
the bridge region pre-extraction method for the ship laser radar point cloud to obtain the bridge region pre-extraction result comprises the following steps:
calculating an approximate region of the bridge based on the positioning position of the bridge and the current positioning position of the ship, and extracting the approximate region of the bridge to obtain partial bridge body point cloud;
expanding part of the bridge point cloud to extract the whole bridge point cloud, namely a bridge area pre-extraction result;
recording GPS coordinates of a bridge entrance and a bridge exit of a bridge, marking the GPS coordinates of a bridge exit point and a bridge entrance point corresponding to the bridge to be passed through, and determining that a connecting line of the bridge point and the bridge entrance point must pass through the middle of a bridge opening to be passed through; wherein the path of the bridge pointWeft yarnDegree coordinate is recorded asThe warp of the bridge-out pointWeft yarnDegree coordinate is recorded as;
Calculating the approximate area of the bridge in the current real-time observation point cloud according to the coordinate conversion relation, and calculating the current GPS coordinate of the ship according to the current GPS coordinateAnd the heading of the vessel in the northeast coordinate systemAnd the coordinate points corresponding to the bridge entrance point and the bridge exit point in the laser radar coordinate system of the current ship can be obtained in a convertible manner, wherein the coordinate corresponding to the bridge entrance point isThe coordinates corresponding to the bridge exit point are;
Performing three-dimensional connectivity expansion on the selected area to extract point clouds in the whole area of the bridge, extracting partial point clouds of the bridge body based on the extracted approximate area of the bridge, and setting the current frame of laser radar point cloud set asWherein,Represents one lidar point in the lidar point cloud of the current frame, wherein,including the lidar point correspondingAxis coordinates;
coordinate points corresponding to bridge entrance points and bridge exit points based on obtained resultsAndextracting the connecting line direction of the two points, and expanding a distance to the left and the right respectivelyTo obtain a rectangular area(ii) a Extracting laser radar point cloud of current frameIn the regionAll point clouds in (1), as;
And (3) performing three-dimensional connectivity expansion on the extracted bridge point cloud to extract the whole bridge point cloud, wherein the marked exit and entrance points need to pass through the middle of the bridge opening, so that the point cloud contained in the rectangular area is inevitably the point cloud corresponding to the top bridge, and the three-dimensional connectivity expansion is performed on the part of the point cloud to obtain the complete bridge point cloud, which specifically comprises the following steps:
for a complete frame of point cloudPerforming three-dimensional voxel segmentation with a voxel grid size ofEach voxel grid comprises a plurality of laser radar point clouds, and a threshold value is setCounting each grid after voxelization, wherein the number of the laser radar point clouds in the grids is more than that of the laser radar point cloudsRecorded as an occupancy grid; the number of point clouds is less thanIs denoted as a non-occupied grid;
to pairExpanding a three-dimensional connected domain of all grids contained in the point cloud; that is, referring to the 8 connected domain algorithm of the two-dimensional plane, in the three-dimensional grid of the three-dimensional space, that is, the three-dimensional grid, including its own surrounding 3 × 3 grids, except the currently occupied grid, the remaining 26 grids have occupied grids, and then the grid is considered as the 26 connected grids of the original grid, and the expanded connected region is the 26 connected domains; for is toCalculating 26 connected domain areas of each grid by using a 26 connected domain algorithm for all grids occupied by the point cloud; merging all connected domain grids, and performing three-dimensional 6-connected domain grid expansion on all the merged grid regions, namely referring to 4-connection of two-dimensional planesAnd (3) domain algorithm, namely in a three-dimensional space, namely the upper and lower grids, the left and right grids and the front and back grids of the current grid are occupied, considering the grid as a 6-connected grid of the original grid, and combining the grid with the current grid region to obtain the final integral connected domain grid set belonging to the bridge region;
2. The method for detecting the ship passing through the bridge according to claim 1, wherein the bridge section morphology is extracted according to the bridge region pre-extraction result to obtain a section result, and the method comprises the following steps:
preliminarily extracting the position of the bridge section according to the pre-extraction result of the bridge area;
extracting an inner bridge contour of the profile point cloud based on the position of the bridge profile;
optimizing the direction of the cross section of the bridge according to the inner contour of the cross section point cloud;
according to the optimization of the bridge section direction, a section boundary is extracted to establish a section boundary form, namely a section result.
3. The method for detecting ship passing through a bridge according to claim 1, wherein in the step of outputting the ship passability result based on the section result and the ship model, the ship passability result is output by setting a safe distance and combining the section result, the ship model, and the safe distance.
4. Detection device that boats and ships pass through bridge, its characterized in that includes: the device comprises a pre-extraction unit, an extraction unit and an output unit;
the pre-extraction unit is used for pre-extracting a bridge region in the ship laser radar point cloud to obtain a bridge region pre-extraction result;
the extraction unit is used for extracting the cross section form of the bridge according to the pre-extraction result of the bridge area so as to obtain a cross section result;
the output unit is used for outputting a ship passability result according to the section result and the ship model;
the pre-extraction unit includes: the system comprises a calculation extraction module and an extension extraction module;
the calculation and extraction module is used for calculating an approximate bridge area based on the positioning position of the bridge and the current positioning position of the ship, and extracting the approximate bridge area to obtain partial bridge body point cloud;
the expansion extraction module is used for expanding partial bridge point clouds to extract the whole bridge point cloud, namely a bridge region pre-extraction result;
recording GPS coordinates of a bridge entrance and a bridge exit of a bridge, marking the GPS coordinates of a bridge exit point and a bridge entrance point corresponding to the bridge to be passed through, and determining that a connecting line of the bridge point and the bridge entrance point must pass through the middle of a bridge opening to be passed through; wherein the path of the bridge-entering pointWeft yarnDegree coordinate is recorded asThe longitude from the bridge pointWeft yarnDegree coordinate is recorded as;
Calculating the approximate area of the bridge in the current real-time observation point cloud according to the coordinate conversion relation, and calculating the current GPS coordinate of the ship according to the current GPS coordinateAnd the orientation of the bow of the ship in the northeast coordinate systemAnd the coordinate points corresponding to the bridge entrance point and the bridge exit point in the laser radar coordinate system of the current ship can be obtained in a convertible manner, wherein the coordinate corresponding to the bridge entrance point isThe coordinates corresponding to the bridge exit point are;
Performing three-dimensional connectivity expansion on the selected area to extract point clouds in the whole area of the bridge, extracting partial point clouds of the bridge body based on the extracted approximate area of the bridge, and setting the current frame of laser radar point cloud set asWherein,Represents one lidar point in the lidar point cloud of the current frame, wherein,including the lidar point correspondencesAxis coordinates;
coordinate points corresponding to bridge entrance points and bridge exit points based on obtained resultsAndextracting the connecting line direction of the two points, and expanding a distance to the left and the right respectivelyTo obtain a rectangular region(ii) a Extracting laser radar point cloud of current frameIn a regionAll point clouds in (1), as;
And (3) performing three-dimensional connectivity expansion on the extracted bridge point cloud to extract the whole bridge point cloud, wherein the marked exit and entrance points need to pass through the middle of the bridge opening, so that the point cloud contained in the rectangular area is inevitably the point cloud corresponding to the top bridge, and the three-dimensional connectivity expansion is performed on the part of the point cloud to obtain the complete bridge point cloud, which specifically comprises the following steps:
for a complete frame of point cloudPerforming three-dimensional voxelized segmentation with a voxel grid size ofEach voxel grid comprises a plurality of laser radar point clouds, and a threshold value is setCounting each grid after voxelizationIn the grid, the number of laser radar point clouds is larger thanRecorded as an occupancy grid; the number of point clouds is less thanIs denoted as a non-occupied grid;
for is toExpanding a three-dimensional connected domain of all grids contained in the point cloud; that is, referring to the 8 connected domain algorithm of the two-dimensional plane, in the three-dimensional grid of the three-dimensional space, that is, the three-dimensional grid, which is expanded to 26 connected domain algorithms, including the grid occupied at present, in the surrounding 3 × 3 grids, the remaining 26 grids have occupied grids, and then the grid is considered to be the 26 connected grids of the original grid, and the expanded connected domain is the 26 connected domain; to pairCalculating 26 connected domain areas of each grid by using a 26 connected domain algorithm for all grids occupied by the point cloud; merging all connected domain grids, performing three-dimensional 6-connected domain grid expansion on all grid regions after merging, namely referring to a 4-connected domain algorithm of a two-dimensional plane, in a three-dimensional space, namely, if the upper, lower, left, right, front and back grids of the current grid are occupied, considering the grid as a 6-connected grid of the original grid, merging the grid with the current grid region to obtain a final integral connected domain grid set belonging to a bridge region;
5. The detection apparatus for detecting ship passing through a bridge according to claim 4, wherein the extraction unit comprises: the device comprises a preliminary extraction module, an optimization module and an extraction establishment module;
the preliminary extraction module is used for preliminarily extracting the position of the bridge section according to the preliminary extraction result of the bridge area;
the extraction module is used for extracting the in-bridge contour of the profile point cloud based on the position of the bridge profile;
the optimization module is used for optimizing the cross section direction of the bridge according to the inner bridge contour of the cross section point cloud;
the extraction establishing module is used for extracting the section boundary according to the optimization of the bridge section direction so as to establish the section boundary form, namely the section result.
6. The apparatus according to claim 4, wherein the output means outputs the result of the passability of the ship by setting a safety distance and combining the profile result, the ship model, and the safety distance.
7. A computer arrangement, characterized in that the computer arrangement comprises a memory on which a computer program is stored and a processor which, when executing the computer program, implements the method of detection of a ship passing through a bridge according to any one of claims 1-3.
8. A storage medium, characterized in that the storage medium stores a computer program comprising program instructions which, when executed by a processor, implement the method of detection of a ship passing a bridge according to any one of claims 1-3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211630666.6A CN115616610B (en) | 2022-12-19 | 2022-12-19 | Detection method and device for ship passing through bridge, computer equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211630666.6A CN115616610B (en) | 2022-12-19 | 2022-12-19 | Detection method and device for ship passing through bridge, computer equipment and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115616610A CN115616610A (en) | 2023-01-17 |
CN115616610B true CN115616610B (en) | 2023-03-21 |
Family
ID=84879686
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211630666.6A Active CN115616610B (en) | 2022-12-19 | 2022-12-19 | Detection method and device for ship passing through bridge, computer equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115616610B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130076047A (en) * | 2011-12-28 | 2013-07-08 | 최경래 | Ship approach warning system and warning method for bridge protect |
CN106971629A (en) * | 2017-03-23 | 2017-07-21 | 中山市聚云软件科技有限公司 | Bridge-collision-avoidance early warning system |
JP2020105726A (en) * | 2018-12-26 | 2020-07-09 | 阪神高速技術株式会社 | Waterside structure inspection system |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102007046287B4 (en) * | 2007-09-27 | 2009-07-30 | Siemens Ag | Method for calibrating a sensor arrangement |
CN107886775B (en) * | 2017-11-25 | 2020-12-25 | 交通运输部东海航海保障中心福州航标处 | Bridge area ship active anti-collision early warning method and system |
CN108573280B (en) * | 2018-04-08 | 2021-12-07 | 四方继保(武汉)软件有限公司 | Method for unmanned ship to autonomously pass through bridge |
DE212018000120U1 (en) * | 2018-07-12 | 2019-08-26 | Shenzhen Technology University | On board mast laser beam based on-board warning and anti-collision device and ship |
CN110111607A (en) * | 2019-06-06 | 2019-08-09 | 闽江学院 | A kind of inland river bridge collision avoidance system |
EP3985644A1 (en) * | 2020-10-15 | 2022-04-20 | Volvo Penta Corporation | An unmanned aircraft system, a control system of a marine vessel and a method for controlling a navigation system of a marine vessel |
CN113159042A (en) * | 2021-03-30 | 2021-07-23 | 苏州市卫航智能技术有限公司 | Laser vision fusion unmanned ship bridge opening passing method and system |
CN113406961B (en) * | 2021-07-12 | 2024-03-29 | 陕西欧卡电子智能科技有限公司 | Unmanned ship bridge crossing control method and device, electronic equipment and storage medium |
CN113721262B (en) * | 2021-09-10 | 2023-07-25 | 江苏恒澄交科信息科技股份有限公司 | Bridge anti-collision early warning method for detecting ship course and height based on laser radar |
CN115113630B (en) * | 2022-08-26 | 2022-12-09 | 陕西欧卡电子智能科技有限公司 | Bridge passing method and device for unmanned ship, computer equipment and storage medium |
-
2022
- 2022-12-19 CN CN202211630666.6A patent/CN115616610B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130076047A (en) * | 2011-12-28 | 2013-07-08 | 최경래 | Ship approach warning system and warning method for bridge protect |
CN106971629A (en) * | 2017-03-23 | 2017-07-21 | 中山市聚云软件科技有限公司 | Bridge-collision-avoidance early warning system |
JP2020105726A (en) * | 2018-12-26 | 2020-07-09 | 阪神高速技術株式会社 | Waterside structure inspection system |
Also Published As
Publication number | Publication date |
---|---|
CN115616610A (en) | 2023-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2021017361A1 (en) | Template matching algorithm based on edge and gradient feature | |
CN110390306B (en) | Method for detecting right-angle parking space, vehicle and computer readable storage medium | |
CN109977523B (en) | Online compression method and device for mass ship AIS trajectory data | |
CN106780525B (en) | Optical remote sensing image ship direction feature extraction method based on coordinate rotation minimum circumscribed rectangle | |
JP2018037053A (en) | Method, apparatus and device for detecting lane line | |
WO2020107326A1 (en) | Lane line detection method, device and computer readale storage medium | |
CN110263794B (en) | Training method of target recognition model based on data enhancement | |
CN115456970B (en) | Method for identifying carrier line of topside-cut ship based on dimension-reduction regression | |
CN110458083B (en) | Lane line vectorization method, device and storage medium | |
CN112733318A (en) | Self-adaptive mesh subdivision method, device, equipment and storage medium | |
CN114332291A (en) | Oblique photography model building outer contour rule extraction method | |
CN105405122A (en) | Circle detection method based on data stationarity | |
CN116612035A (en) | Noise reduction method for three-dimensional point cloud data of tunnel surrounding rock | |
CN115616610B (en) | Detection method and device for ship passing through bridge, computer equipment and storage medium | |
CN113449702B (en) | Target detection method and device for remote sensing image, storage medium and electronic equipment | |
CN111591407B (en) | Hull profile characteristic parameter extraction method | |
CN112197783A (en) | Two-stage multi-sampling RRT path planning method considering locomotive direction | |
CN116993785A (en) | Target object visual tracking method and device, electronic equipment and storage medium | |
CN111192216A (en) | Lane line smoothing method and system | |
CN116071694A (en) | Ship detection method, device and computer readable storage medium | |
CN113989310B (en) | Method, device and equipment for estimating building volume data and storage medium | |
CN115471849A (en) | Handwritten Chinese character image evaluation method and system | |
CN114549355A (en) | Method for acquiring three-dimensional defect information of underwater bridge pier by using three-dimensional sonar | |
CN113836251A (en) | Cognitive map construction method, device, equipment and medium | |
Wang et al. | A novel method for reconstructing broken contour lines extracted from scanned topographic maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |