US 12,075,056 B2
Video encoding method and device, and video decoding method and device
Narae Choi, Suwon-si (KR); and Minwoo Park, Suwon-si (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Dec. 20, 2021, as Appl. No. 17/555,943.
Application 17/555,943 is a continuation of application No. PCT/KR2020/007995, filed on Jun. 19, 2020.
Claims priority of provisional application 62/864,815, filed on Jun. 21, 2019.
Prior Publication US 2022/0116613 A1, Apr. 14, 2022
Int. Cl. H04N 19/593 (2014.01); H04N 19/105 (2014.01); H04N 19/117 (2014.01); H04N 19/132 (2014.01); H04N 19/159 (2014.01); H04N 19/176 (2014.01); H04N 19/82 (2014.01)
CPC H04N 19/132 (2014.11) [H04N 19/105 (2014.11); H04N 19/117 (2014.11); H04N 19/159 (2014.11); H04N 19/176 (2014.11); H04N 19/82 (2014.11)] 4 Claims
OG exemplary drawing
 
1. An image decoding method, comprising:
determining, when a current prediction mode of a current block is an intra mode, a first sample value of an upper left reference sample of the current block by identifying a first availability of the upper left reference sample of the current block;
sequentially searching, for remaining reference samples of at least one reference line from a plurality of reference lines, except for the upper left reference sample, the plurality of reference lines comprising a left reference line of the current block, an upper reference line of the current block, and a right reference line of the current block;
determining second sample values of the remaining reference samples of the current block by identifying a second availability of the searched remaining reference samples;
performing intra prediction on the current block to obtain a prediction block of the current block, based on the first sample value of the upper left reference sample of the current block and the second sample values of the remaining reference samples of the current block;
obtaining, from a bitstream, residual data of the current block;
obtaining a residual block of the current block using the residual data of the current block obtained from the bitstream; and
obtaining a reconstruction block of the current block, based on the prediction block of the current block and the residual block of the current block,
wherein the determining of the first sample value of the upper left reference sample of the current block comprises:
determining, when the upper left reference sample is not available, a first value obtained based on a sample bit depth as the first sample value of the upper left reference sample,
wherein the determining of the second sample values of the remaining reference samples of the current block comprises:
determining, when a current reference sample in a current search location is not available, a second value obtained based on a sample value of a reference sample in a previous search location as a current sample value of the current reference sample in the current search location,
wherein a first search direction of the upper reference line is a right direction relative to the upper left reference sample,
wherein a second search direction of the left reference line is a first lower direction relative to the upper left reference sample,
wherein a third search direction of the right reference line is a second lower direction relative to an upper right reference sample of the current block, and
wherein when a coordinate value of an upper left corner sample of the current block is (0,0), a x-axis coordinate value of the upper right reference sample of the current block is a width of the current block, and a y-axis coordinate value of the upper right reference sample of the current block is −1.