WiFinger: Talk to Your Smart Devices with Finger-grained Gesture

Slides:



Advertisements
Similar presentations
CSCE 643 Computer Vision: Template Matching, Image Pyramids and Denoising Jinxiang Chai.
Advertisements

We Can Hear You with Wi-Fi !
Chapter 11 Signal Processing with Wavelets. Objectives Define and illustrate the difference between a stationary and non-stationary signal. Describe the.
Handwritten Mathematical Symbol Recognition for Computer Algebra Applications Xiaofang Xie, Stephen M. Watt Dept. of Computer Science, University of Western.
Voiceprint System Development Design, implement, test unique voiceprint biometric system Research Day Presentation, May 3 rd 2013 Rahul Raj (Team Lead),
Whole-Home Gesture Recognition Using Wireless Signals —— MobiCom’13 Author: Qifan Pu et al. University of Washington Presenter: Yanyuan Qin & Zhitong Fei.
University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
14th week, Applications Hand Gesture Recognition and Virtual Game Control Based on 3D Accelerometer and EMG Sensors Spring Semester, 2010.
Pitch Prediction From MFCC Vectors for Speech Reconstruction Xu shao and Ben Milner School of Computing Sciences, University of East Anglia, UK Presented.
Introduction The aim the project is to analyse non real time EEG (Electroencephalogram) signal using different mathematical models in Matlab to predict.
A Comprehensive Study on Third Order Statistical Features for Image Splicing Detection Xudong Zhao, Shilin Wang, Shenghong Li and Jianhua Li Shanghai Jiao.
Fifth International Conference on Information
Classification of Music According to Genres Using Neural Networks, Genetic Algorithms and Fuzzy Systems.
Real-time Embedded Face Recognition for Smart Home Fei Zuo, Student Member, IEEE, Peter H. N. de With, Senior Member, IEEE.
Applications of Wavelet Transform and Artificial Neural Network in Digital Signal Detection for Indoor Optical Wireless Communication Sujan Rajbhandari.
Multi-Resolution Analysis (MRA)
Introduction to Wavelets
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 project
DAISY Data Analysis and Information SecuritY Lab
ECE 501 Introduction to BME ECE 501 Dr. Hang. Part V Biomedical Signal Processing Introduction to Wavelet Transform ECE 501 Dr. Hang.
Despeckle Filtering in Medical Ultrasound Imaging
 Frequency Spectrum and Bandwidth  Other Definitions of Bandwidth  Digital Signals.
Graphic Equalizer Table By Jose Lerma. Main Idea The main idea of this table is to display the frequencies of any sound or audio input, either by microphone.
UF S.Klimenko LIGO-G Z l Introduction l Goals of this analysis l Coherence of power monitors l Sign X-Correlation l H2-L1 x-correlation l Conclusion.
Knowledge Systems Lab JN 9/10/2002 Computer Vision: Gesture Recognition from Images Joshua R. New Knowledge Systems Laboratory Jacksonville State University.
Presented by Tienwei Tsai July, 2005
Electrical and Computer Systems Engineering Postgraduate Student Research Forum 2001 WAVELET ANALYSIS FOR CONDITION MONITORING OF CIRCUIT BREAKERS Author:
Application of non-linear Wavelet De-noising
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Keystroke Recognition using WiFi Signals
Experimental Results ■ Observations:  Overall detection accuracy increases as the length of observation window increases.  An observation window of 100.
Basics of Neural Networks Neural Network Topologies.
Advanced Digital Signal Processing
Authors: Sriram Ganapathy, Samuel Thomas, and Hynek Hermansky Temporal envelope compensation for robust phoneme recognition using modulation spectrum.
DCT.
Speech Recognition Feature Extraction. Speech recognition simplified block diagram Speech Capture Speech Capture Feature Extraction Feature Extraction.
J.-Y. Yang, J.-S. Wang and Y.-P. Chena, Using acceleration measurements for activity recognition: An effective learning algorithm for constructing neural.
1/20 System Overview Cyclic mo-cap data (walking, running..) Cyclic mo-cap data (walking, running..) Music / Sound (audio) Music / Sound (audio) Resulting.
Automated Fingertip Detection
Turning a Mobile Device into a Mouse in the Air
Fourier and Wavelet Transformations Michael J. Watts
Jun Li 1, Zhongdong Yang 1, W. Paul Menzel 2, and H.-L. Huang 1 1 Cooperative Institute for Meteorological Satellite Studies (CIMSS), UW-Madison 2 NOAA/NESDIS/ORA.
Acoustic Eavesdropping through Wireless Vibrometry University of Wisconsin – Madison, Chinese Academy of Sciences School of Electronic Information and.
Feature Matching and Signal Recognition using Wavelet Analysis Dr. Robert Barsanti, Edwin Spencer, James Cares, Lucas Parobek.
When CSI Meets Public WiFi: Inferring Your Mobile Phone Password via WiFi Signals Warren Yeu When CSI Meets Public Wifi.
When CSI Meets Public WiFi: Inferring Your Mobile Phone Password via WiFi Signals Adekemi Adedokun May 2, 2017.
B2W2 N-Way Concurrent Communication for IoT Devices
Shadowing.
Directed Component Analysis
Data Mining Soongsil University
Developing Infant Suck Detection Interface
ARTIFICIAL NEURAL NETWORKS
Recognition of arrhythmic Electrocardiogram using Wavelet based Feature Extraction Authors Atrija Singh Dept. Of Electronics and Communication Engineering.
Speech Enhancement with Binaural Cues Derived from a Priori Codebook
Advanced Wireless Networks
Fourier and Wavelet Transformations
Small-Scale Characteristics of 45 GHz Based on Channel Measurement
WiTrace: Centimeter-Level Passive Gesture Tracking Using WiFi Signals
Context-Free Fine-Grained Motion Sensing using WiFi
Chao Xu, Parth H. Pathak, et al. HotMobile’15
Tremor Detection Using Motion Filtering and SVM Bilge Soran, Jenq-Neng Hwang, Linda Shapiro, ICPR, /16/2018.
Face Recognition and Detection Using Eigenfaces
We Can Hear You with Wi-Fi !
ICI-RS Pre-meeting Rui Li
Lect6 Finite Impulse response (FIR) filter design
Acoustic Eavesdropping through Wireless Vibrometry
Keystroke Recognition using Wi-Fi Signals
Data Preprocessing Copyright, 1996 © Dale Carnegie & Associates, Inc.
QGesture: Quantifying Gesture Distance and Direction with WiFi Signals
Zhiqing Luo1, Wei Wang1, Jiang Xiao1,
Presentation transcript:

WiFinger: Talk to Your Smart Devices with Finger-grained Gesture Hong Li, Wei Yang, Jiangxin Wang, Yang Xu, Liusheng Huang University of Science and Technology of China

Gesture Recognition SoundWave LeapMotion ArmTrack SoundWave: using the Doppler effect to sense gestures. I am a smartwatch and I can track my user’s arm. ArmTrack

WiFi signal is ubiquitous People can access to WiFi signals almost everywhere. WiFi can be effected by surrounding human activities.

Channel State Information(CSI) Receiver Sender Channel H x y 𝑦=𝐻×𝑥+𝑛

Channel State Information(CSI) CSI is an estimation of H Human Gesture and other movements can effect the propagation of multipath signals. H includes gesture information

What can we do with CSI? WiFall

What can we do with CSI? WiKey

Finger gesture recognition

Challenges How to detect and capture the subtle signal changes caused by micro- movements? How to extract distinguishable features? How to classify these features of different finger movements?

WiFinger Overview 动态时间规整 离散小波变换

CSI Capture Each packet corresponds to a CSI matrix H has a size of 30*1 CSI stream 𝐶=[ 𝐻 𝑡 1 , 𝐻 𝑡 2 ,⋯, 𝐻 𝑡 𝐿 ]

Preprocessing 带权重的滑动平均 Outlier Removal [𝜇−𝛾×𝜎, 𝜇+𝛾×𝜎] 𝜇是中值,𝜎是绝对中位差=𝑚𝑒𝑑𝑖𝑎𝑛( 𝑥 𝑖 −𝑚𝑒𝑑𝑖𝑎𝑛(𝑥)),𝛾是3 m=30,历史数据相关性 Outlier Removal [𝜇−𝛾×𝜎, 𝜇+𝛾×𝜎] Low-pass Filtering Cut-off frequency: 60Hz Weighted Moving Average

How to extract the gestures? Find a sign indicator of CSI stream Set a threshold of the sign indicator to detect the starting an finishing points

Gesture Extraction The sign indicator is defined as 𝔼 ℎ 2 2 / 𝛿 𝑞 2 Remove the DC component Cut the CSI stream with a sliding window Calculate the correlation matrix The sign indicator is defined as 𝔼 ℎ 2 2 / 𝛿 𝑞 2 ℎ 2 is the principal component, 𝑞 2 is the second eigenvector 𝛿 𝑞 2 = 1 𝑁 𝑐 −1 𝑙=2 𝑁 𝑐 | 𝑞 2 𝑙 − 𝑞 2 (𝑙−1)|

Threshold of sign indicator Guard interval 𝑇 𝑏 Smooth the amplitude with median filter Select the value of the third quartile of the sign indicator as the threshold

Feature Extraction Finger gesture profile P (30 * L) Combine P to Feature vector F (5 * L) F=[ 𝑓 1~6 , 𝑓 7~12 , 𝑓 13~18 , 𝑓 19~24 , 𝑓 25~30 ] 𝑓 𝑘~𝑙 = 1 𝑙−𝑘+1 𝑖=𝑘 𝑙 𝑝 𝑖 Compress F with DWT(Discrete Wavelet Transformation)

Discrete Wavelet Transformation 低通滤波器,高通滤波器,降采样滤波器

Discrete Wavelet Transformation Decompose the signal into a coarse approximation coefficients and detail coefficients 低通滤波器,高通滤波器,降采样滤波器 Compress the original signal while preserving both time and frequency domain information

Classification(kNN classifier) The distance is calculated by DTW(Dynamic Time Warping) 动态时间规整

Implementation & Evalutaion 1 directional TX antenna and 3 omni-directional RX antenna

Data Collection 10 users perform ASL gesture No.1 to No.9

Automatic Gesture Extraction Accuracy User 2 and user 7 separately have average gesture detect ratio of 76% and 81%. They cannot fully stretch their fingers when performing 3 and 9.

Gesture Recognition The average recognition accuracies of gesture 3 and 9 are relatively lower. The two gesture and hard to perform.

Gesture Recognition The recognition accuracy of user 5 is around 80%

Number Text Input Using WiFinger WiFinger achieves average recognition accuracy of 82.67%

CSI patterns for different gestures 两把椅子和一个柜子

Devices Positioning As the distance between transceivers increasing, the patterns nearly disappeared.

Frequency Band

Summary Design a scheme enables WiFi signals to realize continuously number text input by recognizing finger-grained gestures from ASL. Achieve high recognition accuracy with an average recognition accuracy 90.4% per user. It is a non-intrusive and device-free solution to finger-grained gestures recognition.