KR20120126050A - 인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치 - Google Patents

Abstract

인루프 필터링을 적용한 예측 방법이 개시된다. 본 발명에 따른 방법은 동영상 부호화 및 복호화를 위한 예측으로서, 역 양자화 및 역 변환을 거쳐 현재 블록의 잔차 블록을 생성하는 단계, 화면 내 예측을 거쳐 현재 블록의 예측 블록을 생성하는 단계, 잔차 블록과 예측 블록을 합산한 현재 블록에 인루프 필터링을 수행하는 단계 및 인루프 필터링이 수행된 현재 블록을 다음 부호화 대상 블록의 화면 내 예측을 위하여 프레임 버퍼에 저장하는 단계를 포함하여 구성된다. 따라서, 동영상 부호화 및 복호화 과정에서 인루프 필터를 이용하여 예측을 수행하므로써 예측의 정확도를 높이고 예측 오차를 줄일 수 있어 동영상 압축의 효율을 높이고 전송해야할 데이터의 양을 줄이는 효과를 얻을 수 있다.

Description

인루프 필터링을 적용한 예측 방법을 이용한 영상 부호화/복호화 방법 및 장치{VIDEO ENCODING/DECODING METHOD AND APPARATUS USING PREDICTION BASED ON IN-LOOP FILTERING}

본 발명은 동영상 부호화 및 복호화에 관한 것으로, 더욱 상세하게는 동영상 부호화 및 복호화 과정에 있어서 보다 정확한 예측을 이뤄냄으로써 예측 오차를 줄이고, 이를 통하여 동영상 압축 효율을 높일 수 있는 예측 방법에 관한 것이다.

동영상 데이터는 크기가 커서 저장하거나 전송하기 위해 압축하는 과정이 필요하다. 통상적으로 동영상 데이터를 부호화하는 경우, 동영상 데이터의 각 픽처를 블록 단위로 화면내 예측 또는 인터 예측, 변환, 양자화 및 엔트로피 코딩 등을 수행하여 부호화 한다.

특히 화면내 예측은 동영상에서 데이터의 중복성을 줄이기 위해 예측을 수행하는데 공간적 중복성을 이용하여 주변 블록으로부터 예측을 수행하는 화면내 예측을 사용하여 데이터의 중복성을 줄인다. 예를 들면, 기존의 H.264/AVC의 화면내 예측은 9가지 모드를 사용하여 외삽을 시행하는데, 예측하려는 화소가 참조 화소로부터 멀어질수록 정확한 예측이 어려운 단점이 있다. 특히 텍스쳐를 나타내는데에 있어서 기존의 화면내 예측을 사용하면 예측의 정확성이 떨어지는 문제점을 갖고 있다.

또한, 화면내 예측 또는 화면간 예측에 있어 원본 영상과 복원 영상간의 왜곡이 발생하거나 왜곡으로 인해 다음에 진행되는 화면내 예측 또는 화면간 예측의 정확도를 떨어뜨리는 문제점이 있다.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 인루프 필터를 적용한 예측을 수행하여 예측의 정확도를 높임으로써 예측 오차를 줄이고, 부호화기로부터 복호화기로 전송해야할 데이터의 양을 감소시킬 수 있는 예측 방법을 제공하는데 있다.

상기 목적을 달성하기 위한 본 발명은, 동영상 부호화 및 복호화를 위한 화면 내 예측 방법으로서, 역 양자화 및 역 변환을 거쳐 현재 블록의 잔차 블록을 생성하는 단계, 화면 내 예측을 거쳐 현재 블록의 예측 블록을 생성하는 단계, 상기 잔차 블록과 상기 예측 블록을 합산한 현재 블록에 인루프 필터링을 수행하는 단계 및 상기 인루프 필터링이 수행된 현재 블록을 다음 부호화 대상 블록의 화면 내 예측을 위하여 프레임 버퍼에 저장하는 단계를 포함한 화면내 예측 방법을 제공한다.

여기에서, 상기 예측 블록을 생성하는 단계는 상기 현재 블록의 이웃에 위치한 부호화 또는 복호화가 완료된 블록에 놓여져 있는 화소들로부터 부호화 비용이 최소인 최적의 예측 모드를 결정하여 결정된 예측모드에 따라서 예측된 예측 화소값을 갖는 예측 블록을 생성하도록 구성될 수 있다.

여기에서, 상기 예측 블록을 생성하는 단계는 상기 현재 블록의 이웃에 위치한 부호화 또는 복호화가 완료된 블록에 대해서 템플릿(template)을 구성하여 상기 템플릿의 화소들로부터 예측된 화소값을 갖는 예측 블록을 생성하도록 구성될 수 있다. 이때, 상기 템플릿의 화소들로부터 예측된 화소값을 갖는 예측 블록을 생성하는 과정은 상기 템플릿의 화소들을 소수 단위로 보간한 화소값을 이용하여 상기 예측 블록을 생성하도록 구성될 수도 있다.

여기에서, 상기 인루프 필터링을 수행하는 단계는 상기 현재 블록의 아래쪽 경계 및 오른쪽 경계에 대해서 인루프 필터링을 수행하도록 구성될 수 있다.

여기에서, 상기 인루프 필터링을 수행하는 단계는 상기 현재 블록의 이웃 블록들의 화면 내 예측 방향에 기반하여 필터링의 여부, 필터링의 종류 및 필터링의 강도를 조절하도록 구성될 수 있다.

여기에서, 상기 인루프 필터링을 수행하는 단계는 상기 현재 블록과 상기 현재 블록의 이웃 블록의 예측 방법이 동일한지 다른지 여부에 따라서 필터링의 여부, 필터링의 종류 및 필터링의 강도를 조절하도록 구성될 수 있다.

상기 다른 목적을 달성하기 위한 본 발명의 일 측면은, 동영상 부호화 및 복호화를 위한 예측 방법에 있어서, 역 양자화 및 역 변환을 거친 현재 영상의 잔차 영상을 생성하는 단계와, 화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 단계와, 잔차 영상과 예측 영상을 합산하여 복원 영상을 생성하고, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 복원 영상에 인루프 필터링을 수행하는 단계 및 인루프 필터링이 수행된 복원 영상을 다음 부호화 대상 영상의 예측을 위하여 프레임 버퍼에 저장하는 단계를 포함한다.

여기에서, 상기 인루프 필터링을 수행하는 단계는, 디블록킹 필터링을 포함하며, 적어도 하나의 추가적인 필터링을 더 포함할 수 있다.

여기에서, 상기 추가적인 필터링은, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 따른 원본 영상의 화소와 복원 영상의 화소의 차분치 또는 차분치에 기반한 계수를 이용하여 복원 영상에 필터링을 수행할 수 있다.

여기에서, 상기 인루프 필터링을 수행하는 단계는, 인루프 필터링을 위해 복원 영상을 분할한 블록의 크기 또는 블록의 방향성에 기반하여 필터링의 여부, 필터링의 횟수 또는 필터링의 종류를 결정할 수 있다.

상기 다른 목적을 달성하기 위한 본 발명의 다른 측면은, 화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 예측부와, 역 양자화 및 역 변환을 거쳐 현재 영상의 잔차 영상을 생성하는 감산부와, 잔차 영상과 예측 영상을 합산하여 복원 영상을 생성하고, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 복원 영상에 인루프 필터링을 수행하는 인루프 필터부 및 인루프 필터링이 수행된 복원 영상을 다음 부호화 대상 영상의 예측을 위하여 저장하는 메모리부를 포함하는 부호화 장치를 제공한다.

상기 다른 목적을 달성하기 위한 본 발명의 또 다른 측면은, 비트스트림을 복호화하여 현재 영상의 잔차 영상을 생성하는 복호화부와, 화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 예측부와, 잔차 영상과 예측 영상을 합산한 복원 영상을 생성하는 가산부와, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 복원 영상에 인루프 필터링을 수행하는 인루프 필터부 및 인루프 필터링이 수행된 복원 영상을 다음 부호화 대상 영상의 예측을 위하여 저장하는 메모리부를 포함하는 복호화 장치를 제공한다.

상기 다른 목적을 달성하기 위한 본 발명의 또 다른 측면은, 비트스트림을 복호화하여 현재 영상의 잔차 영상을 생성하는 단계와, 화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 단계와, 잔차 영상과 예측 영상을 합산한 복원 영상을 생성하는 단계와, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 복원 영상에 인루프 필터링을 수행하는 단계 및 인루프 필터링이 수행된 복원 영상을 다음 부호화 대상 영상의 예측을 위하여 저장하는 단계를 포함하는 복호화 방법을 제공한다.

상기와 같은 본 발명에 따른 예측 방법을 이용하면, 동영상 부호화 및 복호화 과정에서 인루프 필터를 적용한 예측을 수행하므로써 예측의 정확도를 높이고 예측 오차를 줄일 수 있어 동영상 압축의 효율을 높이고 전송해야할 데이터의 양을 줄이는 효과를 얻을 수 있다.

도 1은 본 발명에 따른 화면내 예측 방법을 설명하기 위한 순서도이다.
도 2는 H. 264/AVC의 4×4 화소 블록에 대한 화면내 예측 모드를 설명하기 위한 개념도이다.
도 3a는 템플릿 구성을 통한 화면 내 예측 방법을 3b는 이웃 블록이 아닌 이미 부호화가 완료된 영역으로부터 화면 내 예측을 수행하는 방법을 설명하기 위한 개념도이다.
도 4는 템플릿 구성을 통한 화면 내 예측 방법에서 템플릿을 구성하는 다양한 방식을 설명하기 위한 개념도이다.
도 5는 본 발명에 따른 화면내 예측 방법에서 인루프 필터링의 일 예를 설명하기 위한 개념도이다.
도 6a 및 도 6b 는 본 발명에 따른 화면내 예측 방법에서 현재 블록 경계에 대한 인루프 필터링의 개념을 설명하기 위한 개념도이다.
도 7a 및 도 7b는 현재 블록의 이웃 블록의 예측 모드에 기반하여 인루프 필터링을 수행하는 개념을 설명하기 위한 개념도이다.
도 8은 본 발명에 따른 예측 방법에서 인루프 필터링의 유무 및 강도를 조절하는 개념을 설명하기 위한 개념도이다.
도 9는 움직임 벡터와 프리딕터와 차분치 정보를 구성하는 개념을 설명하기 위한 개념도이다.
도 10은 본 발명에 따른 예측 방법이 구현된 영상 부호화 장치의 구성예을 설명하기 위한 블록도이다.
도 11은 본 발명에 따른 예측 방법이 구현된 영상 복호화 장치의 구성예을 설명하기 위한 블록도이다.
도 12 는 본 발명에 따른 일 실시예에 영상 부호화 방법을 예시한 도면이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.

이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 화면간 또는 화면내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.

또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.

통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 화면내 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 화면내 블록은 화면내 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 화면내 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

한편 이하의 실시예는 본 발명의 성능을 확인하기 위하여 H.264/AVC 코덱을 기준으로 설명된 것이나, 본 발명의 기술적 사상은 H.264/AVC 이외에 화면 내 예측 방법이 적용되는 동영상 압축 기술에 폭넓게 적용이 가능하다.

본 발명에 따른 화면내 예측 방법의 개요

도 1 은 본 발명에 따른 화면내 예측 방법을 설명하기 위한 순서도이다.

도 1을 참조하면, 본 발명에 따른 화면 내 예측 방법은, 화면 내 예측 방법에 있어서, 역 양자화 및 역 변환을 거쳐 잔차 블록을 생성하는 단계(S110), 화면 내 예측을 거쳐 예측 블록을 생성하는 단계(S120), 상기 잔차 블록과 상기 예측 블록을 합산한 현재 블록에 인루프 필터링을 수행하는 단계(S130) 및 상기 인루프 필터링이 수행된 현재 블록을 다음 부호화 대상 블록의 화면 내 예측을 위하여 프레임 버퍼에 저장하는 단계(S140)를 포함하여 구성될 수 있다.

먼저, 단계(S110)는 역 양자화 및 역 변환을 거쳐 잔차 블록을 생성하는 단계로서 상기 화면내 예측이 동영상의 부호화 과정에서 이루어지는 경우와 동영상 복호화 과정에서 이루어지는 경우에 따라서 다르게 설명될 수 있다.

동영상 부호화 과정에서 상술된 단계(S110)이 수행될 경우에는, 예측된 예측 블록과 부호화 대상 블록간의 차이 값을 가진 잔차 블록을 변환 및 양자화한 다음에 다시 역 영자화하고 역 변환하도록 구성된다. 이는 복호화과정에서 역 양자화와 역 변환을 거쳐서 생성되는 잔차 블록과 동일한 잔차 블록을 부호화 과정에서 다시 생성하여 이후의 부호화 과정에서 참조하기 위한 과정이다. 즉, 여기에서 생성되는 잔차 블록은 동영상 부호화 과정에서 화면내 예측된 예측 블록과 합산되어 현재 블록을 생성하기 위한 블록이다.

동영상 복호화 과정에서 상술된 단계(S110)이 수행될 경우에는, 수신된 비트 스트림으로부터 엔트로피 복호화와 역 양자화 및 역 변환을 거쳐서 잔차 블록을 생성하도록 구성된다. 즉, 앞서 설명된 동영상 부호화 과정에서 생성되는 잔차 블록과 동영상 복호화 과정에서 생성되는 잔차 블록은 동일하게 구성된다. 이때, 역 양자화 과정은 양자화된 잔차 블록의 양자화 주파수 계수들을 역양자화하여 주파수 계수를 생성하며, 역 변환 과정은 역 양자화에 의해 역 양자화된 잔차 블록을 역 변환한다.

다음으로, 단계(S120)는 화면 내 예측을 거쳐 예측 블록을 생성하는 단계로서, 대표적으로는 아래와 같은 두가지 방법이 이용될 수 있다.

첫 번째 방법은 영상에서 부호화하고자 하는 현재 블록의 각 화소의 화소값을 결정된 최적의 예측 모드에 따라 이웃 블록에 놓여져 있는 화소들로부터 예측하여 예측된 각 화소의 예측 화소값을 갖는 예측 블록을 생성한다. 여기서, 최적의 예측 모드란 화면내 예측을 위한 다양한 화면내 예측 모드(예를 들어, H.264/AVC에서는 화면내 8×8 예측과 화면내 4 X 4 예측 각각에서의 9 가지의 예측 모드와 화면내 16 X 16 예측에서의 4 가지의 예측 모드) 중 부호화 비용이 최소인 예측 모드가 결정될 수 있다.

도 2는 H. 264/AVC의 4×4 화소 블록에 대한 화면내 예측 모드를 설명하기 위한 개념도이다.

도 2를 참조하면, 4×4 화소 블록의 화면내 예측에는, 수직(Vertical) 모드(210), 수평(Horizontal) 모드(220), DC(Direct Current)모드(230), 대각선 왼쪽(Diagonal down-left) 모드(240), 대각선 오른쪽(Diagonal down-right) 모드(250), 수직 오른쪽(Vertical-right)모드(260), 수평 아래쪽(Horizontal-down) 모드(270), 수직 왼쪽(Vertical-left) 모드(280) 및 수평 위쪽(Horizontal-up) 모드(290)를 포함하는 9 가지의 예측 모드가 있다. 한편, 16×16 화소 블록의 경우에는 4가지 예측 모드가 존재하며, HEVC에서는 더욱 많은 예측 모드가 준비되어 있다. 예측 블록을 생성하는 단계(S120)에서는 부호화 대상 블록의 블록 모드 또는 블록 크기에 따라 각 예측 모드의 부호화 비용을 계산하고 부호화 비용이 최소인 예측 모드를 최적의 화면내 예측모드로서 결정하여 예측 블록을 생성하도록 구성될 수 있다.

두번째 방법으로서, 상술된 예측 블록 생성 단계(S120)는 H.264/AVC의 차기 동영상 압축 표준으로 표준화가 진행 중인 HEVC(High-Efficiency Video Coding) 등에서 논의 중인 다른 방법으로 이루어질 수도 있으며, 크게 두가지 방식이 가능할 수 있다. 그러나, 예측 블록 생성 단계(S120)는 후술될 두 가지의 방법 외에도 이전에 부호화된 영역으로부터 예측 블록을 생성하기 위한 다양한 예측 방법을 이용하여 수행될 수 있다.

도 3a는 템플릿 구성을 통한 화면 내 예측 방법을 설명하기 위한 개념도이며, 도 3b는 이웃 블록이 아닌 이미 부호화가 완료된 영역으로부터 화면 내 예측을 수행하는 방법을 설명하기 위한 개념도이다.

도 3a를 참조하면, 예측 블록 생성 단계(S120)는 영상에서 부호화하고자 하는 현재 블록(310)의 템플릿(template; 311)을 구성하여 각 화소의 화소값을 화면내에 부호화 또는 복호화가 이미 끝난 후보 블록(320)으로부터 현재 픽쳐의 이전 부호화된 영역에서 위에서 구한 템플릿과 제일 비슷한 후보 템플릿(321)을 찾아 현재 블록을 예측하도록 구성될 수 있다.

또한, 예측 블록 생성 단계(S120)는 도 3b에서 명시한 것과 같이 화면간 예측(inter-frame)에서처럼 현재 블록(330)과 현재 픽쳐의 이전 부호화된 탐색 영역(340)에서 제일 비슷한 후보 블록(350)을 찾아 예측 블록을 생성하도록 구성될 수도 있다. 이때는 화면간 예측처럼 현재 블록과 현재 픽쳐의 이전 부호화된 영역에서 제일 비슷한 블록을 찾아 예측 블록을 생성할 경우 움직임 벡터(motion vector) 등에 대한 정보를 복호화기에 전송할 수 있다.

첫 번째 방법의 외삽(extrapolation)으로 블록을 예측하였을 경우 참조되는 이웃블록으로부터 거리가 멀어질 경우 정확하게 예측하기 힘들거나 만약 반복되는 영역에 현재 블록이 포함되어 있는 경우 정확하게 예측하기 힘든 문제점이 있게 되는데 상술된 도 3a 및 도 3b의 방법의 경우는 이러한 문제점을 극복할 수 있다는 장점이 있다.

도 4는 템플릿 구성을 통한 화면 내 예측 방법에서 템플릿을 구성하는 다양한 방식을 설명하기 위한 개념도이다.

도 4와 도 3a를 병행하여 참조하면, 템플릿으로 현재 블록을 예측할 경우에는 템플릿의 모양은 a, b, m, n을 다르게 설정하여 구성할 수도, 다양한 모양으로 설정할 수도 있다.

이 때, 템플릿의 a, b, m, n의 정보는 부호화기와 복호화기가 같은 고정된 값을 사용할 수도 있고, 템플릿의 모양에 대한 정보를 복호화기에 전송할 수도 있다. 이 때 보내지는 정보는 픽쳐, 슬라이스, 블록, 서브블록 등의 단위로 전송될 수 있다.

다음으로, 단계(S130)는 상기 잔차 블록과 상기 예측 블록을 합산한 현재 블록에 인루프 필터링을 수행하는 단계이다. 즉, 인루프 필터링 단계(S130)는 복원된 현재 블록을 필터링한다. 이 때 필터링의 목적은 양자화 에러를 줄이거나 블록간의 화면 열화 현상을 줄이는 등의 목적을 가지고 수행된다. 예측블록 생성 단계(S120)에서 화면내 예측 방법에서 템플릿을 사용하여 예측을 수행하거나 화면간 예측처럼 현재 블록과 제일 비슷한 블록을 찾아 예측을 수행할 경우에 이전에 부호화된 영역이 블록간의 열화가 존재하거나 양자화 에러가 클 경우에 이웃 블록으로부터의 템플릿과 이전 부호화된 영역에서의 템플릿과의 제일 비슷한 템플릿을 찾을 경우 제대로된 비슷한 템플릿을 찾을 수 없게 되거나 현재 블록과 제일 비슷한 블록을 찾을 때 제대로 비슷한 블록을 찾을 수 없는 경우가 발생하기 때문에 인루프 필터링은 블록 단위로 부호화가 끝났을 때 적용한다.

이 때 필터링은 기존의 디블록킹 필터(de-blocking filter), 디블록킹 필터와 비슷하거나 다른 방법이 적용되어 수행될 수 있다. 디블록킹 필터는 블록간의 경계를 부드럽게 하여 부호화 또는 복호화된 화면의 화질을 향상시킨다.

또한, 본 발명의 실시예는 부호화 또는 복호화된 화면의 화질을 향상시키는 다른 방법의 필터를 적용할 수 있다. 양자화 등의 부호화 과정을 통해 발생하는 원본 영상과 복원 영상간의 왜곡에 따른 원본 영상의 화소와 복원 영상의 화소의 차분치를 이용하거나 그에 기반한 계수를 이용하는 필터를 통해 왜곡을 보상할 수 있다. 즉, 원본 영상과 복원 영상간의 왜곡을 보상할 수 있는 필터를 이용하여 참조 영상을 만들 수 있고, 이를 통하여 부호화 효율을 높일 수 있다. 또한, 복원 영상의 특성에 기반한 필터링을 수행하여 왜곡을 감소시킴으로써, 다음에 진행되는 화면내 예측 또는 화면간 예측의 정확도를 높일 수 있으며, 이를 통하여 부호화 효율을 향상시킬 수 있다.

마지막으로, 단계(S140)에서는 상기 인루프 필터링이 수행된 현재 블록을 다음 부호화 대상 블록의 화면 내 예측을 위하여 프레임 버퍼(메모리)에 저장하게 된다.

상술된 본 발명에 따른 화면내 예측 방법은 실제 당해 화면내 예측 방법이 구현된 동영상 부호화 장치 및 동영상 복호화 장치의 구성을 통하여 보다 용이하게 설명될 수 있으며 이는 후술된다. 이하에서는 상술된 본 발명에 따른 화면내 예측 방법의 몇가지 실시예를 상술한다. 실시예#1과 실시예#2는 본 발명에 따른 화면내 예측 방법의 인루프 필터링 수행 단계(S130)를 보다 구체화시킨 실시예이며, 실시예#3은 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)를 보다 구체화시킨 실시예에 해당된다. 실시예#4와 실시예#5는 본 발명에 따른 화면내 예측 방법이 적용된 경우에 부호화기로부터 복호화기로 전달되는 정보량의 감소를 위한 방법을 제공하는 실시예들에 해당된다.

본 발명에 따른 화면내 예측 방법의 실시예 #1

도 5는 본 발명에 따른 화면내 예측 방법에서 인루프 필터링의 일 예를 설명하기 위한 개념도이며, 도 6은 본 발명에 따른 화면내 예측 방법에서 현재 블록 경계에 대한 인루프 필터링의 개념을 설명하기 위한 개념도이다.

도 5를 참조하면, 본 발명에 따른 화면내 예측 방법에서는 부호화가 끝난 현재 블록(510)에 대해서 인루프 필터링을 수행하게 된다.

이때, 예측 블록 생성단계(S120)에서 상술된 첫번째 방법으로 화면내 예측을 한 경우에는 블록의 예측 모드 방향에 따라 필터링을 적용하여 양자화 에러를 줄여준다. 즉, 도 6a을 참조하면, 예측 방향에 놓여져 있는 복호화된 화소들간의 상관도가 높기 때문에 부호화가 끝난 블록의 아래(511)와 오른쪽(512)의 블록 경계에 놓여져 있는 화소들에 예측 모드의 방향에 따라 필터링을 수행하여 양자화 에러를 줄여줌으로써 현재 블록 이후에 부호화 또는 복호화되는 블록을 도 2를 통하여 설명된 예측 블록 생성 방법을 사용하여 예측할 경우 원래 화소값과 비슷한 값을 사용하여 부호화 하기 때문에 예측 오차를 줄여줌으로써 부호화 효율을 높일 수 있다.

도 6b를 참조하면, 현재 블록의 아래와 오른쪽의 블록 경계에 놓여져 있는 화소들에 대해 필터링을 수행하여 양자화 에러를 줄여줌으로써 현재 블록 이후에 부호화 또는 복호화되는 블록의 예측 오차를 줄여줌으로써 부호화 효율을 높일 수 있다.

또한, 원본 화소와 복원 화소와의 차분치를 보정하여 예측의 오차를 줄여줄 수 있다. 즉, 복원 영상에 대해, 필터링을 수행하거나 원본 화소와 복원 화소와의 차분치를 보정할 수 있다.

예컨대, 필터링에 대한 계수값은 원본 화소와 복원 화소의 차분치에 기반하여 계산하거나, 일정한 계수값을 미리 정의하여 사용할 수 있고, 다른 방법으로는 복원 화소들에 기반하여 계산할 수도 있다.

원본 화소와 복원 화소와의 차분치에 기반하여 필터에 대한 계수값들이 정해진 경우, 계수값에 대한 정보는 복호화기에 보내지며 이 정보는 시퀀스, 슬라이스, 블록 등의 단위로 전송될 수 있다. 또한, 일정한 계수값을 미리 정의하여 사용하거나 복원 화소들에 기반하여 필터에 대한 계수값이 정해지는 경우에는, 부호화기와 복호화기와의 약속 하에 따로 정보를 전송하지 않을 수 있다. 즉, 블록의 오른쪽과 아래의 블록 경계에 놓여져 있는 화소들 또는 블록에 있는 전체 화소들을 필터링하여 양자화 에러를 줄여줌으로써 예측의 효율을 높일 수 있다. 또는, 현재 블록의 아래와 오른쪽의 블록의 경계에 놓여져 있는 화소들 또는 블록에 있는 전체 화소들에 원본 화소와 복원 화소와의 차이에 기반하여 그 차분치를 보정해주는 필터링을 적용하여 양자화 에러를 줄여줄 수 있다. 이 경우에는 그 차분치에 대한 정보를 복호화기에 보내주어 부호화기, 복호화기에서 같은 처리를 진행할 수 있게 한다.

예컨대, 외삽방법으로 화면내 예측을 하게 될 경우에 복원 블록은 다음 부호화 또는 복호화할 블록(오른쪽 또는 아래 또는 오른쪽 아래 블록)의 예측 정확도에 크게 영향을 미치기 때문에 이와 같은 처리를 해줄 경우에 예측의 정확도가 높아져 부호화 효율을 높일 수 있다. 원본 화소와 복원 화소와의 차분치에 대한 정보는 각 화소단위로 차이값을 보낼 수도, 화소들을 어느 특정 기준에 따라 그룹을 지어서 그 그룹단위로 대표되는 차이값을 보내는 등의 방법을 사용하여 복호화기로 전송할 수 있다. 여기서, 특정 기준은 화소의 밝기값이 될 수도, 기울기의 정보가 기준이 될 수도 있고 그 이외의 기준이 사용될 수 있다.

본 발명의 실시예에 따르면, 도 6a 및 도 6b와 같이 원본 영상과 복원 영상간의 왜곡에 따른 원본 영상의 화소와 복원 영상의 화소의 차분치를 보정해주거나 차분치에 기반한 계수를 이용하는 필터를 적용할 수 있다.

이 경우, 원본 영상의 화소와 복원 영상의 화소의 차분치 또는 차분치에 기반한 계수에 대한 정보는 시퀀스, 픽쳐, 슬라이스, 블록 등의 단위로 복호화기에 전송할 수 있다. 여기서, 원본 화소와 복원 화소의 차분치의 보정은 필터에 의해 수행될 수도 있다. 예를 들어, 원본 영상과 복원 영상간의 왜곡에 기반하여 필터링을 수행할 경우, 원본 영상의 화소와 복원 영상의 화소의 차분치에 대한 정보가 복호화기에 전송될 수 있다.

따라서, 본 발명의 실시예에 따른 부호화 또는 복호화에 있어서, 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 필터링 여부, 필터링 횟수(필터링의 종류), 필터링 방향 및 필터링 강도를 다르게 수행할 수 있다.

즉, 본 발명의 실시예에 따르면 부호화 또는 복호화된 화면의 화질을 향상시키는 추가적인 필터링이 적용될 수 있다. 추가적인 필터링은 기존의 디블로킹 필터링을 이용한 방법 뿐만 아니라 원본 영상과 복원 영상간의 왜곡에 따른 원본 영상의 화소와 복원 영상의 화소의 차분치를 이용하거나 그에 기반한 계수를 이용하는 방법을 활용할 수 있다. 이에, 추가적인 필터링은 디블록킹 필터링과 독립적으로 또는 중첩적으로 적용될 수 있으며, 블록의 크기 또는 블록의 방향성에 따라 추가적인 필터링 적용여부가 결정될 수 있다.

예컨대, 디블록킹 필터링을 수행한 후 전술된 적어도 하나의 추가적인 필터링이 선택적 또는 필수적으로 수행될 수 있으며, 필터링의 횟수 또는 필터링의 종류는 인루프 필터링을 위해 복원 영상을 분할한 블록의 크기 또는 블록의 방향성에 따라 결정될 수 있다.

이를 통하여 원본 영상과 복원 영상 간의 왜곡을 줄여줄 뿐 아니라 부호화 효율 및 주관적 화질을 향상시킬 수 있다.

본 발명에 따른 화면내 예측 방법의 실시예 #2

도 8은 본 발명에 따른 예측 방법에서 인루프 필터링의 유무 및 강도를 조절하는 개념을 설명하기 위한 개념도이다.

기존의 인루프 필터링 과정에서는 화면을 부호화한 후, 디블록킹 필터링을 거쳐서 메모리에 화면이 저장된다. 다음 화면에서 화면간 예측시에 이전에 인루프 필터링 과정을 거친 화면을 참조하게 된다. 그러나 위 발명에서 제안하는 인루프 필터링은 하나의 블록을 부호화한 후, 바로 인루프 필터링을 적용한다. 그리고 다음 블록에 대해서도 이 과정을 진행한다. 이 방식을 사용하면 화면내 예측시에 현 화면에서 이전에 부호화된 블록을 참조할 경우, 양자화 오차가 없어진 블록을 참조함으로써 블록 열화가 없어진 블록을 예측 할 수 있으므로 좀 더 좋은 예측을 할 수 있다. 또한, 도 3a 및 도 3b를 통하여 설명된 예측 블록 생성 방법에서도 이전에 부호화된 영역에서 블록의 경계에서 블록 열화가 줄어들었기 때문에 높은 정확도를 갖고 현재 블록을 예측할 수 있다.

한편, 현재 블록의 이웃 블록의 예측 모드에 따라서 필터링 여부, 필터링 횟수(필터링의 종류), 필터링 방향 및 필터링 강도를 다르게 수행하도록 구성될 수도 있다.

도 7a 및 도 7b는 현재 블록의 이웃 블록의 예측 모드에 기반하여 인루트 필터링을 수행하는 개념을 설명하기 위한 개념도이다.

도 7a를 참조하면, 현재 블록(710)과 이웃 블록(720)의 예측 모드 방향이 같거나 비슷할 경우를 예시하고 있으며, 이 경우에는 해당 방향에 놓여져 있는 화소들을 대상으로 필터링을 수행한다.

반면에, 도 7b를 참조하면, 현재 블록(730)과 이웃 블록(740) 양 쪽의 블록간의 연속성이 존재하지 않는 경우이기 때문에 필터링을 약하게 하거나, 필터링을 수행하지 않는다. 만약 양 쪽에 놓여져 있는 각 블록의 예측 모드가 다를 경우에는 예측 모드 방향은 고려하지 않고 기존의 방법을 사용하여 필터링을 수행한다. 필터링에 적용되는 화소의 개수는 블록의 크기에 따라 다르게 적용할 수 있다.

그리고 기존의 부호화 방법 중에 하나인 H.264 에서는 본 발명의 인루프 필터링 수행 단계(S130)에서 부호화가 끝난 왼쪽, 위쪽 블록에 필터링을 수행할 때와 비슷한 역할을 하는 디블록킹 필터링이 있다. 이 디블록킹 필터링 과정에서 화면간 예측 시, 전송해야 될 계수들이 있을 경우에는 이 부분의 경계에는 블록 열화가 심할 것이라 판단하여 필터링을 강하게 수행한다. 반면에 전송해야 될 계수들이 없을 경우, 이 부분은 전송해야 될 계수가 없어 양자화 에러가 없거나 적기 때문에 필터링을 약하게 또는 수행하지 않도록 구성된다. 도 8을 참조하면, 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)에서 도 3b를 통하여 설명된 바와 같이 부호화 또는 복호화가 완료된 블록들에 대해서 현재 블록과 유사한 블록을 찾는다. 이 과정에서 찾아진 블록을 가지고 현재 블록의 예측 블록으로 생성하는 방식을 이용할 경우에. 인루프 필터링(S130)에서 블록의 부호화가 끝난 후 왼쪽과 위쪽에 블록 경계에서 필터링을 수행한다. 이 때 화면간 예측에서와 마찬가지로 화면내 예측에서도 전송해야 될 계수들이 없을 경우, 전송해야 될 계수들이 있을 경우보다 블록 열화가 적을 것을 판단하여 필터링을 약하게 또는 수행하지 않도록 구성될 수 있다. 그리고 도 3a에서 사용된 화면내 예측에서도 이와 같은 알고리즘을 적용한다.

또한 양쪽의 블록에서 각 블록의 예측이 도 3a를 통하여 설명된 첫번째 방법으로 예측됐는지 또는 도 3b를 통하여 설명된 두번째 방법으로 예측됐는지에 따라 필터링을 다르게 수행할 수도 있다. 예컨대, 양쪽의 블록의 예측 모드가 모두 화면내 예측의 두번째 방법으로 예측을 수행한 경우에는 필터링을 약하게 수행하도록 구성될 수 있다(S850). 그 이유는 두번째 방법으로 예측을 수행할 경우 현재 픽처의 이전에 부호화된 영역에서 현재 블록과 유사한 블록을 찾아 예측을 하기 때문에 도 8에서 명시된 것과 같이 기존의 화면간 예측과 같이 양자화 에러가 적을 것이라 판단하여 화면내 예측보다 필터링을 약하게 수행한다.

본 발명에 따른 화면내 예측 방법의 실시예 #3

한편, 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)에서는 도 3a 및 3b를 통하여 설명된 바와 같이 현재 블록의 이웃 블록들의 화소에 대해 템플릿을 구성하여 예측 블록을 생성하거나 현재 블록과 유사한 블록을 이전에 부호화된 영역에서 찾아서 유사한 블록을 예측 블록으로 생성하는 예측 방법이 적용된 경우에 정수단위가 아닌 소수 단위 화소까지로 확장하여 템플릿을 구성하거나 유사한 블록을 찾도록 구성될 수도 있다.

즉, 이웃 블록으로부터 템플릿을 구성하여 현재 픽쳐의 이전 부호화된 영역에서 위의 템플릿과 제일 비슷한 템플릿을 찾거나 현재 블록과 제일 비슷한 블록을 현재 픽처의 이전 부호화된 영역에서 찾아서 예측 블록을 생성할 경우에 소수 단위로 확장하여 예측을 수행할 경우에는 더욱 정확한 블록을 찾을 수 있는 장점을 얻을 수 있다.

이 때 정수단위로 할 지 또는 어떠한 소수 단위(1/2 or 1/4 or etc)까지 확장하여 템플릿을 구성하거나 예측 블록을 찾을지에 대한 정보는 부호화기와 복호화기가 같은 고정된 단위를 사용할 수도 있고, 데이터를 보내어 단위를 결정할 경우 픽쳐, 슬라이스, 블록, 서브블록 등의 여러 가지 단위로 전송될 수 있다. 위의 정보들은 예측 블록을 생성하는 단계(S120)에서 사용한 예측 방법에 따라 보내질 수도 안 보내질 수도 있다. 위의 소수 단위까지 확장하여 예측 블록을 찾을 때 소수 단위의 화소를 만들기 위해서는 여러 가지의 보간 필터(예컨대, H.264/AVC의 1/4화소 화면간 예측에 적용되는 6탭 FIR 보간 필터 등)가 적용될 수가 있다.

본 발명에 따른 화면내 예측 방법의 실시예 #4

본 실시예는 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)에서 도 3b를 통하여 설명된 이미 부호화된 영역에서 유사 블록을 찾아서 예측 블록을 생성하는 방식이 적용되었을때에 부호화기와 복호화기간에 전달되는 정보량을 감소시키기 위한 실시 구성이다.

즉, 예측 블록 생성 단계(S120)에서 현재 블록과 제일 비슷한 블록을 현재 픽처 이전 부호화된 영역에서 찾아서 예측을 할 경우 움직임에 대한 정보를 보내줘야 할 경우 프리딕터(predictor)를 다양하게 설정하여 구성할 수 있다.

예컨대, 현재 블록의 좌측 상단에 있는 좌표를 프리딕터로 삼고 그 좌표를 기준으로 움직임 벡터와의 차분치에 대한 정보를 부호화기에서 복호화기에 보낼 수도 있고, 템플릿을 이용하여 최적의 템플릿으로 결정된 좌표를 프리딕터로 삼고 그 좌표를 기준으로 움직임 벡터와의 차분치에 대한 정보를 복호화기에 보낼 수도 있다.

어느 종류의 프리딕터를 사용했는지에 대한 정보는 부호화기와 복호화기가 같은 고정된 정보를 사용할 수도 있고 픽쳐, 슬라이스, 블록, 서브블록 등의 여러 가지 경우로 전송될 수 있다. 추가적으로 프리딕터의 후보군을 여러 개로 두어(예를 들어 현재 블록의 좌측 상단의 좌표, 템플릿을 이용하여 최적의 템플릿으로 결정된 좌표 등 여러 후보군을 둘 수 있음) 그 중에 부호화 비용이 적은 최적의 프리딕터 후보에 대한 정보를 전송할 수도 있다.

예를 들어 도 4에서와 같이 템플릿이 (a),(b),(c)와 같이 존재한다고 가정하였을 경우 이 템플릿들을 사용하여 각각 제일 비슷한 템플릿을 이전 부호화된 영역에서 찾아서 프리딕터로 사용한다. 이 경우 어떤 모양의 템플릿을 프리딕터로 사용했는지 정보를 보내줘야 되는데 현재 템플릿 프리딕터를 3개를 사용했으므로 (a),(b),(c)에 0,10,11을 인덱스로 매겨줘서 복호화기에 보내줄 수 있다. 그리고 최적의 템플릿들의 위치 x, y 좌표값의 차이가 모두 어떤 문턱값 이하의 차이를 갖는다면 템플릿 프리딕터 후보에 대한 정보는 생략할 수 있다. 만약 3개의 템플릿 프리딕터 후보들 중 첫번째 템플릿 프리딕터 후보의 최적의 템플릿 위치가 현재 블록의 좌측 상단의 좌표를 기준으로 (-7, -5), 두번째 템플릿 프리딕터 후보의 최적의 템플릿 위치는 (-6,-6), 세번째 템플릿 프리딕터 후보의 최적의 템플릿 위치는 (-7,-6) 이고 문턱값을 2라고 가정하면, 세 경우의 최적 좌표가 문턱값의 범위내에 존재하므로 이는 비슷한 성능을 갖는 템플릿이라고 가정하고 최적의 템플릿에 대한 정보는 보내지 않고 미리 정해진 규칙에 따라3개 중에 한 개의 템플릿으로 프리딕터를 사용한다.

만약 2개의 템플릿 프리딕터 후보들이 찾은 최적의 템플릿 위치는 어떤 문턱값 이하의 차이를 갖고 나머지 템플릿 프리딕터 후보는 앞의 2개의 최적의 템플릿 프리딕터 위치와 문턱값보다 큰 차이를 갖을 경우, 앞의 2개의 템플릿 프리딕터 후보는 비슷한 성능을 갖는 템플릿이라고 가정하고 나머지 템플릿 프리딕터 후보와 실제 움직임 정보와의 차이값 비교하여 적은 데이터를 갖는 템플릿 프리딕터 후보에 대한 정보를 전송한다. (예를 들어, 첫번째 템플릿 프리딕터의 최적의 템플릿 위치가 (-7, -5), 두번째는 (-6, -5), 세번째는 (-3, -1) 이고 문턱값이 2일 경우에 첫번째와 두번째는 문턱값의 범위내에 존재하므로 이 둘은 하나로 묶고, 세번째는 앞의 2개와 문턱값 범위 내에 존재하지 않으므로 다른 템플릿으로 둔다. 이로써 템플릿 프리딕터 후보는 2개(앞에 2개 묶은 걸 1개로 봄)가 되는데 각각의 템플릿 프리딕터 후보에 코드워드를 '0', '1'로 할당하여 템플릿 프리딕터 후보에 대한 정보를 전송할 수 있다.)

그리고 움직임 벡터와 프리딕터와의 차분치에 대한 정보는 차분치에 대한 절대값과 부호 성분으로 구성이 될 수 있다.

도 9는 움직임 벡터와 프리딕터와 차분치 정보를 구성하는 개념을 설명하기 위한 개념도이다.

도 9를 참조하면, 차분치에 대한 정보를 복호화기에 보낼 경우, 현재 블록(930)의 위치가 도 9에서 예시한 것과 같을 경우에 만약 프리딕터가 위에서 언급된 현재 블록의 좌측 상단 좌표와 같다면, 후보 블록(940)를 지정하기 위한 움직임 벡터의y축 방향으로의 부호에 대한 정보는 필요하지 않기 때문에 부호에 대한 정보를 복호화기에 보내는 것은 불필요할 수 있다(즉, 현재 블록의 위치가 탐색 영역의 가장 하단 가장 자리에 위치하므로 y축 방향의 부호는 고정되는 경우). 위와 같이 프리딕터의 위치에 따라 부호에 대한 정보가 불필요한 경우에는 부호에 대한 정보는 포함하지 않은 차분치에 대한 정보를 복호화기에 보내줌으로써 효율을 높일 수 있다.

본 발명에 따른 화면내 예측 방법의 실시예 #5

본 실시예는 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)에서 도 3a를 통하여 설명된 템플릿을 구성하여 예측 블록을 생성하는 방식이 적용되었을때에 부호화기와 복호화기간에 전달되는 정보량을 감소시키기 위한 실시 구성이다.

즉, 예측 블록 생성 단계(S120)에서 템플릿을 이용하여 예측 블록을 생성하는 경우에는 여러 후보의 템플릿을 구성하고, 그에 대한 최적의 템플릿을 찾도록 구성된다. 예컨대, 더욱 정확한 템플릿을 찾기 위해 도 4에서 설명된 바와 같이 여러 개의 후보 템플릿을 구성하고 최적의 템플릿을 찾게 된다.

도 4 (a)과 같이 현재 블록의 왼쪽 영역에 더 상관성이 높은 템플릿, 도 4 (b)와 같이 현재 블록의 왼쪽 윗쪽 영역에 더 상관성이 높은 템플릿, 도 4 (c)과 같이 현재 블록의 전반적으로 상관성이 높은 템플릿, 도 4 (d)와 같이 현재 블록의 윗쪽 영역에 더 상관성이 높은 템플릿 등 여러 개의 템플릿을 구성하여 예측한다. 예를 들어 도 4의 (a), (b), (c) 3개의 템플릿을 후보군으로 두었을 경우, 각각 템플릿에서 최적의 예측 블록을 찾는다. 그 중에 부호화 비용이 적은 템플릿 후보에 대한 정보를 전송하여 부호화를 수행할 수 있다. 템플릿 후보에 대한 정보를 복호화기에 전송하는 이유는 여러 템플릿 후보를 사용하여 가장 오차가 적은 템플릿을 복호화기에서도 알 수 있지만, 해당 템플릿이 최적이 아닐 수 있기 때문에 여러 후보군 중에 실제 부호화 비용이 제일 적은 템플릿 후보에 대한 정보를 전송한다. 이 경우 가장 빈도수가 높은(혹은, 높다고 여겨지는) 템플릿 후보에 대해 짧은 코드워드(예를 들어 '0')를 할당하고 나머지에 대한 템플릿 후보에 대해 긴 코드워드(예를 들어 '10', '11')을 할당하여 템플릿 후보에 대한 정보를 전송할 수 있다. 각 후보에 대한 코드워드 할당은 여러 가지의 방법을 사용하여 구성할 수 있다.

만약 3개의 템플릿 후보들이 찾은 최적의 템플릿 위치가 x, y 좌표값의 차이가 모두 어떤 문턱값 이하의 차이를 갖는다면 템플릿 후보에 대한 정보는 생략할 수 있다. (예를 들어 첫번째 템플릿 후보의 최적의 템플릿 위치가 현재 블록의 좌측 상단의 좌표를 기준으로 (-7, -5), 두번째 템플릿 후보의 최적의 템플릿 위치는 (-6,-6), 세번째 템플릿 후보의 최적의 템플릿 위치는 (-7,-6) 이고 문턱값을 2라고 가정하면, 세 경우의 최적 좌표가 문턱값의 범위내에 존재하므로 이는 비슷한 성능을 갖는 템플릿이라고 가정하고 최적의 템플릿에 대한 정보는 보내지 않고 3개 중에 한 개의 템플릿으로 현재 블록을 예측한다.)

만약 2개의 템플릿 후보들이 찾은 최적의 템플릿 위치는 어떤 문턱값 이하의 차이를 갖고 나머지 템플릿 후보는 앞의 2개의 최적의 템플릿 위치와 문턱값보다 큰 차이를 갖을 경우, 앞의 2개의 템플릿 후보는 비슷한 성능을 갖는 템플릿이라고 가정하고 나머지 템플릿 후보와 부호화 비용을 비교하여 적은 비용을 갖는 템플릿 후보에 대한 정보를 전송한다. (예를 들어, 첫번째 템플릿의 최적의 템플릿 위치가 (-7, -5), 두번째는 (-6, -5), 세번째는 (-3, -1) 이고 문턱값이 2일 경우에 첫번째와 두번째는 문턱값의 범위내에 존재하므로 이 둘은 하나로 묶고, 세번째는 앞의 2개와 문턱값 범위 내에 존재하지 않으므로 다른 템플릿으로 둔다. 이로써 템플릿 후보는 2개(앞에 2개 묶은 걸 1개로 봄)가 되는데 각각의 템플릿 후보에 코드워드를 '0', '1'로 할당하여 템플릿 후보에 대한 정보를 전송할 수 있다.)

본 발명에 따른 화면내 예측 방법의 실시예 #6

도 12는 본 발명에 따른 화면 내 예측 방법의 또 다른 실시예를 설명하기 위한 개념도이다.

도 12를 통하여 설명되는 본 발명에 따른 화면내 예측 방법은 화면내 예측의 대상이 되는 현재 블록의 주위 블록들에 적용된 화면내 예측 방법들의 조합에 따라서 현재 블록의 화면내 예측 방법의 선택 확률을 산정하고 이를 부호화에 활용하는 방법이다.

즉, 화면내 예측 부호화 과정에서 이미 부호화가 완료된 블록들에 적용된 화면내 예측 방법들로부터 유추된 확률을 기반으로 현재 블록의 화면내 예측 방법의 부호화를 효율화하기 위한 방법이다.

도 12를 참조하면, 현재 블록의 왼쪽 블록(X)와 윗쪽 블록(Y)의 각각에 첫번째 화면내 예측 방법이 적용되었음을 0, 두번째 화면내 예측 방법이 적용되었음을 1로 표현한다면, 그 조합은 (0,0), (1,0), (0,1), (1,1)의 네가지 조합으로 표현될 수 있다. 예컨대, 왼쪽 블록과 윗쪽 블록 모두 첫번째 화면내 예측방법을 적용한 경우는 (0,0)으로 표현될 수 있으며, 왼쪽 블록에는 첫번째 화면내 예측방법이 적용되고 윗쪽 블록에는 두번째 화면내 예측방법이 적용된 경우는 (0,1)로 표현될 수 있다.

이때, 화면내 예측 방법은 H.264/AVC 등에 적용된 외삽(extrapolation)에 기반한 인트라 모드 예측 방법 또는 앞서 설명된 템플릿 매칭 방법을 의미할 수 있다. 즉, 0으로 표현된 첫번째 화면내 예측 방법이 인트라 모드 예측 방법이라면 1로 표현된 두번째 화면내 예측 방법은 템플릿 매칭 예측 방법일 수 있다.

또한, 현재 블록에서 첫번째 화면 내 예측 방법이 선택될 확률은 a로서 표현될 수 있고, 두번째 화면내 예측 방법이 선택될 확률은 b로서 표현될 수 있다. 이때, a와 b값은 소정의 초기값을 가지고 화면 내 예측을 시작하면서 블록들의 화면내 예측 부호화가 진행되는 과정중에 지속적으로 업데이트될 수 있다. 따라서, 왼쪽 블록과 윗쪽 블록에 적용된 화면내 예측 방법의 조합에 따라서 현재 블록에 적용될 화면내 예측 방법이 첫번째 화면내 예측 방법으로 선택될 것인지 두번째 화면내 예측 방법으로 선택될 것인지의 확률(a, b)이 산정될 수 있다.

예컨대, 도 12에서는 왼쪽 블록(X)와 윗쪽 블록(Y)에 모두 첫번째 화면내 예측 방법이 적용된 경우에 현재블록에 첫번째 화면내 예측 방법이 선택될 확률이 더 높으므로 첫번째 화면내 예측 방법에 더 높은 확률을 설정해서 부호화하게 된다. 이와 같은 확률은 컨텍스트 기반 산술 코딩(context-based arithmetic endcoding) 기법에 적용되어 전체적인 부호화의 효율을 향상시키게 된다.

한편 상술된 실시예에서는 선택 가능한 화면내 예측 방법이 두가지 경우를 가정한 것이나 선택 가능한 화면내 예측 방법이 세가지 이상인 경우에 대해서도 동일한 방식으로 적용될 수 있을 것이며, 이 경우는 왼쪽 블록과 윗쪽 블록에 적용된 화면내 예측 방법의 조합의 수가 많아지는 차이를 제외하면 상술된 설명과 동일하다.

본 발명에 따른 화면내 예측방법이 구현된 동영상 부호화 장치의 구성예

이하에서는, 상술된 본 발명에 따른 화면내 예측 방법이 구현되는 영상 부호화 장치 구성이 설명된다.

도 10은 본 발명에 따른 화면내 예측 방법이 구현된 영상 부호화 장치의 구성예을 설명하기 위한 블록도이다.

도 10을 참조하면, 영상 부호화 장치는(1000)는 예측부(1010), 감산부(1020), 변환부(1030), 양자화부(1040), 역 양자화부(1050), 역 변환부(1060), 가산부(1070), 인루프 필터부(1080), 메모리(1090), 부호화부(1091)를 포함하여 구성될 수 있다. 위의 구성 중 일부는 반드시 포함되지 않을 수 있으며, 구현에 따라 일부 또는 전부가 선택적으로 포함될 수 있다.

예측부(1010)는 도 1을 통하여 상술된 예측 블록 생성 단계(S120)를 수행하여 현재 블록의 화소를 예측하는 예측 블록을 생성한다. 즉, 예측부(1010)가 화면내 예측을 하는 방법은 도 1, 도 2, 도 3a 및 도 3b를 통하여 설명된 본 발명에 따른 화면내 예측 방법의 예측 블록 생성 단계(S120)에서 설명된 다양한 방식이 적용될 수 있을 것이다.

감산부(1020)는 부호화할 대상 블록(즉, 현재 블록)에서 예측 블록을 감산하여 잔차 블록을 생성한다. 즉, 감산부(1020)는 부호화하고자 하는 대상 블록의 각 화소의 화소값과 예측부(1010)에서 예측한 예측 블록의 각 화소의 예측 화소값의 차이를 계산하여 블록 형태의 잔차 신호를 포함하는 잔차 블록을 생성한다.

변환부(1030)는 잔차 블록을 주파수 영역으로 변환하여 잔차 블록의 각 화소값을 주파수 계수로 변환한다. 여기서, 변환부(1030)는 하다마드 변환, 이산 코사인 변환 기반 변환 등과 같은 공간축의 화상 신호를 주파수축으로 변환하는 다양한 변환 기법을 이용하여 잔차 신호를 주파수 영역으로 변환할 수 있는데, 주파수 영역으로 변환된 잔차 신호가 주파수 계수가 된다.

양자화부(1040)는 변환부(1030)에 의해 주파수 영역으로 변환된 주파수 계수를 갖는 잔차 블록을 양자화한다. 여기서, 양자화부(1040)는 변환된 잔차 블록을 데드존 균일 경계 양자화(DZUTQ: Dead Zone Uniform Threshold Quantization, 이하 'DZUTQ'라 칭함), 양자화 가중치 매트릭스(Quantization Weighted Matrix) 또는 이를 개량한 양자화 기법 등을 사용하여 양자화할 수 있다.

역 양자화부(1050)는 양자화부(1040)에 의해 양자화된 잔차 블록을 역 양자화한다. 즉, 역 양자화부(1050)는 양자화된 잔차 블록의 양자화 주파수 계수들을 역양자화하여 주파수 계수를 갖는 잔차 블록을 생성한다.

역 변환부(1060)는 역 양자화부(1050)에 의해 역 양자화된 잔차 블록을 역 변환한다. 즉, 역 변환부(1060)는 역 양자화된 잔차 블록의 주파수 계수들을 역 변환하여 화소값을 갖는 잔차 블록 즉, 복원된 잔차 블록을 생성한다. 여기서, 역 변환부(1060)는 변환부(1030)에서 사용한 변환한 방식을 역으로 사용하여 역 변환할 수 있다.

가산부(1070)는 예측부(1010)에서 예측된 예측 블록과 역변환부(1060)에 의해 복원된 잔차 블록을 가산하여 대상 블록인 현재블록을 복원한다.

인루프 필터부(1090)는 가산부(1070)에 의해 복원된 현재 블록을 필터링한다. 이 때 필터링의 목적은 양자화 에러를 줄이거나 블록간의 화면 열화 현상을 줄이는 등의 목적을 가지고 수행된다. 예측부(1010)에서 화면내 예측 방법에서 템플릿을 사용하여 예측을 수행하거나 화면간 예측처럼 현재 블록과 제일 비슷한 블록을 찾아 예측을 수행할 경우에 이전에 부호화된 영역은 블록간의 열화가 존재하거나 양자화 에러가 클 경우에 이웃 블록으로부터의 템플릿과 이전 부호화된 영역에서의 템플릿과의 제일 비슷한 템플릿을 찾을 경우 제대로된 비슷한 템플릿을 찾을 수 없게 되거나 현재 블록과 제일 비슷한 블록을 찾을 때 제대로 비슷한 블록을 찾을 수 없는 경우가 발생하기 때문에 인루프 필터링은 블록 단위로 부호화가 끝났을 때 적용한다.

특히, 본 발명의 실시예에 따른 인루프 필터부(1090)에 있어서, 필터링에 대한 계수값은 원본 화소와 복원 화소의 차분치에 기반하여 계산하거나, 일정한 계수값을 미리 정의하여 사용할 수 있고, 다른 방법으로는 복원 화소들에 기반으로 계산할 수 있다.

또한, 원본 화소와 복원 화소와의 차분치에 대한 정보는 각 화소단위로 차이값을 보낼 수도, 화소들을 어느 특정 기준에 따라 그룹을 지어서 그 그룹단위로 대표되는 차이값을 보내는 등의 방법을 사용하여 복호화기로 전송할 수 있다. 특히, 인루프 필터부(1090)은 기존의 필터링(예를 들어, 디블록킹 필터링)과 원본 영상과 복원 영상간의 왜곡에 따른 차이값을 보정해주는 필터링을 병행하여 수행할 수 있다. 이 때, 필터링의 적용에 대한 정보는 시퀀스, 픽쳐, 슬라이스, 블록 등의 단위로 복호화기에 전송할 수 있다.

따라서, 본 발명의 실시예에 따른 부호화기는, 잔차 영상과 예측 영상을 합산한 복원 영상의 원본 영상과 복원 영상간의 왜곡에 기반하거나 복원 영상의 특성에 기반하여 필터링 여부, 필터링 횟수(필터링의 종류), 필터링 방향 및 필터링 강도를 다르게 수행할 수 있다.

즉, 본 발명의 실시예에 따른 부호화기는 부호화된 화면의 화질을 향상시키는 추가적인 필터가 적용될 수 있다. 추가적인 필터는 기존의 디블로킹 필터를 이용할 수 있을 뿐만 아니라 원본 영상과 복원 영상간의 왜곡에 따른 원본 영상의 화소와 복원 영상의 화소의 차분치를 이용하거나 그에 기반한 계수를 이용하거나 복원 영상의 특성에 기반하여 필터링할 수 있다. 이에, 추가적인 필터는 디블록킹 필터링과 독립적으로 또는 중첩적으로 적용될 수 있으며, 블록의 크기 또는 블록의 방향성에 따라 추가적인 필터의 적용여부가 결정될 수 있다.

이에, 본 발명의 실시예에 따른 인루프 필터부(1090)는 적어도 하나의 필터를 포함하여 구성될 수 있다. 인루프 필터부(1090)를 구성하는 필터는 디블록킹 필터와 적어도 하나의 추가적인 필터일 수 있다.

또한, 인루프 필터부(1090)는 블록의 크기 또는 블록의 방향성에 따라 적용되는 필터링의 유무, 필터의 개수 또는 필터의 종류 등을 결정할 수 있다. 이를 통하여 원본 영상과 복원 영상간의 왜곡을 줄여줄 뿐 아니라 부호화 효율 및 주관적 화질을 향상시킬 수 있다. 예를 들어, 도 6b에서와 같이 블록의 크기가 MxN이고 블록의 방향성이 vertical(수직)일 경우에는 [1/4, 1/2, 1/4]와 같은 필터를 적용하거나, horizontal(수평)일 경우에는 상기의 필터를 적용하지 않아 필터의 개수 또는 필터의 종류가 결정될 수 있다.

메모리부(1090)는 인루프 필터링한 현재 블록을 저장하여 현재 블록의 다음 블록이나 향후 다른 블록을 부호화할 때 참조 데이타로서 사용될 수 있다.

부호화부(1091)는 양자화 주파수 계수열을 엔트로피 부호화 기법 등을 이용하여 부호화함으로써 비트스트림을 출력한다. 이러한 부호화 기술로서는 엔트로피 부호화 기술이 사용될 수 있으나, 반드시 이에 한정하지 않고 다른 다양한 부호화 기술을 사용할 수 있을 것이다.

또한, 부호화부(1091)는 양자화 주파수 계수들을 부호화한 비트열뿐만 아니라 부호화된 비트열을 복호화하는 데 필요한 다양한 정보들을 부호화 데이터에 포함시킬 수 있다. 즉, 부호화 데이터는 부호화된 블록 형태(CBP: Coded Block Pattern), 델타 양자화 계수(Delta Quantization Parameter) 및 양자화 주파수계수가 부호화 된 비트열 및 예측에 필요한 정보를 위한 비트열 등을 포함할 수 있다.

본 발명에 따른 화면내 예측방법이 구현된 동영상 복호화 장치의 구성예

도 11은 본 발명에 따른 화면내 예측 방법이 구현된 영상 복호화 장치의 구성예를 설명하기 위한 블록도이다.

도 11을 참조하면, 본 발명에 따른 영상 복호화 장치(1100)는 복호화부(1110), 역 양자화부(1120), 역 변환부(1130), 예측모드 복호화부(1140), 예측부(1150), 가산부(1160), 인루프 필터부(1170) 및 메모리(1180)를 포함하여 구성될 수 있다.

복호화부(1110)는 비트스트림을 복호화하여 양자화 하여 양자화 주파수 계수열을 추출하고 양자화 주파수 계수열을 역 스캐닝하여 양자화 주파수 계수를 갖는 잔차 블록을 생성할 수 있다.

역 양자화부(1120)와 역 변환부(1130)는 도 10을 통하여 설명한 영상 부호화 장치(100)의 역 양자화부(1050)와 역 변환부(1060)와 각각 동일 또는 유사한 기능을 수행하므로 상세한 설명은 생략한다.

예측모드 복호화부(1140)는 비트스트림을부터 예측모드에 대한 정보를 복호한다. 부호화기에서의 예측부(1110)에서 화면내 예측으로 결정되었을 경우 첫번째 방법으로 예측을 했는지 두번째 방법으로 예측을 했는지, 첫번째 방법으로 예측했다면 어느 모드로 예측했는지에 대한 정보를, 두번째 방법으로 예측했다면 템플릿을 이용하여 예측하는 방법인지 현재 블록과 비슷한 블록을 찾아 예측하는 방법인지에 대한 정보 등을 복호한다. 템플릿을 이용하여 예측하는 경우 위에서 설명한 a, b, m, n에 대한 정보 등을, 현재 블록과 비슷한 블록을 찾아 예측할 경우 움직임에 대한 정보, 움직임의 프리딕터에 대한 정보 등의 정보를 복호한다. 위의 정보 중 일부는 반드시 포함되지 않을 수 있으며, 구현에 따라 일부 또는 전부가 선택적으로 포함될 수 있다.

예측부(1150)는 부호화기에서의 예측부(1010)과 비슷한 역할을 수행하므로 자세한 설명은 생략한다.

가산부(1160)는 예측부(1150)에서 생성된 예측 블록과 역 변환부(1130)에 의해 복원된 잔차 블록을 가산하여 대상 블록을 복원한다. 복원된 대상 블록은 인루프 필터부(1170)에 의해 필터링된 후, 메모리에 저장되어 현재 블록의 다음 블록이나 향후 다른 블록을 복원할 때 참조 데이타로 사용될 수 있다.

인루프 필터부(1170)는 부호화기에서의 것과 비슷한 역할을 수행하므로 자세한 설명은 생략한다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

1000: 동영상 부호화기
1010: 예측부 1020: 감산부
1030: 변환부 1040: 양자화부
1050: 역 양자화부 1060: 역 변환부
1070: 합산부 1080: 인루프 필터부
1090: 메모리 1091: 부호화부

Claims (21)

1. 동영상 부호화 및 복호화를 위한 화면내 예측 방법에 있어서,
   역 양자화 및 역 변환을 거쳐 현재 블록의 잔차 블록을 생성하는 단계;
   화면내 예측을 거쳐 현재 블록의 예측 블록을 생성하는 단계; 및
   상기 잔차 블록과 상기 예측 블록을 합산한 현재 블록에 인루프 필터링을 수행하는 단계를 포함한 화면내 예측 방법.
2. 제 1 항에 있어서,
   상기 예측 블록을 생성하는 단계는 상기 현재 블록의 이웃에 위치한 부호화 또는 복호화가 완료된 블록에 놓여져 있는 화소들로부터 부호화 비용이 최소인 최적의 예측 모드를 결정하여 결정된 예측모드에 따라서 예측된 예측 화소값을 갖는 예측 블록을 생성하는 것을 특징으로 하는 화면내 예측 방법.
3. 제 1 항에 있어서,
   상기 예측 블록을 생성하는 단계는 상기 현재 블록의 이웃에 위치한 부호화 또는 복호화가 완료된 블록에 대해서 템플릿(template)을 구성하여 상기 템플릿의 화소들로부터 예측된 화소값을 갖는 예측 블록을 생성하는 것을 특징으로 하는 화면내 예측 방법.
4. 제 1 항에 있어서,
   상기 인루프 필터링을 수행하는 단계는 상기 현재 블록의 아래쪽 경계 및 오른쪽 경계에 대해서 인루프 필터링을 수행하는 것을 특징으로 하는 화면내 예측 방법.
5. 제 1 항에 있어서,
   상기 인루프 필터링을 수행하는 단계는 상기 현재 블록의 이웃 블록들의 화면내 예측 방향에 기반하여 필터링의 여부, 필터링의 종류 및 필터링의 강도를 조절하는 것을 특징으로 하는 화면내 예측 방법.
6. 제 1 항에 있어서,
   상기 인루프 필터링을 수행하는 단계는 상기 현재 블록과 상기 현재 블록의 이웃 블록의 예측 방법이 동일한지 다른지 여부에 따라서 필터링의 여부, 필터링의 종류 및 필터링의 강도를 조절하는 것을 특징으로 하는 화면내 예측 방법.
7. 동영상 부호화 및 복호화를 위한 예측 방법에 있어서,
   역 양자화 및 역 변환을 거친 현재 영상의 잔차 영상을 생성하는 단계; 및
   화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 단계;
   상기 잔차 영상과 상기 예측 영상을 합산하여 복원 영상을 생성하고, 상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 기반하거나 상기 복원 영상의 특성에 기반하여 상기 복원 영상에 인루프 필터링을 수행하는 단계를 포함하는 예측 방법.
8. 제 7 항에 있어서, 상기 인루프 필터링을 수행하는 단계는,
   디블록킹 필터링을 포함하며, 적어도 하나의 추가적인 필터링을 더 포함하는 것을 특징으로 하는 예측 방법.
9. 제 8 항에 있어서, 상기 적어도 하나의 추가적인 필터링은,
   상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 따른 상기 원본 영상의 화소와 상기 복원 영상의 화소의 차분치 또는 상기 차분치에 기반한 계수를 이용하여 상기 복원 영상에 필터링을 수행하는 것을 특징으로 하는 예측 방법.
10. 제 7 항에 있어서, 상기 인루프 필터링을 수행하는 단계는,
    상기 인루프 필터링을 위해 상기 복원 영상을 분할한 블록의 크기 또는 블록의 방향성에 기반하여 필터링의 횟수 또는 필터링의 종류를 결정하는 것을 특징으로 하는 예측 방법.
11. 동영상의 부호화를 위한 장치에 있어서,
    화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 예측부;
    역 양자화 및 역 변환을 거쳐 현재 영상의 잔차 영상을 생성하는 감산부; 및
    상기 잔차 영상과 상기 예측 영상을 합산하여 복원 영상을 생성하고, 상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 기반하거나 상기 복원 영상의 특성에 기반하여 상기 복원 영상에 인루프 필터링을 수행하는 인루프 필터부를 포함하는 부호화 장치.
12. 동영상의 복호화를 위한 장치에 있어서,
    비트스트림을 복호화하여 현재 영상의 잔차 영상을 생성하는 복호화부;
    화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 예측부;
    상기 잔차 영상과 상기 예측 영상을 합산한 복원 영상을 생성하는 가산부; 및
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 기반하거나 상기 복원 영상의 특성에 기반하여 상기 복원 영상에 인루프 필터링을 수행하는 인루프 필터부를 포함하는 복호화 장치.
13. 제 12 항에 있어서, 상기 인루프 필터부는,
    디블록킹 필터를 포함하며, 적어도 하나의 추가적인 필터를 더 포함하는 것을 특징으로 복호화 장치.
14. 제 13 항에 있어서, 상기 적어도 하나의 추가적인 필터는,
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 따른 상기 원본 영상의 화소와 상기 복원 영상의 화소의 차분치 또는 상기 차분치에 기반한 계수를 이용하여 상기 복원 영상에 필터링을 수행하는 것을 특징으로 하는 복호화 장치.
15. 제 12 항에 있어서, 상기 인루프 필터부는,
    상기 인루프 필터링을 위해 상기 복원 영상을 분할한 블록의 크기 또는 블록의 방향성에 기반하여 필터링의 횟수 또는 필터링의 종류를 결정하는 것을 특징으로 하는 복호화 장치.
16. 제 12 항에 있어서, 복호화 장치는,
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 따른 상기 원본 영상의 화소와 상기 복원 영상의 화소의 차분치 또는 상기 차분치에 기반한 계수에 대한 정보를 부호화 장치로부터 수신하여 상기 복원 영상에 필터링을 수행하는 것을 특징으로 하는 복호화 장치.
17. 동영상의 복호화를 위한 방법에 있어서,
    비트스트림을 복호화하여 현재 영상의 잔차 영상을 생성하는 단계;
    화면내 예측 또는 화면간 예측을 거쳐 현재 영상의 예측 영상을 생성하는 단계;
    상기 잔차 영상과 상기 예측 영상을 합산한 복원 영상을 생성하는 단계; 및
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 기반하거나 상기 복원 영상의 특성에 기반하여 상기 복원 영상에 인루프 필터링을 수행하는 단계를 포함하는 복호화 방법.
18. 제 17 항에 있어서, 상기 인루프 필터링을 수행하는 단계는,
    디블록킹 필터링을 포함하며, 적어도 하나의 추가적인 필터링을 더 포함하는 것을 특징으로 복호화 방법.
19. 제 18 항에 있어서, 상기 적어도 하나의 추가적인 필터링은,
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 따른 상기 원본 영상의 화소와 상기 복원 영상의 화소의 차분치 또는 상기 차분치에 기반한 계수를 이용하여 상기 복원 영상에 필터링을 수행하는 것을 특징으로 하는 복호화 방법.
20. 제 17 항에 있어서, 상기 인루프 필터링을 수행하는 단계는,
    상기 인루프 필터링을 위해 상기 복원 영상을 분할한 블록의 크기 또는 블록의 방향성에 기반하여 필터링의 횟수 또는 필터링의 종류를 결정하는 것을 특징으로 하는 복호화 방법.
21. 제 17 항에 있어서,
    상기 복원 영상의 원본 영상과 상기 복원 영상간의 왜곡에 따른 상기 원본 영상의 화소와 상기 복원 영상의 화소의 차분치 또는 상기 차분치에 기반한 계수에 대한 정보를 부호화 장치로부터 수신하여 상기 복원 영상에 필터링을 수행하는 것을 특징으로 하는 복호화 방법.

Images