Method and apparatus for halftoning and inverse halftoning and the transmission of such images

• US 5,323,247 A
• Filed: 04/09/1992
• Issued: 06/21/1994
• Est. Priority Date: 12/04/1990
• Status: Expired due to Term

• Current Assignee: University of Rochester
• Original Assignee: Research Corporation Technologies
• Inventors: Miceli, Christopher M., Parker, Kevin J.
• Primary Examiner(s): BRINICH, STEPHEN M
• Application Number:
  US07/866,049
• Time in Patent Office: 803 Days
• Field of Search: 358/456-458, 358/465, 358/463-464, 358/459, 382/51
• US Class Current: 358/3.08
• CPC Class Codes: G06T 3/4084 in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
• CPC Class Codes: H04N 1/40075 Descreening, i.e. converting a halftone signal into a corresponding continuous-tone signal; Rescreening, i.e. combined descreening and halftoning
• CPC Class Codes: H04N 1/4051 producing a dispersed dots halftone pattern, the dots having substantially the same size different sizes H04N1/4057
• CPC Class Codes: H04N 1/4105 for halftone screened pictures

Abstract

A method of and system for rendering a halftone image of a gray scale image by utilizing a pixel-by-pixel comparison of the gray scale image against a blue noise mask is disclosed in which the gray scale image is scanned on a pixel-by-pixel basis and compared on a pixel-by-pixel basis to an array of corresponding data points contained in a blue noise mask stored in a PROM or computer memory in order to produce the desired halftoned image. Both digital and optically implemented halftone methods are disclosed. A method for obtaining the inverse halftone or gray scale image of a halftone image is also disclosed in which the halftone image can be comprised of clustered dots or dispersed dots, and it is not necessary to have knowledge of the screening methods or parameter. A method for transmitting and receiving a gray scale image in a compressed and decompressed manner, respectively, is disclosed for efficient facsimile transmission of images.

Claims

1. A method for the inverse-halftoning of dot and dispersed dot halftones, comprising the steps of:

adaptive run-length filtering over at least one of rows and columns and diagonals of said halftones and combining the run-length estimates into an averaged continuous tone image;

filtering said averaged continuous tone image; and

removing any impulses and periodicities remaining in the filtered averaged continuous tone image.

2. The method of claim 1, further including the step of dynamically remapping said filtered averaged continuous tone image after removing any of said remaining impulses and periodicities to produce an inverse-halftone image.

3. The method of claim 1, wherein said filtering step uses an adaptive spatial low pass filter.

4. The method of claim 1, wherein said adaptive run-length filter utilizes two-dimensional regions.

5. The method of claim 2, wherein said inverse-halftoning method is applied to a b-bit halftone system.

6. The method of claim 2, wherein said inverse-halftoning method is applied to color images.

7. A method for the inverse-halftoning of dispersed dot and dispersed dot halftones, comprising the steps of:

adaptive run-length filtering over rows and columns and diagonals of said halftones and combining the run-length estimates into an averaged continuous tone image;

removing any impulses and periodicities remaining in the filtered averaged continuous tone image; and

dynamically remapping said averaged continuous tone image after removing any impulses and periodicities to produce an inverse-halftone image.

8. The method of claim 7, further including the step of filtering said averaged continuous tone image prior to removing any impulses and periodicities in said averaged continuous tone image.

9. A method for the inverse-halftoning of dispersed dot and dispersed dot halftones, comprising the steps of:

adaptive run-length filtering over rows and columns and diagonals of said halftones and combining the run-length estimates into an averaged continuous tone image;

filtering said averaged continuous tone image; and

dynamically remapping said filtered averaged continuous tone image to produce an inverse-halftoning image.

10. The method of claim 9, further including the step of removing any impulses and periodicities in the filtered averaged continuous tone image.

11. A method for the inverse-halftoning of dispersed dot and dispersed dot halftones, comprising the steps of:

generating a halftone image of said continuous tone image to be encoded using a predetermined halftone screen;

subdividing said continuous tone image into blocks having a predetermined size;

calculating a local mean continuous tone image for each of said blocks;

generating a mean halftone image for each of said calculated local mean continuous tone images using said predetermined halftone screen; and

generating an error image by obtaining the difference between said halftone image and said mean halftone image.

12. The method of claim 11, wherein said method for encoding continuous tone images is applied to a sequence of gray images, color images and halftone images.

13. The method of claim 11, further including the steps of transmitting said local mean continuous tone image for each of said blocks and transmitting said error image.

14. The method of claim 13, wherein said transmitting steps use standard encoding techniques.

15. The method of claim 13, wherein said transmitting steps are performed sequentially.

16. The method of claim 11, further including the steps of storing said local mean continuous tone image for each of said blocks and storing said error image.

17. The method of claim 11, wherein said predetermined halftone screen is a blue noise mask.

18. The method of claim 14, further including the steps of receiving and decoding said transmitted and encoded local mean continuous tone image for each of said blocks and said transmitted and encoded error image to produce said continuous tone image.

19. The method of claim 18, wherein said step of decoding comprises the steps of:

producing a block mean halftone image from said received local mean continuous tone image for each of said blocks using said predetermined halftone screen; and

adding said block mean halftone image for each of said blocks to said received error image to generate said halftone scale image.

20. The method of claim 19, further including the step of at least one of printing and storing said halftone scale image.

21. A method for the transmitting and receiving of a continuous tone image, comprising the steps of:

encoding said continuous tone image using a predetermined halftone screen;

transmitting said encoded continuous tone image;

receiving said encoded continuous tone image; and

decoding said encoded continuous tone image using said predetermined halftone screen to reproduce said continuous tone image.

22. The method of claim 21, wherein said inverse-halftoning method is applied to a b-bit halftone system.

23. The method of claim 21, wherein said inverse-halftoning method is applied to color images.

24. The method of claim 21, wherein a first facsimile machine having the predetermined halftone screen stored in a memory encodes said continuous tone image and transmits said encoded continuous tone image to a receiving facsimile machine, having said predetermined halftone screen stored in a memory which decodes said encoded continuous tone image using said predetermined halftone screen to reproduce said continuous tone image.

25. The method of claim 21, wherein said predetermined halftone screen is a blue noise mask.

26. A system for transmitting and receiving a halftone image, comprising:

a first facsimile device having a memory in which a predetermined halftone screen is stored;

means contained in said first facsimile device for encoding said halftone image and for transmitting said encoded halftone image;

a second facsimile device having a memory in which said predetermined halftone screen is stored; and

means contained in said second facsimile device for receiving said transmitted encoded halftone image and for decoding said received encoded halftone image.

27. The system of claim 26, wherein said predetermined halftone screen is a blue noise mask.

28. The system of claim 26, wherein said second facsimile device further contains at least one of the means for printing and storing said halftone image.

29. A method for encoding and decoding a digital image, comprising the steps of:

halftoning said digital image using a blue noise mask;

encoding said halftoned digital image;

transmitting said encoded halftoned digital image;

receiving said encoded halftoned digital image;

decoding said encoded halftoned digital image using said blue noise mask to reproduce said halftoned digital image; and

inverse-halftoning said halftoned digital image to reproduce said digital image.