Adaptive motion compensation using a plurality of motion compensators

• US 5,235,419 A
• Filed: 10/24/1991
• Issued: 08/10/1993
• Est. Priority Date: 10/24/1991
• Status: Expired due to Term

• Current Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Krause, Edward A.
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): Burgess, Glenton B.
• Application Number:
  US07/784,474
• Time in Patent Office: 656 Days
• Field of Search: 358/135, 358/136, 358/133, 358/105
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

Abstract

Digital video signals are adaptively compressed for communication to a receiver. A plurality of block-matching motion compensators, each using a different block size, compare current video image data to prior video image data. Video image data output from the motion compensators is compressed, and the compressed data from each motion compensator is compared to find which motion compensator results in the least amount of compressed data for a region of a current video image corresponding to the smallest of the block sizes. The compressed data having the lowest bit count is transmitted to a receiver for recovery of a motion vector. The recovered motion vector is used to recover current video image data from the transmitted data and previously received video image data.

Claims

1. Apparatus for adaptively compressing digital video signals for transmission comprising:

a plurality of motion compensators, each using a different block size to compare current video image data to prior video image data in accordance with a block matching algorithm;

means for compressing video image data output from each of said motion compensators;

means, coupled to said compressing means, for comparing the amount of compressed data resulting from each of said plurality of motion compensators for a region of a current video image corresponding to the smallest of said block sizes; and

means responsive to said comparing means for outputting the least amount of compressed data resulting from a motion compensator for said region.

2. Apparatus in accordance with claim 1 wherein the different block sizes used by said motion compensators are related to the smallest block size by factors of 2ⁿ, where n is an integer.

3. Apparatus in accordance with claim 1 wherein said comparing means comprise a bit count comparator.

4. Apparatus in accordance with claim 1 further comprising:

means for generating a code word identifying the motion compensator that results in the least amount of compressed data for said region; and

means for transmitting the compressed data output by said outputting means together with said code word.

5. Apparatus in accordance with claim 1 wherein each of said motion compensators outputs a motion vector, said apparatus further comprising:

means for compressing the motion vector output from each motion compensator; and

means for accounting for the compressed motion vector data together with the corresponding compressed video image data for each motion compensator;

whereby said comparing means compare the amount of compressed video image and motion vector data resulting from each of said plurality of motion compensators to determine which motion compensator results in the least amount of compressed data.

6. Apparatus in accordance with claim 5 wherein the different block sizes used by said motion compensators are related to the smallest block size by factors of 2ⁿ, where n is an integer.

7. Apparatus in accordance with claim 5 wherein said comparing means comprise a bit count comparator.

8. Apparatus in accordance with claim 5 further comprising:

means for generating a code word identifying the motion compensator that results in the least amount of data for said region; and

means for transmitting the data output by said outputting means together with said code word.

9. Apparatus in accordance with claim 1 wherein each of said motion compensators outputs a motion vector, said apparatus further comprising:

means for selecting a first motion vector output by one of said motion compensators for use as a standard;

means for combining the motion vector for each other motion compensator with said first motion vector to provide a motion vector difference signal for each other motion compensator; and

means for inputting the difference signals to said comparing means, wherein said comparing means consider the amount of data in the difference signals together with the corresponding amount of compressed video image data in determining which motion compensator results in the least amount of data for said region.

10. Apparatus in accordance with claim 9 further comprising:

means for compressing said difference signals for input to said comparing means.

11. Apparatus in accordance with claim 9 wherein said first motion vector is the motion vector output from the motion compensator using the largest block size.

12. Apparatus in accordance with claim 1 wherein each of said motion compensators outputs a motion vector, said apparatus further comprising:

means for combining the motion vector for each motion compensator, other than the motion compensator using the largest block size, with the motion vector of the motion compensator using the next largest block size to provide a set of motion vector difference signals; and

means for inputting the difference signals to said comparing means, wherein said comparing means consider the amount of data in the difference signals together with the corresponding amount of compressed video image data in determining which motion compensator results in the least amount of data for said region.

13. A system for adaptively compressing digital video signals for communication to a receiver comprising:

a plurality of block matching motion compensators, each using a different block size to compare current video image data to prior video image data in accordance with a block matching algorithm;

means for compressing video image data output from each of said motion compensators;

means, coupled to said compressing means, for comparing the amount of compressed data resulting from each of said plurality of motion compensators for a region of a current video image corresponding to the smallest of said block sizes;

means responsive to said comparing means for outputting the least amount of compressed data resulting from a motion compensator for said region;

means for transmitting the outputted data to a receiver;

means operatively associated with said receiver for recovering a motion vector from the transmitted data; and

means responsive to the recovered motion vector for recovering current video image data from the transmitted data and previously received video image data.

14. A system in accordance with claim 13 further comprising:

means for encoding the outputted data, prior to transmission, with a code word indicative of the motion compensator from which the data is output; and

means operatively associated with said receiver for decoding the transmitted data to recover said code word;

wherein said recovering means are responsive to said recovered code word for recovering said motion vector.

15. A system in accordance with claim 13 wherein each of said motion compensators outputs a motion vector, said system further comprising:

means for compressing the motion vector output from each motion compensator; and

means for accounting for the compressed motion vector data together with the corresponding compressed video image data for each motion compensator;

whereby said comparing means compare the amount of compressed video image and motion vector data resulting from each of said plurality of motion compensators to determine which motion compensator results in the least amount of compressed data.

16. A system in accordance with claim 13 wherein each of said motion compensators outputs a motion vector, said system further comprising:

means for transmitting a first motion vector output by a designated one of said motion compensators;

means for combining the motion vector for each other motion compensator with said first motion vector to provide a motion vector difference signal for each other motion compensator; and

means for inputting the difference signals to said comparing means;

wherein;

said comparing means consider the amount of data in the difference signals together with the corresponding amount of compressed video image data in determining which motion compensator results in the least amount of data for said region, and

said recovering means recover motion vectors other than said first motion vector by combining said first motion vector with a transmitted difference signal.

17. Apparatus in accordance with claim 16 further comprising:

means for compressing said first motion vector for transmission to said receiver;

means coupled between said combining means and said inputting means for compressing said difference signals; and

means for decompressing said first motion vector and a received difference signal at said receiver.

18. Apparatus in accordance with claim 16 wherein said designated motion compensator is the one using the largest block size.

19. A system in accordance with claim 13 wherein each of said motion compensators outputs a motion vector, said system further comprising:

means for combining the motion vector for each motion compensator, other than the motion compensator using the largest block size, with the motion vector of the motion compensator using the next largest block size to provide a set of motion vector difference signals; and

means for inputting the difference signals to said comparing means;

wherein;

said comparing means consider the amount of data in the difference signals together with the corresponding amount of compressed video image data in determining which motion compensator results in the least amount of data for said region, and

said recovering means recover motion vectors other than that provided by the motion compensator using the largest block size by combining a transmitted difference signal with a motion vector from which the difference signal was derived.

20. Decoder apparatus comprising:

means for receiving blocks of encoded video data, provided by different motion compensators depending on which motion compensator meets a selection criteria for a particular region of a video image defined by each block;

means coupled to said receiving means for retrieving, from each received data block, a code work representative of a motion compensator from which the block is received;

means responsive to said code word for recovering a motion vector for each block from motion vector data received with the block; and

means responsive to said motion vector and common to data blocks provided by any of said different motion compensators for recovering current video image data from data provided by a current data block and at least one prior data block.

21. Decoder apparatus in accordance with claim 20 wherein said motion vector recovering means comprise:

means for recovering a first motion vector provided by a first motion compensator;

means for recovering a motion vector difference signal provided by a second motion compensator; and

means responsive to said code word for selectively outputting said first motion vector alone or said first motion vector combined with said motion vector difference signal.