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

Storing a digitized stream of interlaced video image data in a memory in noninterlaced form

Assignee: Data Translation Inc
•
Filing: 1993-08-25
•
Granted: 1995-04-11
•
Expires: 2013-08-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus for storing interlaced video data in a split video memory in noninterlaced form in real video time and without wasted RAM space through the use of a video memory controller that controls transfers between a serial access memory (SAM) including a lower SAM (LSAM) and upper SAM (USAM) and a random access memory (RAM) including a lower RAM (LRAM) and an upper RAM (URAM) of the video memory during free time between video lines when pixel data are not being received, the video memory controller transmitting transfer control signals to the video memory to cause data stored in the LSAM and USAM to be written to the proper page location in the LRAM and URAM after a line has been written in order to save the data before receiving the next line, the controller also generating transfer control signals to cause data in the LRAM and URAM to be read back into the LSAM and the USAM before receiving new data in order to save data that may have already been written into the same page (e.g., from a prior field) at locations adjacent to those for the line being written, the video memory controller also generating a tap control signal causing the next line of digitized data to be stored in the SAM at a location spaced from the location of the most recently stored data to provide space necessary for storage of data of a video line.

Inventors

  • 👤 Henry S. Michelson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 18:54
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/907; G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G11; G11C; G11C7/00; G11C7/10; G11C7/1075

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 488 words
Apparatus for storing a digitized stream of interlaced video image data in a memory in noninterlaced form as said data are received comprising a video memory having a random access memory (RAM) accessed by column and row addresses, said row addresses corresponding to pages in said memory having a page width, a parallel port for accessing said RAM directly, a serial port, and a serial access memory (SAM) to sequentially store data input to said serial port and to store up to a page of data at one time, said SAM having a movable tap to control the location in said SAM at which data are stored, said SAM including a lower SAM (LSAM) that corresponds to lower column addresses and an upper SAM (USAM) that corresponds to upper column addresses, said RAM including a lower RAM (LRAM) that corresponds to said lower column addresses and an upper RAM (URAM) that corresponds to said upper column addresses, said video memory having a control input for receiving a transfer control signal to transfer blocks of data of the same size as said LSAM and said USAM between said LSAM and said LRAM and between said USAM and said URAM, said video memory also having a control input for receiving a tap control signal to control the location of said tap, a video memory controller that includes a video input circuit that receives a digitized interlaced video signal and outputs said signal in the form of a stream of digitized pixel values to said serial port, said video memory controller also receiving a horizontal sync pulse indicating a HSYNC gap in said stream between the digitized data at the end of one horizontal video line and the digitized data at the beginning of another horizontal video line, said video memory controller also receiving a vertical synchronization pulse indicating the end of one field and the beginning of the next field, said controller responding to the occurrence of said horizontal sync pulse by sending a transfer control signal and a tap control signal to said control input of said video memory, said transfer control signal causing said video memory to write the data stored in said LSAM into said LRAM and the data stored said USAM into said URAM and to read back data stored at a row address in said LRAM into said LSAM and to read back data stored at a row address in said URAM into said USAM in the time period corresponding to said HSYNC gap between horizontal video lines, said tap control signal causing the next digitized pixel values provided to said serial port to be stored in said SAM at a location spaced by at least the pitch P from the location of the most recently stored data to provide memory space necessary for storage of data of a video line, where P is the number of pixels in a horizontal line of video data.
Claim 2
Dependent Claim 488 words
Apparatus for storing a digitized stream of interlaced video image data in a memory in noninterlaced form as said data are received comprising a video memory having a random access memory (RAM) accessed by column and row addresses, said row addresses corresponding to pages in said memory having a page width, a parallel port for accessing said RAM directly, a serial port, and a serial access memory (SAM) to sequentially store data input to said serial port and to store up to a page of data at one time, said SAM having a movable tap to control the location in said SAM at which data are stored, said SAM including a lower SAM (LSAM) that corresponds to lower column addresses and an upper SAM (USAM) that corresponds to upper column addresses, said RAM including a lower RAM (LRAM) that corresponds to said lower column addresses and an upper RAM (URAM) that corresponds to said upper column addresses, said video memory having a control input for receiving a transfer control signal to transfer blocks of data of the same size as said LSAM and said USAM between said LSAM and said LRAM and between said USAM and said URAM, said video memory also having a control input for receiving a tap control signal to control the location of said tap, a video memory controller that includes a video input circuit that receives a digitized interlaced video signal and outputs said signal in the form of a stream of digitized pixel values to said serial port, said video memory controller also receiving a horizontal sync pulse indicating a HSYNC gap in said stream between the digitized data at the end of one horizontal video line and the digitized data at the beginning of another horizontal video line, said video memory controller also receiving a vertical synchronization pulse indicating the end of one field and the beginning of the next field, said controller responding to the occurrence of said horizontal sync pulse by sending a transfer control signal and a tap control signal to said control input of said video memory, said transfer control signal causing said video memory to write the data stored in said LSAM into said LRAM and the data stored said USAM into said URAM and to read back data stored at a row address in said LRAM into said LSAM and to read back data stored at a row address in said URAM into said USAM in the time period corresponding to said HSYNC gap between horizontal video lines, said tap control signal causing the next digitized pixel values provided to said serial port to be stored in said SAM at a location spaced by at least the pitch P from the location of the most recently stored data to provide memory space necessary for storage of data of a video line, where P is the number of pixels in a horizontal line of video data.
Claim 3
Dependent Claim 26 words
The apparatus of claim 1 wherein said transfer control signal causes said data read from said LRAM and URAM to be read from the same row.
Claim 4
Dependent Claim 25 words
The apparatus of claim 1 wherein said transfer control signal causes said data read from said LRAM and URAM to be read from different rows.
Claim 5
Dependent Claim 48 words
The apparatus of claim 3 wherein said transfer control signal causes data read from the same row in the LRAM and URAM to be written into the LSAM and USAM and then causes data read from the next row in the LRAM to be written into said LSAM.
Claim 6
Dependent Claim 35 words
The apparatus of claim 1 wherein said transfer control signal causes said video memory to write said data stored in said LSAM and said USAM into said LRAM and said URAM on the same page.
Claim 7
Dependent Claim 93 words
The apparatus of claim 1 wherein said video memory controller includes an address generator that generates a column address to identify a tap position with respect the next line to be stored in said SAM and a row address to identify a page in said RAM for a transfer between said RAM and said SAM, said address generator outputting said column address and said row address over a video memory address bus connected to said video memory, said transfer control signal including said row address, said tap control signal including said column address.
Claim 8
Dependent Claim 45 words
The apparatus of claim 6 wherein said address generator includes a column address accumulator (CAA) that is connected and controlled so as to add P to the current column address and output the sum as said column address outputted over said video memory address bus.
Claim 9
Dependent Claim 55 words
The apparatus of claim 7 wherein said CAA has an overflow output that outputs an end of page flag (EOPF) signal when said CAA overflows upon reaching a value equal to said page width of said RAM, and wherein said address generator has a row address accumulator (RAA) that is incremented by said EOPF signal.
Claim 10
Dependent Claim 30 words
The apparatus of claim 8 wherein said address generator includes a start address register that is connected to provide its output as an input to said CAA or said RAA.
Claim 11
Dependent Claim 27 words
The apparatus of claim 8 wherein said address generator includes a pitch register that provides P as its output is connected to input P to said CAA.
Claim 12
Dependent Claim 28 words
The apparatus of claim 8 wherein said address generator includes a prior column address register connected to receive as its input the column address output by said CAA.
Claim 13
Dependent Claim 28 words
The apparatus of claim 11 wherein said address generator includes a prior row address register connected to receive as its input the row address output by said RAA.
Claim 14
Dependent Claim 42 words
The apparatus of claim 8 wherein said address generator includes a CA/RA multiplexer connected to selectively output either said column address received from said CAA or said row address received from said RAA as its output over said video memory address bus.
Claim 15
Dependent Claim 37 words
The apparatus of claim 11 wherein said address generator includes a current/prior CA multiplexer connected to selectively output either the column address output by said CAA or the column address output by said prior column address generator.
Claim 16
Dependent Claim 37 words
The apparatus of claim 12 wherein said address generator includes a current/prior RA multiplexer connected to selectively output either the row address output by said RAA or the row address output by said prior row address generator.
Claim 17
Dependent Claim 66 words
The apparatus of claim 1 wherein said video memory has a plurality of banks of RAM that are addressed by the same address bus and controlled by the same said control signals, and wherein said video memory controller includes a serial clock generator that receives a pixel clock as an input and outputs a plurality of phase shifted serial clocks for respective said banks of RAM.
Claim 18
Dependent Claim 83 words
The apparatus of claim 6 wherein said video memory controller includes a master state machine that controls said address generator with address generator control signals, generates transfer read and transfer write signals and a tap movement signal and outputs said transfer read and transfer write signals and said tap movement signal over a video memory control bus connected to said video memory, said transfer control signal including said transfer read and transfer write signals, said tap control signal including said tap movement signal.
Claim 19
Dependent Claim 40 words
The apparatus of claim 17 wherein said video memory controller includes a video control input generator that receives said horizontal synchronization signal and said vertical synchronization signal as inputs and outputs timing and status signals to said master state machine.
Claim 20
Dependent Claim 64 words
The apparatus of claim 17 wherein said master state machine generates CAA enable control signal, and wherein said address generator includes a column address accumulator (CAA) that is connected and controlled so as to add the pitch P to the current column address upon receiving said CAA enable signal and output the sum as said column address outputted over said video memory address bus.
Claim 21
Dependent Claim 77 words
The apparatus of claim 19 wherein said master state machine generates an RAA enable control signal, and wherein said CAA has an overflow output that outputs an end of page flag (EOPF) signal when said CAA overflows upon reaching a value equal to said page width of said RAM, and wherein said address generator has a row address accumulator (RAA) that adds said EOPF signal to the current row address value upon receiving said RAA enable signal.
Claim 22
Dependent Claim 66 words
The apparatus of claim 20 wherein said master state machine generates an initial state control signal, and wherein said address generator includes a start address register that is connected to provide its output as an input to said CAA or said RAA through respective RA and CA input multiplexers when said RA and CA input multiplexers receive said initial state control signal in an asserted state.
Claim 23
Dependent Claim 43 words
The apparatus of claim 20 wherein said address generator includes a pitch register that is connected to provide its P output as an input to said CAA through said CA input multiplexer when said initial state control signal is in an unasserted state.
Claim 24
Dependent Claim 38 words
The apparatus of claim 20 wherein said address generator includes a prior column address register connected to receive as its input the column address output by said CAA and to be enabled by said CAA enable control signal.
Claim 25
Dependent Claim 38 words
The apparatus of claim 23 wherein said address generator includes a prior row address register connected to receive as its input the row address output by said RAA and to be enabled by said RAA enable control signal.
Claim 26
Dependent Claim 53 words
The apparatus of claim 20 wherein said master state machine generates an RA/CA control signal, and wherein said address generator includes a CA/RA multiplexer connected to selectively output either said column address received from said CAA or said row address received from said RAA as its output over said video memory address bus.
Claim 27
Dependent Claim 57 words
The apparatus of claim 23 wherein said master state machine generates a current/prior CA control signal, and wherein said address generator includes a current/prior CA multiplexer connected to selectively output either the column address output by said CAA or the column address output by said prior column address generator in response to said current/prior CA control signal.
Claim 28
Dependent Claim 57 words
The apparatus of claim 24 wherein said master state machine generates a current/prior RA control signal, and wherein said address generator includes a current/prior RA multiplexer connected to selectively output either the row address output by said RAA or the row address output by said prior row address generator in response to said current/prior RA control signal.
Claim 29
Dependent Claim 84 words
The apparatus of claim 17 wherein said video memory controller includes a column address accumulator (CAA) that is connected and controlled so as to add the pitch P to a current column address maintained by it, and said state machine employs an end of page flag (EOPF) signal indicating that the tap is about to cross the page boundary of said SAM, said EOPF signal being used as a condition to determine transitions out of some of the states of said master state machine.
Claim 30
Dependent Claim 38 words
The apparatus of claim 28 wherein said state machine maintains an end of line (EOL) flag and a beginning of line (BOL) flag to indicate whether the column address in the CAA identifies an EOL or a BOL.
Claim 31
Dependent Claim 71 words
The apparatus of claim 29 wherein said state machine has a first state in which said EOL flag is asserted, and a second state in which said BOL flag is asserted, said state machine transitioning from said first state to said second state after the initiation of a horizontal synchronization pulse, P being added to the current column address in said CAA in said first state and in said second state.
Claim 32
Dependent Claim 65 words
The apparatus of claim 30 wherein said state machine, when the EOPF is asserted at the same time that the BOL flag is asserted, transitions to a state in which said state machine causes the contents of said SAM to be written to a page of said RAM, and the contents of the same said page of said RAM to be written into said SAM.
Claim 33
Dependent Claim 80 words
The apparatus of claim 30 wherein said state machine, when the EOPF is asserted at the same time that the EOL is asserted, transitions to a state in which said state machine causes the contents of said SAM to be written to a page of said RAM, and the contents of the same said page of said URAM to be written into said USAM and the contents of the next page of the LRAM to be written into said LSAM.
Claim 34
Dependent Claim 43 words
The apparatus of claim 32 wherein said state machine includes a state in which the contents of the USAM are written to the URAM after said tap pointer has moved from USAM to LSAM and while data are being read into said LSAM.
Claim 35
Dependent Claim 43 words
The apparatus of claim 33 wherein said state machine includes a state in which the contents of the LSAM are written to the LRAM after the data from the same line that had been stored in USAM have been written into the URAM.
Claim 36
Dependent Claim 50 words
The apparatus of claim 17 wherein said state machine has an end of field state into which said state machine transitions in response to a vertical synchronization pulse, said state machine writing data of the last lines in a field stored in said SAM to said RAM in said state.
Claim 37
Dependent Claim 40 words
The apparatus of claim 17 wherein said state machine has a state in which said state machine causes said CAA to add P to column address and reads data from RAM to SAM in preparation for receiving an odd field.
Claim 38
Dependent Claim 30 words
The apparatus of claim 17 wherein said state machine has a state in which said state machine reads data from RAM to SAM in preparation for receiving an even field.
Claim 39
Independent Claim 483 words
A method for storing a digitized stream of interlaced video image data in a memory in noninterlaced form as said data are received comprising providing a video memory having a random access memory (RAM) accessed by column and row addresses, said row addresses corresponding to pages in said memory having a page width, a parallel port for accessing said RAM directly, a serial port, and a serial access memory (SAM) to sequentially store data input to said serial port and to store up to a page of data at one time, said SAM having a movable tap to control the location in said SAM at which data are stored, said SAM including a lower SAM (LSAM) that corresponds to lower column addresses and an upper SAM (USAM) that corresponds to upper column addresses, said RAM including a lower RAM (LRAM) that corresponds to said lower column addresses and an upper RAM (URAM) that corresponds to said upper column addresses, said video memory having a control input for receiving a transfer control signal to transfer blocks of data of the same size as said LSAM and said USAM between said LSAM and said LRAM and between said USAM and said URAM, said video memory also having a control input for receiving a tap control signal to control the location of said tap, and a video memory controller, receiving a digitized interlaced video signal at a video input circuit of said video memory controller, outputting said interlaced video signal in the form of a stream of digitized pixel values to said serial port, receiving a horizontal sync pulse indicating a HSYNC gap in said stream between the digitized data at the end of one horizontal video line and the digitized data at the beginning of another horizontal video line, receiving a vertical synchronization signal indicating the end of one field and the beginning of the next field, responding to the occurrence of said horizontal sync pulse by said video memory controller sending a transfer control signal and a tap control signal to said control input of said video memory, responding to said transfer control signal by, in the time period corresponding to said HSYNC gap between horizontal video lines, writing the data stored in said LSAM into said LRAM and the data stored said USAM into said URAM, reading back data stored at a row address in said LRAM into said LSAM, and reading back data stored at a row address in said URAM into said USAM, and responding to said tap control signal by storing the next digitized pixel values provided to said serial port in said SAM at a location spaced by at least the pitch P from the location of the most recently stored data to provide memory space necessary for storage of data of a video line, where P is the number of pixels in a horizontal line of video data.
Claim 40
Independent Claim 483 words
A method for storing a digitized stream of interlaced video image data in a memory in noninterlaced form as said data are received comprising providing a video memory having a random access memory (RAM) accessed by column and row addresses, said row addresses corresponding to pages in said memory having a page width, a parallel port for accessing said RAM directly, a serial port, and a serial access memory (SAM) to sequentially store data input to said serial port and to store up to a page of data at one time, said SAM having a movable tap to control the location in said SAM at which data are stored, said SAM including a lower SAM (LSAM) that corresponds to lower column addresses and an upper SAM (USAM) that corresponds to upper column addresses, said RAM including a lower RAM (LRAM) that corresponds to said lower column addresses and an upper RAM (URAM) that corresponds to said upper column addresses, said video memory having a control input for receiving a transfer control signal to transfer blocks of data of the same size as said LSAM and said USAM between said LSAM and said LRAM and between said USAM and said URAM, said video memory also having a control input for receiving a tap control signal to control the location of said tap, and a video memory controller, receiving a digitized interlaced video signal at a video input circuit of said video memory controller, outputting said interlaced video signal in the form of a stream of digitized pixel values to said serial port, receiving a horizontal sync pulse indicating a HSYNC gap in said stream between the digitized data at the end of one horizontal video line and the digitized data at the beginning of another horizontal video line, receiving a vertical synchronization signal indicating the end of one field and the beginning of the next field, responding to the occurrence of said horizontal sync pulse by said video memory controller sending a transfer control signal and a tap control signal to said control input of said video memory, responding to said transfer control signal by, in the time period corresponding to said HSYNC gap between horizontal video lines, writing the data stored in said LSAM into said LRAM and the data stored said USAM into said URAM, reading back data stored at a row address in said LRAM into said LSAM, and reading back data stored at a row address in said URAM into said USAM, and responding to said tap control signal by storing the next digitized pixel values provided to said serial port in said SAM at a location spaced by at least the pitch P from the location of the most recently stored data to provide memory space necessary for storage of data of a video line, where P is the number of pixels in a horizontal line of video data.

References Cited (Backward Citations)

US4660070A Cited
US4698674A Cited
US5319603A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-04-10 1998-10-10 1999-04-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-04-10 2002-10-10 2003-04-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-04-10 2006-10-10 2007-04-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag