US5587742A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flexible parallel processing architecture for video resizing
Assignee: Panasonic Corp of North America
•
Filing: 1995-08-25
•
Granted: 1996-12-24
•
Expires: 2015-08-25
Abstract
Abstract A system for converting a digital input signal having a vertical and horizontal dimension into a digital output signal having a different horizontal and vertical dimension than that of the digital input signal. The digital input signal is fed into a first memory which stores the input signal. A horizontal resampling filter is used for converting the horizontal dimension of the digital input signal to the horizontal dimension of the desired output signal. The output from the horizontal resampling filter is transposed so that the vertical dimension of the output signal is oriented in a horizontal orientation. The transposed signal is then stored in a second memory. The transposed signal with the resampled horizontal dimension from the second memory is fed into a vertical resampling filter which converts the vertical dimension information of the transposed signal to the desired format of the output signal. This vertically resampled signal is then transposed so that the horizontal and vertical dimensions are oriented like that of the digital input signal. The re-tranposed signal is then stored in a third memory as the digital output signal.
Inventors
- 👤 Clarence J.-Y. Hau
- 👤 Kevin J. Stec
- 👤 Kenneth E. Vavreck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:39
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H; H04; H04N; H04N7/00; H04N7/01; H04N7/0105; H04N7/0117; H04N7/0122; H04N7/0125; H04N7/0135; H04N7/012
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
232 words
A video format converter for converting a digital input signal having a first vertical sample size per unit length and a first horizontal sample size per unit length to a digital output signal having a second vertical sample size per unit length and a second horizontal sample size per unit length comprising: a) a first memory means for storing said digital input signal; b) a plurality of processing cells, each having: i) horizontal resampling means for converting said first horizontal sample size per unit length of said digital input signal into said second horizontal sample size per unit length during a first time period, the horizontal resampling means comprising a sampling filter, ii) second memory means for storing said digital input signal having said second horizontal sample size following said conversion in said horizontal resampling means, iii) vertical resampling means for converting said first vertical sample size per unit length of said digital input signal having said second horizontal sample size into said second vertical sample size per unit length during a second time period, and iii) third memory means for storing said digital input signal having said second vertical sample size following conversion in said vertical resampling means; and c) fourth memory means for storing said digital input signal having said second vertical sample size from each of said plurality of processing cells, said stored signal constituting said digital output signal.
Claim 2
Dependent Claim
232 words
A video format converter for converting a digital input signal having a first vertical sample size per unit length and a first horizontal sample size per unit length to a digital output signal having a second vertical sample size per unit length and a second horizontal sample size per unit length comprising: a) a first memory means for storing said digital input signal; b) a plurality of processing cells, each having: i) horizontal resampling means for converting said first horizontal sample size per unit length of said digital input signal into said second horizontal sample size per unit length during a first time period, the horizontal resampling means comprising a sampling filter, ii) second memory means for storing said digital input signal having said second horizontal sample size following said conversion in said horizontal resampling means, iii) vertical resampling means for converting said first vertical sample size per unit length of said digital input signal having said second horizontal sample size into said second vertical sample size per unit length during a second time period, and iii) third memory means for storing said digital input signal having said second vertical sample size following conversion in said vertical resampling means; and c) fourth memory means for storing said digital input signal having said second vertical sample size from each of said plurality of processing cells, said stored signal constituting said digital output signal.
Claim 3
Dependent Claim
246 words
A video format converter for converting a digital input signal having a first vertical sample size per unit length and a first horizontal sample size per unit length to a digital output signal having a second vertical sample size per unit length and a second horizontal sample size per unit length comprising: a) a first memory means for storing said digital input signal; b) a plurality of processing cells, each having: i) horizontal resampling means for converting said first horizontal sample size per unit length of said digital input signal into said second horizontal sample size per unit length during a first time period, ii) second memory means for storing said digital input signal having said second horizontal sample size following said conversion in said horizontal resampling means, iii) vertical resampling means for converting said first vertical sample size per unit length of said digital input signal having said second horizontal sample size into said second vertical sample size per unit length during a second time period, and iii) third memory means for storing said digital input signal having said second vertical sample size following conversion in said vertical resampling means; and c) fourth memory means for storing said digital input signal having said second vertical sample size from each of said plurality of processing cells, said stored signal constituting said digital output signal; wherein for each of said processing cells, said horizontal resampling means and said vertical resampling means comprise a single resampling processor means.
Claim 4
Dependent Claim
246 words
A video format converter for converting a digital input signal having a first vertical sample size per unit length and a first horizontal sample size per unit length to a digital output signal having a second vertical sample size per unit length and a second horizontal sample size per unit length comprising: a) a first memory means for storing said digital input signal; b) a plurality of processing cells, each having: i) horizontal resampling means for converting said first horizontal sample size per unit length of said digital input signal into said second horizontal sample size per unit length during a first time period, ii) second memory means for storing said digital input signal having said second horizontal sample size following said conversion in said horizontal resampling means, iii) vertical resampling means for converting said first vertical sample size per unit length of said digital input signal having said second horizontal sample size into said second vertical sample size per unit length during a second time period, and iii) third memory means for storing said digital input signal having said second vertical sample size following conversion in said vertical resampling means; and c) fourth memory means for storing said digital input signal having said second vertical sample size from each of said plurality of processing cells, said stored signal constituting said digital output signal; wherein for each of said processing cells, said horizontal resampling means and said vertical resampling means comprise a single resampling processor means.
Claim 5
Dependent Claim
46 words
A video format converter in accordance with claim 2 further comprising a horizontal to vertical switching means connecting each of said processing cells for transposing said digital input signal having said second horizontal sample size to a vertical format for storage in said second memory means.
Claim 6
Dependent Claim
46 words
A video format converter in accordance with claim 3 further comprising a vertical to horizontal switching means connecting each of said processing cells for transposing said digital input signal having said second vertical sample size to a horizontal format for storage in said third memory means.
Claim 7
Dependent Claim
28 words
A video format converter in accordance with claim 4 wherein said horizontal to vertical switching means and said vertical to horizontal switching means comprise a single switching means.
Claim 8
Dependent Claim
20 words
A video format converter in accordance with claim 5 wherein said plurality of processing cells ranges from two to eight.
Claim 9
Dependent Claim
38 words
A video format converter in accordance with claim 6 wherein said digital input signal is read from said first memory means at twice the rate at which said digital input signal is written to said first memory means.
Claim 10
Dependent Claim
53 words
A video format converter in accordance with claim 7 wherein said digital output signal is read from said fourth memory means at one half the rate at which said digital input signal having said second vertical sample size from each of said plurality of processing cells is written to said fourth memory means.
Claim 11
Dependent Claim
95 words
A video format converter in accordance with claim 4 wherein said digital input signal has a parallel line orientation and wherein said digital output signal has a parallel line orientation further comprising a) a sequential to parallel line demultiplexer for demultiplexing said parallel line oriented digital input signal prior to storing said digital input signal in each of said first memory means; and b) a parallel to sequential line multiplexer for multiplexing each of said signals stored in each of said fourth memory means to produce said digital output signal in said parallel line orientation.
Claim 12
Dependent Claim
92 words
A video format converter in accordance with claim 4 wherein said digital input signal has a parallel line orientation and wherein said digital output signal has parallel sample orientation further comprising: a) a sequential to parallel line demultiplexer for demultiplexing said parallel line oriented digital input signal prior to storing said digital input signal in each of said first memory means; and b) a parallel sample multiplexer for multiplexing each of said signals stored in each of said fourth memory means to produce said digital output signal in said parallel sample orientation.
Claim 13
Dependent Claim
93 words
A video format converter in accordance with claim 4 wherein said digital input signal has a parallel sample orientation and where said digital output signal has a parallel line orientation, further comprising: a) a parallel sample demultiplexer for demultiplexing said parallel sample oriented digital input signal prior to storing said digital input signal in each of said first memory means; and b) a parallel to sequential line multiplexer for multiplexing each of said signals stored in each of said fourth memory means to produce said digital output signal in said parallel line orientation.
Claim 14
Independent Claim
291 words
A method for processing horizontal and vertical sample information of a digital input signal having at least one sample, said digital input signal sample having a plurality of vertical columns of a first vertical sample size per unit length, and a plurality of horizontal lines of a first horizontal sample size per unit length, to produce a sampled data digital output signal, said digital output signal having a plurality of vertical columns of a second vertical sample size per unit length and a plurality of horizontal lines of a second horizontal sample size per unit length, comprising the steps of: a) reading a first horizontal line of said digital input signal from a first memory device; b) storing said first horizontal line of said digital input signal in a second memory device as a first vertical column; c) repeating steps (a) and (b) for each subsequent horizontal line of said digital input signal stored in said first memory device until all of said horizontal lines from said first memory device have been stored in said second memory device as vertical columns, as an intermediate digital signal; d) reading a first horizontal line of said intermediate digital signal from said second memory; e) processing said first horizontal line of said intermediate digital signal; f) storing said first horizontal line of said intermediate digital signal in said first memory device as a first horizontal line of said digital output signal; and g) repeating steps (d), (e) and (f) for each subsequent horizontal line of said intermediate digital signal stored in said second memory device until said processing is complete and all of said horizontal lines from said second memory device have been stored in said first memory device as said digital output signal.
Claim 15
Independent Claim
291 words
A method for processing horizontal and vertical sample information of a digital input signal having at least one sample, said digital input signal sample having a plurality of vertical columns of a first vertical sample size per unit length, and a plurality of horizontal lines of a first horizontal sample size per unit length, to produce a sampled data digital output signal, said digital output signal having a plurality of vertical columns of a second vertical sample size per unit length and a plurality of horizontal lines of a second horizontal sample size per unit length, comprising the steps of: a) reading a first horizontal line of said digital input signal from a first memory device; b) storing said first horizontal line of said digital input signal in a second memory device as a first vertical column; c) repeating steps (a) and (b) for each subsequent horizontal line of said digital input signal stored in said first memory device until all of said horizontal lines from said first memory device have been stored in said second memory device as vertical columns, as an intermediate digital signal; d) reading a first horizontal line of said intermediate digital signal from said second memory; e) processing said first horizontal line of said intermediate digital signal; f) storing said first horizontal line of said intermediate digital signal in said first memory device as a first horizontal line of said digital output signal; and g) repeating steps (d), (e) and (f) for each subsequent horizontal line of said intermediate digital signal stored in said second memory device until said processing is complete and all of said horizontal lines from said second memory device have been stored in said first memory device as said digital output signal.
Claim 16
Independent Claim
180 words
A method of generating an address of a predetermined number of bits for representing the horizontal and vertical components of a digital output signal when processing horizontal and vertical sample information of a digital input signal to produce said digital output signal having at least one sample, said digital output signal sample having a vertical component of a vertical sample size per unit length and a horizontal component of a horizontal sample size per unit length comprising the steps of: a) allocating a first portion of said predetermined number of bits for use in representing said horizontal component of said digital output signal; b) allocating a second portion of said predetermined number of bits for use in representing said vertical component of said digital output signal; c) determining if either of said horizontal component or said vertical component require additional bits to represent said size of said respective horizontal or vertical component; d) allocating a third portion of said predetermined number of bits for use in representing either said horizontal component or said vertical component as determined in step (c).
Claim 17
Independent Claim
180 words
A method of generating an address of a predetermined number of bits for representing the horizontal and vertical components of a digital output signal when processing horizontal and vertical sample information of a digital input signal to produce said digital output signal having at least one sample, said digital output signal sample having a vertical component of a vertical sample size per unit length and a horizontal component of a horizontal sample size per unit length comprising the steps of: a) allocating a first portion of said predetermined number of bits for use in representing said horizontal component of said digital output signal; b) allocating a second portion of said predetermined number of bits for use in representing said vertical component of said digital output signal; c) determining if either of said horizontal component or said vertical component require additional bits to represent said size of said respective horizontal or vertical component; d) allocating a third portion of said predetermined number of bits for use in representing either said horizontal component or said vertical component as determined in step (c).
Claim 18
Dependent Claim
74 words
A method of generating an address of a predetermined number of bits for representing the horizontal and vertical components of a digital output signal as recited in claim 13 wherein said address is comprised of 19 bits, said first portion of said predetermined number of bits equals eight bits, said second portion of said predetermined number of bits equals eight bits and said third portion of said predetermined number of bits equals three bits.
References Cited (Backward Citations)
US4631750A
Cited
US4908874A
Cited
US4485402A
Cited
US4468688A
Cited
US4472732A
Cited
US4812099A
Cited
US4652908A
Cited
US4774581A
Cited
US5057911A
Cited
US5327235A
Cited
US5389923A
Cited
US5331346A
Cited
US5274372A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-24 | 2000-06-24 | 2000-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-24 | 2004-06-24 | 2004-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-24 | 2008-06-24 | 2008-12-24 | $7700.00 | Window Closed / Lapsed |