In 2002, the Federal Communications Commission (FCC) authorized the unlicensed use of ultra-wideband (UWB) technology in the frequency range from 3.1 to 10.6 GHz (ET Docket 98-153, First Report and Order 02-48), using an adequate wideband signal format with a low equivalent isotropically radiated power (EIRP) level ($-41.3$ dBm/MHz). Since then, UWB technology has attracted growing interest across many different verticals and fields, e.g., wireless communications and a diverse set of radar sensor applications.
UWB systems can be categorized into two classes: i) multi-band orthogonal frequency division multiplexing (MB-OFDM) UWB, and ii) impulse radio UWB (IR-UWB). The former class is primarily used for applications that support exceedingly high data rates such as video streaming, and is beyond the scope of this work. However, this class is not compliant with energy-constrained applications, given that high performance electronics are required to operate an MB-OFDM radio. On the other hand, IR-UWB may be purposed to accommodate low-power consumption and low-complexity. Furthermore, an IR-UWB radar is characterized by: i) higher penetration capabilities, ii) robustness to interference and multipath, and iii) high precision ranging. The aforementioned characteristics of the latter class have motivated both the research community and the industry to explore using IR-UWB radars in energy-constrained, short-range wireless health applications.
Some have investigated the use of UWB microwave imaging for the detection of several diseases inside a human body. Others have studied how a Ground-Penetrating Radar (GPR) can help in modeling and evaluating the dielectric constants of different geologic materials. Yet others have proposed wearable microwave head imaging for stroke and cancer detection, as well as a compact and lightweight radio-frequency (RF) switching system for the first, respectively. However, those approaches focused on evaluating the antennae performance in their work. Furthermore, others have evaluated the fundamental performance of antennae positioning for microwave imaging applications. Nevertheless, those approaches primarily focused on measuring the total field on the S21 port and controlling the robotic arm using a camera. Further, some have used GPRs to calculate the dielectric constants of various asphalts from time intervals and amplitudes while others have modeled dielectric constant values of geologic materials to aid GPRs in data collection and interpretation. However, these dielectric constant modeling approaches are not feasible when used to model tissues, bones, organs, and fluids given their diversity.
Systems and methods are disclosed in which a cross-section of a subject may be modeled. Radar may be used to reconstruct a cross-sectional image of a subject in a noninvasive fashion. The systems and method may be used to detect early signs of an illness or a disease, and preventing potential health risks that are tightly coupled with inferences drawn from such images. The images may be reconstructed following an estimation process in which the different dielectric constants that constitute the subject are approximated. One or more processes that operates on IR-UWB radar (or any radar in general) signals reflected off the subject at different depths may be used. One or more images may be reconstructed based on the pre- and post-processing of recorded waveforms that are collected by a radar (e.g., a IR-UWB radar), after being reflected by structures at different depths.
Further, processes are described to approximate the dielectric constants of different tissues, organs, bones, and fluids. The inferences drawn from this estimation process provide the information to reconstruct the subject's cross-sectional image. One or more arrays of dielectric constants may be obtained and sorted by proximity to the radar. A clustering method may be applied to identify the different parts of the torso or other body structure and reconstruct the image. The resulting mapping may be in grayscale or color.
One or more aspects of the disclosed process may be implemented in hardware devices, or in a general purpose computer programmed with instructions based on the described process. Additional aspects, configurations, embodiments and examples are described in more detail below.
Certain specific configurations of a modeling system and components thereof, are described below with reference to the accompanying figures.
It will be recognized by the skilled person in the art, given the benefit of this disclosure, that the exact arrangement, sizes and positioning of the components in the figures is not necessarily to scale or required. The particular sizes and angles of one component relative to another component may vary to provide a desired response or output from the component or other structures.
Systems, methods, and computer-readable media are described that facilitate the imaging of internal structures of living organisms. Dielectric constants of different tissues, organs, and fluids that constitute a subject at their corresponding order of depths may be estimated. These inferences are based on the pre- and post-processing of recorded waveforms that are collected by a radar (e.g., a ultra-wideband radar) used with one or more transmitter-receiver pairs. For reference, the disclosure uses the term IR-UWB radar as an example type of radar. It is appreciated that other radar systems may be used. A waveform is defined as the shape and form of a signal such as a wave moving in a physical medium.
For multiple pairs of receivers, the pairs may be controlled to operate as one or more active phased arrays and mounted on- or off-body, with the signals being reflected off the subject. In the case where two or more IR-UWB radars are used, these may be simultaneously used and they will transmit similar Gaussian modulated pulses. They may include a phase-shift in dispersal patterns when used in active phased arrays and processed with phased-array processing. Alternatively, only one radar transmitter/receiver antenna pair may be used instead. While having a more simplistic architecture, the computational complexity associated with a single transmitter/receiver pair increases.
The procedure through which the recorded waveforms are processed in order to extract these dielectric constants and, consequently, construct the subject' cross-sectional image is described in the process below.
Various tools and techniques may be used with the techniques being based on machine learning (e.g., regression, decision trees, random forest, SVM, gradient-boosting algorithms, neural nets, Markov decision process, etc.), signal processing (e.g., sampling, filtering, autocorrelation, adaptive noise cancellation, etc.), statistics (e.g., pre-processing and post-processing metrics that involve the computation of means, modes, etc.), and logic analysis (e.g., conditional statements to narrow down a list of choices, a 1-to-1 mapping function, etc.).
Also, the output of the pulse repetition frequency generator 503 is received by a range delay circuit, a delay added as instructed by the controller 501, and output to the receiver 509. The receiver selectively decodes the received waveforms based on the bins associated with the distances d1-dn. The output of receiver 509 is converted from an analog signal into a digital signal via A/D converter 510. The results are interpreted by signal processor 511 and the results exchanged with the controller 501 and storage 502.
For a phased-array setup, the output of the pulse repetition frequency generator 503 is output to transmitter 504 (optionally also using range delay 508 to adjust each phase) and the resulting signals sent to respective output transmitter antennas 505a-505c. The signals reflect off various structures in subject 506 and are received by receiver antennas 507a-507c, respectively. The remaining processing is similar to the process described above but based on a phased-array combination of signals.
Let Fs denote the sampling rate at which the reflected signal shown in
and each element in the above vector represents the reflected signal's sample in its corresponding range bin. Let fs denote the sampling rate at which the N-elements received waveform is recorded. Consequently, the sampling time vector that corresponds to
The N-elements received waveforms are collected over a period of M units of sampling time in this dimension. As a result, is obtained and may be represented by:
where ai,j for i∈{1, 2, . . . , M} and j∈{1, 2, . . . , N}, denote the normalized amplitude (or amplitude) of the i-th reflected signal sampled at the j-th time unit. The recording of a reflected signal or received waveform may be referred to as slow-time sampling (with a sampling frequency of fs). On the other hand, fast-time sampling (with a sampling frequency of Fs) denotes the sampling rate at which the samples that comprise a given received waveform are collected. Note here that Fs>>>fs is a valid assumption.
The following describes various processes for processing received waveforms.
Phase 1: Pre-Processing
An autocorrelation routine may be used to strengthen the time-lagged signals in . This may be done by taking the correlation of a signal (i.e., a column in ) with a delayed copy of itself as a function of delay. In order to do this, the autocorrelation of a signal aj in (where aj=[a1,j, a2,j, . . . , aM,j]) is computed based on:
Σi,=1Mai,jai-τ,j1,∀j∈{1,2, . . . ,N}.
Alternatively, one may compute the autocorrelation from the raw signal, e.g., aj, using two Fast Fourier transforms (FFTs) according to:
IFFT[FFT[aj](FFT[aj])*],
The static DC component may be blocked by subtracting the average of all columns in from each column in → where
Phase 2: Processing
The sampling times for any N-elements received waveform bi, ∀i∈{1, 2, . . . , M} is given by
This said one may compute the corresponding distances at which the elements of the recorded waveform (bi) are sampled as follows:
where V is the signal's propagation speed in a given medium, C is the speed of light in vacuum, ϵr is the dielectric constant of the medium, and
Reflected signal and recorded waveform are used interchangeably in this disclosure.
One may compute the reflection coefficient of each N-elements received waveform (bi) at the j-th medium boundary, Γi,j, according to the following equation:
where Ai,jref denotes the amplitude of the reflected signal (bi) at the boundary of medium j and Ai,j-1inc represents the amplitude of the incident signal at the boundary of medium j−1. The reflection coefficient is defined as a parameter that describes how much of an electromagnetic wave is reflected by an impedance discontinuity in the transmission medium.
One may compute Ai,j-1inc based on:
Ai,j-1inc=A0inc−Σk=1j-1Ai,kref,
Γi,j is also given by:
where ϵr
where ϵr
These steps may be repeated for the remaining M−1 recorded waveforms. Consequently, an M×N matrix, ε, may be constructed that is filled with the computed dielectric constants. Accordingly, one obtains:
Phase 3: Post-Processing
For each column in E, a clustering method (e.g., k-means, hierarchical clustering, a mixture of Gaussians, etc.) may be applied and, accordingly, the centroid of formed clusters and the number of nodes (elements) that each cluster is made of may be saved. Clustering is a technique for finding similarity groups in data, called clusters. Here, it attempts to group propagation media in a population together by similarity of their dielectric properties (constants). Clustering is often called an unsupervised learning approach, as ones dataset is unlabeled and there are no class values denoting a priori grouping of the data instances given. K-means is a method of vector quantization that aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean.
The centroid of a finite set of k points
If only one cluster forms in column j, j∈{1, 2, . . . , N}, for example, then its centroid value constitutes ϵrj. Otherwise, one selects ϵr
ϵr=[(ϵr
Furthermore, one applies the clustering method again, but on ϵr this time in order to cluster its equal and/or approximate elements together. Then, the centroid value of each cluster substitutes the values of nodes or elements that are attached to it. Accordingly, ϵr is updated.
A grayscale and/or color-map matching scheme may be used that assigns unique values in ϵr to unique grayscale color codes. Note here that a grayscale color consists of equal intensities of each color in the RGB format. In order to do that, one, for example, may record the dielectric constant in ϵr and convert that number into its hexadecimal representation (e.g., a 0 maps to #000000 in grayscale color code and 10 maps to #0A0A0A in grayscale color code).
The color codes may be obtained for values in ϵr and, eventually, construct (an image). For example, the image of
One or more aspects may include:
A process comprising: the generation and transmitting of waveforms as detailed in above; receiving one or more waveforms as shown in
A process comprising: the sampling of any N-elements received waveform bi, ∀i∈{1, 2, . . . , M}; the evaluation of depths or distances at which the elements of the waveform (bi) are sampled based on previous equations; the computation of the reflection coefficient of each N-elements received waveform (bi) at the j-th medium boundary, Γi,j, according to aforementioned equations; the evaluation of the j's propagation medium dielectric constant, ∀j, based on previous equation; the direct measurement of medium j's dielectric constant, ∀j, using a vector network analyzer; the repetition of the aforementioned steps for the remaining M−1 recorded waveforms; and the construction of an M×N matrix, ε, filled using the computed dielectric constants.
A process comprising: the application of a clustering method (e.g., k-means, hierarchical clustering, a mixture of Gaussians, etc.) on columns in E and, accordingly, the recording of the centroid of each of them along with the number of elements each cluster is made of; the selection of one cluster that admits the maximum number of nodes or elements if there are more than one cluster in each column and the recording of its centroid value; the construction of ϵr=[ϵ2, ϵ2, . . . , ϵN] in which each entry is the result of the clustering method; the use of clustering or a classification method (e.g., decision trees and random forests) on in order to group its equal and/or approximate elements together or classify them; the substitution of the values of elements in any cluster by its centroid value; the update of the implementation of a grayscale color-map matching scheme that assigns unique values in ϵr to unique grayscale color codes by taking the dielectric constant in ϵr and converting that number into its RGB hexadecimal representation; the display of the color codes as obtained for values in ϵr and, eventually, obtaining an image; the implementation of a personalized color-map matching scheme that is user-defined and not limited to grayscale color codes in order to highlight certain functionalities (e.g., highlight blood flow going from the heart to extremities with a color that is different from its flow back to the heart).
A process comprising: a UWB-based radar (sensor) or some other type of radar (e.g., Doppler radar), Lidar (which stands for Light Detection and Ranging and is a remote sensing method that uses light in the form of a pulsed laser to measure ranges), or a camera-based sensor whether it is on-body or off-body; one or more UWB sensor and each sensor is supplied with either a single transmit and receive antennas or an active phased-array antenna which, in turn, is composed of many radiating elements each with its own transmitter-receiver unit and a phase shifter. The radiation beams, in this case, are formed by shifting the phase of the signal emitted from each radiating element, to provide constructive/destructive interference in order to steer the beams in the desired direction; the setup of UWB sensors in such a way that two or more dimensions are imaged, where each sensor can cover or target one dimension of the subject to be imaged by transmitting and receiving waveforms and, later, processing the information collected regarding the different propagation media's dielectric constants; (although not necessary from a system-functioning perspective) the synchronization of the UWB sensors' receivers' sweep via a master oscillator that sets the pulse repetition frequency of the sensors' emitted pulses and a controller issuing the sweep or scan commands; the transmission of signals' reflections to a signal processor and then a storage unit (i.e., a cloud, mobile phone, tablet, etc.) using wireless or wired connectivity; the pre- and post-processing of signals' reflections as described above using, but not limited to, learning methods (e.g., regression, decision trees, random forest, SVM, gradient-boosting algorithms, neural nets, Markov decision process, etc.) and signal processing techniques (e.g., sampling, filtering, autocorrelation, adaptive noise cancellation, etc.); the reconstruction of one or more cross-sectional subject' image, each corresponds to the dimension that the sensor is covering, also as described above; the fusion of multiple re-constructed one dimensional images or the information which was used to build those images (e.g., reflection coefficients and dielectric constants obtained in each imaging dimension) using a Kalman filtering approach in order to obtain a more complex, complete, and meaningful image of the subject that is of higher dimension.
A process comprising: the sensor as a stand-alone device used in both on-body and off-body imaging architectures, including but not limited to being mounted on an wall, in a bed, etc. in off-body architectures; the use of a machine just like medical imaging equipment or robot/s (used by doctors in surgeries for example) with one or more sensors respectively mounted on or built in one or more of the moving robotic arms.
A process comprising: the imaging of a subject or any part/organ of it (e.g., legs and hands in humans and animals, etc.); the real-time detection and tracking of organs, tissues, bones, fluids, and/or physiological abnormalities (e.g., functional, organic, metabolic, etc.), including but not limited to tumors, based on the image reconstructed (tumors have dielectric properties that are different from those of the body organ they are attached to or exist in for example); the providing of feedback (by the physician) based on the localization and detection of a target (tumor for example) as well as the tracking performance to make better and more efficient clinical decisions in terms of preventive (e.g., screening), predictive, and/or diagnosing measures (e.g., not being able to detect an onset of an illness or a disease such as tumors in the lungs or edema compared to using this imaging functionality to detect such illnesses and, accordingly, allow physicians to assess and investigate these conditions more thoroughly).
A process comprising: the fusion of the reconstructed image (or the data processed leading to the image reconstruction) with different information coming from different sources and/or sensors to make more reliable inferences on particular phenomena of interest and draw new learnings.
A process comprising: a separate radar chip (e.g., a silicon chip) and its corresponding transmitter-receiver antennas whether single or in the form of a phased array, or one application-specific integrated circuit (ASIC) that incorporates a radar, antennas of any suitable form, required hardware components, and any firmware or software setup including the processes to perform the required task.
A process comprising: the ability to use machine learning methods and/or artificial intelligence techniques (e.g., regression, decision trees, random forest, gradient-boosting algorithms, neural nets, Markov decision process, etc.) on the reflected signals in order to infer robust and useful information which, in turn, can be fed back to a controller that would automatically adjust the antenna beams (one or more) as to maximize the signal-to-noise ratio (intelligent beamforming).
This application claims priority to U.S. Ser. No. 16/410,474, filed May 13, 2019, now U.S. Pat. No. 11,226,411, which claims priority to U.S. 62/670,396, filed May 11, 2018, whose contents are expressly incorporated herein by reference in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
3995270 | Perry et al. | Nov 1976 | A |
4185238 | Huchital et al. | Jan 1980 | A |
4896674 | Seo | Jan 1990 | A |
4918605 | Shirasaka | Apr 1990 | A |
5030956 | Murphy | Jul 1991 | A |
5327139 | Johnson | Jul 1994 | A |
5462058 | Yamada | Oct 1995 | A |
5483962 | Shiba | Jan 1996 | A |
5550868 | Boccuzzi | Aug 1996 | A |
5573012 | McEwan | Nov 1996 | A |
6490471 | Svenson et al. | Dec 2002 | B2 |
9151793 | Hassan et al. | Oct 2015 | B1 |
11226411 | El Bardan | Jan 2022 | B2 |
20040246079 | Ehata | Dec 2004 | A1 |
20150265204 | Tupin, Jr. et al. | Sep 2015 | A1 |
20160081618 | Han-Oh et al. | Mar 2016 | A1 |
Number | Date | Country |
---|---|---|
2014194281 | Dec 2014 | WO |
Entry |
---|
International Search Report and Written Opinion for PCT/US2019/032021 mailing date Sep. 25, 2019. |
R. J. Fontana, “Recent system applications of short-pulse ultra-wideband (UWB) technology,” IEEE Transactions on Microwave Theory and Techniques, vol. 52, No. 9, pp. 2087-2104, Sep. 2004. |
K. Yu, J.-p. Montillet, A. Rabbachin, P. Cheong, and I. Oppermann, “UWB location and tracking for wireless embedded networks,” Signal Process., vol. 86, No. 9, pp. 2153-2171, Sep. 2006. |
E. C. Fear, X. Li, S. C. Hagness, and M. A. Stuchly, “Confocal microwave imaging for breast cancer detection: localization of tumors in three dimensions,” IEEE Transactions on Biomedical Engineering, vol. 49, No. 8, pp. 812-822, Aug. 2002. |
R. M. Buehrer, W. A. Davis, A. Safaai-Jazi, and D. Sweeney, “Characterization of the ultra-wideband channel,” in IEEE Conference on Ultra Wideband Systems and Technologies, Nov. 2003, pp. 26-31. |
S. I. Ivashov, V. V. Razevig, A. P. Sheyko, and I. A. Vasilyev, “Detection of human breathing and heartbeat by remote radar,” in Progress in electromagnetic research symposium, Mar. 2004, pp. 28-31. |
M. Y. W. Chia, S. W. Leong, C. K. Sim, and K. M. Chan, “Through-wall UWB radar operating within fcc's mask for sensing heart beat and breathing rate,” in European Radar Conference, Oct. 2005, pp. 267-270. |
Y. Pinhasi, A. Yahalom, and S. Petnev, “Propagation of ultra wide-band signals in lossy dispersive media,” in IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems, May 2008, pp. 1-10. |
R. Gharpurey and P. Kinget, Ultra Wideband: Circuits, Transceivers and Systems. Boston, MA: Springer US, 2008. |
A. Lazaro, D. Girbau, R. Villarino, and A. Ramos, “Vital signs monitoring using impulse based uwb signal,” in 41st European Microwave Conference, Oct. 2011, pp. 135-138. |
E. M. Staderini, “UWB radars in medicine,” IEEE Aerospace and Electronic Systems Magazine, vol. 17, No. 1, pp. 13-18, Jan. 2002. |
E. J. Bond, X. Li, S. C. Hagness, and B. D. V. Veen, “Microwave imaging via space-time beamforming for early detection of breast cancer,” IEEE Transactions on Antennas and Propagation, vol. 51, No. 8, pp. 1690-1705, Aug. 2003. |
C. G. Bilich, “Bio-medical sensing using ultra wideband communications and radar technology: A feasibility study,” in IEEE Pervasive Health Conference and Workshops, Nov. 2006, pp. 1-9. |
R. El-Bardan, D. Malaviya, and A. D. Rienzo, “On the estimation of respiration and heart rates via an ir-uwb radar: An algorithmic perspective,” in IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS), Nov. 2017. |
M. S. R. Bashri, T. Arslan, W. Zhou, and N. Haridas, “Wearable device for microwave head imaging,” in 2016 46th European Microwave Conference (EuMC), Oct. 2016, pp. 671-674. |
M. S. R. Bashri, T. Arslan, W. Zhou, and N. Haridas, “A compact RF switching system for wearable microwave maging,” in Loughborough Antennas Propagation Conference (LAPC), Nov. 2016, pp. 1-4. |
F. Wang, X. Wu, and T. Arslan, “Mobile-controlled portable robotic measurement setup for microwave imaging diagnosis,” in Loughborough Antennas Propagation Conference (LAPC), Nov. 2016. |
A. Porubiakova and J. Komacka, “A comparison of dielectric constants of various asphalts calculated from time intervals and amplitudes,” Procedia Engineering, vol. 111, pp. 660-665, 2015. |
A. R. Martinez and A. P. Byrnes, “Modeling dielectric-constant values of geologic materials: An aid to ground-penetrating radar data collection and interpretation,” 2001. |
R. Knight, “Ground penetrating radar for environmental applications,” Annual Review of Earth and Planetary Sciences, vol. 29, No. 1, pp. 229-255, 2001. |
J. A. Huisman, S. S. Hubbard, J. D. Redman, and A. P. Annan, “Measuring soil water content with ground penetrating radar: A review,” Vadose Zone Journal, vol. 2, No. 4, p. 476, 2003. |
J. Holden, T. P. Burt, and M. Vilas, “Application of ground-penetrating radar to the identification of subsurface piping in blanket peat,” Earth Surface Processes and Landforms, vol. 27, No. 3, pp. 235-249, 2002. |
Number | Date | Country | |
---|---|---|---|
20220137208 A1 | May 2022 | US |
Number | Date | Country | |
---|---|---|---|
62670396 | May 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16410474 | May 2019 | US |
Child | 17576151 | US |