Patent US1205286A successfully refreshed from Google Patents.
Patent US4639627A successfully refreshed from Google Patents.
Patent US2174079A successfully refreshed from Google Patents.
Patent US3931327A successfully refreshed from Google Patents.
Patent US5694149A successfully refreshed from Google Patents.
US5694149A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vertically scaling image signals using digital differential accumulator processing
Assignee: Intel Corp
•
Filing: 1994-06-03
•
Granted: 1997-12-02
•
Expires: 2014-06-03
Abstract
Abstract A plurality of image signals corresponding to a first portion of a first row of an image are received. A plurality of first-row weighted image signals are generated by multiplying each of the plurality of first-row image signals by a first-row weight factor selected in accordance with digital differential accumulator processing. A plurality of image signals corresponding to a first portion of a second row of the image are received. A plurality of second-row weighted image signals are generated by multiplying each of the plurality of second-row image signals by a second-row weight factor selected in accordance with the digital differential accumulator processing. A plurality of weighted sum signals are generated by adding the plurality of first-row weighted image signals and the plurality of second-row weighted image signals. A plurality of vertically scaled image signals are generated from the weighted sum signals.
Inventors
- 👤 Benjamin M. Cahill, III
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 21:21
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; G09; G09G; G09G5/00; G09G5/14; G09G5/36; G09G5/39; G09G5/391; G09G5/393; G09G5/395; H; H04; H04N; H04N19/00; H04N19/50; H04N19/59; H04N9/00; H04N9/64; H04N9/641; G09G2340/00; G09G2340/02; G09G2340/12; G09G2340/125; H04N11/00; H04N11/04; H04N11/042; H04N5/00; H04N5/44; H04N5/445; H04N5/45
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
268 words
A computer-implemented method for vertically scaling image signals, comprising the steps of: (a) selecting a first set of rows of an image; (b) selecting a first set of weight factors for the first set of rows; (c) receiving a first row of the first set of rows; (d) multiplying each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; (e) storing the partially vertically scaled row to an external memory device; (f) sequentially reading portions of the partially vertically scaled row from the external memory device and storing the portions to an internal on-chip partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; (g) sequentially receiving a next row of the first set of rows; (h) sequentially multiplying each pixel of the next row by a next weight factor of the first set of weight factors; (i) sequentially adding the results of step (h) to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; (j) for all rows of the first set of rows except a last row, storing the updated partially vertically scaled row back to the external memory device; (k) repeating steps (f)-(i) for each next row of the first set of rows; and (l) for the last row of the first set of rows, generating a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 2
Dependent Claim
268 words
A computer-implemented method for vertically scaling image signals, comprising the steps of: (a) selecting a first set of rows of an image; (b) selecting a first set of weight factors for the first set of rows; (c) receiving a first row of the first set of rows; (d) multiplying each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; (e) storing the partially vertically scaled row to an external memory device; (f) sequentially reading portions of the partially vertically scaled row from the external memory device and storing the portions to an internal on-chip partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; (g) sequentially receiving a next row of the first set of rows; (h) sequentially multiplying each pixel of the next row by a next weight factor of the first set of weight factors; (i) sequentially adding the results of step (h) to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; (j) for all rows of the first set of rows except a last row, storing the updated partially vertically scaled row back to the external memory device; (k) repeating steps (f)-(i) for each next row of the first set of rows; and (l) for the last row of the first set of rows, generating a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 3
Dependent Claim
97 words
The method of claim 1, further comprising the steps of: (m) selecting a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; (n) selecting a second set of weight factors for the second set of rows, wherein the second set of weight factors is different from the first set of weight factors; and (o) repeating steps (c)-(l) for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels.
Claim 4
Dependent Claim
18 words
The method of claim 1, wherein steps (a) and (b) are implemented using digital differential accumulator (DDA) processing.
Claim 5
Dependent Claim
29 words
The method of claim 1, wherein step (b) comprises the step of selecting the first set of weight factors based on the size of the first set of rows.
Claim 6
Dependent Claim
16 words
The method of claim 1, wherein the external memory device comprises a single DRAM memory device.
Claim 7
Dependent Claim
26 words
The method of claim 1, wherein step (l) comprises the step of dividing the pixels of the updated partially vertically scaled row by a first divisor.
Claim 8
Dependent Claim
112 words
The method of claim 6, wherein: each weight factor of the first set of weight factors is an integer power of two; the sum of the first set of weight factors is an integer power of two; the first divisor is an integer power of two; step (d) comprises the step of shifting each pixel of the first row based on the first weight factor; step (h) comprises the step of shifting each pixel of the next row based on the next weight factor; and step (l) comprises the step of shifting the pixels of the updated partially vertically scaled row based on the sum of the first set of weight factors.
Claim 9
Dependent Claim
198 words
The method of claim 7, further comprising the steps of: (m) selecting a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; (n) selecting a second set of weight factors for the second set of rows, wherein: the second set of weight factors is different from the first set of weight factors; each weight factor of the second set of weight factors is an integer power of two; and the sum of the second set of weight factors is an integer power of two; and (o) repeating steps (c)-(l) for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels, wherein: steps (a), (b), (m), and (n) are implemented using DDA processing; step (b) comprises the step of selecting the first set of weight factors based on the size of the first set of rows; step (n) comprises the step of selecting the second set of weight factors based on the size of the second set of rows; and the external memory device comprises a single DRAM memory device.
Claim 10
Independent Claim
291 words
An apparatus for vertically scaling image signals, comprising: (a) means for selecting a first set of rows of an image; (b) means for selecting a first set of weight factors for the first set of rows; (c) means for receiving a first row of the first set of rows; (d) means for multiplying each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; (e) means for storing the partially vertically scaled row to an external memory device; (f) means for sequentially reading portions of the partially vertically scaled row from the external memory device and storing the portions to an internal on-chip partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; (g) means for sequentially receiving a next row of the first set of rows; (h) means for sequentially multiplying each pixel of the next row by a next weight factor of the first set of weight factors; (i) means for sequentially adding the results of means (h) to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; (j) means for, for all rows of the first set of rows except a last row, storing the updated partially vertically scaled row back to the external memory device; (k) means for repeating the processing of means (f)-(i) for each next row of the first set of rows; and (1) means for, for the last row of the first set of rows, generating a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 11
Independent Claim
291 words
An apparatus for vertically scaling image signals, comprising: (a) means for selecting a first set of rows of an image; (b) means for selecting a first set of weight factors for the first set of rows; (c) means for receiving a first row of the first set of rows; (d) means for multiplying each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; (e) means for storing the partially vertically scaled row to an external memory device; (f) means for sequentially reading portions of the partially vertically scaled row from the external memory device and storing the portions to an internal on-chip partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; (g) means for sequentially receiving a next row of the first set of rows; (h) means for sequentially multiplying each pixel of the next row by a next weight factor of the first set of weight factors; (i) means for sequentially adding the results of means (h) to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; (j) means for, for all rows of the first set of rows except a last row, storing the updated partially vertically scaled row back to the external memory device; (k) means for repeating the processing of means (f)-(i) for each next row of the first set of rows; and (1) means for, for the last row of the first set of rows, generating a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 12
Dependent Claim
103 words
The apparatus of claim 9, further comprising: (m) means for selecting a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; (n) means for selecting a second set of weight factors for the second set of rows, wherein the second set of weight factors is different from the first set of weight factors; and (o) means for repeating the processing of means (c)-(l) for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels.
Claim 13
Dependent Claim
13 words
The apparatus of claim 9, wherein means (a) and (b) implement DDA processing.
Claim 14
Dependent Claim
25 words
The apparatus of claim 9, wherein means (b) selects the first set of weight factors based on the size of the first set of rows.
Claim 15
Dependent Claim
16 words
The apparatus of claim 9, wherein the external memory device comprises a single DRAM memory device.
Claim 16
Dependent Claim
22 words
The apparatus of claim 9, wherein means (l) divides the pixels of the updated partially vertically scaled row by a first divisor.
Claim 17
Dependent Claim
100 words
The apparatus of claim 14, wherein: each weight factor of the first set of weight factors is an integer power of two; the sum of the first set of weight factors is an integer power of two; the first divisor is an integer power of two; means (d) shifts each pixel of the first row based on the first weight factor; means (h) shifts each pixel of the next row based on the next weight factor; and means (l) shifts the pixels of the updated partially vertically scaled row based on the sum of the first set of weight factors.
Claim 18
Dependent Claim
194 words
The apparatus of claim 15, further comprising: (m) means for selecting a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; (n) means for selecting a second set of weight factors for the second set of rows, wherein: the second set of weight factors is different from the first set of weight factors; each weight factor of the second set of weight factors is an integer power of two; and the sum of the second set of weight factors is an integer power of two; and (o) means for repeating the processing of means (c)-(l) for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels wherein: means (a), (b), (m), and (n) implement DDA processing; means (b) selects the first set of weight factors based on the size of the first set of rows; means (n) selects the second set of weight factors based on the size of the second set of rows; and the external memory device comprises a single DRAM memory device.
Claim 19
Dependent Claim
320 words
A vertical scaler for vertically scaling image signals, comprising: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to an external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 20
Dependent Claim
320 words
A vertical scaler for vertically scaling image signals, comprising: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to an external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 21
Dependent Claim
114 words
The vertical scaler of claim 17, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein the second set of weight factors is different from the first set of weight factors; and the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels.
Claim 22
Dependent Claim
18 words
The vertical scaler of claim 17, wherein the operations of the weight sequencer are based on DDA processing.
Claim 23
Dependent Claim
27 words
The vertical scaler of claim 17, wherein the weight sequencer selects the first set of weight factors based on the size of the first set of rows.
Claim 24
Dependent Claim
17 words
The vertical scaler of claim 17, wherein the external memory device comprises a single DRAM memory device.
Claim 25
Dependent Claim
17 words
The vertical scaler of claim 17, wherein the adder is the only adder in the vertical scaler.
Claim 26
Dependent Claim
23 words
The vertical scaler of claim 17, wherein the divider divides the pixels of the updated partially vertically scaled row by a first divisor.
Claim 27
Dependent Claim
103 words
The vertical scaler of claim 23, wherein: each weight factor of the first set of weight factors is an integer power of two; the sum of the first set of weight factors is an integer power of two; the first divisor is an integer power of two; the weight multiplier shifts each pixel of the first row based on the first weight factor; the weight multiplier shifts each pixel of the next row based on the next weight factor; and the divider shifts the pixels of the updated partially vertically scaled row based on the sum of the first set of weight factors.
Claim 28
Dependent Claim
215 words
The vertical scaler of claim 24, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein: the second set of weight factors is different from the first set of weight factors; each weight factor of the second set of weight factors is an integer power of two; and the sum of the second set of weight factors is an integer power of two; the vertical scaler repeats the operations of the partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels; the operations of the weight sequencer are based on DDA processing; the weight sequencer selects the first set of weight factors based on the size of the first set of rows; the weight sequencer selects the second set of weight factors based on the size of the second set of rows; the external memory device comprises a single DRAM memory device; and the adder is the only adder in the vertical scaler.
Claim 29
Dependent Claim
340 words
A subsystem for processing image signals, comprising: (1) an external memory device; and (2) a vertical scaler, electrically connected to the external memory device, wherein the vertical scaler comprises: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to the external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 30
Dependent Claim
340 words
A subsystem for processing image signals, comprising: (1) an external memory device; and (2) a vertical scaler, electrically connected to the external memory device, wherein the vertical scaler comprises: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to the external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 31
Dependent Claim
113 words
The subsystem of claim 26, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein the second set of weight factors is different from the first set of weight factors; and the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels.
Claim 32
Dependent Claim
17 words
The subsystem of claim 26, wherein the operations of the weight sequencer are based on DDA processing.
Claim 33
Dependent Claim
26 words
The subsystem of claim 26, wherein the weight sequencer selects the first set of weight factors based on the size of the first set of rows.
Claim 34
Dependent Claim
16 words
The subsystem of claim 26, wherein the external memory device comprises a single DRAM memory device.
Claim 35
Dependent Claim
16 words
The subsystem of claim 26, wherein the adder is the only adder in the vertical scaler.
Claim 36
Dependent Claim
22 words
The subsystem of claim 26, wherein the divider divides the pixels of the updated partially vertically scaled row by a first divisor.
Claim 37
Dependent Claim
102 words
The subsystem of claim 32, wherein: each weight factor of the first set of weight factors is an integer power of two; the sum of the first set of weight factors is an integer power of two; the first divisor is an integer power of two; the weight multiplier shifts each pixel of the first row based on the first weight factor; the weight multiplier shifts each pixel of the next row based on the next weight factor; and the divider shifts the pixels of the updated partially vertically scaled row based on the sum of the first set of weight factors.
Claim 38
Dependent Claim
224 words
The subsystem of claim 33, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein: the second set of weight factors is different from the first set of weight factors; each weight factor of the second set of weight factors is an integer power of two; and the sum of the second set of weight factors is an integer power of two; the vertical scaler repeats the operations of the partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels; the operations of the weight sequencer are based on DDA processing; the weight sequencer selects the first set of weight factors based on the size of the first set of rows; the weight sequencer selects the second set of weight factors based on the size of the second set of rows; the first and second sets of rows are non-overlapping sets; the adder is the only adder in the vertical scaler; and the external memory device comprises a single DRAM memory device.
Claim 39
Independent Claim
362 words
A system for processing image signals, comprising: (A) a host processor; and (B) an image processing subsystem, electrically connected to the host processor, wherein the image processing subsystem comprises: (1) an external memory device; and (2) a vertical scaler, electrically connected to the external memory device, wherein the vertical scaler comprises: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to the external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 40
Independent Claim
362 words
A system for processing image signals, comprising: (A) a host processor; and (B) an image processing subsystem, electrically connected to the host processor, wherein the image processing subsystem comprises: (1) an external memory device; and (2) a vertical scaler, electrically connected to the external memory device, wherein the vertical scaler comprises: (a) a weight sequencer; (b) a weight multiplier; (c) an adder; (d) an internal on-chip partial-row buffer; and (e) a divider, wherein: the weight sequencer selects a first set of rows of an image; the weight sequencer selects a first set of weight factors for the first set of rows; the weight multiplier receives a first row of the first set of rows; the weight multiplier multiplies each pixel of the first row by a first weight factor of the first set of weight factors to generate a partially vertically scaled row of pixels; the vertical scaler stores the partially vertically scaled row to the external memory device; the vertical scaler sequentially reads portions of the partially vertically scaled row from the external memory device and stores the portions to the partial-row buffer, wherein the internal on-chip partial-row buffer is smaller than each row of the image; the weight multiplier sequentially receives a next row of the first set of rows; the weight multiplier sequentially multiplies each pixel of the next row by a next weight factor of the first set of weight factors; the adder sequentially adds the results of the weight multiplier to corresponding pixels of the portions of the partially vertically scaled row read from the internal on-chip partial-row buffer to update the pixels of the partially vertically scaled row; for all rows of the first set of rows except a last row, the vertical scaler stores the updated partially vertically scaled row back to the external memory device; the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, and the adder for each next row of the first set of rows; and for the last row of the first set of rows, the divider generates a first row of vertically scaled pixels from the pixels of the updated partially vertically scaled row.
Claim 41
Dependent Claim
113 words
The system of claim 35, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein the second set of weight factors is different from the first set of weight factors; and the vertical scaler repeats the operations of the internal on-chip partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels.
Claim 42
Dependent Claim
17 words
The system of claim 35, wherein the operations of the weight sequencer are based on DDA processing.
Claim 43
Dependent Claim
26 words
The system of claim 35, wherein the weight sequencer selects the first set of weight factors based on the size of the first set of rows.
Claim 44
Dependent Claim
16 words
The system of claim 35, wherein the external memory device comprises a single DRAM memory device.
Claim 45
Dependent Claim
16 words
The system of claim 35, wherein the adder is the only adder in the vertical scaler.
Claim 46
Dependent Claim
22 words
The system of claim 35, wherein the divider divides the pixels of the updated partially vertically scaled row by a first divisor.
Claim 47
Dependent Claim
102 words
The system of claim 41, wherein: each weight factor of the first set of weight factors is an integer power of two; the sum of the first set of weight factors is an integer power of two; the first divisor is an integer power of two; the weight multiplier shifts each pixel of the first row based on the first weight factor; the weight multiplier shifts each pixel of the next row based on the next weight factor; and the divider shifts the pixels of the updated partially vertically scaled row based on the sum of the first set of weight factors.
Claim 48
Dependent Claim
224 words
The system of claim 42, wherein: the weight sequencer selects a second set of rows of the image, wherein the size of the second set of rows is different from the size of the first set of rows; the weight sequencer selects a second set of weight factors for the second set of rows, wherein: the second set of weight factors is different from the first set of weight factors; each weight factor of the second set of weight factors is an integer power of two; and the sum of the second set of weight factors is an integer power of two; the vertical scaler repeats the operations of the partial-row buffer, the weight multiplier, the adder, and the divider for the second set of rows using the second set of weight factors to generate a second row of vertically scaled pixels; the operations of the weight sequencer are based on DDA processing; the weight sequencer selects the first set of weight factors based on the size of the first set of rows; the weight sequencer selects the second set of weight factors based on the size of the second set of rows; the first and second sets of rows are non-overlapping sets; the adder is the only adder in the vertical scaler; and the external memory device comprises a single DRAM memory device.
References Cited (Backward Citations)
US5487172A
Cited
US4107665A
Cited
US4764975A
Cited
US4703230A
Cited
US4802110A
Cited
US5150462A
Cited
US4855831A
Cited
US5384912A
Cited
US4897717A
Cited
US5001469A
Cited
US4975976A
Cited
US5020115A
Cited
US5068905A
Cited
US5097518A
Cited
US5081450A
Cited
US5335295A
Cited
US5343238A
Cited
US5237432A
Cited
US5400051A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |