Multiple resolution video compression

• US 6,005,621 A
• Filed: 07/22/1997
• Issued: 12/21/1999
• Est. Priority Date: 12/23/1996
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: C-Cube Corporation (Broadcom, Inc.)
• Inventors: Linzer, Elliot N., Wells, Aaron
• Primary Examiner(s): Le, Vu
• Application Number:
  US08/999,763
• Time in Patent Office: 882 Days
• Field of Search: 348/397-399, 348/387-389, 348/385, 348/438-439, 348/426, 348/441, 348/445-446, 348/448, 348/458-459, 348/408, 382/240
• US Class Current: 375/240.11
• CPC Class Codes: H04N 19/39 involving multiple description coding [MDC], i.e. with separate layers being structured as independently decodable descriptions of input picture data
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation

Abstract

An apparatus and method for compressing multiple resolution versions of a video signal are disclosed. A first resolution version of a video signal is applied to an input of a first video compressor and to an input of a video scaler. The first video compressor encodes the first resolution version of the video signal to generate a first compressed video bit stream. The video scaler generates a reduced resolution version of the video signal from the first resolution version. The reduced resolution version is supplied to a second video compressor and to the first video compressor. The first video compressor utilizes the reduced resolution version of the video signal in performing a hierarchical motion estimation (ME) search as part of the encoding process for the first resolution version. The second video compressor encodes the reduced resolution version to generate a second compressed bit stream. The second video compressor receives motion vectors or other results of the hierarchical ME search performed in the first video compressor, and uses these results to facilitate the encoding of the reduced resolution version. The apparatus and method may be used in a non-linear video editor, a video server or other video processing system. The video scaler and first and second video compressors may share memory, a transform unit and other processing hardware such that system cost and complexity are reduced.

Claims

1. An apparatus for compressing a video signal, comprising:

a first video compressor having a first input connected to receive a first resolution version of the video signal, and an output corresponding to a first independently decompressible compressed bit stream generated from the first resolution version of the video signal;

a video scaler for generating a reduced resolution version of the video signal, wherein the reduced resolution version has a lower resolution than the first resolution version; and

a second video compressor having a first input connected to receive the reduced resolution version of the video signal from the video scaler, and an output corresponding to a second independently decompressible compressed bit stream generated from the reduced resolution version of the video signal, wherein the first independently decompressible compressed bit stream is decompressible into a displayable video signal without resort to information contained in, or extracted from, the second independently decompressible compressed bit stream, and wherein both the second video compressor and the first video compressor generate the first and second independently decompressible compressed bit streams using one of the same information generated by the video scaler or the same encoding choice selected in compressing the first resolution version of the video signal.

2. The apparatus of claim 1 wherein the first video compressor and the second video compressor share a common transform unit operative to perform transforms on regions of pixels for the first resolution version of the video signal and the reduced resolution version of the video signal in a time multiplexed manner in generating the respective first and second compressed bit streams.

3. The apparatus of claim 1 wherein the first video compressor has a second input connected to receive the reduced resolution version of the video signal from the video scaler, wherein the first video compressor utilizes the reduced resolution version to perform a hierarchical motion estimation search in generating the first compressed bit stream from the first resolution version.

4. The apparatus of claim 1 wherein the second video compressor has a second input connected to receive results of a hierarchical motion estimation search performed in generating the first compressed bit stream from the first resolution version.

5. The apparatus of claim 4 wherein the second video compressor receives average motion vectors generated during the hierarchical motion estimation search.

6. The apparatus of claim 4 wherein the second video compressor receives one or more motion vectors generated by a particular stage of the hierarchical motion estimation search.

7. The apparatus of claim 1 wherein the first resolution version of the video signal includes a CCIR601 image sequence.

8. The apparatus of claim 7 wherein the video scaler generates at least one of first, second and third reduced resolution versions of the video signal including a QQCIF image sequence, a QCIF image sequence and a CIF image sequence.

9. The apparatus of claim 1 wherein said first resolution version of said video signal is interlaced and said second resolution version of said video signal is non-interlaced.

10. The apparatus of claim 1 wherein said first compressed bit stream is an MPEG-2 bitstream and said second compressed bit stream is an MPEG-1 bit stream.

11. The apparatus of claim 1 wherein the first video compressor generates the first independently decompressible compressed bit stream without any information outputted from the second video compressor.

12. A method of compressing a video signal, comprising:

compressing a first resolution version of a video signal to generate a first independently decompressible compressed bit stream;

scaling the video signal to generate a reduced resolution version of the video signal having a resolution lower than that of the first resolution version; and

compressing the reduced resolution version of the video signal to generate a second independently decompressible compressed bit stream, wherein the first independently decompressible compressed bit stream is decompressible into a displayable video signal without resort to information contained in, or extracted from, the second independently decompressible compressed bit stream, and wherein both the step of compressing the first resolution version of the video signal and the step of compressing the second resolution version of the video signal generate the first and second independently decompressible compressed bit streams using one of the same information generated during the step of scaling or the same encoding choice selected in the step of compressing the first resolution version of the video signal.

13. The method of claim 12 wherein the steps of compressing the first resolution version and compressing the reduced resolution version utilize a common transform unit to perform transforms on regions of pixels of the first resolution version and the reduced resolution version in a time multiplexed manner.

14. The method of claim 12 wherein the step of compressing a first resolution version of a video signal to generate a first compressed bit stream further includes the step of utilizing the reduced resolution version of the video signal generated in the scaling step to perform a hierarchical motion estimation search on the first resolution version of the video signal.

15. The method of claim 12 wherein the step of compressing the reduced resolution version of the video signal further includes the step of utilizing the results of a hierarchical motion estimation search performed in the step of compressing the first resolution version of the video signal.

16. The method of claim 15 wherein the results of the hierarchical motion estimation search include average motion vectors generated during the hierarchical motion estimation search.

17. The method of claim 15 wherein the results of the hierarchical motion estimation search include motion vectors generated by a particular stage of the hierarchical motion estimation search.

18. The method of claim 15 wherein the first resolution version of the video signal includes a CCIR601 image sequence.

19. The method of claim 18 wherein the reduced resolution version of the video signal includes at least one of first, second and third reduced resolution versions of the video signal including a QQCIF image sequence, a QCIF image sequence and a CIF image sequence.

20. The method of claim 12 wherein said first resolution version of said video signal is interlaced and said second resolution version of said video signal is non-interlaced.

21. The method of claim 12 wherein said first compressed bit stream is an MPEG-2 bitstream and said second compressed bit stream is an MPEG-1 bit stream.

22. The method of claim 12 wherein the first independently decompressible compressed bit stream is generated without any information generated during the step of compressing the reduced resolution version of the video signal.

23. An apparatus for compressing a video signal, comprising:

a first video compressor having a first input connected to receive a first resolution version of the video signal, and an output corresponding to a first independently decompressible compressed bit stream generated from the first resolution version of the video signal;

a video scaler for generating a reduced resolution version of the video signal, wherein the reduced resolution version has a lower resolution than the first resolution version; and

a second video compressor having a first input connected to receive the reduced resolution version of the video signal from the video scaler, and an output corresponding to a second independently decompressible compressed bit stream generated from the reduced resolution version of the video signal;

wherein the first video compressor and the second video compressor share a common transform unit operative to perform transforms on regions of pixels for the first resolution version of the video signal and the reduced resolution version of the video signal in a time multiplexed manner in generating the respective first and second compressed bit streams.

24. An apparatus for compressing a video signal, comprising:

a first video compressor having a first input connected to receive a first resolution version of the video signal, and an output corresponding to a first independently decompressible compressed bit stream generated from the first resolution version of the video signal;

a video scaler for generating a reduced resolution version of the video signal, wherein the reduced resolution version has a lower resolution than the first resolution version; and

a second video compressor having a first input connected to receive the reduced resolution version of the video signal from the video scaler, and an output corresponding to a second independently decompressible compressed bit stream generated from the reduced resolution version of the video signal;

wherein the second video compressor has a second input connected to receive results of a hierarchical motion estimation search performed in generating the first compressed bit stream from the first resolution version.

25. The apparatus of claim 24 wherein the second video compressor receives average motion vectors generated during the hierarchical motion estimation search.

26. The apparatus of claim 24 wherein the second video compressor receives one or more motion vectors generated by a particular stage of the hierarchical motion estimation search.

27. A method of compressing a video signal, comprising:

compressing a first resolution version of a video signal to generate a first independently decompressible compressed bit stream;

scaling the video signal to generate a reduced resolution version of the video signal having a resolution lower than that of the first resolution version; and

compressing the reduced resolution version of the video signal to generate a second independently decompressible compressed bit stream;

wherein the steps of compressing the first resolution version and compressing the reduced resolution version utilize a common transform unit to perform transforms on regions of pixels of the first resolution version and the reduced resolution version in a time multiplexed manner.

28. A method of compressing a video signal, comprising:

compressing a first resolution version of a video signal to generate a first independently decompressible compressed bit stream;

scaling the video signal to generate a reduced resolution version of the video signal having a resolution lower than that of the first resolution version; and

compressing the reduced resolution version of the video signal to generate a second independently decompressible compressed bit stream;

wherein the step of compressing the reduced resolution version of the video signal further includes the step of utilizing the results of a hierarchical motion estimation search performed in the step of compressing the first resolution version of the video signal.

29. The method of claim 28 wherein the results of the hierarchical motion estimation search include average motion vectors generated during the hierarchical motion estimation search.

30. The method of claim 28 wherein the results of the hierarchical motion estimation search include motion vectors generated by a particular stage of the hierarchical motion estimation search.