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:
Mar. 15, 2016
Filed:
Aug. 30, 2012
Sergey Ioffe, Mountain View, CA (US);
Pascal Massimino, Orsay, FR;
Sergey Ioffe, Mountain View, CA (US);
Pascal Massimino, Orsay, FR;
GOOGLE INC., Mountain View, CA (US);
Abstract
A method and apparatus for performing sparse coding dictionary priming are disclosed. Sparse coding dictionary priming may include iteratively training a coding dictionary, which may include a plurality of codewords or bases. Iteratively training the coding dictionary may include identifying a sampling index cardinality, identifying a portion of a video stream, decomposing the portion of the video stream, and updating the codeword based on the portion of the video stream. Decomposing the portion of the video stream may include randomly identifying a set of codewords from the plurality of codewords wherein a cardinality of the set of codewords is the sampling index cardinality and wherein the sampling index cardinality is less a cardinality of the plurality of codewords, and determining a codeword having a maximum correlation with the portion of the video stream from the set of codewords.