High quality digital scaling using pixel window averaging and linear interpolation

• US 6,219,465 B1
• Filed: 09/23/1998
• Issued: 04/17/2001
• Est. Priority Date: 09/23/1998
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Nagarajan, Ramesh, Nacman, Aron, Cook, William A., Tse, Francis K., Frumusa, Anthony M., Carney, Michael K.
• Primary Examiner(s): Au, Amelia M.
• Assistant Examiner(s): Wu, Jingge
• Application Number:
  US09/159,042
• Time in Patent Office: 937 Days
• Field of Search: 382/300, 382/298, 382/303, 382/304, 382/307, 382/308, 358/1.2, 358/451, 358/456, 348/581, 348/441, 345/127, 345/439
• US Class Current: 382/300
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: H04N 1/3935 with modification of image resolution, i.e. determining the values of picture elements at new relative positions

Abstract

A system and method for selective scaling of an image by selective implementation of a window averaging processing technique or an interpolation processing technique. For enlargement scaling, the interpolation processor is implemented. For reduction scaling, the window averaging processor is implemented. For anamorphic scaling, the window averaging processor may be selected and implemented for reduction processing pursuant to a two-pass processing technique wherein the interpolator processing will be implemented thereafter.

Claims

1. A method for anamorphic scaling an image on an imaging device in a plurality of dimension, comprising steps of:

selectively reducing the image in a first dimension by a pixel window averaging process, and generating therefrom an intermediate signal representative of the image; and

enlarging the intermediate signal in a second dimension by an interpolating process wherein the selectively reducing comprises the reducing in the first dimension and one hundred percent scaling in the second dimension.