METHOD OF PREDICTING MOTION VECTORS IN VIDEO CODEC IN WHICH MULTIPLE REFERENCES ARE ALLOWED, AND MOTION VECTOR ENCODING/DECODING APPARATUS USING THE SAME

• US 20150189307A1
• Filed: 03/12/2015
• Published: 07/02/2015
• Est. Priority Date: 05/26/2010
• Status: Active Grant

• Current Assignee: Hangzhou Hikvision Digital Technology Company Limited
• Original Assignee: Newracom Inc.
• Inventors: JEONG, Je Chang, JIN, Soon Jong, PARK, Sang Jun, LEE, Hyuk
• Granted Patent: US 9,344,739 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/513 Processing of motion vectors
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 19/55 Motion estimation with spatial constraints, e.g. at image or region borders
• CPC Class Codes: H04N 19/573 Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction

Abstract

Initial value is selected when motion estimation is performed using predicted motion vector in video codec in which multiple references are allowed, and coding amount of motion vectors is reduced using predicted motion vector. Motion vector encoding apparatus includes predicted motion vector generator that generates adjacent motion vectors of current block with respect to each of reference pictures and generates each predicted motion vector of the current block from the generated adjacent motion vectors, motion estimator that determines final motion vector of the current block and final reference picture corresponding to the final motion vector with regard to search regions of the reference pictures, differential unit that obtains difference between the final motion vector of the current block and final predicted motion vector corresponding to the determined final reference picture among the predicted motion vectors, and unit for encoding information about the final reference picture and the difference.

Claims

1-18. -18. (canceled)

19. A decoding method of a decoding device, comprising:

decoding an input bitstream to generate a motion vector difference for a current block;

interpolating a motion vector of a first neighboring block of the current block based on a first distance and a second distance to generate a first interpolated motion vector, wherein the first neighboring block is in a current picture, the first distance is a distance between a reference picture of the first neighboring block and the current picture, and the second distance is a distance between a reference picture of the current block and the current picture;

interpolating a motion vector of a second neighboring block of the current block based on a third distance and a fourth distance to generate a second interpolated motion vector, wherein the second neighboring block is in the current picture, the third distance is a distance between a reference picture of the second neighboring block and the current picture and the fourth distance is a distance between a reference picture of the current block and the current picture;

predicting a motion vector of the current block based on the first interpolated motion vector and the second interpolated motion vector to generate a predicted motion vector; and

adding the predicted motion vector and the motion vector difference to generate the motion vector of the current block.

20. The decoding method of claim 19, further comprising:

performing a motion compensating by using the motion vector of the current block to generate a motion compensated block of the current block; and

adding a residual block of the current block and the motion compensated block of the current block to reconstruct the current block.

21. The decoding method of claim 19, wherein at least one of the first neighboring block and the second neighboring block is formed in a rectangular shape by asymmetric partition.

22. The decoding method of claim 19, wherein interpolating the motion vector of the first neighboring block comprises:

interpolating the motion vector of the first neighboring block of the current block based on the first distance and the second distance to generate the first interpolated motion vector, when the first distance is equal to or greater than the second distance.

23. The decoding method of claim 19, wherein the first neighboring block is one of a left block, an upper block, and a right upper block of the current block.

24. The decoding method of claim 19, wherein the second neighboring block is one of a left block, an upper block, and a right upper block of the current block.

25. The decoding method of claim 19, wherein the first neighboring block is a left block of the current block, and the second neighboring block is one of an upper block, and a right upper block of the current block.

26. The decoding method of claim 19, wherein predicting the motion vector of the current block comprises:

selecting one among a plurality of interpolated motion vectors including the first interpolated motion vector and the second interpolated motion vector as the predicted motion vector.

27. The decoding method of claim 26, wherein selecting one among the plurality of interpolated motion vectors comprises:

selecting a median value among a plurality of interpolated motion vectors including the first interpolated motion vector and the second interpolated motion vector as the predicted motion vector.

28. A decoding device, comprising:

a decoder configured to decode an input bitstream to generate a motion vector difference for a current block;

a prediction motion vector generator configured to

interpolate a motion vector of a first neighboring block of the current block based on a first distance and a second distance to generate a first interpolated motion vector, wherein the first neighboring block is in a current picture, the first distance is a distance between a reference picture of the first neighboring block and the current picture, and the second distance is a distance between a reference picture of the current block and the current picture,

interpolate a motion vector of a second neighboring block of the current block based on a third distance and a fourth distance to generate a second interpolated motion vector, wherein the second neighboring block is in the current picture, the third distance is a distance between a reference picture of the second neighboring block and the current picture and the fourth distance is a distance between a reference picture of the current block and the current picture, and

predict a motion vector of the current block based on the first interpolated motion vector and the second interpolated motion vector to generate a predicted motion vector; and

a first adder configured to add the predicted motion vector and the motion vector difference to generate the motion vector of the current block.

29. The decoding device of claim 28, further comprising:

a motion compensator configured to perform a motion compensating by using the motion vector of the current block to generate a motion compensated block of the current block; and

a second adder configured to add a residual block of the current block and the motion compensated block of the current block to reconstruct the current block.

30. The decoding device of claim 28, wherein at least one of the first neighboring block and the second neighboring block is formed in a rectangular shape by asymmetric partition.

31. The decoding device of claim 28, wherein a prediction motion vector generator interpolates the motion vector of the first neighboring block of the current block based on the first distance and the second distance to generate the first interpolated motion vector, when the first distance is equal to or greater than the second distance.

32. The decoding device of claim 28, wherein the first neighboring block is one of a left block, an upper block, and a right upper block of the current block.

33. The decoding device of claim 28, wherein the second neighboring block is one of a left block, an upper block, and a right upper block of the current block.

34. The decoding device of claim 28, wherein the first neighboring block is a left block of the current block, and the second neighboring block is one of an upper block, and a right upper block of the current block.

35. The decoding device of claim 28, wherein the prediction motion vector generator selects one among a plurality of interpolated motion vectors including the first interpolated motion vector and the second interpolated motion vector as the predicted motion vector.

36. The decoding device of claim 35, wherein the prediction motion vector generator selects a median value among a plurality of interpolated motion vectors including the first interpolated motion vector and the second interpolated motion vector as the predicted motion vector.

37. An encoding method of an encoding device, comprising:

interpolating a motion vector of a first neighboring block of the current block based on a first distance and a second distance to generate a first interpolated motion vector, wherein the first neighboring block is in a current picture, the first distance is a distance between a reference picture of the first neighboring block and the current picture, and the second distance is a distance between a reference picture of the current block and the current picture;

interpolating a motion vector of a second neighboring block of the current block based on a third distance and a fourth distance to generate a second interpolated motion vector, wherein the second neighboring block is in the current picture, the third distance is a distance between a reference picture of the second neighboring block and the current picture and the fourth distance is a distance between a reference picture of the current block and the current picture;

predicting a motion vector of the current block based on the first interpolated motion vector and the second interpolated motion vector to generate a predicted motion vector of the current block;

generating the motion vector of the current block; and

encoding a difference between the motion vector of the current block and the predicted motion vector of the current block.

38. The encoding method of claim 37, wherein the first neighboring block is one of a left block, an upper block, and a right upper block of the current block.