Method of compressing sonar data
10816652 ยท 2020-10-27
Assignee
Inventors
Cpc classification
G01S15/42
PHYSICS
International classification
G01S15/42
PHYSICS
G01V1/18
PHYSICS
Abstract
In a sonar system using a large array multielement sonar detector, the raw phase and intensity data is reduced to less than three bits per channel per slice for each of the detectors in the multielement array before the raw data is transmitted to a beamformer for transforming the data to information about the spatial positions of objects reflecting the sonar signals.
Claims
1. A method, comprising: a) insonifying a volume of fluid, wherein the volume of fluid contains zero or more objects, and wherein the volume of fluid is insonified with one or a series of outgoing sonar pings, each outgoing sonar ping having a ping time t.sub.P, wherein the ping time t.sub.P determines a ping length l.sub.P, wherein each sonar ping has a ping frequency f.sub.P, wherein the ping frequency f.sub.P may change during the duration of the ping time tp; and then b) receiving reflected sonar signals reflected from one or more objects of the zero or more objects for each of the one or a series of pings, wherein the reflected sonar signals are received by a large array of hydrophones, and wherein each of the large array of hydrophones produces an electrical analog signal which measures the pressure vs time of the sonar signal received by each of the large array of hydrophones; and then c) converting the electrical analog signals to provide a raw data digital record of the electrical analog signals; d) wherein the reflected sonar signals have a ping length l.sub.P, wherein the ping length l.sub.P is divided into a number of ping slices, each ping slice having a slice length l.sub.S, wherein l.sub.S is determined by a specified resolution, and wherein the raw data digital record includes a relative phase .sub.ijS of the received sonar signals referenced to a phase of a part of the outgoing sonar ping, and wherein the relative phase .sub.ijS is recorded for each hydrophone i, j and each ping slice, the relative phase .sub.ij S represented by a single digital number for each ping slice and each hydrophone, and wherein .sub.ij S is a digital number with bit length less than 4, and then either; i) storing the raw data digital record in a computer readable storage device, or; ii) transmitting the raw data digital record to a sonar image beamformer.
2. The method of claim 1, wherein the large array of hydrophones is arrayed as a two dimensional planar array having m by n elements, where both m and n are greater than 24.
3. The method of claim 1, wherein the raw data digital record includes a slice amplitude represented by a single digital number for each ping slice.
4. The method of claim 3, wherein the slice amplitude is measured using a hydrophone or group of hydrophones of equal or greater area than the area of a single hydrophone making up the large array of hydrophones.
5. The method of claim 4, the slice amplitude is measured using a hydrophone or group of hydrophones of area between two and nine times the area of a single hydrophone making up the large array of hydrophones.
6. A method, comprising: a) insonifying a volume of fluid, wherein the volume of fluid contains zero or more objects, and wherein the volume of fluid is insonified with one or a series of outgoing sonar pings, each outgoing sonar ping having a ping time t.sub.P, wherein the ping time t, determines a ping length l.sub.P, wherein each sonar ping has a ping frequency f.sub.P, wherein the ping frequency f.sub.P may change during the duration of the ping time tp; and then b) receiving reflected sonar signals reflected from one or more objects of the zero or more objects for each of the one or a series of pings, wherein the reflected sonar signals are received by a large array of hydrophones, and wherein each of the large array of hydrophones produces an electrical analog signal which measures the pressure vs time of the sonar signal received by each of the large array of hydrophones; and then c) converting the electrical analog signals to provide a raw data digital record of the electrical analog signals; d) wherein the reflected sonar signals have a ping length l.sub.P, wherein the ping length l.sub.P is divided into a number of ping slices, each ping slice having a slice length l.sub.S, wherein l.sub.S is determined by a specified resolution, and wherein the raw data digital record includes a relative phase .sub.ijS of the received sonar signals referenced to a phase of a part of the outgoing sonar ping, and wherein the relative phase .sub.ijS is recorded for each hydrophone i, j and each ping slice, the relative phase .sub.ijS represented by a single digital number for each ping slice and each hydrophone, and wherein .sub.ijS is a digital number with bit length less than 3, and then either; i) storing the raw data digital record in a computer readable storage device, or; ii) transmitting the raw data digital record to a sonar image beamformer.
7. The method of claim 6, wherein the step c) converting the electrical analog signals to provide a raw data digital record of the electrical analog signals is carried out with comparator circuit technology.
8. A method, comprising: a) insonifying a volume of fluid, wherein the volume of fluid contains zero or more objects, and wherein the volume of fluid is insonified with one or a series of outgoing sonar pings, each outgoing sonar ping having a ping time t.sub.P, wherein the ping time t, determines a ping length l.sub.P, wherein each sonar ping has a ping frequency f.sub.P, wherein the ping frequency f.sub.P may change during the duration of the ping time tp; and then b) receiving reflected sonar signals reflected from one or more objects of the zero or more objects for each of the one or a series of pings, wherein the reflected sonar signals are received by a large array of hydrophones, and wherein each of the large array of hydrophones produces an electrical analog signal which measures the pressure vs time of the sonar signal received by each of the large array of hydrophones; and then c) converting the electrical analog signals to provide a raw data digital record of the electrical analog signals; d) wherein the reflected sonar signals have a ping length l.sub.P, wherein the ping length l.sub.P is divided into a number of ping slices, each ping slice having a slice length l.sub.S, wherein l.sub.S is determined by a specified resolution, and wherein the raw data digital record includes a relative phase .sub.ijS of the received sonar signals referenced to a phase of a part of the outgoing sonar ping, and wherein the relative phase .sub.ijS is recorded for each hydrophone i, j and each ping slice, the relative phase .sub.ijS represented by a single digital number for each ping slice and each hydrophone, and wherein .sub.ijS is a measured with comparator technology to be a digital number with bit length less than 4, and then either; i) storing the raw data digital record in a computer readable storage device, or; ii) transmitting the raw data digital record to a sonar image beamformer.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
DETAILED DESCRIPTION OF THE INVENTION
(19) It has long been known that data presented in visual form is much better understood by humans than data presented in the form of tables, charts, text, etc. However, even data presented visually as bar graphs, line graphs, maps, or topographic maps requires experience and training to interpret them. Humans can, however, immediately recognize and understand patterns in visual images which would be impossible for even the best and fastest computers to pick out. Much effort has thus been spent in turning data into images.
(20) In particular, images which are generated from data which are not related to light are difficult to produce. One such type of data is sonar data, wherein a sonar signal pulse is sent out from a generator into a volume of fluid, and reflected sound energy from objects in the insonified volume is recorded by one or more detector elements. The term insonified volume is known to one of skill in the art and is defined herein as being a volume of fluid through which sound waves are directed. In the present invention, a sonar signal pulse of sound waves called a ping is sent out from a generator which insonifies a roughly conical volume of water.
(21)
(22) A series of outgoing ping pulses may be sent out with a ping frequency P.sub.f. Sound waves 13 are shown propagating as a cone shaped beam towards the object 14. The reflected sound waves 16 are received by each detector element of the multielement sonar detector array 19, which measures the pressure of the reflected ping sound waves at each element and returns an analog electrical voltage signal representing the amplitude versus time of the sound wave impinging on the element.
(23) The reflected ping signals may be subdivided into a series of slices having a slice time t.sub.s.
(24) The analog electrical voltage signal from each element is digitized and treated to give raw data of representing the reflected sonar wave phase and intensity at each of the multielement detectors.
(25) The master oscillator square wave is used to provide pulses at frequency 4f timed to the edges of the master oscillator square wave, so the received signal at each detector is sampled at phases 0, 90, 180, and 270 degrees of the master oscillator. The samples at 0 and 180 degrees give the real parts, and at 90 and 270 degrees the imaginary parts of the phase of the reflected sound wave with respect to the master oscillator.
(26) The reflected ping signals may be subdivided into a series of slices having a slice time l.sub.s and a slice length l.sub.s. A convenient slice length l.sub.s is 4 cm. and a convenient ping length l.sub.p is about 15 meters.
(27) The digitized data is then transformed with a beamformer program to provide points in three dimensional space polar coordinates as a function of range and of two orthogonal angles from the detectors. These points in polar coordinate space are in turn generally presented as data in a three dimensional Cartesian coordinate space. The point data may then be presented as height above the sea bed, for example, or depth below the surface, as a z coordinate, while the x and y coordinates could be chosen as west and north, for example. In other examples, the x or y coordinate could be chosen to be parallel to a wall or other long, mostly straight object.
(28) One characteristic of sonar data is that it is very sparse, as the insonified volume is generally water having only one or a few objects of interest. The volume of the fluid is generally divided into a series of cubes in three dimensional Cartesian coordinate space, and data is returned from a small percentage of the cubes having sides of length l.sub.s. The resolution of the sonar image is inversely proportional to the linear dimension l.sub.s of the cubes, while the computation cost of recording the signal from each detector element and calculating from whence the signals have come is inversely proportional to the cube dimensions to the third power. There is then a tradeoff between resolution and computer power and time taken to produce an image from received data.
(29) In other electromagnetic or ultra sound imaging technologies, the data are very dense. In an art unrelated to sonar imaging, medical imaging essentially has signals from each voxel, and the techniques for such imaging as CT scans, MRI scans, PET scans, and Ultrasound Imaging is not applicable to the sparse sonar data. In the same way, signals from sound waves sent out from the earth's surface into the depths of the earth to return data of rock formations in the search for oil and gas produce dense data, and techniques developed for such fields would not in general be known or used by one of skill in the art of sonar imaging.
(30) The present invention is used to reduce the amount of raw data from a sonar detecting array that is sent to the beamformer section or to a data storage system in, for example, a remotely operated vehicle (ROV). The beamformer, which in the prior art receives uncompressed data in the form of phase and amplitude information about the reflected sound waves would then compress the data greatly in the process of providing a three dimensional spacial map of the positions of objects scattering the sound waves back to the multielement detector. For example, for each resolution element of the discrete value of the two orthogonal angles, just one range would be returned by the beamformer. Normally, either the first above threshold (FAT) intensity signal, or the maximum intensity (MAX) signal would be chosen to give a range of a single resolution element for any particular values of the two orthogonal angles. Setting the threshold of the FAT signal could, for example, ignore the signal from a fish with soft tissue and less reflectivity than a metal object or the seabed. Enormous amounts of data would then be discarded where, for example, less intense signals that were returned from other ranges would be ignored.
(31) Signal reception and processing in the prior art is shown in the flow charts depicted in
(32)
(33) The beamformer calculates range and intensity for each slice, and each slice has two orthogonal angular resolution elements and answers the question, was there a reflection from this three dimensional element?. Then, in general, the beamformer does a ping compression and throws away most of the measured data in a ping compression step 33. One well known compression step 34 is to register only one range for each angular resolution element. Two common compression methods shown are the FAT (first above threshold) method, where the first signal with intensity above a preset threshold determines in which voxel in a particular angular resolution element is recorded, and the MAX compression method, where the maximum intensity returned sonar signal from a particular angular resolution element is used to register the range. Other types of compression techniques 35 use data from neighboring slices to decide whether or not to keep a single or a few data points. A large volume of touching slices and angular resolution elements may be grouped as having no reflections, for example. Data from ping to ping may also be compared to compress the beamformed data if the observed volume changes little from ping to ping.
(34) The beamformed data give a picture of a conical beam with resolution elements in range being the same (eg one slice length of 4 cm), while the two angular resolution elements spatial dimensions increase with range. The beamformed data thus has resolution in two dimensions which increases the closer the objects measured are to the array detector.
(35)
(36) The intensity shown in
(37)
(38)
(39) In an innovative step of the invention, for each slice, an arbitrary single intensity is chosen and used for each channel of the 48 by 48 channel array. In an alternative preferred method of the invention, a measuring device separate from the array is used for measuring the reflected sonar intensity and that measurement is transmitted to the beamformer and used instead of the separate intensities measured by each element of the 48 by 48 array. In this way, the amount of data sent to the beamformer is cut in half, and only the phase information from each channel is transmitted to the beamformer.
(40) The inventor has shown that the amount of raw data sent from the raw data section to the beamformer may be drastically reduced, and the beamformed data will still contain significant information.
(41)
(42)
(43) The beamformer registers possible reflections coming from each voxel in the drawing of
(44) The most preferred embodiments of the invention use cheaper comparator circuits instead of more expensive ADC circuits to both record the raw data and to provide a compressed data set for storage or transmission to the Top End.
(45)
(46) Consider a typical example of insonifying a volume with 375 KHz sound waves. We use a master 375 KHz square wave generator to generate a 375 KHz sine wave which is transmitted from a transmitter as a pulse having a pulse duration of, say 16 375 KHz cycles. As an example, we send out the pulse every 0.1 s. We have an array of 2304 hydrophones arranged as a 4848 array. Each hydrophone receives the 375 KHz sine wave reflected sound from the insonified volume in front of the transmitter.
(47) We want to work out the phase of the received 375 KHz sine wave signal with respect to the transmitted signal using less expensive components that the 10 or 12 bit ADC circuits of the prior art. In
(48) The numbers can represent the phase of the transmit signal (0,90,180,270) degrees. We amplify and filter the hydrophone signals to produce an analog sine wave with a varying amplitude between V and V+ around an average value of V0 (Vref) for each hydrophone. We set a value Vref+ which is slightly above Vref, and a value Vref which is slightly below Vref. If a signal is greater than Vref+ it is deemed to have a value of 1 and if a signal is below Vref it is deemed to have a value of 1. A signal between Vref and Vref+ is deemed to have a value of 0. Vref and Vref+ are both very small compared to the maximum and minimum voltages V and V+, so a zero is returned rarely. When a zero is returned for both, we arbitrarily set the phase equal to 45 degrees.
(49) The comparison of the signal against Vref+ and Vref is done using two comparators 93 and 94 sketched in
(50) TABLE-US-00001 Comp. 93 Output Comp. 94 Output Output Magnitude 0 0 0 1 0 1 0 1 1 1 1 X (not possible)
(51) The circuit of
(52) We wish to sample a Real and Imaginary value each cycle of the 375 KHz received sound wave. The Imaginary Value is 90 degrees out of phase with respect to the Real Value.
(53) The Register Blocks (R+,R,I+ and I) of
(54) TABLE-US-00002 Phase table for two bit output R+ I+ Phase Quadrant 0 0 45 0 1 0 135 1 1 1 225 2 0 1 315 3
The two bit, four phase data are then sent to the beamformer to calculate the positions of the reflecting objects or sea bed.
(55)
(56) An innovative addition to the method of the invention is to make one intensity measurement for each slice, and transmit that measurement to the beamformer. Since there is little extra data to worry about, the intensity measurement can be sent as 16, 12, 10 or fewer bits. The intensity may be measured by a separate hydrophone, or by measuring the intensity returned by a small number of the hydrophones of the array. The area of a separate hydrophone is advantageously between 2 and 9 times the area of each of the hydrophones of the array 19. Alternatively, a 2 by 2 or a 3 by 3 block of hydrophones may have additional signal lines connected to an addition circuit and an ADC to produce the intensity signal.
(57) Obviously, many modifications and variations of the present invention are possible in light of the above teachings. It is therefore to be understood that, within the scope of the appended claims, the invention may be practiced otherwise than as specifically described.