Method for adaptively screening continuous tone originals

• US 8,004,720 B2
• Filed: 10/30/2006
• Issued: 08/23/2011
• Est. Priority Date: 10/31/2005
• Status: Expired due to Fees

• Current Assignee: Jury Veniaminovich Kuznetsov, Pavel Anatolievich Volneikin
• Original Assignee: Jury Veniaminovich Kuznetsov, Pavel Anatolievich Volneikin
• Inventors: Kuznetsov, Jury Veniaminovich, Volneikin, Pavel Anatolievich
• Primary Examiner(s): Lee; Thomas D
• Assistant Examiner(s): Brinich; Stephen M
• Application Number:
  US12/084,286
• Publication Number:
  US 20090103141A1
• Time in Patent Office: 1,758 Days
• Field of Search: 358/1.9, 358/2.1, 358 306- 319, 358 323- 324, 358 321- 322
• US Class Current: 358/3.14
• CPC Class Codes: H04N 1/4055 producing a clustered dots or a size modulated halftone pattern
• CPC Class Codes: H04N 1/4092 Edge or detail enhancement

Abstract

The invention relates to printing, to facsimile and publishing techniques, in particular to picture reproducing systems capable to form two optical parameter levels, only. Said invention makes it possible to increase a fine detail reproduction accuracy, in particular, strokes on a screen copy and to more fully use a printing resolution power. The inventive method consists in converting a continuous tone original represented by multilevel reflection values of the areas thereof into a screen copy consisting of dark and light elements by using two types of weight values of the copy elements, wherein the first weight values are distributed between the elements in a sequence independent of the tone modification behavior through the original areas, and in the second sequence according to the geometry of the fine details thereof, in forming the copy elements in such a way that they are dark or light according to results of comparison between the reflection values of the original areas and the weight values of the first and second types, in increasing the degree of use of the second weight values for the fine strokes of the original with respect to the use thereof for single interfaces, which divide the original into dark and light regions and in removing elements which are established in a dark form according to the first weight values inside the light strokes arranged on a dark background.

Claims

1. Method for adaptive screening a continuous tone original, presented by the multilevel sampling values of optical parameter (tone value) of its areas of relatively low spatial frequency, on a substrate, said method comprising:

dividing the copy substrate areas, corresponding to the areas of the original, into elements of relatively high spatial frequency;

assigning each element of a substrate one of the first weight values, all normalized in accordance with a multilevel sampling scale and selected so as to achieve the desired smooth tone rendition;

ascertaining the presence of detail on an original area corresponding to a given substrate area;

with no detail being present in the original area, each element of said substrate area is formed dark if its first weight exceeds the optical parameter sampling value of said area of an original and is formed light if the first weight of said element doesn'"'"'t exceed the value of said area while;

with the detail being present in said original area each element of the given copy area is assigned one of second weight values, all normalized in accordance with a multilevel sampling scale and selected so as to achieve accuracy of detail geometry reproduction;

determining a first and a second supplementary tone value S₁ and S₂ for said detail-containing original area;

forming each element of the corresponding copy area dark or light as result of comparison of a first weight of the element with a first supplementary tone value S₁ and of the second weight of said element with a second supplementary tone value S₂; and

wherein

the presence of detail comprised of one or two boundaries dividing the given area on its darker and lighter parts is ascertained;

with a detail being present by two boundaries, there is ascertained if the section located between said boundaries is darker or lighter than the outer to these boundaries part;

in the event of the detail comprising one dividing boundary and the original area sampling tone value S_E exceeding the predetermined threshold, or with the detail comprising two dividing boundaries and the section located between these boundaries being lighter of the outer part, the supplementary tone values are defined as

S₁=min(S)

and

S₂=S_max(1−

(max(S)−

S_E)/max(S)),

where S_max is maximum possible tone value, max(S) is maximum value of an adjacent sampling areas, and

each element of the corresponding copy area is formed dark if its first weight exceeds the first supplementary tone value S₁ and if its second weight exceeds the second supplementary tone value S₂,

otherwise the element is formed light;

in the event of the detail comprising one dividing boundary and the original area sampling tone value S_E isn'"'"'t exceeding the predetermined threshold, or with said detail comprising two boundaries and the section located between these boundaries being darker of the outer part, the supplementary tone values are defined as

S₁=min(S)

and

S₂=S_max(S_E−

min(S))/(Smax−

min(S)),

where min(S) is minimum value of tone values of an adjacent sampling areas, and

each element of the corresponding copy area is formed dark if its first weight exceeds the first supplementary tone value S₁ or if its second weight exceeds the second the supplementary tone value S₂,

otherwise the element is formed light.

2. The method as defined in claim 1, wherein the second weight value is assigned to each element of given copy area

by forming the set of matrixes of mxn elements, the weights being distributed within an each matrix in the predetermined order corresponding to one of the typical configurations of detail intended for reproduction on a copy;

said set of matrixes is divided on two pluralities, the first of them includes the matrixes which weight distributions correspond to the details forming on an original the single boundary dividing the area to light and dark parts, and the second plurality includes the matrixes which weight distributions correspond to the details forming on an original two such boundaries;

said second plurality is subdivided on two subsets, the first of them including the matrixes which weight distributions correspond to the presence between said boundaries of a section which is lighter than an outer part, and the second of these subsets including the matrixes which weight distributions correspond to the presence between said boundaries of a section which is darker than an outer part;

the matrix which weights distribution corresponds to the geometry of an original detail is selected in accordance with the relationship of multilevel values of given sampling area and adjacent areas;

weight values of the selected matrix are used as the second weights when forming the copy corresponding area.

3. The method as defined in claim 2, wherein the presence of a single boundary or of two boundaries, dividing the reproduced area of an original, is detected by the selected matrix belonging correspondingly to the first or to the second of said pluralities.

4. The method as defined in claim 2, wherein if lighter or darker is the section of reproduced original area, located between said two boundaries than the outer to these boundaries part, is ascertained by the belonging of selected matrix correspondingly to the first or to the second of said subsets.