KR20130107611A - 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치 - Google Patents

Abstract

상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치가 개시되어 있다. 복호화 방법은 부호화 대상 영상을 최소 부호화 단위로 분할하고 상기 최소 부호화 단위의 화면 내 예측 모드를 결정하는 단계와 최소 부호화 단위의 화면 내 예측 모드를 기초로 병합을 수행하는 단계를 포함할 수 있다. 따라서, 영상의 화면 내 예측 모드를 결정시 불필요한 계산 복잡도를 줄일 수 있다.

Description

상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치{METHODS OF ENCODING AND DECODING USING BOTTOM-UP PREDICTION MODE DECISION AND APPARATUSES FOR USING THE SAME}

본 발명은 영상 부복호화 방법에 관한 것으로서, 보다 상세하게는 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치에 관한 것이다.

최근 HD(High Definition) 해상도를 가지는 방송 서비스가 국내뿐만 아니라 세계적으로 확대되면서, 많은 사용자들이 고해상도, 고화질의 영상에 익숙해지고 있으며 이에 따라 많은 기관들이 차세대 영상기기에 대한 개발에 박차를 가하고 있다. 또한 HDTV와 더불어 HDTV의 4배 이상의 해상도를 갖는 UHD(Ultra High Definition)에 대한 관심이 증대되면서 보다 높은 해상도, 고화질의 영상에 대한 압축기술이 요구되고 있다.

영상 압축을 위해, 시간적으로 이전 및/또는 이후의 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 인터(inter) 예측 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 인트라(intra) 예측 기술, 출현 빈도가 높은 심볼(symbol)에 짧은 부호를 할당하고 출현 빈도가 낮은 심볼에 긴 부호를 할당하는 엔트로피 부호화 기술 등이 사용될 수 있다.

본 발명의 제1 목적은 영상 부호화 효율을 높이고 연산 복잡도를 줄이기 위한 화면 분할 방법을 제공하는 것이다.

본 발명의 제2 목적은 영상 부호화 효율을 높이고 연산 복잡도를 줄이기 위한 화면 분할 방법을 수행하는 장치를 제공하는 것이다.

상술한 본 발명의 제1 목적을 달성하기 위한 본 발명의 일 측면에 따른 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치는 부호화 대상 영상을 최소 부호화 단위로 분할하고 상기 최소 부호화 단위의 화면 내 예측 모드를 결정하는 단계와 상기 최소 부호화 단위의 화면 내 예측 모드를 기초로 병합을 수행하는 단계를 포함할 수 있다.

상술한 바와 같이 본 발명의 실시예에 따른 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치는 상향식 화면 내 예측 모드 결정 방법을 사용함으로서 화면 내 예측 모드를 결정함에 있어 반복적인 계산을 수행하지 않을 수 있어 연산 복잡도를 줄일 수 있다.

도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.
도 3은 본 발명의 실시예에 따른 상향식 병합 부호화 방법을 나타낸 순서도이다.
도 4는 부호화 대상 영상 단위를 최소 부호화 단위로 나눈 상태를 나타낸 것이다.
도 5는 본 발명의 실시예에 따른 분할된 최소 부호화 단위에 대하여 부호화 모드를 결정하는 방법을 나타낸 개념도이다.
도 6은 본 발명의 실시예에 따른 상향식 부호화 구조 결정 방법에서 병합 여부를 결정하는 방법을 나타낸 개념도이다.
도 7은 본 발명의 실시예에 따른 블록 병합 방법을 나타낸 개념도이다.
도 8은 본 발명의 실시예에 따른 블록 병합 방법을 나타낸 개념도이다.
도 9는 본 발명의 실시예에 따른 영상 부호화 장치의 일부를 나타낸 블록도이다.

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

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

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

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

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 이하, 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.

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

도 1을 참조하면, 상기 영상 부호화 장치(100)는 움직임 예측부(111), 움직임 보상부(112), 인트라 예측부(120), 스위치(115), 감산기(125), 변환부(130), 양자화부(140), 엔트로피 부호화부(150), 역양자화부(160), 역변환부(170), 가산기(175), 필터부(180) 및 참조영상 버퍼(190)를 포함한다.

영상 부호화 장치(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력한다. 이하 본 발명의 실시예에서는 인트라 예측은 화면 내 예측, 인터 예측은 화면 간 예측과 동일한 의미로 사용될 수 있다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 화면 내 예측 방법 및 화면 간 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(100)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.

화면 내 예측 모드인 경우, 인트라 예측부(120)(또는 화면 내 예측부도 동일한 의미를 가지는 용어로 사용될 수 있다.)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.

화면 간 예측 모드인 경우, 움직임 예측부(111)는, 움직임 예측 과정에서 참조 영상 버퍼(190)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구한다. 움직임 보상부(112)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.

감산기(125)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔여 블록(residual block)을 생성한다. 변환부(130)는 잔여 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력한다. 그리고 양자화부(140)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력한다. 엔트로피 부호화부(150)는 입력된 양자화된 계수를 확률 분포에 따라 엔트로피 부호화하여 비트스트림(bit stream)을 출력한다.

본 발명의 실시예에 따른 엔트로피 부호화부(150)에서는 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하고 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 인덱스 매핑 테이블을 갱신할 수 있다.

HEVC는 인터 예측 부호화, 즉 화면 간 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(160)에서 역양자화되고 역변환부(170)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(175)를 통해 예측 블록과 더해지고 복원 블록이 생성된다.

복원 블록은 필터부(180)를 거치고, 필터부(180)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(180)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(180)를 거친 복원 블록은 참조 영상 버퍼(190)에 저장된다.

도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.

도 2를 참조하면, 상기 영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 움직임 보상부(250), 필터부(260) 및 참조 영상 버퍼(270)를 포함한다.

영상 복호화 장치(200)는 부호화기에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(200)는 입력 받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.

엔트로피 복호화부(210)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(220)에서 역양자화되고 역변환부(230)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다.

본 발명의 실시예에 따른 엔트로피 복호화부(210)에서는 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하고 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신할 수 있다.

화면 내 예측 모드인 경우, 인트라 예측부(240)(또는 화면 간 예측부)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.

화면 간 예측 모드인 경우, 움직임 보상부(250)는 움직임 벡터 및 참조 영상 버퍼(270)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.

잔여 블록과 예측 블록은 가산기(255)를 통해 더해지고, 더해진 블록은 필터부(260)를 거친다. 필터부(260)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(260)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(270)에 저장되어 화면 간 예측에 사용될 수 있다.

부호화/복호화 장치의 예측 성능을 향상시키기 위한 방법에는 보간(interpolation) 영상의 정확도를 높이는 방법과 차신호를 예측하는 방법이 있다. 여기서 차신호란 원본 영상과 예측 영상과의 차이를 나타내는 신호이다. 본 발명에서 “차신호”는 문맥에 따라 “차분 신호”, “잔여 블록” 또는 “차분 블록”으로 대체되어 사용될 수 있으며, 해당 기술분야에서 통상의 지식을 가진 자는 발명의 사상, 본질에 영향을 주지 않는 범위 내에서 이를 구분할 수 있을 것이다.

전술한 바와 같이 이하, 본 발명의 실시예에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 단위라는 용어로 사용하지만, 부호화 뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 이하, 본 발명의 실시예에 따른 도 3내지 도 10에서 설명하는 두개의 후보 인트라 예측 모드를 이용한 화면 내 예측 모드의 부/복호화 방법은 도 1 및 도 2에서 전술한 각 모듈의 기능에서 맞게 구현될 수 있고 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 실시예에서 후술할 영상 부호화 방법 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미 뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.

도 3은 본 발명의 실시예에 따른 상향식 병합 부호화 방법을 나타낸 순서도이다.

도 3을 참조하면, 영상을 최소 부호화 단위로 분할한다(단계 S300).

상향식 부호화 구조 결정 방법은 부호화 대상 영상을 최소 크기의 부호화 단위로 분할하고 동일한 화면 내 예측 모드를 가진 부호화 단위들을 병합하여 하나의 모드로 부호화함으로서 하향식 부호화 구조 결정 방법에서 발생하였던 반복적인 계산으로 인한 계산 복잡도를 개선하여 고효율 부호화를 수행할 수 있도록 한다. 하향식 부호화 구조 결정 방법에서는 하나의 영상을 최대 부호화 단위로 나눈 후 최대 부호화 단위를 부호화한 결과와 최대 부호화 단위를 임의의 단위로 추가적으로 분할하여 부호화한 결과를 비교하여 분할 여부를 결정할 수 있다. 따라서, 하향식 부호화 구조 결정 과정에서는 재귀적인 분할 과정에서 생기는 계산 복잡도에 의해 계산 복잡도가 높아져 인코딩 타임이 오래 걸리게 된다.

후술할 본 발명의 실시예에 따른 상향식 부호화 구조 결정 방법은 하향식 부호화 구조 결정 방법에서의 재귀적인 계산 과정을 제거하여 부호화기의 효율을 높일 수 있다.

도 4는 부호화 대상 영상 단위를 최소 부호화 단위로 나눈 상태를 나타낸 것이다.

도 4를 참조하면, 부호화 대상 영상 단위를 64x64라고 가정하고 최소 부호화 단위의 크기를 4x4라고 가정할 경우를 나타낸 것이다. 부호화 대상 영상 단위 및 최소 부호화 단위는 임의적으로 다른 값을 가질 수 있고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다. 본 발명에 실시예에 따른 상향식 부호화 구조 결정 방법은 부호화 대상 영상 단위를 최소 부호화 단위로 분할한 후 각 최소 부호화 단위의 화면 내 예측 모드를 율 왜곡을 기준으로 하여 결정할 수 있다.

다시 도 3을 참조하면, 분할된 부호화 최소 단위의 부호화 모드를 결정한다(단계 S310).

최소 부호화 단위에 대하여 RD-cost 산출하는 방법과 같은 율-왜곡 산출 방법을 사용하여 블록의 최적 화면 내 예측 모드가 결정될 수 있다.

도 5는 본 발명의 실시예에 따른 분할된 최소 부호화 단위에 대하여 부호화 모드를 결정하는 방법을 나타낸 개념도이다.

도 5를 참조하면, 최소 부호화 단위의 가로와 세로의 두 배 크기의 부호화 단위에 대하여 z 스캔 방향으로 부호화 모드를 결정할 수 있다. 예를 들어, 최소 부호화 단위의 크기가 4x4 크기인 경우 두 배 크기의 부호화 단위인 16x16 크기에 포함되는 4개의 최소 부호화 단위에 z 스캔 방향으로 각각의 부호화 단위별 화면 내 예측 모드를 결정할 수 있다. z 스캔 방향으로 최소 부호화 단위가 4 개 모인 구조를 이하, 본 발명의 실시예에서는 제1 병합 단위라고 용어로 표현할 수 있다.

이때 MPM(Most Probable Mode)를 이용한 화면 내 예측 방법을 사용하기 위해 z 스캔 방향으로 마지막에 화면 내 예측 모드를 산출하는 제4 최소 부호화 단위에 대해서는 좌측 최소 부호화 단위인 제3 최소 부호화 단위(500)와 상단 최소 부호화 단위안 제2 최소 부호화 단위(520)의 화면 내 예측 모드를 기초로 MPM을 이용한 화면 내 예측을 수행할 수 있다. 예를 들어 제3 최소 부호화 단위의 화면 내 예측 모드가 DC 모드이고 제2 최소 부호화 단위의 화면 내 예측 모드가 수직 모드이고, 제4 최소 부호화 단위의 화면 내 예측 모드가 DC 모드인 경우, 제4 최소 부호화 단위의 화면 내 예측 모드는 MPM을 사용하여 표현될 수 있다. 제1 내지 제3 최소 부호화 단위의 경우도 해당 블록의 좌측에 존재하는 부호화 단위 및 상단에 존재하는 부호화 단위의 화면 내 예측 모드 정보를 기초로 MPM을 사용하여 해당 블록의 화면 내 예측 모드 정보를 표현할 수 있다.

다시 도 3을 참조하면, 최소 부호화 단위의 화면 내 예측 모드를 기초로 병합을 수행한다(단계 S320).

최소 부호화 단위를 기초로 결정된 화면 내 예측 모드를 이용하여 블록의 병합을 수행할 수 있다. 본 발명의 실시예에 따른 상향식 블록 구조 결정 방법에서는 블록 병합을 수행하기 위한 조건을 다양하게 사용할 수 있다. 예를 들어, 64x64 크기의 블록을 부호화 대상 영상 단위이고 4x4 크기의 블록을 최소 부호화 단위라고 가정할 경우, 제1 병합 단위인 16x16에서 최소 부호화 단위를 병합할지 여부를 결정할 수 있다. 병합을 결정하기 위한 조건으로 예를 들어, 제1 병합 단위에 포함된 최소 부호화 단위 중 두개의 부호화 단위의 화면 내 예측 모드가 동일한 경우 병합을 하도록 결정하거나, 제1 병합 단위에 포함되는 최소 부호화 단위의 화면 내 예측 모드의 방향성이 일정한 임계치 미만으로 되어 유사한 화면 내 예측 모드를 가질 경우 최소 부호화 단위에 대한 병합이 수행될 수 있다.

도 6은 본 발명의 실시예에 따른 상향식 부호화 구조 결정 방법에서 병합 여부를 결정하는 방법을 나타낸 개념도이다.

도 6을 참조하면, 예를 들어 좌측의 부호화 대상 영상 단위에 포함된 최소 부호화 단위의 화면 내 예측 모드가 모두 1인 경우, 최소 부호화 단위는 제1 병합 단위로 병합되어 부호화를 수행할 수 있다. 이러한 병합을 수행하기 위한 조건은 전술한 바와 같이 다양하게 존재할 수 있다. 제1 병합 단위로 병합된 후 또 다른 제1 병합 단위와의 화면 내 예측 모드를 비교하여 제1 병합 단위가 복수개 모인 제2 병합 단위로 추가적으로 병합될 수 있고 이러한 병합 과정은 부호화 대상 영상 단위의 크기에 따라 반복적으로 수행될 수 있다.

제1 병합 단위를 추가적으로 병합함에 있어 다양한 방법을 사용할 수 있다.

예를 들어, 임의의 스캔 방향을 기초로 제1 병합 단위가 추가적으로 병합되는지 여부를 판단할 수 있다.

도 7은 본 발명의 실시예에 따른 블록 병합 방법을 나타낸 개념도이다.

도 7을 참조하면, 부호화 대상 영상 단위에 대하여 모두 제1 병합 단위로 병합되는지 여부를 판단하고 제1 병합 단위로 병합된 경우, 추가적으로 제2 병합 단위로 병합될 수 있는지 여부를 판단하는 방식으로 부호화 대상 영상 단위를 병합할 수 있다. 예를 들어, 제2 병합 단위를 생성하기 위한 조건으로 주변의 제1 병합 단위의 화면 내 예측 모드가 2개 이상 동일할 경우, 제2 병합 단위로 병합을 수행하는 방법을 사용할 수 있다.

도 8은 본 발명의 실시예에 따른 블록 병합 방법을 나타낸 개념도이다.

도 8을 참조하면, 임의의 크기의 마스크를 적용하여 마스크 내에서 병합을 수행할 수 있다. 예를 들어 마스크의 크기가 16x16인 경우, 마스크 내에 존재하는 제1 병합 단위에 대하여 추가로 병합될 수 있는지 여부를 판단할 수 있다.

부호화 단위 구조 정보를 갱신한다(단계 S330).

단계 S320을 통해 병합이 수행된 경우 부호화 대상 영상 단위에 대하여 부호화 단위들의 구조 정보를 부호화하고 부호화 단위의 구조 정보를 기초로 부호화 단위의 화면 내 예측 모드 정보를 부호화할 수 있다. 부호화 단위의 화면 내 예측 모드 정보를 부호화하기 위해 MPM 정보를 사용할 수 있다.

영상 복호화 단계에서는 영상 부호화 단계에서 부호화된 부호화 단위 구조 정보 및 부호화 단위에 대한 화면 내 예측 모드 정보를 기초로 복호를 수행할 수 있다.

도 9는 본 발명의 실시예에 따른 영상 부호화 장치의 일부를 나타낸 블록도이다.

도 9를 참조하면 영상 부호화 장치는 영상 분할부(900), 영상 병합부(920), 부호화 정보 생성부(940)가 포함될 수 있다.

영상 분할부(900)는 부호화 대상 영상 단위에 대하여 최소 부호화 단위로 분할을 수행할 수 있다. 영상 분할부에는 추가적으로 화면 내 예측 모드 결정부가 포함되어 화면 내 예측 모드 중 최수 부호화 단위에 가장 적합한 화면 내 예측 모드를 결정할 수 있다. 화면 내 예측 모드 결정부는 영상 분할부와 독립된 구조로 구현되는 것도 가능하다.

영상 병합부(920)는 최소 부호화 단위의 화면 내 예측 모드 정보를 기초로 제1 병합 단위를 생성하고 제1 병합 단위를 기초로 추가적인 병합 단위로 병합을 수행할 수 있는지 여부를 판단할 수 있다.

부호화 정보 생성부(940)는 병합된 영상의 화면 내 예측 모드 정보를 기초로 부호화 정보를 생성할 수 있다.

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

Claims (1)

1. 부호화 대상 영상을 최소 부호화 단위로 분할하고 상기 최소 부호화 단위의 화면 내 예측 모드를 결정하는 단계; 및
   상기 최소 부호화 단위의 화면 내 예측 모드를 기초로 병합을 수행하는 단계를 포함하는 영상 부호화 방법.

Images