The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 20, 2015
Filed:
Jul. 26, 2012
Sanketh Shetty, Mountain View, CA (US);
Ruei-sung Lin, Redwood City, CA (US);
David A. Ross, San Jose, CA (US);
Hrishikesh Balkrishna Aradhye, Santa Clara, CA (US);
Sanketh Shetty, Mountain View, CA (US);
Ruei-Sung Lin, Redwood City, CA (US);
David A. Ross, San Jose, CA (US);
Hrishikesh Balkrishna Aradhye, Santa Clara, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
A given set of videos are sequenced in an aesthetically pleasing manner using models learned from human curated playlists. Semantic features associated with each video in the curated playlists are identified and a first order Markov chain model is learned from curated playlists. In one method, a directed graph using the Markov model is induced, wherein sequencing is obtained by finding the shortest path through the directed graph. In another method a sampling based approach is implemented to produce paths on the digraph. Multiple samples are generated and the best scoring sample is returned as the output. In a third method, a relevance based random walk sampling algorithm is modified to produce a reordering of the playlist.