10.05.2015 Views

Bottom Classification - BioSonics, Inc

Bottom Classification - BioSonics, Inc

Bottom Classification - BioSonics, Inc

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Bottom</strong> <strong>Classification</strong><br />

Janusz Burczynski,<br />

<strong>BioSonics</strong> <strong>Inc</strong>.<br />

CONTENTS<br />

1.INTRODUCTION<br />

2. METHODS OF BOTTOM CLASSIFICATION<br />

2.1. Averaging, Filtering and Clustering of Data<br />

2.2. First Echo Normalization (Cumulative Energy Curves).<br />

2.3. First/Second <strong>Bottom</strong> Ratio<br />

2.4. First Echo Division Method<br />

2.5. Fractal Dimension method<br />

2.6. Averaging and filtering of data<br />

2.7. Clustering of data using Fuzzy C-Means Clustering<br />

2.8. Sediments Layer<br />

2.9. Survey Maps<br />

3. REFERENCES<br />

APPENDIX: FRACTALS<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 1


1. INTRODUCTION<br />

Before the invention of digital echosounders and processing methods, experienced fishermen were able to<br />

distinguish between a hard and soft bottom trace on an echosounder chart recorder.<br />

Figure 1. Example of hard and soft bottom traces on a black and white chart recorder.<br />

The information about bottom type, bottom sediments and aquatic plants is encoded in the echo signal. The<br />

signal can be stored and acquired simultaneously with GPS data. The echo signal can be decoded and<br />

information about the bottom can be projected onto a digital chart.<br />

In order to verify the results, either physical sampling of the bottom should occur or observation by divers or<br />

underwater camera should be recorded as acoustic data are acquired. Once verified, the results are saved so that<br />

unknown bottom types may be compared with this known and verified data set.<br />

The echo signal parameters depend on the type of bottom (in particular its hardness and roughness), but they<br />

also depend on the equipment parameters (i.e. frequency, transducer’s beamwidth and others). Therefore, the<br />

verified results will be valid only for the specific acoustic system that was used for verification.<br />

The methods of bottom classification implemented in <strong>BioSonics</strong> <strong>Bottom</strong> Classifier VBT are discussed in this<br />

paper. The objective is to help users to understand the physical principles of bottom classification methods<br />

implemented in the VBT software using a simple intuitive approach without using complex mathematics.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 2


2. METHODS OF BOTTOM CLASSIFICATION<br />

2.1. Averaging, Filtering and Clustering of data<br />

<strong>Bottom</strong> echo parameters vary widely from ping to ping. Because of this variability, we filter data and take an<br />

average value of bottom echo parameters over a number of pings.<br />

E 1<br />

E 1<br />

F D<br />

F D<br />

Figure 2. Example of data clusters for different bottom categories: E1 (first part of energy of first bottom echo)<br />

and FD (fractal dimension of echo envelope). Scatter plot of data shown on the left, data clusters with borders<br />

shown on the right.<br />

Echo signal parameters are displayed in x/y coordinates and bottom echoes are analyzed by clustering data that<br />

corresponds to different bottom categories (Figure 2). Clusters and cluster borders are computed for acoustic<br />

data files that are verified with physical observation of, bottom (ground truthed data). Then survey data for<br />

unknown bottom categories are classified according to the cluster rules; if a data report fits within a specific<br />

cluster border, then it is classified under this particular category (e.g. mud). If the data report does not fall<br />

within any of cluster borders, then the bottom is classified as unknown.<br />

Clusters can be computed in two or more dimensional space, however echo signal parameters x, y, z…etc.,<br />

should not be correlated.<br />

In the VBT software package, we classify bottoms using two parameters, but data are taken for more than two<br />

echo signal parameters.<br />

2.2. First Echo Normalization (Cumulative Energy Curves).<br />

One can expect that the hard bottom will produce a sharp bottom echo with high amplitude while a soft bottom<br />

will produce an elongated echo with lower amplitude. These phenomena can be observed on the oscilloscope<br />

and echogram of the echosounder when sampling hard and/or soft bottom during surveys.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 3


Figure 3. Different shapes for hard and soft bottom echo; a) Echo Signal amplitude and b) Cumulative energy<br />

curve.<br />

Figure 3 a) presents examples of echoes from both hard and soft bottom. Let us square the echo amplitude,<br />

integrate the echo amplitude squared and then make a cumulative curve of the bottom echo integral (see Figure<br />

3 b). There will be a different and distinct shape between cumulative energy curves of signals from hard and<br />

soft bottom. The hard bottom will produce a curve with a sharp increase while the soft bottom will produce a<br />

curve that increases with a relatively low slope. We can acquire the bottom echoes from a known bottom type<br />

and save the cumulative energy curves into a database. Then, for unknown bottom types we can implement the<br />

“curve fitness algorithm” and recognize the bottom type according to the shape of the cumulative energy curve.<br />

Pouliquen and Lourton (1992) developed this method of bottom classification. It is the B1 method implemented<br />

in the VBT software.<br />

2.3. First/Second <strong>Bottom</strong> Ratio<br />

Figure 4 presents simplified principles of the formation of the first bottom echo. Figure 5 shows the formation<br />

of the second bottom echo. Following Chivers (1990), we will introduce the “hardness” and “roughness”<br />

signature of the bottom echo and by estimating these signatures we will classify the bottom type.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 4


Figure 4. Formation of the first bottom echo.<br />

The initial part of the first bottom echo is caused by the first reflection off a surface perpendicular to the<br />

transducer axis. This part of an echo (specular and coherent) is very sensitive to the pitch and roll of the vessel<br />

and the transducer. The remainder of the first bottom echo is caused by an oblique back reflection (noncoherent)<br />

and is less sensitive to pitch and roll. The first bottom echo relates mainly to its roughness signature<br />

and the roughness of the seabed will be enhanced by the second part of the first bottom echo (oblique<br />

reflection).<br />

The second bottom echo is produced by a double specular reflection from the seabed and a single reflection<br />

from the surface of the water. For a flat bottom, the specular reflection will be directly related to the hardness of<br />

the bottom. The initial part of the second bottom echo will be enhanced by the hardness of the bottom. If the<br />

bottom is rough, then the roughness will have a diminishing effect on the second bottom echo. The second<br />

bottom echo will be carrying mainly the hardness signature with roughness diminishing it.<br />

Figure 5. Formation of the second bottom echo.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 5


<strong>Bottom</strong> scattering is a complex physical phenomenon. Movement of the vessel has an effect on the convolution<br />

of the transducer beam pattern function and the oblique back reflection function of the bottom. If we extract<br />

from the first and second bottom echo components of an echo signal related to the hardness and roughness of<br />

the seabed, then the clusters boundaries (rectangular fields) representing different bottom categories can be<br />

established in x/y coordinates (see Figure 6). The hardness signature is estimated by taking the integral of the<br />

echo envelope of the second bottom echo (E2) squared and the roughness signature is estimated by taking the<br />

integral of the second part of first bottom echo (E1).<br />

Figure 6. Projection of Hardness (E2) and Roughness (E1) signatures in the VBT software and classification<br />

fields (clusters) in x/y coordinates.<br />

This method of bottom classification using the first and second bottom echo energy integral was developed and<br />

published first by Orlowski (1984). Additional research was done by Chivers (1990). The method was<br />

commercialized first by Rox-Ann. This is the B2 method implemented in the VBT software.<br />

2.4. First Echo Division Method<br />

Hardness and roughness signatures can be extracted from the first bottom echo. The following are distinct<br />

phases of the bottom echo formation (see Figure 7):<br />

• Phase 1 - Attack - from the moment the pulse reaches the bottom until the time when the bottom is<br />

reached by the back slope of the pulse.<br />

• Phase 2 - Decay - from the end of the attack phase and lasting until the time when the front of the pulse<br />

reaches the boundary of the ideal beam pattern.<br />

• Phase 3 - Release - lasting until the time when the pulse completely enters the bottom.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 6


Phase 1<br />

Phase 2<br />

Phase 3<br />

Figure 7. Succeeding phases of the sounding pulse propagation for an ideal beam pattern.<br />

During Phase 1, the echo is caused by a surface reverberation; the reverberation area is circular with the<br />

diameter increasing with time (time equal approximately to pulse duration). Phase 2 includes both surface and<br />

volume reverberation. During Phase 3, the volume reverberation determines the bottom echo and the<br />

reverberation area has the shape of a doughnut.<br />

After the release phase is complete, in the case of an ideal beam pattern, the only source of the echo can be the<br />

reverberation due to bottom volume inhomogenity. This can be observed especially in the case of soft bottom<br />

types, for which the main part of the echo energy penetrates the bottom. The example in Figure 8 shows the<br />

model echo envelope generated by a soft bottom and Figure 9 shows the model echo envelope generated by<br />

different types of bottom (fine sand, sand, gravel and rock).<br />

0.003<br />

Is( t)<br />

Iv( t )<br />

Is( t)<br />

Iv( t)<br />

0.002<br />

0.001<br />

0<br />

67 68 69 70 71 72<br />

1000.<br />

t<br />

Figure 8. Results of echo envelope simulation for soft mud using an ideal (cone) beam pattern of 26° width.<br />

<strong>Bottom</strong> surface reverberation [Is(t)] is shown as a short dash, bottom volume reverberation [Iv(t)] as a long<br />

dash, and the sum [Is(t) + Iv(t)] as a line.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 7


0.008<br />

0.006<br />

0.004<br />

0.002<br />

0<br />

67 68 69 70 71 72<br />

1000 . t<br />

Figure 9. Results of echo envelope simulation for different types of bottom as measured by a 26° transducer:<br />

fine sand (line), sand (short dash), gravel (long dash) and rock (alternate long and short dash).<br />

The hardness signature is defined in the VBT software as the “energy of the first part of the first bottom echo”<br />

(E1), which lasts for the duration of the transmitted pulse. The roughness signature is defined as the energy of<br />

the “second part of the first bottom echo”, which is measured after the first part for a duration equal to 3 times<br />

the transmitted pulse width. The energy of the first and second part of the bottom echo is estimated by<br />

integrating the bottom echo amplitude squared.<br />

Figure 10. First bottom division method. Division of the first echo, and hardness (E1’) and roughness (E1)<br />

signature in x/y coordinates.<br />

Figure 10 shows the division of the first bottom echo (left side). The first part of the echo is represented by the<br />

unfilled portion of the envelope and the second part by the portion filled with diagonal lines. It also shows the<br />

hardness and roughness signature in x/y coordinates (right side): energy of the first part of the first bottom echo<br />

(E1’) and energy of the second part of the first bottom echo (E1). The different fields (rectangles) correspond to<br />

different bottom categories (mud, sand, and rock).<br />

This method of estimating roughness and hardness signatures using the first echo division is implemented in<br />

VBT as the B3 method.<br />

2.5. Fractal dimension method<br />

According to Euclidean geometry, a simple geometrical form can have dimension of 0 (zero: point), 1 (line), 2<br />

(surface), or 3 (volumetric geometrical figure). Geometric forms that display irregularities can be described as a<br />

form of fractal dimension objects (FD). By classifying the echo envelope in terms of its fractal dimension, we<br />

define the shape of the envelope by associating it with a FD number. Since the echo envelopes associated with<br />

different bottom types show regularities in shape, one can expect that we can classify the bottom echo in terms<br />

of FD.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 8


In the VBT software, the Fractal Dimension is a measure of the irregularity of an echo envelope obtained from<br />

the bottom. The echo is displayed in coordinates E1/FD (second part of first bottom energy versus Fractal<br />

Dimension). The fields for different bottom types are determined by means similar to the previous two methods<br />

(see Figure 11). This is the B4 method implemented in VBT.<br />

Figure 11. Fractal dimension method. The division of first bottom echo is shown on the left: the first part of the<br />

echo is represented by the portion of the envelope not filled and the second part by the envelope filled with<br />

diagonal lines. The Hardness signature and Fractal Dimension is displayed in x/y coordinates on the right (E1,<br />

energy of the first part of the bottom echo and FD, Fractal Dimension); three fields for different bottom<br />

categories are displayed (mud, sand, rock).<br />

2.6. Averaging and filtering of data<br />

The bottom echo displays a great deal of variability from ping to ping. In order to differentiate bottom echoes<br />

for different bottom categories we average a certain number of echo signals and produce a report from the<br />

averaged data (e.g. 20 pings averaged per one output report).<br />

The best bottom data are produced by a specular reflection from the bottom (perpendicular direction of<br />

transmission). A filter in the VBT software estimates energy per a specified number of pings. The strongest<br />

(highest energy) and weakest echoes are estimated for each report. It is assumed that an echo with the highest<br />

energy level is produced by specular reflection and is best for bottom classification, while the echo with the<br />

lowest energy level is produced by an oblique reflection and is worst for classification.<br />

A dialog box in the VBT filter allows the user to define the parameters for averaging and filtering the bottom<br />

echo signals with only higher energy levels. For example, the user may choose that only echoes with an energy<br />

level equal to or higher than 80% of the energy from the strongest echo will be used for data processing.<br />

2.7. Clustering of data using Fuzzy C-Means Clustering<br />

The VBT software version 1.5 includes the FCM (Fuzzy C-Mean Clustering) algorithm for automatic<br />

classification of fields for different bottom categories in x/y coordinates for methods B2, B3, B4.<br />

Fuzzy C-Means (FCM) is a data clustering technique wherein each data point belongs to a cluster to some<br />

degree that is specified by a membership grade. This technique was originally introduced by Jim Bezdek<br />

(1981) as an improvement on earlier clustering methods. It provides a method to group data points that populate<br />

some multidimensional space into a specific number of different clusters. The FCM algorithm starts with an<br />

initial guess for the cluster centers, which are intended to mark the mean location of each cluster. The initial<br />

guess for these cluster centers is most likely incorrect. Additionally, FCM assigns every data point a<br />

membership grade for each cluster. By iteratively updating the cluster centers and the membership grades for<br />

each data point, FCM iteratively moves the cluster centers to the “correct” location within a data set. This<br />

iteration is based on minimizing an objective function that represents the distance from any given data point to a<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 9


cluster center weighted by that data point’s membership grade. Figure 12 shows clustering of Fractal Dimension<br />

data.<br />

Figure 12. Fuzzy C-Means Clustering technique for different bottom categories. Fractal Dimensions method B4<br />

for data files from VBT Catalogue: mud120.dt4, sand120.dt4 and rock 120.dt4.<br />

2.8. Sediments Layer<br />

A backtracking bottom tracking method is used in the VBT software. In this method, the software tracks the<br />

bottom from the far end of the received echo and moves towards a shorter range. Then, the bottom tracker locks<br />

to the rising edge of the first bottom echo. The sediment layer is located at the range above the bottom echo<br />

(i.e., it is the layer above the bottom). The sampling gate in VBT labeled “sediment layer” is open for sampling<br />

either sediment or bottom plant echoes. The VBT software estimates the thickness of this layer and the integral<br />

of the echo.<br />

2.9. Survey Maps<br />

Survey maps displaying the location of each VBT report acquired with GPS data can be displayed on the<br />

screen. Different bottom categories are color coded at the same time (see Figure 13). The output report of the<br />

VBT is produced in ASCII format. It provides the following information: date and time, report number, latitude,<br />

longitude, depth to the bottom, bottom category (coded as a number) and the energy estimated by calculating<br />

the integral of different parts of first and second bottom echoes.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 10


Figure 13. Survey map with different color-coded bottom categories estimated using Fractal Dimension<br />

method.<br />

REFERENCES<br />

Bezdek, J.C. 1981 Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York.<br />

Bakiera D. and Stepnowski A. 1996. Method of the sea bottom classification with a division of the first echo<br />

signal, Proceedings of the XIIIth Symposium on Hydroacoustics, Gdynia-Jurata, pp 55-60.<br />

Chivers R.C., Emerson N. and Burns D.R. 1990. New acoustic processing for underway surveying. The<br />

Hydrographic Journal, 56, 8-17.<br />

Mandelbrot, B. B. 1982. The fractal geometry of nature. Freeman, San Francisco.<br />

Orlowski, A. 1984. Application of multiple echo energy measurements for evaluation of sea bottom type.<br />

Ocenologia, 19, 61-78.<br />

Pouliquen E., and Lurton X. 1992. Sea-bed identification using echosounder signal. European Conference on<br />

Underwater Acoustics, Elsevier Applied Science, London and New York, p. 535.<br />

Stepnowski A., Moszyñski M., Komendarczyk R. and Burczyñski J. 1996. Visual real-time <strong>Bottom</strong> Typing<br />

System (VBTS) and neural networks experiment for seabed classification, Proceedings of the 3 rd<br />

European Conference on Underwater Acoustics, Heraklion, Crete, pp. 685-690.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 11


APPENDIX: FRACTALS<br />

http://library.thinkquest.org/12740/<br />

Classic geometry<br />

• We live in 3-dimensional space (width, length, and depth).<br />

• Plane (length and width) is 2-dimensional.<br />

• Line (length) is 1-dimensional.<br />

• Point is 0-dimensional.<br />

• We can visualize an object in each of those dimensions.<br />

Theoretical world of mathematicians<br />

• Mathematicians created 4 and more dimensional space, which is difficult to visualize.<br />

• Our universe can be presented as 4-dimensional space (3 geometrical dimensions & time).<br />

• If we can have n- dimensions (integers), why not fractals?<br />

Meaning of fractals<br />

• A defining property of fractals is self-similarity, or the repetition of patterns at all scales.<br />

• Another property that commonly exists in fractals is infinite complexity and detail.<br />

• The formal definition of fractals involves fractional dimension, which itself is somewhat complex.<br />

Example: Koch curve<br />

• Start with line.<br />

• Put a "kink" in the line segment, sort of making it more complex.<br />

• Put a "kink" in each line segment.<br />

• Continue this to get the Koch curve.<br />

• Kinks cause the line segment to grow towards becoming a plane, since it is expanding "height-wise".<br />

• However, this curve is not 2-dimensional.<br />

• It's only FD = 1.2618.<br />

• It is more than 1-dimensional, but not quite 2-dimensional.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 12


<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 13


Application of fractals<br />

• We can represent shape of complex curve as fractal (number).<br />

• For bottom classification we can measure shape of echo envelope as FD.<br />

<strong>Bottom</strong> <strong>Classification</strong>6.doc page: 14

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!