AU2012216419A1 - Distortion-immune position tracking using redundant measurements - Google Patents
Distortion-immune position tracking using redundant measurements Download PDFInfo
- Publication number
- AU2012216419A1 AU2012216419A1 AU2012216419A AU2012216419A AU2012216419A1 AU 2012216419 A1 AU2012216419 A1 AU 2012216419A1 AU 2012216419 A AU2012216419 A AU 2012216419A AU 2012216419 A AU2012216419 A AU 2012216419A AU 2012216419 A1 AU2012216419 A1 AU 2012216419A1
- Authority
- AU
- Australia
- Prior art keywords
- field
- distortion
- measurements
- redundant
- contributing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Measurement Of Length, Angles, Or The Like Using Electric Or Magnetic Means (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
Abstract
A method for tracking a position of an object includes using a field sensor associated with the object to measure field strengths of magnetic fields generated by two or more field generators, wherein a measurement of at least one of the field 5 strengths is subject to a distortion. Rotation-invariant location coordinates of the object are calculated responsively to the measured field strengths. Corrected location coordinates of the object are determined by applying to the rotation-invariant location coordinates a coordinate correcting function so as to adjust a relative contribution of each of the measured field strengths to the corrected location 10 coordinates responsively to the distortion in the measured field strengths. N:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 cc
Description
BIOSENSE WEBSTER, INC. AUSTRALIA Patents Act 1990 PATENT SPECIFICATION FOR THE INVENTION ENTITLED "DISTORTION-IMMUNE POSITION TRACKING USING REDUNDANT MEASUREMENTS" This invention is described in the following statement:- 2 DISTORTION-IMMUNE POSITION TRACKING USING REDUNDANT MEASUREMENTS CROSS-REFERENCE TO RELATED APPLICATIONS 5 This Application is a divisional of the Applicant's Australian Patent Application No. 2007203658 and the whole contents thereof are included herein by reference. FIELD OF THE INVENTION The present invention relates generally to magnetic position tracking systems, 10 and particularly to methods and systems for performing accurate position measurements in the presence of field-distorting objects. BACKGROUND OF THE INVENTION Various methods and systems are known in the art for tracking the 15 coordinates of objects involved in medical procedures. Some of these systems use magnetic field measurements. For example, U.S. Patents 5,391,199 and 5,443,489, whose disclosures are incorporated herein by reference, describe systems in which the coordinates of an intrabody probe are determined using one or more field transducers. Such systems are used for generating location information regarding a 20 medical probe or catheter. A sensor, such as a coil, is placed in the probe and generates signals in response to externally-applied magnetic fields. The magnetic fields are generated by magnetic field transducers, such as radiator coils, fixed to an external reference frame in known, mutually-spaced locations. 25 Additional methods and systems that relate to magnetic position tracking are also described, for example, in PCT Patent Publication WO 96/05768, U.S. Patents 6,690,963, 6,239,724, 6,618,612 and 6,332,089, and U.S. Patent Application Publications 2002/0065455 Al, 2003/0120150 Al and 2004/0068178 Al, whose disclosures are all incorporated herein by reference. These publications describe 30 methods and systems that track the position of intrabody objects such as cardiac M:\Graham\C1are\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 3 catheters, orthopedic implants and medical tools used in different medical procedures. It is well known in the art that the presence of metallic, paramagnetic or 5 ferromagnetic objects within the magnetic field of a magnetic position tracking system often distorts the system's measurements. The distortion is sometimes caused by eddy currents that are induced in such objects by the system's magnetic field, as well as by other effects. 10 Various methods and systems have been described in the art for performing position tracking in the presence of such interference. For example, U.S. Patent 6,147,480, whose disclosure is incorporated herein by reference, describes a method in which the signals induced in the tracked object are first detected in the absence of any articles that could cause parasitic signal components. Baseline phases of the 15 signals are determined. When an article that generates parasitic magnetic fields is introduced into the vicinity of the tracked object, the phase shift of the induced signals due to the parasitic components is detected. The measured phase shifts are used to indicate that the position of the object may be inaccurate. The phase shifts are also used for analyzing the signals so as to remove at least a portion of the parasitic 20 signal components. SUMMARY OF THE INVENTION Embodiments of the present invention provide improved methods and systems for performing magnetic position tracking measurements in the presence of 25 metallic, paramagnetic and/or ferromagnetic objects (collectively referred to as field distorting objects) using redundant measurements. The system comprises two or more field generators that generate magnetic fields in the vicinity of the tracked object. The magnetic fields are sensed by a 30 position sensor associated with the object and converted to position signals that are used to calculate the position (location and orientation) coordinates of the object. The system performs redundant field strength measurements and exploits the redundant M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 4 information to reduce the measurement errors caused by the presence of field distorting objects. The redundant measurements comprise field strength measurements of 5 magnetic fields generated by different field generators and sensed by field sensors in the position sensor. In an exemplary embodiment described herein, nine field generators and three field sensing coils are used to obtain 27 different field strength measurements. The 27 measurements are used to calculate the six location and orientation coordinates of the tracked object, thus containing a significant amount of 10 redundant information. In some embodiments, a rotation-invariant coordinate correcting function is applied to the measured field strengths to produce a distortion-corrected location coordinate of the tracked object. As will be shown hereinbelow, the coordinate 15 correcting function exploits the redundant location information so as to reduce the distortion level in the corrected location coordinate. The coordinate correcting function can be viewed as adjusting the relative contributions of the measured field strengths to the corrected location coordinates 20 responsively to the respective level of the distortion present in each of the measured field strengths. A disclosed clustering process further improves the accuracy of the coordinate correcting function by defining different coordinate correcting functions for different locations. 25 In some embodiments, the orientation coordinates of the tracked object are calculated following the location calculation. Other disclosed methods improve the accuracy of the orientation calculation in the presence of distortion, and compensate for non-concentricity of the field sensors of the position sensor. 30 In some embodiments, the redundant field strength measurements are used to identify one or more system elements, such as field generators and/or field sensing elements of the position sensor, which contribute significant distortion. Field M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 5 measurements associated with these system elements are disregarded when performing the position calculation. In some embodiments, a distortion-contributing element may be deactivated. There is therefore provided, in accordance with an embodiment of the present 5 invention, a method for tracking a position of an object, including: using a field sensor associated with the object to measure field strengths of magnetic fields generated by two or more field generators, wherein a measurement of at least one of the field strengths is subject to a distortion; calculating rotation-invariant location coordinates of the object responsively 10 to the measured field strengths; and determining corrected location coordinates of the object by applying to the rotation-invariant location coordinates a coordinate correcting function so as to adjust a relative contribution of each of the measured field strengths to the corrected location coordinates responsively to the distortion in the measured field strengths. 15 In some embodiments, the method includes inserting the object into an organ of a patient, and determining the corrected location coordinates of the object includes tracking the position of the object inside the organ. 20 In an embodiment, the distortion is caused by a field-distorting object subjected to at least some of the magnetic fields, wherein the object comprises at least one material selected from a group consisting of metallic, paramagnetic and ferromagnetic materials. 25 In a disclosed embodiment, the method includes performing calibration measurements of the magnetic fields at respective known coordinates relative to the two or more field generators, and deriving the coordinate correcting function responsively to the calibration measurements. In another embodiment, the distortion is caused by a movable field-distorting object, and performing the calibration 30 measurements includes performing the measurements at different locations of the field-distorting object. Additionally or alternatively, deriving the coordinate M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 6 correcting function includes applying a fitting process to a dependence of the calibration measurements on the known coordinates. In yet another embodiment, applying the coordinate correcting function 5 includes applying a polynomial function having coefficients including exponents of at least some of the rotation-invariant location coordinates. In still another embodiment, applying the coordinate correcting function includes identifying a distortion-contributing element responsively to the measured 10 field strengths, and producing the coordinate correcting function so as to disregard the measured field strengths that are associated with the distortion-contributing element. In some embodiments, the field sensor includes one or more field sensing 15 elements, and identifying the distortion-contributing element includes determining that one or more of the field sensing elements and the field generators are contributing to the distortion. In an embodiment, the method includes calculating angular orientation 20 coordinates of the object. In another embodiment, the field sensor is used within a working volume associated with the two or more field generators, and determining the corrected location coordinates includes: 25 dividing the working volume into two or more clusters; defining for each of the two or more clusters respective two or more cluster coordinate correcting functions; and applying to each of the rotation-invariant location coordinates one of the cluster coordinate correcting functions responsively to a cluster in which the rotation 30 invariant location coordinate falls. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 7 Applying the cluster coordinate correcting functions may include applying a weighting function so as to smoothen a transition between neighboring clusters. In yet another embodiment, the method includes measuring the field strengths 5 using two or more field sensors having non-concentric locations, and compensating for inaccuracies caused by the non-concentric locations in the corrected location coordinates. There is additionally provided, in accordance with an embodiment of the 10 present invention, a method for tracking a position of an object, including: using a field sensor associated with the object to perform measurements of field strengths of magnetic fields generated by two or more field generators so as to provide redundant location information, wherein at least some of the field strength measurements are subject to a distortion; and 15 determining location coordinates of the object relative to the two or more field generators by applying to the measurements a coordinate correcting function that exploits the redundant location information so as to reduce an impact of the distortion on the location coordinates. 20 There is also provided, in accordance with an embodiment of the present invention, a method for tracking a position of an object, including: using a field sensor, which includes one or more field sensing elements associated with the object, to measure field strengths of magnetic fields generated by two or more field generators, wherein a measurement of at least one of the field 25 strengths is subject to a distortion; identifying, responsively to the measured field strengths, at least one distortion-contributing system element, which is selected from a group consisting of the one or more field sensing elements and the two or more field generators; and determining the position of the object relative to the two or more field 30 generators responsively to the measured field strengths while disregarding field measurements associated with the distortion-contributing system element. M:\Graham\Clare\Speci & Aindmts\20191 Div Specification.Docx, 15/08/12 8 In an embodiment, the method includes inserting the object into an organ of a patient, and determining the position of the object includes tracking the position of the object inside the organ. In another embodiment, the two or more field generators are associated with the object, and the field sensor is located externally to the organ. 5 In yet another embodiment, identifying the distortion-contributing system element includes accepting an a-priori indication selected from a group consisting of a characteristic direction of the distortion and an identity of the distortion-contributing system element. 10 In still another embodiment, identifying the distortion-contributing system element includes sensing a presence of the distortion in the field measurements associated with the distortion-contributing system element. In an embodiment, the distortion-contributing system element includes a pair of one of the field sensing elements and one of the field generators. In another embodiment, disregarding the 15 field measurements associated with the distortion-contributing system element includes deactivating the distortion-contributing system element. There is further provide, in accordance with an embodiment of the present invention, a system for tracking a position of an object, including: 20 two or more field generators, which are arranged to generate respective magnetic fields in a vicinity of the object; a field sensor associated with the object, which is arranged to measure field strengths of the magnetic fields, wherein a measurement of at least one of the field strengths is subject to a distortion; and 25 a processor, which is arranged to calculate rotation-invariant location coordinates of the object responsively to the measured field strengths, and to determine corrected location coordinates of the object by applying to the rotation invariant location coordinates a coordinate correcting function so as to adjust a relative contribution of each of the measured field strengths to the corrected location 30 coordinates responsively to the distortion in the measured field strengths. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 9 There is additionally provided, in accordance with an embodiment of the present invention, a system for tracking a position of an object, including: two or more field generators, which are arranged to generate respective magnetic fields in a vicinity of the object; 5 a field sensor associated with the object, which is arranged to perform measurements of field strengths of the magnetic fields so as to provide redundant location information, wherein at least some of the field strength measurements are subject to a distortion; and a processor, which is arranged to determine location coordinates of the object 10 relative to the two or more field generators by applying to the measurements a coordinate correcting function that exploits the redundant location information so as to reduce an impact of the distortion on the location coordinates. There is also provided, in accordance with an embodiment of the present 15 invention, a system for tracking a position of an object, including: two or more field generators, which are arranged to generate respective magnetic fields in a vicinity of the object; a field sensor, which is associated with the object and includes one or more field sensing elements, which is arranged to measure field strengths of the magnetic 20 fields, wherein a measurement of at least one of the field strengths is subject to a distortion; and a processor, which is arranged to identify responsively to the measured field strengths a distortion-contributing system element, which is selected from a group consisting of the one or more field sensing elements and the two or more field 25 generators, and to determine the position of the object relative to the two or more field generators while disregarding field measurements associated with the distortion-contributing system element. There is further provided, in accordance with an embodiment of the present 30 invention, a computer software product used in a system for tracking a position of an object, the product including a computer-readable medium, in which program instructions are stored, which instructions, when read by the computer, cause the M:\Graham\Clare\Speci & Amndrmts\20191 Div Specification.Docx, 15/08/12 10 computer to control two or more field generators so as to generate magnetic fields in a vicinity of the object, to accept measurements of field strengths of the magnetic fields performed by a field sensor associated with the object, wherein a measurement of at least one of the field strengths is subject to a distortion, to calculate rotation 5 invariant location coordinates of the object responsively to the measured field strengths, and to determine corrected location coordinates of the object by applying to the rotation-invariant location coordinates a coordinate correcting function so as to adjust a relative contribution of each of the measured field strengths to the corrected location coordinates responsively to the distortion in the measured field strengths. 10 There is also provided, in accordance with an embodiment of the present invention, a computer software product used in a system for tracking a position of an object, the product including a computer-readable medium, in which program instructions are stored, which instructions, when read by the computer, cause the 15 computer to control two or more field generators so as to generate magnetic fields in a vicinity of the object, to accept measurements of field strengths of the magnetic fields performed by a field sensor associated with the object, the measurements including redundant location information, wherein at least some of the measurements are subject to a distortion, and to determine location coordinates of the object relative 20 to the two or more field generators by applying to the measurements a coordinate correcting function that exploits the redundant location information so as to reduce an impact of the distortion on the location coordinates. There is additionally provided, in accordance with an embodiment of the 25 present invention, a computer software product used in a system for tracking a position of an object, the product including a computer-readable medium, in which program instructions are stored, which instructions, when read by the computer, cause the computer to control two or more field generators so as to generate magnetic fields in a vicinity of the object, to accept measurements of field strengths 30 of the magnetic fields performed by a field sensor, which is associated with the object and includes one or more field sensing elements, wherein a measurement of at least one of the field strengths is subject to a distortion, to identify responsively to M:\Graham\CIare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 11 the measured field strengths a distortion-contributing system element, which is selected from a group consisting of the two or more field generators and the one or more field sensing elements, and to determine the position of the object relative to the two or more field generators while disregarding field measurements associated 5 with the distortion-contributing system element. The present invention will be more fully understood from the following detailed description of the embodiments thereof, taken together with the drawings in which: 10 BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a schematic, pictorial illustration of a system for position tracking and steering of intrabody objects, in accordance with an embodiment of the present invention; Fig. 2 is a schematic, pictorial illustration of a location pad, in accordance 15 with an embodiment of the present invention; Fig. 3 is a schematic, pictorial illustration of a catheter, in accordance with an embodiment of the present invention; Fig. 4 is a flow chart that schematically illustrates a method for position tracking in the presence of field distortion, in accordance with an embodiment of the 20 present invention; and Fig. 5 is a flow chart that schematically illustrates a method for position tracking in the presence of field distortion, in accordance with another embodiment of the present invention. 25 DETAILED DESCRIPTION OF EMBODIMENTS System description Fig. I is a schematic, pictorial illustration of a system 20 for position tracking and steering of intrabody objects, in accordance with an embodiment of the present invention. System 20 tracks and steers an intrabody object, such as a cardiac catheter 30 24, which is inserted into an organ, such as a heart 28 of a patient. System 20 also measures, tracks and displays the position (i.e., the location and orientation) of catheter 24. In some embodiments, the catheter position is registered with a three M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 12 dimensional model of the heart or parts thereof. The catheter position with respect to the heart is displayed to a physician on a display 30. The physician uses an operator console 31 to steer the catheter and to view its position during the medical procedure. 5 System 20 can be used for performing a variety of intra-cardiac surgical and diagnostic procedures in which navigation and steering of the catheter is performed automatically or semi-automatically by the system, and not manually by the physician. The catheter steering functions of system 20 can be implemented, for example, by using the Niobe@ magnetic navigation system produced by Stereotaxis, 10 Inc. (St. Louis, Missouri). Details regarding this system are available at www.stereotaxis.com. Methods for magnetic catheter navigation are also described, for example, in U.S. Patents 5,654,864 and 6,755,816, whose disclosures are incorporated herein by reference. 15 System 20 positions, orients and steers catheter 24 by applying a magnetic field, referred to herein as a steering field, in a working volume that includes the catheter. An internal magnet is fitted into the distal tip of catheter 24. (Catheter 24 is shown in detail in Fig. 3 below.) The steering field steers (i.e., rotates and moves) the internal magnet, thus steering the distal tip of catheter 24. 20 The steering field is generated by a pair of external magnets 36, typically positioned on either side of the patient. In some embodiments, magnets 36 comprise electro-magnets that generate the steering field responsively to suitable steering control signals generated by console 31. In some embodiments, the steering field is 25 rotated or otherwise controlled by physically moving (e.g., rotating) external magnets 36 or parts thereof. The difficulties that arise from having large metallic objects whose position may very over time, such as magnets 36, in close proximity to the working volume will be discussed hereinbelow. 30 System 20 measures and tracks the location and orientation of catheter 24 during the medical procedure. For this purpose, the system comprises a location pad 40. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 13 Fig. 2 is a schematic, pictorial illustration of location pad 40, in accordance with an embodiment of the present invention. Location pad 40 comprises field generators, such as field generating coils 44. Coils 44 are positioned at fixed, known locations and orientations in the vicinity of the working volume. In the exemplary 5 configuration of Figs. I and 2, location pad 40 is placed horizontally under the bed on which the patient lies. Pad 40 in this example has a triangular shape and comprises three tri-coils 42. Each tri-coil 42 comprises three field generating coils 44. Thus, in the present example, location pad 40 comprises a total of nine field generating coils. The three coils 44 in each tri-coil 42 are oriented in mutually 10 orthogonal planes. In alternative embodiments, location pad 40 may comprise any number of field generators arranged in any suitable geometrical configuration. Referring to Fig. 1, console 31 comprises a signal generator 46, which generates drive signals that drive coils 44. In the embodiments shown in Figs. I and 15 2, nine drive signals are generated. Each coil 44 generates a magnetic field, referred to herein as a tracking field, responsively to the respective drive signal driving it. The tracking fields comprise alternating current (AC) fields. Typically, the frequencies of the drive signals generated by signal generator 46 (and consequently the frequencies of the respective tracking fields) are in the range of several hundred Hz to several 20 KHz, although other frequency ranges can be used as well. A position sensor fitted into the distal tip of catheter 24 senses the tracking fields generated by coils 44 and produces respective position signals, which are indicative of the location and orientation of the sensor with respect to the field 25 generating coils. The position signals are sent to console 31, typically along a cable running through catheter 24 to the console. Console 31 comprises a tracking processor 48, which calculates the location and orientation of catheter 24 responsively to the position signals. Processor 48 displays the location and orientation of the catheter, typically expressed as a six-dimensional coordinate, to the 30 physician using display 30. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 14 Processor 48 also controls and manages the operation of signal generator 46. In some embodiments, field generating coils 44 are driven by drive signals having different frequencies, so as to differentiate between their magnetic fields. Alternatively, the field generating coils can be driven sequentially so that the position 5 sensor measures the tracking field originating from a single coil 44 at any given time. In these embodiments, processor 48 alternates the operation of each coil 44 and associates the position signals received from the catheter with the appropriate field generating coil. 10 Typically, tracking processor 48 is implemented using a general-purpose computer, which is programmed in software to carry out the functions described herein. The software may be downloaded to the computer in electronic form, over a network, for example, or it may alternatively be supplied to the computer on tangible media, such as CD-ROM. The tracking processor may be integrated with other 15 computing functions of console 31. Fig. 3 is a schematic, pictorial illustration of the distal tip of catheter 24, in accordance with an embodiment of the present invention. Catheter 24 comprises an internal magnet 32 and a position sensor 52, as described above. Catheter 24 may 20 also comprise one or more electrodes 56, such as ablation electrodes and electrodes for sensing local electrical potentials. Position sensor 52 comprises field sensing elements, such as field sensing coils 60. In some embodiments, position sensor 52 comprises three field sensing coils 60 oriented in three mutually-orthogonal planes. Each coil 60 senses one of the three orthogonal components of the AC tracking field 25 and produces a respective position signal responsively to the sensed component. Sensor 52 and electrodes 56 are typically connected to console 31 via cables 64 running through the catheter. It is well known in the art that metallic, paramagnetic and ferromagnetic 30 objects (collectively referred to herein as field-distorting objects) placed in an AC magnetic field cause distortion of the field in their vicinity. For example, when a metallic object is subjected to an AC magnetic field, eddy currents are induced in the M:\Graham\Clare\Speci & Arndmts\20191 Div Specification.Docx, 15/08/12 15 object, which in turn produce parasitic magnetic fields that distort the AC magnetic field. Ferromagnetic objects distort the magnetic field by attracting and changing the density and orientation of the field lines. 5 In the context of a magnetic position tracking system, when a field-distorting object is present in the vicinity of position sensor 52, the tracking field sensed by sensor 52 is distorted, causing erroneous position measurements. The severity of the distortion generally depends on the amount of field-distorting material present, to its proximity to the position sensor and to the field generating coils, and/or to the angle 10 in which the tracking field impinges on the field-distorting object. In the system of Fig. 1, for example, external magnets 36 typically contain a large mass of field distorting material and are located in close proximity to the working volume. As such, external magnets 36 may cause a significant distortion of the tracking field sensed by the position sensor. 15 The methods and systems described hereinbelow are mainly concerned with performing accurate position tracking measurements in the presence of severe distortion of the tracking magnetic field. The catheter steering system of Fig. I is described purely as an exemplary application, in which objects located in or near the 20 working volume of the position tracking system cause a severe, time varying distortion of the tracking field. However, embodiments of the present invention are in no way limited to magnetic steering applications. The methods and systems described herein can be used in any other suitable position tracking application for reducing such distortion effects. For example, the methods and systems described 25 herein can be used to reduce field distortion effects caused by object such as C-arm fluoroscopes and magnetic resonance imaging (MRI) equipment. In alternative embodiments, system 20 can be used to track various types of intrabody objects, such as catheters, endoscopes and orthopedic implants, as well as 30 for tracking position sensors coupled to medical and surgical tools and instruments. M:\Graham\C1are\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 16 Distortion reduction method using redundant measurement information As noted above, system 20 comprises nine field generating coils 44 that generate nine respective tracking fields. Each of these fields is sensed by three field sensing coils 60. Thus, the system performs a total of 27 field projection 5 measurements in order to calculate the six location and orientation coordinates of catheter 24. It is evident that the 27 measurements contain a significant amount of redundant information. This redundant information can be used to improve the immunity of the system to distortions caused by field-distorting objects, such as external magnets 36. 10 The 27 field measurements can be viewed as vectors in a 27-dimensional vector space. Each dimension of this vector space corresponds to a pair of {field generating coil 44, field sensing coil 60}. Because of the redundancy in the measurements, it is often possible to determine a lower dimensionality sub-space of 15 this vector space that is invariant or nearly invariant to the field distortions. The position tracking method described in Fig. 4 below uses the redundant information present in the field measurements to improve the accuracy of the position measurements in the presence of such field distortions. 20 In principle, the method first calculates three location vectors that define the location of position sensor 52 relative to the three tri-coils 42, respectively. These location vectors are invariant to the angular orientation of the position sensor and are referred to as rotation invariants. The location vectors are orientation-invariant since, as will be shown below, they are calculated based on measured field intensity and not 25 based on the projection of the field strength onto the field sensing coils. The location vectors (rotation invariants) are corrected by coordinate correcting functions, which exploit the redundant measurement information to improve field distortion immunity. The orientation coordinates of the position sensor 30 are then calculated to complete the six-dimensional location and orientation coordinate of the sensor. In some embodiments, the method of Fig. 4 also comprises M:\Graham\Clare\Speci & A~nndmts\20191 Div Specification.Docx, 15/08/12 17 calibration and clustering steps, as well as a process for compensating for the non concentricity of coils 60 of position sensor 52. Although the method of Fig. 4 below refers to a location pad comprising nine 5 field generating coils arranged in three mutually-orthogonal groups in tri-coils 42 and to a position sensor comprising three mutually-orthogonal field sensing coils, this configuration is an exemplary configuration chosen purely for the sake of conceptual clarity. In alternative embodiments, location pad 40 and position sensor 52 may comprise any number of coils 44 and coils 60 arranged in any suitable geometrical 10 configuration. Fig. 4 is a flow chart that schematically illustrates a method for position tracking in the presence of field distortion, in accordance with an embodiment of the present invention. The method begins by mapping and calibrating the tracking fields 15 generated by location pad 40, at a calibration step 100. Typically, the calibration process of step 100 is performed during the production of location pad 40, and the calibration results are stored in a suitable memory device coupled to the location pad. Calibration setups that can be used for 20 this purpose and some associated calibration procedures are described, for example, in U.S. Patent 6,335,617, whose disclosure is incorporated herein by reference. In the calibration process, a calibrating sensor similar to position sensor 52 is scanned through multiple locations in the three-dimensional working volume around 25 pad 40. At each location of the calibrating sensor, each of the nine field generating coils 44 in pad 40 is driven to generate a respective tracking field, and the three field sensing coils 60 of the calibrating sensor measure this tracking field. The sensed field strengths associated with each location are recorded. 30 In some embodiments, the calibration process comprises performing multiple field measurements at each location of the calibrating sensor. Typically, some of these measurements comprise free-space measurements (i.e., measurements taken M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 18 when the working volume and its vicinity are free of field-distorting objects). Other measurements are taken in the presence of field-distorting objects, in the same positions they are expected to have during the system operation. For example, when the field-distorting objects comprise external magnets 36 that are physically moved 5 to steer catheter 24, field measurements are performed while the magnets are moved through their entire expected motion range. Other field-distorting objects that may be included in the calibration include, for example, a fluoroscope used to irradiate the patient, as well as the bed the patient lies on. 10 The calibration setup performs the field measurements and records the measurement results along with the associated known locations of the calibrating sensor. In some embodiments, the calibration procedure is carried out by a robot or other automatic calibration setup that moves the calibration sensor across the working volume around pad 40. 15 In some embodiments, every pad 40 being produced is calibrated using the calibration procedure described herein. Alternatively, such as when the production process of pads 40 is sufficiently repeatable, the full calibration procedure may be performed only on a single location pad or a sample of pads and the results used to 20 calibrate the remaining pads. Further alternatively, a sample of pads may be subjected to the full calibration procedure. For the remaining pads, only differential results, indicating the field strength differences between free-space measurements and distorted measurements, are recorded. 25 In some cases, the material composition, mechanical structure and/or location of the field-distorting objects is known. In such cases, the interference caused by these objects can be modeled, and the model used as part of the calibration measurements. In some cases, when multiple field-distorting objects are present, calibration measurements may be performed for each object separately. The 30 individual calibration measurements can then be combined. Further additionally or alternatively, any other suitable method of obtaining a set of calibration measurements can be used. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 19 The multiple field projection measurements, each associated with a known location of the calibrating sensor, are used to derive three rotation-invariant coordinate correcting functions. The correcting functions will later be applied during 5 normal system operation. The functions accept as input a set of raw field measurements, as measured by position sensor 52. These raw measurements may be distorted due to the presence of field-distorting objects. The three functions produce three respective corrected location coordinates of position sensor 52 with respect to location pad 40. In some embodiments, the correcting functions compensate for 10 distortion from field-distorting objects, as well as for errors due to the fact that the tracking fields generated by coils 44 deviate from ideal dipole fields. Modeling the tracking fields as dipole fields is, however, not mandatory. In some embodiments, the coordinate correcting functions are determined 15 using a fitting process. The fitting process determines the functions that best fit the location coordinates measured during calibration step 100 above to the known location coordinates of the calibrating sensor. Any suitable fitting method known in the art can be used for this purpose, such as, for example, polynomial regression methods. 20 Thus, the fitting process effectively causes the coordinate correcting functions to adjust the relative contribution of each raw location coordinate to the corrected location coordinate responsively to the level of distortion contained in the raw measurements. Raw location coordinates having low distortion content are likely 25 to be emphasized, or given more weight, by the fitting process. Raw location coordinates having high distortion content are likely to be given less weight, or even ignored. The coordinate correcting functions can thus be viewed as transforming the 30 raw field measurements into a sub-space that is as invariant as possible to the distortion. Since the fitting process takes into consideration the bulk of calibration M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 20 measurements, the sub-space is invariant to the distortion caused in different field distorting object geometries. In some embodiments, the coordinate correcting function can disregard field 5 measurements associated with one or more distortion-contributing system elements that contribute a significant amount of distortion to the calculation. Distortion contributing elements may comprise field generating coils 44, field sensing coils 60 and/or pairs of {coil 44, coil 60}. In these embodiments, the function may ignore the measurements related to the distortion-contributing elements, for example by setting 10 appropriate coefficients of the coordinate correcting function to zero or otherwise shaping the function to be insensitive to these elements. In some embodiments, the distortion-contributing elements can be switched off or otherwise deactivated. The raw location coordinates are expressed as three vectors denoted r,, 15 wherein tc=1 ... 3 indicates an index of the tri-coil 42 used in the measurement. Vector rc comprises three location coordinates {x,c,y,c,z,c} indicating the location coordinates of the position sensor, as calculated responsively to the tracking fields generated by tri-coil tc. By convention, rc is expressed relative to a reference frame of location pad 40. An exemplary mathematical procedure for calculating rc based 20 on the measured field strengths, assuming an ideal dipole field, is given in step 102 further below. In some embodiments, the three coordinate correcting functions comprise polynomial functions. In the description that follows, each function comprises a 25 third-order polynomial of the location coordinates that does not contain any cross terms (i.e., the polynomial may contain x, x2, x3, y, y2, Y, z z2 and z 3 terms but not, for example, xy 2 , xyz or y z terms). The input to the coordinate correcting functions can thus be expressed as a 28-dimensional vector denoted In, which is defined as In={1,rt,r2,r 3 , r 2 ,r 3, r2 3,r3 } 30 ={l,xt,y,z,x2,y2,z2,X 3 ,y 3
,Z
3 ,X, 'Y/,Z, ,X2 ,Y2 ,Z 2 ,X3 '3 ,'Z3 ,X; 'y;I ,z ,X2 ,Y2 ,Z2 ,X3 Y3 ,Z 33), wherein the first "1" term serves as an offset. The three coordinate correcting functions have the form M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 21 28 Xcor = ailni 28 [1] Ycor = i ilni i=1 28 Zcor =i-Tni i1=1 wherein Xcor, Ycor and Zcor respectively denote the distortion-corrected x, y and z location coordinates of position sensor 52, with respect to location pad 40. Coefficients at... 28, 8;...#628 and 71... 728 denote the coefficients of the polynomial 5 functions. In the present example, The fitting process described above comprises fitting the values of the polynomial coefficients. The three sets of coefficients can be arranged in a coefficient matrix denoted Leoeff, defined as 10 [2] Lcoeff = a 2 92 /2 _a 2 8 P2 8 728] Using this representation, the corrected location coordinates of the position sensor are given by [3] rcor = {Xcor, Ycor, Zcor} = In - Lcoeff In order to further clarify the effectiveness of the coordinate correcting 15 functions, consider a particular location of the calibration sensor. During the calibration process of step 100, multiple field strength measurements are performed at this particular location, both in free space and in the presence of distortion from different field-distorting objects, as expected to occur during the normal operation of the system. The coordinate correcting functions replace these multiple measurements 20 with a single corrected value, which best fits the known location coordinate of the calibrating sensor. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 22 The coordinate correcting functions effectively exploit the redundant information contained in the 27 raw location measurements to improve distortion immunity. For example, since the intensity of a magnetic field decays rapidly with distance (proportionally to l/r 3 ), measurements performed using a tri-coil 42 that is 5 further away from the field-distorting object will typically produce measurements containing less distortion. In such cases, the fitting process will typically give a higher weight to the measurements associated with this lower distortion tri-coil when calculating coefficients oci, si and yi of the coordinate correcting functions. 10 As another example, in many cases, the field distortion is highly sensitive to the angle in which of the magnetic field impinges on the field-distorting object. Since the three field generating coils 44 in each tri-coil 42 are mutually-orthogonal, there will typically exist at least one coil 44 whose tracking field generates little or no distortion. Again, the fitting process used to calculate coefficients Oci, Pi and yi will 15 typically give a higher weight to the measurements associated with this lower distortion coil 44. In summary, calibration step 100 comprises mapping the working volume around location pad 40, followed by derivation of coordinate correcting functions 20 that will later on translate measured raw location coordinates to distortion-corrected location coordinates of position sensor 52. Steps 102-110 below are carried out by tracking processor 48 during the normal operation of system 20, whenever a position tracking measurement is desired. 25 Processor 48 calculates the rotation-invariant location coordinates r, (also referred to as the raw location coordinates), at an invariant calculation step 102. As noted above, the calculation that follows assumes that the tracking fields generated by coils 44 are ideal dipole fields. 30 For each tri-coil 42 having an index tc=1 ... 3, processor 48 calculates a field intensity matrix denoted MtM, which is defined as M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 23 t [4] MtM = (Utc - MtC) ' (Utc - Mtc) wherein U, is a 3-by-3 matrix containing the field strengths of the tracking fields generated by the three field generating coils 44 of tri-coil tc, as measured by the three field sensing coils 60 of position sensor 52. Each matrix element (Uc)ij denotes the 5 field strength generated by the jih field generating coil 44 in tri-coil tc, as sensed by the ith field sensing coil 60 of sensor 52. Matrix M, is a 3-by-3 matrix comprising the inverse of the magnetic moment matrix of tri-coil tc. The operator (' denotes matrix transposition. 10 Processor 48 now calculates I r K which denotes the radius-vector, or magnitude, of location vector rc. I r i is given by I1rl = Tra ce( 6 MtM / 6). The direction of vector r,c is approximated by the direction of the eigenvector of matrix MtM corresponding to the largest eigenvalue. In order to determine this 15 eigenvector, processor 48 applies a singular value decomposition (SVD) process, as is known in the art, to matrix MtM: [5] [u, w, ut ] = SVD(MtM) wherein u denotes the eigenvectors and w denotes the eigenvalues of matrix MtM. 20 Let u(1) denote the eigenvector corresponding to the largest eigenvalue. In order to resolve ambiguity, the z-axis component of u(J) (by convention, the third component of the eigenvector) is forced to be positive by selecting the mirror image of the vector u(1) if necessary. In other words, IF u(1).{0,0,1}<0 THEN u(1)=-u(1). Finally, the raw location coordinate vector rc is estimated by 25 [6] rtc = ||r|| - u(1) + ctc wherein ctc denotes the location coordinate vector of tri-coil tc in the coordinate system of location pad 40. Tracking processor 48 typically repeats the process of step 102 for all three 30 tri-coils 42 of pad 40. The output of step 102 is three vectors rc, tc=l ... 3, giving the M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 24 raw location coordinates of position sensor 52 relative to tri-coils 42. As noted above, the raw location coordinates are uncorrected and may contain distortion caused by field-distorting objects. 5 Processor 48 now calculates the distortion-corrected location coordinates of sensor 52, at a corrected coordinate calculation step 104. Processor 48 uses the coordinate correcting functions calculated at calibration step 100 above for this purpose. In the exemplary embodiment described above, in which the functions comprise third-order polynomials, the three coordinate correcting functions are 10 expressed in terms of matrix Lco,, as defined in equation [2] above. In this embodiment, vector reo, denoting the distortion-corrected location coordinates of sensor 52 is given by [7] rcor = In ' Lcoeff wherein In denotes the input vector of raw location coordinates and their exponents, 15 as described above. In alternative embodiments, vector rcr is calculated by applying the coordinate correction functions to the measured raw location coordinates. In some embodiments, tracking processor 48 applies a clustering process to the location measurements, at a clustering step 106. The accuracy of the coordinate 20 correcting functions can often be improved by dividing the working volume into two or more sub-volumes, referred to as clusters, and defining different coordinate correcting functions for each cluster. Let N denote the number of clusters. In embodiments in which the coordinate 25 correcting functions are expressed in terms of matrix Lc,, 0 f for example, processor 48 calculates for each cluster c (c=l ...N) a cluster coefficient matrix denoted Lcoegfc at calibration step 100 above. At step 104 above, processor 48 determines the cluster to which each raw location coordinate measurement belongs, and applies the appropriate cluster coefficient matrix to produce the distortion-corrected location 30 coordinates. M:\Graham\C1are\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 25 In some embodiments, the transitions between neighboring clusters are smoothed using a weighting function. In these embodiments, a prototype coordinate denoted pc is defined for each cluster c, typically located in the center of the cluster. Processor 48 calculates a weighted corrected coordinate denoted r" by summing the 5 corrected location coordinates calculated using the coordinate correcting functions of each cluster, weighted by the distance of the raw coordinate r from the prototype coordinate pc of the cluster: N [8] rw = f(r - pc) n - Lcoeff-c i=1 The weighting functionf(r-pe) is defined as 10 [9] f(r - Pc) = 2t wherein a and t are constants used to appropriately shape the weighting function. In some embodiments, processor 48 verifies that the raw location coordinate being processed is indeed located inside the working volume mapped at step 100 15 above. This validity check is sometimes desirable in order to ensure that the coordinate correcting functions being used are indeed valid for the coordinate in question. In some embodiments, if the raw location coordinate is found to be outside the mapped working volume, processor 48 notifies the physician of the situation, such as by displaying the coordinate using a different color or icon or by presenting 20 an alert message. In some embodiments, the raw coordinate is displayed without applying correction. Alternatively, the measurement may be discarded. For example, in some embodiments, processor 48 produces a validity matrix denoted V during calibration step 100. Matrix V comprises a three-dimensional bit 25 matrix, in which each bit corresponds to a three-dimensional voxel (i.e., a unit volume, the three-dimensional equivalent of a pixel) in the working volume having a resolution denoted d. Each bit of matrix V is set if the corresponding voxel coordinate is within the mapped working volume, otherwise the bit is reset. M:\Graham\Clare\Speci & Anndmts\20191 Div Specification.Docx, 15/08/12 26 In order to preserve memory space, matrix V can be represented as a two dimensional array of 32-bit words. The two indices of the array correspond to the x and y coordinates of the voxel, and each bit in the indexed 32-bit word corresponds to the z-axis coordinate of the voxel. The following pseudo-code shows an 5 exemplary method for indexing matrix V in order to verify whether a coordinate {x,y,z} is located within the valid working volume: (xInx,yInx,zInx} = round[(x,y,z)-(xoyo,zo})/d]; xlnx = Max[MinXMin[MaxX,xInx]; yInx = Max[MinY,Min[MaxY,xIny]; 10 zInx = Max[MinZMin[MaxZ,xlnz]; valid = bitSet[V(xInx,yInx),zInx]; wherein round[x] denotes the integer closest to x, and {xo,yozo} denote the corner coordinates of the mapped working volume. {xInx,yInx,zInx} denote indices to matrix V. MinX, MaxX MinY, MaxY, MinZ, MaxZ denote range limits of the x, y and z 15 coordinates, respectively. If the extracted valid bit is set, processor 48 concludes that coordinate (x,y,z} is located within the mapped working volume, and vice versa. In some embodiments, two or more validity matrices may be defined. For example, the boundary, or outskirts, of the working volume may be mapped 20 separately and defined using a second validity matrix. At this stage, processor 48 has calculated a distortion-corrected location coordinate of position sensor 52, typically expressed as a three-dimensional coordinate. In order to obtain the complete six-dimensional coordinate of the position 25 sensor, processor 48 now calculates the angular orientation coordinates of the position sensor, at an orientation calculation step 108. In some embodiments, the orientation coordinates are calculated using the relation 30 Mtc = R - Btc wherein M,c denotes the inverse moment matrix described above, R denotes a rotation matrix representing the angular orientation of sensor 52 with respect to the M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 27 coordinate system of location pad 40, and B, denotes the measured magnetic field at coils 60 of sensor 52. Matrix R can be estimated by 5 [10] R = M - Bt -(B - Bt)l M1 B1 wherein M = M 2 and B = B 2 1 _M3_ _B 3 . The measurements of B,c may contain distortion from field-distorting objects, which may in turn affect the estimation accuracy of matrix R. The estimation accuracy may be improved by applying a symmetrical decomposition process to R. 10 For example, let R 2 Rt R R. Processor 48 applies a SVD process to R2 u1 2 0 0 [11] V - 0 u22 0 - Vt = SVD[R 2 0 0 u32 wherein ur 2 , u 2 2 and U3 2 denote the eigenvalues of R 2 . Define S as: S = (-R2 + (u 2 - (u 1 + u 2 ) + u 2 ' (U2 + U 3 ) [12] +u 3
(U
3 + u) ) R 2 1 0 0 +u 1 u 2 ' U3 ' (U 1 + u2 + u 3 ) 0 1 0 -0 0 1 Processor 48 calculates an improved accuracy rotation matrix denoted R, 15 which is given by: [13] R=R-S Having calculated the distortion-corrected location and orientation coordinates, processor 48 now has the full six-dimensional coordinates of position sensor 52. 20 M:\Graham\Clare\Speci & AmndRts\20191 Div Specification.Docx, 15/08/12 28 Until now it was assumed that field sensing coils 60 of position sensor 52 are concentric, i.e., have identical location coordinates. In some cases, however, sensor 52 is constructed so that coils 60 are not concentric. This non-concentricity introduces an additional inaccuracy into the distortion-corrected coordinates. In some 5 embodiments, tracking processor 48 compensates for the inaccuracies caused by the non-concentricity of the field sensing coils, at a non-concentricity compensation step 110. For example, processor 48 may apply an iterative compensation process to 10 compensate for such inaccuracies. Consider the tracking field denoted MEtc,co, which is generated by a coil co of tri-coil tc and measured by a non-concentric position sensor 52. Let vector F denote the location coordinate of one of coils 60 of the sensor, used as a reference coordinate, with respect to tri-coil tc. Let zcl and rc2 denote two vectors defining the location offsets of the other two field sensing 15 coils with respect to the first (reference) coil. The tracking field generated by coil co of tri-coil tc in sensor 52 is given by: Btc,co(r + Rt - ic1) (1) [14] MEtc,co = R - Btc,co(f) (2) IBtCCo(i + Rt . ic2) (3) wherein the second line of the field vector corresponds to the reference coil. N denotes the improved accuracy rotation matrix defined by equation [13] above. 20 Processor 48 improves the estimation of MEtc,co by iteratively repeating steps 104-108 above. At each iteration step i+1, the measured field is given by MEtcco = MEtc,co + $ [15] Bc,co(r + (Rt)2 -c1) (1) - B]c - 0 B1 + (R)' -c2) (3) - Btcco() (3) M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 29 In some embodiments, processor 48 performs a predetermined number of iteration steps. Alternatively, a convergence threshold th is defined, and the iterative process is repeated until [16] Bti cIco(. + (R') - c1) (1) - B'c'colZi) (2 t. 2 5 + BicIco(z + (Rt)2 - Pc2) (3) - Blc,co(E) (3))2 < th Distortion reduction method using directional selection As noted above, in some cases the distortion introduced into a particular field strength measurement is highly dependent on the mutual location and/or orientation of the field generating coil used, the field sensing coil used and the field-distorting 10 object causing the distortion. Therefore, when redundant field measurements are performed using multiple field generating coils 44 and field sensing coils 60 having different locations and orientations, it is often possible to identify one or more coil 44 and/or coil 60 that are dominant contributors of distortion. Discarding the measurements related to these distortion-contributing system elements may 15 significantly reduce the total amount of distortion in the position calculation. Fig. 5 is a flow chart that schematically illustrates a method for position tracking in the presence of field distortion, based on recognizing and eliminating distortion-contributing elements, in accordance with another embodiment of the 20 present invention. The method of Fig. 5 refers to a single position tracking calculation, at a single position of catheter 24 in the patient's body. This method can be applied, of course, at multiple positions distributed throughout the working volume of a position tracking system. 25 The method begins with system 20 performing redundant field measurements, at a measurement step 120. Typically, multiple field strength measurements are taken using different pairs of {field generating coil 44, field sensing coil 60}. As noted above, the exemplary system configuration of Figs. I and M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 30 2 comprises a total of 27 coil pairs, resulting in a maximum number of 27 redundant field measurements. Tracking processor 48 now identifies one or more distortion-contributing 5 measurements out of the redundant field measurements, at an identification step 122. The distortion-contributing measurements are characterized by a high level of distortion. In some embodiments, processor 48 may automatically detect and quantify the level of distortion in the redundant field measurements. Any suitable method may be used for this purpose, such as, for example, methods described in 10 U.S. Patent 6,147,480 cited above. Using the distortion-contributing measurements, processor 48 identifies one or more distortion-contributing system elements, which may comprise field generating coils 44, field sensing coils 60 and/or pairs of {coil 44, coil 60) that are associated with the distortion-contributing measurements. 15 Additionally or alternatively, the characteristic direction of the distortion may be indicated to processor 48 a-priori. In some cases, the known direction of distortion indicates to the processor which of coils 44 and/or coils 60 is particularly susceptible to the distortion, and is therefore likely to comprise a distortion contributing element. Further alternatively, the identity of a particular coil 44, coil 60 20 and/or pair {coil 44, coil 60} that produces (or is likely to produce) distortion contributing measurements can be indicated to the processor a-priori. Tracking processor 48 calculates the position coordinates of position sensor 52 (and of catheter 24) while disregarding the measurements associated with the 25 distortion-contributing elements, at a position calculation step 124. In some embodiments, the measurements associated with a distortion-contributing element are ignored or discarded from the position calculation. Alternatively, a particular distortion-contributing element can be switched off or otherwise deactivated. 30 M:\Graham\Clare\Speci & Amndrts\20191 Div Specification.Docx, 15/08/12 31 Processor 48 may use any suitable position tracking method for calculating the position of sensor 52 (and of catheter 24) in conjunction with the method of Fig. 5, such as the method of Fig. 4 hereinabove, as well as methods described in some of the publications cited above. 5 In some embodiments, the method shown in Fig. 5 above can be similarly used in system configurations in which the tracking fields are generated by catheter 24 and sensed by externally-located position sensors. In these embodiments, signal generator 46 produces drive signals that drive the field generators in catheter 24 to 10 produce the tracking fields. The external position sensors sense the tracking fields. The sensed fields are then used, in accordance with the appropriate method, to determine a distortion-free position of catheter 24. Although the embodiments described herein mainly refer to improving the 15 distortion immunity of medical position tracking and steering systems, these methods and systems can be used in additional applications, such as for reducing the distortion caused by the operating room table, fluoroscopy equipment, MRI equipment and/or any other field-distorting object. 20 It will thus be appreciated that the embodiments described above are cited by way of example, and 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 sub-combinations of the various features described hereinabove, as well as variations and modifications thereof which would 25 occur to persons skilled in the art upon reading the foregoing description and which are not disclosed in the prior art. Throughout this specification and the claims which follow, unless the context requires otherwise, the word "comprise", and variations such as "comprises" and 30 "comprising", will be understood to imply the inclusion of a stated integer or step or group of integers or steps but not the exclusion of any other integer or step or group of integers or steps. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 32 The reference to any prior art in this specification is not, and should not be taken as, an acknowledgment or any form of suggestion that the prior art forms part of the common general knowledge in Australia. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12
Claims (19)
1. A method for tracking a position of an object, including: 5 using a field sensor, which includes one or more field sensing elements associated with the object, determining redundant field measurements using the one or more field sensing elements to measure redundant field strengths of magnetic fields generated by two or more field generators so as to provide redundant location information, wherein a measurement of at least one of the field strengths is subject to 10 a distortion; identifying, responsively to the measured field strengths, at least one distortion-contributing system element, which is selected from a group consisting of the one or more field sensing elements and of the two or more field generators; and determining location coordinates of the object relative to the two or more 15 field generators responsively to the measured field strengths while disregarding field measurements associated with the distortion-contributing system element by applying to the redundant field measurements a coordinate correcting function according to a plurality of sub-volumes of the working volume that exploits the redundant location information so as to reduce an impact of the distortion on the 20 location coordinates.
2. A method according to claim 1, further including inserting the object into an organ of a patient, wherein determining the position of the object includes tracking the position of the object inside the organ. 25
3. A method according to claim 2, wherein the two or more field generators are associated with the object, and wherein the field sensor is located externally to the organ. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 34
4. A method according to any one of claims I to 7, wherein identifying the distortion-contributing system element includes accepting an a-priori indication selected from a group consisting of a characteristic direction of the distortion and an identity of the distortion-contributing system element. 5
5. A method according to any one of claims 1 to 3, wherein identifying the distortion-contributing system element includes sensing a presence of the distortion in the field measurements associated with the distortion-contributing system element. 10
6. A method according to any one of claims 1 to 5, wherein the distortion contributing system element includes a pair of one of the field sensing elements and one of the field generators.
7. A method according to any one of claims I to 6, wherein disregarding the 15 field measurements associated with the distortion-contributing system element includes deactivating the distortion-contributing system element.
8. A system for tracking a position of an object, including: two or more field generators, which are arranged to generate respective 20 magnetic fields in a vicinity of the object; a field sensor, which is associated with the object and includes one or more field sensing elements, which is arranged to measure redundant field strengths of the magnetic fields so as to provide redundant location information of the one or more field sensing elements, wherein a measurement of at least one of the field strengths is 25 subject to a distortion; and a processor, which is arranged to identify responsively to the measured field strengths a distortion-contributing system element, which is selected from a group consisting of the one or more field sensing elements and the two or more field generators, and to determine location coordinates of the object relative to the two or M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 35 more field generators while disregarding field measurements associated with the distortion-contributing system element by applying to the redundant field strengths a coordinate correcting function according to a plurality of sub-volumes of the working volume that exploits the redundant location information so as to reduce an impact of 5 the distortion on the location coordinates.
9. A system according to claim 8, wherein the object is adapted to be inserted into an organ of a patient, and wherein the processor is arranged to track the position of the object inside the organ. 10
10. A system according to either claim 8 or claim 9, wherein the two or more field generators are associated with the object, and wherein the field sensor is located externally to the organ. 15
11. A system according to any one of claims 8 to 10, wherein the processor is arranged to accept an a-priori indication selected from a group consisting of a characteristic direction of the distortion and an identity of the distortion-contributing system element. 20
12. A system according to any one of claims 8 to 10, wherein the processor is arranged to identify the distortion-contributing system element by sensing a presence of the distortion in the field measurements associated with the distortion-contributing system element. 25
13. A system according to any one of claims 8 to 12, wherein the distortion contributing system element includes a pair of one of the field sensing elements and one of the field generators. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 36
14. A system according to any one of claims 8 to 13, wherein the processor is arranged to deactivate the distortion-contributing system element.
15. A computer software product used in a system for tracking a position of an 5 object, the product including a non-transitory computer-readable storage medium, in which program instructions are stored, which instructions, when read by the computer, cause the computer to control two or more field generators so as to generate magnetic fields in a vicinity of the object, to determine redundant field measurements using a field sensor associated with the object by accepting 10 measurements of field strengths of the magnetic fields performed by the field sensor associated with the object, wherein a measurement of at least one of the field strengths is subject to a distortion, to calculate redundant location information comprising rotation-invariant location coordinates of the object responsively to the measured field strengths, and to determine corrected location coordinates of the 15 object by applying to the rotation-invariant location coordinates a coordinate correcting function according to a plurality of sub-volumes of a working volume that exploits the redundant location in formation so as to reduce an impact of the distortion on the location coordinates so as to adjust a relative contribution of each of the measured field strengths to the corrected location coordinates responsively to the 20 distortion in the measured field strengths.
16. A computer software product used in a system for tracking a position of an object, the product including a non-transitory computer-readable storage medium, in which program instructions are stored, which instructions, when read by the 25 computer, cause the computer to control two or more field generators so as to generate magnetic fields in a vicinity of the object, to determine redundant field measurements using a field sensor associated with the object by accepting measurements of field strengths of the magnetic fields performed by the field sensor, which is associated with the object and comprises one or more field sensing 30 elements, wherein a measurement of at least one of the field strengths is subject to a distortion is used to determine redundant location information, to identify M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12 37 responsively to the measured field strengths a distortion-contributing system element, which is selected from a group consisting of the two or more field generators and the one or more field sensing elements, and to determine location coordinates of the object relative to the two or more field generators while 5 disregarding field measurements associated with the distortion-contributing system element by applying to the redundant field strengths a coordinate correcting function according to a plurality of sub-volumes of the working volume that exploits the redundant location information so as to reduce an impact of the distortion on the location coordinates. 10
17. A method according to claim 1, substantially as herein before described with reference to the accompanying Figures.
18. A system according to claim 8, substantially as herein before described with 15 reference to the accompanying Figures.
19. A computer software product according to either claim 15 or claim 16, substantially as herein before described with reference to the accompanying Figures. M:\Graham\Clare\Speci & Amndmts\20191 Div Specification.Docx, 15/08/12
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2012216419A AU2012216419B2 (en) | 2006-08-07 | 2012-08-24 | Distortion-immune position tracking using redundant measurements |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/462,733 | 2006-08-07 | ||
AU2007203658A AU2007203658B2 (en) | 2006-08-07 | 2007-08-06 | Distortion-immune position tracking using redundant measurements |
AU2012216419A AU2012216419B2 (en) | 2006-08-07 | 2012-08-24 | Distortion-immune position tracking using redundant measurements |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2007203658A Division AU2007203658B2 (en) | 2006-08-07 | 2007-08-06 | Distortion-immune position tracking using redundant measurements |
Publications (2)
Publication Number | Publication Date |
---|---|
AU2012216419A1 true AU2012216419A1 (en) | 2012-09-13 |
AU2012216419B2 AU2012216419B2 (en) | 2013-08-15 |
Family
ID=46800417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AU2012216419A Ceased AU2012216419B2 (en) | 2006-08-07 | 2012-08-24 | Distortion-immune position tracking using redundant measurements |
Country Status (1)
Country | Link |
---|---|
AU (1) | AU2012216419B2 (en) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL165314A (en) * | 2004-11-21 | 2009-08-03 | Elbit Ltd | Electromagnetic tracker |
-
2012
- 2012-08-24 AU AU2012216419A patent/AU2012216419B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
AU2012216419B2 (en) | 2013-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8280189B2 (en) | Distortion-immune position tracking using redundant measurements | |
CA2598135C (en) | Distortion-immune position tracking using frequency extrapolation | |
JP4717341B2 (en) | Dynamic metal compensation | |
EP1878384B1 (en) | Probe for assessment of metal distortion | |
CA2754128C (en) | Combined field location and mri tracking | |
Sadjadi et al. | Simultaneous electromagnetic tracking and calibration for dynamic field distortion compensation | |
AU2012216419B2 (en) | Distortion-immune position tracking using redundant measurements |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FGA | Letters patent sealed or granted (standard patent) | ||
MK14 | Patent ceased section 143(a) (annual fees not paid) or expired |