System, device and methods for imaging of objects using electromagnetic array
11067685 · 2021-07-20
Assignee
Inventors
Cpc classification
International classification
Abstract
The methods and device disclosed herein provide electromagnetic (EM) portable device for imaging an object embedded within a medium, the device comprising an array, the array comprises at least two transducers, wherein at least one of the at least two transducers is configured to transmit a signal towards the object, and at least one transceiver attached to said at least two transducers, the at least one transceiver is configured to transmit at least one signal toward the object and receive a plurality of signals affected by the object while the array is moved in proximity to the medium; a data acquisition unit configured to receive and stare the plurality of affected signals; and a processor unit configured to provide one or more hypothetical parameter values aver a parameter space of said at least one object and provide a target model per hypothesis of said parameter values, and compute a score value per hypothesis as a function of the target model and the affected signals.
Claims
1. A method for detecting and visualizing at least one object embedded within a medium, the method comprising: a) obtaining, by a (Radio Frequency) RF antenna array operably connected to a device, a plurality of RF signals reflected by said at least one object or said medium; b) providing, to a processor associated with the device, hypotheses for one or more hypothetical parameter values for a plurality of parameters in a parameter space of said at least one object; c) providing, to the processor, a model of the at least one object for each hypothesis of said hypothetical parameter values; d) detecting, by the processor, the parameters of the at least one object that defines a location and an orientation of the at least one object using the models, said detection comprising: i) computing, for each hypothesis of the at least one object, a score value as function of the reflected RF signals and delays resulting from the hypothesis; and ii) choosing values of the parameters of said at least one object which maximize said score value; and e) providing, by the processor, a visualization representing said at least one object using said chosen parameters, to the device.
2. The method of claim 1, wherein a type of the at least one object is selected from the group consisting of an elongated object, a plane layer, a point object.
3. The method of claim 2, wherein the elongated object is a pipe, rebar or wire.
4. The method of claim 3, further comprising measuring said pipe radius.
5. The method of claim 4, wherein said measuring said pipe radius comprises: obtaining estimates of the reflected RF signals in eat least two directions parallel and perpendicular to the pipe; computing a time delay or amplitude ratio between at least two reflections of the reflected RF signals; and selecting a best fit of the computed time delay or amplitude ratio with simulated/modelled results of the time delay.
6. The method of claim 1, wherein said providing a visualization comprises processing said score value to provide said visualization of said at least one object.
7. The method of claim 1, wherein said providing a visualization comprises displaying an image on a display.
8. The method of claim 1, wherein said providing a visualization comprises displaying a 2D image or a 3D image on a display.
9. The method of claim 1, wherein said providing a visualization comprises constructing said visualization according to a strength level at each point in space of said at least one object.
10. The method of claim 1, wherein said providing a visualization comprises constructing the visualization according to a rendered graphical model of said at least one object, said rendered graphical model comprising the highest scores, above a threshold.
11. The method of claim 1, wherein the detecting of the parameters of the at least one object further comprises: iii) computing the delay T[i,j] of each antenna pair [i,j] of said antenna array over a plurality of hypothesized parameters of said at least one object; iv) computing the score value per hypothesis by sampling the time domain received signals Y[i,j](t) at the hypothesized delays T[I,j] and summing over said antenna pairs [i,j]; and v) choosing values of the hypothesized parameters that maximize said score value.
12. The method of claim 11, further comprising: comparing a maximum score to a threshold to determine existence of said at least one object.
13. The method of claim 1, further comprising: e) detecting and discriminating types of the at least one object comprising for each type of the at least one object: i) defining a parameter space sufficient to describe the at least one object; ii) computing a delay T[i,j] of each antenna pair [i,j] of said antenna array over a plurality of hypothesized parameters of the at least one object; iii) computing a score value per hypothesis by sampling time domain received signals Y[i,j](t) at the delay T[I,j] of each antenna pair [i, j] and summing over the antenna pairs [i, j]; iv) choosing values of the hypothesized parameters that maximize said score value, and v) taking the maximum score value to represent the score for said object type; f) choosing the at least one object type having the maximum score value over all object types; and g) comparing the maximum score value to a threshold to determine the existence of said at least one object.
14. The method of claim 1, wherein the parameters comprise one or more of: orientation, depth, and distance from the center axis of the array.
15. An RF (Radio Frequency) device, the device comprising: an array comprising: at least two transducers, wherein at least one of said at least two transducers is configured to transmit a signal towards at least one object embedded in a medium, and at least one transceiver connected to said at least two transducers, the at least one transceiver is configured to transmit at least one signal toward the at least one object and receive a plurality of signals affected by the object when the antenna array is moved in proximity to the medium; a data acquisition unit configured to receive and store said plurality of affected signals; at least one processor, said at least one processor is configured to: a) obtain the plurality of signals affected by said at least one object; b) provide a hypothesis for one or more hypothetical parameter values for a plurality of parameters in a parameter space of said at least one object; c) provide a model of the at least one object for each hypothesis of said hypothetical parameter values; d) detect a location and an orientation of the at least one object using the models by: i) computing, for each hypothesis of the at least one object, a score value as a function of the affected signals and delays resulting from the hypothesis; and ii) choosing values of the parameters of said at least one object which maximize said score value; and a display to display a visualization representing said at least one object using said chosen parameters.
16. The RF device of claim 15, wherein the at least one parameter comprises orientation, depth, and/or distance from the center axis of the array.
17. The RF device of claim 15, wherein the at least one object type is selected from the group consisting of an elongated object, a plane layer, a point object.
18. The RF device of claim 17, wherein the elongated object is one or more of a pipe, rebar or wire.
19. The RF device of claim 15, wherein the parameters comprise orientation, depth, and distance from the center axis of the array.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The subject matter disclosed may best be understood by reference to the following detailed description when read with the accompanying drawings in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
DETAILED DESCRIPTION OF THE INVENTION
(13) The present invention relates to a system, device and methods for imaging an object or substances specifically, but not exclusively, to an electromagnetic (e.g., RF) imaging and estimation of one or more target objects, such as elongated objects, which are embedded, hidden in or surrounded by a medium or materials using electromagnetic modelling (e.g., RF imaging).
(14) More specifically, the present invention provides methods and a device for imaging (e.g., 2D imaging or 3D imaging) of one or more target objects (e.g., hidden targets such as pipe or a miniaturized element) covered or surrounded by a medium or object (e.g., solid objects such as a wall). The device comprises an RF sensor configured to transmit and receive RF signals which penetrate through one or more objects (e.g., different types of objects), one or more processing units configured to receive multiple RF signals affected or reflected from the target objects and/or the medium or elements surrounding the target objects and process the multiple RF signals to provide an image of the hidden objects. The visualization may be or may include a graphical visualization (e.g., rendered graphical visualization). For example, the graphical visualization may be include an image such as a 3D image of the hidden targets comprising one or more of the target's parameters such as size, width volume etc.
(15) In an embodiment, the image may include an improved image quality of the hidden object such as elongated objects or elements such as pipes, wires, etc., with an increased probability of detection of such elements, and ability to estimate their parameters (e.g., orientation, radius).
(16) According to one embodiment of the invention, a device is provided comprising a MIMO (multiple input multiple output) sensing unit for imaging a target objects embedded within a medium such as homogenous or non-homogenous or layered media. In an embodiment, the sensing unit may include an antenna array comprising a plurality of antennas/sensors, wherein the antennas/sensors are configured to produce a set of active measurements.
(17) In an embodiment, the device comprises an array, the array comprises at least two transducers, wherein at least one of said at least two transducers is configured to transmit a signal towards at least one object embedded in a medium, and at least one transceiver attached to said at least two transducers, wherein the at least one transceiver is configured to transmit at least one signal toward the at least one object and receive a plurality of signals affected by the object while the array is moved in proximity to the medium.
(18) According to some embodiments of the invention, the imaging methods comprise using coherent summation of the signals (received at the sensing unit) affected by the object and/or the targets (e.g., pipe) and considering the delays obtained via a geometrical ray tracing model. For each point in space and/or for each orientation of the target objects, the delays, and potentially amplitudes, from all or almost all the array's antennas are computed. Then, the received signals (e.g., affected signals) are shifted (back-propagated) using these delays. Using the same received signals, the target's orientation and radius may be obtained as will be discussed in greater detail below.
(19) In some embodiments, the target may be or may include one or more point of targets, pipes, wires or a plurality of layers or mirrors or surfaces.
(20) In an embodiment, for scenarios where polarimetric measurements are available, for example, when cross-polarized antennas are used, or when the array includes antennas of more than one polarization, the polarimetric measurements may be utilized for estimation of pipe's orientation and radius.
(21) Before explaining at least one embodiment of the invention in detail, it is to be understood that the invention is not necessarily limited in its application to the details of construction and the arrangement of the components and/or methods set forth in the following description and/or illustrated in the drawings and/or the Examples. The invention is capable of other embodiments or of being practiced or carried out in various ways.
(22) Referring now to the drawings,
(23) In some cases, the image may be or may include a visualization such as a graphical visualization or a rendered graphical visualization of the object including the object's parameters such as size, orientation, distance from the medium, etc.
(24) In some cases, the device 100 may include a sensing unit 130 (e.g., measurement unit) which may be in communication or attached to a processing unit and/or a display unit. For example, the user 120 may scan the surface of the wall by the sensing unit 130 and the scanned data may be transmitted via wire or wireless connection to a database unit located for example on a cloud and the scanned data may be processed by one or more external processing units.
(25) In some cases, the scanned date (e.g., graphic visualization, parameters, or an image of the object) may be displayed to the user on headset (goggles) such as a VR (Virtual Reality) and/or AR (Augmented Reality) headset or on the mobile device such as smartphone.
(26)
(27) Referring now to the drawings,
(28) In one embodiment, the sensor unit 330 may be a multi-layer structure implemented at least in part with printed circuit board techniques using appropriate dielectric materials. Commonly used materials are glass-epoxy, Teflon-based materials. Layers of high-dielectric-constant materials can be incorporated in order to match the antennas to materials under test.
(29) The measurement unit 330 may include or may be connected to a transmit/receive subsystem 304, a data acquisition subsystem 306, a data processing unit 308, additional sensors such as accelerometer 311 and imager 313, and a console 310.
(30) According to some embodiments of the invention, the measurement unit comprises an array, the array comprises one or more transducers (e.g., antennas), wherein at least one of said at least two transducers is configured to transmit a signal towards a medium or objects, and at least one transceiver attached to the transducers, wherein the at least one transceiver is configured to transmit at least one signal toward the medium and receive a plurality of signals affected by the medium.
(31) Specifically, the measurement unit 330 may include one or more antennas such as antenna array 302. For example, the antenna array 302 may include multiple antennas 302a-302e typically between a few and several dozen (for example, 30) antennas. The antennas can be of many types known in the art, such as printed antennas, waveguide antennas, dipole antennas or “Vivaldi” broadband antennas. The antenna array can be linear or two-dimensional, flat or conformal to the region of interest.
(32) According to some embodiment of the invention, the antenna array 302 may be an array of flat broadband antennae, for example, spiral shaped antennae. The antenna array 302 may include a layer of matching material for improved coupling of the antenna radiation to the materials or objects under test. The unique and optimized shape of the antenna array enables its use in limited sized mobile devices, such as a thin, small-sized smart phone or tablet. In addition, the use of an antenna array made as flat as possible, for example in a printed circuit, allows for the linkage of the measurement unit 330 to any mobile device known in the art, as it does not take up much space in the mobile device, it is not cumbersome, nor does it add significant weight to the portable device 320.
(33) In some cases, the measurement unit 330 may be a standalone unit, for example attached to or connected to a computer device via wire or wireless connections such as USB connection or Bluetooth™ or any electronic connection as known in the art.
(34) The transmit/receive subsystem 304 is responsible for generation of the microwave signals, coupling them to the antennas 302a-302e, reception of the microwave signals from the antennas and converting them into a form suitable for acquisition. The signals (e.g., RF signals) can be pulse signals, stepped-frequency signals, chirp signals and the like. The generation circuitry can involve oscillators, synthesizers, mixers, or it can be based on pulse-oriented circuits such as logic gates or step-recovery diodes. For example, these signals may be microwave signals in the UWB band 3-10 Ghz (having a wavelength of 3-10 cm in air). The conversion process can include down conversion, sampling, and the like. The conversion process typically includes averaging in the form of low-pass filtering, to improve the signal-to-noise ratios and to allow for lower sampling rates. The transmit/receive subsystem 104 can perform transmission and reception with multiple antennas at a time or select one transmit and one receive antenna at a time, according to a tradeoff between complexity and acquisition time.
(35) In some embodiments, the sensing system may include MIMO (multiple-input and multiple-output) arrays in the microwave region.
(36) The data acquisition subsystem 306 collects and digitizes the signals from the transmit/receive subsystem 304 while tagging the signals according to the antenna combination used and the time at which the signals were collected. The data acquisition subsystem will typically include analog-to-digital (A/D) converters and data buffers, but it may include additional functions such as signal averaging, correlation of waveforms with templates or converting signals between frequency and time domain.
(37) The data acquisition subsystem 306 may include a Radio Frequency Signals Measurement Unit (RFSMU) such as a Vector Network Analyzer (VNA) for measuring the received/reflected signals.
(38) The data processing unit 308 is responsible for converting the collected signals into a set of responses characterizing the target objects and performing the algorithms for converting the sets of responses, for example into medium sensing data.
(39) An example of an algorithm for converting the sets of responses may be, for example, a Delay and Sum (DAS) algorithm.
(40) According to some embodiments, the system may include an accelerometer 311 to fine tune and give additional data in respect to the movement, the distance of the device.
(41) Additionally, the device may include an imager 313 to obtain the device relative location or movement in respect to a reference location, as will be illustrated in detail below.
(42) A final step in the process is making use of the resulting parameters or image, either in the form of visualization, display, storage, archiving, or input to feature detection algorithms. This step is exemplified in
(43) According to system type, the computer can be stationary, laptop, tablet, palm or industrial ruggedized. It should be understood that while
(44) According to one embodiment of the invention, subsystems 306, 308 and 310 may be part of the measurement unit or the portable device 320, as shown in
(45) Following the connection of the sensor unit 330 to the portable device, the sensor unit 330 may utilize the portable device's own data acquisition, data processing display, storage and analysis subsystems.
(46) Imaging and Hypothesis Testing
(47)
(48) The method, according to some embodiments, includes 3 main phases: obtaining and measuring signals reflected and affected from the object and/or the medium surrounding (phase A), hypothesis testing (e.g., measuring) of the measured signals over a given parametric space (phase B) and displaying an accurate image of the target and/or the medium (phase C).
(49) Specifically, phase B includes providing by the processing unit one or more parameters, e.g., hypothetical parameter values, over a parameter space of the object and a target model per hypothesis of the parameter values, and compute a score value per hypothesis as a function of the target model and the affected signals.
(50) With specific reference now to each phase in more details, at step 410 a plurality of RF signals are transmitted towards an object and/or medium for example by a sensing unit comprising an RF antenna array as illustrated in
(51) At step 440 a calibration process is carried out to tune the imaging device so as to maintain coherency of the signals throughout the frequency range, over the entire array, and over all the measurements (e.g., in the case of non-instantaneous measurements). In some cases, the received signals are calibrated for example by the processing unit.
(52) The calibration process is required for example, for each pair of bi-static antennas and for each frequency. The methods and apparatus may be configured to measure the electronic delay and possible mismatch between the antennas and/or the electronics of the array or the device comprising the array, and possible mismatch between the antenna and the medium (object under test).
(53) Examples for embodiments for a calibration process may be found in U.S. patent application Ser. No. 14/499,505, filed on Sep. 30, 2015 entitled “DEVICE AND METHOD FOR CALIBRATING ANTENNA ARRAY SYSTEMS” which application is incorporated by reference herein in its entirety. At step 450 the received signals are converted to time domain for example an Inverse Fast Fourier Transform (IFFT).
(54) It is stressed that the methods described herein using time-domain notation but can be equivalently posed in frequency-domain Additionally, in some cases only some of the antenna pairs signals are measured, for example less than 90% or 60% signals are measured.
(55) In some cases, the antennas may have a different orientation (polarization). In the case of dual-polarized antennas, each such antenna element is treated as two separate antennas with different polarization.
(56) Stage B of the imaging process, which comprises hypothesis testing of the target(s) over a given parametric space, starts at step 460 which includes scanning a number of space(s) parameters of the one or more target objects or targets type, for example target type, location of the target in 3D space, orientation of the target, size of the target and radius (e.g., for a case in which the target is for example a pipe or a spherical object).
(57) For each value of the parameters a simulation process is initiated at steps 470-480, which includes target model/simulation per hypothesis of said parameter values. For example, the simulation process includes the following steps:
(58) At step 470, the time delays per antenna pair of the antenna array are calculated according to the target type (e.g., pipe) provided, as explained in detail below and optionally at step 480, the amplitudes per antenna pair of the antenna array are calculated according to the target type (e.g., pipe model).
(59) At step 490, the received signals (i.e., as measured of phase A) are compared with (or tested against) the target's identified according to the simulation model (of phase B). Specifically, the comparison step comprises summing the received signals of all antenna pairs (or almost all antennas of the antenna array) sampling a calculated time delay and weighted by the calculated amplitudes to obtain a score value for each parameter of the antenna. At the final step of phase B, at step 492 the one or more targets within the medium are identified and measured, and at step 495 the targets may be displayed for example at a user mobile device display, such a smartphone, tablet, or headset display.
(60) According to some embodiments of the invention, the image may be displayed according to two alternative methods as presented at steps 493 and 494. At step 493 an image of the target may be constructed based on strength level (score) at each point in space of the target. Specifically, the displayed image is a function of the scores of the target-hypotheses results for targets that pass though the point. For example, in the case of a pipe object, in order to construct the image level at point (x,y,z), the scores of all pipe hypotheses of pipes that pass through the point (x,y,z) are combined. For example, if the pipe is parametrized by a 3D point on the piper and direction vector P as shown in
(61) Alternatively, as mentioned at step 494 an image of target may be constructed according to a rendered graphical model (e.g., visualization) of N targets including the highest scores, above a threshold based on their parameters.
(62) Reference is now made to
Score(r,θ)=Σw.sub.ij.Math.y.sub.ij(T.sub.ij) 8. The weights w.sub.ij may be set to 1. For considering signal amplitudes the weights may be chosen as
(63)
(64) Two particular cases of the procedure described above are (a) imaging a target with known parameters (θ) and unknown location r by scanning multiple hypotheses on location and (b) imaging a target with unknown parameters (θ) and known or partially known location r by scanning multiple hypotheses of the parameters.
(65) For measuring the target's radius, a person of ordinary skill in the art will recognize variations and adaptations that may be made to measure the target's parameters, including, but not limited to measuring the target's radius. For example, the target's radius may also be found according to a variation of algorithms as described in the prior art literature by Xian-Qi He, Zi-Qiang Zhu, Qun-Yi Liu, and Guang-Yin Lu, “Review of GPR Rebar Detection,”, PIERS Proceedings, Beijing, China, Mar. 23-27, 2009. or other algorithms described herein below, which are incorporated herein by reference. The measured parameters such as the target's radius may added to the imaging algorithm as described above.
(66) Ray Model
(67) According to some embodiments of the invention, to facilitate the computation of step 4 described above (i.e., Stage B: hypothesis testing over a given parametric space as shown in
(68) As illustrated in
(69)
for antenna i and vice versa for antenna j.
(70) The time of arrival T.sub.ij can then be calculated using the following path length Eq.
T.sub.ij=v.sup.−1∥x.sub.i−p.sub.ij∥=v.sup.−1∥x.sub.j−p.sub.ij∥ (1)
where v is the propagation velocity and ∥⋅∥ is the L2 norm (Euclidian vector length).
(71) When the pipe's radius is non-zero, the radius is first reduced from d.sub.1, d.sub.2 before making the calculations above.
(72) In some embodiments, where the point p.sub.ij itself is of no interest, the time of arrival T.sub.ij can be directly calculated by taking the overall distance in the spanned 2D plane (as shown in right side of
T.sub.ij=v.sup.−1√{square root over (h.sup.2+(d.sub.i+d.sub.j).sup.2)}
(73) In a general scenario where propagation to the pipe may not be in straight lines (as an example in layered or non-homogenous media), the modelling (e.g., 3D imaging) of the pipe is performed by finding a point on the pipe whereby the said propagation model, the angle of arrival and the angle of departure (with respect to the pipe axis) are equal, and computing the delay and amplitude with respect to this point.
(74) It is stressed that the same imaging procedure may be used where the amplitude and time-of-arrival are computed via full or partial EM (electromagnetic) simulation, instead of the model described.
(75) When polarimetric information is present, i.e., some antennas have different polarizations, then the identification of the pipe's orientation is accomplished by both finding the orientation where the delays T.sub.ij match with the signals (maximum of I.sub.DAS) and by the fact that amplitudes A.sub.i match the expected amplitudes (and are maximized in the correct polarization). This property is embedded in the algorithm described above.
(76) According to other embodiments of the invention the hypothesis testing method for identifying and measuring a target may include alternative measuring procedures. Generally, the procedure is similar to the flow described hereinabove in respect to
(77) As mentioned, multiple target types may be searched by the method described herein. For example, the imaged scene may include point of targets, pipes or wires and layers or mirrors or surfaces.
(78) For each target type, a parameter space is scanned suitable for the target, at the next step the respective delays and amplitudes are calculated, and the signals are combined. The score value per hypothesis on the target type and its parameters obtain are obtained as described above in reference to
(79) An exemplary parameter space for 3 target types may comprise:
(80) Pipe: 3 parameters: depth, distance from center (0,0), orientation.
(81) Layer (along XY plane): depth (1 parameter)
(82) Point target: X,Y,Z (3 parameters).
(83) Following a scan of all hypothesis an image may be obtained in accordance with embodiments of the invention. In some cases, a 3D image is displayed based on the score in each point in space which represents the maximum score associated with any target (from the scanned target types) that passes through the point.
(84) In some cases, a number of targets are selected to identify and display (N), and the strongest N (for example N=1, or N=2) hypotheses are identified, and provided as the score associated with that hypothesis passes a threshold, the displayed image is rendered with a computerized graphical model matching the detected parameters (i.e., the parameters relating to the hypothesis/hypotheses that passed a threshold). For example, in the case of a pipe, a line can be drawn on the screen with the respective orientation.
(85) In some embodiments, the parameters of the target that yield the best score may be calculated without full scanning of the parameter space. For example, an alternative procedure is to first find for each signal y.sub.ij(t) the delay t.sub.ij yielding the maximum value (e.g., t.sub.ij=argmax(|y.sub.ij(t)|)), and then finding the value of the parameters such that T.sub.ij best fit to t.sub.ij (for all i,j). The last step may be performed by iterative solutions to non-linear least-squares problem as known to those of skill in the art. In some embodiments, the scanning process previously described may be combined with the calculation described herein. For example, the parameter space is scanned over a rough grid to find a hypothesis r, θ that approximately fits the signals y. Then, the delays t.sub.ij are estimated from the signals by considering the maximum in a region of ±A around the times predicted by the model resulting from the hypothesis found t.sub.ij=argmax.sub.t∈[Tij(r,ƒ)±Δ](|y.sub.ij(t)|)), and then the process continues as described above.
(86) Imaging Pipes or Other Geometrical Targets Via Image Post-Processing
(87) According to another embodiment of the invention, the ‘hypothesis testing’ stage for measuring and imaging the one or more targets may alternatively be performed as follows: 1. Perform imaging using methods assuming point-targets (e.g., delay-and-sum). The image is a signed value (e.g., positive or negative per each point) of the estimated reflection from each point in space which is produced without considering the target shape or parameters. 2. Sum the relevant signed image values along the hypothesized trajectory of the target (e.g., the pipe) for various target directions. 3. Select the pipe trajectories with maximum absolute sum. In some embodiments, a counter-balance taking into account the size of the region is added, as an example, the sum can be normalized by a function of the overall length.
(88) This method may be applied when the objects are not necessarily straight. Additionally, the method may be applied to settings combining point targets, pipe segments, bent pipes, surfaces and so on. The identification of the pipe's trajectory may be obtained via a greedy algorithm, where each time attempting to extend the pipe along the direction that will yield the maximum sum. In order to find targets other than pipes (for example surfaces), the method as described herein is repeated, i.e., an image produced under assumption of point target, is integrated over the range of space representing the target in order to produce a score for a target.
(89) Imaging and Finding Pipe Orientation Using Polarimetric Information
(90) According to another embodiment of the invention, as illustrated in
(91) For objects whose diameter is smaller than the typical wavelength, a difference in reflection power would exist between the waves having a polarization parallel and perpendicular to the object.
(92) In some embodiments, there is no need to find the shape of the target but instead, optimally combine the horizontal and vertical polarization without a-priori knowing the target's (e.g., pipe's orientation), and learn the pipe's orientation from the polarization per imaged point. Therefore, according to another embodiments of the present invention, method is provided for imaging an object, such as elongated object comprising: 1. Generating at least three images, representing the HH,VV and HV reflections from the target. (where the terms XX,YY and XY, will be defined herein below). 2. Combining the images using one of the metrics specified below. 3. Optionally, computing for each point, the orientation of the pipe, as explained below in step 730.
(93) Reference is now made to
(94) Step 710: to produce the three images, each point in space is regarded as a perfect polarizer. First, it is assumed to be a perfect polarizer in X axis, i.e., it is modelled as a target removing all field components in Y,Z axes. As shown in
(95)
According to the notation previously defined.
(96) When A.sub.ij are computed using the X polarization assumption the image will be termed I.sub.xx(r) (the dependence on r is omitted in the following). The process is repeated where now the target is assumed to be a perfect polarizer in Y axis, producing the image I.sub.yy(r). Lastly, the target is assumed to be a “cross polarizer” turning any E field in the X direction into a field in the Y direction, and vice versa, producing the image I.sub.xy.
(97) In the case of dual-polarized antennas (as illustrated in
(98) Step 720: Combine the 3 images. As shown in
Î.sub.linear=I.sub.xx+I.sub.yy
However, an improved image using the cross-polarized measurements can be obtained using one of the following metrics, depending on the case:
Î.sub.JML=sign(I.sub.xx+I.sub.yy).Math.¼{|I.sub.xx+I.sub.yy|+|(I.sub.xx−I.sub.yy)+j(I.sub.xy+I.sub.yx)|}
I.sub.LLR=log(J.sub.0(j.Math.c.sub.S/C.Math.|(I.sub.xx−I.sub.yy)+j(I.sub.xy+I.sub.yx)|))+c.sub.S/C)I.sub.xx+I.sub.yy)
I.sub.Quad=(I.sub.xx+I.sub.yy).sup.2+½(I.sub.xx−I.sub.yy).sup.2+½(I.sub.xy+I.sub.yx).sup.2
I.sub.axis=max(|I.sub.xx|,|I.sub.yy|)
wherein J.sub.0 is the Bessel-J function and c.sub.S/C is a constant representing the signal to noise and clutter. I.sub.yx=I.sub.xy. Î.sub.JML reflects the optimal image level obtained when the fields are aligned the best polarization (indicated by {circumflex over (θ)}.sub.JML below). I.sub.LLR is an alternative combiner based on the likelihood-ratio which is utilized when the signal-to-clutter or signal-to-noise is low. I.sub.Quad is a quadratic combiner which is simpler to compute numerically, and I.sub.axis is optimized for the assumption that most pipes are aligned with either the X or the Y axis (as common in in-wall imaging) and favors these pipes.
(99) Step 730: estimate the direction of polarization using the following Eq:
{circumflex over (θ)}.sub.JML=½.Math.angle{((I.sub.xx+I.sub.yy)+j(I.sub.xy+I.sub.yx)).Math.I.sub.xx+I.sub.yy)}
Estimation of the Radius of Pipes
(100) In accordance with some embodiments of the invention there is provided a method for imaging one or more targets according to various hypothetic values of a radius R of a target.
(101) In some cases, the method for estimating radius such as pipe's radius (e.g., sub-wavelength radius) comprises using the different delays exhibited by the two polarizations. In other words, the pipe behaves like a dipole in the orthogonal polarization and like an infinite wire in the other. This results in a difference in amplitude as well as delay (as a function of the wavelength and radius).
(102)
(103) These steps of
(104) Obtain an estimate of the reflected signal in the directions parallel and perpendicular to the pipe. This step is performed by summing all signals from the antennas polarized in the relevant direction (parallel, perpendicular), after back-propagating the different time delays T.sub.ij, i.e. Σy.sub.ij(t−T.sub.ij), where the sum is a partial sum over some of the signals.
(105) If the pipe's orientation is not known, or is not aligned with the antennas, then the orientation angle θ can first be estimated using the method described above. Then, the polarization parallel and perpendicular to the pipe is extracted using:
y.sub.∥=y.sub.xx cos.sup.2θ+y.sub.yy sin.sup.2θ+(y.sub.xy+y.sub.yx)sin θ cos θ
y.sub.⊥=y.sub.xx sin.sup.2θ+y.sub.yy cos.sup.2θ−(y.sub.xy+y.sub.yx)sin θ cos θ
wherein y.sub.xx, y.sub.yy, y.sub.xy are the signals measured at each antenna polarization separately.
(106)
(107) For providing further details of how to autofocus an image which enable estimating the radius of a target, by way of illustration only, the following application is incorporated herein by reference in its entirety: U.S. provisional application Ser. No. 62/152,928 entitled “System, Device and Method for Estimating Dielectric Media Parameters”.
(108) In further embodiments, the processing unit may be a digital processing device including one or more hardware central processing units (CPU) that carry out the device's functions. In still further embodiments, the digital processing device further comprises an operating system configured to perform executable instructions. In some embodiments, the digital processing device is optionally connected a computer network. In further embodiments, the digital processing device is optionally connected to the Internet such that it accesses the World Wide Web. In still further embodiments, the digital processing device is optionally connected to a cloud computing infrastructure. In other embodiments, the digital processing device is optionally connected to an intranet. In other embodiments, the digital processing device is optionally connected to a data storage device.
(109) In accordance with the description herein, suitable digital processing devices include, by way of non-limiting examples, server computers, desktop computers, laptop computers, notebook computers, sub-notebook computers, netbook computers, netpad computers, set-top computers, handheld computers, Internet appliances, mobile smartphones, tablet computers, personal digital assistants, video game consoles, and vehicles. Those of skill in the art will recognize that many smartphones are suitable for use in the system described herein. Those of skill in the art will also recognize that select televisions with optional computer network connectivity are suitable for use in the system described herein. Suitable tablet computers include those with booklet, slate, and convertible configurations, known to those of skill in the art.
(110) In some embodiments, the digital processing device includes an operating system configured to perform executable instructions. The operating system is, for example, software, including programs and data, which manages the device's hardware and provides services for execution of applications. Those of skill in the art will recognize that suitable server operating systems include, by way of non-limiting examples, FreeBSD, OpenBSD, NetBSD®, Linux, Apple® Mac OS X Server®, Oracle® Solaris®, Windows Server®, and Novell® NetWare®. Those of skill in the art will recognize that suitable personal computer operating systems include, by way of non-limiting examples, Microsoft® Windows®, Apple® Mac OS X®, UNIX®, and UNIX-like operating systems such as GNU/Linux®. In some embodiments, the operating system is provided by cloud computing. Those of skill in the art will also recognize that suitable mobile smart phone operating systems include, by way of non-limiting examples, Nokia® Symbian® OS, Apple® iOS®, Research In Motion® BlackBerry OS®, Google® Android®, Microsoft® Windows Phone® OS, Microsoft® Windows Mobile® OS, Linux®, and Palm® WebOS®.
(111) In some embodiments, the device includes a storage and/or memory device. The storage and/or memory device is one or more physical apparatuses used to store data or programs on a temporary or permanent basis. In some embodiments, the device is volatile memory and requires power to maintain stored information. In some embodiments, the device is non-volatile memory and retains stored information when the digital processing device is not powered. In further embodiments, the non-volatile memory comprises flash memory. In some embodiments, the non-volatile memory comprises dynamic random-access memory (DRAM). In some embodiments, the non-volatile memory comprises ferroelectric random access memory (FRAM). In some embodiments, the non-volatile memory comprises phase-change random access memory (PRAM). In other embodiments, the device is a storage device including, by way of non-limiting examples, CD-ROMs, DVDs, flash memory devices, magnetic disk drives, magnetic tapes drives, optical disk drives, and cloud computing based storage. In further embodiments, the storage and/or memory device is a combination of devices such as those disclosed herein.
(112) In some embodiments, the digital processing device includes a display to send visual information to a user. In some embodiments, the display is a cathode ray tube (CRT). In some embodiments, the display is a liquid crystal display (LCD). In further embodiments, the display is a thin film transistor liquid crystal display (TFT-LCD). In some embodiments, the display is an organic light emitting diode (OLED) display. In various further embodiments, on OLED display is a passive-matrix OLED (PMOLED) or active-matrix OLED (AMOLED) display. In some embodiments, the display is a plasma display. In other embodiments, the display is a video projector. In still further embodiments, the display is a combination of devices such as those disclosed herein.
(113) In some embodiments, the digital processing device includes an input device to receive information from a user. In some embodiments, the input device is a keyboard. In some embodiments, the input device is a pointing device including, by way of non-limiting examples, a mouse, trackball, track pad, joystick, game controller, or stylus. In some embodiments, the input device is a touch screen or a multi-touch screen. In other embodiments, the input device is a microphone to capture voice or other sound input. In other embodiments, the input device is a video camera to capture motion or visual input. In still further embodiments, the input device is a combination of devices such as those disclosed herein.
(114) In some embodiments, the system disclosed herein includes one or more non-transitory computer readable storage media encoded with a program including instructions executable by the operating system of an optionally networked digital processing device. In further embodiments, a computer readable storage medium is a tangible component of a digital processing device. In still further embodiments, a computer readable storage medium is optionally removable from a digital processing device.
(115) In some embodiments, a computer readable storage medium includes, by way of non-limiting examples, CD-ROMs, DVDs, flash memory devices, solid state memory, magnetic disk drives, magnetic tape drives, optical disk drives, cloud computing systems and services, and the like. In some cases, the program and instructions are permanently, substantially permanently, semi-permanently, or non-transitorily encoded on the media. In some embodiments, the system disclosed herein includes at least one computer program, or use of the same. A computer program includes a sequence of instructions, executable in the digital processing device's CPU, written to perform a specified task. Computer readable instructions may be implemented as program modules, such as functions, objects, Application Programming Interfaces (APIs), data structures, and the like, that perform particular tasks or implement particular abstract data types. In light of the disclosure provided herein, those of skill in the art will recognize that a computer program may be written in various versions of various languages.
(116) The functionality of the computer readable instructions may be combined or distributed as desired in various environments. In some embodiments, a computer program comprises one sequence of instructions. In some embodiments, a computer program comprises a plurality of sequences of instructions. In some embodiments, a computer program is provided from one location. In other embodiments, a computer program is provided from a plurality of locations. In various embodiments, a computer program includes one or more software modules. In various embodiments, a computer program includes, in part or in whole, one or more web applications, one or more mobile applications, one or more standalone applications, one or more web browser plug-ins, extensions, add-ins, or add-ons, or combinations thereof.
(117) In some embodiments, a computer program includes a mobile application provided to a mobile digital processing device. In some embodiments, the mobile application is provided to a mobile digital processing device at the time it is manufactured. In other embodiments, the mobile application is provided to a mobile digital processing device via the computer network described herein.
(118) In view of the disclosure provided herein, a mobile application is created by techniques known to those of skill in the art using hardware, languages, and development environments known to the art. Those of skill in the art will recognize that mobile applications are written in several languages. Suitable programming languages include, by way of non-limiting examples, C, C++, C#, Objective-C, Java™, Javascript, Pascal, Object Pascal, Python™, Ruby, VB.NET, WML, and XHTML/HTML with or without CSS, or combinations thereof.
(119) Suitable mobile application development environments are available from several sources. Commercially available development environments include, by way of non-limiting examples, AirplaySDK, alcheMo, Appcelerator®, Celsius, Bedrock, Flash Lite, .NET Compact Framework, Rhomobile, and WorkLight Mobile Platform. Other development environments are available without cost including, by way of non-limiting examples, Lazarus, MobiFlex, MoSync, and Phonegap. Also, mobile device manufacturers distribute software developer kits including, by way of non-limiting examples, iPhone and iPad (iOS) SDK, Android™ SDK, BlackBerry® SDK, BREW SDK, Palm® OS SDK, Symbian SDK, webOS SDK, and Windows® Mobile SDK.
(120) Those of skill in the art will recognize that several commercial forums are available for distribution of mobile applications including, by way of non-limiting examples, Apple® App Store, Android™ Market, BlackBerry® App World, App Store for Palm devices, App Catalog for webOS, Windows® Marketplace for Mobile, Ovi Store for Nokia® devices, Samsung® Apps, and Nintendo® DSi Shop.
(121) In some embodiments, the system disclosed herein includes software, server, and/or database modules, or use of the same. In view of the disclosure provided herein, software modules are created by techniques known to those of skill in the art using machines, software, and languages known to the art. The software modules disclosed herein are implemented in a multitude of ways. In various embodiments, a software module comprises a file, a section of code, a programming object, a programming structure, or combinations thereof. In further various embodiments, a software module comprises a plurality of files, a plurality of sections of code, a plurality of programming objects, a plurality of programming structures, or combinations thereof. In various embodiments, the one or more software modules comprise, by way of non-limiting examples, a web application, a mobile application, and a standalone application. In some embodiments, software modules are in one computer program or application. In other embodiments, software modules are in more than one computer program or application. In some embodiments, software modules are hosted on one machine. In other embodiments, software modules are hosted on more than one machine. In further embodiments, software modules are hosted on cloud computing platforms. In some embodiments, software modules are hosted on one or more machines in one location. In other embodiments, software modules are hosted on one or more machines in more than one location.
(122) In some embodiments, the system disclosed herein includes one or more databases, or use of the same. In view of the disclosure provided herein, those of skill in the art will recognize that many databases are suitable for storage and retrieval of information as described herein. In various embodiments, suitable databases include, by way of non-limiting examples, relational databases, non-relational databases, object oriented databases, object databases, entity-relationship model databases, associative databases, and XML databases. In some embodiments, a database is internet-based. In further embodiments, a database is web-based. In still further embodiments, a database is cloud computing-based. In other embodiments, a database is based on one or more local computer storage devices.
(123) In the above description, an embodiment is an example or implementation of the inventions. The various appearances of “one embodiment,” “an embodiment” or “some embodiments” do not necessarily all refer to the same embodiments.
(124) Although various features of the invention may be described in the context of a single embodiment, the features may also be provided separately or in any suitable combination. Conversely, although the invention may be described herein in the context of separate embodiments for clarity, the invention may also be implemented in a single embodiment.
(125) Reference in the specification to “some embodiments”, “an embodiment”, “one embodiment” or “other embodiments” means that a particular feature, structure, or characteristic described in connection with the embodiments is included in at least some embodiments, but not necessarily all embodiments, of the inventions.
(126) It is to be understood that the phraseology and terminology employed herein is not to be construed as limiting and are for descriptive purpose only.
(127) The principles and uses of the teachings of the present invention may be better understood with reference to the accompanying description, figures and examples.
(128) It is to be understood that the details set forth herein do not construe a limitation to an application of the invention.
(129) Furthermore, it is to be understood that the invention can be carried out or practiced in various ways and that the invention can be implemented in embodiments other than the ones outlined in the description above.
(130) It is to be understood that the terms “including”, “comprising”, “consisting” and grammatical variants thereof do not preclude the addition of one or more components, features, steps, or integers or groups thereof and that the terms are to be construed as specifying components, features, steps or integers.
(131) If the specification or claims refer to “an additional” element, that does not preclude there being more than one of the additional element.
(132) It is to be understood that where the claims or specification refer to “a” or “an” element, such reference is not to be construed that there is only one of that element.
(133) It is to be understood that where the specification states that a component, feature, structure, or characteristic “may”, “might”, “can” or “could” be included, that particular component, feature, structure, or characteristic is not required to be included.
(134) Where applicable, although state diagrams, flow diagrams or both may be used to describe embodiments, the invention is not limited to those diagrams or to the corresponding descriptions. For example, flow need not move through each illustrated box or state, or in exactly the same order as illustrated and described.
(135) Methods of the present invention may be implemented by performing or completing manually, automatically, or a combination thereof, selected steps or tasks.
(136) The descriptions, examples, methods and materials presented in the claims and the specification are not to be construed as limiting but rather as illustrative only.
(137) Meanings of technical and scientific terms used herein are to be commonly understood as by one of ordinary skill in the art to which the invention belongs, unless otherwise defined.
(138) The present invention may be implemented in the testing or practice with methods and materials equivalent or similar to those described herein.
(139) While the invention has been described with respect to a limited number of embodiments, these should not be construed as limitations on the scope of the invention, but rather as exemplifications of some of the preferred embodiments. Other possible variations, modifications, and applications are also within the scope of the invention. Accordingly, the scope of the invention should not be limited by what has thus far been described, but by the appended claims and their legal equivalents.
(140) All publications, patents and patent applications mentioned in this specification are herein incorporated in their entirety by reference into the specification, to the same extent as if each individual publication, patent or patent application was specifically and individually indicated to be incorporated herein by reference. In addition, citation or identification of any reference in this application shall not be construed as an admission that such reference is available as prior art to the present invention. To the extent that section headings are used, they should not be construed as necessarily limiting.
REFERENCES
(141) 1. Pena, D.; Feick, R.; Hristov, H. D.; Grote, W., “Measurement and modeling of propagation losses in brick and concrete walls for the 900-MHz band,”, IEEE Transactions on Antennas and Propagation, Volume: 51, Issue: 1, 2003). Link: [Pena 2003] 2. Roqueta, G.; Jofre, L.; Feng, M. Q, “Analysis of the Electromagnetic Signature of Reinforced Concrete Structures for Nondestructive Evaluation of Corrosion Damage,” IEEE Transactions on Instrumentation and Measurement, Volume: 61, Issue: 4, 2012). Link: [Roqueta 2012] 3. Xian-Qi He, Zi-Qiang Zhu, Qun-Yi Liu, and Guang-Yin Lu, “Review of GPR Rebar Detection,”, PIERS Proceedings, Beijing, China, Mar. 23-27, 2009. Link: [Xian Qi 2009] 4. Stolte, C. and K. Nick, “Eccentricity-migration: A method to improve the imaging of pipes in radar reflection data,” Fifth International Conference on Ground Penetrating Radar, Expanded Abstracts, Proceedings, Ontario, Canada, 723-733, 1994. Link: [Stolte 1994] 5. Jan van der Kruk, “Three dimensional imaging of multi-component ground penetrating radar data” (Phd dissertation) (see also Streich, R. and J. van der Kruk, “Accurate imaging of multicomponent GPR data based on exact radiation patterns,” IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, 93-103, 2007). Link: [Jan van der Kruk 2001].