KR20140057517A - 예측 블록 생성 방법 - Google Patents

Abstract

본 발명은 현재 블록의 참조화소들을 적응적으로 생성하고 필터링하여 원본 영상에 가까운 예측 블록을 생성 방법이 개시된다.
본 발명의 특징은, 예측 블록 생성 방법에 있어서, 미리 정해진 개수의 방향성 인트라 예측 모드들과 2개의 비방향성 인트라 예측 모드들 중에서 하나의 인트라 예측 모드를 선택하는 단계; 상기 인트라 예측 모드와 현재 블록의 크기에 따라 상기 현재 블록의 참조화소들을 적응적으로 필터링하는 단계; 및 상기 참조화소들을 이용하여 예측 블록을 생성하는 단계;를 포함하고 상기 현재 블록의 크기가 커질수록 참조화소를 필터링하는 인트라 예측 모드의 수가 증가한다.

Description

예측 블록 생성 방법{PREDICTION BLOCK GENERATION METHOD}

본 발명은 예측 블록 생성 방법에 관한 것으로, 더욱 상세하게는 현재 블록의 참조화소들을 적응적으로 생성하고 필터링하여 원본 영상에 가까운 예측 블록을 생성 방법에 관한 것이다.

높은 영상 품질을 유지하면서 낮은 데이터 레이트로 동영상 신호를 효율적으로 전송하기 위해 다양한 디지털 동영상 압축 기술이 제안되어 왔다. 이러한 동영상 압축 기술로는 H.261, MPEG-2/H.262, H.263, MPEG-4, AVC/H.264등이 있다. 상기한 압축 기술은 이산 코사인 변환(DCT: Discrete CosineTransform) 기법, 움직임 보상(MC: Motion Compensation) 기법, 양자화(Quantization) 기법, 엔트로피 부호화(Entropy coding) 기법 등을 포함하고 있다.

높은 영상 품질을 유지하기 위해서는, 동영상 부호화시 많은 양의 데이터를 요구하게 된다. 그러나, 동영상 데이터를 전달하기 위해 허용되는 대역폭은 한정되어 있어, 부호화 데이터 전송시에 적용할 수 있는 데이터 레이트를 제한할 수 있다. 예를 들어, 위성방송 시스템의 데이터 채널이나 디지털 케이블 텔레비전 네트워크의 데이터 채널은 일반적으로 고정 비트 레이트(CBR: Constant Bit Rate)로 데이터를 보내고 있다.

따라서, 동영상 부호화는 되도록이면 처리 방식의 복잡도와 전송 데이터율을 줄이면서도 고화질을 얻도록 하기 위한 동영상 부호화 방식이 제안되고 있다.

예를 들어, H.264/AVC 표준은 인트라 부호화시 주변 화소값들을 이용하여 공간영역에서의 인트라 예측 부호화를 수행한다. 주변의 어떤 화소값을 이용할지 결정하는 것이 부호화 효율 향상에 중요한데, 이를 위해 최적의 인트라 예측 방향을 정하고 이 방향에 해당하는 주변 화소값들을 사용하여 부호화할 화소의 예측값을 계산한다.

그러나, 예측 블록의 크기가 커지고 다양해지면, 현재 블록에 인접한 참조 블록들의 수가 복수개가 존재할 가능성이 높아지게 된다. 이 경우에는 상기 참조 블록들의 양쪽 경계에 위치하는 참조 화소들 사이에는 단차가 발생할 수 있게 된다. 단차가 발생할 경우, 상기 참조 화소들을 이용하여 인트라 예측을 수행할 경우, 예측 블록 생성 후의 잔차 블록들은 고주파 성분을 많이 함유할 가능성이 높게 되어 부호화 효율을 떨어트리게 되는 문제점이 있다.

본 발명이 이루고자 하는 기술적 과제는 원본 영상에 가까운 인트라 예측 블록을 복원하는 방법을 제공하는데 있다. 이에 따라 인트라 예측 모드에서의 복원블록 생성시의 복원해야 할 잔차 신호의 부호화량을 최소화하여 영상의 화질을 높이면서 데이터량을 줄이는 방법을 제공하는데 있다.

상기 기술적 과제를 해결하기 위한 본 발명의 목적을 달성하기 위한 본 발명에 따른 예측 블록 생성 방법은, 예측 블록 생성 방법에 있어서, 미리 정해진 개수의 방향성 인트라 예측 모드들과 2개의 비방향성 인트라 예측 모드들 중에서 하나의 인트라 예측 모드를 선택하는 단계; 상기 인트라 예측 모드와 현재 블록의 크기에 따라 상기 현재 블록의 참조화소들을 적응적으로 필터링하는 단계; 및 상기 참조화소들을 이용하여 예측 블록을 생성하는 단계;를 포함하고 상기 현재 블록의 크기가 커질수록 참조화소를 필터링하는 인트라 예측 모드의 수가 증가하는 것을 특징으로 한다.

본 발명 따르면, 이용 가능하지 않은 참조화소를 이용 가능한 참조화소로부터 생성하고, 참조 화소를 현재 블록의 크기 및 인트라 예측 모드에 따라서 적응적으로 필터링한 후에 예측 블록을 생성함으로써, 원본 영상과 유사한 예측 블록을 생성할 수 있는 효과가 있다. 또한, 예측 블록을 원본 영상과 유사하게 예측함으로써, 부호화 및 복호화시의 잔차신호를 최소화하여 영상의 압축성능을 높일 뿐 아리나, 부호화 및 복호화 효율을 극대화할 수 있는 효과가 있다.

도 1은 본 발명의 실시예에 따른 동영상 부호화 장치를 나타내는 블록도.
도 2는 본 발명의 실시예에 따른 인트라 예측부의 동작을 나타내는 블록도.
도 3은 본 발명의 실시예에 따른 플래너 모드 예측을 설명하기 위한 도면.
도 4는 본 발명의 실시예에 따른 동영상 복호화 장치를 나타내는 블록도.
도 5는 본 발명의 실시예에 따른 인트라 블록을 복원하기 위한 순서도.

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

도 1은 본 발명의 실시예에 따른 동영상 부호화 장치를 나타내는 블록도이다.

도 1을 참조하면, 동영상 부호화 장치는 부호화 모드 결정부(110), 인트라 예측부(120), 움직임 보상부(130), 움직임 추정부(131), 변환부호화/양자화부(140), 엔트로피 부호화부(150), 역양자화/변환복호화부(160), 디블록킹 필터링부(170), 픽쳐 저장부(180), 감산부(190) 및 가산부(200)를 포함한다.

부호화 모드 결정부(110)는 입력되는 비디오 신호를 분석하여 픽쳐를 소정 크기의 부호화 블록으로 분할하고, 분할된 소정 크기의 부호화 블록에 대한 부호화 모드를 결정한다. 상기 부호화 모드는 인트라 예측 부호화 및 인터 예측 부호화를 포함한다.

픽쳐는 복수의 슬라이스로 구성되고, 슬라이스는 복수개의 최대 부호화 단위(Largest coding unit: LCU)로 구성된다. 상기 LCU는 복수개의 부호화 단위(CU)로 분할될 수 있고, 부호기는 분할여부를 나타내는 정보(flag)를 비트스트림에 추가할 수 있다. 복호기는 LCU의 위치를 어드레스(LcuAddr)를 이용하여 인식할 수 있다. 분할이 허용되지 않는 경우의 부호화 단위(CU)는 예측 단위(Prediction unit: PU)로 간주되고, 복호기는 PU의 위치를 PU 인덱스를 이용하여 인식할 수 있다.

예측 단위(PU)는 복수개의 파티션으로 나뉠 수 있다. 또한 예측 단위(PU)는 복수개의 변환 단위(Transformunit: TU)로 구성될 수 있다.

부호화 모드 결정부(110)는 결정된 부호화 모드에 따른 소정 크기의 블록 단위(예를 들면, PU 단위 또는 TU 단위)로 영상 데이터를 감산부(190)로 보낸다.

변환부호화/양자화부(140)는 감산부(190)에 의해 산출된 잔차 블록을 공간 영역으로부터 주파수 영역으로 변환한다. 예를 들면, 잔차 블록에 대해서 2차원의 이산 코사인 변환(DCT) 또는 이산 사인 변환(DST) 기반의 변환을 실행한다. 또한, 변환부호화/양자화부(140)는 변환 계수를 양자화하기 위한 양자화 스텝 사이즈를 결정하고, 결정된 양자화 스텝 사이즈를 이용하여 변환 계수를 양자화한다. 결정된 양자화 스텝 사이즈 및 부호화 모드에 따라 양자화 매트릭스가 결정될 수 있다.

양자화된 2차원의 변환 계수는 미리 정해진 스캐닝 방법 중 하나에 의해 1차원의 양자화 변환 계수로 변환된다.

상기 변환된 1차원의 양자화 변환 계수의 시퀀스는 엔트로피 부호화부(150)로 공급된다.

역양자화/변환복호화부(160)는 변환부호화/양자화부(140)에 의해 양자화된 양자화 계수를 역양자화 한다. 또한, 역양자화에 의해 얻어지는 역양자화 계수를 역변환한다. 이에 따라, 주파수 영역으로 변환된 잔차 블록을 공간영역의 잔차 블록으로 복원할 수 있다.

디블록킹 필터링부(170)는 역양자화/변환부호화부(160)로부터 역양자화 및 역변환된 영상 데이터를 입력 받아 블록킹(blocking) 효과를 제거하기 위한 필터링을 수행한다.

픽쳐 저장부(180)는 필터링된 영상 데이터를 디블록킹 필터링부(170)로부터 입력 받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상일 수 있다. 픽쳐 저장부(180)는 다수의 픽쳐를 저장할 수 있는 버퍼(도시되지 않음)를 구비한다. 버퍼에 저장된 다수의 픽쳐는 인트라 예측 및 움직임 추정을 위해 제공된다. 인트라 예측 또는 움직임 추정을 위해 제공되는 상기 픽쳐들은 참조 픽쳐로 불리운다.

움직임 추정부(131)는 상기 픽쳐 저장부(180)에 저장된 적어도 하나의 참조 픽쳐를 제공받아 움직임 추정을 수행하여 움직임 벡터, 참조 픽쳐를 나타내는 인덱스 및 블록 모드를 포함한 모션 데이터(Motion Data)를 출력한다.

예측 정밀도를 최적화하기 위해서, 소수 화소 정밀도, 예를 들면, 1/2 또는 1/4 화소 정밀도로 움직임 벡터를 결정한다. 움직임 벡터가 소수 화소 정밀도를 가질 수 있으므로, 움직임 보상부(130)는 소수 화소 위치의 화소값을 산출하기 위한 보간 필터를 참조 픽쳐에 적용함으로써, 정수 화소 위치의 화소값으로부터 소수 화소 위치의 화소값을 산출한다.

움직임 보상부(130)는 움직임 추정부(131)로부터 입력된 모션 데이터에 따라, 픽쳐 저장부(180)에 저장된 다수의 참조 픽쳐들 중 움직임 추정에 이용된 참조 픽쳐로부터, 부호화하고자 하는 블록에 대응하는 예측 블록을 추출하여 출력한다.

움직임 보상부(130)는 소수 정밀도의 움직임 보상에 필요한 적응적 보간 필터의 필터 특성을 결정한다. 필터 특성은, 예를 들면, 적응적 보간 필터의 필터 타입을 나타내는 정보, 및, 적응적 보간 필터의 사이즈를 나타내는 정보 등이다. 필터의 사이즈는, 예를 들면, 적응적 보간 필터의 필터 계수의 수인 탭 수 등이다.

구체적으로, 움직임 보상부(130)는 적응적 보간 필터로서, 분리형 및 비분리형 적응적 필터 중 어느 하나를 결정할 수 있다. 그리고 나서, 결정된 적응적 보간 필터의 탭 수, 및, 각 필터 계수의 값을 결정한다. 필터 계수의 값은, 정수 화소와의 상대적인 소수 화소의 위치마다 다르게 결정될 수 있다. 또한, 움직임 보상부(130)는, 필터 계수가 고정인 복수개의 비적응적 보간 필터를 이용할 수도 있다.

움직임 보상부(130)는, 보간 필터의 특성을 소정의 처리 단위로 설정할 수 있다. 예를 들면, 소수 화소 단위, 부호화 기본 단위(부호화 유닛), 슬라이스 단위, 픽쳐 단위, 또는, 시퀀스 단위로 설정할 수 있다. 또한, 1개의 영상 데이터에 대해서, 1개의 특성을 설정해도 된다. 따라서, 소정의 처리 단위 내에서는, 동일한 필터 특성을 이용하므로, 움직임 보상부(130)는 필터 특성을 일시적으로 유지하는 메모리를 구비한다. 이 메모리는 필요에 따라, 필터 특성 및 필터 계수 등을 유지한다. 예를 들면, 움직임 보상부(130)는, Ｉ픽쳐마다 필터 특성을 결정하고, 슬라이스 단위로 필터 계수를 결정할 수 있다.

움직임 보상부(130)는, 픽쳐 저장부(180)로부터 참조 픽쳐를 수신하고, 결정된 적응적 보간 필터를 이용하여 필터 처리를 적용함으로써, 소수 정밀도의 예측 참조 화상을 생성한다.

그리고, 생성된 참조 화상과, 움직임 추정부(131)에 의해 결정된 움직임 벡터에 의거하여 소수 화소 정밀도의 움직임 보상을 행함으로써, 예측 블록을 생성한다.

감산부(190)는 부호화하고자 하는 입력 블록을 픽쳐 간 예측 부호화하는 경우, 움직임 보상부(130)로부터 입력블록에 대응하는 참조 픽쳐 내의 블록을 입력받아 입력 매크로 블록과의 차분 연산을 수행하여 잔차 신호(residue signal)를 출력한다.

인트라 예측부(120)는 예측이 수행되는 픽처 내부의 재구성된 화소값을 이용하여 인트라 예측 부호화를 수행한다. 인트라 예측부는 예측 부호화할 현재 블록을 입력 받아 현재 블록의 크기에 따라 미리 설정된 복수개의 인트라 예측 모드 중에 하나를 선택하여 인트라 예측을 수행한다. 인트라 예측부(120)는 현재 블록에 인접한 이전에 부호화된 화소들을 이용해 현재 블록의 인트라 예측 모드를 결정하고, 상기 결정된 모드에 대응하는 예측 블록을 생성한다.

현재 픽처에 포함된 영역 중에서 이전에 부호화된 영역은 인트라 예측부(120)가 이용할 수 있도록 다시 복호화되어 픽쳐 저장부(180) 에 저장되어 있다. 인트라 예측부(120)는 픽쳐 저장부(180)에 저장되어 있는 현재 픽처의 이전에 부호화된 영역에서 현재 블록에 인접한 화소 또는 인접하지 않지만 적용 가능한 화소들을 이용하여 현재 블록의 예측 블록을 생성한다.

인트라 예측부(120)는 인트라 블록을 예측하기 위하여 인접 화소를 적응적으로 필터링할 수 있다. 복호기에서의 동일한 동작을 위해 부호기에서 필터링 여부를 알려주는 정보를 전송할 수 있다. 또는 현재 블록의 인트라 예측모드 및 현재 블록의 크기 정보에 기초하여 필터링 여부를 결정할 수 있다.

영상 부호화 장치에 의해 사용되는 예측 타입은 상기 부호화 모드 결정부에 의해 입력 블록이 인트라 모드 또는 인터 모드로 부호화되는지 여부에 의존한다.

인트라 모드와 인터 모드의 전환은, 인트라/인터 전환 스위치에 의해 제어된다.

엔트로피 부호화부(150)는 변환부호화/양자화부(140)에 의해 양자화된 양자화 계수와 움직임 추정부(131)에 의해 생성된 움직임 정보를 엔트로피 부호화한다. 또한, 인트라 예측 모드, 제어 데이터(예를 들면, 양자화 스텝사이즈 등) 등도 부호화될 수 있다. 또한, 움직임 보상부(130)에 의해 결정된 필터 계수도 부호화되어 비트 스트림으로서 출력한다.

도 2는 본 발명에 따른 인트라 예측부(120)의 동작을 나타내는 블록도이다.

먼저, 부호화 모드 결정부(110)에 의해 예측 모드 정보 및 예측 블록의 크기를 수신한다(S110). 예측 모드 정보는 인트라 모드를 나타낸다. 예측 블록의 크기는 64x64, 32x32, 16x16, 8x8, 4x4등의 정방형일 수 있으나, 이에 한정하지 않는다. 즉, 상기 예측 블록의 크기가 정방형이 아닌 비정방형일 수도 있다.

다음으로, 예측 블록의 인트라 예측 모드를 결정하기 위해 참조 화소를 픽쳐 저장부(180)로부터 읽어 들인다.

상기 이용 가능하지 않은 참조화소가 존재하는지 여부를 검토하여 참조 화소 생성 여부를 판단한다(S120). 상기 참조 화소들은 현재 블록의 인트라 예측 모드를 결정하는데 사용된다.

현재 블록이 현재 픽쳐의 상측 경계에 위치하는 경우에는 현재 블록의 상측에 인접한 화소들이 정의되지 않는다. 또한, 현재 블록이 현재 픽쳐의 좌측 경계에 위치하는 경우에는 현재 블록의 좌측에 인접한 화소들이 정의되지 않는다. 이러한 화소들은 이용 가능한 화소들이 아닌 것으로 판단한다. 또한, 현재 블록이 슬라이스경계에 위치하여 슬라이스의 상측 또는 좌측에 인접하는 화소들이 먼저 부호화되어 복원되는 화소들이 아닌 경우에도 이용 가능한 화소들이 아닌 것으로 판단한다.

상기와 같이 현재 블록의 좌측 또는 상측에 인접한 화소들이 존재하지 않거나, 미리 부호화되어 복원된 화소들이 존재하지 않는 경우에는 이용 가능한 화소들만을 이용하여 현재 블록의 인트라 예측 모드를 결정할 수도 있다.

그러나, 현재 블록의 이용 가능한 참조화소들을 이용하여 이용 가능하지 않은 위치의 참조화소들을 생성할 수도 있다(S130). 예를 들어, 상측 블록의 화소들이 이용 가능하지 않은 경우에는 좌측 화소들의 일부 또는 전부를 이용하여 상측 화소들을 생성할 수 있고, 그 역으로도 가능하다. 즉, 이용 가능하지 않은 위치의 참조화소로부터 미리 정해진 방향으로 가장 가까운 위치의 이용 가능한 참조화소를 복사하여 참조화소로 생성할 수 있다. 미리 정해진 방향에 이용 가능한 참조화소가 존재하지 않는 경우에는 반대 방향의 가장 가까운 위치의 이용 가능한 참조화소를 복사하여 참조화소로 생성할 수 있다.

한편, 현재 블록의 상측 또는 좌측 화소들이 존재하는 경우에도 상기 화소들이 속하는 블록의 부호화 모드에 따라 이용 가능하지 않은 참조 화소로 결정될 수 있다. 예를 들어, 현재 블록의 상측에 인접한 참조 화소가 속하는 블록이 인터 부호화되어 복원된 블록일 경우에는 상기 화소들을 이용 가능하지 않은 화소들로 판단할 수 있다. 이 경우에는 현재 블록에 인접한 블록이 인트라 부호화되어 복원된 블록에 속하는 화소들을 이용하여 이용 가능한 참조 화소들을 생성할 수 있다. 이 경우에는 부호기에서 부호화 모드에 따라 이용 가능한 참조 화소를 판단한다는 정보를 복호기로 전송해야 한다.

다음으로, 상기 참조 화소들을 이용하여 현재 블록의 인트라 예측 모드를 결정한다(S140). 현재 블록에 허용 가능한 인트라 예측 모드의 수는 블록의 크기에 따라 달라질 수 있다. 예를 들어, 현재 블록의 크기가 8x8, 16x16, 32x32인 경우에는 34개의 인트라 예측 모드가 존재할 수 있고, 현재 블록의 크기가 4x4인 경우에는 17개의 인트라 예측 모드가 존재할 수 있다. 상기 34개 또는 17개의 인트라 예측 모드는 적어도 하나 이상의 비방향성 모드(non-directional mode)와 복수개의 방향성 모드들(directional modes)로 구성될 수 있다. 하나 이상의 비방향성 모드는 DC 모드 및/또는 플래너(planar) 모드일수 있다. DC 모드 및 플래너모드가 비방향성 모드로 포함되는 경우에는, 현재 블록의 크기에 관계없이 35개의 인트라 예측 모드가 존재할 수도 있다. 이때에는 2개의 비방향성 모드(DC 모드 및 플래너 모드)와 33개의 방향성 모드를 포함할 수 있다.

플래너 모드는 현재 블록의 우하측(bottom-right)에 위치하는 적어도 하나의 화소값(또는 상기 화소값의 예측값, 이하 제1 참조값이라 함)과 참조화소들을 이용하여 현재 블록의 예측 블록을 생성한다.

도 3을 참조하여 플래너 모드를 설명한다. 도 3은 현재 블록이 8x8 블록일 경우의 플래너 모드 예측을 설명하기 위한 도면이다.

현재 블록의 우하측(bottom-right)에 위치하는 제 1 참조값(D)과 현재 블록의 좌측에 인접하는 현재 블록의 가장 아래쪽 화소에 인접하는 화소값(C)을 이용하여 그 사이에 위치하는 화소들에 대응하는 예측 화소들을 생성한다. 마찬가지로 상기 제1참조값(D)과 현재 블록의 상측에 인접하는 화소들 중 현재 블록의 가장 우측의 화소와 인접하는 화소값(B)을 이용하여 그 사이에 위치하는 화소들에 대응하는 예측 화소들을 생성한다. 상기 예측 화소를 생성하기 위해서 선형결합을 사용할 수 있다. 그러나, 화소들의 배치가 선형이 아닌 경우에는 미리 정해진 비선형 결합으로 상기 예측 화소들을 생성할 수 있다.

다음으로, 생성된 예측 화소들(즉, 화소 C와 D 사이의 화소들 및 화소 B와 D 사이의 화소들)과 현재 블록에 인접한 화소들(즉, A와 B 사이의 화소들 및 A와 C 사이의 화소들)을 이용하여 나머지 예측 화소들을 생성한다. 상기 예측 화소들은 상측 및 좌측에 인접한 2개의 화소 및 하측 및 우측에 생성된 2개의 화소들을 선형결합하여 생성할 수 있다. 또한, 상기 결합은 반드시 선형일 필요는 없으며, 화소들의 분포를 고려한 비선형 결합일 수도 있다. 이와 같이, 플래너 모드에서는 예측 화소를 생성하기 위해 사용되는 참조화소들의 수가 예측 화소의 위치에 따라 달라질 수 있다.

한편, 현재 블록의 좌측 참조화소들은 이용 가능하나, 상측 참조화소들이 이용 가능하지 않는 경우가 발생할 수 있다. 이때에는, 상기 제1 참조값 또는 상기 좌측 참조화소들 중 하나를 이용하여 상기 상측 참조화소들을 생성할 수 있다. 즉, 좌측 참조화소들만 이용 가능할 경우에는 좌측 참조화소들 중 최상측에 위치한 참조화소를 복사하여 상측 참조화소들을 생성할 수 있고, 상기 제1 참조값과 상기 상측 화소에 가장 근접한 위치에 있는 참조화소를 이용하여 B와 D 사이의 예측화소들을 생성할 수 있다.

마찬가지로, 현재 블록의 상측 참조화소들은 이용 가능하나, 좌측 참조화소들이 이용 가능하지 않은 경우에는 상기 상측 참조화소들 중 최좌측에 위치한 참조화소를 복사하여 좌측 참조화소를 생성할 수 있고, 상기 좌측 참조화소와 제1 참조값을 이용하여 C와 D 사이의 예측화소들을 생성할 수 있다.

한편, 상기 제1 참조값 또는 이를 나타내는 정보는 비트스트림에 추가되어 복호기로 전송되거나, 복호기가 상기 제1 참조값을 유도할 수도 있다.

상기 제1 참조값 또는 이를 나타내는 정보를 복호기로 전송하는 방법을 사용할 경우에는 현재 블록에 인접한 부호화되어 복원된 화소들 중 적어도 하나 이상을 이용한 제1 참조값의 예측값과 상기 제1 참조값과의 차이값을 전송하는 것이 비트수를 줄일 수 있다. 이를 위해 상기 제1 참조값의 예측값은 (1) 현재 블록에 인접한 참조 화소들의 평균값, (2) A, B, C의 평균값, (3) B와 C의 평균값 중 어느 하나일 수 있다. 또 다른 방법으로는, A와 C의 차이값과 A와 B의 차이값을 비교하여 차이값이 작은 방향을 나타내는 어느 하나(B또는 C)로 결정할 수도 있다.

상기 제1 참조값을 부호기와 복호기가 유도할 경우에는 부호기와 복호기가 동일한 참조값을 유도할 수 있어야 한다. 이를 위해 부호기에서는 제1 참조값을 생성하기 위해 참조 화소 A, B, C를 이용할 수 있다. 화면이 평탄하게 변한다는 가정 하에서는 (1) B와 A의 차이값을 C에 더한 값 또는 C와 A의 차이값을 B에 더한 값, 즉 (B+CA), (2) B와 C의 평균값 중 어느 하나를 제1 참조값으로 설정할 수 있다. 이 경우, B, C 대신에 B의 인접 참조화소 및 C의 인접 참조화소를 이용할 수도 있다. 이와 같이, 부호기와 복호기가 동일하게 제1 참조값을 복원할 수 있으므로, 제1 참조값 또는 이를 나타내는 정보를 복호기로 전송할 필요가 없어 전송 비트 수를 줄일 수 있다.

다음으로, 현재 블록의 인트라 예측 모드가 결정되면, 예측 블록을 생성한다(S150). 상기 예측 블록은 현재 블록의 인트라 예측 모드에 기초하여 참조 화소(생성된 화소 포함) 또는 이들의 선형결합을 이용하여 생성한다.

DC 모드는 현재 블록에 인접한 참조 화소들의 평균값을 이용하여 현재 블록의 예측 블록을 생성한다. 상기 참조화소들은 이용 가능한 참조화소 및 생성된 참조화소를 모두 포함할 수 있다.

다음으로, 현재 블록의 인트라 예측 모드가 결정되면 상기 인트라 예측 모드를 부호화한다(S160). 상기 인트라예측 모드의 부호화는 인트라 예측부(120)에서 행해질 수도 있고, 별도의 인트라 예측 모드 부호화장치(미도시) 또는 엔트로피 부호화부(150)에서 행해질 수도 있다.

한편, 현재 블록에 인접한 참조 블록들의 수가 다양한 경우에는 상기 참조 블록들의 경계에 위치하는 참조 화소들 간에 단차가 발생할 수 있다. 이 경우, 예측 블록 생성 후의 잔차 블록들은 고주파 성분을 많이 함유할 가능성이 높게 된다. 따라서, 참조 블록들 사이의 블록킹 아티펙트(blocking artifact)가 현재의 블록에도 영향을 미치는 문제가 발생한다. 이러한 문제점은 현재 블록의 크기가 클수록 빈도수가 높아지게 된다. 반대로, 참조블록의 사이즈가 현재 블록의 사이즈보다 클 경우에는 이러한 문제가 발생하지 않을 수 있다.

따라서, 상기의 문제점을 극복하기 위한 하나의 방법은 상기 참조 화소들을 적응적으로 필터링하여 새로운 참조화소들을 생성하는 것이다. 이는 인트라 예측 모드를 결정하기 전에 수행할 수도 있다. 인트라 예측 모드 및 예측 블록의 크기에 따라 미리 상기 참조 화소들을 적응적으로 필터링하여 새로운 참조 화소들을 생성하고, 원래의 참조화소 및 상기 생성된 새로운 참조 화소들을 이용하여 현재 블록의 인트라 예측 모드를 결정할 수도 있다. 그러나, 현재 블록의 인트라 예측 모드를 결정한 후에 상기 방법을 수행할 수도 있다. 블록킹 아티펙트의 문제는 블록의 크기가 커질수록 커지므로, 특정 크기의 블록의 범위에서는 블록의 크기가 커질수록 참조화소를 필터링하는 예측모드의 수를 같거나 크게 할 수 있다.

상기 이용 가능한 참조 화소의 필터링이 필요한 경우에는, 상기한 참조 화소들 간의 단차의 차이 정도에 따라 2개 이상의 필터를 적응적으로 적용할 수도 있다. 상기 필터는 저역 통과 필터인 것이 바람직하다. 예를 들어, 2개의 필터를 이용할 경우, 제1 필터는 3-tap 필터, 제2 필터는 5-tap 필터일 수 있다. 제2 필터는 제1 필터를 2번 적용하는 필터일수도 있다. 상기 필터의 필터계수는 대칭적인 것이 바람직하다. 또는 복잡도 감소를 위해 1개의 필터만을 사용할 수도 있다.

또한, 상기한 필터가 현재 블록(인트라 예측이 수행될 블록)의 크기에 따라 적응적으로 적용되는 것이 바람직하다. 즉, 필터를 적용할 경우, 현재 블록의 크기가 제1 크기보다 작을 경우에는 대역폭이 좁은 필터를 적용하거나 필터를 적용하지 않을 수 있으며, 제1 크기~제2 크기의 현재 블록에 대해서는 필터를 적용하는 인트라 예측모드의 수를 증가시키는 것이 바람직하다. 상기 인트라 예측이 수행될 현재 블록은 변환블록의 크기일 수 있다.

DC 모드의 경우에는 참조 화소들의 평균값으로 예측 블록이 생성되므로, 필터를 적용할 필요가 없다. 즉, 필터를 적용할 경우 불필요한 연산량만이 많아지게 된다. 또한, 영상이 수직 방향으로 연관성(correlation)이 있는 수직 모드에서는 참조화소에 필터를 적용할 필요가 없다. 영상이 수평 방향으로 연관성이 있는 수평 모드에서도 참조화소에 필터를 적용할 필요가 없다. 이와 같이, 필터링의 적용 여부는 현재 블록의 인트라 예측 모드와도 연관성이 있으므로, 현재 블록의 인트라 예측 모드 및 인트라 예측이 수행될 블록의 크기에 기초하여 참조화소를 적응적으로 필터링할 수 있다. 인트라 예측이 수행될 블록의 크기가 미리 정해진 크기(예를 들어, 4x4)보다 작은 경우에는 참조화소를 필터링하지 않는다. 또는 복잡도 감소를 위해 미리 정해진 크기보다 큰 경우에도 참조화소를 필터링하지 않을 수도 있다. 상기 블록의 크기가 미리 정해진 크기 범위 내에 속하는 경우에는, 대각선 방향의 인트라 예측 모드(수평 또는 수직 모드와 45도 각도의 방향성을 갖는 모드)와 수평 방향의 인트라 예측 모드 사이의 인트라 예측 모드들 중 어느 하나의 모드에서 참조화소가 필터링되면, 상기 모드와 대각선 방향의 인트라 예측 모드 사이의 방향성 모드들에서는 참조화소를 필터링한다.

상기의 문제점을 극복하기 위한 또 다른 방법은 상기 참조 화소들을 이용하여 생성된 예측 블록의 일부 화소들을 적응적으로 필터링하여 새로운 예측 블록을 생성하는 것이다. 현재 블록의 인트라 예측 모드에 따라 예측 블록의 예측 화소들 중 참조화소들과 접하는 예측 화소들을 적어도 하나 이상의 참조 화소들을 이용하여 보정할 수 있다. 이는 예측 블록 생성시에 함께 적용될 수도 있다.

예를 들어, DC 모드에서는 예측 화소들 중 참조화소들과 접하는 예측 화소는 상기 예측 화소와 접하는 참조화소를 이용하여 필터링한다. 따라서, 예측 화소의 위치에 따라 1개 또는 2개의 참조화소를 이용하여 예측 화소를 필터링한다. DC 모드에서의 예측화소의 필터링은 모든 크기의 예측 블록에 적용할 수 있다.

수직 모드에서는 예측 블록의 예측 화소들 중 좌측 참조화소와 접하는 예측화소들은 상기 예측블록을 생성하는데 이용되는 상측화소 이외의 참조화소들을 이용하여 변경될 수 있다. 마찬가지로, 수평 모드에서는 생성된 예측 화소들 중 상측 참조화소와 접하는 예측화소들은 상기 예측블록을 생성하는데 이용되는 좌측화소 이외의 참조화소들을 이용하여 변경될 수 있다.

한편, 현재 블록과 상기 인트라 예측부(120)에 의해 생성된 예측 블록의 잔차 블록은 변환부호화/양자화부(140) 및 엔트로피 부호화부(150)를 통해 부호화된다.

상기 잔차 블록은 먼저 변환 부호화된다. 효과적인 에너지 압축을 위해, 상기 잔차 블록에 적용할 변환 부호화를 위한 변환 블록의 크기를 먼저 결정하고, 결정된 크기의 블록 단위로 변환 부호화한다. 또는 변환 변환의 크기는 미리 결정되어 있을 수도 있다. 이 경우, 인트라 예측을 수행하는 현재 블록의 크기가 변환블록의 크기일 수도 있다. 인트라 예측 모드 값에 따라 서로 다른 변환 부호화 방식이 적용될 수 있다. 예를 들어, DC mode로 인트라 예측된 잔차 블록에 대해서는 수평 및 수직방향으로 정수기반 DCT(Discrete cosinetransform)를, planar mode에 대해서는 수평 및 수직 방향으로 정수기반 DST(Discrete sine transform)을 적용할 수도 있다.

이는 소정크기보다 작거나 같은 블록에 대해서 적용할 수 있다. 그러나, 소정 크기보다 큰 변환블록에 대해서는 인트라 예측 모드에 관계없이 정수기반 DCT만을 적용할 수도 있다. 수평 및 수직 방향 DCT 방식과 DST 방식이 예측 모드에 따라 적응적으로 적용될 수도 있다.

다음으로, 변환 부호화된 잔차 블록이 양자화한다. 잔차 블록의 크기에 따라 서로 다른 양자화 매트릭스가 적용된다. 또한, 동일한 크기의 잔차 블록의 경우에도 서로 다른 양자화 매트릭스가 적용될 수 있다. 즉, 변환 부호화된 잔차 블록의 계수들의 분포에 기초하여 적어도 2개 이상의 양자화 매트릭스 중 가장 효과적인 양자화 매트릭스를 적용할 수 있다. 이 경우에는 상기 양자화 매트릭스를 나타내는 정보를 복호기로 전송한다. 또한, 인트라 예측 모드에 따라 서로 다른 양자화 매트릭스를 변환 부호화된 잔차 블록에 적용할 수도 있다.

다음으로, 상기 2차원의 양자화된 계수들을 미리 정해진 복수개의 스캔 패턴 중 하나를 선택하여 1차원의 양자화 계수 시퀀스로 변경한 후에 엔트로피 부호화한다. 상기 스캔 패턴은 인트라 예측 모드에 따라 결정될 수도 있고, 인트라 예측 모드와 변환블록의 크기에 따라 결정될 수도 있다.

도 4는 본 발명의 실시예에 따른 동영상 복호화 장치를 나타내는 블록도이다.

도 4를 참조하면, 본 발명에 따른 동영상 복호화 장치는, 인트로피 복호화부(210), 역양자화/역변환부(220), 가산기(270), 디블록킹 필터부(250), 픽쳐 저장부(260), 인트라 예측부(230), 움직임 보상 예측부(240) 및 인트라/인터전환 스위치(280)를 구비한다.

인트로피 복호화부(210)는, 동영상 부호화 장치로부터 전송되는 부호화 비트스트림을 복호하여, 인트라 예측 모드 인덱스, 움직임 정보, 양자화 계수 시퀀스 등으로 분리한다. 인트로피 복호화부(210)는 복호된 움직임 정보를 움직임 보상 예측부(240)에 공급한다. 인트로피 복호화부(210)는 상기 인트라 예측 모드 인덱스를 상기 인트라 예측부(230), 역양자화/역변환부(220)로 공급한다. 또한, 상기 인트로피 복호화부(210)는 상기 역양자화 계수 시퀀스를 역양자화/역변환부(220)로 공급한다.

역양자화/역변환부(220)는 상기 양자화 계수 시퀀스를 2차원 배열의 역양자화 계수로 변환한다. 상기 변환을 위해 복수개의 스캐닝 패턴 중에 하나를 선택한다. 현재 블록의 예측모드(즉, 인트라 예측 및 인터 예측 중의 어느 하나)와 인트라 예측 모드 및 변환 블록의 크기에 기초하여 복수개의 스캐닝 패턴 중 하나를 선택한다. 상기 인트라 예측 모드는 인트라 예측부 또는 인트로피 복호화부(210)로부터 수신한다.

역양자화/역변환부(220)는 상기 2차원 배열의 역양자화 계수에 복수개의 양자화 매트릭스 중 선택된 양자화 매트릭스를 이용하여 양자화 계수를 복원한다. 상기 양자화 매트릭스는 부호기로부터 수신된 정보를 이용하여 결정될 수도 있다. 복원하고자 하는 현재 블록(변환 블록)의 크기에 따라 서로 다른 양자화 매트릭스가 적용되며, 동일 크기의 블록에 대해서도 상기 현재 블록의 예측 모드 및 인트라 예측 모드 중 적어도 하나에 기초하여 양자화 매트릭스를 선택할 수 있다. 그리고, 상기 복원된 양자화 계수를 역변환하여 잔차 블록을 복원한다.

가산기(270)는 역양자화/역변환부(220)에 의해 복원된 잔차 블록과 인트라 예측부(230) 또는 움직임 보상 예측부(240)에 의해 생성되는 예측 블록을 가산함으로써, 영상 블록을 복원한다.

디블록킹 필터부(250)는 가산기(270)에 의해 생성된 복원 영상에 디블록킹 필터 처리를 실행한다. 이에 따라, 양자화 과정에 따른 영상 손실에 기인하는 디블록킹 아티펙트를 줄일 수 있다.

픽쳐 저장부(260)는 디블록킹 필터부(250)에 의해 디블록킹 필터 처리가 실행된 로컬 복호 영상을 유지하는 프레임 메모리이다.

인트라 예측부(230)는 인트로피 복호화부(210)로부터 수신된 인트라 예측 모드 인덱스에 기초하여 현재 블록의 인트라 예측 모드를 복원한다. 그리고, 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다.

움직임 보상 예측부(240)는 움직임 벡터 정보에 기초하여 픽쳐 저장부(260)에 저장된 픽쳐로부터 현재 블록에 대한 예측 블록을 생성한다. 소수 정밀도의 움직임 보상이 적용될 경우에는 선택된 보간 필터를 적용하여 예측블록을 생성한다.

인트라/인터 전환 스위치(280)는 부호화 모드에 기초하여 인트라 예측부(230)와 움직임 보상 예측부(240)의 어느 하나에서 생성된 예측 블록을 가산기(270)에 제공한다.

이하, 상기 도 4를 참조하여, 현재 블록을 인트라 예측을 통해 복원하는 과정을 설명한다. 도 5는 본 발명의 실시예에 따른 인트라 블록을 복원하기 위한 순서도이다.

먼저, 수신된 비트스트림으로부터 현재 블록의 인트라 예측 모드를 복호한다(S310).

이를 위해, 인트로피 복호화부(210)는 복수개의 인트라 예측 모드 테이블 중 하나를 참조하여 현재 블록의 제1인트라 예측 모드 인덱스를 복원한다.

상기 복수개의 인트라 예측 모드 테이블은 부호기와 복호기가 공유하는 테이블로서, 현재 블록에 인접한 복수개의 블록들의 인트라 예측 모드의 분포에 따라 선택된 어느 하나의 테이블이 적용될 수 있다. 일예로써, 현재 블록의 좌측 블록의 인트라 예측 모드와 현재 블록의 상측 블록의 인트라 예측 모드가 동일하면 제1 인트라 예측모드 테이블을 적용하여 현재 블록의 제 1 인트라 예측 모드 인덱스를 복원하고, 동일하지 않으면 제2 인트라 예측 모드 테이블을 적용하여 현재 블록의 제 1 인트라 예측 모드 인덱스를 복원할 수 있다. 또 다른 예로써, 현재 블록의 상측 블록과 좌측 블록의 인트라 예측 모드가 모두 방향성 예측 모드(directional intra prediction mode)일 경우에는, 상기 상측 블록의 인트라 예측 모드의 방향과 상기 좌측 블록의 인트라 예측 모드의 방향이 소정 각도 이내이면, 제 1 인트라 예측 모드 테이블을 적용하여 현재 블록의 제 1 인트라 예측 모드 인덱스를 복원하고, 소정 각도를 벗어나면 제2 인트라 예측 모드 테이블을 적용하여 현재 블록의 제 1 인트라 예측 모드 인덱스를 복원할 수도 있다.

인트로피 복호화부(210)는 복원된 현재 블록의 제1 인트라 예측 모드 인덱스를 인트라 예측부(230)로 전송한다.

상기 제1 인트라 예측 모드를 인덱스를 수신한 인트라 예측부(230)는 상기 상기 인덱스가 최소값을 가질 경우(즉, 0)에는 현재 블록의 최대가능모드를 현재 블록의 인트라 예측 모드로 결정한다. 그러나, 상기 인덱스가 0 이외의 값을 가질 경우에는 현재 블록의 최대가능모드가 나타내는 인덱스와 상기 제1 인트라 예측 모드 인덱스를 비교한다. 비교 결과, 상기 제1 인트라 예측 모드 인덱스가 상기 현재 블록의 최대가능모드가 나타내는 인덱스보다 작지 않으면, 상기 제 1 인트라 예측 모드 인덱스에 1을 더한 제2 인트라 예측 모드 인덱스에 대응하는 인트라 예측 모드를 현재 블록의 인트라 예측 모드로 결정하고, 그렇지 않으면 상기 제 1 인트라 예측 모드 인덱스에 대응하는 인트라 예측 모드를 현재 블록의 인트라 예측 모드를 결정한다.

현재 블록에 허용 가능한 인트라 예측 모드는 적어도 하나 이상의 비방향성 모드(non-directional mode)와 복수개의 방향성 모드들(directional modes)로 구성될 수 있다. 하나 이상의 비방향성 모드는 DC 모드 및/또는 플래너(planar) 모드일수 있다. 또한, DC 모드와 플래너 모드 중 어느 하나가 적응적으로 상기 허용 가능한 인트라예측 모드 셋에 포함될 수 있다. 이를 위해, 픽쳐 헤더 또는 슬라이스 헤더에 상기 허용 가능한 인트라 예측 모드 셋에 포함되는 비방향성 모드를 특정하는 정보가 포함될 수 있다.

다음으로, 인트라 예측부(230)는 인트라 예측 블록을 생성하기 위해, 참조 화소들을 픽쳐 저장부(260)로터 읽어 들이고, 이용 가능하지 않은 참조 화소가 존재하는지 여부를 판단한다(S320). 상기 판단은 현재 블록의 복호된 인트라 예측 모드를 적용하여 인트라 예측 블록을 생성하는데 이용되는 참조 화소들의 존재 여부에 따라 행해질 수도 있다.

다음으로, 인트라 예측부(230)는 참조 화소를 생성할 필요가 있을 경우에는 미리 복원된 이용 가능한 참조 화소들을 이용하여 이용 가능하지 않은 위치의 참조화소들을 생성한다(S325). 이용 가능하지 않은 참조 화소에 대한 정의 및 참조 화소의 생성 방법은 도 2에 따른 인트라 예측부(120)에서의 동작과 동일하다. 다만, 현재 블록의 복호된 인트라 예측 모드에 따라 인트라 예측 블록을 생성하는데 이용되는 참조 화소만들을 선택적으로 복원할 수도 있다.

다음으로, 인트라 예측부(230)는 예측 블록을 생성하기 위하여, 참조 화소들에 필터를 적용할지 여부를 판단한다(S330). 즉, 인트라 예측부(230)는 현재 블록의 인트라 예측 블록을 생성하기 위하여 참조 화소들에 대해 필터링을 적용할지 여부를 상기 복호된 인트라 예측 모드 및 현재 예측 블록의 크기에 기초하여 결정한다. 블록킹아티펙트의 문제는 블록의 크기가 커질수록 커지므로, 블록의 크기가 커질수록 참조화소를 필터링하는 예측모드의 수를 증가시킬 수 있다. 그러나, 블록이 소정 크기보다 커지는 경우에는 평탄한 영역으로 볼 수 있으므로 복잡도 감소를 위해 참조화소를 필터링하지 않을 수 있다.

상기 참조 화소에 필터 적용이 필요하다고 판단된 경우에는 필터를 이용하여 상기 참조 화소들을 필터링한다(S335).

상기한 참조 화소들 간의 단차의 차이 정도에 따라 적어도 2개 이상의 필터를 적응적으로 적용할 수도 있다. 상기 필터의 필터계수는 대칭적인 것이 바람직하다.

또한, 상기한 2개 이상의 필터가 현재 블록의 크기에 따라 적응적으로 적용될 수도 있다. 즉, 필터를 적용할 경우, 크기가 작은 블록에 대해서는 대역폭이 좁은 필터를, 크기가 큰 블록들에 대해서는 대역폭이 넓은 필터를 적용할 수도 있다.

DC 모드의 경우에는 참조 화소들의 평균값으로 예측 블록이 생성되므로, 필터를 적용할 필요가 없다. 즉, 필터를 적용할 경우 불필요한 연산량만이 많아지게 된다. 또한, 영상이 수직 방향으로 연관성(correlation)이 있는 수직 모드에서는 참조화소에 필터를 적용할 필요가 없다. 영상이 수평 방향으로 연관성이 있는 수평 모드에서도 참조화소에 필터를 적용할 필요가 없다. 이와 같이, 필터링의 적용 여부는 현재 블록의 인트라 예측 모드와도 연관성이 있으므로, 현재 블록의 인트라 예측 모드 및 예측 블록의 크기에 기초하여 참조화소를 적응적으로 필터링할 수 있다.

다음으로, 상기 복원된 인트라 예측 모드에 따라, 상기 참조 화소 또는 상기 필터링된 참조 화소들을 이용하여 예측 블록을 생성한다(S340). 상기 예측 블록의 생성은 도 2의 부호기에서의 동작과 동일하므로 생략한다. 플래너 모드의 경우에도 도 2의 부호기에서의 동작과 동일하므로 생략한다.

다음으로, 상기 생성된 예측 블록을 필터링할지 여부를 판단한다(S350). 상기 필터링 여부의 판단은 슬라이스헤더 또는 부호화 유닛 헤더에 포함된 정보를 이용할 수 있다. 또한, 현재 블록의 인트라 예측 모드에 따라 결정될 수도 있다.

상기 생성된 예측 블록을 필터링할 것으로 판단할 경우, 생성된 예측 블록을 필터링한다(S335). 구체적으로, 현재 블록에 인접한 이용 가능한 참조 화소들을 이용하여 생성된 예측 블록의 특정 위치의 화소를 필터링하여 새로운 화소를 생성한다. 이는 예측 블록 생성시에 함께 적용될 수도 있다. 예를 들어, DC 모드에서는 예측 화소들 중 참조화소들과 접하는 예측 화소는 상기 예측 화소와 접하는 참조화소를 이용하여 필터링한다. 따라서, 예측 화소의 위치에 따라 1개 또는 2개의 참조화소를 이용하여 예측 화소를 필터링한다. DC 모드에서의 예측화소의 필터링은 모든 크기의 예측 블록에 적용할 수 있다. 수직 모드에서는 예측 블록의 예측 화소들 중 좌측 참조화소와 접하는 예측화소들은 상기 예측블록을 생성하는데 이용되는 상측화소 이외의 참조화소들을 이용하여 변경될 수 있다. 마찬가지로, 수평 모드에서는 생성된 예측 화소들 중 상측 참조화소와 접하는 예측화소들은 상기 예측블록을 생성하는데 이용되는 좌측화소 이외의 참조화소들을 이용하여 변경될 수 있다.

이와 같은 방식으로 복원된 현재 블록의 예측 블록과 복호화한 현재 블록의 잔차 블록을 이용하여 현재 블록이 복원된다.

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

110 : 부호화 모드 결정부 120 : 인트라 예측부
130 : 움직임 보상부 131 : 움직임 추정부
140 : 변환부호화/양자화부 150 : 엔트로피 부호화부
160 : 역양자화/변환복호화부 170 : 디블록킹 필터링부
180 : 픽쳐 저장부 190 : 감산부
200 : 가산부 210 : 인트로피 복호화부
220 : 역양자화/역변환부 230 : 인트라 예측부
240 : 움직임 보상 예측부 250 : 디블록킹 필터부
260 : 픽쳐 저장부 270 : 가산기
280 : 인트라/인터 전환 스위치

Claims (11)

1. 예측 블록 생성 방법에 있어서,
   미리 정해진 개수의 방향성 인트라 예측 모드들과 2개의 비방향성 인트라 예측 모드들 중에서 하나의 인트라 예측 모드를 선택하는 단계;
   상기 인트라 예측 모드와 현재 블록의 크기에 따라 상기 현재 블록의 참조화소들을 적응적으로 필터링하는 단계; 및
   상기 참조화소들을 이용하여 예측 블록을 생성하는 단계;를 포함하고
   상기 현재 블록의 크기가 커질수록 참조화소를 필터링하는 인트라 예측 모드의 수가 증가하는 것을 특징으로 하는 예측 블록 생성 방법.
2. 제1항에 있어서, 대각선 방향의 인트라 예측 모드와 수평 방향의 인트라 예측모드 사이의 제1 인트라 예측 모드에서 참조화소가 필터링되면, 상기 제1 인트라 예측 모드와 상기 대각선 방향의 인트라 예측 모드 사이의 방향성 인트라 예측모드에서도 참조화소들을 필터링하는 것을 특징으로 하는 예측 블록 생성 방법.
3. 제1항에 있어서, 상기 현재 블록의 크기 및 참조화소들간의 단차정보를 이용하여 상기 참조화소들을 필터링하기 위한 필터를 선택하는 것을 특징으로 하는 예측 블록 생성 방법.
4. 제1항에 있어서, 상기 2개의 비방향성 인트라 예측 모드들은 DC 모드와 플래너 모드인 것을 특징으로 하는 예측 블록 생성 방법.
5. 제4항에 있어서, 상기 선택된 인트라 예측 모드가 플래너 모드이면, 제1 참조값, 현재 블록의 우상측 코너 참조화소와 접하는 참조화소 및 현재 블록의 좌하측 코너화소와 접하는 참조화소를 이용하여 예측화소들을 생성하는 것을 특징으로 하는 예측 블록 생성 방법.
6. 제5항에 있어서, 상기 제1 참조값은 현재 블록의 참조화소를 이용하여 생성되는 것을 특징으로 하는 예측 블록 생성 방법.
7. 제1항에 있어서, 현재 블록의 이용 가능하지 않은 참조화소가 존재하면, 현재 블록의 이용 가능한 참조화소를 이용하여 참조화소를 생성하는 것을 특징으로 하는 예측 블록 생성 방법.
8. 제7항에 있어서, 상기 이용 가능한 참조화소는 상기 이용 가능하지 않은 참조화소로부터 미리 정해진 방향으로 가장 가까운 위치의 참조화소인 것을 특징으로 하는 예측 블록 생성 방법.
9. 제7항에 있어서, 상기 미리 정해진 방향에 이용 가능한 참조화소가 존재하지 않으면, 반대 방향의 가장 가까운 위치의 이용 가능한 참조화소를 복사하여 참조화소를 생성하는 것을 특징으로 하는 예측 블록 생성 방법.
10. 제7항에 있어서, 인터 부호화되어 복원된 블록에 속하는 현재 블록의 참조화소들을 이용 가능하지 않은 것으로 판단하는 것을 특징으로 하는 예측 블록 생성 방법.
11. 제1항에 있어서, 상기 선택된 인트라 예측 모드가 수직 모드이면, 상기 예측 블록의 예측 화소들은 예측블록 생성에 이용되는 참조화소들 이외의 참조화소들을 이용하여 변경되는 것을 특징으로 하는 예측 블록 생성 방법.

Images