# US 8,279,920 B2 · Intra-frame prediction method and prediction apparatus using the same

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

- Number: US 8,279,920 B2
- Document ID: US8279920B2
- Status: Granted
- Kind: B2
- Application number: 12/555,166
- Filed: 2009-09-08
- Published: 2010-09-30
- Granted: 2012-10-02
- Earliest claimed: 2009-03-24
- Assignees: VIA Technologies, Inc.
- Inventors: Xin-Yang Yu; Zahid Hussain; Wei Wang; Jiang-Ming Xu; Min-Jie Huang
- Web page: https://patentgrep.com/patent/US8279920B2

## CPC

- H04N 19/42: characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation (H04N19/635 takes precedence)
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An intra-frame prediction method and a prediction apparatus using the same are provided. The prediction apparatus includes an input data unit, a control unit, an selection unit, a processing unit, and an output data selecting unit. The input data unit provides surroundings pixels of a predicted block. The control unit provides an input selection signal, a computing parameter, and an output selection signal. The selection unit selects the surroundings pixels according to the input selection signal. The processing unit computes the selected surroundings pixels for producing a plurality of results according to the computing signal. The output data unit selects results according to the output selection signal.

## Claims

### Claim 1

An intra-frame prediction apparatus, comprising:
an input data unit, providing a part of or the whole of surrounding pixels of a predicted block;
a control unit, providing an input selection signal, a computing signal, and an output selection signal;
a selection unit, coupled to the input data unit and the control unit, selecting the surrounding pixels according to the input selection signal;
a processing unit, coupled to the selection unit, computing the surrounding pixels selected by the selection unit according to the computing signal and producing a plurality of computing results; and
an output data unit, coupled to the processing unit and the control unit, selecting a part of or the whole of the computing results according to the output selection signal;
wherein the processing unit comprises a plurality of first operation units; one of the first operation units computes the following equation according to the computing signal for acquiring a computing result Tn:
Tn=(Src0+Src1<<C+Src2+R)>>S,
wherein S is the computing signal, Src0, Src1, and Src2 are the surrounding pixels selected by the selection unit, “Src1<<C” represents left shift the pixel Src1 by C digits, “(Src0+ . . . +R)>>S” represents right shift “(Src0+ . . . +R)” by S digits, R is S or 0, and C=R>>1.

### Claim 2 (depends on 1)

The intra-frame prediction apparatus as claimed in claim 1 wherein the selection unit comprises:
a plurality of multiplexers, coupled between the input data unit and the processing unit, selecting the surrounding pixels according to the input selection signal and providing the surrounding pixels selected for calculation.

### Claim 3 (depends on 1)

The intra-frame prediction apparatus as claimed in claim 1 wherein R=0 if a intra-frame prediction mode of the intra-frame prediction apparatus is INTRA—8*8_DC mode of AVS, and the surrounding pixels of the predicted block are all available.

### Claim 4 (depends on 3)

The intra-frame prediction apparatus as claimed in claim 3 wherein one of the first operation units comprising:
a first switcher, receiving the computing signal S, wherein if the intra-frame prediction mode is the INTRA—8*8_DC mode of AVS, and the surrounding pixels of the predicted block are all available, then the first switcher outputs a value “0” as a parameter R, otherwise, first switcher outputs the computing signal S as the parameter R;
a first right shifter, coupled to the first switcher, right shifting the parameter R by 1 digit as a parameter C;
a first left shifter, coupled to the output data unit and the first right shifter, shifting a surrounding pixel Src1 of the surrounding pixels selected by the selection unit by C digits to the left;
a first adder, coupled to the selection unit, the first switcher, and the first left shifter, summing up surrounding pixels Src0 and Src2 of the surrounding pixels selected by the selection unit, an output of the first left shifter, and the parameter R; and
a second right shifter, coupled to the first adder, right shifting an output of the first adder by S digits as the computing result Tn.

### Claim 5 (depends on 3)

The intra-frame prediction apparatus as claimed in claim 3 wherein the processing unit further comprises:
a second operation unit, computing the following equation according to the computing signal S and acquiring a computing result Tn′:
Tn′=(T0+T1+T2+R′)>>S′
wherein T0, T1, and T2 are the computing results of the first operation units, S′=S+1, and R′=1<<S.

### Claim 6 (depends on 3)

The intra-frame prediction apparatus as claimed in claim 3 wherein the processing unit further comprises:
a second operation unit, computing the following equation according to the computing signal S and acquiring a computing result Tn′:
Tn′=((T0+T1+T2)+(T0′+T1′+T2′)+R′)>>S′
wherein (T0, T1, T2) and (T0′, T1′, T2′) are computing results of the first operation units, S′=S+1, and R′=1<<S.

### Claim 7 (depends on 6)

The intra-frame prediction apparatus as claimed in claim 6 wherein the second operation unit comprises:
a second adder, summing up a value “1” to the computing signal S as a parameter S′;
a second left shifter, left shifting the value “1” by S digits as a parameter R′;
a register, temporarily recording a current value and providing a previous value;
a second switcher, coupled to the second left shifter and the register, selecting for outputting either the parameter R′ or the previous value;
a third adder, summing up the computing results T0, T1 and T2, and an output of the second switcher as the current value;
a third righter shifter, coupled to the third adder and the second adder, right shifting the current value by S′ digits; and
a third switcher, coupled to the third righter shifter, selecting and outputting either a value “128” or an output of the third right shifter as the computing result Tn′.

### Claim 8 (depends on 1)

The intra-frame prediction apparatus as claimed in claim 1 wherein the control unit, according to a prediction mode, refers to an input selection table, a computing signal table, and an output selection table for acquiring the input selection signal, the computing signal, and the output selection signal.

### Claim 9

An intra-frame prediction method, comprising:
providing a part of or the whole of surrounding pixels of a predicted block by an input data unit;
providing an input selection signal, a computing signal, and an output selection signal by a control unit;
selecting at least one of the surrounding pixels as at least a selected pixel according to the input selection signal by a selection unit;
computing the selected pixel according to the computing signal and producing a plurality of computing results by a processing unit; and
selecting a part of or the whole of the computing results according to the output selection signal by an output data unit;
wherein the step of computing the selected pixel comprising:
calculating an equation Tn=(Src0+Src1<<C+Src2+R)>>S, according to the computing signal, for acquiring a computing result Tn,
wherein S is the computing signal, Src0, Src1, and Src2 are the selected pixels, “Src1<<C” represents left shifting the pixel Src1 by C, “(Src0+ . . . +R)>>S” represents right shifting the pixels “(Src0+ . . . +R)” by S digits to the right, R=S, and C=R>>1.

### Claim 10 (depends on 9)

The intra-frame prediction method as claimed in claim 9, wherein R=0 if INTRA—8*8_DC mode of AVS is practiced, and the surrounding pixels of the predicted block are all available.

### Claim 11 (depends on 9)

The intra-frame prediction method as claimed in claim 9 further comprising:
referring to an input selection table according to a prediction mode for acquiring the input selection signal;
referring to a computing signal table according to the prediction mode for acquiring the computing signal; and
referring to an output selection table according to the prediction mode for acquiring the output selection signal.
