Claims
- 1. A method of generating a dither matrix of dither-matrix locations that contain dither-matrix thresholds comprising the steps of:
- associating the dither matrix locations with respective subregion pixels of an image subregion, and
- assigning thresholds to at least some of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is greatest;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is greatest; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected.
- 2. A method as defined in claim 1 wherein the step of assigning the threshold comprises:
- dividing the subregion into blocks;
- choosing each selected pixel contained in a block that receives the most imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to the threshold being assigned; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus chosen.
- 3. A method as defined in claim 2 wherein the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the closest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 4. A method as defined in claim 1 wherein the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the closest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 5. A method as defined in claim 1 wherein the size of the rank range equals the number of dither-matrix locations per threshold.
- 6. A method as defined in claim 1 further comprising the step of assigning thresholds to at least some other of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is least;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is least; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected.
- 7. An apparatus for presenting an image in response to electrical source-image signals representing a source image, comprising:
- a dither matrix having dither-matrix locations that contain dither-matrix thresholds generated by:
- associating the dither matrix locations with respective subregion pixels of an image subregion, and
- assigning thresholds to at least some determining matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is greatest;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is greatest; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected; and
- an image-presenting mechanism responsive to said source-image signals and said dither matrix thresholds to present an image on an image medium.
- 8. An apparatus as defined in claim 7 wherein the image-presenting mechanism comprises a printer.
- 9. A method of generating a dither matrix of dither-matrix locations that contain dither-matrix thresholds comprising the steps of:
- associating the dither matrix locations with respective subregion pixels of an image subregion, and
- assigning thresholds to at least some of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is least;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is least; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected.
- 10. A method as defined in claim 9 wherein the step of assigning the threshold comprises:
- dividing the subregion into blocks;
- choosing each selected pixel contained in a block that receives the fewest imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to the threshold being assigned; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus chosen.
- 11. A method as defined in claim 10 wherein the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the furthest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 12. A method as defined in claim 9 wherein the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the furthest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 13. A method as defined in claim 9 wherein the size of the rank range equals the number of dither-matrix locations per threshold.
- 14. An apparatus for presenting an image in response to electrical source-image signals representing a source image, comprising:
- a dither matrix having dither-matrix locations that contain dither-matrix thresholds generated by:
- associating the dither matrix locations with respective subregion pixels of an image subregion, and
- assigning thresholds to at least some of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is least;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is least; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected; and
- an image-presenting mechanism responsive to said source-image signals and to said dither matrix thresholds for presenting an image on an image medium.
- 15. An apparatus as defined in claim 14 wherein the image presenting mechanism comprises a printer.
- 16. A medium readable by a machine embodying a program of instructions executable by said machine to perform a method of generating a dither matrix of dither-matrix locations that contain dither-matrix thresholds, said dither matrix generating method comprising the steps of:
- associating the dither matrix locations with respective subregion pixels of an image subregion, and
- assigning thresholds to at least some of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is greatest;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is greatest; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected.
- 17. A medium as defined in claim 16 wherein in the dither matrix generating method, the step of assigning the threshold comprises:
- dividing the subregion into blocks;
- choosing each selected pixel contained in a block that receives the most imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to the threshold being assigned; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus chosen.
- 18. A medium as defined in claim 17 wherein in the dither matrix generating method, the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the closest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 19. A medium as defined in claim 16 wherein in the dither matrix generating method, the step of determining for each of a plurality of the identified subregion pixels the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in the rank range comprises determining the distance from the subregion pixel for which the tightness is being determined to the closest subregion pixel thereto that has been assigned a threshold whose rank is in the rank range.
- 20. A medium as defined in claim 16 wherein in the dither matrix generating method, the size of the rank range equals the number of dither-matrix locations per threshold.
- 21. A medium as defined in claim 16 wherein the dither matrix generating method further comprises the step of assigning thresholds to at least some other of the dither matrix locations by:
- determining for each of a plurality of the subregion pixels the relative tightness thereto with which are clustered thereabout pixels that receive imaging-agent dots when the subregion presents a uniform gray-scale level that corresponds to a threshold being assigned to a respective dither matrix location;
- identifying each subregion pixel for which the tightness thereby determined is least;
- determining for each of a plurality of the subregion pixels thus identified the relative tightness thereto with which are clustered thereabout subregion pixels that have been assigned thresholds whose ranks are in a rank range that depends on the threshold being assigned and excludes some subregion pixels that receive imaging-agent dots when the subregion presents the uniform gray-scale level that corresponds to the threshold being assigned;
- selecting at least one subregion pixel for which the tightness thereby determined is least; and
- assigning the threshold to a dither-matrix location associated with a subregion pixel thus selected.
RELATED APPLICATIONS
This Application claims the benefit under 35 U.S.C. .sctn.119 (e) of U.S. Provisional Patent Applications Ser. Nos. 60/028,615, filed Aug. 15, 1996, for Image Enhancement and Screen Generation Techniques, and 60/034,846, filed Jan. 27, 1997, for Void-and-Cluster for Better Halftone Uniformity, which are hereby incorporated by reference.
US Referenced Citations (3)
Non-Patent Literature Citations (2)
Entry |
Gotsman, Craig and Alleback, Jan P., "Bounds and Algorithms for Dither Screens," Conference on "Human Vision & Electronic Imaging," as part of EI-96, San Jose, CA Jan. 27-Feb. 2, 1996, SPIE vol. No. 2657. |
Ulichney, Robert, "The Void-and-Cluster Method for Dither Array Generation," IS&T/SPIE Symposium on Electronic Imaging Science & Tech., San Jose, CA, Feb. 3, 1993. |