Method, apparatus and computer program product for selectively reducing bandwidth of real-time video data

• US 5,986,714 A
• Filed: 06/10/1997
• Issued: 11/16/1999
• Est. Priority Date: 06/10/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Marino, Charles F.
• Primary Examiner(s): Le, Vu
• Application Number:
  US08/872,573
• Time in Patent Office: 889 Days
• Field of Search: 348/419, 348/405, 348/390, 348/384, 395/292-305, 364/715.02, 345/202, 345/203, 382/233
• US Class Current: 375/240.05
• CPC Class Codes: H04N 19/132 Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

Method, apparatus and computer program product are disclosed for selectively reducing the bandwidth of real-time video data for transmission on a bus having varying bandwidth, while minimizing perceptible loss of picture quality. After detecting an overflow condition within a buffer coupled to a bus, video data to be written to the buffer is discarded until a prior pending request for transmission of a pending block of video data from the buffer is granted and begun. After beginning the transmitting, the discarding of data is discontinued and new video data is written into the buffer. A next bus request is made for transmission of all remaining data in the buffer stored prior to detecting the overflow condition. The amount of discarded data in the line is monitored and used to determine an address for a new block of data stored after the discontinuity in the line of video data. Temporal redundancies between frames of a video image is employed to fill in the discontinuity in the line of video data by using correspondingly positioned data in a corresponding line of a prior frame or field.

Claims

1. A method for processing a line of video data for transmission across a bus, the line of video data being temporarily written to a buffer, the buffer being coupled to the bus for reading of data in blocks from the buffer to the bus, said method comprising:

(a) detecting an overflow condition within the buffer;

(b) upon detecting said overflow condition, discarding data from the line of video data being temporarily written to the buffer;

(c) upon granting of a pending request for transmission of a pending block of video data from the buffer, transmitting the pending block of video data from the buffer to the bus, said pending request being pending prior to said detecting (a), and upon beginning said transmitting, discontinuing said discarding (b) of data from the line of video data being temporarily written to the buffer; and

(d) providing at least one next bus request for transmission of at least one next block of video data from the buffer to the bus, said at least one next block of video data comprising all remaining video data in the buffer stored therein prior to said detecting (a) of the overflow condition.

2. The method of claim 1, further comprising determining an address for a new block of video data written to the buffer after said discontinuing (c) of said discarding of data from the line of video data being written to the buffer.

3. The method of claim 2, further comprising providing a new bus request for transmission of the new block of video data from the buffer.

4. The method of claim 2, wherein said determining an address comprises monitoring said discarding (b) to determine a discarded amount of data from said line of video data and using said discarded amount of data to determine the address for the new block of video data as an offset from a starting address of the line of video data.

5. The method of claim 1, further comprising repeating steps (b)-(d) for each overflow condition detected within the buffer.

6. The method of claim 1, further comprising setting an overflow pending state upon said detecting (a) of the overflow condition and resetting said overflow pending state upon transmitting (c) of the pending block of video data from the buffer to the bus.

7. The method of claim 6, further comprising setting an overflow in-process state upon resetting said overflow pending state, and resetting said overflow in-process state upon transfer of the at least one next block of video data from the buffer to the bus subsequent to a granting of the at least one next bus request of said providing (d).

8. The method of claim 6, further comprising setting said overflow pending state if a further overflow condition is detected subsequent to beginning said transmitting (c) of the pending block of video data, and repeating said steps (b)-(d).

9. The method of claim 1, wherein the bus comprises an internal bus of a computer, the buffer comprises a first-in first-out (FIFO) buffer coupled to the internal bus, data is read from the buffer to the bus in packets, and wherein the method is implemented within a video decoder, said line of video data comprising a line of a frame or a field of video data, and wherein said method further comprises repeating said processing for each line of video data of the frame or field.

10. The method of claim 1, wherein said line of video data comprises one line of a frame or a field of video data, and wherein said method is implemented within a video processing system, said discarding (b) creating gaps in said line of video data, and wherein said method further comprises filling said gaps in said line of video data with video data in a corresponding position in a corresponding line of video data in a previous frame or a previous field in the video processing system.

11. Apparatus for processing a line of video data, said apparatus comprising:

a first-in first-out (FIFO) buffer;

a bus coupled to the FIFO buffer; and

a controller coupled to the FIFO buffer and to the bus for controlling processing of the line of video data through the FIFO buffer for transmission across the bus, said controller including means for;

(i) detecting an overflow condition within the buffer;

(ii) after detecting said overflow condition, discarding data from the line of video data being temporarily written to the buffer;

(iii) transmitting a pending block of video data from the buffer upon granting of a pending request for transmission of the pending block of video data from the buffer, said pending request being pending prior to said detecting (i), and upon beginning said transmitting, discontinuing discarding (ii) of data from the line of video data being temporarily written to the buffer; and

(iv) providing at least one next bus request for transmission of at least one next block of video data from the buffer to the bus, said at least one next block of video data comprising all remaining video data in the buffer stored therein prior to detecting (i) of the overflow condition.

12. The apparatus of claim 11, further comprising write control logic coupled between the FIFO buffer and the controller for coordinating writing of the line of video data to the FIFO buffer, and read control logic coupled between the FIFO buffer and the controller for coordinating reading of blocks of video data from the FIFO buffer to the bus.

13. The apparatus of claim 11, wherein the bus comprises an internal bus of a computer, and wherein the apparatus comprises a video decoder, said line of video data comprising a line of a frame or a field of video data, and wherein said controller comprises means for repeating said processing of said means for (i)-(iv) for each line of video data of the frame or field.

14. The apparatus of claim 11, wherein said controller further comprises means for determining an address for a new block of video data written to the FIFO buffer after discontinuing discarding of data by said means for discarding.

15. The apparatus of claim 14, wherein said controller further comprises means for providing a new bus request for transmission of the new block of video data from the FIFO buffer to the bus.

16. The apparatus of claim 14, wherein said means for determining comprises means for monitoring discarding of data by said means for discarding to determine a discarded amount of data from the line of video data, and means for using said discarded amount of data to determine the address for the new block of video data as an offset from a starting address of the line of video data.