US6233060B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reduction of moiré in screened images using hierarchical edge detection and adaptive-length averaging filters
Assignee: Seiko Epson Corp
•
Filing: 1998-09-23
•
Granted: 2001-05-15
•
Expires: 2018-09-23
Abstract
Abstract In an image reproduction system, an image processor analyzes a hierarchy of image representations of different resolutions to detect edges. In regions having edges that are detected in all hierarchical representations, little or no filtering is applied to the image. In regions having no edges or edges that are detected in only the highest-resolution representation, greater amounts of filtering are applied to the image. In regions having edges detected in two or more but not all hierarchical representations, an intermediate amount of filtering is applied to the image. In preferred embodiments, two-dimensional averaging filters of varying size are applied to the image. The size of the averaging filter is selected according to the number of hierarchical representations in which an edge is detected.
Inventors
- 👤 Joseph Shu
- 👤 Anoop Bhattacharjya
- 👤 Tsung-Nan Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:50
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
189 words
A method for reproducing a screened image with reduced moiré, wherein the method comprises: analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 2
Independent Claim
189 words
A method for reproducing a screened image with reduced moiré, wherein the method comprises: analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 3
Dependent Claim
30 words
A method according to claim 1 wherein the respective region is filtered by an averaging filter having a size that varies according to the control signal for the respective region.
Claim 4
Dependent Claim
39 words
A method according to claim 1 wherein a respective region is analyzed independently of other regions to generate the control signal, and a respective region is filtered independently of other regions to generate a portion of the output signal.
Claim 5
Dependent Claim
20 words
A method according to claim 1 wherein the screened image comprises dots in areas having a plurality of screen frequencies.
Claim 6
Dependent Claim
17 words
A method according to claim 1 wherein the screened image comprises dots in a plurality of colors.
Claim 7
Independent Claim
279 words
An apparatus for receiving a first input signal conveying a screened image and, in response thereto, generating an output signal reproducing the image in a form having reduced moiré, wherein the apparatus comprises: a plurality of filters, each filter having a size, a filter output, and a filter input receiving the first input signal, a plurality of input terminals, each input terminal receiving a plurality of second input signals representing the image in respective resolutions, a plurality of edge detectors, each of the edge detectors having a detector input coupled to a respective input terminal and having a detector output, a controller having a control output and a plurality of control inputs, each control input coupled to the detector output of a respective edge detector, the controller being adapted to perform edge detection analysis in each resolution independent of the other resolutions based on the edge detector outputs, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, a selector having a selector-control input, a plurality of selector inputs and a selector output, the selector-control input coupled to the control output of the controller and a respective selector input coupled to the filter output of a respective filter, and an output terminal coupled to the selector output to convey the output signal.
Claim 8
Independent Claim
279 words
An apparatus for receiving a first input signal conveying a screened image and, in response thereto, generating an output signal reproducing the image in a form having reduced moiré, wherein the apparatus comprises: a plurality of filters, each filter having a size, a filter output, and a filter input receiving the first input signal, a plurality of input terminals, each input terminal receiving a plurality of second input signals representing the image in respective resolutions, a plurality of edge detectors, each of the edge detectors having a detector input coupled to a respective input terminal and having a detector output, a controller having a control output and a plurality of control inputs, each control input coupled to the detector output of a respective edge detector, the controller being adapted to perform edge detection analysis in each resolution independent of the other resolutions based on the edge detector outputs, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, a selector having a selector-control input, a plurality of selector inputs and a selector output, the selector-control input coupled to the control output of the controller and a respective selector input coupled to the filter output of a respective filter, and an output terminal coupled to the selector output to convey the output signal.
Claim 9
Dependent Claim
23 words
An apparatus according to claim 6 wherein the filters are averaging filters having a respective size that is an integral power of two.
Claim 10
Dependent Claim
21 words
An apparatus according to claim 7 wherein each input terminal is coupled to the filter output of a respective averaging filter.
Claim 11
Dependent Claim
35 words
An apparatus according to claim 6 wherein each input terminal is coupled to the output of a respective resolution-reduction filter having an input receiving the input signal and having a respective low pass frequency characteristic.
Claim 12
Dependent Claim
114 words
An apparatus according to claim 6 comprising memory coupled to the detector inputs and the filter inputs, wherein the edge detectors analyze portions of the second input signals that each represent a corresponding region of the image, a respective filter is applied to a portion of the first input signal that represents a respective region of the image, and wherein the memory has a capacity that is sufficient to store the portions of the second input signals representing the corresponding region and the portion of the first input signal representing the respective region but is insufficient to store enough of the second input signals and the first input signal to represent the entire image.
Claim 13
Dependent Claim
52 words
An apparatus according to claim 6 wherein the plurality of edge detectors analyze a respective region of the image independently of other regions to detect edges, and the plurality of filters are applied to a respective region of the image independently of other regions to generate a portion of the output signal.
Claim 14
Dependent Claim
22 words
An apparatus according to claim 6 wherein the first input signal conveys dots representing the image with a plurality of screen frequencies.
Claim 15
Dependent Claim
21 words
An apparatus according to claim 6 wherein the first input signal conveys dots representing the image in a plurality of colors.
Claim 16
Independent Claim
197 words
An apparatus for reproducing a screened image with reduced moiré, wherein the apparatus comprises: means for analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, means for performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, means for generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and means for generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 17
Independent Claim
197 words
An apparatus for reproducing a screened image with reduced moiré, wherein the apparatus comprises: means for analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, means for performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, means for generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and means for generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 18
Dependent Claim
30 words
An apparatus according to claim 14 wherein the respective region is filtered by an averaging filter having a size that varies according to the control signal for the respective region.
Claim 19
Dependent Claim
39 words
An apparatus according to claim 14 wherein a respective region is analyzed independently of other regions to generate the control signal, and a respective region is filtered independently of other regions to generate a portion of the output signal.
Claim 20
Dependent Claim
20 words
An apparatus according to claim 14 wherein the screened image comprises dots in areas having a plurality of screen frequencies.
Claim 21
Dependent Claim
17 words
An apparatus according to claim 14 wherein the screened image comprises dots in a plurality of colors.
Claim 22
Independent Claim
207 words
A medium readable by a machine embodying a program of instructions for execution by said machine to perform a method for reproducing a screened image with reduced moiré, wherein said method comprises: analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 23
Independent Claim
207 words
A medium readable by a machine embodying a program of instructions for execution by said machine to perform a method for reproducing a screened image with reduced moiré, wherein said method comprises: analyzing a plurality of representations of the screened image to detect edges, each representation having a respective resolution, performing edge detection analysis in each resolution independent of the other resolutions, wherein, if edges are detected in corresponding regions of the representations at all resolutions, that region is classified as containing a first type of edge, if an edge is only detected in a particular region at the first resolution, that region is classified as containing a second type of edge, if edges are only detected in corresponding regions at the first resolution and a second resolution that region is classified as containing a third type of edge, generating a control signal for each region of the screened image, wherein the control signal is generated for a respective region based on the type of edge detected in that respective region, and generating an output signal reproducing the screened image with reduced moiré by filtering the screened image, wherein a respective region is filtered by an amount that varies according the control signal for the respective region.
Claim 24
Dependent Claim
30 words
A medium according to claim 19 wherein the respective region is filtered by an averaging filter having a size that varies according to the control signal for the respective region.
Claim 25
Dependent Claim
39 words
A medium according to claim 19 wherein a respective region is analyzed independently of other regions to generate the control signal, and a respective region is filtered independently of other regions to generate a portion of the output signal.
Claim 26
Dependent Claim
20 words
A medium according to claim 19 wherein the screened image comprises dots in areas having a plurality of screen frequencies.
Claim 27
Dependent Claim
17 words
A medium according to claim 19 wherein the screened image comprises dots in a plurality of colors.
References Cited (Backward Citations)
US4503461A
Cited
US4782399A
Cited
US5231677A
Cited
US5001576A
Cited
US5022091A
Cited
US5535013A
Cited
US5384648A
Cited
US5379130A
Cited
US5687006A
Cited
US5911004A
Cited
US5852678A
Cited
US6064768A
Cited
US5799112A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-14 | 2004-11-13 | 2005-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-14 | 2008-11-13 | 2009-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-14 | 2012-11-13 | 2013-05-15 | $7700.00 | Window Closed / Lapsed |