Anthony Frumusa Penfield, NY
Name variants: Antony Frumusa, Anton Frumusa, Tony Frumusa, Toni Frumusa
Professions & Specialties
Representative
Experience & Education
| United States Patent | Inventor | Appl. No. | Assignee |
|---|---|---|---|
|
#6424751 Jul 23, 2002 Filed: Sep 23, 1998 |
Michael K. Carney (Fairport, NY) Ramesh Nagarajan (Fairport, NY) Anthony M. Frumusa (Penfield, NY) William A. Cook (Pittsford, NY) Aron Nacman (Penfield, NY) | 09/159533 |
Xerox Corporation (Stamford, CT) |
| International Classification: | G06K 938 | 382272, 382298, 358451 |
Patent:
Apparatus and method for efficient implementation of 2-dimensional pixel window averaging
Abstract:
A system and method for reducing an image by receiving a scaling factor which defines a window. Input pixel intensities of the image are summed in real time as they are input and stored until all pixels within the window have been received. The sum is then divided by the number of pixels within the window which produces an average intensity. A pixel having the average intensity is output.
Claim:
Having thus described our invention, we now claim: 1. An image processing system for reducing an image by a desired scaling factor, said image comprising a plurality of video signals each having a magnitude, the system including: an input which receives a stream of the video signals; a seed factor generator which calculates a fast scan seed factor from the scaling factor and a slow scan seed factor from the scaling factor; averaging means for determining an average magnitude associated with a set of input video signals, said set being defined by the fast scan seed factor and the slow scan seed factor, said averaging means including a fast scan adder which sums together at least a portion of the magnitudes of each video signal in the set along a fast scan direction to generate partial sums in the fast scan direction, wherein the partial sums are stored in a memory and provided alternately to the adder for incorporation into a subsequent sum corresponding to the same set or output means based on the slow scan seed factor; and output means for outputting an output video signal comprising the average magnitudes of each set. 2. A method of scaling an image, said method comprising: (a) obtaining a scaling factor representative of an amount of scaling to be performed on the image; (b) calculating a fast scan seed factor and a slow scan seed factor from the scaling factor; (c) reading a stream of pixels corresponding to the image, each pixel having a pixel value, said reading progressing such that successively scan lines of pixels are read in a fast scan direction and between each scan line the reading advances in a slow scan direction; (d) summing at least a portion of the pixel values of each read pixel, said summing being carried out such that each read pixel is acted upon before its corresponding following pixel is read, said summing generating running totals of pixel values across spans of pixels in the fast scan direction, said spans of pixels being determined by the fast scan seed factor; (e) storing the running totals; (f) adding the stored running totals into at least a portion of corresponding running totals from the subsequent scan line obtained along the same span in the fast scan direction; (g) repeating steps (d) and (f) over a span of scan lines, said span of scan lines being determined by the slow scan seed factor; (h) dividing the running totals by the product of the fast and slow scan seed factors; and, (i) outputting the results of step (h). 3. The method according to claim 2, wherein the fast scan seed factor is the inverse of the component of the scaling factor in the fast scan direction, and the slow scan seed factor is the inverse of the component of the scaling factor in the slow scan direction. 4.
NOTICE: You may not use Trustoria or the information it provides to make decisions about employment, credit, housing or any other purpose that would require Fair Credit Reporting Act (FCRA) compliance. Trustoria is not a Consumer Reporting Agency (CRA) as defined by the FCRA and does not provide consumer reports.