Adaptive image resolution enhancement technology

• US 6,178,011 B1
• Filed: 03/24/1998
• Issued: 01/23/2001
• Est. Priority Date: 03/24/1998
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Hoffmann, Brian E., Lin, Qian, Bradburn, Brent M.
• Primary Examiner(s): Lee, Thomas D.
• Assistant Examiner(s): BRINICH, STEPHEN M
• Application Number:
  US09/046,995
• Time in Patent Office: 1,036 Days
• Field of Search: 358/1.9, 358/534-536, 358/429, 382/237, 382/251-252
• US Class Current: 358/1.9
• CPC Class Codes: G06T 3/403 Edge-driven scaling; Edge-based scaling
• CPC Class Codes: H04N 1/4055 producing a clustered dots or a size modulated halftone pattern

Abstract

An Adaptive Image Resolution Enhancement Technology (IRET) process and apparatus is described to improve halftone imaging by changing ordered halftone screen resolution according to the content of the image and managing these changes based on image content. The Adaptive IRET halftoning technique maximizes the artifact reducing properties of coarser ordered screens, while minimizing the loss of rendered detail in image areas having high spatial frequency. IRET may utilize a mixture of any ordered halftone screen (e.g. clustered-dot dither, line screen, etc.) to generate halftone dots with a number of levels, and any dispersed halftone screen to generate additional levels for the ordered halftone dots. For some printing technologies, it is preferable to minimize printing artifacts by generating coarser halftone screens, rather than finer halftone screens. Coarser screening, however, means that details in the image, text, and line art will not be rendered well. Adaptive IRET uses an activity index to change its ordered halftone screen resolution according to the content of the image. To render a page with a mixture of text, line art, area fill, and photograph, it is preferable to render the “busy” areas, such as text, line art, and edge regions in a photograph, with a higher resolution screen. On the other hand, smooth areas, such as area fill and non-edge regions in a photograph, are better rendered with a lower resolution screen.

Claims

1. A process for halftoning a continuous-tone image to form a halftone image, the process comprising the steps of:

processing the continuous-tone image using a high frequency halftoning screen to form a high frequency continuously halftoned image;

processing the continuous-tone image using a low frequency halftoning screen to form a low frequency continuously halftoned image; and

forming a merged image by merging the high and low frequency continuously halftoned images based upon an activity index related to local change within the continuous-tone image, wherein a merge weight is applied based upon a function of the activity index.

2. The process as set forth in claim 1, wherein at least one of the halftoning screens is a dither matrix.

3. The process as set forth in claim 1, wherein at least one of the halftoning screens is a look-up table.

4. The process as set forth in claim 3, wherein the look-up table is tiled.

5. The process as set forth in claim 1, wherein the merge weight is applied based upon a threshold function of the activity index.

6. The process as set forth in claim 1, wherein the merge weight is applied based upon a linear function of the activity index.

7. The process as set forth in claim 1, comprising the step of multi-level halftoning the merged halftoned image.

8. The process as set forth in claim 1, wherein the continuous-tone image is a color image.

9. A process for halftoning a continuous-tone image to form a halftone image, the process comprising the steps of:

processing the continuous-tone image using a high frequency halftoning screen to form a high frequency continuously halftoned image;

processing the continuous-tone image using a low frequency halftoning screen to form a low frequency continuously halftoned image; and

forming a merged image by merging the high and low frequency continuously halftoned images based upon an activity index related to local change within the continuous-tone image, wherein the activity index is used to form an edge mask and the high and low frequency continuously halftoned images are merged to form a halftone hint mask.

10. A processor for halftoning a continuous-tone image to form a halftone image, the processor comprising:

high frequency means for processing the continuous-tone image using a high frequency halftoning screen to form a high frequency continuously halftoned image;

low frequency means for processing the continuous-tone image using a low frequency halftoning screen to form a low frequency continuously halftoned image; and

merging means for forming a merged image by merging the high and low frequency continuously halftoned images based upon an activity index related to local change within the continuous-tone image, wherein a merge weight is applied based upon a function of the activity index.

11. The processor as set forth in claim 10, wherein at least one of the halftoning screens is a dither matrix.

12. The processor as set forth in claim 10, wherein at least one of the halftoning screens is a look-up table.

13. The processor as set forth in claim 12, wherein the look-up table is tiled.

14. The processor as set forth in claim 10, wherein the merge weight is applied based upon a threshold function of the activity index.

15. The processor as set forth in claim 10, wherein the merge weight is applied based upon a linear function of the activity index.

16. The processor as set forth in claim 10, comprising multi-level means for multi-level halftoning the merged image.

17. The processor as set forth in claim 10, wherein the continuous-tone image is a color image.

18. A processor for halftoning a continuous-tone image to form a halftone image, the processor comprising:

high frequency means for processing the continuous-tone image using a high frequency halftoning screen to form a high frequency continuously halftoned image;

low frequency means for processing the continuous-tone image using a low frequency halftoning screen to form a low frequency continuously halftoned image; and

merging means for forming a merged image by merging the high and low frequency continuously halftoned images based upon an activity index related to local change within the continuous-tone image, wherein the activity index is used to form an edge mask and the high and low frequency continuously halftoned images are merged to form a halftone hint mask.