Pitch Pipe: An Automatic Low-pass Filter Calibration Technique for Pointing Tasks

Practitioners use low-pass filters to improve the quality of noisy input device signals whose optimal parameters depend on applicationspecific precision and latency requirements, as well as situational human and environmental factors. Two common calibration approaches are to learn optimal filter parameters from training data, or interactively tune via trial and error until satisfaction ensues, both having major drawbacks. We propose a novel, automatic custom calibration technique for pointing tasks called Pitch Pipe that in three straightforward steps is able to determine appropriate parameters for a given filter, and is therefore suitable for deployment into unknown environments. Specifically, we estimate noise and user speed, and then select those parameters that best meet system requirements. In a widely deployed Fitts’ task user study, we show that Pitch Pipe-tuned filters perform on par with their manually calibrated counterparts, demonstrating that one may use our automatic approach for custom calibration.

[1]  Ali H. Sayed,et al.  Steady-State MSE Performance Analysis of Mixture Approaches to Adaptive Filtering , 2010, IEEE Transactions on Signal Processing.

[2]  Andriy Pavlovych,et al.  The tradeoff between spatial jitter and latency in pointing tasks , 2009, EICS '09.

[3]  Ivan Poupyrev,et al.  Lumitrack: low cost, high precision, high speed tracking with projected m-sequences , 2013, UIST.

[4]  Nicolas Roussel,et al.  1 € filter: a simple speed-based low-pass filter for noisy input in interactive systems , 2012, CHI.

[5]  Radu-Daniel Vatavu,et al.  Gestures as point clouds: a $P recognizer for user interface prototypes , 2012, ICMI '12.

[6]  I. Scott MacKenzie,et al.  Towards a standard for pointing device evaluation, perspectives on 27 years of Fitts' law research in HCI , 2004, Int. J. Hum. Comput. Stud..

[7]  Supun Samarasekera,et al.  AR-Weapon: Live Augmented Reality Based First-Person Shooting System , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

[8]  Rishabh Dabral,et al.  Structure-Aware and Temporally Coherent 3D Human Pose Estimation , 2017, ArXiv.

[9]  Andrew D. Wilson Sensor- and Recognition-Based Input for Interaction , 2009 .

[10]  Krisztián Horváth,et al.  Optimization-based parameter tuning of unscented Kalman filter for speed sensorless state estimation of induction machines , 2017, 2017 5th International Symposium on Electrical and Electronics Engineering (ISEEE).

[11]  Ju-Won Lee,et al.  Design of an Adaptive Filter with a Dynamic Structure for ECG Signal Processing , 2005 .

[12]  O. Solomon,et al.  PSD computations using Welch's method , 1991 .

[13]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[14]  P. Harscher,et al.  Automated filter tuning using generalized low-pass prototype networks and gradient-based parameter extraction , 2001 .

[15]  Joseph J. LaViola,et al.  The Transreality Interaction Platform: Enabling Interaction across Physical and Virtual Reality , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[16]  Panagiotis Tsakalides,et al.  Sparse representations for hand gesture recognition , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Hun Choi,et al.  A Filter Bank and a Self-Tuning Adaptive Filter for the Harmonic and Interharmonic Estimation in Power Signals , 2012, IEEE Transactions on Instrumentation and Measurement.

[18]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[19]  Eog Goggles It's in Your Eyes-Towards Context-Awareness and Mobile HCI Using Wearable EOG Goggles , 2008 .

[20]  Nadia Magnenat-Thalmann,et al.  AR in Hand: Egocentric Palm Pose Tracking and Gesture Recognition for Augmented Reality Applications , 2015, ACM Multimedia.

[21]  Rajesh Kaluri,et al.  A framework for sign gesture recognition using improved genetic algorithm and adaptive filter , 2016 .

[22]  Meredith Ringel Morris,et al.  Toward Everyday Gaze Input: Accuracy and Precision of Eye Tracking and Implications for Design , 2017, CHI.

[23]  F. Russo Technique for image denoising based on adaptive piecewise linear filters and automatic parameter tuning , 2006, IEEE Transactions on Instrumentation and Measurement.

[24]  J. J. Higgins,et al.  The aligned rank transform for nonparametric factorial analyses using only anova procedures , 2011, CHI.

[25]  Sheng Zhang,et al.  Combined-Step-Size Affine Projection Sign Algorithm for Robust Adaptive Filtering in Impulsive Interference Environments , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[26]  Mosabber Uddin Ahmed,et al.  A study of recursive least squares (RLS) adaptive filter algorithm in noise removal from ECG signals , 2015, 2015 International Conference on Informatics, Electronics & Vision (ICIEV).

[27]  Emanuel Trabes,et al.  Self-tuning of a sunlight-deflickering filter for moving scenes underwater , 2015, 2015 XVI Workshop on Information Processing and Control (RPIC).

[28]  P. Welch The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms , 1967 .

[29]  Feng Pan,et al.  An Improved Median Filter Based on Automatic Parameter Tuning Approach , 2007, 2007 International Conference on Mechatronics and Automation.

[30]  S. P. Ghoshal,et al.  Digital stable IIR low pass filter optimization using particle swarm optimization with improved inertia weight , 2012, 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE).

[31]  Olivier Rioul,et al.  Speed-Accuracy Tradeoff , 2018, ACM Trans. Comput. Hum. Interact..

[32]  Joseph J. LaViola,et al.  Double exponential smoothing: an alternative to Kalman filter-based predictive tracking , 2003, IPT/EGVE.

[33]  Yi Zhao,et al.  Sensing Movement: Microsensors for Body Motion Measurement , 2011, Sensors.

[34]  Greg Welch,et al.  HISTORY: The Use of the Kalman Filter for Human Motion Tracking in Virtual Reality , 2009, PRESENCE: Teleoperators and Virtual Environments.

[35]  Aykut Hocanin,et al.  Recursive inverse adaptive filtering algorithm , 2009, CDC 2009.

[36]  Andreas Antoniou,et al.  A Family of Shrinkage Adaptive-Filtering Algorithms , 2013, IEEE Transactions on Signal Processing.

[37]  E. Jacobsen,et al.  The sliding DFT , 2003, IEEE Signal Process. Mag..

[38]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[39]  Joseph J. LaViola,et al.  Jackknife: A Reliable Recognizer with Few Samples and Many Modalities , 2017, CHI.

[40]  R. Lyons,et al.  An update to the sliding DFT , 2004, IEEE Signal Process. Mag..

[41]  Steven W. Smith,et al.  The Scientist and Engineer's Guide to Digital Signal Processing , 1997 .

[42]  Alak Majumder,et al.  FIR low pass filter design using Craziness base Particle Swarm Optimization Technique , 2015, 2015 International Conference on Communications and Signal Processing (ICCSP).