KR20130029693A - 인트라 예측 모드 부호화/복호화 방법 - Google Patents

인트라 예측 모드 부호화/복호화 방법 Download PDF

Info

Publication number
KR20130029693A
KR20130029693A KR1020110093123A KR20110093123A KR20130029693A KR 20130029693 A KR20130029693 A KR 20130029693A KR 1020110093123 A KR1020110093123 A KR 1020110093123A KR 20110093123 A KR20110093123 A KR 20110093123A KR 20130029693 A KR20130029693 A KR 20130029693A
Authority
KR
South Korea
Prior art keywords
intra prediction
directional
prediction mode
unit
mode
Prior art date
Application number
KR1020110093123A
Other languages
English (en)
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 주식회사 아이벡스피티홀딩스
Priority to KR1020110093123A priority Critical patent/KR20130029693A/ko
Publication of KR20130029693A publication Critical patent/KR20130029693A/ko

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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명에 따른 인트라 예측 모드 부호화 방법은 현재 블록의 인트라 예측 모드를 결정하고, 현재 블록의 MPM 후보자들의 유효성을 검사하여 유효한 MPM 후보자 수를 판단하고, 유효한 MPM 후보자 수가 미리 정해진 수보다 작은 경우, 추가 인트라 예측 모드를 MPM 후보자로 추가한다. 추가시 유효한 MPM 후보자의 방향성에 따라 MPM 후보자가 적응적으로 추가될 수 있다. 또한, 잔여 인트라 예측 모드 부호화시에도 유효한 MPM 후보자의 방향성에 따라 잔여 인트라 예측 모드가 재정렬된다.
따라서, 유효한 MPM 후보자의 방향성에 따라 MPM 후보자를 추가하거나 잔여 인트라 예측 모드를 재정렬하여 현재 블록의 인트라 예측 모드의 부호화 정보가 최소가 되게 하는 효과가 있다.

Description

인트라 예측 모드 부호화/복호화 방법 {METHOD FOR ENCODING AND DECODING INTRA PREDICTION MODE }
본 발명은 인트라 모드 부호화 및 복호화 방법에 관한 것으로, 보다 상세하게는 현재 블록의 좌측 및 상측의 인트라 예측 모드에 의존하여 잔여 인트라 예측 모드를 부호화/복호화하는 방법에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 또는 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다.
이 중에서 인트라 예측은 현재 픽처(picture)의 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 현재 블록과 공간적으로 인접한 화소값을 이용하여 부호화를 수행한다. 우선, 인접한 화소값을 이용하여 원본 매크로 블록과 비교하여 왜곡이 적은 인트라 예측 모드를 선택한다. 다음으로, 선택된 인트라 예측 모드 및 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측값을 계산하고, 예측값과 원본 현재 블록의 화소값의 차이를 구한 후 이를 변환부호화, 양자화, 엔트로피 부호화를 통해 부호화한다. 그리고, 예측 모드도 부호화된다.
그러나, 기존의 인트라 예측 모드는 현재 블로그이 좌측 및 상측의 인트라 예측 모드의 방향성과 무관하게 잔여 인트라 예측 모드를 부호화하여, 잔여 신호를 부호화하는데 소요되는 비트수를 감소시키지 못하는 문제점이 있다.
본 발명이 이루고자 하는 목적은 인트라 예측 모드 따라 원본 영상과 유사한 색차 예측 블록을 생성하고, 잔차신호를 복호화하여 잔차 블록을 생성하고, 상기 생성된 잔차 블록과 예측 블록을 이용하여 복원블록을 생성하는 방법을 제공하는데 있다.
본 발명에 따른 인트라 예측 모드 부호화 방법은 현재 블록의 인트라 예측 모드를 결정하고, 현재 블록의 MPM 후보자들의 유효성을 검사하여 유효한 MPM 후보자 수를 판단하고, 유효한 MPM 후보자 수가 미리 정해진 수보다 작은 경우, 추가 인트라 예측 모드를 MPM 후보자로 추가하고, 현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일한지를 판단하고, 현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일한 경우에는 동일함을 나타내는 정보와 상기 후보자들 중 어느 하나를 나타내는 인덱스를 부호화하고, 현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일하지 않은 경우에는 동일하지 않음을 나타내는 정보가 상기 MPM 후보자들을 제외한 잔여 인트라 예측 모드들 중 어느 하나와 동일함을 나타내는 인덱스를 부호화하는 것을 특징으로 한다.
본 발명에 따른 인트라 예측 모드 부호화 방법은 현재 블록의 인트라 예측 모드를 결정하고, 현재 블록의 MPM 후보자들의 유효성을 검사하여 유효한 MPM 후보자 수를 판단하고, 유효한 MPM 후보자 수가 미리 정해진 수보다 작은 경우, 추가 인트라 예측 모드를 MPM 후보자로 추가한다. 추가시 유효한 MPM 후보자의 방향성에 따라 MPM 후보자가 적응적으로 추가될 수 있다. 또한, 잔여 인트라 예측 모드 부호화시에도 유효한 MPM 후보자의 방향성에 따라 잔여 인트라 예측 모드가 재정렬된다.
따라서, 유효한 MPM 후보자의 방향성에 따라 MPM 후보자를 추가하거나 잔여 인트라 예측 모드를 재정렬하여 현재 블록의 인트라 예측 모드의 부호화 정보가 최소가 되게 하는 효과가 있다.
도 1은 본 발명에 따른 동영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 3은 본 발명에 따른 인트라 예측 모드 후보자의 위치는 나타내는 도면이다.
도 4는 본 발명에 따른 휘도 방향성 인트라 예측 모드를 나타내는 도면이다.
이하, 본 발명의 여러가지 실시예들을 예시적인 도면을 통해 상세히 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
도 1은 본 발명에 따른 동영상 부호화 장치를 나타내는 블록도이다.
도 1을 참조하면, 본 발명에 따른 동영상 부호화 장치(100)는 픽쳐 분할부(110), 변환부(120), 양자화부(130), 스캐닝부(131), 엔트로피 부호화부(140), 인트라 예측부(150), 인터 예측부(160), 역양자화부(135), 역변환부(125), 후처리부(170), 픽쳐 저장부(180), 감산부(190) 및 가산부(195)를 포함한다.
픽쳐 분할부(110)는 입력되는 비디오 신호를 분석하여 픽쳐를 가장 큰 코딩 유닛마다 소정 크기의 코딩 유닛으로 분할하여 예측 모드를 결정하고, 상기 코딩 유닛별로 색차 블록의 크기를 결정한다. 그리고, 픽쳐 분할부(110)는 부호화할 색차 블록을 예측 모드에 따라 인트라 예측부(150) 또는 인터 예측부(160)로 보낸다. 또한, 픽쳐 분할부(110)는 부호화할 색차 블록을 감산부(190)로 보낸다.
변환부(120)는 입력된 색차 블록의 원본 블록과 인트라 예측부(150) 또는 인터 예측부(160)에서 생성된 예측 블록의 잔차신호인 잔차 블록을 변환한다. 상기 잔차 블록은 코딩 유닛으로 구성된다. 코딩 유닛으로 구성된 잔차 블록은 최적의 변환 단위로 분할되어 변환된다. 예측 모드(intra or inter)에 따라 서로 다른 변환 매트릭스가 결정될 수 있다. 또한, 인트라 예측의 잔차 신호는 인트라 예측 모드에 따라 방향성을 가지므로 인트라 예측 모드에 따라 적응적으로 변환 매트릭스가 결정될 수 있다. 변환 단위는 2개(수평, 수직)의 1차원 변환 매트릭스에 의해 변환될 수 있다. 예를 들어, 인터 예측의 경우에는 미리 결정된 1개의 변환 매트릭스가 결정된다. 반면에, 인트라 예측의 경우, 인트라 예측 모드가 수평인 경우에는 잔차 블록이 수직방향으로의 방향성을 가질 확률이 높아지므로, 수직방향으로는 DCT 기반의 정수 매트릭스를 적용하고, 수평방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를 적용한다. 인트라 예측 모드가 수직인 경우에는 수직방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를, 수평 방향으로는 DCT 기반의 정수 매트릭스를 적용한다. DC 모드의 경우에는 양방향 모두 DCT 기반 정수 매트릭스를 적용한다. 또한, 인트라 예측의 경우, 변환 단위의 크기에 의존하여 변환 매트릭스가 적응적으로 결정될 수도 있다.
양자화부(130)는 상기 변환 매트릭스에 의해 변환된 잔차 블록의 계수들을 양자화하기 위한 양자화 스텝 사이즈를 코딩 유닛별로 결정한다. 양자화 스텝 사이즈는 미리 정해진 크기 이상의 부호화 단위별로 결정된다. 상기 미리 정해진 크기는 8x8 또는 16x16일 수 있다. 그리고, 결정된 양자화 스텝 사이즈 및 예측 모드에 따라 결정되는 양자화 매트릭스를 이용하여 상기 변환 블록의 계수들을 양자화한다. 양자화부(130)는 현재 부호화 단위의 양자화 스텝 사이즈 예측자로서 현재 부호화 단위에 인접한 부호화 단위의 양자화 스텝 사이즈를 이용한다.
양자화부(130)는 현재 부호화 단위의 좌측 부호화 단위, 상측 부호화 단위, 좌상측 부호화 단위 순서로 검색하여 1개 또는 2개의 유효한 양자화 스텝 사이즈를 이용하여 현재 부호화 단위의 양자화 스텝 사이즈 예측자를 생성한다. 예를 들어, 상기 순서로 검색된 유효한 첫번째 양자화 스텝 사이즈를 양자화 스텝 사이즈 예측자로 결정할 수 있다. 또한, 상기 순서로 검색된 유효한 2개의 양자화 스텝 사이즈의 평균값을 양자화 스텝 사이즈 예측자로 결정할 수도 있고, 1개만이 유효한 경우에는 이를 양자화 스텝 사이즈 예측자로 결정할 수 있다. 상기 양자화 스텝 사이즈 예측자가 결정되면, 현재 부호화 단위의 양자화 스텝 사이즈와 상기 양자화 스텝 사이즈 예측자 사이의 차분값을 엔트로피 부호화부(140)로 전송한다.
한편, 현재 코딩 유닛의 좌측 코딩 유닛, 상측 코딩 유닛, 좌상측 코딩 유닛 모두가 존재하지 않을 가능성이 있다. 반면에 최대 코딩 유닛 내의 부호화 순서 상으로 이전에 존재하는 코딩 유닛이 존재할 수 있다. 따라서, 현재 코딩 유닛에 인접한 코딩 유닛들과 상기 최대 코딩 유닛 내에서는 부호화 순서상 바로 이전의 코딩 유닛이 후보자가 될 수 있다. 이 경우, 1) 현재 코딩 유닛의 좌측 코딩 유닛, 2) 현재 코딩 유닛의 상측 코딩 유닛, 3) 현재 코딩 유닛의 좌상측 코딩 유닛, 4) 부호화 순서상 바로 이전의 코딩 유닛 순서로 우선순위를 둘 수 있다. 상기 순서는 바뀔 수 있고, 상기 좌상측 코딩 유닛은 생략될 수도 있다.
상기 양자화된 변환 블록은 역양자화부(135)와 스캐닝부(131)로 제공된다.
스캐닝부(131)는 양자화된 변환 블록의 계수들을 스캐닝하여 1차원의 양자화 계수들로 변환한다. 양자화 후의 변환 블록의 계수 분포가 인트라 예측 모드에 의존적일 수 있으므로, 스캐닝 방식은 인트라 예측 모드에 따라 결정된다. 또한, 계수 스캐닝 방식은 변환 단위의 크기에 따라 달리 결정될 수도 있다. 상기 스캔 패턴은 방향성 인트라 예측 모드에 따라 달라질 수 있다. 양자화 계수들의 스캔순서는 역방향으로 스캔한다.
상기 양자화된 계수들이 복수개의 서브셋으로 분할된 경우에는 각각의 서브셋 내의 양자화 계수들에 동일한 스캔패턴을 적용한다. 상기 복수개의 서브셋은 하나의 메인 서브셋과 적어도 하나 이상의 잔여 서브셋으로 구성된다. 메인 서브셋은 DC 계수를 포함하는 좌상측에 위치하고, 상기 잔여 서브셋은 메인 서브셋 이외의 영역을 커버한다.
서브셋 간의 스캔패턴은 지그재그 스캔을 적용한다. 스캔 패턴은 메인 서브셋으로부터 순방향으로 잔여 서브셋들로 스캔하는 것이 바람직하나, 그 역방향도 가능하다. 또한, 서브셋 내의 양자화된 계수들의 스캔패턴과 동일하게 서브셋 간의 스캔패턴을 설정할 수도 있다. 이 경우, 서브셋 간의 스캔패턴이 인트라 예측 모드에 따라 결정된다. 한편, 부호기는 상기 변환 유닛 내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보를 복호기로 전송한다. 각 서브셋 내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보도 복호기로 전송한다. 상기 정보는 각각의 서브셋 내의 0이 아닌 마지막 양자화 계수의 위치를 나타내는 정보일 수 있다.
역양자화(135)는 상기 양자화된 양자화 계수를 역양자화한다. 역변환부(125)는 역양자화된 변환 계수를 공간 영역의 잔차 블록으로 복원한다. 가산기는 상기 역변환부에 의해 복원된 잔차블록과 인트라 예측부(150) 또는 인터 예측부(160)로부터의 예측 블록을 합쳐서 복원 블록을 생성한다.
후처리부(170)는 복원된 픽쳐에 발생하는 블록킹 효과의 제거하기 위한 디블록킹 필터링 과정, 화소 단위로 원본 영상과의 차이값을 보완하기 위한 적응적 오프셋 적용 과정 및 코딩 유닛으로 원본 영상과의 차이값을 보완하기 위한 적응적 루프 필터링 과정을 수행한다.
디블록킹 필터링 과정은 미리 정해진 크기 이상의 크기를 갖는 색차 블록 및 변환 단위의 경계에 적용하는 것이 바람직하다. 상기 크기는 8x8일 수 있다. 상기 디블록킹 필터링 과정은 필터링할 경계(boundary)를 결정하는 단계, 상기 경계에 적용할 경계 필터링 강도(bounary filtering strength)를 결정하는 단계, 디블록킹 필터의 적용 여부를 결정하는 단계, 상기 디블록킹 필터를 적용할 것으로 결정된 경우, 상기 경계에 적용할 필터를 선택하는 단계를 포함한다.
상기 디블록킹 필터의 적용 여부는 i) 상기 경계 필터링 강도가 0보다 큰지 여부 및 ii) 상기 필터링할 경계에 인접한 2개의 블록(P 블록, Q블록) 경계 부분에서의 화소값들이 변화 정도를 나타내는 값이 양자화 파라미터에 의해 결정되는 제1 기준값보다 작은지 여부에 의해 결정된다.
상기 필터는 적어도 2개 이상인 것이 바람직하다. 블록 경계에 위치한 2개의 화소들간의 차이값의 절대값이 제2 기준값보다 크거나 같은 경우에는 상대적으로 약한 필터링을 수행하는 필터를 선택한다. 상기 제2 기준값은 상기 양자화 파라미터 및 상기 경계 필터링 강도에 의해 결정된다.
적응적 오프셋 적용 과정은 디블록킹 필터가 적용된 영상내의 화소와 원본 화소간의 차이값(distortion)을 감소시키기 위한 것이다. 픽쳐 또는 슬라이스 단위로 상기 적응적 오프셋 적용 과정을 수행할지 여부를 결정할 수 있다. 픽쳐 또는 슬라이스는 복수개의 오프셋 영역들로 분할될 수 있고, 각 오프셋 영역별로 오프셋 타입이 결정될 수 있다. 오프셋 타입은 미리 정해진 개수(예를 들어, 4개)의 에지 오프셋 타입과 2개의 밴드 오프셋 타입을 포함할 수 있다. 오프셋 타입이 에지 오프셋 타입일 경우에는 각 화소가 속하는 에지 타입을 결정하여, 이에 대응하는 오프셋을 적용한다. 상기 에지 타입은 현재 화소와 인접하는 2개의 화소값의 분포를 기준으로 결정한다.
적응적 루프 필터링 과정은 디블록킹 필터링 과정 또는 적응적 오프셋 적용 과정을 거친 복원된 영상과 원본 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 적응적 루프 필터링은 상기 결정된 ALF는 4x4 크기 또는 8x8 크기의 블록에 포함된 화소 전체에 적용될 수 있다. 적응적 루프 필터의 적용 여부는 코딩 유닛별로 결정될 수 있다. 각 코딩 유닛에 따라 적용될 루프 필터의 크기 및 계수는 달라질 수 있다. 코딩 유닛별 상기 적응적 루프 필터의 적용 여부를 나타내는 정보는 각 슬라이스 헤더에 포함될 수 있다. 색차 신호의 경우에는, 픽쳐 단위로 적응적 루프 필터의 적용 여부를 결정할 수 있다. 루프 필터의 형태도 휘도와 달리 직사각형 형태를 가질 수 있다.
적응적 루프 필터링은 슬라이스별로 적용 여부를 결정할 수 있다. 따라서, 현재 슬라이스에 적응적 루프 필터링이 적용되는지 여부를 나타내는 정보는 슬라이스 헤더 또는 픽쳐 헤더에 포함된다. 현재 슬라이스에 적응적 루프 필터링이 적용됨을 나타내면, 슬라이스 헤더 또는 픽쳐 헤더는 추가적으로 적응적 루프 필터링 과정에 사용되는 휘도 성분의 수평 및/또는 수직 방향의 필터 길이를 나타내는 정보를 포함한다.
슬라이스 헤더 또는 픽쳐 헤더는 필터 세트의 수를 나타내는 정보를 포함할 수 있다. 이때 필터 세트의 수가 2 이상이면, 필터 계수들이 예측 방법을 사용하여 부호화될 수 있다. 따라서, 슬라이스 헤더 또는 픽쳐 헤더는 필터 계수들이 예측 방법으로 부호화되는지 여부를 나타내는 정보를 포함할 수 있으며, 예측 방법이 사용되는 경우에는 예측된 필터 계수를 포함한다.
한편, 휘도뿐만 아니라, 색차 성분들도 적응적으로 필터링될 수 있다. 따라서, 색차 성분 각각이 필터링되는지 여부를 나타내는 정보를 슬라이스 헤더 또는 픽쳐 헤더가 포함할 수 있다. 이 경우, 비트수를 줄이기 위해 Cr과 Cb에 대한 필터링 여부를 나타내는 정보를 조인트 코딩(즉, 다중화 코딩)할 수 있다. 이때, 색차 성분들의 경우에는 복잡도 감소를 위해 Cr과 Cb를 모두 필터링하지 않는 경우가 가장 빈번할 가능성이 높으므로, Cr과 Cb를 모두 필터링하지 않는 경우에 가장 작은 인덱스를 할당하여 엔트로피 부호화를 수행한다. 그리고, Cr 및 Cb를 모두 필터링하는 경우에 가장 큰 인덱스를 할당하여 엔트로피 부호화를 수행한다.
픽쳐 저장부(180)는 후처리된 영상 데이터를 후처리부(160)로부터 입력 받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상일 수 있다. 픽쳐 저장부(180)는 다수의 픽쳐를 저장할 수 있는 버퍼(도시되지 않음)를 구비한다.
인터 예측부(160)는 상기 픽쳐 저장부(180)에 저장된 적어도 하나 이상의 참조 픽쳐를 이용하여 움직임 추정을 수행하고, 참조 픽쳐를 나타내는 참조 픽쳐 인덱스 및 움직임 벡터를 결정한다. 그리고, 결정된 참조 픽쳐 인덱스 및 움직임 벡터에 따라, 픽쳐 저장부(180)에 저장된 다수의 참조 픽쳐들 중 움직임 추정에 이용된 참조 픽쳐로부터, 부호화하고자 하는 색차 블록에 대응하는 예측 블록을 추출하여 출력한다.
인트라 예측부(150)는 현재 색차 블록이 포함되는 픽처 내부의 재구성된 화소값을 이용하여 인트라 예측 부호화를 수행한다. 인트라 예측부(150)는 예측 부호화할 현재 색차 블록을 입력받아 현재 블록의 크기에 따라 미리 설정된 개수의 인트라 예측 모드 중에 하나를 선택하여 인트라 예측을 수행한다. 인트라 예측부는 인트라 예측 블록을 생성하기 위해 참조 화소를 적응적으로 필터링한다. 참조 화소가 이용 가능하지 않은 경우에는 이용 가능한 참조 화소들을 이용하여 참조 화소들을 생성할 수 있다.
엔트로피 부호화부(140)는 양자화부(130)에 의해 양자화된 양자화 계수, 인트라 예측부(140)로부터 수신된 인트라 예측 정보, 인터 예측부(150)로부터 수신된 움직임 정보 등를 엔트로피 부호화한다.
도2는 본 발명의 실시예에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 2를 참조하면, 본 발명에 따른 동영상 복호화 장치는, 엔트로피 복호부(210), 역스캐닝부(220), 역양자화부(230), 역변환부(240), 인트라 예측부(250), 인터 예측부(260), 후처리부(270), 픽쳐 저장부(280), 가산부(290), 및 인트라/인터전환 스위치(295)를 구비한다.
엔트로피 복호부(210)는, 수신된 부호화 비트 스트림을 복호하여, 인트라 예측 정보, 인터 예측 정보, 양자화 계수 정보 등으로 분리한다. 엔트로피 복호부(210)는 복호된 인터 예측 정보를 인터 예측부(260)에 공급한다. 엔트로피 복호부(210)는 인트라 예측 정보를 복호하여 인트라 예측부(250)로 공급한다. 또한, 상기 엔트로피 복호화(210)는 상기 역양자화 계수 정보를 역스캔부(220)로 공급한다.
역스캐닝부(220)는 상기 양자화 계수 정보를 2차원 배열의 역양자화 블록으로 변환한다. 상기 변환을 위해 복수개의 역스캐닝 패턴 중에 하나를 선택한다. 계수 역스캐닝 패턴은 인트라 예측 모드에 따라 결정될 수 있다. 현재 변환 유닛의 크기가 미리 정해진 크기보다 큰 경우에는 미리 정해진 크기의 서브셋 단위로 역스캔하여 양자화된 변환 유닛을 구성한다. 그리고, 현재 변환 유닛의 크기가 미리 정해진 크기인 경우와 동일한 경우에는 변환 유닛 단위로 역스캔하여 양자화된 변환 유닛을 구성한다. 상기 양자화된 계수들이 복수개의 서브셋 단위로 역스캔될 경우에는 각각의 서브셋 내의 양자화 계수들에 동일한 역스캔패턴을 적용한다. 상기 복수개의 서브셋은 하나의 메인 서브셋과 적어도 하나 이상의 잔여 서브셋으로 구성된다. 메인 서브셋은 DC 계수를 포함하는 좌상측에 위치하고, 상기 잔여 서브셋은 메인 서브셋 이외의 영역을 커버한다.
서브셋 간의 역스캔패턴은 역지그재그 스캔을 적용한다. 스캔 패턴은 잔여 서브셋들로부터 메인 서브셋으로 역스캔하는 것이 바람직하나, 그 역방향도 가능하다. 또한, 서브셋 내의 양자화된 계수들의 역스캔패턴과 동일하게 서브셋 간의 역스캔패턴을 설정할 수도 있다. 역스캐닝부(220)는 현재 변환 유닛 내의 0이 아닌 마지막 양자화 계수의 위치를 나타내는 정보를 이용하여 역스캐닝을 수행한다.
역양자화부(230)는 현재 코딩 유닛의 양자화 스텝 사이즈 예측자를 결정한다. 상기 예측자의 결정과정은 도 1의 양자화부(130)의 예측자 결정 과정과 동일하므로 생략한다. 역양자화부(230)는 결정된 양자화 스텝 사이즈 예측자와 수신한 잔차 양자화 스텝 사이즈를 더하여 현재 역양자화 블록에 적용된 양자화 스텝 사이즈를 얻는다. 역양자화부(230)는 양자화 스텝 사이즈가 적용된 양자화 매트릭스를 이용하여 역양자화 계수를 복원한다. 복원하고자 하는 현재 블록의 크기에 따라 서로 다른 양자화 매트릭스가 적용되며, 동일 크기의 블록에 대해서도 상기 현재 블록의 예측 모드 및 인트라 예측 모드 중 적어도 하나에 기초하여 양자화 매트릭스가 선택된다.
역변환부(240)는 역양자화 블록을 역변환하여 잔차 블록을 복원한다. 그리고, 상기 복원된 양자화 계수를 역변환하여 잔차 블록을 복원한다. 상기 역양자화 블록에 적용할 역변환 매트릭스는 예측 모드(인트라 또는 인터) 및 인트라 예측 모드에 따라 적응적으로 결정될 수 있다. 도 1의 변환부(120)에 적용된 변환 매트릭스의 역변환 매트릭스가 결정되므로 구체적인 기재는 생략한다.
가산부(290)는 역변환부(240)에 의해 복원된 잔차 블록과 인트라 예측부(250) 또는 인터 예측부(260)에 의해 생성되는 예측 블록을 가산함으로써, 영상 블록을 복원한다.
인트라 예측부(250)는 엔트로피 복호화부(210)로부터 수신된 인트라 예측 정보에 기초하여 현재 블록의 인트라 예측 모드를 복원한다. 그리고, 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다.
인터 예측부(260)는 엔트로피 복호화부(210)로부터 수신된 인터 예측 정보에 기초하여 참조 픽쳐 인덱스와 움직임 벡터를 복원한다. 그리고, 상기 참조 픽쳐 인덱스와 움직임 벡터를 이용하여 현재 블록에 대한 예측 블록을 생성한다. 소수 정밀도의 움직임 보상이 적용될 경우에는 선택된 보간 필터를 적용하여 예측 블록을 생성한다.
후처리부(270)의 동작은 도 1의 후처리부(160)의 동작과 동일하므로 생략한다.
픽쳐 저장부(280)는 후처리부(270)에 의해 후처리된 복호 영상을 픽쳐 단위로 저장한다.
본 발명에 따른 인트라 예측 모드 부호화 방법에 대해 설명한다.
먼저, MPM 후보자가 2개인 경우의 인트라 예측 모드 부호화 방법에 대해 설명한다.
MPM 후보자는 다음과 같다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하는 경우에는 상기 상측 및 좌측 블록의 인트라 예측 모드 2개를 MPM후보자로 설정한다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우에는 다음의 하나의 방법을 이용한다.
① 상기 존재하는 하나가 DC가 아닌 경우에는 DC를 추가하고, DC인 경우에는 planar 또는 Vertical을 추가한다.
② 도 3의 우상측 블록(C) 또는 좌하측 블록(D)의 인트라 예측 모드가 유효한 경우에는 미리 정해진 순서에 따라 유효한 하나를 MPM 후보자로 추가한다. 미리 정해진 순서는 C, D 순서일 수 있다.
③ 상측 및 좌측 블록의 인트라 예측 모드가 동일한 경우에도, 위의 2가지 방법들 중 하나를 적용할 수 있다.
좌측 블록이 복수개 존재하는 경우에는 위에서 아래 방향으로 스캔하여 유효한 첫번째 인트라 예측 모드를 좌측 인트라 예측 모드로 설정한다. 마찬가지로 상측 블록이 복수개 존재하는 경우에는 왼쪽에서 오른쪽으로 스캔하여 유효한 첫번째 인트라 예측 모드를 상측 인트라 예측 모드로 설정한다. C, D의 위치는 변하지 않도록 한다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 모두가 존재하지 않는 경우에는 다음의 하나의 방법을 이용한다.
① DC 및 planar 를 추가한다.
② DC 및 Vertical을 추가한다.
③ C, D 중 하나가 이용 가능하면, 이용 가능한 하나와 DC를 추가한다. 이용 가능한 하나는 미리 정해진 순서로 결정한다.
④ C, D가 모두 이용 가능하면, C와 D를 추가한다.
인트라 예측 모드 부호화는 다음의 순서로 진행한다.
① 현재 블록의 인트라 예측 모드가 MPM 후보자들 중 어느 하나와 동일한지를 판단한다.
② 동일하면, 동일함을 나타내는 플래그와 둘 중 하나를 나타내는 인덱스를 결정한다. 2개 중에 인덱스 번호가 작은 블록에 인덱스 0, 큰 블록에 인덱스 1을 부여한다. 상기 인덱스는 부호화되지 않고 하나의 플래그로 전송된다.
③ 동일하지 않으면, 동일하지 않음을 나타내는 플래그와 remaining intra prediction mode들을 재배열하여 Remaining intra prediction mode들 중의 어느 하나임을 나타내는 인덱스를 전송한다. 상기 인덱스는 엔트로피 부호화되어 전송된다.
이 경우, 상측 및 좌측의 인트라 예측 모드가 모두 유효한 경우(동일한 경우 포함)에는 다음과 같이 엔트로피 부호화한다.
(1) 둘다 방향성 모드인 경우 각도가 소정 범위 이내인 경우에는 제1 방법(테이블)을 사용하여 부호화하고, 소정 범위 이내가 아닌 경우에는 제2 방법(테이블)을 사용하여 엔트로피 부호화한다.
(2) 방향성 모드가 아닌 경우에는 상기 상측 및 좌측의 인트라 예측 모드가 동일한 경우에 제1 방법을, 동일하지 않은 경우에 제2 방법을 사용하여 부호화한다.
(3) 하나는 방향성 모드이고, 다른 하나는 비방향성 모드인 경우에는 제2 방법을 사용하여 부호화한다.
(4) 즉, 상측 및 좌측 블록의 인트라 예측 모드의 동일성 또는 방향성이 소정 범위 이내인지 여부에 따라 달리 부호화한다. 상기 소정 범위 이내는 방향성이 동일한 경우도 포함한다. 여기서는 상측 및 좌측으로 구분하였으나, C, D를 포함한 유효한 2개의 MPM 후보자들에 대해서도 동일하게 적용된다.
1) Remaining intra prediction mode들을 재배열하는 방법은 다음과 같다.
① MPM 후보자가 둘 다 방향성 모드인 경우
둘 다 방향성 모드인 경우에는 후보자들 사이의 각도가 소정 범위 이내(또는 그 사이의 방향성 모드의 수가 소정 개수 이내)인 경우에는 상기 방향성 모드에 인접한 미리 정해진 개수의 인트라 예측 모드들이 다른 방향성 모드들보다 작은 인덱스를 갖도록 재배열한다. 상기 소정 개수는 예측 블록의 크기에 따라 달라질 수 있다.
두개의 방향성 모드가 동일한 경우에는 인접하는 방향성을 갖는 미리 정해진 개수의 인트라 예측 모드들에 작은 인덱스를 부여한다. 상기 미리 정해진 개수는 현재 블록의 크기에 따라 달라질 수 있다. 예를 들어, 현재 블록의 크기가 4x4인 경우에는 인접하는 2개 또는 4개의 인트라 예측 모드가 우선순위를 가질 수 있다. 현재블록의 크기가 8x8~32x32인 경우에는 4개 또는 8개의 인트라 예측 모드가 우선순위를 가질 수 있다. 예를 들어, 현재 블록의 인트라 예측 모드가 4, 예측 블록의 크기가 4x4, 미리 정해진 개수가 2인 경우에는 10, 11이 다른 잔여 방향성 모드들보다 낮은 인덱스를 가진다. 예를 들어, 현재 블록의 인트라 예측 모드가 4, 예측 블록의 크기가 4x4, 미리 정해진 개수가 4인 경우에는 10, 11, 3, 0이 다른 잔여 방향성 모드들보다 낮은 인덱스를 가진다. 예를 들어, 현재 블록의 인트라 예측 모드가 4, 예측 블록의 크기가 8x8, 미리 정해진 개수가 4인 경우에는 19, 20, 10, 11이 다른 잔여 방향성 모드들보다 낮은 인덱스를 가진다. 다른 변형예들도 동일한 방식으로 인덱스를 부여한다.
또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
두개의 방향성 모드의 각도가 소정 범위 이내인 경우에는 상기 방향성 모드들에 인접한 미리 정해진 개수의 인트라 예측 모드들이 다른 방향성 모드들보다 작은 인덱스를 가질 수 있다. 또는 각도가 아니라 그 사이에 존재하는 방향성 인트라 예측 모드의 수가 소정 개수 이내인 것으로 해도 동일하다. 이하, 개수로 설명한다. 상기 개수는 예측 블록의 크기에 따라 달라질 수 있다.
먼저, 두개의 방향성 모드들 사이에 유효한 개수가 존재하지 않는 경우(서로 인접한 경우)에 대해 설명한다.
4x4에 대해 상기 두개의 방향성 모드들 사이에 유효한 개수가 존재하지 않으면, 각각의 모드에 가장 인접한 1개 또는 2개의 방향성 모드들에 우선순위가 부여될 수 있다. 예를 들어, 상기 2개의 방향성 모드가 4, 10일때에는 10, 11또는 10, 11, 3, 0에 다른 방향성 모드들보다 작은 인덱스를 부여한다.
8x8~32x32의 경우에는 가장 인접한 2개 또는 4개의 방향성 모드들에 우선순위가 부여될 수 있다. 예를 들어, 상기 2개의 방향성 모드가 4, 19일때에는 10, 20, 18, 11또는 10, 20, 18, 11, 3, 21, 26, 0에 다른 방향성 모드들보다 작은 인덱스를 부여한다.
또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
다음으로, 2개의 방향성 모드들 사이에 1개의 인트라 예측 모드가 존재하는 경우에는 그 사이의 방향성 모드가 다른 방향성 모드들보다 낮은 인덱스를 갖는다. 그리고, 각 방향으로 인접한 미리 정해진 개수의 방향성 인트라 예측 모드가 다른 방향성 인트라 예측 모드보다 낮은 인덱스를 갖도록 설정한다. 상기 미리 정해진 개수는 4x4의 경우에는 1개 또는 2개이고, 8x8~32x32의 경우에는 2개 또는 4개로 설정할 수 있다.
또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
다음으로, 2개의 방향성 모드들 사이에 2개의 인트라 예측 모드가 존재하는 경우에는 그 사이의 방향성 모드들이 다른 방향성 모드들보다 낮은 인덱스를 갖는다. 그리고, 각 방향으로 인접한 미리 정해진 개수의 방향성 인트라 예측 모드가 다른 방향성 인트라 예측 모드보다 낮은 인덱스를 갖도록 설정한다. 상기 미리 정해진 개수는 4x4의 경우에는 1개, 8x8~32x32의 경우에는 2개로 설정할 수 있다.
또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
다음으로, 2개의 방향성 모드들 사이에 3개의 인트라 예측 모드가 존재하는 경우에는 그 사이의 방향성 모드들이 다른 방향성 모드들보다 낮은 인덱스를 갖는다. 그리고, 각 방향으로 인접한 미리 정해진 개수의 방향성 인트라 예측 모드가 다른 방향성 인트라 예측 모드보다 낮은 인덱스를 갖도록 설정한다. 상기 미리 정해진 개수는 4x4의 경우에는 1개, 8x8~32x32의 경우에는 2개로 설정할 수 있다. 이 경우, 그 사이의 방향성 모드들만을 다른 방향성 모드들에 비해 낮은 인덱스를 갖도록 설정할 수도 있다.
또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
둘 다 방향성 모드인 경우이고, 후보자들 사이의 각도가 소정 범위 이내(또는 그 사이의 방향성 모드의 수가 소정 개수 이내)가 아닌 경우에는 다음의 방법 중 하나를 이용한다.
(1) 상기 도면의 인트라 예측 모드 인덱스에 따라 재정렬한다. 이때, DC 모드와 planar 모드에 가장 작은 인덱스를 부여할 수 있다. 즉, DC에 0, planar에 1을 부여할 수 있다. 또는 V, H, DC, Planar 순으로 배열하고 나머지는 순차적으로 배열할 수 있다.
(2) 각 후보자들에 인접한 소정 개수의 방향성 모드에 작은 인덱스를 부여할 수 있다. 이 경우, 각 후보자마다 소정 개수의 방향성 모드들 선택하고, 각 후보자마다 하나씩 교차적으로 나열하여 인덱스를 부여할 수 있다.
(3) 또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
(4) 비방향성 모드들은 가장 낮은 인덱스에 부여하거나, 상기 미리 정해진 개수 다음의 인덱스로 부여될 수 있다.
② MPM 후보자가 둘 중 하나만 방향성 모드인 경우
둘 중 하나가 방향성 모드이고, 다른 하나가 비방향성 모드인 경우에는, 비방향성 모드에 가장 작은 인덱스(0)를 부여하고, 나머지들은 상기 도면의 인트라 예측 모드 인덱스에 따라 재정렬할 수 있다.
둘 중 하나가 방향성 모드이고, 다른 하나가 비방향성 모드인 경우에는, 비방향성 모드에 가장 작은 인덱스(0)를 부여하고, 상기 하나의 방향성 모드를 중심으로 소정 개수에 적은 인덱스를 부여할 수 있다. 나머지들은 상기 도면의 인트라 예측 모드 인덱스에 따라 재정렬할 수 있다. 또는 상기 방향성 모드를 기준으로 모든 방향성 모드들에 대해 동일한 방식을 적용할 수 있다.
③ MPM 후보자가 둘다 비방향성 모드인 경우
둘다 비방향성 모드인 경우에는, 방향성 모드들을 상기 도면의 인트라 예측 모드 인덱스에 따라 재정렬할 수 있다.
다음으로, MPM 후보자가 3개인 경우의 인트라 예측 모드 부호화 방법에 대해 설명한다.
좌측 블록이 복수개 존재하는 경우에는 위에서 아래 방향으로 스캔하여 유효한 첫번째 인트라 예측 모드를 좌측 인트라 예측 모드로 설정한다. 마찬가지로 상측 블록이 복수개 존재하는 경우에는 왼쪽에서 오른쪽으로 스캔하여 유효한 첫번째 인트라 예측 모드를 상측 인트라 예측 모드로 설정한다.
MPM 후보자는 다음과 같다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 다른 경우에는 상기 두개의 인트라 예측 모드에 인덱스 0, 인덱스 1을 부여한다. 그리고, 하나의 인트라 예측 모드를 인덱스 2를 갖는 MPM 후보자로 추가한다.
이 경우, 상기 두개의 인트라 예측 모드 모두 DC가 아닌 경우에는 DC를 MPM 후보자로 추가할 수 있다.
둘 중 하나가 DC인 경우에는 Vertical, Horizontal 순으로 추가 가능한 하나의 모드를 추가할 수 있다. 예를 들어, 다른 하나가 Vertical이 아니면 vertical이 추가되고, 다른 하나가 vertical이면 horizontal이 추가된다. 즉, DC, vertical, horizontal의 순으로 우선순위를 두어 상측 및 좌측 인트라 예측 모드와 중복되지 않는 어느 하나가 추가된다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 같은 경우에는 상기 인트라 예측 모드에 인덱스 0을 부여한다. 그리고, 2개의 모드를 MPM 후보자로 추가한다.
상기 인트라 예측 모드가 비방향성 모드이면, V, H순으로 추가하거나, 다른 하나의 비방향성 모드, V 순으로 추가할 수 있다.
상기 인트라 예측 모드가 방향성 모드이면, 2개의 비방향성 모드가 추가되거나, 가장 인접한 방향성을 갖는 2개의 인트라 예측 모드가 추가될 수 있다. 또는, DC와 가장 인접한 방향성 모드들 중 주어진 모드 번호가 작은 인트라 예측 모드가 추가될 수 있다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우(두개의 인트라 예측 모드가 같은 경우에는 다음의 하나의 방법을 이용한다.
상기 인트라 예측 모드가 비방향성 모드이면, V, H순으로 추가하거나, 다른 하나의 비방향성 모드, V 순으로 추가할 수 있다.
상기 인트라 예측 모드가 방향성 모드이면, 2개의 비방향성 모드가 추가되거나, 가장 인접한 방향성을 갖는 2개의 인트라 예측 모드가 추가될 수 있다. 또는, DC와 가장 인접한 방향성 모드들 중 주어진 모드 번호가 작은 인트라 예측 모드 또는 좌측(또는 아래쪽)의 인트라 예측 모드가 추가될 수 있다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 모두 존재하지 않는 경우에는 3개의 MPM 후보자가 추가될 수 있다. DC, V, H가 추가되거나, DC, Planar, V가 추가될 수 있다. 인덱스를 부여하는 순서는 상기 순서일 수 있다.
Remaining 모드 부호화는 MPM이 2개인 경우와 동일하게 수행할 수 있다.
다음으로, MPM 후보자가 4개인 경우의 인트라 예측 모드 부호화 방법에 대해 설명한다.
좌측 블록이 복수개 존재하는 경우에는 위에서 아래 방향으로 스캔하여 유효한 첫번째 인트라 예측 모드를 좌측 인트라 예측 모드로 설정한다. 마찬가지로 상측 블록이 복수개 존재하는 경우에는 왼쪽에서 오른쪽으로 스캔하여 유효한 첫번째 인트라 예측 모드를 상측 인트라 예측 모드로 설정한다.
MPM 후보자는 다음과 같다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 서로 다른 경우에는 상기 두개의 인트라 예측 모드에 인덱스 0, 인덱스 1을 부여한다. 그리고, 2개의 인트라 예측 모드를 MPM 후보자로 추가한다.
둘 다 방향성 모드인 경우에는 2개의 비방향성 모드(DC, Planar)를 추가한다.
둘 중 하나는 방향성 모드이고, 다른 하나는 비방향성 모드인 경우에는 나머지 하나의 비방향성 모드는 하나의 방향성 모드가 추가된다. 추가되는 방향성 모드는 상기 방향성 모드에 가장 인접한 인트라 예측 모드 중 하나(좌측/아래쪽 또는 모드번호가 낮은 모드)가 추가될수 있다.
둘 다 비방향성 모드인 경우에는 Vertical, Horizontal 순으로 추가할 수 있다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 같은 경우에는 상기 인트라 예측 모드에 인덱스 0을 부여한다. 그리고, 2개의 모드를 MPM 후보자로 추가한다.
상기 인트라 예측 모드가 비방향성 모드이면, V, H순으로 추가하거나, 다른 하나의 비방향성 모드, V 순으로 추가할 수 있다.
상기 인트라 예측 모드가 방향성 모드이면, 2개의 비방향성 모드가 추가되거나, 가장 인접한 방향성을 갖는 2개의 인트라 예측 모드가 추가될 수 있다. 또는, DC와 가장 인접한 방향성 모드들 중 주어진 모드 번호가 작은 인트라 예측 모드가 추가될 수 있다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우에는 다음의 하나의 방법을 이용한다.
상기 인트라 예측 모드가 비방향성 모드이면, 다른 하나의 비방향성 모드와, V, H순으로 추가할 수 있다.
상기 인트라 예측 모드가 방향성 모드이면, (1) 2개의 비방향성 모드가 추가되고, 상기 방향성 모드에 가장 인접한 방향성을 갖는 2개의 인트라 예측 모드 중 주어진 모드 번호가 작은 인트라 예측 모드 또는 좌측(아래쪽)의 인트라 예측 모드가 추가될 수 있다. 또는 (2) DC가 추가되고, 상기 방향성 모드에 가장 인접한 방향성을 갖는 2개의 인트라 예측 모드가 추가될 수 있다.
현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 모두 존재하지 않는 경우에는 4개의 MPM 후보자가 추가될 수 있다. DC, planr, V, H순서로 추가되거나, DC, V, H, planar 순으로 추가될 수 있다.
Remaining 모드 부호화는 MPM이 2개인 경우와 동일하게 수행할 수 있다.
MPM 후보자가 3개 또는4개인 경우에 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우에는 다음의 하나의 방법을 이용하여 2개로 만들 수도 있다. 이때에는 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하는 경우의 MPM 추가방법을 적용할 수 있다.
① 상기 존재하는 하나가 DC가 아닌 경우에는 DC를 추가하고, DC인 경우에는 planar 또는 Vertical을 추가한다.
② 우상측 블록(C) 또는 좌하측 블록(D)의 인트라 예측 모드가 유효한 경우에는 미리 정해진 순서에 따라 유효한 하나를 MPM 후보자로 추가한다. 미리 정해진 순서는 C, D 순서일 수 있다.
③ 상측 및 좌측 블록의 인트라 예측 모드가 동일한 경우에도, 위의 2가지 방법들 중 하나를 적용할 수 있다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
250:인트라 예측부

Claims (6)

  1. 인트라 예측 모드 부호화 방법에 있어서,
    현재 블록의 인트라 예측 모드를 결정하는 단계;
    현재 블록의 MPM 후보자들의 유효성을 검사하여 유효한 MPM 후보자 수를 판단하는 단계;
    유효한 MPM 후보자 수가 미리 정해진 수보다 작은 경우, 추가 인트라 예측 모드를 MPM 후보자로 추가하는 단계;
    현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일한지를 판단하는 단계;
    현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일한 경우에는 동일함을 나타내는 정보와 상기 후보자들 중 어느 하나를 나타내는 인덱스를 부호화하는 단계;
    현재 블록의 인트라 예측 모드가 상기 유효한 MPM 후보자 또는 추가 MPM 후보자와 동일하지 않은 경우에는 동일하지 않음을 나타내는 정보가 상기 MPM 후보자들을 제외한 잔여 인트라 예측 모드들 중 어느 하나와 동일함을 나타내는 인덱스를 부호화하는 단계;를 포함하는 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
  2. 제1항에 있어서,
    상기 잔여 인트라 예측 모드들은 유효한 MPM 후보자가 방향성 모드이면 방향성 모드에 기초하여 재정렬되는 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
  3. 제1항에 있어서,
    상기 미리 정해진 수는 4인 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
  4. 제1항에 있어서,
    유효한 인트라 예측 모드의 수가 2이고, 상기 유효한 인트라 예측 모드가 모두 방향성 모드인 경우에는 2개의 비방향성 모드가 MPM 후보자로 추가되는 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
  5. 제1항에 있어서,
    유효한 인트라 예측 모드의 수가 2이고, 상기 유효한 인트라 예측 모드가 방향성 모드와 비방향성 모드로 구성되는 경우, 다른 하나의 비방향성 모드 및 상기 방향성 모드에 가장 인접하는 방향을 갖는 방향성 인트라 예측 모드들 중 하나를 MPM 후보자로 추가하거나, 상기 방향성 모드에 가장 인접하는 방향을 갖는 방향성 인트라 예측 모드 2개를 MPM 후보자로 추가하는 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
  6. 제1항에 있어서,
    유효한 인트라 예측 모드의 수가 2이고, 상기 유효한 인트라 예측 모드가 모두 방향성 모드인 경우에는 2개의 비방향성 모드가 MPM 후보자로 추가되는 것을 특징으로 하는 인트라 예측 모드 부호화 방법.
KR1020110093123A 2011-09-15 2011-09-15 인트라 예측 모드 부호화/복호화 방법 KR20130029693A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110093123A KR20130029693A (ko) 2011-09-15 2011-09-15 인트라 예측 모드 부호화/복호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110093123A KR20130029693A (ko) 2011-09-15 2011-09-15 인트라 예측 모드 부호화/복호화 방법

Publications (1)

Publication Number Publication Date
KR20130029693A true KR20130029693A (ko) 2013-03-25

Family

ID=48179540

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110093123A KR20130029693A (ko) 2011-09-15 2011-09-15 인트라 예측 모드 부호화/복호화 방법

Country Status (1)

Country Link
KR (1) KR20130029693A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101875762B1 (ko) * 2015-06-05 2018-07-06 인텔렉추얼디스커버리 주식회사 화면 내 예측 모드에 대한 부호화/복호화 방법 및 장치
CN110024386A (zh) * 2016-11-29 2019-07-16 韩国电子通信研究院 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
CN110870312A (zh) * 2017-05-12 2020-03-06 2236008安大略有限公司 用于视频压缩中的帧内编码的方法和设备
CN113422953A (zh) * 2016-04-06 2021-09-21 株式会社Kt 对视频进行编码、解码的方法及存储压缩视频数据的设备
CN113810713A (zh) * 2016-04-29 2021-12-17 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101875762B1 (ko) * 2015-06-05 2018-07-06 인텔렉추얼디스커버리 주식회사 화면 내 예측 모드에 대한 부호화/복호화 방법 및 장치
KR20180080166A (ko) * 2015-06-05 2018-07-11 인텔렉추얼디스커버리 주식회사 화면 내 예측 모드에 대한 부호화/복호화 방법 및 장치
CN113422953A (zh) * 2016-04-06 2021-09-21 株式会社Kt 对视频进行编码、解码的方法及存储压缩视频数据的设备
CN113438477A (zh) * 2016-04-06 2021-09-24 株式会社Kt 对视频进行编码、解码的方法及存储压缩视频数据的设备
CN113810713A (zh) * 2016-04-29 2021-12-17 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
CN113810713B (zh) * 2016-04-29 2024-05-10 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
CN110024386A (zh) * 2016-11-29 2019-07-16 韩国电子通信研究院 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
CN110024386B (zh) * 2016-11-29 2023-10-20 韩国电子通信研究院 用于对图像进行编码/解码的方法和设备、用于存储比特流的记录介质
CN110870312A (zh) * 2017-05-12 2020-03-06 2236008安大略有限公司 用于视频压缩中的帧内编码的方法和设备
CN110870312B (zh) * 2017-05-12 2023-10-03 黑莓有限公司 用于视频压缩中的帧内编码的方法和设备

Similar Documents

Publication Publication Date Title
KR102398644B1 (ko) 인트라 예측 정보 부호화 방법 및 장치
KR20210131952A (ko) 영상 부호화 장치
KR101373819B1 (ko) 인트라 예측 모드 복호화 방법
KR101373814B1 (ko) 예측 블록 생성 장치
CA2797047C (en) Image encoding apparatus
KR20130058524A (ko) 색차 인트라 예측 블록 생성 방법
KR20130045148A (ko) 인트라 예측 모드에서의 영상 부호화 방법 및 장치
KR20180018591A (ko) 영상 복호화 장치
KR20130045151A (ko) 복원 블록을 생성하는 방법 및 장치
KR20210145091A (ko) 영상 부호화 장치
KR20130029693A (ko) 인트라 예측 모드 부호화/복호화 방법
KR20170034799A (ko) 영상 복호화 장치
KR20130029695A (ko) 근거리 인트라 예측에서의 예측 블록 생성 방법
KR20170034354A (ko) 영상 복호화 장치
KR20170034355A (ko) 영상 복호화 장치
KR20130029694A (ko) 인트라 모드에서의 색차 예측 블록 생성 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
N231 Notification of change of applicant
WITN Withdrawal due to no request for examination