Method and apparatus for searching for and retrieving documents using a facsimile machine

• US 5,873,077 A
• Filed: 04/16/1996
• Issued: 02/16/1999
• Est. Priority Date: 01/13/1995
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited, Ricoh Corporation (Ricoh Company Limited)
• Inventors: Wolff, Gregory J., Kanoh, Toshio
• Primary Examiner(s): Lintz, Paul R.
• Application Number:
  US08/632,681
• Time in Patent Office: 1,036 Days
• Field of Search: 395/603, 395/615, 395/201, 395/605, 358/403, 382/306, 707/5, 707/3, 707/104, 370/352, 379/100.11
• US Class Current: 1/1
• CPC Class Codes: G06F 16/748 Hypervideo linking data to content, e.g. by linking an URL to a video object in the context of video distribution systems H04N21/858
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/2871 Implementation details of single intermediate entities
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 1/00204 with a digital computer or a digital computer system, e.g. an internet server programmed control between transmitter and receiver or between image input and image output device H04N1/32561
• CPC Class Codes: H04N 1/00206 Transmitting or receiving computer data via an image communication device, e.g. a facsimile transceiver H04N1/00236 takes precedence
• CPC Class Codes: H04N 1/32771 in response to a request, e.g. for a particular document
• CPC Class Codes: H04N 1/32778 using a mark-sheet or machine-readable code request
• CPC Class Codes: H04N 2201/0034 Details of the connection, e.g. connector, interface
• CPC Class Codes: H04N 2201/0068 Converting from still picture data
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

While Web servers and clients, such as Mosiac, have opened the door to on-line publishers and consumers of information, these services have only been available to those having an Internet connection. In other words, individuals that do not have a direct Internet connection, including a computer and a data channel to the Internet, cannot search for documents and other resources available through the Web. The present invention obtains documents by receiving a facsimile transmission of a document with at least one search term and performing a search based on search terms on the received document.

Claims

1. A method for obtaining documents comprising the steps of:

establishing communication between a facsimile machine and a gateway;

the gateway receiving a facsimile transmission of a first document with a search term;

the gateway creating a search query based on the search term;

the gateway contacting servers on a computer network coupled to the gateway and requesting documents corresponding to the search query so as to perform a search based on the search term; and

the gateway sending a second document containing search results to the facsimile machine.

2. The method defined in claim 1 further comprising the step of sending the second document containing search results via facsimile transmission.

3. The method defined in claim 2 wherein the step of sending search results comprises sending at least one document.

4. The method defined in claim 2 wherein the step of sending search results comprises sending a list of one or more resources corresponding to the search term.

5. The method defined in claim 2 further comprising the steps of:

receiving the second document having one or more of the set of resources highlighted;

the gateway identifying highlighted resources on the second document;

the gateway obtaining the highlighted resources by contacting the servers via the computer network and requesting documents corresponding to the highlighted resources; and

sending the highlighted resources via facsimile transmission.

6. The method defined in claim 2 further comprising the step of filtering the search results based on a metric.

7. The method defined in claim 6 wherein the step of filtering results comprises removing duplicates from the search results.

8. The method defined in claim 1 further comprising the steps of:

identifying locations of search terms on the first document;

detecting writing at the locations identified as containing the search terms;

performing recognition on the search terms; and

creating the search query based on recognized search terms.

9. The method defined in claim 8 wherein the step of identifying locations comprises locating barcodes on the first document.

10. The method defined in claim 8 wherein the step of identifying locations of search terms comprising locating at least one box on the first document containing one or more search terms.

11. The method defined in claim 6 wherein the step of performing recognition comprises the step of providing a bitmap of a search location to a recognition engine.

12. The method defined in claim 9 wherein the step of performing recognition comprises the step of performing handwriting recognition.

13. The method defined in claim 1 further comprising the step of modifying the search query using fuzzy matching.

14. The method defined in claim 1 further comprising the step of generating a uniform resource locator (URL) and retrieving a document associated with the URL from a web server.

15. A method for obtaining documents comprising the steps of:

extracting bitmaps from search locations on a document received via facsimile transmission;

passing the bitmaps to a recognition engine from which an output is generated;

querying a first network search engine with a query based on the output;

querying a second network search engine with the query;

correlating responses from the first and second network search engines into search results; and

sending the search results.

16. The method defined in claim 15 further comprising the step of obtaining one or more documents set forth in a highlighted version of the search results sent via facsimile.

17. A system for searching for documents on a network comprising:

a facsimile machine;

a gateway coupled to the facsimile machine and the network, said gateway comprising

a modem to receive a facsimile transmission of a first document;

a recognition engine coupled to the modem to receive bitmaps as inputs, wherein an output of recognition engine comprises at least one search term from the facsimile transmission of the first document;

a search engine coupled to receive said at least one search term from the recognition engine, the search engine creating a search query based on the search term, contacting servers on the network and requesting documents corresponding to the search query so as to perform a search based on the search term, wherein the search engine has an output of search results based on said at least one search term; and

a rendering unit to send a second document containing the search results to the facsimile machine.

18. The system defined in claim 17 wherein the second document includes a list of documents.

19. The system defined in claim 17 further comprising a document retrieval unit coupled to receive the second document, wherein an output of the document retrieval unit comprises one or more documents selected in the second document.

20. The system defined in claim 19 wherein the document retrieval unit is coupled to the facsimile machine and further wherein the second document comprising search results is received by the document retrieval unit from the facsimile machine.

21. The system defined in claim 20 wherein the document retrieval unit is coupled to the facsimile machine, and further wherein an input of the facsimile machine comprises the one or more documents from the document retrieval unit, said facsimile machine sending the one or more documents.

22. The system defined in claim 17 wherein the recognition engine comprises a handwriting recognition engine.

23. The system defined in claim 17 wherein the search engine comprises an http search engine.

24. The system defined in claim 17 wherein the gateway further comprises a writing detector coupled to receive an electronic version of a search form from the facsimile machine, wherein an output of the detector comprises bitmaps of search terms in the electronic version of the search form.

25. The system defined in claim 24 wherein the detector identifies locations of search terms on the electronic version of the search form and detects writing at identified locations.

26. The system defined in claim 25 wherein the detector outputs bitmaps of the identified locations at which writing is detected.

27. The system defined in claim 25 wherein the detector identifies locations by locating barcodes on the electronic version of the search form.

28. An apparatus for obtaining documents:

means for establishing communication between a facsimile machine and a gateway;

means for receiving a facsimile transmission of a first document with a search term;

means for creating a search query based on the search term;

means for contacting servers on a computer network coupled to the gateway and requesting documents corresponding to the search query so as to perform a search based on the search term;

means for sending a second document containing search results to the facsimile machine via facsimile transmission;

means for receiving the second document having one or more of the set of resources highlighted;

means for identifying highlighted resources on the second document;

means for obtaining the highlighted resources by contacting the servers via the computer network and requesting documents corresponding to the highlighted resources; and

means for sending the highlighted resources via facsimile transmission.

29. The apparatus defined in claim 28 further comprising means for sending a list of one or more resources corresponding to the search term.

30. The apparatus defined in claim 28 further comprising:

means for identifying locations of search terms on the first document;

means for detecting writing at the locations identified as containing the search terms;

means for performing recognition on the search terms; and

means for creating the search query based on recognized search terms.

31. A method for accessing information comprising the steps of:

receiving a facsimile transmission of a first document with a search term;

performing a search based on the search term;

sending a second document with search results;

receiving an image of the second document from a first location with a document identifier;

extracting the document identifier from the image;

retrieving a third document corresponding to the document identifier;

dynamically generating an image of the third document, including the step of encoding links to other documents in the third document into machine readable codes; and

sending the image of the third document to the first location.

32. The method defined in claim 31 further comprising the step of locating in the image of the second document the machine readable codes near locations of links to other documents that are in the second document.

33. The method defined in claim 31 wherein the image of the third document is sent by facsimile transmission.

34. A method for processing information comprising the steps of:

receiving a facsimile transmission of a first document with a search term;

performing a search based on the search term;

sending a second document with search results;

receiving a facsimile of the second document from a location;

extracting a resource identifier from the facsimile of the second document;

retrieving a third document corresponding to the resource identifier;

generating an image of the third document including rendering links to other documents into machine readable information near link points in the image; and

sending by facsimile the image of the third document to the location.

35. The method defined in claim 34 further comprising the step of parsing the third document to create the image.

36. The method defined in claim 34 wherein the resource identifier comprises a universal resource locator (URL).

37. The method defined in claim 34 wherein the third document is retrieved from a network.

38. The method defined in claim 34 wherein the step of extracting the resource identifier comprises extracting selected encoded information in the facsimile of the second document and decoding the information to obtain the resource identifier.

39. The method defined in claim 38 wherein the encoded information comprises bar codes.

40. The method defined in claim 38 wherein the encoded information comprises digital paper.

41. The method defined in claim 38 wherein the encoded information comprises run length encoded information.

42. The method defined in claim 34 wherein the step of extracting a resource identifier comprises the steps of:

filling regions, of the facsimile of the second document, other than those encircled;

decoding encoded information in the encircled regions to obtain at least one code; and

identifying at least one resource identifier using said at least one code.

43. The method defined in claim 42 wherein the step of identifying comprises accessing a stored listing using said at least one code as a pointer to said at least one resource identifier.

44. The method defined in claim 34 further comprising the step of rendering the second document.

45. The method defined in claim 44 wherein the second document is rendered as a bitmap.

46. A computer software product including a medium readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to:

receive a facsimile transmission of a first document with a search term;

perform a search based on the search term;

send a second document with search results;

receive an image of the second document from a first location with a document identifier;

extract the document identifier from the image;

retrieve a third document corresponding to the document identifier;

dynamically generate an image of the third document, including the step of encoding links to other documents in the third document into machine readable codes; and

send the image of the third document to the first location.

47. A method for viewing a document comprising the steps of:

performing a search from a search query created using a search term obtained from a facsimile;

sending an image on a paper containing search results obtained from performing the search;

highlighting encoded information in the image on the paper to select at least one document for retrieval, wherein the encoded information represents links to other documents;

sending by facsimile a copy of the paper with the highlighted encoded information to a server designed to retrieve said at least one document based on a decoded version of the highlighted encoded information; and

creating an image of said at least one desired document including the step of dynamically generating encoded link information and including the encoded link information in the image, wherein the link information specifies at least one other document linked to said at least one document;

receiving by facsimile said at least one desired document retrieved by the server.

48. The method defined in claim 47 wherein the step of highlighting comprises the step of marking the paper so as to substantially surround encoded information on the paper.

49. The method defined in claim 47 wherein the encoded information comprises bar codes.

50. The method defined in claim 47 wherein the step of highlighting comprises the step of circling encoded information on the paper.

51. The method defined in claim 47 wherein the step of highlighting comprises the step of placing a mark on the paper to select encoded information representing at least one hypertext link.

52. The method defined in claim 47 wherein the encoded information indicates at least one URL of a linked document, and wherein the user highlights one or more of said at least one URL to view the linked document associated with highlighted URLs.

53. The method defined in claim 47 further comprising the step of obtaining the image by sending a facsimile of an image to the server.

54. The method defined in claim 53 wherein the image is a blank page.

55. An apparatus for retrieving documents from a source having a group of resources in response to a document request, said apparatus comprising:

means for receiving a facsimile of a first document containing a search term;

means for performing a document search using the search term;

means for generating a second document containing search results;

means for processing the second document to obtain an identifier;

means for retrieving a third document corresponding to the identifier;

means for rendering the third document after retrieval, including means for encoding link information associated with other documents into machine readable information so that links to other documents are encoded in the third document; and

means for sending a facsimile image of the third document after retrieval and rendering.

56. A computer software product including a machine readable by a processor, the medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to:

receive a facsimile transmission of a first document with a search term;

perform a search based on the search term;

obtain an electronic version of a second document containing link information;

identify a link for each document accessible via the link in the electronic version of the second document;

generate machine readable information for each link of said each document that may be retrieved upon selection of the link; and

render a third document with the machine readable information.

57. The computer software product defined in claim 56 wherein the second document comprises a html document.

58. The computer software product defined in claim 56 wherein the first document comprises a form having input locations for user-entered information.

59. The computer software product defined in claim 58 wherein the input locations comprise boxes.