Patent US4942480A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4942480A Expired / Lapsed US ⏱️ 0.0 years remaining

Reproduction of halftone original with moire reduction and tone adjustment

Assignee: Nynex LLC
•
Filing: 1988-09-06
•
Granted: 1990-07-17
•
Expires: 2008-09-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Reproduction of an original containing screened artwork is accomplished by selecting the scanning frequency to have a predetermined relationship to the screen frequency of the artwork and by utilizing adaptive thresholding methodology to convert the scanned digital signals to processed binary signals which are such as to result in the average gray levels over corresponding arrays of binary signals and digital signals being approximately equal.

Inventors

  • 👤 Joseph S. Shu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 22:36
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/40; H04N1/40075; H04N1/407

Claims Analysis

Total Claims: 48
Claim 1
Independent Claim 187 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the method comprising the steps of: scanning the original in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetemined relationship with respect to the predetermined screen frequency; storing the digital signals; and processing the digital signals to develop corresponding processed signals comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different, non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 2
Independent Claim 187 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the method comprising the steps of: scanning the original in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetemined relationship with respect to the predetermined screen frequency; storing the digital signals; and processing the digital signals to develop corresponding processed signals comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different, non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 3
Dependent Claim 24 words
A method in accordance with claim 1 wherein: said scanning frequency is in a range of about 7 to 12 times the screen frequency.
Claim 4
Dependent Claim 22 words
The method of claim 1 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 5
Dependent Claim 28 words
The method of claim 1 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 6
Dependent Claim 43 words
The method of claim 4 wherein: the halftone dots of said original are in screen directions of approximately ±45° degrees relative to the scan direction; and said window extent in both directions is √2 times the halftone dot spacing in the screen direction.
Claim 7
Dependent Claim 23 words
The method of claim 1 wherein: said first gray level is indicative of white and said second gray level is indicative of black.
Claim 8
Dependent Claim 15 words
The method of claim 1 wherein: each of said processed signals is a binary signal.
Claim 9
Dependent Claim 78 words
The method of claim 1 wherein: said step (i) includes causing the processed signal corresponding to each digital signal to be indicative of said first gray level value when the gray level signified by the digital signal exceeds a threshold gray level and causing the processed signal corresponding to each digital signal to be indicative of said second gray level value when th gray level signified by the digital signal is less than the said threshold gray level.
Claim 10
Dependent Claim 30 words
The method of claim 8 wherein: said threshold gray level is dependent on the average gray level signified by the digital signals of the particular digital signal array being processed.
Claim 11
Dependent Claim 17 words
The method of claim 1 further comprising: forming a reproduction of said original from said processed signals.
Claim 12
Dependent Claim 29 words
The method of claim 10 wherein: said step (i) includes adjusting the average gray level of the digital signal array in accordance with a predetermined gray level adjustment characteristic.
Claim 13
Dependent Claim 23 words
The method of claim 11 wherein: said adjustment characteristic adjusts for certain gray level changes attributable to the scanning and reproduction forming steps.
Claim 14
Dependent Claim 15 words
The method of claim 12 wherein: said adjustment characteristic is stored in a look-up table.
Claim 15
Dependent Claim 21 words
The method of claim 10 wherein: said forming step includes forming said reproduction from said processed signals on a line-by-line basis.
Claim 16
Dependent Claim 23 words
The method of claim 1 wherein: said non-overlapping arrays of elements encompass said entire area of said original image containing said halftone dots.
Claim 17
Independent Claim 188 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; and the digital signals having been stored; the method comprising: processing the digital signals to develop corresponding processed signals comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 18
Independent Claim 188 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; and the digital signals having been stored; the method comprising: processing the digital signals to develop corresponding processed signals comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 19
Dependent Claim 22 words
The method of claim 16 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 20
Dependent Claim 28 words
The method of claim 16 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 21
Dependent Claim 43 words
The method of claim 18 wherein: the halftone dots of said original are in screen direction of approximately ±45° degrees relative to the scan direction; and said window extent in both directions is √2 times the halftone dot spacing in the screen direction.
Claim 22
Dependent Claim 78 words
The method of claim 20 wherein: said step (i) includes causing the processed signal corresponding to each digital signal to be indicative of said first gray level value when the gray level signified by the digital signal exceeds a threshold gray level and causing the processed signal corresponding to each digital signal to be indicative of said second gray level value when the gray level signified by the digital signal is less than the said threshold gray level.
Claim 23
Dependent Claim 30 words
The method of claim 20 wherein: said threshold gray level is dependent on the average gray level signified by the digital signals of the particular digital signal array being processed.
Claim 24
Dependent Claim 17 words
The method of claim 16 further comprising: forming a reproduction of said original from said processed signals.
Claim 25
Dependent Claim 29 words
The method of claim 22 wherein: said step (i) includes adjusting the average gray level of the digitial signal array in accordance with a predetermined gray level adjustment characteristic.
Claim 26
Independent Claim 202 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; the digital signals having been stored and processed to develop corresponding processed signals, the processing comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals; the method comprising: providing said processed signals; and forming a reproduction of said original from said processed signals.
Claim 27
Independent Claim 202 words
A method for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; the digital signals having been stored and processed to develop corresponding processed signals, the processing comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals; the method comprising: providing said processed signals; and forming a reproduction of said original from said processed signals.
Claim 28
Dependent Claim 22 words
The method of claim 24 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 29
Dependent Claim 28 words
The method of claim 24 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 30
Dependent Claim 78 words
The method of claim 24 wherein: said step (i) includes causing the processed signal corresponding to each digital signal to be indicative of said first gray level value when the gray level signified by the digital signal exceeds a threshold gray level and causing the processed signal corresponding to each digital signal to be indicative of said second gray level value when the gray level signified by the digital signal is less than the said threshold gray level.
Claim 31
Dependent Claim 21 words
The method of claim 24 wherein: said forming step includes forming said reproduction from said processed signals on a line-by-line basis.
Claim 32
Dependent Claim 194 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the apparatus comprising: means for scanning the original in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; means for storing the digital signals; and means for processing the digital signals to develop corresponding processed signals, said processing means providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different, non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) said processing means forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 33
Dependent Claim 194 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the apparatus comprising: means for scanning the original in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; means for storing the digital signals; and means for processing the digital signals to develop corresponding processed signals, said processing means providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different, non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) said processing means forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 34
Dependent Claim 23 words
Apparatus in accordance with claim 29 wherein: said scanning frequency is in a range of about 7 to 12 times the screen frequency.
Claim 35
Dependent Claim 23 words
Apparatus in accordance with claim 29 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 36
Dependent Claim 29 words
Apparatus in accordance with claim 29 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 37
Dependent Claim 44 words
Apparatus in accordance with claim 32 wherein: the halftone dots of said original are in screen directions of approximately ±45° degrees relative to the scan direction; and said window extent in both directions is √2 times the halftone dot spacing in the screen direction.
Claim 38
Dependent Claim 194 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; and the digital signals having been stored; the apparatus comprising: means for processing the digital signals to develop corresponding processed signals, said processing means providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) said processing means forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 39
Dependent Claim 194 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; and the digital signals having been stored; the apparatus comprising: means for processing the digital signals to develop corresponding processed signals, said processing means providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) said processing means forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals.
Claim 40
Dependent Claim 23 words
Apparatus in accordance with claim 34 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 41
Dependent Claim 29 words
Apparatus in accordance with claim 34 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 42
Dependent Claim 44 words
Apparatus in accordance with claim 36 wherein: the halftone dots of said original are in screen direction of approximately ±45° degrees relative to the scan direction; and said window extent in both directions is √2 times the halftone dot spacing in the screen direction.
Claim 43
Dependent Claim 16 words
Apparatus in accordance with method of claim 34 wherein said different arrays of elements are non-overlapping.
Claim 44
Dependent Claim 205 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; the digital signals having been stored and processed to develop corresponding processed signals, the processing comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals; the apparatus comprising: means for providing said processed signals; and means for forming a reproduction of said original from said processed signals.
Claim 45
Dependent Claim 205 words
Apparatus for use in creating a reproduction of an original image containing screened artwork formed by halftone dots having a predetermined screen frequency and a predetermined halftone dot spacing in a screen direction, the original having been scanned in a scan direction on an element by element basis to form a digital signal for each element indicative of the gray level of the element, said scanning being at a predetermined scanning frequency having a predetermined relationship with respect to the predetermined screen frequency; the digital signals having been stored and processed to develop corresponding processed signals, the processing comprising: providing a two-dimensional processing window for processing arrays of said digital signals corresponding to different non-overlapping arrays of said elements; and for each array of digital signals being processed by said window (i) forming the processed array of signals such that each processed signal is indicative of a first or a second gray level and such that the average of the gray levels signified by the processed array of signals approximates the average of the gray levels signified by the array of digital signals; the apparatus comprising: means for providing said processed signals; and means for forming a reproduction of said original from said processed signals.
Claim 46
Dependent Claim 23 words
Apparatus in accordance with claim 39 wherein: said scanning frequency is in the range of about 7 to 12 times the screen frequency.
Claim 47
Dependent Claim 29 words
Apparatus in accordance with claim 39 wherein: said window is of extent in both directions equal to or a multiple of the halftone dot spacing in the scan direction.
Claim 48
Dependent Claim 25 words
Apparatus in accordance with claim 39 wherein: said means for forming includes means for forming said reproduction from said processed signals on a line-by-line basis.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-07-16 1994-01-15 1994-07-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-07-16 1998-01-15 1998-07-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-07-16 2002-01-15 2002-07-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag