KR100612015B1 - 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 - Google Patents

컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 Download PDF

Info

Publication number
KR100612015B1
KR100612015B1 KR1020040057161A KR20040057161A KR100612015B1 KR 100612015 B1 KR100612015 B1 KR 100612015B1 KR 1020040057161 A KR1020040057161 A KR 1020040057161A KR 20040057161 A KR20040057161 A KR 20040057161A KR 100612015 B1 KR100612015 B1 KR 100612015B1
Authority
KR
South Korea
Prior art keywords
block
binary arithmetic
context
adaptive binary
flags
Prior art date
Application number
KR1020040057161A
Other languages
English (en)
Other versions
KR20060007786A (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 KR1020040057161A priority Critical patent/KR100612015B1/ko
Priority to US11/106,638 priority patent/US20060017592A1/en
Priority to CNB2005100842621A priority patent/CN100455019C/zh
Priority to EP05254532A priority patent/EP1619901A2/en
Publication of KR20060007786A publication Critical patent/KR20060007786A/ko
Application granted granted Critical
Publication of KR100612015B1 publication Critical patent/KR100612015B1/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/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/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/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

컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치가 개시된다. 본 발명에 따른 컨텍스트 적응형 이진 산술 부호화 방법은, 입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성하는 단계; 상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하는 단계; 및 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 포함하는 것을 특징으로 한다. 본 발명에 따르면, 컨텍스트 적응형 이진 산술 부호화의 복잡도를 감소시킴으로써 보다 신속하고 간단하게 컨텍스트 적응형 이진 산술 부호화가 가능해진다.

Description

컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치{Method and apparatus for Context Adaptive Binary Arithmetic coding}
도 1은 종래 기술의 일 실시예에 따른 CABAC 부호화 장치의 블록도,
도 2는 현재 매크로블록에 포함된 다수의 4x4 블록들 중 하나의 블록의 신택스 엘리먼트들의 부호화 과정을 나타내는 흐름도,
도 3은 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 장치의 블록도,
도 4는 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 방법의 흐름도이다.
본 발명은 컨텍스트 적응형 이진 산술 부호화(CABAC: Context Adaptive Binary Arithmetic Coding)에 관한 것으로, 특히 보다 간단하게 그리고 보다 빨리 컨텍스트 적응형 이진 산술 부호화가 가능한 방법 및 그 장치에 관한 것이다.
동영상 데이터는 데이터 양이 매우 많아 영상 데이터의 저장 또는 전송을 위해서는 압축 부호화가 필수적으로 요구된다. 영상 데이터의 부호화 또는 복호화는 16x16 화소의 크기를 가지는 매크로 블록 또는 8x8 화소의 크기를 가지는 블록 등의 다양한 데이터 유닛 별로 수행된다.
한편, MPEG-4 Part 10 AVC(advanced video coding) 또는 ITU-T H.264라 불리우는 새로운 비디오 압축 부호화 표준이 제정되었다. H.264는 특히 이동 통신망과 같은 새로운 통신 채널의 급속한 보급에 따라, 기존의 회선교환 방식에서 패킷 교환 서비스로 전환되고 다양한 통신 인프라에 대처하기 위해 개발되었다.
H.264는 기존의 표준인 MPEG-4 Part 2 비쥬얼 코덱에 비하여 50% 이상의 부호화 효율을 증대시켰으며, 급변하는 무선 환경 및 인터넷 환경 등을 고려하여 오류 강인성 및 네트워크에 친숙한 방식을 고려한 비디오 압축 표준이다.
H.264는 영상 데이터의 압축을 위해 다양한 데이터 압축 방법을 채용하고 있다. 그 중 하나로 컨텍스트 적응형 이진 산술 부호화(CABAC: Context Adaptive Binary Arithmetic Coding, 이하 "CABAC"라 함)가 있다. CABAC는 심벌(symbol)의 발생 확률을 이용하여 데이터를 압축하는 엔트로피 부호화의 한 방법이다.
도 1은 종래 기술의 일 실시예에 따른 CABAC 부호화 장치의 블록도이다. 도 1에 도시된 CABAC 부호화 장치는 H.264 표준에 따른 장치이다. 도 1에 도시된 CABAC 부호화 장치는 이진화부(110), 컨텍스트 모델링부(130), 확률 계산부(150), 제1 이진 산술부호화부(160) 및 제2 이진 산술부호화부(170)를 포함한다.
이진화부(110)는 종래 기술에 따른 가변장 부호화를 수행한다. 즉, 미리 저장된 소정의 가변장 부호화 테이블을 참조하여 입력된 심볼에 대응하는 이진값을 출력한다. 컨텍스트 모델링부(130)는 다수의 확률표들을 저장하고, 다수의 확률표 들 중에서 이진화부(110)로부터 입력받은 이진 값의 산술부호화를 위해 필요한 확률표를 결정하여 그 인덱스 값을 확률 계산부(150)로 출력한다.
확률 계산부(150)는 컨텍스트 모델링부(130)로부터 입력받은 확률표의 인덱스 값을 참조하여 산술부호화를 위해 필요한 심볼들의 확률 값을 결정한다. 확률 계산부(150)는 심볼들의 확률 값과 이진화부(110)의 출력인 이진 값을 제1 이진 산술부호화부(160)로 출력한다. 제1 이진 산술부호화부(160)는 심볼들의 확률 값과 이진화부(110)의 출력인 이진 값을 입력받아 최종적으로 비트스트림을 생성한다.
한편, 입력 심볼이 컨텍스트 모델링 과정을 필요로 하지 않는 심볼이라면 이진화부(110)에 의해 이진화된 후 제2 이진 산술부호화부(170)로 제공된다.
H.264 표준에 따르면, 레지듀얼 블록 및 움직임 추정에 관한 정보 등은 모두 도 1에 도시한 장치에 의해 CABAC 부호화되어 최종적인 비트스트림이 생성된다. 레지듀얼 블록(residual block)은 원래 블록의 화소값들과 재생 블록의 화소값들의 차를 화소값으로 가지고 있는 블록을 말한다. 재생 블록은 원래 블록에 대한 움직임 추정을 통해 모션 벡터를 구하고, 구해진 모션 벡터를 이용하여 원래 블록을 재생한 블록을 말한다.
H.264는 4x4 크기의 레지듀얼 블록 단위로 DCT(Discrete Cosine Transform)를 수행한 후, 각 4x4 레지듀얼 블록 단위로 신택스 엘리먼트(syntax element)들을 생성한다. H.264에 정의된 4x4 레지듀얼 블록의 신택스 엘리먼트들은 coded_block_flag, significant_coeff_flag[i] 및 coeff_sign_flag[i] 등이 있다. coded_block_flag는 현재 4x4 레지듀얼 블록의 16개의 화소 값들 중에서 0이 아닌 변환 계수 값이 존재하는지 여부를 나타낸다. significant_coeff_flag[i]는 16개의 화소 위치 중 i번째 화소의 변환 계수 값이 0인지 여부를 나타낸다. coeff_sign_flag[i]는 i번째 화소의 0이 아닌 변환 계수의 값의 부호를 나타낸다. coded_block_flag, significant_coeff_flag[i] 및 coeff_sign_flag[i]는 각각 1비트의 길이를 가진다.
전술한 종래 기술에 따른 CABAC 부호화 시, 컨텍스트 모델링부(130)에 의해 수행되는 컨텍스트 모델링 과정이 매우 복잡하다. 특히, 전술한 4x4 레지듀얼 블록의 신택스 엘리먼트들 중에서 coded_block_flag의 컨텍스트 모델링 과정으로 인해 전체 CABAC 프로세스에 병목 현상이 발생하는 문제가 있다.
도 2는 현재 매크로블록에 포함된 16개의 4x4 블록들 중 하나의 블록의 신택스 엘리먼트들의 부호화 과정을 나타내는 흐름도이다. 하나의 4x4 블록에 대한 DCT 이 후 전술한 신택스 엘리먼트들이 생성된 후, 1비트의 coded_block_flag를 먼저 인코딩한다(S210). coded_block_flag를 먼저 인코딩한 후 coded_block_flag의 값이 "1"이면(S230), 4x4블록의 나머지 신택스 엘리먼트들을 인코딩한다(S250). 여기서 인코딩은 CABAC를 포함한다.
4x4 블록에서 significant_coeff_flag 및 coeff_sign_flag 는 각 화소별로 1 비트씩 할당되므로 최대 16비트의 길이를 가진다. 제250 단계에서 하나의 4x4 블록에 대해 생성된 16개의 significant_coeff_flag 및 16개의 coeff_sign_flag 는 각각 같은 종류의 정보들끼리 그룹화되어 인코딩된다. 한편, 현재 매크로블록에 포함된 16개의 4x4 블록마다 1 개씩 총 16개의 coded_block_flag가 생성되지만 이들 은 그룹화되어 인코딩되지 못하여 전체 CABAC 프로세스에 병목 현상을 유발하는 문제가 있다.
따라서 본 발명이 이루고자 하는 기술적 과제는, 컨텍스트 적응형 이진 산술 부호화의 복잡도를 감소시켜 보다 간단하게 그리고 보다 빨리 컨텍스트 적응형 이진 산술 부호화가 가능한 방법 및 그 장치를 제공하는데 있다.
상기 과제를 이루기 위해, 본 발명의 일 측면에 의한 컨텍스트 적응형 이진 산술 부호화 방법은,
입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성하는 단계; 상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하는 단계; 및 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 포함하는 것을 특징으로 한다.
또한, 상기 컨텍스트 적응형 이진 산술부호화하는 단계 이후에, 상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 더 포함하는 것이 바람직하다.
또한, 상기 입력 블록은 16x16 크기의 블록이고, 상기 레지듀얼 블록은 4x4 크기의 블록인 것이 바람직하다.
상기 과제를 이루기 위해, 본 발명의 일 측면에 의한 컨텍스트 적응형 이진 산술 부호화 장치는,
입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성한 후, 상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하여 상기 그룹화된 플래그들을 출력하는 제어부; 및 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 이진 산술부호화부;를 포함한다.
또한, 상기 이진 산술부호화부는 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화한 후에, 상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 입력받아 컨텍스트 적응형 이진 산술부호화하는 것이 바람직하다.
또한, 상기 입력 블록은 16x16 크기의 블록이고, 상기 레지듀얼 블록은 4x4 크기의 블록인 것이 바람직하다.
상기 과제를 이루기 위해, 본 발명의 일 측면에 의한 컨텍스트 적응형 이진 산술 부호화 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체는,
입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성하는 단계; 상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하는 단계; 및 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 포함하는 것을 특징으로 하는 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체인 것을 특징으로 한다.
또한, 상기 컨텍스트 적응형 이진 산술부호화하는 단계 이후에, 상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 더 포함하는 특징으로 하는 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체인 것이 바람직하다.
이하, 첨부된 도면들을 참조하여 본 발명에 따른 실시예를 상세히 설명한다.
전술한 종래 기술에 따른 문제를 해소하기 위해 본 발명의 일 실시예에 따르면, 4x4 레지듀얼 블록 단위로 하나씩 생성된 coded_block_flag를 레지듀얼 매크로블록 단위로 그룹화한 후 함께 인코딩한다.
도 3은 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 장치의 블록도이다. 도 3을 참조하면, 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 장치는 제어부(310) 및 CABAC 부호화부(330)를 포함한다.
현재 레지듀얼 매크로블록에 대해 4x4 레지듀얼 블록 단위로 DCT가 완료되면, 제어부(310)는 4x4 크기의 레지듀얼 블록의 DCT 변환 계수 값들을 입력받아 4x4 크기의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성한다. 상기 신택스 엘리먼트들은 coded_block_flag, significant_coeff_flag[i], coeff_sign_flag[i], last_significant_coeff_flag[i] 및 coeff_abs_level_minus_1[i] 등이 있다. coded_block_flag는 현재 4x4 레지듀얼 블록의 16개의 화소 값들 중에서 0이 아닌 변환 계수 값이 존재하는지 여부를 나타낸다. significant_coeff_flag[i]는 16개의 화소 위치 중 i번째 화소의 변환 계수 값이 0인지 여부를 나타낸다. coeff_sign_flag[i]는 i번째 화소의 0이 아닌 변환 계수의 값의 부호를 나타낸다. last_significant_coeff_flag[i] 는 16개의 화소 위치 중 i번째 화소가 0이 아닌 마지막 변환 계수인지 여부를 나타낸다. coeff_abs_level_minus_1[i] 는 i번째 화소의 0이 아닌 변환 계수의 절대값에서 1을 뺀 값을 나타낸다.
coded_block_flag, significant_coeff_flag[i], coeff_sign_flag[i] 및 last_significant_coeff_flag[i]는 각각 1비트의 길이를 가진다. 그리고, coeff_abs_level_minus_1[i] 는 값에 따른 가변 길이를 가진다.
제어부(310)는 상기 신택스 엘리먼트들 중에서 다수의 coded_block_flag들을 그룹화하여 그룹화된 플래그들을 CABAC 부호화부(330)로 출력한다.
CABAC 부호화부(330)는 상기 그룹화된 플래그들을 입력받아 컨텍스트 적응형 이진 산술부호화(CABAC)한다. 나아가, CABAC 부호화부(330)는 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화한 후에, 상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 입력받아 컨텍스트 적응형 이진 산술부호화한다.
도 3에 도시한 컨텍스트 적응형 이진 산술 부호화 장치의 구조에 기초하여 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 방법을 상세하게 설명한다.
도 4는 본 발명의 일 실시예에 따른 컨텍스트 적응형 이진 산술 부호화 방법의 흐름도이다.
본 실시예에서는 16x16 크기의 매크로블록 단위로 전체 인코딩 과정이 수행된다. 그리고 DCT 및 coded_block_flag, significant_coeff_flag[i], last_significant_coeff_flag[i], coeff_abs_level_minus_1[i] 및 coeff_sign_flag[i] 등과 같은 레지듀얼 데이터에 관한 신택스 엘리먼트들의 생성은 4x4 블록 단위로 수행된다.
현재 레지듀얼 매크로블록에 대해 4x4 레지듀얼 블록 단위로 DCT가 완료되면, 제어부(310)는 4x4 크기의 레지듀얼 블록의 DCT 변환 계수 값들을 입력받아(S410), 각각의 4x4 레지듀얼 블록에 대해 coded_block_flag, significant_coeff_flag[i], last_significant_coeff_flag[i], coeff_abs_level_minus_1[i] 및 coeff_sign_flag[i] 등과 같은 다수의 신택스 엘리먼트들을 생성한다(S430).
현재 레지듀얼 매크로블록은 16개의 4x4 luma 레지듀얼 블록, 1개의 4x4 luma dc 레지듀얼 블록, 2개의 2x2 chroma DC 레지듀얼 블록, 8개의 4x4 chroma AC레지듀얼 블록들을 포함하므로 현재 매크로블록에 관한 coded_block_flag는 최대 27개가 된다. 제어부(310)는 상기 다수의 coded_block_flag들을 그룹화한다(S450).
제어부(310)는 그룹화된 coded_block_flag들을 CABAC 부호화부(330)로 출력한다. CABAC 부호화부(330)는 상기 그룹화된 coded_block_flag들을 입력받아 컨텍스트 적응형 이진 산술부호화(CABAC)한다(S470). 종래 기술에 따르면 coded_block_flag들을 그룹화하지 않고 각각 분리하여 1비트씩 인코딩함으로 인해 CABAC 프로세스의 복잡도가 증가되는 요인이 되었다. 그러나 본 발명에 따르면, 현재 매크로블록에 관한 다수의 coded_block_flag들을 그룹화한 후 함께 CABAC를 수행함으로써 복잡도가 감소된다.
한편, 컨텍스트 모델링 과정은 다수의 확률표들 중에서 입력 심볼, 즉 coded_block_flag의 CABAC를 위해 가장 적합한 확률표를 선택하는 과정이다. 입력 심볼의 CABAC를 위한 가장 적합한 확률표를 선택하기 위해서는 현재 4x4 레지듀얼 블록 주변에 위치한 블록들의 유형 정보, coded_block_flag와 같은 신택스 엘리먼트들 등의 정보가 요구된다. 현재 4x4 레지듀얼 블록에 관련된 coded_block_flag에 대한 컨텍스트 모델링을 위한 참조 블록들로는 현재 4x4 레지듀얼 블록의 위쪽의 4x4 블록 및 왼쪽의 4x4 블록 뿐 아니라 현재 4x4 레지듀얼 블록이 포함된 현재 레지듀얼 매크로 블록의 위쪽의 매크로 블록 및 왼쪽의 매크로 블록의 유형 정보 및 coded_block_flag와 같은 신택스 엘리먼트들 등의 정보가 필요하다.
따라서, 종래 기술에 따라 coded_block_flag들을 그룹화하지 않고 각각 분리하여 1비트씩 CABAC하는 경우, 컨텍스트 모델링 과정을 위해 매번 현재 4x4 레지듀얼 블록의 위쪽의 4x4 블록, 왼쪽의 4x4 블록, 현재 레지듀얼 매크로 블록의 위쪽의 매크로 블록 및 왼쪽의 매크로 블록의 유형 정보 및 coded_block_flag와 같은 신택스 엘리먼트들 등의 정보를 검색하여 읽어들여야 했다. 그러나 본 발명에 따르면, 현재 매크로블록에 관한 다수의 coded_block_flag들을 그룹화한 후 함께 CABAC를 수행함으로써 컨텍스트 모델링 과정의 복잡도가 감소된다. 예컨대, 현재 레지듀얼 매크로 블록의 위쪽의 매크로 블록 및 왼쪽의 매크로 블록의 유형 정보 및 coded_block_flag와 같은 신택스 엘리먼트들 등의 정보는 한번만 검색하여 읽어들인 후 저장해둠으로써 매번 이러한 정보들을 검색하고 읽어들일 필요가 없다.
제470 단계에 따라 CABAC 부호화부(330)가 그룹화된 coded_block_flag들을 컨텍스트 적응형 이진 산술부호화한 후에, coded_block_flag들을 제외한 나머지 신택스 엘리먼트들을 제어부(310)로부터 입력받아 컨텍스트 적응형 이진 산술부호화한다(S490).
이상 설명한 본 발명의 일 실시예에서는 16x16 크기의 매크로 블록을 입력 받아, 다시 4x4 크기의 블록 단위로 DCT하고 신택스 엘리먼트들을 인코딩한 경우를 예로 들었으나 블록 사이즈는 이에 한정하지 않는다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는, ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브(예를 들어, 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석 되어야 할 것이다.
이상에서 설명한 바와 같이, 본 발명에 따르면, 컨텍스트 적응형 이진 산술 부호화의 복잡도를 감소시킴으로써 보다 신속하고 간단하게 컨텍스트 적응형 이진 산술 부호화가 가능해진다.

Claims (9)

  1. 영상 데이터의 컨텍스트 적응형 이진 산술 부호화 방법에 있어서,
    입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성하는 단계;
    상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하는 단계; 및
    상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 포함하는 것을 특징으로 하는 방법.
  2. 제1 항에 있어서,
    상기 컨텍스트 적응형 이진 산술부호화하는 단계 이후에,
    상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 더 포함하는 특징으로 하는 방법.
  3. 제1 항에 있어서,
    상기 입력 블록은 16x16 크기의 블록이고, 상기 레지듀얼 블록은 4x4 크기의 블록인 것을 특징으로 하는 방법.
  4. 영상 데이터의 컨텍스트 적응형 이진 산술 부호화 장치에 있어서,
    입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성한 후, 상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하여 상기 그룹화된 플래그들을 출력하는 제어부; 및
    상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 이진 산술부호화부;를 포함하는 것을 특징으로 하는 장치.
  5. 제4 항에 있어서,
    상기 이진 산술부호화부는 상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화한 후에, 상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 입력받아 컨텍스트 적응형 이진 산술부호화하는 것을 특징으로 하는 장치.
  6. 제4 항에 있어서,
    상기 입력 블록은 16x16 크기의 블록이고, 상기 레지듀얼 블록은 4x4 크기의 블록인 것을 특징으로 하는 장치.
  7. 입력 블록에 포함된 소정 크기의 다수의 레지듀얼 블록 각각에 대해 다수의 신택스 엘리먼트들을 생성하는 단계;
    상기 신택스 엘리먼트들 중에서 0이 아닌 변환 계수가 존재하는지를 나타내는 각 레지듀얼 블록의 플래그들을 그룹화하는 단계; 및
    상기 그룹화된 플래그들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 포함하는 영상 데이터의 컨텍스트 적응형 이진 산술 부호화 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  8. 제7 항에 있어서,
    상기 컨텍스트 적응형 이진 산술부호화하는 단계 이후에,
    상기 플래그들을 제외한 나머지 상기 다수의 신택스 엘리먼트들을 컨텍스트 적응형 이진 산술부호화하는 단계;를 더 포함하는 특징으로 하는 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  9. 제7 항에 있어서,
    상기 입력 블록은 16x16 크기의 블록이고, 상기 레지듀얼 블록은 4x4 크기의 블록인 것을 특징으로 하는 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020040057161A 2004-07-22 2004-07-22 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 KR100612015B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040057161A KR100612015B1 (ko) 2004-07-22 2004-07-22 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
US11/106,638 US20060017592A1 (en) 2004-07-22 2005-04-15 Method of context adaptive binary arithmetic coding and apparatus using the same
CNB2005100842621A CN100455019C (zh) 2004-07-22 2005-07-15 内容自适应二进制算术编码的方法和使用该方法的设备
EP05254532A EP1619901A2 (en) 2004-07-22 2005-07-20 Context adaptive binary arithmetic coding with reduced complexity

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040057161A KR100612015B1 (ko) 2004-07-22 2004-07-22 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20060007786A KR20060007786A (ko) 2006-01-26
KR100612015B1 true KR100612015B1 (ko) 2006-08-11

Family

ID=35415120

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040057161A KR100612015B1 (ko) 2004-07-22 2004-07-22 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치

Country Status (4)

Country Link
US (1) US20060017592A1 (ko)
EP (1) EP1619901A2 (ko)
KR (1) KR100612015B1 (ko)
CN (1) CN100455019C (ko)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736096B1 (ko) * 2005-12-12 2007-07-06 삼성전자주식회사 비디오 신호를 그룹별로 인코딩 및 디코딩하는 방법 및장치
TWI348653B (en) * 2006-06-08 2011-09-11 Via Tech Inc Decoding of context adaptive binary arithmetic codes in computational core of programmable graphics processing unit
KR100809298B1 (ko) * 2006-06-22 2008-03-04 삼성전자주식회사 플래그 인코딩 방법, 플래그 디코딩 방법, 및 상기 방법을이용한 장치
US8098735B2 (en) * 2006-12-21 2012-01-17 Lsi Corporation Efficient 8×8 CABAC residual block decode
CN101212676B (zh) * 2006-12-29 2010-06-02 北京展讯高科通信技术有限公司 高效并行cabac解码方法及其装置
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US7885473B2 (en) * 2007-04-26 2011-02-08 Texas Instruments Incorporated Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors
KR101539240B1 (ko) 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
US8938009B2 (en) * 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US8891615B2 (en) 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
US9008171B2 (en) 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
KR101511082B1 (ko) * 2008-05-09 2015-04-13 삼성전자주식회사 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치
US9479786B2 (en) 2008-09-26 2016-10-25 Dolby Laboratories Licensing Corporation Complexity allocation for video and image coding applications
JP2010278668A (ja) * 2009-05-27 2010-12-09 Sony Corp 符号化装置及び符号化方法、並びに復号装置及び復号方法
KR20180028430A (ko) * 2010-02-17 2018-03-16 한국전자통신연구원 초고해상도 영상을 부호화하는 장치 및 방법, 그리고 복호화 장치 및 방법
US9794556B2 (en) 2010-02-17 2017-10-17 Electronics And Telecommunications Research Institute Method and device for simplifying encoding and decoding of ultra-high definition images
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
CN105847829B (zh) 2010-11-23 2019-08-09 Lg电子株式会社 视频编码装置和视频解码装置
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
KR101955374B1 (ko) * 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
US9088796B2 (en) 2011-11-07 2015-07-21 Sharp Kabushiki Kaisha Video decoder with enhanced CABAC decoding
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
CN108769691B (zh) * 2011-12-28 2022-05-31 夏普株式会社 图像解码装置、图像解码方法以及图像编码装置
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
US9191670B2 (en) 2012-01-17 2015-11-17 Qualcomm Incorporated Throughput improvement for CABAC coefficient level coding
US9743116B2 (en) * 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US20130188698A1 (en) * 2012-01-19 2013-07-25 Qualcomm Incorporated Coefficient level coding
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9866829B2 (en) * 2012-01-22 2018-01-09 Qualcomm Incorporated Coding of syntax elements that correspond to coefficients of a coefficient block in video coding
US9462275B2 (en) * 2012-01-30 2016-10-04 Qualcomm Incorporated Residual quad tree (RQT) coding for video coding
US9538172B2 (en) 2012-04-11 2017-01-03 Qualcomm Incorporated Grouping bypass coded syntax elements in video coding
CN107734344B (zh) 2012-06-22 2021-06-29 威勒斯媒体国际有限公司 图像编码方法及图像编码设备
US9877048B2 (en) * 2014-06-09 2018-01-23 Qualcomm Incorporated Entropy coding techniques for display stream compression (DSC)
GB2585044A (en) 2019-06-25 2020-12-30 Sony Corp Image data encoding and decoding
EP4128793A4 (en) * 2020-04-10 2023-08-02 Beijing Dajia Internet Information Technology Co., Ltd. METHODS AND APPARATUS FOR HIGH LEVEL SYNTAX IN VIDEO CODING
CN114531595B (zh) * 2022-04-24 2022-08-09 浙江芯昇电子技术有限公司 cabac二进制化和上下文模型产生的编码方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5694128A (en) 1994-10-31 1997-12-02 Daewoo Electronics, Co., Ltd. Tree structured binary arithmetic coder
JP2003008906A (ja) 2001-06-26 2003-01-10 Mitsubishi Electric Corp ビットモデリングの処理方法及びそれを用いる処理回路
JP2003319391A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1174634C (zh) * 1998-01-26 2004-11-03 株式会社大宇电子 基于上下文的算术编码/解码方法及装置
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
KR20040036948A (ko) * 2001-09-18 2004-05-03 코닌클리케 필립스 일렉트로닉스 엔.브이. 비디오 부호화 및 복호 방법과, 대응하는 신호
US20030169816A1 (en) * 2002-01-22 2003-09-11 Limin Wang Adaptive universal variable length codeword coding for digital video content
US7277587B2 (en) * 2002-04-26 2007-10-02 Sharp Laboratories Of America, Inc. System and method for lossless video coding
US6646578B1 (en) * 2002-11-22 2003-11-11 Ub Video Inc. Context adaptive variable length decoding system and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5694128A (en) 1994-10-31 1997-12-02 Daewoo Electronics, Co., Ltd. Tree structured binary arithmetic coder
JP2003008906A (ja) 2001-06-26 2003-01-10 Mitsubishi Electric Corp ビットモデリングの処理方法及びそれを用いる処理回路
JP2003319391A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문

Also Published As

Publication number Publication date
KR20060007786A (ko) 2006-01-26
US20060017592A1 (en) 2006-01-26
CN1725859A (zh) 2006-01-25
EP1619901A2 (en) 2006-01-25
CN100455019C (zh) 2009-01-21

Similar Documents

Publication Publication Date Title
KR100612015B1 (ko) 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
KR101937213B1 (ko) 인트라 예측 모드 부호화/복호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
JP6162150B2 (ja) ビデオコーディング用の残差４分木（ｒｑｔ）コーディング
US9161046B2 (en) Determining quantization parameters for deblocking filtering for video coding
US8401321B2 (en) Method and apparatus for context adaptive binary arithmetic coding and decoding
CN101267563B (zh) 自适应可变长度编码
TW201742458A (zh) 二值化二次轉換指數
KR20190007427A (ko) 인트라 예측 모드들의 이웃 기반의 시그널링
JP2017123665A (ja) イントラ予測を使用したビデオ符号化
TW201513639A (zh) 於視訊寫碼程序中用於係數層級寫碼之萊斯（ｒｉｃｅ）參數初始化
EP2904790A1 (en) Coded block flag (cbf) coding for 4:2:2 sample format in video coding
KR20070006445A (ko) 하이브리드 엔트로피 부호화, 복호화 방법 및 장치
CN104041040A (zh) 用于无损视频编码的预测残差编码
US10284864B2 (en) Content initialization for enhancement layer coding
JP2008005504A (ja) フラグエンコード方法、フラグデコード方法、および前記方法を用いた装置
WO2010125606A1 (en) Method for image data compression and compression system of image data
JP2024012602A (ja) 残差及び係数のコーディングの方法及び装置
KR20140098111A (ko) 변환 계수들에 대한 이진 코드워드들을 결정하는 방법
TW202126040A (zh) 用於視訊編碼的簡化的調色板預測器更新
WO2014050151A1 (en) System for signaling idr and bla pictures
JP2022516132A (ja) 係数レベルのためのエスケープコーディング
KR20230124571A (ko) 고 비트-심도 비디오 코딩을 위한 라이스 파라미터 도출을 위한 저 복잡도 이력 사용
TW202133621A (zh) 支援有損解碼和無損解碼兩者的殘差解碼
TW202131696A (zh) 用於視訊編碼中的一般變換係數的基於方程的萊斯參數推導
CN116647673A (zh) 一种视频编解码方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee