Transcoding

• US 6,625,320 B1
• Filed: 02/14/2000
• Issued: 09/23/2003
• Est. Priority Date: 11/27/1997
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Nilsson, Michael E, Ghanbari, Mohammed
• Primary Examiner(s): Do, Anh Hong
• Application Number:
  US09/485,597
• Time in Patent Office: 1,317 Days
• Field of Search: 382/238, 382/236, 382/240, 382/298, 382/233, 375/240.01, 375/240.03, 709/247, 348/699, 348/700, 348/714, 348/715, 345/519, 345/555, 345/556, 713/160, 713/180, 713/200, 341/50
• US Class Current: 382/238
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation

Abstract

Transcoding is achieved by decoding a received video signal which has been coded according to a first coding scheme employing motion compensation and carries coded data and motion compensation information, and encoding the decoded according to a second coding scheme also employing motion compensation. Estimated motion vectors are generated for a current frame of the video signal, using vectors which, in the received signal, accompanying at least one other frame of the video signal. These may be used directly or used to define a search area for motion estimation.

Claims

1. A transcoder comprising:

a decoder for decoding a received video signal coded according to a first coding scheme employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of some frames involves prediction from a later frame using backward motion vectors,

an encoder for reencoding the signal according to a second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding scheme, and

a motion vector processor generating an estimated motion vector for a current frame of the video signal, the motion vector processor being connected to receive, when processing vectors for a current frame, vectors which, in the received signal, accompany at least one other frame of the video signal, and being operable to reverse the sign of backward motion vectors when generating estimated motion vector for use by the encoder when re-encoding using forward prediction.

2. A transcoder as in claim 1 including a buffer buffering received motion vectors and a delay delaying the video signals prior to reencoding.

3. A transcoder as in claim 1 in which the motion vector processor produces an estimated motion vector which is the reverse of a backward motion vector from a frame of the received signal other than the current frame.

4. A transcoder as in claim 1 in which the estimated motion vectors generated by the motion vector processor include:

at least one motion vector for previous-frame prediction which is a scaled version of the motion vector from a frame of the received signal which involved prediction from a non-consecutive earlier frame.

5. A transcoder as in claim 1 in which the motion vector processor produces an estimated motion vector which is the difference between backward motion vectors from two frames of the received signal.

6. A transcoder as in claim 1 in which the motion vector processor generates one or more of a plurality of possible estimated motion vectors in accordance with a predetermined hierarchy.

7. A transcoder as in claim 1 in which the motion vector processor generates a plurality of candidate estimated motion vectors and motion estimation evaluates the candidate estimated motion vectors and selects one in accordance with a predetermined criterion.

8. A transcoder as in claim 1 wherein the two coding schemes employ different orders of transmission of the frames of the video signal and the transcoder further includes re-ordering means for re-ordering the received signal.

9. A transcoder comprising:

a decoder for decoding a received video signal coded according to a first coding scheme employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of some frames involves prediction from a later frame using backward motion vectors,

an encoder for reencoding the signal according to a second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding scheme, characterised in that the transcoder includes

a motion vector processor generating an estimated motion vector for a current frame of the video signal, the motion vector processor being connected to receive, when processing vectors for a current frame, vectors which, in the received signal, accompany at least one other frame of the video signal, and being operable to reverse the sign of backward motion vectors when generating estimated motion vector for use by the encoder when re-encoding using forward prediction, and

means operable to carry out motion estimation within a search area centered on a position determined by the estimated motion vector.

10. A transcoder as in claim 9 wherein:

the signals represent a video image divided into blocks of picture elements, and motion estimation is carried out on a block-by-block basis.

11. A transcoder as in claim 9 including a buffer buffering received motion vectors and a delay delaying the video signals prior to reencoding.

12. A transcoder as in claim 9 in which the motion vector processor produces an estimated motion vector which is the reverse of a backward motion vector from a frame of the received signal other than the current frame.

13. A transcoder as in claim 9 in which the estimated motion vectors generated by the motion vector processor include:

at least one motion vector for previous-frame prediction which is a scaled version of the motion vector from a frame of the received signal which involved prediction from a non-consecutive earlier frame.

14. A transcoder as in claim 9 in which the motion vector processor produces an estimated motion vector which is the difference between backward motion vectors from two frames of the received signal.

15. A transcoder as in claim 9 in which the motion vector processor generates one or more of a plurality of possible estimated motion vectors in accordance with a predetermined hierarchy.

16. A transcoder as in claim 9 in which the motion vector processor generates a plurality of candidate estimated motion vectors and motion estimation evaluates the candidate estimated motion vectors and selects one in accordance with a predetermined criterion.

17. A transcoder as in claim 9 wherein the two coding schemes employ different orders of transmission of the frames of the video signal and the transcoder further includes re-ordering means for re-ordering the received signal.

18. A method of transcoding a received video signal coded according to a first coding scheme employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of some frames involves prediction from a later frame using backward motion vectors into a signal according to a second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding scheme, said method comprising:

processing received motion vectors to generate an estimated motion vector for a current frame of the video signal,

the processing step being responsive, when processing vectors for a current frame, to vectors which, in the received signal, accompany at least one other frame of the video signal, and

reversing the sign of backward motion vectors when generating estimated motion vectors for use in recoding using forward prediction.

19. A method of transcoding as in claim 18 wherein the signals represent a video image divided into blocks of picture elements, and the motion estimation is carried out on a block-by-block basis.

20. A method as in claim 18, including buffering the received motion vectors and delaying the video signals prior to reencoding.

21. A method as in claim 18 in which the motion vector processing includes generating an estimated motion vector which is the reverse of the motion vector from a frame of the received signal other than the current frame.

22. A method as in claim 18 in which the estimated motion vectors generated by the motion vector processing include at least one motion vector for previous-frame prediction which is a scaled version of the motion vector from a frame of the received signal which involved prediction from a non-consecutive earlier frame.

23. A method as in claim 18 in which the motion vector processing includes generating an estimated motion vector which is the difference between backward motion vectors from two frames of the received signal.

24. A method as in claim 18 in which the motion vector processing generates one of more of a plurality of possible estimated motion vectors in accordance with a predetermined hierarchy.

25. A method as in claim 18 in which the motion vector processing generates a plurality of candidate estimated motion vectors and motion estimation is used to evaluate the candidate estimated motion vectors and to select one in accordance with a predetermined criterion.

26. A method as in claim 18 wherein the two coding schemes employ different orders of transmission of the frames of the video signal and the decoded received sign al is re-ordered.

27. A method of transcoding a received video signal coded according to a first coding scheme employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of some frames involves prediction from a later frame using backward motion vectors into a signal according to a second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding scheme, said method comprising:

processing received motion vectors to generate an estimated motion vector for a current frame of the video signal,

the processing step being responsive, when processing vectors for a current frame, to vectors which, in the received signal, accompany at least one other frame of the video signal, and

reversing the sign of backward motion vectors when generating estimated motion vectors for use in recoding using forward prediction and by including the step of carrying out motion estimation within a search area centered on a position determined by the estimated motion vector.

28. A method of transcoding as in claim 27 wherein the signals represent a video image divided into blocks of picture elements, and the motion estimation is carried out on a block-by-bock basis.

29. A method as in claim 27 including buffering the received motion vectors and delaying the video signals prior to reencoding.

30. A method as in claim 27 in which the motion vector processing includes generating an estimated motion vector which is the reverse of the motion vector from a frame of the received signal other than the current frame.

31. A method as in claim 27 in which the estimated motion vectors generated by the motion vector processing include at least one motion vector for previous-frame prediction which is a scaled version of the motion vector from a frame of the received signal which involved prediction from a non-consecutive earlier frame.

32. A method as in claim 27 in which the motion vector processing includes generating an estimated motion vector which is the difference between backward motion vectors from two frames of the received signal.

33. A method as in claim 27 in which the motion vector processing generates one of more of a plurality of possible estimated motion vectors in accordance with a predetermined hierarchy.

34. A method as in claim 27 in which the motion vector processing generates a plurality of candidate estimated motion vectors and motion estimation is used to evaluate the candidate estimated motion vectors and to select one in accordance with a predetermined criterion.

35. A method as in claim 27 wherein the two coding schemes employ different orders of transmission of the frames of the video signal and the decoded received signal is re-ordered.