Patent ID: 9621918
Date: 2017-04-11
CPC Classifications: H04N

Claim:
1. A method of intra predicting a video, the method comprising: determining availability of a predetermined number of adjacent pixels used for intra prediction of a current block from among blocks obtained by splitting a picture forming the video according to a hierarchical structure; if a first adjacent pixel is unavailable in the predetermined number of adjacent pixels, searching for a second adjacent pixel that is available by searching the predetermined number of adjacent pixels in a predetermined direction based on the first adjacent pixel; replacing a pixel value of the first adjacent pixel with a pixel value of a found second adjacent pixel; and performing intra prediction on the current block by using the predetermined number of adjacent pixels comprising the replaced first adjacent pixel, wherein the first adjacent pixel is a pixel at a predetermined location from among the predetermined number of adjacent pixels, the searching for the second adjacent pixel comprises determining an available adjacent pixel, which was initially found by searching the predetermined number of adjacent pixels in the predetermined direction based on the first adjacent pixel, to be the second adjacent pixel, the first adjacent pixel is a lowermost left adjacent pixel from among left and lower left adjacent pixels of the current block, and the searching for the second adjacent pixel further comprises searching for the second adjacent pixel by searching left and lower left adjacent pixels of the current block from bottom to top based on the first adjacent pixel, and if the second adjacent pixel is not found in the left and lower left adjacent pixels of the current block, searching top and upper right adjacent pixels of the current block from left to right.