IP Library Granted Patent US 8,717,498
Granted Patent B2
US 8,717,498 · App. 12/542,200 · Granted May 6, 2014

Systems and methods for moving objects in video by generating and using keyframes

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,717,498
App. No.
12/542,200
Granted
May 6, 2014
Kind
B2
Abstract

Systems and methods for moving objects in a video using keyframes. An object may be added to a video and then defined to move in the video, for example, based on the movement of another video object for which movement is known or determinable. As an example, a video editing interface may receive a new object added at a position on a first frame of a video and a command to associate movement of the added object with the movement of a video object, such as a person that is shown walking in the video. In response, keyframe positions for the added object may be determined for subsequent frames preserving the added object's position relative to the person. The use of those keyframes is optimized. For example, the keyframes may be analyzed to eliminate intermediate keyframes with values that can be interpolated from other keyframes.

Claims (25)

1. A computer-implemented method comprising:

identifying a first object for use in editing a video;

identifying that movement of the first object is based at least in part on movement of a second object in the video;

determining, by a processor, a first set of keyframes for positions of the first object in frames of the video based at least in part on the movement of the second object, wherein the first set of keyframes specify a movement of the first object in the video;

identifying, by the processor, a reduced set of keyframes that specify movement of the first object within an error threshold, wherein the reduced set of keyframes has fewer keyframes than the first set of keyframes, and wherein identifying the reduced set of keyframes comprises eliminating intermediate keyframes having position values that can be interpolated from other keyframes; and

providing instructions on a computer-readable medium specifying display of the video with the first object on a computing device.

2. The method of claim 1 wherein identifying the reduced set of keyframes further comprises determining that an intermediate keyframe can be eliminated by determining that a position value of the intermediate keyframe for the first object can be interpolated using a prior keyframe value and a later keyframe value.

3. The method of claim 1 wherein identifying the first object and identifying that movement of the first object is based at least in part on movement of the second object comprise:

identifying the first object as added at a position on a first frame of the video, the first frame displayed in a user interface of a video editing environment; and

receiving a command in the video editing environment to associate the movement of the first object with the movement of the second object such that the position of the first object in subsequent frames preserves a relative positional relationship between the first object and the second object.

4. The method of claim 1 wherein the second object is a representation associated with a person displayed moving in the video, the representation displayed in a user interface of the video editing environment for use in editing the video.

5. The method of claim 1 wherein identifying the first object comprises identifying the first object as a new object added to a video in a video editing environment.

6. The method of claim 5 wherein identifying that movement of the first object is based at least in part upon movement of a second object in a video comprises receiving a command to associate the movement of the first object with the movement of the second object.

7. The method of claim 6 wherein the video editing environment is part of a content development environment that allows the video to be included in a piece of content.

8. The method of claim 1 wherein the error threshold is received as user input through a user interface of a video editing environment.

9. The method of claim 1 wherein the first object comprises one of a line, a shape, a figure, an image, a photograph, an effect, a video, a container, or a rich Internet application (RIA) object.

10. The method of claim 1 wherein the first object is static.

11. The method of claim 1 wherein content of the first object changes in different frames of the video.

12. The method of claim 1 wherein movement of the first object specified by the reduced set of keyframes is smoother than movement of the first object specified by the first set of keyframes.

13. A non-transitory computer-readable medium on which is encoded program code, the program code comprising:

program code for identifying a first object for use in editing a video;

program code for identifying that movement of the first object is based at least in part on movement of a second object in the video;

program code for determining a first set of keyframes for positions of the first object in frames of the video based at least in part on the movement of the second object, wherein the first set of keyframes specify a movement of the first object in the video;

program code for identifying a reduced set of keyframes that specify movement of the first object within an error threshold, wherein the reduced set of keyframes has fewer keyframes than the first set of keyframes, and wherein identifying the reduced set of keyframes comprises eliminating intermediate keyframes having position values that can be interpolated from other keyframes; and

program code for providing instructions on a computer-readable medium specifying display of the video with the first object on a computing device.

Assignments (2)
CHANGE OF NAME Recorded Mar 6, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048525/0042 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2009
From: GUPTA, AMIT; DHAWAN, ANUJ
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 023106/0064 →