# Patent

## Title
Signal processing for object detection system

## Abstract

Methods and apparatus for detecting objects. In one embodiment, a person entering a secured or “Safe ZoneTM” is illuminated with low-power polarized radio waves. Differently polarized waves which are reflected back from the person are collected and measured. In a preferred embodiment, concealed weapons are detected by calculating the difference of a pair of differences (Delta A and B) of different polarized reflected energy (upper and lower curves in the two graphs) in the time domain, and by using signal processing methods and apparatus to improve the reliability of the detection process.

## Background
CROSS-REFERENCE TO RELATED PATENT APPLICATIONS & CLAIM FOR PRIORITY
The present patent application is a Continuation-in-Part Application based on a parent patent application entitled Signal Processing for Object Detection System by George G. Chadwick and Jerry Hausner, which was filed on 29 Jan. 2002, and which was assigned U.S. Ser. No. 10/060,641, which was a Continuation-in-Part Application based on a parent patent application entitled Object Detection System by George G. Chadwick, which was filed on 25 May 1999, and which was assigned U.S. Ser. No. 09/318,196, and which issued on 29 Jan. 2002 as U.S. Pat. No. 6,342,696. The Applicant hereby claims the benefit of priority under Section 120 of Title 35 of the United States Code of Laws for any and all subject matter which is disclosed in both the present Application and in the commonly owned and assigned parent Application(s).


FIELD OF THE INVENTION
The present invention is a system for remotely detecting the presence of an object. More particularly, one preferred embodiment of the invention supplies methods and apparatus for sensing concealed weapons to create a “Safe ZoneTM.” The invention also includes novel signal processing methods and apparatus for providing high reliability object detection.
BACKGROUND OF THE INVENTION
On 20 Apr. 1999, two students at the Columbine High School in Littleton, Colo. opened fire on their classmates and teachers with assault weapons. Twelve teenagers and one teacher were killed, and dozens of others were wounded. Tragic acts of violence like the Littleton massacre occur all too often in present day America. The Federal Bureau of Investigation reports that every year, criminals in the United States use firearms to commit over 2.4 million robberies, 5.6 million assaults, and 165,000 rapes. (See American Firearms Industry Journal, published by the National Association of Federally Licensed Firearms Dealers, www.amfire.com.) The Center for Disease Control has collected data showing that 247,979 “firearm deaths” were recorded in the United States during the years 1986-1992. (Data compiled by the Center to Prevent Handgun Violence, www.handguncontrol.org.)
Many previous efforts to reduce the threat posed by the criminal use of firearms have met with limited success. In the past two decades, very expensive x-ray equipment has been installed in major airports. The machines are generally capable of detecting a metal gun in a very specialized, closed environment. This type of equipment requires a fixed installation, occupies a very large space, is close-range and may cost hundreds of thousands or even millions of dollars.
None of the complex concealed weapon detectors that are currently available in the commercial market are compact, lightweight, portable, easy to use, long-range and highly reliable. The development of such a device would constitute a revolutionary achievement and would satisfy a long felt need in the fields of law enforcement and security.
SUMMARY OF THE INVENTION
The present invention comprises methods and apparatus for detecting the presence of an object at a distance. One embodiment of the invention may be used to locate a concealed firearm carried by a person. The invention may be used to help keep weapons out of any secure area or “Safe ZoneTM,” such as a school, bank, airport, embassy, prison, courtroom, office building, retail store or residence. The term “Safe ZoneTM” is a Trade and Service Mark owned by the Assignee of the present patent application, The MacAleese Companies, doing business as Safe ZoneTM Systems, Incorporated.
One embodiment of the invention utilizes low-power, horizontally polarized radio waves to illuminate a target, such as a person who may be entering a doorway. Radio waves reflected from the target are gathered by a receive antenna and then processed by a detector circuit. The presence of the concealed weapon is determined by solving an algorithm which utilizes measured differences in the amplitudes of waveforms that represent different polarized energy levels reflected back from the target, and which also utilizes stored values which represent the expected response of a person who is not carrying a weapon, as well as the response of a person carrying a weapon.
Novel signal processing techniques are then utilized to improve the reliability of the detection method. In one preferred embodiment of the invention, radiation reflected from the target is sensed and converted to a signal which is processed using Fast Fourier Transforms. In general, this method separates a first signal which is generated by radiation reflected from the target, that is generally well-behaved, from a second signal, which is generated by radiation reflected from a human body, that is generally chaotic.
One embodiment of the present invention offers the additional benefits of being compact, lightweight, long-range, portable and battery-operated. In another embodiment, the invention may be incorporated into automatic door-opening equipment. In yet another alternative embodiment, the invention may be used to locate inexpensive tags attached to merchandise as an inventory control and anti-shoplifting system.
An appreciation of other aims and objectives of the present invention and a more complete and comprehensive understanding of this invention may be achieved by referring to the drawings, and by studying the description of preferred and alternative embodiments.



A BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1A illustrates a simple wave.
FIG. 1B illustrates a simple wave that is vertically polarized.
FIG. 1C illustrates a simple wave that is horizontally polarized.
FIG. 2 offers pictorial views of test setups for one embodiment of the present invention.
FIG. 3 provides a schematic block diagram of one embodiment of a transmission and detection circuit.
FIG. 4 portrays persons carrying guns in different locations relative to the body.
FIG. 5 is a viewgraph which explains the unit of radiation measurement, dBsm.
FIG. 6 is a chart which provides information concerning the radar cross section of a handgun.
FIG. 7A is a graph showing the radar cross section of a handgun for a particular range of frequencies, plotting reflected energy in dBsm versus frequency.
FIG. 7B is a graph showing the radar cross section of a human body for a particular range of frequencies, plotting reflected energy in dBsm versus frequency.
FIGS. 8 and 9 are graphs which supply information concerning the reflectivity of the human body when illuminated with radio waves in the 2.59 to 3.95 GHz and 7.0 to 10.66 frequency bands.
FIG. 10 furnishes a pictorial description of the present invention. The two graphs at the right of the drawing show that an object such as a handgun may be detected by comparing the time domain difference in amplitudes of two sets of waveforms which correspond to reflected radio waves having different polarizations. In both the upper and the lower graphs of FIG. 10, the two waveforms represent the vertically and horizontally polarized radio waves reflected back to the detector. When the person is not carrying a gun, the maximum amplitudes of the waveforms are spread relatively far apart. When the person is carrying a gun, the difference between the maximum amplitudes of the waveforms is substantially decreased.
FIG. 11 is a viewgraph that offers test data regarding the detection of a handgun in accordance with the present invention using the 9.5 to 10.6 GHz frequency bands. In this viewgraph, the transmit signal is vertically polarized.
FIG. 12 supplies actual test data concerning the detection of a handgun at the 2.9 to 3.25 GHz frequency band. In this figure, the transmit signal is horizontally polarized.
FIGS. 13 and 14 are actual test equipment plots of two pairs of time domain waveforms generated during a handgun detection experiment. In FIG. 13, the person was not carrying a gun, and the maximum values of the two curves are far apart. In FIG. 14, the same person was carrying a handgun, and the distance between the high points of the two curves appears much closer together, correctly indicating the presence of a gun.
FIGS. 15, 16, 17 and 18 exhibit laboratory test data for experiments conducted at two different frequency bands. The transmitted signal is a horizontally polarized signal. The received signal is both horizontally and vertically polarized.
FIGS. 19 and 20 provide power versus azimuth angle plots for two 8 by 8 antenna arrays using two different frequency bands.
FIGS. 21 and 22 supply operational parameters for the present invention for two different frequency bands.
FIGS. 23 and 24 portray a triangular waveform that may be employed in an alternative embodiment of the invention to generate the required frequency domain waveform for detecting an object in the 2.9 to 3.25 and 9.55 to 10.66 GHz frequency bands.
FIG. 25 is a plot of phase versus frequency for a .357 caliber pistol, and a sample of the return from a moving human body.
FIG. 26 reveals a reduction in the return from the body because of its uncorrelated nature.
FIG. 27 depicts the return from the .357 weapon. Its phase is correlated and its magnitude is unchanged.
FIGS. 28 and 29 supply schematic block diagrams of circuitry that is used in a preferred embodiment of the invention to measure phase of the returned cross-pole signal.
FIG. 30 is a general illustration of the phase and amplitude response used for the Complex FFTs that are employed in a preferred embodiment of the invention.
FIG. 31 offers an operational system flow diagram, while
FIG. 32 offers a flow-chart which explains how a preferred embodiment of the invention is calibrated.



A DETAILED DESCRIPTION OF PREFERRED & ALTERNATIVE EMBODIMENTS
I. Radio Waves & Polarization
As radio waves travel through the air, they travel in a way similar to waves of water moving across the surface of the ocean. The shape of a simple radio signal can be depicted as a repeated up and down movement or vibration, as shown in FIG. 1A. This up and down motion of the wave takes place in three dimensions. The simple wave (W) propagates. A wave which is polarized parallel to the plane of propagation is called a horizontally polarized wave. A wave which is polarized perpendicular to the plane of propagation is called a vertically polarized wave. The height or intensity of the wave W is called the amplitude (A) of the wave.
FIG. 1B exhibits a wave which is vertically polarized, while FIG. 1C reveals a wave which is horizontally polarized. Vertical and horizontal polarizations are said to be orthogonal forms of polarization. Other terms that may be used to describe the relationship between waves that are vertically and horizontally polarized are perpendicular, opposite, cross-polarized, or main and complementary.
The idea of polarization is applicable to all forms of transverse electromagnetic waves, whether they are radio waves at microwave frequenices, or light waves such as those emitted by a flashlight.
II. Detection of Objects
FIG. 2 depicts laboratory apparatus that may be used to practice one embodiment of the invention. A low-power radio transmitter coupled to a transmit antenna (Tx) is used to illuminate a target inside an anechoic chamber. A receive antenna (Rx) collects energy reflected back from the target within the chamber. A single dual polarized antenna may be used in some embodiments of the present invention. In a series of experiments conducted to detect persons carrying a handgun in the chamber, a conventional metal .357 caliber pistol is employed. When used in this Specification and in the claims that follow, the term “target” refers to a physical item toward which illuminating radiation is pointed. The target is usually a person. When used in this Specification and in the claims that follow, the term “object” refers to a physical item that is carried on, worn or somehow physically attached, coupled or associated with a target. In one embodiment of the invention, the object that is detected is a concealed weapon.
The power levels radiated by the present invention are much lower than conventional radar systems or than those generated by x-ray or other imaging systems that are currently employed to detect objects at the entry of an airport or a courtroom.
In general, some of the preferred embodiments of the invention operate in the GHz frequency bands. Different radio frequencies offer different benefits and disadvantages for the object detection provided by the present invention. In the United States, operating frequencies of radio devices are regulated by the Federal Communications Commission. Each country across the globe has similar regulatory bodies that allocate and administer the use of the radio spectrum. Although the description of some embodiments of the invention include specific references to particular frequency ranges, the system may be beneficially implemented using a wide variety of electromagnetic radiation bands.
FIG. 3 presents a schematic block diagram 10 of circuitry that may be used to implement one embodiment of the invention. A transmitter 12 is coupled to a modulator 14, a filter 16, and a transmitter amplifier 18. This amplifier 18 is connected to an antenna 24 through a first transmit/receive switch 20 and a pre-selector 22. The transmit/receive switch 20 is also connected to a range gate control 21. A processor 26 is used to control transmitter 12. The output of a local oscillator ramp generator with start/stop/slope programming 28 is connected to modulator 14 and to a local oscillator/voltage control oscillator 30. The output of the local oscillator 30 is fed to a mixer 32. An output of transmit/receive switch 20 is also fed to mixer 32 through a filter 36 and a receive low-noise amplifier 34. An output from the processor 26 is conveyed to an automatic gain control programming digital to analog converter 38. An output from the D/A converter 38 controls an intermediate frequency gain control amplifier 44, which also receives an input from a mixer 32 through range gate switch 40 and band pass filter 42. An output from the IF GC amplifier then passes through detector 46, video amplifier 48, a gated sample and hold stretcher 50, an output amplifier 52 and an analog-to-digital converter 54 before being fed back to processor 26.
FIG. 3 includes a section labeled “Block A” which includes circuit elements 30, 32, 34, 36, 40, 42, 44, 46, 48, 50, 52 and 54. This block is duplicated in the circuit, but is shown as a second rectangle drawn in dashed line at the bottom of the figure. This lower rectangle is labeled with the legend “This is a repeat of Block A” and with the reference character 58. The left side of this repeated Block A 58 is shown connected to the AGC gain programming D/A converter 38, the local oscillator 28, and to processor 26. The right side of this repeated Block A 58 is shown connected to the range gate control 21, and to a second transmit/receive switch 56.
FIG. 4 is a pictorial rendition of two persons carrying handguns. On the left side of the figure, a person is shown with a gun held in place either in front or in back of a belt. On the right side of the figure, another person is shown with a gun carried in a bag or pouch situated on the hip at the person's side. Different methods, which are described below, are employed to detect objects or weapons that are concealed in various places on the body.
FIG. 5 is a chart which explains a unit of measurement, “dBsm,” that is used to quantify reflected radiation. The dBsm is based on a unit of measurement called the decibel, named after Alexander Graham Bell, and is abbreviated “dB.” Decibels are used to compare two levels of radiated or reflected power. As an example, if a person listening to a radio is very close to the antenna tower of a radio station, the power level would be very high. If the same person were many miles away from the same antenna tower, the strength of the received radio waves would be much lower because of the increased distance. Decibels could be used to quantify this ratio of power levels as a single number. Unlike common fractions, which are simply one number divided by another number, decibels are a logarithmic form of measurement, which is highly useful since they are used to compare very large differences in numbers. Since radiated power levels can vary over such large ranges, a logarithmic scale is used instead of a more common linear scale. Decibels are calculated as follows:

dB=10 log PX/PY  (1) 

where PX is a first power level, and PY is a second power level. When the two received radio signals are compared using decibels, the reduction in the power of the signal that is received at the greater distance is said to be a certain number of decibels lower than the power level at the closer location.

The term “dBsm” is a measure of the size of the target expressed in decibels and compared to one (1) square meter. Mathematically, dBsm is expressed as:

10 log (AG)  (2) 

where A is the area of the target in meters and G is the gain of the target on reflection. This expression assumes that the area is flat relative to the wavelength of operation, and that the area is uniformly illuminated by radio waves. If the side of a square area is “a” in meters, then the area becomes “a2” in square meters. The value G (or gain) for a surface which is flat relative to the wavelength of operation is equal to

4πa2/λ2  (3) 

where the wavelength λ is equal to 0.3/f meters and f is frequency in GHz. When expression (3) is combined in expression (2), the result is:

10 log (4πa4f2/0.09)dBsm  (4) 

This expression indicates that if the size of the side, “a”, is doubled, the reflection increases by 12 dBsm, or in linear power units, the area is 16 times greater. If the frequency doubles, the reflection becomes 6 dBsm greater or 4 times as great in linear power units. Complicated edge effects are ignored in this description.

FIG. 5 shows the radar cross section in dBsm as a function of physical size. The term G of equation (2) is not used and so the results of this partial segment of the radar cross section is frequency independent. When the G factor of equation (2) is added, the 6′′×6′′ plate at 1 GHz increases from −16.4 dBsm to −11.3 dBsm. Since the factor G, or gain, increases proportional to f2, an increase from 1 to 10 GHz would increase the value of FIG. 5 from −11.3 dBsm to 8.7 dBsm a difference of 20 dB. In fact however, the weapons shape is significantly non-planar relative to the wavelength and thus very little increase is real.
FIG. 6 supplies information concerning a term of measurement called “radar cross section.” When radio waves are generated and then directed toward an object, some portion of those transmitted waves pass through the object, another portion of those waves are absorbed by the target, and a third portion of the transmitted waves are reflected back toward the transmitter. The larger the portion of reflected waves, the greater the radar cross section of an object. An object that has a relatively large radar cross section is therefore relatively easier to detect, compared to an object that has a smaller radar cross section. The magnitude of the measured radar cross section of an object depends largely on its reflectivity, and on the spatial orientation of the object. For example, suppose a radar station on the shoreline is looking for ships at sea nearby. Ships which are traveling parallel to the coastline are easier to detect than a similar vessel that is sailing away from land, since the radar waves that hit the first ship broadside bounce back to the radar station with greater intensity than those which only reflect off of the smaller stern of the boat that is bound straight out to the ocean. The boat which is oriented “sideways” to the direction of travel of the radar waves has a larger radar cross section than the stern of the boat, which presents a smaller target to the radar waves.
When the present invention is used to detect an object like a handgun, the detection is more easily accomplished when the handgun is oriented in a way that presents a relatively larger radar cross section to the detector. For example, a gun that is tucked behind a person's belt buckle so that the side of the gun is flat against the waist presents a larger radar cross section than a weapon holstered on the hip with the gun barrel pointing toward the ground and the grip pointing forward or back.
The data in FIG. 6 is the radar cross section of a metal .357 caliber handgun illuminated by electromagnetic radio waves in several frequency bands. These data were established to calibrate the detector equipment and to provide reference measurements. Similarly, FIG. 7A provides data regarding the radar cross section (RCS) of a .357 caliber pistol for transmitted radiation spanning the 2650 to 3000 MHz frequency range. The curve shows that for a gun oriented in the broadside position, meaning that the longest dimension of the gun extends sideways in the plane of the transmitted radio wave, the radar cross section (RCS) measured in dBsm varies from about −8 dBsm to −11 dBsm over this frequency range.
FIG. 7B represents a body return in the same frequency band as FIG. 7A. The average radar cross section across the band is −3 dBsm or approximately 8 dB stronger than the average gun return of −11 dB.
FIGS. 8 and 9 provide measurements of the reflection of radio waves of a person in the test chamber. FIG. 8 contains empirical data that indicates that when a person is illuminated with radiation, about 63% of the radio wave energy is reflected back from the body between 2.59 to 3.95 GHz. FIG. 9 shows that about 32% is reflected back between 7.0 to 10.66 GHz. This information was gathered using radio waves transmitted at the 2.59 to 3.95 and the 7.0 to 10.66 GHz bands.
FIG. 10 exhibits the fundamental mode of operation of one embodiment of the present invention. Persons entering a protected space or “Safe ZoneTM” are illuminated with radio waves which are horizontally polarized. A portion of these radio waves are absorbed, while some are reflected back toward the transmitter. When the transmitter illuminates a person without a gun, the two similar curves in the upper graph in FIG. 10 result. These two curves represent the amplitude of the horizontally polarized energy reflected back to the detector (the upper curve), and the amplitude of the vertically polarized energy reflected to the detector (the lower curve) in the time domain. The gap, labeled “Delta A,” between the maximum amplitudes of these two curves is relatively wide compared to the gap between the maximum amplitudes of the two curves in the graph in the lower right portion of FIG. 10.
The lower graph shown in FIG. 10 contains two curves produced when a person is carrying a handgun that is sensed by the detector in the time domain. The gap between the curves, labeled “Delta B,” is substantially narrower than the gap in the upper graph. As in the upper graph, the two curves represent the energy level of horizontally polarized radio waves reflected from the person (the upper curve), and the energy level of vertically polarized radio waves reflected back from the person (the lower curve) in the time domain. In general, when the person has a gun, or any other object that presents a substantial reflective presence, the component of vertically polarized energy that is reflected back from the object increases.
In general, the present invention relies on the physical phenomenon of reflection in which an incident beam of horizontal polarization will be partially reflected back as vertical polarization. The percentage of energy converted to vertical polarization depends on the shape of the weapon in the plane normal to the direction of incidence. If the weapon has a cross sectional shape that has both vertical and horizontal components, then a vertically polarized component will be realized even though the object is irradiated by horizontal polarization.
Outside the laboratory, the invention is capable of being implemented using a standard set of stored values that represent the signals which are reflected from persons who are not carrying concealed weapons. This data, which may be measured and compiled using a number of persons, would furnish the information represented in the upper graph shown in FIG. 10. In an advanced implementation of the invention, the detector is capable of adapting to its environment by progressively and continuously learning about the reflected signals that are produced by many persons entering the “Safe ZoneTM” who are not carrying weapons.
III. Laboratory Data
FIG. 11 is a viewgraph that offers test data regarding the detection of a handgun in accordance with the present invention using the 9.5 to 10.6 GHz frequency bands. However, this data is taken with a vertically polarized transmitter, which is not the preferred embodiment. This chart shows the received difference between a person carrying a gun and a person without a gun for horizontal polarization only. Data were taken for front, side and back views. Five of the six cases showed positive indication of a gun.
It was noted earlier that the difference in backscatter between a .357 hand gun and the human body was approximately −8 dB on the average. In arithmetic terms this means that the combined gun plus body signal will increase only 1.4 dB over the case without a gun. Given that the human body variance is on the order of 3 dB, it is not hard to understand why a gun would be difficult to detect. The human body is elongated, and not surprisingly then, the cross section is higher for incident vertical polarization. The cross polarization derives from this higher level.
If incident horizontal polarization is used, the body cross section reduces by approximately 6 dB and the now vertically polarized cross polarization reduces a like amount. However, the cross polarization of a gun stays constant. This means that the 1.4 dB difference can now become 7.4 dB, on the average, and even the 3 dB variation in body response is not sufficient to overcome this improvement. Thus, the preferred embodiment is to transmit horizontal polarization, and to receive both horizontal and vertical polarization.
FIG. 12 supplies actual test data concerning the detection of a handgun at the 2.9 to 3.25 GHz frequency band. The incident polarization was horizontal. The margin or detection column shows a failure for a particular subject, Rokki, when the gun is viewed from the front. The criterion for failure is a margin below 0 dB. When the gun was located on the side there were no failures for any of the test cases. When the gun was located on the back, the subject George showed a −10.4 dB level and was ruled a failure.
FIGS. 13 and 14 are measured time domain test equipment plots of two pairs of waveforms generated during a handgun detection experiment. In FIG. 13, the person was not carrying a gun, and the maximum values of the two curves are far apart or 29.6 dB apart. The incident polarization is horizontal and thus the receive polarization for horizontal is greater than the receive polarization for vertical. In FIG. 14, the same person was carrying a handgun, and the distance between the high points of the two curves is now only 7.9 dB different, correctly indicating the presence of a gun.
FIGS. 15, 16 and 17 represent a summary of all measured front, side and back cases, respectively, in the 2.9 to 3.25 GHz band. In FIG. 15, the results from a history of eleven targets are summarized for both the main (horizontal) polarization, and the cross (vertical) polarization. The data are presented for both cases in which a gun is present and in which a gun is absent.
FIG. 15 contains four values of particular interest:
















XG
Cross-polarization level with a gun




for a given measurement;



XNGave
Average cross-polarization level with




no gun;



NGD
Difference between main and cross polarizations




with no gun; and



NGDave
Average of several NGD measurements.










The present invention uses averages for the main-cross no-gun case, and the cross no-gun case to make the determination whether or not a gun is present. This tends to eliminate the body variance effect which was discussed just previously. The following two rules are utilized in a preferred embodiment of the invention to determine the presence of a weapon and to indicate false alarms.

    
    
        Rule A: If “XG−XNGave” is positive, then a gun is present.
        If Test B, “XNG−XNGave,” and Test C, “NGD−NGDave,” are positive, then there is a false alarm.
    
    


FIG. 16 represents the case where the gun is located on the side of the body, and the side of the body is viewed. This case shows 100% detection of the gun and there is no false alarm rate. FIG. 17 represents the case where the gun is located on the back of the body, and back of the body is viewed. This figure shows one failure out of 12 but has no false alarm rate.
It was reasoned that the body cross section would stay more or less stable as the frequency increased, but the cross polarization of the gun would increase somewhat. FIG. 18 shows the results when the system was operated in the 9.5 to 10.6 GHz frequency band.
FIGS. 19 and 20 provide relative power versus azimuth angle plots for two 8 by 8 antenna arrays using two different frequency bands. FIGS. 21 and 22 supply operational parameters for the present invention for two different frequency bands and two different size antennas.
FIGS. 23 and 24 portray triangular waveforms that may be employed in an alternative embodiment of the invention to generate the required frequency domain waveform for detecting an object in the 2.9 to 3.25 and 9.55 to 10.66 GHz frequency bands.
IV. Improving Reliability
In general, one embodiment of the present invention may be used to detect objects by illuminating a target with horizontal polarization, and then receiving both main and cross polarization of said object. One of the most difficult issues in the gun detection scheme proposed by these teachings is the variance of the human body. All data shown to date used amplitude input only to convert from the measured frequency domain to the displayed time domain plots. It was reasoned that such variances would result in significant phase deviations across the measurement band for the human body but not for the gun. In a measured instance, using both amplitude and phase information, this proved to reduce the cross polarized signal without a gun by 11.5 dB. Such a margin improvement would not only insure that gun detection cases are more easily determined, it would also provide margin for spurious items such as keys, eye glasses, cell phones, etc. This occurs because one can now force Tests B and C to not only be positive but also greater than 6 dB while keeping the remaining margin for Rule A.
A Complex Fast Fourier Transform (FFT) can accommodate both amplitude and phase data.
V. Novel Signal Processing for Enhanced Reliability
In a preferred embodiment of the invention, a Complex Fast Fourier Transform (FFT) Algorithm is employed to improve the sensitivity of detecting objects. A Fast Fourier Transform is a mathematical expression that is used to convert information about frequency to information about time. FIG. 1A is a graph that plots the intensity or amplitude A of a wave W along the vertical axis Y for an interval of time, which is measured along the horizontal axis X. One full period from A=0 to A and then to −A and back to 0 constitutes the wavelength, λ. Each wavelength has 360° of phase or 2π radians. If one wave is delayed relative to another, a phase difference occurs. For example, if a second wave begins were the first wave is at +A, the second wave is now −90° relative to the first wave.
The Fast Fourier Transforms that are utilized in a preferred embodiment of the invention are the tools that enable this conversion from the frequency domain to the time domain. Complex Fast Fourier Transforms, which are also used to implement a preferred embodiment of the invention, extend the capability of the detection apparatus to account for more complicated information about the radio waves that concern both the “phase” and amplitude of the transmitted and reflected waves.
Measuring the phase of the polarized waves reflected from a person who may be carrying a concealed weapon is important because the polarized waves reflected from a concealed weapon and the polarized waves reflected from a human body behave quite differently. In general, the reflections from a concealed weapon, while not constant, vary within a relatively confined range. In contrast, the reflections from a human body are chaotic. A preferred embodiment of the invention exploits this generalized phenomena by using signal processing methods to distinguish the relatively well-behaved signals from a concealed weapon from the generally unpredictable signals from a human body.
The parent patent application entitled Object Detection System discloses novel methods and apparatus for detecting concealed weapons. The inventions described in the previous Application utilize a time domain method in which the difference between the co-polarized and cross-polarized returns from a target area is used to determine if a weapon is present. This earlier method assumes the returns from the target area are of equal phase, and are correlated in time. In reality, they are not. The advantage of the Complex FFT approach is that it incorporates the phase information into the transformation. The result of the uncorrelated data is a reduction in the return from the human body, increasing system sensitivity and the ability of the invention to detect concealed weapons.
The returns from the human body are chaotic in both amplitude and phase, while the return from a concealed weapon is well-behaved. FIG. 25 is a plot of phase versus frequency for a .357 caliber pistol, and a sample of the return from a moving human body. The cross-pole return comprises signals from a human body and a weapon. The Complex FFT approach utilizes the phase information from the cross-pole return in the transform to the time domain. The result is a reduction in the return from the body because of its uncorrelated nature. This effect is seen in FIG. 26. The return from the .357 weapon correlates, and remains unchanged, as seen in FIG. 27. The result is that less cross-pole signal is returned from the human body, improving the ability to detect weapons.
The present invention incorporates the apparatus depicted in FIG. 28 or 29 to measure phase of the returned cross-pole signal. In FIG. 28, the phase measurement is performed at the RF signal frequency and at the IF signal frequency in FIG. 29. In both block diagrams, a phase discriminator is used to measure the phase of the returned cross-pole signal.
Generalized depictions of two sample cross-pole amplitude and phase responses from a human body are presented in FIG. 30. This information is used in the Complex FFT that is employed in a preferred embodiment of the invention.
The waveforms in FIG. 30 can be defined as follows:

S(f)=Afil(f)×A(f)⊖(2πft+δ(f)) 

where:

    
    
        Afil(f)=Amplitude Response of Bandpass Filter in the frequency domain;
        A(f)=Amplitude Response of the Cross-pole Return in the frequency domain;
        f=Frequency in Gigahertz;
        t=Tim in nanoseconds; and
        P(f)=δ(f)=Phase Response of the Cross-pole Return in the frequency domain.

The frequency band of interest is broken into segments or bins. The number of bins “N” can be practical value, from zero to a number approaching infinity. The proper value for “N” is dependent on the variance of the data. In this embodiment, N=21, and is used for illustrative purposes only. 



  
    
      S
      ⁡
      
        (
        t
        )
      
    
    =
    
      
        ∑
        
          N
          =
          1
        
        
          N
          =
          21
        
      
      ⁢
      
         
      
      ⁢
      
        
          A
          
            fil
            ⁡
            
              (
              f
              )
            
          
        
        ×
        
          A
          
            (
            f
            )
          
        
        ⁢
        
          e
          
            j
            ⁡
            
              (
              
                
                  2
                  ⁢
                  π
                  ⁢
                  
                     
                  
                  ⁢
                  N
                  ⁢
                  
                     
                  
                  ⁢
                  Δ
                  ⁢
                  
                     
                  
                  ⁢
                  ft
                
                +
                
                  δ
                  ⁡
                  
                    (
                    f
                    )
                  
                
              
              )
            
          
        
      
    
  
  ⁢
  
     
  




where

Δf=f2−f3, 

N−1 

        f2=upper frequency limit (GHz);
        f1=lower frequency limit (GHz); and
        N=21.

For simplicity, δ(f) will be normalized to the values in the target region (i.e., target values at t=0). Afil(f) is not germane to this illustration, and will be dropped from the expression. The new expression can be defined as follows: 



  
    S
    ⁡
    
      (
      t
      )
    
  
  =
  
    
      A
      0
    
    +
    
      
        ∑
        
          N
          =
          1
        
        
          N
          =
          10
        
      
      ⁢
      
        
          A
          
            (
            
              n
              ,
              
                Δ
                ⁢
                
                   
                
                ⁢
                f
              
            
            )
          
        
        ⁢
        
          e
          
            j
            ⁡
            
              (
              
                
                  2
                  ⁢
                  π
                  ⁢
                  
                     
                  
                  ⁢
                  n
                  ⁢
                  
                     
                  
                  ⁢
                  Δ
                  ⁢
                  
                     
                  
                  ⁢
                  ft
                
                +
                
                  (
                  
                    δ
                    -
                    
                      δ
                      0
                    
                  
                  )
                
              
              )
            
          
        
      
    
    +
    
      
        ∑
        
          N
          =
          12
        
        
          N
          =
          21
        
      
      ⁢
      
        
          A
          
            (
            
              n
              ,
              
                Δ
                ⁢
                
                   
                
                ⁢
                f
              
            
            )
          
        
        ⁢
        
          e
          
            j
            ⁡
            
              (
              
                
                  2
                  ⁢
                  
                    π
                    (
                    
                       
                    
                    ⁢
                    
                      n
                      -
                      11
                    
                    )
                  
                  ⁢
                  
                     
                  
                  ⁢
                  Δ
                  ⁢
                  
                     
                  
                  ⁢
                  ft
                
                +
                
                  (
                  
                    δ
                    -
                    
                      δ
                      0
                    
                  
                  )
                
              
              )
            
          
        
      
    
  




where:

        n=Incremental values of “N”;
        δo=Reference phase value at center frequency (radians);
        δ=Phase at nΔf (radians); and
    
    


A0=Amplitude Response at the Center Frequency.
System Operation flowcharts are presented in FIGS. 31 and 32. The flowcharts describe the step-by-step operation of a preferred embodiment of the invention during normal operation and then during an initial calibration process.
VI. Alternative Embodiments & Applications
Although a preferred embodiment of the invention has been described in the context of detecting concealed handguns, the present invention may be employed to detect any number of objects. Since most knives have cross-pieces immediately below the blade, the invention may also be used to sense knives. The system may also be employed as a bomb or explosive detection device.
One embodiment of the present invention offers the additional benefits of being lightweight, portable and battery-operated. One version of the system may be constructed as a hand-carried unit that could be used by law enforcement officers during traffic stops to determine if the occupant of an automobile is armed. The invention may also be incorporated into automatic door-opening equipment.
The invention is not limited to finding weapons. In an alternative embodiment, the invention may locate distinctly shaped merchandise, or inexpensive tags attached to merchandise as an inventory control and anti-shoplifting system.
The invention is additionally of an improved apparatus and method for separating the radar returns from the target, which are of different polarities. One approach, set forth above, is to employ an antenna that has dual feeds, one for the co-pole and the other for the cross-pole, using two separate antennas. The first transmits horizontally polarized and receives in the same polarity (co-pole). The second only receives in the opposite polarity and does not transmit. Normally such radars use two receiver channels to keep the two received signals separated.
However, an improved apparatus and method multiplexes the signals and uses a microwave switch to alternately connect the receiver channel to each of the antennas, thereby saving the cost of a second receiver. This savings is quite substantial. This approach can be applied as well to an antenna design that uses a separate feed for each polarity.
The time multiplexing is preferably accomplished by adding a SP2T switch at the input to the receiver where each input is fed by each antenna. The transmitted signal is preferably a pulse doublet (consisting of, for example, two 10 nanosecond pulses) separated by a period, such as about 1 microsecond, as opposed to a single pulse. The return from the first pulse is received by the same antenna (co-pole) a maximum of approximately 90 nanoseconds after its transmission for a target at an approximate maximum range of 15 yards. After the return signal is received and being stored in the sample and hold circuit, the switch is activated to receive from the cross pole channel. This can be a relatively slow switch with a switching time of 50 to 100 nanoseconds. After the return from the second pulse is received and being stored in its sample and hold circuit, the switch is flipped back to the co-pole position. Each doublet is transmitted preferably approximately every 100 microseconds for the intended operating repetition rate of approximately 10 KHz.
The invention is further of an improved complex FFT (Fast Fourier Transform) to accomplish the compression of the output waveform from frequency to the time domain. A complex transform requires the knowledge of the relative phase shift of each frequency component. Since only one frequency exists at a given time, unlike the frequency components of a time coincident waveform, it was initially preferred to measure the phase relative to the transmitter signal, store that data, and then mathematically calculate the relative phase differences. Measuring the phase at RF and at IF initially did not show a significant difference. It is however, much more difficult and expensive to do this at RF, therefore providing an incentive to measure at IF, but a concern existed as to maintaining coherency at IF.
However, such coherency can be maintained by employing an additional channel to provide a reference at the precise IF of the return signal. This is accomplished preferably by sampling both the transmit and local oscillators and mixing them to produce the phase detector reference. Noise is minimized because the delay in receiving the return is only nanoseconds due to the close proximity of the target. A single phase detection channel is preferably used and is time multiplexed to permit separate phase measurements of the co- and cross-polarity channels.
The invention is additionally of the application of a weighting function to the various types of data collected. The embodiments discussed above considered only the difference between the cross-polarity magnitude at zero time after being converted to the time domain by a complex FFT process, and the co-polarity signal magnitude at zero time after being converted by a real only FFT process. Obtaining a distinction between a weapon/no-weapon condition is highly dependent on the decorrelation of the human body when no-weapon is present. However, there are other pieces of data that are also of value.
For example, the radar is recording the magnitude and phase of the co- and cross-polarity returns. The sheer magnitude of both of these returns alone provides some indication as to the amount of metal (or radar reflective material) on a person; even though a larger person produces a return that is about 3 dB greater than a smaller person. However, a person with a bomb will produce a much greater return than a large person.
Furthermore, it is now preferred to take a plurality of (preferably five) frequency sweeps for each reading, preferably in the course of approximately 300 milliseconds), and to calculate an average. A safe subject (no weapon of any kind) produces a significant variation in the five values (large standard deviation), while a person with a weapon creates a much tighter pattern. The former condition can have a spread of 5 or more dB, while the latter typically shows a spread of less than 3 dB. This is valuable information.
Therefore, the current preferred embodiment assigns points to each of four parameters. The first is the spread in the successive sweeps, the second is the magnitude of the co-polarity return, the third is the magnitude of the complex cross-polarity return, and the fourth is the difference between the co-polarity and complex cross polarity returns. Depending on the measured value of these parameters with reference to empirically determined threshold, each is assigned a number of points. As an example, the result of one data set offered the following preferred point assignments:










Point Assignments










Spread
Co-Pol Mag
Cross-Pol Mag
Delta (Co-X)





<3 dB: 2 pt
>−47 dBm: 3 pt
>−60 dBm: 2 pt
<5 dB: 4 pt


<10 dB: 1 pt
>−50 dBm: 2 pt
>−62 dBm: 1 pt
<8 dB: 2 pt



>−55 dBm: 1 pt

<10 dB: 1 pt









The points are then added and if more than an arbitrary threshold, it is declared that the person has a weapon; and if less than the threshold, it is declared that the person is safe. For example, for the above data set, the preferred threshold is 4 or more points indicating a weapon and 2 or less being a safe condition. Three points results in an uncertain condition.

It is further preferred that a running total of 3 successive “snapshots” of the person is used. The snapshots are taken in about 1⁄4 second increments. Thus, a set of “snapshots” is completed in less than a second and is taken in slightly different positions as the person moves through the range gate. This is much more meaningful as a weapon can easily be missed in one position and detected in the others. One method is to use the logic that if any one of the three snapshots determine that there is a weapon, using the criteria shown in the table, then the declaration is that there is a weapon. It has however, been found that if the three successive snapshot points are totaled, there is a significant increase in the accuracy of the declaration. For the above data set, the preferred criteria for this decision is a total of 7 or more points for 3 successive snapshots declares a weapon is present and 6 or less declares a safe condition, with no uncertain calls.
CONCLUSION
Although the present invention has been described in detail with reference to a particular preferred and alternative embodiments of the invention, persons possessing ordinary skill in the art to which this invention pertains will appreciate that various modifications and enhancements may be made without departing from the spirit and scope of the claims that follow. The circuit components that have been disclosed above are intended to educate the reader about particular preferred and alternative embodiments, and are not intended to constrain the limits of the invention or the scope of the claims. Although the preferred embodiments have been described with particular emphasis on specific hardware configurations or frequency bands, the present invention may be implemented using a variety of circuit components or frequency ranges. Although specific signal processing methods and apparatus have been described with particular emphasis on Complex Fast Fourier Transforms, the alternative embodiments of the present invention may also be implemented using a variety of other mathematical methods.

## Claims

1. A method of detecting an object comprising the steps of:
illuminating a target with polarized radiation over a band of frequencies; 
collecting first radiation reflected from said target which has a polarization which is the same as the radiation used to Illuminate said target; and 
collecting second radiation reflected from said target which is oppositely polarized to that of said radiation which is used to illuminate said target; and 
employing a weighted plurality of criteria of the collected radiation over the band of frequencies converted to a time domain to determine automatically whether the object is present or not.

2. A method as recited in claim 1, wherein the employing step comprises employing a weighted plurality of criteria of the collected radiation converted to a time domain by a Fast Fourier Transform process.

3. A method as recited in claim 2, wherein the employing step comprises employing a plurality of criteria selected from the group consisting of magnitude of the second radiation at zero time after conversion to the time domain by a real only Fast Fourier Transform process, magnitude of the first radiation at zero time after conversion to the time domain by a complex Fast Fourier Transform process, and difference between the two magnitudes.

4. A method as recited in claim 3, wherein the employing step comprises employing a magnitude spread of one or both of the first and second radiations at a plurality of times.

5. A method as recited in claim 3, wherein the illuminating, collecting, and employing steps are repeated a plurality of times for a single target and the results combined.

6. A method as recited In claim 5, wherein the illuminating, collecting, and employing steps are repeated a plurality of times for a single target, a total duration of which is less than approximately one second, and the results combined.

7. A method as recited in claim 2, wherein the employing step comprises employing a magnitude spread of one or both of the first and second radiations at a plurality of times.

8. A method as recited in claim 1, in which said target is a person.

9. A method as recited in claim 8, in which said object is a concealed weapon.

10. A method as recited in claim 9, in which said concealed weapon is a firearm.

11. An apparatus for detecting an object comprising:
means for illuminating a target with polarized radiation over a band of frequencies; 
means for collecting first radiation reflected from said target which has a polarization which is the same as the radiation used to illuminate said target; and 
means for collecting second radiation reflected from said target which is oppositely polarized to that of said radiation which is used to illuminate said target; and 
means for employing a weighted plurality of criteria of the collected radiation over the band of frequencies converted to a time domain to determine automatically whether the object is present or not.

12. An apparatus as recited in claim 11, wherein said employing means comprises means for employing a weighted plurality of criteria of the collected radiation converted to a time domain by a Fast Fourier Transform process.

13. An apparatus as recited in claim 12, wherein said employing means comprises means for employing a plurality of criteria selected from the group consisting of magnitude of the second radiation at zero time after conversion to the time domain by a real only Fast Fourier Transform process, magnitude of the first radiation at zero time after conversion to the time domain by a complex Fast Fourier Transform process, and difference between the two magnitudes.

14. An apparatus as recited in claim 13, wherein said employing means comprises means for employing a magnitude spread of one or both of the first and second radiations at a plurality of times.

15. An apparatus as recited in claim 13, wherein said illuminating, collecting, and employing means are operated a plurality of times for a single target and the results combined.

16. An apparatus as recited in claim 15, wherein said illuminating, collecting, and employing means are operated a plurality of times for a single target, a total duration of which is less than approximately one second, and the results combined.

17. An apparatus as recited in claim 12, wherein said employing means comprises employing a magnitude spread of one or both of the first and second radiations at a plurality of times.

18. An apparatus as recited in claim 11, in which said target is a person.

19. An apparatus as recited in claim 18, in which said object is a concealed weapon.

20. An apparatus as recited in claim 19, in which said concealed weapon is a firearm.