Identifying works, using a sub-linear time search, such as an approximate nearest neighbor search, for initiating a work-based action, such as an action on the internet

• US 20080060036A1
• Filed: 10/23/2007
• Published: 03/06/2008
• Est. Priority Date: 09/14/2000
• Status: Active Grant

• Current Assignee: Network-1 Technologies, Inc.
• Original Assignee: Dr. Ingemar J Cox
• Inventors: Cox, Ingemar
• Granted Patent: US 8,205,237 B2
• Time in Patent Office: Days
• US Class Current: 725/110
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/433 using audio data
• CPC Class Codes: G06F 16/434 using image data, e.g. images, photos, pictures taken by a user
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5866 using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
• CPC Class Codes: G06F 16/73 Querying
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0277 Online advertisement
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0625 : Directed, with specific intent or strategy
• CPC Class Codes: G06Q 40/12 : Accounting
• CPC Class Codes: H04H 2201/90 : characterised by the use of signatures
• CPC Class Codes: H04H 60/37 : for identifying segments of broadcast information, e.g. scenes or extracting programme ID
• CPC Class Codes: H04H 60/58 : of audio determination or detection of speech characteristics in general G10L25/00; speech recognition in general G10L15/00
• CPC Class Codes: H04H 60/59 : of video recognising characters or patterns in general G06F18/00, G06V20/00
• CPC Class Codes: H04L 43/16 : Threshold monitoring
• CPC Class Codes: H04L 61/256 : NAT traversal
• CPC Class Codes: H04L 65/611 : for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 65/75 : Media network packet handling
• CPC Class Codes: H04L 67/02 : based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1095 : Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04M 1/72469 : for operating the device by selecting functions from two or more displayed items, e.g. menus or icons
• CPC Class Codes: H04N 21/23418 : involving operations for analysing video streams, e.g. detecting features or characteristics television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/2407 : Monitoring of transmitted content, e.g. distribution time, number of downloads arrangements for monitoring programmes for broadcast or for distribution combined with broadcast H04H20/14
• CPC Class Codes: H04N 21/25841 : involving the geographical location of the client retrieval from the Internet by querying based on geographical locations G06F16/9537; arrangements for identifying locations of receiving stations in broadcast systems H04H60/51; location of the user terminal in data switching networks H04L67/52; services making use of the location of users or terminals in wireless networks H04W4/02; locating users or terminals in wireless networks H04W64/00
• CPC Class Codes: H04N 21/43 : Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware real-time communication protocols in data switching networks H04L65/00
• CPC Class Codes: H04N 21/4394 : involving operations for analysing the audio stream, e.g. detecting features or characteristics in audio streams arrangements characterised by components specially adapted for monitoring, identification or recognition of audio in broadcast systems H04H60/58
• CPC Class Codes: H04N 21/44008 : involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/47815 : Electronic shopping payment schemes, payment architectures or payment protocols for electronic shopping systems G06Q20/12
• CPC Class Codes: H04N 21/4788 : communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6125 : involving transmission via Internet transmission by internet of broadcast information H04H60/82
• CPC Class Codes: H04N 21/812 : involving advertisement data advertising per se G06Q30/02
• CPC Class Codes: H04N 21/84 : Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 21/8586 : by using a URL processing chained hypermedia data for information retrieval G06F16/94; information retrieval from the Internet by using URLs G06F16/955; URL in broadcast information H04H20/93; Web-based protocols H04L67/02

Abstract

A media work may be associated with an action by (a) extracting features from the media work, (b) determining an identification of the media work, based on the features extracted, using a sub-linear time search, such as an approximate nearest neighbor search for example, and (c) determining an action based on the identification of the media work determined. The media work may be an audio work. The features extracted from the work may include (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and/or (D) information from frequencies of the audio work.

Claims

1. A method for associating a media work with an action, the method comprising:

a) extracting features from the media work;

b) determining an identification of the media work based on the features extracted from the media work with extracted features of identified media works using a sub-linear time search; and

c) determining an action based on the identification of the media work determined.

2. The method of claim 1 wherein the media work is an audio work,

wherein the features extracted from the work are selected from a group consisting of (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and (D) information from frequencies of the audio work, and

wherein the audio work is one of (A) a broadcast, (B) a digital file, and (C) an MP3 file.

3. The method of claim 1 wherein the act of extracting features is performed locally by a user device, and wherein the act of determining an identification is performed remotely, by a device other than the user device.

4. The method of claim 1 wherein the action includes at least one of promoting commerce and enhancing interest in the work.

5. Apparatus for associating a media work with an action, the apparatus comprising:

a) means for extracting features from the media work;

b) means for determining an identification of the media work based on the features extracted from the media work with extracted features of identified media works using a sub-linear time search; and

c) means for determining an action based on the identification of the media work determined.

6. The apparatus of claim 5 wherein the media work is an audio work,

wherein the features extracted from the work are selected from a group consisting of (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and (D) information from frequencies of the audio work, and

wherein the audio work is one of (A) a broadcast, (B) a digital file, and (C) an MP3 file.

7. The apparatus of claim 5 wherein the means for extracting features is provided on a user device, and wherein the means for determining an identification is provided on a device other than the user device.

8. The apparatus of claim 5 wherein the action includes at least one of promoting commerce and enhancing interest in the work.

9. A method for associating a media work with an action, the method comprising:

a) extracting features from the media work;

b) determining an identification of the media work based on the features extracted from the media work with extracted features of identified media works using an approximate nearest neighbor search; and

c) determining an action based on the identification of the media work determined.

10. The method of claim 9 wherein the media work is an audio work,

wherein the features extracted from the work are selected from a group consisting of (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and (D) information from frequencies of the audio work, and

wherein the audio work one of (A) a broadcast, (B) a digital file, and (C) an MP3 file.

11. The method of claim 9 wherein the act of extracting features is performed locally by a user device, and wherein the act of determining an identification is performed remotely, by a device other than the user device.

12. The method of claim 9 wherein the action includes at least one of promoting commerce and enhancing interest in the work.

13. Apparatus for associating a media work with an action, the apparatus comprising:

a) means for extracting features from the media work;

b) means for determining an identification of the media work based on the features extracted from the media work with extracted features of identified media works using an approximate nearest neighbor search; and

c) means for determining an action based on the identification of the media work determined.

14. The apparatus of claim 13 wherein the media work is an audio work,

wherein the features extracted from the work are selected from a group consisting of (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and (D) information from frequencies of the audio work, and

wherein the audio work is one of (A) a broadcast, (B) a digital file, and (C) an MP3 file.

15. The apparatus of claim 13 wherein the means for extracting features is provided on a user device, and wherein the means for determining an identification is provided on a device other than the user device.

16. The apparatus of claim 13 wherein the action includes at least one of promoting commerce and enhancing interest in the work.

17. A computer-implemented method for linking a media work to an action, the method comprising:

a) extracting features from the media work;

b) determining an identification of the media work based on the features extracted; and

c) determining an action based on the identification of the media work determined.

18. The computer-implemented method of claim 17 wherein the media work is an audio signal

19. The computer-implemented method of claim 18 wherein the audio signal is obtained from at least one of (A) a broadcast and (B) an audio file format.

20. The computer-implemented method of claim 17 wherein the media work is a video signal.

21. The computer-implemented method of claim 20 wherein the video signal is obtained from at least one of (A) a broadcast and (B) a video file format.