Patent US6496192B1 successfully refreshed from Google Patents.
US6496192B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modular architecture for image transposition memory using synchronous DRAM
Assignee: Godo Kaisha IP Bridge 1
•
Filing: 1999-08-05
•
Granted: 2002-12-17
•
Expires: 2019-08-05
Abstract
Abstract A memory architecture for a video transpose memory employs SDRAM memory devices which are arranged in memory rows such that elements in a single row may be accessed without memory set-up latency. The memory architecture includes at least two memory banks such that memory write operations to one bank may be interleaved with memory write operations to the other bank. Samples of the image along one direction are stored into the memory in groups such that corresponding samples in the orthogonal direction are held in the same memory row. The memory banks are interleaved on the store operation such that consecutive write operations access respective memory rows in the alternating memory banks. The number of samples in a group of samples is selected such that the total time for displaying the number of samples in the group is at least equal to the set-up latency of the memory. Accordingly, consecutive groups of samples may be stored into the alternating memory banks continuously. When image data are read from memory, the memory read operations are not interleaved. To compensate for the set-up latency in the read operations, the controller advances the first read operation for a particular image line or image column into the horizontal or vertical blanking interval by an amount of time equal to the total latency for the line or column. The system includes a first in first out (FIFO) buffer which receives the image data as it is provided from the memory in response to the memory read requests and provides the image data according to the output timing for the transpose memory.
Inventors
- 👤 Vasanth Shreesha
- 👤 David Nasoff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 07:33
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/60; H; H04; H04N; H04N5/00; H04N5/222; H04N5/262; H04N5/2628
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
269 words
A memory system for transposing picture elements (pixels) of an image, which pixels are received as a first stream of pixels that would generate an image by being scanned across a display in a first direction, to produce a second stream of pixels that would generate the image by being scanned across the display in a second direction orthogonal to the first direction, the memory system comprising: a memory device having a plurality of memory cells arranged in first and second banks of memory rows so that any of the pixels in a memory row are accessed without set-up latency after the row has been activated and so that memory write operations to the first bank are interleaved with memory write operations to the second bank; a memory controller, coupled to the memory device and configured to store the first stream of pixels into the memory device as successive groups of pixels so that groups of pixels which contain adjacent pixels in the second direction are stored in corresponding ones of the plurality of memory rows wherein, when the memory controller activates one memory row in the memory device, one of the pixels and a plurality of pixels which are consecutively adjacent, in the second direction, to the one pixel are available for access as a continuous stream, wherein the memory controller is further configured to store consecutive ones of the groups of pixels into alternate ones of the first and second memory banks so that any memory addressing operation for one memory write operation overlaps with the string of the group of pixels from a previous write operation.
Claim 2
Dependent Claim
269 words
A memory system for transposing picture elements (pixels) of an image, which pixels are received as a first stream of pixels that would generate an image by being scanned across a display in a first direction, to produce a second stream of pixels that would generate the image by being scanned across the display in a second direction orthogonal to the first direction, the memory system comprising: a memory device having a plurality of memory cells arranged in first and second banks of memory rows so that any of the pixels in a memory row are accessed without set-up latency after the row has been activated and so that memory write operations to the first bank are interleaved with memory write operations to the second bank; a memory controller, coupled to the memory device and configured to store the first stream of pixels into the memory device as successive groups of pixels so that groups of pixels which contain adjacent pixels in the second direction are stored in corresponding ones of the plurality of memory rows wherein, when the memory controller activates one memory row in the memory device, one of the pixels and a plurality of pixels which are consecutively adjacent, in the second direction, to the one pixel are available for access as a continuous stream, wherein the memory controller is further configured to store consecutive ones of the groups of pixels into alternate ones of the first and second memory banks so that any memory addressing operation for one memory write operation overlaps with the string of the group of pixels from a previous write operation.
Claim 3
Dependent Claim
21 words
A memory system according to claim 1 , wherein the memory device is an synchronous dynamic random access (SDRAM) memory device.
Claim 4
Dependent Claim
90 words
A memory system according to claim 2 , wherein: each memory write operation occurs in response to a memory write command having a read/write bit in a first polarity and each memory read operation occurs in response to a memory read command having the read/write bit in a second polarity, opposite to the first polarity; and the memory read operations are converted into memory write operations and the memory write operations are converted into memory read operations by inverting the polarity of the read/write bit in each of the commands.
Claim 5
Dependent Claim
97 words
A memory system according to claim 1 , wherein each scan line of pixels in the second direction includes a blanking interval and an active interval, a number, N, memory rows are accessed to read a single scan line of pixels in the second direction and each row access includes a predetermined set-up latency period, T, wherein, the memory controller is further configured to start a first read operation, for a first memory row of a scan line of pixels in the second direction, during the blanking interval, an amount of time, N*T, before the active interval.
Claim 6
Dependent Claim
53 words
A memory system according to claim 4 , further including a first in first out (FIFO) buffer which receives the image data as it is provided from the memory in response to the read operations and provides the scan lines of pixels in the second direction continuously, as the second stream of pixels.
Claim 7
Dependent Claim
70 words
A memory system according to claim 5 , further comprising a further memory device coupled to the memory controller, wherein the memory controller is configured to control the first memory device to perform successive write operations while controlling the second memory device to perform successive read operations and to control the first memory device to perform successive read operations while controlling the second memory device to perform successive write operations.
Claim 8
Dependent Claim
75 words
A memory system according to claim 6 , wherein each pixel includes 20 bits comprising a 10-bit luminance value and a 10-bit chrominance value and the memory includes a plurality of one-megabit (Mb) by 16-bit SDRAM devices which hold the eight most significant bits (MSBs) of the luminance values and the chrominance values and one four Mb by four-bit SDRAM device which holds the two least significant bits (LSBs) of the luminance and chrominance values.
Claim 9
Independent Claim
218 words
A method for transposing a first stream of picture element (pixel) data, which would form an image by scanning successive lines of the first stream of pixel data in a first direction, to produce a second stream of pixel data which would form the image by scanning finer successive lines of the second stream of pixel data in a second direction orthogonal to the first direction, using a memory which is arranged as first and second banks of memory rows, each of tee pixels in a memory row being accessed essentially without set-up latency once memory row has been activated, the method comprising the steps of: forming the first stream of pixel data into successive groups of adjacent pixels; storing successive groups of pixels alternately into the first and second banks of respective memory rows so that any set-up latency for storing one group of pixels in one bank of the memory occurs while pixel data is being stored into the other bank of the memory, wherein the groups of pixels stored in each memory row are consecutively adjacent in the second direction; accessing one of the memory rows; accessing a first pixel from the memory row; and accessing corresponding pixels in all groups of pixels in the memory row to produce the second stream of pixel data.
Claim 10
Independent Claim
218 words
A method for transposing a first stream of picture element (pixel) data, which would form an image by scanning successive lines of the first stream of pixel data in a first direction, to produce a second stream of pixel data which would form the image by scanning finer successive lines of the second stream of pixel data in a second direction orthogonal to the first direction, using a memory which is arranged as first and second banks of memory rows, each of tee pixels in a memory row being accessed essentially without set-up latency once memory row has been activated, the method comprising the steps of: forming the first stream of pixel data into successive groups of adjacent pixels; storing successive groups of pixels alternately into the first and second banks of respective memory rows so that any set-up latency for storing one group of pixels in one bank of the memory occurs while pixel data is being stored into the other bank of the memory, wherein the groups of pixels stored in each memory row are consecutively adjacent in the second direction; accessing one of the memory rows; accessing a first pixel from the memory row; and accessing corresponding pixels in all groups of pixels in the memory row to produce the second stream of pixel data.
Claim 11
Dependent Claim
93 words
A method according to claim 8 , wherein each memory write operation occurs in response to a memory write command having a read/write bit in a first polarity and each memory read operation occurs in response to a memory read command having the read/write bit in a second polarity, opposite to the first polarity and the method further includes the step of converting the memory read operations into memory write operations and the memory write operations into memory read operations by inverting the polarity of the read/write bit in each of the commands.
Claim 12
Dependent Claim
98 words
A method according to claim 8 , wherein each scan line of pixels in the second direction includes a blanking interval and an active interval, and a number, N, memory rows are accessed to read a single scan line of pixels in the second direction, each memory access operation including a predetermined set-up latency period, T, the step of accessing one of the memory rows including the step of issuing a memory activation command, to start the memory read operation for the one memory row during the blanking interval an amount of time, N*T, before the active interval.
Claim 13
Dependent Claim
41 words
A method according to claim 8 , further including the step of storing the pixels provided by the one memory row into a first-in-first-out (FGFO) memory device so that pixels provided from multiple memory rows are provided as a continuous stream.
References Cited (Backward Citations)
US4783834A
Cited
US4918527A
Cited
US5220428A
Cited
US5175808A
Cited
US5048104A
Cited
US5299300A
Cited
US5479525A
Cited
US5848192A
Cited
US5587742A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-16 | 2006-06-17 | 2006-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-16 | 2010-06-17 | 2010-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-16 | 2014-06-17 | 2014-12-17 | $7700.00 | Window Closed / Lapsed |