US5483606A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for automatically registering a document having a plurality of pages
Assignee: Xerox Corp
•
Filing: 1994-01-03
•
Granted: 1996-01-09
•
Expires: 2014-01-03
Abstract
Abstract A method for automatically registering documents being copied on an electronic reprographic copier. The registration of the document is based on the actual image content being copied, not the sheet it is on. A first document having original image content is scanned. The original image is processed. A boundary enclosing the original image content of the first document is identified. The boundary is identified by computing a quadratic convex hull of the original image. A second and subsequent documents having image content are scanned and processed. The image content of the second and subsequent documents are positioned within the boundary according to one of the following classes of registration: absolute registration, global fit relative registration or local fit relative registration.
Inventors
- 👤 Michel J. Denber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:09
CPC Classifications
G; G06; G06T; G06T3/00; H; H04; H04N; H04N1/00; H04N1/387; H04N1/3872
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
136 words
A method of processing pages in a printing system, comprising: scanning a first page having first image content; generating a boundary enclosing substantially all of the first image content, said generating step includes defining points along the boundary of the first image content relative to the first page, said defining step comprising: computing a quadratic convex hull of the first image content of the first page to define the boundary by laterally ORing adjacent pixels to obtain a laterally ORed image, vertically ORing adjacent pixels to obtain a vertically ORed image and logically ANDing the laterally and vertically ORed images; and locating the coordinates of the corners of the boundary; and outputting second image content to a second page with substantially all of the second image content position on the second page being within the boundary.
Claim 2
Independent Claim
136 words
A method of processing pages in a printing system, comprising: scanning a first page having first image content; generating a boundary enclosing substantially all of the first image content, said generating step includes defining points along the boundary of the first image content relative to the first page, said defining step comprising: computing a quadratic convex hull of the first image content of the first page to define the boundary by laterally ORing adjacent pixels to obtain a laterally ORed image, vertically ORing adjacent pixels to obtain a vertically ORed image and logically ANDing the laterally and vertically ORed images; and locating the coordinates of the corners of the boundary; and outputting second image content to a second page with substantially all of the second image content position on the second page being within the boundary.
Claim 3
Dependent Claim
63 words
The method of claim 1, wherein said computing step comprising the steps of: ORing individual horizontal pixels of the first page with the adjacent horizontal pixel to produce a horizontally ORed image; ORing individual vertical pixels of the first page with the adjacent vertical pixel to produce a vertically ORed image; and ANDing the horizontally ORed image and the vertically ORed image together.
Claim 4
Dependent Claim
25 words
The method of claim 1, further comprising the step of moving the boundary to a desired location on the first page before said outputting step.
Claim 5
Dependent Claim
25 words
The method of claim 1, further comprising the step of processing the first page to determine skew of first image content before said generating step.
Claim 6
Dependent Claim
38 words
The method of claim 4, wherein said processing step comprising the steps of: calculating the skew of the image content on the first page; and rotating the image content on the first page so that it is deskewed.
Claim 7
Dependent Claim
25 words
The method of claim 1, wherein said outputting step includes the step of applying a global fit relative registration function to the second image content.
Claim 8
Dependent Claim
32 words
The method of claim 1, wherein said outputting step includes the step of applying a global fit relative registration function to the second image content and the boundary of said generating step.
Claim 9
Dependent Claim
34 words
The method of claim 1, wherein said outputting step includes the step of applying a local fit relative registration function to the first image content of the first page and the second image content.
Claim 10
Dependent Claim
21 words
The method of claim 1, further comprising the step of storing the boundary of said generating step in a storage device.
Claim 11
Independent Claim
176 words
A method for automatically registering a document having a plurality of pages with image content to be printed on an electronic reprographic system, comprising: scanning a first page having original image content with a scanner; generating an electronic representation of the first page with the original image, said generating step including the step of defining selected points along a designated area relative to the first page; said defining step comprising: computing a quadratic convex hull of the original image content of the first page to define the designated area by laterally ORing adjacent pixels to obtain a laterally ORed image, vertically ORing adjacent pixels to obtain a vertically ORed image and logically ANDing the laterally and vertically ORed images; and locating the coordinates of the corners of the designated area; enclosing substantially all of the original image content of the electronic representation of the first page within the designated area; scanning a second page having image content with the scanner; and registering substantially all of the image content of the second page in the designated area.
Claim 12
Independent Claim
176 words
A method for automatically registering a document having a plurality of pages with image content to be printed on an electronic reprographic system, comprising: scanning a first page having original image content with a scanner; generating an electronic representation of the first page with the original image, said generating step including the step of defining selected points along a designated area relative to the first page; said defining step comprising: computing a quadratic convex hull of the original image content of the first page to define the designated area by laterally ORing adjacent pixels to obtain a laterally ORed image, vertically ORing adjacent pixels to obtain a vertically ORed image and logically ANDing the laterally and vertically ORed images; and locating the coordinates of the corners of the designated area; enclosing substantially all of the original image content of the electronic representation of the first page within the designated area; scanning a second page having image content with the scanner; and registering substantially all of the image content of the second page in the designated area.
Claim 13
Dependent Claim
63 words
The method of claim 10, wherein said computing step comprising the steps of: ORing individual horizontal pixels of the first page with the adjacent horizontal pixel to produce a horizontally ORed image; ORing individual vertical pixels of the first page with the adjacent vertical pixel to produce a vertically ORed image; and ANDing the horizontally ORed image and the vertically ORed image together.
Claim 14
Dependent Claim
26 words
The method of claim 10, further comprising the step of: moving the designated area to a desired location on the electronic page before said registering step.
Claim 15
Dependent Claim
25 words
The method of claim 10, further comprising the step of processing the first page to determine skew of first image content before said generating step.
Claim 16
Dependent Claim
40 words
The method of claim 13, wherein said processing step comprising the steps of: determining the skew of the original image content on the first page; and rotating the original image content on the first page so that it is deskewed.
Claim 17
Dependent Claim
26 words
The method of claim 10, wherein said registering step includes the step of applying an absolute registration function to the image content of the second page.
Claim 18
Dependent Claim
36 words
The method of claim 10, wherein said registering step includes the step of applying a global fit relative registration function to the image content of the second page and the designated area of said enclosing step.
Claim 19
Dependent Claim
37 words
The method of claim 10, wherein said registering step includes the step of applying a local fit relative registration function to the first image content of the first image and the image content of the second page.
Claim 20
Dependent Claim
25 words
The method of claim 10, further comprising the step of storing the representation of the electronic page of said generating step in a storage device.
Claim 21
Dependent Claim
32 words
The method of claim 10, further comprising the step of printing the electronic page having image content of the second page in the designated area with a printer after said registering step.
References Cited (Backward Citations)
US3872433A
Cited
US4672462A
Cited
JPS60164871A
Cited
US4635293A
Cited
US5073957A
Cited
US5086482A
Cited
US5086346A
Cited
US5129014A
Cited
US5054098A
Cited
US5271065A
Cited
US5223939A
Cited
US5285504A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-08 | 1999-07-10 | 2000-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-08 | 2003-07-10 | 2004-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-08 | 2007-07-10 | 2008-01-09 | $7700.00 | Window Closed / Lapsed |