US5327262A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic image segmentation with smoothing
Assignee: Xerox Corp
•
Filing: 1993-05-24
•
Granted: 1994-07-05
•
Expires: 2013-05-24
Abstract
Abstract In conjunction with an image segmentation arrangement, in which the image is processed with an image type detection arrangement, the output of which controls an image processing of the image, there is provided a morphological filtering operation, which initially provides a noise removal filter operating on the image detection signal, to remove noise within an area of the image detection signal, and subsequently provides hole filling filter, which bridges small gaps in the image type detection results.
Inventors
- 👤 Leon C. Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:07
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T5/30; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
295 words
In a digital image processing system providing circuits for processing a digital image in accordance with one of a plurality of image types in accordance with an image type detection signal received at an image processing controller, a method for improving uniformity in image type detection, the steps comprising: receiving from an image source a document image represented in a digital image signal format, having an unknown combination of the image types in the document image, and storing digital image signals representing an area of the document image in a data buffer; with an image segmentation circuit, receiving digital image signals from the data buffer and determining image types present in an area of the document image therefrom, said image segmentation circuit producing a detection signal for each digital image signal representing the image type at a corresponding location within the image; converting the detection signals into a plurality of binary signals, each binary signal representing detection or non detection of a single image type; for binary detection signals of a single image type, providing a first filter processing said binary detection signals to provide a first state thereof whenever all the binary detection signals in a predetermined set thereof have a first state, and producing a first filtered binary detection signal indicative thereof; for each binary detection signal of a single image type, providing a second filter, processing said first filtered binary detection signal to provide a first state thereof whenever any of the first filtered binary detection signals in a predetermined set thereof have a first state and producing a second filtered binary detection signal; directing said second binary filtered detection signals to the image processing controller to control the circuits for processing plural image types in accordance with the determined image type.
Claim 2
Dependent Claim
295 words
In a digital image processing system providing circuits for processing a digital image in accordance with one of a plurality of image types in accordance with an image type detection signal received at an image processing controller, a method for improving uniformity in image type detection, the steps comprising: receiving from an image source a document image represented in a digital image signal format, having an unknown combination of the image types in the document image, and storing digital image signals representing an area of the document image in a data buffer; with an image segmentation circuit, receiving digital image signals from the data buffer and determining image types present in an area of the document image therefrom, said image segmentation circuit producing a detection signal for each digital image signal representing the image type at a corresponding location within the image; converting the detection signals into a plurality of binary signals, each binary signal representing detection or non detection of a single image type; for binary detection signals of a single image type, providing a first filter processing said binary detection signals to provide a first state thereof whenever all the binary detection signals in a predetermined set thereof have a first state, and producing a first filtered binary detection signal indicative thereof; for each binary detection signal of a single image type, providing a second filter, processing said first filtered binary detection signal to provide a first state thereof whenever any of the first filtered binary detection signals in a predetermined set thereof have a first state and producing a second filtered binary detection signal; directing said second binary filtered detection signals to the image processing controller to control the circuits for processing plural image types in accordance with the determined image type.
Claim 3
Dependent Claim
24 words
The method as described in claim 1, where the image types include low frequency halftones, high frequency halftones, lines and text, and continuous tones.
Claim 4
Dependent Claim
30 words
The method as described in claim 1, where each detection signal represents an image type including one of low frequency halftones, high frequency halftones, lines and text, and continuous tones.
Claim 5
Dependent Claim
40 words
The method as described in claim 3, wherein the step of converting each detection signal into a plurality of binary signals, converts each detection signal into four binary signals, each representing detection or non detection of a single image type.
Claim 6
Dependent Claim
23 words
The method of claim 1, wherein the first and second filters are operative on a structuring element including a predetermined neighborhood of pixels.
Claim 7
Dependent Claim
16 words
The method of claim 5, wherein the structuring element differs between at least two image types.
Claim 8
Dependent Claim
41 words
The method as described in claim 1, wherein the predetermined set of binary detection signals includes a binary detection signal to be processed and a plurality of binary detection signals, together corresponding to a first predetermined area of the document image.
Claim 9
Dependent Claim
47 words
The method as described in claim 1, wherein the predetermined set of first filtered binary detection signals includes a first filtered binary detection signal to be processed and a plurality of first filtered binary detection signals, together corresponding to a second predetermined area of the document image.
Claim 10
Dependent Claim
51 words
The method as described in claim 1, wherein the image processing controller is responsive to a digital detection signal representing a combination of image type detection signals, and including the further step of: combining the second binary filtered detection signal for each image type into a processed image type detection signal.
Claim 11
Dependent Claim
45 words
The method as described in claim 9, and including the step of: comparing each processed image type detection signal with a set of valid signal quantities to determine if the signal is valid, and repeating the last valid signal if the signal is determined invalid.
Claim 12
Dependent Claim
214 words
A digital image processing system for controlling the processing of digital images in accordance with detected image types, comprising: a buffer memory for receiving and storing at least a portion of the document image represented in a digital image signal format, having an unknown combination of the image types in the document image from an image source; a plurality of image processing circuits, each processing the digital image for a particular image type; an image processing controller producing a control signal controlling the output of said plurality of image processing circuits in accordance with the detected image type; an image segmentation circuit, receiving digital image signals from the data buffer, and detecting image types present in an area of the document image, and producing a detection signal for each digital image signal representing a detected image type at a corresponding location within the image; means for converting the detection signals into a plurality of binary signals representing detection or non detection of a single image type; a first filter, receiving binary detection signals from said converting means and processing the binary detection signals to provide a first state thereof whenever all the binary detection signals in a predetermined set thereof have a first state, and producing a first filtered binary detection signal indicative thereof.
Claim 13
Dependent Claim
214 words
A digital image processing system for controlling the processing of digital images in accordance with detected image types, comprising: a buffer memory for receiving and storing at least a portion of the document image represented in a digital image signal format, having an unknown combination of the image types in the document image from an image source; a plurality of image processing circuits, each processing the digital image for a particular image type; an image processing controller producing a control signal controlling the output of said plurality of image processing circuits in accordance with the detected image type; an image segmentation circuit, receiving digital image signals from the data buffer, and detecting image types present in an area of the document image, and producing a detection signal for each digital image signal representing a detected image type at a corresponding location within the image; means for converting the detection signals into a plurality of binary signals representing detection or non detection of a single image type; a first filter, receiving binary detection signals from said converting means and processing the binary detection signals to provide a first state thereof whenever all the binary detection signals in a predetermined set thereof have a first state, and producing a first filtered binary detection signal indicative thereof.
Claim 14
Dependent Claim
24 words
The device as described in claim 11, where the image types include low frequency halftones, high frequency halftones, lines and text, and continuous tones.
Claim 15
Dependent Claim
30 words
The device as described in claim 11, where each detection signal represents an image type including one of low frequency halftones, high frequency halftones, lines and text, and continuous tones.
Claim 16
Dependent Claim
40 words
The device as described in claim 13, wherein the means for converting each detection signal into a plurality of binary signals, converts each detection signal into four binary signals, each representing detection or non detection of a single image type.
Claim 17
Dependent Claim
25 words
The device as described in claim 11, wherein the first and second filters are operative on a structuring element including a predetermined neighborhood of pixels.
Claim 18
Dependent Claim
18 words
The device as described in claim 15, wherein the structuring element differs between at least two image types.
Claim 19
Dependent Claim
41 words
The device as described in claim 11, wherein the predetermined set of binary detection signals includes a binary detection signal to be processed and a plurality of binary detection signals, together corresponding to a first predetermined area of the document image.
Claim 20
Dependent Claim
47 words
The device as described in claim 11, wherein the predetermined set of first filtered binary detection signals includes a first filtered binary detection signal to be processed and a plurality of first filtered binary detection signals, together corresponding to a second predetermined area of the document image.
Claim 21
Dependent Claim
50 words
The device as described in claim 11, wherein the image processing controller is responsive to a digital detection signal representing a combination of image type detection signals, and further including: means for combining the second binary filtered detection signal for each image type into a processed image type detection signal.
Claim 22
Dependent Claim
138 words
The device as described in claim 19, and further including: means for comparing each processed image type detection signal with a set of valid signal quantities stored in a memory device functionally connected thereto, to determine if the signal is valid, and repeating the last valid signal if the signal is determined invalid; a second filter, receiving said first filtered binary detection signals from said first filter and processing the first filtered binary detectio signals to provide a first state thereof whenever any of the first filtered binary detection signals in a predetermined set thereof have a first state and producing a second filtered binary detection signal; said second filter functionally connected to the image processing controller and directing to the image processing controller the second filtered binary detection signal as an indication of the detected image type.
References Cited (Backward Citations)
US3294896A
Cited
US4251837A
Cited
US4194221A
Cited
US4509195A
Cited
US4578714A
Cited
US4547811A
Cited
US4556918A
Cited
US4559563A
Cited
US4736253A
Cited
GB2153619A
Cited
US5175635A
Cited
US5075788A
Cited
US4730221A
Cited
US4811115A
Cited
US5014124A
Cited
US5073953A
Cited
US5202933A
Cited
US5101438A
Cited
EP0521662A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-04 | 1998-01-03 | 1998-07-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-04 | 2002-01-03 | 2002-07-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-04 | 2006-01-03 | 2006-07-05 | $7700.00 | Window Closed / Lapsed |