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

Method for generating and storing digitalized density threshold values for the rastering of a half-tone picture original

Assignee: Heidelberger Druckmaschinen AG
•
Filing: 1995-04-27
•
Granted: 1997-06-24
•
Expires: 2015-04-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for generation and storage of digitized threshold density values for use in creating a half-tone image pattern such as in the form of color separations. The threshold density values in a sub-cell of a multiple reference cell (supercell) are stored as storage words in accordance with a spot function. A sorted sequence is determined tailored in accordance with the spot function and threshold density values are allocated to the words in accordance with position of the words in a sorted sequence. Corrections are made to the threshold density values in order to compensate for different numbers of storage words in the subcells.

Inventors

  • 👤 Ludo Kerz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:21
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 387 words
A method for producing a half-tone picture from an input picture using rotated screens, comprising the steps of: making up the rotated screens with a plurality of orthogonally oriented comparison fields forming a supercell with each comparison field being formed of a plurality of sub-cells, and wherein each sub-cell comprises a plurality of elements with each element having a storage word assigned thereto and corresponding to a pixel of the half-tone image to be blackened or not to be blackened depending on a size of a half-tone raster spot to be grown by use of each sub-cell for a corresponding gray tone level of the input picture to be reproduced as said half-tone spot in the half-tone picture, and wherein the sub-cells have different sizes caused by a number of storage words of the sub-cells differing from a nominal value; providing a two-dimensional spot function for describing a shape of the spot to be grown by use of each sub-cell, said spot function defining a threshold value to be assigned to each of the elements in each sub-cell; creating a sorted list of position addresses of the storage words of the elements in each sub-cell depending on the spot function; assigning density threshold values defined by the spot function to the storage words according to positions of the respective storage words in the sorted list; as a threshold value correction, if an actual number of storage words is greater than said nominal value for a respective sub-cell, density threshold values are raised for storage words at a beginning of the sorted list and density threshold values are lowered for storage words at an end of the sorted list, and if an actual number of storage words is less than said nominal value for a respective sub-cell, density threshold values are lowered for storage words positioned at the beginning of the sorted list and density threshold values are raised for storage words at the end of the sorted list; and comparing tonal values of the input picture to be reproduced as said half-tone picture to the threshold values of the sub-cells to create a bit map of on/off signals for a binary recording device which decides during reproduction of the half-tone picture by the binary recording device whether a pixel of the half-tone picture is blackened or not.
Claim 2
Independent Claim 387 words
A method for producing a half-tone picture from an input picture using rotated screens, comprising the steps of: making up the rotated screens with a plurality of orthogonally oriented comparison fields forming a supercell with each comparison field being formed of a plurality of sub-cells, and wherein each sub-cell comprises a plurality of elements with each element having a storage word assigned thereto and corresponding to a pixel of the half-tone image to be blackened or not to be blackened depending on a size of a half-tone raster spot to be grown by use of each sub-cell for a corresponding gray tone level of the input picture to be reproduced as said half-tone spot in the half-tone picture, and wherein the sub-cells have different sizes caused by a number of storage words of the sub-cells differing from a nominal value; providing a two-dimensional spot function for describing a shape of the spot to be grown by use of each sub-cell, said spot function defining a threshold value to be assigned to each of the elements in each sub-cell; creating a sorted list of position addresses of the storage words of the elements in each sub-cell depending on the spot function; assigning density threshold values defined by the spot function to the storage words according to positions of the respective storage words in the sorted list; as a threshold value correction, if an actual number of storage words is greater than said nominal value for a respective sub-cell, density threshold values are raised for storage words at a beginning of the sorted list and density threshold values are lowered for storage words at an end of the sorted list, and if an actual number of storage words is less than said nominal value for a respective sub-cell, density threshold values are lowered for storage words positioned at the beginning of the sorted list and density threshold values are raised for storage words at the end of the sorted list; and comparing tonal values of the input picture to be reproduced as said half-tone picture to the threshold values of the sub-cells to create a bit map of on/off signals for a binary recording device which decides during reproduction of the half-tone picture by the binary recording device whether a pixel of the half-tone picture is blackened or not.
Claim 3
Dependent Claim 181 words
A method according to claim 1 including the further steps of: where the spot function comprises spots growing from the middle, each sub-cell is subdivided into quadrants and a sorted list of position addresses of the storage words of the elements in each quadrant of each sub-cell is created depending on the spot function; the sorted lists of each sub-cell are collated to create an additional reference list; density threshold values are assigned defined by the spot function to the storage words according to positions of the respective storage words in the additional reference list; performing said threshold value correction using said additional reference list with the assigned density threshold values for the tonal values from 0 to 50%; for tonal values from 50-100%, one quadrant of each of four neighboring sub-cells have their respective sorted lists merged to create a further reference list; assigning density threshold values defined by the spot function to the storage words according to positions of the respective storage words in the further reference list; and performing said threshold value correction for tonal values from 50-100%.
Claim 4
Dependent Claim 22 words
A method according to claim 1 further including the step of providing the half-tone picture in the form of a color separation.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-06-23 2000-12-23 2001-06-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-06-23 2004-12-23 2005-06-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-06-23 2008-12-23 2009-06-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag