The present invention relates to the field of submarine topography mapping, marine surveying, marine geographic information system, computer graphics and underwater science.
Sound Velocity Profile (SVP) is a basic parameter for multi-beam echo sounding survey. Generally, the SVP is determined directly by a device or indirectly by using a sound velocity empirical model. At present, the sampling frequency of a device for measuring the SVP can be up to 20 Hz. Therefore, for a sink rate of 1 m/s, the number of SVP points will reach 2000 for a water depth of 100 m, and the quantity of data will be enormous for a survey over a depth of 1000 m or more. Because of the high sampling rate, the operating time of ray tracing and beam footprint reduction will increase in large scale, thus reducing the overall efficiency, and preventing the multi-beam system from working properly. Consequently, many multi-beam echo sounding systems have to limit the number of SVP data points; for example, the deep multi-beam system SeaBeam 2112 limits an SVP data file up to 30 lines. Another example is the Konnsberg EM series multi-beam system, the file used by the PU processing unit should be smaller than 30 kB and it is limited to a maximum number of depth points: 1000 for the EM 2040, EM 710, EM 302 and EM 122 sensors and a maximum of 570 points for the older sounders. To promote the productivity of multi-beam surveys and data processing, redundant points in the original SVP must be screened out and at the same time, errors following the streamlining of the SVP must be evaluated and controlled.
In the art, the SVP feature points are selected manually. However, it is inefficient and difficult to evaluate the SVP accuracy. In addition, it tends to miss the SVP feature points. Typical existing procedures employ sub-sampling the profile by calculating the mean value in vertical bins of fixed size, which could miss the feature points of the original SVP.
CN 20130152512 “A Measured Sound Velocity Profile Reconstruction Method Applicable for Submarine Detection and False Terrain Processing” mentioned that “applying D-P algorithm, feature extraction and fitting are introduced to original sound velocity profile, adjusting deviation factor D of curve to fit and streamline the original sound velocity profile, retaining inflection point of the original sound velocity profile”. The patent aimed at extracting features of sound velocity profile rather than deleting redundant point, meanwhile the patent didn't provide much technical details of streamlining sound velocity profile. The most important point is that distance judgment method based on D-P algorithm can't be adopted directly to streamline sound velocity profile on account of different coordinate dimensions of sound velocity profile. Since the underlying physical and mathematical models of this algorithm have been changed, the patent didn't provide any concrete plans to solve the problem of different coordinate dimensions.
This invention aims to provide a solution to the existing problem that large amount of original sound velocity profile data seriously affect work efficiency of multi-beam echo sounding survey. In addition, the invention provides a sound velocity profile streamlining and optimization method based on maximum offset of velocity.
According to one embodiment of present disclosure, a sound velocity profile streamlining and optimization method based on maximum offset of velocity, comprising the steps of:
1) forming original sound velocity profile dataset,
1.1) if there are sound velocity profiles, forming the original sound velocity profile dataset SVPin={in_svpt}t=1,n directly, wherein i is numerical order of the sound velocity profile, n is the number of the collected sound velocity profiles, i and n are both natural numbers;
1.2) if there are no sound velocity profiles, using sound velocity profile acquisition apparatus, obtaining the original sound velocity profiles, forming the original sound velocity profile dataset SVPin={in_svpt}t=1,n;
1.3) for each said sound velocity profile
wherein Pj is a sound velocity profile point, dj and vj are corresponding depth value and sound velocity value of each said sound velocity profile point Pj respectively, m is the number of the valid sound velocity profile points, j and m are both natural numbers;
1.4) outputting a sound velocity profile in_svpt;
2) determining optimized threshold interval,
2.1) inputting the sound velocity profile in_svpt;
2.2) traversing the sound velocity profile in_svpt, obtaining minimum vs and maximum vs of the sound velocity profile;
wherein Tstep is an automatically calculating step of threshold;
initializing
wherein Tk is the present sound velocity streamlining threshold;
2.3) setting the threshold automatically:
2.4) initializing current threshold
wherein Vcur is current processing sound velocity profile segment,
wherein a is first point and b is last point of the current processing sound velocity profile segment, and both a and b are natural numbers; initializing
2.5) deleting redundant point of the sound velocity profile:
2.5.1) extracting the first point
of the current sound velocity profile dataset Vcur;
2.5.2) traversing the current sound velocity dataset Vcur, extracting each said sound velocity profile point Pj in order, applying equation (1) to calculate offset value Di in sound velocity dimension of Pj:
storing maximum offset value Dj into Dmax, and storing the corresponding sound velocity profile point Pj into Pk, wherein Pk is a temporary sound velocity profile;
One feature of the invention is that retaining feature points of sound velocity profile is based on calculating maximum offset value of sound velocity dimension, in order to solve the problem that horizontal and vertical dimensions of two-dimensional sound velocity profile are different. Therefore the invention is also called MOV method (Maximum Offset of sound Velocity).
2.5.3) if Dmax>Tcur, adding Pk to Vtmp, wherein Vtmp is a temporary sound velocity profile dataset, partitioning the current sound velocity profile dataset Vcur from Pk into two segments, which are Vcur1={Pj}j=a,k and Vcur2={Pj}j=k,b;
2.5.4) if Dmax≦Tcur, adding P1 and Pm to Vtmp;
2.6) outputting streamlined sound velocity profile: out_svpt=Vtmp−{Pj=(dj,vj)}j=1,mo, wherein mo is the number of streamlined sound velocity profile points, and mo is a natural number; wherein out_svgt is corresponding to in_svpt, and out_svpt is a new sound velocity profile formed by reducing redundancy under the threshold Tcur;
2.7) outputting reduction rate:
2.8) obtaining reduction rate parameter Park, adding Park to dataset
2.9)
returning to the step 2.3);
2.10) using Tk as horizontal axis, Park as vertical axis, obtaining reduction rate curve, and calculating second derivative of the reduction rate, obtaining second derivative curve f(T
2.11) traversing the second derivative curve f(T
2.12) retaining curve segment of which the second derivative value is smaller than fout according to shape and vibrating feature of the second derivative curve f(T
2.13) outputting the optimized threshold interval T=[Tmin,Tmax], going to step 3);
3) streamlining the sound velocity profile,
3.1) inputting the sound velocity profile in_svp and the optimized threshold interval T=[Tmin,Tmax];
3.2) setting
3.3) initializing the current threshold Tcur=Tk;
initializing the current sound velocity profile dataset
3.4) deleting redundant point of the sound velocity profile:
3.4.1) extracting the first point Pc=(da,va) and the last point Pb=(db,vb) of the current sound velocity profile dataset Vcur;
3.4.2) traversing Vcur, extracting Pj in order, applying equation (1) to calculate offset value Dj in the sound velocity dimension of Pj, storing the maximum offset value Dj into Dmax, and storing the corresponding sound velocity profile point Pj into Pk;
3.4.3) if Dmsx>Tcur, adding Pk to Vtmp, partitioning the current sound velocity profile dataset Vcur from Pk into two segments, which are Vcur1={Pj}j=a,k and Vcur2={Pj}j=k,a, assigning Vcur1 and Vcur2 to Vcur and returning to step 3.4.1) to recalculate respectively;
3.4.4) if Dmax≦Tcur, adding both P1 and Pm to Vtmp;
3.5) outputting in_svpt and out_svpt;
4) estimating sound velocity profile precision,
4.1) inputting the original sound velocity profile Vorig and the streamlined sound velocity profile Vstmp;
4.2) inputting beam angle dataset B={θi}i=1,nb, wherein nb is the number of beam, and nb is natural number;
4.3) applying equation (2), calculating coordinates of the original sound velocity profile Vorig and the streamlined sound velocity profile Vstmp, which are (Orig_F_xi,Orig_F_di) and (Stmp_F_xi,Stmp_F_di) respectively;
wherein αi is a beam angle, and the initial value of αi is θi; wherein vj is sound velocity value;
4.4) applying equation (3), calculating horizontal error percentage ε_xi and vertical error percentage ε_di;
4.5) for each beam angle {θi=Bi}t=1,nb, applying from the step 4.3) to step 4.5), obtaining horizontal error percentage dataset {ε_xi}t=1,nb and vertical error percentage dataset {x_di}i=1,nb;
4.6) applying equation (4) to calculate mean value μx and mean squared deviation value σx of the horizontal error percentage;
4.7) applying equation (5) to calculate mean value μd and mean squared deviation value σd of the vertical error percentage;
4.8) assessing precision
if σd>0.1%, then Tk=Tk−Tstep, returning to the step 3.4);
if σd<0.1%, then Tk=Tk+Tstep, returning to the step 3.4);
if σd=0.1%, outputting Vstmp;
5) processing the sound velocity profiles in order,
5.1) storing the streamlined sound velocity profile Vstmp into sound velocity profile dataset SVPout={out_svpt}t=1,n, wherein out_svpt=Vstmp;
5.2) importing a sound velocity profile from the original sound velocity profile dataset SVPm={in_svpt}t=1,n in order, returning to the step 2), processing all the sound velocity profiles;
6) making use of the streamlined sound velocity profiles,
importing the streamlined sound velocity profile dataset SVPout into multi-beam echo sounding system and data processing system, for multi-beam echo sounding survey and data processing.
The invention discloses a sound velocity profile streamlining and optimization method based on maximum offset of velocity. The advantage of the method is displayed with its integrity, rapidity and intelligence. The processed sound velocity profiles are provided with fidelity and efficiency characteristics. The method is capable to retain feature points of original sound velocity profiles, and to evaluate optimal sound velocity profile from different sound velocity combinations speedily, streamlined sound velocity profile complies with the accuracy requirements of multi-beam echo sounding survey according to ray-tracing and precision assessment of mean squared deviation. Therefore, the most prominent advantage of the method is that 90% of redundant points are deleted under the precondition to ensure the accuracy of sound velocity profiles, so as to achieve a significant reduction of computation time and improve work efficiency. The method has an important application value in multi-beam echo sounding survey and data processing.
These and other features, aspects, and advantages of the present invention will be better understood with regard to the following description, appended claims, and accompanying drawings.
The following embodiments described by reference drawings are exemplary, which are only used to explain the present invention, and not regarded as the limitations of the present invention.
Sound Velocity Profile (SVP) Streamlining and Optimization Method Based on Maximum Offset of Velocity, comprising the steps of:
1) forming original sound velocity profile dataset,
1.1) if there are sound velocity profiles, forming the original sound velocity profile dataset SVPin={in_svpt}t=1,n directly, wherein i is numerical order of the sound velocity profile, n is the number of the collected sound velocity profiles, i and n are both natural numbers;
1.2) if there are no sound velocity profiles, using sound velocity profile acquisition apparatus, obtaining the original sound velocity profiles, forming the original sound velocity profile dataset SVPin={in_svpt}t=1,n;
1.3) for each said sound velocity profile in_svpt={Pj=(dj,vj)}j=1,m, wherein Pj is a sound velocity profile point, dj and vj are corresponding depth value and sound velocity value of each said sound velocity profile point Pj respectively, m is the number of the valid sound velocity profile points, j and m are both natural numbers;
1.4) outputting a sound velocity profile in_svpt;
2) determining optimized threshold interval (
2.1) inputting the sound velocity profile in_svpt;
2.2) traversing the sound velocity profile in_svpt, obtaining minimum vs and maximum vs of the sound velocity profile;
wherein Tstep is an automatically calculating step of threshold;
initializing Tk=0, wherein Tk is the present sound velocity streamlining threshold;
2.3) setting the threshold automatically: Tk=Tk+Tstep;
2.4) initializing current threshold
wherein Vcur is current processing sound velocity profile segment,
wherein a is first point and b is last point of the current processing sound velocity profile segment, and both a and b are natural numbers; initializing
2.5) deleting redundant point of the sound velocity profile:
2.5.1) extracting the first point
of the current sound velocity profile dataset Vcur;
2.5.2) traversing the current sound velocity dataset Vcur, extracting each said sound velocity profile point Pj in order, applying equation (1) to calculate offset value Dj in sound velocity dimension of Pj:
storing maximum offset value Dj into Dmax, and storing the corresponding sound velocity profile point Pj into Pk, wherein Pk is a temporary sound velocity profile;
2.5.3) if Dmax>Tcur, adding Pk to Vtmp, wherein Vtmp is a temporary sound velocity profile dataset, partitioning the current sound velocity profile dataset Vcur from Pk into two segments, which are
2.5.4) if Dmax≦Tcur, adding P1 and Pm to Vtmp;
2.6) outputting streamlined sound velocity profile:
wherein mo is the number of streamlined sound velocity profile points, and mo is a natural number; wherein out_svgt is corresponding to in_svpt, and out_svpt is a new sound velocity profile formed by reducing redundancy under the threshold Tcur;
2.7) outputting reduction rate:
2.8) obtaining reduction rate parameter Park, adding Park to dataset
2.9) if
returning to the step 2.3);
2.10) using Tk as horizontal axis, Park as vertical axis, obtaining reduction rate curve, and calculating second derivative of the reduction rate, obtaining second derivative curve f(T
2.11) traversing the second derivative curve f(T
2.12) retaining curve segment of which the second derivative value is smaller than fout according to shape and vibrating feature of the second derivative curve f(T
2.13) outputting the optimized threshold interval T=[Tmin,Tmax], going to step 3);
3) streamlining the sound velocity profile (
3.1) inputting the sound velocity profile in_svp and the optimized threshold interval T=[Tmin,Tmax];
3.2) setting Tstep=0.01×(Tmax−Tminx), Tk=Tmin;
3.3) initializing the current threshold Tcur=Tk;
initializing the current sound velocity profile dataset Vcur=in_svpt={Pj=(dj,vj)}j=1,m;
3.4) deleting redundant point of the sound velocity profile:
3.4.1) extracting the first point Pc=(da,va) and the last point Pb=(db,vb) of the current sound velocity profile dataset Vcur;
3.4.2) traversing Vcur, extracting Pj in order, applying equation (1) to calculate offset value Dj in the sound velocity dimension of Pj, storing the maximum offset value Dj into Dmax, and storing the corresponding sound velocity profile point Pj into Pk;
3.4.3) if Dmsx>Tcur, adding Pk to Vtmp, partitioning the current sound velocity profile dataset Vcur from Pk into two segments, which are Vcur1={Pj}j=a,k and Vcur2={Pj}j=k,a, assigning Vcur1 and Vcur2 to Vcur and returning to step 3.4.1) to recalculate respectively;
3.4.4) if Dmax≦Tcur, adding both P1 and Pm to Vtmp;
3.5) outputting in_svpt and out_svpt;
4) estimating sound velocity profile precision (
4.1) inputting the original sound velocity profile Vorig and the streamlined sound velocity profile Vstmp;
4.2) inputting beam angle dataset B={θi}i=1,nb, wherein nb is the number of beam, and nb is natural number;
4.3) applying equation (2), calculating coordinates of the original sound velocity profile Vorig and the streamlined sound velocity profile Vstmp, which are (Orig_F_xi,Orig_F_di) and (Stmp_F_xi,Stmp_F_di) respectively;
wherein αi is a beam angle, and the initial value of αi is θi; wherein vj is sound velocity value;
4.4) applying equation (3), calculating horizontal error percentage ε_xi and vertical error percentage ε_di;
4.5) for each beam angle {θi=Bi}t=1,nb, applying from the step 4.3) to step 4.5), obtaining horizontal error percentage dataset {ε_xi}t=1,nb and vertical error percentage dataset {s_di}i=1,nb;
4.6) applying equation (4) to calculate mean value μx and mean squared deviation value σx of the horizontal error percentage;
4.7) applying equation (5) to calculate mean value μd and mean squared deviation value σd of the vertical error percentage;
4.8) assessing precision
if σd>0.1%, then Tk=Tk−Tstep, returning to the step 3.4);
if σd<0.1%, then Tk=Tk+Tstep, returning to the step 3.4);
if σd=0.1%, outputting Vstmp;
5) processing the sound velocity profiles in order,
5.1) storing the streamlined sound velocity profile Vstmp into sound velocity profile dataset SVPout={out_svpt}t=1,n, wherein out_svpt=Vstmp;
5.2) importing a sound velocity profile from the original sound velocity profile dataset SVPm={in_svpt}t=1,n in order, returning to the step 2), processing all the sound velocity profiles;
6) making use of the streamlined sound velocity profiles,
importing the streamlined sound velocity profile dataset SVPout into multi-beam echo sounding system and data processing system, for multi-beam echo sounding survey and data processing.
In order to assess the influence of streamlined sound velocity profiles on multi-beam echo sounding survey and data processing, in this Example, we applied the technical processes in Example 1, adopted the measured sound velocity profiles to conduct streamlining and estimating, and adopted the measured multi-beam echo sounding data to evaluate processing efficiency of sound velocity profiles under different thresholds, and specific procedures were as follows:
(1) forming original sound velocity profile dataset: adopting measured sound velocity profile dataset to inspect the method. Acquisition apparatus was XR-420 CTD, 11 measured sound velocity profiles were obtained. For the analysis and classification, sound velocity profiles obtained can be classified into 3 types (
(2) determining optimized threshold interval: according to steps shown in
(3) streamlining sound velocity profile: according to steps shown in
(4) estimating sound velocity profiles precision:
(5) making use of streamlined sound velocity profile: selecting a number of original sound velocity profiles and streamlined sound velocity profiles to evaluate the influence before and after streamlined sound velocity profiles on data processing efficiency. Multi-beam echo sounding acquisition apparatus was Elac Bottom Chart 1180/1050 dual-frequency shallow water multi-beam echo sounding system, measured depth range was 40-50 m, 40 survey lines were selected, total file size was 390 Mb, survey line length was 498 Km, and the number of valid beam points was 5.8316 million; using multi-beam data processing software Canis HIPS 7.1 to conduct data processing and computing time statistics. As shown in
The streamlined sound velocity profiles were capable to significantly reduce computing time of data processing under the premise to ensure data accuracy, and work efficiency was improved 3.41 times. It is known that enhancing work efficiency is crucial to engineering applications of multi-beam echo sounding survey and data processing.
Number | Date | Country | Kind |
---|---|---|---|
2013105497800 | Nov 2013 | CN | national |