Systems and methods for digital document processing

• US 7,055,095 B1
• Filed: 10/31/2000
• Issued: 05/30/2006
• Est. Priority Date: 04/14/2000
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Picsel Research Limited
• Inventors: Anwar, Majid
• Primary Examiner(s): Cabeca, John
• Assistant Examiner(s): Roswell, Michael
• Application Number:
  US09/703,502
• Time in Patent Office: 2,037 Days
• Field of Search: 715/530, 715/517, 715/522, 715/523
• US Class Current: 715/206
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1228 Printing driverless or using generic drivers
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels

Abstract

Systems that employs an adaptable front end for determining a file-type to associate with the output from a source application and for processing the output, as a function of the file type, to generate a display list that is representative of objects and shapes that represent components within the visual presentation of the data. The display list is then processed by a rendering engine, which may be located on an embedded device. The rendering engine processes the components contained within the display list to render an image of the source application'"'"'s output that may be presented on the display of the device. As will be described below, the adaptable front end determines the file structure of the source being processed, thereby providing a device that may operate with a plurality of different file types, and source applications.

Claims

1. An integrated digital document processing system comprising:

an adaptable front end for receiving an input stream generated by an external application representing source data in one of a plurality of predetermined data formats and containing information representative of a visual image, wherein the source data defines a content and a structure of a digital document;

a library of generic objects;

an interpreting module for generating an internal representation of said visual image by i) identifying a plurality of structure instances representative of specific instances of the generic objects within the digital document, ii) storing an identified structure instance as an instance of a generic object selected from the library and having parameters specific to the identified structure instance;

iii) identifying content associated with the identified structure instance; and

iv) storing the identified content apart from the stored generic object instance corresponding to the structure instance; and

a rendering engine integrated into the document processing system for processing said internal representation and for generating an output data stream suitable for driving an output device to present the visual image independent of any application external to the integrated digital document processing system.

2. A system according to claim 1, wherein said adaptable front end includes a process for monitoring a data stream and for identifying files in any of the formats from the set consisting of HTML, XML, PDF, DOC, RM, VRML and SGML.

3. A system according to claim 1, further including a shape processing module adapted to receive an object and parameter based representation of the visual image and to convert said object and parameter based representation into an output data format suitable for driving a particular output device.

4. A system according to claim 3, wherein said shape processing module processes said objects on the basis of a boundary box defining the boundary of an object, a shape defining the actual shape of the object bounded by the boundary box, the data content of the object and the transparency of the object.

5. A system according to claim 3 wherein said shape processor is adapted to apply grey-scale anti-aliasing to the edges of said objects.

6. A system according to claim 3 wherein said shape processing module has a pipeline architecture.

7. A system according to claim 1, wherein said internal representation includes object parameters having dimensional, physical and temporal parameters.

8. A system according to claim 1, further including a chrominance/luminance-based color model to describe color data.

9. A system according to claim 1, wherein the output device is a display.

10. A system according to claim 1, wherein the output device is a monitor.

11. A system according to claim 1, wherein the output device is a screen.

12. A system according to claim 1, wherein the output device is a printer.

13. A system according to claim 1 wherein the output device is a plotter.

14. A system according to claim 1 wherein the output data stream is a bitmap.

15. A system according to claim 1 wherein the output data stream is a dot map for a printer.

16. A system according to claim 1 wherein the output data stream is a vector instruction set.

17. A system according to claim 1, wherein said digital document includes at least one interactive feature, said internal representation includes graphical user interface objects for generating interactive visual displays, and the output data stream generated by the rendering engine is suitable to drive an output device to present an interactive visual image having the interactive feature of said digital document.

18. A system according to claim 17 wherein the interactive feature is a menu.

19. A system according to claim 17 wherein the interactive feature is a button.

20. A system according to claim 17 wherein the interactive feature is an icon.

21. A system according to claim 1, wherein said rendering engine is configured to receive a view control input for manipulating the presentation of the visual image independent of the source data format of digital document.

22. A system according to claim 21 wherein the view control input is a zoom instruction.

23. A system according to claim 21 wherein the view control input is a pan instruction.

24. A system according to claim 21 wherein the view control input is a scroll instruction.

25. A system according to claim 21 wherein the view control input defines the viewing context and related temporal parameters.

26. A system according to claim 25 wherein the viewing context is a magnification level.

27. A system according to claim 25 wherein the temporal parameters include a pan speed.

28. A system according to claim 25 wherein the temporal parameters include a scroll speed.

29. A system according to claim 25 wherein the temporal parameters include a display duration.

30. An integrated digital document processing system comprising:

an adaptable front end for receiving an input stream generated by an external application representing source data in one of a plurality of predetermined data formats and containing information representative of a visual image, wherein the source data defines a content and a structure of a digital document;

an interpreting module for generating an internal representation of said visual image by i) identifying a text object having a content including a string of characters and parameters including at least the location of the text object within the digital document and the font to be applied to the content;

ii)storing an instance of a generic text object along with the parameters of the identified text object;

iii) storing the string of characters in a data object other than the stored instance of the generic text object; and

a rendering engine integrated into the document processing system for processing said internal representation and for generating an output data stream suitable for driving an output device to present the text object independent of any application external to the integrated digital document processing system.

31. An integrated digital document processing system comprising:

an adaptable front end for receiving an input stream generated by an external application representing source data in one of a plurality of predetermined data formats and containing information representative of a visual image, wherein the source data defines a content and a structure of a digital document;

an interpreting module for generating an internal representation of said visual image by i) identifying a graphic object having a content including a bitmap image and parameters including at least the location of the graphic object within the digital document and the display size of the image;

ii)storing an instance of a generic graphic object along with the parameters of the identified graphic object;

iii) storing the bitmap image in a data object other than the stored instance of the generic graphic object; and

a rendering engine integrated into the document processing system for processing said internal representation and for generating an output data stream suitable for driving an output device to present the graphic object independent of any application external to the integrated digital document processing system.

32. An integrated digital document processing system comprising:

an adaptable front end for receiving an input stream generated by an external application representing source data in one of a plurality of predetermined data formats and containing information representative of a visual image, wherein the source data defines a content and a structure of a digital document;

an interpreting module for generating an internal representation of said visual image by i) identifying a graphic object having a content including a bitmap image and parameters including at least the location of the graphic object within the digital document and the display size of the image;

ii)storing an instance of a generic graphic object along with the parameters of the identified graphic object;

iii) storing the bitmap image in a data object other than the stored instance of the generic graphic object, iv) identifying a text object having a content including a string of characters and parameters including at least the location of the text object within the digital document and the font to be applied to the content;

v)storing an instance of a generic text object along with the parameters of the identified text object;

vi) storing the string of characters in a data object other than the stored instance of the generic text object; and

a rendering engine integrated into the document processing system for processing said internal representation and for generating an output data stream suitable for driving an output device to present the visual image independent of any application external to the integrated digital document processing system.