Patent US5856877A successfully refreshed from Google Patents.
US5856877A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for processing and reproducing image information
Assignee: Canon Production Printing Netherlands BV
•
Filing: 1996-07-03
•
Granted: 1999-01-05
•
Expires: 2016-07-03
Abstract
Abstract Layout analysis is used in operating a digital reproduction apparatus. The device automatically segments the digital image dot data corresponding to a document image to be reproduced, to determine layout elements of the document. This is shown on a display. An operator can now select a specific layout element, such as a text column, by indicating it, and instruct the image processing unit of the apparatus to process only that element. The processing operations include color printing, gradation changing, moving and enlargement/reduction.
Inventors
- 👤 Johan Hendrik Burger
- 👤 Edwin F. J. Jansen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:59
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/1475; G06V30/1478; G06V30/40; G06V30/41; G06V30/414; H04N1/3872; H04N1/3873; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
169 words
An apparatus for processing an image represented as dot information, comprising: image source means for supplying said image in a bit-map domain represented as digital dot information; segmentation means, responsive to the image source means, for automatically segmenting the image into a plurality of layout elements by transforming the image from the bit-map domain into a layout-element domain; display means, responsive to the segmentation means, for displaying the segmented image to an operator; first selection means, responsive to the display means and the segmentation means, for enabling the operator to select at least one layout element by the operator indicating any portion of the layout element to the first selection means via a position indication device; second selections means, responsive to the display means, for enabling the operator to select a processing operation; and processing means, responsive to the first and second selection means, for processing at least a portion of the image, corresponding to the selected layout element, in the bit-map domain according to the selected processing operation.
Claim 2
Independent Claim
169 words
An apparatus for processing an image represented as dot information, comprising: image source means for supplying said image in a bit-map domain represented as digital dot information; segmentation means, responsive to the image source means, for automatically segmenting the image into a plurality of layout elements by transforming the image from the bit-map domain into a layout-element domain; display means, responsive to the segmentation means, for displaying the segmented image to an operator; first selection means, responsive to the display means and the segmentation means, for enabling the operator to select at least one layout element by the operator indicating any portion of the layout element to the first selection means via a position indication device; second selections means, responsive to the display means, for enabling the operator to select a processing operation; and processing means, responsive to the first and second selection means, for processing at least a portion of the image, corresponding to the selected layout element, in the bit-map domain according to the selected processing operation.
Claim 3
Dependent Claim
16 words
An apparatus according to claim 1, wherein: said processing operation comprises changing a grey value scale.
Claim 4
Dependent Claim
21 words
An apparatus according to claim 1, wherein: the processing operation comprises changing the color in the print on an image support.
Claim 5
Dependent Claim
16 words
An apparatus according to claim 1, wherein: said processing operation comprises the introduction of a raster.
Claim 6
Dependent Claim
14 words
An apparatus according to claim 1, wherein: the processing operation comprises changing the orientation.
Claim 7
Dependent Claim
14 words
An apparatus according to claim 1, wherein: the processing operation comprises changing the location.
Claim 8
Dependent Claim
40 words
An apparatus according to claim 1, wherein: the segmentation means searches the digital image dot information for objects formed by clusters of adjoining information-bearing image dots, and performs the automatic segmenting into layout elements on the basis of said objects.
Claim 9
Dependent Claim
42 words
An apparatus according to claim 7, wherein: the segmentation means assigns to each object a frame, hereinafter referred to as an object box, having two horizontal and two vertical sides and, stores the location data of the object box in a memory.
Claim 10
Dependent Claim
30 words
An apparatus according to claim 8, wherein: the segmentation means assigns an object label to an object, said object label being representative of the type of information of said object.
Claim 11
Dependent Claim
22 words
Apparatus according to claim 9, wherein the segmentation means only makes use of objects having predetermined object labels in the said segmenting.
Claim 12
Dependent Claim
22 words
Apparatus according to claim 10, wherein the said predetermined object labels are those labels which indicate that the object represents a character.
Claim 13
Dependent Claim
61 words
Apparatus according to claim 7, wherein prior to the cutting operations the segmentation means first determine whether and, if so, to what extent the page image is skew with respect to the vertical and horizontal directions and, if so, align the set of objects by adapting the location data of the objects in accordance with a rotation through the skew angle.
Claim 14
Dependent Claim
20 words
An apparatus as in claim 1, further comprising: printer means, responsive to the processing means, for printing the processed image.
Claim 15
Dependent Claim
80 words
An apparatus as in claim 1 wherein: the dot information in said image corresponds to a plurality of types of layout elements; the segmentation means automatically categorizes each layout element by the type to which the layout element corresponds; the apparatus further including: supplemental selection means, responsive to the first selection means, for enabling an operator to select at least one type of layout element; wherein the processing means processes all layout elements of the type selected by the operator.
Claim 16
Dependent Claim
34 words
An apparatus as in claim 1, further comprising: proxy means, responsive to the first and second selection means, for providing, separately from the image, digital dot information representing the at least one selected element.
Claim 17
Dependent Claim
31 words
An apparatus as in claim 15, wherein said processing means includes: creating means for creating a receiving image; and transfer means for providing a selected layout element to the creating means.
Claim 18
Dependent Claim
33 words
An apparatus as in claim 16, wherein said processing operation includes: a copying & pasting function such that the operator can copy a selected layout element and paste it into said receiving image.
Claim 19
Dependent Claim
21 words
An apparatus as in claim 16, wherein: said means for displaying said image displays the same together with said receiving image.
Claim 20
Dependent Claim
25 words
An apparatus as in claim 18, wherein: the transfer means provides a selected layout element by copying the selected layout element to said creating means.
Claim 21
Dependent Claim
20 words
An apparatus as in claim 16, wherein: the processing means also compiles a receiving image from layout elements provided thereto.
Claim 22
Dependent Claim
22 words
An apparatus as in claim 1, wherein the processing operation includes: changing the size of the at least one selected layout element.
Claim 23
Independent Claim
117 words
A method for processing an image represented as dot information, comprising: a) supplying said image in a bit-map domain represented as digital dot information; b) automatically segmenting the supplied image into a plurality of layout elements by transforming the image from the bit-map domain into a layout-element domain; c) displaying the segmented image to an operator; d) enabling the operator to select at least one layout element by the operator indicating any portion of the layout element via a position indication device; e) enabling the operator to select a processing operation; and f) processing at least a portion of the image, corresponding to the selected layout element, in the bit-map domain according to the selected processing operation.
Claim 24
Independent Claim
117 words
A method for processing an image represented as dot information, comprising: a) supplying said image in a bit-map domain represented as digital dot information; b) automatically segmenting the supplied image into a plurality of layout elements by transforming the image from the bit-map domain into a layout-element domain; c) displaying the segmented image to an operator; d) enabling the operator to select at least one layout element by the operator indicating any portion of the layout element via a position indication device; e) enabling the operator to select a processing operation; and f) processing at least a portion of the image, corresponding to the selected layout element, in the bit-map domain according to the selected processing operation.
Claim 25
Dependent Claim
16 words
A method as in claim 22, wherein the processing operation includes: changing a grey value scale.
Claim 26
Dependent Claim
14 words
A method as in claim 22, wherein the processing operation includes: changing the color.
Claim 27
Dependent Claim
14 words
A method as in claim 22, wherein the processing operation includes: introducing a raster.
Claim 28
Dependent Claim
14 words
A method as in claim 22, wherein the processing operation includes: changing the orientation.
Claim 29
Dependent Claim
14 words
A method as in claim 22, wherein the processing operation includes: changing the location.
Claim 30
Dependent Claim
22 words
A method as in claim 22, wherein the processing operation includes: changing the size of the at least one selected layout element.
Claim 31
Dependent Claim
37 words
A method as in claim 22, wherein the step b) includes: b1) searching the image for objects formed by clusters of adjoining information-bearing dots; and b2) segmenting the image according as a function of the objects found.
Claim 32
Dependent Claim
29 words
A method as in claim 29, wherein the step b) includes: b3) assigning an object box to each object, an object box having two horizontal and two vertical sides.
Claim 33
Dependent Claim
30 words
A method as in claim 30, wherein the step b) includes: b4) assigning an object label to an object, the object label representing the type of information of said object.
Claim 34
Dependent Claim
13 words
A method as in claim 22, further comprising: g) printing the processed image.
Claim 35
Dependent Claim
86 words
A method as in claim 22, wherein: the dot information in an image corresponds to a plurality of types of layout elements; the step b) includes: b1) automatically categorizing each layout element by the type to which the layout element corresponds; wherein the step d) includes: d1) enabling the operator to select at least one type of layout element; d2) selecting all layout elements of the type selected by the operator; wherein the step f) processes all layout elements of the type selected by the operator.
Claim 36
Dependent Claim
27 words
A method as in claim 22, further comprising: g) providing, separately from the image, digital dot information representing the at least one element selected by the operator.
Claim 37
Dependent Claim
25 words
A method as in claim 22, further comprising: g) creating a receiving image; and h) providing a selected layout element for said creating step g).
Claim 38
Dependent Claim
25 words
A method as in claim 35, further comprising: i) displaying said image for which the layout elements have been segmented together with said receiving image.
Claim 39
Dependent Claim
17 words
A method as in claim 35, wherein: i) compiling said receiving image from layout elements provided thereto.
Claim 40
Dependent Claim
21 words
A method as in claim 35, wherein the step h) includes: h1) copying a selected layout element to said receiving image.
Claim 41
Dependent Claim
22 words
A method as in claim 35, wherein the step h) includes: h1) transferring a selected layout element for said creating step g).
Claim 42
Dependent Claim
33 words
A method as in claim 35, wherein said processing operation includes: a copying & pasting function such that the operator can copy a selected layout element and paste it into said receiving image.
References Cited (Backward Citations)
US3848856A
Cited
GB1522514A
Cited
GB2151106A
Cited
US4829586A
Cited
US4985930A
Cited
US5079625A
Cited
EP0415373A2
Cited
EP0496531A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-04 | 2002-07-06 | 2003-01-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-04 | 2006-07-06 | 2007-01-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-04 | 2010-07-06 | 2011-01-05 | $7700.00 | Window Closed / Lapsed |