KR20190087391A - Method for multiple interpolation filters, and apparatus for encoding by using the same - Google Patents

Method for multiple interpolation filters, and apparatus for encoding by using the same Download PDF

Info

Publication number
KR20190087391A
KR20190087391A KR1020190086656A KR20190086656A KR20190087391A KR 20190087391 A KR20190087391 A KR 20190087391A KR 1020190086656 A KR1020190086656 A KR 1020190086656A KR 20190086656 A KR20190086656 A KR 20190086656A KR 20190087391 A KR20190087391 A KR 20190087391A
Authority
KR
South Korea
Prior art keywords
filtering
image
pixels
interpolation
interpolation filtering
Prior art date
Application number
KR1020190086656A
Other languages
Korean (ko)
Inventor
최해철
임성창
최진수
홍진우
정승원
윤여진
고성제
정세윤
Original Assignee
아이디어허브 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아이디어허브 주식회사 filed Critical 아이디어허브 주식회사
Publication of KR20190087391A publication Critical patent/KR20190087391A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/439—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using cascaded computational arrangements for performing a single operation, e.g. filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Disclosed are various interpolation filtering methods and an encoding device using the same. An interpolation filtering method individually filters a reference image by multiple steps of interpolation filtering to obtain multiple interpolation images, and individually uses the obtained multiple interpolation images to determine one of the multiple steps of interpolation filtering as a final interpolation filtering method.

Description

복수의 보간 필터링 방법 및 이를 적용한 부호화 장치{METHOD FOR MULTIPLE INTERPOLATION FILTERS, AND APPARATUS FOR ENCODING BY USING THE SAME}BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an interpolation filtering method and an encoding apparatus using the interpolation filtering method,

본 발명은 보간 필터링 방법에 관한 것으로, 보다 상세하게는 참조영상에 보간 필터링을 선택적으로 적용하는 보간 필터링 방법 및 필터에 관한 것이다.The present invention relates to an interpolation filtering method, and more particularly, to an interpolation filtering method and filter for selectively applying interpolation filtering to a reference image.

본 발명은 정보통신부 및 정보통신연구진흥원의 IT원천기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-F-011-01, 과제명: 차세대 DTV 핵심기술 개발].The present invention is derived from the research conducted as part of the IT source technology development project of the Ministry of Information and Communication and the Korea IT Industry Promotion Agency. [Project Issue Number: 2008-F-011-01, Title: Development of Next Generation DTV Core Technology].

비디오 코덱에서는 정밀한 움직임 추정(motion estimation)을 위해 참조 영상(reference frame)을 1/2, 1/4 픽셀 단위로 보간 필터링을 수행한다. 특히, 간단하면서도 성능이 우수하다는 이유로 고정된 필터계수를 이용하여 영상을 보간 필터링하는 방법이 주로 이용되고 있다. In video codec, interpolation filtering is performed on a reference frame in units of 1/2 and 1/4 pixels for precise motion estimation. Particularly, a method of interpolating and filtering an image using a fixed filter coefficient is mainly used because it is simple and has excellent performance.

최근 고정된 필터 계수를 이용하지 않고 영상마다 적응적인 필터 계수를 이용하여 보간 필터링을 수행하는 적응형 보간 필터 방법에 대한 연구가 진행되고 있으며, 대표적으로 비분리 적응형 보간 필터(non-separable adaptive interpolation filter), 분리 적응형 보간 필터(separable adaptive interpolation filter), 방향적 적응형 보간 필터(directional adaptive interpolation filter) 등이 있다. Recently, adaptive interpolation filter method that performs interpolation filtering using adaptive filter coefficients for each image without using fixed filter coefficients is being studied. Typically, a non-separable adaptive interpolation filter filter, a separable adaptive interpolation filter, and a directional adaptive interpolation filter.

본 발명은 복수의 보간 필터를 이용하여 참조영상을 보간할 수 있는 보간 필터링 방법 및 필터를 제공한다.The present invention provides an interpolation filtering method and a filter capable of interpolating a reference image using a plurality of interpolation filters.

본 발명의 일 실시예에 따른 보간 필터링 방법은, 참조영상을 복수의 보간 필터링으로 각각 필터링하여 복수의 보간 영상을 획득하는 단계, 및 획득된 복수의 보간 영상을 이용하여, 복수의 보간 필터링 중 어느 하나를 최종 보간 필터링 방법으로 결정하는 단계를 포함한다.An interpolation filtering method according to an embodiment of the present invention includes filtering a reference image by a plurality of interpolation filtering to obtain a plurality of interpolation images, and using the obtained plurality of interpolation images, And determining one as a final interpolation filtering method.

이때, 결정하는 단계는, 획득된 복수의 보간 영상을 기초로 현재 영상을 각각 예측했을 때 부호화 율이 높은 경우의 보간 영상에 적용된 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다.At this time, the determining step may determine the interpolation filtering applied to the interpolation image when the coding rate is high when the current image is predicted based on the obtained plurality of interpolation images, by the final interpolation filtering method.

또한, 결정하는 단계는, 복수의 보간 필터링 중 보간 필터링 수행을 위한 계산 복잡도가 가장 낮은 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다.Also, the determining step may determine the interpolation filtering having the lowest computational complexity for the interpolation filtering among the plurality of interpolation filtering by the final interpolation filtering method.

또한, 복수의 보간 영상은, 제1 및 제2 보간 영상을 포함할 수 있다. 이때, 획득하는 단계는, 참조영상을 수직방향 적응형 보간 필터링하여 제1 보간 영상을 획득한 이후에, 참조영상을 수평방향 적응형 보간 필터링하여 제2 보간 영상을 획득할 수 있다.The plurality of interpolated images may include first and second interpolated images. In this case, the acquiring step may acquire the first interpolated image by vertically adaptive interpolation filtering the reference image, and then obtain the second interpolated image by horizontally adaptive interpolation filtering the reference image.

또한, 결정된 최종 보간 필터링 방법을 나타내는 보간 필터링 정보를 할 수 있다.In addition, interpolation filtering information indicating the determined final interpolation filtering method can be performed.

본 발명의 일 실시예에 따른 보간 필터링 방법은, 참조영상을 수직방향 적응형 보간 필터링하는 단계, 및 수직방향 적응형 보간 필터링한 이후에 참조영상을 수형방향 적응형 보간 필터링 하여 보간 영상을 획득하는 단계를 포함한다.An interpolation filtering method according to an exemplary embodiment of the present invention includes vertical adaptive interpolation filtering of a reference image and vertical direction adaptive interpolation filtering to obtain an interpolated image by performing a directional adaptive interpolation filtering of a reference image .

본 발명의 일 실시예에 다른 복호화 방법은, 보간 필터링 정보를 기초로 부호화시 이용된 보간 필터링 방법을 결정하는 단계, 결정된 보간 필터링 방법을 기초로 보간 영상을 획득하는 단계, 및 보간 영상을 기초로 부호화된 영상을 복호화하여 복원 영상을 획득하는 단계를 포함한다. Another decoding method according to an embodiment of the present invention includes determining an interpolation filtering method used in encoding based on interpolation filtering information, obtaining an interpolation image based on the determined interpolation filtering method, And decoding the encoded image to obtain a reconstructed image.

이때, 보간 필터링 정보를 수신하는 단계를 더 포함할 수 있으며, 결정하는 단계는, 수신된 보간 필터링 정보를 기초로 보간 필터링 방법을 결정할 수 있다. 여기서, 수신된 보간 필터링 정보는, 부호화 시 이용된 최종 보간 필터링 방법에 적용된 보간 필터링의 종류를 나타내는 보간 필터링 지시자, 및 필터 계수 중 적어도 하나를 포함할 수 있다.The method may further include receiving interpolation filtering information, and the determining may determine an interpolation filtering method based on the received interpolation filtering information. Here, the received interpolation filtering information may include at least one of an interpolation filtering indicator indicating a type of interpolation filtering applied to the final interpolation filtering method used in encoding, and a filter coefficient.

또한, 보관 필터링 정보를 복호 영상들로부터 유추(Inferring)하는 단계를 더 포함할 수 있으며, 결정하는 단계는, 유추된 보간 필터링 정보를 기초로 보간 필터링 방법을 결정할 수 있다. 여기서, 유추된 보간 필터링 정보는, 문맥(Context) 정보, 복원영상과 현재영상들 중 하나 이상의 잔차(Residual) 신호의 통계적 특성, 및 화소값의 분포 중 적어도 하나를 포함할 수 있다.The method may further include inferring the archive filtering information from the decoded images, and the determining step may determine the interpolation filtering method based on the inferred interpolation filtering information. Here, the inferred interpolation filtering information may include at least one of context information, statistical characteristics of at least one of a restored image and a current image, and a distribution of pixel values.

이때, 잔차 신호의 통계적 특성은, 잔차 신호의 이산 코사인(Discrete Cosine) 값, CBP(Coded Block Pattern) 값 중 적어도 하나를 포함할 수 있다.At this time, the statistical characteristic of the residual signal may include at least one of a discrete cosine value of a residual signal and a CBP (Coded Block Pattern) value.

본 발명은 부호화율이 최대인 보간방법으로 참조영상을 보간함에 따라, 원 영상이 갖는 수직 혹은 수평방향의 특성을 고려하여 현재영상을 부호화할 수 있을 뿐만 아니라, 부호화 효율을 향상시킬 수 있다.According to the present invention, by interpolating a reference image with an interpolation method having a maximum coding rate, the current image can be coded considering the vertical or horizontal characteristics of the original image, and the coding efficiency can be improved.

또한, 부호화율이 최대인 보간방법으로 부호화된 영상을 복호화함으로써 보다 좋은 화질의 복원 영상을 획득할 수 있다.In addition, a reconstructed image of better image quality can be obtained by decoding an image coded by an interpolation method having a maximum coding rate.

도 1은 본 발명의 일 실시예에 따른 부호화 장치의 구성을 나타낸 블럭도이다.
도 2는 본 발명의 일 실시예에 따른 보간필터의 구성을 나타낸 블럭도이다.
도 3 및 4는 본 발명의 일 실시예에 따른 수평방향 기준 적응형 보간 필터링을 설명하기 위해 제공되는 도면이다.
도 5 및 6는 본 발명의 일 실시예에 따른 수직방향 적응형 보간 필터링을 설명하기 위해 제공되는 도면이다.
도 7은 본 발명의 일 실시예에 따른 보간 필터링 방법을 설명하기 위해 제공되는 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 복호화 장치의 구성을 나타낸 블록도이다.
도 9는 본 발명의 일 실시예에 따른 보간 필터 정보를 이용한 복호화 방법을 설명하기 위해 제공되는 흐름도이다.1 is a block diagram illustrating a configuration of an encoding apparatus according to an embodiment of the present invention.
2 is a block diagram illustrating a configuration of an interpolation filter according to an embodiment of the present invention.
3 and 4 are diagrams for explaining horizontal reference adaptive interpolation filtering according to an embodiment of the present invention.
5 and 6 are diagrams for explaining vertical adaptive interpolation filtering according to an embodiment of the present invention.
7 is a flowchart illustrating an interpolation filtering method according to an embodiment of the present invention.
8 is a block diagram illustrating a configuration of a decoding apparatus according to an embodiment of the present invention.
9 is a flowchart illustrating a decoding method using interpolation filter information according to an embodiment of the present invention.

이하, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 다만, 본 발명을 설명함에 있어서, 관련된 공기 기술 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그에 대한 상세한 설명은 축약하거나 생략한다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, however, the detailed description of related arts or configurations will be omitted or omitted as it is determined that the gist of the present invention may be unnecessarily obscured.

도 1은 본 발명의 일 실시예에 따른 부호화 장치의 구성을 나타낸 블럭도이다.1 is a block diagram illustrating a configuration of an encoding apparatus according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일 실시예에 따른 부호화 장치(100)는 움직임 추정부(110), 움직임 보상부(120), 제1 차분부(125), DCT 및 양자화부(130), 엔트로피 부호화부(140), 역양자화 및 역 DCT부(150), 제2 차분부(155), 디블로킹부(160), 및 루프필터(170)를 포함한다.1, an encoder 100 according to an exemplary embodiment of the present invention includes a motion estimation unit 110, a motion compensation unit 120, a first difference unit 125, a DCT and quantization unit 130, An entropy coding unit 140, an inverse quantization and inverse DCT unit 150, a second difference unit 155, a deblocking unit 160, and a loop filter 170.

움직임 추정부(110)는 부호화하려는 현재영상 내의 기설정된 현재블록의 움직임 벡터를 버퍼(미도시) 혹은 저장부(미도시)에 저장된 참조영상을 이용하여 생성한다. 그리고, 참조영상은 현재영상 이전에 연속하여 입력된 이전영상, 혹은 현재영상 이후에 연속하여 입력되는 다음영상일 수 있다.The motion estimation unit 110 generates a motion vector of a preset current block in a current image to be encoded using a reference image stored in a buffer (not shown) or a storage unit (not shown). The reference image may be a previous image that is continuously input before the current image, or a next image that is continuously input after the current image.

그리고, 움직임 추정부(110)는 BMA(Block Matching Algorithm), 위상 상관(Phase Correlation), HSBMA등의 다양한 움직임 추정 알고리즘을 이용하여 움직임을 추정할 수 있다.The motion estimation unit 110 may estimate motion using various motion estimation algorithms such as BMA (Block Matching Algorithm), Phase Correlation, and HSBMA.

움직임 보상부(120)는 움직임 추정부(110)에서 생성된 움직임 벡터에 기초하여 현재블록의 예측값인 예측블록을 생성한다. 이때, 움직임 보상부(120)는 인트라예측 혹은 인터예측으로 예측블록을 생성한다. The motion compensation unit 120 generates a prediction block, which is a predicted value of the current block, based on the motion vector generated by the motion estimation unit 110. [ At this time, the motion compensation unit 120 generates prediction blocks by intra prediction or inter prediction.

제1 차분부(125)는 현재블록에서 예측블록을 감산하여 차분블록을 생성한다. The first difference section 125 subtracts the prediction block from the current block to generate a difference block.

DCT 및 양자화부(130)는 제1 차분부(125)에서 생성된 차분불록을 이산 코사인 변환하고, 양자화하여 양자화된 변환계수를 생성한다.The DCT and quantization unit 130 performs discrete cosine transformation on the difference block generated by the first differential unit 125, and quantizes the DCT coefficients to generate quantized transform coefficients.

엔트로피 부호화부(140)는 양자화된 변환계수, 움직임 벡터 등의 부호화 정보와 후술될 보간 필터(170)로부터 수신된 보간 필터링 정보를 엔트로피 부호화한다. 이때, 부호화된 변환계수, 보간 필터링 정보는 움직임벡터와 함께 비트스트림에 삽입되어 복호화 장치(400)로 전송된다.The entropy coding unit 140 entropy-codes coding information such as a quantized transform coefficient, a motion vector, and the like, and interpolation filtering information received from an interpolation filter 170 to be described later. At this time, the coded transform coefficients and the interpolation filtering information are inserted into the bitstream along with the motion vector, and are transmitted to the decoding apparatus 400.

역양자화 및 역DCT부(150)는 DCT 및 양자화(130)에서 양자화된 차분블록을 다음에 부호화되는 영상의 예측에 이용하기 위해 역양자화하고, 역이산 코사인 변환하여 부호화 이전의 차분블록을 복원한다. The inverse quantization and inverse DCT unit 150 dequantizes the quantized difference block in the DCT and quantization 130 for use in predicting an image to be encoded next, and performs inverse discrete cosine transform on the difference block to recover the difference block before encoding .

제2 차분부(155)는 복원된 차분블록과 움직임 보상부(120)에서 생성된 예측블록을 가산하여 부호화 이전의 현재블록을 복원한다.The second difference section 155 restores the current block before encoding by adding the reconstructed difference block and the prediction block generated by the motion compensation section 120.

디블로킹부(160)는 제2 차분부(150)에서 복원된 현재블록을 디블로킹 필터링하여 디블로킹된 영상을 출력한다. 이를 통해, 디블로킹된 영상 내의 블럭 간 경계오차가 감소되어 디블로킹된 영상의 블럭경계가 부드러워진다.The deblocking unit 160 deblock-filters the current block restored by the second difference unit 150 and outputs the deblocked image. This reduces the boundary error between the blocks in the deblocked image and softens the block boundary of the deblocked image.

보간 필터(170)는 버퍼(미도시) 혹은 저장부(미도시)에 저장된 참조영상을 보간 필터링한다. 여기서, 보간 필터링 방법으로는, 분리 적응형 보간 필터링, 방향적 적응형 보간 필터링, 적응형 보간 필터링, 고정된 계수를 이용하는 보간 필터링 중 적어도 하나를 포함하고, 분리 적응형 보간 필터링은 수평방향 기준 분리 적응형 보간 필터링, 및 수직방향 기준 분리 적응형 보간 필터링 중 적어도 하나를 포함한다.The interpolation filter 170 interpolates and filters a reference image stored in a buffer (not shown) or a storage unit (not shown). Here, the interpolation filtering method includes at least one of separation adaptive interpolation filtering, directional adaptive interpolation filtering, adaptive interpolation filtering, and interpolation filtering using fixed coefficients. The separation adaptive interpolation filtering includes at least one of horizontal direction reference separation Adaptive interpolation filtering, and vertical direction separation adaptive interpolation filtering.

보간 필터(170)에서 디블로킹된 영상을 보간 필터링하는 방법은 도 2를 참조하여 설명하기로 한다. 이하에서는, 설명의 편의를 위해 기설정된 n개의 보간 필터링 방법 중에서 제1 보간 필터링은 수평방향 기준 분리 적응형 보간 필터링, 제2 보간 필터링은 수직방향 기준 분리 적응형 보간 필터링을 예로서 설명하기로 한다. 여기서, n은 양수를 나타내며 기설정된다. 이때, 제1 및 제2 보간 필터링은 서로 다른 종류의 보간 필터링일 수 있다.A method of interpolating and filtering the deblocked image in the interpolation filter 170 will be described with reference to FIG. Hereinafter, for the sake of convenience, the first interpolation filtering will be described as horizontal direction separation adaptive interpolation filtering and the second interpolation filtering will be described as an example of vertical direction separation adaptive interpolation filtering . Here, n represents a positive number and is set in advance. At this time, the first and second interpolation filtering may be different kinds of interpolation filtering.

도 2에 따르면, 본 보간필터(170)는 보간부(171) 및 결정부(173)를 포함하고, 보간부(171)는 제1 보간부(171-1) 내지 제n 보간부(171-n)를 포함한다. 본 실시예에서는 설명의 편의를 위해 제1 및 제2 보간부(171-1, 171-2)에 대해서 설명하기로 한다.  2, the interpolation filter 170 includes an interpolating section 171 and a determining section 173, and the interpolating section 171 includes a first interpolating section 171-1 to an n-th interpolating section 171- n. In this embodiment, the first and second interpolators 171-1 and 171-2 will be described for convenience of explanation.

제1 보간부(171-1)는 참조영상을 수평방향 기준 분리 적응형 보간 필터링하여 획득된 필터 계수를 이용하여 참조영상을 보간함으로써 제1 보간 영상을 획득한다. 여기서, 수평방향 기준 분리 적응형 보간 필터링은, 참조영상을 수평방향으로 필터링하고, 수평방향으로 필터링된 영상을 수직방향으로 필터링하는 것을 나타낸다.The first interpolator 171-1 acquires the first interpolated image by interpolating the reference image using the filter coefficients obtained by performing horizontal reference separation adaptive interpolation filtering of the reference image. Here, the horizontal direction separation adaptive interpolation filtering indicates that the reference image is horizontally filtered and the horizontally filtered image is vertically filtered.

구체적으로, 도 3을 참조하면, 제1 보간부(171-1)는 부호화 하려는 원영상 및 이에 대응하는 참조영상에서의 수평방향 정수픽셀 C1 내지 C6의 화소값에 기초하여 각각의 a, b, c 정밀픽셀에 대응하는 6 탭 수평 방향 적응형 보간 필터의 필터계수 및 정밀픽셀 a, b, c 각각에 대한 보간 화소값을 산출한다. Specifically, referring to FIG. 3, the first interpolator 171-1 calculates a pixel value of each of a, b, and c based on the pixel values of the horizontal direction integer pixels C1 to C6 in the original image to be encoded and the corresponding reference image, the interpolation pixel values for the filter coefficients of the 6-tap horizontal direction adaptive interpolation filter corresponding to the c-precise pixels and for each of the fine pixels a, b, c are calculated.

그리고, 도 4를 참조하면, 제1 보간부(171-1)는 부호화 하려는 원영상 및 이에 대응하는 참조영상에서의 수직방향의 정수픽셀 A3 내지 F3의 화소값에 기초하여 정밀픽셀 d, h, l 각각에 대응하는 6 탭 수직방향 적응형 보간 필터의 필터 계수 및 정밀픽셀 d, h, l 각각에 대한 보간 화소값을 산출한다. 여기서, a, c는 1/4픽셀, b는 1/2픽셀을 나타내고, 보간 화소값은 예측 영상으로 이용되며, 제1 보간부(171-1)는 원영상과 예측 영상 간의 오차인 예측 오차를 최소화하도록 필터 계수 및 보간 화소값을 산출한다. Referring to FIG. 4, the first interpolator 171-1 obtains the precision pixels d, h, and h based on the pixel values of the integer pixels A3 to F3 in the vertical direction in the original image to be encoded and the corresponding reference image, and the interpolation pixel values for the precision pixels d, h, l, respectively, are calculated. Here, a and c represent 1/4 pixel and b represents 1/2 pixel, and the interpolation pixel value is used as a predictive image. The first interpolator 171-1 calculates a prediction error, which is an error between the original image and the predictive image, The filter coefficient and the interpolation pixel value are calculated.

이와 동일한 방법으로, 도 4를 참조하면, 제1 보간부(171-1)는 수직방향의 정밀픽셀 Aa 내지 Fa, Ab 내지 Fb, 및 Ac 내지 Fc 각각의 화소값에 기초하여 각각의 정밀픽셀에 대응하는 6 탭 수직방향 적응형 보간 필터의 필터계수 및 수직방향의 정밀픽셀 e,i,m, 정밀픽셀 f,j,n, 및 정밀픽셀 g,k,o 각각에 대한 보간 화소값을 산출한다. 여기서, 예측오차를 최소화하는 필터계수를 산출하는 방법 및 필터계수를 이용하여 참조영상을 보간하는 방법은 잘 알려진 기술이므로 자세한 설명은 생략하기로 한다.In the same manner, referring to Fig. 4, the first interpolator 171-1 multiplies each fine pixel based on the pixel values of the vertical fine pixels Aa to Fa, Ab to Fb, and Ac to Fc The interpolation pixel values for the filter coefficients of the corresponding six-tap vertical direction adaptive interpolation filter and for each of the fine pixels e, i, m, the fine pixels f, j, n and the fine pixels g, k, o in the vertical direction are calculated . Here, the method of calculating the filter coefficient that minimizes the prediction error and the method of interpolating the reference image using the filter coefficient are well-known technologies and will not be described in detail.

그리고, 제2 보간부(171-2)는 참조영상을 수직방향 기준 분리 적응형 보간 필터링하여 획득된 필터 계수를 이용하여 참조영상을 보간함으로써 제2 보간 영상을 획득한다. 여기서, 수직방향 기준 분리 적응형 보간 필터링은, 참조영상을 수직방향으로 필터링하고, 수직방향으로 필터링된 영상을 수평방향으로 필터링하는 것을 나타낸다.The second interpolator 171-2 acquires the second interpolated image by interpolating the reference image using the filter coefficient obtained by performing the vertical reference adaptive interpolation filtering on the reference image. Here, the vertical reference adaptive interpolation filtering indicates that the reference image is filtered in the vertical direction and the image filtered in the vertical direction is filtered in the horizontal direction.

구체적으로, 도 5를 참조하면, 제2 보간부(171-2)는 부호화 하려는 원영상 및 이에 대응하는 참조영상에서의 수직방향 정수픽셀 A3 내지 F3의 화소값에 기초하여 정밀픽셀 d, h, l 각각에 대응하는 6 탭 수직방향 적응형 보간 필터의 필터계수 및 정밀픽셀 d, h, l 각각에 대한 보간 화소 값을 산출한다. Specifically, referring to FIG. 5, the second interpolator 171-2 obtains the precision pixels d, h, and h based on the pixel values of the vertical direction integer pixels A3 to F3 in the original image to be encoded and the reference image corresponding thereto, and the interpolation pixel values for the precision pixels d, h, l, respectively, are calculated.

그리고, 도 6을 참조하면, 부호화 하려는 원영상 및 이에 대응하는 참조영상에서의 수평방향의 정수픽셀 C1 내지 C6의 화소값에 기초하여, 정밀픽셀 a, b, c 각각에 대응하는 6 탭 수평방향 적응형 보간 필터의 필터 계수 및 정밀픽셀 a, b, c 각각에 대한 보간 화소값을 산출한다. 6, based on the pixel values of the integer pixels C1 to C6 in the horizontal direction in the original image to be encoded and the reference image corresponding thereto, the 6-tap horizontal direction The interpolation pixel values for the filter coefficients of the adaptive interpolation filter and for each of the fine pixels a, b, c are calculated.

이와 동일한 방법으로, 제2 보간부(171-2)는 수평방향의 정밀픽셀 C1,d 내지 C6,d, C1,h 내지 C6,h, 및 C1,l 내지 C6,l 각각의 화소값에 기초하여 각각의 정밀픽셀에 대응하는 6 탭 수평방향 적응형 보간 필터의 필터계수 및 수평방향의 정밀픽셀 e,f,g, 정밀픽셀 i,j,k, 및 정밀픽셀 m,n,o 각각에 대한 보간 화소값을 산출한다. In the same way, a second interpolator (171-2) is the horizontal pixel precision C 1, d to 6 C, d, C 1, C h to 6, h, and C 1, to C l 6, l The filter coefficients of the 6-tap horizontal direction adaptive interpolation filter corresponding to each precision pixel based on the respective pixel values and the filter coefficients of the horizontal fine pixels e, f, g, the fine pixels i, j, k, n, and o, respectively.

결정부(173)는 제1 보간부(171-1)에서 획득된 제1 보간 영상을 기초로 현재 영상을 예측하는 경우와 제2 보간부(171-2)에서 획득된 제2 보간 영상을 기초로 현재 영상을 예측하는 경우 중 부호화 율이 높은 보간 영상에 적용된 보간 필터링을 최종 보간 필터링 방법으로 결정한다. The determination unit 173 determines the case where the current image is predicted based on the first interpolation image obtained by the first interpolation unit 171-1 and the case where the second interpolation image obtained by the second interpolation unit 171-2 is used as the basis In the case of predicting the current image, the interpolation filtering applied to the interpolation image having a high coding rate is determined by the final interpolation filtering method.

즉, 제1 보간 영상을 기초로 현재 영상을 예측하는 경우가 제2 보간 영상을 기초로 현재 영상을 예측하는 경우보다 부호화 율이 높으면, 결정부(173)는 제1 보간부(171-1)에서 제1 보간 영상 획득을 위해 수행한 수평방향 기준 적응형 보간 필터링을 최종 보간 필터링 방법으로 결정한다. That is, when the current image is predicted based on the first interpolation image and the coding rate is higher than when the current image is predicted based on the second interpolation image, the determination unit 173 determines that the current image is predicted based on the first interpolation unit 171-1, The adaptive interpolation filtering for horizontal direction performed for the first interpolation image is determined by the final interpolation filtering method.

반대로, 제2 보간 영상을 기초로 현재 영상을 예측하는 경우가 제1 보간 영상을 기초로 현재 영상을 예측하는 경우보다 부호화 율이 높으면, 결정부(173)는 제2 보간부(171-2)에서 제2 보간 영상 획득을 위해 수행한 수직방향 기준 분리 적응형 보간 필터링을 최종 보간 필터링 방법으로 결정한다. 여기서, 보간 영상을 이용하여 현재 영상을 예측하는 방법은 다양하며, 이미 잘 알려진 기술이므로 자세한 설명은 생략하기로 한다.On the other hand, when the current image is predicted based on the second interpolation image, the determination unit 173 determines that the current image is predicted based on the first interpolation image, The vertical interpolation adaptive interpolation filtering performed to obtain the second interpolated image is determined by the final interpolation filtering method. Here, there are various methods of predicting the current image using the interpolated image, and since it is a well-known technique, a detailed description will be omitted.

또한, 결정부(173)는 제1 및 제2 보간 영상 각각과 원영상 간의 오차를 각각 계산하고, 계산된 오차가 최소인 보간 영상에 이용된 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. In addition, the determination unit 173 may calculate the error between each of the first and second interpolated images and the original image, and determine the interpolation filtering used for the interpolated image having the smallest calculated error as a final interpolation filtering method.

*즉, 제1 보간 영상과 원영상 간의 오차가 제2 보간 영상과 원영상 간의 오차보다 작으면, 결정부(173)는 제1 보간부(171-1)에서 제1 보간 영상 획득을 위해 수행한 수평방향 기준 분리 적응형 보간 필터링을 최종 보간 필터링 방법으로 결정한다. 이때, 반대의 경우로 마찬가지로, 제2 보간 영상과 원영상 간의 오차가 제1 보간 영상과 원영상 간의 오차보다 작으면, 결정부(173)는 수직방향 기준 분리 적응형 보간 필터링을 최종 보간 필터링 방법으로 결정한다.That is, if the error between the first interpolated image and the original image is smaller than the error between the second interpolated image and the original image, the determination unit 173 The horizontal interpolation adaptive interpolation filtering performed for the first interpolation image acquisition in the first interpolator 171-1 is determined by the final interpolation filtering method. If the error between the second interpolated image and the original image is smaller than the error between the first interpolated image and the original image, the determination unit 173 determines whether the vertical reference-based adaptive interpolation filtering is the final interpolation filtering method .

또한, 결정부(173)는 제1 보간 영상과 원영상 간의 오차와 제2 보간 영상과 원영상 간의 오차를 각각 부호화 및 복호화하여 화질 열화도가 가장 낮은 보간 영상에 이용된 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. The determining unit 173 encodes and decodes the error between the first interpolated image and the original image and the error between the second interpolated image and the original image to thereby perform interpolation filtering used in the interpolated image having the lowest image deterioration degree, Can be determined by the method.

또한, 결정부(173)는 제1 보간부(171-1)에서 제1 보간 영상을 획득하기 위해 수행된 수평방향 기준 분리 적응형 보간 필터링의 계산 복잡도와 제2 보간부(171-2)에서 제2 보간 영상을 획득하기 위해 수행된 수직방향 기준 분리 적응형 보간 필터링의 계산 복잡도를 각각 계산하고, 계산 복잡도가 낮은 보관 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. The determination unit 173 determines the calculation complexity of the horizontal direction separation adaptive interpolation filtering performed to obtain the first interpolated image in the first interpolation unit 171-1 and the calculation complexity of the horizontal direction separation adaptive interpolation filtering performed in the second interpolation unit 171-2 The computational complexity of the vertical reference adaptive interpolation filtering performed to acquire the second interpolated image can be respectively calculated and the archiving filtering with low computational complexity can be determined as the final interpolation filtering method.

그리고, 결정부(173)는 결정된 최종 보간 필터링 방법을 기초로 보간 필터링 정보를 생성하고, 생성된 보간 필터링 정보를 엔트로피 부호화부(140)로 전송한다. 그러면, 엔트로피 부호화부(140)는 보간 필터링 정보를 엔트로피 부호화하여 비트스트림에 삽입시켜 복호화 장치(400)로 전송한다.The determining unit 173 generates interpolation filtering information based on the determined final interpolation filtering method and transmits the generated interpolation filtering information to the entropy encoding unit 140. [ Then, the entropy encoding unit 140 entropy-codes the interpolation filtering information, inserts the entropy encoding information into the bitstream, and transmits the resultant to the decoding apparatus 400.

여기서, 보간 필터링 정보는, 최종 보간 필터링 방법에 적용된 보간 필터링의 종류를 나타내는 보간 필터링 지시자, 최종 보간 필터링 방법에 적용된 보간 필터링의 필터 계수 중 적어도 하나를 포함한다. 이때, 결정부(173)는 생성된 보간 필터링 정보를 저장부(미도시)에 저장할 수 있다.Here, the interpolation filtering information includes at least one of an interpolation filtering indicator indicating the type of interpolation filtering applied to the final interpolation filtering method, and a filter coefficient of interpolation filtering applied to the final interpolation filtering method. At this time, the determination unit 173 may store the generated interpolation filtering information in a storage unit (not shown).

도 7은 본 발명의 일 실시예에 따른 보간 필터링 방법을 설명하기 위해 제공되는 흐름도이다.7 is a flowchart illustrating an interpolation filtering method according to an embodiment of the present invention.

먼저, 제1 보간부(171-1)는 참조영상을 수평방향 기준 분리 적응형 보간 필터링하여 획득된 필터 계수를 이용하여 참조영상을 보간함으로써 제1 보간 영상을 획득하고, 제2 보간부(171-2)는 참조영상을 수직방향 기준 분리 적응형 보간 필터링하여 획득된 필터 계수를 이용하여 참조영상을 보간함으로써 제2 보간 영상을 획득한다(S710).First, the first interpolator 171-1 acquires a first interpolated image by interpolating the reference image using the filter coefficient obtained by horizontal reference separation adaptive interpolation filtering of the reference image, and the second interpolator 171 -2) obtains the second interpolated image by interpolating the reference image using the filter coefficients obtained by performing vertical reference separation adaptive interpolation filtering on the reference image (S710).

구체적으로, 도 3 및 도 4에 도시된 바와 같이, 제1 보간부(171-1)는, 원영상이 수직방향보다 수평방향으로 더 높은 주파수 특성을 갖는 경우, 수평방향에 대한 주파수 특성(정밀화소 a,b,c)을 더 많이 반영하도록 참조영상을 보간한다.3 and 4, when the original image has higher frequency characteristics in the horizontal direction than in the vertical direction, the first interpolator 171-1 calculates the frequency characteristics The reference image is interpolated to reflect more pixels a, b, c.

또한, 도 5 및 도 6에 도시된 바와 같이, 제2 보간부(171-2)는, 원영상이 수평방향보다 수직방향으로 더 높은 주파수 특성을 갖는 경우, 수직방향에 대한 주파수 특성(정밀화소 d,h,l)을 더 많이 반영하도록 참조영상을 보간한다. 5 and 6, when the original image has a higher frequency characteristic in the vertical direction than the horizontal direction, the second interpolator 171-2 calculates the frequency characteristic d, h, l).

여기서, 수평방향 기준 분리 적응형 보간 필터링은, 참조영상을 수평방향으로 필터링하고, 수평방향으로 필터링된 영상을 수직방향으로 필터링하는 것을 나타내고, 수직방향 기준 분리 적응형 보간 필터링은, 참조영상을 수직방향으로 필터링하고, 수직방향으로 필터링된 영상을 수평방향으로 필터링하는 것을 나타낸다.Here, the horizontal reference adaptive interpolation filtering indicates that the reference image is horizontally filtered, the horizontally filtered image is vertically filtered, and the vertical reference adaptive interpolation filtering indicates that the reference image is vertical Direction, and filtering the image vertically filtered horizontally.

이어, 결정부(173)는 획득된 제1 및 제2 보간 영상을 기초로 최종 보간 필터링 방법을 결정한다(S720).Next, the determination unit 173 determines a final interpolation filtering method based on the obtained first and second interpolated images (S720).

구체적으로, 결정부(173)는 S710단계에서 획득된 제1 보간 영상을 기초로 현재 영상을 예측하는 경우와 제2 보간 영상을 기초로 현재 영상을 예측하는 경우 중 부호화 율이 높은 경우의 보간 영상에 적용된 보간 필터링을 최종 보간 필터링 방법으로 결정한다. 여기서, 보간 영상을 이용하여 현재 영상을 예측하는 방법은 이미 잘 알려진 기술이므로 자세한 설명은 생략하기로 한다.Specifically, the determination unit 173 determines whether the current image is predicted based on the first interpolation image obtained in step S710 or the current image is predicted based on the second interpolation image, Is determined by the final interpolation filtering method. Here, the method of predicting the current image using the interpolated image is a well-known technique, and a detailed description thereof will be omitted.

또한, 결정부(173)는 제1 및 제2 보간 영상 각각과 원영상 간의 오차를 각각 계산하여, 계산된 오차가 최소인 보간 영상에 이용된 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. 이때, 결정부(173)는 계산된 오차를 각각 부호화 및 복호화하여 화질 열화도가 가장 낮은 보간 영상에 이용된 보간 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. The determining unit 173 may calculate the error between each of the first and second interpolated images and the original image, and determine the interpolation filtering used in the interpolated image having the smallest calculated error as a final interpolation filtering method. At this time, the determination unit 173 can determine the interpolation filtering used for the interpolation image having the lowest image deterioration degree by the final interpolation filtering method by encoding and decoding the calculated errors, respectively.

또한, 결정부(173)는 제1 보간 영상을 획득하기 위해 수행된 수평방향 기준 분리 적응형 보간 필터링의 계산 복잡도와 제2 보간 영상을 획득하기 위해 수행된 수직방향 기준 분리 적응형 보간 필터링의 계산 복잡도를 각각 계산하고, 계산 복잡도가 낮은 보관 필터링을 최종 보간 필터링 방법으로 결정할 수 있다. In addition, the determination unit 173 determines the calculation complexity of the horizontal direction separation adaptive interpolation filtering performed to obtain the first interpolation image and the calculation of the vertical direction separation adaptive interpolation filtering performed to obtain the second interpolation image The complexity can be calculated individually, and the storage filtering with low computational complexity can be determined by the final interpolation filtering method.

그리고, 결정부(173)는 결정된 최종 보간 필터링 방법을 기초로 보간 필터링 정보를 생성한다(S730). 여기서, 보간 필터링 정보는, 최종 보간 필터링 방법에 적용된 보간 필터링의 종류를 나타내는 보간 필터링 지시자, 최종 보간 필터링 방법에 적용된 보간 필터링의 필터 계수 중 적어도 하나를 포함한다.Then, the determination unit 173 generates interpolation filtering information based on the determined final interpolation filtering method (S730). Here, the interpolation filtering information includes at least one of an interpolation filtering indicator indicating the type of interpolation filtering applied to the final interpolation filtering method, and a filter coefficient of interpolation filtering applied to the final interpolation filtering method.

이어, 엔트로피 부호화부(140)는 생성된 보간 필터링 정보를 엔트로피 부호화하여 비트스트림에 삽입시켜 복호화 장치(400)로 전송한다(S740).Next, the entropy encoding unit 140 entropy-encodes the generated interpolation filtering information, inserts the resultant into the bitstream, and transmits the resultant to the decoding apparatus 400 (S740).

도 8은 본 발명의 일 실시예에 따른 복호화 장치의 구성을 나타낸 블록도이다.8 is a block diagram illustrating a configuration of a decoding apparatus according to an embodiment of the present invention.

도 8을 참조하면, 본 발명의 일 실시예에 따른 복호화 장치(800)는 엔트로피 복호화부(810), 역양자화 및 역DCT부(820), 움직임 보상부(830), 가산부(840), 디블로킹부(840), 및 보간 필터(860)를 포함한다.8, a decoding apparatus 800 according to an embodiment of the present invention includes an entropy decoding unit 810, an inverse quantization and inverse DCT unit 820, a motion compensation unit 830, an adder 840, A deblocking portion 840, and an interpolation filter 860.

엔트로피 복호화부(810)는 비트 스트림을 엔트로피 복호화하여 변환계수, 움직임 벡터, 보간 필터링 정보를 추출한다. 즉, 엔트로피 복호화부(810)는 부호화 장치(100)로부터 수신된 부호화된 보간 필터링 정보를 엔트로피 복호화한다.The entropy decoding unit 810 entropy-decodes the bitstream to extract a transform coefficient, a motion vector, and interpolation filtering information. That is, the entropy decoding unit 810 entropy-decodes the encoded interpolation filtering information received from the encoding apparatus 100.

역양자화 및 역DCT부(820)는 추출된 변환계수를 역양자화하고 역 이산 코사인 변환하여 차분블록을 획득한다.The inverse quantization and inverse DCT unit 820 dequantizes the transform coefficients and performs inverse discrete cosine transform to obtain difference blocks.

움직임 보상부(830)는 엔트로피 복호화부(810)에서 추출된 움직임 벡터를 이용하여 현재블록의 예측블록을 생성한다.The motion compensation unit 830 generates a prediction block of the current block using the motion vector extracted by the entropy decoding unit 810.

가산부(840)는 역양자화 및 역DCT부(820)에서 획득된 차분 블록과 움직임 보상부(830)에서 생성된 예측블록을 더하여 현재블록을 복원한다. The addition unit 840 adds the difference block obtained in the inverse quantization and inverse DCT unit 820 and the prediction block generated in the motion compensation unit 830 to reconstruct the current block.

디블로킹부(850)는 가산부(840)에서 복원된 현재블록을 디블로킹 필터링하여 출력한다.The deblocking unit 850 deblocks and outputs the current block restored by the adder 840 and outputs the filtered block.

보간 필터(860)는 엔트로피 복호화부(810)에서 추출된 보간 필터링 정보를 이용하여 참조영상을 보간 필터링하여 보간 영상을 획득한다. The interpolation filter 860 interpolates and filters the reference image using the interpolation filtering information extracted by the entropy decoding unit 810 to obtain an interpolated image.

여기서, 보간 필터링 정보는, 부호화 장치(100)에서 결정된 최종 보간 필터링 방법에 적용된 보간 필터링의 종류를 나타내는 보간 필터링 지시자, 최종 보간 필터링 방법에 적용된 보간 필터링의 필터 계수 중 적어도 하나를 포함한다.Here, the interpolation filtering information includes at least one of an interpolation filtering indicator indicating the type of interpolation filtering applied to the final interpolation filtering method determined by the encoding apparatus 100, and a filter coefficient of interpolation filtering applied to the final interpolation filtering method.

즉, 보간 필터(860)는 보간 필터링 정보를 기초로 부호화 장치(100)에서 부호화된 영상에 적용된 보간 필터링을 알 수 있다. 이를 통해, 보간 필터(860)는 부호화 장치(100)에서 적용된 보간 필터링으로 부호화된 영상을 보간 필터링한다.That is, the interpolation filter 860 can recognize the interpolation filtering applied to the image encoded by the encoding apparatus 100 based on the interpolation filtering information. Accordingly, the interpolation filter 860 interpolates and filters the image encoded by the interpolation filtering applied in the encoding apparatus 100.

또한, 보간 필터(860)는 획득된 보간 영상을 기초로 부호화 장치(100)에서 부호화되어 전송된 영상을 복호화하여 복원 영상을 획득한다. 여기서, 부호화된 영상을 복호화하여 복원 영상을 획득하는 내용은 이미 잘 알려진 기술이므로 자세한 설명은 생략하기로 한다. In addition, the interpolation filter 860 decodes the transmitted and encoded image in the encoding apparatus 100 based on the obtained interpolation image to obtain a reconstructed image. Here, the contents of decoding the encoded image and acquiring the reconstructed image are already well-known technologies, and thus a detailed description thereof will be omitted.

도 9는 본 발명의 일 실시예에 따른 보간 필터 정보를 이용한 복호화 방법을 설명하기 위해 제공되는 흐름도이다.9 is a flowchart illustrating a decoding method using interpolation filter information according to an embodiment of the present invention.

먼저, 엔트로피 복호화부(810)는 부호화 장치(100)로부터 보간 필터링 정보를 수신한다(S910). First, the entropy decoding unit 810 receives the interpolation filtering information from the encoding apparatus 100 (S910).

구체적으로, 엔트로피 복호화부(810)는 부호화 장치(100)로부터 수신된 비트 스트림으로부터 보간 필터링 정보를 추출하고, 추출된 보간 필터링 정보를 엔트로피 복호화한다.Specifically, the entropy decoding unit 810 extracts the interpolation filtering information from the bitstream received from the encoding apparatus 100, and entropy-decodes the extracted interpolation filtering information.

여기서, 보간 필터링 정보는, 부호화 장치(100)에서 결정된 최종 보간 필터링 방법에 적용된 보간 필터링의 종류를 나타내는 보간 필터링 지시자, 최종 보간 필터링 방법에 적용된 보간 필터링의 필터 계수 중 적어도 하나를 포함한다.Here, the interpolation filtering information includes at least one of an interpolation filtering indicator indicating the type of interpolation filtering applied to the final interpolation filtering method determined by the encoding apparatus 100, and a filter coefficient of interpolation filtering applied to the final interpolation filtering method.

이어, 보간 필터(860)는 보간 필터링 정보를 기초로 부호화시 이용된 보간 필터링 방법을 결정한다(S920). 즉, 보간 필터(860)는 보간 필터링 정보를 기초로 부호화 장치(100)에서 결정된 최종 보간 필터링 방법을 결정한다.Next, the interpolation filter 860 determines an interpolation filtering method used in the encoding based on the interpolation filtering information (S920). That is, the interpolation filter 860 determines the final interpolation filtering method determined by the encoding apparatus 100 based on the interpolation filtering information.

그리고, 보간 필터(860)는 결정된 보간 필터링 방법을 기초로 보간 영상을 획득한다(S930). 즉, 보간 필터(860)는 최종 보간 필터링 방법으로 참조영상을 보간 필터링하여 보간 영상을 획득한다.Then, the interpolation filter 860 obtains the interpolated image based on the determined interpolation filtering method (S930). That is, the interpolation filter 860 interpolates and filters the reference image using the final interpolation filtering method to obtain the interpolated image.

이어, 보간 필터(860)는 획득된 보간 영상을 기초로 부호화된 영상을 복호화하여 복원 영상을 획득한다(S940).Next, the interpolation filter 860 decodes the encoded image based on the obtained interpolated image to obtain a reconstructed image (S940).

지금까지 도 1 내지 도 4에서는, 보간 필터링 정보를 보간 필터링 지시자 및 보간 필터링의 필터 계수로 설명하였으나, 보간 필터링 정보는 최종 보간 필터링 방법에 적용된 보간 필터링의 문맥(Context) 정보, 및 복원 영상 및 현재 영상들 중 하나 이상의 잔차(Residual) 신호의 통계적 특성, 및 화소값의 분포 중 적어도 하나를 포함할 수 있다. 여기서, 잔차 신호의 통계적 특성은, 잔차 신호의 이산 코사인(Discrete Cosine)값, CBP(Coded Block Pattern)중 적어도 하나를 포함하고, 잔차 신호의 일 예로는 차분 블록을 들 수 있다.1 to 4, the interpolation filtering information is explained using the interpolation filtering indicator and the filter coefficients of the interpolation filtering. However, the interpolation filtering information may include context information of the interpolation filtering applied to the final interpolation filtering method, A statistical characteristic of one or more residual signals of the images, and a distribution of pixel values. Here, the statistical characteristic of the residual signal includes at least one of a discrete cosine value of the residual signal and a CBP (Coded Block Pattern), and an example of the residual signal is a differential block.

이때, 도 2에 도시된 보간 필터(170)에서 보간부(171)와 결정부(173)의 순서가 바뀔 수 있다. 즉, 결정부(173)는 보간부(171)에서 제1 보간 영상 및 제2 보간 영상을 획득하기 이전에, 보간 필터링의 문맥 정보, 잔차 신호의 통계적 특성, 혹은 화소값의 분포를 이용하여 최종 보간 필터링을 방법을 결정할 수 있다. 이를 통해, 보간부(171)는 결정된 최종 보간 필터링 방법으로 참조영상을 보간하여 보간 영상을 획득할 수 있다. In this case, the order of the interpolation section 171 and the decision section 173 in the interpolation filter 170 shown in FIG. 2 can be changed. That is, before acquiring the first interpolated image and the second interpolated image at the interpolation unit 171, the determination unit 173 determines the final value using the context information of the interpolation filtering, the statistical characteristic of the residual signal, The method of interpolation filtering can be determined. Accordingly, the interpolator 171 can interpolate the reference image using the determined final interpolation filtering method to obtain the interpolated image.

이에 따라, 복호화 장치(800)에서는 부호화 장치(200)로부터 보간 필터링 정보를 수신하지 않고도 이미 복호된 영상들로부터 보간 필터링 정보를 유추(inferring)하여 획득할 수 있다. 즉, 도 9에서 S910단계가 생략될 수 있으며, S920 단계에서 복호된 영상들로부터 보간 필터링 정보를 유추할 수 있다. 여기서, 복호 영상들로부터 보간 필터링 정보를 유추하는 내용은 이미 잘 알려진 기술이므로 자세한 설명은 생략하기로 한다.Accordingly, in the decoding apparatus 800, the interpolation filtering information can be inferred from the already decoded images without receiving the interpolation filtering information from the encoding apparatus 200. [ That is, the step S910 in FIG. 9 may be omitted, and the interpolation filtering information may be inferred from the decoded images in operation S920. Here, since the contents of interpolation filtering information are inferred from the decoded images is a well-known technology, a detailed description will be omitted.

한편, 이상에서는 제1 보간 필터링 및 제2 보간 필터링 중 어느 하나를 선택하여 최종 보간 필터링 방법을 결정하는 것으로 설명하였지만, 반드시 이에 한정되는 것이 아니라, 3개 이상의 보간 필터링 중 어느 하나를 선택하여 최종 보간 필터링 방법을 결정할 수 있다. In the above description, one of the first interpolation filtering and the second interpolation filtering is selected to determine the final interpolation filtering method. However, , But it is possible to select the final interpolation filtering method by selecting any one of three or more interpolation filtering.

또한, 이상에서는 영상 단위로 설명하였지만, 영상을 블록 단위로 분할하고 블록 단위로 본 발명을 실시할 수 있다. 즉, 각각의 블록은 동일 혹은 차별적으로 보간 필터 방법을 선택하여 이용할 수 있다.Although the above description has been made on an image unit basis, the image can be divided into blocks and the present invention can be implemented on a block-by-block basis. That is, each block can use the same or different interpolation filter method.

또한, 이상에서는 획득된 제1 및 제2 보간 영상 각각으로 현재 영상을 예측하는 것으로 설명하였으나, 반드시 이에 한정되는 것이 아니라, 제1 보간 영상과 제2 보간 영상을 함께 이용하여 현재 영상을 예측할 수 있다.In the above description, the current image is predicted by each of the obtained first and second interpolated images. However, the present invention is not limited to this, and the current image may be predicted using the first and second interpolated images together .

즉, 결정부(173)는 획득된 제1 보간 영상 및 제2 보간 영상의 평균인 평균 보간 영상을 생성하고, 생성된 평균 보간 영상을 기초로 현재 영상을 예측할 수 있다. That is, the determining unit 173 may generate an average interpolated image that is an average of the obtained first interpolated image and the second interpolated image, and may predict the current image based on the generated average interpolated image.

또한, 결정부(173)는 가중치를 이용하여 현재 영상을 예측할 수 있다. 즉, 결정부(173)는 제1 및 제2 보간 영상 각각에 가중치를 주어 평균 보간 영상을 생성하고, 생성된 평균 보간 영상을 기초로 현재 영상을 예측할 수 있다.In addition, the determination unit 173 can predict the current image using the weight. That is, the determination unit 173 may generate an average interpolated image by weighting the first and second interpolated images, respectively, and predict the current image based on the generated average interpolated image.

마찬가지로, 복호화 장치(800)에서는 제1 보간 영상과 제2 보간 영상을 함께 이용하여 현재 영상을 예측하고, 예측된 현재 영상을 이용하여 부호화된 영상을 복호화할 수 있다.Similarly, in the decoding apparatus 800, the current image can be predicted using the first interpolation image and the second interpolation image together, and the encoded image can be decoded using the predicted current image.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

110: 움직임 추정부
120: 움직임 보상부
125, 155 : 제1 차분부, 제2 차분부
130: DCT 및 양자화부
140: 엔트로피 부호화부
150: 역양자화 및 역DCT부
160: 디블로킹부
170: 보간 필터110:
120: motion compensation unit
125, 155: a first differential section, a second differential section
130: DCT and quantization unit
140: Entropy coding unit
150: Inverse quantization and inverse DCT unit
160: Deblocking portion
170: interpolation filter

Claims (5)

복호화 장치의 복호화 방법에 있어서,
복수의 복원 픽셀의 필터링 방법을 나타내는 필터링 지시자를 포함하는 비트스트림을 수신하는 단계;
상기 비트스트림으로부터 상기 필터링 지시자를 획득하는 단계;
상기 필터링 지시자 및 상기 복원 픽셀의 화소값을 이용하여 상기 복수의 복원 픽셀의 필터링 방법을 결정하는 단계;
상기 결정된 필터링 방법을 기초로 상기 복수의 복원 픽셀을 필터링하여 복수의 필터링된 복원 픽셀을 생성하는 단계; 및
상기 복수의 필터링된 복원 픽셀을 기초로 현재 블록을 복원하는 단계를 포함하고,
상기 현재 블록을 복원하는 단계는,
상기 복수의 필터링된 복원 픽셀을 기초로 상기 현재 블록의 예측 블록을 생성하는 단계;
상기 비트스트림으로부터 상기 현재 블록의 차분 블록을 획득하는 단계; 및
상기 차분 블록과 상기 예측 블록을 이용하여 상기 현재 블록을 복원하는 단계를 포함하는 복호화 방법.A decoding method of a decoding apparatus,
The method comprising: receiving a bitstream including a filtering indicator indicating a method of filtering a plurality of reconstructed pixels;
Obtaining the filtering indicator from the bitstream;
Determining a filtering method of the plurality of restored pixels by using the filtering indicator and the pixel value of the restored pixel;
Generating a plurality of filtered restored pixels by filtering the plurality of restored pixels based on the determined filtering method; And
And reconstructing a current block based on the plurality of filtered reconstructed pixels,
Wherein the step of restoring the current block comprises:
Generating a prediction block of the current block based on the plurality of filtered reconstruction pixels;
Obtaining a difference block of the current block from the bitstream; And
And restoring the current block using the difference block and the prediction block. 제1항에 있어서,
상기 필터링 지시자 및 상기 복원 픽셀의 화소값을 이용하여 상기 복수의 복원 픽셀의 필터링 방법을 결정하는 단계는,
상기 필터링 지시자 및 상기 복원 픽셀의 화소값의 분포를 이용하여 수행되는 복호화 방법.The method according to claim 1,
Wherein the determining the filtering method of the plurality of restored pixels using the filtering indicator and the pixel values of the restored pixel comprises:
And a distribution of the pixel values of the restoration pixel and the filtering indicator. 제1항에 있어서,
상기 복수의 복원 픽셀을 필터링하는 단계는,
상기 복수의 복원 픽셀 중 2개의 복원 픽셀 사이의 복수의 픽셀을 필터링하는 단계를 포함하고,
상기 2개의 복원 픽셀 사이의 복수의 픽셀을 필터링하는 단계는 상기 2개의 복원 픽셀을 이용하여 수행되는 복호화 방법.The method according to claim 1,
Wherein the filtering the plurality of reconstructed pixels comprises:
Filtering a plurality of pixels between two reconstructed pixels of the plurality of reconstructed pixels,
Wherein filtering the plurality of pixels between the two reconstructed pixels is performed using the two reconstructed pixels. 부호화 장치의 부호화 방법에 있어서,
복수의 복원 픽셀의 필터링 방법을 결정하는 단계;
상기 결정된 필터링 방법을 기초로 상기 복수의 복원 픽셀을 필터링하여 복수의 필터링된 복원 픽셀을 생성하는 단계; 및
상기 복수의 필터링된 복원 픽셀을 기초로 현재 블록을 부호화하는 단계;
상기 결정된 필터링 방법을 나타내는 필터링 지시자를 생성하는 단계;
상기 필터링 지시자 및 상기 부호화된 현재 블록을 포함하는 비트스트림을 생성하는 단계를 포함하고,
상기 복수의 복원 픽셀의 필터링 방법은 상기 복원 픽셀의 화소값을 이용하여 결정되고,
상기 현재 블록을 부호화하는 단계는,
상기 복수의 필터링된 복원 픽셀을 기초로 상기 현재 블록의 예측 블록을 생성하는 단계;
상기 현재 블록과 상기 예측 블록을 이용하여 상기 현재 블록의 차분 블록을 생성하는 단계; 및
상기 차분 블록을 부호화하는 단계를 포함하는 부호화 방법.A coding method for a coding apparatus,
Determining a filtering method for a plurality of reconstructed pixels;
Generating a plurality of filtered restored pixels by filtering the plurality of restored pixels based on the determined filtering method; And
Encoding a current block based on the plurality of filtered reconstructed pixels;
Generating a filtering indicator indicating the determined filtering method;
And generating a bitstream including the filtering indicator and the encoded current block,
Wherein the filtering method of the plurality of reconstructed pixels is determined using pixel values of the reconstructed pixels,
Wherein the encoding of the current block comprises:
Generating a prediction block of the current block based on the plurality of filtered reconstruction pixels;
Generating a difference block of the current block using the current block and the prediction block; And
And encoding the difference block. 영상 복호화 장치에 의해 수신되고 복호화되어 영상을 복원하는데 사용되는 영상 데이터를 저장하는 컴퓨터 판독가능한 비일시적 기록 매체에 있어서,
상기 영상 데이터는 복수의 복원 픽셀의 필터링 방법을 나타내는 필터링 지시자를 포함하고,
상기 필터링 지시자는 상기 복원 픽셀의 화소값과 함께 상기 복수의 복원 픽셀의 필터링 방법을 결정하는데 이용되고,
상기 결정된 필터링 방법은 상기 복수의 복원 픽셀을 필터링하여 복수의 필터링된 복원 픽셀을 생성하는데 이용되고,
상기 복수의 필터링된 복원 픽셀은 상기 현재 블록의 예측 블록을 생성하는데 이용되고,
상기 예측 블록은 상기 현재 블록의 차분 블록과 함께 상기 현재 블록을 복원하는데 이용되는 컴퓨터 판독가능한 비일시적 기록 매체.A computer-readable non-transitory medium for storing image data received and decoded by an image decoding apparatus and used for reconstructing an image,
Wherein the image data includes a filtering indicator indicating a filtering method of a plurality of restored pixels,
Wherein the filtering indicator is used to determine a filtering method of the plurality of restored pixels together with pixel values of the restored pixel,
Wherein the determined filtering method is used to filter the plurality of reconstructed pixels to generate a plurality of filtered reconstructed pixels,
Wherein the plurality of filtered reconstruction pixels are used to generate a prediction block of the current block,
Wherein the prediction block is used to reconstruct the current block with a differential block of the current block.
KR1020190086656A 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same KR20190087391A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20090053801 2009-06-17
KR1020090053801 2009-06-17

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020180142317A Division KR102003051B1 (en) 2009-06-17 2018-11-19 Method for multiple interpolation filters, and apparatus for encoding by using the same

Publications (1)

Publication Number Publication Date
KR20190087391A true KR20190087391A (en) 2019-07-24

Family

ID=43510055

Family Applications (12)

Application Number Title Priority Date Filing Date
KR1020090089244A KR101620441B1 (en) 2009-06-17 2009-09-21 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020150019683A KR101650936B1 (en) 2009-06-17 2015-02-09 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020160105102A KR101732708B1 (en) 2009-06-17 2016-08-18 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020160105103A KR101732709B1 (en) 2009-06-17 2016-08-18 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020170053946A KR101821981B1 (en) 2009-06-17 2017-04-26 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020180006864A KR20180009809A (en) 2009-06-17 2018-01-19 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020180142317A KR102003051B1 (en) 2009-06-17 2018-11-19 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086657A KR20190087392A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086656A KR20190087391A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086655A KR20190088042A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086654A KR20190087390A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020210074047A KR102518993B1 (en) 2009-06-17 2021-06-08 Method for multiple interpolation filters, and apparatus for encoding by using the same

Family Applications Before (8)

Application Number Title Priority Date Filing Date
KR1020090089244A KR101620441B1 (en) 2009-06-17 2009-09-21 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020150019683A KR101650936B1 (en) 2009-06-17 2015-02-09 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020160105102A KR101732708B1 (en) 2009-06-17 2016-08-18 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020160105103A KR101732709B1 (en) 2009-06-17 2016-08-18 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020170053946A KR101821981B1 (en) 2009-06-17 2017-04-26 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020180006864A KR20180009809A (en) 2009-06-17 2018-01-19 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020180142317A KR102003051B1 (en) 2009-06-17 2018-11-19 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086657A KR20190087392A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020190086655A KR20190088042A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020190086654A KR20190087390A (en) 2009-06-17 2019-07-17 Method for multiple interpolation filters, and apparatus for encoding by using the same
KR1020210074047A KR102518993B1 (en) 2009-06-17 2021-06-08 Method for multiple interpolation filters, and apparatus for encoding by using the same

Country Status (1)

Country Link
KR (12) KR101620441B1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130034566A (en) * 2011-09-28 2013-04-05 한국전자통신연구원 Method and apparatus for video encoding and decoding based on constrained offset compensation and loop filter
US9148663B2 (en) 2011-09-28 2015-09-29 Electronics And Telecommunications Research Institute Method for encoding and decoding images based on constrained offset compensation and loop filter, and apparatus therefor
US9204148B1 (en) 2011-09-28 2015-12-01 Electronics And Telecommunications Research Institute Method for encoding and decoding images based on constrained offset compensation and loop filter, and apparatus therefor
US9204171B1 (en) 2011-09-28 2015-12-01 Electronics And Telecommunications Research Institute Method for encoding and decoding images based on constrained offset compensation and loop filter, and apparatus therefor
KR101873993B1 (en) * 2016-11-18 2018-07-05 전자부품연구원 Method and apparatus for predicting sample adaptive offset parameter
MX2019011211A (en) * 2017-03-21 2019-12-05 Lg Electronics Inc Transform method in image coding system and apparatus for same.
KR20180137917A (en) * 2017-06-20 2018-12-28 가천대학교 산학협력단 Tile-based video streaming for mobile virtual reality
USD907021S1 (en) 2019-03-20 2021-01-05 Samsung Electronics Co., Ltd. Case for electronic device
CN110111251B (en) * 2019-04-22 2023-04-28 电子科技大学 Image super-resolution reconstruction method combining depth supervision self-coding and perception iterative back projection
KR102450195B1 (en) 2020-11-12 2022-10-04 효성중공업 주식회사 Startup method for Solid State Transformer and Converter using the same
KR20240003592A (en) 2022-07-01 2024-01-09 주식회사 효성 Apparatus for initial driving of solid state transformer and method thereof

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100213019B1 (en) * 1994-07-30 1999-08-02 윤종용 Hybrid median filtering method
KR20050018948A (en) * 2002-07-09 2005-02-28 노키아 코포레이션 Method and system for selecting interpolation filter type in video coding
US20070110159A1 (en) * 2005-08-15 2007-05-17 Nokia Corporation Method and apparatus for sub-pixel interpolation for updating operation in video coding
KR100835662B1 (en) * 2006-12-04 2008-06-09 부산대학교 산학협력단 Apparatus and method for video compression using the method of motion compensated device with the filter predictor

Also Published As

Publication number Publication date
KR20150039591A (en) 2015-04-10
KR20180125431A (en) 2018-11-23
KR20160103544A (en) 2016-09-01
KR101732709B1 (en) 2017-05-08
KR20100135638A (en) 2010-12-27
KR20210070969A (en) 2021-06-15
KR101732708B1 (en) 2017-05-08
KR102518993B1 (en) 2023-04-06
KR101620441B1 (en) 2016-05-24
KR20190087392A (en) 2019-07-24
KR20190088042A (en) 2019-07-25
KR101821981B1 (en) 2018-01-26
KR20190087390A (en) 2019-07-24
KR101650936B1 (en) 2016-08-25
KR20180009809A (en) 2018-01-29
KR20160102941A (en) 2016-08-31
KR102003051B1 (en) 2019-07-25
KR20170054340A (en) 2017-05-17

Similar Documents

Publication Publication Date Title
KR102003051B1 (en) Method for multiple interpolation filters, and apparatus for encoding by using the same
US8503532B2 (en) Method and apparatus for inter prediction encoding/decoding an image using sub-pixel motion estimation
JP5623640B2 (en) Video coding using high resolution reference frames
KR101702948B1 (en) Rate-Distortion Optimization Apparatus and Method for depth-image encoding
KR101441903B1 (en) Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
CA2808160C (en) Optimized deblocking filters
KR101442608B1 (en) Method and apparatus for encoding/decoding image efficiently
WO2008091068A1 (en) Method and apparatus for encoding and decoding image using adaptive interpolation filter
JP2006246474A (en) Prediction image generation method and apparatus using single coding mode for all color components, and image and video encoding and decoding methods and apparatuses using the same
WO2010063881A1 (en) Flexible interpolation filter structures for video coding
KR20130045784A (en) Method and apparatus for scalable video coding using inter prediction mode
KR20180028428A (en) Apparatus and method for video encoding and decoding using adaptive prediction block filtering
WO2011078001A1 (en) Image processing device, image processing method, and program
KR102550743B1 (en) Video encoding and decoding method and device using said method
KR101524664B1 (en) Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
JP2011077721A (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR101533435B1 (en) Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
KR101533441B1 (en) Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
JP2018032913A (en) Video encoder, program and method, and video decoder, program and method, and video transmission system
KR101479525B1 (en) Reference Frame Creating Method and Apparatus and Video Encoding/Decoding Method and Apparatus Using Same
KR20090016970A (en) Method for encoding and decoding video and apparatus thereof
JP2010288181A (en) Moving image encoding method, moving image encoding apparatus, and moving image encoding program

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
E801 Decision on dismissal of amendment
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E601 Decision to refuse application