US4965843A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for coding digital image information obtained from dithering
Assignee: Canon Production Printing Netherlands BV
•
Filing: 1988-01-26
•
Granted: 1990-10-23
•
Expires: 2008-01-26
Abstract
Abstract Coding of digital data corresponding to a dithered image. The digital pixel values determined by comparison with a given threshold value of the dither matrix are combined to form a string. A string of this kind is formed for all the threshold values of the dither matrix. Strings found which are built up largely of a given pixel value are immediately converted into strings built up entirely of that pixel value, and are coded collectively. The other strings found are coded individually by comparing each of them with a set of standard strings and replacing them by the most similar standard string.
Inventors
- 👤 Etienne L. M. E. van Dorsselaer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 04:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
155 words
A method of coding digital image information obtained by dithering of an image consisting of pixels with a dither matrix, said method comprising (1) combining in a predetermined order binary dither values of said pixels compared during dithering with the same threshold value of the dither matrix to form strings each associated with one threshold value and (2) subjecting all of said strings to a compression operation wherein said compression comprises the steps of (a) selecting a threshold value d max and a threshold value d min of said dither matrix, dividing the threshold values into at least two ranges; (b) allocating an individual code to each string associated with a threshold value in the range bounded by d min and d max ; and (c) allocating at least one group code to the two groups of strings associated with threshold values above or below the range bounded by d min and d max .
Claim 2
Independent Claim
155 words
A method of coding digital image information obtained by dithering of an image consisting of pixels with a dither matrix, said method comprising (1) combining in a predetermined order binary dither values of said pixels compared during dithering with the same threshold value of the dither matrix to form strings each associated with one threshold value and (2) subjecting all of said strings to a compression operation wherein said compression comprises the steps of (a) selecting a threshold value d max and a threshold value d min of said dither matrix, dividing the threshold values into at least two ranges; (b) allocating an individual code to each string associated with a threshold value in the range bounded by d min and d max ; and (c) allocating at least one group code to the two groups of strings associated with threshold values above or below the range bounded by d min and d max .
Claim 3
Dependent Claim
39 words
A method according to claim 1, wherein said d min and d max are selected by reference to the number of pixels of one binary value and the number of pixels of the other value in the strings formed.
Claim 4
Dependent Claim
51 words
A method according to claim 1 or 2, wherein for said allocation of said individual code to a string, a standard string most similar to said string to be coded is selected from a set of standard strings and wherein the individual code comprises an identification of said selected standard string.
Claim 5
Dependent Claim
64 words
A method according to claim 1 or 2, wherein said group code for said group of strings associated with threshold values above a range bounded by d min and d max includes an identification of d max and for said group of strings associated with threshold values below the range bounded by d min and d max includes an identification of d min .
Claim 6
Independent Claim
169 words
An apparatus for coding digital image information obtained by dithering with a dither matrix, an image consisting of pixels comprising a. means for combining in a predetermined order binary dither values of said pixels compared during dithering with the same threshold value of said dither matrix to form strings each associated with one threshold value; b. discriminator means connected to said combining means for selecting a threshold value (d max ) and a threshold value (d min ) and for allocating at least one group code to the two groups of strings associated with threshold values above and below a range bounded by d min and d max ; c. comparator means connected to said discriminator means for allocating an individual code to strings associated with threshold values in the range bounded by d min and d max ; and d. code generator means connected to said discriminator means and said comparator means for receiving codes outputted thereby and for generating a code sequence corresponding to said received codes.
Claim 7
Independent Claim
169 words
An apparatus for coding digital image information obtained by dithering with a dither matrix, an image consisting of pixels comprising a. means for combining in a predetermined order binary dither values of said pixels compared during dithering with the same threshold value of said dither matrix to form strings each associated with one threshold value; b. discriminator means connected to said combining means for selecting a threshold value (d max ) and a threshold value (d min ) and for allocating at least one group code to the two groups of strings associated with threshold values above and below a range bounded by d min and d max ; c. comparator means connected to said discriminator means for allocating an individual code to strings associated with threshold values in the range bounded by d min and d max ; and d. code generator means connected to said discriminator means and said comparator means for receiving codes outputted thereby and for generating a code sequence corresponding to said received codes.
Claim 8
Dependent Claim
35 words
An apparatus as set forth in claim 5, comprising a general purpose computer, wherein each of said means is a computer process and said associated functions are carried out under the control of a program.
Claim 9
Dependent Claim
46 words
Apparatus as set forth in claim 5, wherein said discriminator means is adapted to select the values of d max and d min by reference to the number of pixels of one value and the number of pixels of the other value in the formed strings.
Claim 10
Dependent Claim
61 words
Apparatus as set forth in claim 5, wherein said comparator means is adapted to select, in the process of allocating an individual code to a string, from a set of standard strings a standard string most similar to the string to be individually coded and to allocate a code associated with that standard string to the string to be individually coded.
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) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |