Tetrahedral subdivision finite element interpolation method applied to three-dimensional sonar image reconstruction
A technology of tetrahedral subdivision and sonar image, applied in graphics and image conversion, image data processing, instruments and other directions, can solve the problems of complex algorithm, high instability, relying on surface meshing, etc., to achieve low memory requirements and stable High performance and high interpolation accuracy
Active Publication Date: 2019-04-16
云南保利天同水下装备科技有限公司
View PDF1 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Although this method uses parallel computing to improve the computational efficiency, the algorithm itself is still relatively complex and depends on the division of the surface mesh, which is highly unstable.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0035] In order to have a clearer understanding of the technical features, objectives and effects of the present invention, the specific embodiments of the present invention will now be described in detail with reference to the accompanying drawings.
[0036] The basic idea of the present invention is: based on three-dimensional sonar data to perform geometric corrections such as heading, track, water depth, roll, pitch (undulation), slant distance and other geometric corrections and time-depth conversion data sample points, from a regular rectangular parallelepiped grid, Characteristics of a dodecahedral mesh deformed into a twist (reference Figure 2(a) , 2(b) , 2(c)), using the topological relationship of the grid nodes after the spatial position of the three-dimensional discrete sample data is distorted, and the three-dimensional sonar data volume is tetrahedral based on the data nodes ( Figure 4 ), and then use the spatial relationship between the resampled points and the ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a tetrahedral subdivision finite element interpolation method applied to three-dimensional sonar image reconstruction. After performing geometric correction and time-depth conversion on the sonar data, a regular cuboid grid deforming into a twisted dodecahedral grid. In order to facilitate the splicing of sonar data. The method comprises the following steps: firstly, carrying out geometric correction on a three-dimensional sonar data volume, fusing, processing and visualizing, carrying out gridding and resampling on the whole data space, and carrying out tetrahedral subdivision on the three-dimensional sonar data volume according to data nodes by utilizing a topological relation after grid distortion on the basis of a spatial relation among three-dimensional discrete sonar data distortion grids after geometric correction and distribution characteristics of the spatial relation; and interpolation is carried out in each tetrahedral body by using the spatial relationship between the re-sampling point and the vertex of the tetrahedral body, and finally reconstruction data volume-regular space-depth cuboid grid data of the three-dimensional sonar image are obtained. Compared with a common interpolation resampling algorithm, the method has the advantages that the efficiency is higher than 150 times, the stability is high, the accuracy is high, the memory requirement is low, and mass three-dimensional sonar data and the like can be processed.
Description
Technical field [0001] The invention relates to the field of sonar image processing, and more specifically, to a tetrahedral segmentation finite element interpolation method applied to three-dimensional sonar image reconstruction. Background technique [0002] The original three-dimensional sonar image is a time series record. Due to the influence of various factors such as the track of the probe, the towing attitude of the sonar, the direction of the acoustic beam, etc., it is not yet possible to directly locate and analyze the target body reflected by these data, nor can it For multi-track data fusion, the original three-dimensional sonar data track map is like figure 1 Shown. In order to restore the true position of the sampling point and restore the true shape of the seabed stratum, it is necessary to perform geometric corrections such as heading, track, water depth, roll, pitch (undulation), slant distance and time-depth conversion (time-depth) of the three-dimensional sonar...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/20G06T3/00
CPCG06T17/20G06T3/067
Inventor 徐媛朱培民
Owner 云南保利天同水下装备科技有限公司