← Back to Patent Explorer
US6091426A Expired / Lapsed US ⏱️ 0.0 years remaining

Integrating data scaling and buffering functions to minimize memory requirement

Assignee: Intel Corp
•
Filing: 1997-07-03
•
Granted: 2000-07-18
•
Expires: 2017-07-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A scaling circuit residing on a single silicon substrate includes a buffer for storing a plurality of partially scaled data. A multiplier is provided for multiplying a weight signal with each of a plurality of input data to produce a plurality of weighted data. An adder is coupled to (1) the multiplier and (2) the buffer for adding each of the weighted data to one of the partially scaled data to produce a plurality of scaled data. When a first one of the scaled data is produced by the adder, the first one of the scaled data can remain in the buffer until displaced by a new data to be scaled such that the scaling circuit is directly coupled to an external bus without requiring any external buffering memory coupled in between. A method for scaling a block of data and transferring the scaled data to the bus is also described.

Inventors

  • 👤 Jerrold V. Hauck
  • 👤 Randy R. Dunton
  • 👤 Robert L. Farrell

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 17:59
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 182 words
A video scaling circuit residing on a single semiconductor substrate comprising, in combination: horizontal scaling means for scaling video pixel data in horizontal order to produce horizontally-scaled pixel data; and vertical scaling means comprising: first and second multiplication means for multiplying said horizontally-scaled pixel data with a series of predetermined coefficients to produce weighted horizontally-scaled pixel data; first and second addition means each connected to the output of the corresponding multiplication means for adding said weighted, horizontally-scaled pixel data; first and second storage means each connected to the output of the corresponding addition means to store a sum of successive rows of said weighted, horizontally-scaled pixel data, the second storage means being time-shifted in operation from the first storage means by a predetermined amount of time; selection means connected to the outputs of said first and second storage means to alternatively select between the respective outputs of said first and second storage means; and normalization means connected to the output of said selection means to divide said weighted, horizontally-scaled pixel data by a value equal to the sum of said predetermined coefficients.
Claim 2
Dependent Claim 182 words
A video scaling circuit residing on a single semiconductor substrate comprising, in combination: horizontal scaling means for scaling video pixel data in horizontal order to produce horizontally-scaled pixel data; and vertical scaling means comprising: first and second multiplication means for multiplying said horizontally-scaled pixel data with a series of predetermined coefficients to produce weighted horizontally-scaled pixel data; first and second addition means each connected to the output of the corresponding multiplication means for adding said weighted, horizontally-scaled pixel data; first and second storage means each connected to the output of the corresponding addition means to store a sum of successive rows of said weighted, horizontally-scaled pixel data, the second storage means being time-shifted in operation from the first storage means by a predetermined amount of time; selection means connected to the outputs of said first and second storage means to alternatively select between the respective outputs of said first and second storage means; and normalization means connected to the output of said selection means to divide said weighted, horizontally-scaled pixel data by a value equal to the sum of said predetermined coefficients.
Claim 3
Dependent Claim 48 words
A video scaling circuit as claimed in claim 1 wherein said horizontal scaling means comprises: pixel smoothing means for filtering said video pixel data in horizontal order to produce horizontally-smoothed pixel data; and decimation means for reducing the number of said horizontally-smoothed pixel data by a predetermined factor.
Claim 4
Dependent Claim 173 words
A video scaling circuit as claimed in claim 1 wherein said horizontal scaling means comprises: an input for receiving said video pixel data; a plurality of storage means connected in series to said input for storing said video pixel data; a plurality of multiplication means with one said multiplication means connected to said input and the remaining said multiplication means connected to each of the outputs of said plurality of storage means for multiplying said video pixel data by a plurality of predetermined weight signals; summation means connected to the outputs of said plurality of multiplication means for summing the products of said predetermined weight signals and said video pixel data; normalization means connected to the output of said summation means for dividing the output of said summation means by the sum of said plurality of weight signals and outputting a plurality of horizontally-smoothed pixel data; and decimation means receiving the result from said normalization means and reducing the number of horizontally-smoothed pixel data by a predetermined factor to produce horizontally-scaled pixel data.
Claim 5
Dependent Claim 174 words
A video scaling circuit residing on a single semiconductor substrate comprising, in combination: a horizontal scaling circuit for scaling video pixel data in horizontal order to produce horizontally-scaled pixel data; and a vertical scaling circuit comprising: dual multiplication circuits for multiplying said horizontally-scaled pixel data by a series of predetermined coefficients to produce weighted, horizontally-scaled pixel data; dual addition circuits, each said addition circuit connected to the output of each said multiplication circuit for summing lines of said weighted, horizontally-scaled pixel data; first and second storage devices each connected to the output of the corresponding addition circuit to store a sum of successive lines of weighted, horizontally-scaled pixel data, the second storage device being time-shifted in operation from the first storage device by a predetermined amount of time; a multiplexer connected to the outputs of said storage devices to alternatively select between each said output; and a normalization circuit connected to the output of said multiplexer for normalizing said weighted, horizontally-scaled pixel data by a value equal to the sum of said predetermined coefficients.
Claim 6
Dependent Claim 174 words
A video scaling circuit residing on a single semiconductor substrate comprising, in combination: a horizontal scaling circuit for scaling video pixel data in horizontal order to produce horizontally-scaled pixel data; and a vertical scaling circuit comprising: dual multiplication circuits for multiplying said horizontally-scaled pixel data by a series of predetermined coefficients to produce weighted, horizontally-scaled pixel data; dual addition circuits, each said addition circuit connected to the output of each said multiplication circuit for summing lines of said weighted, horizontally-scaled pixel data; first and second storage devices each connected to the output of the corresponding addition circuit to store a sum of successive lines of weighted, horizontally-scaled pixel data, the second storage device being time-shifted in operation from the first storage device by a predetermined amount of time; a multiplexer connected to the outputs of said storage devices to alternatively select between each said output; and a normalization circuit connected to the output of said multiplexer for normalizing said weighted, horizontally-scaled pixel data by a value equal to the sum of said predetermined coefficients.
Claim 7
Dependent Claim 49 words
A video scaling circuit as claimed in claim 4 wherein said horizontal scaling circuit comprises: a smooth circuit for filtering said video pixel data in horizontal order to produce horizontally-smoothed pixel data; and a decimation circuit for reducing the number of said horizontally-smoothed pixel data by a predetermined factor.
Claim 8
Dependent Claim 170 words
A video scaling circuit as claimed in claim 4 wherein said horizontal scaling circuit comprises: an input for receiving said video pixel data; a plurality of registers connected in series to said input for buffering said video pixel data; a plurality of multipliers with one said multiplier connected to said input and the remaining said multipliers connected to the outputs of said plurality of registers for multiplying said video pixel data by a plurality of predetermined weight signals; a summation circuit connected to the outputs of said plurality of multipliers for summing the products of said predetermined weight signals and said video pixel data; a normalization circuit connected to the output of said summation circuit for dividing the output of said summation circuit by the sum of said plurality of weight signals and outputting a plurality of horizontally-smoothed output pixel data; and a decimation circuit connected to the output of said normalization circuit for reducing the number of horizontally-smoothed pixel data by a predetermined factor and outputting horizontally-scaled pixel data.
Claim 9
Independent Claim 154 words
A method for scaling video pixel data comprising: horizontally scaling said video pixel data to produce horizontally-scaled video pixel data; and vertically scaling said horizontally-scaled pixel data, said vertically scaling comprising: multiplying said horizontally-scaled pixel data by a series of predetermined coefficients to produce weighted, horizontally-scaled pixel data; adding said weighted, horizontally-scaled pixel data from one horizontal row of said video pixel data with weighted, horizontally-scaled pixel data from a predetermined number of adjacent rows to produce a sum of successive rows of weighted, horizontally-scaled pixel data; storing the sum of successive rows of weighted, horizontally-scaled pixel data in a first storage location and a second storage location, the second storage location being time-shifted from the first storage location by a predetermined amount of time; alternatively selecting between the output of each said storage location; and dividing the output of each said storage location by a value equal to the sum of said coefficients.
Claim 10
Independent Claim 154 words
A method for scaling video pixel data comprising: horizontally scaling said video pixel data to produce horizontally-scaled video pixel data; and vertically scaling said horizontally-scaled pixel data, said vertically scaling comprising: multiplying said horizontally-scaled pixel data by a series of predetermined coefficients to produce weighted, horizontally-scaled pixel data; adding said weighted, horizontally-scaled pixel data from one horizontal row of said video pixel data with weighted, horizontally-scaled pixel data from a predetermined number of adjacent rows to produce a sum of successive rows of weighted, horizontally-scaled pixel data; storing the sum of successive rows of weighted, horizontally-scaled pixel data in a first storage location and a second storage location, the second storage location being time-shifted from the first storage location by a predetermined amount of time; alternatively selecting between the output of each said storage location; and dividing the output of each said storage location by a value equal to the sum of said coefficients.
Claim 11
Dependent Claim 44 words
A method for scaling video pixel data as claimed in claim 7 wherein horizontally scaling said video pixel data comprises: smoothing said video pixel data in horizontal order to produce horizontally-smoothed pixels; and reducing the number of said horizontally-smoothed pixels by a predetermined factor.
Claim 12
Dependent Claim 81 words
A method for scaling video pixel data as claimed in claim 7 wherein horizontally scaling said video pixel data further comprises: multiplying a predetermined number of said video pixel data by a same number of predetermined coefficients; summing the products of said predetermined coefficients and said video pixel data; dividing said summation by the sum of said predetermined coefficients to produce horizontally-smoothed pixel data; and reducing the number of horizontally-smoothed pixel data by a predetermined factor to produce horizontally-scaled pixel data.

References Cited (Backward Citations)

US4819201A Cited
US4959815A Cited
US5067019A Cited
US5220529A Cited
US5335295A Cited
US5519449A Cited
US5619226A Cited
US5694149A Cited
US5754162A Cited
US5469223A Cited
US5528301A Cited
US5784047A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-18 2004-01-17 2004-07-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-18 2008-01-17 2008-07-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-18 2012-01-17 2012-07-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag