Step Counter Using FFT and Zero Crossing Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current activity tracking and step counting methods face limitations in accuracy, reliability, and optimization for multiple performance metrics such as power consumption, latency, and variable data sampling rates, often relying on time domain processing and fixed sensor orientations.
Innovation Solution
A system utilizing a 3-D accelerometer with a pre-processor and dominant component computation unit, combined with Fast Fourier Transform (FFT) and zero crossing detection, to refine step counting and activity classification, allowing for orientation-independent and location-agnostic activity tracking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If fixed data sampling rates and time domain processing are used, then device complexity is reduced, but measurement precision and reliability of step counting deteriorate due to noise and inefficiencies
Solution Approach 1:
The system dynamically adjusts the data sampling rate based on detected activity levels and characteristics. During high-activity periods, the sampling rate increases to capture more detail, while during low-activity periods, it decreases to save power. This dynamic adaptation resolves the contradiction by allowing complex processing when needed for accuracy while simplifying operation during normal conditions.
Solution Approach 2:
The patent replaces traditional time-domain processing with frequency-domain processing using Fast Fourier Transform (FFT). This substitution allows the system to identify step patterns in the frequency spectrum, which are more robust to noise and variable sampling rates, thereby improving measurement precision without requiring overly complex time-domain filtering.
2Measurement precision
If continuous tracking with high sampling rates is implemented, then measurement precision improves, but use of energy increases
Solution Approach 1:
The system implements dynamic sampling rate adjustment that adapts to current activity conditions. During periods of high activity or when precise measurement is critical, the sampling rate increases. During low-activity periods or when battery level is low, the sampling rate decreases. This dynamic behavior resolves the contradiction by matching resource consumption to actual measurement needs.
Solution Approach 2:
The system uses periodic activity analysis to determine when high-precision tracking is necessary. By analyzing patterns in the accelerometer data periodically, the system can switch between high and low sampling modes, ensuring accurate tracking only when needed rather than continuously, thus reducing overall energy consumption while maintaining measurement precision when required.
3Measurement precision
If frequency domain processing with FFT is used, then measurement precision and adaptability improve, but device complexity and computational requirements increase
Solution Approach 1:
The frequency domain processing is implemented in segmented blocks rather than continuously. The accelerometer data is divided into fixed-size windows, and FFT is applied to each window independently. This segmentation reduces the computational complexity of each FFT operation while maintaining overall measurement precision through cumulative analysis of multiple segments.
Solution Approach 2:
The system applies FFT processing selectively rather than to all incoming data continuously. By performing frequency domain analysis only on relevant data segments or when certain conditions are met (such as detected motion thresholds), the system achieves sufficient measurement precision without the full computational overhead of continuous frequency domain processing.
4Adaptability or versatility
If dynamic sampling rates are implemented, then adaptability to varying activities improves, but device complexity and processing overhead increase
Solution Approach 1:
The system uses feedback from the frequency domain analysis results to control the sampling rate adjustment. The spectral characteristics detected by FFT provide feedback about current activity levels, which automatically triggers appropriate sampling rate changes. This feedback mechanism enables adaptability without requiring complex external control logic, as the system self-regulates based on its own measurements.
Data Source
AI summary
A system for counting steps comprising a 3-D accelerometer is disclosed. The system also includes a pre-processor module coupled to the 3-D accelerometer and a dominant component computation unit coupled to the pre-processor module. The dominant component computation unit is configured to identify a dominant component in an output of the 3-D accelerometer. The system further includes a step counter for counting a number of steps using the output of the dominant component computation unit. The step counter includes a Fast Fourier Transform (FFT) module and a direct current (DC) remover module to remove a static component from the output of the FFT module. The step counter also includes a derivative filter and a zero crossing detector.