Method and system for assigning point of sale information

Patent metadata

Field	Value
Publication number	US-10547976-B2
Application number	US-201615258906-A
Country	US
Kind code	B2
Filing date	Sep 7, 2016
Priority date	Sep 7, 2016
Publication date	Jan 28, 2020
Grant date	Jan 28, 2020

Abstract

One or more sets of anchor points may be assigned to one or more trajectories of a portable device by scoring each anchor point set with respect to each trajectory. The score for an anchor point set may be determined by cumulating the differences between each anchor point in the set with its closest trajectory segment.

First claim

What is claimed is:

1. A method for assigning a set of anchor points to a trajectory of a portable device comprising:
a) obtaining a trajectory for the portable device for a first period of time in a store, wherein the trajectory is based at least in part on motion sensor data from the portable device corresponding to the first period of time;
b) obtaining point of sale information overlapping the first period of time, wherein the point of sale information comprises a plurality of anchor point sets, wherein each anchor point set comprises anchor point(s) corresponding to purchased item(s) from a same single transaction, wherein each anchor point is derived by associating a product location within the store to each purchased item, and wherein the plurality of anchor point sets correspond to transactions from the store overlapping the first period of time;
c) scoring each anchor point set in relation to the trajectory; and
d) assigning one of the plurality of anchor point sets to the trajectory based at least in part on the scoring of each anchor point set.

2. The method of claim 1 , wherein scoring each anchor point set comprises cumulating distances between a known location of each anchor point of the anchor point set and the trajectory.

3. The method of claim 1 , further comprising decomposing the trajectory into segments by characterizing turns of the trajectory, wherein scoring each anchor point set comprises cumulating distances between a known location of each anchor point of the anchor point set and a closest segment of the trajectory.

4. The method of claim 3 , wherein characterizing turns of the trajectory comprises identifying pairs of sequential turns and a distance traveled between each pair of sequential turns.

5. The method of claim 4 , wherein the distance traveled between a pair of sequential turns is determined based at least in part on step length.

6. The method of claim 3 , wherein characterizing turns of the trajectory further comprises determining a link for each pair of sequential turns, wherein the link comprises a portion of the trajectory having the distance traveled between the pair of sequential turns and a heading.

7. The method of claim 3 , further comprising identifying a turn based at least in part on a rate of heading change of the portable device exceeding a threshold.

8. The method of claim of claim 7 , further comprising filtering heading information before identifying a turn.

9. The method of claim 7 , wherein the start of the turn is determined when the rate of heading change exceeds the threshold and the end of the turn is determined when the rate of heading change falls below the threshold.

10. The method of claim 3 , further comprising identifying a turn based at least in part on a detected fidgeting period and a change of heading during the fidgeting period.

11. The method of claim 10 , wherein a start of the turn is determined when the fidgeting period begins and an end of the turn is determined when the fidgeting period ends.

12. The method of claim 3 , further comprising identifying a turn based at least in part on determining an angle formed by adjacent segments of the trajectory exceeds a threshold.

13. The method of claim 3 , wherein decomposing the trajectory into segments further comprises identifying a floor change.

14. The method of claim 1 , wherein a single anchor point set is overlapping with the first period of time, further comprising assigning the single anchor point set to the trajectory when scoring of the single anchor point set exceeds a threshold.

15. The method of claim 1 , further comprising assigning the anchor point set having a highest score to the trajectory.

16. The method of claim 1 , wherein the point of sale information comprises a plurality of anchor point sets, further comprising:
a) obtaining a plurality of trajectories, wherein each trajectory is for one or more portable devices for the first period of time;
b) scoring each anchor point set in relation to each trajectory; and
c) uniquely assigning at least some of the anchor point sets to at least some of the trajectories based at least in part on the scoring of each anchor point set.

17. The method of claim 16 , wherein there are more trajectories than anchor point sets and each anchor point set is assigned to a different trajectory based at least in part on the scoring of each anchor point set and any remaining trajectories are unassigned.

18. The method of claim 16 , wherein there are more anchor point sets than trajectories and each trajectory is assigned a different anchor point set based at least in part on the scoring of each anchor point set and any remaining anchor point sets are unassigned.

19. The method of claim 16 , wherein uniquely assigning at least some of the anchor point sets to at least some of the trajectories comprises assigning an anchor point set having a highest score with regard to each trajectory to that trajectory.

20. The method of claim 16 , wherein uniquely assigning at least some of the anchor point sets to at least some of the trajectories comprises assigning an anchor point set having a next highest score with regard to a trajectory to that trajectory if one anchor point set has a highest score with regard to more than one trajectory.

21. The method of claim 20 , further comprising selecting a trajectory to be assigned the anchor point set having the next highest score is based at least in part on comparing differences between a highest score and a next highest score for trajectories in which one anchor point set has the highest score.

22. The method of claim 21 , further comprising assigning the anchor point set with the highest score to a trajectory having a lower next highest score when the differences do not exceed a threshold.

23. The method of claim 21 , further comprising assigning the anchor point set with the highest score to a trajectory having a greater difference between a highest score and a next highest score when the differences exceed a threshold.

24. The method of claim 1 , further comprising obtaining the trajectory for the portable device by obtaining sensor data for the portable device representing motion of the portable device at a plurality of epochs over the first period of time and deriving the trajectory based at least in part on the sensor data, wherein the mobility of the portable device is constrained or unconstrained within a platform and wherein the portable device may be tilted to any orientation.

25. The method of claim 24 , wherein deriving the trajectory comprises performing a forward processing operation over the first period of time.

26. The method of claim 24 , wherein deriving the trajectory comprises performing a backward processing operation over the first period of time.

27. The method of claim 24 , wherein deriving the trajectory comprises performing a forward processing operation and a backward processing operation over the first period of time.

28. The method of claim 24 , wherein deriving the trajectory comprises performing a forward processing operation, a backward processing operation over the first period of time, and a combination of the forward processing and backward processing.

29. The method of claim 24 , wherein deriving the trajectory comprises performing a smoothing operation over the first period of time.

30. T

Assignees

• Invensense Inc

Inventors

• Ali Abdelrahman
• Georgy Jacques
• Li Tao
• Mao Sheng
• Goodall Christopher

Classifications

• H04W4/026 Primary

  using orientation information, e.g. compass · CPC title

• H04W4/33

  for indoor environments, e.g. buildings · CPC title

• G01C21/206

  specially adapted for indoor navigation · CPC title

• H04W4/024

  Guidance services · CPC title

• G06Q30/0255

  based on user history · CPC title