KR20040032286A - 동영상 부호화 방법 - Google Patents

Abstract

본 발명은 동영상 부호화기에서 인트라 예측을 할 때, 블록들에 대하여 기준 방향을 갖는 인트라 예측을 진행한 다음, 그 결과 값에 따라 인트라 예측을 추가하여 인트라 예측 부호화를 진행하도록 함으로써 부호화 계산량을 줄일 수 있는 동영상 부호화 방법을 개시한다. 개시된 본 발명은 입력되는 영상에 대하여 인트라 모드 부호화를 위하여 매크로 블록을 구성하는 블록들에 대하여 서로 다른 방향을 갖는 인트라 예측 1~4 모드를 사용하여 부호화를 진행하는 단계; 상기 서로 다른 방향에 따라 인트라 예측 1~4 모드에 의하여 부호화한 결과 값을 저장하는 단계; 상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 가를 판단하는 단계; 상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 경우에는 두 개의 모드 사이 방향을 갖는 인트라 예측 모드를 선택하여 부호화를 진행하는 단계; 상기 블록 화소들에 대한 DC 값에 대하여 인트라 예측 계산을 하고, 이 값과 상기 선택된 인트라 예측 모드에 의하여 계산한 값, 1~4 인트라 예측 모드에 의하여 계산한 값을 비교하여 가장 부호화 효율이 좋은 인트라 예측 모드를 선택하는 단계; 및 상기 선택된 인트라 예측 모드에 의하여 인트라 예측 부호화를 진행하는 단계;를 포함하는 것을 특징으로 한다.

Description

동영상 부호화 방법{METHOD FOR MOVING PICTURE CODING}

본 발명은 동영상 부호화 방법에 관한 것으로, 보다 구체적으로는 블록에 대하여 인트라 예측 모드 선택을 위한 계산량을 줄이면서, 전력 소모를 줄일 수 있는 동영상 부호화 방법에 관한 것이다.

현재, 그리고 미래의 통신 환경은 유선과 무선의 영역 구분이나, 지역 국가의 구분을 초월할 만큼 급변하고 있으며, 특히 IMT-2000 등으로 대별되는 미래 통신환 경은 영상과 음성은 물론 사용자가 필요로 하는 다양한 정보를 실시간으로, 또는 종합적으로 제공하는 환경으로 구축되어 가는 추세이다.

또한, 개인 휴대 통신 시스템의 발달은 현재 셀룰러폰이나 PCS등에서도 단순히 음성 통신만을 수행하던 차원에서 벗어나서 문자 정보의 전송은 물론, 개인 휴대 통신 단말기를 이용해서 무선으로 인터넷에 접속하거나, TV에서나 보던 동영상들을 송신할 수 있도록 개발되어지고 있다.

특히, 동영상을 디지털 데이터로 가공하여 실시간으로 전송하고 또 이 것을 수신하여 디스플레이 하는 디지털 텔레비전 시스템과, 실시간으로 전송되는 동영상을 IMT2000을 이용한 개인 휴대 단말기 등에서는 필수적인 요소로 자리 잡아 가고 있는 실정이다.

이것은 종래에는 휴대 단말기가 사람의 음성만을 송수신하도록 되어 있었으나, 멀티 미디어의 개발과 디지털 정보처리 기술의 발달로 인하여 음성, 영상 등 다양한 정보들을 송신할 수 있게 되었다.

이와 같은 기술이 상용화될 수 있었던 것은 무엇보다도 아날로그 영상 신호를 양자화, 가변장부호화등 특수한 디지털 처리를 한 다음, 이를 디지털 정보에 포함시켜 송신하고, 수신되는 단말기에서는 이를 반대로 디코딩함으로써 빠른 전송 속도와 보다 풍부한 정보량을 송수신하도록 한 동영상 압축 기술의 발달에 크게 기여하였다.

최근 디지털 신호처리 기술의 발전에 힘입어 제한된 대역폭의 전송 채널을 통해 많은 양의 동영상 정보를 압축, 전송하는 방식들이 개발되어 왔으나, 전송 채널 상의 오류가 발생하면 복원 영상의 화질이 크게 저하되는 문제가 생긴다.

이때 제한된 대역폭을 최대한으로 이용하기 위해 오류 정정 부호를 사용하지 않고, 정상적으로 복원된 주변의 정보들로부터 잃어버린 정보를 보완하여 원 영상에 가깝게 복구하는 오류 은폐 기법들이 연구되고 있다.

특히 MPEG(Moving Picture Experts Group)와 같은 경우 에러(error)가 발생하면 다음 동기 신호인 슬라이스 헤더를 찾을 때까지의 모든 정보를 손실하게 된다. 또한, 움직임 보상 부호화기법을 이용하기 때문에 손상된 부분의 영향이 이후 계속된 여러 장의 프레임에 걸쳐 계속된다.

본 발명은 비디오 데이터의 빠른 인코딩과 화질개선을 가능하게 할 수 있는 하드웨어 액셀러레이터 구조에 최적 화된 모션 판단 값과 인트라 모드(Intra mode) 압축 알고리듬을 적용한 IMT-2000 화상단말기이다. 무선화상 통신을 위하여 일반적으로 사용되어지는 엠펙(MPEG) 압축 방식의 모션 판단 값은 가장 많은 계산 량을 가지며 화질과 비트(bit)량에 직접적인 영향을 미치므로 매우 중요하다고 할 수 있다.

따라서 모션 판단 값에 관한 많은 연구가 끊임없이 이루어 졌으며, 최근에는모션 판단 값을 다이아몬드 서치 패턴(diamond search pattern)을 이용하여 풀 서치(full search)와 거의 비슷한 화질과 비트 량을 가지며 가장 범용 적으로 쓰이는 트리 스텝 서치(three step search) 방식이 사용되고 있다.

도 1 은 종래 기술에 따른 영상 신호를 부호화하는 동영상 부호화기의 구조를 도시한 도면이다.

도 1에 도시된 바와 같이, 실제 물체를 촬영한 비디오 신호가 들어오면 이를 디지털 변환한 후, 압축하기 위하여 부호화 작업이 이루어진다. 디지털로 변환된 비디오 신호는 DCT(Discrete Cosine Transform: 1)에서 이산여현변환이 이루어지고, 주파수 형태로 변환된 영상 신호는 양자화부(3)에서 양자화된 다음 VLC(Variable Length Coding: 10)에서 가변장 부호화(엔트로피화) 과정을 거쳐 외부로 송신된다.

이때, 부호화되는 영상이 인터 모드(Inter mode)인 경우에는 모션 예측기(Motion Predict: 9)로부터 이전 영상을 예측할 수 있는 모션 벡터를 생성한다. 부호화된 영상 프레임을 다시 역양자화부(5)와, 역DCT(7)에서 복원화하여 영상 메모리(8)에 저장하는데, 상기 영상 메모리에 저장되어 있는 영상은 이후 부호화하는 영상의 움직임 예측을 위한 참조 영상으로 사용한다.

처음 입력되는 영상을 인트라 영상 프레임으로 판단하고, 인트라 모드 부호화를 진행하여 영상 프레임 내에서 영상을 예측하여 부호화하도록 한다.

다음에 입력되는 영상이 인터 모드로서 P 픽쳐라 정의할 때, 각 영상 프레임의 블록에 대하여 움직임 예측 및 보상을 한 후, 그 에러 신호를 부호화한다.

특히, H.26L 국제 표준에서는 영상 신호를 부호화할 때, 공간적 유사성을 이용하여 부호화하는 인트라 부호화하는 방법과 시간적 차이에 따라 영상 프레임의 유사성을 이용하는 인터 부호화하는 방법으로 나뉜다.

동영상 부호화 국제 표준인 MPEG4, H.263+등의 16*16의 화소들로 구성된 매크로 블록단위로 8*8 블록에 대하여 부호화를 진행하지만, H.26L에서는 16*16인 매크로 블록과 4*4 블록들을 인트라, 인터 부호화를 진행한다.

인트라 부호화 방법은 매크로 블록들과 4*4 블록들에 대한 인접 화소들에 의한 방향성에 기인하여 얻게되는 예측값과의 차이 값을 구하여 부호화를 함으로써 효율을 증가시키는 방법이다.

4*4 블록들에 대해서는 H.26L에서는 9가지의 다른 방법에 의하여 부호화를 진행하고, 또 16*16의 매크로 블록 단위로 4가지 방법에 의하여 부호화를 진행하고, 이중 가장 부호화 효율이 좋은 모드를 선택하여 부호화를 진행한다.

이와 같이 인코더에서 부호화된 영상 비트스트림은 디코더에 전송되어 인코더에서 부호화된 절차와 같은 절차를 통하여 디코딩을 실시한다.

도면에서는 도시하였지만, 설명하지 않은 2a와 2b는 가산기를 나타낸다.

도 2는 종래 기술에 따른 4*4 블록에 대한 9가지 인트라 예측 부호화 방법을 설명하기 위한 도면이다.

도 2에 도시된 바와 같이, 16*16 매크로 블록을 구성하는 4*4 블록들의 화소에 대하여 일정한 방향으로 인트라 예측 부호화를 진행한다.

각각의 화소들에 대하여 인트라 예측 부호화되는 방향이 다를 뿐만 아니라,부호화를 위한 계산 방식도 모두 상이한 9가지에 의하여 H.26L에서는 부호화를 진행한다.

먼저, 첫째 방법(인트라 예측 모드 0)은 매크로 블록은 16*16 블록으로 구성되고, 이를 4개의 8*8 블록으로 구분하고, 이를 다시 4개의 4*4 블록으로 구분한다. 이때 8*8 블록들에 대한 가장자리에 인접한 주변 화소들의 평균 값을 예측 부호화 값으로 하는 방법이다.

2번째 방법(인트라 예측 모드 1)은 도시된 바와 같이 4*4 블록을 위에서 하래 방향으로 수직한 방향으로 평균 값을 구하여 인트라 예측 부호화 값을 구하는 것이고, 3번째 방법(인트라 예측 모드 2)은 도시된 바와 같이 4*4 블록을 좌에서 우측 방향으로 수평한 방향으로 평균 값을 구하여 인트라 예측 부호화 값을 구하는 것이다.

4번째 방법(인트라 예측 모드 3)은 좌상귀 모서리에서 우하귀 모서리 방향으로 인접한 화소들에 대한 일정한 평균 값을 구하여 인트라 예측 부호화 값을 구하는 것이고, 5번째 방법(인트라 예측 모드 4)은 우상귀 모서리와 좌하귀 모서리 양측에서 인접한 화소들에 대한 일정한 평균 값을 구하여 진행하는 부호화 값을 구하는 것이다.

6번째 방법(인트라 예측 모드 5)은 상기 2번째 방법의 방향과 4번째 방법의 방향 사이에 일정한 기울기를 갖으면서 아래 방향으로 인트라 예측 부호화를 하는 방식이다.

7번째 방법(인트라 예측 모드 6)은 상기 2번째 방법(인트라 예측 모드 1)의방향과 5번째 방법(인트라 예측 모드 4)의 방향 사이에 일정한 기울기를 갖으면서 아래 방향으로 인트라 예측 부호화를 하는 방식이다.

8번째 방법(인트라 예측 모드 7)은 상기 5번째 방법(인트라 예측모드 4)과 3번째 방법(인트라 예측 모드 2)의 방향 사이에 일정한 기울기를 갖으면서 우측 방향으로 인트라 예측 부호화를 하는 방식이다.

9번째 방법(인트라 예측 모드 8)은 상기 4번째 방법(인트라 예측 모드 3)과 3번째 방법(인트라 예측 모드 2)의 방향 사이에 일정한 기울기를 갖으면서 우측 방향으로 인트라 예측 부호화를 하는 방식이다.

상기와 같은 방향으로 각각 4*4 블록들에 대하여 인트라 예측 부호화를 진행한 다음, 16*16 매크로 블록에 대한 4가지 방법을 진행한 다음 가장 부호화 효율이 좋은 인트라 예측 부호화 모드를 선택한다.

그러나, 상기와 같은 H.26L 표준에 있어서 인트라 부호화를 하기 위한 인트라 예측 모드를 선택하기 위하여 4*4 블록들과, 16*16 매크로 블록들에 대하여 9가지의 인트라 예측을 실시하는데, 예측을 위한 계산 량이 많고 복잡한 단점이 있다.

아울러, 실시간 영상 통신이나 프로세서에 따라 전력 소비가 많아 전체 코덱의 성능을 저하시킬 수 있는 문제가 있다.

본 발명은, 인트라 예측을 위하여 4*4 블록에 대하여 선택된 4가지 방향의 인트라 예측을 진행한 후, 그 결과에 따라 하나의 인트라 예측을 추가하여 전체적인 인트라 예측을 위한 계산량을 감소시킨 동영상 부호화 방법을 제공함에 그 목적이 있다.

도 1 은 종래 기술에 따른 영상 신호를 부호화하는 동영상 부호화기의 구조를 도시한 도면.

도 2는 종래 기술에 따른 4*4 블록에 대한 9가지 인트라 예측 부호화 방법을 설명하기 위한 도면.

도 3은 본 발명에 따라 선택된 인트라 예측 모드에 의하여 인트라 예측을 하는 모습을 도시한 도면.

도 4는 본 발명에 따라 부호화할 인트라 예측 모드 선택과 이를 이용하여 인트라 예측 부호화를 진행하는 과정을 설명하기 위한 플로 챠트.

*도면의 주요 부분에 대한 부호의 설명*

1: DCT3: 양자화부

5: 역양자화부7: 역DCT

8: 영상메모리9: 모션 예측기

10: VLC

상기한 목적을 달성하기 위한, 본 발명에 따른 동영상 부호화 방법은,

입력되는 영상에 대하여 인트라 모드 부호화를 위하여 매크로 블록을 구성하는 블록들에 대하여 서로 다른 방향을 갖는 인트라 예측 1~4 모드를 사용하여 부호화를 진행하는 단계;

상기 서로 다른 방향에 따라 인트라 예측 1~4 모드에 의하여 부호화한 결과 값을 저장하는 단계;

상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 가를 판단하는 단계;

상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 경우에는 두 개의 모드 사이 방향을 갖는 인트라 예측 모드를 선택하여 부호화를 진행하는 단계;

상기 블록 화소들에 대한 DC 값에 대하여 인트라 예측 계산을 하고, 이 값과 상기 선택된 인트라 예측 모드에 의하여 계산한 값, 1~4 인트라 예측 모드에 의하여 계산한 값을 비교하여 가장 부호화 효율이 좋은 인트라 예측 모드를 선택하는 단계; 및

상기 선택된 인트라 예측 모드에 의하여 인트라 예측 부호화를 진행하는 단계;를 포함하는 것을 특징으로 한다.

여기서, 상기 서로 다른 인트라 예측 방향은 4*4 블록을 기준으로 수직(예측 1 모드), 수평(예측 2 모드), 좌우 대각선(예측 3, 예측 4 모드) 방향에 대한 예측 방향이고, 상기 서로 다른 방향에 따라 인트라 예측 1~4 모드에 의하여 부호화한 결과 값 중에서 가장 부호화 효율이 좋은 모드가 1과 2 모드, 3과 4 모드인 경우에는 각각 모드들에 대한 두 결과 값의 차를 구하는 것을 특징으로 한다.

그리고 상기 두 결과 값의 차이가 동영상 부호화기가 요구하는 기준 값보다 큰 경우에는 두 결과 값중에서 부호화 효율이 좋은 예측 모드에 인접한 인트라 예측 모드를 선택하여 부호화를 진행하고, 상기 두 결과 값의 차이가 동영상 부호화기가 요구하는 기준 값보다 작은 경우에는 나머지 인트라 예측 모드 전체에 대하여 예측 값을 구하여 가장 부호화 효율이 우수한 인트라 예측 모드를 선택하는 것을 특징으로 한다.

본 발명에 의하면, H.26L 국제 표준에서 인트라 예측을 위하여 4*4블록에 대한 9가지 인트라 예측을 진행하지 않고, 4가지의 서로 다른 방향을 갖는 인트라 예측 모드를 선택하여 진행한 후, 그 결과에 따라 하나의 인트라 모드 예측을 추가함으로써 인트라 예측 계산량을 줄인 이점이 있다.

이하, 첨부한 도면에 의거하여 본 발명의 바람직한 실시 예를 자세히 설명하도록 한다.

도 3은 본 발명에 따라 선택된 인트라 예측 모드에 의하여 인트라 예측을 하는 모습을 도시한 도면이다.

도 3에 도시된 바와 같이, H.26L에서 4*4 블록에 대하여 인트라 예측을 하는 9가지 모드에 대하여 수직, 수평방향과 모서리 대각선 방향을 갖는 4개의 인트라 예측 모드에 대하여만 먼저 인트라 예측 부호화를 실시한다.

즉, 2번째 방법(인트라 예측 모드 1)은 도시된 바와 같이 4*4 블록을 위에서 하래 방향으로 수직한 방향으로, 3번째 방법(인트라 예측 모드 2)은 도시된 바와 같이 4*4 블록을 좌에서 우측 방향으로 4번째 방법(인트라 예측 모드 3)은 좌상귀 모서리에서 우하귀 모서리 방향으로 5번째 방법(인트라 예측 모드 4)은 우상귀 모서리와 좌하귀 모서리 양측에서 진행하는 방향이므로 4*4 블록에 대하여 둘레를 따라 인트라 예측을 진행한다.

상기 인트라 예측 모드 1~4에 대한 인트라 예측 부호화 결과 값을 저장한 다음, 이를 기준으로 나머지 하나의 인트라 예측 모드를 선택한다.

왜냐하면 인접한 방향에 해당하는 인트라 예측 모드의 결과 값은 어느 정도 유사한 값을 갖기 때문이다.

상기와 같은 인트라 예측 모드 결과값에 대한 특성을 이용하여 인트라 예측 모드를 선택하는 방법은 다음과 같다.

가장 부호화 성능이 우수한 인트라 예측 모드 두 개를 선택하여 그 사이에 방향에 해당하는 인트라 예측 모드를 선택하고 진행한다.

상기 인트라 예측 모드 4개에서 성능이 우수한 모드가 선택될 모드는 총 6가지이다.

인트라 예측 모드가 1과 2, 1과, 3, 1과 4, 2와 3, 2와 4, 3과 4가 그것이다.

먼저, 인트라 예측 모드 1과 3에서 가장 부호화 효율이 좋은 경우에는 도면에 도시된 바와 같이 그 사이에 해당하는 인트라 예측 모드 5를 진행하고, 이에 평균 값으로 인트라 예측을 수행하는 인트라 예측 모드 0(DC 값 평균)을 수행하여 최종적으로 가장 성능이 우수한 인트라 예측 모드를 선택한다.

같은 방법으로 인트라 예측 모드 1과 4에서 가장 부호화 효율이 좋은 경우에는 그 사이에 해당하는 인트라 예측 모드 6을 선택하여 진행하고, 인트라 예측 모드 2와 3에서 가장 부호화 효율이 좋은 경우에는 그 사이에 해당하는 인트라 예측 모드 8을 선택하여 진행하며, 인트라 예측 모드 2와 4에서 가장 부호화 효율이 좋은 경우에는 그 사이에 해당하는 인트라 예측 모드 7을 선택하여 진행한다.

하지만, 상기 인트라 예측 모드 중에서 부호화 효율이 가장 좋은 모드가 1과 2 또는 3과 4인 경우에는 사이에 존재하는 인트라 예측 모드가 2개가 존재하므로 그 예측 모드 선택에서 다른 방법으로 진행한다.

즉 인트라 예측 모드가 1과 2가 가장 좋을 경우에는 5, 8 예측 모드가 가능하다고 볼 수 있으므로, 예측 모드를 선택하는 방법은 예측 모드 1과 2의 결과치의 차를 구한다.

두 개의 차가 큰 값을 갖는 경우 두 개의 예측 모드중 가장 좋은 부호화 효율을 갖는 예측 모드에 인접한 방향의 인트라 예측 모드를 선택한다.

하지만, 두 개의 예측 모드 결과값의 차이가 크지 않는 경우에는 나머지 모드 모두에 대하여 예측을 진행한다.

마찬가지로 방향성이 존재하지 않고 평균 값에 의하여 일괄적으로 인트라 예측을 수행하는 DC 예측은 마지막에 계산을 하여 상기 선택된 인트라 예측 모드의 결과값과 비교하여 가장 부호화 효율이 우수한 예측 모드를 선택한다.

상기 인트라 예측 모드가 3과 4가 선택된 경우에도 상기 1과 2가 선택된 방법과 동일한 방법으로 예측 모드를 선택한다.

따라서 결과적으로는 6가지의 인트라 예측 만을 수행하고, 9가지의 인트라 예측을 수행할 때와 성능 면에서는 동일하게 된다.

도 4는 본 발명에 따라 부호화할 인트라 예측 모드 선택과 이를 이용하여 인트라 예측 부호화를 진행하는 과정을 설명하기 위한 플로 챠트이다.

도 4에 도시된 바와 같이, 동영상 부호화기에서 인트라 예측을 위하여 매크로 블록(16*16), 4*4 블록들에 대하여 인트라 예측 모드를 선택하기 위하여 여러 가지 인트라 예측 모드를 사용하여 최적의 인트라 예측 모드를 선택하여 부호화를 진행한다.

먼저, 상기 매크로 블록을 구성하는 4*4 블록들에 대하여 9가지의 인트라 예측 모드 중에서 서로 다른 4 방향의 인트라 예측 모드(1~4모드)를 차례로 진행한다(S401).

상기 서로 다른 4 방향의 인트라 예측 모드를 진행한 결과 값들을 각각 저장하여 두고(S402), 저장된 결과 값들 중에서 가장 부호화 효율이 우수한 예측 모드가 1과3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드 중에서 어느 하나에 포함되는가를 판단한다(S403).

그런 다음, 상기 저장된 결과 값에 대하여 예측 모드가 1과3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드 중에 어느 하나 인 경우에는 가장 부호화 효율이 우수한 두 개의 예측 모드 사이 방향을 갖는 인트라 예측 모드를 선택하여 부호화를 진행한다(S404).

그리고 DC 예측 모드를 계산한 값과 선택된 인트라 예측 모드의 결과값, 저장된 인트라 예측 모드 결과값을 서로 비교하여 가장 부호화 효율이 우수한 인트라 예측 모드를 선택하여 부호화를 진행하여, 인트라 예측을 위하여 진행하던 9가지 모드를 모두 진행시키지 않고 최적의 인트라 예측 모드를 선택할 수 있어 계산량을 줄였다(S405).

또한, 저장된 결과 값 중에서 가장 부호화 효율이 우수한 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 포함되지 않고, 인트라 예측 모드가 1과 2 모드 또는 3과 4 모드인 경우가 부호화 효율이 좋은 경우에는 각각의 결과 값을 구하여 저장한다(S403, S406)).

그런 다음, 두 개의 모드에 해당하는 결과 값들의 차이를 구하여 부호화기가 요구하는 기준값 보다 큰 경우에는 두 결과 값 중 부호화 효율이 더 좋은 쪽의 인트라 예측 모드에 인접한 인트라 예측 모드를 선택하여 부호화를 진행한다(S407, S408).

그리고, 두 개의 모드에 해당하는 결과 값들의 차이를 구하여 부호화기가 요구하는 기준값 보다 작은 경우에는 나머지 모든 인트라 예측 모드에 대하여 부호화를 진행하여 가장 부호화 효율이 좋은 인트라 예측 모드를 선택하여 부호화를 진행한다(S407, S409).

그러므로 본 발명에서는 동영상 부호화를 위하여 영상 프레임의 4*4 블록들에 대하여 인트라 예측을 할 때, 일정한 방향에 따라 선택적인 예측 모드만을 진행함으로서 인트라 예측시 사용되는 많은 계산량을 줄였다.

이상에서 자세히 설명된 바와 같이, 본 발명은 인트라 예측을 위하여 진행하는 4*4 블록에 대한 9가지 인트라 예측 모드 중에서 6개의 인트라 예측 모드만을 진행시킴으로써 인트라 예측을 위한 계산량을 줄일 효과가 있다.

아울러, 인트라 예측을 위한 계산량 감소로 인하여 코덱의 전력 소비를 줄일 수 있을 뿐만 아니라, 코덱의 속도도 증가하는 효과가 있다.

본 발명은 상기한 실시 예에 한정되지 않고, 이하 청구 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변경 실시가 가능할 것이다.

Claims (5)

1. 입력되는 영상에 대하여 인트라 모드 부호화를 위하여 매크로 블록을 구성하는 블록들에 대하여 서로 다른 방향을 갖는 인트라 예측 1~4 모드를 사용하여 부호화를 진행하는 단계;

   상기 서로 다른 방향에 따라 인트라 예측 1~4 모드에 의하여 부호화한 결과 값을 저장하는 단계;

   상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 가를 판단하는 단계;

   상기 저장된 결과 값에 따라 부호화 효율이 가장 좋은 두 개의 인트라 예측 모드가 1과 3 모드, 1과 4 모드, 2와 3 모드, 2와 4 모드에 해당하는 경우에는 두 개의 모드 사이 방향을 갖는 인트라 예측 모드를 선택하여 부호화를 진행하는 단계;

   상기 블록 화소들에 대한 DC 값에 대하여 인트라 예측 계산을 하고, 이 값과 상기 선택된 인트라 예측 모드에 의하여 계산한 값, 1~4 인트라 예측 모드에 의하여 계산한 값을 비교하여 가장 부호화 효율이 좋은 인트라 예측 모드를 선택하는 단계; 및

   상기 선택된 인트라 예측 모드에 의하여 인트라 예측 부호화를 진행하는 단계; 를 포함하는 것을 특징으로 하는 동영상 부호화 방법.
2. 제 1 항에 있어서,

   상기 서로 다른 인트라 예측 방향은 4*4 블록을 기준으로 수직(예측 1 모드), 수평(예측 2 모드), 좌우 대각선(예측 3, 예측 4 모드) 방향에 대한 예측 방향인 것을 특징으로 하는 동영상 부호화 방법.
3. 제 1 항에 있어서,

   상기 서로 다른 방향에 따라 인트라 예측 1~4 모드에 의하여 부호화한 결과 값 중에서 가장 부호화 효율이 좋은 모드가 1과 2 모드, 3과 4 모드인 경우에는 각각 모드들에 대한 두 결과 값의 차를 구하는 것을 특징으로 하는 동영상 부호화 방법.
4. 제 3 항에 있어서,

   상기 두 결과 값의 차이가 동영상 부호화기가 요구하는 기준값 보다 큰 경우에는 두 결과 값중에서 부호화 효율이 좋은 예측 모드에 인접한 인트라 예측 모드를 선택하여 부호화를 진행하는 것을 특징으로 하는 동영상 부호화 방법.
5. 제 3 항에 있어서,

   상기 두 결과 값의 차이가 동영상 부호화기가 요구하는 기준값 보다 작은 경우에는 나머지 인트라 예측 모드 전체에 대하여 예측 값을 구하여 가장 부호화 효율이 우수한 인트라 예측 모드를 선택하는 것을 특징으로 하는 동영상 부호화 방법.