Using fontless structured document image representations to render displayed and printed documents at preferred resolutions

• US 6,011,905 A
• Filed: 11/08/1996
• Issued: 01/04/2000
• Est. Priority Date: 05/23/1996
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Rucklidge, William J., Huttenlocher, Daniel P., Brown, John Seely
• Primary Examiner(s): Coles, Edward L.
• Assistant Examiner(s): ROSENBLUM, DAVID J
• Application Number:
  US08/752,497
• Time in Patent Office: 1,152 Days
• Field of Search: 395/106, 395/109, 395/114, 395/102, 395/358, 395/187.01, 395/101, 395/117, 395/112, 382/240, 382/299, 382/305, 382/180, 707/101, 707/513, 707/911, 707/500, 707/104, 380/21, 345/202, 345/203, 345/433, 345/509, 345/515
• US Class Current: 358/1.2
• CPC Class Codes: G06K 15/02 using printers
• CPC Class Codes: G06K 2215/0011 characterised by a particular command or data flow, e.g. Page Description Language, configuration commands
• CPC Class Codes: G06K 2215/0065 Page or partial page composition
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A method in which first and second representations of a document are provided, for example, by being made available on one or more server computers connected to a computer network, such as the Internet or a corporate intranet. The first and second representations are resolution-dependent structured representations and have, respectively, first and second characteristic resolutions, the second resolution being greater than the first. The first representation, but not the second, is provided in digital form to an untrusted recipient. For example, the first representation can be transmitted through the network from the server on which the first representation is available to a client computer connected to the network. The second representation is converted to a third representation of the document, the third representation being a representation in a human-readable, nondigital form. For example, the second representation can be transmitted through the network in a secure manner to a trusted printing facility connected to the network. The trusted facility can then produce the third representation, for example by printing a hardcopy representation of the document. Finally, the third representation, but not the second, is provided to the untrusted recipient, for example, by physically transferring the third representation to the untrusted recipient.

Claims

1. A method comprising the steps of:

providing a processor with a first set of digital information comprising a first structured representation of a document, the first structured representation being a resolution-independent representation, a plurality of image collections being obtainable from the first structured representation, each such obtainable image collection comprising at least one image, each image in each such collection being an image of at least a portion of the document, each image in each such collection having a characteristic resolution;

with a processor, generating a first bitmap representation of the document with the first structured representation, the first bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the first bitmap representation being an image of at least a page of the document;

each image in the first bitmap representation having a first characteristic resolution;

with a processor, producing from the first bitmap representation a second set of digital information comprising a second structured representation of the document, the second structured representation being a lossless representation of a low-resolution image collection, the second structured representation including a plurality of low-resolution tokens and a plurality of positions, the second set of digital information being produced by

extracting the plurality of low-resolution tokens from the first bitmap representation, each low-resolution token comprising a set of pixel data representing a subimage of the low-resolution image collection, and

determining from the first bitmap representation the plurality of positions of the second structured representation, each position of the second structured representation being a position of a low-resolution subimage in the low-resolution image collection, each low-resolution subimage being one of the subimages from one of the plurality of low-resolution tokens, at least one low-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection;

with a processor, generating a second bitmap representation of the document with the first structured representation, the second bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the second bitmap representation being an image of at least a page of the document;

each image in the second bitmap representation having a second characteristic resolution;

the second characteristic resolution being greater than the first characteristic resolution;

with a processor, producing from the second bitmap representation a third set of digital information comprising a third structured representation of the document, the third structured representation being a lossless representation of a high-resolution image collection, the third structured representation including a plurality of high-resolution tokens and a plurality of positions, the third set of digital information being produced by

extracting the plurality of high-resolution tokens from the second bitmap representation, each high-resolution token comprising a set of pixel data representing a subimage of the high-resolution image collection, and

determining from the second bitmap representation the plurality of positions of the third structured representation, each position of the third structured representation being a position of a high-resolution subimage in the high-resolution image collection, each high-resolution subimage being one of the subimages from one of the plurality of high-resolution tokens, at least one high-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection; and

making the second and third sets of digital information thus produced available for further use.

2. The method of claim 1 wherein the providing step comprises providing the processor with a first structured representation selected from the group consisting of a page description language representation, a document exchange format representation, a print control language representation, and a markup language representation.

3. The method of claim 1 wherein the providing step comprises providing the processor with a first structured representation that is an original representation of the document, the original representation being a representation generated by a computer program wherein the document is created.

4. The method of claim 1 wherein the providing step comprises providing the processor with a font-based first structured representation of the document, and wherein the producing step comprises producing a fontless second structured representation of the document.

5. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises:

producing from the second set of digital information a representation of the document at the first characteristic resolution in a first medium; and

producing from the third set of digital information a representation of the document at the second characteristic resolution in a second medium.

6. The method of claim 5 wherein:

the step of producing the representation of the document at the first characteristic resolution comprises displaying the document at the first characteristic resolution with a visual display; and

the step of producing the representation of the document at the second characteristic resolution comprises printing the document at the second characteristic resolution with a printer.

7. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises communicating the second set of digital information in an insecure manner to an untrusted recipient.

8. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises communicating the third set of digital information in a secure manner to a trusted recipient.

9. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises displaying at least a portion of the second structured representation with a display device.

10. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises printing at least a portion of the third structured representation with a printing device.

11. The method of claim 1 wherein the step of making the second and third sets of digital information available for further use comprises:

communicating the second set of digital information to a processor providing a display service;

storing the second set of digital information thus communicated so as to be accessible to the display service;

communicating the third set of digital information in a secure manner to a processor providing a print service; and

storing the third set of digital information thus communicated with the print service.

12. The method of claim 11 and further comprising the steps of:

with the display service, communicating at least a portion of the second structured representation to a recipient processor without communicating any portion of the third structured representation to the recipient processor;

receiving in the display service a request from the recipient processor to provide an output derived from at least a portion of the third structured representation;

communicating said request in a secure manner from the display service to the print service;

responsively to the request, communicating at least a portion of the third structured representation in a secure manner from the print service to a trusted output facility; and

producing at the trusted output facility from the third structured representation an output comprising a human-readable representation of at least a portion of the document.

13. The method of claim 12 wherein the final producing step comprises printing with a printer of the trusted facility a printed representation of at least a portion of the document, the printed representation having a characteristic resolution equal to the second characteristic resolution.

14. The method of claim 1 further comprising the steps of:

transmitting the second set of digital information in an insecure manner to an untrusted recipient; and

transmitting the third set of digital information in a secure manner to a trusted recipient.

15. The method of claim 1 further comprising the steps of:

producing from the second set of digital information a fourth set of digital information comprising an image collection including at least one image, each image in the image collection comprised by the fourth set of digital information being an image of at least a portion of the document, each image in the image collection comprised by the fourth set of digital information being constructed of token subimages and including a token subimage in at least one position in the image collection; and

making the fourth set of digital information thus produced available for further use.

16. An article of manufacture comprising an information storage medium wherein is stored information comprising a computer program for facilitating production by a processor of a second and third sets of digital information from a first bitmap representation and a second bitmap representation, respectively, the first bitmap representation and the second bitmap representation being generated from a first set of digital information,

the first set of digital information comprising a first structured representation of a document, the first structured representation being a resolution-independent representation, a plurality of image collections being obtainable from the first structured representation, each such obtainable image collection comprising at least one image, each image in each such collection being an image of at least a portion of the document, each image in each such collection having a characteristic resolution,

the first bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the first bitmap representation being an image of at least a page of the document;

each image in the first bitmap representation having a first characteristic resolution;

the second set of digital information comprising a second structured representation of the document, the second structured representation being a lossless representation of a low-resolution image collection, the second structured representation including a plurality of low-resolution tokens and a plurality of positions,

each low-resolution token comprising a set of pixel data representing a subimage of the low-resolution image collection,

each position of the second structured representation being a position of a subimage in the low-resolution image collection, each low-resolution subimage being one of the subimages from one of the plurality of low-resolution tokens, at least one low-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection,

the second bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the second bitmap representation being an image of at least a page of the document;

each image in the second bitmap representation having a second characteristic resolution;

the second characteristic resolution being greater than the first characteristic resolution;

the third set of digital information comprising a third structured representation of the document, the third structured representation being a lossless representation of a high-resolution image collection, the third structured representation including a plurality of high-resolution tokens and a plurality of positions,

each high-resolution token comprising a set of pixel data representing a subimage of the high-resolution image collection,

each position of the third structured representation being a position of a high-resolution subimage in the high-resolution image collection, each high-resolution subimage being one of the subimages from one of the plurality of high-resolution tokens, at least one high-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection.

17. Apparatus comprising:

a processor;

an instruction store, coupled to the processor;

the instruction store including document processing instructions for execution by the processor;

the processor, in executing the image processing instructions;

receiving a first set of digital information comprising a first structured representation of a document, the first structured representation being a resolution-independent representation, a plurality of image collections being obtainable from the first structured representation, each such obtainable image collection comprising at least one image, each image in each such collection being an image of at least a portion of the document, each image in each such collection having a characteristic resolution;

generating a first bitmap representation of the document with the first structured representation, the first bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the first bitmap representation being an image of at least a page of the document;

each image in the first bitmap representation having a first characteristic resolution;

producing from the first bitmap representation a second set of digital information comprising a second structured representation of the document, the second structured representation being a lossless representation of a low-resolution image collection, the second structured representation including a plurality of low-resolution tokens and a plurality of positions, the second set of digital information being produced by

extracting the plurality of low-resolution tokens from the first bitmap representation, each low-resolution token comprising a set of pixel data representing a subimage of the low-resolution image collection, and

determining from the first bitmap representation the plurality of positions of the second structured representation, each position of the second structured representation being a position of a subimage in the low-resolution image collection, each low-resolution subimage being one of the subimages from one of the plurality of low-resolution tokens, at least one low-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection;

generating a second bitmap representation of the document with the first structured representation, the second bitmap representation comprising an image collection including at least one image, each image in the image collection comprised by the second bitmap representation being an image of at least a page of the document;

each image in the second bitmap representation having a second characteristic resolution;

the second characteristic resolution being greater than the first characteristic resolution;

producing from the second bitmap representation a third set of digital information comprising a third structured representation of the document, the third structured representation being a lossless representation of a high-resolution image collection, the third structured representation including a plurality of high-resolution tokens and a plurality of positions, the third set of digital information being produced by

extracting the plurality of high-resolution tokens from the second bitmap representation, each high-resolution token comprising a set of pixel data representing a subimage of the high-resolution image collection, and

determining from the second bitmap representation the plurality of positions of the third structured representation, each position of the third structured representation being a position of a high-resolution subimage in the high-resolution image collection, each high-resolution subimage being one of the subimages from one of the plurality of high-resolution tokens, at least one high-resolution subimage having a plurality of pixels and occurring at more than one position in the image collection; and

a data store, coupled to the processor, wherein the sets of digital information can be stored.