Method and apparatus for encoding a motion vector
First Claim
1. A method for encoding a current motion vector CMV of a search block based on a plurality of reference motion vectors RMV'"'"'s, wherein the reference motion vectors represent motion vectors of reference blocks of the search block and each motion vector includes a first and a second components, the method comprising the steps of:
- (a) finding a first candidate predictor FCP having a first and a second components FCP-- 1 and FCP-- 2, a FCP-- j representing a median of jth components RMV-- j'"'"'s of the RMV'"'"'s, j being 1 and 2;
(b) calculating an absolute difference j between a jth component CMV-- j of the CMV and each of RMV-- j'"'"'s;
(c) determining a second candidate predictor SCP having a first component SCP-- 1 and a second component SCP-- 2, a SCP-- j representing a RMV-- j which yields a least absolute difference j;
(d) computing a dispersion value of the RMV'"'"'s and comparing the dispersion value with a predetermined threshold to thereby generate a first selection signal if the dispersion value is less than the threshold and a second selection signal if otherwise, the dispersion value indicating whether the RMV'"'"'s are closely related to each other or not;
(e) providing a third candidate predictor TCP having a first component TCP-- 1 and a second component TCP-- 2 based on the number of encoded bits generated by encoding the CMV-- j with respect to each of the FCP-- j and the SCP-- j, wherein a TCP-- j is one of the FCP-- j and the SCP-- j; and
(f) encoding the current motion vector CMV based on the first and the third candidate predictor FCP and TCP in response to the first and the second selection signals, respectively, thereby generating encoded motion vector data for the CMV.
5 Assignments
0 Petitions
Accused Products
Abstract
A current motion vector CMV of a search block is encoded based on a plurality of reference motion vectors RMV'"'"'s. A first and a second candidate predictors FCP and SCP having first components FCP-- 1 and SCP-- 1 and second components FCP-- 2 and SCP-- 2 are determined. The FCP-- 1 and the FCP-- 2 represent medians of the first and the second components RMV-- 1'"'"'s and RMV-- 2'"'"'s of the RMV'"'"'s, respectively, while the SCP-- 1 and the SCP-- 2 represent a RMV-- 1 and a RMV-- 2 which yield a least first and a second absolute differences with respect to a first and a second components CMV-- 1 and CMV-- 2 of the CMV, respectively. A dispersion value of the RMV'"'"'s is compared with a predetermined threshold to thereby generate a first selection signal if the dispersion value is less than the threshold and a second selection signal if otherwise. A third candidate predictor TCP having a first and a second components TCP-- 1 and TCP-- 2 is determined based on the number of encoded bits generated by encoding the CMV-- 1 with respect to each of the FCP-- 1 and the SCP-- 1 and the number of encoded bits generated by encoding the CMV-- 2 with respect to each of the FCP-- 2 and the SCP-- 2, wherein the TCP-- 1 is one of the FCP-- 1 and the SCP-- 1 and the TCP-- 2 is either the FCP-- 2 or the SCP-- 2. The CMV is encoded based on the FCP and the TCP in response to the first and the second selection signals, respectively, thereby generating encoded motion vector data for the CMV.
-
Citations
20 Claims
-
1. A method for encoding a current motion vector CMV of a search block based on a plurality of reference motion vectors RMV'"'"'s, wherein the reference motion vectors represent motion vectors of reference blocks of the search block and each motion vector includes a first and a second components, the method comprising the steps of:
-
(a) finding a first candidate predictor FCP having a first and a second components FCP-- 1 and FCP-- 2, a FCP-- j representing a median of jth components RMV-- j'"'"'s of the RMV'"'"'s, j being 1 and 2; (b) calculating an absolute difference j between a jth component CMV-- j of the CMV and each of RMV-- j'"'"'s; (c) determining a second candidate predictor SCP having a first component SCP-- 1 and a second component SCP-- 2, a SCP-- j representing a RMV-- j which yields a least absolute difference j; (d) computing a dispersion value of the RMV'"'"'s and comparing the dispersion value with a predetermined threshold to thereby generate a first selection signal if the dispersion value is less than the threshold and a second selection signal if otherwise, the dispersion value indicating whether the RMV'"'"'s are closely related to each other or not; (e) providing a third candidate predictor TCP having a first component TCP-- 1 and a second component TCP-- 2 based on the number of encoded bits generated by encoding the CMV-- j with respect to each of the FCP-- j and the SCP-- j, wherein a TCP-- j is one of the FCP-- j and the SCP-- j; and (f) encoding the current motion vector CMV based on the first and the third candidate predictor FCP and TCP in response to the first and the second selection signals, respectively, thereby generating encoded motion vector data for the CMV. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus for encoding a current motion vector CMV based on a plurality of reference motion vectors RMV'"'"'s, each of the motion vectors including a first and a second components, comprising:
-
means for computing a dispersion value of the first and the second components RMV-- 1'"'"'s and RMV-- 2'"'"'s of the RMV'"'"'s to thereby issue a first selection signal if the dispersion value is considered to be low and a second selection signal if otherwise; means for determining a first predictor FCP having a first and a second components FP-- 1 and FP-- 2, wherein a FP-- j represents a median value of RMV-- j'"'"'s, j being 1 and 2; means for obtaining a second predictor SP having a first and a second components SP-- 1 and SP-- 2, wherein a SP-- j corresponds to one of the RMV-- j'"'"'s which yields a minimum difference with respect to a jth component CMV-- j of the CMV; means for evaluating the number of encoded bits generated when encoding the CMV-- j with respect to each of the FP-- j and the SP-- j and to thereby generate a third predictor TP having a first and a second components TP-- 1 and TP-- 2, wherein the TP-- j represents one of the FP-- j and the SP-- j, the number of encoded bits corresponding to said one of the FP-- j and the SP-- j being not greater than the one corresponding to the other one of the FP-- j and the SP-- j; means for selecting the FP or the TP as an optimum predictor OP in response to the first or second selection signal; and means for encoding the CMV with respect to the OP to thereby generate encoded motion vector data. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification