Granted Patent B2

US 11,592,913 · App. 17/180,763 · Granted Feb 28, 2023

Inventors: Sai Deepika Regani (Hyattsville, MD); Chenshu Wu (Hong Kong, CN); Beibei Wang (Clarksville, MD); Min Wu (Clarksville, MD); K. J. Ray Liu (Potomac, MD); Oscar Chi-Lim Au (San Jose, CA)

Assignee: ORIGIN WIRELESS, INC.

G06F3/038G06F3/03545H04W4/029G06F2203/0384

Abstract

Claims (138)

1. A system for wireless writing tracking, comprising:

a transmitter configured for transmitting a first wireless signal through a wireless multipath channel of a venue;

a receiver configured for receiving a second wireless signal through the wireless multipath channel, wherein

the second wireless signal comprises a reflection of the first wireless signal by a tip of a writing instrument in the venue,

both the first and second wireless signals are compliant to a wireless data communication standard,

a location of the tip of the writing instrument is determined based on a plurality of spatial bins in the venue,

each of the plurality of spatial bins is determined by: a respective direction and a respective distance range originating from the receiver, and

each direction is identified by a corresponding azimuth angle and a corresponding elevation angle; and

a processor configured for:

obtaining a time series of channel information (CI) of the wireless multipath channel based on the second wireless signal, wherein each CI comprises a channel impulse response (CIR),

generating a time series of background-subtracted CIRs based on a time series of background CIRs and the time series of CIRs, wherein the time series of background-subtracted CIRs are generated by, for each CIR:

synchronizing a respective background CIR with the CIR,

scaling the synchronized background CIR, and

computing a respective background-subtracted CIR by subtracting the scaled synchronized background CIR from the CIR,

for each of a plurality of distance ranges of interest and for each of the background-subtracted CIRs, computing a directional CIR by applying beamforming on the background-subtracted CIR, with respect to each of a plurality of directions originating from the receiver, wherein the plurality of distance ranges of interest and the plurality of directions form a plurality of spatial bins of interest,

for each time instance and for each spatial bin of interest, transforming the directional CIR into frequency domain with a moving time window to compute signal powers at different frequencies, including a zero frequency and a plurality of non-zero frequencies,

generating a first power matrix including power values for each time instance and for each spatial bin of interest, wherein each power value in the first power matrix is a maximum signal power among the plurality of non-zero frequencies, for a respective time instance and for a respective spatial bin of interest, and

tracking a movement of the tip of the writing instrument based on the time series of background-subtracted CIRs and the signal powers.

2. The system of claim 1 , wherein:

the movement of the tip is along a surface; and

any point on the surface has a zero elevation angle with respect to the receiver.

3. The system of claim 1 , wherein:

the transmitter is further configured for transmitting a third wireless signal through the wireless multipath channel of the venue, with no moving object in the venue;

the receiver is further configured for receiving a fourth wireless signal through the wireless multipath channel; and

the processor is further configured for obtaining the time series of background CIRs of the wireless multipath channel based on the fourth wireless signal.

4. The system of claim 3 , wherein:

the first wireless signal and the third wireless signal are transmitted using a plurality of transmit antennas of the transmitter;

the second wireless signal and the fourth wireless signal are received using a plurality of receive antennas of the receiver;

each background CIR is obtained by averaging over time; and

each CIR and the respective background CIR synchronized with the CIR are associated with a same respective one of the plurality of transmit antennas of the transmitter and associated with a same respective one of the plurality of receive antennas of the receiver.

5. The system of claim 1 , wherein the processor is further configured for:

comparing each power value in the first power matrix with a first threshold, to generate a corresponding element of a filtered first power matrix,

wherein each element of the filtered first power matrix is equal to:

a corresponding power value of the first power matrix, when the corresponding power value is greater than the first threshold, or

zero, when the corresponding power value is not greater than the first threshold.

6. The system of claim 5 , wherein the processor is further configured for:

for each time instance, determining a first set of spatial bins of interest including at least one spatial bin, wherein an element of the filtered first power matrix corresponding to the time instance and each of the at least one spatial bin is equal to a non-zero power value.

7. The system of claim 6 , wherein the processor is further configured for:

determining a presence of at least one moving target in the venue based on the first set of spatial bins of interest, wherein each of the at least one moving target has a location in the first set of spatial bins of interest for at least one time instance.

8. The system of claim 7 , wherein the processor is further configured for:

refining the locations of the at least one moving target based on interpolation.

9. The system of claim 7 , wherein the processor is further configured for:

for each of the at least one moving target,

determining that two locations of the moving target at two consecutive time instances are continuous when the two locations are closer than a distance threshold,

generating a continuous trajectory of the moving target based on continuous locations of the moving target,

computing a continuity score for the moving target to indicate a length of the continuous trajectory of the moving target, and

determining a candidate trajectory for the tip of the writing instrument based on the continuous trajectory, when the continuity score is greater than a predetermined threshold.

10. The system of claim 9 , wherein the two locations are closer than the distance threshold when elevation angles of the two locations are closer than a predetermined threshold.

11. The system of claim 9 , wherein the two locations are closer than the distance threshold when:

azimuth angles of the two locations are closer than a first predetermined threshold;

elevation angles of the two locations are closer than a second predetermined threshold; and

distance ranges of the two locations are closer than a third predetermined threshold.

12. The system of claim 9 , wherein the processor is further configured for:

when a single candidate trajectory is determined in total based on the at least one moving target,

determining a moving trajectory of the tip of the writing instrument based on the single candidate trajectory, and

identifying the tip of the writing instrument based on the moving target having the single candidate trajectory.

13. The system of claim 9 , wherein the processor is further configured for:

when a plurality of candidate trajectories are determined in total based on the at least one moving target,

determining an average elevation angle for all locations associated with each of the plurality of candidate trajectories,

determining a moving trajectory of the tip of the writing instrument based on a lowest elevation candidate trajectory associated with a lowest average elevation angle, among the plurality of candidate trajectories, and

identifying the tip of the writing instrument based on the moving target having the lowest elevation candidate trajectory.

14. The system of claim 13 , wherein the processor is further configured for at least one of:

smoothing the moving trajectory of the tip of the writing instrument based on at least one of: outlier removal, interpolation or moving average;

filtering a noisy portion of the moving trajectory based on cosine transform; or

discarding at least one frequency component based on weighted average, while transforming back the moving trajectory to signal domain.

15. The system of claim 9 , wherein the processor is further configured for:

generating a second power matrix including power values for each time instance and for each spatial bin of interest, wherein each power value in the second power matrix is a signal power at the zero frequency, for a respective time instance and for a respective spatial bin of interest;

comparing each power value in the second power matrix with a second threshold, to generate a corresponding element of a filtered second power matrix, wherein each element of the filtered second power matrix is equal to:

a corresponding power value of the second power matrix, when the corresponding power value is greater than the second threshold, or

zero, when the corresponding power value is not greater than the second threshold;

for each time instance, determining a second set of spatial bins of interest including at least one spatial bin, wherein an element of the filtered second power matrix corresponding to the time instance and each of the at least one spatial bin is equal to a non-zero power value; and

determining a presence of at least one static target in the venue based on the second set of spatial bins of interest, wherein each of the at least one static target has a location in the second set of spatial bins of interest for at least one time instance.

16. The system of claim 15 , wherein the processor is further configured for:

for one of the at least one moving target,

determining that a length of the continuous trajectory of the moving target is greater than a predetermined threshold,

determining that the continuous trajectory of the moving target discontinues at a time instance, and

seeking a location at the time instance for a static target in the second set of spatial bins of interest, to determine a continuous location with respect to the continuous trajectory of the moving target at the time instance.

17. The system of claim 1 , wherein the transmitter and the receiver are physically coupled to each other.

18. A wireless device of a wireless writing tracking system, comprising:

a processor;

a memory communicatively coupled to the processor; and

a receiver communicatively coupled to the processor, wherein:

an additional wireless device of the wireless writing tracking system is configured for transmitting a first wireless signal through a wireless multipath channel of a venue,

the receiver is configured for receiving a second wireless signal through the wireless multipath channel,

the second wireless signal comprises a reflection of the first wireless signal by a tip of a writing instrument in the venue,

both the first and second wireless signals are compliant to a wireless data communication standard,

a location of the tip of the writing instrument is determined based on a plurality of spatial bins in the venue, and

the processor is configured for:

obtaining a time series of channel information (CI) of the wireless multipath channel based on the second wireless signal, wherein each CI comprises a channel impulse response (CIR),

for each time instance and for each spatial bin of the plurality of spatial bins, transforming the CIR into frequency domain to compute signal powers at different frequencies, including a zero frequency and a plurality of non-zero frequencies,

generating a first power matrix including power values for each time instance and for each spatial bin, wherein each power value in the first power matrix is a maximum signal power among the plurality of non-zero frequencies, for a respective time instance and for a respective spatial bin,

generating a time series of background-subtracted CIRs based on a time series of background CIRs and the time series of CIRs, wherein the time series of background-subtracted CIRs are generated by, for each CIR:

synchronizing a respective background CIR with the CIR,

scaling the synchronized background CIR, and

computing a respective background-subtracted CIR by subtracting the scaled synchronized background CIR from the CIR, and

tracking a movement of the tip of the writing instrument based on the time series of background-subtracted CIRs and the signal powers.

19. The wireless device of claim 18 , wherein:

each of the plurality of spatial bins is determined by: a respective direction and a respective distance range originating from the receiver;

each direction is identified by a corresponding azimuth angle and a corresponding elevation angle;

the movement of the tip is along a surface; and

any point on the surface has a zero elevation angle with respect to the receiver.

20. The wireless device of claim 19 , wherein the processor is further configured for:

comparing each power value in the first power matrix with a first threshold, to generate a corresponding element of a filtered first power matrix, wherein each element of the filtered first power matrix is equal to:

a corresponding power value of the first power matrix, when the corresponding power value is greater than the first threshold, or

zero, when the corresponding power value is not greater than the first threshold;

for each time instance, determining a first set of spatial bins including at least one spatial bin, wherein an element of the filtered first power matrix corresponding to the time instance and each of the at least one spatial bin is equal to a non-zero power value; and

determining a presence of at least one moving target in the venue based on the first set of spatial bins, wherein each of the at least one moving target has a location in the first set of spatial bins for at least one time instance.

21. The wireless device of claim 20 , wherein the processor is further configured for:

for each of the at least one moving target,

determining that two locations of the moving target at two consecutive time instances are continuous when the two locations are closer than a distance threshold,

generating a continuous trajectory of the moving target based on continuous locations of the moving target,

computing a continuity score for the moving target to indicate a length of the continuous trajectory of the moving target, and

determining a candidate trajectory for the tip of the writing instrument based on the continuous trajectory, when the continuity score is greater than a predetermined threshold; and

when a plurality of candidate trajectories are determined in total based on the at least one moving target,

determining an average elevation angle for all locations associated with each of the plurality of candidate trajectories,

determining a moving trajectory of the tip of the writing instrument based on a lowest elevation candidate trajectory associated with a lowest average elevation angle, among the plurality of candidate trajectories, and

identifying the tip of the writing instrument based on the moving target having the lowest elevation candidate trajectory.

22. The wireless device of claim 21 , wherein the processor is further configured for at least one of:

smoothing the moving trajectory of the tip of the writing instrument based on at least one of: outlier removal, interpolation or moving average;

filtering a noisy portion of the moving trajectory based on cosine transform; or

discarding at least one frequency component based on weighted average, while transforming back the moving trajectory to signal domain.

23. A method of a wireless writing tracking system, comprising:

transmitting a first wireless signal through a wireless multipath channel of a venue;

receiving a second wireless signal through the wireless multipath channel, wherein the second wireless signal comprises a reflection of the first wireless signal by a tip of a writing instrument in the venue, wherein both the first and second wireless signals are compliant to a wireless data communication standard, wherein a location of the tip of the writing instrument is determined based on a plurality of spatial bins in the venue;

obtaining a time series of channel information (CI) of the wireless multipath channel based on the second wireless signal, wherein each CI comprises a channel impulse response (CIR);

for each time instance and for each spatial bin of the plurality of spatial bins, transforming the CIR into frequency domain to compute signal powers at different frequencies, including a zero frequency and a plurality of non-zero frequencies;

generating a first power matrix including power values for each time instance and for each spatial bin, wherein each power value in the first power matrix is a maximum signal power among the plurality of non-zero frequencies, for a respective time instance and for a respective spatial bin;

generating a time series of background-subtracted CIRs based on a time series of background CIRs and the time series of CIRs, wherein the time series of background-subtracted CIRs are generated by, for each CIR:

synchronizing a respective background CIR with the CIR,

scaling the synchronized background CIR, and

computing a respective background-subtracted CIR by subtracting the scaled synchronized background CIR from the CIR; and

tracking a writing of the tip of the writing instrument based on the time series of background-subtracted CIRs and the signal powers.

24. The method of claim 23 , wherein:

each of the plurality of spatial bins is determined by: a respective direction and a respective distance range originating from the receiver;

each direction is identified by a corresponding azimuth angle and a corresponding elevation angle;

the writing of the tip is on a surface;

any point on the surface has a zero elevation angle with respect to the receiver; and

the transmitter and the receiver are physically coupled to each other.

Assignments (2)

Continuity (35)

Cited By (1)

US 12,647,339