The present application claims priority from Australian Provisional Patent Application No 2006904801 filed on 1 Sep. 2006, the content of which is incorporated herein by reference.
The present invention relates to sensing a signal by obtaining multiple time-spaced records of the signal.
There exist a wide range of situations in which it is desirable to sense a signal in the presence of noise, whether the signal is an acoustic signal, a voltage signal, an electromagnetic signal or other type of signal. In such applications a suitable sensor will output a received signal comprising both the signal and noise. From that received signal, it is desirable to be able to remove or minimise the noise and to improve extraction or recovery of the signal. In communications applications improved extraction of a signal in the presence of noise might enable increased channel capacity, while in detection applications improved extraction of a signal in the presence of noise is desirable to avoid a false negative response, or the like.
A detection application in which it is desirable to detect very small signals in a noisy environment, is in attempting to detect conductive and/or magnetic contaminants in consumer products. For example, one such contaminant which raises particular problems is broken stainless steel needles in meat products. Animals receive injections during their lifetime, and it occasionally happens that a portion of the needle breaks off and remains within the animal body. Hygiene requirements often necessitate that needles and other tools used throughout food and medicine production processes be made of stainless steel. However, stainless steel has an extremely weak magnetic signature, making it very difficult to detect stainless steel contaminants in consumer products, especially when a high volume detection process is needed. Failure to detect a contaminant in a product can be a considerable hazard to human health later on when the product is used or consumed.
Other magnetic contaminants which may be present in animal products can include fencing wire, buckshot, feed container parts, and the like. Contaminants can also occur in pharmaceuticals, cosmetics, and other products.
One class of detection system addressing the problem of contaminants in consumer products is the X-ray system. X-ray detection systems are expensive, generally costing in the hundreds of thousands of dollars, but can detect many kinds of contaminants and not only magnetic contaminants. X-ray detection systems capable of penetrating large products such as larger blocks of meat need increased X-ray power, increasing the cost and also increasing shielding requirements for the safety of people nearby. While there appears to be no scientifically observed negative effects upon a product subjected to x-ray detection, the use of X-ray detection on consumer products, and food in particular, nevertheless suffers from industry misgivings.
Another class of detection system involves use of SQUID sensors to detect contaminants having a magnetic signature. SQUID sensors possess very high sensitivity to B-field and can detect flux smaller than one flux quanta (˜2.07×10−15 Wb). SQUID magnetometers act as a flux to voltage transducer, while SQUID gradiometers act as a flux gradient to voltage transducer. SQUID systems are the most sensitive type of detection system, and are presently less expensive than x-ray systems.
One factor limiting the take up of SQUID-based systems is that the high sensitivity of SQUID sensors to noise imposes a need for proper magnetic shielding, which is difficult in high throughput applications. A second such factor is the need for sophisticated signal conditioning and processing to produce a reliable and stable system. Further, while a contaminant's magnetic field could be aligned in any direction, a SQUID magnetometer is sensitive in only one direction, such that the field of a stationary magnetic dipole aligned perpendicular to the sensitivity axis of a SQUID does not couple with and thus can not be detected by the SQUID. Also, it is necessary to cool the superconducting components to below their critical temperature (˜90K or less), leading to the need for regular re-supply of the cryogenic fluid, namely liquid nitrogen for high temperature superconductors or liquid helium for low temperature superconductors. Cryogenic fluids present a safety hazard, requiring trained technicians for handling.
Yet another class of detection system are flux gates, operation of which involves similar principles to SQUIDs, but with less sensitivity.
Another class of detection system involves use of electromagnetic induction (EMI) coils. While currently having a relatively low system cost in the tens of thousands of dollars, and being able to detect any conductive material, EMI systems can not perform detection of contaminants inside a metal container such as an aluminium foil container or aluminium can. EMI systems are also substantially less sensitive than SQUID systems and X-ray systems.
Any discussion of documents, acts, materials, devices, articles or the like which has been included in the present specification is solely for the purpose of providing a context for the present invention. It is not to be taken as an admission that any or all of these matters form part of the prior art base or were common general knowledge in the field relevant to the present invention as it existed before the priority date of each claim of this application.
Throughout this specification the word “comprise”, or variations such as “comprises” or “comprising”, will be understood to imply the inclusion of a stated element, integer or step, or group of elements, integers or steps, but not the exclusion of any other element, integer or step, or group of elements, integers or steps.
According to a first aspect the present invention provides a method of recovering a source signal in a noisy environment, comprising:
According to a second aspect the present invention provides a device for recovering a source signal in a noisy environment, comprising:
According to a third aspect the present invention provides a computer program for recovering a source signal in a noisy environment, comprising:
According to a fourth aspect the present invention provides a computer program product comprising computer program code means to make a computer execute a procedure for recovering a source signal in a noisy environment, the computer program product comprising:
The first to fourth aspects of the present invention recognise that while cross-correlations and autocorrelations of such received signals having both signal and noise components produce several and varied mixed product terms, the noise terms and mixed terms can be mathematically subtracted out by calculating either CC1+CC2−AC1−AC2 or −CC1−CC2+AC1+AC2, which differ only by a negative. The operation of +/−(CC1+CC2−AC1−AC2) is referred to herein as the auto-cross-correlation of first and second signals.
It is further noted that a mathematically equivalent way to reach this outcome is to build the auto correlation function of a gradiometer signal, where the gradiometer signal is produced by +/−(S1−S2), and such a technique is thus included within the scope of the present invention.
The spaced apart time may arise from physical spacing of two sensors, with the arrival time of the source signal at each sensor being distinct. For example, a subject producing a substantially constant source signal may pass the sensors at a known velocity.
Alternatively, the sensors may be positioned at differing distances away from the origin of the source signal, such that the arrival time of the signal at each sensor is distinct, by an amount which depends on the speed of propagation of the signal. A scaling factor may be applied to compensate for attenuation of the signal between the two sensors, and/or to account for differing sensitivities of the two sensors.
Alternatively, the time spacing between S1 and S2 may arise by way of repeated transmission or generation of the source signal.
To improve recovery of the source signal at times when the source signal is present, the first and second sensed signal may be processed at other times in the absence of the source signal to account for background noise conditions. Such processing preferably comprises:
Preferred embodiments of the first to fourth aspects of the present invention may implement linear regression in the time or frequency domain in order to determine coefficients which take into account mismatches between the first and second signals, such that noise in S1 and S2 is balanced by the coefficients before the auto-cross-correlation is calculated.
According to a fifth aspect the present invention provides a method for detecting a magnetic contaminant in a product, the method comprising:
According to a sixth aspect the present invention provides a system for detecting a magnetic contaminant in a product, the system comprising:
According to a seventh aspect the present invention provides a computer program for detecting a magnetic contaminant in a product, the method comprising:
According to an eighth aspect the present invention provides a computer program product comprising computer program code means to make a computer execute a procedure for detecting a magnetic contaminant in a product, the computer program product comprising:
The fifth to eighth aspects of the invention thus recognise that, in magnetic detection applications, it is desirable to obtain two time-spaced received versions of the source signal to provide for improved signal extraction and noise reduction. For example, the method of the first aspect of the invention may be applied in processing of the first and second sensed signal obtained in accordance with the fifth to eighth aspects of the invention.
Embodiments of the invention may comprise two separate sensors positioned along the path of travel and separated by a baseline distance. In such embodiments, the path of travel of a product through the magnetic casing is preferably longer than the baseline distance by a sufficient amount that it can be assumed that noise and signal sources external of the magnetic casing are recorded by the two sensors at substantially the same time. Such an arrangement provides for gradiometric extraction of the contaminant signal. Thus, in embodiments of the fifth to eighth aspects of the invention, the first sensed signal and second sensed signal may be combined in a gradiometer configuration to improve a signal to noise ratio. In such embodiments, the time-spacing of the first sensed signal and the second sensed signal is preferably pre-determined or controlled so as to take a value which maximises efficacy of the gradiometer function. For example, an expected time of a minima in the first sensed signal may be chosen to coincide with an expected time of a maxima in the second sensed signal so as to maximise the gradiometric output at that time. The value of the time spacing may be varied during operation by altering the velocity at which the product is transported past the sensor(s). Alternatively, coincidence of a minima in the first sensed signal with a maxima in the second sensed signal may be effected by providing a suitable physical spacing between two separate sensors used to produce the first sensed signal and the second sensed signal.
Embodiments utilising gradiometry may further apply regression, for example in the time domain or frequency domain, in order to account for differing sensitivities or responses of distinct sensors.
Further embodiments may utilise both auto-cross-correlation and gradiometry to provide two screening processes.
The magnetic sensing device preferably comprises two separate spaced apart magnetic sensors positioned along a path of travel of the transported product such that the velocity of the product determines the time spacing between the time at which the first sensed signal is obtained and the time at which the second sensed signal is obtained. However, the sensing of the contaminant at spaced apart times may occur by use of a single sensor whereby the transporting means is arranged to transport the product past the sensor twice, at a known time spacing.
Embodiments of the fifth to eighth aspects of the invention may further provide a pre-magnetization device to pre-magnetize the contaminant.
The sensors may each comprise a magnetometer, a SQUID magnetometer, a SQUID gradiometer, a fluxgate, an induction coil or other magnetic sensor.
Where the or each sensor is a SQUID sensor, the product and contaminant may be enclosed within aluminium. This is possible due to the capability of a suitable SQUID sensor to detect a magnetic contaminant even when enclosed in aluminium foil or an aluminium can, because aluminium is non-ferromagnetic. The magnetic contaminant may comprise any substance having a magnetic moment detectable by the first and second magnetic sensors.
Embodiments of the fifth to eighth aspects of the present invention preferably utilise SQUID sensors, in recognition of the high sensitivity of such sensors to magnetic fields such as produced by stainless steel particles, which are the most common metal contaminant in the food industry.
The fifth to eighth aspects of the present invention recognise that when a magnetic dipole is moving relative to a SQUID sensor, such as being carried past the SQUID by a conveyor, then the dipole will couple with and be detectable by the SQUID in a majority of circumstances. When aligned along the z-axis (parallel to the sensitivity axis of the SQUID), the dipole will be detectable. When aligned along the x-axis (the direction of travel), the dipole will also be detectable, due to movement of the dipole along the x-axis. Notably, in the latter circumstance, when the moving dipole is immediately below the SQUID sensor it's field does not couple with the SQUID and the SQUID gives a zero output. However, before and after this position, the dipole will couple with the SQUID and the SQUID will produce an anti-symmetric output. Thus, movement of products relative to the sensors improves both throughput and accuracy.
To enable detection of dipoles aligned along the y-axis, pre-magnetization may be applied to re-align dipoles to a detectable orientation. Additionally or alternatively, the sensor system may be made sensitive to the y-axis, by providing a second pair of SQUID sensors sensitive to dipoles aligned along the y-axis. In such arrangements, one or both of the output of the first SQUID pair and the output of the second SQUID pair may indicate detection of a passing contaminant, regardless of dipole orientation.
In yet another embodiment, the system may be made sensitive to the y-axis by providing only two sensors, each of which are sensitive to magnetic fields of differing orientation. One such type of sensor is set out in International Patent Publication No. WO 2004/015788, the content of which is incorporated herein by reference.
Upon detection of external dynamic noise, such as an irregular movement of a nearby ferromagnetic object, preferred embodiments may determine a linear fit of a cross correlation, to be deducted from the dynamic-noise affected sensed signals.
Preferred embodiments of the fifth to eighth aspects of the invention further comprise a means to determine when a product is passing the sensors. The means may comprise a light barrier across an entrance to the magnetic casing, such that a product entering the casing interrupts the light barrier, and such that a time at which that product is passing the sensors can be determined from the velocity at which the product is transported. Such knowledge enables an accurate expectation of a time at which a contaminant may induce a signal in the sensors.
Embodiments in which it is known when a product is passing the sensors preferably further provide for a first noise measurement and a second noise measurement to be obtained from the or each sensor when no product is passing, for example the first noise measurement may be obtained before the product passes the sensor and the second noise signal may be obtained after the product passes the sensor. In such embodiments, a cross correlation of the first and second noise measurements is preferably obtained. Such embodiments recognise that the cross-correlation function is phase independent and that, even though the first and second signals sensed from a product may be obtained at an earlier or later time, the cross-correlation of the noise measurement may be subtracted from the cross-correlation of the first and second signals to reduce the noise level and improve signal extraction.
The transport means preferably comprises a non-magnetic conveyor belt, driven by a motor external to the magnetic casing. The motor is preferably formed of minimal or no magnetic components. Alternatively the transport means may comprise a slide positioned at an angle such that gravity moves the product along the slide.
In embodiments where there can be some foreknowledge of an expected signal profile produced by a contaminant, a cross-correlation is preferably determined of one or both of the sensed signals with an expected sensed signal profile. Additionally or alternatively, the profile may be an expected cross-correlation profile, against which the cross-correlation of the first and second sensed signals may itself be cross-correlated. A plurality of such expected profiles, differing in a manner corresponding to factors such as varying dipole orientation, varying position of the contaminant laterally of the path of travel, contaminant distance from the sensor, and contaminant size, may be stored and each be cross correlated with the or each sensed signal. Thus, in addition to detecting the presence of a contaminant, identifying a profile which when cross correlated with a sensed signal or with the cross-correlation of the first and second sensed signals produces a maximal outcome may further convey information about the size, orientation and/or position of the contaminant. Such foreknowledge may be improved in embodiments which apply pre-magnetisation so as to align magnetic contaminants in a known direction, such as along the x-axis (the direction of travel).
In the fifth to eighth aspects of the invention, signal components of the sensed signals may be in a frequency band related to the velocity of the contaminant relative to the sensors. Thus, in preferred embodiments of the fifth to eighth aspects of the invention, band pass or low pass filtering is applied to the sensed signal obtained by the or each sensor in order to retain the signal components in the frequency band of interest, while attenuating signal components in other frequency bands. Such filtering is preferably high order filtering, for example 8th order or higher.
Examples of the invention will now be described with reference to the accompanying drawings, in which:
a and 33b illustrate the peak size of a noise-only correlation and a contaminant signal autocorrelation, respectively; and
a and 34b illustrate the waveform of a noise-only signal and the waveform of a contaminant signal, respectively.
In the simplified case of a magnetic dipole, the shape of the signal produced as the dipole passes a magnetic detector will depend on the dipole orientation. The shape of signals 172, 182 shown in
By contrast,
Notably, a dipole aligned in the y-direction will always have zero net flux threading the sensor and thus be invisible in the arrangement of
In the embodiments discussed herein, pre-magnetization in the x-direction is chosen because, for a given dipole, the peak-to-peak amplitude of the signal shown in
Yttrium barium copper oxide, YBa2Cu3O7 (YBCO), a high temperature superconductor having a critical temperature of Tc=90K, is used for the DC-SQUIDs 170, 180. Thus, the SQUIDs 170, 180 used in system 100 must be operated at a temperature below 90 Kelvin, necessitating a cooling system. While liquid nitrogen having a boiling point around 77K is often used for SQUID applications, an alternative was chosen for this embodiment to improve usability and ease of maintenance of system 100 within a factory environment or production process. Accordingly, to avoid periodic refilling of the dewar 110 with liquid nitrogen, the present embodiment uses a Joule-Thomson cryocooler operating at about 70 K, and thus provides a system requiring reduced maintenance and reduced need for trained technicians to handle cryofluids.
A schematic of the vacuum dewar 110 internal assembly is shown in
The system 100 thus exploits highly sensitive SQUID magnetometers to implement a magnetic contaminant detector for food and safety applications. A particular strength of this system is the ability to detect stainless steel, the most common contaminant in the food industry, in contrast to the relative insensitivity of EMI coils in detecting stainless steel. Further, by utilising a magnetometer as the sensor, the system 100 can ‘see through’ aluminium foil, which is conductive but not ferromagnetic. This is in contrast to EMI systems which induce current in aluminium and thus can not effectively see through aluminium. The ability to detect contaminants in products wrapped in aluminium is particularly advantageous as aluminium is a common packaging material, particularly in the food industry.
Not only does the system 100 provide a means by which stainless steel may be detected, it is capable of sensing other types of magnetic contaminant which might have found a way into the product during the production process. A contaminant can be detected by system 100 provided it has a detectable magnetic moment.
The magnetic contaminant detector 100 is intended to be operated in situations such as a factory environment as part of a production process, and accordingly needs to function in the presence of a noisy environment and unwanted external signals. Processing of the output signals of the SQUID sensors should include a detection algorithm which is stable and resistant to false responses, whether a false positive response or a false negative response.
The present embodiment combines two separate signal processing approaches to extracting the contaminant signal of interest in the presence of such noise. Both approaches are based on the same (ideal) assumption that, due to the large size of the magnetic shielding 120 and the short 50 mm baseline between the two SQUIDs 170, 180, external noise and signals from distant sources are recorded by both SQUIDs with the same phase and amplitude at the same time. As a contaminant magnetic particle passes substantially more closely to the two SQUIDs 170, 180 than any external magnetic source, it is recorded with a gradient between the two SQUIDs at a particular time. As shown in
Accordingly, the first signal processing approach utilised in the present embodiment is based on the recognition that, while each of the SQUIDs 170, 180 is operated as a magnetometer, they can be combined to form a first-order gradiometer. A software gradiometer is implemented by calculating the difference of the two SQUID magnetometer signals 172, 182. Due to the subtraction, common mode noise is minimised and the first order gradient is measured.
The software gradiometer of the system 100 can be adapted to different noise amplitudes and different spectral content of noise by multiplying one of signals 172, 182 by a constant factor so as to apply regression in the time domain, or by a transfer function so as to apply regression in the frequency domain. The constant factor and/or transfer function can be determined during a calibrating process which evaluates the noise environment and sensor responses, as discussed further in the following.
The second signal processing approach to noise reduction and signal extraction in the present embodiment is to build the cross correlation of the two magnetometer signals 172, 182. Because of the known time delay between the two magnetometer signals, the shape of the cross correlation function and the position of its maximum are predictable. The cross correlation maximum is a maximum relative to a noise environment cross correlation function shape. The cross correlation works to reduce any internal or external noise which is not correlated, which is simultaneously recorded with both SQUIDs.
Both signal processing approaches are operated in parallel in the present embodiment, to provide a more precise and reliable system. To improve the immunity to noise sources even further, high-order digital filters are implemented to reduce the spectral content to the band of interest, as discussed further in the following.
It is noted that alternative embodiments may utilise either of these two signal processing approaches, or a different signal processing approach. One such alternative signal processing approach is discussed in the following with reference to
The present embodiment further provides a light barrier (not shown) at the entrance to the magnetic casing, so the exact time window when a detection can occur and when it cannot occur is known. Because it is known when the cross-correlation maximum might occur, it is also known when this maximum in the cross correlation function can not be caused by a contaminant. In this way, when a false positive is caused by changes in the noise environment at a time other than when a contaminant may be passing the sensor, the false positive can be identified as such and discarded.
The software gradiometry will now be discussed in more detail. A gradiometer in general is a way to measure weak signals in noisy environment. In the present embodiment there are two SQUID sensors 170, 180 separated by a distance of 50 mm, operating to pick up the signal. An underlying assumption is that both sensors 170, 180 are measuring the same noise signal, with the same phase, and that the signal source of interest (namely, the magnetic contaminant) is very much closer to the sensors 170, 180 than all the noise sources in the environment. For this assumption to be reasonable, noise sources close to the sensors should be shielded or dealt with in some way to keep such a noise level low, as noise that is measured with different phases at different sensors can not be cancelled easily.
Noise that is measured with the same phase and amplitude at both sensors 170, 180 can be cancelled out by the gradiometric approach, without cancelling the signal of the contaminant which will be measured with a different amplitude by the different sensors. Gradiometry does, however, cancel out the common mode component of the signal of interest.
The simplest way of creating a gradiometer is by simply subtracting the reference channel (fSq2(t)) from the signal channel (fSq1(t)), as shown in
To calculate the factor α, a regression in the time domain is performed. This means the gradiometer needs to be configured before actual measurements. Factor α will be calculated based on measurements of the background noise prior to any sample measurement.
The two channels of SQUID signal output are fSq1(t) and fSq2(t). After performing an A/D conversion the signals are discrete in time and amplitude. The discrete nature of the amplitude can be neglected for present purposes. Analogue signal fSq1(t) becomes discrete signal fSq1[n] with n=0, 1, 2 . . . . Each point n of the discrete function equals a value of the continuous function at the time t=(1/fs).n. The value fs is the sampling frequency of the A/D converter. The output signal of a gradiometer with regression in the time domain with multiple reference channels is:
The coefficients α1, 2, . . . , n are determined by:
α=Γ−1·b (3)
Where α represents the vector with components α1, 2, . . . , n and b is the vector with the components:
The matrix Γ has the components
In our case we have only one reference signal, so the matrix Γ becomes a scalar:
Also the vector b is reduced to one component
Therefore our calculation of the coefficient α is:
This factor α is calculated during a configuration process, which solves equation (8) for a given amount of samples n.
For the regression in the time domain, the correction of the reference channel fSq2(t) is performed, so the noise in the signal channel fSq1(t) has the best possible match to the noise in the reference channel fSq2(t). By then subtracting these matched signals provides for an optimised time regression noise cancellation. However, regression in the time domain only changes the level of the reference channel fSq2(f).
Simplified for a two channel system:
F
signal(f)=Hα(ω)·Freference(f) (10)
Therefore:
By calculating H(ω) in this manner, the reference channel fSq2(t) is filtered such that the filtered reference signal matches the signal channel. The calculation of H(ω) is carried out when all channels measure only the noise environment, and no signal is applied, and is thus conducted when no products are passing through the system 100.
In the preferred embodiment, the calculation of H(ω) is repeated over time to adapt the system to changes in the environment noise. The present invention recognises that during operation, polluted and contaminated products are the exception, as the majority of the products can be expected to not be contaminated. Thus, no signal will be detected most of the time, and at such times acquired data can be taken to be background noise data and thus be used to re-configure the gradiometers, the time regression coefficient α and/or the frequency regression transfer function H(ω), on an ongoing basis. Such an ability of the system to adapt to changing noise conditions is valuable in factory-type applications in which the system is required to operate for long periods without being taken off-line for re-configuration.
We now turn to the second of the two signal processing techniques applied in the present embodiment, being the generation of a cross correlation of the two SQUID signals. When a contaminant magnetic particle passes the two SQUIDs 170, 180, which are located in line along the conveyor belt separated by a distance of 50 mm, both SQUIDs record substantially the same signal of interest, but with a time delay depending on the particle speed and baseline distance.
The second signal processing technique of the present embodiment recognises that the time delayed nature of the signal 182 with respect to the signal 172 can be used to distinguish whether noise has caused a measured signal, or whether there is a signal from a magnetic particle. The cross correlation function is:
CC(τ)=∫−∞∞fSquid1(t)fSquid2(t+τ)dt (12)
The discrete cross correlation function is given by:
Where fSquid1 and fSquid2 are the two SQUID signals 172, 182, t and z are time values, and n and m are the numbers of the samples in the discrete case. For simplification the following refers to the continuous case, however it will be appreciated that key characteristics apply similarly to the discrete case.
With knowledge of the speed of conveyor belt 140 and the geometry of SQUIDs 170, 180, the cross correlation function of signals 172, 182 becomes predictable. White noise is recorded at the same time by each sensor 170, 180, and will thus cause a cross correlation to take the shape of a delta impulse at τ=0. On the other hand, the signal recorded from a passing magnetic contaminant will cause the cross correlation to have a maxima at a specific value of τ corresponding to Δt, referred to as τmax.
Accordingly, where white noise is mixed with the signals 172, 182, the white noise component is confined to the τ=0 portion of the function, and is thus separated from the signal component in the cross correlation function, which is then identifiable at τmax.
In addition to separating out white noise,
By providing the arrangement of
It is known that, for a valid detection signal to occur, the signal must not have existed immediately before nor immediately after it's occurrence. Further, by providing the light barrier, it is known at which times each product passes the sensor and thus the times at which such a valid signal can arise. A signal which does not satisfy both these requirements can be identified as a false positive.
While the first of these requirements can be found to be violated simply by noting that the maxima does not appear and disappear in the appropriate manner, nevertheless the system must operate to detect valid signals in the presence of noise signals. This problem is addressed in the present embodiment by exploiting the recognition that the locations of the maxima in the cross correlation caused by a sinusoidal noise source depend on the periodicity of the sine wave, but are independent to phase shifts, as the correlation is phase blind. Accordingly, the system obtains a “noise only”, or background, cross correlation from the SQUID signals sensed just before and/or just after a product passes the sensors. The background cross correlation is then subtracted from the cross correlation obtained while the product passes the sensors. Because the cross correlation of the periodic noise signals is phase blind, this subtraction is not additive but provides a cancelling of noise components which exist in both the background cross correlation and the signal cross correlation. Thus, compensation can be made even for a sinusoidal or quasi-periodic noise signal which causes a maximum in the cross-correlation function at τmax, provided such a noise signal exists both in the background cross correlation and the signal cross correlation.
Yet another technique applied in the present embodiment to eliminate false positives is based on the recognition that the shape of a valid cross correlation function caused by a magnetic contaminant is predictable. This is because the signal shape itself, caused by a pre-magnetized sample, is known, as illustrated in
Where a maximum occurs in the cross correlation at or proximal to the amplitude of and area beneath the maximum are further indicators of whether or not a valid sensed signal has arisen. Accordingly, the common technique of scaling the cross correlation to have a maximum of one is not applied in the present embodiment, and instead the absolute of the cross correlation function is obtained. This absolute value is of interest because it gives a value of the overlapping areas of the signal, which can be interpreted as a value strongly connected with the power of the correlated signal. This power value can give some information about the measured signal and can further be used to distinguish between noise and expected signal.
Yet another technique applied in the present embodiment to separate noise from the signal of interest is to apply a low pass filter to the output signals produced by the SQUIDs 170, 180. Due to the controlled environment provided by the system 100 of
The present embodiment of the invention further implements a high pass filter in order to remove any DC offset caused by differences between the SQUIDs and other components.
Additionally, because the direction in which the samples pass is known, and the value of τmax is known, only small parts of the cross correlation function need to be calculated, even if the sampling window is very wide.
A range of measurements have been performed using the system of
Referring to
The cross correlation of the SQUID magnetometer measurements of
The signal to noise ratio of the cross correlation can be further improved by subtracting the correlation of the background noise from the correlation of the signal+noise.
As illustrated in
As illustrated in
Thus, it is noted that the correlation function suppresses white noise, intrinsic noise, 1/f noise and all other uncorrelated noise sources, unlike the gradiometer. Further, correlated noise sources can be reduced as long as they add no major component in correlation function at the point of the time delay of the events.
The system 100 of
s
1,2(t)=e1,2(t)+n(t) (14)
One of two possible cross correlations CC(τ) of the input signals s1(t) and s2(t) is:
CC(τ)=∫s1(t)·s2(t+τ)dt (15)
CC(τ)=∫(e1(t)+n(t))·(e2(t+τ)+n(t+τ))dt (16)
CC(τ)=∫(e1(t)e2(t+τ)+n(t)e2(t+τ)+e1(t)n(t+τ)+n(t)n(t+τ))dt (17)
Due to the non linearity of the correlation function, the cross correlation of the noise is producing not only the auto correlation AC of the common mode noise:
CC(τ)=∫(n(t)n(t+τ))dt (18)
and the cross correlation of the event:
CC(τ)=∫(e1(t)e2(t+τ))dt (19)
but is also producing the correlation of mixed terms.
CC(τ)=∫(n(t)e2(t+τ)+e1(t)n(t+τ))dt (20)
Thus, simply subtracting the auto correlation of one channel from the cross correlation of the two channels would successfully remove the auto correlation of the noise, but would not remove the mixed event+noise terms. Instead, such a subtraction would add more mixed terms from the auto correlation, which produces different mixed terms:
AC(τ)=∫(e1(t)e1(t+τ)+n(t)e1(t+τ)+e1(t)n(t+τ)+n(t)n(t+τ))dt. (21)
The present technique recognises and address the problem of whether a combination of auto and cross correlation functions can be found which mathematically removes the common mode noise, including removal of mixed event+noise terms, to produce only correlation terms of event components. In considering all possible cross and auto correlation functions in exploded form, it can be seen that all mixed event+noise terms arise twice:
CC(τ)1=∫(e1(t)e2(t+τ)+n(t)e2(t+τ)+e1(t)n(t+τ)+n(t)n(t+τ))dt (22)
CC(τ)2=∫(e2(t)e1(t+τ)+n(t)e1(t+τ)+e1(t)n(t+τ)+n(t)n(t+τ))dt (23)
AC(τ)1=∫(e1(t)e1(t+τ)+n(t)e1(t+τ)+e1(t)n(t+τ)+n(t)n(t+τ))dt (24)
AC(τ)2=∫(e2(t)e2(t+τ)+n(t)e2(t+τ)+e2(t)n(t+τ)+n(t)n(t+τ))dt (25)
By taking the combination
CC1(τ)+CC2(τ)−AC1(τ)−AC2(τ) (26)
we produce the output signal
C(τ)combine=∫(e1(t)e2(t+τ)+e2(t)e1(t+τ)−e1(t)e1(t+τ)−e1(t)e1(t+τ))dt (27)
which suppresses the common mode noise, theoretically completely. Taking the negative of equation (26) will also remove all noise and mixed event+noise terms. A mathematically identical way to come to this outcome is to build the auto correlation function of the gradiometer signal.
It is noted that the auto-cross-correlation function of equations (26) and (27) contains the autocorrelation of the time series of each signal s1(t) and s2(t), and also contains both cross correlations between s1(t) and s2(t). As for the cross correlation techniques discussed in the preceding, each cross correlation component in equations (26) and (27) will have a maximum which occurs at the known time delay τmax. Accordingly, the auto-cross-correlation possesses the same benefits as previously discussed in relation to τmax being not equal to zero and being controllable by selection of baseline separation and conveyor speed.
The left-hand and centre columns of
As an example for the effectiveness of the described noise reduction and signal extraction method, we simulate the detection of a magnetic dipole passing two SQUID magnetometers and compare conventional magnetometry and gradiometry with the present embodiment of the invention.
The bottom curve in
Correlation functions do not carry phase information. Therefore we can use the correlation of the background, acquired prior or after an event measurement to reduce the influence of periodic noise, such as 50 Hz noise, vibrations and so on. In one simulation we added 50 Hz and 150 Hz interference signals to both magnetometer channels. Each interference signal has a different phase and amplitude with respect to the two channels. A gradiometer can not reduce those phase shifted signals efficiently. Because correlation functions do not carry phase information we can use the correlation of the background noise, acquired prior or after an event measurement to reduce the influence of periodic noise, such as 50 Hz interference, vibrations and so on. By subtracting the background correlation function from the event measurement correlation function we can significantly reduce periodic interference.
It is noted that, while the auto-cross correlation technique and background subtraction technique described in and with reference to equations 14 to 27 and
As discussed in the following with reference to
While the extracted cross correlation still has some distortion due to the unknown shape of the cross correlation of the large nearby noise source, nevertheless the extracted cross correlation shape is similar to the expected cross correlation shape. It is noted that the extracted cross correlation diverges more from the expected cross correlation for larger values of; and the approximation is sufficient in the indicated areas around τmax.
The band-pass filtered gradiometer signal generated by a passing contaminant contains a complex waveform formed by the difference in the two magnetometer signals generated by the contaminant. A technique for identifying this waveform is autocorrelation (with lag 0) of the gradiometer signal. This technique, applied over successive periods of gradiometer data corresponding to the expected time of contact of a sample passing the two sensors (dependent on the velocity of the sample), effectively measures the energy in the signal over time.
Statistical properties of the energy of the gradiometer signal in the presence of noise only can be estimated from training data (captured in situ or otherwise) and used to derive a threshold detector for the autocorrelation output signal with a desired probability of false-alarm (false positive) or miss (false negative). Zero-biasing (subtracting the average from each period of data) is performed to remove any constant bias in the auto correlation calculation output.
The mean (μ) and standard deviation (σ) of the zero-biased autocorrelation signal in the absence of a contaminant can be used to determine a suitable detector threshold. This decision can be based on the desired minimum probability (assuming a normal distribution) of the detector recording a false alarm.
This technique is superior to simple rising/falling edge thresholds in the gradiometer signal, as it combines the information in the entire waveform (which is spread over multiple samples and can include negative components as well as positive components) and is a form of non-linear low-pass filtering.
a and 33b illustrate the peak size of a noise-only correlation and a contaminant signal autocorrelation, respectively.
Compare this to waveform ‘blip’ detection based on the time-domain (waveform) gradiometer signal. The peak of the contaminant gradiometer signal is 0.8 V (above the ‘flat’ line preceding it), whereas peaks from the noise only gradiometer are about 0.05 V from an average ‘baseline’ (0.1 V peak-to-peak), a factor of only 8-16. Thus in a very rough sense, autocorrelation detection is about 7-13 times better than time-domain detection.
The autocorrelation signal formula is:
where x is the zero-biased gradiometer signal, and t represents an offset into the signal and is incremented to generate a ‘time’ series of autocorrelations of N data points. This can be thought of as moving a ‘processing window’ across the data. If t is incremented by 1 between autocorrelations, there are as many samples in the autocorrelation signal as the original gradiometer signal. Typically, t is incremented by ¼ or ½ of N for efficiency reasons, as it is sufficient that any given gradiometer signal generated by a contaminant be wholly contained with data block of N points. Appropriate selection of N and the increment on t is dependent on the velocity of the conveyor and the geometry of the sensor system. Band-pass filtering is preferably applied, for example by FIR filtering of signals from 1 Hz to 15 Hz, this band being dependent on the speed of the conveyor.
It will be appreciated by persons skilled in the art that numerous variations and/or modifications may be made to the invention as shown in the specific embodiments without departing from the spirit or scope of the invention as broadly described. For example, as the expected signal shape is mathematically known, with the parameters distance to sensor and magnetic moment of the sample, a wavelet can be defined out of this theoretical signal. To perform a wavelet transformation with this wavelet might be an alternative way to extract the information out of the noise signals. Notably, a simplification can be made because only certain parts of the wavelet transformation output are needed, which might make it possible to be processed in real time. This wavelet transformation could also be used with the gradiometer signal or even the cross correlation signal.
Another alternative approach may include adaptive filtering. This is based on the gradiometer technique. With the adaptive filtering method we can filter the reference signal and afterwards subtract it from the other channel. The basic system is the same as the gradiometer with regression in the frequency domain, but the way the filter coefficients are calculated is very different. With adaptive filtering, the goal is to change the filter constantly to always offer the best possible noise cancellations. Thus one configuration measurement of the environment noise is inadequate, and it becomes necessary to use another way to calculate the filter coefficients. Accordingly, such embodiments might perform a cross correlation between the output signal and the reference signal. If this function is zero, all noise acquired with the reference channel has been cancelled out. Thus, the goal is to minimize the cross correlation function to achieve maximum noise cancellation in adaptive filtering. One system for implementing adaptive filtering is shown in
The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.
Number | Date | Country | Kind |
---|---|---|---|
2006904801 | Sep 2006 | AU | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/AU2007/001285 | 9/3/2007 | WO | 00 | 2/27/2009 |