Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE43149 E1
Publication typeGrant
Application numberUS 12/031,151
Publication date31 Jan 2012
Filing date14 Feb 2008
Priority date27 Mar 2001
Fee statusPaid
Also published asCA2442100A1, CA2442100C, EP1374557A2, US6999202, US20020159094, WO2002078320A2, WO2002078320A3
Publication number031151, 12031151, US RE43149 E1, US RE43149E1, US-E1-RE43149, USRE43149 E1, USRE43149E1
InventorsDaniel P. Bybell, Jay E. Thornton, Dana F. Schuh
Original AssigneeSenshin Capital, Llc
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method for generating a halftone of a source image
US RE43149 E1
Abstract
In one aspect of the present invention, a method is provided for producing a halftone of a source image. The halftone includes halftone pixels. The halftone pixels are suitable for containing halftone dots. The method selects glyphs corresponding to intensities of regions (e.g., pixels) in the source image. The glyphs contain one or more halftone dots. The method locates halftone dots within the halftone pixels such that for at least one pair of halftone dots contained within a pair of halftone pixels sharing a common boundary, the halftone dots in the pair of halftone pixels extend in opposite directions from the common boundary.
Images(28)
Previous page
Next page
Claims(49)
1. A method for generating a halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the method comprising steps of:
(A) selecting glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
(B) selecting, from among the halftone pixels, a first halftone pixel;
(C) selecting a first boundary of the first halftone pixel using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding region;
(D) locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts the first pixel boundary;
(E) selecting, from among the halftone pixels, a second halftone pixel;
(F) selecting a second boundary of the second halftone pixel using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region; and
(G) locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts the second pixel boundary, wherein the first and second pixel boundaries are the same boundary.
2. The method of claim 1, further comprising a step of:
(H) rendering the halftone on an output medium using an output device.
3. The method of claim 2, wherein the output device comprises a thermal printer.
4. The method of claim 2, wherein the step (H) rendering comprises a step of:
(H) (1) rendering the first and second halftone dots as a single contiguous mark.
5. The method of claim 4, wherein the step (H) (1) rendering the first and second halftone dots as a single contiguous mark comprises a step of rendering the single contiguous mark using a print head element of a thermal printer.
6. The method of claim 1, wherein the source image comprises a digital image including a two-dimensional array of source image pixels, and wherein the regions in the source image comprise the source image pixels.
7. The method of claim 6, wherein each of the glyphs corresponds to a source image pixel.
8. The method of claim 1, wherein each of the glyphs comprises a two-dimensional array of halftone pixels.
9. The method of claim 8, wherein each of the glyphs comprises one halftone pixel.
10. The method of claim 9, wherein the size of a halftone dot contained within any one of the glyphs is inversely related to the intensity of the source image region that corresponds to the glyph.
11. The method of claim 1, wherein the first and second halftone dots are selected from one of the glyphs, and wherein the first and second halftone dots are in adjacent pixels within the selected glyph.
12. The method of claim 1, wherein the first and second pixel boundaries are perpendicular to a slow scan direction of an output device on which the halftone may be rendered.
13. The method of claim 1, wherein each of the halftone pixels has a top boundary and a bottom boundary, and wherein the method further comprises a step of:
(E) positioning a third one of the halftone dots within a third one of the halftone pixels that is adjacent to the first halftone pixel by performing steps of: , the positioning comprising:
(1) if the first halftone dot abuts the top boundary of the first halftone pixel, positioning the third halftone dot to abut the bottom boundary of the third halftone pixel; and
(2) if the first halftone dot abuts the bottom boundary of the first halftone pixel, positioning the third halftone dot to abut the top boundary of the third halftone pixel.
14. The method of claim 13, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 45-degree angle to an axis of the halftone.
15. The method of claim 13, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 38-degree angle to an axis of the halftone.
16. The method of claim 1, wherein the step (A) selecting glyphs comprises a step of:
(A) (1) selecting glyphs corresponding to the intensities of the regions in the source image.
17. The method of claim 16, wherein the step (A) selecting glyphs further comprises a step of:
(A) (2) selecting halftone dots from the glyphs based on the coordinates of the source image regions.
18. The method of claim 1, wherein the first one of the halftone dots is contained within a first pixel of a select selected one of the glyphs, wherein the second one of the halftone dots is contained within a second pixel of the select selected one of the glyphs, and wherein:
the step (D) locating the first one of the halftone dots comprises locating the first one of the halftone dots within the first halftone pixel based on a location of the first one of the halftone dots within the first pixel of the select selected one of the glyphs; and wherein
the step (G) locating the second one of the halftone dots comprises locating the second one of the halftone dots within the second halftone pixel based on a location of the second one of the halftone dots within the second pixel of the select one of the glyphs.
19. A method for generating a halftone of a digital source image including a two-dimensional array of source image pixels, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the method comprising steps of:
(A) selecting halftone dots corresponding to source image pixels, the size of each of the halftone dots being inversely related to the intensity of one of the source image pixels;
(B) selecting, from among the halftone pixels, a first halftone pixel;
(C) selecting a first boundary of the first halftone pixel using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding source image pixel;
(D) locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts the first pixel boundary;
(E) selecting, from among the halftone pixels, a second halftone pixel;
(F) selecting a second boundary of the second halftone pixel using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region source image pixel;
(G) locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts the second pixel boundary, wherein the first and second pixel boundaries are the same boundary and are perpendicular to a slow scan direction of an output device on which the halftone may be rendered; and
(H) rendering the halftone on an output medium using a thermal printer, wherein the step of rendering includes a step of rendering the first and second halftone dots as a single contiguous mark.
20. A method for generating a halftone of a digital source image including a two-dimensional array of source image pixels, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the method comprising steps of:
(A) identifying intensities of the source image pixels;
(B) selecting glyphs corresponding to the identified intensities, the glyphs including halftone dots;
(C) selecting halftone dots from the glyphs based on the coordinates of the source image pixels;
(D) selecting, from among the halftone pixels, a first halftone pixel;
(E) selecting a first boundary of the first halftone pixel using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding source image pixel;
(F) locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts the first pixel boundary;
(G) selecting, from among the halftone pixels, a second halftone pixel;
(H) selecting a second boundary of the second halftone pixel using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding source image pixel;
(I) locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts the second pixel boundary, wherein the first and second pixel boundaries are the same boundary; and
(J) rendering the halftone on an output medium using a thermal printer, wherein the step of rendering includes a step of rendering the first and second halftone dots as a single contiguous mark.
21. A method for generating a halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, each of the halftone pixels having a top boundary and a bottom boundary, the method comprising steps of:
(A) selecting glyphs corresponding to regions in the source image, the glyphs including halftone dots;
(B) selecting, from among the halftone pixels, a first halftone pixel and a second halftone pixel that share a pixel boundary;
(C) locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts the pixel boundary;
(D) locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts the pixel boundary;
(E) positioning a third one of the halftone dots within a third one of the halftone pixels that is adjacent to the first halftone pixel by performing steps of: , the positioning comprising:
(1) if the first halftone dot abuts the top boundary of the first halftone pixel, positioning the third halftone dot to abut the bottom boundary of the third halftone pixel; and
(2) if the first halftone dot abuts the bottom boundary of the first halftone pixel, positioning the third halftone dot to abut the top boundary of the third halftone pixel.
22. The method of claim 21, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 45-degree angle to an axis of the halftone.
23. The method of claim 21, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 38-degree angle to an axis of the halftone.
24. A non-transitory computer-readable medium comprising computer-readable instructions for generating a halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the computer-readable instructions comprising:
instructions to select glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
instructions to select, from among the halftone pixels, a first halftone pixel;
instructions to select a first boundary of the first halftone pixel using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the conesponding region;
instructions to locate a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts the first pixel boundary;
instructions to select, from among the halftone pixels, a second halftone pixel;
instructions to select a second boundary of the second halftone pixel using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the conesponding region; and
instructions to locate a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts the second pixel boundary, wherein the first and second pixel boundaries are the same boundary.
25. The computer readable medium of claim 24, the computer-readable instructions further comprising:
instructions to render the halftone on an output medium using an output device.
26. The computer readable medium of claim 25, wherein the output device comprises a thermal printer.
27. The computer readable medium of claim 25, wherein the instructions to render the halftone comprise:
instructions to render the first and second halftone dots as a single contiguous mark.
28. The computer readable medium of claim 27, wherein the instructions to render the first and second halftone dots comprise instructions to render the single contiguous mark using a print head element of a thermal printer.
29. The computer readable medium of claim 24, wherein the source image comprises a digital image including a two-dimensional array of source image pixels, and wherein the regions in the source image comprise the source image pixels.
30. The computer readable medium of claim 29, wherein each of the glyphs corresponds to a source image pixel.
31. The computer readable medium of claim 24, wherein each of the glyphs comprises a two-dimensional array of halftone pixels.
32. The computer readable medium of claim 31, wherein each of the glyphs comprises one halftone pixel.
33. The computer readable medium of claim 32, wherein the size of a halftone dot contained within any one of the glyphs is inversely related to the intensity of the source image region that corresponds to the glyph.
34. The computer readable medium of claim 24, wherein the first and second halftone dots are selected from one of the glyphs, and wherein the first and second halftone dots are in adjacent pixels within the selected glyph.
35. The computer readable medium of claim 24, wherein the first and second pixel boundaries are perpendicular to a slow scan direction of an output device on which the halftone may be rendered.
36. The computer readable medium of claim 24, wherein each of the halftone pixels has a top boundary and a bottom boundary, and wherein the computer-readable instructions further comprise:
instructions to position a third one of the halftone dots within a third one of the halftone pixels that is adjacent to the first halftone pixel, the instructions to position comprising:
position the third halftone dot to abut the bottom boundary of the third halftone pixel if the first halftone dot abuts the top boundary of the first halftone pixel; and
position the third halftone dot to abut the top boundary of the third halftone pixel if the first halftone dot abuts the bottom boundary of the first halftone pixel.
37. The computer readable medium of claim 36, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 45-degree angle to an axis of the halftone.
38. The computer readable medium of claim 36, wherein diagonally opposing corners of halftone pixels lie along a line at substantially a 38-degree angle to an axis of the halftone.
39. The computer readable medium of claim 24, wherein the instructions to select glyphs comprise:
instructions to select glyphs corresponding to the intensities of the regions in the source image.
40. The computer readable medium of claim 39, wherein the instructions to select glyphs corresponding to the intensities of the regions comprise:
instructions to select halftone dots from the glyphs based on the coordinates of the source image regions.
41. The computer readable medium of claim 24, wherein the first one of the halftone dots is contained within a first pixel of a selected one of the glyphs, wherein the second one of the halftone dots is contained within a second pixel of the selected one of the glyphs, and wherein:
the instructions to locate a first one of the halftone dots comprise instructions to locate the first one of the halftone dots within the first halftone pixel based on a location of the first one of the halftone dots within the first pixel of the selected one of the glyphs; and
wherein the instructions to locate a second one of the halftone dots comprise instructions to locate the second one of the halftone dots within the second halftone pixel based on a location of the second one of the halftone dots within the second pixel of the selected one of the glyphs.
42. A method for generating a halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the method comprising:
selecting glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
selecting, from among the halftone pixels, a first halftone pixel;
locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts a first pixel boundary, wherein the first pixel boundary is selected using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding region;
selecting, from among the halftone pixels, a second halftone pixel; and
locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts a second pixel boundary, wherein the second pixel boundary is selected using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region, and wherein the first and second pixel boundaries are the same boundary.
43. A non-transitory computer-readable medium comprising computer-readable instructions for generating a halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the computer-readable instructions comprising:
instructions to select glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
instructions to select, from among the halftone pixels, a first halftone pixel;
instructions to locate a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts a first pixel boundary, wherein the first pixel boundary is selected using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding region;
instructions to select, from among the halftone pixels, a second halftone pixel; and
instructions to locate a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts a second pixel boundary, wherein the second pixel boundary is selected using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region, and wherein the first and second pixel boundaries are the same boundary.
44. An output device for rendering a physical halftone on an output medium from a generated halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the output device comprising:
means for selecting glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
means for selecting, from among the halftone pixels, a first halftone pixel;
means for selecting a first boundary of the first halftone pixel using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding region;
means for locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts a first pixel boundary;
means for selecting, from among the halftone pixels, a second halftone pixel;
means for selecting a second boundary of the second halftone pixel using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region; and
means for locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts a second pixel boundary, wherein the first and second pixel boundaries are the same boundary.
45. The output device of claim 44, further comprising a means for printing said first halftone pixel and said second halftone pixel on the output medium.
46. The output device of claim 44, wherein said output medium is paper or film.
47. An output device for rendering a halftone pixel on an output medium from a generated halftone of a source image, the halftone including halftone pixels, the halftone pixels being suitable for containing halftone dots, the output device comprising:
means for selecting glyphs corresponding to regions in the source image, the regions having intensities, the glyphs including halftone dots;
means for selecting, from among the halftone pixels, a first halftone pixel;
means for locating a first one of the halftone dots within the first halftone pixel so that the first halftone dot abuts a first pixel boundary, wherein the first pixel boundary is selected using a first boundary selection criterion that is dependent on a position of the first halftone pixel and independent of the intensity of the corresponding region;
means for selecting, from among the halftone pixels, a second halftone pixel; and
means for locating a second one of the halftone dots within the second halftone pixel so that the second halftone dot abuts a second pixel boundary, wherein the second pixel boundary is selected using a second boundary selection criterion that is dependent on a position of the second halftone pixel and independent of the intensity of the corresponding region, and wherein the first and second pixel boundaries are the same boundary.
48. The output device of claim 47, further comprising a means for printing said first halftone pixel and said second halftone pixel on the output medium.
49. The output device of claim 47, wherein said output medium is paper or film.
Description
BACKGROUND

1. Field of the Invention

The present invention relates to digital halftoning and, more particularly, to retaining high-frequency details and reducing visual artifacts in digitally-halftoned images.

2. Related Art

It is often desirable to reproduce a continuous-tone image, such as a black-and-white or color photograph, using an output device that is only capable of producing a discrete set of tones. For example, it has become increasingly desirable to reproduce continuous-tone images using bilevel output devices, such as laser printers and some types of thermal-transfer printers, that are only capable of printing black ink or toner on a page.

Discrete-tone output devices typically simulate continuous-tone images by producing a halftone of the continuous-tone image. Halftones use patterns of dots to simulate various tones. Such dot patterns tend to approximate the appearance of continuous tones when viewed by the human eye from a suitable distance.

With conventional halftoning techniques, there is typically a tradeoff between the spatial resolution (the number of pixels within a given area) and the intensity resolution (the number of tones that may be simulated) of the halftone. The higher the spatial resolution, the lower the intensity resolution, and vice versa. Furthermore, halftones may exhibit visual artifacts, such as Moiré patterns, that reduce the perceived quality of the halftone.

What is needed, therefore, are improved techniques for performing digital halftoning that preserve high-frequency details with less of an impact on intensity resolution than conventional halftoning techniques. What is also needed are techniques for reducing the appearance of visual artifacts in digital halftones.

SUMMARY

In one aspect of the present invention, a method is provided for producing a halftone of a source image. The halftone includes halftone pixels. The halftone pixels are suitable for containing halftone dots. The method selects glyphs corresponding to intensities of regions (e.g., pixels) in the source image. The glyphs contain one or more halftone dots. The method locates halftone dots within the halftone pixels such that for at least one pair of halftone dots contained within a pair of halftone pixels sharing a common boundary, the halftone dots in the pair of halftone pixels extend in opposite directions from the common boundary.

Halftones produced by this method contain pairs of adjacent halftone dots that share a common pixel boundary. Such adjacent pairs of dots are referred to herein as dot pairs. In one embodiment of the present invention, each dot pair may be rendered by an output device as a single contiguous mark. For example, when rendered using a thermal printer, a dot pair may be rendered on an output medium as a single contiguous mark by printing one or more connected spots to form the dot pair. This technique results in fewer, larger dots being printed, thereby increasing the average dot perimeter-to-area ratio, which results in higher dot quality.

In a further embodiment of the present invention, the size of each dot in a dot pair is independently determined by the intensity of a unique region (e.g., a pixel) in the source image. This technique may result in greater retention of high-frequency detail than techniques that use a combination (e.g., average or sum) of multiple source image region intensities to determine the size of halftone dots.

As described above, halftone dots generated by the method described above abut halftone pixel boundaries. Such a method may advantageously be used to produce higher quality halftones than those produced by methods that use dots that are centered at pixel centers. By rendering each pair of adjacent dots as a single contiguous mark, larger dots are produced which are more robust and less susceptible to process variation that manifests itself as grain. This allows a greater number of tones to be simulated by the halftone, thereby resulting in higher-quality halftones.

The method described above may be used to produce halftones in which halftone dots are arranged according to various angles that reduce the presence of certain visual artifacts. For example, in one embodiment of the present invention, dots are arranged according to a 45-degree pattern, and according to a further embodiment of the present invention, spots are arranged according to a 38-degree pattern.

In one embodiment of the present invention, each halftone dot in the halftone corresponds to the intensity of a region (e.g., a single pixel) in the source image. In another embodiment of the present invention, a family of glyphs is used to generate dots in the halftone. Each of the glyphs corresponds to a range of intensities. For each region in the source image, the glyph corresponding to the intensity of the region is selected, and the dots in the glyph are generated in the halftone at coordinates corresponding to those of the source image region.

In yet a further embodiment of the present invention, the intensity of each source image region is used to select the glyph corresponding to the intensity. A dot within the glyph is selected based on the coordinates of the source image region, and the dot is generated in the halftone at the coordinates of the source image region.

Additional aspects and embodiments of the present invention will be described in more detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1A–1E are diagrams of 2×2 glyphs for use in digital halftoning.

FIGS. 2A–2J are diagrams of 3×3 glyphs for use in digital halftoning.

FIG. 3A is a block diagram of a thermal-transfer print head and an output medium on which the print head is capable of printing.

FIG. 3B is a block diagram of spots printed on an output medium by a thermal-transfer print head.

FIG. 3C is a block diagram of variable-size spots printed on an output medium by a thermal-transfer print head.

FIG. 4A is a block diagram of a 2×2 array of 2-bit source image pixels.

FIG. 4B is a block diagram of a 2×2 array of halftone pixels containing dots corresponding to the source image pixels of FIG. 4A.

FIG. 5A is a block diagram of a 2×2 array of halftone pixels containing uniform-sized dots.

FIG. 5B is a block diagram of four dots printed in a hexagonal pattern on an output medium.

FIG. 5C is a block diagram of dots printed in a 45-degree pattern on an output medium.

FIG. 5D is a block diagram of dots printed in a 45-degree pattern on an output medium, including a dot that extends across a pixel boundary.

FIG. 5E is a block diagram of dots printed in a 45-degree pattern on an output medium, including a spurious cross-pixel dot extension.

FIG. 6A is a block diagram of a 3×3 array of grayscale source image pixels.

FIG. 6B is a block diagram of a 3×3 array of halftone pixels rendered on an output medium according to one embodiment of the present invention.

FIG. 6C is a block diagram of a 3×3 array of grayscale source image pixels.

FIG. 6D is a block diagram of a 3×3 array of halftone pixels arranged in a 45-degree pattern according to one embodiment of the present invention.

FIG. 6E is a block diagram of a 3×3 array of halftone pixels arranged in a 38-degree pattern according to one embodiment of the present invention.

FIG. 6F is a block diagram of a 3×3 array of halftone dot vectors used by a halftoning process according to one embodiment of the present invention.

FIGS. 7A–7B are flow charts of a process that may be used to generate a digital halftone of a source image according to one embodiment of the present invention.

FIG. 8A is a block diagram of a halftoning system according to one embodiment of the present invention.

FIG. 8B is a block diagram of a halftoning system according to another embodiment of the present invention.

FIGS. 9A–9M are glyphs in a family of glyphs that is used to perform digital halftoning according to one embodiment of the present invention.

FIG. 10 is a block diagram of an 8-bit digital image that is logically subdivided into 2×2 subarrays of pixels.

FIG. 11 is a flowchart of a method that is used to generate a halftone from a source image using glyphs according to one embodiment of the present invention.

DETAILED DESCRIPTION OF THE DRAWINGS

Before describing various embodiments of the present invention, certain terms will be defined.

Source image. As used herein, the term “source image” refers to any continuous-tone or discrete-tone image for which a halftone is to be generated. For example, referring to FIG. 8A, a general halftoning system is shown. As shown in FIG. 8A, a source image 800 is provided as an input to a halftoning process 802, which produces a halftone 804 corresponding to the source image 800. Various embodiments of the source image 800, the halftoning process 802, and the halftone 804 are described in more detail below. The source image 800 may, for example, be a multitone digital image stored in a computer memory or on a computer-readable medium.

Halftone. As used herein, the term “halftone image”(or simply “halftone”) refers to a discrete-tone image that simulates the appearance of a continuous-tone or discrete-tone source image using fewer tones than the source image. In one embodiment, a halftone consists of a two-dimensional array of halftone cells, each of which consists of a two-dimensional array of halftone pixels. As described in more detail below, a halftone pixel may contain one or more halftone dots, and a halftone dot may consist of one or more spots.

Halftone cell. As used herein, the term “halftone cell” refers to a collection of halftone pixels, such as a two-dimensional array of halftone pixels. A halftone cell may, for example, contain a glyph or halftone pixels containing any other collection of halftone dots. A halftone cell is the smallest unit of a halftone that is capable of containing any glyph in the family of glyphs used in the halftone.

Glyph. As used herein, the term “glyph” refers to a pattern consisting of one or more halftone dots. A particular halftone typically uses a collection of glyphs, referred to herein as a “family” of glyphs, to simulate various tones. A glyph in a digital halftone is typically a two-dimensional array of halftone pixels containing halftone dots, and as used herein, the term glyph may refer to a single halftone dot.

Pixel. An abbreviation for “picture element,” a pixel is the smallest spatial unit of a digital image. A digital image is composed of a collection of pixels typically arranged in a rectangular array. Each pixel has a location, typically expressed in terms of x (column) and y (row) coordinates, and an intensity, which may represent any tone such as a color or a shade of gray. Pixels typically adjoin each other when rendered on various output media, although they may overlap or be spaced apart to various degrees when rendered. Various well-known techniques have been developed for representing the locations and tones of pixels.

As described herein, the source image 800 may be a digital image represented and stored as an array of pixels, referred to herein as “source image pixels” for ease of identification and explanation. Similarly, the halftone 804 may be a digital image consisting of an array of pixels, referred to herein as halftone pixels.

Halftone dot. A halftone dot, also referred to herein simply as a “dot,” consists of one or more spots. For example, a thermal printer typically renders a dot as a collection of vertically-adjacent spots, while other devices may render a halftone dot as a two-dimensional array of spots. The resulting halftone dot may be any shape, such as a rectangle, rounded rectangle, or circle. Halftone dots in bilevel halftones are typically rendered as solid shapes of a uniform tone. A single halftone may contain halftone dots of various shapes and sizes. Each halftone pixel in a digital halftone may contain one or more halftone dots.

Spot. A “physical spot,” as used herein, is a small shape, such as a rectangle or disk, that an output device has rendered at a particular point or within a particular area on an output medium. A physical spot is the smallest unit of output that an output device can generate. For example, a physical spot may be a spot of ink printed by a printer or a pixel displayed by a monitor. A physical spot may be any shape, such as a rectangle, rounded rectangle, or circle. Different output devices may render physical spots of different shapes and sizes, and a single output device may be capable of printing physical spots of varying sizes. For example, thermal-transfer printers typically pulse their heating elements to create physical spots. Each pulse of a heating element transfers a small amount of wax or ink to the output medium creating a small physical spot. A single heating element may be pulsed many times in succession to create many physical spots that together form a larger physical dot.

A “logical spot,” as used herein, is a digital representation of a physical spot. A logical spot may be represented as, for example, a single bit in a bitmap. A logical spot may be stored in, for example, a computer-readable memory such as a RAM or in a file on a disk. As used herein, the term “spot” refers to both physical spots and to logical spots.

Point. A “point” is a mathematical construct that specifies a location that may be addressed by an output device such as a printer, plotter, or monitor. With respect to images, a point is defined by two-dimensional coordinates. The spatial resolution of an output device indicates how many points the output device is capable of addressing in a given area. For example, a printer that has a resolution of 300 points per inch (usually expressed as 300 dots per inch or 300 dpi), is capable of addressing (drawing spots) at 300 discrete points within an inch. Although this measure of resolution is relevant to the perceived quality of the output device's output, the perceived quality is also a function of the size of the spots that the output device prints at each point.

Addressability. As used herein, the term “addressability” refers to the maximum number of individual (not necessarily distinguishable) spots per inch that an output device is capable of printing. The addressability of a particular output device may differ in the horizontal and vertical directions. Addressability in the x (horizontal) direction is equal to the reciprocal of the distance between the centers of spots at addresses (x, y) and (x+1, y); similarly, addressability in the y (vertical) direction is equal to the reciprocal of the distance between the centers of spots at addresses (x, y) and (x, y+1). The image quality that is achievable with a particular output device depends on both the device's addressability and the spot size of the device.

Resolution. As used herein, the term “resolution” refers to the number of distinguishable lines per inch that a device can create. Resolution is defined as the closest spacing at which adjacent black and white lines can be distinguished. For example, if 40 black lines interleaved with 40 white lines can be distinguished across one inch, the resolution is 80 lines per inch.

Render. As used herein, the term “rendering” refers to the process of producing output on an output medium using an output device. For example, “rendering” includes printing ink or toner on a printed page, displaying pixels on a computer monitor, and storing a bitmap in RAM or other storage.

Region. As used herein, a “region” of an image may refer to any area within the image. For example, a region in a digital source image may include an area containing a single pixel or a collection of pixels, such as a two-dimensional array of pixels.

A continuous-tone image may contain any colors (tones) within a continuous range of colors. A grayscale image is a special kind of continuous-tone image that may contain any shades of gray within a continuous range of gray tones ranging from black to white. Conventional color and black-and-white photographs are examples of continuous-tone images.

In contrast, discrete-tone images may contain only a limited number of tones selected from a discrete set of tones. Computer output devices, such as monitors, printers, and plotters, are only capable of rendering discrete-tone images. Such devices are therefore referred to as discrete-tone output devices or digital output devices. For example, an 8-bit grayscale image printed on an inkjet printer may contain at most 256 (28) different shades of gray. Similarly, a 16-bit color image displayed on a computer monitor may contain at most 65,535 (216) different colors.

The increased use of computers for capturing, storing, transmitting, and rendering images has increased the need for faithful reproduction of continuous-tone images using discrete-tone output devices. Although such devices are not capable of directly producing the full range of tones that may be present in continuous-tone images, various techniques have been developed for using discrete-tone images to simulate continuous-tone images. Such discrete-tone images approximate the appearance of continuous-tone images when viewed from a suitable distance.

For example, some discrete-tone output devices, such as line printers, pen plotters, electrostatic plotters, some thermal printers, and some laser printers, produce output by depositing black ink or toner on an output medium such as plain paper. Such devices are referred to as bilevel devices because they are only capable of producing images containing two tones: a first tone (such as black) produced by depositing the ink or toner and a second tone (such as white or gray) produced by the output medium. Various techniques have been developed to enable bilevel devices to simulate the appearance of additional tones and thereby to produce discrete-tone images that appear similar to continuous-tone images when viewed from a suitable distance.

Various techniques for rendering continuous-tone images on discrete-tone output devices, such as bilevel devices, take advantage of the spatial integration that the human eye performs. We will term the amount of light reflected by a particular region of an image as the region's intensity. Perceived intensity is referred to as lightness. For example, in a continuous-tone grayscale image, regions with higher intensities appear closer to white and regions with lower intensities appear closer to black. The opposite of lightness is blackness. When the human eye views a small region of an image from a sufficiently large viewing distance, the eye averages fine (high spatial frequency) detail within the small region and records only the overall intensity of the region. This process is referred to as spatial integration.

Spatial integration is exploited, for example, when black-and-white continuous-tone photographs are printed in newspapers, magazines, and books using a technique referred to as halftoning. The image of the photograph that is printed on the page is referred to as a halftoned image or simply as a halftone. The photograph is considered to be composed of a two-dimensional array of small rectangular regions. To print the halftone, black spots of ink are typically printed at regularly-spaced locations in the halftone corresponding to each rectangular region in the original photograph. The area of each ink spot in the halftone is proportional to the amount of blackness in the corresponding rectangular region in the original photograph. When viewed at a suitable distance, the individual ink spots produce the appearance of appropriate shades of gray, thereby simulating the appearance of the original photograph.

Printing the halftone may be accomplished by covering the source image (e.g., a photograph) with a fine cross-hatched screen during exposure at a suitable stage in the photographic process leading to the printing plate. The result is to divide the halftone into very small, regularly spaced spots whose size varies with the image density being reproduced. Full-color printing is achieved by using three or four printing plates, one for each of the primary colors being used. Because undesirable Moiré patterns can be produced by the interactions among the spots produced by these different screens, the screens are usually arranged at various angles to each other (referred to as screen angles). In black-and-white bilevel halftoning, the single screen is oriented at a 45-degree angle to reduce the visibility of the halftone pattern.

Digital output devices, such as bilevel printers and plotters, can also be used to render approximations of continuous-tone images using a process referred to as digital halftoning (also referred to as spatial dithering). Rather than approximating continuous tones using a continuum of variable-area dots used in traditional halftoning, conventional digital halftoning typically makes use of rectangular arrays of dots (each of which may be a shape such as a rectangle or a circle) referred to as glyphs. When viewed from a distance, each repeated glyph pattern appears to be a different color or shade of gray. Glyphs may therefore be combined to simulate continuous-tone images.

For example, referring to FIGS. 1A–1E, a family of five glyphs 102a–e is shown. Each of the glyphs 102a–e is a 2×2 array of halftone pixels containing a unique pattern of dots. These glyphs 102a–e may be used to produce the appearance of five different intensity levels (shades of gray) when viewed from an appropriate distance. For example, the glyph 102a shown in FIG. 1A, which contains zero dots, may be used to simulate a single white pixel in the source image. Similarly, the glyph 102e shown in FIG. 1E may be used to simulate a single black pixel in the source image. The glyphs 102b–d shown in FIGS. 1B–1D may be used to simulate pixels in the source image having intermediate shades of gray. The glyphs 102a–e shown in FIGS. 1A–1E can be used to generate a halftone that simulates a source image by rendering, at locations in the halftone corresponding to each source image pixel, the glyph corresponding to the grayscale level of the pixel. When viewed from a suitable distance, the resulting halftone will appear similar to the source image. It should be appreciated that the grid lines shown in FIGS. 1A–1E are shown merely for purposes of illustration, and that they do not constitute parts of the glyphs and would not be rendered by an output device.

In general, an n×n group of bilevel pixels can be used to simulate n2+1 intensity levels. Furthermore, there is typically an inverse relationship between the spatial resolution and intensity resolution of a halftone. For example, referring to FIGS. 2A–2J, the use of 3×3 glyphs 202a–202j reduces spatial resolution by a factor of three on each axis, but provides a total of 10 (32+1) intensity levels.

Various glyphs of various dimensions have been designed for use in digital halftoning, as is well known to those of ordinary skill in the art. See, for example, Ulichney, Robert (1987) Digital Halftoning, Cambridge, Mass.: The MIT Press. Note that the family of glyphs 102a–e shown in FIGS. 1A–1E and the family of glyphs 202a–j shown in FIGS. 2A–2J “grow” outward from the center of the glyphs as the intensity to be simulated decreases (i.e., as the blackness to be simulated increases). This conventional manner of glyph growth is referred to as clustered-dot ordered dithering.

A family of glyphs, such as the family of glyphs 102a–e shown in FIGS. 1A–1E and the family of glyphs 202a–j shown in FIGS. 2A–2J, may be represented by a dither matrix. A dither matrix is a matrix having dimensions that are equal to the dimensions of the glyphs in the family being used, and whose element values are used as threshold values to determine whether a particular glyph pixel contains a dot. For example, the 2×2 glyphs 102a–e shown in FIGS. 1A–1E may be represented by a dither matrix D(2) shown in Equation 1:

D ( 2 ) = [ 0 2 3 1 ] Equation 1

As described earlier, the blackness of a pixel refers to the opposite of its intensity. For example, in an image with five gray levels, where each pixel may have an intensity, I, ranging from 0 to 4, the blackness of a pixel may also range from 0 to 4 and is equal to 4−I. When generating a glyph corresponding to a pixel in the source image, the blackness of the source image pixel is compared to the value of each element in the dither matrix D(2). If the blackness of the source image pixel is greater than the element value, a dot is generated in the glyph pixel corresponding to the element. Otherwise, no dot is generated. For example, consider a pixel having an intensity of 1. This is equal to a blackness of 3 (4−1). The blackness of 3 is greater than or equal to 0 (the value of the upper-left element in the dither matrix), so a dot is rendered in the upper-left pixel of the glyph. Making similar comparisons of the blackness to the remaining elements of the dither matrix results in the glyph 102d shown in FIG. 1D. The order in which dots “grow” outward from the center of the glyph may be readily seen by reference to the locations of successive increasing values in the dither matrix.

Digital halftoning may be performed by devices other than bilevel devices. For example, consider an output device that has two bits per pixel and is therefore capable of outputting pixels of four different intensity levels. If 2×2 glyphs are used, there is a total of four pixels per glyph, and each pixel may display three intensities other than black. This allows 13 (4×3+1) intensities to be simulated using the glyphs. Various techniques for performing halftoning using such output devices are described in Computer Graphics: Principles and Practice (2nd Ed.), James D. Foley et al, Addison-Wesley (1997), pp. 568–574.

In the examples described above, the source image has fewer pixels than the output medium, so that multiple halftone pixels may be used to simulate a single pixel from the source image. Various techniques have also been developed for simulating a continuous-tone source image on an output medium having the same number of pixels as the source image, as will be discussed below.

Various kinds of conventional printers exist for printing discrete-tone images on physical output media, such as paper. Such printers include, but are not limited to, dot-matrix printers, plotters (such as pen plotters, flatbed plotters, drum plotters, desktop plotters, and electrostatic plotters), laser printers, inkjet printers, thermal-transfer printers, and thermal sublimation dye transfer printers.

For example, thermal-transfer printers contain a linear array of heating elements spaced very close together (e.g., 84.7 microns) which typically transfer colored pigments in wax from a donor sheet to plain paper. The wax-coated donor and plain paper are drawn together over the strip of heating elements, which are selectively heated to cause the pigment transfer. For color printing, the wax on the donor roll may be pigmented into alternating cyan, magenta, yellow, and black strips, each of a length equal to the paper size.

Dye sublimation printers are similar to thermal-transfer printers, except that the heating and dye transfer process permits varying intensities each of cyan, magenta, and yellow to be transferred, creating high-quality full-color images with a typical resolution of 300 dots per inch (dpi) Although this process is slower than wax transfer, the quality of the resulting output is higher. Thermal-transfer printers, dye sublimation printers, and other printers that use thermal energy to deposit ink or wax on an output medium are referred to herein as thermal printers.

It is important to preserve both spatial resolution and intensity resolution to faithfully simulate the source image, and to do so without introducing any visually objectionable artifacts. As described above, however, with conventional digital halftoning techniques there is typically a tradeoff between spatial resolution and intensity resolution. Halftones having a higher spatial resolution are more capable of accurately displaying finer details from the source image, while halftones having higher intensity resolution are capable of more accurately reproducing the full range of tones in the source image.

In one aspect of the present invention, a method is provided for producing a halftone of a source image. The halftone includes halftone pixels. The halftone pixels are suitable for containing halftone dots. The method generates glyphs corresponding to intensities of regions (e.g., pixels) in the source image. The glyphs contain one or more halftone dots. The method positions halftone dots within the halftone pixels such that for at least one pair of halftone dots contained within two halftone pixels that are adjacent along a predetermined axis of the halftone (e.g., a horizontal or vertical axis), the halftone dots in the pair of halftone pixels extend in opposite directions from a boundary shared by the two halftone pixels. These pairs of adjacent halftone dots, referred to as dot pairs, may be rendered by an output device, such as a thermal printer, as a single contiguous mark. The method may be used to produce halftones containing dots at various angles, such as 45 or 38 degrees, to reduce the visibility of the pattern. In one embodiment, each halftone dot corresponds to one source image pixel. Additional features and advantages of various embodiments of the present invention will be described in more detail below.

Referring to FIG. 3A, in a conventional bilevel thermal printer, a print head 300 includes a linear array of heating elements 302a–d. Although only four heating elements 302a–d are shown in FIG. 3A, it should be appreciated that a typical thermal print head includes a large number of small heating elements that are closely spaced at, for example, 300 elements per inch. Although the print head 300 shown in block diagram form in FIG. 3A is a print head capable of printing spots of a single color (such as black), thermal printers may have multicolor donor ribbons capable of printing spots of multiple colors. Furthermore, it should be appreciated that the heating elements 302a–d in the print head 300 may be of any shape and size, and may be spaced apart from each other at any appropriate distances and in any configuration.

As shown in FIG. 3A, the print head 300 is positioned over an output medium 304, such as plain paper. For purposes of illustration, only a portion of the output medium 304 is shown in FIG. 3A. The output medium 304 moves underneath the print head 300 in the direction indicated by arrow 306. A printer controller inside the thermal printer is capable of individually controlling each of the heating elements 302a–d. Activating an individual heating element causes black pigment (ink or wax) to be transferred to the area on the output medium 304 that is currently underneath the heating element, creating what is referred to herein as a spot. A bilevel digital image consisting of black and white pixels may be reproduced, for example, by printing spots at addresses (coordinates) on the output medium 304 corresponding to the black pixels and leaving blank the addresses corresponding to the white pixels.

The smallest spot that may be printed by a thermal printer is approximately equal to the area of the face of each of the heating elements 302a–d. For example, referring to FIG. 3B, the output medium 304 is shown after four minimal-size spots 308a–d have been printed on the output medium 304, one by each of the heating elements 302a–d, in a diagonal pattern.

It is possible to create larger spots by activating a particular heating element for a longer period of time. The activated heating element will continue to transfer black pigment to the output medium 304 as long as the heating element is activated, thereby creating a larger spot. For example, referring to FIG. 3C, an example is shown in which four different-sized spots 310a–d have been printed on the output medium 304, one by each of the heating elements 302a–d.

As described above, thermal printers may be used to print digital images. For example, referring to FIG. 4A, a block diagram representing an 8-bit digital source image 400 is shown. The digital source image consists of a 2×2 array of 8-bit source image pixels 402a–d, each having an intensity that is in the range of 0–255. For example, the source image pixel 402a, which is white, has an intensity of 255, the source image pixel 402b, which is light gray, has an intensity of 172, the source image pixel 402c, which is dark gray, has an intensity of 86, and the source image pixel 402d, which is black, has an intensity of 0. Although the gray source image pixels 402b and 402c are illustrated in FIG. 4A using cross-hatched patterns for ease of illustration, it should be appreciated that such pixels would typically be displayed by a multitone output device (such as a color monitor) using shades of gray rather than cross-hatched patterns or other dithered patterns. As used herein, a blank pattern indicates a white pixel (intensity 255), a single cross-hatched pattern indicates a light gray pixel (intensity 172), a double cross-hatched pattern indicates a dark gray pixel (intensity 86), and a black pattern indicates a black pixel (intensity 0).

One technique for printing a halftone of a digital image, such as the digital image 400 shown in FIG. 4A, using a bilevel thermal-transfer printer is as follows. Referring to FIG. 4B, an addressable region of the output medium 304 is structured according to a 2×2 halftone cell 410 consisting of four halftone pixels 412a–d. It should be appreciated that the halftone pixel boundary outlines are not printed on the output medium 304, but are shown merely for purposes of illustration. Each of the halftone pixels 412a–d corresponds to one of the source image pixels 402a–d (FIG. 4A). For example, halftone pixel 412a corresponds to source image pixel 402a, halftone pixel 412b corresponds to source image pixel 402b, halftone pixel 412c corresponds to source image pixel 402c, and halftone pixel 412d corresponds to source image pixel 402d.

As shown in FIG. 4B, each of the halftone pixels 412a–d contains a dot that is centered within the halftone pixel and whose size is proportional to the blackness of the corresponding source image pixel. As described above, blackness B is the inverse of intensity I, so in this case B=255−I. Therefore, referring to FIG. 4B, halftone pixel 412a does not contain a dot because the blackness of the corresponding source image pixel 402a is 0 (255−255). A small dot 414 is centered within halftone pixel 412b, corresponding to the low blackness of the source image pixel 402b. A larger dot 416 is centered within halftone pixel 412c, corresponding to the higher blackness of the source image pixel 402c. Finally, a very large dot 418 is centered within halftone pixel 412d, corresponding to the maximal blackness of the source image pixel 402d. It should be appreciated that using the dot placement scheme shown in FIG. 4B, each of the dots “grows” outward from the center of the halftone pixel as the blackness of the source image pixel to be reproduced increases.

Different-sized dots, such as the dots 414, 416, and 418 shown in FIG. 4B, may be used to simulate different shades of gray. When viewed from a distance, dots such as the dots shown in FIG. 4B appear as different shades of gray. Larger dots appear to be darker shades of gray while smaller dots appear to be lighter shades of gray.

It should be appreciated that thermal printers are typically limited in the sizes of spots that they are capable of printing, and as a result such printers may not be capable of printing a unique-sized spot for each possible source image pixel blackness. For example, a particular thermal printer may only be capable of printing 64 different sizes of spot within a halftone pixel even though the source image to be printed may contain 256 different shades of gray. Therefore, the same size spot may be printed for source image pixels within a range of blackness.

The use of a rectangular pattern of dots, such as that shown in FIG. 4B, has a number of disadvantages. For example, the human visual system is very sensitive to horizontal and vertical patterns. As a result, patterns arranged in the manner shown in FIG. 4B are particularly visible to the human eye, limiting the usefulness of such patterns for simulating shades of gray. Furthermore, the small dots that are used in such a pattern tend to be grainy due to process variation. In addition, closely-printed spots that are printed in such a pattern can connect to each other, resulting in the creation of a connected line where only separate spots were intended (a phenomenon known as “bridging of the dots”). Several techniques may be used to reduce the impact of these problems.

For example, referring to FIG. 5A, a 2×2 halftone cell 500 containing four halftone pixels 502a–d is shown. The cells 502a–d contain halftone dots 504a–d, respectively. For purposes of illustration, each of the dots 504a–d is the same size. The halftone cell 500 shown in FIG. 5A is arranged according to a conventional rectangular pattern, and therefore may suffer from some of the visual artifacts described above.

Referring to FIG. 5B, these visual artifacts may be mitigated by arranging the cells 502a–d in a hexagonal pattern, producing halftone pixels 512a–d containing dots 514a–d, respectively. Use of the hexagonal pattern produces less pattern visibility and bridging than the rectangular pattern shown in FIG. 5A.

Further improvement may be made by combining dots together to produce a pattern of dots at 45-degree angles as shown in FIG. 5C. To produce the pattern shown in FIG. 5C, the blacknesses of vertically-adjacent pairs of pixels in the source image are summed to produce a summed blackness value. A dot whose size is proportional to the summed blackness value is centered within a halftone pixel corresponding to the two source image pixels. For example, referring to FIG. 5A, the blackness values of the source image pixels corresponding to vertically-adjacent halftone pixels 502a and 502c are summed, and a dot 524a is centered within corresponding halftone pixel 522a in halftone cell 520 (FIG. 5C). Similarly, the blackness values of the source image pixels corresponding to vertically-adjacent halftone pixels 502b and 502d are summed, and a dot 524d is centered within corresponding halftone pixel 522d in halftone cell 520 (FIG. 5C). The arrangement of spots at 45-degree angles produces a coarser pattern, which reduces both the grain and bridging with minimal increase in pattern visibility.

Although FIG. 5C contains two empty pixels 522b and 522c, it should be appreciated that the dots 524a and 524d may grow large enough to expand into pixels 522b and 522c. For example, referring to FIG. 5D, dot 524e is large enough to expand into pixel 522c (and into another pixel, not shown, that is above pixel 522a). Dot 524e therefore includes dot continuation 524f that is within pixel 522c. Conventional algorithms that are used to render dots, such as dot 524e, that expand into neighboring pixels sometimes produce incorrect results in the form of spurious dot continuations at halftone pixel boundaries corresponding to regions of high gradient in the source image. For example, referring to FIG. 5E, pixel 522c includes a spurious halftone dot continuation 524h. This results from the fact that conventional rendering algorithms generate dot continuations (such as the dot continuation 524h) based on a presumption that neighboring regions in the source image have similar intensities. When neighboring regions in the source image do not have similar intensities, dot continuations are incorrectly generated, resulting in undesirable visual artifacts in the halftone.

In one embodiment of the present invention, a halftone of a source image is produced in which halftone dots extend either upward or downward from halftone pixel boundaries, rather than outward from halftone pixel centers. The direction of dot extension (either upward or downward) depends on the coordinates of the halftone pixel in which the dot is printed. For example, according to one embodiment of the present invention, dots in vertically adjacent halftone pixels extend in opposite directions from a pixel boundary shared by the adjacent halftone pixels. Pairs of dots that extend in opposite directions from a common halftone pixel boundary are referred to herein as dot pairs. In a further embodiment, each pair of dots vertically- or horizontally-adjacent halftone pixels extend in opposite directions. For example, if a halftone dot extends upward from the bottom boundary of a halftone pixel, then a halftone dot in a bordering halftone pixel extends downward from the top boundary of the bordering halftone pixel. As used herein, the term “bordering” refers to adjacent pixels that are either within the same row or the same column.

In one embodiment of the present invention, a dot pair is rendered as a single contiguous mark. For example, a dot pair may be rendered as a single contiguous mark by a single thermal print head element. The mark may consist of one or more connected spots. This process for generating a halftone of a source image is described in more detail below.

Referring to FIG. 6A, a 3×3 8-bit digital source image 600 is shown. The digital source image 600 includes nine source image pixels 602a–i. For purposes of example, each of the source image pixels 602a–i has an intensity of 128, which corresponds to a shade of gray approximately midway between black and white.

Referring to FIG. 6B, a digital halftone 610 is shown that simulates the digital source image 600 according to one embodiment of the present invention. As shown in FIG. 6B, the digital halftone 610 consists of a 3×3 array of halftone pixels 612a–i. Each of the halftone pixels 612a–i corresponds to a source image region (e.g., a single source image pixel) in the digital source image 600 having corresponding coordinates. For example, the halftone pixel 612a at coordinates (0, 0) corresponds to the source image pixel 602a in the digital image 600 at coordinates (0, 0).

Each of the halftone pixels 612a–i contains a dot whose size is proportional to the blackness B (255−I) of the corresponding source image region. The dot extends either upward from the bottom boundary of the halftone pixel or downward from the top boundary of the halftone pixel, depending on the coordinates of the halftone pixel. For example, in FIG. 6B each dot extends in the opposite direction from the dots in each of its four horizontal and vertical neighbors. For example, consider halftone pixel 612e. Its horizontal neighbors are halftone pixels 612d and 612f, and its vertical neighbors are halftone pixels 612b and 612h. The dot 614e in halftone pixel 612e, therefore, extends upward from bottom boundary 617 of halftone pixel 612e, while the dots 614d, 614f, 614b, and 614h, in halftone pixels 612d, 612f, 612b, and 612h, respectively, extend in the opposite direction, namely downward from the top boundaries of their respective halftone pixels.

The result of this pattern of dot extension is to create pairs of vertically-adjacent dots that extend from (abut) a common halftone pixel boundary. For example, vertically-adjacent dots 614a and 614d extend from a common halftone pixel boundary 616 between halftone pixels 612a and 612d. Similarly, vertically-adjacent dots 614c and 614f extend from a common halftone pixel boundary 618 between halftone pixels 612c and 612f. These pairs of vertically-adjacent dots that are joined by a common halftone pixel boundary (i.e., dots 614a and 614d, 614e and 614h, and 614c and 614f) are referred to herein as dot pairs. In one embodiment of the present invention, a dot pair is rendered (e.g., printed) as a single contiguous mark using, for example, a single thermal print head element.

Each of the dots 614a–i shown in FIG. 6B is the same size because each corresponds to source image pixels 602a–i having the same intensity. Dots generated by various embodiments of the present invention, however, may be of various sizes to simulate source image regions having various intensities. For example, referring to FIG. 6C, a 3×3 8-bit digital source image 620 is shown. The source image 620 includes nine source image pixels 622a–i. White source image pixels 622b, 622d, and 622i each has an intensity of 255. Gray source image pixels 622a, 622e, 622f, and 622g each has an intensity of 128. Black source image pixels 622c and 622h each has an intensity of 255.

Referring to FIG. 6D, a halftone 630 corresponding to the source image 620 shown in FIG. 6C is shown according to one embodiment of the present invention. As shown in FIG. 6D, the halftone 630 consists of a 3×3 array of halftone pixels 632a–i. Each of the halftone pixels 632a–i corresponds to a single source image region (e.g., a single pixel) having corresponding coordinates. The size of each dot in the halftone 630 is proportional to the blackness of the corresponding source image region. For example, halftone pixels 632b and 632d do not contain any dots (i.e., they contain dots of size zero), because they correspond to source image pixels 622b and 622d, whose blackness is zero. The dots 634a, 634e, 634f, and 634g are half the height of the halftone pixels 632a, 632e, 632f, and 632g, respectively, because they correspond to source image pixels 622a, 622e, 622f, and 622g, respectively, whose blackness (128) is approximately half the maximum possible blackness. Finally, dots 634c and 634h are each the full height of halftone pixels 632c and 632h, because they correspond to source image pixels 622c and 622h having maximal blackness.

Dots in halftone pixels 632a, 632c, 632e, 632g, and 632i extend upward from the bottom boundary of the halftone pixels, while dots in halftone pixels 632b, 632d, 632f, and 632h extend downward from the top boundary of the halftone pixels. Referring to FIG. 6F, an example of a 3×3 array 650 of cells 652a–i containing halftone dot vectors 654a–i is shown. The halftone dot vectors 654a–i indicate: (1) the halftone pixel boundaries from which halftone dots 634a–i extend, and (2) the directions in which halftone dots 634a–i extend from such halftone pixel boundaries. As shown in FIG. 6F, halftone dot vectors sharing a common halftone pixel boundary extend in opposite directions from that boundary.

As a result, in this embodiment each dot in the halftone 630 extends in a direction that is opposite to the direction of extension of dots in horizontally- and vertically-adjacent halftone pixels. This results in vertically-adjacent pairs of dots which extend outward from a common halftone pixel boundary. For example, dot 634c and 634f extend outward from the common boundary 618 between halftone pixels 632c and 632f. Similarly, dots 634e and 634h extend outward from the common boundary 617 between halftone pixels 632e and 632h. Furthermore, the dots 634a–i in the halftone 630 are arranged in a 45-degree pattern, which has various advantages that are described in more detail below.

It should be appreciated that the vertically-adjacent dot pairs (such as the pair of dots 634c and 634f) may be rendered as individual marks using, e.g., a single heating element in a thermal-transfer printer. For example, because the dots 634c and 634f form an adjoining vertical dot pair, they may be printed as a single contiguous mark using, e.g., the heating element that is over the halftone pixels 632c and 632f while the output medium 304 passes under the heating element to form the shape made up of dots 634c and 634f.

It should be appreciated that although dot pairs (such as the dot pair consisting of dots 634c and 634f) may be printed as single marks, the size of each component dot of a dot pair is independently determined by the intensity of a corresponding region in the source image, such as a source image pixel. For example, the size of each of the dots 634c and 634f in the dot pair that they form is independently determined by the intensities of source image pixels 622c and 622f.

It should be appreciated that dot pairs need not be arranged in a 45-degree pattern, such as that shown in FIGS. 6B and 6D, but that other angles may also be used. For example, referring to FIG. 6E, in one embodiment of the present invention, dots are arranged in a 38-degree pattern to reduce the visibility of certain visual artifacts. A 3×3 halftone 640 includes halftone pixels 642a–i, which in turn contain dots 644a–i. The halftone 640 is compressed vertically (i.e., in the slow scan direction) compared to the halftones 610 (FIG. 6B) and 630 (FIG. 6D). As a result, the dots 644a–i are arranged in a 38-degree pattern. For example, dots 644g, 644e, and 644c form a line that is at a 38-degree angle to the horizontal axis of the halftone 640. Although the aspect ratio of the halftone 640 shown in FIG. 6E is different from that of the halftone 630 shown in FIG. 6D, techniques for resampling the source image to conform with the aspect ratio of the halftone 640 are well known to those of ordinary skill in the art.

Referring to FIGS. 7A–7B, a flowchart of a process 700 that may be used to generate a digital halftone (such as the digital halftones 630 and 640) corresponding to a source image on an output medium according to one embodiment of the present invention is shown. In general, the process 700 generates dots corresponding to regions (e.g., individual pixels) in the source image. Dots are positioned within halftone pixels such that pairs of halftone dots contained within bordering halftone pixels extend in opposite directions from the halftone pixel boundaries of the halftone dots (as indicated by the vectors 654a–i shown in FIG. 6F). The size of each halftone dot generated by the method is proportional to the corresponding source image region.

A variable DirectionStart is used to keep track of the direction in which the first dot in the current row is to extend. The value of DirectionStart may either be UP, indicating that the current dot is to extend upward from the bottom of a halftone pixel boundary, or DOWN, indicating that the current dot is to extend downward from the top of the halftone pixel boundary. The process 700 initially assigns a value of UP to the variable DirectionStart (step 702), indicating that the first dot in the halftone is to extend upward from the bottom of the first halftone pixel boundary. This initial value is chosen arbitrarily, and may alternatively be a value of DOWN. It should be appreciated that the values UP and DOWN may correspond to any opposing directions and do not specify a particular orientation.

The process 700 enters into a loop over each row R in the source image (step 704). A variable D is used to keep track of the direction in which the current dot is to extend (either UP or DOWN). The variable D is assigned the current value of DirectionStart (step 706). The process 700 enters into an inner loop over each column C in the source image (step 708).

The process 700 is now ready to process the source image pixel at coordinates (C, R), where C is the current column and R is the current row. A variable BND is used to store an identifier of the boundary (either BOTTOM or TOP) of the current halftone pixel from which the current spot is to extend. If the value of D is equal to UP (step 710), a value of BOTTOM is assigned to BND (step 712). Otherwise, a value of TOP is assigned to BND (step 714).

The blackness of the source image pixel at coordinates (C, R) is stored in a variable B (step 716). The process 700 generates a dot: (1) in the halftone pixel H at coordinates (C, R), (2) having a size proportional to B, and (3) extending in direction D from boundary BND of halftone pixel H (step 718). For example, if the source image pixel at coordinates (0, 0) has a blackness of 128, then the process 700 generates a dot extending upward from the bottom of the halftone pixel at coordinates (0, 0) having a size that is proportional to 128.

To prepare for generating the next dot, the process 700 toggles the value of Direction (step 720). More specifically, if the value of Direction is UP, then Direction is assigned a value of DOWN. Similarly, if the value of direction is DOWN, then Direction is assigned a value of UP. This ensures that horizontally-adjacent dots extend in different directions. Steps 710720 are repeated for the remaining columns in row R (step 722).

To prepare for generating the next row of dots, the process 700 toggles the value of DirectionStart (step 724). This ensures that vertically-adjacent dots extend in opposite directions from halftone pixel boundaries.

Steps 706724 are repeated for the remaining rows in the source image (step 726).

It should be appreciated that the process shown in FIGS. 7A–7B is shown merely for purposes of example and does not constitute a limitation of the present invention. For example, the process 700 shown in FIGS. 7A–7B generates individual dots in both upward and downward directions. Those of ordinary skill in the art, however, will understand how to implement the process 700 to achieve the same result on an output device, such as a thermal printer, that renders dots only in a single direction and/or that renders multiple dots simultaneously. Furthermore, it should be appreciated that although the process 700 shown in FIGS. 7A–7B generates adjoining dots in a dot pair separately, other processes that generate a single dot representing a dot pair are also within the scope of the present invention.

The halftone generated by the process 700 may be rendered on an output medium either after the completion of the process 700 or as part of the process 700. As described in more detail below with respect to FIG. 8B, the halftone generated by the process 700 may be either a logical halftone or a physical halftone.

In the examples described above with respect to FIGS. 7A–7B, each dot in the halftone corresponds to a single source image pixel. This correspondence is used merely for purposes of example and does not constitute a limitation of the present invention. Rather, the source image 800 may be upsampled or downsampled by any factor prior to or during the halftoning process 802. As a result, there may be any numerical correspondence between dots in the halftone 804 and pixels in the source image 800, so long as dots in dot pairs extend from common halftone pixel boundaries. For example, in one embodiment, each pixel in the source image 800 corresponds to multiple dots in the halftone 804. In yet another embodiment, each dot in the halftone 804 corresponds to multiple pixels in the source image 800. These mappings may also be applied in any combination.

For example, in one embodiment of the present invention, glyphs are used to simulate a larger number of grayscale tones than can be simulated using individual dots. Referring to FIGS. 9A–9M, a family of thirteen glyphs 900a–m is shown that may be used to simulate thirteen shades of gray. Each of the glyphs 900a–m consists of a 2×2 array of pixels, each of which may contain a halftone dot. Referring to FIG. 9A, for example, glyph 900a contains no dots. In other words, glyph 900a contains four dots each of size zero. At each successive glyph in the family, the size of a single dot is increased, where the coordinates of the dot whose size is increased are chosen in a round-robin fashion. For example, moving from glyph 900a (FIG. 9A) to glyph 900b (FIG. 9B), the size of the upper-left dot is increased (from no dot to a small dot). Similarly, moving to glyph 900c (FIG. 9C), the size of the lower-right dot is increased (from no dot to a small dot). This pattern continues with the remaining glyphs, using four different dot sizes (counting a size of zero as a dot size). The result is the collection of thirteen glyphs 900a–m, which can be used to simulate thirteen different shades of gray.

It should be appreciated that the glyphs 900a–m are provided merely for purposes of illustration and do not constitute a limitation of the present invention. Furthermore, any family of glyphs may be used with various embodiments of the present invention.

To generate a halftone of a source image using the glyphs 900a–m, each region in the source image may be used to select one of the glyphs 900a–m. For example, consider a source image in which the blackness of each source image region ranges from 0–255. In one embodiment of the present invention, this range of blackness is subdivided into thirteen sub-ranges, and each of the glyphs 900a–m is assigned to one of the sub-ranges. To simulate a source image region, the glyph corresponding to the source image pixel's blackness is generated at corresponding coordinates in the halftone. Various other schemes may be used to simulate tones using these glyphs.

If the resolution of the output device is not sufficient to produce four dots for each source image pixel, various techniques may be used to generate halftones corresponding to the source image. For example, the source image may be downsampled, and the blackness of pixels in the downsampled source image may be used to select one of the glyphs 900a–m for use in the halftone, as described above. Although this technique allows source images to be printed on output devices that do not have a sufficiently high spatial resolution to print one glyph for each source image pixel, high-frequency detail is lost by downsampling the source image.

In another embodiment of the present invention, a method that avoids downsampling is used to produce a halftone from a source image using the glyphs 900a–m. For example, referring to FIG. 10, a source image 1000 is shown that consists of a 4×4 array of source image pixels. The source image 1000 is further logically subdivided into 2×2 arrays 1002a–d of source image pixels, as indicated by thick lines in FIG. 10. As will become apparent from the description below with respect to FIG. 11, 2×2 arrays are chosen for purposes of example because in one embodiment of the present invention 2×2 glyphs are used to produce a halftone that simulates the source image 1000. It should be appreciated that the source image 1000 may, however, be subdivided into pixel arrays of any size. Furthermore, arbitrarily-sized source image regions may be used instead of individual source image pixels.

Referring to FIG. 11, in one embodiment of the present invention, a process 1100 is used to produce a halftone that simulates the source image 1000. The process 1100 enters into a loop over each 2×2 array As of source image pixels (step 1102). For example, the source image 1000 (FIG. 10) contains 2×2 arrays 1002a–d. The process 1100 enters into an inner loop over each pixel P in the current array As (step 1104).

The variables Xs and Ys are assigned the coordinates of the pixel P in the source image (step 1106). For example, the coordinates of the pixel in the upper-left corner of the source image 1000 are (0, 0), while the coordinates of the pixel in the lower-right corner of the source image 1000 are (3, 3). The variables XA and YA are assigned the coordinates of the pixel P relative to the upper-left corner of the array AS (step 1108). For example, the pixel in the lower-right corner of the source image 1000 has (XA, YA) coordinates (1, 1) relative to the upper-left corner of the array 1002d, and the pixel in the lower-left corner of the source image 1000 has coordinates (0, 1) relative to the upper-left corner of the array 1002c.

The glyph G corresponding to the blackness of pixel P is selected (step 1110). The glyph G may be selected in any of a variety of ways. For example, a family of glyphs (such as the family of glyphs 900a–m) may be pre-generated and stored in a lookup table. The blackness of pixel P may be used as an index in the lookup table to select the glyph G that corresponds to pixel P's blackness. The lookup table may, for example, represent each glyph as either: (1) a bitmap suitable for output on the output device 810, or (2) a pattern of halftone dots that is rasterized (converted into a bitmap) at a later stage. Alternatively, the glyph G may be generated on the fly by step 1110. For example, if the patterns in the family of glyphs are defined by a dither matrix, step 1110 may use the dither matrix to generate the appropriate glyph G based on the blackness of pixel P. These and other techniques for selecting the glyph G will be apparent to those of ordinary skill in the art.

The dot (or dot pattern) D at coordinates (XA, YA) within glyph G is selected (step 1112). For example, if pixel P is in the lower-left hand corner of array As, then coordinates (XA, YA) are (0, 1). In such a case, the dot at coordinates (0, 1) of the glyph G (i.e., the dot in its lower-left hand corner) would be selected as dot D in step 1112.

The dot D is generated (e.g., stored or rendered) at coordinates (Xs, Ys) in the halftone (step 1114). It should be appreciated that various techniques described above with respect to the process 700 (FIGS. 7A–7B) may be used to generate the dot D such that it extends in an appropriate direction from an appropriate halftone pixel boundary according to the halftone dot vectors 654a–i (FIG. 6F). For example, in one embodiment of the present invention, dots are stored within pixels of the glyph G according to the halftone dot vectors of the array 650 (FIG. 6F). In other words, dots may be stored within the glyph G so that dots in adjacent pixels extend in opposite directions, as shown in FIG. 6F. In such an embodiment, when dot D is generated at coordinates (Xs, Ys) in the halftone (step 1114) by copying dot D from the glyph G, the dot D is already positioned properly within the pixel P and therefore need not be shifted to be located in accordance with the array 650 (FIG. 6F).

Steps 11061114 are repeated for the remaining pixels in the array As (step 1116). Steps 11041118 are repeated for the remaining pixel arrays in the source image 1000 (step 1118).

One advantage of using the process 1100 described above with respect to FIG. 11 is that it allows the simulation of a relatively large number of intensities, while still allowing individual source image pixels to specify the sizes of dots in the halftone. This enables a relatively large number of shades of gray to be simulated in the halftone, thereby producing more realistic halftones, while retaining high-frequency details compared to techniques that use the average intensity (or blackness) value of multiple source image pixels to generate dots or glyphs in the halftone.

Referring to FIG. 8A, in general, various embodiments of the present invention may be used to produce a halftone 804 from a source image 800 using a halftoning process 802. The halftoning process 802 receives the source image 800 as an input, processes the source image 800, and produces the halftone 804 as output. The source image 800 may, for example, be a continuous-tone image or a digital (discrete-tone) image acquired from any source. Furthermore, the source image 800 may undergo various preprocessing steps, such as color correction or color quantization, prior to being provided as an input to the halftoning process. The halftone 804 may be rendered on any output medium, such as plain paper or film. Furthermore, the halftone 804 may be digitally stored on any computer-readable medium such as a Random Access Memory (RAM), hard disk, floppy disk, or CD (such as a CD-ROM or CD-RW). As used herein, the term “generate” when applied to a halftone includes rendering the halftone on an output medium, storing the halftone on a computer-readable medium, or both.

Various embodiments of the present invention may be used in a variety of contexts. For example, referring to FIG. 8B, one example of a system 810 in which various embodiments of the present invention may be used is shown. An image acquisition device 812, such as a scanner, captures a source image 814 and provides the source image 814 to a computer 816 using a digital transport mechanism, such as a standard serial or parallel cable. The image acquisition device 812 may be any image acquisition device, such as a scanner or digital camera.

The computer 816 optionally stores the source image 814 in a computer-readable memory, such as a Random Access Memory (RAM) or a hard disk. The computer 816 may also perform additional processing on the source image 814, such as reducing or enlarging the size of the source image 814, applying filters to the source image 814, or modifying the spatial or intensity resolution of the source image 814. After performing any such processing, the computer 816 transmits the results as a logical halftone 818 to an output device 820 such as a thermal-transfer printer 820 using a digital transport mechanism. As used herein, the term “logical halftone” refers to a halftone that is stored on a computer-readable medium.

It should be appreciated that the output device 820 may be any output device, such as a thermal printer, laser printer, inkjet printer, or multi-function device. The output device 820 renders a physical halftone 822 based on the logical halftone 818 using any of the various techniques described herein on an output medium such as paper or film. As used herein, the term “physical halftone” refers to a halftone that has been rendered on an output medium.

It should be appreciated that the system 810 shown in FIG. 8B is provided merely for purposes of example and does not constitute a limitation of the present invention. Rather, any appropriate system may be used to implement the techniques described herein. For example, features of the image acquisition device 812, the computer 816, and the output device 820, may be combined into a lesser number of devices or separated into a greater number of devices for performing the functions described above.

It should be appreciated that the various features of embodiments of the present invention described above and described in more detail below provide numerous advantages.

For example, in various embodiments of the present invention, individual pixels in the source image 800 contribute to (i.e., control the size of) individual dots in the halftone. This correspondence between individual source image pixels and halftone dots enables the halftone 804 to retain high-frequency details from the source image 800 while simulating a large number of gray levels, thereby resulting in more faithful reproduction of the source image 800.

Another advantage of various embodiments of the present invention is that by combining dots together to form dot pairs, each such dot pair may be rendered in the halftone 804 using a single contiguous mark. This can reduce the number of dots that are output in the halftone, thereby increasing the perimeter-to-area ratio of the dots. Reduction of this parameter can result in higher-quality dots because dots produced by various output devices tend to exhibit poorer quality at the perimeter than within the perimeter.

Various embodiments of the present invention also reduce the presence of certain visual artifacts that may be introduced by digital halftoning. For example, arranging dots at 45-degree angles (as shown in FIG. 6D), or at a 38-degree angle, as shown in FIG. 6E, reduces the visual impact of the patterns because the human eye is better able to perceive such patterns when they result from dots arranged in a grid whose rows and columns are arranged horizontally and vertically in the field of vision. Various embodiments of the present invention have the further advantage that they reduce visual artifacts while still substantially retaining fine (high spatial frequency details) from the source image 800, as described above.

The present invention has been described above in terms of various embodiments. Various other embodiments, including but not limited to the following, are also within the scope of the claims.

As described above, the term intensity typically refers to the amount of light reflected from within a particular region of an image. As used herein, the term intensity also refers to a value that may be used to represent a tone for a region. For example, an intensity may be a value representing a shade of gray in a grayscale image or a color in a color image. As described above, an intensity may be represented as a scalar value. For example, an intensity may be represented as an 8-bit scalar value having a range of 0–255. An intensity may also be represented, for example, as a floating point value having a range of 0–1.

The descriptions of various embodiments refer to halftone dots that “extend” from a halftone pixel boundary. As used herein, a halftone dot “extends” from a halftone pixel boundary if an edge of the dot abuts the halftone pixel boundary. For example, referring again to FIG. 6B, the halftone dot 614b extends downward from the top boundary of the halftone pixel 612b. It should be appreciated that the term “extend” does not specify that a halftone dot be rendered in any direction or in any particular manner. Rather, a halftone dot that extends from a halftone pixel boundary may be rendered on an output medium in any manner. For example, although the halftone dot 614c extends upward from the bottom boundary of the halftone pixel 612c, the dot within halftone pixel 612c may, but need not be, rendered downward toward the bottom boundary of the halftone pixel 612c.

Portions of the description above refer to dots that are “proportional” in size to the blackness of source image regions. It should be appreciated that such proportionality includes, but is not limited to, strict numerical proportionality. For example, in one embodiment of the present invention, there are n dot sizes D1–Dn, and there are m levels of blackness B1–Bm. For any two dots having dot sizes DA and DB, corresponding to blacknesses BA and BB, respectively, if DB>DA, then BB>BA. Various other mappings between levels of blackness and dot size are also within the scope of the present invention. Furthermore, as used herein, the term “dot size” includes, but is not limited to, measures of size such as area and length.

In general, the techniques described above may be implemented, for example, in hardware, software, firmware, or any combination thereof. The techniques described above may be implemented in one or more computer programs executing on a programmable computer and/or printer including a processor, a storage medium readable by the processor (including, for example, volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device. Program code may be applied to data entered using the input device to perform the functions described herein and to generate output information. The output information may be applied to one or more output devices.

Printers suitable for use with various embodiments of the present invention typically include a print engine and a printer controller. The printer controller receives print data from a host computer and generates page information, such as a logical halftone to be printed based on the print data. The printer controller transmits the page information to the print engine to be printed. The print engine performs the physical printing of the image specified by the page information on the output medium.

Elements and components described herein may be further divided into additional components or joined together to form fewer components for performing the same functions.

Each computer program within the scope of the claims below may be implemented in any programming language, such as assembly language, machine language, a high-level procedural programming language, or an object-oriented programming language. The programming language may be a compiled or interpreted programming language.

Each computer program may be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a computer processor. Method steps of the invention may be performed by a computer processor executing a program tangibly embodied on a computer-readable medium to perform functions of the invention by operating on input and generating output.

It is to be understood that although the invention has been described above in terms of particular embodiments, the foregoing embodiments are provided as illustrative only, and do not limit or define the scope of the invention. Other embodiments are also within the scope of the present invention, which is defined by the scope of the claims below. Other embodiments that fall within the scope of the following claims includes include, but are not limited to, the following.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US382013324 Jul 197225 Jun 1974C AdorneyTeaching device
US38647084 Dec 19734 Feb 1975Allen Brian SAutomatic photographic apparatus and postcard vending machine
US407058719 Mar 197624 Jan 1978Canon Kabushiki KaishaEnergizing control system for an intermittently energized device
US407297326 Jan 19767 Feb 1978Mayo William DCamera signal system for portrait taking
US40890177 Sep 19769 May 1978Polaroid CorporationAutomatic photostudio
US415452331 May 197715 May 1979Eastman Kodak CompanyExposure determination apparatus for a photographic printer
US416812017 Apr 197818 Sep 1979Pako CorporationAutomatic exposure corrections for photographic printer
US42848767 Apr 198018 Aug 1981Oki Electric Industry Co., Ltd.Thermal printing system
US430971220 Dec 19795 Jan 1982Canon Kabushiki KaishaThermal printer
US434751829 May 198131 Aug 1982Gould Inc.Thermal array protection apparatus
US436406326 Feb 198114 Dec 1982Tokyo Shibaura Denki Kabushiki KaishaThermal recording apparatus
US438530216 Oct 198124 May 1983Fuji Xerox Co., Ltd.Multicolor recording apparatus
US439153510 Aug 19815 Jul 1983Intermec CorporationMethod and apparatus for controlling the area of a thermal print medium that is exposed by a thermal printer
US44159082 Jul 198215 Nov 1983Canon Kabushiki KaishaThermal printer
US44431211 Mar 198317 Apr 1984Sony CorporationThermal printing apparatus with reference gray scale comparator
US444781817 Feb 19828 May 1984Fuji Xerox Co., Ltd.Multicolor heat-sensitive recording apparatus
US446466916 Jun 19827 Aug 1984Tokyo Shibaura Denki Kabushiki KaishaThermal printer
US451473822 Nov 198330 Apr 1985Tokyo Shibaura Denki Kabushiki KaishaThermal recording system
US452436830 Mar 198418 Jun 1985Fuji Xerox Co., Ltd.Thermal head drive circuit
US45409927 Apr 198310 Sep 1985Kabushiki Kaisha Daini SeikoshaThermal color transfer system
US456369124 Dec 19847 Jan 1986Fuji Xerox Co., Ltd.Thermo-sensitive recording apparatus
US460726210 Jan 198419 Aug 1986Fuji Xerox Co., Ltd.Thermal head drive circuit
US463837226 Sep 198420 Jan 1987Fuji Xerox Co., Ltd.Color copier
US468654916 Dec 198511 Aug 1987Minnesota Mining And Manufacturing CompanyReceptor sheet for thermal mass transfer printing
US46880518 May 198518 Aug 1987Ricoh Company, Ltd.Thermal print head driving system
US473852621 Nov 198619 Apr 1988Autostudio CorporationAuto-portrait photo studio
US473934427 Feb 198719 Apr 1988Astro-Med, Inc.Chart recorded having multiple thermal print heads
US477749626 May 198711 Oct 1988Sony CorporationThermal printer with printing plate making mode
US48050334 Apr 198814 Feb 1989Olympus Optical Co., Ltd.Method of forming oblique dot pattern
US480906326 May 198828 Feb 1989Fuji Xerox Co., Ltd.Multicolor printing method using rectangular dither matrices of different size, shape, and arrangement of threshold values to minimize overlap of differently colored inks at lower gradations
US48840802 Jun 198728 Nov 1989Kabushiki Kaisha ToshibaColor image printing apparatus
US493370925 Sep 198912 Jun 1990Eastman Kodak CompanyAdjusting photographic printer color exposure determination algorithms
US496240311 Dec 19899 Oct 1990Eastman Kodak CompanyAdjusting photographic printer color exposure determination algorithms
US500686612 Oct 19899 Apr 1991Kabushiki Kaisha ToshibaThermal printing apparatus responsive to estimated stored heat of the heating element
US504595221 Aug 19893 Sep 1991Xerox CorporationMethod for edge enhanced error diffusion
US50461186 Feb 19903 Sep 1991Eastman Kodak CompanyTone-scale generation method and apparatus for digital x-ray images
US506696112 Feb 199019 Nov 1991Matsushita Electric Industrial Co., Ltd.Tonal printer utilizing heat prediction and temperature detection means
US50863065 Jul 19904 Feb 1992Ricoh Company, Ltd.Line head driving apparatus
US508648421 Aug 19894 Feb 1992Canon Kabushiki KaishaImage processing apparatus with fixed or variable threshold
US51092351 Aug 198928 Apr 1992Ricoh Company, Ltd.Recording density correcting apparatus
US511525230 Jan 199019 May 1992Eiichi SasakiThermal head drive apparatus correcting for the influence on a printing element of heat from other printing elements
US5130821 *16 Apr 199014 Jul 1992Eastman Kodak CompanyMethod and apparatus for digital halftoning employing density distribution for selection of a threshold template
US51327038 Mar 199121 Jul 1992Yokogawa Electric CorporationThermal history control in a recorder using a line thermal head
US513270926 Aug 199121 Jul 1992Zebra Technologies CorporationApparatus and method for closed-loop, thermal control of printing head
US516281330 Aug 199010 Nov 1992Fuji Photo Film Co., Ltd.Method of and device for driving thermal head in printer
US51841503 Aug 19902 Feb 1993Sharp Kabushiki KaishaThermal printer for providing printed characters with a uniform density
US520868424 Apr 19914 May 1993Fujitsu LimitedHalf-tone image processing system
US524486131 Jul 199214 Sep 1993Eastman Kodak CompanyReceiving element for use in thermal dye transfer
US524899524 Feb 199228 Sep 1993Alps Electric Co., Ltd.Heat control method of a thermal head
US526870612 Feb 19927 Dec 1993Alps Electric Co., Ltd.Actuating control method of thermal head
US528522025 Jun 19928 Feb 1994Canon Kabushiki KaishaImage recording apparatus with tone correction for individual recording heads
US53074251 Sep 199226 Apr 1994Rohm Co., Ltd.Bi-level halftone processing circuit and image processing apparatus using the same
US532324519 Feb 199321 Jun 1994Minnesota Mining And Manufacturing CompanyPerpendicular, unequal frequency non-conventional screen patterns for electronic halftone generation
US53332465 Apr 199126 Jul 1994Seiko Epson CorporationPage-description language interpreter for a parallel-processing system
US542266225 Mar 19936 Jun 1995Nec CorporationThermal printer head having current sensors connected to heating elements
US54500998 Apr 199312 Sep 1995Eastman Kodak CompanyThermal line printer with staggered head segments and overlap compensation
US546920324 Nov 199221 Nov 1995Eastman Kodak CompanyParasitic resistance compensation for a thermal print head
US54792631 Jul 199326 Dec 1995Xerox CorporationGray pixel halftone encoder
US549717411 Mar 19945 Mar 1996Xerox CorporationVoltage drop correction for ink jet printer
US552162612 Oct 199328 May 1996Victor Company Of Japan, Ltd.Fusion-type thermal transfer printing system
US55394432 Jul 199323 Jul 1996Matsushita Electric Industrial Co., Ltd.Printer utilizing temperature evaluation and temperature detection
US556934720 Dec 199429 Oct 1996Fujicopian Co., Ltd.Thermal transfer material
US557674524 May 199419 Nov 1996Canon Kabushiki KaishaRecording apparatus having thermal head and recording method
US56026538 Nov 199411 Feb 1997Xerox CorporationPixel pair grid halftoning for a hyperacuity printer
US561722328 Jun 19951 Apr 1997Eastman Kodak CompanyImage scanner system and method for improved microfilm image quality
US56232977 Jul 199322 Apr 1997Intermec CorporationMethod and apparatus for controlling a thermal printhead
US562358122 Jan 199622 Apr 1997Apbi Interactive Kiosk SystemsDirect view interactive photo kiosk and image forming process for same
US562539931 Jan 199229 Apr 1997Intermec CorporationMethod and apparatus for controlling a thermal printhead
US564214829 Nov 199424 Jun 1997Nec CorporationThermal head apparatus with integrated circuits and current detection
US564435130 Nov 19931 Jul 1997Matsushita Electric Industrial Co., Ltd.Thermal gradation printing apparatus
US564667214 Dec 19958 Jul 1997Nec CorporationThermal head apparatus
US56642534 Apr 19962 Sep 1997Eastman Kodak CompanyStand alone photofinishing apparatus
US566863827 Jun 199616 Sep 1997Xerox CorporationError diffusion method with symmetric enhancement
US569448415 May 19952 Dec 1997Polaroid CorporationSystem and method for automatically processing image data to provide images of optimal perceptual quality
US570364420 May 199330 Dec 1997Matsushita Electric Industrial Co., Ltd.Automatic exposure control apparatus
US570604420 Dec 19956 Jan 1998Nec CorporationThermal head apparatus
US570708218 Jul 199513 Jan 1998Moore Business Forms IncThermally imaged colored baggage tags
US571162026 Sep 199627 Jan 1998Fuji Photo Film Co., Ltd.Color thermal printer
US57196151 May 199617 Feb 1998Kyocera CorporationApparatus for driving heating elements of a thermal head
US572157827 Dec 199424 Feb 1998Sharp Kabushiki KaishaMethods of gradation control and picture quality improvement in a thermal printer which adapts a staggered printing system
US572445631 Mar 19953 Mar 1998Polaroid CorporationBrightness adjustment of images using digital scene analysis
US572927417 Apr 199617 Mar 1998Fuji Photo Film Co., Ltd.Color direct thermal printing method and thermal head of thermal printer
US57579768 Aug 199626 May 1998Seiko Epson CorporationAdaptive filtering and thresholding arrangement for reducing graininess of images
US577759914 Feb 19927 Jul 1998Oki Electric Industry Co., Ltd.Image generation device and method using dithering
US57813158 Nov 199614 Jul 1998Fuji Photo Film Co., Ltd.Image processing method for photographic printer
US578409223 Dec 199421 Jul 1998Shinko Electric Co., Ltd.Thermal printer in which head energization period is controlled based on number of heads to be energized
US57868377 Nov 199528 Jul 1998Agfa-Gevaert N.V.Method and apparatus for thermal printing with voltage-drop compensation
US578690017 Feb 199528 Jul 1998Fuji Photo Film Co., Ltd.Image recording device for recording multicolor images with dot pitch pattern randomly arranged only in the sub-scanning direction
US58000759 Apr 19971 Sep 1998Fuji Photo Film Co., Ltd.Data processing method for eliminating influence of heat accumulating in thermal head
US58086538 Apr 199715 Sep 1998Matsushita Electric Industrial Co., Ltd.Thermal gradation printing apparatus
US58091647 Mar 199615 Sep 1998Polaroid CorporationSystem and method for color gamut and tone compression using an ideal mapping function
US58091776 Jun 199615 Sep 1998Xerox CorporationHybrid error diffusion pattern shifting reduction using programmable threshold perturbation
US581847427 Jun 19946 Oct 1998Canon Kabushiki KaishaInk-jet recording apparatus and method using asynchronous masks
US581897528 Oct 19966 Oct 1998Eastman Kodak CompanyMethod and apparatus for area selective exposure adjustment
US58352447 Oct 199610 Nov 1998Linotype-Hell AgMethod and apparatus for the conversion of color values
US583562720 May 199710 Nov 1998Higgins; Eric W.System and method for automatically optimizing image quality and processing time
US584146116 Aug 199624 Nov 1998Fuji Photo Film Co., Ltd.Accumulated heat correction method and apparatus
US585971116 Aug 199612 Jan 1999T/R Systems, Inc.Multiple print engine with virtual job routing
US588077715 Apr 19969 Mar 1999Massachusetts Institute Of TechnologyLow-light-level imaging and image processing
US58895464 Jun 199630 Mar 1999Shinko Electric Co., Ltd.Heat accumulation control device for line-type thermoelectric printer
US589725411 Jul 199727 Apr 1999Victor Company Of Japan, Ltd.Melt-type thermal transfer printing apparatus and a printing sheet with multiple porous layers
US591301919 Nov 199715 Jun 1999Foto Fantasy, Inc.Direct view interactive photo kiosk and composite image forming process for same
US595606726 Oct 199421 Sep 1999Nisca CorporationThermal transfer printing device and method
US595642127 Feb 199721 Sep 1999Canon Kabushiki KaishaImage processing method and apparatus for determining a binarization threshold value used for binarizing a multi-valued image and performing binarization processing
US597022428 Jan 199819 Oct 1999Xerox CorporationMultifunctional printing system with queue management
US597810619 May 19972 Nov 1999Nikon CorporationPicture image processing method
US599565428 May 199830 Nov 1999Eastman Kodak CompanyDigital photofinishing system including scene balance and image sharpening digital image processing
US599920412 Feb 19977 Dec 1999Fuji Photo Film Co., Ltd.Apparatus and method for thermal image recording
US600559610 Sep 199721 Dec 1999Seiko Instruments Information Devices Inc.Method for recording color image, apparatus for recording color image, and method for controlling recording of color image
US60289576 Mar 199722 Feb 2000Minolta Co., Ltd.Image forming apparatus having a noise removing unit
US606998223 Dec 199730 May 2000Polaroid CorporationEstimation of frequency dependence and grey-level dependence of noise in an image
US61044218 Sep 199915 Aug 2000Toshiba Tec Kabushiki KaishaThermal transfer type color printer
US610446829 Jun 199815 Aug 2000Eastman Kodak CompanyImage movement in a photographic laboratory
US610450230 Apr 199715 Aug 2000Dainippon Screen Mfg. Co., Ltd.Method and apparatus for generating halftone dots for color printing
US61061735 Mar 199922 Aug 2000Asahi Kogaku Kogyo Kabushiki KaishaImage-forming system including a plurality of thermal heads and an image-forming sheet with a plurality of types of micro-capsules
US610810514 Feb 199522 Aug 2000Canon Kabushiki KaishaDot image output apparatus
US612809917 Jun 19983 Oct 2000Delabastita; Paul A.Halftone screen generator, halftone screen and method for generating same
US61284156 Sep 19963 Oct 2000Polaroid CorporationDevice profiles for use in a digital image processing system
US613398312 Nov 199317 Oct 2000Eastman Kodak CompanyPhotographic printing method and apparatus for setting a degree of illuminant chromatic correction using inferential illuminant detection
US615745923 Dec 19975 Dec 2000Fuji Photo Film Co., Ltd.Method and apparatus for outputting picture image data
US61727685 Feb 19989 Jan 2001Canon Kabushiki KaishaHalftoning with changeable error diffusion weights
US618668310 Aug 199813 Feb 2001Minolta Co., Ltd.Recording apparatus
US620494015 May 199820 Mar 2001Hewlett-Packard CompanyDigital processing of scanned negative films
US620842929 May 199827 Mar 2001Flashpoint Technology, Inc.Method and system for band printing of rotated digital image data
US622602130 Mar 19991 May 2001Alps Electric Co., Ltd.Image forming method of thermal transfer printer
US623336024 Sep 199615 May 2001Xerox CorporationMethod and system for hybrid error diffusion processing of image information using adaptive white and black reference values
US62431337 Mar 19975 Jun 2001Eastman Kodak CompanyMethod for automatic scene balance of digital images
US626309125 Feb 199817 Jul 2001International Business Machines CorporationSystem and method for identifying foreground and background portions of digitized images
US628231731 Dec 199828 Aug 2001Eastman Kodak CompanyMethod for automatic determination of main subjects in photographic images
US629365123 Jun 199825 Sep 2001Fuji Photo Film Co., Ltd.Multi-head printer
US640228314 May 200111 Jun 2002Hewlett-Packard CompanyVariable drop mass inkjet drop generator
US642569929 Sep 199930 Jul 2002Hewlett-Packard CompanyUse of very small advances of printing medium for improved image quality in incremental printing
US644718629 Sep 200010 Sep 2002Seiko Epson CorporationPrinting apparatus, control method thereof, and data storage medium storing a computer program realizing the control method
US645638831 Jul 199824 Sep 2002Sharp Kabushiki KaishaPrinter enclosing network computer and computer network system employing the same
US646283515 Jul 19998 Oct 2002Kodak Polychrome Graphics, LlcImaging system and method
US650156631 Mar 199831 Dec 2002Minolta Co., Ltd.Image processing apparatus carrying out multi-value error diffusion process
US653741021 Dec 200025 Mar 2003Polaroid CorporationThermal transfer recording system
US656394529 Jan 200113 May 2003Jack M. HolmPictorial digital image processing incorporating image and output device modifications
US656711121 Nov 200120 May 2003Fuji Photo Film Co., Ltd.Image recording method and apparatus
US657775111 Jun 199910 Jun 2003Fuji Photo Film Co., Ltd.Image processing method capable of correcting red eye problem
US658385231 May 200124 Jun 2003Shutterfly, Inc.Apparatus, architecture and method for high-speed printing
US660892622 Jun 199919 Aug 2003Canon Kabushiki KaishaImage processing method, image processing apparatus and recording medium
US66144595 Feb 20022 Sep 2003Rohm Co., Ltd.Thermal printer capable of performing error diffusion
US66284171 Nov 199930 Sep 2003Canon Kabushiki KaishaData communication apparatus, image server, control method, storage medium, and image system
US662882321 Feb 200330 Sep 2003Jack M. HolmPictorial digital image processing incorporating adjustments to compensate for dynamic range differences
US662882629 Nov 199930 Sep 2003Eastman Kodak CompanyColor reproduction of images from color films
US662889910 Oct 200030 Sep 2003Fuji Photo Film Co., Ltd.Image photographing system, image processing system, and image providing system connecting them, as well as photographing camera, image editing apparatus, image order sheet for each object and method of ordering images for each object
US665077122 Nov 199918 Nov 2003Eastman Kodak CompanyColor management system incorporating parameter control channels
US666144316 May 20029 Dec 2003Polaroid CorporationMethod and apparatus for voltage correction
US667106330 Jun 199930 Dec 2003Panasonic Communications Co., Ltd.Network facsimile apparatus
US669048830 Sep 199910 Feb 2004Polaroid CorporationMethod and apparatus for estimating the spatial frequency response of a digital image acquisition system from the images it produces
US669405123 Jun 199917 Feb 2004Canon Kabushiki KaishaImage processing method, image processing apparatus and recording medium
US67112857 Sep 199923 Mar 2004Fuji Photo Film Co., Ltd.Method and apparatus for correcting the density and color of an image and storage medium having a program for executing the image correction
US676048930 Mar 19996 Jul 2004Seiko Epson CorporationApparatus and method for image data interpolation and medium on which image data interpolation program is recorded
US67628557 Jul 200013 Jul 2004Eastman Kodak CompanyVariable speed printing system
US681934722 Aug 200116 Nov 2004Polaroid CorporationThermal response correction system
US68263106 Jul 200130 Nov 2004Jasc Software, Inc.Automatic contrast enhancement
US684218622 Feb 200211 Jan 2005Polaroid CorporationHigh speed photo-printing apparatus
US690673619 Feb 200214 Jun 2005Polaroid CorporationTechnique for printing a color image
US693736530 May 200130 Aug 2005Polaroid CorporationRendering images utilizing adaptive error diffusion
US695696720 May 200218 Oct 2005Eastman Kodak CompanyColor transformation for processing digital images
US699920227 Mar 200114 Feb 2006Polaroid CorporationMethod for generating a halftone of a source image
US705019422 Nov 199923 May 2006Seiko Epson CorporationImage processing apparatus, method of processing images, and printing apparatus to which image processing method is applied
US709211629 Jun 200115 Aug 2006Douglas CalawayMethod and system for processing an annotated digital photograph using a composite image
US712710818 Nov 200224 Oct 2006Fuji Photo Film Co., Ltd.Image processing method
US712998027 Jan 200031 Oct 2006Fuji Photo Film Co., Ltd.Image capturing apparatus and automatic exposure control correcting method
US715462120 Mar 200126 Dec 2006Lightsurf Technologies, Inc.Internet delivery of digitized photographs
US715463029 Jun 200026 Dec 2006Casio Computer Co., Ltd.Printing apparatus and printing method
US716759715 Oct 200223 Jan 2007Ricoh Company, Ltd.Image processing apparatus, image processing method, computer program and storage medium
US720026525 Feb 20033 Apr 2007Seiko Epson CorporationImage processing apparatus, image processing method, image processing program, and medium recording the image processing program
US722447611 Sep 199829 May 2007Minolta Co., Ltd.Control device and control method for network-connected device
US726063719 Oct 200121 Aug 2007Canon Kabushiki KaishaPrinting system and method of setting same, information processing apparatus and storage medium
US727239019 Dec 200018 Sep 2007Cisco Technology, Inc.Method and system for sending facsimile transmissions from mobile devices
US728366627 Feb 200316 Oct 2007Saquib Suhail SDigital image exposure correction
US733677530 Oct 200226 Feb 2008Nikon CorporationImage storage apparatus, image storage supporting apparatus, image storage system, image management apparatus and image saving apparatus
US735573222 Dec 20008 Apr 2008Ricoh Company, Ltd.Printing mechanism for wireless devices
US754826021 Dec 200016 Jun 2009Fujifilm CorporationIdentification photo system and image processing method which automatically corrects image data of a person in an identification photo
US755795023 Jul 20027 Jul 2009Seiko Epson CorporationPrinting system and printing method
US2003002147823 Jul 200230 Jan 2003Minolta Co., Ltd.Image processing technology for identification of red eyes in image
US200400737838 Jan 200215 Apr 2004Gordon RitchieComputer system with operating system on a ram-disk
US2004017922610 Mar 200316 Sep 2004Burkes Theresa A.Accelerating printing
US2004020771212 May 200421 Oct 2004Polaroid CorporationHigh speed photo-printing apparatus
US200500050611 Jul 20036 Jan 2005Robins David R.High-speed digital image printing system
US2005021934425 Apr 20056 Oct 2005Polaroid CorporationTechnique for printing a color image
US2007003645712 Oct 200615 Feb 2007Polaroid CorporationDigital image exposure correction
US2009012861314 Nov 200821 May 2009Alain BouchardHigh Speed Photo-Printing Apparatus
EP0204094B11 Apr 198621 Jul 1993Hitachi, Ltd.Scanning recording type printing method and apparatus for realizing the same
EP0454495B126 Apr 19917 Feb 1996Fujitsu LimitedHalf-tone image processing system
EP0619188B17 Apr 19942 Jan 1997Eastman Kodak CompanyThermal line printer
EP0625425B116 May 19941 Oct 1997Samsung Electronics Co., Ltd.Thermal printer and printing method thereof
EP0626611B125 May 19944 Aug 1999Dai Nippon Printing Co., Ltd.Photographing box
EP0762736B19 Aug 19966 Nov 2002Hewlett-Packard Company, A Delaware CorporationAutomatic color processing to correct hue shift and incorrect exposure
EP0773470B18 Nov 199619 Mar 2003Fuji Photo Film Co., Ltd.Image processing method for photographic printer
EP0791472B119 Feb 199724 May 2000Hewlett-Packard CompanyInk jet printing
EP0933679B118 Jan 199916 Apr 2008Eastman Kodak CompanyPhotographic processing apparatus and method
EP0939359A211 Aug 19981 Sep 1999Hewlett-Packard CompanyDynamic ram disk
EP1004442B129 Oct 199928 Dec 2005Hewlett-Packard Company, A Delaware CorporationVarying the operating energy applied to an inkjet print cartridge based upon the printmode being used
EP1056272B18 May 200031 Dec 2008Eastman Kodak CompanyCorrecting exposure in a rendered digital image
EP1078750B131 Jul 20001 Oct 2008Canon Kabushiki KaishaPrinting apparatus, control method of the apparatus, and computer-readable memory
EP1137247A318 Jan 20019 Oct 2002Eastman Kodak CompanyPhotofinishing system and method
EP1201449A324 Oct 200114 May 2003Hewlett-Packard CompanyA system and method for improving the edge quality of inkjet printouts
EP1392514B116 May 20027 Sep 2005Polaroid CorporationA high speed photo-printing apparatus
GB2356375B Title not available
Non-Patent Citations
Reference
1Bhukhanwala et al., "Automated Global Enhancement of Digitalized Photographs," IEEE Transactions on Consumer Electronics, Feb. 1994.
2Damera-Venkata et al., "Adaptive Threshold Modulation for Error Diffusion Halftoning," IEEE Trans. On Image Processing, 2001, 10(1), 104-116.
3Digital Halftoning, Robert Ulichney, Cambridge, MA, The MIT Press (1987), ISBN, 0-262-21009-6, Chapter 5 and 6.
4EP Communication issued by the Examining Division Apr. 2, 2004, EP1392514.
5EP Communication issued by the Examining Division Jan. 11, 2006, EP1597911.
6EP Communication issued by the Examining Division Jul. 7, 2009, EP1374557.
7EP Communication issued by the Examining Division May 23, 2006, EP1597911.
8EP Communication issued by the Examining Division May 29, 2009, EP1479220.
9Gonzalez et al., "Digital Image Processing," Addison-Wesley, 1977, 119-126.
10Hann, R.A. et al., "Chemical Technology in Printing and Imaging Systems", The Royal Society of Chemistry, , Special Publication. 133 (1993), pp. 73-85.
11Hann, R.A. et al., "Dye Diffusion Thermal Transfer (D2T2) Color Printing", Journal of Imaging Technology., 16 (6). (1990), pp. 238-241.
12International Preliminary Examination Report (IPER) dated Jan. 29, 2003, PCT/US02/008954.
13International Preliminary Examination Report (IPER) dated Jun. 30, 2003, PCT/US02/015546.
14International Preliminary Examination Report (IPER) dated Sep. 17, 2003, PCT/US02/015913.
15International Preliminary Examination Report (IPER) issued Jan. 3, 2006, PCT/US04/020981.
16International Preliminary Examination Report (IPER) issued Sep. 2, 2005, PCT/US04/004964.
17Kearns et al., "Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation," XP-002299710, Jan. 1997, 1-20.
18Knox et al., "Threshold Modulation in Error Diffusion," SPIE, 1993, 2(3), 185-192.
19Pratt, W.K., "Digital Image Processing," Wiley & Sons, 1978, 311-318.
20Taguchi et al., "New Thermal Offset Printing Employing Dye Transfer Technology (Tandem TOP-D)," NIP17: International Conference on Digital Printing Technologies, Sep. 2001, vol. 17, pp. 499-503.
21United States Patent and Trademark Office: Final Office Action dated Dec. 4, 2006, U.S. App. No. 10/375,440, filed Feb. 27, 2003.
22United States Patent and Trademark Office: Final Office Action dated Jan. 28, 2009, U.S. Appl. No. 10/611,737, filed Jul. 1, 2003.
23United States Patent and Trademark Office: Final Office Action dated Jul. 9, 2009, U.S. Appl. No. 11/546,633, filed Oct. 12, 2006.
24United States Patent and Trademark Office: Final Office Action dated Sep. 12, 2008, U.S. Appl. No. 10/844,286, filed May 12, 2004.
25United States Patent and Trademark Office: Non-Final Office Action dated Jan. 30, 2009, U.S. Appl. No. 11/546,633, filed Oct. 12, 2006.
26United States Patent and Trademark Office: Non-Final Office Action dated Jul. 13, 2006, U.S. Appl. No. 10/375,440, filed Feb. 27, 2003.
27United States Patent and Trademark Office: Non-Final Office Action dated Jun. 10, 2009, U.S. Appl. No. 10/611,737, filed Jul. 1, 2003.
28United States Patent and Trademark Office: Non-Final Office Action dated Jun. 18, 2008, U.S. Appl. No. 10/611,737, filed Jul. 1, 2003.
29United States Patent and Trademark Office: Non-Final Office Action dated Mar. 20, 2008, U.S. Appl. No. 10/844,286, filed May 12, 2005.
30United States Patent and Trademark Office: Non-Final Office Action dated Mar. 29, 2004, U.S. Appl. No. 10/080,883, filed Feb. 22, 2002.
31United States Patent and Trademark Office: Non-Final Office Action dated May 21, 2009, U.S. Appl. No. 10/844,286, filed May 12, 2004.
32United States Patent and Trademark Office: Non-Final Office Action dated Nov. 14, 2007, U.S. Appl. No. 10/844,286, filed May 12, 2004.
33United States Patent and Trademark Office: Non-Final Office Action dated Nov. 29, 2004, U.S. Appl. No. 09/817,932, filed Mar. 27, 2001.
34United States Patent and Trademark Office: Non-Final Office Action dated Nov. 29, 2004, U.S. Appl. No. 09/870,537, filed May 30, 2001.
35United States Patent and Trademark Office: Non-Final Office Action dated Oct. 4, 2007, U.S. Appl. No. 10/611,737, filed Jul. 1, 2003.
36United States Patent and Trademark Office: Non-Final Office Action dated Sep. 22, 2004, U.S. Appl. No. 10/078,644, filed Feb. 19, 2002.
37United States Patent and Trademark Office: Notice of Allowance dated Aug. 31, 2005, U.S. Appl. No. 09/817,932, filed Mar. 27, 2001.
38United States Patent and Trademark Office: Notice of Allowance dated Feb. 22, 2005, U.S. Appl. No. 10/078,644, filed Feb. 19, 2002.
39United States Patent and Trademark Office: Notice of Allowance dated May 29, 2007, U.S. Appl. No. 10/375,440, filed Feb. 27, 2003.
40United States Patent and Trademark Office: Notice of Allowance dated May 9, 2005, U.S. Appl. No. 09/870,537, filed May 30, 2001.
41United States Patent and Trademark Office: Notice of Allowance dated Sep. 23, 2004, U.S. Appl. No. 10/080,883, filed Feb. 22, 2003.
42United States Patent and Trademark Office: Notice of Allowance dated Sep. 6, 2007, U.S. Appl. No. 10/375,440, filed Feb. 27, 2003.
43United States Patent and Trademark Office: Restriction Requirement dated Jun. 29, 2007, U.S. Appl. No. 10/611,737, filed Jul. 1, 2003.
44United States Patent and Trademark Office: Restriction Requirement dated May 26, 2009, U.S. Appl. No. 11/546,633, filed Oct. 12, 2006.
45United States Patent and Trademark Office: Restriction Requirement dated Oct. 2, 2003, U.S. Appl. No. 10/080,883, filed Feb. 2, 2002.
46United States Patent and Trademark Office: Restriction Requirement dated Oct. 8, 2008, U.S. Appl. No. 11/546,633, filed Oct. 12, 2006.
47United States Patent and Trademark Office: Restriction Requirement dated Sep. 30, 2003, U.S. Appl. No. 10/078,644, filed Feb. 19, 2002.
48United States Patent and Trademark Office: Restriction Requirement dated Sep. 4, 2007, U.S. Appl. No. 10/844,286, filed May 12, 2004.
49United States Patent and Trademark Office: U.S. Appl. No. 11/847,894, filed Aug. 30, 2007, Gorian et al.
50Weston et al., "Adaptive Margin Support Vector Machines," Advances in Large Margin Classifiers, 2000, 281-296.
51Wong, P.W., "Adaptive Error Diffusion and Its Application in Multiresolution Rendering," IEEE Trans. On Image Processing, 1996, 5(7), 1184-1196.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US20110122213 *1 Feb 201126 May 2011Alain BouchardTechnique for printing a color image
Classifications
U.S. Classification358/3.06, 358/3.13
International ClassificationB41J2/52, H04N1/405, G06K15/00
Cooperative ClassificationH04N1/4056
European ClassificationH04N1/405C2
Legal Events
DateCodeEventDescription
25 Sep 2009ASAssignment
Owner name: SENSHIN CAPITAL, LLC, DELAWARE
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:POLAROID CORPORATION;REEL/FRAME:023285/0063
Effective date: 20070205
14 Aug 2012CCCertificate of correction
18 Mar 2013FPAYFee payment
Year of fee payment: 8
18 Jun 2013ASAssignment
Owner name: INTELLECTUAL VENTURES I LLC, DELAWARE
Free format text: MERGER;ASSIGNOR:SENSHIN CAPITAL, LLC;REEL/FRAME:030639/0279
Effective date: 20130212
28 Jul 2017FPAYFee payment
Year of fee payment: 12