Patent Number: 7,355,757

Title: Fast edge reconstruction with upscaling for pulse width modulation rendering

Abstract: A selected antialiasing technique is applied to non-labeled gray-scale or color image data by deconstructing an image into a set of binary images, applying the antialiasing method to each binary image to generate antialiased images, and combining the antialiased images to generate an output image. Computational requirements may be reduced by identifying boundaries within the input image data and generating and antialiasing localized binary images only in selected regions of the image. Antialiased image data is rendered using subpixels generated by pulse width modulation ("PWM") while preserving boundary information present in the original rasterized image, by identifying one or more donor pixels in the rasterized image that influence the gray level of a target pixel in the antialiased image data, computing for each donor pixel an occupancy rate indicating a degree to which the donor pixel influences the gray level of the target pixel, and determining an optimal location of a subpixel within the target pixel based on the occupancy rates.

Inventors: Bhattacharjya; Anoop K. (Campbell, CA)

Assignee: Seiko Epson Corporation

International Classification: G06K 15/00 (20060101)

Expiration Date: 2020-04-08 0:00:00