# US 9,883,191 B2 · Method and device for intra prediction video

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,883,191 B2
- Document ID: US9883191B2
- Status: Granted
- Kind: B2
- Application number: 15/352,103
- Filed: 2016-11-15
- Published: 2017-03-09
- Granted: 2018-01-30
- Earliest claimed: 2011-10-28
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Tammy Lee; Jianle Chen
- Web page: https://patentgrep.com/patent/US9883191B2

## CPC

- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/182: the unit being a pixel
- H04N 19/593: involving spatial prediction techniques
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus for intra predicting a video. The method includes: determining availability of a predetermined number of adjacent pixels used for intra prediction of a current block; if a first adjacent pixel is unavailable, 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; and replacing a pixel value of the first adjacent pixel with a pixel value of a found second adjacent pixel. At least one third adjacent pixel in another location, which is not available and excludes the first adjacent pixel at a predetermined location, is sequentially replaced by using a directly adjacent pixel in a predetermined direction.

## Claims

### Claim 1

An apparatus for decoding a video, the apparatus comprising:
one or more processors: and
a memory storing a program which causes the one or more processors to:
determine availability of a predetermined number of adjacent pixels used for intra prediction of a current block;
when a first adjacent pixel among the predetermined number of adjacent pixels is unavailable, obtain a second adjacent pixel that is available by searching for the predetermined number of adjacent pixels in a predetermined direction based on the first adjacent pixel, and replace a pixel value of the first adjacent pixel with a pixel value of the second adjacent pixel; and
perform intra prediction on the current block by using the predetermined number of adjacent pixels including the replaced first adjacent pixel,
wherein the one or more processors determine an available adjacent pixel initially found to be the second adjacent pixel by searching for the predetermined number of adjacent pixels in the predetermined direction based on the first adjacent pixel, search 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 when the second adjacent pixel is not found in the left and lower left adjacent pixels of the current block, search top and upper right adjacent pixels of the current block from left to right, and the first adjacent pixel is a lowermost left adjacent pixel from among left and lower left adjacent pixels of the current block.