CA2468327A1

CA2468327A1 - Hysteresis assessment for metal immunity

Info

Publication number: CA2468327A1
Application number: CA002468327A
Authority: CA
Inventors: Assaf Govari
Original assignee: Biosense Webster Inc
Current assignee: Biosense Webster Inc
Priority date: 2003-05-29
Filing date: 2004-05-25
Publication date: 2004-11-29
Anticipated expiration: 2024-05-25
Also published as: DE602004021994D1; JP4679836B2; AU2004202167B2; AU2004202167A1; IL162037A0; ES2327520T3; KR20040103414A; DK1510174T3; US7974680B2; IL162037A; HK1075191A1; US20040239314A1; CA2468327C; EP1510174A1; EP1510174B1; JP2004351215A

Abstract

The present invention relates generally to non-contact tracking of objects using a magnetic field, and specifically to counteracting the effect of a moving, magnetic field-responsive article in a magnetic field. Assessment apparatus, comprising a set of one or more radiators, which is adapted to generate an energy field at at least one fundamental frequency; a receiving sensor, which is adapted to generate a first signal responsive to the energy field when an interfering article is at a first location relative to the receiving sensor, and which is adapted to generate a second signal responsive to the energy field when the interfering article is at a second location relative to the receiving sensor; and a control unit, which is adapted to receive and analyze the first and second signals, in order to compute a fingerprint signal characteristic of the interfering article, and store, in a database, data indicative of the fingerprint signal, in association with an identity of the interfering article.

Description

HYSTERESIS ASSESSMENT FOR METAL IMMUNITY
CROSS-REFERENCES TO RELATED APPLICATIONS
This application is related to a US regular patent application filed on even s date, entitled, "Dynamic metal immunity by hysteresis," which is assigned to the assignee of the present patent application and is incorporated herein by reference.
FIELD OF THE IT'VENT10N
The present invention relates generally to non-contact tracking of objects using a magnetic field, and specifically to counteracting the effect of a moving, i o magnetic field-responsive article in a magnetic field.

Non-contact electromagnetic locating and tracking systems are well known in the art, with an exceptionally broad spectrum of applications, including such diverse topics as military target sighting, computer animation, and precise medical procedures. For example, electromagnetic locating technology is widely used in the medical field during surgical, diagnostic, therapeutic and prophylactic procedures that entail insertion and movement of objects such as surgical devices, probes, and catheters within the body of the patient. The need exists for providing real-time information for accurately determining the location anu orientation of objects within Zo the patient's body. preferably without using X-ray imaging.
US Patents 5,391,199 and 5.443.489 to Ben-Haim, which are assigned to the assip ee of the present patent application and whose disclosures are incorporated herein by reference, describe systems wherein the coordinates of an intrabody probe are detern~ined using one or more field sensors, such as Hall effect devices, coils, or a s other antennae carried on the probe. Such systems are used for generating three-dimensional location inforn~ation regarding a medical probe or catheter. A
sensor coil is placed in the catheter and generates signals in response to externally-applied magnetic fields. The magnetic fields are generated by a plurality of radiator coils, fixed to an external reference frame in known, mutually-spaced locations. The amplitudes of the signals generated in response to each of the radiator coil fields are detected and used to compute the location of the sensor coil. Each radiator coil is preferably driven by driver circuitry to generate a field at a known frequency, s distinct from that of other radiator coils. so that the signals generated by the sensor coil may be separated by frequency into components corresponding to the different radiator coils.
PCT Patent Publication WO 96105768 to Ben-Haim et al., which is assigned to the assignee of the present patent application and whose disclosure is incorporated i o herein by reference, describes a system that generates six-dimensional position and orientation information regarding the tip of a catheter. This system uses a plurality of sensor coils adjacent to a locatable site in the catheter, for example near its distal end, and a plurality of radiator coils fixed in an external reference frame.
These coils generate signals in response to magnetic fields generated by the radiator coils.
m which signals allow for the computation of six location and orientation coordinates, so that the position and orientation of the catheter are known without the need for imaging the catheter.
US Patent 6,239,724 to Doron et al., whose disclosure is incorporated herein ty reference. describes a telermetry system for providing spatial positioning ao information from within a patient's body. The system includes an implantable telemetry unit having (a) a first transducer. for converting a power signal received from outside the body into electrical power for powering the telemetry unit;
(b) a second transducer, for receiving a positioning field signal that is received from outside the body; and (c) a third transducer, for transmitting a locating signal to a 2s site outside the body. in response to the positioning field signal.
US Patent 5.425.382 to Golden. et al., whose disclosure is incorporated herein by reference. describes apparatus and methods for locating a catheter in the - 3 ' body of a patient by sensing the static magnetic field strength gradient generated by a magnet fixed to the catheter. r US Patent 5,558,091 to Acker et al., which is assigned to the assignee of the present patent application and whose disclosure is incorporated herein by reference, s describes a magnetic position and orientation determining system which uses uniform fields from Helmholtz coils positioned on opposite sides of a sensing volume and gradient fields generated by the same coils. By monitoring field components detected at a probe during application of these fields, the position and orientation of the probe is deduced. A representation of the probe is superposed on a 1 o separately-acquired image of the subject to show the position and orientation of the probe with respect to the subject.
Other locating devices using a position sensor attached to a catheter are described in US Patents 4,173,228 to Van Steenwyk et al., 5.099.845 to Besz et al., 5,325,873 to Hirschi et al., 5,913,820 to Bladen et al., 4,905,698 to Strohl, Jr. et al., i s and 5,425.367 to Shapiro et al., the disclosures of which are incorporated herein by reference.
Commercial electrophysiological and physical mapping systems based on detecting the position of a probe inside the body are presently available.
Among them, CARTOTM, developed and marketed by Biosense Webster, lnc. ~~ia~nond 2o Bar, California). is a system for automatic association and mapping of local electrical activity with catheter location.
Electromagnetic locating and tracking systems are susceptible to inaccuracies when a metal or other magnetically-responsive article is introduced into the vicinity of the object being tracked. Such inaccuracies occur because the magnetic fields generated in this vicinity by the location system's radiator coils are distorted. For example. the radiator coils' magnetic fields may generate eddy currents in such an ankle, and the eddy currents then cause parasitic magnetic fields z that react with the field that gave rise to them. In a surgical environment, for example. there is a substantial amount of conductive and permeable material including basic and ancillary equipment (operating tables, carts, movable lamps, etc.) as well as invasive surgery apparatus (scalpels. catheters, scissors, etc.). 'The s eddy currents generated in these articles and the resultant electromagnetic field distortions can lead to errors in determining the position of the object being tracked.
It is known to address the problem of the interference of static metal objects by performing an initial calibration, in which the response of the system to a probe placed at a relatively large number of points of interest is measured. ?his may be 1 o acceptable for addressing stationary sources of electromagnetic interference, but it is not satisfactory for solving the interference problems induced by moving magnetically-responsive objects.
US Patent 6,373,240 to Govari, entitled, "Counteracting metal presence in a magnetic tracking system," v~~hich is assigned to the assignee of the present patent i s application and is incorporated herein by reference, describes an object tracking system comprising one or more sensor coils adjacent to a locatable point on an object being tracked, and one or more radiator coils, which generate alternating magnetic fields in a vicinity of the object when driven by respective alternating electrical currents. For each radiator coil, a frequQ.~.c:: ;,r it; alte~-nzti7g electrical 2o current is scanned through a plurality of values so that. at any specific time, each of the radiator coils radiates at a frequency which is different from the frequencies at which the other radiator coils are radiating.
'The sensor coils generate electrical sip als responsive to the magnetic fields, which signals are received by signal processing circuitry and analyzed by a z5 computer or other processor. When a metal or other field-responsive article is in the vicinity of the object, the signals typically include position signal components responsive to the magnetic fields generated by the radiator coils at their respective S _ instantaneous driving frequencies, and parasitic signal components responsive to parasitic map etic fields generated because of the article. The parasitic components are typically equal in frequency to the instantaneous frequency of the driving frequency, but are shifted in phase, so that the effect at each sensor coil is to produce a combined signal having a phase and an amplitude which are shifted relative to the signal when no field-responsive article is present. The phase-shift is a function of the driving frequency, and so will vary as each driving frequency is scanned.
The computer processes the combined sigmal to find which frequency produces a~
minimum phase-shift, and thus a minimum effect of the parasitic components, and Io this frequency is used to calculate the position of the object. Varying -the driving frequency until the phase shift is a minimum is described as an effective method for reducing the effect of field-responsive articles on the signal.
US Patent 6,172.499 to Ashe, whose disclosure is incorporated herein by reference, describes a device for measuring the Location and orientation in the six i ~ degrees of freedom of a receiving antenna with respect to a transmitting antenna utilizing multiple-frequency AC magnetic signals. The transmitting component consists of two or more transmitting antennae of known location and orientation relative to one another. The transmitting antennae are driven simultaneously by AC
excitation, with each antenna occupying one or more unique positions in the 2o frequency spectrum. The receiving antennae measure the transmitted AC
magnetic field plus distonions caused by conductive metals. As described, a computer then extracts the distortion component and removes it from the received signals, providing the correct position and orientation output.
US Patent 6,246,231 to Ashe, whose disclosure is incorporated herein by zs reference, describes a method of flux containment in which the magnetic fields from transmitting elements are confined and redirected from the areas where conducting objects are commonly found.

US Patent 5,767,669 to Hansen et al., whose disclosure is incorporated herein by reference, describes a method for subtracting eddy current distortions produced in a magnetic tracking system. The system utilizes pulsed magnetic fields from a plurality of generators, and the presence of eddy currents is detected by s measuring rates of change of currents generated in sensor coils used for tracking.
The eddy currents are compensated for by adjusting the duration of the magnetic pulses. ' US Patents 4,945,305 and 4,849,692 to Blood, whose disclosures are incorporated herein by reference, describe tracking systems that circumvent the io problems of eddy currents by using pulsed DC magnetic fields. Sensors which are able to detect DC fields are used in the systems, arid eddy currents are detected and adjusted for by utilizing the decay characterastics and the amplitudes of the eddy currents.
US Patent 5.600,330 to Blood, whose disclosure is incorporated herein by is reference, describes a non-dipole loop transmitter-based magnetic tracking system.
This system is described as showing reduced sensitivity to small metallic objects in the operating volume.
European Patent Application EP 0-964,261 A2 to Dumoulin, whose disclosure is incorporated herein by reference, describes systems for compensating 2o for eddy currents in a tracking system using alternating magnetic field generators.
In a first system the eddy currents are compensated for by first calibrating the system when it is free from eddy currents, and then modifying the fields generated when the eddy currents are detected. In a second system the eddy currents are nullified by using one or more shielding coils placed near the generators.
2s US Patent 5,831.260 to Nansen, whose disclosure is incorporated herein by reference, describes a combined electromagnetic and optical hybrid locating system that is intended to reduce the disadvanta'es of each individual system operating alone. , US Patent 6.122,538 to Sliwa, Jr. et al., whose disclosure is incorporated herein by reference, describes hybrid position and orientation systems using different types of sensors including ultrasound. magnetic, tilt, gyoscopic, and accelerometer subsystems for tracking medical imaging devices.
Article surveillance systems using soft magnetic materials and low frequency detection systems have been known since the Picard patent (Ser. No. 763,861 ), which is incorporated herein by reference, was issued in France in 1934.
io Surveillance systems based on this approach generally use a marker consisting of ferromagnetic material having a high magnetic permeability. When the marker is interrogated by a magnetic field generated by the surveillance system, the marker generates harmonics of the interrogating frequency because of the non-linear hysteresis loop of the material of the marker. The surveillance system detects, 15 filters, and analyzes these harmonics in order to determine the presence of the marker. Numerous patents describe systems based on this approach and improvements thereto, including. for example, US Patems 4,622,542 and 4,309,697 to Weaver. US Patent 5.008.649 to Klein, and US Patent 6,373,387 to Qiu et al., the disclc«tres of which are incorporated herein by reference.
2o US Patent 4.791.412 to Brooks, whose disclosure is incorporated herein by reference. describes an article surveillance system based upon generation and detection of phase shifted harmonic signals from encoded magnetic markers. The system is described as incorporating a signal processing technique for reducing the effects of large metal objects in the surveillance zone.
2s US Patent 6.150.810 to Roybal, US Patent 6.127.821 to Ramsden et al., US
Patent 5,519,317 to Guichard et al., and US Patent 5.06,506 to Candy, the disclosures of which are incorporated herein by reference. describe apparatus for _ 8 _ , detecting the presence of ferrous objects by generating a magnetic field and detecting the response to the field from the object. A typical application of such an apparatus is detection and discrimination of objects buried in the ground. US
Patent 4,868.504 to Johnson, whose disclosure is incorporated herein by reference, describes a metal detector for locating and distinguishing between different classes of metal objects. This apparatus performs its analysis by using harmonic frequency , components of the response from the object.
US Patent 5,028.869 to Dobmann et al., whose disclosure is incorporated herein by reference, describes apparatus for the nondestructive measurement of io magnetic properties of a test body by detecting a tangential magnetic field and deriving harmonic components thereof. By analyzing the harn~onic components, the apparatus calculates the maximum pitch of the hysteresis curve of the test body.
An article by Feiste KL et al. entitled, "Characterization of Nodular Cast Iron Properties by I-Iarmonic Analysis of Eddy Current Signals," NDT.net, Vol. 3, No. I 0 m ( 1998), available as of May 2002 at h ttp://www.ndt.net/article/ecndt98/nuclear/245/245.htm, which is incorporated herein by reference, describes applying harmonic analysis to nodular cast iron samples to evaluate the technique's performance in predicting metallurgical and mechanical properties of the samples.
2o There is a need for a straightforward, accurate, real-time method that addresses the problem of interference induced in electromagnetic locating and tracking systems caused by the introduction of non-stationary metallic or other magnetically-responsive articles into the measurement environment.
s _ C' _ SU)\'1J~~ARY OF THE INVENTION
It is an object of some aspects of the present invention to provide apparatus and methods for improving the accuracy of electromagnetic locating and tracking systems.
It is also an object of some aspects of the present invention to provide apparatus and methods for increasing accuracy of electromagnetic location and tracking systems without concern for the presence of moving electrically-and/or magnetically-responsive materials in the space wherein measurements are being taken.
io 1t is a further object of some aspects of the present invention to provide apparatus and methods for enabling electromagnetic location and tracking systems to function accurately in the presence of moving electrically- and/or magnetically-responsive materials in the space wherein the measurements are being taken, substantially without regard to the quantity of such materials, their conductive m characteristics, velocities, orientation, direction and the length of time that such materials are within the space.
It is yet a further object of some aspects of the present invention to provide apparatus and methods for operating electromagnetic location and tracking systems without the necessity of employing means for reducing or circumventing the effects 2o caused by eddy currents induced in moving electrically- and/or magnetically-responsive objects in the space wherein measurements are being taken.
In preferred embodiments of the present invention, apparatus for electromapetic locating and tracking of an object. such as a probe, in a space, such as a body of a patient, comprises a plurality of electromagnetic radiators located in Zs the vicinity of the space, a position sensor, fixed to the probe, and a control unit adapted to drive the radiators and process signals from the position sensor.
To enable sensing of the position of the probe, one or more fundamental frequencies are ' transmitted by the radiators. When a magnetic field-responsive element, for example a surgical tool, movable lamp, can, etc., is introduced into the vicinity of the probe, the measured position of the probe differs from its absolute position. To s compensate for this interference effect on the probe, the absolute position of the probe is calculated by using a harmonic correction algorithm.
Correction is possible by use of such an algorithm because the signal received by the probe includes not only the transmitted fundamental signal but also one or more higher harmonics of the fundamental frequency, caused, for example, i o by phase shifting due to the non-linearity of the interfering element's hysteresis loop or caused by other factors. The pattern of these harmonics is analyzed by the control unit and compared to a previously-generated database of patterns associated with specific types of elements, in order to determine the type of element that is causing interference. The interfering effect of the element is then calculated, responsive to i5 the type of element and the magnitude of the ham~onics, and removed, such as by subtraction. from the signal received by the probe. The resulting clean signal is used as an input for calculating the absolute position of the probe.
Advantageously, in these embodiments of the present invention it is generally not necessary to Pr.~.,~.~.JC:~ ~:~an~ to red~~ce or circumvent the effects caused z o by eddy currents induced in non-stationary magnetic field-responsive elements in the space. Further advantageously, these embodiments of the present invention typically achieve the objective of accurate tracking regardless of the number of metal elements introduced to the surrounding space. their conductive characteristics, velocities, orientation, direction and the length of time that the elements are within 2 s the space.
In some preferred embodiments of the present invention, prior to apparatus being used with a patient, each element that may imerfere with measurements of the to a position of the probe is assessed, in order to "train" the apparatus that will be used with the patient as to the interfering effect of a given element. To assess each element. the radiators generate fundamental frequencies which are measured by a receiving coil twice: first, not in the presence of the element, and second, in the presence of the element. In the presence of the element, the signal received is distorted by interference from the element. Each type of material generally has a unique hysteresis curve and therefore generates different interference and corresponding different higher harmonics. For each radiated fundamental frequency, the control unit preferably removes the clean received signal from the i o distorted received signal. The resulting signal, representing the effect of the element's interference on the clean signal, is generally unique for each element and therefore serves as a "fingerprint" of the element. To reduce the effect of noise and other random variations in measurement, this calculation process may be repeated with the element in different locations, and the results combined, such as by is averaging, in order to generate the fingerprint. Data indicative of the fingerprint, such as a pattern of the fingerprint, is stored in association with the identity of the assessed article in a database.
Alternatively, in some preferred embodiments of the present invention, to assess Path PIPmPnt. the radiators generate fundari~ental frequencies which are , ac measured by a receiving coil twice: first, with the element at a first Location, and second. with the element at a second location. The distortion of a first signal received when the element is at the first location differs from the distortion of a second sit gal received when the element is at the second location. For each radiated fundamental frequency, the control unit preferably calculates the difference between 25 the first and second signals, such as by subtraction. The resulting signal, representing the effect of the element's interference on a signal that would have been received in the absence of the element. 'is generally unique for each element and therefore serves as a fingerprint of the element. To reduce the effect of noise and m other random variations in measurement, measurements may be made when the element is in more than two locations, and the results of the calculation combined.
such as by averaging, in order to generate the fingerprint. Data indicative of each fingerprint, such as a pattern of the fingerprint, is stored in association with the s identity of the assessed article in a database.
In some preferred embodiments, the assessment procedure is performed in a location other than an operating room environment. For example, the assessment procedure is performed in a different location in the medical facility in which the procedure is to be performed. After assessment, the resulting assessment data and i o calculations are transferred to the control unit.
Alternatively or additionally, assessment is performed offsite, preferably by a third party. In this case, preferably a large number of elements and/or materials commonly used in performing medical procedures are assessed. These assessments are stored as a library in a repository, such as a database. This library is transferred m to the control unit. either before or after the control unit is delivered to its user, or, alternatively, the library is transferred to a computer system or network to which the control unit has access during a procedure. It will be appreciated that onsite and offsite assessment can easily be combined, giving the user of the system the ability ,~ add ~merfer ing elem°nts not included in the available library or libraries.
zo In some preferred embodiments of the present invention. the control unit is coupled to the probe and radiators by leads. Alternatively, the probe comprises circuitry which transmits wireless signals responsive to electromagnetic radiation generated by the radiators.
It is noted that whereas some embodiments of the present invention are z5 described with respect to assessing the element by placing the element at two different locations and maintaining the receiving coil at a generally fixed location, this is by way of illustration and not limitation. The scope of the present invention includes assessing the element by placing the element at a generally fixed location and having the receiving coil measure the field when the receiving coil is tat respective first and second locations. Alternatively or additionally, both the receiving coil and the element are moved during the assessment. Each of these s assessment options is an example of changing the relative positions of the receiving coil and the element.
For some applications, apparatus and methods described herein are adapted to work in conjunction with apparatus and methods described in co-pending US
Patent Application 09/621,322, filed July 20, 2000, entitled, "Medical system io calibration with static metal compensation," andlor in a co-pending US
patent application filed November 22, 2002, entitled, "Dynamic metal immunity," which are assigned to the assignee of the present patent application and, are incorporated herein by reference.
There is therefore provided, in accordance with an embodiment of the m present invention. apparatus for tracking an object in a body of a patient in the presence of an interfering article, including: ' a set of one or more radiators, which are adapted to generate an energy field at a fundamental frequency in a vicinity of the object:
a position sensor, fixed to the object, which is adapted to g;:n;.ratc a sign;:
2o responsive to the energy field; and a control unit, with access to a database of one or more harmonic frequency patterns associated with one or more respective specific types of interfering articles, the control unit adapted to:
receive the signal, a s detect a pattern of ham~onic frequencies of the fundamental frequency present in the signal responsive to an interaction of the imerfering article with the energy field, compare the pattern,to harmonic frequency patterns stored in the database, z~

identify the interfering article responsive to the comparison, correct the signal responsive to the identification of the interfering article and a magnitude of one or mote of the harmonic frequencies in the detected pattern, and determine position coordinates of the object responsive t~ the con-ected signal.
Typically, the interfering article is ferromagnetic, and the control unit is adapted to identify the ferromagnetic interfering article.
In an embodiment, the position sensor includes at least one of: a Hall effect device, a coil, and an antenna.
The fundamental frequency is typically between about 200 Hz and about 12 1 o kHz, and the radiators are adapted to generate the energy field at the fundamental frequency.
For some applications, the control unit is adapted to detect the pattern of harmonic frequencies by calculating a ratio of an amplitude of a first harmonic of the fundamental frequency present in the signal to an amplitude of a second is harmonic of the fundamental frequency present in the signal, and to compare the pattern to harmonic frequency patterns stored in the database by comparing the calculated ratio to ratios stored in the database.
In an embodiment, the control »r.~~, is adapted tO cOT're~~: the signal by calculating an interfering effect of the interfering article on the signal, and by so removing the interfering effect from the signal. For example, the control unit may be adapted to remove the interfering effect by subtracting, in a frequency domain, the interfering effect from the signal.
Alternatively or additionally, the control unit is adapted to calculate the interfering effect by:

calculating a ratio of an amplitude of at least one of the harmonic frequencies of the fundamental frequency present in the signal to an amplitude of the fundamental , frequency present in the signal, and comparing the calculated ratio to ratios stored in the database.
There is further provided, in accordance with an embodiment of the present invention, tracking apparatus, including:
an object, adapted to be inserted in a body of a patient;
a set of one or more radiators, which are adapted to generate an energy field at a fundamental frequency in a vicinity of the object;
1 o a position sensor, fixed to the object, which is adapted to generate a signal responsive to the energy field; and a control unit, with access to a database of one or more harmonic frequency patterns associated with one or more respective specific types of interfering articles, the control unit adapted to:
m. receive the signal, detect a pattern of harmonic frequencies of the fundamental frequency, present in the ' signal responsive to an interaction of an article with the energy field, compare the pattern to harmonic frequency patterns stored in the database, identify the article r~saonsive to tl:e comparison, 2o correct the signal responsive to the identification of the article and a magnitude of one or more of the harmonic frequencies in the detected pattern, and determine position coordinates of the object responsive to the corrected signal.
There is still further provided, in accordance with an embodiment of the present invention. apparatus for tracking an object in a body of a patient, including:
25 a set of one or more radiators, fixed to the object. which radiators are adapted to generate an energy field at a fundamental frequency:

a set of one or more position sensors, located in a vicinity of the object.
which are adapted to generate respective signals responsive to the energy field; and a control unit. with access to a database of one or more harmonic frequency patterns associated with one or more respective specific types of interfering articles.
s the control unit adapted to:
receive the signal.
detect a pattern of harmonic frequencies of the fundamental frequency present in the signal responsive to an interaction of an article with the energy field, compare the pattern to harmonic frequency patterns stored in the database, z o identify the article responsive to the comparison, correct the signal responsive to the identification of the article and a magnitude of one or more of the harmonic frequencies in the detected pattern, and determine position coordinates of the object responsive to the corrected signal.
15 There is yet further provided, in accordance with an embodiment of the present invention, a method for tracking an object in a body of a patient in the presence an interfering article, including:
generating an energy field at a fundamental frequency;
receiving a signal generated responsive to the energy field;
2 o detecting a pattern of harmonic frequencies of the fundamental frequency present in the signal responsive to an irneraction of the interfering article with the energy field;
comparing the pattern to harmonic frequency patterns stored in a database of one or more patterns associated with one or more respective specific types of interfering articles;
2J identifying the interfering article responsive to the comparison:
correcting the signal responsive to the identification of the interfering article and a magnitude of one or more of the harmonic frequencies in the detected pattern;
and r determining position coordinates of the object responsive to the corrected signal.
There is also provided, in accordance with an embodiment of the present inoention, a computer software product for tracking an object in a body of a patient in the presence of an interfering article, the product including a computer-readable medium, in which program instructions are stored, which instructions. when read by a computer, cause the computer to:
receive a sipal generated by a sensor exposed to an energy field at a fundamental frequency;
detect a pattern of harmonic frequencies of the fundamental frequency to present in the signal responsive to an interaction of the interfering article with the energy field;
compare the pattern to harmonic frequency patterns stored in a database of one or more patterns associated with one or more respective specific types of interfering articles:
15 idemify the interfering article responsive to the comparison;
correct the signal responsive to the identification of the interfering article and a magnitude of one or more of the harmonic frequencies in the detected pattern;
and determine position coordinates of the object responsive to the corrected signal.
The present invention will be more fully understood from flop following Zo detailed description of preferred embodiments thereof, taken together with the drawings. in which:

BRIEF DESCRIPTION OF THE DRA~'1'1NGS
Fig. l is a schematic, pictorial illustration of an electromagnetic locating and tracking system used during a medical procedure, in accordance with a preferred embodiment of the present invention:
s Fig. 2 is a schematic, pictorial illustration of an assessment system, in accordance with a preferred embodiment of the present invention; and Figs. 3A, 3B, and 3C are simplified frequency response graphs illustrating an example assessment of an interfering element. in accordance with a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF PREFERRED En'1BOD1n9ElfTS
v Fig. 1 is a schematic, pictorial illustration of an electromagnetic locating and tracking system 18 utilized to track an object, such as a probe 20, in the body of a patient 24 while providing immunity to the introduction, movement (dx), or removal s of an interfering element 40, such as a ferromagnetic element, in or near a space 60 around the patient, in accordance with a preferred embodiment of the present invention. System 18 comprises a set of radiators 34, which are driven by a control unit 50 to track probe 20, preferably but not necessarily using methods and apparatus which are described in the above-cited US Patents and PCT Patent io Publication to Ben-Haim and Ben-Haim et al. Thus, probe 20 comprises a position sensor (not shown), which preferably comprises field sensors, such as HaII
effect devices, coils, or other antennae, for use in position determination.
Alternatively or additionally, methods and apparatus known in the art are used to facilitate the tracking of probe 20. Control unit 50 comprises circuitry for processing signals m received from probe 20, for detecting element 40.. and for calculating the absolute position of probe 20 using a harmonic correction algorithm, , as described hereinbelow.
Element 40 typically comprises an article made completely or partially of magnetically permeable material, such as ferroma~etic material. irxamples of such 2o articles include surgical tools, movable lamps, and carts. Element 40 generates parasitic fields, the phases and amplitudes of which generally depend on properties of element 40. including its dielectric constant. mapetic permeability, geometrical shape and orientation relative to probe 20. It will be appreciated that although element 40 is shown in Fig. l as a single element. element 40 could comprise a 2s number of separate elements, which are often brought in and out of the area of a medical procedure.
m Fig. 2 is a schematic, pictorial illustration of an assessment system 16, in accordance with a preferred embodiment of the present invention. In this preferred embodiment, prior to system l 8 being used on a patient, each element 40 which may interfere with measurements of the position of probe 20 is preferably assessed by assessment system 16. To assess each element 40, the element is initially not present in space 60. One or more radiators 34 radiate a fundamental frequency for which assessment is desired. Alternatively, radiators 34 radiate a plurality of fundamental frequencies for which assessment is desired, one frequency at a time.
Suitable frequencies are typically between about 200 Hz and about I 2 kHz. The one i o or more fundamental frequencies radiated are preferably those used by radiators 34 for position sensing of probe 20 during a procedure. A receiving coil 22, fixed at any point in space 60, receives the radiated signals and conveys them to control unit 50. In a preferred embodiment of the present invention, receiving coil 22 comprises a sensor, such as a coil. Hall effect device or other antenna, dedicated to this m function. In this case, the sensor in receiving coil 22 preferably is substantially identical to the sensor in probe 20. Alternatively, probe 20, temporarily fixed at any point in space 60, functions as receiving coil 22. Further alternatively, one of radiators 34, which is not being used for radiating during assessment, functions as receiving coil 22. For some applications, receiving coil 22 is oriented so that at least 20 one of its sensors (such as a coil) is oriented to increase or maximize the strength of the signal received.
In the next step of the assessment process, element 40 is introduced into space 60, preferably near receiving coil 22. Each of the one or more fundamental frequencies radiated before the introduction of element 40 is again radiated by the 2~ same radiators 34. Receiving coil 22 receives the radiated signals and conveys them to control unit 50. In the case of a ferromagnetic element, the signal received is distorted by interference caused in part by phase shifting caused by the non-linearity of the element's hvsteresis loop. This non-linearity of the hysteresis loop also 20 ' induces higher harmonics of the radiated fundamental frequency. Each type of material generally has a unique hysteresis curve and therefore generates different interference and a corresponding different pattern of higher harmonics.
Reference is now made to Figs. 3A, 3B, and 3C, which show, for a single radiated fundamental frequency, a simplified example of received signals and a calculated "fingerprint." in accordance with a preferred embodiment of the present invention. Fig. 3A shows the signal received by receiving coil 22 prior to the introduction of element 40 in space 60 (the "clean received signal"), the amplitudes of which at F0, 3F0, and SFp are 4.0, 0.0, and 0.0, respectively. Fig. 3B
shows the to signal received by receiving coil 22 after the introduction of element 40 in space 60 (the "distorted received signal"), the amplitudes of which at F0, 3F0, and SFO
are 4.3, 2.0, and 1.0, respectively. For each radiated fundamental frequency, control unit 40 analyzes the received signals, preferably by removing the clean received i signal from the distorted received signal, such as by subtraction. The resulting m signal, shown in Fig. 3C, represents the effect of electromagnetic interference of element 40 on the clean received sip al. In this example, this "fingerprint"
signal ' has amplitudes at F0, 3F0, and SFO of 0.3, 2.0, and 1.0, respectively. Each type of material generally causes a unique resulting subtracted signal, which allows these signals to serve as fingerprint sipals. It will be understood that the harmonic 2o frequencies shown in Figs. 3B and 3C are illustrative only; in practice, among other differences, higher harmonics generally are present. As described hereinbelow, the ratios of the amplitudes at the different frequencies, rather than the absolute values of the amplitudes, are typically stored and used for correction during position determination.
2s Ahernatively, in a preferred embodiments of the present invention, to assess each element. radiators 34 generate fundamental frequencies which are measured by a receiving coil 22 twice: first. with element 40 at a first location in space 60, and second, with element 40 at a second location in space 60. The disfortion of a first signal received when the element is at the first location differs from the distortion of a second signal received when the element is at the second location. For each radiated fundamental frequency, control unit 50 preferably calculates the difference between the first and second signals. such as by subtraction. The resulting signal (or ratios of its amplitudes at different frequencies, as described hereinbelow), representing the effect of the interference of element 40 on a signal that would have been received in the absence of element 40, is generally unique for each element 40 and therefore serves as a fingerprint of the element. To reduce the effect of noise i o and other random variations in measurement, measurements may be made when the element is in more than two locations, and the results of the calculation averaged in order to generate the fingerprint.
For example, assume that the signal shown in Fig. 3B represents the first signal generated when element 40 is at the first location (as mentioned above, the m amplitudes of this signal at Fp, 3Fp, and SFO are 4.3, 2.0, and 1.0, respectively.
Further assume that the amplitudes of the second signal (not shown) at F0, 3F0, and SFO, generated when element 40 is at the second location, are 4.6, 4.0, and 2.0, respectively. Subtracting the first signal from the second signal results in a fingerprint sigrnal with amplitudes at F0, ~l=0, and CFO c: i;.3, 2.0, and 1.0, 2c respectively. Ratios of these values are stored and used for correction during a procedure, as described hereinbelow. Substantially the same ratios typically result even when measurements are'made at multiple first and second locations.
The table below illustrates examples of three fingerprint signals (with arbitrary example values), in accordance with a preferred embodiment of the present 25 invention. Element #1 represents the example element reflected in Figs. 3A, 3B, and 3C. and elements #2 and #3 represent two other example elements. Reference is made to the left portion of the table. labeled "Frequency." fo represents the transmitted fundamental frequency, the multiples of fo represent harmonic frequencies thereof, and the values represent relative amplitudes.
Frequency Ratio fo 2fo 3fo 4fo 5fo Sfo/3fo 3fo/fo Element 0.2 -- 2.0 -- 1.0 0.5 10.0 #1 Element 0.3 -- 1.5 -- 1.2 0.8 5.0 #2 Element 0.1 -- 1.0 -- 0.6 0.6 10.0 #3 Reference is now made to the right portion of the table, labeled "Ratio." In a preferred embodiment of the present invention, for each element for which assessment is performed, ratios between two or more harmonic frequencies, and io between one or more harmonic frequencies and the transmitted fundamental frequency (fo) are calculated, preferably by control unit 50 or, alternatively, by an external computer system (not shown). Each individual element assessed is uniquely characterized by its calculated ratio and/or ratios. Other possible algorithms, e.g., using combinations of two or more harmonic frequencies with the i ~ transmitted fundamental frequency and/or with each other. will be apparent to those skilled in the an having read the disclosure of the present patent application. Such other algorithms may be performed in order to produce alternative or additional values that uniquely identify different types of elements. Ahernatively or additionally, assessment ratios and/or other calculated results are obtained for 23 ' specific types of materials rather than specific types of elements. ~
()dentifying the specific interfering material, without necessarily identifying the object comprising the material, is generally sufficient to perform the correction techniques described herein.) These ratios and/or results of other calculations are preferably stored in a database to which control unit 50 has access, and are used during a procedure for position compensation calculations, as described hereinbelow. ("Database," as used in the specification and in the claims, is to be understood as including substantially any suitable repository, memory device or data structure that may be used for storing this information.) l o In a preferred embodiment, the assessment procedure is performed in a location other than an operating room environment. For example, the assessment procedure is performed in a differem location in the medical facility in which the procedure is to be performed. In this embodiment, preferably one or more radiators substantially identical to radiators 34 are provided. After assessment, the resulting 1 s assessment data and calculations are transferred to control unit 50 using methods obvious to those skilled in the art.
Alternatively or additionally, assessment is performed offsite, preferably by a third party. In this case, preferably a large number of elements and/or materials commonly used in performing medical procedures are assessed. These assessments 2o are stored as a library in a repository, such as a database. (It is to be understood that substantially any suitable memory device and data structure may be used for storing the library.) This library is transferred to control unit S0, either before or after control unit 50 is delivered to its user, using methods known in the ari.
Alternatively, the library is transferred to a computer system or network to which 2s control unit 50 has access during a procedure. It will be appreciated that onsite and offsite assessment can easily be combined, giving the user of system 18 the ability to add elements 40 not included in the available library or libraries. Other details of - 25 - , implementing such a library system will be evident tothose skilled in the art, having read the disclosure of the present patent application.
Reference is again made to Fig. 1. During a procedure being performed on a patient, when element 40 is introduced into the vicinity of space 60, the measured s position of probe 20 differs from its actual position because of the interference generated by element 40. In a preferred embodiment of the present invention, to , ' compensate for this interference, the harmonics induced in the signal received by probe 20 are analyzed by control unit 50. Calculations are performed on the amplitudes of the harmonics. such as the determination of ratios between the io amplitudes of two or more harmonics. The results of these calculations are compared with those stored in the memory of control unit 50 in order to identify the type of previously-assessed element andlor material that element 40 is or includes, respectively. Once the element and/or material is known, the distorting effect of element 40 on the amplitude of the fundamental signal of interest received by probe 15 20 is calculated, for example by using the ratio of the amplitude of one or more of the harmonics to the amplitude of the fundamental signal, as calculated during the assessment and stored in a database to which control unit 50 has real-time access.
The amplitude of this distorting effect is subtracted from the measured amplitude of the recei«ed fundamental signal of interest. The remaining signal, no linger.
Zo distorted by the presence of element 40, is used as an input by control unit 50 for calculating the absolute position of probe 20.
Reference is again made to the right portion of the table above, labeled "Ratio." in order to provide an example of the calculation of an interference correction, using simple ratios of two harmonics, in accordance with a preferred 25 embodiment of the present invention. For example, assume that, in the signal received by probe 20, the relative amplitude of fo is 4.1, the relative amplitude of 3fo is I.O, and the relative amplitude of Sfo is 0.5. The ratio of Sfo to 3fo is therefore 0.5. By comparing this ratio to the stored values reflected in the table, control unit 50 determines that, in this case, element 40 is the same type as elemept #l. To determine the distorting effect of element 40 on the received signal, the value of 3fo (l.0) is divided by the stored ratio of 3fo/fo (10.0), resulting in 0.1.
This result is subtracted from the measured amplitude of fo (4.1), resulting in a corrected amplitude of 4Ø which is no longer distorted by the presence of element #1. This amplitude is used as an input for calculating the accurate position of probe 20.
In a preferred embodiment of the present invention, only one harmonic 1 o frequency is used to determine the identity of element 40. 'This is possible, for example, when one or more elements 40 being used during a procedure produce very different relative amplitudes at a certain harmonic frequency.
In a preferred embodiment of the present invention, during procedures in ' which multiple elements 40 are introduced into space 60 during a procedure, control m unit 50 identifies each element 40 individually by performing suitable calculations.
In some cases. these calculations use a number of higher harmonics, which provide additional distinguishing characteristics for elements 40, in order to aid in distinguishing multiple elements 40.
In a preferred embodiment of the present invention, when two or more 2o elements 40 are made of the same ferromagnetic material or combination of ferromagnetic materials, there is generally no need to distinguish between these elements during a procedure. The interfering effect of such elements is combined and uniquely identifiable by the fingerprint of their material. Detection of and corrections for such elements is therefore preferably performed as a group by system 2s 18, substantially without modification to the procedures described hereinabove.

Preferred embodiments of the present invention have been described with ' respect to a location system 18 wherein radiators 34 transmit electromagnetic signals and probe 20 receives these signals. It is to be understood that the scope of the present invention includes application of the techniques described herein to location systems wherein the probe transmits electromagnetic signals and radiators receive these signals. ~ , It is to be understood that preferred embodiments of the present invention are described herein with respect to invasive medical techniques by way of example only. 'The scope of the present invention includes application of the techniques io described herein to electromagnetic locating and tracking systems used for any purpose whatsoever.
It is to be further understood that the techniques described herein are applicable to assessment, identification and compensation for particular elements.
e.g., a particular tool of known composition, as well as to assessment, identification z= and compensation for particular materials, e.g., a common ferromagnetic material.
An "interfering article," as used in the specification and the claims, is thus to be understood as including both a particular discrete element (such as a tool) or a particular material (such as steel). ?echniques described specifically with respect to element 40, element 41, or any other interfering at;=~le r;ay be itnerchartged, as 2 o appropriate.
It is still further to be understood that control unit 50 may comprise a general-purpose computer, which is programmed in software to carry out the functions described herein. ?he software may be downloaded to the computer in electronic form, over a network, for example, or it may alternatively be supplied to the 2 ~ computer on tangible media, such as a CD-ROM. Further alternatively, control unit 50 may be implemented in dedicated hardware logic, or using a combination of hardware and software elements.

11 will be appreciated by persons skilled in the art that the present invention is not limited to what has been particularly shown and described hereinabove.
, Rather, the scope of the present invention includes both combinations and subcombinations of the various features described hereinabove, as well as variations s and modifications thereof that are not in the prior art, which would occur to persons skilled in the art upon reading the foregoing description.

Claims

1. Assessment apparatus, comprising:
a set of one or more radiators, which is adapted to generate an energy field at at least one fundamental frequency;
a receiving sensor, which is adapted to generate a first signal responsive to the energy field when an interfering article is at a first location relative to the receiving sensor, and which is adapted to generate a second signal responsive to the energy field when the interfering article is at a second location relative to the receiving sensor; and a control unit, which is adapted to:
receive and analyze the first and second signals, in order to compute a fingerprint signal characteristic of the interfering article, and store, in a database, data indicative of the fingerprint signal, in association with an identity of the interfering article.

2. Apparatus according to claim 1, wherein the interfering article is ferromagnetic, and wherein the receiving sensor is adapted to generate the first and second signals when the ferromagnetic interfering article is at the first and second locations, respectively.

3. Apparatus according to claim 1, wherein the first location is in a vicinity of the receiving sensor, wherein the second location is not in a vicinity of the receiving sensor, and wherein the receiving sensor is adapted to generate (a) the first signal, in response to an interaction of the interfering article with the energy field when the interfering article is at the first location, and (b) the second signal, when the interfering article is at the second location and has substantially no effect on the second signal.

4. Apparatus according to claim 1, wherein the first location and the second location are in a vicinity of the receiving sensor, and wherein the receiving sensor is adapted to generate (a) the first signal, in response to an interaction of the interfering article with the energy field when the interfering article is at the first location, and (b) the second signal, in response to an interaction of the interfering article with the energy field when the interfering article is at the second location.

5. Apparatus according to claim 1, wherein the control unit is adapted to extract the second signal from the first signal in order to compute the fingerprint signal.

6. Apparatus according to claim 5, wherein the control unit is adapted to extract the second signal from the first signal by subtracting an aspect in a frequency domain of the second signal from an aspect in the frequency domain of the first signal.

7. Apparatus according to claim 1. wherein the receiving sensor comprises at least one of: a Hall effect device, a coil, and an antenna.

8. Apparatus according to claim 1, wherein the fundamental frequency is between about 200 Hz and about 12 kHz, and wherein the radiators are adapted to generate the energy field at the fundamental frequency.

9. Apparatus according to claim 1, wherein the at least one fundamental frequency comprises a plurality of fundamental frequencies, wherein the set of radiators is adapted to generate a plurality of energy fields at the plurality of fundamental frequencies, wherein the receiving sensor is adapted to generate first and second signals responsive to each of the plurality of energy fields, and wherein the control unit is adapted to compute fingerprint signals for the first and second signals at each of the fundamental frequencies. and to store in the database respective data indicative of the fingerprint signals, in association with the identity of the interfering article and in association with the respective fundamental frequency.

10. Apparatus according to claim 1, wherein the data indicative of the fingerprint signal includes a harmonic frequency pattern of the fundamental frequency present in the fingerprint signal, and wherein the control unit is adapted to detect the pattern, and to store the pattern in the database in association with the identity of the interfering article.

11. Apparatus according to claim 10, wherein the control unit is adapted to detect the harmonic frequency pattern by calculating a ratio of an amplitude of a first harmonic of the fundamental frequency in the fingerprint signal to an amplitude of a second harmonic of the fundamental frequency in the fingerprint signal, and to store the pattern in the database in association with the identity of the interfering article.

12. Apparatus according to claim 1, wherein the control unit is adapted to calculate a ratio of an amplitude of at least one harmonic frequency of the fundamental frequency present in the fingerprint signal to an amplitude of the fundamental frequency present in the fingerprint signal, and to store the ratio, in the database, in association with the identity of the interfering article.

13. A method for assessing, comprising:
generating an energy field at at least one fundamental frequency;
generating a first signal responsive to the energy field when an interfering article is at a first location relative to a site of generation of the first signal;
generating a second signal responsive to the energy field when the interfering article is at a second location relative to a site of generation of the second signal;
receiving and analyzing the first and second signals, so as to compute a fingerprint signal characteristic of the article; and storing, in a database, data indicative of the fingerprint signal; in association with an identity of the interfering article.

14. A method according to claim 13, wherein the interfering article is ferromagnetic, wherein generating the first signal comprises generating the first signal when the ferromagnetic interfering article is at the first location, and wherein generating the second signal comprises generating the second signal when the ferromagnetic interfering article is at the second location.

15. A method according to claim 13, wherein generating the first signal comprises sensing the energy field, at a sensing location that is in a vicinity of the first location, in response to an interaction of the interfering article with the energy field when the interfering article is at the first location. and generating the first signal responsive to the sensing, and wherein generating the second signal comprises sensing the energy field when the interfering article is at the second location, the second location being such that the interfering article has substantially no effect on the sensing of the energy field when the interfering article is at the second location.

16. A method according to claim 13, wherein generating the first signal comprises sensing the energy field, at a sensing location that is in a vicinity of the first location and of the second location, in response to an interaction of the interfering article with the energy field when the interfering article is at the first location. and generating the first signal responsive to the sensing, and wherein generating the second signal comprises sensing the energy field at the sensing location, in response to an interaction of the interfering article with the energy field when the interfering article is at the second location, and generating the second signal responsive to the sensing of the energy field when the interfering article is at the second location.

17. A method according to claim 13, wherein analyzing the first and second signals comprises extracting the second signal from the first signal in order to compute the fingerprint signal.

18. A method according to claim 17, wherein extracting the second signal from the first signal comprises subtracting an aspect in a frequency domain of the second signal from an aspect in the frequency domain of the first signal.

19. A method according to claim 13, wherein the fundamental frequency is between about 200 Hz and about 12 kHz, and wherein generating the energy field comprises generating the energy field at the fundamental frequency.

20. A method according to claim 13, wherein the at least one fundamental frequency comprises a plurality of fundamental frequencies, wherein generating the energy field comprises generating a plurality of energy fields at the respective plurality of fundamental frequencies, wherein generating the first and second signals comprises generating respective first and second signals responsive to each of the plurality of energy fields, wherein analyzing the first and second signals comprises computing fingerprint signals for the first and second signals at each of the fundamental frequencies, and wherein storing the data comprises storing in the database respective data indicative of the fingerprint signals, in association with the identity of the interfering article and in association with the respective fundamental frequency.

21. A method according to claim 13, wherein storing the data comprises detecting a harmonic frequency pattern of the fundamental frequency present in the fingerprint signal, and storing the pattern in the database in association with the identity of the interfering article.

22. A method according to claim 21, wherein detecting the harmonic frequency pattern comprises calculating a ratio of an amplitude of a first harmonic of the fundamental frequency to an amplitude of a second harmonic of the fundamental frequency, and wherein storing the pattern comprises storing the ratio.

23. A method according to claim 13, wherein storing the harmonic frequency pattern comprises calculating a ratio of an amplitude of at least one harmonic frequency of the fundamental frequency present in the fingerprint signal to an amplitude of the fundamental frequency present in the fingerprint signal, and storing the ratio, in the database, in association with an identity of the interfering article.

24. A computer software product for assessing, the product comprising a computer-readable medium, in which program instructions are stored, which instructions, when read by a computer, cause the computer to:
receive a first signal generated by a sensor when exposed to an energy field at at least one fundamental frequency when an interfering article is at a first location relative to a site of generation of the first signal;
receive a second signal generated by the sensor when exposed to the energy field when the interfering article is at a second location relative to a site of generation of the second signal;
analyze the first and second signals, so as to compute a fingerprint signal characteristic of the article; and store, in a database, data indicative of the fingerprint signal, in association with an identity of the interfering article.

25. A product according to claim 24, wherein the interfering article is ferromagnetic, and wherein the instructions cause the computer to receive, the first signal generated when the ferromagnetic interfering article is at the first location, and to receive the second signal generated when the ferromagnetic interfering article is at the second location.

26. A product according to claim 24, wherein the first location is in a vicinity of the sensor, wherein the second location is not in a vicinity of the sensor. and wherein the instructions cause the computer to receive the first signal generated, in response to an interaction of the interfering article with the energy field when the interfering article is at the first location, and to receive the second signal generated when the interfering article is at the second location, the second location being such that the interfering article has substantially no effect on the second signal.

27. A product according to claim 24, wherein the first location and the second location are in a vicinity of the receiving sensor, and wherein the instructions cause the computer to receive the first signal generated, in response to an interaction of the interfering article with the energy field, when the interfering article is at the first location, and to receive the second signal generated, in response to an interaction of the interfering article with the energy field, when the interfering article is at the second location.

28. A product according to claim 24, wherein the instructions cause the computer to analyze the first and second signals by extracting the second signal from the first signal, so as to compute the fingerprint signal.

29. A product according to claim 28, wherein the instructions cause the computer to extract the second signal from the first signal by subtracting an aspect in a frequency domain of the second signal from an aspect in the frequency domain of the first signal.

30. A product according to claim 24, wherein the fundamental frequency is between about 200 Hz and about 12 kHz, and wherein the instructions cause the computer to receive the first and second signals generated by the sensor when exposed to the energy field.

31. A product according to claim 24, wherein the at least one fundamental frequency includes a plurality of fundamental frequencies, and wherein the instructions cause the computer to:
receive respective first and second signals generated by the sensor when exposed to a plurality of energy fields at the plurality of fundamental frequencies, and analyze the first and second signals, so as to compute fingerprint signals for the first and second signals at each of the fundamental frequencies, and to store in the database respective data indicative of the fingerprint signals, in association with the identity of the interfering article and in association with the respective fundamental frequency.

32. A product according to claim 24, wherein the instructions cause the computer to detect a harmonic frequency pattern of the fundamental frequency present in the fingerprint signal, and to store the pattern in the database in association with the identity of the interfering article.

33. A product according to claim 32. wherein the instructions cause the computer to detect the harmonic frequency pattern by calculating a ratio of an amplitude of a first harmonic of the fundamental frequency to an amplitude of a second harmonic of the fundamental frequency, and to store the ratio in the database in association with the identity of the interfering article.

34. A product according to claim 24, wherein the instructions cause the computer to calculate a ratio of an amplitude of at least one of the harmonic frequencies of the fundamental frequency present in the fingerprint signal to an amplitude of the fundamental frequency present in the fingerprint signal, and to store the ratio in the database in association with the identity of the interfering article.