Patents by Inventor Donald E. Knuth

Donald E. Knuth has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Methods of controlling dot size in digital halftoning with multi-cell threshold arrays
    Patent number: 5305118
    Abstract: A method of equalizing the shape and size of halftone dots in a supertile having digital cells, corresponding ideal cells and pixels to faithfully reproduce an image having predetermined gray levels. Various techniques include: (1) adding offset vectors to the coordinates of pixels in digital cells; (2) determining twice as many smaller digital cells as original digital cells; and (3) determining a model digital cell and ranking pixels in remaining digital cells to mimic the ranking of pixels in the model cell.
    Type: Grant
    Filed: August 18, 1993
    Date of Patent: April 19, 1994
    Assignee: Adobe Systems Incorporated
    Inventors: Stephen N. Schiller, Donald E. Knuth