Locating the position and orientation of multiple objects with a smart platen

• US 6,738,154 B1
• Filed: 01/21/1997
• Issued: 05/18/2004
• Est. Priority Date: 01/21/1997
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Venable, Dennis L.
• Primary Examiner(s): WALLERSON, MARK E
• Application Number:
  US08/785,109
• Time in Patent Office: 2,674 Days
• Field of Search: 395/114, 395/116, 395/117, 707/520, 707/521, 382/199, 382/201, 382/202, 382/203, 382/209, 382/282, 382/284, 382/294, 382/318, 382/164, 382/165, 358/450, 358/452, 358/453, 358/540, 358/528
• US Class Current: 358/1.15
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: H04N 1/3872 Repositioning or masking

Abstract

The present invention is an intelligent scanning system for processing a digital input image to automatically characterize a plurality of objects therein. The system then employs the characterizations as the basis for rudimentary image editing operations so as to produce a digital document. In the digital document, the objects may be derotated, shifted, cropped or otherwise aligned in a predetermined fashion in accordance with a template. The scanning apparatus of the present invention not only enables the scanning of a plurality of objects, but does so in an intelligent manner so as to enable further processing and manipulation of the images associated with the objects to create an output document.

Claims

1. An imaging apparatus, including:

an image input device having a platen, said image input device scanning a plurality of undersized originals on the platen and producing a single digitized image including representations of each of the plurality of undersized originals imaged by said device;

a programmable computer capable of processing the digitized image, said computer including a first memory for storing at least a portion of the digitized image and program memory for the storage of executable code suitable for causing said computer to execute image processing operations on the digitized image,

said computer, in accordance with preprogrammed instructions, determining a background of the digitized image, identifying the plurality of digitized undersized originals as objects within the digitized input image based on the determined background, determining boundaries of the plurality of objects, modeling shapes representing the boundaries of each of the identified plurality of objects, and characterizing each of the identified plurality of objects by parameters including shape, position and orientation; and

said computer automatically composing an output document including a representation of at least one of the plurality of objects.

2. The apparatus of claim 1, further including a user interface for displaying a representation of the output document incorporating the representation of at least one of the plurality of objects wherein one of the parameters of the at least one object has been altered.

3. The apparatus of claim 2, wherein the position of the representation of the object is shifted to a predefined position in the output document.

4. The apparatus of claim 2, wherein only the representation of the object is derotated so as place a derotated representation of the object in the output document.

5. The apparatus of claim 1, wherein said image input device includes a surface upon which the plurality of objects are placed for digitization.

6. The apparatus of claim 1, wherein the first memory is a frame buffer.

7. The apparatus of claim 1, wherein the first memory is a data storage media accessible by said programmable computer.

8. The apparatus of claim 1, further including template memory for storing at least one template for controlling the position and orientation of the representation of the at least one object during composition of the output document.

9. The apparatus of claim 8, wherein the at least one template is stored in the form of a structured image.

10. The apparatus of claim 1, further including:

a user interface, said user interface comprising a user input device responsive to a user selection and a display to depict the output document in conjunction with user selectable options;

wherein said computer further includes preprogrammed instructions to update the display in accordance with a selection of the user selectable options.

11. The apparatus of claim 10, wherein the programmable computer, in conjunction with the display, provide user selectable options to:

select at least one object in the output document;

alter at least one parameter of the selected object; and

store, in memory, a version of the output document after a user has altered a parameter of at least one object therein.

12. The apparatus of claim 10, wherein the user selectable options are selected from the group consisting of:

inserting textual content into the output document;

defining a storage location for the output document;

storing the output document;

scaling the representation of the at least one object;

rotating the representation of the at least one object;

cropping the representation of the at least one object;

altering the colorization of the representation of the at least one object; and

enhancing the representation of the at least one object.

13. A digital copying apparatus, including:

an image input device having a transparent platen, said image input device producing a single digitized image including representations of each of a plurality of undersized originals placed on the platen;

a programmable computer capable of controlling the operation of the digital copying apparatus and of processing the digitized image, said computer including a first memory for storing at least a portion of the digitized image and program memory for the storage of executable code suitable for causing said computer to execute image processing operations on the digitized image;

said computer, in accordance with preprogrammed instructions, determining a background of the digitized image, identifying the plurality of digitized undersized originals as objects within the digitized input image based on the determined background, determining boundaries of the plurality of objects, modeling shapes representing boundaries of each of the plurality of objects, and characterizing each of the plurality of objects by parameters including shape, position and orientation, and said computer automatically composing an output document including a representation of at least one of the plurality of objects;

a user interface, said user interface comprising a display to depict the output document and a plurality of user selectable option, wherein said computer further includes preprogrammed instructions to update the display in accordance with a selection of the user selectable options; and

a printing engine to produce, in accordance with the output document, a substrate bearing marks in accordance with representations contained in the output document.

14. The digital copying apparatus of claim 13, wherein the digitized image is a color image and wherein the marks placed on the substrate are marks of at least two distinct colors.

15. The apparatus of claim 13, wherein said user interface comprises a user input device responsive to a user selection and a display to depict the output document in conjunction with user selectable options;

and

wherein said programmable computer further includes preprogrammed instructions to update the display in accordance with a selection of the user selectable options.

16. The apparatus of claim 15, wherein the programmable computer, in conjunction with the display, provide user selectable options to:

select at least one object in the output document;

alter at least one parameter of the selected object; and

store, in memory, a version of the output document after a user has altered a parameter of at least one object therein.

17. The apparatus of claim 15, wherein the user selectable options are selected from the group consisting of:

inserting textual content into the output document;

defining a storage location for the output document;

storing the output document;

scaling the representation of the at least one object;

rotating the representation of the at least one object;

cropping the representation of the at least one object;

altering the colorization of the representation of the at least one object; and

enhancing the representation of the at least one object.