Conversion of halftone bitmaps to continuous tone representations

• US 20040066538A1
• Filed: 10/04/2002
• Published: 04/08/2004
• Est. Priority Date: 10/04/2002
• Status: Abandoned Application

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Rozzi, William A.
• Application Number:
  US10/266,095
• Publication Number:
  US 20040066538A1
• Time in Patent Office: Days
• US Class Current: 358/2.1
• 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

Abstract

Techniques for converting images defined by halftone bitmaps to continuous tone (CT) representations can better preserve geometric information from the original halftone bitmaps, enhancing the accuracy of CT proofs produced by lower resolution proofers such as inkjet and electrophotographic devices. The conversion techniques may involve the application of different conversion processes to text/linework and image regions of the bitmaps. For example, the conversion process for image regions may involve application of bandwidth limitation to remove halftone dot structures prior to downsampling. On the contrary, the conversion process for text/linework regions may exclude bandwidth limitation in order to preserve sharpness of text and linework. The conversion techniques may use a variety of analysis modes to distinguish text and image regions such as connected component analysis to identify regions of contiguous pixels, followed by pixel count analysis, histogram analysis, or a combination thereof, to classify the connected components as either text/linework or imagery.

Claims

1. A method comprising:

identifying text and image regions defined by a halftone bitmap;

converting the text region to a first continuous tone representation using a first conversion process; and

converting the image region to a second continuous tone representation using a second conversion process.

2. The method of claim 1, wherein the first conversion process includes downsampling the text region without substantial bandwidth limitation, and the second conversion process includes downsampling the image region with bandwidth limitation.

3. The method of claim 2, wherein the bandwidth limitation in the second conversion process includes application of a blur filter to the image region before downsampling the image region.

4. The method of claim 1, wherein identifying text and image regions includes:

applying connected component analysis to the image to produce connected component objects;

applying a threshold analysis to the connected component objects; and

identifying the text and image regions based on results of the threshold analysis.

5. The method of claim 4, wherein applying a threshold analysis includes:

determining whether a number of pixels within the connected component exceeds a threshold; and

identifying the connected component objects as text or image regions based on the determination.

6. The method of claim 4, wherein applying a threshold analysis includes:

applying a histogram analysis of gray levels for pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on the histogram analysis.

7. The method of claim 4, wherein applying a threshold analysis includes:

determining whether a number of pixels within the connected component objects exceeds a threshold;

applying a histogram analysis of gray levels for the pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on both the determination and the histogram analysis.

8. The method of claim 1, further comprising:

determining a screening type of the halftone bitmap;

converting the text region using a first conversion process that is substantially the same as the second conversion process in the event the screening type is first-order stochastic; and

converting the text region using a first conversion process that is substantially different from the second conversion process in the event the screening type is second-order stochastic or conventional.

9. The method of claim 8, further comprising determining the screening type of the halftone bitmap based on spectral content of the halftone bitmap.

10. The method of claim 1, further comprising:

determining a screening type of the halftone bitmap;

determining one or more screening parameters associated with the screening type; and

adjusting the second conversion process based on the screening parameters.

11. The method of claim 1, further comprising combining the first and second continuous tone representations to form a continuous tone image.

12. The method of claim 1, wherein identifying text and image regions includes:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying Bayesian analysis to the feature vectors; and

identifying the text and image regions based on results of the Bayesian analysis.

13. The method of claim 1, wherein identifying text and image regions includes:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying neural network analysis to the feature vectors; and

identifying the text and image regions based on results of the neural network analysis.

14. A computer-readable medium comprising instructions to cause a processor to:

identify text and image regions defined by a halftone bitmap;

convert the text region to a first continuous tone representation using a first conversion process; and

convert the image region to a second continuous tone representation using a second conversion process.

15. The computer-readable medium of claim 14, wherein the first conversion process downsamples the text region without substantial bandwidth limitation, and the second conversion process downsamples the image region with bandwidth limitation.

16. The computer-readable medium of claim 15, wherein the bandwidth limitation in the second conversion process includes application of a blur filter to the image region before downsampling the image region.

17. The computer-readable medium of claim 14, wherein the instructions cause the processor to identify text and image regions by:

applying connected component analysis to the image to produce connected component objects;

applying a threshold analysis to the connected component objects; and

identifying the text and image regions based on results of the threshold analysis.

18. The computer-readable medium of claim 17, wherein the instructions cause the processor to apply a threshold analysis by:

determining whether a number of pixels within the connected component objects exceeds a threshold; and

identifying the connected component objects as text or image regions based on the determination.

19. The computer-readable medium of claim 17, wherein the instructions cause the processor to apply a threshold analysis by:

applying a histogram analysis of gray levels for pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on the histogram analysis.

20. The computer-readable medium of claim 17, wherein the instructions cause the processor to apply a threshold analysis by:

determining whether a number of pixels within the connected component objects exceeds a threshold;

applying a histogram analysis of gray levels for the pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on both the determination and the histogram analysis.

21. The computer-readable medium of claim 14, wherein the instructions cause the processor to:

determine a screening type of the halftone bitmap;

convert the text region using a first conversion process that is substantially the same as the second conversion process in the event the screening type is first-order stochastic; and

convert the text region using a first conversion process that is substantially different from the second conversion process in the event the screening type is second-order stochastic or conventional.

22. The computer-readable medium of claim 21, wherein the instructions cause the processor to determine the screening type of the halftone bitmap based on spectral content of the halftone bitmap.

23. The computer-readable medium of claim 14, wherein the instructions cause the processor to:

determine a screening type of the halftone bitmap;

determine one or more screening parameters associated with the screening type; and

adjust the second conversion process based on the screening parameters.

24. The computer-readable medium of claim 14, wherein the instructions cause the processor to combine the first and second continuous tone representations to form a continuous tone image.

25. The computer-readable medium of claim 14, wherein the instructions cause the processor to identify text and image regions by:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying Bayesian analysis to the feature vectors; and

identifying the text and image regions based on results of the Bayesian analysis.

26. The computer-readable medium of claim 14, wherein the instructions cause the processor to identify text and image regions by:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying neural network analysis to the feature vectors; and

identifying the text and image regions based on results of the neural network analysis.

27. A printing device comprising:

a processor to identify text and image regions defined by a halftone bitmap, convert the text region to a first continuous tone representation using a first conversion process, and converting the image region to a second continuous tone representation using a second conversion process; and

a print engine that forms an image on image output medium based on the first and second continuous tone representations.

28. The printing device of claim 27, wherein the first conversion process downsamples the text region without substantial bandwidth limitation, and the second conversion process downsamples the image region with bandwidth limitation.

29. The printing device of claim 28, wherein the bandwidth limitation in the second conversion process includes application of a blur filter to the image region before downsampling the image region.

30. The printing device of claim 27, wherein the processor identifies text and image regions by:

applying connected component analysis to the image to produce connected component objects;

applying a threshold analysis to the connected component objects; and

identifying the text and image regions based on results of the threshold analysis.

31. The printing device of claim 30, wherein the processor applies a threshold analysis by:

determining whether a number of pixels within the connected component objects exceeds a threshold; and

identifying the connected component objects as text or image regions based on the determination.

32. The printing device of claim 30, wherein the processor applies a threshold analysis by:

applying a histogram analysis of gray levels for pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on the histogram analysis.

33. The printing device of claim 30, wherein the processor applies a threshold analysis by:

determining whether a number of pixels within the connected component objects exceeds a threshold;

applying a histogram analysis of gray levels for the pixels within the connected component objects; and

identifying the connected component objects as text or image regions based on both the determination and the histogram analysis.

34. The printing device of claim 27, wherein the processor:

determines a screening type of the halftone bitmap;

converts the text region using a first conversion process that is substantially the same as the second conversion process in the event the screening type is first-order stochastic; and

converts the text region using a first conversion process that is substantially different from the second conversion process in the event the screening type is second-order stochastic or conventional.

35. The printing device of claim 34, wherein the processor determines the screening type of the halftone bitmap based on spectral content of the halftone bitmap.

36. The printing device of claim 27, wherein the processor:

determines a screening type of the halftone bitmap;

determines one or more screening parameters associated with the screening type; and

adjusts the second conversion process based on the screening parameters.

37. The printing device of claim 27, wherein the processor combines the first and second continuous tone representations to form a continuous tone image.

38. The printing device of claim 27, wherein the processor identifies text and image regions by:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying Bayesian analysis to the feature vectors; and

identifying the text and image regions based on results of the Bayesian analysis.

39. The printing device of claim 27, wherein the processor identifies text and image regions by:

applying connected component analysis to the image to produce connected component objects;

generating feature vectors for the connected component objects;

applying neural network analysis to the feature vectors; and

identifying the text and image regions based on results of the neural network analysis.