-
Person Identification and Body Mass Index: A Deep Learning-Based Study on Micro-Dopplers
Authors:
Sherif Abdulatif,
Fady Aziz,
Karim Armanious,
Bernhard Kleiner,
Bin Yang,
Urs Schneider
Abstract:
Obtaining a smart surveillance requires a sensing system that can capture accurate and detailed information for the human walking style. The radar micro-Doppler ($\boldsymbolμ$-D) analysis is proved to be a reliable metric for studying human locomotions. Thus, $\boldsymbolμ$-D signatures can be used to identify humans based on their walking styles. Additionally, the signatures contain information…
▽ More
Obtaining a smart surveillance requires a sensing system that can capture accurate and detailed information for the human walking style. The radar micro-Doppler ($\boldsymbolμ$-D) analysis is proved to be a reliable metric for studying human locomotions. Thus, $\boldsymbolμ$-D signatures can be used to identify humans based on their walking styles. Additionally, the signatures contain information about the radar cross section (RCS) of the moving subject. This paper investigates the effect of human body characteristics on human identification based on their $\boldsymbolμ$-D signatures. In our proposed experimental setup, a treadmill is used to collect $\boldsymbolμ$-D signatures of 22 subjects with different genders and body characteristics. Convolutional autoencoders (CAE) are then used to extract the latent space representation from the $\boldsymbolμ$-D signatures. It is then interpreted in two dimensions using t-distributed stochastic neighbor embedding (t-SNE). Our study shows that the body mass index (BMI) has a correlation with the $\boldsymbolμ$-D signature of the walking subject. A 50-layer deep residual network is then trained to identify the walking subject based on the $\boldsymbolμ$-D signature. We achieve an accuracy of 98% on the test set with high signal-to-noise-ratio (SNR) and 84% in case of different SNR levels.
△ Less
Submitted 26 February, 2019; v1 submitted 17 November, 2018;
originally announced November 2018.
-
Stairs Detection for Enhancing Wheelchair Capabilities Based on Radar Sensors
Authors:
Sherif Abdulatif,
Bernhard Kleiner,
Fady Aziz,
Christopher Riehs,
Rory Cooper,
Urs Schneider
Abstract:
Powered wheelchair users encounter barriers to their mobility everyday. Entering a building with non barrier-free areas can massively impact the user mobility related activities. There are a few commercial devices and some experimental that can climb stairs using for instance adaptive wheels with joints or caterpillar drive. These systems rely on the use for sensing and control. For safe automated…
▽ More
Powered wheelchair users encounter barriers to their mobility everyday. Entering a building with non barrier-free areas can massively impact the user mobility related activities. There are a few commercial devices and some experimental that can climb stairs using for instance adaptive wheels with joints or caterpillar drive. These systems rely on the use for sensing and control. For safe automated obstacle crossing, a robust and environment invariant detection of the surrounding is necessary. Radar may prove to be a suitable sensor for its capability to handle harsh outdoor environmental conditions. In this paper, we introduce a mirror based two dimensional Frequency-Modulated Continuous-Wave (FMCW) radar scanner for stair detection. A radar image based stair dimensioning approach is presented and tested under laboratory and realistic conditions.
△ Less
Submitted 25 November, 2017;
originally announced November 2017.
-
Micro-Doppler Based Human-Robot Classification Using Ensemble and Deep Learning Approaches
Authors:
Sherif Abdulatif,
Qian Wei,
Fady Aziz,
Bernhard Kleiner,
Urs Schneider
Abstract:
Radar sensors can be used for analyzing the induced frequency shifts due to micro-motions in both range and velocity dimensions identified as micro-Doppler ($\boldsymbolμ$-D) and micro-Range ($\boldsymbolμ$-R), respectively. Different moving targets will have unique $\boldsymbolμ$-D and $\boldsymbolμ$-R signatures that can be used for target classification. Such classification can be used in numer…
▽ More
Radar sensors can be used for analyzing the induced frequency shifts due to micro-motions in both range and velocity dimensions identified as micro-Doppler ($\boldsymbolμ$-D) and micro-Range ($\boldsymbolμ$-R), respectively. Different moving targets will have unique $\boldsymbolμ$-D and $\boldsymbolμ$-R signatures that can be used for target classification. Such classification can be used in numerous fields, such as gait recognition, safety and surveillance. In this paper, a 25 GHz FMCW Single-Input Single-Output (SISO) radar is used in industrial safety for real-time human-robot identification. Due to the real-time constraint, joint Range-Doppler (R-D) maps are directly analyzed for our classification problem. Furthermore, a comparison between the conventional classical learning approaches with handcrafted extracted features, ensemble classifiers and deep learning approaches is presented. For ensemble classifiers, restructured range and velocity profiles are passed directly to ensemble trees, such as gradient boosting and random forest without feature extraction. Finally, a Deep Convolutional Neural Network (DCNN) is used and raw R-D images are directly fed into the constructed network. DCNN shows a superior performance of 99\% accuracy in identifying humans from robots on a single R-D map.
△ Less
Submitted 26 February, 2018; v1 submitted 24 November, 2017;
originally announced November 2017.
-
Real-Time Capable Micro-Doppler Signature Decomposition of Walking Human Limbs
Authors:
Sherif Abdulatif,
Fady Aziz,
Bernhard Kleiner,
Urs Schneider
Abstract:
Unique micro-Doppler signature ($\boldsymbolμ$-D) of a human body motion can be analyzed as the superposition of different body parts $\boldsymbolμ$-D signatures. Extraction of human limbs $\boldsymbolμ$-D signatures in real-time can be used to detect, classify and track human motion especially for safety application. In this paper, two methods are combined to simulate $\boldsymbolμ$-D signatures…
▽ More
Unique micro-Doppler signature ($\boldsymbolμ$-D) of a human body motion can be analyzed as the superposition of different body parts $\boldsymbolμ$-D signatures. Extraction of human limbs $\boldsymbolμ$-D signatures in real-time can be used to detect, classify and track human motion especially for safety application. In this paper, two methods are combined to simulate $\boldsymbolμ$-D signatures of a walking human. Furthermore, a novel limbs $μ$-D signature time independent decomposition feasibility study is presented based on features as $μ$-D signatures and range profiles also known as micro-Range ($μ$-R). Walking human body parts can be divided into four classes (base, arms, legs, feet) and a decision tree classifier is used. Validation is done and the classifier is able to decompose $μ$-D signatures of limbs from a walking human signature on real-time basis.
△ Less
Submitted 24 November, 2017;
originally announced November 2017.
-
Compression bounds for Lipschitz maps from the Heisenberg group to $L_1$
Authors:
Jeff Cheeger,
Bruce Kleiner,
Assaf Naor
Abstract:
We prove a quantitative bi-Lipschitz nonembedding theorem for the Heisenberg group with its Carnot-Carathéodory metric and apply it to give a lower bound on the integrality gap of the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem.
We prove a quantitative bi-Lipschitz nonembedding theorem for the Heisenberg group with its Carnot-Carathéodory metric and apply it to give a lower bound on the integrality gap of the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem.
△ Less
Submitted 11 October, 2009;
originally announced October 2009.
-
A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP
Authors:
Jeff Cheeger,
Bruce Kleiner,
Assaf Naor
Abstract:
We show that the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem with general demands has integrality gap $(\log n)^{Ω(1)}$. This is achieved by exhibiting $n$-point metric spaces of negative type whose $L_1$ distortion is $(\log n)^{Ω(1)}$. Our result is based on quantitative bounds on the rate of degeneration of Lipschitz maps from the Heisenberg group to $L_1$ when restrict…
▽ More
We show that the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem with general demands has integrality gap $(\log n)^{Ω(1)}$. This is achieved by exhibiting $n$-point metric spaces of negative type whose $L_1$ distortion is $(\log n)^{Ω(1)}$. Our result is based on quantitative bounds on the rate of degeneration of Lipschitz maps from the Heisenberg group to $L_1$ when restricted to cosets of the center.
△ Less
Submitted 18 November, 2009; v1 submitted 11 October, 2009;
originally announced October 2009.
