IP Library Granted Patent US 10,007,847
Granted Patent B2
US 10,007,847 · App. 15/286,867 · Granted Jun 26, 2018

Automatic positioning of a video frame in a collage cell

Inventors: Abhishek Shah (Pitam Pura, IN); Sameer Bhatt (Noida, IN)
Assignee: ADOBE SYSTEMS INCORPORATED
G06K9/00744G06T7/0042H04N5/265H04N5/2628
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 10,007,847
App. No.
15/286,867
Granted
Jun 26, 2018
Kind
B2
Abstract

A computer-implemented method of positioning a video frame within a collage cell includes, for a given one of a plurality of video frames, generating a polygon encompassing a portion of the respective video frame containing at least one visual element. The polygon has a center position corresponding to a first point within the respective video frame. The center position of the polygon of a given frame is then changed to a new center position based at least in part on an average center position of polygons encompassing portions of at least two consecutive video frames containing the visual element(s). The new center position corresponds to a second point within the given video frame. Next, a cropped portion of the given video frame encompassed by the polygon having the new center position is generated and displayed within a collage cell of a graphical user interface.

Claims (46)

1. A computer-implemented method of positioning a video frame within a collage cell, the method comprising:

for each of a plurality of video frames:

generating, by a processor, one or more polygons encompassing each portion of the respective video frame containing at least one visual element;

generating, by the processor, a minimum polygon containing all of the one or more polygons, the minimum polygon having a center position corresponding to a first point within the respective video frame;

determining, by the processor, an average center position of the minimum polygons of at least two sequential video frames including the respective video frame; and

adjusting, by the processor, the center position of the minimum polygon of the respective frame to the average center position of the minimum polygons, the average center position corresponding to a second point within the respective video frame, thereby producing an adjusted minimum polygon for the respective video frame; and

for a given video frame:

generating, by the processor, a cropped portion of the given video frame encompassed by the adjusted minimum polygon;

applying a magnification of the given video frame such that the cropped portion extends to at least one edge of the respective collage cell; and

displaying, by the processor, the cropped portion of the given video frame within a collage cell of a graphical user interface.

2. The method of claim 1 , wherein the average center position is coincident with a center position of the respective collage cell.

3. The method of claim 1 , wherein an area of the polygon is less than or equal to an area of the collage cell.

4. The method of claim 1 , wherein the first point within the respective video frame is the same as the second point within the respective video frame.

5. The method of claim 1 , wherein the first point within the respective video frame is different from the second point within the respective video frame.

6. The method of claim 1 , wherein the at least one visual element appears in the respective video frame as at least one of a human face, a static object, and a dynamic object.

7. In a digital medium environment for processing images, a system for positioning a video frame within a collage cell, the system comprising:

a storage; and

a processor operatively coupled to the storage, the processor configured to execute instructions stored in the storage that when executed cause the processor to carry out a process comprising:

for each of a plurality of video frames:

generating one or more polygons encompassing each portion of the respective video frame containing at least one visual element;

generating a minimum polygon containing all of the one or more polygons, the minimum polygon having a center position corresponding to a first point within the respective video frame;

determining an average center position of the minimum polygons of at least two sequential video frames including the respective video frame; and

adjusting the center position of the minimum polygon of the respective frame to the average center position of the minimum polygons, the average center position corresponding to a second point within the respective video frame, thereby producing an adjusted minimum polygon for the respective video frame; and

for a given video frame:

generating a cropped portion of the given video frame encompassed by the adjusted minimum polygon;

applying a magnification of the given video frame such that the cropped portion extends to at least one edge of the respective collage cell; and

displaying the cropped portion of the given video frame within a collage cell of a graphical user interface.

8. The system of claim 7 , wherein the average center position is coincident with a center position of the respective collage cell.

9. The system of claim 7 , wherein an area of the polygon is less than or equal to an area of the collage cell.

10. The system of claim 7 , wherein the first point within the respective video frame is the same as the second point within the respective video frame.

11. The system of claim 7 , wherein the first point within the respective video frame is different from the second point within the respective video frame.

12. The system of claim 7 , wherein the at least one visual element appears in the respective video frame as at least one of a human face, a static object, and a dynamic object.

13. A non-transitory computer readable medium having instructions encoded thereon that when executed by one or more computer processors cause the one or more computer processors to perform a process comprising:

for each of a plurality of video frames:

generating one or more polygons encompassing each portion of the respective video frame containing at least one visual element;

generating a minimum polygon containing all of the one or more polygons, the minimum polygon having a center position corresponding to a first point within the respective video frame;

determining an average center position of the minimum polygons of at least two sequential video frames including the respective video frame; and

adjusting the center position of the minimum polygon of the respective frame to the average center position of the minimum polygons, the average center position corresponding to a second point within the respective video frame, thereby producing an adjusted minimum polygon for the respective video frame; and

for a given video frame:

generating a cropped portion of the given video frame encompassed by the adjusted minimum polygon;

applying a magnification of the given video frame such that the cropped portion extends to at least one edge of the respective collage cell; and

displaying the cropped portion of the given video frame within a collage cell of a graphical user interface.

14. The non-transitory computer readable medium of claim 13 , wherein the average center position is coincident with a center position of the respective collage cell.

15. The non-transitory computer readable medium of claim 13 , wherein an area of the polygon is less than or equal to an area of the collage cell.

16. The non-transitory computer readable medium of claim 13 , wherein the first point within the respective video frame is one of the same as the second point within the respective video frame and different from the second point within the respective video frame.

17. The non-transitory computer readable medium of claim 13 , wherein the at least one visual element appears in the respective video frame as at least one of a human face, a static object, and a dynamic object.

Assignments (2)
CHANGE OF NAME Recorded Apr 8, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048867/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2016
From: SHAH, ABHISHEK; BHATT, SAMEER
To: ADOBE SYSTEMS INCORPORATED
Reel/Frame 040044/0694 →
Continuity (1)
Related Publication 20180101731A1 · Apr 12, 2018
Cited By (1)
US 12,450,803