KR101827939B1 - 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치 - Google Patents

적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치 Download PDF

Info

Publication number
KR101827939B1
KR101827939B1 KR1020110133864A KR20110133864A KR101827939B1 KR 101827939 B1 KR101827939 B1 KR 101827939B1 KR 1020110133864 A KR1020110133864 A KR 1020110133864A KR 20110133864 A KR20110133864 A KR 20110133864A KR 101827939 B1 KR101827939 B1 KR 101827939B1
Authority
KR
South Korea
Prior art keywords
block
prediction mode
current block
intra
intra prediction
Prior art date
Application number
KR1020110133864A
Other languages
English (en)
Other versions
KR20130067038A (ko
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 KR1020110133864A priority Critical patent/KR101827939B1/ko
Priority to US13/712,717 priority patent/US9088780B2/en
Publication of KR20130067038A publication Critical patent/KR20130067038A/ko
Application granted granted Critical
Publication of KR101827939B1 publication Critical patent/KR101827939B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value

Abstract

인트라 예측 모드 부호화의 압축 효율을 높일 수 있는 인트라 예측 모드 부호화 방법 및 장치가 개시된다. 인트라 예측 모드 부호화 방법은 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 단계 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 단계를 포함할 수 있다. 따라서, 전역 통계(global statistic)만 고려되던 종래의 기술과는 다르게 국부 통계(local statistic)을 고려하여 현재 블록의 인트라 예측 모드에 대한 정보를 더욱 정확하고 효율적으로 압축하여 영상의 인트라 부호화 성능을 향상시킬 수 있다.

Description

적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치{METHOD OF ADAPTIVE INTRA PREDICTION MODE ENCODING AND APPARATUS FOR THE SAME, AND METHOD OF DECODING AND APPARATUS FOR THE SAME}
본 발명은 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치에 관한 것으로, 더욱 상세하게는 인트라 예측 모드 부호화 및 복호화의 압축 효율을 높일 수 있는 방법 및 장치에 관한 것이다.
H.264/AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처(picture)를 여러 개의 매크로 블록(macro block)으로 나누고, 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화할 수 있다.
인트라 예측은 현재 픽처 내에서 부호화하려는 대상 블록과 공간적으로 인접한 화소값을 참조하여 부호화하려는 현재 블록에 대한 예측값을 계산한 후, 예측값과 현재 블록의 화소값의 차이를 DCT(discrete cosine transform)와 양자화를 거쳐 부호화한다. 여기서, 현재 블록의 화소값을 예측하기 위해 다양한 인트라 예측 모드가 존재하는데, 크게 휘도 성분의 4×4 인트라 예측 모드, 8×8 인트라 예측 모드, 16×16 인트라 예측 모드 및 색차 성분의 인트라 예측 모드로 나뉜다. H.264/AVC의 4×4 인트라 예측 모드의 경우, 인트라 예측을 위한 9가지 예측 모드를 가질 수 있다.
9가지 인트라 예측 모드는 통계적인 사용 빈도수에 따라 각각 0 내지 8의 모드 번호를 가지고 있다. 즉, 0번 모드가 통계적으로 사용되는 빈도수가 가장 많고, 8번 모드가 사용되는 빈도수가 가장 적다.
도 1은 현재 블록과 주변 블록의 위치를 도시하는 개념도이다.
도 1을 참조하면, 상기 H.264/AVC에서 현재 블록(100)의 인트라 예측 방향에 대한 정보는 현재 블록(100)의 상부에 인접한 상부 블록(101) 및 좌측에 인접한 좌측 블록(103)의 인트라 예측 방향을 참조하여 부호화된다. 상부 블록(101) 및 좌측 블록(103)은 현재 블록(100)을 부호화하는 단계 이전에 부호화가 완료되어 각각 인트라 예측 방향에 대한 정보를 가지고 있고, 수신 측에서도 현재 블록을 복호화하는 단계 이전에 복호화가 완료되어 인트라 예측 방향에 대한 정보를 참조하는 것이 가능하다.
우선, RD(Rate-Distortion) 비용에 의해 현재 블록(100)의 인트라 예측 모드 번호를 결정한다. 다음으로 상부 블록(101) 및 좌측 블록(103)의 인트라 예측 모드 번호 중 최소값을 후보 예측 모드(Most Probable Mode, MPM)으로 정의하고, 현재 블록(100)의 인트라 예측 모드 번호와 비교한다. 상기 인트라 예측 모드 번호는 통계적인 사용 빈도수에 따라 0~8의 번호가 할당되어 있기 때문에, 주변 블록의 인트라 예측 모드 번호 중 최소값이 현재 블록의 인트라 예측 모드 번호와 일치할 확률이 높다.
HEVC(High Efficiency Video Coding)와 같은 영상 압축 방식에서는 H.264/AVC 방식이 9가지 인트라 예측 모드와 1 개의 MPM을 이용하는 것과는 달리 35가지 인트라 예측 모드와 2 개의 MPM을 이용하여 현재 블록의 인트라 예측 모드를 결정한다.
도 2는 HEVC 방식의 35가지 인트라 예측 모드의 예시도이다.
HEVC 방식은 우선 H.264/AVC 방식과 마찬가지로 RD(Rate-Distortion) 비용에 의해 도 2에 도시된 바와 같은 35가지 인트라 예측 모드들 중 현재 블록(100)의 인트라 예측 모드 번호를 결정하고, 상부 블록(101) 및 좌측 블록(103)의 인트라 예측 모드 번호 중 최소값을 MPM의 하위 인덱스, 즉 MPM[0]으로 정의하며, 최대값을 MPM의 상위 인덱스, 즉 MPM[1]로 정의한다. 이후 상기 MPM[0] 및 MPM[1]을 현재 블록의 인트라 예측 모드 번호와 비교한다. 상기 인트라 예측 모드 번호는 통계적인 사용 빈도수에 따라 빈도가 높은 번호부터 시작하여 0 내지 34의 번호가 할당되어 있다.
다시 도 1을 참조하면, 기존 HEVC 방식의 인트라 예측 모드에서는 상부 블록(101)과 좌측 블록(103)을 이용하여 인트라 예측 모드 번호 중 최소값을 가지는 것과 최대값을 가지는 것으로 2 개의 MPM을 정의하므로, 전역 통계(global statistic)만 고려될 뿐 국부 통계(local statistic)가 고려되지 않는다.
한국 공개 특허 제 10-2009-0052706 호("영상 부호화에서 매크로블록의 인트라 모드 결정 방법", 한양대학교 산학협력단, 2009.05.26 공개)
전술한 바와 같이, 종래의 인트라 예측 모드에서는 전역 통계(global statistic)만 고려될 뿐 국부 통계(local statistic)가 고려되지 않는다. 즉, 단순히 주변 블록의 인트라 예측 모드를 그대로 사용하므로 주변 블록의 위치 및 방향성에 의한 현재 블록으로의 예측 방향성의 유사도를 고려하지 못하는 단점을 가진다. 따라서, 참조하는 주변 블록들과 현재 블록의 예측 방향성의 유사도를 고려하고 이를 효과적으로 이용하여 종래의 기술보다 정확하고 높은 확률로 현재 블록에 대한 인트라 예측 정보를 압축할 수 있는 인트라 예측 모드 부호화 방법 및 장치가 필요하다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 화면 내에서 주변 블록의 위치와 예측 방향이 현재 블록에 미치는 예측 방향의 연속성과 유사도를 판단하고 이를 현재 블록의 후보 예측 모드를 결정하는데 사용하여 인트라 예측 모드 부호화의 압축 효율을 높일 수 있는 인트라 예측 모드 부호화 방법을 제공하는 것이다.
본 발명의 다른 목적은 화면 내에서 주변 블록의 위치와 예측 방향이 현재 블록에 미치는 예측 방향의 연속성과 유사도를 판단하고 이를 현재 블록의 후보 예측 모드를 결정하는데 사용하여 인트라 예측 모드 부호화의 압축 효율을 높일 수 있는 인트라 예측 모드 부호화 장치를 제공하는 것이다.
전술한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 방법은 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 단계 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 단계를 포함할 수 있다. 여기서, 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 단계를 더 포함하는 것을 특징으로 할 수 있다. 또한, 상기 후보 예측 모드 수(N)는 3 이상인 것을 특징으로 할 수 있다. 여기서, 상기 주변 블록은 현재 블록의 좌측 블록 및 상부 블록을 포함하는 것을 특징으로 할 수 있고, 또는 상기 주변 블록은 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 및 좌측 하부 블록을 포함하는 것을 특징으로 할 수 있다. 여기서, 상기 유사도를 검출하는 단계는 상기 주변 블록의 위치에서 상기 주변 블록의 인트라 예측 방향을 따라 상기 주변 블록을 확장시킬 때 상기 현재 블록과 중복되는 면적의 넓이를 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 것을 특징으로 할 수 있다. 또한, 상기 후보 예측 모드는 상기 후보 예측 모드 수(N)에 상응하는 개수의 인덱스를 포함하고, 상기 현재 블록의 후보 예측 모드를 결정하는 단계는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 상기 인덱스 중 하위 인덱스로 할당하는 것을 특징으로 할 수 있다. 여기서, 상기 후보 예측 모드 수(N)는 3 이상이고, 상기 현재 블록의 후보 예측 모드를 결정하는 단계는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 하위 인덱스인 제 1 인덱스 및 제 2 인덱스로 할당하되, 제 3 인덱스 이후로 상기 제 1 인덱스 및 제 2 인덱스와 디스턴스(distance)가 인접한 주변 블록들 중 유사도가 큰 주변 블록을 할당하는 것을 특징으로 할 수 있다.
본 발명의 다른 목적을 달성하기 위한 영상의 인트라 예측 모드 부호화 장치는 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 유사도 검출부 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 후보 예측 모드 결정부를 포함하는 것을 특징으로 할 수 있다. 또한, 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 주변 블록 방향 결정부를 더 포함하는 것을 특징으로 할 수 있다. 상기 후보 예측 모드 수(N)는 3 이상인 것을 특징으로 할 수 있다.또한, 상기 주변 블록은 현재 블록의 좌측 블록 및 상부 블록을 포함하는 것을 특징으로 할 수 있다. 상기 주변 블록은 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 및 좌측 하부 블록을 포함하는 것을 특징으로 할 수 있다. 여기서, 상기 유사도 검출부는 상기 주변 블록의 위치에서 상기 주변 블록의 인트라 예측 방향을 따라 상기 주변 블록을 확장시킬 때 상기 현재 블록과 중복되는 면적의 넓이를 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 것을 특징으로 할 수 있다. 상기 후보 예측 모드는 상기 후보 예측 모드 수(N)에 상응하는 개수의 인덱스를 포함하고, 상기 후보 예측 모드 결정부는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 상기 인덱스 중 하위 인덱스로 할당하는 것을 특징으로 할 수 있다. 여기서, 상기 후보 예측 모드 수(N)는 3 이상이고, 상기 후보 예측 모드 결정부는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 하위 인덱스인 제 1 인덱스 및 제 2 인덱스로 할당하되, 제 3 인덱스 이후로 상기 제 1 인덱스 및 제 2 인덱스와 디스턴스(distance)가 인접한 주변 블록들 중 유사도가 큰 주변 블록을 할당하는 것을 특징으로 할 수 있다.
전술한 바와 같이 본 발명의 실시예에 따른 인트라 예측 모드를 부호화하는 방법 및 장치는 기존에 MPM을 2 개만 이용하여 현재 블록의 후보 예측 모드를 결정하는 것과는 달리 MPM을 N 개로 확장하여 다양한 인트라 부호화 시스템에 적용이 가능하며, 주변 블록의 위치와 예측 방향을 고려하여 현재 블록에 대한 예측 방향의 연속성과 유사도를 판단하여 유사도가 큰 순서대로 MPM을 선택하여 현재 블록의 후보 예측 모드를 결정하므로 전역 통계(global statistic)만 고려되던 종래의 기술과는 다르게 국부 통계(local statistic)를 고려하여 현재 블록의 인트라 예측 모드에 대한 정보를 더욱 정확하고 효율적으로 압축하여 영상의 인트라 부호화 성능을 향상시킬 수 있다.
도 1은 현재 블록과 주변 블록의 위치를 도시하는 개념도이다.
도 2는 HEVC 방식의 35가지 인트라 예측 모드의 예시도이다.
도 3은 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 방법의 흐름도이다.
도 4는 현재 블록에 대한 예측 방향의 유사도를 도시하는 개념도이다.
도 5는 주변 블록의 위치와 예측 방향의 영향을 나타내는 개념도이다.
도 6은 본 발명의 일 실시예에 따른 주변 블록의 예시도이다.
도 7은 도 6의 주변 블록에 대한 예측 모드의 유사성을 나타낸 그래프이다.
도 8은 본 발명의 다른 실시예에 따른 주변 블록의 예시도이다.
도 9는 도 8의 주변 블록에 대한 예측 모드의 유사성을 나타낸 그래프이다.
도 10은 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 장치의 블록도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다.
그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 명세서의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 명세서의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
또한 본 발명의 실시예에 나타나는 구성부들은 서로 다른 특징적인 기능들을 나타내기 위해 독립적으로 도시되는 것으로, 각 구성부들이 분리된 하드웨어나 하나의 소프트웨어 구성단위로 이루어짐을 의미하지 않는다. 즉, 각 구성부는 설명의 편의상 각각의 구성부로 나열하여 포함한 것으로 각 구성부 중 적어도 두 개의 구성부가 합쳐져 하나의 구성부로 이루어지거나, 하나의 구성부가 복수 개의 구성부로 나뉘어져 기능을 수행할 수 있고 이러한 각 구성부의 통합된 실시예 및 분리된 실시예도 본 발명의 본질에서 벗어나지 않는 한 본 발명의 권리범위에 포함된다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
이하, 도면을 참조하여 본 발명의 바람직한 실시예들을 보다 상세하게 설명한다. 이하의 실시예는 본 발명에 따른 영상의 인트라 예측 모드 부호화 방법 및 그 장치의 기술적 사상을 실현하기 위한 구체적인 실시 형태를 설명하기 위한 것으로, 본 발명의 기술적 범위가 실시예들에 의해 제한되거나 한정되는 것은 아니다.
인트라 예측 모드 부호화 방법
도 3은 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 방법의 흐름도이다.
도 3에 도시된 바와 같이 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 방법은 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 단계(S310), 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 단계(S320) 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 단계(S330)를 포함할 수 있다.
이하 도 3 내지 도 9를 참조하여, 상기 인트라 예측 모드 부호화 방법을 보다 구체적으로 설명한다.
도 1을 다시 참조하면, 현재 블록(100)의 인트라 예측 모드를 부호화 하기 위해, 먼저 현재 블록(100)과 인접한 주변 블록(101, 103)에 대해 인트라 예측을 수행하여, 주변 블록(101, 103)의 인트라 예측 방향을 결정한다(S310). 통상적인 영상의 압축 부호화 과정에서 주변 블록(101, 103)은 현재 블록(100)의 부호화에 앞서 이미 부호화되어 있다. 따라서, 주변 블록(101, 103)의 부호화 과정에서 결정된 주변 블록(101, 103)의 인트라 예측 모드를 현재 블록(100)의 부호화 과정에 이용할 수 있다.
주변 블록들의 인트라 예측 방향이 결정되면, 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출한다(S320). 현재 블록의 인트라 모드 부호화를 위해서 현재 블록의 인트라 예측 방향을 예측해야 하며, 상기 인트라 예측 방향의 예측을 위해 현재 블록과의 관계에서 주변 블록의 위치와, 상기 주변 블록의 인트라 예측 방향을 이용한다. 상기 유사도가 큰 블록의 인트라 예측 방향은, 현재 블록의 인트라 예측 방향과 동일할 가능성이 크다. 주변 블록의 방향성이 현재 블록으로 이어지며, 예측 방향의 경향성이 유지된다고 가정한다.
여기서, 상기 유사도를 검출하는 단계(S320)는 상기 주변 블록의 위치에서 상기 주변 블록의 인트라 예측 방향을 따라 상기 주변 블록을 확장시킬 때 상기 현재 블록과 중복되는 면적의 넓이를 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출할 수 있다.
도 4는 현재 블록에 대한 예측 방향의 유사도를 도시하는 개념도이다.
도 4에 도시된 바와 같이, 주변 블록(401, 403)의 현재 블록(400)에 대한 예측 방향의 유사도를 검출하기 위해, 주변 블록(401, 403)을 상기 주변 블록(401, 403)의 인트라 예측 방향을 따라 확장시킬 수 있다.
블록 B(401)의 경우 상기 블록 B(401)의 인트라 예측 방향을 따라 블록 B(401)을 확장시키면, 현재 블록(400) 상에서 수평선으로 표시된 부분(411)이 상기 현재 블록(400)과 중복되는 면적을 나타낸다. 상기 수평선으로 표시된 부분(411)의 면적이 상기 블록 B(401)의 현재 블록(400)에 대한 예측 방향의 유사도를 나타낼 수 있다.
블록 A(403)의 경우 상기 블록 A(403)의 인트라 예측 방향을 따라 블록 A(403)를 확장시키면, 현재 블록(400) 상에서 수직선으로 표시된 부분(413)이 상기 현재 블록(400)과 중복되는 면적을 나타낸다. 상기 수직선으로 표시된 부분(413)의 면적이 상기 블록 A(403)의 현재 블록(400)에 대한 예측 방향의 유사도를 나타낼 수 있다.
즉, 블록 A(403)의 위치와 예측 방향을 고려하여 현재 블록(400)에 대한 예측 방향의 연속성과 유사도를 판단하면 이를 수직선으로 표시된 면적(413)으로 표현할 수 있고, 블록 B(401)의 경우에도 마찬가지로 현재 블록(400)에 미치는 영향을 수평선으로 표시된 면적(411)으로 표현할 수 있다. 하기의 수학식 1은 전술한 바와 같이 상기 블록 A(403) 및 블록 B(401)의 현재 블록(400)에 대한 연속성과 유사도를 검출하는 과정을 표현한다.
Figure 112011099042561-pat00001
도 5는 주변 블록의 위치와 예측 방향의 영향을 나타내는 개념도이다.
도 5에 도시된 바와 같이, 같은 방향성을 가지는 예측 모드인 경우에도 블록의 위치에 따라서 현재 블록에 미치는 영향이 달라질 수 있다. 도 5의 좌측에 도시된 예시의 경우, 블록 A의 예측 방향이 현재 블록에 비교적 많은 영향을 미치며, 블록 B의 경우에는 전혀 영향을 미치지 않는다. 그러나 도 5의 우측에 도시된 예시의 경우, 블록 A의 예측 방향이 현재 블록에 100%의 영향을 미치며 블록 B의 경우 상대적으로 적은 영향을 미침을 알 수 있다.
주변 블록의 현재 블록에 대한 유사도를 검출한 뒤, 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정한다(S330).
상기 후보 예측 모드 수(N)는 3 이상인 것을 특징으로 할 수 있다. 종래 기술에 따른 인트라 예측 모드를 부호화하는 방법은 2 개로 개수가 정해진 후보 예측 모드(Most Probable Mode, MPM)를 사용하므로 주변 블록의 위치 및 방향성에 의해 현재 블록에 미치는 유사도가 고려되지 않은 채 단지 인접한 두 블록만으로 현재 블록을 예측하여, 전역 통계(global statistic)만 고려된다. 따라서 인접한 두 블록보다 다소 거리가 먼 블록의 유사도가 더 높은 경우에도 인접한 두 블록이 MPM으로 선택되므로 정확한 예측이 불가능할 수 있다. 또한, MPM을 2 개만 이용하여 후보 예측 모드를 결정하는 것과는 달리 MPM을 3개 이상(N개)으로 확장하면, 보다 적응적으로 다양한 인트라 부호화 시스템에 적용이 가능하다. 사용자의 선택에 따라, 적어도 1 이상으로 상기 후보 예측 모드 수(N)를 미리 설정할 수 있다.
상기 후보 예측 모드를 결정(S330)함에 있어, 상기 후보 예측 모드는 상기 후보 예측 모드 수(N)에 상응하는 개수의 인덱스를 포함하고, 상기 현재 블록의 후보 예측 모드를 결정하는 단계(S330)는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 상기 인덱스 중 하위 인덱스로 할당하는 것을 특징으로 할 수 있다. 여기서, 상기 인덱스는 상기 후보 예측 모드가 복수 개일 경우 상기 후보 예측 모드 각각을 구분하기 위해 사용되며, 예를 들면 MPM[0], MPM[1] 및 MPM[2]와 같이 표시할 수 있고, 상기 각각의 인덱스를 제 1 인덱스, 제 2 인덱스 및 제 3 인덱스와 같이 통칭할 수 있다. 여기서 상기 MPM[0]과 같이 낮은 숫자를 이용하여 표시한 인덱스를 하위 인덱스라고 할 수 있다. 따라서, 예를 들어 주변의 블록 A, 블록 B 및 블록 C가 차례대로 큰 유사도를 가진 경우, 상기 블록 A를 MPM[0]으로, 상기 블록 B를 MPM[1]로, 상기 블록 C를 MPM[2]로 할당할 수 있다.
본 발명에 따른 인트라 예측 모드 부호화 방법에서, 상기 주변 블록은 현재 블록의 좌측 블록 및 상부 블록을 포함하는 것을 특징으로 할 수 있고(실시예 1), 상기 주변 블록은 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 및 좌측 하부 블록을 포함하는 것을 특징으로 할 수 있다(실시예 2). 따라서, 이하에서 주변 블록으로 {A, B}를 사용하는 경우(실시예 1)와 {A, B, C, D, E}를 사용하는 경우(실시예 2)로 나누어 설명한다. 또한 기존 HEVC 의 인트라 예측 모드 부호화 시 MPM을 2개로 고정하여 사용하던 것과는 달리 본 발명에서는 MPM을 1개부터 N개까지 사용할 수 있으므로, 상기 MPM이 3개 이상인 경우 또한 설명한다.
( 실시예 1) - 주변 블록이 좌측 블록 및 상부 블록을 포함하는 경우
도 6은 본 발명의 일 실시예에 따른 주변 블록으로 {A, B}를 사용하는 경우에 주변 블록의 예시도이고, 도 7은 도 6의 주변 블록에 대한 예측 모드의 유사성을 나타낸 그래프이다. 도 6 내지 도 7을 참조하여, 주변 블록으로 {A, B}를 사용하는 경우(실시예 1)에 있어서의 MPM 개수에 따른 인트라 예측 모드 부호화 방법을 설명한다. 도 7의 좌측 도면은 블록 A(601) 및 블록 B(602) 각각의 예측 모드의 방향을 나타내며, 도 7의 우측 도면은 상기 도 7의 좌측 도면에 도시된 바와 같은 주변 블록(601, 602)의 예측 모드 방향 각각에 대해 현재 블록(600)에 미치는 유사도의 크기를 나타낸다. 여기서 A, A' 및 A''의 방향은 블록 A(601)의 예측 모드의 방향을 나타내고, B, B' 및 B''의 방향은 블록 B(602)의 예측 모드의 방향을 나타낸다. 방향 A는 블록 A(601)의 인트라 예측 모드의 방향이며, 방향 B는 블록 B(602)의 인트라 예측 모드의 방향이다. 주변 블록으로 좌측 블록과 상부 블록을 포함시키는 경우에 있어서, MPM의 개수는 두 개 이상이 될 수 있으므로, MPM으로 정해진 방향 A와 디스턴스(distance)가 가장 가까운 방향 A' 및 방향 A''과 방향 B와 디스턴스(distance)가 가장 가까운 방향 B' 및 방향 B''을 참조할 수 있다.
도 2를 참조하면, 예를 들어 방향 A가 4번 인트라 모드인 경우, 방향 A'과 A''은 상기 방향 A와 디스턴스(distance)가 가장 가까운 19 번과 27번 인트라 모드로 정의하여 참조할 수 있다. 여기서, A'과 A''을 각각 27번 및 19번으로 정의할 수도 있다.
도 6 및 도 7에 도시된 실시예에서, 후보 예측 모드 수(N)가 1인 경우, 즉 MPM이 1 개인 경우, 현재 블록(600)으로의 유사도가 블록 A(601)에서 가장 큰 값을 가지므로 전술한 수학식 1에 따라 EA가 선택되며 블록 A(601)가 MPM으로 결정된다. MPM 이 2 개인 경우, 최대 유사도를 가지는 블록 A(601)가 MPM의 하위 인덱스, 즉 MPM[0]으로 선택되며, 블록 B(602)가 MPM[1]로 선택된다.
여기서, 상기 후보 예측 모드 수(N)는 3 이상이고, 상기 현재 블록의 후보 예측 모드를 결정하는 단계(S330)는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 하위 인덱스인 제 1 인덱스 및 제 2 인덱스로 할당하되, 제 3 인덱스 이후로 상기 제 1 인덱스 및 제 2 인덱스와 디스턴스(distance)가 인접한 주변 블록들 중 유사도가 큰 주변 블록을 할당하는 것을 특징으로 할 수 있다.
예를 들어, MPM이 3 개인 경우, 최대 유사도를 가지는 블록 A(601)가 제 1 인덱스(MPM[0]), 두 번째로 큰 유사도를 가지는 블록 B(602)가 제 2 인덱스(MPM[1])로 선택되며, 제 3 인덱스(MPM[2])는 최대 유사도를 가지는 예측 모드인 제 1 인덱스(MPM[0])와 디스턴스(distance)가 가까운 방향 중에서 선택된다.
즉, 블록 A(601)의 A 방향이 MPM[0]이므로 방향 A'과 방향 A'' 중에서 더 큰 유사도를 가지는 방향이 선택되며, 도 7을 다시 참조하면 방향 A'이 더 큰 유사도를 보이므로, 방향 A'이 MPM[2]로 선택된다.
MPM이 4 개인 경우, MPM[0]과 MPM[1]은 MPM이 3 개인 경우와 마찬가지로 선택 되며, MPM[2]는 MPM[0]과 디스턴스(distance)가 가까운 블록들 중 최대 유사도를 가지는 블록, MPM[3]은 MPM[1]과 디스턴스(distance)가 가까운 블록들 중 최대 유사도를 가지는 블록이 선택된다. 도 7을 참조하면, MPM[2]는 방향 A'과 방향 A'' 중에서 선택될 수 있으며, 상기 방향 A'과 A''의 디스턴스(distance)가 같으므로 더 큰 유사도를 가지는 방향 A'이 MPM[2]로 선택된다. MPM[3]의 경우에도 방향 B'과 방향 B'' 중에서 선택될 수 있으며 마찬가지로 방향 B''이 방향 B'보다 더 큰 유사도를 가지므로 MPM[3]으로 선택된다. 같은 방식으로 MPM의 개수를 N개로 확장할 수 있다.
HEVC 방식의 경우, HD(High Definition)급 이상의 해상도를 가지는 고해상도에 적용하기 위하여 32x32 픽셀 크기 이상의 확장 매크로 블록(Extended Macroblock) 크기를 이용하여 인트라 예측을 수행할 수 있다. 또한, 순환적인 코딩 유닛(CU)를 사용할 수 있는데, 상기 코딩 유닛은 가변적인 크기의 계층적(hirachy) 구조를 가질 수 있다.
즉, 픽쳐의 부분적 특징에 따라 부호화의 단위가 되는 블록의 크기가 다양하므로, 현재 블록(600)의 좌측 블록(601)이 복수일 수 있다. 따라서, 본 발명의 일 실시예에 따른 인트라 모드 부호화에 있어서, 상기 좌측 블록(601)은 현재 블록(600)의 좌측에 인접한 블록들 중 어느 하나일 수 있으며, 설정에 따라 현재 블록(600)의 좌측에 인접한 블록들 중 최 하단에 위치한 블록을 좌측 블록으로 볼 수도 있다.
마찬가지로, 현재 블록(600)의 상부 블록(602) 또한 복수일 수 있다. 따라서, 본 발명의 일 실시예에 따른 인트라 모드 부호화에 있어서, 상기 상부 블록(602)은 현재 블록(600)의 상부에 인접한 블록들 중 어느 하나일 수 있으며, 설정에 따라 현재 블록(600)의 상부에 인접한 블록들 중 최 좌측에 위치한 블록을 상부 블록으로 볼 수도 있다.
경우에 따라, 상기 복수의 좌측 블록들 또는 상부 블록들 전부에 대해서 현재 블록에 대한 유사도를 검출하여 판단할 수도 있다.
( 실시예 2) - 주변 블록이 블록 {A, B, C, D, E}를 포함하는 경우
도 8은 본 발명의 다른 실시예에 따른 주변 블록의 예시도이고, 도 9는 도 8의 주변 블록에 대한 예측 모드의 유사성을 나타낸 그래프이다.
도 8 내지 도 9를 참조하여, 주변 블록으로 {A, B, C, D, E}를 사용하는 경우(실시예 2)에 있어서의 MPM 개수에 따른 인트라 예측 모드 부호화 방법을 설명한다. 도 9의 좌측 도면은 블록 A(801), 블록 B(802), 블록 C(803), 블록 D(804) 및 블록 E(805) 각각의 예측 모드의 방향을 나타내며, 도 9의 우측 도면은 상기 도 9의 좌측 도면에 도시된 바와 같은 주변 블록(801, 802, 803, 804, 805)의 예측 모드 방향 각각에 대해 현재 블록(800)에 미치는 유사도의 크기를 나타낸다. 하기의 수학식 2는 주변 블록으로 {A, B, C, D, E}를 참조하는 경우의 주변 블록(801, 802, 803, 804, 805)의 위치와 방향성에 따라 현재 블록(800)에 미치는 영향의 면적, 즉 유사도를 식으로 표현한다.
Figure 112011099042561-pat00002
도 8 및 도 9에 도시된 실시예에서, 후보 예측 모드 수(N)가 1인 경우, 즉 MPM이 1 개인 경우, 현재 블록(800)으로의 유사도가 블록 A(801)에서 가장 큰 값을 가지므로 상기 수학식 2에 따라 EA 가 선택되며 블록 A(801)가 MPM으로 선택된다. MPM이 2 개인 경우, 최대 유사도를 가지는 블록 A(801)가 MPM 의 하위 인덱스, 즉 MPM[0]으로 선택 되며, 블록 B(802)가 MPM[1]로 선택된다. MPM이 3 개인 경우, 최대 유사도를 가지는 블록 A(801)가 MPM[0], 두 번째로 큰 유사도를 가지는 블록 B(802)가 MPM[1]로 선택되며, 세 번째로 큰 유사도를 가지는 블록 E(805)가 MPM[2]로 선택된다. MPM이 4 개인 경우에도 마찬가지로 유사도가 큰 블록의 순서대로 MPM의 하위 인덱스로 선택된다. 즉, 도 9를 다시 참조하면, A, B, E, D, C 의 순서로 유사도의 크기가 정렬되므로, 각각에 대해 MPM[0], MPM[1], MPM[2], MPM[3]으로 선택된다. 같은 방식으로 MPM의 개수를 N개로 확장할 수 있다.
상기와 같은 방법에 의해, 주변 블록이 현재 블록의 좌측 블록 및 상부 블록을 포함하는 경우 및 상기 주변 블록이 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 및 좌측 하부 블록을 포함하는 경우에 대해, MPM의 개수를 3개 이상으로 확장할 수 있으며, 주변 블록들의 현재 블록에 대한 유사도 및 연속성을 기반으로 후보 예측 모드를 결정할 수 있다.
전술한 바와 같이 HEVC 방식의 경우, HD(High Definition)급 이상의 해상도를 가지는 고해상도에 적용하기 위하여 32x32 픽셀 크기 이상의 확장 매크로 블록(Extended Macroblock) 크기를 이용하여 인트라 예측을 수행할 수 있다. 또한, 순환적인 코딩 유닛(CU)를 사용할 수 있는데, 상기 코딩 유닛은 가변적인 크기의 계층적(hirachy) 구조를 가질 수 있다.
즉, 픽쳐의 부분적 특징에 따라 부호화의 단위가 되는 블록의 크기가 다양하므로, 현재 블록(800)의 좌측 블록(801)이 복수일 수 있다. 따라서, 본 발명의 일 실시예에 따른 인트라 모드 부호화에 있어서, 상기 좌측 블록(801)은 현재 블록(800)의 좌측에 인접한 블록들 중 어느 하나일 수 있으며, 설정에 따라 현재 블록(800)의 좌측에 인접한 블록들 중 최 하단에 위치한 블록을 좌측 블록으로 볼 수도 있다.
마찬가지로, 현재 블록(800)의 상부 블록(802) 또한 복수일 수 있다. 따라서, 본 발명의 일 실시예에 따른 인트라 모드 부호화에 있어서, 상기 상부 블록(802)은 현재 블록(800)의 상부에 인접한 블록들 중 어느 하나일 수 있으며, 설정에 따라 현재 블록(800)의 상부에 인접한 블록들 중 최 좌측에 위치한 블록을 상부 블록으로 볼 수도 있다.
경우에 따라, 상기 복수의 좌측 블록들 또는 상부 블록들 전부에 대해서 현재 블록에 대한 유사도를 검출하여 판단할 수도 있다.
이하, 본 발명의 일 실시예에 따른 MPM 선택 이후의 부호화 과정을 설명한다.
먼저, 현재 블록의 인트라 예측 모드 번호가 MPM과 일치하면, 현재 블록에 대한 인트라 예측 방향은 MPM과 같음을 의미하는 '1'로 부호화되어 비트 스트림에 삽입되고 전송된다.
그 다음으로 MPM이 여러 가지일 경우, 현재 블록의 인트라 예측 모드가 어떤 MPM과 일치하는지를 알려주는 인덱스가 이진수로 부호화되어 전송된다. 예를 들어, HEVC 인트라 부호화의 경우 MPM이 2가지일 경우 MPM 인덱스를 나타내는 0 또는 1로 나타나는 1비트의 플래그(flag)가 추가로 부호화되어 전송된다. MPM이 4가지일 경우에는 MPM 인덱스를 나타내는 00, 01, 10, 11로 나타나는 2비트의 플래그가 추가로 부호화되어 전송된다.
현재 블록의 인트라 예측 모드와 MPM이 일치할 확률이 높기 때문에, 현재 블록의 인트라 예측 방향에 대한 정보도 1비트로 표현될 확률이 높아져 이에 따른 정보의 압축이 이루어진다. 현재 블록의 인트라 예측 방향을 직접적으로 전송하지 않더라도 수신 측에서는 상부 블록과 좌측 블록의 인트라 예측 모드 번호를 참조하여 MPM을 구할 수 있기 때문에, MPM이 가리키는 인트라 예측 방향으로 복호화를 수행하는 것이 가능하다.
반대로, 현재 블록의 인트라 예측 모드 번호가 MPM과 일치하지 않으면, 현재 블록에 대한 인트라 예측 방향은 MPM과 다름을 의미하는 '0'이 비트 스트림에 삽입된다. 다음으로 35가지의 4x4 인트라 예측 모드 중 MPM을 제외한 나머지 34가지(35-1) 인트라 예측 모드를 5 내지 6비트 크기의 이진수로 구분한다. 즉, 인트라 예측 모드가 32인 경우까지는 5비트로 표현이 가능하며 인트라 예측 모드가 33인 경우 이후로는 6비트로 표현이 가능하다.
이 중 현재 블록의 인트라 예측 모드 번호에 해당하는 'XXXXX' 또는 'XXXXXX'를 비트 스트림에 삽입하고 전송한다. 따라서 현재 블록의 인트라 예측 방향에 대한 정보는 총 6 내지 7비트로 표현된다.
인트라 예측 모드 부호화 장치
도 10은 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 장치의 블록도이다.
도 10에 도시된 바와 같이 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 장치(1000)는 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 주변 블록 방향 결정부(1010), 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 유사도 검출부(1030) 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 후보 예측 모드 결정부(1050)를 포함할 수 있다.
여기서, 상기 후보 예측 모드 수(N)는 3 이상인 것을 특징으로 할 수 있다.
상기 주변 블록은 현재 블록의 좌측 블록 및 상부 블록을 포함하는 것을 특징으로 할 수 있고, 상기 주변 블록은 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 및 좌측 하부 블록을 포함하는 것을 특징으로 할 수도 있다.
상기 유사도 검출부(1030)는 상기 주변 블록의 위치에서 상기 주변 블록의 인트라 예측 방향을 따라 상기 주변 블록을 확장시킬 때 상기 현재 블록과 중복되는 면적의 넓이를 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 것을 특징으로 할 수 있다.
상기 후보 예측 모드는 상기 후보 예측 모드 수(N)에 상응하는 개수의 인덱스를 포함하고, 상기 후보 예측 모드 결정부(1050)는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 상기 인덱스 중 하위 인덱스로 할당하는 것을 특징으로 할 수 있다.
상기 후보 예측 모드 수(N)는 3 이상이고, 상기 후보 예측 모드 결정부(1050)는 상기 유사도가 큰 순서대로 상기 주변 블록의 예측 방향을 하위 인덱스인 제 1 인덱스 및 제 2 인덱스로 할당하되, 제 3 인덱스 이후로 상기 제 1 인덱스 및 제 2 인덱스와 디스턴스(distance)가 인접한 주변 블록들 중 유사도가 큰 주변 블록을 할당하는 것을 특징으로 할 수 있다.
본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 장치의 구체적인 구동 방법은 전술한 인트라 예측 모드 부호화 방법에 따른다.
인트라 예측 모드 복호화 방법
도 11은 본 발명의 일 실시예에 따른 인트라 예측 모드 복호화 방법의 흐름도이며, 이는 도 3에서 제시한 인트라 예측 모드 부호화 방법의 흐름도와 같다. 도 12에 도시된 바와 같이 본 발명의 일 실시예에 따른 인트라 예측 모드 복호화 방법은 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 단계(S1110), 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 단계(S1120) 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 단계(S1130)를 포함할 수 있다.
복호화 과정에서 MPM을 유도하는 방법은 앞서 설명한 부호화 방법과 정확히 일치한다. 먼저, 현재 블록의 인트라 예측 방향과 MPM이 같은지 다른지에 따라 복호화 과정이 다르게 진행되므로, 이를 구분해 주기 위한 MPM 플래그(flag)를 비트스트림으로부터 복호화한다.
부호화 과정에서 현재 블록의 인트라 예측 모드 번호와 MPM 이 일치할 경우, MPM 플래그는 현재 블록에 대한 인트라 예측 방향이 MPM과 같음을 의미하는 ‘1’로 부호화되어 비트 스트림에 삽입된다. 그리고 적어도 하나 이상의 MPM이 존재할 경우, 현재 블록의 인트라 예측 모드가 어떤 MPM과 같은지 표시하는 MPM 인덱스가 MPM 플래그 뒤에 부호화되어 삽입된다. 예를 들어 MPM이 4가지일 경우, MPM 인덱스는 2비트로 부호화된다. 반대로 현재 블록의 인트라 예측 모드 번호가 MPM과 일치하지 않을 경우, MPM 플래그는 '0’으로 부호화되어 비트 스트림에 삽입된다. 그리고 현재 블록의 인트라 예측 모드를 미리 정해진 이진수의 코드워드(codeword)로 부호화된다.
복호화 과정에서는 MPM 플래그 가 ‘1’이면 현재 블록의 인트라 예측 모드와 MPM이 같음을 알 수 있다. 그리고 MPM 인덱스를 복호화한다. 예를 들면, MPM이 4가지일 경우, MPM 인덱스를 나타내는 00, 01, 10, 11의 2비트의 플래그로 부호화되었으므로, 복호화 과정에서는 이것을 십진수로 나타내어 0, 1, 2, 3의 MPM 인덱스를 가지고 부호화된 인트라 예측 모드를 복호화 할 수 있다.
복호화 과정에서는 MPM 플래그가 ‘0’이면 현재 블록의 인트라 예측 모드와 MPM이 다름을 알 수 있다. 부호화 과정에서 HEVC의 35가지 4×4 인트라 예측 모드 중 MPM을 제외한 나머지 34가지 인트라 예측 모드를 5~6비트 크기의 이진수로 구분하여 이 중 현재 블록의 인트라 예측 모드 번호에 해당하는 5비트(XXXXX) 혹은 6비트 (XXXXXX)을 비트 스트림으로 전송하였으므로, 복호화 과정에서는 이러한 이진수로 부호화된 5~6비트의 정보를 10진수로 변환하여 얻은 모드 번호를 가지고 부호화된 인트라 예측 모드를 복호화 할 수 있다.
인트라 예측 모드 복호화 장치
도 12는 본 발명의 일 실시예에 따른 인트라 예측 모드 복호화 장치의 블록도이다.
도 12에 도시된 바와 같이 본 발명의 일 실시예에 따른 인트라 예측 모드 부호화 장치(1200)는 현재 블록과 인접한 주변 블록의 인트라 예측 방향을 결정하는 주변 블록 방향 결정부(1210), 현재 블록에 대한 주변 블록의 위치 및 상기 주변 블록의 인트라 예측 방향을 기반으로 상기 주변 블록의 현재 블록에 대한 예측 방향의 유사도를 검출하는 유사도 검출부(1230) 및 상기 유사도, 그리고 후보 예측 모드 수(N)를 기반으로 현재 블록의 후보 예측 모드를 결정하는 후보 예측 모드 결정부(1250)를 포함할 수 있다.
상기 본 발명의 일 실시예에 따른 인트라 예측 모드 복호화 장치(1200)의 구체적인 구동은 전술한 인트라 예측 모드 복호화 방법에 따른다.
1010 : 주변 블록 방향 결정부
1030 : 유사도 검출부
1050 : 후보 예측 모드 결정부
1210 : 주변 블록 방향 결정부
1230 : 유사도 검출부
1250 : 후보 예측 모드 결정부

Claims (18)

  1. 영상의 인트라 예측 모드 복호화 방법에 있어서,
    현재 블록에 인접한 주변 블록의 인트라 예측 모드를 결정하는 단계;
    상기 주변 블록의 인트라 예측 모드를 기반으로, 상기 현재 블록의 후보 예측 모드를 결정하는 단계; 및
    상기 현재 블록의 후보 예측 모드로부터 상기 현재 블록의 인트라 예측 모드를 획득하는 단계를 포함하되,
    상기 현재 블록의 후보 예측 모드는, 상기 주변 블록의 인트라 예측 모드 및 상기 주변 블록의 인트라 예측 모드와 디스턴스(distance)가 가장 가까운 인트라 예측 모드를 포함하는 인트라 예측 모드 복호화 방법.
  2. 삭제
  3. 제1항에 있어서, 상기 후보 예측 모드의 수(N)는,
    3 이상인 인트라 예측 모드 복호화 방법.
  4. 제1항에 있어서, 상기 주변 블록은,
    상기 현재 블록의 좌측 블록 또는 상부 블록 중 적어도 하나를 포함하는 인트라 예측 모드 복호화 방법.
  5. 제1항에 있어서, 상기 주변 블록은,
    상기 현재 블록의 좌측 블록, 좌측 상부 블록, 상부 블록, 우측 상부 블록 또는 좌측 하부 블록 중 적어도 하나를 포함하는 인트라 예측 모드 복호화 방법.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
KR1020110133864A 2011-12-13 2011-12-13 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치 KR101827939B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110133864A KR101827939B1 (ko) 2011-12-13 2011-12-13 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
US13/712,717 US9088780B2 (en) 2011-12-13 2012-12-12 Method of adaptive intra prediction mode encoding and apparatus for the same, and method of encoding and apparatus for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110133864A KR101827939B1 (ko) 2011-12-13 2011-12-13 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020180013957A Division KR101934036B1 (ko) 2018-02-05 2018-02-05 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130067038A KR20130067038A (ko) 2013-06-21
KR101827939B1 true KR101827939B1 (ko) 2018-02-12

Family

ID=48694768

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110133864A KR101827939B1 (ko) 2011-12-13 2011-12-13 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치

Country Status (2)

Country Link
US (1) US9088780B2 (ko)
KR (1) KR101827939B1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120070479A (ko) * 2010-12-21 2012-06-29 한국전자통신연구원 화면 내 예측 방향 정보 부호화/복호화 방법 및 그 장치
WO2013106986A1 (en) * 2012-01-16 2013-07-25 Mediatek Singapore Pte. Ltd. Methods and apparatuses of intra mode coding
KR101620619B1 (ko) 2012-01-30 2016-05-12 한국전자통신연구원 인트라 예측 모드 부호화/복호화 방법 및 장치
WO2013115568A1 (ko) 2012-01-30 2013-08-08 한국전자통신연구원 인트라 예측 모드 부호화/복호화 방법 및 장치
CN104247423B (zh) * 2012-03-21 2018-08-07 联发科技（新加坡）私人有限公司 可伸缩视频编码系统的帧内模式编码方法和装置
US10321141B2 (en) 2013-12-18 2019-06-11 Hfi Innovation Inc. Method and apparatus for palette initialization and management
CA2934743C (en) * 2013-12-27 2018-11-27 Hfi Innovation Inc. Method and apparatus for syntax redundancy removal in palette coding
CN110225345B (zh) 2013-12-27 2022-07-19 寰发股份有限公司 用于主颜色索引图编码的方法及装置
EP3087738B1 (en) 2013-12-27 2019-10-02 MediaTek Inc. Method and apparatus for palette coding with cross block prediction
EP3061247A4 (en) 2014-01-07 2016-08-31 Mediatek Inc METHOD AND APPARATUS FOR COLOR INDEX PREDICTION
KR101748620B1 (ko) * 2014-06-20 2017-07-04 성균관대학교산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
WO2015194913A1 (ko) * 2014-06-20 2015-12-23 성균관대학교 산학협력단 영상의 부호화/복호화 방법 및 이를 이용하는 장치
WO2017086746A1 (ko) * 2015-11-19 2017-05-26 한국전자통신연구원 화면내 예측 모드 부호화/복호화 방법 및 장치
KR20170058837A (ko) 2015-11-19 2017-05-29 한국전자통신연구원 화면내 예측모드 부호화/복호화 방법 및 장치
EP3393126A4 (en) 2016-02-16 2019-04-17 Samsung Electronics Co., Ltd. INTRA PREDICTION METHOD FOR REDUCING INTRA PREDICTION ERRORS AND DEVICE THEREFOR
KR102031120B1 (ko) * 2016-05-04 2019-10-11 한국항공대학교산학협력단 인트라 예측 부호화 및 복호화 방법과 상기 방법을 수행하는 장치
US11405620B2 (en) * 2016-08-01 2022-08-02 Electronics And Telecommunications Research Institute Image encoding/decoding method and apparatus with sub-block intra prediction
CN117201809A (zh) * 2016-08-01 2023-12-08 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US10721489B2 (en) * 2016-09-06 2020-07-21 Qualcomm Incorporated Geometry-based priority for the construction of candidate lists
CN109691099B (zh) * 2016-09-13 2023-10-27 韩国电子通信研究院 视频编码/解码方法和装置以及在其中存储比特流的记录介质
KR20180057566A (ko) 2016-11-22 2018-05-30 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN117041568A (zh) * 2016-11-29 2023-11-10 韩国电子通信研究院 图像编码/解码方法和用于存储比特流的记录介质
CN117336474A (zh) 2017-01-02 2024-01-02 Lx 半导体科技有限公司 图像编码/解码设备以及发送图像数据的设备
WO2019009666A1 (ko) * 2017-07-06 2019-01-10 삼성전자 주식회사 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치
US11044471B2 (en) 2017-07-28 2021-06-22 Electronics And Telecommunications Research Institute Image processing method, and image encoding/decoding method and device which use same
CN117528071A (zh) * 2017-08-21 2024-02-06 韩国电子通信研究院 编码/解码视频的方法和设备以及存储比特流的记录介质
CN109495738B (zh) * 2017-09-12 2023-02-07 华为技术有限公司 一种运动信息的编解码方法和装置
CN110049339B (zh) 2018-01-16 2023-02-17 腾讯科技（深圳）有限公司 图像编码中的预测方向选取方法、装置和存储介质
CN112019849B (zh) * 2020-09-11 2022-10-04 深圳市梦网视讯有限公司 一种预测模式快速分析方法、系统及设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008227670A (ja) * 2007-03-09 2008-09-25 Victor Co Of Japan Ltd 画像符号化装置
JP2009212790A (ja) * 2008-03-04 2009-09-17 Mitsubishi Electric Corp 予測モード選択装置および画像符号化装置
US20110142132A1 (en) * 2008-08-04 2011-06-16 Dolby Laboratories Licensing Corporation Overlapped Block Disparity Estimation and Compensation Architecture

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100924640B1 (ko) 2007-11-21 2009-11-02 한양대학교 산학협력단 영상 부호화에서 매크로블록의 인트라 모드 결정 방법
KR101228020B1 (ko) * 2007-12-05 2013-01-30 삼성전자주식회사 사이드 매칭을 이용한 영상의 부호화 방법 및 장치, 그복호화 방법 및 장치
US9154796B2 (en) * 2011-11-04 2015-10-06 Qualcomm Incorporated Intra-mode video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008227670A (ja) * 2007-03-09 2008-09-25 Victor Co Of Japan Ltd 画像符号化装置
JP2009212790A (ja) * 2008-03-04 2009-09-17 Mitsubishi Electric Corp 予測モード選択装置および画像符号化装置
US20110142132A1 (en) * 2008-08-04 2011-06-16 Dolby Laboratories Licensing Corporation Overlapped Block Disparity Estimation and Compensation Architecture

Also Published As

Publication number Publication date
US20130170546A1 (en) 2013-07-04
KR20130067038A (ko) 2013-06-21
US9088780B2 (en) 2015-07-21

Similar Documents

Publication Publication Date Title
KR101827939B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP6646078B2 (ja) 映像符号化方法、装置、及び記録媒体
JP6646019B2 (ja) 映像の符号化方法及び装置
KR102127380B1 (ko) 적중률이 높은 ｍｐｍ을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR101564422B1 (ko) 영상의 인트라 예측 부호화, 복호화 방법 및 장치
KR101507344B1 (ko) 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
KR101356448B1 (ko) 예측 모드를 이용한 복호화 장치
KR101934036B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR102195204B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR102244384B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR20190000868A (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR101607613B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR102127860B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR102076781B1 (ko) 적응적인 인트라 예측 모드 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
KR101607611B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
Yu et al. A fast intra mode selection method for H. 264 high profile
KR101606683B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101489222B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101525015B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101618214B1 (ko) 영상 복호화 방법
KR101618766B1 (ko) 영상 복호화 방법 및 장치
KR101606853B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
A107 Divisional application of patent
GRNT Written decision to grant