Patent US4786975A successfully refreshed from Google Patents.
US4786975A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for coding facsimiles
Assignee: Siemens AG
•
Filing: 1988-01-25
•
Granted: 1988-11-22
•
Expires: 2008-01-25
Abstract
Abstract A method for coding facsimiles which are acquired when scanning originals containing halftone areas. In order to eliminate moire and/or for the purpose of a data compression, a coding of the halftone areas corresponding to an unsharper imaging in comparison to the original is executed such that the so-called halftone raster is suppressed. The method provides that a detail area is defined with a respective halftone area and is coded with a "detail code". At least a remaining area of the halftone area is coded with an "unsharp code". The method offers the advantage of the possibility of an improved detail reproduction given simultaneous suppression of a moire and given a good data compression.
Inventors
- 👤 Wolfgang Postl
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 18:50
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
122 words
A method for coding a facsimile acquired when scanning an original and which contains halftone areas H i where i is a running number of a respective halftone area within the facsimile to be coded, comprising the steps of: in order to substantially reduce moire and to achieve data compression, executing a coding of the halftone areas corresponding to an unsharp imaging in comparison to the original such that a so-called halftone raster is suppressed; defining a detail area Di within a respective halftone area H i and coding it with a detail code in a detail coding step; and at least a remaining area of the halftone area H i being coded with an unsharp code in an unsharp coding step.
Claim 2
Independent Claim
122 words
A method for coding a facsimile acquired when scanning an original and which contains halftone areas H i where i is a running number of a respective halftone area within the facsimile to be coded, comprising the steps of: in order to substantially reduce moire and to achieve data compression, executing a coding of the halftone areas corresponding to an unsharp imaging in comparison to the original such that a so-called halftone raster is suppressed; defining a detail area Di within a respective halftone area H i and coding it with a detail code in a detail coding step; and at least a remaining area of the halftone area H i being coded with an unsharp code in an unsharp coding step.
Claim 3
Dependent Claim
25 words
A method according to claim 1 including the step of scanning such that a sample is respectively allocated to one elementary element of the original.
Claim 4
Dependent Claim
96 words
A method according to claim 1 including the steps of: converting the data generated by coding the detail area D i into a detail code sequence DS and converting the data generated by the coding of the remaining area into an unsharp code sequence US; providing a contour code sequence KS which describes a path of the contour of the halftone area H i within a rectangular area R i in which the half tone area H i is contained; and transmitting the sequence DS, the sequence US, and the sequence KS to a processing apparatus.
Claim 5
Dependent Claim
16 words
A method according to claim 1 including the step of defining a detail area by prescription.
Claim 6
Dependent Claim
17 words
A method according to claim 1 including the step of automatically finding and defining a detail area.
Claim 7
Dependent Claim
44 words
A method according to claim 1 wherein for a selected grid of test points, generating a respective first detail criteria in the form of a truth value, the truth value indicating whether or not the corresponding test point is contained in a detail area.
Claim 8
Dependent Claim
23 words
A method according to claim 6 including the step of generating additional detail criteria for at least one additional grid of test points.
Claim 9
Dependent Claim
31 words
A method according to claim 6 including the step of allocating the detail criterion to elementary elements that are not test points by interpolation from detail criteria of neighboring test points.
Claim 10
Dependent Claim
50 words
A method according to claim 8 including the step of executing the interpolation such that the detail criterion of a nearest test point, or if the indication is not unequivocal, of one of the nearest test points, is allocated to the corresponding elementary element according to a fixed selection principle.
Claim 11
Dependent Claim
31 words
A method according to claim 6 including the step of forming for a respective elementary element a combined detail criterion by combination of all detail criteria allocated to this elementary element.
Claim 12
Dependent Claim
33 words
A method according to claim 10 including the step of undertaking the combination such that the combined detail criterion is generated by logical OR-ing of the first and of every additional detail criterion.
Claim 13
Dependent Claim
76 words
A method according to claim 1 including the step of generating mean scan values and subsequently coding them for selected location center points of a rectangular area R i which contains a halftone area H i to be coded; and generating the mean scan values upon at least partial exclusion of the detail area by an unsharp transformation of the samples by formation of a weighted mean value dimensioned such that the halftone raster is suppressed.
Claim 14
Dependent Claim
21 words
A method according to claim 12 including the step of providing the coding by means of delta pulse code modulation DPCM.
Claim 15
Dependent Claim
71 words
A method according to claim 12 including the steps of selecting every h th elementary element of every v th line which is at least contained in the halftone area H i as a center point; and selecting parameters h and v≧1 and such that they are dependent on a type of unsharp transformation applied so as to enable an unsharp reconstruction of the corresponding halftone picture from the coded data.
Claim 16
Dependent Claim
33 words
A method according to claim 14 including the step of arranging the center points in a quadratic grid oriented in one of the alignments parallel or perpendicular relative to edges of the original.
Claim 17
Dependent Claim
30 words
A method according to claim 14 including the step of arranging the center points in a quadratic grid oriented at an angle of 45° relative to edges of the original.
Claim 18
Dependent Claim
40 words
A method according to claim 14 including the step of providing the unsharp coding for a plurality of the halftone areas contained in the facsimile with the same parameters, and employing a shared center point grid for these halftone areas.
Claim 19
Dependent Claim
65 words
A method according to claim 12 including the step of generating the mean scan values by a weighted averaging in accordance with the equation AM(x,y)=4xA(x,y)+2x((A(x-c,y-c)+A(x-c,y+c) +A(x+c,y-c)+A(x+c,y+c))+A(x-d,y) +A(x,y-d)+A(x+d,y)+A(x,y+d) wherein x and y are coordinates of the respective center point, AM(x,y) is the mean scan value and A(x',y') is a sample allocated to the elementary element having coordinates (x',y'), and c and d are empirically determined parameters.
Claim 20
Dependent Claim
42 words
A method according to claim 18 wherein for a monochromatic quadratic halftone raster having a raster spot spacing `a`, defining guiding figures of the parameters c and d by equations c=h/4, d=h/2, h=a/dx where dx is a spacing of the scan spot.
Claim 21
Dependent Claim
42 words
A method according to claim 18 wherein for a monochromatic hexagonal halftone raster having a raster spot spacing `a`, defining guiding figures of the parameters c and d by equations c=h/4, d=h/2, h=a/dx where dx is a spacing of the raster spot.
Claim 22
Dependent Claim
23 words
A method according to claim 18 wherein given presence of non-whole-number values of coordinates of a sample, generating an imaginary sample by interpolation.
Claim 23
Dependent Claim
52 words
A method according to claim 12 including the steps of acquiring samples in the form of a plurality of color parameters Y(x,y), U(x,y) and V(x,y) wherein Y(x,y) is luminance, and U(x,y) and V(x,y) are first and second chrominance parameters; and forming mean color values by unsharp transformation for each respective color parameter.
Claim 24
Dependent Claim
48 words
A method according to claim 12 including the steps of acquiring samples in the form of a plurality of additive elementary color values R(x,y), B(x,y), and G(x,y) which correspond to the colors red, blue, and green; and forming mean color values by unsharp transformation for each color component.
Claim 25
Dependent Claim
22 words
A method according to claim 22 including the step of providing the unsharp transformation for different color parameters with different unsharpness degrees.
Claim 26
Dependent Claim
22 words
A method according to claim 23 including the step of providing the unsharp transformation for different color components with different unsharpness degrees.
Claim 27
Dependent Claim
22 words
A method according to claim 22 including the step of coding only a mean luminance color value YM(x,y) formed for the luminance.
Claim 28
Dependent Claim
66 words
A method according to claim 12 including the step of generating subtractive elementary color mean values JM(x,y), MM(x,y), CM(x,y) and SM(x,y) which correspond to colors yellow, magenta, cyan and black employed in printing technology and coding them with DPCM, the subtractive elementary color mean values being generated from mean scan values AM(x,y) via mean color values RM(x,y), BM(x,y) and GM(x,y) formed from additive elementary color values.
Claim 29
Dependent Claim
77 words
A method according to claim 1 including the steps of converting the data generated by coding of the detail area D i into a detail code sequence DS by generating a position code sequence PS which specifies one of the parameters contours of the detail area D i or position of the elementary detail elements contained in the detail area D i , a value code sequence WS also being generated with specified values of detail elements.
Claim 30
Dependent Claim
79 words
A method according to claim 28 including the steps of providing a rectangular area R i in which the half tone areas H i are contained, and generating the position code sequence PS such that a bicolor image of the rectangular area R i is coded with a bicolor code, detail elements in the rectangular area R i being replaced by black picture elements and remaining elementary elements of the rectangular R i being replaced by white picture elements.
Claim 31
Dependent Claim
111 words
A method according to claim 29 including the steps of generating the position code sequence PS such that a bicolor image of the rectangular area R i is coded with a bicolor code, the rectangular area R i being reduced by whole number factors u and w in horizontal and vertical directions, the detail elements being replaced by black elementary elements and the remaining elementary elements of the rectangular area R i being replaced by white elementary elements, and a detail area extending in a vertical direction over multiples of w successive lines and in the horizontal direction over multiples of u successive columns, wherein u and w are whole numbers.
Claim 32
Dependent Claim
79 words
A method according to claim 30 including the step of deriving a detail area that extends in a vertical direction over multiples of w successive lines and extends in a horizontal direction over multiples of u successive columns by rounding from another primary detail area, a respective field of u.w elementary elements being allocated to the detail area when a predetermined minimum number K (1) of the elementary elements contained in this field belongs to the primary detail area.
Claim 33
Dependent Claim
35 words
A method according to claim 31 including the steps of rounding several detail areas contained in the facsimile with same dimensions of the rounding field u and w, and employing a common rounding field grid.
Claim 34
Dependent Claim
84 words
A method according to claim 28 wherein a rectangular area R i contains the halftone areas H i , and including the steps of generating the value code sequence WS such that a bicolor image of the rectangular R i is coded with a bicolor code, the rectangular area R i having detail elements which, dependent on their luminance value, are replaced by black or white elementary elements and remaining elementary elements of the rectangular area R i are replaced by white elementary elements.
Claim 35
Dependent Claim
24 words
A method according to claim 28 including the steps of forming the value code sequence WS from samples which coincide with the detail elements.
Claim 36
Dependent Claim
46 words
A method according to claim 28 including the steps of coding only a luminance of the samples in the value code sequence WS, and in a following reconstruction of the facsimile, acquiring chrominance values of these elementary elements from an unsharp code sequence US by interpolation.
Claim 37
Dependent Claim
33 words
A method according to claim 3 including the steps of coding a contour of the rectangular area H i in a same fashion as a contour of the detail area D i .
Claim 38
Dependent Claim
41 words
A method according to claim 3 including the steps of generating the contour code sequence KS in a same fashion as a position code sequence PS with substitution of rounding field parameters u and w by different values u' or w'.
Claim 39
Dependent Claim
134 words
A method according to claim 3 including the steps of providing a value code sequence WS which specifies values of detail elements and rectangular area R i , providing a position code sequence PS which specifies contours of the halftone area D i for the position of the elementary elements in the rectangular area D i , interlacing the sequences US, PS, WS, and KS such that m lines of US, n lines of PS, n.w lines of WS, and n.w/w' lines of KS follow one another, wherein w and w' are the reduction factors of a rounding of the rectangular area D i or of the halftone area H i in a vertical direction and n is an arbitrary whole number 1 with a restriction that v.m=n.w and n.w/w' is a whole number.
Claim 40
Dependent Claim
55 words
A method according to claim 10 including the steps of generating a detail criterion by outputting a value "True" or "False" dependent upon whether a "slope" of a mean luminance value YM(x,y) is greater or smaller than a threshold SW empirically determined, the "slope" being an approximation of an amount of a gradient of YM(x,y).
Claim 41
Dependent Claim
35 words
A method according to claim 39 including the step of defining an approximation of an amount of the gradient of YM(x,y) by a square root of a signal value q(x,y)=2x(A(x-c,y-c)-A(x+c,y+c)).sup.2 +2x(A(x-c,y+c) -A(x+c,y-c)).sup.2 +(A(x-d,y)-A(x+d,y)).sup.2 +A(X,y-d) -A(x,y+d)).sup.2.
Claim 42
Dependent Claim
52 words
A method according to claim 10 including the step of generating an address from a selection of samples from an environment of a test point and supplying it to a data store, and taking a detail criterion valid for a respective sample combination from an addressed memory location of a data store.
Claim 43
Dependent Claim
21 words
A method according to claim 41 including the step of experimentally filling the data store by subjective evaluation of simulated patterns.
Claim 44
Dependent Claim
21 words
A method according to claim 41 including the step of filling the data store with a programmable function of participating samples.
Claim 45
Dependent Claim
34 words
A method according to claim 41 wherein the address is formed from luminance values of elementary elements located in an area whose size is at least once the size of a two-dimensional halftone raster.
Claim 46
Dependent Claim
74 words
A method according to claim 44 including the steps of generating a detail criterion such that a value "True" is output when a mean luminance of this area deviates both from both "white" as well as from "black" by less than an empirically determined value d, situating halftone raster spots interconnected to neighboring halftone raster spots of the same color in this area, and if the above conditions don't hold, outputting the value "False".
Claim 47
Dependent Claim
71 words
A method according to claim 3 including the steps of providing a value code sequence WS which specifies values of detail elements in rectangular area R i , providing a position code sequence PS which specifies a position of detail elements in the rectangular area R i , and summarily defining for the overall facsimile at least a part of parameters allocated to the code sequences US, PS, WS, and KS.
Claim 48
Dependent Claim
33 words
A method according to claim 46 wherein at least a portion of the parameters allocated to the code sequences US, PS, WS, and KS are transmitted in interlaced fashion with these code sequences.
Claim 49
Dependent Claim
36 words
A method according to claim 46 wherein at least a part of the parameters allocated to the code sequences US, PS, WS, and KS are transmitted before respective code sequences at a beginning of the facsimile.
Claim 50
Dependent Claim
54 words
A method according to claim 46 including the steps of transmitting specific ones of said parameters subsequent to a declared code word which identifies the type or significance of following parameters, and in case of absence of a declared code word, inserting a defined value for the corresponding parameter in accordance with a declaration.
Claim 51
Dependent Claim
47 words
A method according to claim 12 including the steps of determining the center points as well as generating and coding mean scan values for these center points for the entire rectangular area R i in which the halftone area H i to be respectively coded is situated.
Claim 52
Dependent Claim
84 words
A method according to claim 12 including the steps of determining the center points as well as generating and coding the mean scan values only for those center points needed for an interpolation during the reconstruction, and specifically for the center points situated in halftone area H i as well as for those center points situated outside of halftone area H i which are at a distance of less than h elementary elements from halftone area H i in a vertical or horizontal direction.
Claim 53
Dependent Claim
33 words
A method according to claim 31 including the step of deriving a rectangular area R i from a given primary rectangular area R i by rounding its contours to contours of rounding fields.
Claim 54
Dependent Claim
27 words
A method according to claim 52 including the step of not considering rounding fields not entirely contained in the primary rectangular area R i in the rounding.
Claim 55
Dependent Claim
74 words
A method according to claim 12 including the step of generating the mean scan values by a weighted averaging in accordance with the equation AM(x,y)=4xA(x,y)+2x((A(x-c,y-c)+A(x-c,y+c) +A(x+c,y-c)+A(x+c,y+c))+A(x-d,y) +A(x,y-d)+A(x+d,y)+A(x,y+d) wherein x and y are coordinates of the respective center point, AM(x,y) is the mean scan value and a limited unsharp transformation A'(x',y') of samples allocated to the elementary element and from an environment of a point (x', y'), and c and d are empirically determined parameters.
Claim 56
Independent Claim
104 words
A method for coding a facsimile acquired when scanning an original, halftone areas H i resulting where i is a running number of a respective halftone area within the facsimile to be coded, comprising the steps of: executing a coding of the halftone areas corresponding to an unsharp imaging in comparison to the original such that a so-called halftone raster is suppressed to substantially reduce moire; defining a detail area D i within a respective halftone area H i and coding it with a detail code; and at least a remaining area of the halftone area H i being coded with an unsharp code.
Claim 57
Independent Claim
104 words
A method for coding a facsimile acquired when scanning an original, halftone areas H i resulting where i is a running number of a respective halftone area within the facsimile to be coded, comprising the steps of: executing a coding of the halftone areas corresponding to an unsharp imaging in comparison to the original such that a so-called halftone raster is suppressed to substantially reduce moire; defining a detail area D i within a respective halftone area H i and coding it with a detail code; and at least a remaining area of the halftone area H i being coded with an unsharp code.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-11-22 | 1992-05-23 | 1992-11-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-11-22 | 1996-05-23 | 1996-11-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-11-22 | 2000-05-23 | 2000-11-22 | $7700.00 | Window Closed / Lapsed |