METHOD AND APPARATUS FOR MOST PROBABLE MODE (MPM) SORTING AND SIGNALING IN VIDEO EN-CODING AND DECODING
To construct an MPM list for encoding or decoding an intra prediction mode, a plurality of neighbor blocks or pre-defined intra prediction modes may be used. An intra mode for the neighbor blocks, or from the pre-defined intra prediction modes, is checked for availability. If available, the intra mode may be included in the MPM list if it is not already included in the list. The count is incremented for the intra prediction mode each time it is available when checked. In one implementation, the MPM construction process terminates when the MPM list is full and the MPM list is sorted in a non-increasing order. In another implementation, all possible modes are checked for statistics. Then the MPM list is sorted, and truncated to keep the first MPM modes.
1 - 15 . (canceled)
16 . A method for video decoding, comprising:
at least one iteration of:
accessing, for a current block of a picture, an intra prediction mode of a neighboring block,
adjusting a respective number associated with said accessed intra prediction mode, and
responsive to said accessed intra prediction mode being absent in a list of intra mode candidates, including said intra prediction mode in said list of intra mode candidates;
wherein said method further comprises:
sorting intra prediction modes in said list of intra mode candidates, based on respective numbers associated with said intra prediction modes in said list of intra mode candidates;
decoding an intra prediction mode for said current block based on said sorted list; and
decoding said current block based on said decoded intra prediction mode.
17 . The method of claim 16 , wherein said at least one iteration is terminated when said list is full.
18 . The method of claim 16 , further comprising:
truncating said sorted list, when a number of modes in said list exceeds a value.
19 . The method of claim 16 , further comprising:
accessing a plurality of intra prediction modes; and
performing, for a respective mode of said plurality of intra prediction modes:
adjusting a corresponding number associated with said respective mode of said plurality of intra prediction modes, and
including said respective mode of said plurality of intra prediction modes in said list, responsive to whether said respective mode of said plurality of intra prediction modes is already included in said list.
20 . The method of claim 16 , further comprising:
accessing an adjacent mode of the first directional mode in said sorted list; and
responsive to said adjacent mode being absent in said list, including said adjacent mode to said list.
21 . A method for video encoding, comprising:
at least one iteration of:
accessing, for a current block of a picture, an intra prediction mode of a neighboring block,
adjusting a respective number associated with said accessed intra prediction mode, and
responsive to said accessed intra prediction mode being absent in a list of intra mode candidates, including said intra prediction mode in said list of intra mode candidates;
wherein said method further comprises:
sorting intra prediction modes in said list of intra mode candidates, based on respective numbers associated with said intra prediction modes in said list of intra mode candidates;
selecting an intra prediction mode for said current block; and
encoding said intra prediction mode for said current block based on said sorted list.
22 . The method of claim 21 , wherein said at least one iteration is terminated when said list is full.
23 . The method of claim 21 , further comprising:
truncating said sorted list, when a number of modes in said list exceeds a value.
24 . The method of claim 21 , further comprising:
accessing a plurality of intra prediction modes; and
performing, for a respective mode of said plurality of intra prediction modes:
adjusting a corresponding number associated with said respective mode of said plurality of intra prediction modes, and
including said respective mode of said plurality of intra prediction modes in said list, responsive to whether said respective mode of said plurality of intra prediction modes is already included in said list.
25 . The method of claim 21 , further comprising:
accessing an adjacent mode of the first directional mode in said sorted list; and
responsive to said adjacent mode being absent in said list, including said adjacent mode to said list.
26 . An apparatus for video decoding, comprising:
at least a memory and one or more processors coupled to said at least one memory, said one or more processors configured to:
perform at least one iteration of:
accessing, for a current block of a picture, an intra prediction mode of a neighboring block,
adjusting a respective number associated with said accessed intra prediction mode, and
responsive to said accessed intra prediction mode being absent in a list of intra mode candidates, including said intra prediction mode in said list of intra mode candidates;
wherein said one or more processors are further configured to:
sort intra prediction modes in said list of intra mode candidates, based on respective numbers associated with said intra prediction modes in said list of intra mode candidates;
decode an intra prediction mode for said current block based on said sorted list; and
decode said current block based on said decoded intra prediction mode.
27 . The apparatus of claim 26 , wherein said at least one iteration is terminated when said list is full.
28 . The apparatus of claim 26 , wherein said one or more processors are further configured to truncate said sorted list, when a number of modes in said list exceeds a value.
29 . The method of claim 26 , wherein said one or more processors are further configured to:
access a plurality of intra prediction modes; and
perform, for a respective mode of said plurality of intra prediction modes:
adjusting a corresponding number associated with said respective mode of said plurality of intra prediction modes, and
including said respective mode of said plurality of intra prediction modes in said list, responsive to whether said respective mode of said plurality of intra prediction modes is already included in said list.
30 . The apparatus of claim 26 , wherein said one or more processors are further configured to:
access an adjacent mode of the first directional mode in said sorted list; and
responsive to said adjacent mode being absent in said list, include said adjacent mode to said list.
31 . An apparatus for video encoding, comprising:
at least a memory and one or more processors coupled to said at least one memory, said one or more processors configured to:
perform at least one iteration of:
accessing, for a current block of a picture, an intra prediction mode of a neighboring block,
adjusting a respective number associated with said accessed intra prediction mode, and
responsive to said accessed intra prediction mode being absent in a list of intra mode candidates, including said intra prediction mode in said list of intra mode candidates;
wherein said one or more processors are further configured to:
sort intra prediction modes in said list of intra mode candidates, based on respective numbers associated with said intra prediction modes in said list of intra mode candidates;
select an intra prediction mode for said current block; and
encode said intra prediction mode for said current block based on said sorted list.
32 . The apparatus of claim 31 , wherein said at least one iteration is terminated when said list is full.
33 . The apparatus of claim 31 , wherein said one or more processors are further configured to truncate said sorted list, when a number of modes in said list exceeds a value.
34 . The method of claim 31 , wherein said one or more processors are further configured to:
access a plurality of intra prediction modes; and
perform, for a respective mode of said plurality of intra prediction modes:
adjusting a corresponding number associated with said respective mode of said plurality of intra prediction modes, and
including said respective mode of said plurality of intra prediction modes in said list, responsive to whether said respective mode of said plurality of intra prediction modes is already included in said list.
35 . The apparatus of claim 31 , wherein said one or more processors are further configured to:
access an adjacent mode of the first directional mode in said sorted list; and
responsive to said adjacent mode being absent in said list, include said adjacent mode to said list.