WO2012011779A2

WO2012011779A2 - All directions-based intra prediction encoding/decoding device and method therefor

Info

Publication number: WO2012011779A2
Application number: PCT/KR2011/005436
Authority: WO
Inventors: 송진한; 임정연; 최영호; 김용구; 최윤식
Original assignee: 에스케이텔레콤 주식회사
Priority date: 2010-07-22
Filing date: 2011-07-22
Publication date: 2012-01-26
Also published as: WO2012011779A3; KR101673025B1; KR20120014947A

Abstract

Disclosed are an all directions-based intra prediction encoding/decoding device and method. The intra prediction encoding device according to one embodiment of the present invention comprises: an original pixel selection unit for selecting at least one pixel that has not been encoded from the surrounding pixels of a current block to be encoded, and linearly predicting the pixel values between the selected pixel and the encoded pixels around the current block; an extrapolation prediction value generating unit for generating extrapolation prediction values for the current block in various intra prediction directions based on the pixel values predicted by the original pixel selection unit and the encoded pixel values around the current block; a residual signal generating unit for generating residual signals by calculating the difference between the generated extrapolation prediction values and the pixel values of the current block; a conversion and quantization unit for converting and quantizing the generated residual signals; and an entropy encoding unit for entropy encoding the converted or quantized residual signals.

Description

Full-orientation-based intra prediction encoding / decoding apparatus and method

An embodiment of the present invention relates to an intra prediction encoding / decoding apparatus and method. More specifically, by using information of some pixels that are not encoded or decoded at the bottom and the right side of the current block as additional information, intra prediction can be performed in all directions with respect to the current block, thereby providing more accurate information. The present invention relates to an omnidirectional intra prediction encoding / decoding apparatus and method capable of predicting and providing high encoding / decoding performance.

In the video data compression apparatus, intra coding is performed in a form of efficiently compressing a residual signal obtained by efficiently removing spatial redundancy in a frame or a block through a transform technique, quantization, and entropy coding process.

Typical intra coding methods include JPEG (Joint Photographic coding Experts Group), a block-based Discrete Cosine Transform (DCT) -based compression technique, and JPEG2000, which improves coding efficiency through a wavelet-based arithmetic coding technique. Recently, it is known that the performance of the intra coding scheme through directional based extrapolation prediction of H.264 / AVC is the best.

Intra coding through the directional-based prediction of H.264 / AVC uses the left and top pixels A to M which have been encoded / decoded based on nine directional directions including DC prediction (mode 2) as shown in FIG. 1. Extrapolation prediction is performed. That is, extrapolation prediction is performed in a form in which one pixel value in a block takes values of left and top pixels along a prediction direction and fills them. For example, in mode 0, since extrapolation prediction is performed in the vertical direction, the 4x4 block of FIG. 1 has values filled with the values of A, B, C, and D, which are upper pixels, in the direction of the arrow.

Recently, intra prediction methods of various directions and various block sizes have been proposed to support ultra high resolution. However, these methods improve intra coding efficiency by reflecting more precise texture directions in prediction. However, these methods also perform extrapolation prediction using only the top and left pixels, so if the pixels in the current block to be encoded are more affected from the bottom and right pixels, they cannot be reflected properly. Have.

Embodiments of the present invention have been devised to efficiently solve the limitation of the extrapolation prediction technique, which has a limitation of prediction performance when the pixel in the current block to be encoded is affected by the lower and right pixels of the current block. In this case, information of some pixels that are not encoded or decoded at the bottom and the right side of the current block may be selectively used as additional information, so that intra prediction may be performed in all directions with respect to the current block. It aims to enable and to provide high encoding / decoding performance.

In order to achieve the above object, the intra prediction encoding / decoding apparatus according to an embodiment of the present invention selects at least one uncoded pixel among neighboring pixels of a current block to be encoded, Linearly predict pixel values between the encoded pixels, generate extrapolated prediction values of various intra prediction directions for the current block based on the predicted pixel values and the encoded pixel values around the current block, and among the generated extrapolated prediction values, An intra prediction encoder for performing intra prediction encoding based on an extrapolated prediction value having a minimum encoding cost; And restoring side information of a pixel used for extrapolative prediction coding of a target block to be decoded from a bit string input from an intra prediction encoder, and applying the decoded pixel information to the target block based on the reconstructed pixel side information and the decoded pixel values around the target block. And an intra prediction decoder for generating an extrapolated prediction value for the prediction block and performing intra prediction decoding based on the extrapolated prediction value for the generated target block.

An intra prediction encoding apparatus according to an embodiment of the present invention for achieving the above object, selects at least one unencoded pixel among the neighboring pixels of the current block to be encoded, and the coded around the selected pixel and the current block An original pixel selection unit for linearly predicting pixel values between the pixels; An extrapolation prediction value generation unit for generating extrapolation prediction values in various intra prediction directions for the current block based on the pixel value predicted by the original pixel selection unit and the encoded pixel value around the current block; A residual signal generator for generating a residual signal by calculating a difference between the generated extrapolated prediction value and the pixel value of the current block; A transform and quantizer for transforming and quantizing the generated residual signal; And an entropy coder for entropy encoding the transformed and quantized residual signals.

Preferably, the intra prediction encoding apparatus may further include an intra mode selecting unit that selects an intra prediction direction having a minimum encoding cost based on a value entropy coded by the entropy coding unit among various intra prediction directions of the current block. .

The intra prediction encoding apparatus may further include an additional information transmitting unit configured to encode information about the pixel selected by the original pixel selecting unit and to transmit the additional information as additional information.

Here, the original pixel selector may select an unencoded pixel among pixels on the left side, the bottom side, and the right side of the current block.

In addition, the extrapolation prediction value generator may generate an extrapolation prediction value of the intra prediction direction with respect to the entire orientation based on the pixel values predicted by the original pixel selection unit.

An intra prediction decoding apparatus according to an embodiment of the present invention for achieving the above object, an entropy decoding unit for recovering the entropy information for the target block to be decoded from the input bit stream; An inverse quantization and inverse transformation unit for inverse quantization and inverse transformation of entropy information reconstructed by the entropy decoding unit; Extrapolation for restoring additional information of pixels used for extrapolative prediction encoding of the target block from the input bit stream, and generating extrapolation prediction values for the target block based on the reconstructed pixel additional information and decoded pixel values around the target block. Prediction value generation unit; And a pixel reconstruction unit configured to reconstruct the pixel value of the target block by adding a value output by the inverse quantization and inverse transform unit to the extrapolated prediction value generated by the extrapolation prediction value generator.

In order to achieve the above object, the intra prediction encoding / decoding method according to an embodiment of the present invention selects at least one unencoded pixel among neighboring pixels of a current block to be encoded, Linearly predict pixel values between the encoded pixels, generate extrapolated prediction values of various intra prediction directions for the current block based on the predicted pixel values and the encoded pixel values around the current block, and among the generated extrapolated prediction values, Performing intra prediction encoding based on an extrapolated prediction value having a minimum encoding cost; And restoring side information of a pixel used for extrapolative prediction coding of a target block to be decoded from a bit string input from an intra prediction encoder, and applying the decoded pixel information to the target block based on the reconstructed pixel side information and the decoded pixel values around the target block. Generating an extrapolated prediction value for the extrapolated prediction value and performing intra prediction decoding based on the extrapolated prediction value for the generated target block.

An intra prediction encoding method according to an embodiment of the present invention for achieving the above object comprises the steps of selecting at least one unencoded pixel among neighboring pixels of a current block to be encoded; Linearly predicting pixel values between the selected pixel and the encoded pixel around the current block; Generating extrapolated prediction values of various intra prediction directions for the current block based on the predicted pixel values and the encoded pixel values around the current block; Calculating a difference between the generated extrapolated prediction value and the pixel value of the current block to generate a residual signal; Converting and quantizing the generated residual signal; And entropy encoding the transformed and quantized residual signals.

Preferably, the intra prediction encoding method may further include selecting an intra prediction direction having a minimum encoding cost based on an entropy encoding value by an entropy encoding step among various intra prediction directions of the current block.

In this case, the intra prediction encoding method may encode information about the selected pixel and transmit the additional information.

Also, in the pixel selecting step, an uncoded pixel may be selected among pixels on the left side, the bottom side, and the right side of the current block.

In addition, the extrapolation prediction value generating step may generate an extrapolation prediction value of the intra prediction direction with respect to the entire orientation based on the predicted pixel values.

In the intra prediction decoding method according to the embodiment of the present invention for achieving the above object, the additional information of the pixel used in the extrapolative prediction encoding of the target block to be decoded from the input bit stream is restored, and the additional information of the reconstructed pixel Generating an extrapolated prediction value for the target block based on the decoded pixel values around the target block; Parsing entropy information for the target block from the input bit string and performing entropy decoding; Inversely quantizing and inversely transforming a signal on which entropy decoding has been performed to generate a residual signal; And restoring the target block by adding a residual signal to the generated extrapolated prediction value.

According to an embodiment of the present invention, information of some pixels that are not encoded or decoded at the bottom and the right side of the current block may be selectively used as additional information, so that intra prediction may be performed in all directions with respect to the current block. This enables more accurate prediction and thus provides high encoding / decoding performance.

1 is a diagram illustrating an example of an intra prediction mode according to H.264.

2 is a diagram schematically illustrating an intra prediction encoding apparatus according to an embodiment of the present invention.

3 is a diagram illustrating an example of arbitrary direction-based intra prediction.

4 is a diagram illustrating examples of various angle-based intra prediction.

FIG. 5 is a diagram illustrating an example of generating an extrapolated prediction value by using an uncoded / decoded original pixel located in the vicinity of a current block according to an embodiment of the present invention.

6 is a diagram schematically illustrating an intra prediction decoding apparatus according to an embodiment of the present invention.

7 is a flowchart illustrating an intra prediction encoding method according to an embodiment of the present invention.

8 is a flowchart illustrating an intra prediction decoding method according to an embodiment of the present invention.

Hereinafter, some embodiments of the present invention will be described in detail through exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are assigned to the same components as much as possible even though they are shown in different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

In addition, in describing the component of this invention, terms, such as 1st, 2nd, A, B, (a), (b), can be used. These terms are only for distinguishing the components from other components, and the nature, order or order of the components are not limited by the terms. If a component is described as being "connected", "coupled" or "connected" to another component, that component may be directly connected or connected to that other component, but between components It will be understood that may be "connected", "coupled" or "connected".

The intra prediction encoding apparatus 200 according to the embodiment of the present invention includes an original pixel selector 210, an extrapolated prediction value generator 220, a residual signal generator 230, a transform and quantizer 240, and an entropy code. The unit 250 may include an intra mode selector 260 and an additional information transmitter 270.

In order to improve the performance of intra prediction encoding, in addition to the intra prediction mode according to the provisions of H.264 as shown in FIG. 1, an extrapolated prediction value is generated using a context as shown in FIG. 3 (dx, dy ) Is a direction-based intra prediction method that transmits only a value as side information, and an intra prediction method using an DC mode and angles of 32 directions for an 8x8 sized current block to be encoded as shown in FIG. 4. And the like can be considered. On the other hand, in the embodiment of the present invention, not only the pixels of which the encoding of the current block to be encoded is completed but also the information of some pixels that are not encoded or decoded on the lower and right sides of the neighboring current blocks may be selectively used as additional information. By doing so, the present invention proposes a method that enables intra prediction in all directions with respect to the current block to enable more accurate intra prediction.

To this end, the original pixel selector 210 selects at least one unencoded pixel among the neighboring pixels of the current block to be encoded, and linearly selects pixel values between the selected pixel and the encoded pixels around the current block. Predict. That is, the original pixel selector 210 selects an unencoded pixel among the pixels on the left side, the bottom side, and the right side of the current block to be encoded, and linearly selects pixel values of pixels between the selected pixel and the encoded pixel. To predict. For example, the original pixel selector 210 selects an unencoded lower right pixel 510 for an 8x8 current block as shown in FIG. 5, and selects a pixel value and a current value of the selected pixel 510. The pixel values of the pixels 530 between the selected pixel 510 and the encoded pixel 520 may be linearly predicted using the pixel values of the encoded pixel 520 around the block. In FIG. 5, the size of the current block is 8x8, and the original pixel selector 310 selects the lower right pixel with respect to the current block. However, the size of the current block and the position of the selected pixel are shown in FIG. It is not limited to one. 5 illustrates linearly predicting a pixel value between the selected pixel and the encoded pixel in the vertical direction or a pixel value between the selected pixel and the encoded pixel in the horizontal direction, but the prediction direction is illustrated in FIG. The pixel value between the selected pixel and the encoded pixel positioned at a predetermined angle, for example, 45 degrees inclined, may be linearly predicted. In addition, although FIG. 5 illustrates that the original pixel selector 210 selects one uncoded pixel and predicts a pixel value between the encoded pixels, the original pixel selector 210 includes a plurality of uncoded pixels. It is also possible to select and predict pixel values between the encoded pixels at corresponding positions. In addition, the original pixel selector 210 may linearly predict the pixel values in consideration of the original pixel value of the selected pixel and the pixel value of the encoded pixel, and the number of pixels between the selected pixel and the encoded pixel. For example, if the pixel value of the encoded pixel is 100, the pixel value of the selected pixel is 140, and the number of pixels between the encoded pixel and the selected pixel is three, the pixel value between the encoded pixel and the selected pixel is encoded. 110, 120, and 130 may be predicted from the pixel side.

The extrapolation prediction value generator 220 generates extrapolation prediction values of various intra prediction directions for the current block based on the pixel values predicted by the original pixel selection unit 210 and the encoded pixel values around the current block. In addition, the extrapolation prediction value generator 220 may generate an extrapolation prediction value of the intra prediction direction for the entire orientation of the current block based on the pixel values predicted by the original pixel selection unit 210. For example, as illustrated in FIG. 5, the extrapolation prediction value generator 220 estimates pixel values on the right side and lower pixel values of the current block through the original pixel selector 210, and then selects an original pixel selector. The extrapolated prediction value may be predicted for all directions of the current block by using the DC mode and the angles of the 32 directions with respect to the pixel values of the pixels predicted by 210. Here, the prediction method of the extrapolation prediction value used in the embodiment of the present invention has been described as being based on the various angle-based intra prediction methods of FIG. 3, but the intra prediction method used to predict the extrapolation prediction value of the current block is not limited thereto. For example, various intra prediction techniques may be used. For example, when the pixels predicted by the original pixel selector 210 are pixels adjacent to the right side of the current block, the extrapolation prediction value generator 220 may include pixel values of the pixels adjacent to the left side of the current block and the original pixel selector. An extrapolated prediction value of the current block may be generated as an average value of the pixel values predicted by 210. As such, the intra prediction technique for generating the extrapolated prediction value using the pixel values predicted by the embodiment of the present invention is not limited to the specified method, and various intra prediction techniques may be applied.

The residual signal generator 230 calculates a difference between the extrapolated prediction value generated by the extrapolation prediction value generator 220 and the pixel value of the current block to generate a residual signal.

The transform and quantization unit 240 is a block-based transformation such as Karhunen-Loeve Transform (KLT), Singular Value Decomposition (SVD), or Discrete Cosine Transform (DCT) on the residual signal generated by the residual signal generator 230. Perform and quantize image-based transformations such as the discrete wavelet transform (DWT).

The entropy coder 250 converts the residual signal transformed and quantized by the transform and quantizer 240 into an exponential Golomb, context-based adaptive variable length coding (CAVLC), and context-based code. Bit streams of 0 and 1 are generated through entropy techniques such as Context-Adaptive Binary Arithmetic Coding (CABAC).

The intra mode selector 260 performs an intra prediction having a minimum encoding cost based on a value entropy coded by the entropy coder 250 among various intra prediction directions applied to the extrapolation prediction value generator 220 by the extrapolation prediction value generator 220. Select the direction. In this case, the intra mode selector 260 may generate a bit string by encoding information about the selected intra prediction direction.

The additional information transmitter 270 encodes information about the pixel selected by the original pixel selector 210 and transmits the encoded information as additional information through a bit string. In this case, the information on the selected pixel may include information such as position information, pixel value, and number of the current block.

6 is a diagram schematically illustrating an intra prediction decoding apparatus according to an embodiment of the present invention. Referring to the drawings, the intra prediction decoding apparatus 600 according to an embodiment of the present invention includes an entropy decoding unit 610, an inverse quantization and inverse transform unit 620, an extrapolation prediction value generator 630, and a pixel reconstruction unit 640. ) May be included.

The entropy decoder 610 decodes entropy information for the target block to be decoded from the bit string input from the intra prediction encoding apparatus 200.

The inverse quantization and inverse transform unit 620 inversely quantizes and inverse transforms the entropy information decoded by the entropy decoding unit 610.

The extrapolation prediction value generator 630 parses and decodes additional information about a pixel used for extrapolative prediction encoding of a target block from a bit string input from the intra-side encoding apparatus 200, and decodes the additional information and the target block of the decoded pixel. An extrapolation prediction value for the target block is generated based on the neighboring decoded pixel values. Since the method of generating the extrapolated prediction value is the same as the method of generating the extrapolated prediction value by the extrapolation prediction value generating unit 220 of the intra prediction encoding apparatus 200, a description thereof will be omitted.

The pixel reconstruction unit 640 reconstructs and reconstructs the pixel value of the target block by adding the extrapolated prediction value generated by the extrapolation prediction value generator 630 to the value output by the inverse quantization and inverse transform unit 620.

The original pixel selector 210 selects at least one uncoded pixel among pixels on the left side, the bottom side, and the right side of the current block to be encoded (S701). In addition, the original pixel selector 210 linearly predicts pixel values between the selected pixel and the encoded pixel around the current block (S703). For example, the original pixel selector 210 selects an unencoded lower right pixel 510 for an 8x8 current block as shown in FIG. 5, and selects a pixel value and a current value of the selected pixel 510. The pixel values of the pixels 530 between the selected pixel 510 and the encoded pixel 520 may be linearly predicted using the pixel values of the encoded pixel 520 around the block.

The extrapolation prediction value generator 220 generates an extrapolation prediction value of various intra prediction directions for the current block based on the pixel value predicted by the original pixel selection unit 210 and the encoded pixel value around the current block (S705). ). In addition, the extrapolation prediction value generator 220 may generate an extrapolation prediction value of the intra prediction direction for the entire orientation of the current block based on the pixel values predicted by the original pixel selection unit 210. For example, as illustrated in FIG. 5, the extrapolation prediction value generator 220 estimates pixel values on the right side and lower pixel values of the current block through the original pixel selector 210, and then selects an original pixel selector. The extrapolated prediction value may be predicted for all directions of the current block by using the DC mode and the angles of the 32 directions with respect to the pixel values of the pixels predicted by 210. Here, the prediction method of the extrapolation prediction value used in the embodiment of the present invention has been described as being based on the various angle-based intra prediction methods of FIG. 3, but the intra prediction method used to predict the extrapolation prediction value of the current block is not limited thereto. For example, various intra prediction techniques may be used. For example, when the pixels predicted by the original pixel selector 210 are pixels adjacent to the right side of the current block, the extrapolation prediction value generator 220 may include pixel values of the pixels adjacent to the left side of the current block and the original pixel selector. An extrapolated prediction value of the current block may be generated as an average value of the pixel values predicted by 210. As such, the intra prediction technique for generating the extrapolated prediction value using the pixel values predicted by the embodiment of the present invention is not limited to the specified method, and various intra prediction techniques may be applied.

The residual signal generator 230 calculates a difference between the extrapolated prediction value generated by the extrapolation prediction value generator 220 and the pixel value of the current block to generate a residual signal (S707).

The transform and quantization unit 240 is a block-based transformation such as Karhunen-Loeve Transform (KLT), Singular Value Decomposition (SVD), or Discrete Cosine Transform (DCT) on the residual signal generated by the residual signal generator 230. An image-based transform such as a discrete wavelet transform (DWT) is performed and quantized (S709).

The entropy coder 250 converts the residual signal transformed and quantized by the transform and quantizer 240 into an exponential Golomb, context-based adaptive variable length coding (CAVLC), and context-based code. Bit strings of 0 and 1 are generated through entropy techniques such as Context-Adaptive Binary Arithmetic Coding (CABAC) (S711).

The intra mode selector 260 performs an intra prediction having a minimum encoding cost based on a value entropy coded by the entropy coder 250 among various intra prediction directions applied to the extrapolation prediction value generator 220 by the extrapolation prediction value generator 220. The direction is selected (S713). In this case, the intra mode selector 260 may generate a bit string by encoding information about the selected intra prediction direction.

The extrapolation prediction value generator 630 parses and decodes additional information about a pixel used for extrapolative prediction encoding of a target block from a bit string input from the intra-side encoding apparatus 200, and decodes the additional information and the target block of the decoded pixel. An extrapolation prediction value for the target block is generated based on the neighboring decoded pixel values (S801). Since the method of generating the extrapolated prediction value is the same as the method of generating the extrapolated prediction value by the extrapolation prediction value generating unit 220 of the intra prediction encoding apparatus 200, a description thereof will be omitted.

The entropy decoder 610 parses and decodes entropy information of a target block to be decoded from a bit string input from the intra prediction encoding apparatus 200 (S803).

The inverse quantization and inverse transform unit 620 inversely quantizes and inverse transforms the entropy information decoded by the entropy decoder 610 to generate a residual signal (S805).

The pixel reconstruction unit 640 adds the extrapolated prediction value generated by the extrapolation prediction value generator 630 to the value output by the inverse quantization and inverse transform unit 620 to reconstruct and reconstruct the pixel value of the target block (S807). .

Here, although the generation of the extrapolated prediction value by the extrapolation prediction value generation unit 630 has been described as preceded by the decoding of the entropy information by the entropy decoding unit 610, the generation of the extrapolation prediction value is performed by the entropy information obtained by the steps S803 and S805. It may be performed in parallel with the restoration and generation of the residual signal, or after the decoding of the entropy information in step S803 or the generation of the residual signal in step S805.

In the above description, it is described that all the components constituting the embodiments of the present invention are combined or operated in one, but the present invention is not necessarily limited to these embodiments. In other words, within the scope of the present invention, all of the components may be selectively operated in combination with one or more. In addition, although all of the components may be implemented in one independent hardware, each or all of the components may be selectively combined to perform some or all functions combined in one or a plurality of hardware. It may be implemented as a computer program having a. Codes and code segments constituting the computer program may be easily inferred by those skilled in the art. Such a computer program may be stored in a computer readable storage medium and read and executed by a computer, thereby implementing embodiments of the present invention. The storage medium of the computer program may include a magnetic recording medium, an optical recording medium, a carrier wave medium, and the like.

In addition, the terms "comprise", "comprise" or "having" described above mean that the corresponding component may be inherent unless specifically stated otherwise, and thus excludes other components. It should be construed that it may further include other components instead. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms used generally, such as terms defined in a dictionary, should be interpreted to coincide with the contextual meaning of the related art, and shall not be interpreted in an ideal or excessively formal sense unless explicitly defined in the present invention.

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

As described above, according to the embodiment of the present invention, information of some pixels that are not encoded or decoded at the lower and right sides of the current block may be selectively used as additional information, thereby intra prediction in all directions with respect to the current block. It is a very useful invention that enables to make a more accurate prediction by enabling the to achieve the effect that can provide a high encoding / decoding performance.

CROSS-REFERENCE TO RELATED APPLICATION

This patent application claims priority under patent application No. 10-2010-0070756 filed to South Korea on July 22, 2010, pursuant to section 119 (a) (35 USC §119 (a)) of the US Patent Act. All content is incorporated by reference in this patent application. In addition, if this patent application claims priority for the same reason for a country other than the United States, all its contents are incorporated into this patent application by reference.

Claims

In the intra prediction encoding / decoding apparatus,

Select at least one unencoded pixel among the neighboring pixels of the current block to be encoded, and linearly predict pixel values between the selected pixel and the encoded pixel around the current block, and predict the pixel value and the Intra for generating extrapolated prediction values of various intra prediction directions for the current block based on encoded pixel values around a current block, and performing intra prediction encoding on the basis of extrapolated prediction values having a minimum encoding cost among the generated extrapolated prediction values. Predictive encoder; And

Restores additional information of a pixel used for extrapolative prediction encoding of a target block to be decoded from a bit string input from the intra prediction coder, and based on the reconstructed additional information of the pixel and a decoded pixel value around the target block; An intra prediction decoder for generating an extrapolated prediction value for the target block and performing intra prediction decoding based on the generated extrapolated prediction value for the target block.

Intra prediction encoding / decoding apparatus comprising a.
In the intra prediction encoding apparatus,

An original pixel selection unit for selecting at least one unencoded pixel among neighboring pixels of the current block to be encoded, and linearly predicting pixel values between the selected pixel and encoded pixels around the current block;

An extrapolation prediction value generation unit for generating extrapolation prediction values in various intra prediction directions for the current block based on the pixel value predicted by the original pixel selection unit and the encoded pixel value around the current block;

A residual signal generator for generating a residual signal by calculating a difference between the generated extrapolated prediction value and the pixel value of the current block;

A transform and quantizer for transforming and quantizing the generated residual signal; And

An entropy coder for entropy encoding the residual signal after being transformed and quantized

An intra prediction encoding apparatus comprising a.
The method of claim 2,

An intra mode selector for selecting an intra prediction direction having a minimum encoding cost based on an entropy coded value of the entropy coder among various intra prediction directions of the current block.

The intra prediction encoding apparatus further comprises.
The method of claim 2,

An additional information transmitting unit encoding information on the pixel selected by the original pixel selecting unit and transmitting the encoded information as additional information

The intra prediction encoding apparatus further comprises.
The method of claim 2,

The original pixel selection unit,

And an uncoded pixel is selected among the pixels on the left side, the bottom side, and the right side of the current block.
The method of claim 2,

The extrapolation prediction value generator,

And an extrapolated prediction value of an intra prediction direction with respect to the entire orientation is generated based on the pixel values predicted by the original pixel selection unit.
In the intra prediction decoding apparatus,

An entropy decoding unit for restoring entropy information for a target block to be decoded from an input bit string;

An inverse quantization and inverse transform unit for inverse quantization and inverse transformation of entropy information reconstructed by the entropy decoder;

Reconstructs additional information of a pixel used for extrapolative prediction encoding of the target block from the input bit stream, and extrapolates the target block based on the reconstructed additional information of the pixel and a decoded pixel value around the target block. An extrapolation prediction value generator for generating a prediction value; And

A pixel reconstruction unit for reconstructing pixel values of the target block by adding a value output by the inverse quantization and inverse transform unit to the extrapolation prediction value generated by the extrapolation prediction value generator

Intra prediction decoding apparatus comprising a.
In the intra prediction encoding / decoding method,

Select at least one unencoded pixel among the neighboring pixels of the current block to be encoded, and linearly predict pixel values between the selected pixel and the encoded pixel around the current block, and predict the pixel value and the Generating extrapolated prediction values of various intra prediction directions for the current block based on the encoded pixel values around the current block, and performing intra prediction encoding based on extrapolated prediction values having a minimum encoding cost among the generated extrapolated prediction values. ; And

Restores additional information of a pixel used for extrapolative prediction encoding of a target block to be decoded from a bit string input from an intra prediction encoder, and based on the reconstructed additional information of the pixel and a decoded pixel value around the target block; Generating an extrapolated prediction value for the block and performing intra prediction decoding based on the generated extrapolated prediction value for the target block;

Intra prediction encoding / decoding method comprising a.
In the intra prediction coding method,

Selecting at least one unencoded pixel among neighboring pixels of the current block to be encoded;

Linearly predicting pixel values between the selected pixel and the encoded pixels around the current block;

Generating extrapolated prediction values of various intra prediction directions for the current block based on the predicted pixel value and encoded pixel values around the current block;

Calculating a difference between the generated extrapolated prediction value and the pixel value of the current block to generate a residual signal;

Converting and quantizing the generated residual signal; And

Entropy encoding the residual signal transformed and quantized

Intra prediction encoding method comprising a.
The method of claim 9,

Selecting an intra prediction direction having a minimum encoding cost based on an entropy coded value by the entropy encoding step among various intra prediction directions of the current block;

The intra prediction encoding method further comprises.
The method of claim 9,

And encoding the information about the selected pixel as additional information.
The method of claim 9,

The pixel selection step,

And an uncoded pixel is selected from the pixels on the left side, the bottom side, and the right side of the current block.
The method of claim 2,

The extrapolation prediction value generating step,

And generating an extrapolated prediction value of an intra prediction direction with respect to an entire orientation based on the predicted pixel values.
In the intra prediction decoding method,

Reconstructs side information of a pixel used for extrapolation prediction encoding of a target block to be decoded from an input bit stream, and extrapolates the target block based on the reconstructed side information of the pixel and a decoded pixel value around the target block. Generating a prediction value;

Parsing entropy information for the target block from the input bit string and performing entropy decoding;

Generating a residual signal by inverse quantization and inverse transformation of the signal on which the entropy decoding has been performed; And

Restoring the target block by adding the residual signal to the generated extrapolated prediction value

Intra prediction decoding method comprising a.