US20040232235A1 - Determining properties of magnetic elements - Google Patents

Determining properties of magnetic elements Download PDF

Info

Publication number
US20040232235A1
US20040232235A1 US10/868,817 US86881704A US2004232235A1 US 20040232235 A1 US20040232235 A1 US 20040232235A1 US 86881704 A US86881704 A US 86881704A US 2004232235 A1 US2004232235 A1 US 2004232235A1
Authority
US
United States
Prior art keywords
elements
field
magnetic
data
tag
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.)
Abandoned
Application number
US10/868,817
Inventor
James England
Andrew Dames
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HSINYI INVESTMENT LLC
Original Assignee
BTG International Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BTG International Ltd filed Critical BTG International Ltd
Priority to US10/868,817 priority Critical patent/US20040232235A1/en
Publication of US20040232235A1 publication Critical patent/US20040232235A1/en
Assigned to HSINYI INVESTMENT LLC reassignment HSINYI INVESTMENT LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BTG INTERNATIONAL LIMITED
Assigned to BTG INTERNATIONAL LIMITED reassignment BTG INTERNATIONAL LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DAMES, ANDREW NICHOLAS, ENGLAND, JAMES MARK CARSON
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06187Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with magnetically detectable marking
    • G06K19/06196Constructional details
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N27/00Investigating or analysing materials by the use of electric, electrochemical, or magnetic means
    • G01N27/72Investigating or analysing materials by the use of electric, electrochemical, or magnetic means by investigating magnetic variables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/08Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes
    • G06K7/082Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes using inductive or magnetic sensors
    • G06K7/083Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes using inductive or magnetic sensors inductive
    • G06K7/084Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes using inductive or magnetic sensors inductive sensing magnetic material by relative movement detecting flux changes without altering its magnetised state
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/08Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes
    • G06K7/082Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes using inductive or magnetic sensors
    • G06K7/087Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes using inductive or magnetic sensors flux-sensitive, e.g. magnetic, detectors

Definitions

  • This invention relates to magnetic elements, particularly but not exclusively to s methods of distinguishing between magnetic elements and methods and apparatus for reading magnetic data tags which include one or more magnetic elements, each of which can differ in coercivity, saturated dipole moment (i.e. response amplitude), orientation and bias field.
  • Co-pending PCT publication number W099/35610 describes tags and reader systems primarily intended for tags fabricated from magnetic material of low coercivity, with elements at different orientations, in which data is recorded primarily by means of the orientation of the elements with respect to each other.
  • the described system assumes that the coercivities of the tag elements are all the same, and are very small compared to the interrogation field.
  • a method of reading a magnetic tag having at least one magnetic element comprising interrogating the tag with a scanning magnetic field, determining transition data associated with changes in the magnetisation state of the at least one magnetic element, associating the transition data with one or more respective elements; and for each element, determining the element direction which corresponds to the transition data for that element.
  • the element direction is determined by selecting the direction that minimises the scatter of the transition field vectors resolved along the direction of the element.
  • the transition data for each element can be grouped into two sets, which can be referred to as forward and reverse transitions. All those in the forward transition group have a positive component of the field vector dH/dt along the element vector, and all those in the reverse group have a negative component of dH/dt along the element vector.
  • Mean field values, resolved along the element vector, can be calculated. The coercivity of the element is then calculated as half the difference between the forward and reverse mean values, and the bias field along the element is calculated as the sum of the forward and reverse mean values.
  • a method of distinguishing between a plurality of magnetic elements comprising the steps of applying a scanning magnetic field to the elements, determining the direction of each of the elements, for each of the elements, determining the components of the field in the direction of the element at which the element switches magnetisation states; and from said components, determining, for each of the elements, respective characteristics of the element.
  • the invention further provides a method of determining, for a magnetic element, any one or more of a plurality of characteristics comprising the coercivity of the element, the local magnetic field bias resolved in the direction of the element and the orientation of the element, comprising the steps of applying a varying magnetic field to the element, determining the direction of the element, determining the components of the field in the direction of the element at which the element switches magnetisation states; and from said components, determining the one or more characteristics of the element.
  • a magnetic tag reader for reading a magnetic tag having at least one magnetic element, comprising means for interrogating the tag with a scanning magnetic field, means for determining transition data associated with changes in the magnetisation state of the at least one magnetic element, means for associating the transition data with one or more respective elements; and means for determining, for each element, the element direction which corresponds to the transition data for that element.
  • FIG. 1 is a schematic diagram of a magnetic data tag reading system
  • FIG. 2 is a schematic diagram showing the components of the magnetic data tag reading system of FIG. 1 in more detail;
  • FIG. 3 is a schematic diagram showing details of the signal processor/controller illustrated in FIGS. 1 and 2;
  • FIGS. 4 and 5 illustrate the receive coil set
  • FIGS. 6 and 7 illustrate the transmit coil set
  • FIG. 8 illustrates the antenna comprising transmit and receive coil sets
  • FIG. 9 is a flow chart illustrating the overall processing algorithm; to FIG. 10 is a schematic diagram of data acquisition circuitry;
  • FIG. 11 illustrates the transmit current waveforms
  • FIG. 12 illustrates a flow chart for the signal processing and filtering algorithm
  • FIG. 13 illustrates signals at the inputs to the ADC from the x, y and z receiver coil preamplifiers, for a single element transition
  • FIG. 14 illustrates the composite filter output of the signal in FIG. 13
  • FIG. 15 illustrates a 3D scatter plot of the filtered receiver vectors
  • FIG. 16 illustrates a flowchart for the clustering algorithm used for planar tags
  • FIG. 17 illustrates the composite filter output for three parallel elements
  • FIG. 18 illustrates a flowchart for a parallel element clustering algorithm
  • FIG. 19 illustrates a 3D scatter plot of the transition field vectors for a single element
  • FIG. 20 illustrates the same 3D scatter plot as FIG. 19, tilted such that the transition planes are edge-on;
  • FIG. 21 illustrates distribution of field vectors that occur along a misaligned element direction vector
  • FIG. 22 illustrates a flowchart for the calculation of the mean switching field, switching field variance, coercivity and DC bias field.
  • a magnetic tag reading system comprises a magnetic data tag 1 , an interrogation unit 2 and a signal processor/controller 3 .
  • Magnetic tags 1 to be used with a magnetic tag reader according to the invention can record information by means of elements of differing coercivities, local bias fields and response amplitudes, as well as orientation. This includes tags described in PCT publication number W099/35610, as well as tags described in, for example, U.S. Pat. No. 5,204,526, U.S. Pat. No. 5,729,201 and W098/26312.
  • magnetic tags 1 comprise magnetic elements which typically switch magnetisation state, for example magnetisation direction, at given values of applied field depending on element properties, for example coercivity. These elements include, for example, thin film elements, bistable elements, Barkhausen wire elements and high-permeability elements. The applied field which causes switching depends on the magnitude of the component of the interrogation field vector in the direction of the element.
  • the tag 1 is attached to an item being labelled or tagged 4 , and is placed within an interrogation volume 5 within the interrogation unit 2 .
  • the interrogation unit 2 includes an antenna 6 , which comprises transmit and receive coil sets 7 , 8 .
  • the tag 1 is interrogated by a scanning magnetic field 9 generated by the transmit coil set 7 under the control 10 of the processor/controller 3 .
  • the tag 1 In response to the interrogating magnetic field 9 , the tag 1 generates a detectable magnetic field response 11 , which is detected by the receive coil set 8 .
  • the processor/controller 3 receives input signals 12 , 13 from the transmit and receive coil sets 7 , 8 respectively and processes the signals to decode data stored on the tag, which is made available at an output 14 .
  • the processor/controller 3 comprises a waveform generator for driving the transmit coil set 7 , data acquisition circuitry 16 for receiving respective input signals 12 , 13 from the transmit and receive coil sets 7 , 8 and a digital signal processor 17 for processing the resulting output signals 18 from the data acquisition circuitry 16 to provide the decoded tag data 14 .
  • the transmit and receive coil set arrangement 7 , 8 is described in detail by reference to FIGS. 4 to 8 .
  • FIGS. 4 and 5 illustrate the receive coil set 8 .
  • the receiver coils are constructed on a cylindrical former 20 of diameter 200 mm and length 400mm.
  • FIG. 4 illustrates the three sets of orthogonal coils used to couple with the tag magnetic elements within the interrogation zone.
  • the receiver coil set comprises 4 coils 21 , 22 , 23 , 24 .
  • Inner coils 22 , 23 lie on the former 20 and extend 120 mm along the x-direction 25 .
  • Both inner coils 22 , 23 comprise 100 turns 0.4 mm ecw.
  • the outer coils 21 , 24 comprise 58 turns of 0.4 mm ecw and are wound on a S second co-axial former (not shown) 260 mm in diameter.
  • the coils extend 156 mm along the x-direction.
  • the four coils 21 , 22 , 23 , 24 are connected in series in the electrical sense illustrated and ‘balanced’ by small mechanical re-alignments to achieve zero sensitivity to a uniform magnetic field.
  • a second receiver coil set as illustrated is sensitive to tag generated field in the z-direction. This coil set is identical to the coils 21 , 22 , 23 , 24 but rotated through 90° as shown.
  • the third coil set sensitive to tag generated field in the x-direction comprises two solenoid coils 26 , 27 .
  • the inner coil 26 comprises 100 turns 0.4 mm ecw wound on the former 20 , and is 120 mm long.
  • the outer coil 27 comprises 58 turns of 0.4 mm ecw wound on the second 260 mm diameter co-axial former and is 156 mm long.
  • FIG. 5 illustrates all the coils wound on the inner former 20 , and the outer former 28 .
  • FIG. 6 illustrates the three orthogonal transmit coils configuration 7 .
  • the coils are wound on a cylindrical former 30 , 370 mm long and 300 mm diameter.
  • a uniform magnetic field in the y-direction is produced by four coils 31 , 32 , 33 , 34 .
  • First and third coils 31 , 33 comprise a ‘modified Helmholz’ arrangement similar to coils 15 and 16 .
  • Second and fourth coils 32 , 34 comprise a second modified ‘Helmholz’ arrangement, with a magnetic axis 25° offset from the first and third coils 31 , 33 .
  • the two ‘modified Helmholz’ coil sets have magnetic axes 12.5° either side of the y-direction.
  • the first coil 31 comprises 50 turns 1.4 mm ecw and extends 370 mm in length along the former. Where this coil 31 connects across the open end of the former 30 , the coil is a flattened half circle with the total coil aperture width of 570 mm. The two edges of the coil 31 that lie along the solenoid (x-direction) subtend 120° at the axial centre of the former. Second to fourth coils 32 , 33 , 34 are identical in size and form. Their orientation around the former 30 is described above. The four coils are connected in series in the sense illustrated. A second transmit coil set generates uniform field in the z-direction. This set comprises four identical coils orientated in an orthogonal direction as illustrated.
  • the final transmitter coil consists of a long solenoid coil 35 comprising 260 turns of 1.4 mm ecw on the coil former. This generates uniform field in the x-direction.
  • FIG. 7 shows the overall transmit coil arrangement for generating uniform field in three orthogonal directions.
  • FIG. 8 illustrates the antenna 6 .
  • the transmit coils on the former 30 are located co-axially with the receiver coil tube 20 .
  • the interrogation volume 5 is defined by a further 190 mm ID co-axial tube (not shown) that is used to define a mechanical constraint on possible tag positioning in the antenna 6 .
  • the longitudinal region of highest sensitivity is less than 10 cm long and tags can be accurately read when separated by 10 cm or more along the axis of the reader tube.
  • FIG. 9 illustrates the overall sequence of steps required to decode data stored on a magnetic tag.
  • the first stage is data acquisition (step s 1 ).
  • Data is acquired by detecting the field 11 resulting from the application of a scanning interrogation field 9 to the tag 1 , digitising the resulting signals and storing them for subsequent processing. This results in 3 channels of input data, one for each of the x, y and z directions.
  • Digital signal processing is carried out to identify individual switching points, also referred to herein as transitions (step s 2 ). This results in an array of transition information.
  • Each transition is associated with an element (step s 3 ) to provide an array of elements.
  • the elements are then individually decoded (step s 4 ).
  • the tag is decoded to provide tag value data (step s 5 ).
  • an example of the signal processor/controller 3 comprises a National Instruments PCI6711 4-channel DAC card 39 for waveform generation and a National Instruments PCI61 10E 4-channel ADC card 40 for data acquisition.
  • the cards are mounted into an industry standard IBM compatible PC 41 running Windows 95TM.
  • the waveform generation card 39 under software control, generates three transmit excitation voltages 42 , 43 , 44 which are passed through respective low-pass filters 45 , 46 , 47 and amplified by respective power amplifiers 48 , 49 , 50 to drive respective orthogonal transmit coils, which are arranged in a series resonant configuration with respective capacitors 51 , 52 , 53 and resistors 54 , 55 , 56 .
  • the drive current is for example 3A rms to generate a 2.5 kA/m interrogation field.
  • the transmitter currents are monitored by respective current sense resistors 57 , 58 , 59 which are fed through respective amplifiers 60 , 61 , 62 as inputs 63 , 64 , 65 to the data acquisition card 40 , where they are digitised at a sample rate of, for example, 160 kHz.
  • the instantaneous transmit field vector can be determined from these three signals with knowledge of the relationship between the transmit coil field and the current response. For example, pre-calibration of the system is carried out by measuring the transmit field for different values of driving current.
  • Signals induced in the orthogonal receive coils are amplified by respective amplifiers 66 , 67 , 68 , filtered by respective 130 Hz notch filters 69 , 70 , 71 to remove any transmit field component, and fed as inputs 72 , 73 , 74 to the data acquisition card, where they are digitised at a sample rate of, for example, 160 kHz.
  • the data acquisition is buffered in such a fashion that data is clocked into a buffer, and read from the buffer asynchronously at some later point.
  • the buffer depth is sufficient to accommodate the worse-case latency in the subsequent processing step.
  • a continuous scan is used in this example to interrogate the tag, based on a nominal 130 Hz rotating magnetic field, whose normal vector is arranged to trace out a spiral scan over the surface of a complete sphere, tracing a path from one pole of the sphere to the other and back.
  • the equations for the components of the ‘transmitted’ B interrogation field are given by:
  • T is the total time for one complete interrogation.
  • FIG. 11 shows the three transmit current waveforms 80 , 81 , 82 received at the inputs 63 , 64 , 65 of the data acquisition card 40 .
  • step s 2 The digital signal processing stage (step s 2 ) performed on the data input to the data acquisition card 40 is now described with reference to the flow chart description of the processing algorithms in FIG. 12.
  • the purpose of the DSP algorithm is to identify individual transitions, and to record all the relevant parameters on each transition for subsequent processing algorithms. This leads to a large reduction in the volume of data passed on to the subsequent processing stages.
  • the DSP algorithm operates on the three channels of sample data produced by the data acquisition process.
  • FIG. 13 shows the raw impulse responses in the x, y and z channels for a single transition.
  • an FIR filter is applied to all three channels to produce three sets of filtered data, which form a receiver vector.
  • the simplest filter consists of three rectangular sections, and provides a method of measuring the height of the peaks in the raw data. If the central section has width w and height +1, then the outer two sections have width w/2 and height ⁇ 1.
  • the width, w is typically the same value as the response time of the magnetic element, for example, 20-30 ⁇ s.
  • the transmit field vector, H is used to determine the correct polarity of the element transition in each of the x, y and z receiver coils.
  • the transition polarity in any receiver coil is directly related to the polarity of the rate of change of the field vector dH/dt in the direction of the receiver coil.
  • dH/dt values are used to produce a “polarity vector”, where each component can take the value ⁇ 1.
  • the scalar (dot) product of the polarity vector with the filtered receiver vector is calculated (step s 11 ) and the receiver vector magnitude, a positive number, is multiplied by the sign ( ⁇ 1) of the result (step s 12 ). This results in the composite signal shown in FIG. 14, in which the polarity of transitions for every element is always the same, allowing the use of a simple peak detector to determine peak values.
  • Peak detection techniques are well known in the art.
  • a simple threshold is used to gate the peak detector input data, to avoid noise appearing as spurious peaks.
  • a peak is identified when three or more values exceed the threshold (step s 13 ), and where the current value is greater than both the previous and next value (step s 14 ).
  • the time of the peak is interpolated to a greater resolution than the sample frequency by a simple quadratic fit to these three points.
  • the data for each transition is stored in an array (step s 15 ).
  • the data includes:
  • Receiver vectors (both raw and FIR filtered)
  • the function of the element association algorithm is to associate transition data points with particular magnetic elements in the tag. Subsequent processing steps can then analyse the data for each magnetic element in isolation, thereby reducing an apparently complex problem with multiple elements into a series of relatively simple numerical solves.
  • the first step is to separate into groups using a non-parallel algorithm, and then, if required, to analyse each separate group to see if it contains more than one parallel or near-parallel elements.
  • the filtered receiver vectors are used to separate out the transitions between elements.
  • FIG. 15 shows the filtered receiver vectors in a 3D scatter plot for an example tag having seven non-parallel elements. Inspection of the plot shows that the majority of the transition points lie along one of 7 different lines through the origin, which indicates that there are 7 discernible directions of elements in the example tag. Each direction can be described by two parameters, and therefore the transitions can be clustered together into groups in 2D.
  • There are a number of different appropriate techniques than can be used to achieve this multi-dimensional clustering e.g. S. Makeig, S. Enghoff, T-P. Jung, M. Westerfield, J. Townsend, E.
  • step s 20 the algorithm outlined in FIG. 16 is used.
  • the normal to the plane of the transitions is determined by, for example, a numerical process (step s 20 ). For example, the dot product of every receiver vector with an estimated direction vector is calculated, and this process is iterated until the sum of the magnitude of the dot products is minimised. This reduces the problem to a 1-D problem i.e. the angle in the plane.
  • An in-plane set of vectors can be calculated from the original set of vectors simply by subtracting from each vector in turn the dot product of itself with the normal to the plane.
  • In-plane angles between any two in-plane vectors can them simply be calculated in the usual way using dot products. All the in-plane angles are wrapped into the range 0-180° by adding or subtracting multiples of 180° as required.
  • the algorithm calculates a histogram of in-plane angles relative to some arbitrary datum, such as the first point. For example, if the histogram bins are 1° wide, then the nth bin will contain a count of the number of angles that fall in the range n° to (n +1)°.
  • step s 21 the algorithm obtains the second point from the transition array (step s 21 ), measures the in-plane angle relative to the first point (step s 22 ) and increments the appropriate bin of the histogram (step s 23 ). This process is repeated until all the data has been processed (step s 24 ).
  • step s 25 the direction of an element in the tag can be found by determining the highest peak in this histogram (step s 26 ).
  • step s 27 the algorithm finds all the transitions that are within, say, 2° (in plane) of this direction (step s 27 ).
  • the processed peak is then eliminated from the calculation (step s 28 ) and this processing sequence is repeated (steps s 26 to s 28 ) until all the data has been processed (step s 29 ).
  • the algorithm makes use of two properties of a continuous scan of the field vector, H, around the elements, first that the elements transition in order from the lowest to the highest coercivity and second, that the is field vector, H, rotates by at least 90° between the last transition of the highest coercivity element in one direction and the first transition of the lowest coervicity element in the reverse direction.
  • FIG. 17 shows the filtered composite waveform over a few rotations of transmit field, for three parallel elements with different coercivities. Each element is associated with a respective peak 90 , 91 , 92 and it is relatively straightforward to separate out the transitions belonging to different elements. An outline algorithm to achieve this is shown in FIG. 18.
  • step s 30 Data is extracted from the transition array (step s 30 ) and the algorithm determines whether the transmit field has rotated by more than 90° since the last transition point (step s 31 ). If it has, the element counter is reset to zero (step s 32 ). Following this, the element number corresponding to the transition is set according to the current value of the element counter (step s 33 ). The element counter is then incremented (step s 34 ) and the process repeated for the next transition point (step s 30 ). For example, the first transition following the zeroing of the element counter is associated with element 0 , the next with element 1 and so on, until the field has rotated by more than 90 degrees.
  • the purpose of the element decoding algorithm is to take transition data belonging to one element, and to determine the best-fit direction vector for this element. Once the direction is known, the coercivity of the element, and any net DC field or “bias” along the element vector can be calculated.
  • FIG. 19 is a 3D scatter plot of transition point field vectors, for a single bistable magnetic element with a finite coercivity.
  • the field has been scanned approximately over the surface of a sphere, so the transition points lie roughly on two circles 93 , 94 . More generally, the transition points would be expected to lie on one of two planes.
  • the bold vertical arrow 95 shows the element vector.
  • the element decoding algorithm attempts to determine the best vector direction for the element, by minimising the scatter of field vectors resolved in this direction.
  • FIG. 21 illustrates the situation where a guess 96 has been taken for the element vector that is not in the correct direction. Taking the upper set of transitions 93 , it is clear that when these are projected onto the element vector 96 , they form an extended distribution 97 (shown by a darkened section) along the vector 96 . As the vector is rotated around, the extent of this distribution will be smallest when the vector is closest to the actual direction of the tag element.
  • FIG. 22 shows a flowchart for the algorithm used to calculate the error used in the iterative solving process.
  • the algorithm uses the current guess for the element vector direction, V. Initially, this is the vector direction from the element association algorithm.
  • step s 40 The first data point is retrieved (step s 40 ) and the dot product of the direction estimate V with the polarity vector for dH/dt is calculated, as described in relation to FIG. 12 above (step s 41 ). If this is positive (step s 42 ) i.e. for the upper set of transitions, then the dot product of the field vector and the element vector is calculated (step s 43 ) and added to the upper set of statistics (step s 44 ). The dot product resolves the component of the field vector along the element vector. The same calculation is carried out for the lower set of transitions (steps s 45 , s 46 ), indicated by the negative dot product at step s 41 .
  • the upper and lower (forward and reverse) sets of transitions are distinguished by the sign of dH/dt along the direction of the element, or alternatively by the sign of the filtered receiver vector along the direction of the element. This procedure is repeated for all the data points (step s 47 ).
  • An average value of variance is calculated from the variances for each of the upper and lower sets of transitions separately, weighted by the number of transitions in the upper and lower sets of transitions (step s 48 ).
  • a standard formula is used to calculate the variance for each set of data. For a set of measured data points, x, the variance, var(x) is the mean of the squares of x minus the square of the mean of x, or mathematically
  • the weighted variance is used as a measure of the error in the guessed vector direction.
  • the weighted variance will generally have its minimum value. The value will never fall to zero, because there is always a certain amount of noise in the determination of the transition field, arising from sources such as electronic noise and randomness in the material behaviour.
  • the variance is a function (numerically evaluated, rather than an analytic function) of two direction variables, such as ⁇ and ⁇ from the spherical polar co-ordinates (r, ⁇ , ⁇ ). The value of this function can be minimised using a standard numerical minimisation algorithm.
  • step s 49 When the weighted variance is not minimum (step s 49 ), the direction estimate V is adjusted in accordance with the appropriate minimisation algorithm (step s 50 ) and the algorithm re-run with the new value of V.
  • step s 50 the mean values of the field for the upper and lower sets of transitions are calculated (steps s 51 , s 52 ).
  • the coercivity of the element is calculated as half the difference between the two switching fields (step s 53 ), while the DC field along the element is calculated as the sum of the two switching fields (step s 54 ).
  • Additional parameters as well as direction can usefully be added to the numerical minimisation.
  • the most important term to add is the vector velocity, which allows the algorithm to deal with the movement of the tag elements during the decoding process.
  • the element direction in steps s 41 , s 43 , s 45 is then a function of the time at which the transition occurs, and the function for the variance then depends on four parameters (for example ⁇ , ⁇ , d ⁇ /dt and d ⁇ /dt). Once again, this function can simply be minimised using a standard multi-variate minimisation algorithm.
  • H switch H 0 + k a ⁇ ( ⁇ H ⁇ t ) a + k b ⁇ ( ⁇ H ⁇ t ) b + ...
  • a,b etc are arbitrary powers. If the coefficients k are known, then the value of H 0 can be calculated from the measured switching field, and the variance of this value can be minimnised as before. If the coefficients k are not known, but the values a, b are known, then the function for the numerical minimisation can also include the coefficients, k, as function arguments, as well as the direction and velocity terms. In this case, the values of k can be used to distinguish between different types of materials and thereby store more data.
  • Anisotropic thin-film magnetic materials can exhibit a further form of non-ideal behaviour.
  • the in-plane field perpendicular to the easy axis can influence the field at which the material switches.
  • a similar approach to the one described above can be used to calculate a nominally constant value, H 0 , from the raw switching points.
  • Secondary data for each element includes
  • This data assumes little about the construction of the tag.
  • the structure of the tag e.g. which elements share bias magnet elements
  • the details of the chosen coding scheme are used to translate all these raw parameters into useful data stored on the tag.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Chemical & Material Sciences (AREA)
  • Electrochemistry (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Biochemistry (AREA)
  • General Health & Medical Sciences (AREA)
  • Immunology (AREA)
  • Pathology (AREA)
  • Burglar Alarm Systems (AREA)

Abstract

A method of determining differing characteristics of magnetic dipole elements such as orientation, coercivity, bias and response amplitude and a tag reader for reading magnetic tags containing such elements. The elements are scanned by a rotating magnetic field and two sets of transition data are determined. The transition data sets are associated with respective elements and analyzed to determine mean field values resolved along the element vectors. These field values are used to determine properties of the elements, such as coercivity.

Description

    FIELD OF THE INVENTION
  • This invention relates to magnetic elements, particularly but not exclusively to s methods of distinguishing between magnetic elements and methods and apparatus for reading magnetic data tags which include one or more magnetic elements, each of which can differ in coercivity, saturated dipole moment (i.e. response amplitude), orientation and bias field. [0001]
  • BACKGROUND
  • Co-pending PCT publication number W099/35610 describes tags and reader systems primarily intended for tags fabricated from magnetic material of low coercivity, with elements at different orientations, in which data is recorded primarily by means of the orientation of the elements with respect to each other. The described system assumes that the coercivities of the tag elements are all the same, and are very small compared to the interrogation field. [0002]
  • SUMMARY OF THE INVENTION
  • According to the invention, there is provided a method of reading a magnetic tag having at least one magnetic element, comprising interrogating the tag with a scanning magnetic field, determining transition data associated with changes in the magnetisation state of the at least one magnetic element, associating the transition data with one or more respective elements; and for each element, determining the element direction which corresponds to the transition data for that element. [0003]
  • Preferably, the element direction is determined by selecting the direction that minimises the scatter of the transition field vectors resolved along the direction of the element. [0004]
  • The transition data for each element can be grouped into two sets, which can be referred to as forward and reverse transitions. All those in the forward transition group have a positive component of the field vector dH/dt along the element vector, and all those in the reverse group have a negative component of dH/dt along the element vector. Mean field values, resolved along the element vector, can be calculated. The coercivity of the element is then calculated as half the difference between the forward and reverse mean values, and the bias field along the element is calculated as the sum of the forward and reverse mean values. [0005]
  • According to the invention, there is further provided a method of distinguishing between a plurality of magnetic elements, comprising the steps of applying a scanning magnetic field to the elements, determining the direction of each of the elements, for each of the elements, determining the components of the field in the direction of the element at which the element switches magnetisation states; and from said components, determining, for each of the elements, respective characteristics of the element. [0006]
  • The invention further provides a method of determining, for a magnetic element, any one or more of a plurality of characteristics comprising the coercivity of the element, the local magnetic field bias resolved in the direction of the element and the orientation of the element, comprising the steps of applying a varying magnetic field to the element, determining the direction of the element, determining the components of the field in the direction of the element at which the element switches magnetisation states; and from said components, determining the one or more characteristics of the element. [0007]
  • According to the invention, there is also provided a magnetic tag reader for reading a magnetic tag having at least one magnetic element, comprising means for interrogating the tag with a scanning magnetic field, means for determining transition data associated with changes in the magnetisation state of the at least one magnetic element, means for associating the transition data with one or more respective elements; and means for determining, for each element, the element direction which corresponds to the transition data for that element.[0008]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which: [0009]
  • FIG. 1 is a schematic diagram of a magnetic data tag reading system; [0010]
  • FIG. 2 is a schematic diagram showing the components of the magnetic data tag reading system of FIG. 1 in more detail; [0011]
  • FIG. 3 is a schematic diagram showing details of the signal processor/controller illustrated in FIGS. [0012] 1 and 2;
  • FIGS. [0013] 4 and 5 illustrate the receive coil set;
  • FIGS. [0014] 6 and 7 illustrate the transmit coil set;
  • FIG. 8 illustrates the antenna comprising transmit and receive coil sets; [0015]
  • FIG. 9 is a flow chart illustrating the overall processing algorithm; to FIG. 10 is a schematic diagram of data acquisition circuitry; [0016]
  • FIG. 11 illustrates the transmit current waveforms; [0017]
  • FIG. 12 illustrates a flow chart for the signal processing and filtering algorithm; [0018]
  • FIG. 13 illustrates signals at the inputs to the ADC from the x, y and z receiver coil preamplifiers, for a single element transition; [0019]
  • FIG. 14 illustrates the composite filter output of the signal in FIG. 13; [0020]
  • FIG. 15 illustrates a 3D scatter plot of the filtered receiver vectors; [0021]
  • FIG. 16 illustrates a flowchart for the clustering algorithm used for planar tags; [0022]
  • FIG. 17 illustrates the composite filter output for three parallel elements; [0023]
  • FIG. 18 illustrates a flowchart for a parallel element clustering algorithm; [0024]
  • FIG. 19 illustrates a 3D scatter plot of the transition field vectors for a single element; [0025]
  • FIG. 20 illustrates the same 3D scatter plot as FIG. 19, tilted such that the transition planes are edge-on; [0026]
  • FIG. 21 illustrates distribution of field vectors that occur along a misaligned element direction vector; and [0027]
  • FIG. 22 illustrates a flowchart for the calculation of the mean switching field, switching field variance, coercivity and DC bias field.[0028]
  • DETAILED DESCRIPTION
  • Referring to FIG. 1, a magnetic tag reading system comprises a [0029] magnetic data tag 1, an interrogation unit 2 and a signal processor/controller 3. Magnetic tags 1 to be used with a magnetic tag reader according to the invention can record information by means of elements of differing coercivities, local bias fields and response amplitudes, as well as orientation. This includes tags described in PCT publication number W099/35610, as well as tags described in, for example, U.S. Pat. No. 5,204,526, U.S. Pat. No. 5,729,201 and W098/26312. In general terms, magnetic tags 1 comprise magnetic elements which typically switch magnetisation state, for example magnetisation direction, at given values of applied field depending on element properties, for example coercivity. These elements include, for example, thin film elements, bistable elements, Barkhausen wire elements and high-permeability elements. The applied field which causes switching depends on the magnitude of the component of the interrogation field vector in the direction of the element.
  • Referring to FIG. 2, the [0030] tag 1 is attached to an item being labelled or tagged 4, and is placed within an interrogation volume 5 within the interrogation unit 2. The interrogation unit 2 includes an antenna 6, which comprises transmit and receive coil sets 7, 8. The tag 1 is interrogated by a scanning magnetic field 9 generated by the transmit coil set 7 under the control 10 of the processor/controller 3. In response to the interrogating magnetic field 9, the tag 1 generates a detectable magnetic field response 11, which is detected by the receive coil set 8. The processor/controller 3 receives input signals 12, 13 from the transmit and receive coil sets 7, 8 respectively and processes the signals to decode data stored on the tag, which is made available at an output 14.
  • Referring to FIG. 3, the processor/[0031] controller 3 comprises a waveform generator for driving the transmit coil set 7, data acquisition circuitry 16 for receiving respective input signals 12, 13 from the transmit and receive coil sets 7, 8 and a digital signal processor 17 for processing the resulting output signals 18 from the data acquisition circuitry 16 to provide the decoded tag data 14.
  • The transmit and receive coil set [0032] arrangement 7, 8 is described in detail by reference to FIGS. 4 to 8.
  • FIGS. 4 and 5 illustrate the receive [0033] coil set 8. The receiver coils are constructed on a cylindrical former 20 of diameter 200 mm and length 400mm. FIG. 4 illustrates the three sets of orthogonal coils used to couple with the tag magnetic elements within the interrogation zone. For the y-direction, the receiver coil set comprises 4 coils 21, 22, 23, 24. Inner coils 22, 23 lie on the former 20 and extend 120 mm along the x-direction 25. Both inner coils 22, 23 comprise 100 turns 0.4 mm ecw. The outer coils 21, 24 comprise 58 turns of 0.4 mm ecw and are wound on a S second co-axial former (not shown) 260 mm in diameter. The coils extend 156 mm along the x-direction. The four coils 21, 22, 23, 24 are connected in series in the electrical sense illustrated and ‘balanced’ by small mechanical re-alignments to achieve zero sensitivity to a uniform magnetic field. A second receiver coil set as illustrated is sensitive to tag generated field in the z-direction. This coil set is identical to the coils 21, 22, 23, 24 but rotated through 90° as shown. The third coil set sensitive to tag generated field in the x-direction comprises two solenoid coils 26, 27. The inner coil 26 comprises 100 turns 0.4 mm ecw wound on the former 20, and is 120 mm long. The outer coil 27 comprises 58 turns of 0.4 mm ecw wound on the second 260 mm diameter co-axial former and is 156 mm long. FIG. 5 illustrates all the coils wound on the inner former 20, and the outer former 28.
  • FIG. 6 illustrates the three orthogonal transmit [0034] coils configuration 7. The coils are wound on a cylindrical former 30, 370 mm long and 300 mm diameter. A uniform magnetic field in the y-direction is produced by four coils 31, 32, 33, 34. First and third coils 31, 33 comprise a ‘modified Helmholz’ arrangement similar to coils 15 and 16. Second and fourth coils 32, 34 comprise a second modified ‘Helmholz’ arrangement, with a magnetic axis 25° offset from the first and third coils 31, 33. The two ‘modified Helmholz’ coil sets have magnetic axes 12.5° either side of the y-direction. The first coil 31 comprises 50 turns 1.4 mm ecw and extends 370 mm in length along the former. Where this coil 31 connects across the open end of the former 30, the coil is a flattened half circle with the total coil aperture width of 570 mm. The two edges of the coil 31 that lie along the solenoid (x-direction) subtend 120° at the axial centre of the former. Second to fourth coils 32, 33, 34 are identical in size and form. Their orientation around the former 30 is described above. The four coils are connected in series in the sense illustrated. A second transmit coil set generates uniform field in the z-direction. This set comprises four identical coils orientated in an orthogonal direction as illustrated.
  • The final transmitter coil consists of a [0035] long solenoid coil 35 comprising 260 turns of 1.4 mm ecw on the coil former. This generates uniform field in the x-direction.
  • FIG. 7 shows the overall transmit coil arrangement for generating uniform field in three orthogonal directions. FIG. 8 illustrates the [0036] antenna 6. The transmit coils on the former 30 are located co-axially with the receiver coil tube 20. The interrogation volume 5 is defined by a further 190 mm ID co-axial tube (not shown) that is used to define a mechanical constraint on possible tag positioning in the antenna 6. The longitudinal region of highest sensitivity is less than 10 cm long and tags can be accurately read when separated by 10cm or more along the axis of the reader tube.
  • FIG. 9 illustrates the overall sequence of steps required to decode data stored on a magnetic tag. The first stage is data acquisition (step s[0037] 1). Data is acquired by detecting the field 11 resulting from the application of a scanning interrogation field 9 to the tag 1, digitising the resulting signals and storing them for subsequent processing. This results in 3 channels of input data, one for each of the x, y and z directions. Digital signal processing is carried out to identify individual switching points, also referred to herein as transitions (step s2). This results in an array of transition information. Each transition is associated with an element (step s3) to provide an array of elements. The elements are then individually decoded (step s4). Finally, the tag is decoded to provide tag value data (step s5).
  • Data Acquisition
  • Referring to FIG. 10, an example of the signal processor/[0038] controller 3 according to the invention comprises a National Instruments PCI6711 4-channel DAC card 39 for waveform generation and a National Instruments PCI61 10E 4-channel ADC card 40 for data acquisition. The cards are mounted into an industry standard IBM compatible PC 41 running Windows 95™. The waveform generation card 39, under software control, generates three transmit excitation voltages 42, 43, 44 which are passed through respective low- pass filters 45, 46, 47 and amplified by respective power amplifiers 48, 49, 50 to drive respective orthogonal transmit coils, which are arranged in a series resonant configuration with respective capacitors 51, 52, 53 and resistors 54, 55, 56. The drive current is for example 3A rms to generate a 2.5 kA/m interrogation field. The transmitter currents are monitored by respective current sense resistors 57, 58, 59 which are fed through respective amplifiers 60, 61, 62 as inputs 63, 64, 65 to the data acquisition card 40, where they are digitised at a sample rate of, for example, 160 kHz. The instantaneous transmit field vector can be determined from these three signals with knowledge of the relationship between the transmit coil field and the current response. For example, pre-calibration of the system is carried out by measuring the transmit field for different values of driving current.
  • Signals induced in the orthogonal receive coils are amplified by [0039] respective amplifiers 66, 67, 68, filtered by respective 130 Hz notch filters 69, 70, 71 to remove any transmit field component, and fed as inputs 72, 73, 74 to the data acquisition card, where they are digitised at a sample rate of, for example, 160 kHz. The data acquisition is buffered in such a fashion that data is clocked into a buffer, and read from the buffer asynchronously at some later point. The buffer depth is sufficient to accommodate the worse-case latency in the subsequent processing step.
  • A continuous scan is used in this example to interrogate the tag, based on a nominal 130 Hz rotating magnetic field, whose normal vector is arranged to trace out a spiral scan over the surface of a complete sphere, tracing a path from one pole of the sphere to the other and back. The equations for the components of the ‘transmitted’ B interrogation field are given by:[0040]
  • B x=(cos2(φ)*cos(θ)+sin2(φ))*cos(ωt)+(sin(φ)*cos(φ)*cos(θ)−cos(φ)*sin(φ))*sin(ωt)
  • B y=(cos(φ)*sin(φ)*cos(θ)−sin(φ)*cos(φ))*cos(ωt)+(sin2(φ)*cos(θ)+cos2(φ))*sin(ωt)
  • B z=(−cos(φ))*sin(θ))*cos(ωt)−sin (θ)*sin(φ)*sin(ωt)
  • where t is the time, ω is the angular frequency of the 130 Hz scan, φ=(constant)* θ, and θ=cos[0041] −1(1−t/T). T is the total time for one complete interrogation.
  • FIG. 11 shows the three transmit [0042] current waveforms 80, 81, 82 received at the inputs 63, 64, 65 of the data acquisition card 40.
  • Digital Signal Processing
  • The digital signal processing stage (step s[0043] 2) performed on the data input to the data acquisition card 40 is now described with reference to the flow chart description of the processing algorithms in FIG. 12.
  • The purpose of the DSP algorithm is to identify individual transitions, and to record all the relevant parameters on each transition for subsequent processing algorithms. This leads to a large reduction in the volume of data passed on to the subsequent processing stages. [0044]
  • The DSP algorithm operates on the three channels of sample data produced by the data acquisition process. FIG. 13 shows the raw impulse responses in the x, y and z channels for a single transition. [0045]
  • Referring to FIG. 12, in a first step s[0046] 10, an FIR filter is applied to all three channels to produce three sets of filtered data, which form a receiver vector. The simplest filter consists of three rectangular sections, and provides a method of measuring the height of the peaks in the raw data. If the central section has width w and height +1, then the outer two sections have width w/2 and height −1. The width, w, is typically the same value as the response time of the magnetic element, for example, 20-30 μs.
  • The transmit field vector, H, is used to determine the correct polarity of the element transition in each of the x, y and z receiver coils. The transition polarity in any receiver coil is directly related to the polarity of the rate of change of the field vector dH/dt in the direction of the receiver coil. dH/dt values are used to produce a “polarity vector”, where each component can take the value ±1. The scalar (dot) product of the polarity vector with the filtered receiver vector is calculated (step s[0047] 11) and the receiver vector magnitude, a positive number, is multiplied by the sign (±1) of the result (step s12). This results in the composite signal shown in FIG. 14, in which the polarity of transitions for every element is always the same, allowing the use of a simple peak detector to determine peak values.
  • Peak detection techniques are well known in the art. In this case, a simple threshold is used to gate the peak detector input data, to avoid noise appearing as spurious peaks. A peak is identified when three or more values exceed the threshold (step s[0048] 13), and where the current value is greater than both the previous and next value (step s14). The time of the peak is interpolated to a greater resolution than the sample frequency by a simple quadratic fit to these three points.
  • The data for each transition is stored in an array (step s[0049] 15). The data includes:
  • Time [0050]
  • Field vector H) [0051]
  • Rate of change of field vector (dH/dt) [0052]
  • Receiver vectors (both raw and FIR filtered) [0053]
  • Element Association
  • The function of the element association algorithm is to associate transition data points with particular magnetic elements in the tag. Subsequent processing steps can then analyse the data for each magnetic element in isolation, thereby reducing an apparently complex problem with multiple elements into a series of relatively simple numerical solves. [0054]
  • There are two primary mechanisms that are used to associate transitions with elements, depending on whether the elements are generally parallel or not. These are described below. In the general case, the first step is to separate into groups using a non-parallel algorithm, and then, if required, to analyse each separate group to see if it contains more than one parallel or near-parallel elements. [0055]
  • For non-parallel elements, the filtered receiver vectors are used to separate out the transitions between elements. This can be clearly seen from FIG. 15, which shows the filtered receiver vectors in a 3D scatter plot for an example tag having seven non-parallel elements. Inspection of the plot shows that the majority of the transition points lie along one of 7 different lines through the origin, which indicates that there are 7 discernible directions of elements in the example tag. Each direction can be described by two parameters, and therefore the transitions can be clustered together into groups in 2D. There are a number of different appropriate techniques than can be used to achieve this multi-dimensional clustering (e.g. S. Makeig, S. Enghoff, T-P. Jung, M. Westerfield, J. Townsend, E. Courchesne and T. J. Sejnowski, “Moving-Window Independent Component Analysis of Event-Related EEG Data: Component Stability, Journal of Neurophysiology”). Additional knowledge about the particular tag construction can be useful to simplify the problem. For example, if all the elements are in the same plane, then the problem can be reduced to a one-dimensional problem. Knowledge of the number of elements expected can assist in the clustering process. [0056]
  • In the particular case of a planar tag, with a known number of elements, the algorithm outlined in FIG. 16 is used. The normal to the plane of the transitions is determined by, for example, a numerical process (step s[0057] 20). For example, the dot product of every receiver vector with an estimated direction vector is calculated, and this process is iterated until the sum of the magnitude of the dot products is minimised. This reduces the problem to a 1-D problem i.e. the angle in the plane.
  • An in-plane set of vectors can be calculated from the original set of vectors simply by subtracting from each vector in turn the dot product of itself with the normal to the plane. In-plane angles between any two in-plane vectors can them simply be calculated in the usual way using dot products. All the in-plane angles are wrapped into the range 0-180° by adding or subtracting multiples of 180° as required. The algorithm calculates a histogram of in-plane angles relative to some arbitrary datum, such as the first point. For example, if the histogram bins are 1° wide, then the nth bin will contain a count of the number of angles that fall in the range n° to (n +1)°. [0058]
  • This will typically give a series of peaks, one for each element. For example, the algorithm obtains the second point from the transition array (step s[0059] 21), measures the in-plane angle relative to the first point (step s22) and increments the appropriate bin of the histogram (step s23). This process is repeated until all the data has been processed (step s24). After applying Gaussian smoothing to the histogram data (step s25), the direction of an element in the tag can be found by determining the highest peak in this histogram (step s26). To determine the transitions that belong to the element in a given direction, the algorithm finds all the transitions that are within, say, 2° (in plane) of this direction (step s27). The processed peak is then eliminated from the calculation (step s28) and this processing sequence is repeated (steps s26 to s28) until all the data has been processed (step s29).
  • To separate parallel elements, the algorithm makes use of two properties of a continuous scan of the field vector, H, around the elements, first that the elements transition in order from the lowest to the highest coercivity and second, that the is field vector, H, rotates by at least 90° between the last transition of the highest coercivity element in one direction and the first transition of the lowest coervicity element in the reverse direction. [0060]
  • If some of the elements do not change state, because the transmit field does not reach a high enough value, then there will be fewer transitions, in a 180° scan, than there are elements. In this case, transitions are “lost”, starting with the highest-coercivity element. FIG. 17 shows the filtered composite waveform over a few rotations of transmit field, for three parallel elements with different coercivities. Each element is associated with a [0061] respective peak 90, 91, 92 and it is relatively straightforward to separate out the transitions belonging to different elements. An outline algorithm to achieve this is shown in FIG. 18.
  • This works by maintaining an element counter that is incremented each time a new transition is identified, and set to zero each time the field rotates by more than 90° between transitions. Data is extracted from the transition array (step s[0062] 30) and the algorithm determines whether the transmit field has rotated by more than 90° since the last transition point (step s31). If it has, the element counter is reset to zero (step s32). Following this, the element number corresponding to the transition is set according to the current value of the element counter (step s33). The element counter is then incremented (step s34) and the process repeated for the next transition point (step s30). For example, the first transition following the zeroing of the element counter is associated with element 0, the next with element 1 and so on, until the field has rotated by more than 90 degrees.
  • Element Decode
  • The purpose of the element decoding algorithm is to take transition data belonging to one element, and to determine the best-fit direction vector for this element. Once the direction is known, the coercivity of the element, and any net DC field or “bias” along the element vector can be calculated. [0063]
  • FIG. 19 is a 3D scatter plot of transition point field vectors, for a single bistable magnetic element with a finite coercivity. In this example, the field has been scanned approximately over the surface of a sphere, so the transition points lie roughly on two [0064] circles 93, 94. More generally, the transition points would be expected to lie on one of two planes. By tilting the view of the transition data in the scatter plot, it is possible to show the two planes edge-on, as illustrated in FIG. 20. The bold vertical arrow 95 shows the element vector.
  • The element decoding algorithm attempts to determine the best vector direction for the element, by minimising the scatter of field vectors resolved in this direction. FIG. 21 illustrates the situation where a [0065] guess 96 has been taken for the element vector that is not in the correct direction. Taking the upper set of transitions 93, it is clear that when these are projected onto the element vector 96, they form an extended distribution 97 (shown by a darkened section) along the vector 96. As the vector is rotated around, the extent of this distribution will be smallest when the vector is closest to the actual direction of the tag element.
  • FIG. 22 shows a flowchart for the algorithm used to calculate the error used in the iterative solving process. The algorithm uses the current guess for the element vector direction, V. Initially, this is the vector direction from the element association algorithm. [0066]
  • The first data point is retrieved (step s[0067] 40) and the dot product of the direction estimate V with the polarity vector for dH/dt is calculated, as described in relation to FIG. 12 above (step s41). If this is positive (step s42) i.e. for the upper set of transitions, then the dot product of the field vector and the element vector is calculated (step s43) and added to the upper set of statistics (step s44). The dot product resolves the component of the field vector along the element vector. The same calculation is carried out for the lower set of transitions (steps s45, s46), indicated by the negative dot product at step s41. The upper and lower (forward and reverse) sets of transitions are distinguished by the sign of dH/dt along the direction of the element, or alternatively by the sign of the filtered receiver vector along the direction of the element. This procedure is repeated for all the data points (step s47). An average value of variance is calculated from the variances for each of the upper and lower sets of transitions separately, weighted by the number of transitions in the upper and lower sets of transitions (step s48). A standard formula is used to calculate the variance for each set of data. For a set of measured data points, x, the variance, var(x) is the mean of the squares of x minus the square of the mean of x, or mathematically
  • var(x)=(X 2)−(X)2
  • The weighted variance of N[0068] u upper transition points, u, with variance var(u) and Nl lower transition points, l, with variance var(l) is then given by: var = N u var ( u ) + N l var ( l ) N u + N l
    Figure US20040232235A1-20041125-M00001
  • The weighted variance is used as a measure of the error in the guessed vector direction. When the guessed direction is equal to the actual element direction, the weighted variance will generally have its minimum value. The value will never fall to zero, because there is always a certain amount of noise in the determination of the transition field, arising from sources such as electronic noise and randomness in the material behaviour. In the simplest case, the variance is a function (numerically evaluated, rather than an analytic function) of two direction variables, such as θ and φ from the spherical polar co-ordinates (r, θ, φ). The value of this function can be minimised using a standard numerical minimisation algorithm. The variance varies approximately quadratically with the deviation from the ideal direction, and this means that the minimisation algorithm can be extremely efficient (the “quadratic” case is generally considered to be the easiest). Multi-variate numerical minimisation algorithms are well known in the art—for example, Powell's method. [0069]
  • When the weighted variance is not minimum (step s[0070] 49), the direction estimate V is adjusted in accordance with the appropriate minimisation algorithm (step s50) and the algorithm re-run with the new value of V. When the weighted variance is minimised, the mean values of the field for the upper and lower sets of transitions are calculated (steps s51, s52). The coercivity of the element is calculated as half the difference between the two switching fields (step s53), while the DC field along the element is calculated as the sum of the two switching fields (step s54).
  • Additional parameters as well as direction can usefully be added to the numerical minimisation. The most important term to add is the vector velocity, which allows the algorithm to deal with the movement of the tag elements during the decoding process. The element direction in steps s[0071] 41, s43, s45 is then a function of the time at which the transition occurs, and the function for the variance then depends on four parameters (for example θ, φ, dθ/dt and dφ/dt). Once again, this function can simply be minimised using a standard multi-variate minimisation algorithm.
  • Many magnetic elements do not behave ideally, and show significant changes in their switching field (or coercivity) depending on the value of dH/dt. A general form for the switching field, H[0072] switch, resolved along the element is: H switch = H 0 + k a ( H t ) a + k b ( H t ) b +
    Figure US20040232235A1-20041125-M00002
  • where a,b etc are arbitrary powers. If the coefficients k are known, then the value of H[0073] 0 can be calculated from the measured switching field, and the variance of this value can be minimnised as before. If the coefficients k are not known, but the values a, b are known, then the function for the numerical minimisation can also include the coefficients, k, as function arguments, as well as the direction and velocity terms. In this case, the values of k can be used to distinguish between different types of materials and thereby store more data.
  • Anisotropic thin-film magnetic materials can exhibit a further form of non-ideal behaviour. For materials with an easy-axis of magnetisation, the in-plane field perpendicular to the easy axis can influence the field at which the material switches. A similar approach to the one described above can be used to calculate a nominally constant value, H[0074] 0, from the raw switching points.
  • Tag Decode
  • The primary output data for each magnetic element from a reader according to the invention is as follows: [0075]
  • Orientation in the reader (vector) [0076]
  • Coercivity of the element (scalar) [0077]
  • Bias field along each element (scalar) [0078]
  • Amplitude response (scalar) [0079]
  • Secondary data for each element includes [0080]
  • dH/dt coefficients [0081]
  • Perpendicular field coefficients [0082]
  • Response time [0083]
  • Characteristic response “shape” or spectrum [0084]
  • Statistical distribution of primary parameters [0085]
  • This data assumes little about the construction of the tag. The structure of the tag (e.g. which elements share bias magnet elements) may be used to provide more detail—for example, the magnitude and direction of an overall bias field. The details of the chosen coding scheme are used to translate all these raw parameters into useful data stored on the tag. [0086]
  • The above examples of the invention are intended to be illustrative, rather than restrictive. A person skilled in the art would understand that various modifications and variations in the detailed implementation are possible, and are considered to be within the scope and spirit of the invention as defined in the appended claims. [0087]

Claims (2)

1. A method of reading a magnetic tag having at least one magnetic element, comprising:
interrogating the tag with a scanning magnetic field;
determining transition data associated with changes in the magnetization state of the at least one magnetic element;
associating the transition data with one or more respective elements; and
for each element, determining the element direction which corresponds to the transition data for that element.
2-28 - cancelled.
US10/868,817 1999-08-12 2004-06-17 Determining properties of magnetic elements Abandoned US20040232235A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/868,817 US20040232235A1 (en) 1999-08-12 2004-06-17 Determining properties of magnetic elements

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GBGB9919100.9A GB9919100D0 (en) 1999-08-12 1999-08-12 Improved tag readers
GB9919100.9 1999-08-12
US10/049,420 US6769612B1 (en) 1999-08-12 2000-08-11 Determining properties of magnetic elements
US10/868,817 US20040232235A1 (en) 1999-08-12 2004-06-17 Determining properties of magnetic elements

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
PCT/GB2000/003092 Continuation WO2001013321A1 (en) 1999-08-12 2000-08-11 Determining properties of magnetic elements
US10/049,420 Continuation US6769612B1 (en) 1999-08-12 2000-08-11 Determining properties of magnetic elements

Publications (1)

Publication Number Publication Date
US20040232235A1 true US20040232235A1 (en) 2004-11-25

Family

ID=10859071

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/049,420 Expired - Lifetime US6769612B1 (en) 1999-08-12 2000-08-11 Determining properties of magnetic elements
US10/868,817 Abandoned US20040232235A1 (en) 1999-08-12 2004-06-17 Determining properties of magnetic elements

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/049,420 Expired - Lifetime US6769612B1 (en) 1999-08-12 2000-08-11 Determining properties of magnetic elements

Country Status (7)

Country Link
US (2) US6769612B1 (en)
EP (1) EP1212724A1 (en)
JP (1) JP2003507795A (en)
AU (1) AU6459200A (en)
CA (1) CA2381717A1 (en)
GB (2) GB9919100D0 (en)
WO (1) WO2001013321A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060267732A1 (en) * 2005-05-31 2006-11-30 Benq Corporation System and method for reading RFID tags

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2370451A (en) 2000-12-19 2002-06-26 Nokia Mobile Phones Ltd Diverting calls between different telephones
DE10249495B3 (en) * 2002-10-24 2004-05-27 Daimlerchrysler Ag Function testing device for loudspeakers in automobile passenger compartment, using evaluation of magnetic AC fields provided by loudspeakers
US20120126948A1 (en) * 2006-11-20 2012-05-24 Kevin Michael Brunski Identification system and method
US10325439B2 (en) 2015-07-03 2019-06-18 Custom Security Industries, Inc. Article identification reader, marker element for article identification and method of article identification

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5204526A (en) * 1988-02-08 1993-04-20 Fuji Electric Co., Ltd. Magnetic marker and reading and identifying apparatus therefor

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3340600C1 (en) * 1983-11-10 1985-01-10 Doduco KG Dr. Eugen Dürrwächter, 7530 Pforzheim Read head for magnetic scanning of Wiegand wires
JPH0375894A (en) * 1989-08-17 1991-03-29 Fuji Electric Co Ltd Discriminating method for magnetic marker
GB9506909D0 (en) * 1995-04-04 1995-05-24 Scient Generics Ltd Spatial magnetic interrogation system
RU2183033C2 (en) * 1995-07-17 2002-05-27 Флайинг Налл Лимитед Improvements related to magnetic tags or labels
US6040773A (en) * 1995-10-11 2000-03-21 Motorola, Inc. Radio frequency identification tag arranged for magnetically storing tag state information
US6170748B1 (en) * 1997-01-06 2001-01-09 Widata Corporation Object identification system employing pulsed magnetic field-stimulated, tag-embedded transponder
JP2001516035A (en) * 1997-08-19 2001-09-25 フライング・ナル・リミテッド Improvements in surgical devices and their detection
CA2317659A1 (en) * 1998-01-12 1999-07-15 Andrew Nicholas Dames Magnetic data tagging
US6556139B2 (en) * 2000-11-14 2003-04-29 Advanced Coding Systems Ltd. System for authentication of products and a magnetic tag utilized therein

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5204526A (en) * 1988-02-08 1993-04-20 Fuji Electric Co., Ltd. Magnetic marker and reading and identifying apparatus therefor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060267732A1 (en) * 2005-05-31 2006-11-30 Benq Corporation System and method for reading RFID tags

Also Published As

Publication number Publication date
JP2003507795A (en) 2003-02-25
GB2353126B (en) 2002-01-23
GB9919100D0 (en) 1999-10-13
WO2001013321A1 (en) 2001-02-22
GB0019881D0 (en) 2000-09-27
EP1212724A1 (en) 2002-06-12
CA2381717A1 (en) 2001-02-22
GB2353126A (en) 2001-02-14
US6769612B1 (en) 2004-08-03
AU6459200A (en) 2001-03-13

Similar Documents

Publication Publication Date Title
CN102736046B (en) Produce the method for diffusion information and corresponding magnetic resonance equipment
EP0834091B1 (en) Spatial magnetic interrogation
EP0672887A1 (en) Apparatus for determining the spatial position of a movable sensor with respect to a reference element
CN102778662A (en) System and method for prospective correction of high order eddy-current-induced distortion in diffusion-weighted echo planar imaging
CN103140167A (en) Magnetic resonance imaging of chemical species
Chen et al. SVD-based technique for interference cancellation and noise reduction in NMR measurement of time-dependent magnetic fields
US6769612B1 (en) Determining properties of magnetic elements
US7977943B2 (en) Method and system for reconstructing images
CN103969608B (en) Acquisition of magnetic resonance data and the method and corresponding magnetic resonance equipment for determining B1 magnetic fields
EP3512419B1 (en) Sensing system and method
Khadr et al. Target shape classification using electromagnetic induction sensor data
Gramz et al. Eddy current imaging, array sensors and flaw reconstruction
US6377043B1 (en) Magnetic resonance method
CN1290379A (en) Magnetic data tagging
EP0490921B1 (en) Metal detecting system
US6690168B1 (en) Biomagnetic detecting and imaging device
US7532123B2 (en) Magnetic tagging
US7301340B2 (en) Magnetic resonance imaging with histogram-based phase correction
Psiuk et al. Inductive localization accuracy of a passive 3-D coil in an Industry 4.0 environment
Bahr Electromagnetic sensor arrays—experimental studies
EP0901099A2 (en) Portable terminal and method for the identification of articles
US5808549A (en) Magnetic sensor element and method of manufacturing the same
RU2248560C2 (en) Method and device for scanning non-metal objects for availability of substances containing nuclei having quadrupole moment
CN102309323B (en) The image artifacts using the correction of auto-navigation real-time phase in EPI reduces system and method
Hasson et al. Correlation coefficient scanning to identify localised activity

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: HSINYI INVESTMENT LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BTG INTERNATIONAL LIMITED;REEL/FRAME:021754/0567

Effective date: 20081029

AS Assignment

Owner name: BTG INTERNATIONAL LIMITED, UNITED KINGDOM

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ENGLAND, JAMES MARK CARSON;DAMES, ANDREW NICHOLAS;REEL/FRAME:022088/0334;SIGNING DATES FROM 20020409 TO 20020425