IDENTIFYING WORKS, USING A SUB LINEAR TIME SEARCH OR A NON EXHAUSTIVE SEARCH, FOR INITIATING A WORK-BASED ACTION, SUCH AS AN ACTION ON THE INTERNET

• US 20100145989A1
• Filed: 02/11/2010
• Published: 06/10/2010
• Est. Priority Date: 09/14/2000
• Status: Active Grant

• Current Assignee: Network-1 Technologies, Inc.
• Original Assignee: Dr. Ingemar J Cox
• Inventors: COX, Ingemar J.
• Granted Patent: US 8,020,187 B2
• Time in Patent Office: Days
• US Class Current: 707/770
• 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/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: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• 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: 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/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/812 involving advertisement data advertising per se G06Q30/02

Abstract

An electronic document, such as an image and a text file for example, may be associated with an action by (1) electronically extracting within a client device features from the electronic document work, (2) transmitting the extracted features from the client device to one or more servers, (3) receiving at the client device from the one or more servers an identification of the electronic document work based on the extracted features, wherein the identification is based on a sub-linear search (or wherein the identification is based on a non-exhaustive search identifying a neighbor), (4) electronically determining an action based on the identification of the electronic document work, and (5) electronically performing the action on the client device.

Claims

1. A method for associating an electronic document work with an action, the document work comprising at least one of an image and text, the method comprising:

a) electronically extracting within a client device features from the electronic document work;

b) transmitting the extracted features from the client device to one or more servers;

c) receiving at the client device from the one or more servers an identification of the electronic document work based on the extracted features, wherein the identification is based on a sub-linear search;

d) electronically determining an action based on the identification of the electronic document work; and

e) electronically performing the action on the client device.

2. The method of claim 1, wherein the electronic document work comprises an image.

3. The method of claim 2, wherein the information includes at least one of a title of the image, a subject of the image, a category of the image, a publisher of the image, and a source citation of the image.

4. The method of claim 1, wherein the electronic document work comprises text.

5. The method of claim 4, wherein the information includes at least one of a title of the text, a publisher of the text, and a source citation of the text.

6. The method of claim 1, wherein the step of electronically determining the action includes receiving at the client device an action based on the identification of the electronic document work from the one or more servers.

7. The method of claim 1, wherein the step of electronically extracting the features is performed by at least one of a microprocessor of the client device and a digital signal processor of the client device.

8. A method for associating an electronic document work with an action, the document work comprising at least one of an image and text, the method comprising:

a) electronically extracting within a portable client device features from the electronic document work;

b) transmitting the extracted features from the portable client device to one or more servers;

c) receiving at the portable client device from the one or more servers an identification of the electronic document work based on the extracted features, wherein the identification is based on a non-exhaustive search identifying a neighbor;

d) electronically determining an action based on the identification of the electronic document work; and

e) electronically performing the action on the portable client device.

9. The method of claim 8, wherein the identification is based on a non-exhaustive search identifying a neighbor within a fixed radius.

10. The method of claim 8, wherein the electronic document work comprises an image.

11. The method of claim 8, wherein the information includes at least one of a title of the image, a subject of the image, a category of the image, a publisher of the image, and a source citation of the image.

12. The method of claim 8, wherein the electronic document work comprises text.

13. The method of claim 12, wherein the information includes at least one of a title of the text, a publisher of the text, and a source citation of the text.

14. The method of claim 8, wherein the step of electronically determining the action includes receiving at the portable client device an action based on the identification of the electronic document work from the one or more servers.

15. The method of claim 8, wherein the step of electronically extracting the features is performed by at least one of a microprocessor of the portable client device and a digital signal processor of the portable client device.

16. The method of claim 8, wherein the non-exhaustive search is sub-linear.

17. The method of claim 8, wherein the non-exhaustive search is based on kd-trees.

18. The method of claim 8, wherein the non-exhaustive search is based on vantage point trees.

19. The method of claim 8, wherein the non-exhaustive search is based on excluded middle vantage point forest.

20. Apparatus comprising:

a) at least one processor; and

b) at least one storage device storing processor-executable instructions which, when executed by a processor, perform a method of associating an electronic document work with an action, the document work comprising at least one of an image and text, the method including;

1) electronically extracting within a client device features from the electronic document work;

2) transmitting the extracted features from the client device to one or more servers;

3) receiving at the client device from the one or more servers an identification of the electronic document work based on the extracted features,

wherein the identification is based on a sub-linear search;

4) electronically determining an action based on the identification of the electronic document work; and

5) electronically performing the action on the client device.