IP Library Granted Patent US 9,324,374
Granted Patent B2
US 9,324,374 · App. 14/538,361 · Granted Apr 26, 2016

Method and system for automatic generation of clips from a plurality of images based on an inter-objects relationship score

Inventors: Alexander Rav-Acha (Rehovot, IL); Oren Boiman (Givat Brener, IL)
Assignee: MAGISTO LTD.
G11B27/02
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 9,324,374
App. No.
14/538,361
Granted
Apr 26, 2016
Kind
B2
Abstract

A method and a system for automatic generation of clips from a plurality of images based on inter-object relationships score are provided herein. The method may include: obtaining a plurality of images, wherein at least two of the images contain at least one object over a background; analyzing at least some of the images to detect objects; extracting geometrical meta-data of at least some of the detected objects; calculating an inter-object relationships score for at least some of the detected objects; and determining a spatio-temporal arrangement of at least some of the objects and at least some of the images based at least partially on the inter-object relationships score and the geometrical meta-data of at least some of the detected objects.

Claims (37)

1. A method comprising:

obtaining a plurality of images, wherein at least two of the images contain at least one object over a background;

analyzing at least some of the images to detect objects;

extracting geometrical meta-data of at least some of the detected objects;

calculating an inter-object relationships score for at least some of the detected objects;

determining a spatio-temporal arrangement of at least some of the objects and image portions based at least partially on the inter-object relationships score and the geometrical meta-data of at least some of the detected objects; and

producing a clip based on the determined spatio-temporal arrangement.

2. The method according to claim 1 , wherein the spatio-temporal arrangement further comprises duplicating at least one of the detected objects.

3. The method according to claim 1 , wherein the spatio-temporal arrangement further comprises omitting at least one of the detected objects.

4. The method according to claim 1 , wherein the spatio-temporal arrangement further comprises omitting at least one of the input images.

5. The method according to claim 1 , wherein the determining of the spatio-temporal arrangement comprises cropping at least one of the images, substantially around at least one of the detected objects, based on the corresponding inter-object relationships score.

6. The method according to claim 1 , wherein the calculating of the inter-object relationships score is carried out using a cost function.

7. The method according to claim 1 , wherein the determining a spatio-temporal arrangement is further based on meta-data other than the geometrical meta-data of at least some of the detected objects.

8. The method according to claim 1 , wherein the production further comprises generating transitions between the at least some of the extracted objects, based at least partially on the corresponding inter-object relationships score.

9. The method according to claim 1 , wherein the production further comprises generating a music sequence along the sequence of the extracted objects, based at least partially on the corresponding inter-object relationships score.

10. The method according to claim 5 , wherein the spatio-temporal arrangement results in at least two consecutive selections of the same object undergoing two different cropping operations.

11. The method according to claim 1 , wherein the inter-object relationships comprises at least one of the following relationships: the objects are looking at each other: the objects are within a predefined time-space from each other; the objects are talking to each other; the objects are engaged in a similar activity.

12. The method according to claim 1 , wherein the inter-object relationships score is affected positively by a preference for placing two objects close in time in a case said two objects are strongly related.

13. A system comprising:

a memory configured to store a plurality of images, wherein at least two of the images contain at least one object over a background; and

a computer processor configured to:

analyze at least some of the images to detect objects;

extract geometrical meta-data of at least some of the detected objects;

calculate an inter-object relationships score for at least some of the detected objects;

determine a spatio-temporal arrangement of at least some of the objects and image portions based at least partially on the inter-object relationships score and the geometrical meta-data of at least some of the detected objects; and

produce a clip based on the determined spatio-temporal arrangement.

14. The system according to claim 13 , wherein the spatio-temporal arrangement further comprises duplicating at least one of the detected objects.

15. The system according to claim 13 , wherein the spatio-temporal arrangement further comprises omitting at least one of the detected objects.

16. The system according to claim 13 , wherein the spatio-temporal arrangement further comprises omitting at least one of the input images.

17. The system according to claim 13 , wherein the determining of the spatio-temporal arrangement comprises cropping at least one of the images, substantially around at least one of the detected objects, based on the corresponding inter-object relationships score.

18. The system according to claim 13 , wherein the calculating of the inter-object relationships score is carried out using a cost function.

19. The system according to claim 13 , wherein the determining a spatio-temporal arrangement is further based on meta-data other than the geometrical meta-data of at least some of the detected objects.

20. The system according to claim 13 , wherein the production further comprises generating transitions between the at least some of the extracted objects, based at least partially on the corresponding inter-object relationships score.

21. The system according to claim 13 , wherein the production further comprises generating a music sequence along the sequence of the extracted objects, based at least partially on the corresponding inter-object relationships score.

22. The system according to claim 17 , wherein the spatio-temporal arrangement results in at least two consecutive selections of the same object undergoing two different cropping operations.

23. The system according to claim 13 , wherein the inter-object relationships comprises at least one of the following relationships: the objects are looking at each other: the objects are within a predefined time-space from each other; the objects are talking to each other; the objects are engaged in a similar activity.

24. The system according to claim 13 , wherein the inter-object relationships score is affected positively by a preference for placing two objects close in time in a case said two objects are strongly related.

Assignments (9)
SECURITY INTEREST Recorded May 4, 2026
From: VIMEO.COM, INC.
To: INTESA SANPAOLO S.P.A., AS SECURITY AGENT
Reel/Frame 074553/0001 →
RELEASE OF PATENT SECURITY INTERESTS FILED FEBRUARY 12, 2021 AT REEL/FRAME 055288/0371 Recorded Jul 3, 2023
From: JPMORGAN CHASE BANK, N.A.
To: VIMEO.COM, INC. (FKA VIMEO, INC.)
Reel/Frame 064193/0449 →
CHANGE OF NAME Recorded Jun 25, 2021
From: VIMEO, INC.
To: VIMEO.COM, INC.
Reel/Frame 056754/0261 →
SECURITY AGREEMENT Recorded Feb 12, 2021
From: VIMEO, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 055288/0371 →
RELEASE OF SECURITY INTEREST Recorded Jul 7, 2020
From: KREOS CAPITAL V (EXPERT FUND) LP
To: MAGISTO LTD. (NOW KNOWN AS NOLAN LEGACY LTD)
Reel/Frame 053136/0297 →
CORRECTIVE ASSIGNMENT TO CORRECT THE SERIAL NO. 15/374,023 SHOULD BE 15/012,875 PREVIOUSLY RECORDED ON REEL 041151 FRAME 0899. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Apr 27, 2020
From: MAGISTO LTD.
To: KREOS CAPITAL V (EXPERT FUND) L.P.
Reel/Frame 052497/0880 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2020
From: MAGISTO LTD.
To: VIMEO, INC.
Reel/Frame 051435/0430 →
SECURITY INTEREST Recorded Feb 2, 2017
From: MAGISTO LTD.
To: KREOS CAPITAL V (EXPERT FUND) L.P.
Reel/Frame 041151/0899 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2014
From: RAV-ACHA, ALEXANDER; BOIMAN, OREN
To: MAGISTO LTD.
Reel/Frame 034468/0814 →
Continuity (2)
Provisional Application 61902307 · Nov 11, 2013
Related Publication 20150131973A1 · May 14, 2015