KR20190091422A - 복원 블록을 생성하는 방법 및 장치 - Google Patents

복원 블록을 생성하는 방법 및 장치 Download PDF

Info

Publication number
KR20190091422A
KR20190091422A KR1020190089672A KR20190089672A KR20190091422A KR 20190091422 A KR20190091422 A KR 20190091422A KR 1020190089672 A KR1020190089672 A KR 1020190089672A KR 20190089672 A KR20190089672 A KR 20190089672A KR 20190091422 A KR20190091422 A KR 20190091422A
Authority
KR
South Korea
Prior art keywords
intra prediction
block
prediction mode
mode
quantization
Prior art date
Application number
KR1020190089672A
Other languages
English (en)
Other versions
KR102393179B1 (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 (주)대가람
Publication of KR20190091422A publication Critical patent/KR20190091422A/ko
Application granted granted Critical
Publication of KR102393179B1 publication Critical patent/KR102393179B1/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/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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/124—Quantisation
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/136—Incoming video signal characteristics or properties
    • 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/172—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 picture, frame or field
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

본 발명에 따른 복원 블록 생성 방법은 수신된 인트라 예측모드 그룹 지시자와 예측 모드 인덱스를 이용하여 인트라 예측 모드를 복호화하고, 상기 인트라 예측 모드에 따라 예측 블록을 생성하고, 수신된 잔차신호를 양자화 파라미터를 이용하여 역양자화하고, 인트라 예측 모드에 따라 적응적으로 역변환하여 잔차 블록을 생성하고, 상기 예측 블록 및 상기 잔차 블록을 더하여 복원 블록을 생성하고, 상기 양자화 파라미터는 수신된 최소 양자화 CU 사이즈를 나타내는 정보에 따라 복원되고, 상기 최소 양자화 CU 사이즈를 나타내는 정보는 픽쳐 파라미터 세트로부터 전송되는 파라미터에 의해 결정되는 것을 특징으로 한다.
따라서, 양자화 파라미터를 부호화 크기에 따라 적응적으로 조절함으로써 영상 품질을 향상시키고, 상기 양자화 파라미터를 효과적으로 부호화/복호화함으로써, 양자화 파라미터 전송에 소요되는 비트수를 줄여, 영상의 압축효율을 향상시킬 수 있다.

Description

복원 블록을 생성하는 방법 및 장치 {METHOD AND APPARATUS FOR GENERATING RECONSTRUCTION BLOCK}
본 발명은 복원 블록을 생성하는 방법 및 장치에 관한 것으로, 보다 상세하게는 양자화 파라미터의 변경을 허용하는 정보에 따라 양자화 파라미터를 적응적으로 복원하여 잔차블록을 생성하는 방법 및 장치에 관한 것이다.
영상 데이터를 효율적으로 저장하거나 전송하기 위해서는 영상 데이터를 부호화하여야 한다. 영상 데이터를 부호화하는 기술로는 MPEG-1, MPEG-2, MPEG-4, H.264/MPEG-4 AVC(Advanced Video coding) 등이 있다. 상기 기술들은 하나의 픽처를 매크로 블록으로 나누고, 상기 매크로 블록 단위로 인트라 부호화를 수행할지 인터 부호화를 수행할지를 결정한 후, 상기 결정된 방식으로 각각의 매크로 블록을 부호화한다.
가장 최근의 영상 압축 기술인 H.264에서는 인트라 부호화의 효율을 높이기 위해 인트라 예측을 수행한다. 즉, 현재 블록을 부호화하기 위해서 참조 픽처를 참조하는 것이 아니라, 부호화하려는 현재 블록과 공간적으로 인접한 화소값을 이용하여 예측 블록을 생성한다. 구체적으로, 인접한 화소값을 이용하여 원본 매크로 블록과 비교하여 왜곡이 적은 인트라 예측 모드를 선택하고, 선택된 인트라 예측 모드 및 인접한 화소값을 이용하여 부호화하려는 현재 블록에 대한 예측 블록을 생성한다. 그리고, 현재 블록과 예측 블록의 차이신호들로 구성되는 잔차블록을 생성하고, 상기 잔차 블록을 변환, 양자화, 엔트로피 부호화한다. 또한, 상기 예측 블록을 생성하는데 이용된 인트라 예측 모드도 부호화한다.
그러나, H.264에서는 현재 블록의 좌측 및 상측 블록의 인트라 예측 모드들의 방향성과 무관하게 현재 블록의 인트라 예측 모드를 부호화하여 부호화 효율이 떨어지는 문제점이 있다. 또한, 잔차블록의 부호화 효율을 증가시키기 위해 인트라 예측 모드의 수가 증가하는 경우에는 H.264의 인트라 예측 모드 부호화 방식보다 더욱 부호화 효율이 높은 인트라 예측 모드를 부호화/복호화하는 방식이 요구된다.
또한, H.264와 달리 다양한 크기의 부호화 단위가 허용되는 경우, 양자화 파라미터를 적응적으로 변경하여 텍스쳐의 부호화 효율을 향상시킬 수 있으나, 이 경우 양자화 파라미터를 전송하기 위해 많은 비트수가 필요하다. 따라서, 상기 비트수를 효과적으로 줄일 수 있는 방식이 요구된다.
본 발명이 이루고자 하는 목적은 현재 블록의 양자화 파라미터를 부호화 크기에 따라 적응적으로 조절함으로써 영상 품질을 향상시키고, 상기 양자화 파라미터를 효과적으로 부호화/복호화함으로써, 양자화 파라미터 전송에 소요되는 비트수를 줄임으로서, 영상의 압축효율을 향상시키는 방법 및 장치를 제공하는 것이다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시예에 따른 복원 블록 생성 방법은, 수신된 인트라 예측모드 그룹 지시자와 예측 모드 인덱스를 이용하여 인트라 예측 모드를 복호화하고, 상기 인트라 예측 모드에 따라 예측 블록을 생성하고, 수신된 잔차신호를 양자화 파라미터를 이용하여 역양자화하고, 인트라 예측 모드에 따라 적응적으로 역변환하여 잔차 블록을 생성하고, 상기 예측 블록 및 상기 잔차 블록을 더하여 복원 블록을 생성하고, 상기 양자화 파라미터는 수신된 최소 양자화 CU 사이즈를 나타내는 정보에 따라 복원되고, 상기 최소 양자화 CU 사이즈를 나타내는 정보는 픽쳐 파라미터 세트로부터 전송되는 파라미터에 의해 결정되는 것을 특징으로 한다.
상기 복원 블록 생성 방법은, 상기 양자화 파라미터는 수신된 잔여 양자화 파라미터 및 생성된 양자화 파라미터 예측자를 더하여 복원되고, 상기 양자화 파라미터 예측자는 현재 블록의 좌측 코딩 유닛의 양자화 파라미터 및 상측 코딩 유닛의 양자화 파라미터에 의해 결정되는 것을 특징으로 한다.
본 발명에 따른 복원 블록 생성 방법은 수신된 인트라 예측모드 그룹 지시자와 예측 모드 인덱스를 이용하여 인트라 예측 모드를 복호화하고, 상기 인트라 예측 모드에 따라 예측 블록을 생성하고, 수신된 잔차신호를 양자화 파라미터를 이용하여 역양자화하고, 인트라 예측 모드에 따라 적응적으로 역변환하여 잔차 블록을 생성하고, 상기 예측 블록 및 상기 잔차 블록을 더하여 복원 블록을 생성하고, 상기 양자화 파라미터는 수신된 최소 양자화 CU 사이즈를 나타내는 정보에 따라 복원되고, 상기 최소 양자화 CU 사이즈를 나타내는 정보는 픽쳐 파라미터 세트로부터 전송되는 파라미터에 의해 결정되는 것을 특징으로 한다.
따라서, 양자화 파라미터를 부호화 크기에 따라 적응적으로 조절함으로써 영상 품질을 향상시키고, 상기 양자화 파라미터를 효과적으로 부호화/복호화함으로써, 양자화 파라미터 전송에 소요되는 비트수를 줄여, 영상의 압축효율을 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 동영상 부호화 장치를 나타내는 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 동영상 복호화 장치를 나타내는 블록 구성도이다.
도 3은 본 발명의 일 실시예에 따른 동영상 복호화 장치에서의 인트라 예측 블록을 생성하는 방법에 대해 설명한다.
도 4는 본 발명에 일 실시예에 따른 인트라 예측 모드를 나타내는 도면이다.
도 5는 본 발명의 일 실시예에 따른 인트라 예측 블록 장치(300)를 나타내는 블록 구성도이다.
도 6은 본 발명의 일 실시예에 따른 잔차 블록을 복원하는 순서를 나타내는 블록도이다.
도 7은 본 발명의 일실시예에 다른 양자화 파라미터를 복원하는 순서를 나타내는 블록도이다.
이하, 본 발명의 여러가지 실시예들을 예시적인 도면을 통해 상세히 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
본 발명에 따른 동영상 부호화 장치 및 동영상 복호화 장치는 개인용 컴퓨터, 노트북, 개인용 휴대 단말기, 휴대형 멀티미디어 플레이, 스마트폰, 무선 통신 단말기, TV 등의 사용자 단말기 또는 서비스를 제공하는 서버 등일 수 있다. 또한, 상기 동영상 부호화 장치 및 동영상 복호화 장치는 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 장치일 수 있다.
도 1은 본 발명의 일 실시예에 따른 동영상 부호화 장치를 나타내는 블록 구성도이다.
본 발명에 일 실시예에 따른 동영상 부호화 장치(100)는 인트라 예측부(110), 인터 예측부(120), 변환 및 양자화부(130), 엔트로피 부호화부(140), 역양자화 및 역변환부(150), 후처리부(160), 픽쳐 버퍼(170), 감산부(190) 및 가산부(195)를 포함한다.
인트라 예측부(110)는 현재 블록이 포함되는 픽쳐 또는 슬라이스의 복원된 화소들을 이용하여 인트라 예측 블록을 생성한다. 인트라 예측부(110)는 예측 부호화할 현재 블록의 크기에 따라 미리 설정된 개수의 인트라 예측 모드 중에 하나를 선택하고, 상기 선택된 인트라 예측 모드에 따라 예측 블록을 생성한다.
인터 예측부(120)는 상기 픽쳐 버퍼(170)에 저장된 참조 픽쳐들을 이용하여 움직임 추정을 수행하고, 움직임 예측을 위하여 참조 픽쳐 인덱스 및 움직임 벡터를 결정한다. 그리고, 상기 참조 픽쳐 인덱스 및 움직임 벡터를 이용하여 현재 블록의 인터 예측 블록을 생성한다.
변환 및 양자화부(130)는 현재 블록과 인트라 예측부(110) 또는 인터 예측부(120)에서 생성된 예측 블록의 잔차 블록을 변환하고 양자화한다. 상기 변환은 수평 및 수직 방향의 1차원 변환 매트릭스에 의해 행해진다. 인트라 예측의 잔차 블록은 변환 블록의 크기(즉, 잔차 블록의 크기) 및 인트라 예측 모드에 따라 결정되는 변환 매트릭스에 의해 변환된다. 인터 예측의 잔차 블록은 미리 정해진 변환 매트릭스에 의해 변환된다.
변환 및 양자화부(130)는 상기 변환 블록을 양자화 스텝 사이즈를 이용하여 양자화한다. 상기 양자화 스텝 사이즈는 미리 정해진 크기 이상의 부호화 단위별로 변경될 수 있다.
상기 양자화된 변환 블록은 역양자화 및 역변환부(150)와 엔트로피 부호화부(140)로 제공된다.
역양자화 및 역변환부(150)는 상기 양자화된 변환 블록을 역양자화하고, 상기 역양화된 변환 블록을 역변환하여 잔차 블록을 복원한다. 가산기는 상기 역양자화 및 역변환부(150)에 의해 복원된 잔차 블록과 인트라 예측부(110) 또는 인터 예측부(120)로부터의 예측 블록을 더하여 복원 블록을 생성한다.
후처리부(160)는 복원된 픽쳐의 화질을 개선하기 위한 것으로, 디블로킹 필터링부(161), 오프셋 적용부(162) 및 루프 필터링부(163)을 포함한다.
디블록킹 필터링부(161)는 예측 블록 및 변환 변환 블록의 경계에 디블록킹 필터를 적응적으로 적용한다. 상기 경계는 8x8 그리드에 놓여 있는 경계로 한정할 수 있다. 디블록킹 필터링부(161)는 필터링할 경계(boundary)를 결정하고, 상기 경계 강도(bounary strength)를 결정하고, 상기 경계 강도가 0보다 큰 경우에는 디블록킹 필터를 상기 경계에 적용할지 여부를 판단한다. 상기 경계를 필터링할 것으로 결정하면, 상기 경계에 적용할 필터를 선택하고, 선택된 필터로 경계를 필터링한다.
오프셋 적용부(162)는 디블록킹 필터링부를 거친 영상내의 화소와 원본 화소간의 차이값(distortion)을 감소시키기 위하여, 픽쳐 또는 슬라이스 단위로 오프셋을 적용할지 여부를 결정한다. 또는 슬라이스를 복수개의 오프셋 영역들로 분할하고, 각 오프셋 영역별로 오프셋 타입을 결정할 수 있다. 오프셋 타입은 미리 정해진 개수의 에지 오프셋 타입과 밴드 오프셋 타입을 포함할 수 있다. 오프셋 타입이 에지 오프셋 타입일 경우에는 각 화소가 속하는 에지 타입을 결정하여, 이에 대응하는 오프셋을 적용한다. 상기 에지 타입은 현재 화소와 인접하는 2개의 화소값의 분포를 기준으로 결정한다.
루프 필터링부(163)는 오프셋 적용부(162)를 거친 복원된 영상과 원본 영상을 비교한 값을 기초로 복원 영상을 적응적으로 루프 필터링한다. 코딩 단위로 복원 영상을 루프 필터링할지 여부가 결정된다. 각 코딩 유닛에 따라 적용될 루프 필터의 크기 및 계수는 달라질 수 있다. 코딩 유닛별 상기 적응적 루프 필터의 적용 여부를 나타내는 정보는 각 슬라이스 헤더에 포함될 수 있다. 색차 신호의 경우에는, 픽쳐 단위로 적응적 루프 필터의 적용 여부를 결정할 수 있다. 따라서, 색차 성분 각각이 필터링되는지 여부를 나타내는 정보를 슬라이스 헤더 또는 픽쳐 헤더가 포함할 수 있다.
픽쳐 버퍼(170)는 후처리된 영상 데이터를 후처리부(160)로부터 입력 받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상일 수 있다.
엔트로피 부호화부(140)는 변환 및 양자화부(130)에 의해 양자화된 양자화 계수정보, 인트라 예측부(140)로부터 수신된 인트라 예측 정보, 인터 예측부(150)로부터 수신된 움직임 정보 등를 엔트로피 부호화한다. 엔트로피 부호화부(140)는 상기 양자화된 변환 블록의 계수들을 1차원의 양자화 계수정보들로 변환하기 위해, 스캔부(145)를 포함한다.
스캔부(145)는 상기 양자화된 변환 블록의 계수들을 1차원으로 변환하기 위한 스캔 타입을 결정한다. 스캔 타입은 방향성 인트라 예측 모드 및 변환 블록의 크기에 따라 달라질 수 있다. 양자화 계수들의 스캔순서는 역방향으로 스캔한다.
상기 양자화된 변호나 블록이 소정 크기보다 큰 경우에는, 상기 변환 계수들이 복수개의 하위블록으로 분할되어 스캔된다. 각각의 하위블록의 상기 변환 계수들에 적용되는 스캔타입은 동일하다. 상기 하위 블록들 사이에 적용되는 스캔 타입은 지그재그 스캔일 수도 있고, 상기 각 하위블록의 변환계수들에 적용되는 스캔 타입과 동일할 수도 있다.
도2는 본 발명의 일 실시예에 따른 동영상 복호화 장치(200)를 나타내는 블록 구성도이다.
본 발명의 일실시예에 따른 동영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 인터 예측부(250), 후처리부(260), 픽쳐 버퍼(270), 가산부(280)를 포함한다.
엔트로피 복호화부(210)는 수신된 비트스트림을 복호하여, 인트라 예측 정보, 인터 예측 정보, 양자화 계수 정보 등으로 분리한다. 엔트로피 복호화부(210)는 복호화된 인트라 예측정보를 인트라 예측부(240)로 공급하고, 복호화된 인터 예측 정보를 인터 예측부(250)에 공급한다. 엔트로피 복호화(210)는 상기 복호화된 양자화 계수 정보를 역스캔하기 위한 역스캔부(215)를 포함한다.
역스캔부(215)는 상기 양자화 계수 정보를 2차원 배열의 양자화 블록으로 변환한다. 상기 변환을 위해 복수개의 스캔 타입 중에 하나를 선택한다. 스캔 타입은 방향성 인트라 예측 모드 및 변환 블록의 크기에 따라 달라질 수 있다. 양자화 계수들의 스캔순서는 역방향으로 스캔한다. 상기 양자화된 변호나 블록이 소정 크기보다 큰 경우에는, 상기 변환 계수들이 복수개의 하위블록으로 분할되어 스캔된다. 각각의 하위블록의 상기 변환 계수들에 적용되는 스캔타입은 동일하다. 상기 하위 블록들 사이에 적용되는 스캔 타입은 지그재그 스캔일 수도 있고, 상기 각 하위블록의 변환계수들에 적용되는 스캔 타입과 동일할 수도 있다.
역양자화부(220)는 현재 코딩 유닛의 양자화 스텝 사이즈 예측자를 결정하고, 상기 결정된 양자화 스텝 사이즈 예측자와 수신된 잔차 양자화 스텝 사이즈를 더하여 현재 코딩 유닛의 양자화 스텝 사이즈를 복원한다. 역양자화부(220)는 상기 양자화 스텝 사이즈와 역양자화 매트릭스를 이용하여 상기 양자화 블록을 역양자화한다. 상기 양자화 블록의 크기 및 예측모드에 따라 상기 양자화 매트릭스가 결정된다. 즉, 동일 크기의 양자화 블록에 대해서도 상기 현재 블록의 예측 모드 및 인트라 예측 모드 중 적어도 하나에 기초하여 양자화 매트릭스가 선택된다.
역변환부(230)는 역양자화된 변환 블록을 역변환하여 잔차 블록을 복원한다. 상기 역양자화 블록에 적용할 역변환 매트릭스는 예측 모드 및 인트라 예측 모드에 따라 결정될 수 있다.
가산부(280)는 역변환부(230)에 의해 복원된 잔차 블록과 인트라 예측부(240) 또는 인터 예측부(250)에 의해 생성되는 예측 블록을 더하여 복원 블록을 생성한다.
인트라 예측부(240)는 엔트로피 복호화부(210)로부터 수신된 인트라 예측 정보에 기초하여 현재 블록의 인트라 예측 모드를 복원한다. 그리고, 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다.
인터 예측부(250)는 엔트로피 복호화부(210)로부터 수신된 인터 예측 정보에 기초하여 참조 픽쳐 인덱스와 움직임 벡터를 복원한다. 그리고, 상기 참조 픽쳐 인덱스와 움직임 벡터를 이용하여 현재 블록에 대한 예측 블록을 생성한다. 소수 정밀도의 움직임 보상이 적용될 경우에는 선택된 보간 필터를 적용하여 예측 블록을 생성한다.
후처리부(260)의 동작은 도 1의 후처리부(160)의 동작과 동일하므로 생략한다.
픽쳐 버퍼(270)는 후처리부(260)에 의해 후처리된 복호 영상을 픽쳐 단위로 저장한다.
도 3은 본 발명의 일 실시예에 따른 인트라 예측 블록을 생성하는 방법에 대해 설명한다.
먼저, 수신된 비트스트림으로부터 인트라 예측 정보를 엔트로피 복호화한다(S110).
인트라 예측 정보는 인트라 예측 모드 그룹 지시자와 예측모드 인덱스를 포함한다. 상기 인트라 예측 모드 그룹 지시자는 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하는지 MPM 이외의 그룹에 속하는지를 나타낸다. 예측모드 인덱스는 인트라 예측 모드 그룹 지시자가 나타내는 인트라 예측 모드 그룹 내에서의 특정 인트라 예측 모드를 나타내는 정보이다.
상기 인트라 예측 모드 그룹 지시자는 unsigned integer의 형태로 수신될 수 있다. 이 경우, 상기 인트라 예측 모드 그룹 지시자는 엔트로피 복호화되지 않고 사용될 수도 있다. 또는 상기 인트라 예측 모드 그룹 지시자는 현재 슬라이스의 타입에 따라 적응적으로 엔트로피 부호화될 수도 있다. 예를 들어, 상기 슬라이스 타입에 따라 결정되는 컨텍스트를 이용하여 엔트로피 부호화될 수 있다. 따라서, 복원시에도 현재 슬라이스 타입에 따라 결정되는 컨텍스트를 이용하여 복원될 수 있다. 상기 예측 모드 인덱스는 MPM 그룹에 속하는 경우와, 그렇지 않은 경우에 서로 다른 방식으로 엔트로피 부호화된다. 따라서, 엔트로피 복호화시에도 서로 방식으로 엔트로피 복호화된다. 구체적으로, 상기 인트라 예측 모드 그룹 지시자가 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하는 것을 나타내면, 상기 예측 모드 인덱스는 truncated Exp-Golomb code 또는 truncated unary 방식으로 이진화되어 엔트로피 부호화된다. 따라서, 엔트로피 복호화를 수행하여 이진화 정보를 얻은 후에, 상기 방식들을 이용하여 예측모드 인덱스를 복원한다. 상기 인트라 예측 모드 그룹 지시자가 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하지 않는 것을 나타내면, 상기 예측 모드 인덱스는 고정길이로 이진화될 수 있다. 따라서, 엔트로피 복호화를 수행하여 이진화 정보를 얻은 후에, 상기 예측모드 인덱스를 복원할 수 있다.
다음으로, 현재 블록에 인접한 블록들의 인트라 예측 모드를 이용하여 MPM 그룹을 생성하고, 상기 MPM 그룹을 이용하여 현재 블록의 인트라 예측모드를 복원한다(S120). MPM 그룹은 3개의 인트라 예측 모드로 구성된다. 도 4를 참조하여 설명한다. 도 4는 본 발명에 일 실시예에 따른 인트라 예측 모드를 나타내는 도면이다.
1) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 서로 다른 경우, 상기 MPM 그룹은 상기 2개의 인트라 예측 모드와 1개의 추가 인트라 예측 모드로 구성된다.
상기 2개의 인트라 예측 모드들 중 하나가 DC 모드이고, 다른 하나가 플래터 모드가 아닌 경우에는 상기 추가 인트라 예측 모드는 플래너 모드일 수 있다. 마찬가지로, 상기 두 개의 인트라 예측 모드 중 하나가 플래너 모드이고, 다른 하나가 DC 모드인 경우에는 상기 추가 인트라 예측 모드는 DC 모드일 수 있다.
상기 2개의 인트라 예측 모드가 DC 모드 및 플래너 모드인 경우에는 상기 추가 인트라 예측 모드는 수직 모드 또는 수평 모드일 수 있다.
상기 2개의 인트라 예측 모드가 DC 모드 및 플래너 모드가 아닌 경우에는, 상기 추가 인트라 예측 모드는 상기 2개의 인트라 예측 모드 사이들 사이의 방향성을 갖는 인트라 예측모드이거나, DC 모드 또는 플래너 모드일 수 있다.
2) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 동일한 경우, 상기 MPM 그룹은 상기 인트라 예측 모드 및 2개의 추가 인트라 예측 모드들을 포함한다.
상기 인트라 예측 모드가 DC 모드 및 플래너 모드가 아닌 경우에는 상기 2개의 추가 인트라 예측 모드들은 상기 인트라 예측 모드에 인접하는 2개의 인트라 예측 모드들로 설정된다. 상기 인트라 예측 모드가 DC 모드이면, 상기 2개의 추가 인트라 예측 모드들은 플래너 모드 및 수직 모드일 수 있다.
3) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우, 상기 MPM 그룹은 상기 인트라 예측 모드 및 2개의 추가 인트라 예측 모드들을 포함한다. 상기 2개의 추가 인트라 예측 모드들은 상기 인트라 예측 모드에 의해 결정된다.
4) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들이 모두 존재하지 않는 경우, 상기 MPM 그룹은 DC 모드, 플래너 모드 및 수직 모드를 포함할 수 있다.
상기 인트라 예측 모드 그룹 지시자가 상기 MPM 그룹을 나타내면, 상기 예측모드 인덱스가 나타내는 인트라 예측 모드를 상기 MPM 그룹에서 선택하여 현재 블록의 인트라 예측 모드로 결정한다. 상기 인트라 예측 모드 그룹 지시자는 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하는지 MPM 이외의 그룹에 속하는지를 나타내는 플래그 정보일 수 있다.
상기 인트라 예측 모드 그룹 지시자가 상기 MPM 그룹을 나타내지 않으면, 인트라 예측부(240)는 MPM 그룹에 속한 인트라 예측 모드들을 제외한 인트라 예측 모드들(이하, 잔여 인트라 예측 모드들이라 함) 중에서 상기 예측 모드 인덱스가 나타내는 인트라 예측 모드를 현재 블록의 인트라 예측 모드로 결정한다. 상기 잔여 인트라 예측 모드들에 주어지는 예측 모드 인덱스는 MPM 그룹의 구성에 따라 달라진다. 즉, 상기 복호된 예측 모드 인덱스는 MPM 그룹의 구성에 따라 재배열된 잔여 인트라 예측 모드들의 인덱스를 나타낸다. 따라서, 상기 복호된 예측 모드 인덱스 및 MPM 그룹에 속하는 인트라 예측 모드들에 따라 현재 블록의 인트라 예측 모드를 상기 잔여 인트라 예측 모드들 중에서 선택한다.
구체적으로, 현재 블록의 상기 잔여 인트라 예측 모드들을 모드번호순으로 재배열하고, 상기 수신된 예측 모드 인덱스에 대응하는 순서의 인트라 예측 모드를 현재 블록의 인트라 예측 모드로 선택한다. 이 경우, 상기 잔여 인트라 예측 모드들을 재배열할 수도 있지만, 현재 블록의 상기 인트라 예측 모드 인덱스와 상기 MPM 그룹에 속하는 인트라 예측 모드번호를 비교하여 현재 블록의 인트라 예측 모드를 결정할 수도 있다.
상기 방법은 비방향성 모드 중 DC에 모드번호 2, 플래너 모드에 모드번호 34를 부여하고, 나머지 모드들에 방향성 모드들을 부여한 경우에 적용될 수 있다. 그러나, 현재 블록의 인트라 예측 모드로 플래너 모드 및 DC 모드가 선택될 확률이 다른 방향성 모드들보다 높기 때문에, 플래너 모드에 작은 모드번호(예를 들어, 모드 번호 0)을 적용하여 상기 방법을 적용할 수 있다. 이 경우, 다른 후순위 모드번호들의 모드번호가 1씩 증가하게 된다.
또는 비방향성 모드들에 가장 낮은 인덱스들을 부여할 수도 있다. 일예로, 현재 블록의 인트라 예측 모드가 플래너 모드이고, 상기 잔여 인트라 예측모드에 플래너 모드가 포함되는 경우, 상기 인트라 예측모드 인덱스는 0을 포함할 수 있다. 다른 예로, 상기 잔여 인트라 예측 모드에 플래너 모드 및 DC 모드가 포함되는 경우, 플래너 모드, DC 모드, 방향성 모드들 순으로 정렬된 상태에서 상기 예측모드 인덱스에 대응하는 순서의 인트라 예측모드가 현재 블록의 인트라 예측모드로 설정될 수 있다. 또 다른 예로, 플래너 모드에 모드번호 0, DC 모드에 모드번호 1을 할당하거나, DC 모드에 모드번호 0, 플래너 모드에 모드번호 1을 할당할 수도 있다. 이 경우, 현재 블록의 상기 인트라 예측 모드 인덱스와 상기 MPM 그룹에 속하는 인트라 예측 모드번호를 비교하여 현재 블록의 인트라 예측 모드를 결정할 수 있다.
다음으로, 현재 블록의 변환 크기를 나타내는 정보를 이용하여 예측 블록의 크기를 결정한다(S130).
상기 예측 블록의 크기가 현재 블록의 크기와 동일한 경우에는, 현재 블록의 인트라 예측 모드 및 현재 블록의 참조 화소들을 이용하여 예측 블록을 생성한다. 상기 참조화소는 현재 블록 이전에 복원된 화소들 또는 생성된 화소들이다.
상기 예측 블록의 크기가 현재 블록의 크기보다 작은 경우, 즉, 현재 블록이 복수개의 서브블록으로 나누어져 인트라 예측이 수행되는 경우에는, 각 서브블록의 예측 블록 생성시에 동일한 인트라 예측 모드(즉, 현재 블록의 인트라 예측 모드)가 이용된다. 또한, 복호화 순서상 두번째 이후의 서브블록들의 예측 블록은 선행하는 서브블록들의 복원화소를 이용하여 생성된다. 따라서, 각 서브블록 단위로 예측블록 생성, 잔차블록 생성 및 복원블록 생성이 끝난 후에 다음 순서의 서브블록의 예측블록이 생성된다.
다음으로, 상기 예측 블록의 크기에 대응하는 블록의 참조화소들이 모두 유효한지를 판단한다(S140). 상기 참조화소들은 이미 복호화되어 복원된 화소들이다. 상기 참조화소들 중 적어도 하나가 유효하지 않은 것으로 판단되는 경우에는 참조화소들을 생성한다(S150).
구체적으로, 모든 참조화소들이 유효하지 않은 것으로 판단되는 경우에는, 2L-1 값으로 대체한다. 여기서 L은 휘도성분의 계조를 나타내기 위한 비트수이다.
유효하지 않은 참조화소 위치를 기준으로 한쪽 방향으로만 유효한 참조화소가 존재하는 경우에는 상기 유효한 참조화소 중 가장 가까운 위치에 있는 참조화소를 복사하여 참조화소들을 생성한다.
유효하지 않은 참조화소 위치를 기준으로 유효한 참조화소가 양쪽방향 모두에 존재할 경우, 미리 정해진 방향의 가장 가까운 위치의 참조화소를 복사하거나, 각각의 방향으로 가장 인접한 참조화소 2개의 평균값으로 참조화소를 생성할 수 있다.
다음으로, 참조화소를 필터링할지 여부를 결정한다(S160). 상기 복원된 인트라 예측 모드 및 예측 블록의 크기에 따라 상기 참조화소들을 적응적으로 필터링한다(S170).
인트라 예측 모드가 DC 모드인 경우에는 참조화소들을 필터링하지 않는다. 인트라 예측 모드가 수직 모드 및 수평 모드인 경우에도 참조화소들을 필터링하지 않는다. 그러나, 인트라 예측 모드가 상기 수직 모드 및 수평 모드 이외의 방향성 모드들인 경우에는, 상기 인트라 예측 모드 및 상기 예측 블록의 크기에 따라 적응적으로 참조 화소를 필터링한다. 상기 예측 블록의 크기가 4x4인 경우에는, 인트라 예측 모드에 관계없이, 복잡도 감소를 위해 참조화소를 필터링하지 않을 수 있다. 상기 필터링은 참조화소들 사이의 화소값의 변화량을 스무딩(smoothing)하기 위한 것으로, low-pass filter를 이용한다. Low-pass filter는 3-tap 필터인 [1, 2, 1] 또는 5-tap 필터인 [1, 2, 4, 2, 1]일 수 있다. 상기 예측 블록의 크기가 8x8~32x32인 경우, 상기 예측블록의 크기가 커짐에 따라 더 많은 수의 인트라 예측 모드들에서 참조화소를 필터링한다.
다음으로, 인트라 예측 모드에 따라 예측 블록을 생성한다(S180). 상기 예측 블록에 사용되는 참조화소들은 상기 예측 블록의 크기 및 인트라 예측모드에 따라 적응적으로 필터링된 화소들일 수 있다.
DC 모드에서는 (x=0,..N-1, y=-1) 위치의 N개의 상측 참조화소들과 (x=-1, y=0,..M-1) 위치의 좌측 참조화소들 및 (x=-1, y=-1) 위치의 코너화소의 평균값이 예측블록의 예측화소로 결정될 수 있다. 그러나, 상기 참조화소들과 인접하는 위치의 예측 화소는 상기 평균값과 상기 예측화소에 인접하는 참조화소의 가중평균을 이용하여 생성할 수 있다. 플래너 모드에서도, 상기 DC 모드에서와 동일한 방식으로 예측화소를 생성할 수 있다.
수직 모드에서는 수직방향에 위치하는 참조화소가 예측화소가 된다. 그러나, 좌측 화소와 인접한 예측 화소들은 상기 수직방향의 참조화소와, 상기 좌측 참조화소들의 변화량을 이용하여 생성될 수 있다. 상기 변화량은 코너 참조화소와 상기 예측 화소에 인접하는 참조화소 사이의 변화량을 나타낸다. 수평 모드에서도 상기 수직모드와 방향만 틀릴 뿐, 동일한 방식으로 예측화소를 생성할 수 있다.
도 5는 본 발명의 일 실시예에 따른 인트라 예측 블록 장치(300)를 나타내는 블록 구성도이다. 본 발명에 따른 인트라 예측 블록 생성 장치(300)는 파싱부(310), 예측모드 복호화부(320), 예측블록 크기 결정부(330), 참조화소 유효성 판단부(340), 참조화소 생성부(350), 참조화소 필터링부(360), 예측 블록 생성부(370)를 포함한다.
파싱부(310)는 수신된 비트스트림으로부터 인트라 예측 정보 및 변환블록 크기 정보를 엔트로피 복호화한다.
인트라 예측 정보는 인트라 예측 모드 그룹 지시자와 예측모드 인덱스를 포함한다. 상기 인트라 예측 모드 그룹 지시자는 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하는지 MPM 이외의 그룹에 속하는지를 나타낸다. 예측모드 인덱스는 인트라 예측 모드 그룹 지시자가 나타내는 인트라 예측 모드 그룹 내에서의 특정 인트라 예측 모드를 나타내는 정보이다. 상기 인트라 예측 정보의 엔트로피 복호화 방법은 도 3의 S110과 동일하다.
상기 변환 크기 정보는 부호기로부터 전송되는 변환 크기를 나타내는 적어도 하나 이상의 플래그(split_transform_flag)를 포함한다.
예측모드 복호화부(320)는 현재 블록에 인접한 블록들의 인트라 예측 모드를 이용하여 MPM 그룹을 생성하고, 상기 MPM 그룹 및 상기 엔트로피 복호화된 인트라 예측 정보를 이용하여 현재 블록의 인트라 예측모드를 복원한다. MPM 그룹은 3개의 인트라 예측 모드로 구성된다. 예측모드 복호화부(320)는
1) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 서로 다른 경우, 상기 MPM 그룹은 상기 2개의 인트라 예측 모드와 1개의 추가 인트라 예측 모드로 구성된다.
상기 2개의 인트라 예측 모드들 중 하나가 DC 모드이고, 다른 하나가 플래터 모드가 아닌 경우에는 상기 추가 인트라 예측 모드는 플래너 모드일 수 있다. 마찬가지로, 상기 두 개의 인트라 예측 모드 중 하나가 플래너 모드이고, 다른 하나가 DC 모드인 경우에는 상기 추가 인트라 예측 모드는 DC 모드일 수 있다.
상기 2개의 인트라 예측 모드가 DC 모드 및 플래너 모드인 경우에는 상기 추가 인트라 예측 모드는 수직 모드 또는 수평 모드일 수 있다.
상기 2개의 인트라 예측 모드가 DC 모드 및 플래너 모드가 아닌 경우에는, 상기 추가 인트라 예측 모드는 상기 2개의 인트라 예측 모드 사이들 사이의 방향성을 갖는 인트라 예측모드이거나, DC 모드 또는 플래너 모드일 수 있다.
2) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드가 모두 존재하고 동일한 경우, 상기 MPM 그룹은 상기 인트라 예측 모드 및 2개의 추가 인트라 예측 모드들을 포함한다.
상기 인트라 예측 모드가 DC 모드 및 플래너 모드가 아닌 경우에는 상기 2개의 추가 인트라 예측 모드들은 상기 인트라 예측 모드에 인접하는 2개의 인트라 예측 모드들로 설정된다. 상기 인트라 예측 모드가 DC 모드이면, 상기 2개의 추가 인트라 예측 모드들은 플래너 모드 및 수직 모드일 수 있다.
3) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들 중 하나만이 존재하는 경우, 상기 MPM 그룹은 상기 인트라 예측 모드 및 2개의 추가 인트라 예측 모드들을 포함한다. 상기 2개의 추가 인트라 예측 모드들은 상기 인트라 예측 모드에 의해 결정된다.
4) 현재 블록의 상측 및 좌측 블록의 인트라 예측 모드들이 모두 존재하지 않는 경우, 상기 MPM 그룹은 DC 모드, 플래너 모드 및 수직 모드를 포함할 수 있다.
상기 인트라 예측 모드 그룹 지시자가 상기 MPM 그룹을 나타내면, 상기 예측모드 인덱스가 나타내는 인트라 예측 모드를 상기 MPM 그룹에서 선택하여 현재 블록의 인트라 예측 모드로 결정한다. 상기 인트라 예측 모드 그룹 지시자는 현재 블록의 인트라 예측 모드가 MPM 그룹에 속하는지 MPM 이외의 그룹에 속하는지를 나타내는 플래그 정보일 수 있다.
상기 인트라 예측 모드 그룹 지시자가 상기 MPM 그룹을 나타내지 않으면, 인트라 예측부(240)는 MPM 그룹에 속한 인트라 예측 모드들을 제외한 인트라 예측 모드들(이하, 잔여 인트라 예측 모드들이라 함) 중에서 상기 예측 모드 인덱스가 나타내는 인트라 예측 모드를 현재 블록의 인트라 예측 모드로 결정한다. 상기 잔여 인트라 예측 모드들에 주어지는 예측 모드 인덱스는 MPM 그룹의 구성에 따라 달라진다. 즉, 상기 복호된 예측 모드 인덱스는 MPM 그룹의 구성에 따라 재배열된 잔여 인트라 예측 모드들의 인덱스를 나타낸다. 따라서, 상기 복호된 예측 모드 인덱스 및 MPM 그룹에 속하는 인트라 예측 모드들에 따라 현재 블록의 인트라 예측 모드를 상기 잔여 인트라 예측 모드들 중에서 선택한다.
구체적으로, 현재 블록의 상기 잔여 인트라 예측 모드들을 모드번호순으로 재배열하고, 상기 수신된 예측 모드 인덱스에 대응하는 순서의 인트라 예측 모드를 현재 블록의 인트라 예측 모드로 선택한다. 이 경우, 상기 잔여 인트라 예측 모드들을 재배열할 수도 있지만, 현재 블록의 상기 인트라 예측 모드 인덱스와 상기 MPM 그룹에 속하는 인트라 예측 모드번호를 비교하여 현재 블록의 인트라 예측 모드를 결정할 수도 있다.
상기 MPM 그룹 구성 방법은 비방향성 모드 중 DC에 모드번호 2, 플래너 모드에 모드번호 34를 부여하고, 나머지 모드들에 방향성 모드들을 부여한 경우에 적용될 수 있다. 그러나, 현재 블록의 인트라 예측 모드로 플래너 모드 및 DC 모드가 선택될 확률이 다른 방향성 모드들보다 높기 때문에, 플래너 모드에 작은 모드번호(예를 들어, 모드 번호 0)을 적용하여 상기 방법을 적용할 수 있다. 이 경우, 다른 후순위 모드번호들의 모드번호가 1씩 증가하게 된다.
또는 비방향성 모드들에 가장 낮은 인덱스들을 부여할 수도 있다. 일예로, 현재 블록의 인트라 예측 모드가 플래너 모드이고, 상기 잔여 인트라 예측모드에 플래너 모드가 포함되는 경우, 상기 인트라 예측모드 인덱스는 0을 포함할 수 있다. 다른 예로, 상기 잔여 인트라 예측 모드에 플래너 모드 및 DC 모드가 포함되는 경우, 플래너 모드, DC 모드, 방향성 모드들 순으로 정렬된 상태에서 상기 예측모드 인덱스에 대응하는 순서의 인트라 예측모드가 현재 블록의 인트라 예측모드로 설정될 수 있다. 또 다른 예로, 플래너 모드에 모드번호 0, DC 모드에 모드번호 1을 할당하거나, DC 모드에 모드번호 0, 플래너 모드에 모드번호 1을 할당할 수도 있다. 이 경우, 현재 블록의 상기 인트라 예측 모드 인덱스와 상기 MPM 그룹에 속하는 인트라 예측 모드번호를 비교하여 현재 블록의 인트라 예측 모드를 결정할 수 있다.
예측블록 크기 결정부(330)는 상기 블록 변환 크기를 이용하여 현재 블록의 예측 블록의 크기를 결정한다. 예측 블록의 크기는 현재 블록의 크기 또는 현재 블록의 서브블록의 크기를 가질 수 있다.
상기 예측 블록의 크기가 현재 블록의 크기와 동일한 경우에는, 현재 블록의 인트라 예측 모드 및 현재 블록의 참조 화소들을 이용하여 예측 블록을 생성한다. 상기 참조화소는 현재 블록 이전에 복원된 화소들 또는 생성된 화소들이다.
상기 예측 블록의 크기가 현재 블록의 크기보다 작은 경우, 즉, 현재 블록이 복수개의 서브블록으로 나누어져 인트라 예측이 수행되는 경우에는, 각 서브블록의 예측 블록 생성시에 동일한 인트라 예측 모드(즉, 현재 블록의 인트라 예측 모드)가 이용된다. 또한, 복호화 순서상 두번째 이후의 서브블록들의 예측 블록은 선행하는 서브블록들의 복원화소를 이용하여 생성된다. 따라서, 각 서브블록 단위로 예측블록 생성, 잔차블록 생성 및 복원블록 생성이 끝난 후에 다음 순서의 서브블록의 예측블록이 생성된다.
참조화소 유효성 판단부(340)는 상기 예측 블록의 크기에 대응하는 블록의 참조화소들이 모두 유효한지를 판단한다. 상기 참조화소들은 이미 복호화되어 복원된 화소들이다.
참조화소 생성부(350)는 상기 참조화소들 중 적어도 하나가 유효하지 않은 것으로 판단되는 경우에는 참조화소들을 생성한다.
구체적으로, 모든 참조화소들이 유효하지 않은 것으로 판단되는 경우에는, 2L-1 값으로 대체한다. 여기서 L은 휘도성분의 계조를 나타내기 위한 비트수이다.
유효하지 않은 참조화소 위치를 기준으로 한쪽 방향으로만 유효한 참조화소가 존재하는 경우에는 상기 유효한 참조화소 중 가장 가까운 위치에 있는 참조화소를 복사하여 참조화소들을 생성한다.
유효하지 않은 참조화소 위치를 기준으로 유효한 참조화소가 양쪽방향 모두에 존재할 경우, 미리 정해진 방향의 가장 가까운 위치의 참조화소를 복사하거나, 각각의 방향으로 가장 인접한 참조화소 2개의 평균값으로 참조화소를 생성할 수 있다.
참조화소 필터링부(360)는 참조화소를 필터링할지 여부를 결정하고, 상기 복원된 인트라 예측 모드 및 예측 블록의 크기에 따라 상기 참조화소들을 적응적으로 필터링한다.
인트라 예측 모드가 DC 모드인 경우에는 참조화소들을 필터링하지 않는다. 인트라 예측 모드가 수직 모드 및 수평 모드인 경우에도 참조화소들을 필터링하지 않는다. 그러나, 인트라 예측 모드가 상기 수직 모드 및 수평 모드 이외의 방향성 모드들인 경우에는, 상기 인트라 예측 모드 및 상기 예측 블록의 크기에 따라 적응적으로 참조 화소를 필터링한다. 상기 예측 블록의 크기가 4x4인 경우에는, 인트라 예측 모드에 관계없이, 복잡도 감소를 위해 참조화소를 필터링하지 않을 수 있다. 상기 필터링은 참조화소들 사이의 화소값의 변화량을 스무딩(smoothing)하기 위한 것으로, low-pass filter를 이용한다. Low-pass filter는 3-tap 필터인 [1, 2, 1] 또는 5-tap 필터인 [1, 2, 4, 2, 1]일 수 있다. 상기 예측 블록의 크기가 8x8~32x32인 경우, 상기 예측블록의 크기가 커짐에 따라 더 많은 수의 인트라 예측 모드들에서 참조화소를 필터링한다.
예측블록 생성부(370)는 인트라 예측 모드에 따라 예측 블록을 생성한다. 상기 예측 블록에 사용되는 참조화소들은 상기 예측 블록의 크기 및 인트라 예측모드에 따라 적응적으로 필터링된 화소들일 수 있다.
DC 모드에서는 (x=0,..N-1, y=-1) 위치의 N개의 상측 참조화소들과 (x=-1, y=0,..M-1) 위치의 좌측 참조화소들 및 (x=-1, y=-1) 위치의 코너화소의 평균값이 예측블록의 예측화소로 결정될 수 있다. 그러나, 상기 참조화소들과 인접하는 위치의 예측 화소는 상기 평균값과 상기 예측화소에 인접하는 참조화소의 가중평균을 이용하여 생성할 수 있다. 플래너 모드에서도, 상기 DC 모드에서와 동일한 방식으로 예측화소를 생성할 수 있다.
수직 모드에서는 수직방향에 위치하는 참조화소가 예측화소가 된다. 그러나, 좌측 화소와 인접한 예측 화소들은 상기 수직방향의 참조화소와, 상기 좌측 참조화소들의 변화량을 이용하여 생성될 수 있다. 상기 변화량은 코너 참조화소와 상기 예측 화소에 인접하는 참조화소 사이의 변화량을 나타낸다. 수평 모드에서도 상기 수직모드와 방향만 틀릴 뿐, 동일한 방식으로 예측화소를 생성할 수 있다.
도 6은 본 발명의 일 실시예에 따른 잔차 블록을 복원하는 순서를 나타내는 블록도이다.
현재 블록 또는 서브블록 단위로 수신된 잔차신호를 복호화하여 2차원 양자화 블록을 생성한다(S210).
양자화 파라미터를 이용하여 상기 양자화 블록을 역양자화한다(S220).
상기 역양자화 블록을 역변환하여 잔차 블록을 복원한다(S230).
도 7은 본 발명의 일실시예에 다른 양자화 파라미터를 복원하는 순서를 나타내는 블록도이다. 양자화 파라미터의 복원 과정은 도 2의 역양자화부(220)에서 수행될 수 있다.
양자화 파라미터의 변경을 허용하는 최소 크기의 CU 사이즈(이하, 최소 양자화 CU 사이즈라 함)를 복원한다(S310).
상기 최소 양자화 CU 사이즈는 다음의 방법 중 하나로 시그널링될 수 있다.
첫번째 방법에서는, 시퀀스 파라미터 세트(sequence parameter set)에서 cu_qp_delta_enabled_flag를 이용하여 QP를 LCU 단위로 변경할지 또는 그 하위의 CU에서도 추가적으로 변경이 가능하도록 할지 여부를 나타낼 수 있다. cu_qp_delta_enabled_flag의 값이 1, 즉, LCU보다 작은 CU에서의 QPY 변경을 허용하는 경우에는, 픽쳐 파라미터 세트(picture parameter set)에서 max_cu_qp_delta_depth를 통해 최소 양자화 CU 사이즈를 시그널링 할 수 있다.
두번째 방법에서는, cu_qp_delta_enabled_flag와 max_cu_qp_delta_depth를 각각 전송하는 것이 아니라, 조인트 코딩을 통해 하나의 정보(cu_qp_delta_depth)로 상기 최소 양자화 CU 사이즈를 시그널링한다. 즉, 시퀀스 파라미터 세트에서는 최소 양자화 CU 사이즈와 관련된 정보를 전송하지 않고, 픽쳐 파라미터 세트에서 cu_qp_delta_depth를 통해 최소 양자화 CU 사이즈를 전송한다. 이에 따라, 상기 최소 양자화 CU 사이즈 정보를 전송하는데 소요되는 비트수를 줄일 수 있을 뿐 아니라, 양자화 파라미터의 변경을 허용하는 크기를 PPS마다 적응적으로 조절할 수 있어, 부호화 성능이 향상될 수 있다.
상기 최소 양자화 CU 사이즈에 기초하여, 양자화 파라미터 예측자를 구한다(S320). 상기 양자화 파라미터 예측자는 현재 CU의 좌측 양자화 파라미터 및 현재 CU의 상측 양자화 파라미터 예측자를 이용하여 생성할 수 있다. 예를 들어, 상기 좌측 양자화 파라미터 및 상측 양자화 파라미터의 평균값을 상기 양자화 파라미터 예측자로 설정할 수 있다.
상기 양자화 파라미터 예측자화 수신된 잔차 양자화 파라미터를 더하여 양자화 파라미터를 복원한다(S330)
현재 CU가 상기 최소 양자화 CU 사이즈보다 크거나 같은 경우에는 현재 CU의 양자화 파라미터를 복원한다. 그러나, 현재 CU가 상기 최소 양자화 CU 사이즈보다 작으면, 상기 최소 양자화 CU 사이즈에 포함되는 복수개의 CU는 동일한 양자화 파라미터를 갖는다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
110:인트라 예측부

Claims (1)

  1. 수신된 인트라 예측모드 그룹 지시자와 예측 모드 인덱스를 이용하여 인트라 예측 모드를 복호화하는 단계,
    상기 예측 모드 인덱스는 MPM 그룹에 속하는지 여부에 따라 다른 방법으로 이진화되어 엔트로피 복호화되고;
    상기 인트라 예측 모드에 따라 예측 블록을 생성하는 단계;
    수신된 잔차신호를 양자화 파라미터 및 양자화 매트릭스를 이용하여 역양자화하고, 역양자화된 블록에 역변환을 수행하여 잔차 블록을 생성하는 단계; 및
    상기 예측 블록 및 상기 잔차 블록을 더하여 복원 블록을 생성하는 단계를 포함하고,
    상기 양자화 파라미터는 수신된 최소 양자화 CU 사이즈를 기반으로, 잔여 양자화 파라미터 및 양자화 파라미터 예측자를 더하여 복원되고, 상기 최소 양자화 CU 사이즈를 나타내는 정보는 픽쳐 파라미터 세트로부터 전송되는 파라미터에 의해 결정되고,
    상기 양자화 파라미터 예측자는 현재 블록의 좌측 코딩 유닛의 양자화 파라미터 및 상측 코딩 유닛의 양자화 파라미터에 의해 결정되고,
    상기 양자화 매트릭스는 상기 현재 블록의 크기 및 예측모드에 따라 결정되고,
    인트라 예측 모드들 중 플래너 모드(Planar mode)에 0의 예측모드 인덱스가 할당되고, DC 모드에 1의 예측모드 인덱스가 할당되고,
    상기 양자화 파라미터 예측자는 상기 좌측 양자화 코딩 유닛의 양자화 파라미터 및 상기 상측 양자화 코딩 유닛의 양자화 파라미터의 평균값인 것을 특징으로 하는 복원 블록 생성 방법.
KR1020190089672A 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치 KR102393179B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20110108456 2011-10-24
KR1020110108456 2011-10-24
KR1020120041307A KR102005468B1 (ko) 2011-10-24 2012-04-20 복원 블록을 생성하는 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020120041307A Division KR102005468B1 (ko) 2011-10-24 2012-04-20 복원 블록을 생성하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190091422A true KR20190091422A (ko) 2019-08-06
KR102393179B1 KR102393179B1 (ko) 2022-05-02

Family

ID=48168003

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020120041307A KR102005468B1 (ko) 2011-10-24 2012-04-20 복원 블록을 생성하는 방법 및 장치
KR1020190089655A KR102393178B1 (ko) 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치
KR1020190089677A KR102393180B1 (ko) 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치
KR1020190089672A KR102393179B1 (ko) 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치

Family Applications Before (3)

Application Number Title Priority Date Filing Date
KR1020120041307A KR102005468B1 (ko) 2011-10-24 2012-04-20 복원 블록을 생성하는 방법 및 장치
KR1020190089655A KR102393178B1 (ko) 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치
KR1020190089677A KR102393180B1 (ko) 2011-10-24 2019-07-24 복원 블록을 생성하는 방법 및 장치

Country Status (3)

Country Link
US (1) US9961343B2 (ko)
KR (4) KR102005468B1 (ko)
WO (1) WO2013062194A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105847814B (zh) 2010-04-13 2019-01-08 太阳专利托管公司 图像编码方法及图像编码装置
US10051279B2 (en) * 2014-07-01 2018-08-14 Samsung Display Co., Ltd. High quality display system combining compressed frame buffer and temporal compensation technique
CN107211133B (zh) * 2015-11-06 2020-04-03 华为技术有限公司 反量化变换系数的方法、装置及解码设备
WO2018044087A1 (ko) * 2016-08-31 2018-03-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
PT3552393T (pt) * 2016-12-23 2023-05-30 Huawei Tech Co Ltd Um aparelho de codificação para sinalizar um modo de intra-predição direcional de extensão dentro de um conjunto de modos de intra-predição direcional
KR102599115B1 (ko) 2017-05-17 2023-11-06 주식회사 케이티 비디오 신호 처리 방법 및 장치
KR102487077B1 (ko) 2017-09-28 2023-01-10 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
WO2020004912A1 (ko) * 2018-06-25 2020-01-02 한국전자통신연구원 양자화 파라미터를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8761252B2 (en) 2003-03-27 2014-06-24 Lg Electronics Inc. Method and apparatus for scalably encoding and decoding video signal
KR20060109247A (ko) 2005-04-13 2006-10-19 엘지전자 주식회사 베이스 레이어 픽처를 이용하는 영상신호의 엔코딩/디코딩방법 및 장치
KR100654436B1 (ko) 2004-07-07 2006-12-06 삼성전자주식회사 비디오 코딩 방법과 디코딩 방법, 및 비디오 인코더와디코더
KR20070016663A (ko) 2005-08-04 2007-02-08 김해광 블록 기반 영상 부호화 및 재생 방법 및 장치
KR100723507B1 (ko) 2005-10-12 2007-05-30 삼성전자주식회사 Ｉ-프레임 움직임 예측을 이용한 동영상 압축 장치의 적응양자화 제어기 및 적응 양자화 제어 방법
EP2039171B1 (en) 2006-07-07 2016-10-05 Telefonaktiebolaget LM Ericsson (publ) Weighted prediction for video coding
US8331448B2 (en) 2006-12-22 2012-12-11 Qualcomm Incorporated Systems and methods for efficient spatial intra predictabilty determination (or assessment)
KR101433170B1 (ko) 2008-01-05 2014-08-28 경희대학교 산학협력단 인접 블록의 공간 예측 방향성을 이용하여 화면 내 예측모드를 추정하는 인코딩 및 디코딩 방법, 그 장치
US8542730B2 (en) 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
US8582645B2 (en) * 2009-06-11 2013-11-12 Texas Instruments Incorporated Reducing flicker in the display of video streams
KR101702553B1 (ko) * 2009-07-04 2017-02-03 에스케이 텔레콤주식회사 영상 부호화/복호화 방법 및 장치
KR101510108B1 (ko) 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
JP4924708B2 (ja) 2009-12-28 2012-04-25 ソニー株式会社 復号装置及び方法
US8588303B2 (en) 2010-03-31 2013-11-19 Futurewei Technologies, Inc. Multiple predictor sets for intra-frame coding
HUE042510T2 (hu) 2010-08-17 2019-07-29 M&K Holdings Inc Eljárás intra predikció mód kódolására
US20120114034A1 (en) * 2010-11-08 2012-05-10 Mediatek Inc. Method and Apparatus of Delta Quantization Parameter Processing for High Efficiency Video Coding
US8913662B2 (en) * 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
US9667987B2 (en) 2011-03-10 2017-05-30 Futurewei Technologies, Inc. Using multiple prediction sets to encode extended unified directional intra mode numbers for robustness
US9654785B2 (en) * 2011-06-09 2017-05-16 Qualcomm Incorporated Enhanced intra-prediction mode signaling for video coding using neighboring mode
MY192608A (en) * 2011-06-28 2022-08-29 Samsung Electronics Co Ltd Method and apparatus for coding video and method and apparatus for decoding video, accompanied with intra prediction
DK3139596T3 (da) 2011-09-13 2020-01-06 Hfi Innovation Inc Fremgangsmåde og apparat til intra-modus-kodning i hevc
JP5869681B2 (ja) 2011-10-07 2016-02-24 パンテック カンパニー リミテッド 候補画面内予測モードを利用した画面内予測モードの符号化／復号化方法及び装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Bross, Benjamin, et al. "WD4: Working draft 4 of high-efficiency video coding", Joint Collaborative Team on Video Coding, JCTVC-F803_d0 (2011.07.22.).* *
Chien et al. "Parsing friendly intra mode coding", Joint Collaborative Team on Video Coding, JCTVC-F459 (2011.07.22)* *
KOBAYASHI M ET AL: "CE4 Subtest 2: Delta QP prediction results of test 2.2.b and 2.3.f", Joint Collaborative Team on Video Coding, JCTVC-F300 (2011.07.22.)* *

Also Published As

Publication number Publication date
KR20190091236A (ko) 2019-08-05
KR20130045151A (ko) 2013-05-03
KR102393180B1 (ko) 2022-05-02
KR102005468B1 (ko) 2019-10-01
KR102393179B1 (ko) 2022-05-02
US9961343B2 (en) 2018-05-01
KR20190091235A (ko) 2019-08-05
US20140219343A1 (en) 2014-08-07
KR102393178B1 (ko) 2022-05-02
WO2013062194A1 (ko) 2013-05-02

Similar Documents

Publication Publication Date Title
KR102292590B1 (ko) 영상 복호화 방법 및 장치
KR102398644B1 (ko) 인트라 예측 정보 부호화 방법 및 장치
KR102393180B1 (ko) 복원 블록을 생성하는 방법 및 장치
JP5989838B2 (ja) 映像復号化装置
KR20130045152A (ko) 인트라 예측 모드 복호화 방법 및 장치

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
E902 Notification of reason for refusal
E902 Notification of reason for refusal
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant