Structured image (Sl) format for describing complex color raster images

• US 5,485,568 A
• Filed: 10/08/1993
• Issued: 01/16/1996
• Est. Priority Date: 10/08/1993
• Status: Expired due to Term

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.), Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.), Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Yamada, Kazuya, Nagao, Takashi, Fuss, William A., Venable, Dennis L., Yamada, Toshiya, Campanelli, Michael R., Bollman, James E.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): dela Torre, Crescelle N.
• Application Number:
  US08/133,422
• Time in Patent Office: 830 Days
• Field of Search: 395/155, 395/159, 395/160, 395/161, 395/117, 395/128, 395/147, 395/148
• US Class Current: 715/210
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A method and device for describing a complex color raster image as a collection of objects in a hierarchical and device independent format. The purpose of structured imaging (SI) is to expand the scope of a raster image to a collection of individually manipulable component objects. An SI is a hierarchical description of a single output image raster which may be used as one component of a page in a structured document. Objects contributing to the output raster may originate from text, graphics, other rasters or a combination thereof, and all maintain their heritage for selectability and modification. The SI describes not only the source data but also the image processing operations required for rendering the output raster. SI technology supports re-editability, customization and enhancement, automatic image assembly and high performance imaging. Thus, such a model has implications not only in an image editing and processing arena, but also in the filing and printing services used for image handling.

Claims

1. An electronic structured image generator, comprising:

means for generating a representation of at least one raster image using at least one output structured image capable of being displayed and printed, said at least one output structured image being generated as a result of performing at least one image processing operation on at least one structured image object;

means for constructing and displaying at least one structured image, said structured image comprising a pasteboard having at least one image attribute, said pasteboard representing a frame onto which said at least one structured image object is rendered, and a structured image definition that describes a structured image formation process used to generate said at least one structured image, said structured image definition including at least one interconnected image processing operation performed on said at least one structured image object and merged to form said at least one output structured image;

means for controlling said generating means and for controlling said constructing and displaying means to form and modify said structured image definition including said at least one image attribute of said pasteboard, wherein said means for generating at least one output structured image in response to the structured image definition, including said at least one image attribute of said pasteboard, generated by said structured image constructing and displaying means is controlled by said means for controlling so as to generate said at least one output structured image; and

means for at least one of displaying and printing said at least one output structured image in response to at least one of computer program instructions and operator inputted commands.

2. The electronic structured image generator of claim 1, wherein said means for controlling is responsive to computer program instructions and operator inputted commands using at least one of a keyboard, a mouse, a touch-screen and an electronic pen.

3. The electronic structured image generator of claim 1, wherein said at least one output structured image describes a raster image comprising a plurality of structured image objects and image processing operations arranged hierarchically within said structured image definition such that said structured image objects are stored in a memory means in native format, said native format comprising at least one of a text file, a graphics file, a raster file and a structured image file.

4. The electronic structured image generator of claim 1, wherein said at least one output structured image comprises at least one individually manipulable structured image object and at least one associated image processing operation connected by at least one processing path.

5. The electronic structured image generator of claim 1, wherein at least one structured image object comprises a structured image comprised of at least one of a structured image object and an image processing operation.

6. The electronic structured image generator of claim 1, wherein said at least one image processing operation executed during construction of said at least one output structured image is contained within said structured image definition, thereby enabling editing, re-editing and unlimited undo capabilities.

7. The electronic structured image generator of claim 1, wherein said means for controlling causes said means for generating at least one output structured image to simultaneously display the constructed structured image and its structured image definition.

8. The electronic structured image generator of claim 1, wherein said means for controlling further comprises rendering means such that said at least one output structured image has a desired size dependent upon said rendering means, such that said desired size for rendering said output structured image will maintain a same look regardless of resolution and size of a rendered output structured image.

9. The electronic structured image generator of claim 8, wherein said at least one structured image object is stored in a memory means in multiple representations which differ at least in format, resolution and dimension such that said rendering means will choose an output representation based on selected output device and dimension parameters responsive to computer program instructions and operator inputted commands.

10. The electronic structured image generator of claim 1, wherein said at least one output structured image is capable of representing complex color and transparency values.

11. The electronic structured image generator of claim 1, wherein said means for constructing and displaying further includes at least one structured image object that is an unbound structured image.

12. The electronic structured image generator of claim 11, wherein said unbound structured image is a structured image having undefined fields within said structured image definition, said undefined fields are defined at generation using key words to retrieve missing information to define said undefined fields.

13. The electronic structured image generator of claim 1, wherein said at least one image processing operation is undefined until said at least one output structured image is generated.

14. The electronic structured image generator of claim 1, wherein said at least one image attribute comprises at least one of appearance attributes, processing attributes and constructing attributes.

15. A process for electronically generating a representation of at least one raster image using structured images, comprising the steps of:

selecting at least one structured image object stored in a memory to be rendered onto a pasteboard, said pasteboard including at least one image attribute, said at least one structured image object and said pasteboard defining at least one output structured image to be generated by a generation device;

selecting at least one image processing operation to be performed on said at least one structured image object to form at least a portion of a structured image definition used to generate said at least one output structured image;

generating a graphical flow diagram including display icons representing selected ones of said at least one structured image object and said at least one image processing operation that make-up said structured image definition and said at least one output structured image;

generating the at least one output structured image in accordance with said at least one image attribute of said pasteboard; and

at least one of displaying and printing said at least one output structured image responsive to at least one of computer program instructions and operator inputted commands.

16. The process of claim 15, further comprising:

defining said at least one image processing operation and said output structured image.

17. The process of claim 16, wherein said selecting steps and said defining and generating steps are performed based upon computer program instructions and operator inputted commands.

18. The process of claim 17, wherein said graphical flow diagram is generated on a display screen, and said operator inputted commands are input by manipulation of a cursor on said display screen using at least one of a keyboard, mouse, touch-screen and electronic pen.

24. The process of claim 17, wherein said at least one image processing operation executed during construction of said at least one output structured image is contained within said structured image definition, thereby enabling editing, re-editing and unlimited undo capabilities.

19. A process for constructing a representation of at least one raster image using at least one output structured image, wherein the at least one output structured image comprises at least one structured image object that is rendered onto a pasteboard having at least one image attribute, said at least one structured image object being contained within a structured image definition, said structured image definition including at least one interconnected image processing operation performed on said at least one structured image object that is merged onto said pasteboard to form said at least one output structured image, said process comprising the steps of:

defining said at least one image attribute of said pasteboard;

selecting said at least one structured image object stored in a memory to be rendered onto said pasteboard and a component of said at least one output structured image to be generated by a generating device;

selecting at least one image processing operation to be performed on said at least one structured image object to form at least a portion of said structured image definition used to generate said at least one output structured image;

generating a graphical flow diagram including display icons representing said at least one structured image object and said at least one image processing operation that make-up said pasteboard, said structured image definition and said at least one output structured image;

generating the at least one output structured image by performing the at least one image processing operation on the at least one structured image object according to said structured image definition including said at least one image attribute of said pasteboard; and

at least one of displaying and printing said at least one output structured image responsive to at least one of computer program instruction and operator inputted commands.

20. The process of claim 19, wherein said selecting steps and generating steps are performed based upon computer program instruction and operator inputted commands.

21. The process of claim 20, wherein said operator inputted commands are input by operator manipulations of a cursor on a display screen using at least one of a keyboard, mouse, touch-screen and electronic pen.

22. The process of claim 19, wherein said structured image definition comprises a plurality of structured image objects and image processing operations arranged hierarchically such that said structured image objects are stored in a memory device in native format, said native format comprising at least one of a text file, a graphics file, a raster file and a structured image file.

23. The process of claim 19, wherein said at least one output structured image comprises a plurality of individually manipulable structured image objects and associated image processing operations connected by a plurality of processing paths.

25. The process of claim 19, further comprising rendering said at least one output structured image using a rendering device such that said at least one output structured image has a desired size dependent upon said rendering device and further, that said desired size for rendering said output structured image will maintain a same look regardless of resolution and size of a rendered output structured image.

26. The process according to claim 25, wherein said at least one structured image object is stored in memory in multiple representations which differ at least in format, resolution and dimension such that said rendering device will choose an output representation based on selected output device and dimension parameters responsive to computer program instruction and operator inputted commands.

27. The process according to claim 19, wherein said at least one output structured image is capable of representing complex color and transparency values.

28. The process according to claim 19, wherein said structured image definition further includes at least one structured image object that is an unbound structured image.

29. The process according to claim 28, wherein said unbound structured image is a structured image having undefined fields within said structured image definition, said undefined fields being defined at generation using key words to retrieve missing information to define said undefined fields.

30. The process according to claim 19, wherein at least one of said image processing operations is undefined until said at least one output structured image is generated.