EDGE TRANSITION DETECTION IN A HIGH-ADDRESSABLE ERROR DIFFUSION ENVIRONMENT

Patent №

US 7,953,288

Granted

2011-05-31

Filed 2008

Owner

XEROX CORPORATION

Lab

AI components

1

vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12050212

What is disclosed is a novel system and method for edge transition detection when improve print quality when rendering via high-addressable vector error diffusion in an image processing environment. In order to detect an “ideal” edge and compensate for the adverse effects described in the background hereof, local pixels are detected and local gradient values are calculated and compared against an adjustable threshold to determine the interpolation method needed for that particular pixel. A nearest neighbor interpolation is performed when a local gradient exceeds a predetermined threshold. For example, if the difference between two successive pixels is greater than “200”, nearest-neighbor interpolation is used to calculate the intermediate sub-pixel level(s). Otherwise linear interpolation is used. Dynamically switching between these two interpolation schemes significantly improves the integrity and sharpness of the edges. There is no loss of error information distributed to downstream pixels thereby preserving the gray integrity of the input.

VisionH04N 1/4092H04N 1/40081H04N 1/4052

AI classification

Vision1.00
Planning0.01
Natural language0.01
AI hardware0.01
Speech0.01
Machine learning0.00
Evolutionary computation0.00
Knowledge representation0.00

Ownership

XEROX CORPORATION

assignment · 206630411

Assignors

METCALFE, DAVID J., BAI, YINGJUN, LI, XING

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC