WO2012044116A2 - Apparatus and method for encoding/decoding video using adaptive prediction block filtering - Google Patents

Abstract

Provided are a method and apparatus for encoding/decoding video. The method and apparatus of the present invention involve generating a first prediction block for a block to be decoded, calculating a filter coefficient on the basis of the block adjacent to the first prediction block, and performing filtering on the first prediction block using the filter coefficient so as to generate a second prediction block if information relating to the performance of filtering indicates that filtering should be performed. According to the present invention, accuracy in video prediction and encoding performance are improved.

Description

Apparatus and method for image coding / decoding using adaptive predictive block filtering

The present invention relates to an image processing technology, and more particularly, to an apparatus and method for encoding / decoding an image.

Recently, as the broadcasting service having high definition (HD) resolution (1280x1024 or 1920x1080) has been expanded not only in Korea but also in the world, many users are getting used to high resolution and high definition video, and many institutions are spurring the development of next generation video equipment. Is adding. In addition, as HDTV and UHD (Ultra High Definition), which has four times the resolution of HDTV, have increased interest, video standardization organizations have recognized the need for compression technology for higher resolution and higher quality images. It also provides higher compression efficiency than H.264 / AVC (Advanced Video Coding), the video compression coding standard currently used in HDTVs, mobile phones, etc., which provides the same image quality as the existing coding method, but provides a lot of gain in terms of frequency band and storage. New standards are needed to do this. Currently, the Moving Picture Experts Group (MPEG) and the Video Coding Experts Group (VCEG) are working together to standardize the next-generation video codec, High Efficiency Video Coding (HEVC). The general goal of HEVC is to encode a video including UHD video with twice the compression efficiency compared to H.264 / AVC. HEVC can provide high-definition video at lower frequencies than current HD, UHD video as well as 3D broadcasting and mobile communication networks.

In HEVC, a prediction image may be generated by performing a prediction on an image spatially or temporally, and a difference between an original image and a prediction image may be encoded. Such predictive encoding may increase the efficiency of image encoding.

Existing image coding methods have been proposed techniques for further improving the accuracy of prediction images in order to improve encoding performance. In order to increase the accuracy of the predicted image, the conventional image encoding method generally uses a method of precisely interpolating the reference image or predicting the difference signal once more.

An object of the present invention is to provide an apparatus and method for image encoding using adaptive prediction block filtering.

Another object of the present invention is to provide an image encoding apparatus and method for providing high predictive image accuracy and improved encoding performance.

Another object of the present invention is to provide an image encoding apparatus and method capable of minimizing additional encoding information.

Another object of the present invention is to provide an apparatus and method for image decoding using adaptive prediction block filtering.

Another object of the present invention is to provide an image decoding apparatus and method for providing high prediction image accuracy and improved encoding performance.

Another object of the present invention is to provide an image decoding apparatus and method capable of minimizing encoding information transmitted from an encoding apparatus.

One embodiment of the present invention is a video decoding method. The method may include generating a first prediction block for a decoding target block, calculating a filter coefficient based on a neighboring block of the first prediction block, and generating the encoding coefficient or the decoding apparatus, or generating the encoding coefficient or the decoding. If the filtering performed information stored in the device indicates to perform the filtering, performing the filtering on the first prediction block using the filter coefficients to generate a second prediction block. The filtering performance information is information indicating whether filtering is performed on the first prediction block.

Each of the neighboring blocks may be at least one of a left block, an upper block, and a left top block, a right top block, and a left bottom block adjacent to one side of the first prediction block, respectively.

In the calculating of the filter coefficients, the filter coefficients may be calculated using only a partial region in the neighboring block.

The neighboring block may have a similarity degree between the neighboring prediction block and the first prediction block with respect to the neighboring block.

The filtering information is generated by comparing the rate-distortion cost value before and after performing filtering on the prediction block of the encoding target block in the encoding apparatus, and the filtering rate-distortion cost before performing the filtering on the prediction block of the encoding target block. If the value is smaller than the rate-distortion cost value after performing the filtering on the prediction block of the encoding target block, it indicates that no filtering is performed, and the value of the rate-distortion cost before performing the filtering on the prediction block of the encoding block is the value. The filtering is performed when the prediction block of the encoding target block is larger than the rate-distortion cost value after the filtering is performed, and may be information encoded by the encoding apparatus and transmitted to the decoding apparatus.

The filtering performance information may be information generated based on the information of the neighboring block in the decoding apparatus.

The filtering performance information may be generated based on filtering performance performed on the neighboring block by using the filter coefficients.

The filtering performance information may be generated based on the similarity between the prediction block and the neighboring prediction block.

When the filtering is performed on the first prediction block, the method generates a reconstruction block by using the second prediction block and the reconstructed residual block, and the filtering is not performed on the first prediction block. In this case, the method may further include generating a reconstruction block by using the first prediction block and the reconstructed residual block.

Another embodiment of the present invention is a video decoding apparatus. The apparatus may be generated by a filter coefficient calculating unit, an encoding apparatus, or a decoding apparatus that calculates filter coefficients based on neighboring blocks of a first prediction block, or by performing filtering performed by information stored in the encoding apparatus or the decoding apparatus. In this case, the filtering unit which performs filtering on the first prediction block by using the filter coefficients to generate a second prediction block and when the filtering is performed on the first prediction block, the second prediction block. And a reconstructed block is generated by using the reconstructed residual block, and when filtering is not performed on the first prediction block, a reconstructed block is generated by using the first prediction block and the reconstructed residual block. And a recovery block generation unit. The filtering performance information is information indicating whether filtering is performed on the first prediction block.

Another embodiment of the present invention is a video encoding method. The method may further include generating a first prediction block for an encoding target block, calculating a filter coefficient based on a neighboring block of the first prediction block, and filtering information on whether to perform filtering generated in the encoding device or stored in the encoding device. If instructing to perform, and performing the filtering on the first prediction block using the filter coefficients, generating a second prediction block. The filtering performance information is information indicating whether filtering is performed on the first prediction block.

The neighboring block may be at least one of a left block, an upper block, and a left uppermost block, a right uppermost block, and a left lowermost block adjacent to one side of the first prediction block, respectively.

In the calculating of the filter coefficients, the filter coefficients may be calculated using only a partial region in the peripheral block.

The information on whether to perform filtering may always indicate to perform filtering.

The method may further include generating a residual block using the first prediction block and the input block when the rate-distortion cost value for the first prediction block is less than the rate-distortion cost value for the second prediction block, and Generating a residual block using the second prediction block and the input block if the rate-distortion cost value for the first prediction block is greater than the rate-distortion cost value for the second prediction block. Can be.

The information on whether to perform filtering may be information generated based on information of the neighboring block in the encoding apparatus.

The filtering performance information may be generated based on filtering performance performed on the neighboring block by using the filter coefficients.

The filtering performance information may be generated based on the similarity between the prediction block and the neighboring prediction block.

The method may further include generating a residual block by using the second prediction block and an input block when filtering is performed on the first prediction block, and when filtering is not performed on the first prediction block. The method may further include generating a residual block by using the first prediction block and the input block.

In the step of generating the residual block when filtering is performed on the first prediction block, when the rate-distortion cost value for the first prediction block is smaller than the rate-distortion cost value for the second prediction block. Generate a residual block using the first prediction block and the input block, and if the rate-distortion cost value for the first prediction block is greater than the rate-distortion cost value for the second prediction block, the second prediction block And a residual block may be generated using the input block.

According to the present invention, the accuracy of the prediction image is increased and the encoding performance is improved.

1 is a block diagram illustrating a configuration of an image encoding apparatus according to an embodiment of the present invention.

2 is a block diagram illustrating a configuration of an image decoding apparatus according to an embodiment of the present invention.

3 is a conceptual diagram illustrating the concept of an image and a block used in an embodiment of the present invention.

4 is a flowchart schematically illustrating an image encoding method using prediction block filtering according to an embodiment of the present invention.

5 is a conceptual diagram illustrating an embodiment of a neighboring block selection method used for calculating filter coefficients.

6 is a flowchart illustrating another embodiment of a method of selecting a neighboring block used in calculating filter coefficients.

7 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering by determining filtering performance for a neighboring block.

8 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering by determining similarity between a prediction block of a encoding target block and a neighboring prediction block.

9 is a flowchart illustrating an embodiment of a method of determining prediction block pixel values of a current encoding target block.

10 is a flowchart illustrating another embodiment of a method of determining a prediction block pixel value of a current encoding target block.

11 is a block diagram schematically illustrating a configuration of a prediction block filtering apparatus applied to an image encoding apparatus.

12 is a flowchart schematically illustrating an image decoding method using prediction block filtering according to an embodiment of the present invention.

13 is a conceptual diagram illustrating an embodiment of a neighboring block selection method used for calculating filter coefficients.

14 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering using filtering information.

15 is a flowchart illustrating an embodiment of a method of determining a prediction block pixel value of a current decoding target block.

16 is a block diagram schematically illustrating a configuration of a prediction block filtering apparatus applied to an image decoding apparatus.

EMBODIMENT OF THE INVENTION Hereinafter, embodiment of this invention is described concretely with reference to drawings. In describing the embodiments of the present specification, when it is determined that a detailed description of a related well-known configuration or function may obscure the gist of the present specification, the detailed description thereof will be omitted.

When a component is said to be “connected” or “connected” to another component, it may be directly connected to or connected to that other component, but it may be understood that another component may exist in between. Should be. In addition, the description "include" a specific configuration in the present invention does not exclude a configuration other than the configuration, it means that additional configuration may be included in the scope of the technical spirit of the present invention or the present invention.

Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.

In addition, the components shown in the embodiments of the present invention are shown independently to represent different characteristic functions, and do not mean that each component is made of separate hardware or one software component unit. In other words, each component is included in each component for convenience of description, and at least two of the components may be combined into one component, or one component may be divided into a plurality of components to perform a function. Integrated and separate embodiments of the components are also included within the scope of the present invention without departing from the spirit of the invention.

In addition, some of the components may not be essential components for performing essential functions in the present invention, but may be optional components for improving performance. The present invention can be implemented including only the components essential for implementing the essentials of the present invention except for the components used for improving performance, and the structure including only the essential components except for the optional components used for improving performance. Also included in the scope of the present invention.

1 is a block diagram illustrating a configuration of an image encoding apparatus according to an embodiment of the present invention.

Referring to FIG. 1, the image encoding apparatus 100 may include a motion predictor 111, a motion compensator 112, an intra predictor 120, a switch 115, a subtractor 125, and a converter 130. And a quantization unit 140, an entropy encoding unit 150, an inverse quantization unit 160, an inverse transform unit 170, an adder 175, a filter unit 180, and a reference image buffer 190.

The image encoding apparatus 100 encodes an input image in an intra mode or an inter mode and outputs a bitstream. Intra prediction means intra prediction and inter prediction means inter prediction. In the intra mode, the switch 115 is switched to intra, and in the inter mode, the switch 115 is switched to inter. The image encoding apparatus 100 generates a prediction block for an input block of an input image and then encodes a difference between the input block and the prediction block.

In the intra mode, the intra predictor 120 generates a prediction block by performing spatial prediction using pixel values of blocks that are already encoded around the current block.

In the inter mode, the motion predictor 111 finds a motion vector in the reference picture stored in the reference picture buffer 190 that best matches the input block in the motion prediction process. The motion compensator 112 generates a prediction block by performing motion compensation using the motion vector.

The subtractor 125 generates a residual block by the difference between the input block and the generated prediction block. The transform unit 130 performs a transform on the residual block and outputs a transform coefficient. The quantization unit 140 quantizes the input transform coefficient according to the quantization parameter and outputs a quantized coefficient. The entropy encoder 150 entropy codes the input quantized coefficients according to a probability distribution and outputs a bit stream.

Since HEVC performs inter prediction encoding, that is, inter prediction encoding, picture currently encoded needs to be decoded and stored in order to be used as a reference picture. Accordingly, the quantized coefficients are inversely quantized by the inverse quantizer 160 and inversely transformed by the inverse transformer 170. The inverse quantized and inverse transformed coefficients are added to the prediction block by the adder 175 and a reconstruction block is generated.

The reconstruction block passes through the filter unit 180, and the filter unit 180 applies at least one or more of a deblocking filter, a sample adaptive offset (SAO), and an adaptive loop filter (ALF) to the reconstruction block or the reconstruction picture. can do. The filter unit 180 may be referred to as an adaptive in-loop filter. The deblocking filter can remove block distortion generated at the boundary between blocks. SAO may add an appropriate offset value to pixel values to compensate for coding errors. The ALF may perform filtering based on a value obtained by comparing the reconstructed image with the original image, and may be performed only when high efficiency is applied. The reconstructed block that has passed through the filter unit 180 is stored in the reference image buffer 190.

2 is a block diagram illustrating a configuration of an image decoding apparatus according to an embodiment of the present invention.

2, the image decoding apparatus 200 may include an entropy decoder 210, an inverse quantizer 220, an inverse transformer 230, an intra predictor 240, a motion compensator 250, and a filter. 260 and a reference picture buffer 270.

The image decoding apparatus 200 receives a bitstream output from the encoder and performs decoding in an intra mode or an inter mode, and outputs a reconstructed image, that is, a reconstructed image. In the intra mode, the switch is switched to intra, and in the inter mode, the switch is switched to inter. The image decoding apparatus 200 obtains a residual block from the input bitstream, generates a prediction block, adds the residual block and the prediction block, and generates a reconstructed block, that is, a reconstruction block.

The entropy decoder 210 entropy decodes the input bitstream according to a probability distribution and outputs quantized coefficients. The quantized coefficients are inversely quantized by the inverse quantizer 220 and inversely transformed by the inverse transformer 230, and as a result of the inverse quantization / inverse transformation of the quantized coefficients, a residual block is generated.

In the intra mode, the intra predictor 240 generates a predictive block by performing spatial prediction using pixel values of already encoded blocks around the current block.

In the inter mode, the motion compensator 250 generates a prediction block by performing motion compensation using the motion vector and the reference image stored in the reference image buffer 270.

The residual block and the predictive block are added through the adder 255, and the added block passes through the filter unit 260. The filter unit 260 may apply at least one or more of the deblocking filter, SAO, and ALF to the reconstructed block or the reconstructed picture. The filter unit 260 outputs a reconstructed image, that is, a reconstructed image. The reconstructed picture may be stored in the reference picture buffer 270 to be used for inter prediction.

Methods for improving the prediction performance of the encoding / decoding apparatus include a method of increasing the accuracy of an interpolation image and a method of predicting a difference signal. Here, the difference signal is a signal representing the difference between the original image and the predicted image. In the present invention, the "difference signal" may be used by being replaced with "difference signal", "residual block" or "difference block" according to the context, and those skilled in the art may affect the spirit and the essence of the invention. This can be distinguished to the extent that it does not give.

Even if the interpolated image is more accurate, a difference signal can only be generated. Therefore, it is necessary to improve encoding performance by improving the performance of difference signal prediction and reducing the difference signal to be encoded as much as possible.

As a difference signal prediction method, a filtering method using fixed filter coefficients may be used. However, such a filtering method has a limitation in prediction performance because filter coefficients cannot be used adaptively according to image characteristics. Therefore, it is necessary to improve the accuracy of prediction by filtering according to the characteristics of each prediction block.

3 is a conceptual diagram illustrating the concept of an image and a block used in an embodiment of the present invention.

Referring to FIG. 3, an encoding target block is a set of spatially connected pixels in a current encoding target image. The encoding target block is a unit in which encoding and decoding are performed, and may be a quadrangle or an arbitrary shape. The neighbor reconstruction block is a block in which encoding and decoding are completed before the current encoding target block is encoded in the current encoding target image.

The predictive image is an image obtained by collecting predictive blocks used for encoding each block, from the first encoding target block of the image to the current encoding target block in the current encoding target image. Here, the prediction block refers to a block having a prediction signal used for encoding the respective encoding target blocks in the current encoding target video. That is, the prediction block refers to each block in the prediction image.

The neighboring block means a neighboring reconstruction block of the current encoding target block and a neighboring prediction block that is a prediction block of each neighboring reconstruction block. That is, the neighbor block refers to the neighbor reconstruction block and the neighbor prediction block together. The neighboring blocks are blocks used for calculating the filter coefficients in the embodiment of the present invention.

The prediction block B of the current encoding target block may be a filtered block B ′ filtered according to an embodiment of the present invention. Specific embodiments are described below with reference to the accompanying drawings.

Hereinafter, the encoding target block, the neighbor reconstruction block, the prediction image, the prediction block, and the neighboring block are used as the meanings defined in FIG. 3.

4 is a flowchart schematically illustrating an image encoding method using prediction block filtering according to an embodiment of the present invention. In encoding an image, filtering on a prediction block of a current encoding target block may be used. In an embodiment of the present invention, image encoding is performed using prediction block filtering.

In prediction block filtering, a prediction block of a current encoding target block, an original block of a current encoding target block, or a neighboring block may be used. Here, the original block means an input block as it is, without undergoing an encoding process, in the current encoding target video.

The prediction block of the current encoding target block may be a prediction block generated by the motion compensator 112 or the intra predictor 120 according to the embodiment of FIG. 1. In this case, after the prediction block filtering process is performed on the prediction block generated by the motion compensator 112 or the intra prediction unit 120, the subtractor 125 may perform a difference between the filtered final prediction block and the original block. Can be.

The neighboring block may be a block stored in the reference image buffer 190 or a separate memory in the embodiment of FIG. 1. In addition, the neighbor reconstruction block or the neighbor prediction block generated in the image encoding process may be used as the neighbor block.

Referring to FIG. 4, the encoding apparatus selects neighboring blocks used for calculating filter coefficients (S410). A neighboring block may be used to calculate the filter coefficients, and in this case, which of the neighboring blocks is used may be determined.

For example, all the neighboring reconstruction blocks adjacent to the encoding target block and all the neighboring prediction blocks corresponding to the neighboring reconstruction blocks may be selected as neighboring blocks for calculating filter coefficients and may be used for encoding. The set of pixel values of the neighboring blocks used for the filter coefficient calculation may be variously selected.

5 is a conceptual diagram illustrating an embodiment of a neighboring block selection method used for calculating filter coefficients. Referring to FIG. 5, as in the case of the top 510, all pixel value regions of adjacent neighboring blocks may be used for the filter coefficient calculation. However, as in the case of the lower end 520, only some pixel value regions in adjacent neighboring blocks may be used for filter coefficient calculation.

In an embodiment, it is assumed that the coordinates of the leftmost pixel of the current encoding target block are (x, y), and the width and height of the current encoding target block are W and H, respectively. For example, at this time, the coordinate of the rightmost upper pixel of the current encoding target block is (x + W-1, y). It is assumed that the right direction along the x axis is a positive direction and the downward direction along the y axis is a positive direction. In this case, the adjacent neighboring block includes an upper block including at least one pixel among the pixels having (x to x + W-1, y-1) coordinates, and a pixel having (x-1, y to y + H-1) coordinates. Left block containing at least one of the pixels, the upper left block containing the pixel of the coordinate of (x-1, y-1), the upper right block containing the pixel of the coordinate of (x + W, y-1) And a lower left block including pixels of (x-1, y + H) coordinates. At this time, the upper block and the left block are blocks adjacent to one side of the prediction block, the upper left block is the upper left block adjacent to the prediction block, the upper right block is the upper right block adjacent to the prediction block, and the lower left block is the prediction The leftmost bottom block adjacent to the block.

In this case, at least one of the neighboring blocks may be used for the filter coefficient calculation, and all neighboring blocks may be used for the filter coefficient calculation. In addition, only some pixel value regions may be used for the filter coefficient calculation in the upper block, the left block, the upper left block, the upper right block, and the lower left block, respectively.

As another example, only neighboring prediction blocks associated with the prediction block of the current encoding target block and corresponding neighbor reconstruction blocks among possible neighboring blocks may be used.

6 is a flowchart illustrating another embodiment of a method of selecting a neighboring block used in calculating filter coefficients. In the embodiment of FIG. 6, the similarity between the prediction block and the neighboring prediction blocks of the encoding target block is determined, and the neighboring block to be used for the filter coefficient calculation is selected.

Referring to FIG. 6, the encoding apparatus determines a similarity degree between the prediction block of the encoding target block and the neighboring prediction block (S610).

The similarity D may be determined by the difference between the pixels of the prediction block of the encoding target block and the pixels of the neighboring prediction blocks, for example, sum of absorptive difference (SAD), sum of absolute transformed difference (SATD), sum of squared difference (SSD), and the like. have. For example, when SAD is used, the similarity D may be expressed as Equation 1 below.

<Equation 1>

Here, Pc _i denotes a pixel set of the prediction block of the encoding target block, and Pn _i denotes a pixel set of the neighboring prediction block.

The similarity D may also be determined by the correlation between the prediction block of the encoding target block and the pixels of the neighboring prediction block. In this case, the similarity D may be expressed as Equation 2 below.

<Equation 2>

Where Pc _i is the pixel set of the prediction block of the encoding target block, Pn _i is the pixel set of the neighboring prediction block, E [Pc] is the average of the pixel set of the prediction block of the encoding target block, and E [Pn] is the Mean of the pixel set. S _Pc denotes the standard deviation of the pixel set of the prediction block of the encoding target block, and S _Pn denotes the standard deviation of the pixel set of the neighboring prediction block.

In operation S620, the encoding apparatus determines whether the similarity is greater than or equal to the threshold. Here, the threshold value can be determined through experimentation, and the similarity and the determined threshold value are compared.

If the similarity between the prediction block of the encoding target block and the neighboring prediction block is equal to or greater than the threshold value, the neighboring block is used to calculate the filter coefficients (S630). If the similarity between the prediction block and the neighboring prediction block of the encoding target block is less than the threshold value, the neighboring block is not used for the filter coefficient calculation (S640).

In selecting neighboring blocks used to obtain filter coefficients as described above, at least one or more of a method of selecting all neighboring blocks or a method of selecting neighboring blocks according to similarity with prediction blocks of the current encoding target block is used. By doing so, a more accurate filter coefficient that can reduce the difference signal can be obtained.

Since the decoding apparatus may also select neighboring blocks using the same method as the embodiment of FIG. 6, the encoding apparatus does not need to separately transmit information about the selected neighboring blocks to the decoding apparatus. Therefore, additional encoding information can be minimized.

Referring back to FIG. 4, the encoding apparatus calculates filter coefficients using the selected neighbor reconstruction blocks and neighbor prediction blocks (S420).

For example, a filter coefficient for minimizing a mean square error (MSE) between a neighbor reconstruction block selected for the encoding target block and the corresponding neighbor prediction block may be selected. At this time, the filter coefficient may be obtained by Equation 3 below.

<Equation 3>

Here, r _k represents a neighbor reconstructed block pixel value of the selected neighboring block and p _i represents a neighbor predicted block pixel value of the selected neighboring block. C _i represents a filter coefficient and s represents a set of filter coefficients.

According to an embodiment of the present invention, a filter coefficient for minimizing MSE between the neighboring reconstruction block of the encoding target block and the corresponding prediction block is calculated and used for each prediction block. Therefore, fixed filter coefficients are not used for all prediction blocks, and different filter coefficients according to image characteristics of each block are used. That is, filter coefficients may be adaptively obtained and used according to the prediction block. Therefore, the accuracy of the prediction block can be further improved, and the encoding signal can be improved by reducing the difference signal.

Filter coefficients may be obtained using a 1D (one-dimensional) split filter, or may be obtained using a 2D (two-dimensional) non-separable filter.

Since the decoding apparatus can obtain filter coefficients in the same manner as the encoding apparatus, the encoding apparatus does not need to separately encode and transmit the filter coefficient information. Therefore, additional encoding information can be minimized.

Referring back to FIG. 4, the encoding apparatus determines whether to perform filtering on the prediction block of the current encoding target block (S430). If it is determined that filtering is performed, filtering is performed on the prediction block. If it is determined that filtering is not performed, filtering on the prediction block is not performed and the next step may proceed.

In one embodiment of determining whether to perform filtering, a determination may be made that filtering is always performed on a prediction block of a current encoding target block. This is to determine the pixel value of the prediction block used for calculating the residual block by comparing the rate-distortion cost of the filtered prediction block and the unfiltered prediction block. The residual block is a block generated by the difference between the original block and the prediction block, and the original block refers to an input block without undergoing an encoding process in the current encoding target image.

That is, in order to determine the prediction block pixel value of the current encoding target block through a rate-distortion cost comparison, a decision may be made to always perform filtering on the prediction block of the current encoding target block. The pixel value determination method through the rate-distortion cost comparison is described in detail in FIG.

In another embodiment of determining whether to perform filtering, whether to perform filtering on the prediction block of the current encoding target block may be determined using the characteristic information between the prediction block of the current encoding target block and the neighboring block. This is explained in detail in the embodiment of FIGS. 7 and 8 below.

7 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering by determining filtering performance for a neighboring block.

Referring to FIG. 7, the encoding apparatus filters each neighboring prediction block by using filter coefficients (S710). For example, when neighboring blocks A, B, C, and D are selected, each of the prediction blocks of neighboring blocks A, B, C, and D is filtered using the filter coefficients obtained in the filter coefficient calculation step.

In operation S720, the encoding apparatus determines the filtering performance of each neighboring block.

For example, for each neighboring block, an error of the neighboring prediction block and the neighboring reconstruction block that are not filtered and an error of the neighboring prediction block and the neighboring reconstructed block where filtering is performed may be compared. Each error may be calculated using SAD, SATD, and SSD.

When the filtering is performed on the neighboring prediction block and when the filtering is not performed, it may be determined that the performance is excellent when a smaller error occurs. That is, when the error between the neighboring prediction block and the neighboring reconstruction block that has been filtered is smaller than the error between the neighboring prediction block and the neighboring reconstruction block that has not been filtered, it may be determined that there is a filtering effect.

The encoding apparatus compares the error between the case where the filtering is performed on each neighboring prediction block and the case where the filtering is not performed, and determines whether there are N or more neighboring blocks showing the filtering effect (S730).

If there are more than N neighboring blocks showing the filtering effect, it is determined that filtering is performed (S740). If there are less than N neighboring blocks showing the filtering effect, it is determined that filtering is not performed (S750). Here, the value determined through the experiment may be used as the N value.

8 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering by determining similarity between a prediction block of a encoding target block and a neighboring prediction block.

Referring to FIG. 8, the encoding apparatus determines a similarity degree between the prediction block of the encoding target block and the neighboring prediction block (S810).

The similarity may be determined by SAD, SATD, SSD, and the like between the prediction block of the encoding target block and the pixels of the neighboring block. For example, the similarity determination using the SAD may be expressed by Equation 4 below.

<Equation 4>

Here, Pc _i denotes a pixel set of the prediction block of the encoding target block, and Pn _i denotes a pixel set of the neighboring prediction block.

The similarity may also be determined by the correlation between the prediction block of the encoding target block and the pixels of the neighboring prediction block.

If the similarity is determined, the encoding apparatus determines whether there are K or more neighboring blocks whose similarity is greater than or equal to the threshold (S820). If there are more than K neighbor blocks having a similarity or more than the threshold value, it is determined that filtering is performed (S830). Here, the values determined through experiments may be used as the threshold value and the K value.

For each prediction block of each current encoding target block, at least one or more methods according to the embodiments of FIGS. 7 and 8 may be used to determine whether to perform filtering. Accordingly, since the filtering performance of the similarity or the neighboring prediction blocks may be determined for each prediction block, whether to perform filtering may be adaptively determined, and thus the encoding performance may be improved.

Determination of whether to perform filtering using the characteristic information between the prediction block and the neighboring block of the current encoding target block may be performed in the same manner in the decoding apparatus. Accordingly, the encoding apparatus does not need to separately encode and transmit information about whether to perform filtering, and thus additional encoding information may be minimized.

Referring back to FIG. 4, the encoding apparatus performs filtering on the prediction block of the current encoding target block (S440). However, the filtering of the prediction block is performed when it is determined that the filtering is performed in the determining whether to perform the filtering (S430).

The prediction block of the current encoding target block may be filtered using the filter coefficient calculated in the filter coefficient calculation step. Filtering for the prediction block may be represented by Equation 5 below.

<Equation 5>

Here, p _i 'denotes a pixel value of the filtered prediction block of the encoding target block, p _i denotes a pixel value of the pre-filtering prediction block of the encoding target block, c _i denotes a filter coefficient, and s denotes a set of filter coefficients.

The encoding apparatus determines the pixel value of the prediction block of the current encoding target block (S450). The pixel value may be used to calculate a residual block, and the residual block is a block generated by the difference between the original block and the prediction block. The pixel value determination method is described in detail with reference to the embodiments of FIGS. 9 and 10 below.

9 is a flowchart illustrating an embodiment of a method of determining a prediction block pixel value of a current encoding target block. According to FIG. 9, the pixel value may be determined by comparing a rate-distortion cost value between the pre-filtered prediction block and the filtered prediction block.

Referring to FIG. 9, the encoding apparatus calculates a rate-distortion cost value for the filtered prediction block of the current encoding target block (S910). The calculation of the rate-distortion cost can be expressed by Equation 6 below.

<Equation 6>

Where J _f is the rate-distortion (bitrate-distortion) cost value for the filtered prediction block of the current encoding target block, D _f is the error between the original block and the filtered prediction block, λ is a Lagrangian coefficient, R _f Denotes the number of bits (including a flag for filtering) generated after encoding.

The rate-distortion cost value for the unfiltered prediction block of the current encoding target block is calculated (S920). The calculation of the rate-distortion cost can be expressed by Equation 7 below.

<Equation 7>

Where J _nf is the rate-distortion (bit rate-distortion) cost value for the filtered prediction block of the current encoding target block, D _nf is the error between the original block and the unfiltered prediction block, λ is the Lagrangian coefficient, R _nf means the number of bits (including a flag for filtering) generated after encoding.

If rate-distortion cost values are obtained, the encoding apparatus compares the rate-distortion cost values (S930). The encoding apparatus determines a pixel value of the last prediction block of the current encoding target block based on the comparison result (S940). In this case, the pixel value in the case of having the minimum rate-distortion cost value may be determined as the pixel value for the final prediction block.

As described above in the determining whether to perform the filtering of FIG. 4 (S430), when the pixel value of the final prediction block is determined by the comparison of the rate-distortion cost values, filtering may always be performed to calculate the rate-distortion value. have. However, according to the rate-distortion cost comparison result, not only the pixel value of the filtered prediction block but also the pixel value of the pre-filtering prediction block may be determined as the pixel value for the final prediction block.

In the pixel value determination method of FIG. 9, the encoding apparatus should transmit information indicating whether to perform filtering to the decoding apparatus. That is, information about whether the pixel value of the predictive block before filtering or the filtered prediction block is used is transmitted to the decoder. This is because the decoding apparatus does not have information on the original block, and thus the pixel value determination process by the rate-distortion cost comparison cannot be performed in the decoding apparatus.

10 is a flowchart illustrating another embodiment of a method of determining a prediction block pixel value of a current encoding target block.

In the embodiment of FIG. 10, a pixel value of a final prediction block is selected by using a filtering decision based on characteristic information between a prediction block of a current encoding target block and neighboring blocks. The method of determining whether to perform filtering using the characteristic information between the prediction block and the neighboring block of the current encoding target block has been described above with reference to FIGS. 7 and 8.

Referring to FIG. 10, the encoding apparatus determines whether filtering is performed on a prediction block of a current encoding target block (S1010). Information on whether to perform filtering is information determined according to characteristic information between the prediction block of the current encoding target block and the neighboring block.

When filtering is performed on the prediction block, the pixel value of the filtered prediction block is determined as the pixel value of the final prediction block (S1020). When filtering is not performed on the prediction block, the pixel value of the unfiltered prediction block is determined as the pixel value of the final prediction block (S1030).

Determination of whether to perform filtering using the characteristic information between the prediction block and the neighboring block of the current encoding target block may be performed in the same manner in the decoding apparatus. Therefore, the encoding apparatus does not need to separately encode and transmit information about whether to perform filtering.

In determining the pixel value of the final prediction block, at least one or more of the methods according to the embodiments of FIGS. 9 and 10 may be used. In the embodiment of FIG. 10, when filtering is performed on the prediction block according to the characteristic information between the prediction block and the neighboring block of the current encoding target block, the pixel value of the final prediction block may be additionally determined by the embodiment of FIG. 9. . In this case, as described above in the embodiment of FIG. 9, the encoding apparatus should transmit information indicating whether to perform filtering to the decoding apparatus.

The encoding apparatus may generate a residual block by using the final prediction block in which the original block and the pixel value are determined (S460). In one example, the residual block may be generated by the difference between the final prediction block and the original block. The residual block may be encoded and transmitted to the decoding apparatus. When the present invention is applied to the image encoding apparatus according to the embodiment of FIG. 1, the subtractor 125 may generate a residual block by the difference between the final prediction block and the original block, and the residual block may be converted by the transformer 130, The encoding may be performed through the quantization unit 140 and the entropy encoding unit 150.

11 is a block diagram schematically illustrating a configuration of a prediction block filtering apparatus applied to an image encoding apparatus. In the embodiment of FIG. 11, detailed descriptions of components or methods substantially the same as those described above with reference to FIGS. 4 to 10 will be omitted.

Referring to FIG. 11, FIG. 11 includes a prediction block filtering device 1110 and a residual block generator 1120. The prediction block filtering apparatus 1110 may include a neighboring block selector 1111, a filter coefficient calculator 1113, a filter performer determiner 1115, a filter performer 1117, and a pixel value determiner 1119. Can be.

The prediction block filtering apparatus 1110 may use the prediction block of the current encoding target block, the original block of the current encoding target block, or a neighboring block in performing prediction block filtering.

The prediction block of the current encoding target block may be a prediction block generated by the motion compensator 112 or the intra predictor 120 according to the embodiment of FIG. 1. In this case, the generated prediction block may not be directly input to the subtractor 125, but the final prediction block filtered through the prediction block filtering device 1110 may be input. Accordingly, the subtractor 125 may perform the difference between the filtered final prediction block and the original block.

The neighboring block may be a block stored in the reference image buffer 190 or a separate memory in the embodiment of FIG. 1. In addition, the neighbor reconstruction block or the neighbor prediction block generated in the image encoding process may be used as the neighbor block.

The neighboring block selector 1111 may select neighboring blocks used for the filter coefficient calculation.

In an embodiment, the neighboring block selector 1111 may select all neighboring reconstructed blocks adjacent to the encoding target block and corresponding prediction blocks as neighboring blocks for calculating filter coefficients. In this case, the neighboring block selector 1111 may select all pixel value regions of adjacent neighboring blocks, or may select only some pixel value regions in the neighboring neighboring blocks.

In another embodiment, the neighboring block selector 1111 may select only neighboring prediction blocks associated with the prediction block of the current encoding target block and corresponding neighboring reconstruction blocks among possible neighboring blocks. For example, the neighboring block selector 1111 may determine a similarity between the prediction block of the encoding target block and the neighboring prediction block, and then select the neighboring block used for calculating the filter coefficients using the similarity.

The filter coefficient calculator 1113 may calculate filter coefficients using the selected neighboring reconstruction blocks and the neighboring prediction blocks. For example, the filter coefficient calculator 1113 may select a filter coefficient for minimizing the MSE between the neighbor reconstruction block selected for the encoding target block and the neighbor prediction block.

The filtering operation determiner 1115 may determine whether to perform filtering on the prediction block of the current encoding target block.

In an embodiment, the filtering operation determiner 1115 may determine to always perform filtering on the prediction block of the current encoding target block. This is to determine the pixel value of the prediction block used for calculating the residual block by comparing the rate-distortion cost of the filtered prediction block and the unfiltered prediction block.

In another embodiment, the filtering operation determiner 1115 may determine whether to perform filtering on the prediction block of the current encoding target block by using the characteristic information between the prediction block of the current encoding target block and the neighboring block. For example, the filtering operation determiner 1115 may determine whether to perform filtering by determining filtering performance of neighboring blocks. As another example, whether to perform filtering may be determined by determining similarity between the prediction block of the encoding target block and the neighboring prediction block.

The filtering performing unit 1117 may perform filtering on the prediction block of the current encoding target block. In this case, the filtering performing unit 1117 may perform filtering using the filter coefficient calculated by the filter coefficient calculating unit 1113.

The pixel value determiner 1119 may determine the pixel value of the prediction block of the current encoding target block.

In an embodiment, the pixel value determiner 1119 may determine the pixel value by comparing a rate-distortion cost value between the pre-filtered prediction block and the filtered prediction block. In another embodiment, the pixel value determiner 1119 may determine the pixel value of the final prediction block by using a result of determining whether to perform filtering based on the characteristic information between the prediction block of the current encoding target block and the neighboring block.

The residual block generator 1120 may generate a residual block by using the determined final prediction block and the original block of the current encoding target block. For example, the residual block generator 1120 may generate the residual block by the difference between the final prediction block and the original block. The residual block generator 1120 may correspond to the subtractor 125 in the embodiment of FIG. 1.

In the image encoding apparatus and method according to the embodiment of the present invention, filter coefficients, which are adaptively obtained for each prediction block of each encoding target block, are used instead of fixed filter coefficients. In addition, whether to perform filtering on a prediction block of each encoding target block may be adaptively selected. Therefore, the accuracy of the predicted image is increased, and as a result, the difference signal is minimized, thereby improving the encoding performance.

Since the filter coefficient calculation may be performed in the decoding apparatus in the same manner, the encoding information may be minimized. Information on whether to perform filtering may be encoded and transmitted to the decoding apparatus, or the decoding apparatus may determine whether to perform filtering using a relationship with neighboring blocks.

12 is a flowchart schematically illustrating an image decoding method using prediction block filtering according to an embodiment of the present invention. In decoding an image, filtering on a prediction block of a current decoding target block may be used. In an embodiment of the present invention, image decoding is performed using prediction block filtering.

In prediction block filtering, a prediction block or a neighboring block of a current decoding target block may be used.

The prediction block of the current decoding object block may be a prediction block generated by the intra predictor 240 or the motion compensator 250 according to the embodiment of FIG. 2. In this case, after the prediction block filtering process is performed on the prediction block generated by the intra predictor 240 or the motion compensator 250, the adder 255 may add the reconstructed residual block to the filtered final prediction block. have.

The neighboring block may be a reference image buffer 270 or a block stored in a separate memory in the embodiment of FIG. 2. In addition, the neighbor reconstruction block or the neighbor prediction block generated in the image decoding process may be used as the neighbor block.

Hereinafter, in describing the image decoding method according to the embodiments of FIGS. 12 to 15, elements, methods, and effects that are substantially the same as those described above in the image encoding method according to the embodiments of FIGS. 4 to 10. Detailed description will be omitted.

Referring to FIG. 12, the decoding apparatus selects neighboring blocks used for calculating filter coefficients (S1210). The neighboring block may be used to calculate the filter coefficients, and in this case, which block of the neighboring block is used may be determined.

For example, all of the neighboring reconstruction blocks adjacent to the decoding target block and all the neighboring prediction blocks corresponding to the neighboring reconstruction blocks may be selected as neighboring blocks for calculating filter coefficients and may be used for decoding. The set of pixel values of the neighboring blocks used for the filter coefficient calculation may be variously selected.

13 is a conceptual diagram illustrating an embodiment of a neighboring block selection method used for calculating filter coefficients. Referring to FIG. 13, as in the case of the upper end 1310, all pixel value areas of adjacent neighboring blocks may be used for the filter coefficient calculation. However, as in the case of the lower end 1320, only a part of the pixel value region in the adjacent peripheral block may be used for the filter coefficient calculation.

As another example, only neighboring prediction blocks associated with the prediction block of the current decoding target block and corresponding neighboring reconstruction blocks among possible neighboring blocks may be used.

For example, by determining similarity between the prediction block of the decoding target block and the neighboring prediction blocks, the neighboring block to be used for the filter coefficient calculation may be selected.

The similarity D may be determined by the difference between the pixels of the prediction block of the decoding target block and the pixels of the neighboring prediction block, for example, SAD, SATD, SSD, and the like. For example, when SAD is used, the similarity D may be expressed as Equation 8 below.

<Equation 8>

Here, Pc _i denotes a pixel set of the prediction block of the decoding target block, and Pn _i denotes a pixel set of the neighboring prediction block.

The similarity D may also be determined by the correlation between the pixels of the prediction block of the decoding object block and the neighboring prediction block. In this case, the similarity D may be expressed as in Equation 9 below.

<Equation 9>

Where Pc _i is the pixel set of the prediction block of the decoding target block, Pn _i is the pixel set of the neighboring prediction block, E [Pc] is the average of the pixel sets of the prediction block of the decoding target block, and E [Pn] is the Mean of the pixel set. S _Pc denotes the standard deviation of the pixel set of the prediction block of the decoding target block, and S _Pn denotes the standard deviation of the pixel set of the neighboring prediction block.

If the similarity is above the threshold, the neighboring block can be used for the filter coefficient calculation. Here, the threshold value may be determined through an experiment.

Referring back to FIG. 12, the decoding apparatus calculates filter coefficients using the selected neighbor reconstruction blocks and neighbor prediction blocks (S1220).

For example, a filter coefficient for minimizing a mean square error (MSE) between a neighbor reconstruction block selected for the decoding target block and the corresponding neighbor prediction block may be selected. In this case, the filter coefficient may be obtained by Equation 10 below.

<Equation 10>

Here, r _k represents a neighbor reconstructed block pixel value of the selected neighboring block and p _i represents a neighbor predicted block pixel value of the selected neighboring block. C _i represents a filter coefficient and s represents a set of filter coefficients.

Filter coefficients may be obtained using a 1D (one-dimensional) split filter, or may be obtained using a 2D (two-dimensional) non-separable filter.

Referring back to FIG. 12, the decoding apparatus determines whether to perform filtering on the prediction block of the current decoding target block (S1230). If it is determined that filtering is performed, filtering is performed on the prediction block. If it is determined that filtering is not performed, filtering on the prediction block is not performed and the next step may proceed.

In one embodiment of determining whether to perform filtering, when information about whether to perform filtering is transmitted from the encoding apparatus to the decoding apparatus, the decoding apparatus may determine whether to perform filtering using the decoded filtering execution information. This is described in detail through the embodiment of FIG. 14 below.

14 is a flowchart illustrating an embodiment of a method of determining whether to perform filtering using filtering information.

Referring to FIG. 14, the decoding apparatus decodes information about whether to perform filtering (S1410). According to the above-described embodiment of FIG. 9, in the image encoding apparatus, the pixel value of the prediction block may be determined by comparing the rate-distortion cost value between the pre-filtered prediction block and the filtered prediction block, wherein the encoding apparatus filters the decoding apparatus. Information indicating whether or not to perform should be transmitted. The information on whether filtering is performed may be encoded by the encoding apparatus, and then, may form a compressed bit stream, and may be transmitted from the encoding apparatus to the decoding apparatus. Since the decoding apparatus receives the encoded filtering information, the decoding apparatus may decode the encoded information.

The decoding apparatus determines whether filtering is performed by using the information on whether or not the decoding is performed (S1420). When filtering is performed in the encoding apparatus, that is, when the pixel value of the filtered prediction block is used as the final prediction block pixel value of the encoding apparatus, the decoding apparatus determines that filtering is performed on the prediction block of the decoding target block ( S1430). When filtering is not performed in the encoding apparatus, that is, when the pixel value of the pre-prediction block is used as the final prediction block pixel value of the encoding apparatus, the decoding apparatus determines that the filtering is not performed (S1440).

In another embodiment of determining whether to perform filtering, the decoding apparatus may determine whether to perform filtering on the prediction block of the current decoding target block by using the characteristic information between the prediction block of the current decoding target block and the neighboring block.

For example, the decoding apparatus may determine whether to perform filtering by determining filtering performance of neighboring blocks.

At this time, the decoding apparatus filters each of the neighboring prediction blocks by using the filter coefficients. For example, when the neighboring blocks A, B, C, and D are selected, each of the prediction blocks of the neighboring blocks A, B, C, and D may be filtered using the filter coefficients obtained in the filter coefficient calculation step. The decoding device then determines the filtering performance of each neighboring block. For example, for each neighboring block, an error of the neighboring prediction block and the neighboring reconstruction block that are not filtered and an error of the neighboring prediction block and the neighboring reconstructed block where filtering is performed may be compared. Each error may be calculated using SAD, SATD, and SSD.

If the error between the neighboring prediction block and the neighboring reconstruction block that has been filtered is smaller than the error between the neighboring prediction block and the neighboring reconstruction block that is not filtered, it may be determined that there is a filtering effect. When the filtering is performed on each of the neighboring prediction blocks and the error is not performed, the filtering is determined to be performed when there are N or more neighboring blocks that exhibit the filtering effect. Otherwise, the filtering is not performed. Here, the value determined through the experiment may be used as the N value.

As another example, whether to perform filtering may be determined by determining similarity between the prediction block of the decoding object block and the neighboring prediction block.

The decoding apparatus may obtain the similarity between the prediction block of the decoding object block and the neighboring prediction block, and the similarity may be determined by SAD, SATD, SSD, etc. between the prediction block of the decoding object block and the pixels of the neighboring block. For example, the similarity determination using the SAD may be expressed by Equation 11 below.

<Equation 11>

Here, Pc _i denotes a pixel set of the prediction block of the decoding target block, and Pn _i denotes a pixel set of the neighboring prediction block.

The similarity may also be determined by the correlation between the prediction block of the decoding object block and the pixels of the neighboring prediction block.

If there are K or more neighboring blocks whose similarity is greater than or equal to the threshold value, it is determined that filtering is performed on the prediction block of the decoding object block, otherwise it is determined that filtering is not performed. Here, the values determined through experiments may be used as the threshold value and the K value.

Referring back to FIG. 12, the decoding apparatus performs filtering on the prediction block of the current decoding target block (S1240). However, the filtering of the prediction block is performed when it is determined that filtering is performed in the determining whether to perform the filtering (S1230).

The prediction block of the current decoding object block may be filtered using the filter coefficient calculated in the filter coefficient calculation step. Filtering for the prediction block may be represented by Equation 12 below.

<Equation 12>

Here, p _i 'is the pixel value of the filtered prediction block of the decoding object block, p _i is the pixel value of the pre-filtering block of the decoding object block, c _i is a filter coefficient, s is a set of filter coefficients.

In operation S1250, the decoding apparatus determines the pixel value of the prediction block of the current decoding target block. The pixel value may be used to calculate a reconstruction block of a decoding target block.

15 is a flowchart illustrating an embodiment of a method of determining a prediction block pixel value of a current decoding target block.

Referring to FIG. 15, the decoding apparatus determines whether filtering is performed on a prediction block of a current decoding target block based on a determination on whether to perform filtering (S1510). Whether or not to perform the filtering may be determined in the above-described determining whether to perform the filtering (S1230).

When filtering is performed on the prediction block, the decoding apparatus determines the pixel value of the filtered prediction block as the pixel value of the final prediction block (S1520). If filtering is not performed on the prediction block, the decoding apparatus determines a pixel value of the unfiltered prediction block as the pixel value of the final prediction block (S1530).

The decoding apparatus generates a reconstructed block by using the reconstructed residual block and the final predicted block in which the pixel value is determined (S1260). As described above with reference to FIG. 4, the residual block is encoded by the encoding apparatus and then transmitted to the decoding apparatus, and the decoding apparatus may decode it and use it to generate a reconstructed block.

For example, the decoding apparatus may generate a reconstructed block by adding the final predicted block and the reconstructed residual block. When the present invention is applied to the image decoding apparatus according to the embodiment of FIG. 2, the final prediction block may be added to the reconstructed residual block through the adder 255.

16 is a block diagram schematically illustrating a configuration of a prediction block filtering apparatus applied to an image decoding apparatus. In the embodiment of FIG. 16, detailed descriptions of components or methods substantially the same as those described above with reference to FIGS. 12 to 15 will be omitted.

Referring to FIG. 16, FIG. 16 includes a prediction block filtering device 1610 and a reconstruction block generator 1620. The prediction block filtering device 1610 may include a neighboring block selector 1611, a filter coefficient calculator 1613, a filter performing determiner 1615, a filtering performer 1617, and a pixel value determiner 1619. Can be.

The prediction block filtering device 1610 may use the prediction block or the neighboring block of the current decoding target block in performing prediction block filtering.

The prediction block of the current decoding object block may be a prediction block generated by the intra predictor 240 or the motion compensator 250 according to the embodiment of FIG. 2. In this case, the generated prediction block may not be directly input to the adder 255, but the final prediction block filtered through the prediction block filtering device 1610 may be input. Thus, the adder 255 may add the filtered final prediction block to the reconstructed residual block.

The neighboring block may be a reference image buffer 270 or a block stored in a separate memory in the embodiment of FIG. 2. In addition, the neighbor reconstruction block or the neighbor prediction block generated in the image decoding process may be used as the neighbor block.

The neighboring block selector 1611 may select neighboring blocks used for the filter coefficient calculation.

In an embodiment, the neighbor block selector 1611 may select all neighbor reconstruction blocks adjacent to the decoding target block and corresponding prediction blocks as neighbor blocks for filter coefficient calculation. In this case, the neighboring block selector 1611 may select all pixel value regions of adjacent neighboring blocks, or may select only some pixel value regions in the neighboring neighboring blocks.

In another embodiment, the neighboring block selector 1611 may select only neighboring prediction blocks associated with the prediction block of the current decoding target block and corresponding neighboring reconstruction blocks among possible neighboring blocks. For example, the neighboring block selector 1611 may determine the similarity between the prediction block and the neighboring prediction block of the decoding target block, and then select the neighboring block used for calculating the filter coefficients using the similarity.

The filter coefficient calculator 1613 may calculate filter coefficients using the selected neighboring reconstruction blocks and the neighboring prediction blocks. For example, the filter coefficient calculator 1613 may select a filter coefficient for minimizing the MSE between the neighbor reconstruction block selected for the decoding target block and the neighbor prediction block.

The filtering operation determiner 1615 may determine whether to perform filtering on the prediction block of the current decoding target block.

According to an embodiment, when information on whether to perform filtering is transmitted from the encoding apparatus to the decoding apparatus, the filtering execution determiner 1615 may determine whether to perform filtering using the decoded filtering execution information.

In another embodiment, the filtering operation determiner 1615 may determine whether to perform filtering on the prediction block of the current decoding target block by using the characteristic information between the prediction block of the current decoding target block and the neighboring block. For example, the filtering operation determiner 1615 may determine whether to perform filtering based on the filtering performance of the neighboring blocks. As another example, whether to perform filtering may be determined by determining similarity between the prediction block of the decoding object block and the neighboring prediction block.

The filtering performing unit 1617 may perform filtering on the prediction block of the current decoding target block. In this case, the filtering performing unit 1617 may perform filtering using the filter coefficient calculated by the filter coefficient calculating unit 1613.

The pixel value determiner 1619 may determine the pixel value of the prediction block of the current decoding target block. For example, the pixel value determiner 1619 may determine the pixel value of the final prediction block based on a result of the filtering performed by the filter determiner 1615.

The reconstruction block generator 1620 may generate a reconstruction block by using the determined final prediction block and the reconstructed residual block. For example, the reconstruction block generator 1620 may generate a reconstruction block by adding the last prediction block and the reconstructed residual block. The reconstructed block generator 1620 may correspond to the adder 255 in the embodiment of FIG. 2. As another example, the reconstructed block generator 1620 may include the adder 255 and the filter unit (in the embodiment of FIG. 2). 260 may be included in all, or may include additional additional configuration.

In the image decoding apparatus and method according to the embodiment of the present invention, filter coefficients that are adaptively obtained for each prediction block of each decoding target block, rather than fixed filter coefficients, are used. In addition, whether to perform filtering on a prediction block of each decoding target block may be adaptively selected. Therefore, the accuracy of the predicted image is increased, and as a result, the difference signal is minimized, thereby improving the encoding performance.

In addition, when it is determined that the result of encoding the filtered prediction block provides better encoding performance than the result of encoding the unfiltered prediction block, the filtering for the corresponding prediction block is the same in the encoder and the decoder. Can be performed. Therefore, additional encoding information can be minimized.

In the above-described embodiment, the methods are described based on a flowchart as a series of steps or blocks, but the present invention is not limited to the order of steps, and any steps may occur in a different order or simultaneously from other steps as described above. have. Also, one of ordinary skill in the art appreciates that the steps shown in the flowcharts are not exclusive, that other steps may be included, or that one or more steps in the flowcharts may be deleted without affecting the scope of the present invention. I can understand.

The above-described embodiments include examples of various aspects. While not all possible combinations may be described to represent the various aspects, one of ordinary skill in the art will recognize that other combinations are possible. Accordingly, the invention is intended to embrace all other replacements, modifications and variations that fall within the scope of the following claims.

Claims (20)

1. Generating a first prediction block for a decoding target block;
   Calculating filter coefficients based on neighboring blocks of the first prediction block; And
   If filtering or not information generated by the encoding apparatus or the decoding apparatus or stored in the encoding apparatus or the decoding apparatus indicates to perform filtering, the filtering is performed on the first prediction block by using the filter coefficients. Generating two prediction blocks,
   The information on whether the filtering is performed is information indicating whether filtering is performed on the first prediction block.
2. The method of claim 1, wherein the peripheral block is
   And at least one of a left block, a top block, and a left top block, a right top block, and a left bottom block each adjacent to the first prediction block, respectively.
3. The method of claim 1, wherein in calculating the filter coefficients,
   And calculating the filter coefficients using only a part of the region within the neighboring block.
4. The method of claim 1, wherein the peripheral block is
   And a similarity degree between the neighboring prediction block with respect to the neighboring block and the first prediction block is greater than or equal to a predetermined threshold.
5. The method according to claim 1, wherein whether to perform the filtering
   The encoding apparatus is generated by comparing a rate-distortion cost value before and after performing filtering on a prediction block of a block to be encoded.
   Instructs not to perform filtering when the rate-distortion cost value before the filtering of the prediction block of the encoding target block is smaller than the rate-distortion cost value after performing the filtering on the prediction block of the encoding target block,
   Filtering is performed when the rate-distortion cost value before performing filtering on the prediction block of the encoding target block is greater than the rate-distortion cost value after performing filtering on the prediction block of the encoding target block,
   And an image decoding method encoded by the encoding apparatus and transmitted to the decoding apparatus.
6. The method according to claim 1, wherein whether to perform the filtering
   And an image decoding method generated by the decoding apparatus based on the information of the neighboring block.
7. The method according to claim 6, wherein whether to perform the filtering information,
   The image decoding method is generated based on the filtering performance performed on the neighboring block by using the filter coefficients.
8. The method according to claim 6, wherein whether to perform the filtering information,
   The image decoding method is generated based on the similarity between the prediction block and the neighboring prediction block.
9. The method according to claim 1,
   When filtering is performed on the first prediction block, a reconstruction block is generated using the second prediction block and the reconstructed residual block.
   And if filtering is not performed on the first prediction block, generating a reconstruction block by using the first prediction block and the reconstructed residual block.
10. A filter coefficient calculator for calculating filter coefficients based on neighboring blocks of the first prediction block;
    If filtering or not information generated by the encoding apparatus or the decoding apparatus or stored in the encoding apparatus or the decoding apparatus indicates to perform filtering, the filtering is performed on the first prediction block by using the filter coefficients. A filtering performing unit generating 2 prediction blocks; And
    When filtering is performed on the first prediction block, a reconstruction block is generated by using the second prediction block and a reconstructed residual block, and when filtering is not performed on the first prediction block, A reconstruction block generation unit generating a reconstruction block by using a first prediction block and the reconstructed residual block,
    The information on whether the filtering is performed is information indicating whether filtering is performed on the first prediction block.
11. Generating a first prediction block for an encoding target block;
    Calculating filter coefficients based on neighboring blocks of the first prediction block; And
    If the filtering performed information generated in the encoding apparatus or stored in the encoding apparatus indicates to perform filtering, performing filtering on the first prediction block using the filter coefficients to generate a second prediction block. and,
    The information on whether the filtering is performed is information indicating whether filtering is performed on the first prediction block.
12. The method of claim 11, wherein the peripheral block is
    And at least one of a left block, an upper block adjacent to one side of the first prediction block, and a left top block, right top block, and left bottom block respectively adjacent to the first prediction block.
13. The method of claim 11, wherein in calculating the filter coefficients,
    And a filter coefficient is calculated using only a part of the region in the neighboring block.
14. The image encoding method of claim 11, wherein the information on whether to perform filtering is always performed to perform filtering.
15. The method of claim 14, wherein when the rate-distortion cost value for the first prediction block is smaller than the rate-distortion cost value for the second prediction block, a residual block is generated using the first prediction block and the input block,
    Generating a residual block using the second prediction block and the input block if the rate-distortion cost value for the first prediction block is greater than the rate-distortion cost value for the second prediction block. The video encoding method.
16. The method according to claim 11, wherein whether to perform the filtering information
    And a video encoding method based on the information of the neighboring block.
17. The method according to claim 16, wherein the filtering information is performed,
    The image encoding method is generated based on the filtering performance performed on the neighboring block by using the filter coefficients.
18. The method according to claim 16, wherein the filtering information is performed,
    The image encoding method is generated based on the similarity between the prediction block and the neighboring prediction block.
19. The method according to claim 16,
    When filtering is performed on the first prediction block, a residual block is generated using the second prediction block and the input block.
    And if the filtering is not performed on the first prediction block, generating a residual block by using the first prediction block and the input block.
20. The method of claim 19, wherein the generating of the residual block when filtering is performed on the first prediction block comprises:
    Generate a residual block using the first prediction block and the input block when the rate-distortion cost value for the first prediction block is less than the rate-distortion cost value for the second prediction block,
    And generating a residual block using the second prediction block and the input block when the rate-distortion cost value for the first prediction block is greater than the rate-distortion cost value for the second prediction block.

Images