Motion detection based on groupings of statistical parameters of wireless signals
In a general aspect, motion is detected based on statistical parameters of received wireless signals. In some aspects, signals are obtained. The signals are based on wireless signals transmitted through a space and received at a wireless communication device. Values of a set of statistical parameters are computed for each signal, and groupings of the statistical parameter values are identified. A motion detection process that uses the identified groupings is executed to determine whether an object moved in the space.
1. A motion detection method comprising:
obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;
computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;
identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and
by operation of one or more processors, executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.
2. The method of claim 1 , wherein generating the histogram data comprises computing the quantity for each bin based on the values for the first and second statistical parameters.
3. The method of claim 2 , comprising:
populating the values into an initial matrix;
filtering the initial matrix to obtain a filtered matrix; and
generating the histogram data from the filtered matrix.
4. The method of claim 3 , wherein the entries in the initial matrix are complex values, and each complex value corresponds to one of the signals and comprises a real component representing the value for the first statistical parameter and an imaginary component representing the value for the second statistical parameter.
5. The method of claim 4 , wherein filtering the initial matrix comprises:
computing a rotational matrix, a reflection matrix, and an initial set of singular values from the initial matrix by performing a singular value decomposition;
forming a filtered set of singular values by zeroing a subset of the singular values in the initial set; and
constructing the filtered matrix from the filtered set of singular values, the rotational matrix, and the reflection matrix.
6. The method of claim 3 , wherein filtering the initial matrix comprises scaling the initial matrix.
7. The method of claim 1 , wherein the first statistical parameter is the mean and the second statistical parameter is the standard deviation.
8. The method of claim 1 , wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.
9. The method of claim 8 , wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.
10. The method of claim 1 , comprising computing a range estimation value based on the histogram data and range scaling values, and determining a relative location of the detected motion based on the range estimation value.
11. The method of claim 10 , wherein computing the range estimation value based on the histogram data and the range scaling values comprises computing a matrix dot product of a matrix representing the histogram data and a range scaling matrix whose elements comprise the range scaling values.
12. The method of claim 1 , comprising:
obtaining a frequency-domain representation of the wireless signals received by the wireless communication device; and
generating the signals based on a subset of frequency components in the frequency-domain representation.
13. A motion detection system comprising:
a data processing apparatus; and
memory comprising instructions that are operable when executed by the data processing apparatus to perform operations comprising:
obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;
computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;
identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and
executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.
14. The motion detection system of claim 13 , wherein generating the histogram data comprises computing the quantity for each bin based on the values for the first and second statistical parameters.
15. The motion detection system of claim 14 , comprising:
populating the values into an initial matrix;
filtering the initial matrix to obtain a filtered matrix; and
generating the histogram data from the filtered matrix.
16. The motion detection system of claim 15 , wherein the entries in the initial matrix are complex values, and each complex value corresponds to one of the signals and comprises a real component representing the value for the first statistical parameter and an imaginary component representing the value for the second statistical parameter.
17. The motion detection system of claim 16 , wherein filtering the initial matrix comprises:
computing a rotational matrix, a reflection matrix, and an initial set of singular values from the initial matrix by performing a singular value decomposition;
forming a filtered set of singular values by zeroing a subset of the singular values in the initial set; and
constructing the filtered matrix from the filtered set of singular values, the rotational matrix, and the reflection matrix.
18. The motion detection system of claim 15 , wherein filtering the initial matrix comprises scaling the initial matrix.
19. The motion detection system of claim 13 , wherein the first statistical parameter is the mean and the second statistical parameter is the standard deviation.
20. The motion detection system of claim 13 , wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.
21. The motion detection system of claim 20 , wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.
22. The motion detection system of claim 13 , comprising computing a range estimation value based on the histogram data and range scaling values, and determining a relative location of the detected motion based on the range estimation value.
23. The motion detection system of claim 22 , wherein computing the range estimation value based on the histogram data and the range scaling values comprises computing a matrix dot product of a matrix representing the histogram data and a range scaling matrix whose elements comprise the range scaling values.
24. The motion detection system of claim 13 , comprising:
obtaining a frequency-domain representation of the wireless signals received by the wireless communication device; and
generating the signals based on a subset of frequency components in the frequency-domain representation.
25. A computer-readable storage medium storing instructions that are operable when executed by a data processing apparatus to perform operations comprising:
obtaining signals based on wireless signals transmitted through a space and received at a wireless communication device;
computing, for each signal, values of a set of statistical parameters, the set of statistical parameters comprising a first statistical parameter and a second statistical parameter;
identifying groupings of the statistical parameter values, wherein identifying the groupings comprises generating histogram data comprising a set of bins and a quantity for each bin, each bin corresponding to a respective range for each of the statistical parameters; and
executing a motion detection process that uses the identified groupings to determine whether an object moved in the space.
26. The computer-readable storage medium of claim 25 , wherein the histogram data corresponds to a multi-dimensional histogram, executing the motion detection process comprises determining sums of the quantities along each dimension of the histogram, computing check values based on the sums, and comparing the check values with respective thresholds.
27. The computer-readable storage medium of claim 26 , wherein executing the motion detection process comprises computing motion signature values based on a set of the check values, and comparing motion signature values for respective time periods.