A continuous-tone image data is converted to a bi-level image data by halftoning conversion, then the bi-level image data i.e. binary image data is compressed by compressing means including predictive coding and image data compressing. These operations are done in a image coding apparatus. In this apparatus, when the continuous-tone image is converted into bi-level image data in halftoning so that predictions of predictive coding become strong. As a result, halftoning conversion is performed within a scope of binary image-coding-rules. This permits to produce a binary data easy to compress. Compressing a binary data in a low distortion quality and at a high compression rate is achievable through a method of image coding, and by an image coding apparatus of the present invention. Also a recording medium including a program carrying out this method is obtainable.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of image coding for coding a continuous-tone image into a binary coded image; said method including: a first halftoning converting step for producing first bi-level image data by quantizing continuous-tone image data of whole pixels in a section including a target pixel and pixels surrounding the target pixel; and a predicting step for providing second bi-level image data by predicting data at the target pixel based on data at the surrounding pixels; a predictive coding step for determining respective differences between the first and second bi-level image data for the whole pixels in the section; and a threshold changing step for changing a threshold value used at said first halftoning converting step in responsive to the determined respective differences; wherein the first bi-level image is produced in said first halftoning converting step so that a prediction in said predicting step becomes strong.
2. The method of image coding as defined in claim 1 , further comprising: a step for determining a density of the section, wherein said threshold changing step comprises changing the threshold value in responsive to the determined respective differences and the determined density.
3. The method of image coding as defined in claim 1 , wherein said halftoning converting step includes an averaged code-length monitoring step for monitoring an averaged code-length, and the change amount of the threshold value is set responsive to the averaged code-length for producing the binary coded image.
4. A recording medium readable by a computer, said recording medium including a program of making the computer execute an image coding method, said method comprising: a first halftoning converting step for producing first bi-level image data by quantizing continuous-tone image data of whole pixels in an section including a target pixel and pixels surrounding the target pixel; a predicting step for providing second bi-level image data by predicting data at the target pixel based on data at the, surrounding pixels; a predictive coding step for determining respective differences between the first and second bi-level image data for the whole pixels in the section; and a threshold changing step for changing a threshold value used at said first halftoning converting step responsive to the determined respective differences; wherein the first binary coded image is produced in said first halftoning converting step so that a prediction in said predicting step becomes strong.
5. The recording medium as defined in claim 4 , wherein said method further comprises a step for determining a density of the section, and wherein said threshold changing step comprises changing the threshold value in responsive to the determined respective differences and the determined density.
6. The recording medium as defined in claim 5 , wherein said halftoning converting step includes an averaged code-length monitoring step for monitoring an averaged code-length, and the change amount of the threshold value is set responsive to the averaged code-length for producing the binary coded image.
7. An image coding apparatus comprising: a halftoning converter for producing first bi-level image data by quantizing a continuous-tone image data of whole pixels in a section including a target pixel and pixels surrounding the target pixel; predicting means for providing second bi-level image data by predicting data at the target pixel based on data at the surrounding pixels; predictive coding means for determining respective differences between the first and second bi-level image data for the whole pixels in the section; threshold changing means for changing a threshold value used at said first halftoning converting step in responsive to the determined respective differences, wherein said halftoning converter produces the first binary coded image so that said predicting means provides a strong prediction in providing the second bi-level image data.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
February 22, 2000
October 5, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.