WO2009019706A2 - Method and apparatus for detecting pedestrians - Google Patents

Method and apparatus for detecting pedestrians Download PDF

Info

Publication number
WO2009019706A2
WO2009019706A2 PCT/IL2008/001096 IL2008001096W WO2009019706A2 WO 2009019706 A2 WO2009019706 A2 WO 2009019706A2 IL 2008001096 W IL2008001096 W IL 2008001096W WO 2009019706 A2 WO2009019706 A2 WO 2009019706A2
Authority
WO
WIPO (PCT)
Prior art keywords
signal
frequencies
range
seconds
correlation function
Prior art date
Application number
PCT/IL2008/001096
Other languages
French (fr)
Other versions
WO2009019706A3 (en
Inventor
Dror Lapidot
Original Assignee
Elta Systems 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 Elta Systems Ltd filed Critical Elta Systems Ltd
Priority to EP08789772A priority Critical patent/EP2183618A2/en
Priority to US12/672,834 priority patent/US20110098932A1/en
Priority to AU2008285140A priority patent/AU2008285140B2/en
Priority to BRPI0814150A priority patent/BRPI0814150A2/en
Publication of WO2009019706A2 publication Critical patent/WO2009019706A2/en
Publication of WO2009019706A3 publication Critical patent/WO2009019706A3/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01VGEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
    • G01V1/00Seismology; Seismic or acoustic prospecting or detecting
    • G01V1/001Acoustic presence detection
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B13/00Burglar, theft or intruder alarms
    • G08B13/02Mechanical actuation
    • G08B13/10Mechanical actuation by pressure on floors, floor coverings, stair treads, counters, or tills

Definitions

  • This invention relates to object detection and specifically to detection of pedestrians.
  • Pedestrian detection is required for various applications, such as intrusion detection, security applications, area monitoring, automatic activation of systems in response to presence of persons, and the like.
  • Pedestrian detection can be performed by manned and unmanned devices, in a fully or partially automated manner.
  • pedestrian detection is performed by the use of ground sensors, including Unattended Ground Sensors (UGS), which are deployed within an area of interest.
  • UGS Unattended Ground Sensors
  • Unattended Ground Sensors facilitate the detection and classification of pedestrians (as well as of other objects, e.g. vehicles) by utilizing sensors such as acoustic, seismic, magnetic or Infra-Red (IR) sensors to monitor the environment.
  • UGS devices are used for diverse tasks such as perimeter defense, wildlife protection and situation awareness. Since UGS devices often operate in remote or even hostile environments, they are usually self-supporting devices powered by autonomous power units and equipped with the ability to report detection to a remote station by transmitting a detection signal. Economic power consumption is crucial since the device is then operable for a longer time before power unit is shut-down or replacement is required. In addition, miniaturization is also preferable, as miniature UGS devices are easy to deploy. US Patent No.
  • 5,047,995 discloses a detector system having a channel for comparing the peak amplitude of at least one of two electrical signals, produced at the output of two spaced geophones, against an amplitude threshold, to produce an indication of a moving object when this threshold is exceeded.
  • the system includes a parallel channel for measuring the phase difference between the two signals, and a processing circuit responsive to both channels, to ensure that indication is allowed only when the measured phase difference changes sense.
  • the parallel channel includes four flip-flops each to measure the phase difference and the outputs of these flip-flops are added together, to produce a phase dependent signal for controlling the processing circuit. Further discrimination is provided by timing the phase transition, a time gate being used to inhibit indication when the phase transition does not occur within prescribed time limits.
  • the processing circuit also includes a memory circuit for comparing successive phase transitions.
  • This memory circuit resolves transitions following in close succession and inhibits when intermediate phase transition of opposite sense occur, thus allowing resolution of close moving objects.
  • the sense of the phase transition is used for indication of direction of transit.
  • US Patent No. 6,389,377 discloses a method and apparatus for using current-mode analog circuits using massively parallel computation to compute the correlation between an auditory input signal in the- time-frequency domain and a stored binary template.
  • US Patent No. 7,020,701 discloses Wireless Integrated Network Sensor Next Generation (WINS NG) nodes that provide distributed network and Internet access to sensors, controls, and processors that are deeply embedded in equipment, facilities, and the environment.
  • the WINS NG network allows for monitoring and control capability for applications in transportation, manufacturing, health care, environmental monitoring, and safety and security.
  • the WINS NG nodes combine microsensor technology, low power distributed signal processing, low power computation, and low power, low cost wireless and/or wired networking capability in a compact system.
  • the WINS NG networks provide sensing, local control, remote reconfigurability, and embedded intelligent systems in structures, materials, and environments.
  • UGS or other sensing device itself in order to accurately identify true signals, resulting from objects of interest (such as signals resulting from pedestrians walking in the vicinity of the sensor), while ignoring non-relevant signals, such as background noise or random noise.
  • objects of interest such as signals resulting from pedestrians walking in the vicinity of the sensor
  • non-relevant signals such as background noise or random noise.
  • UGS power consumption typically increases the intensity of seismic or acoustic signals produced by a pedestrian is lower than that produced by other objects such as land vehicles. Therefore, more sensitive seismic and acoustic sensors are required for pedestrian detection. This in turn, increases system requirements and budget.
  • typically more sensors are required for pedestrian detection than the number required for monitoring vehicle presence over the same area to be monitored.
  • increased detection range for each sensor is also desirable for pedestrian detection in order to achieve high detection range with fewer sensors. .
  • a method for detecting at least one object causing a persistent non-random pressure wave comprising: (i) providing a digital signal representation of the pressure wave that includes respective amplitudes of the signal, in at least two different frequencies; and (ii) providing a detection indication based on a measured similarity between the respective amplitudes over time.
  • a computerized method for analyzing a sensed signal in order to detect at least one object causing a persistent non-random signal of interest in a range of frequencies f comprising:
  • each intensity vector is an amplitude representation in a certain time window of L seconds, of a digital signal indicative of the sensed signal at a distinct frequency belonging to the range of frequencies/; and (ii) repeating the calculating with respect to different time windows and in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time /, indicating a detection of the object.
  • a detection device for detecting at least one object causing a signal of interest
  • the device comprising a sensor for collecting a sensed signal; an A/D converter for converting the sensed signal to digital signal; a memory; a processor; and a computer module, the computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/ and having a length of X seconds; a calculation component for calculating a correlation function between the at least two intensity vectors, and an indication component for indicating a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t.
  • a computer system for analyzing a sensed signal in order to detect at least one object causing a signal of interest
  • the system comprising an input/output utility, a memory, a processor, and a computer module
  • the computer module comprising: an input component for receiving via the input/output utility, digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being indicative of an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies /and having a length of L seconds; a calculation component for calculating a correlation function between the at least two from among two or more intensity vectors, and - an indication component for indicating via the input/output utility, a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t.
  • a computer module for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two .
  • each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/and having a length of L seconds; a calculation component for calculating a correlation function between the at least two from among two or more intensity vectors, and an indication component for indicating a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time /.
  • a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the method comprising: (i) calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies/and having a length of X seconds; and
  • a computer program product comprising a computer useable medium having computer readable program code embodied therein for analyzing a sensed signal in order to detect at least one object causing a signal of interest
  • the computer program product comprising: computer readable program code for causing the computer to calculate a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies /and having a length of L seconds; and computer readable program code for causing the computer, in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t, to indicate a detection of the signal of interest.
  • a method for detecting at least one object causing a seismic or an acoustic signal of interest having an ordered form the method comprising
  • Fig. 1 is a block diagram schematically illustrating an apparatus according to an embodiment of the invention
  • Fig. 2 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention
  • FIG. 3 is another flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention
  • Figs. 4a-4d are graphical representations illustrating some of the operations carried out by an apparatus according to an embodiment of the invention
  • Fig. 5 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention.
  • Figs. 6a-6b are graphical representations illustrating some of the operations carried out by an apparatus according to an embodiment of the invention.
  • Fig. 7 is a block diagram of a computer module according to an embodiment of the invention.
  • Fig. 8 is a block diagram schematically illustrating an apparatus according to an embodiment of the invention.
  • Fig. 9 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention.
  • the present invention provides systems and methods for detecting non-random persistent signals of interest.
  • the principles of the present invention will be mainly described with respect to detection of non-random persistent pressure waves.
  • a seismic sensor other sensors e.g. acoustic sensors could be used for various applications
  • a non-limiting example of such a detecting device is a UGS (Unattended Ground Sensor).
  • UGS Unattended Ground Sensor
  • Fig. 1 is a block diagram schematically illustrating a UGS 10 according to an embodiment of the present invention ('autonomous UGS').
  • Unit 10 includes, inter- alia, at least one sensor or seismic sensor (e.g.
  • geophone, accelerometer 12 for collecting seismic signals; at least one Analog to Digital (A/D) converter 14 for converting the sensed seismic analog signal to a digital signal; a processing unit (processor) 16, and a computer module (such as computer module 700 illustrated in Fig. 7 and discussed further below) for processing the digital signal and for detecting an object (e.g. a pedestrian) causing a seismic signal in the vicinity of the UGS.
  • Processor 16 functions as a controller controlling the operation of the sensor 12 and A/D converter 14.
  • computer module 700 comprises a computer program.
  • processor 16 is also configured to process the digital signal by executing this computer program which is stored in memory 18 and the processor is further configured to detect an object (e.g.
  • UGS 10 further comprises a communication unit 22 (e.g. a transmitter and an antenna) operable by the processor 16 to notify a remote station in case of detection.
  • AU elements 12-22 are powered by a local power source 28 (e.g. a battery, solar cell, etc.).
  • a local power source 28 e.g. a battery, solar cell, etc.
  • all electronic elements are implemented as a single electronic module (e.g. printed circuit board).
  • unit 10 further comprises some other co-located sensors (e.g. seismic sensor, acoustic sensor, magnetic sensor, IR (Infra- Red) sensor - not shown in Fig.
  • the detection unit (e.g. UGS) includes several sensors, such as an acoustic sensor, a seismic sensor and even another sensor (e.g. magnetic sensor), coupled to a common processor using a common on-chip memory and fed by a common battery, utilizing one or more analysis methods for detecting e.g. pedestrians as well as other objects (vehicles for example).
  • sensors such as an acoustic sensor, a seismic sensor and even another sensor (e.g. magnetic sensor), coupled to a common processor using a common on-chip memory and fed by a common battery, utilizing one or more analysis methods for detecting e.g. pedestrians as well as other objects (vehicles for example).
  • communication unit 22 includes a transmitter and an antenna capable of communicating with a remote monitoring station, relay units (e.g. transceivers in the vicinity of the UGS) and more.
  • communication unit 22 includes a transceiver and antenna, thereby allowing the UGS 10 to e.g. receive commands from a remote station or to engage with other UGS in networked operating mode.
  • unit 10 further comprises a dedicated unit (not shown in Fig. 1) also operable by processor 16 to perform dedicated tasks in response to detection, e.g. in addition to or instead of communication unit 22.
  • the present invention provides a correlation-based detection algorithm and detection device.
  • the sensor 12 is designed and operable for sampling a seismic signal at a sampling rate that facilitates collection of the signal of interest at discrete and distinct frequencies.
  • the signal is collected at least at a first frequency of interest and at a second frequency of interest distinct from the first frequency (operation 210).
  • the A/D converter 14 converts the collected signal to a digital signal that includes a first digital signal portion corresponding to the signal portion collected at the first frequency, and a second digital signal portion corresponding to the signal portion collected at the second frequency (operation 220).
  • the processor 16 is configured for generating a first and a second intensity distribution in frequency-time domain corresponding to the first and second digital signal portions, respectively (DFT — Discrete Fourier Transform), thereby constituting a first intensity vector u and a second intensity vector v (operation 230).
  • the processor 16 is further configured for calculating a correlation between vectors u, v and for checking if a predetermined correlation rule is met by the vectors u, v.
  • Processor 16. is further configured for indicating a detection of the seismic or acoustic signal of interest when a correlation between vectors u, v is found (operation 240).
  • Fig. 2 correlation between only two vectors u, v is illustrated in Fig. 2 although the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be sampled and analyzed in order to detect correlation. As will be discussed below with reference to Figs. 4a-4b, according to embodiments of the invention, practical detection results are obtained by analyzing only two frequencies. For simplicity of explanation, in the above-detailed description, each of the collected frequencies was presented as a single frequency having a discrete value. It should be clear that with respect to each frequency of interest, collection of the corresponding signal portion includes collecting signal portions at a frequency band that includes the frequency of interest. According to another embodiment of the invention illustrated by a sequence of operations 300 shown in Fig 3, the sensor (e.g.
  • element 12 shown in Fig. 1 is configured for sampling a seismic signal at a sampling rate that facilitates collection of signal portions in a range of frequencies (operation 310).
  • the A/D converter e.g. element 14 shown in Fig. 1 converts the collected signal to a digital signal (operation 310).
  • the processor 16 is configured for generating an intensity distribution in frequency-time domain corresponding to the digital signal portions, (FFT - Fast Fourier Transform) (operation 320).
  • the processor 16 is further configured for selecting at least a first frequency bin corresponding to a first frequency of interest firom the range of frequencies, and a second frequency bin corresponding to a second frequency of interest from the range of frequencies, thereby constituting at least a first intensity vector u corresponding to the first frequency and a second intensity vector v corresponding to the second frequency (operation 330).
  • the processor 16 is further configured for calculating a correlation between vectors u, v and for checking if a predetermined correlation rule is met by the vectors u, v.
  • Processor 16 is further configured for indicating a detection of the signal of interest when a correlation between vectors u, v is found (operation 340). For simplicity, correlation between only two vectors u, v is illustrated in Fig.
  • the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be selected and analyzed in order to detect correlation. As will be discussed below with reference to Figs. 4a-4b, according to embodiments of the invention, practical detection results are obtained even by analyzing only two frequencies. Practically, UGS devices are designed for various applications, including vehicle detection and pedestrian detection. According to the embodiment of the invention illustrated in Fig. 3, the full FFT spectrum (corresponding to e.g. 0-30Hz range - typically suitable for pedestrian detection), is collected. According to another embodiment of the invention, the 0-lOOHz frequency range - typically suitable for vehicle detection, is made available, e.g. by the same sensor responsible for collecting vehicle-generated signals.
  • output available for vehicle detection is also used for pedestrian detection.
  • pedestrian detection analysis of the full FFT spectrum (or major parts thereof) is replaced by a more efficient and power-saving processing of data relating to minor parts of the available FFT spectrum, e.g. as detailed above with reference to Fig. 3.
  • the present invention provides efficient, low complexity (and low clock rate), credible detection methods and detection devices for detection of non-stationary signals. This will now be explained with reference to Figs. 4a-4d.
  • Figs. 4a-4d are graphical representations illustrating e.g. operations 200 (illustrated in Fig. 2) or operations 300 (illustrated in Fig. 3) carried out e.g. by the apparatus 10 according to the embodiment of the invention illustrated in Fig. 1.
  • Fig. 4a schematically illustrates a representation 400 of a non-stationary seismic signal caused e.g. by a pedestrian in the frequency-time domain.
  • Fig. 4a illustrates spikes corresponding to a single pedestrian walking at a constant pace. It should be clear that the invention is not limited to the illustrated simplified situation.
  • Fig. 4b schematically illustrates the same signal illustrated in Fig. 4a, represented at two distinct frequencies fi and f 2 (e.g. 13Hz and 20 Hz, respectively).
  • the amplitude representation corresponding to the signal portion collected at frequency ⁇ ⁇ is marked as vector v
  • the amplitude representation corresponding to the signal portion collected at frequency f 2 is marked as vector u.
  • intensity vector v corresponding to fi has 32 components (corresponding to readings every 0.25sec. for 8 seconds) and, by marking high intensity values as 1 and low intensity values as 0, vector v is written as: (1,0,1,0, ).
  • vector u the same applies to vector u.
  • each of the intensity vectors is the outcome of DFT processing - e.g. in the case of the embodiment illustrated in Fig. 2; or a FFT bin (or part thereof) — e.g.
  • the measure of correlation between the vectors u and v is used as an indication of the occurrence of a non-stationary signal S having a substantially ordered form.
  • the amplitude (typically illustrated as the third dimension in the frequency-time domain) of the signal 410 is not illustrated in Figs. 4a-4b.
  • the amplitude of the vectors u, v is illustrated in a self-explanatory manner in Figs. 4c-4d. It should be noted that while the vectors u,v correlate with one another, the amplitude values (e.g. V 1 , ui, ...) need not be identical.
  • the correlation function C(u,v) of vectors u and v sometimes called 'the normalized scalar product' or 'the normal' of u and v is defined as follows:
  • Fig. 4b analysis of two frequencies and correlation between only two vectors u, v is illustrated in Fig. 4b, however the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be analyzed in order to detect correlation.
  • the correlation analysis between the intensity vectors is performed based on the following correlation function (2): where Uj, U j denotes any two intensity vectors from among a plurality of k intensity vectors U 1 ,..., u k ; Cy is the calculated correlation between intensity vectors ui, UJ; ⁇ Ui,Uj> denotes an inner product of these two intensity vectors;
  • denote norms of these intensity vectors; A is a predetermined coefficient; k is an integer equal to or greater than 2; and i, j are integers froml and k.
  • the intensity vectors U 1 ,... Uk are selected in a manner that ensures that there is an intermediate frequency between f;, the frequency with which u; is associated, and fj + i, the frequency with which Uj + i is associated.
  • i, j are selected such that bin; is not adjacent to binj (e.g. i, j are both even or both odd). This is done in order to avoid false correlation due to random noise and/or background.
  • coefficient A appearing in equation (2) is replaced with a not constant coefficient Ay, that depends upon the frequencies (bins) which are correlated. This enables to give different weight to different frequencies.
  • the so-called "normalized inner product” is used as the correlation function. It should be clear that the invention is not limited by the type of correlation function that is used and many other correlation functions can be used for assessing the correlation between the intensity vectors without departing from the scope of the invention.
  • indication of similarity in a signal detected at distinct frequencies at substantially the same time is an indication of a signal having an ordered form.
  • Various techniques could also be used for assessing the similarity between signal amplitudes received substantially at the same time at different frequencies as an indication of occurrence of a signal having ordered form, without departing from the scope of the present invention.
  • the so detected ordered form need not necessarily be repetitive or periodic. It should be non-random and persistent — to last for a sufficient time in a certain frequency range in order to be detected. If the analyzed frequencies (intensity vectors) are too close to each other, a certain degree of correlation could be randomly received even for non-ordered signals. If the analyzed frequencies (intensity vectors) are too far from each other, there is a risk that certain ordered signals may not be detected, since the detected amplitude (intensity) varies with frequency (lower amplitudes are detected at higher frequencies) and with range.
  • the selection of frequencies of interest depends on the particularities of specific applications and can be performed in advance, in accordance with field experience.
  • occurrence of the signal of interest is detected in the sensed signal in case a predetermined correlation rule is met by at least two intensity vectors.
  • correlation rule is met in case a calculated value of said correlation function falls above a predetermined threshold value or below a predetermined threshold value.
  • the length L has an arbitrary value.
  • the length L is predetermined in accordance with characteristics of the physical phenomena that are detected.
  • the length of the intensity vector needs to be long enough to encompass a sufficient portion of the ordered form of the signal of interest.
  • the length of the intensity vector must not be too long, otherwise environmental noise might decrease the calculated correlation (e.g. when steps are captured during a part of a frame).
  • duration of a few steps e.g. 10 steps
  • duration of a few seconds e.g. 10 steps
  • duration of a few seconds e.g. 10 steps
  • duration of a few seconds e.g. 10 seconds
  • non-limiting values are 5 seconds, 8 seconds, 10 seconds, 15 seconds, 20 seconds and more
  • the value of L also depends on the characteristics of the sensor and other operational considerations. According to an embodiment of the invention, the value of L is determined in tests and simulations.
  • correlation calculation is performed in a frame-like manner.
  • the digital signal is processed as a sequence of intensity vector's frames (sliding windows), each having a length L.
  • the correlation function is calculated per frame (window), and a sequence of correlation values is received. Determination whether the correlation rule is met, is carried out with respect to some or all of the calculated correlation values, according to a predetermined mathematical relation (e.g. majority, average, weighted average, and more). This is illustrated in Figs. 5, 6a and 6b.
  • a predetermined mathematical relation e.g. majority, average, weighted average, and more.
  • a first data set and a second data set are generated and stored.
  • the data sets correspond to frames (windows) of the intensity vectors (e.g. u, v illustrated in Fig. 4b).
  • the full frequency range is sampled and FFT is performed e.g. for additional analysis tasks carried out by the same UGS device.
  • the data sets are generated based on extracts of data taken from pre-selected frequency bins, e.g. the ones corresponding to 13Hz and 20Hz.
  • a predefined memory buffer is designated for each data set, e.g. two 8 second buffers.
  • Operation 520 involves calculating a correlation function between the first data set and the second data set so as to yield a correlation value.
  • the outcome of this operation is a scalar representation (theoretically between -1 and 1) of the measure of correlation between the signal collected at the first frequency (e.g. 13Hz) and the signal collected at the second frequency (e.g. 20Hz) during a certain 8 second time frame.
  • Operation 530 involves comparing the calculated correlation value with a predetermined threshold value (e.g. 0.7) and in case the correlation value is equal to or greater than the predetermined threshold value, indicating a detection.
  • a predetermined threshold value e.g. 0.7
  • operations 510-530 are performed repeatedly.
  • the measure of correlation between the signal collected at the first frequency and the signal collected at the second frequency is checked based on successive and substantially disjoint portions of the collected signal (non-overlapping frames - this is illustrated in Fig. 6a).
  • the invention is not limited to the specific example illustrated in Fig. 5 and other manners of operation are possible.
  • correlation between the sampled signals is assessed based on successive and overlapping portions of the digital signal. This is manifested e.g. by generating a succession of data sets (frames), each corresponding to a different frequency-time frame, somewhat overlapping, e.g.
  • Fig. 6b a non-limiting example of 4 seconds overlap is illustrated in Fig. 6b.
  • frame-like processing e.g. as illustrated in Figs. 6a and 6b
  • the correlation rule is checked with respect to a plurality of values from among the sequence of calculated values of the correlation function.
  • the correlation rule is met in case a plurality of calculated values from among said sequence of calculated values falls above a predetermined threshold value or below a predetermined threshold value for a predetermined duration of time t.
  • the plurality of calculated values includes successively calculated values.
  • the duration t has an arbitrary value.
  • both t and L are predetermined in accordance with characteristics of the physical phenomena that are detected. According to an embodiment of the invention, e.g.
  • the length L (frame width) is arbitrary, and the duration t corresponds to characteristics of the physical phenomena that are detected (for example, when 8 seconds frames are checked with 7 seconds overlap between successive frames, a succession of x frames corresponds to an x+8 second portion of the digital signal.
  • arbitrary length L e.g. a few seconds or more
  • duration t of a few steps e.g. 10 steps
  • duration t of a few seconds non-limiting values are 5 seconds, 8 seconds, 10 seconds, 15 seconds, 20 seconds and more
  • the value of t also depends on the characteristics of the sensor and other operational considerations. According to an embodiment of the invention, the values of both L and t are determined in tests and simulations.
  • practical detection results are obtained by analyzing correlation between intensity vectors corresponding to only a small number of frequencies, e.g. two, three and four frequencies.
  • the complexity of computation involved in analysis of correlation between two vectors is reduced when compared to complexity of computation required in accordance with known pedestrian detection methods.
  • This provides for lower clock rate and lower power consumption compared with conventional approaches. This in turn, allows for more efficient operation, lower power consumption, miniaturization of components and reduced hardware demands.
  • the range from which the signal is collected affects the energy (amplitude) of the collected signal and it is clear that for lower intensities, it is more difficult to distinguish between the signal of interest and the background.
  • the distance between the sensor and the object causing the signal may vary in time (e.g. when the pedestrian is walking in a straight line in the vicinity of the sensor), and thus amplitude of the signal may likewise vary in time.
  • amplitude of the signal may likewise vary in time.
  • presence of e.g. a tree, or a bump between a sensor and a pedestrian may reduce the amplitude of the signal that is caused by the pedestrian, thus making detection more difficult.
  • sophisticated (and expensive) sensors and/or powerful digital signal processing are required.
  • higher complexity calculations increase power dissipation and this poses an undesired operational limitation for applications having limited power sources.
  • intensity vectors corresponding to frequencies of interest include high values, e.g. pulses corresponding to steps, and lower values, corresponding to intermissions between the steps, caused by environmental noise.
  • amplitude differences between the high values and the low values are not always easy to detect, specifically in the range of low frequencies. In the case where no steps occur, high values and low values (caused by environmental noise) are randomly received.
  • the correlation between the intensity vectors of distinct frequencies is computable, even where there are relatively small amplitude differences between high values and low values.
  • the correlation- based analysis allows for consideration of substantially all received values, including those of relatively small amplitude differences. This is possible because the sequence of operations according to embodiments of the invention (e.g. as illustrated in Figs. 2, 3 and 5) has no dependency on the energy (amplitude) parameter. There is no amplitude threshold value that singles out a certain range of values for processing. All amplitude values are considered. When there is correlation between values received substantially at the same time at distinct frequencies, this means that the received values correspond to an orderly form such as spikes (steps). Thus, weak and even very weak signals are considered.
  • the operation of defining detection is allocated to a remote station receiving inputs from several neighboring UGSs.
  • the UGS transmits signals indicative of the detected signal to a remote unit and all calculations are performed remotely from the sensor.
  • all calculations are performed off-line.
  • a computerized method for analyzing a signal e.g. a seismic signal
  • a computer module configured to perform a computerized method
  • a computer system which includes such a computer module
  • a computer program comprising computer program code means for performing a computerized method when said program is run on a computer
  • a computer program embodied on a computer readable medium a program storage device readable by a machine for executing a computerized method
  • a computer program product having computer readable code for executing a computerized method
  • a computer module 700 according to an embodiment of the invention is illustrated in Fig. 7, and comprises the following inter-related components: an input component 710, configured for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two or more intensity vectors, each intensity vector being an amplitude representation of the digital signal in the time domain, and wherein each intensity vector is associated with a distinct frequency, belonging to a range of frequencies /; a calculation component 720, configured for calculating a correlation function between the intensity vectors; and an indication component 730 for indicating a detection of the signal of interest in case a predetermined correlation rule is met.
  • an input component 710 configured for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two or more intensity vectors, each intensity vector being an amplitude representation of the digital signal in the time domain, and wherein each intensity vector is associated with a distinct frequency, belonging to a range of frequencies /
  • a calculation component 720 configured for calculating a correlation function between the intensity vectors
  • Computer module 700 may be made up of any combination of software, hardware and/or firmware configured to perform the functions defined and described herein.
  • computer module 700 is a computer program.
  • Such a program may be executed on one or more suitably programmable computers.
  • such a program may be executed on a single computer (e.g. computer system 800 illustrated in Fig. 8).
  • certain operations are allocated to different computers (processing units) wherein output of a certain operation carried out by one computer is communicated to another computer as an input to a respective operation carried out by the other computer.
  • a computer system 800 is illustrated in Fig. 8.
  • the computer system 800 is configured for analyzing a sensed signal in order to detect at least one object causing a signal of interest, and comprises an input/output utility 810 (e.g. a hardware utility, software utility or a hardware/software utility), a memory 820, a processor 830, and computer module 700.
  • input/output utility 810 e.g. a hardware utility, software utility or a hardware/software utility
  • memory 820 e.g. a hardware utility, software utility or a hardware/software utility
  • processor 830 may be coupled to memory 820 and adapted for executing the computer program which is stored on the memory.
  • a computerized method 900 for analyzing a sensed seismic or acoustic signal in order to detect at least one object causing a signal of interest having an ordered form, is illustrated in Fig. 9.
  • Operation 910 involves calculating a correlation function between at least two from among two or more intensity vectors, each being a time representation of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies/
  • Operation 920 determines whether a predetermined correlation rule is met by the correlation, indicating a detection of the signal of interest. It should be understood that the performance of the method according to any of the embodiments of the present invention does not necessarily end upon detection of the presence of the signal of interest.
  • all operations are substantially continuously performed from the start of an operation as long as new portions of signals or new digital representations (as the case may be) are incoming, or until power shutdown (e.g. when the detection apparatus is autonomously powered).
  • other end events are determined. It should be understood that the invention is not limited by the type and design of either the start event or end event.
  • the practical problem of detecting, under limited power constraints, the presence of an object e.g. a pedestrian characterized by orderly seismic behavior in a range of relatively low frequencies of about 0-30Hz is addressed, and the concepts of the present invention have been presented with respect to this practical problem.
  • the present invention is suitable for the detection of seismic signals having an ordered form in the frequency-time domain (e.g. continuous, repetitive, periodic, etc.), and thus is suitable to solve the above- mentioned practical problem.
  • the invention is not limited to the above practical problem and its typical constraints, and can be useful for other detection tasks.
  • the concepts of the present invention can be implemented under various operational and practical constraints, and are advantageous also to cases where power constraints are not as stressing as in UGSs.
  • the invention is not limited by the range of frequencies and can be applied to suitable frequency range. Moreover, the invention is not limited to the detection of pedestrians and can be used to detect any object that produces a non stationary signal having an ordered form, existing in a certain frequency range and lasting for a certain duration of time. Human and animal steps, as well as hammer knockings on metal pipes, are non-limiting examples of physical phenomena that cause such a signal. It should be clear that the invention is not limited by the type and kind of physical phenomena causing such a signal. It is to be understood that the invention is not limited in its application to the details set forth in the description contained herein or illustrated in the drawings. The invention is capable of other embodiments and of being practiced and carried out in various ways. It should be noted that the invention is not bound by the specific algorithm of processing or specific structure. Those versed in the art will readily appreciate that the invention is, likewise, applicable to any other processing or presentation with equivalent and/or modified functionality which may be consolidated or divided in another manner.

Abstract

Detection of at least one object causing a signal of interest. In one embodiment, a method of detecting at least one object causing a persistent non-random pressure wave comprises: providing a digital signal representation of the pressure wave that includes respective amplitudes of the signal, in at least two different frequencies, and providing a detection indication based on a measured similarity between the respective amplitudes over time.

Description

Method and Apparatus for Detecting Pedestrians
FIELD OF THE INVENTION
This invention relates to object detection and specifically to detection of pedestrians.
BACKGROUND OF THE INVENTION
Pedestrian detection is required for various applications, such as intrusion detection, security applications, area monitoring, automatic activation of systems in response to presence of persons, and the like. Pedestrian detection can be performed by manned and unmanned devices, in a fully or partially automated manner. For various military and civilian needs, pedestrian detection is performed by the use of ground sensors, including Unattended Ground Sensors (UGS), which are deployed within an area of interest.
Unattended Ground Sensors (UGS) facilitate the detection and classification of pedestrians (as well as of other objects, e.g. vehicles) by utilizing sensors such as acoustic, seismic, magnetic or Infra-Red (IR) sensors to monitor the environment. UGS devices are used for diverse tasks such as perimeter defense, wildlife protection and situation awareness. Since UGS devices often operate in remote or even hostile environments, they are usually self-supporting devices powered by autonomous power units and equipped with the ability to report detection to a remote station by transmitting a detection signal. Economic power consumption is crucial since the device is then operable for a longer time before power unit is shut-down or replacement is required. In addition, miniaturization is also preferable, as miniature UGS devices are easy to deploy. US Patent No. 5,047,995 discloses a detector system having a channel for comparing the peak amplitude of at least one of two electrical signals, produced at the output of two spaced geophones, against an amplitude threshold, to produce an indication of a moving object when this threshold is exceeded. To reduce the number of false indications, the system includes a parallel channel for measuring the phase difference between the two signals, and a processing circuit responsive to both channels, to ensure that indication is allowed only when the measured phase difference changes sense. The parallel channel includes four flip-flops each to measure the phase difference and the outputs of these flip-flops are added together, to produce a phase dependent signal for controlling the processing circuit. Further discrimination is provided by timing the phase transition, a time gate being used to inhibit indication when the phase transition does not occur within prescribed time limits. The processing circuit also includes a memory circuit for comparing successive phase transitions. This memory circuit resolves transitions following in close succession and inhibits when intermediate phase transition of opposite sense occur, thus allowing resolution of close moving objects. The sense of the phase transition is used for indication of direction of transit.
US Patent No. 6,389,377 discloses a method and apparatus for using current-mode analog circuits using massively parallel computation to compute the correlation between an auditory input signal in the- time-frequency domain and a stored binary template. US Patent No. 7,020,701 discloses Wireless Integrated Network Sensor Next Generation (WINS NG) nodes that provide distributed network and Internet access to sensors, controls, and processors that are deeply embedded in equipment, facilities, and the environment. The WINS NG network allows for monitoring and control capability for applications in transportation, manufacturing, health care, environmental monitoring, and safety and security. The WINS NG nodes combine microsensor technology, low power distributed signal processing, low power computation, and low power, low cost wireless and/or wired networking capability in a compact system. The WINS NG networks provide sensing, local control, remote reconfigurability, and embedded intelligent systems in structures, materials, and environments.
Also relating to object detection and/or UGS systems and methods are the following patents and patent applications: US Patent Nos. 3,686,658; 3,696,369; 3,745,552; 3,879,720; 3,913,085; 4,110,730; 4,223,304; 4,521,768; 5,194,848; 5,483,222; 5,493,273; 6,288,395; 6,928,030; 7,079,986; US Patent Application No. 2002/0067661 and WO93/23973.
One of the challenges faced by the designers of pedestrian detection systems is the ability to reduce False Alarm Rate (FAR) and increase Probability of Detection (PD). Low Probability of Detection may result in critical events passing unnoticed. High False Alarm Rate may trigger a lot of unnecessary responses which quite often have the operators of any alarm system eventually shut down the system (when the alarm system is shutdown, PD = 0). Additionally, high FAR increases power consumption owing to the extra energy used to transmit the detection signal to a remote station. Therefore, methods are known in the art aimed at processing the sensed signal in the sensor (e.g. UGS or other sensing device) itself in order to accurately identify true signals, resulting from objects of interest (such as signals resulting from pedestrians walking in the vicinity of the sensor), while ignoring non-relevant signals, such as background noise or random noise. Despite the fact that more sophisticated processing methods may lead to lower FAR and higher PD and detection range, they pose a problem since the increase in computation complexity increases UGS power consumption. Typically, the intensity of seismic or acoustic signals produced by a pedestrian is lower than that produced by other objects such as land vehicles. Therefore, more sensitive seismic and acoustic sensors are required for pedestrian detection. This in turn, increases system requirements and budget. Furthermore, typically more sensors are required for pedestrian detection than the number required for monitoring vehicle presence over the same area to be monitored. Thus, increased detection range for each sensor is also desirable for pedestrian detection in order to achieve high detection range with fewer sensors. .
There is therefore a need in the art for efficient detection of pedestrians which involves efficient computation in the processing of seismic and acoustic signals. There is a need in the art for efficient pedestrian detection systems and methods that provide increased detection range with fewer sensors. There is also a need in the art for an improved device capable of carrying out an improved processing method. There is still further a need in the art for a small scale device which is efficient, power-saving and long-lasting, and which provides high probability of detection, high detection range and low false alarm rates. - A -
SUMMARY OF THE INVENTION
According to an embodiment of the invention there is provided a method for detecting at least one object causing a persistent non-random pressure wave, the method comprising: (i) providing a digital signal representation of the pressure wave that includes respective amplitudes of the signal, in at least two different frequencies; and (ii) providing a detection indication based on a measured similarity between the respective amplitudes over time. According to another embodiment of the invention there is provided a computerized method for analyzing a sensed signal in order to detect at least one object causing a persistent non-random signal of interest in a range of frequencies f, the method comprising:
(i) calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector is an amplitude representation in a certain time window of L seconds, of a digital signal indicative of the sensed signal at a distinct frequency belonging to the range of frequencies/; and (ii) repeating the calculating with respect to different time windows and in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time /, indicating a detection of the object. According to yet another embodiment of the invention there is provided a detection device for detecting at least one object causing a signal of interest, the device comprising a sensor for collecting a sensed signal; an A/D converter for converting the sensed signal to digital signal; a memory; a processor; and a computer module, the computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/ and having a length of X seconds; a calculation component for calculating a correlation function between the at least two intensity vectors, and an indication component for indicating a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t.
According to another embodiment of the invention there is provided a computer system for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the system comprising an input/output utility, a memory, a processor, and a computer module, the computer module comprising: an input component for receiving via the input/output utility, digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being indicative of an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies /and having a length of L seconds; a calculation component for calculating a correlation function between the at least two from among two or more intensity vectors, and - an indication component for indicating via the input/output utility, a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t. According to another embodiment of the invention there is provided a computer module for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two . or more intensity vectors, wherein each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/and having a length of L seconds; a calculation component for calculating a correlation function between the at least two from among two or more intensity vectors, and an indication component for indicating a detection of the signal of interest in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time /.
According to another embodiment of the invention there is provided a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the method comprising: (i) calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies/and having a length of X seconds; and
(ii) in case a predetermined correlation rale is met by the correlation function at least during a predefined duration of time /, indicating a detection of the signal of interest.
According to another embodiment of the invention there is- provided a computer program product comprising a computer useable medium having computer readable program code embodied therein for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the computer program product comprising: computer readable program code for causing the computer to calculate a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies /and having a length of L seconds; and computer readable program code for causing the computer, in case a predetermined correlation rule is met by the correlation function at least during a predefined duration of time t, to indicate a detection of the signal of interest. According to another embodiment of the invention there is provided a method for detecting at least one object causing a seismic or an acoustic signal of interest having an ordered form, the method comprising
(i) sampling the seismic or acoustic signal at a sampling rate that facilitates collecting a sensed signal in a range of frequencies /and converting the sensed signal to digital signal; (ii) calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector is an amplitude representation in a time domain of the digital signal, and wherein each intensity vector is associated with a distinct frequency belonging to the range of frequencies /and is having a length of L seconds; and
(iii) determining whether a predetermined correlation rule is met by the correlation function in order to indicate detection of the object.
BRIEF DESCRIPTION OF THE DRAWINGS
In order to understand the invention and to see how it may be carried out in practice, some embodiments of the invention will now be described, by way of non-limiting example only, with reference to the accompanying drawings, in which:
Fig. 1 is a block diagram schematically illustrating an apparatus according to an embodiment of the invention;
Fig. 2 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention;
Fig. 3 is another flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention; Figs. 4a-4d are graphical representations illustrating some of the operations carried out by an apparatus according to an embodiment of the invention;
Fig. 5 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention;
Figs. 6a-6b are graphical representations illustrating some of the operations carried out by an apparatus according to an embodiment of the invention;
Fig. 7 is a block diagram of a computer module according to an embodiment of the invention;
Fig. 8 is a block diagram schematically illustrating an apparatus according to an embodiment of the invention; and Fig. 9 is a flowchart showing a sequence of operations carried out by an apparatus according to an embodiment of the invention.
DETAILED DESCRIPTION OF EMBODIMENTS
The present invention provides systems and methods for detecting non-random persistent signals of interest. In the following, the principles of the present invention will be mainly described with respect to detection of non-random persistent pressure waves. There will be described an embodiment of the invention implementing a seismic sensor (other sensors e.g. acoustic sensors could be used for various applications) integrated with a computer system. A non-limiting example of such a detecting device is a UGS (Unattended Ground Sensor). There will be described a UGS that carries out all detection operations in a completely autonomous manner, in real-time, and which notifies a remote station with a detection signal, when required. This embodiment is denoted hereinafter as 'autonomous UGS'. It should be understood that the invention is not limited to the 'autonomous UGS' embodiment and many other embodiments are possible, including, but not limited to, various allocations of operations between one or more UGS devices and other types of remote units. The present application is further not limited to a UGS device. According to another embodiment of the invention, there is provided a computerized system for analyzing a signal collected e.g. by a seismic sensor, in real time or off-line. Fig. 1 is a block diagram schematically illustrating a UGS 10 according to an embodiment of the present invention ('autonomous UGS'). Unit 10 includes, inter- alia, at least one sensor or seismic sensor (e.g. geophone, accelerometer) 12 for collecting seismic signals; at least one Analog to Digital (A/D) converter 14 for converting the sensed seismic analog signal to a digital signal; a processing unit (processor) 16, and a computer module (such as computer module 700 illustrated in Fig. 7 and discussed further below) for processing the digital signal and for detecting an object (e.g. a pedestrian) causing a seismic signal in the vicinity of the UGS. Processor 16 functions as a controller controlling the operation of the sensor 12 and A/D converter 14. In one embodiment, computer module 700 comprises a computer program. In this embodiment, processor 16 is also configured to process the digital signal by executing this computer program which is stored in memory 18 and the processor is further configured to detect an object (e.g. a pedestrian) causing a seismic signal in the vicinity of the UGS by executing this computer program. Optionally, UGS 10 further comprises a communication unit 22 (e.g. a transmitter and an antenna) operable by the processor 16 to notify a remote station in case of detection. AU elements 12-22 are powered by a local power source 28 (e.g. a battery, solar cell, etc.). According to certain embodiments of the present invention, all electronic elements are implemented as a single electronic module (e.g. printed circuit board). According to an embodiment of the invention, unit 10 further comprises some other co-located sensors (e.g. seismic sensor, acoustic sensor, magnetic sensor, IR (Infra- Red) sensor - not shown in Fig. 1) which may be operated in parallel or in combination with some or all of the elements of unit 10 shown in Fig. 1. In order to clarify explanations, Fig. 1 illustrates only those elements required to present the principles of the present invention. It should be understood that the present invention is not limited by the illustrated configuration. Thus, according to an embodiment of the invention, the detection unit (e.g. UGS) includes several sensors, such as an acoustic sensor, a seismic sensor and even another sensor (e.g. magnetic sensor), coupled to a common processor using a common on-chip memory and fed by a common battery, utilizing one or more analysis methods for detecting e.g. pedestrians as well as other objects (vehicles for example).
According to one embodiment of the invention, communication unit 22 includes a transmitter and an antenna capable of communicating with a remote monitoring station, relay units (e.g. transceivers in the vicinity of the UGS) and more. According to another embodiment of the invention, communication unit 22 includes a transceiver and antenna, thereby allowing the UGS 10 to e.g. receive commands from a remote station or to engage with other UGS in networked operating mode. According to yet another embodiment of the present invention, unit 10 further comprises a dedicated unit (not shown in Fig. 1) also operable by processor 16 to perform dedicated tasks in response to detection, e.g. in addition to or instead of communication unit 22. According to certain embodiments, the present invention provides a correlation-based detection algorithm and detection device. This will now be explained with respect to a sequence of operations 200 illustrated in Fig. 2 and carried out e.g. by unit 10 illustrated in Fig. 1. According to an embodiment of the invention, two digital signal portions, coming from the same sensor and corresponding to distinct sampling frequencies, are correlated with each other. In accordance with certain embodiments of the invention, the sensor 12 is designed and operable for sampling a seismic signal at a sampling rate that facilitates collection of the signal of interest at discrete and distinct frequencies. For example, as illustrated in Fig. 2 in a non-limiting manner, the signal is collected at least at a first frequency of interest and at a second frequency of interest distinct from the first frequency (operation 210). The A/D converter 14 converts the collected signal to a digital signal that includes a first digital signal portion corresponding to the signal portion collected at the first frequency, and a second digital signal portion corresponding to the signal portion collected at the second frequency (operation 220). The processor 16 is configured for generating a first and a second intensity distribution in frequency-time domain corresponding to the first and second digital signal portions, respectively (DFT — Discrete Fourier Transform), thereby constituting a first intensity vector u and a second intensity vector v (operation 230). The processor 16 is further configured for calculating a correlation between vectors u, v and for checking if a predetermined correlation rule is met by the vectors u, v. Processor 16. is further configured for indicating a detection of the seismic or acoustic signal of interest when a correlation between vectors u, v is found (operation 240).
For simplicity, correlation between only two vectors u, v is illustrated in Fig. 2 although the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be sampled and analyzed in order to detect correlation. As will be discussed below with reference to Figs. 4a-4b, according to embodiments of the invention, practical detection results are obtained by analyzing only two frequencies. For simplicity of explanation, in the above-detailed description, each of the collected frequencies was presented as a single frequency having a discrete value. It should be clear that with respect to each frequency of interest, collection of the corresponding signal portion includes collecting signal portions at a frequency band that includes the frequency of interest. According to another embodiment of the invention illustrated by a sequence of operations 300 shown in Fig 3, the sensor (e.g. element 12 shown in Fig. 1) is configured for sampling a seismic signal at a sampling rate that facilitates collection of signal portions in a range of frequencies (operation 310). The A/D converter (e.g. element 14 shown in Fig. 1) converts the collected signal to a digital signal (operation 310). The processor 16 is configured for generating an intensity distribution in frequency-time domain corresponding to the digital signal portions, (FFT - Fast Fourier Transform) (operation 320). The processor 16 is further configured for selecting at least a first frequency bin corresponding to a first frequency of interest firom the range of frequencies, and a second frequency bin corresponding to a second frequency of interest from the range of frequencies, thereby constituting at least a first intensity vector u corresponding to the first frequency and a second intensity vector v corresponding to the second frequency (operation 330). The processor 16 is further configured for calculating a correlation between vectors u, v and for checking if a predetermined correlation rule is met by the vectors u, v. Processor 16 is further configured for indicating a detection of the signal of interest when a correlation between vectors u, v is found (operation 340). For simplicity, correlation between only two vectors u, v is illustrated in Fig. 3 however the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be selected and analyzed in order to detect correlation. As will be discussed below with reference to Figs. 4a-4b, according to embodiments of the invention, practical detection results are obtained even by analyzing only two frequencies. Practically, UGS devices are designed for various applications, including vehicle detection and pedestrian detection. According to the embodiment of the invention illustrated in Fig. 3, the full FFT spectrum (corresponding to e.g. 0-30Hz range - typically suitable for pedestrian detection), is collected. According to another embodiment of the invention, the 0-lOOHz frequency range - typically suitable for vehicle detection, is made available, e.g. by the same sensor responsible for collecting vehicle-generated signals. According to this embodiment, output available for vehicle detection is also used for pedestrian detection. This increases efficiency and power consumption. In addition, according to embodiments of the invention, pedestrian detection analysis of the full FFT spectrum (or major parts thereof) is replaced by a more efficient and power-saving processing of data relating to minor parts of the available FFT spectrum, e.g. as detailed above with reference to Fig. 3. According to certain embodiments, the present invention provides efficient, low complexity (and low clock rate), credible detection methods and detection devices for detection of non-stationary signals. This will now be explained with reference to Figs. 4a-4d.
Figs. 4a-4d are graphical representations illustrating e.g. operations 200 (illustrated in Fig. 2) or operations 300 (illustrated in Fig. 3) carried out e.g. by the apparatus 10 according to the embodiment of the invention illustrated in Fig. 1. Fig. 4a schematically illustrates a representation 400 of a non-stationary seismic signal caused e.g. by a pedestrian in the frequency-time domain. In Fig. 4a, the signal S is formed as a sequence of distinct spikes 410, all substantially in the 10-30Hz range, each spike corresponding to a pedestrian's step (for example at t = 0.25sec, 0.75sec, ...). Intermissions between the spikes correspond to intermissions between steps (for example at t = 0.5 sec, lsec, ...). For simplicity of illustration, only spikes are presented in Fig. 4a, however in reality, the frequency-time domain representation includes values corresponding to e.g. background, noise and signals not of interest. Furthermore, in order to assist explanations, the amplitude (energy) of the signal is not presented in Fig. 4a. Additionally, Fig. 4a illustrates spikes corresponding to a single pedestrian walking at a constant pace. It should be clear that the invention is not limited to the illustrated simplified situation. Fig. 4b schematically illustrates the same signal illustrated in Fig. 4a, represented at two distinct frequencies fi and f2 (e.g. 13Hz and 20 Hz, respectively). The amplitude representation corresponding to the signal portion collected at frequency ϊ\ is marked as vector v, and the amplitude representation corresponding to the signal portion collected at frequency f2 is marked as vector u. In the non-limiting example of Figs. 4a-4d, intensity vector v corresponding to fi has 32 components (corresponding to readings every 0.25sec. for 8 seconds) and, by marking high intensity values as 1 and low intensity values as 0, vector v is written as: (1,0,1,0, ...). The same applies to vector u. Put differently, each of the intensity vectors is the outcome of DFT processing - e.g. in the case of the embodiment illustrated in Fig. 2; or a FFT bin (or part thereof) — e.g. in the embodiment of the invention illustrated in Fig. 3. As is clearly illustrated in Fig. 4b, vector v correlates with vector u. When no physical phenomenon with ordered form occurs, no correlation between vectors u, v is expected. Thus, according to an embodiment of the present invention, the measure of correlation between the vectors u and v is used as an indication of the occurrence of a non-stationary signal S having a substantially ordered form. For simplicity, the amplitude (typically illustrated as the third dimension in the frequency-time domain) of the signal 410 is not illustrated in Figs. 4a-4b. The amplitude of the vectors u, v is illustrated in a self-explanatory manner in Figs. 4c-4d. It should be noted that while the vectors u,v correlate with one another, the amplitude values (e.g. V1, ui, ...) need not be identical.
According to an embodiment of the invention, the correlation function C(u,v) of vectors u and v, sometimes called 'the normalized scalar product' or 'the normal' of u and v is defined as follows:
(1) C(u,v) = <u,v>/ (||u||*||v||) where u, v denote the two intensity vectors; <u,v> denotes their inner product; ||u||, ||v|| denote norms of these intensity vectors.
Here too, for simplicity, analysis of two frequencies and correlation between only two vectors u, v is illustrated in Fig. 4b, however the invention is not limited by the number of frequencies (vectors). Three, four and more frequencies could be analyzed in order to detect correlation.
Thus, according to an embodiment of the invention, the correlation analysis between the intensity vectors is performed based on the following correlation function (2):
Figure imgf000014_0001
where Uj, Uj denotes any two intensity vectors from among a plurality of k intensity vectors U1,..., uk; Cy is the calculated correlation between intensity vectors ui, UJ; <Ui,Uj> denotes an inner product of these two intensity vectors; ||UJ||, ||UJ|| denote norms of these intensity vectors; A is a predetermined coefficient; k is an integer equal to or greater than 2; and i, j are integers froml and k.
According to an embodiment of the invention, in the case where a full frequency-time representation of the digital signal is available (following FFT), the intensity vectors U1,... Uk are selected in a manner that ensures that there is an intermediate frequency between f;, the frequency with which u; is associated, and fj+i, the frequency with which Uj+i is associated. According to an embodiment of the invention, i, j are selected such that bin; is not adjacent to binj (e.g. i, j are both even or both odd). This is done in order to avoid false correlation due to random noise and/or background. According to an embodiment of the invention, coefficient A appearing in equation (2) is replaced with a not constant coefficient Ay, that depends upon the frequencies (bins) which are correlated. This enables to give different weight to different frequencies.
In the above description, the so-called "normalized inner product" is used as the correlation function. It should be clear that the invention is not limited by the type of correlation function that is used and many other correlation functions can be used for assessing the correlation between the intensity vectors without departing from the scope of the invention.
It is assumed that the signal of interest has an ordered form and as a result, correlation between the amplitudes of different frequencies in the received signal indicates occurrence of this ordered form. Put differently, indication of similarity in a signal detected at distinct frequencies at substantially the same time is an indication of a signal having an ordered form. Various techniques could also be used for assessing the similarity between signal amplitudes received substantially at the same time at different frequencies as an indication of occurrence of a signal having ordered form, without departing from the scope of the present invention.
The so detected ordered form need not necessarily be repetitive or periodic. It should be non-random and persistent — to last for a sufficient time in a certain frequency range in order to be detected. If the analyzed frequencies (intensity vectors) are too close to each other, a certain degree of correlation could be randomly received even for non-ordered signals. If the analyzed frequencies (intensity vectors) are too far from each other, there is a risk that certain ordered signals may not be detected, since the detected amplitude (intensity) varies with frequency (lower amplitudes are detected at higher frequencies) and with range. The selection of frequencies of interest depends on the particularities of specific applications and can be performed in advance, in accordance with field experience.
According to an embodiment of the invention, occurrence of the signal of interest is detected in the sensed signal in case a predetermined correlation rule is met by at least two intensity vectors. According to an embodiment of the invention, correlation rule is met in case a calculated value of said correlation function falls above a predetermined threshold value or below a predetermined threshold value. Turning back to the non- limiting example illustrated in Figs. 4a-4d, where each of the vectors u, v is indicative of an 8 second digital signal (i.e. having a length L of 8 seconds), calculating the correlation between vectors u, v yields a measure of correlation between the signal of interest at frequency f\ and at frequency f2 during 8 seconds.
According to an embodiment of the invention, the length L has an arbitrary value. According to another embodiment of the invention, the length L is predetermined in accordance with characteristics of the physical phenomena that are detected. The length of the intensity vector needs to be long enough to encompass a sufficient portion of the ordered form of the signal of interest. The length of the intensity vector must not be too long, otherwise environmental noise might decrease the calculated correlation (e.g. when steps are captured during a part of a frame). In one example of pedestrian detection, duration of a few steps (e.g. 10 steps) or duration of a few seconds (non-limiting values are 5 seconds, 8 seconds, 10 seconds, 15 seconds, 20 seconds and more) can yield good practical results. The value of L also depends on the characteristics of the sensor and other operational considerations. According to an embodiment of the invention, the value of L is determined in tests and simulations.
According to certain embodiments of the invention, correlation calculation is performed in a frame-like manner. According to embodiments of the invention, the digital signal is processed as a sequence of intensity vector's frames (sliding windows), each having a length L. The correlation function is calculated per frame (window), and a sequence of correlation values is received. Determination whether the correlation rule is met, is carried out with respect to some or all of the calculated correlation values, according to a predetermined mathematical relation (e.g. majority, average, weighted average, and more). This is illustrated in Figs. 5, 6a and 6b. Thus, according to an embodiment of the invention, the sequence of operation 500 illustrated in Fig. 5 is performed:
In operation 510 a first data set and a second data set are generated and stored. The data sets correspond to frames (windows) of the intensity vectors (e.g. u, v illustrated in Fig. 4b). According to an embodiment of the invention, the full frequency range is sampled and FFT is performed e.g. for additional analysis tasks carried out by the same UGS device. The data sets are generated based on extracts of data taken from pre-selected frequency bins, e.g. the ones corresponding to 13Hz and 20Hz. According to an embodiment of the invention, a predefined memory buffer is designated for each data set, e.g. two 8 second buffers. Operation 520 involves calculating a correlation function between the first data set and the second data set so as to yield a correlation value. The outcome of this operation is a scalar representation (theoretically between -1 and 1) of the measure of correlation between the signal collected at the first frequency (e.g. 13Hz) and the signal collected at the second frequency (e.g. 20Hz) during a certain 8 second time frame.
Operation 530 involves comparing the calculated correlation value with a predetermined threshold value (e.g. 0.7) and in case the correlation value is equal to or greater than the predetermined threshold value, indicating a detection.
According to an embodiment of the invention, operations 510-530 are performed repeatedly. Thus, the measure of correlation between the signal collected at the first frequency and the signal collected at the second frequency is checked based on successive and substantially disjoint portions of the collected signal (non-overlapping frames - this is illustrated in Fig. 6a). It should be clear that the invention is not limited to the specific example illustrated in Fig. 5 and other manners of operation are possible. For example, according to another embodiment of the invention, correlation between the sampled signals is assessed based on successive and overlapping portions of the digital signal. This is manifested e.g. by generating a succession of data sets (frames), each corresponding to a different frequency-time frame, somewhat overlapping, e.g. overlap of 1, 2, ...7 seconds in an 8 second frame (a non-limiting example of 4 seconds overlap is illustrated in Fig. 6b). hi the example of Fig. 6b, more calculations are made over the same time, as the information relating to a certain time point is considered in more than one calculation. Thus, frame-like processing (e.g. as illustrated in Figs. 6a and 6b) gives rise to a sequence of calculated values of the correlation function. According to an embodiment of the invention, the correlation rule is checked with respect to a plurality of values from among the sequence of calculated values of the correlation function. According to an embodiment of the invention, the correlation rule is met in case a plurality of calculated values from among said sequence of calculated values falls above a predetermined threshold value or below a predetermined threshold value for a predetermined duration of time t. According to an embodiment of the invention, the plurality of calculated values includes successively calculated values. According to an embodiment of the invention, the duration t has an arbitrary value. According to an embodiment of the invention, both t and L (frame width) are predetermined in accordance with characteristics of the physical phenomena that are detected. According to an embodiment of the invention, e.g. when overlapping windows are used, the length L (frame width) is arbitrary, and the duration t corresponds to characteristics of the physical phenomena that are detected (for example, when 8 seconds frames are checked with 7 seconds overlap between successive frames, a succession of x frames corresponds to an x+8 second portion of the digital signal. Thus, in one example of pedestrian detection, arbitrary length L (e.g. a few seconds or more) and duration t of a few steps (e.g. 10 steps) or a duration t of a few seconds (non-limiting values are 5 seconds, 8 seconds, 10 seconds, 15 seconds, 20 seconds and more) can yield good practical results. The value of t also depends on the characteristics of the sensor and other operational considerations. According to an embodiment of the invention, the values of both L and t are determined in tests and simulations.
According to embodiments of the present invention, practical detection results are obtained by analyzing correlation between intensity vectors corresponding to only a small number of frequencies, e.g. two, three and four frequencies. The complexity of computation involved in analysis of correlation between two vectors (or any other relatively low number of vectors, such as three, four) is reduced when compared to complexity of computation required in accordance with known pedestrian detection methods. This provides for lower clock rate and lower power consumption compared with conventional approaches. This in turn, allows for more efficient operation, lower power consumption, miniaturization of components and reduced hardware demands. The range from which the signal is collected affects the energy (amplitude) of the collected signal and it is clear that for lower intensities, it is more difficult to distinguish between the signal of interest and the background. The distance between the sensor and the object causing the signal (e.g. a pedestrian) may vary in time (e.g. when the pedestrian is walking in a straight line in the vicinity of the sensor), and thus amplitude of the signal may likewise vary in time. As known in the field of pedestrian detection, presence of e.g. a tree, or a bump between a sensor and a pedestrian, may reduce the amplitude of the signal that is caused by the pedestrian, thus making detection more difficult. Typically, in order to provide credible detection, sophisticated (and expensive) sensors and/or powerful digital signal processing are required. However, as power consumption is proportional to the processor's clock rate, higher complexity calculations increase power dissipation and this poses an undesired operational limitation for applications having limited power sources. According to embodiments of the present invention, detection of occurrence of a signal of interest is achieved by efficiently distinguishing between the signal of interest and other signals (e.g. background), by cross-correlating information relating to the same physical phenomena as received by the same sensor at least at two different frequencies. As illustrated in Figs. 4a-4b, intensity vectors corresponding to frequencies of interest include high values, e.g. pulses corresponding to steps, and lower values, corresponding to intermissions between the steps, caused by environmental noise. As is known in the field of pedestrian detection, amplitude differences between the high values and the low values are not always easy to detect, specifically in the range of low frequencies. In the case where no steps occur, high values and low values (caused by environmental noise) are randomly received. According to certain embodiments of the invention, the correlation between the intensity vectors of distinct frequencies is computable, even where there are relatively small amplitude differences between high values and low values. The correlation- based analysis allows for consideration of substantially all received values, including those of relatively small amplitude differences. This is possible because the sequence of operations according to embodiments of the invention (e.g. as illustrated in Figs. 2, 3 and 5) has no dependency on the energy (amplitude) parameter. There is no amplitude threshold value that singles out a certain range of values for processing. All amplitude values are considered. When there is correlation between values received substantially at the same time at distinct frequencies, this means that the received values correspond to an orderly form such as spikes (steps). Thus, weak and even very weak signals are considered. This in turn, gives rise to increased range, reduced False Alarm Rate (FAR) and increased Probability of Detection (PD). Amplitude variations - between the values received at the distinct frequencies or between values received over time do not interfere with the ability to cross-correlate between the sampled signals. According to the 'autonomous UGS1 embodiment of the invention described above e.g. with reference to Figs. 1, 2, 3 and 5, all computational operations are locally performed. It should be understood that the invention is not limited thereto and other schemes of operation allocation are possible within the scope of the present invention. For example, according to certain embodiments of the invention and in order to satisfy certain operational needs, certain operations are allocated to a remote unit. According to one embodiment of the invention, particularly suitable to network operation mode, the operation of defining detection is allocated to a remote station receiving inputs from several neighboring UGSs. According to another embodiment of the invention, where power considerations are less stressing, the UGS transmits signals indicative of the detected signal to a remote unit and all calculations are performed remotely from the sensor. According to yet another embodiment of the invention, all calculations are performed off-line.
Thus, according to various embodiment of the invention, there is provided one or more of the following: a computerized method for analyzing a signal, e.g. a seismic signal, a computer module configured to perform a computerized method, a computer system which includes such a computer module, a computer program comprising computer program code means for performing a computerized method when said program is run on a computer, a computer program embodied on a computer readable medium, a program storage device readable by a machine for executing a computerized method, and/or a computer program product having computer readable code for executing a computerized method,
A computer module 700 according to an embodiment of the invention is illustrated in Fig. 7, and comprises the following inter-related components: an input component 710, configured for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two or more intensity vectors, each intensity vector being an amplitude representation of the digital signal in the time domain, and wherein each intensity vector is associated with a distinct frequency, belonging to a range of frequencies /; a calculation component 720, configured for calculating a correlation function between the intensity vectors; and an indication component 730 for indicating a detection of the signal of interest in case a predetermined correlation rule is met.
Computer module 700 may be made up of any combination of software, hardware and/or firmware configured to perform the functions defined and described herein. In some embodiments., computer module 700 is a computer program. Such a program may be executed on one or more suitably programmable computers. For example, in one of these embodiments such a program may be executed on a single computer (e.g. computer system 800 illustrated in Fig. 8). According to another of these embodiments, certain operations are allocated to different computers (processing units) wherein output of a certain operation carried out by one computer is communicated to another computer as an input to a respective operation carried out by the other computer.
A computer system 800 according to an embodiment of the invention is illustrated in Fig. 8. The computer system 800 is configured for analyzing a sensed signal in order to detect at least one object causing a signal of interest, and comprises an input/output utility 810 (e.g. a hardware utility, software utility or a hardware/software utility), a memory 820, a processor 830, and computer module 700. In one embodiment where computer module 700 includes a computer program, processor 830 may be coupled to memory 820 and adapted for executing the computer program which is stored on the memory.
A computerized method 900 according to an embodiment of the invention for analyzing a sensed seismic or acoustic signal in order to detect at least one object causing a signal of interest having an ordered form, is illustrated in Fig. 9. Operation 910 involves calculating a correlation function between at least two from among two or more intensity vectors, each being a time representation of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies/ Operation 920 determines whether a predetermined correlation rule is met by the correlation, indicating a detection of the signal of interest. It should be understood that the performance of the method according to any of the embodiments of the present invention does not necessarily end upon detection of the presence of the signal of interest. According to certain embodiments of the invention, all operations are substantially continuously performed from the start of an operation as long as new portions of signals or new digital representations (as the case may be) are incoming, or until power shutdown (e.g. when the detection apparatus is autonomously powered). According to another embodiment of the invention, other end events (not illustrated in any of Figs. 2, 3, 5 and 9) are determined. It should be understood that the invention is not limited by the type and design of either the start event or end event.
In the above description, the practical problem of detecting, under limited power constraints, the presence of an object e.g. a pedestrian characterized by orderly seismic behavior in a range of relatively low frequencies of about 0-30Hz is addressed, and the concepts of the present invention have been presented with respect to this practical problem. As described above, the present invention is suitable for the detection of seismic signals having an ordered form in the frequency-time domain (e.g. continuous, repetitive, periodic, etc.), and thus is suitable to solve the above- mentioned practical problem. It should be understood that the invention is not limited to the above practical problem and its typical constraints, and can be useful for other detection tasks. Furthermore, the concepts of the present invention can be implemented under various operational and practical constraints, and are advantageous also to cases where power constraints are not as stressing as in UGSs. It therefore should be clear that the invention is not limited by the range of frequencies and can be applied to suitable frequency range. Moreover, the invention is not limited to the detection of pedestrians and can be used to detect any object that produces a non stationary signal having an ordered form, existing in a certain frequency range and lasting for a certain duration of time. Human and animal steps, as well as hammer knockings on metal pipes, are non-limiting examples of physical phenomena that cause such a signal. It should be clear that the invention is not limited by the type and kind of physical phenomena causing such a signal. It is to be understood that the invention is not limited in its application to the details set forth in the description contained herein or illustrated in the drawings. The invention is capable of other embodiments and of being practiced and carried out in various ways. It should be noted that the invention is not bound by the specific algorithm of processing or specific structure. Those versed in the art will readily appreciate that the invention is, likewise, applicable to any other processing or presentation with equivalent and/or modified functionality which may be consolidated or divided in another manner.
Hence, it is to be understood that the phraseology and terminology employed herein are for the purpose of description and should not be regarded as limiting. As such, those skilled in the art will appreciate that the conception upon which this disclosure is based may readily be utilized as a basis for designing other structures, methods, and systems for carrying out the several purposes of the present invention. It will also be understood that the invention further contemplates a machine-readable memory tangibly embodying a program of instructions executable by the machine for executing the method of the invention.
Those skilled in the art will readily appreciate that various modifications and changes can be applied to the embodiments of the invention as hereinbefore described without departing from its scope, defined in and by the appended claims.

Claims

CLAIMS:
1. A method for detecting at least one object causing a persistent non-random pressure wave, the method comprising:
(i) providing a digital signal representation of said pressure wave that includes respective amplitudes of said signal, in at least two different frequencies; and
(ii) providing a detection indication based on a measured similarity between said respective amplitudes over time.
2. A method according to Claim 1 wherein said providing a detection indication includes associating each frequency with an intensity vector corresponding to amplitude values collected at said frequency during a time window L, and said similarity is measured by calculating a correlation function between intensity vectors associated with different frequencies during said time window L.
3. A method according to Claim 2 wherein said associating and said calculating are performed as many time as required with respect to different time windows.
4. A method according to any one of Claims 1 to 3 wherein said providing a detection indication further includes checking if a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t.
5. A method according to any one of Claims 1 to 4 wherein said providing a digital signal representation further comprises sampling a seismic or acoustic signal at a sampling rate that facilitates collecting said two or more different frequencies, and converting sampled signal to digital format.
6. A method according to any one of Claims 1 to 4 wherein said providing a digital signal representation further comprises sampling a seismic or acoustic signal at a sampling rate that facilitates collecting a range of frequencies f, and converting sampled signal to digital format.
7. A method according to Claims 5 or 6 wherein said range of frequencies /is 0- 30Hz range or 0-lOOHz range.
8. A method according to Claim 4 wherein said predetermined correlation rule is met in case a mathematical relation of said correlation function is fulfilled for a predetermined duration of time t.
9. A method according to Claim 8 wherein the duration of said time window L and/or said time t is selected from a group of parameters consisting of: a duration of 10 steps of a pedestrian; 3 seconds; 5 seconds; 8 seconds; 10 seconds; 15 seconds; 20 seconds.
10. A method according to Claim 3 wherein said different time windows are successive and substantially non-overlapping, giving rise to a sequence of calculated values of said correlation function.
11. A method according to Claim 3 wherein said different time windows are successive and overlapping, giving rise to a sequence of calculated values of said correlation function.
12. A method according to Claim 5 wherein said digital signal representation is generated by performing Discrete Fourier Transform (DFT) with respect to each of said distinct frequencies.
13. A method according to Claim 6 wherein said digital signal representation is generated by performing Fast Fourier Transform (FFT) corresponding to said range of frequencies/and selecting two or more frequency bins corresponding to said different frequencies.
14. A method according to Claim 13 wherein said different frequencies are separated by an intermediate frequency range.
15. A method according to Claim 13 wherein said two or more frequency bins are separated by at least one intermediate frequency bin.
16. A method according to any one of Claims 1 to 13 wherein k frequencies from said range of frequencies / are respectively associated with k intensity vectors
Ui,..., Uk, and wherein said calculating a correlation function is performed in accordance with the correlation function tfy
Figure imgf000026_0001
dlUiirilUjll) where Uj, Uj denotes any two intensity vectors from among a plurality of k intensity vectors Ui,...,Uu; Cky is a calculated correlation between intensity vectors Ui, UJ; <Ui,Uj> denotes an inner product of these two intensity vectors; ||Ui||, ||Uj|| denote norms of these intensity vectors; Aij is a predetermined coefficient; k is an integer equal to or greater than 2; and i, j are integers between 1 and k.
17. A computerized method for analyzing a sensed signal in order to detect at least one object causing a persistent non-random signal of interest in a range of frequencies / the method comprising:
(i) calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector is an amplitude representation in a certain time window of L seconds, of a digital signal indicative of the sensed signal at a distinct frequency belonging to said range of frequencies/; and (ii) repeating said calculating with respect to different time windows and in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t, indicating a detection of said object.
18. A method according to Claim 17 wherein said range of frequencies/is 0-30Hz range or 0-lOOHz range.
19. A method according to Claim 17 wherein L and/or t is selected from a group of parameters consisting of: a duration of 10 steps of a pedestrian; 3 seconds; 5 seconds;
10 seconds; 15 seconds; 20 seconds.
20. A metliod according to any one of Claims 17 to 19 wherein said predetermined correlation rule is met in case a mathematical relation of said correlation function is fulfilled for a predetermined duration of time t.
21. A method according to any one of Claims 17 to 20 wherein said calculating is carried out successively based on successive and substantially disjoint portions of said digital signal.
22. A method according to any one of Claims 17 to 20 wherein said calculating is carried out successively based on successive and overlapping portions of said digital signal.
23. A method according to any one of Claims 17 to 22 further comprising sampling said seismic or acoustic signal in said range of frequencies /at a sampling rate that facilitates collecting two or more distinct frequencies of interest, and converting the sensed signal to digital format.
24. A method according to any one of Claims 17 to 22 further comprising sampling said seismic or acoustic signal at a sampling rate that facilitates collecting said range of frequencies/ and converting the sensed signal to digital format.
25. A method according to any one of Claims 17 to 24 wherein said representation is generated by performing Discrete Fourier Transform (DFT) with respect to each of said distinct frequencies.
26. A method according to any one of Claims 17 to 24 wherein said representation is generated by performing Fast Fourier Transform (FFT) corresponding to said seismic or acoustic signal and selecting two or more frequency bins corresponding to said distinct frequencies.
27. A metliod according to Claim 26 wherein said two or more distinct frequencies are separated by an intermediate' frequency range.
28. A method according to Claim 27 wherein said intermediate frequency range has a width that corresponds to at least one frequency bin.
29. A method according to any one of Claims 17 to 28 wherein k intensity vectors U1,...,Uk are generated, and wherein said calculating a correlation is performed based on a correlation function
Figure imgf000028_0001
where <u;,Uj> denotes an inner product of two from among said k intensity vectors ui,..., Uk and ||UJ||, ||UJ|| denote norms of said intensity vectors, and wherein Ay is a predetermined coefficient, k is an integer equal to or greater than 2 and i j are integers between 1 to k.
30. A detection device for detecting at least one object causing a signal of interest, the device comprising a sensor for collecting a sensed signal; an A/D converter for converting the sensed signal to digital signal; a memory, a processor, and a computer module, , said computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/, and having a length of X seconds; a calculation component for calculating a correlation function between said at least two intensity vectors, and an indication component for indicating a detection of said signal of interest in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t.
31. A detection device according to Claim 30 wherein said sensor is a seismic sensor or an acoustic sensor.
32. A detection device according to Claim 30 or 31 wherein said range of frequencies/is 0-30Hz range or 0-lOOHz range.
33. A detection device according to any of Claims 30 to 32 wherein t or L is selected from a group of parameters consisting of: a duration of 10 steps of a pedestrian; 3 seconds; 5 seconds; 10 seconds; 15 seconds; 20 seconds.
34. A detection device according to any one of Claims 30 to 33 wherein said processor, A/D converter and memory are implemented on a single electronic module.
35. A detection device according to any one of Claims 30 to 34 further comprising a communication unit coupled to and operable by the processor for notifying a remote unit in case of detection.
36. A detection device according to any one of Claims 30 to 35 further comprising an autonomous power source.
37. A detection device according to any one of Claims 30 to 36 being an Unattended Ground Sensor (UGS) device.
38. A detection device according to any one of Claims 30 to 37 wherein said sensor is configured for sampling said signal in said range of frequencies / at a sampling rate that facilitates collecting two or more distinct frequencies of interest.
39. A detection device according to any one of Claims 30 to 37 wherein said sensor is configured for sampling said signal at a sampling rate that facilitates collecting said range of frequencies/
40. A computer system for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the system comprising an input/output utility, a memory, a processor, and a computer module, said computer module comprising: an input component for receiving via said input/output utility, digital signal indicative of the sensed signal, and for constituting at least two intensity vectors, wherein each intensity vector being indicative of an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies /and having a length of L seconds; a calculation component for calculating a correlation function between said at least two from among two or more intensity vectors, and an indication component for indicating via said input/output utility, a detection of said signal of interest in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t.
41. A computer system according to Claim 40 wherein said predetermined correlation rule is met in case a mathematical relation of said correlation function is fulfilled for a predetermined duration of time t.
42. A computer system according to any one of Claims 40 to 41 wherein said calculation component is configured for successively performing said calculating based on successive and disjoint portions of said digital signal.
43. A computer system according to any one of Claims 40 to 41 wherein said calculation component is configured for successively performing said calculating based on successive and overlapping portions of said digital signal.
44. A computer system according to any one of Claims 40 to 43 wherein said input component is configured for generating said representation by performing Discrete Fourier Transform (DFT) with respect to each of said distinct frequencies.
45. A computer system according to any one of Claims 40 to 43 wherein said input component is configured for generating said representation by performing a Fast Fourier Transform (FFT) corresponding to said signal and selecting two or more frequency bins corresponding to said distinct frequencies.
46. A computer system according to Claim 45 wherein said input component is configured for selecting said two or more frequency bins such that said distinct frequencies of interest are separated by an intermediate frequency range.
47. A computer module for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the computer module comprising: an input component for receiving digital signal indicative of the sensed signal, and for constituting at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation of the digital signal in a time domain, and wherein each intensity vector is associated with a distinct frequency falling in a range of frequencies/and having a length of L seconds; a calculation component for calculating a correlation function between said at least two from among two or more intensity vectors, and an indication component for indicating a detection of said signal of interest in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t.
48. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform a method for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the method comprising: calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies/and having a length of L seconds; and in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t, indicating a detection of said signal of interest.
49. A computer program product comprising a computer useable medium having computer readable program code embodied therein for analyzing a sensed signal in order to detect at least one object causing a signal of interest, the computer program product comprising: computer readable program code for causing the computer to calculate a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector being an amplitude representation in a time domain of a digital signal corresponding to the sensed signal, and wherein each intensity vector is associated with a distinct frequency belonging to a range of frequencies /and having a length of L seconds; and computer readable program code for causing the computer, in case a predetermined correlation rule is met by said correlation function at least during a predefined duration of time t, to indicate a detection of said signal of interest.
50. A method for detecting at least one object causing a seismic or an acoustic signal of interest having an ordered form, the method comprising: sampling said seismic or acoustic signal at a sampling rate that facilitates collecting a sensed signal in a range of frequencies /and converting the sensed signal to digital signal; - calculating a correlation function between at least two from among two or more intensity vectors, wherein each intensity vector is an amplitude representation in a time domain of the digital signal, and wherein each intensity vector is associated with a distinct frequency belonging to said range of frequencies / and is having a length of L seconds; and determining whether a predetermined correlation rule is met by said correlation function in order to indicate detection of said object.
51. A computer program comprising computer program code means for performing all the steps of any of Claims 1 to 29 or 50 when said program is run on a computer.
52. A computer program as claimed in Claim 51 embodied on a computer readable medium.
PCT/IL2008/001096 2007-08-09 2008-08-07 Method and apparatus for detecting pedestrians WO2009019706A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP08789772A EP2183618A2 (en) 2007-08-09 2008-08-07 Method and apparatus for detecting pedestrians
US12/672,834 US20110098932A1 (en) 2007-08-09 2008-08-07 Method and apparatus for detecting pedestrians
AU2008285140A AU2008285140B2 (en) 2007-08-09 2008-08-07 Method and apparatus for detecting pedestrians
BRPI0814150A BRPI0814150A2 (en) 2007-08-09 2008-08-07 "method for detecting at least one object causing a persistent non-random pressure wave, computerized method for analyzing a detected seismic or acoustic signal in order to detect at least one object causing a persistent non-random signal of interest in a range of frequencies f, detection device for detecting at least one object causing a seismic or acoustic signal of interest, computer system for analyzing a detected signal to detect at least one object causing a signal of interest, computer module for analyzing a signal detected in order to detect at least one object causing a signal of interest, machine readable program storage device, method for detecting at least one object that causes a seismic or acoustic signal of interest that has an ordered shape and computer program "

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL185184A IL185184A0 (en) 2007-08-09 2007-08-09 Method and apparatus for detecting pedestrians
IL185184 2007-08-09

Publications (2)

Publication Number Publication Date
WO2009019706A2 true WO2009019706A2 (en) 2009-02-12
WO2009019706A3 WO2009019706A3 (en) 2009-06-18

Family

ID=40341867

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2008/001096 WO2009019706A2 (en) 2007-08-09 2008-08-07 Method and apparatus for detecting pedestrians

Country Status (6)

Country Link
US (1) US20110098932A1 (en)
EP (1) EP2183618A2 (en)
AU (1) AU2008285140B2 (en)
BR (1) BRPI0814150A2 (en)
IL (1) IL185184A0 (en)
WO (1) WO2009019706A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITTO20120184A1 (en) * 2012-03-01 2013-09-02 Salvatore Volpe CODE AND CROSS MANAGEMENT DEVICE IN PEDESTRIAN AND SIMILAR ENVIRONMENTS.

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8571743B1 (en) * 2012-04-09 2013-10-29 Google Inc. Control of vehicles based on auditory signals
US11055984B2 (en) * 2018-04-10 2021-07-06 Network Integrity Systems, Inc. Monitoring a sensor output to determine intrusion events

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4090180A (en) * 1976-03-16 1978-05-16 Elliott Brothers (London) Limited Vibration-responsive intruder alarm system
DE3101928A1 (en) * 1981-01-22 1982-08-05 Messerschmitt-Bölkow-Blohm GmbH, 8000 München Device for distinguishing aircraft flying overhead
US4604738A (en) * 1982-02-22 1986-08-05 Honeywell Inc. Method and apparatus for classification of a moving terrestrial vehicle as light or heavy
US5549000A (en) * 1994-06-27 1996-08-27 Texaco, Inc. Passive acoustic detection of pipeline pigs
US5557969A (en) * 1994-03-15 1996-09-24 Energy And Environmental Technologies Corporation Apparatus and method for detection ultrasonic waves propagated from within a selected distance

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4090180A (en) * 1976-03-16 1978-05-16 Elliott Brothers (London) Limited Vibration-responsive intruder alarm system
DE3101928A1 (en) * 1981-01-22 1982-08-05 Messerschmitt-Bölkow-Blohm GmbH, 8000 München Device for distinguishing aircraft flying overhead
US4604738A (en) * 1982-02-22 1986-08-05 Honeywell Inc. Method and apparatus for classification of a moving terrestrial vehicle as light or heavy
US5557969A (en) * 1994-03-15 1996-09-24 Energy And Environmental Technologies Corporation Apparatus and method for detection ultrasonic waves propagated from within a selected distance
US5549000A (en) * 1994-06-27 1996-08-27 Texaco, Inc. Passive acoustic detection of pipeline pigs

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITTO20120184A1 (en) * 2012-03-01 2013-09-02 Salvatore Volpe CODE AND CROSS MANAGEMENT DEVICE IN PEDESTRIAN AND SIMILAR ENVIRONMENTS.

Also Published As

Publication number Publication date
WO2009019706A3 (en) 2009-06-18
AU2008285140A1 (en) 2009-02-12
IL185184A0 (en) 2008-03-20
US20110098932A1 (en) 2011-04-28
EP2183618A2 (en) 2010-05-12
AU2008285140B2 (en) 2013-01-17
BRPI0814150A2 (en) 2018-12-26

Similar Documents

Publication Publication Date Title
US10401513B2 (en) Systems and methods for acquiring and characterizing time varying signals of interest
US11776368B2 (en) Selective intrusion detection systems
US8659424B2 (en) Subsurface intrusion detection system
KR101297409B1 (en) Sycurity system and method using measurement of acoustic field variation
US10621506B2 (en) Apparatus and method for activity detection and classification from sensor data
US20210325564A1 (en) System and Method for Sensing Seismic Acoustic Signals
US8019549B2 (en) Event-based power management for seismic sensors
WO2008038288A2 (en) System and method for reducing power consumption in a detection system
AU2008285140B2 (en) Method and apparatus for detecting pedestrians
Khan et al. Flash floods prediction using real time data: An implementation of ANN-PSO with less false alarm
JP5328976B2 (en) Intruder identification device
US20110199861A1 (en) Method and system for detecting motorized objects
KR20230103456A (en) Structure safety evaluation method for evaluating the safety of building structure, and structure safety evaluation server performing the method
KR101455927B1 (en) Method and apparatus for detecting intruder
IL181853A (en) Method and system for detecting motorized objects
IL206454A (en) Method and system for detecting motorized objects
KR20240011355A (en) Contactless sensor device for fault diagnosis of idlers in conveyor belt
Collins et al. An inverse sensor model for earthquake detection using mobile devices
JPH0321890A (en) Thunderbolt generation prediction system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08789772

Country of ref document: EP

Kind code of ref document: A2

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 446/MUMNP/2010

Country of ref document: IN

Ref document number: 2008789772

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008285140

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2008285140

Country of ref document: AU

Date of ref document: 20080807

Kind code of ref document: A

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 12672834

Country of ref document: US

ENP Entry into the national phase

Ref document number: PI0814150

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20100209