Macroblock coding including difference between motion vectors

• US 5,701,164 A
• Filed: 12/19/1996
• Issued: 12/23/1997
• Est. Priority Date: 03/24/1993
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Kato, Motiki
• Primary Examiner(s): Au, Amelia
• Assistant Examiner(s): LIN, BRYAN T
• Application Number:
  US08/770,585
• Time in Patent Office: 369 Days
• Field of Search: 348/699, 348/700, 348/701, 348/416, 348/402, 348/415, 348/409, 348/401, 348/400, 348/390, 348/384
• US Class Current: 348/699
• CPC Class Codes: H04N 19/107 between spatial and temporal predictive coding, e.g. picture refresh
• 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/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/517 by encoding
• CPC Class Codes: H04N 19/577 Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 7/54 the signals being synchronous H04N21/23602, H04N21/23614, H04N21/2365, H04N21/2368, H04N21/4341, H04N21/4342, H04N21/4347, H04N21/4348 take precedence

Abstract

A difference vector determination element used in an apparatus for coding motion vector includes register memories (PMV) of which number is equal to sum of maximum transmission numbers N and M of forward predictive and backward predictive motion vectors. Motion vector counter counts the number of transmission of motion vectors to output a motion vector count signal. Register index designation signal generator designates indices of (1˜N (N+1)˜(N+M)) in order of transmission of forward predictive or backward predictive motion vectors on the basis of attached information such as motion compensation mode, prediction type, and picture structure, etc. of motion vector, and the motion vector count signal from the motion vector counter to allow switch to perform switching operation, thus allowing register memories (PMV) and motion vectors to have one-to-one correspondence relationship. Difference circuit determines a difference between a motion vector inputted thereto and a value taken out from register memory (PMV) caused to correspond to the motion vector on the basis of motion compensation mode, etc.

Claims

1. A method of coding motion vectors of macroblocks coded in a forward prediction mode, a backward prediction mode or a bidirectional prediction mode, the method comprising the steps of:

receiving current motion vectors,

detecting an order of transmission and a predetermined prediction direction of the current motion vectors within one macroblock,

selecting one of a plurality of L memories for each motion vector based on the detected order of transmission and the predetermined prediction direction, so that each motion vector has a corresponding memory and such that each respective memory is selected only once for each said macroblock,

reading out a former motion vector in the same predetermined prediction direction from the selected memory, and

subtracting the former motion vector from the corresponding current motion vector, thus sequentially generating difference motion vectors.

2. A motion vector coding method as set forth in claim 1, wherein the selected memories are sequentially updated by the current motion vector after the corresponding former motion vector is read out from the selected memory.

3. A motion vector coding method as set forth in claim 2, wherein when a number of current motion vectors in one macroblock is less than L, the memories unselected, which correspond to motion vectors having the same predetermined prediction direction, are sequentially updated by the current motion vectors in that predetermined prediction direction.

4. A method of reconstructing difference motion vectors of macroblocks coded in a forward prediction mode, a backward prediction mode, or a bidirectional prediction mode, the method comprising the steps of:

receiving difference motion vectors,

detecting an order of reception and a predetermined prediction direction of the difference motion vectors within one macroblock;

selecting one of a plurality of L memories for each motion vector based on the detected order of reception and the predetermined prediction direction, so that each difference motion vector has a corresponding memory and such that each respective memory is selected only once for each said macroblock,

reading out a reconstructed motion vector in the same predetermined prediction direction from the selected memory, and

adding the difference motion vector and the corresponding reconstructed motion vector, thus sequentially generating new reconstructed motion vectors.

5. A method of reconstructing difference motion vectors as set forth in claim 4, wherein the selected memories are sequentially updated by the new reconstructed motion vector after the corresponding reconstructed motion vector is read out from the selected memory.

6. A method of reconstructing difference motion vectors as set forth in claim 5, wherein when a number of difference motion vectors in one macroblock is less than L, the memories unselected, which correspond to motion vectors having the same predetermined prediction direction, are sequentially updated by the new reconstructed motion vectors in that predetermined prediction direction.

7. An apparatus for coding motion vectors of macroblocks coded in a forward prediction mode, a backward prediction mode or a bidirectional prediction mode, comprising:

means for receiving current motion vectors,

a plurality of L memories for storing motion vectors,

means for detecting an order of transmission and a predetermined prediction direction of the current motion vectors within one macroblock,

means for selecting one of the plurality of n memories for each motion vector based on the detected order of transmission and the predetermined prediction direction, so that each motion vector has a corresponding memory and such that each respective memory is selected only once for each said macroblock,

means for reading out a former motion vector in the same predetermined prediction direction from the selected memory, and

means for subtracting the former motion vector from the corresponding current motion vector, thus sequentially generating difference motion vectors.

8. A motion vector coding apparatus as set forth in claim 7, wherein the selected memories are sequentially updated by the current motion vector after the corresponding former motion vector is read out from the selected memory.

9. A motion vector coding apparatus as set forth in claim 8, wherein when a number of the current motion vectors in one macroblock is less than L, the memories unselected, which correspond to motion vectors having the same predetermined direction, are sequentially updated by the current motion vectors in that predetermined prediction direction.

10. An apparatus for reconstructing difference motion vectors of macroblocks coded in a forward prediction mode, a backward prediction mode or a bidirectional prediction mode, comprising:

means for receiving difference motion vectors,

a plurality of L memories for storing motion vectors,

means for detecting an order of reception and a predetermined prediction direction within the macroblock of the difference motion vectors,

means for selecting one of the plurality of L memories for each motion vector based on the detected order of reception and the predetermined prediction direction, so that each difference motion vector has a corresponding memory and such that each respective memory is selected only once for each said macroblock;

reading out a reconstructed motion vector in the same predetermined prediction direction from the selected memory, and

means for adding the difference motion vector and the corresponding reconstructed motion vector, thus sequentially generating new reconstructed motion vectors.

11. An apparatus for reconstructing difference motion vectors as set forth in claim 10, wherein the selected memories are sequentially updated by the new reconstructed motion vector after the corresponding reconstructed motion vector is read out from the selected memory.

12. An apparatus for reconstructing difference motion vectors as set forth in claim 11, wherein when a number of difference motion vectors in one macroblock is less than L, the memories unselected, which correspond to motion vectors having the same predetermined direction, are sequentially updated by the new reconstructed motion vectors in that predetermined prediction direction.