# US 2017/0287142 A1 · Method and Device for Determining Motion Trajectory of Target Subject, and Storage Medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0287142 A1
- Document ID: US20170287142A1
- Status: Published application
- Kind: A1
- Application number: 15/624,245
- Filed: 2017-06-15
- Published: 2017-10-05
- Earliest claimed: 2015-06-24
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Siyuan XIE
- Web page: https://patentgrep.com/patent/US20170287142A1

## CPC

- G06T 7/20: Analysis of motion (motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51)
- A63F 13/2145: the surface being also a display device, e.g. touch screens
- A63F 13/215: comprising means for detecting acoustic signals, e.g. using a microphone
- A63F 13/25: Output arrangements for video game devices
- A63F 13/35: Details of game servers
- A63F 13/52: involving aspects of the displayed game scene
- A63F 13/573: using trajectories of game objects, e.g. of a golf ball according to the point of impact
- G06T 3/20: Linear translation of whole images or parts thereof, e.g. panning
- A63F 13/822: Strategy games; Role-playing games (A63F13/825, A63F13/828 take precedence)
- G06T 2207/20081: Training; Learning
- G06T 2207/30241: Trajectory
- G16H 20/30: relating to physical therapies or activities, e.g. physiotherapy, acupressure or exercising
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA

## Abstract

A method and device for determining a motion trajectory of a target subject are provided. The method includes: acquiring a first control point and a second control point on a motion track based on a current position of the target object on the motion track, where the first control point and the second control point are adjacent control points; acquiring a first direction vector and a second direction vector, where the first direction vector is a unit direction vector at the first control point, and the second direction vector is a unit direction vector at the second control point; and determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model, based on the first control point, the second control point, the first direction vector and the second direction vector.

## Claims

### Claim 1

A method for determining a motion trajectory of a target object, comprising:
acquiring a first control point and a second control point on a motion track based on a current position of the target object on the motion track, wherein the first control point and the second control point are adjacent control points;
acquiring a first direction vector and a second direction vector, wherein the first direction vector is a unit direction vector at the first control point, and the second direction vector is a unit direction vector at the second control point; and
determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model, based on the first control point, the second control point, the first direction vector and the second direction vector.

### Claim 2 (depends on 1)

The method according to claim 1, wherein before the determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector, the method further comprises:
acquiring a training spline curve interpolation model;
determining a training distance, a first training vector and a second training vector based on a first training control point, a second training control point, a third training control point and a fourth training control point, wherein the first training control point, the second training control point, the third training control point and the fourth training control point are control points arranged in the listed sequence on a training track; and
determining the specified spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, the second training vector and the training spline curve interpolation model.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the determining a training distance, a first training vector and a second training vector based on a first training control point, a second training control point, a third training control point and a fourth training control point comprises:
determining a distance between the second training control point and the third training control point as the training distance;
determining a unit direction vector of a line connecting the first training control point and the third training control point as the first training vector; and
determining a unit direction vector of a line connecting the first training control point and the fourth training control point as the second training vector.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the determining the specified spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, the second training vector and the training spline curve interpolation model comprises:
determining a parameter of the training spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, and the second training vector; and
determining the specified spline curve interpolation model based on the parameter of the training spline curve interpolation model and the training spline curve interpolation model.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector comprises:
determining an interpolation ratio of the current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 6 (depends on 2)

The method according to claim 2, wherein the determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector comprises:
determining an interpolation ratio of the current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 7 (depends on 3)

The method according to claim 3, wherein the determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector comprises:
determining an interpolation ratio of the current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 8 (depends on 4)

The method according to claim 4, wherein the determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector comprises:
determining an interpolation ratio of the current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 9 (depends on 1)

The method according to claim 1, wherein in a case that the first direction vector is equal to the second direction vector,
the specified spline curve interpolation model is P(U)=Pi−1+λVU, the motion trajectory of the target object on the motion track is a straight line, where V is the first direction vector or the second direction vector.

### Claim 10 (depends on 5)

The method according to claim 5, wherein in a case that the first direction vector is equal to the second direction vector,
the specified spline curve interpolation model is P(U)=Pi−1+λVU, the motion trajectory of the target object on the motion track is a straight line, where V is the first direction vector or the second direction vector.

### Claim 11

A device for determining a motion trajectory of a target object, comprising: one or more processors and a storage medium in which operation instructions are stored, wherein when the operation instructions stored in the storage medium are executed, the one or more processors perform steps of:
acquiring a first control point and a second control point on a motion track based on a current position of the target object on the motion track, wherein the first control point and the second control point are adjacent control points;
acquiring a first direction vector and a second direction vector, wherein the first direction vector is a unit direction vector at the first control point, and the second direction vector is a unit direction vector at the second control point; and
determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector.

### Claim 12 (depends on 11)

The device according to claim 11, wherein the processors further perform:
acquiring a training spline curve interpolation model;
determining a training distance, a first training vector and a second training vector based on a first training control point, a second training control point, a third training control point and a fourth training control point, wherein the first training control point, the second training control point, the third training control point and the fourth training control point are control points arranged in the listed sequence on a training track; and
determining the specified spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, the second training vector and the training spline curve interpolation model.

### Claim 13 (depends on 12)

The device according to claim 12, wherein when the processors perform determining a training distance, a first training vector and a second training vector based on a first training control point, a second training control point, a third training control point and a fourth training control point, the processors perform:
determining a distance between the second training control point and the third training control point as the training distance;
determining a unit direction vector of a line connecting the first training control point and the third training control point as the first training vector; and
determining a unit direction vector of a line connecting the first training control point and the fourth training control point as the second training vector.

### Claim 14 (depends on 12)

The device according to claim 12, wherein when the processors perform determining the specified spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, the second training vector and the training spline curve interpolation model, the processors perform:
determining a parameter of the training spline curve interpolation model based on the second training control point, the third training control point, the training distance, the first training vector, and the second training vector; and
determining the specified spline curve interpolation model based on the parameter of the training spline curve interpolation model and the training spline curve interpolation model.

### Claim 15 (depends on 11)

The device according to claim 11, wherein when the processors perform determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector, the processors perform:
determining an interpolation ratio of a current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 16 (depends on 12)

The device according to claim 12, wherein when the processors perform determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector, the processors perform:
determining an interpolation ratio of a current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 17 (depends on 13)

The device according to claim 13, wherein when the processors perform determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector, the processors perform:
determining an interpolation ratio of a current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 18 (depends on 14)

The device according to claim 14, wherein when the processors perform determining the motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector, the processors perform:
determining an interpolation ratio of a current position of the target object between the first control point and the second control point based on the first control point and the second control point;
determining a distance between the first control point and the second control point, to obtain a control point distance; and
determining, a motion trajectory of a current motion of the target object based on the first control point, the second control point, the interpolation ratio, the control point distance, the first direction vector and the second direction vector, through the specified spline curve interpolation model as:
P(U)=Pi−1+λEU+(3Pi−3Pi−1−λF−2λE)U2+(−2Pi+2Pi−1+λF+λE)U3,
wherein P(U) is the motion trajectory of the target object, U is the interpolation ratio, Pi−1 is the first control point, Pi is the second control point, λ is the control point distance, E is the first direction vector, and F is the second direction vector.

### Claim 19 (depends on 11)

The device according to claim 11, wherein in a case that the first direction vector is equal to the second direction vector,
the specified spline curve interpolation model is P(U)=Pi−1+λVU, the motion trajectory of the target object on the motion track is a straight line, where V is the first direction vector or the second direction vector.

### Claim 20 (depends on 15)

The device according to claim 15, wherein in a case that the first direction vector is equal to the second direction vector,
the specified spline curve interpolation model is P(U)=Pi−1+λVU, the motion trajectory of the target object on the motion track is a straight line, where V is the first direction vector or the second direction vector.

### Claim 21

A non-instantaneous computer readable storage medium, storing computer executable instructions, wherein when the executable instructions are executed in a computer, the computer performs:
acquiring a first control point and a second control point on a motion track based on a current position of a target object on the motion track, wherein the first control point and the second control point are adjacent control points;
acquiring a first direction vector and a second direction vector, wherein the first direction vector is a unit direction vector at the first control point, and the second direction vector is a unit direction vector at the second control point; and
determining a motion trajectory of the target object on the motion track through a specified spline curve interpolation model based on the first control point, the second control point, the first direction vector and the second direction vector.
