KR101511082B1 - 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치 - Google Patents

최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치 Download PDF

Info

Publication number
KR101511082B1
KR101511082B1 KR20080043320A KR20080043320A KR101511082B1 KR 101511082 B1 KR101511082 B1 KR 101511082B1 KR 20080043320 A KR20080043320 A KR 20080043320A KR 20080043320 A KR20080043320 A KR 20080043320A KR 101511082 B1 KR101511082 B1 KR 101511082B1
Authority
KR
South Korea
Prior art keywords
bit
residual
coefficient
level
residual coefficient
Prior art date
Application number
KR20080043320A
Other languages
English (en)
Other versions
KR20090117325A (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 KR20080043320A priority Critical patent/KR101511082B1/ko
Priority to US12/426,593 priority patent/US20090279797A1/en
Priority to PCT/KR2009/002054 priority patent/WO2009136699A2/en
Publication of KR20090117325A publication Critical patent/KR20090117325A/ko
Application granted granted Critical
Publication of KR101511082B1 publication Critical patent/KR101511082B1/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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

본 발명은 엔트로피 부호화 및 복호화에 관한 것이다.
본 발명의 엔트로피 부호화 방법은, 레지듀얼 영상에 대해 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받아, 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수에 대한 제 1 비트열을 결정하고, 제 1 비트열의 적어도 하나의 최하위 비트를 결정하여, 최하위 비트의 비트 개수만큼 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정함으로써, 편차가 큰 레지듀얼 계수에 대한 엔트로피 부호화를 보다 효율적으로 수행할 수 있다.
엔트로피 부호화, 엔트로피 복호화, 적응 산술 부호화(CABAC), 최하위 비트

Description

최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및 엔트로피 복호화 방법과 그 장치{Method and apparatus for entropy encoding and decoding using least significant bits}
본 발명은 엔트로피 부호화 및 복호화에 관한 것으로, 상세하게는 레지듀얼 영상의 주파수 변환된 계수에 대한 엔트로피 부호화 및 복호화에 관한 것이다.
현재 H.264를 포함한 다양한 영상 압축 기법들은 영상에 주파수 변환을 수행하고 주파수 변환된 계수를 엔트로피 부호화 기법에 의해 이진화한다.
도 1 은 블록 단위의 레지듀얼(residual) 계수에 대한 적응 산술 부호화(Context-based Adaptive Binary Arithmetic Code, 이하 CABAC) 방식의 흐름도를 도시한다.
H.264 는 엔트로피 부호화를 위해, 블록 단위의 레지듀얼 계수에 대해 적응 산술 부호화(100)를 수행한다. 블록 내의 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수가 있는지를 확인(coded_block_flag, 110)하고, 블록 내 0 이 아닌 레지듀얼 계수가 있다면(coded_block_flag != 0, 120), 유효 계수가 있는지 여부를 확인( significant_coeff_flag[i] 및 last_significant_flag[i], 130)한다. 유효 계 수(siginificant coefficient)란 그 레벨이 0 이 아닌 계수를 뜻한다.
레지듀얼 계수 중 유효 계수가 존재한다면(siginificant_coeff_flag != 0, 140), 유효 계수인 레지듀얼 계수 레벨의 절대값으로부터 1을 빼고(coeff_abs_level_minus1, 150), 레지듀얼 계수 레벨의 부호를 확인한다(coeff_sign_flag[i], 160).
도 2 는 손실 압축 방식(lossy compression) 및 무손실 압축 방식(lossless compression)에 의한 레지듀얼 계수의 비교 히스토그램을 도시한다.
도 2 의 도표는 'airplane'이라는 제목의 512×512 크기의 8비트 RGB 형식의 실험 동영상에 대해 손실 압축 방식(QP28, QP32) 및 무손실 압축 방식의 움직임 예측을 수행하고 그 결과 획득된 레지듀얼 계수의 히스토그램들을 나타낸다. 도표의 가로축은 레지듀얼 계수 레벨, 세로축은 계수의 개수를 나타낸다.
손실 압축 방식(QP28, QP32)에 의한 레지듀얼 계수들은 레지듀얼 계수 레벨이 작은 영역에서 분포가 몰려 있지만, 무손실 압축 방식은 손실 압축 방식에 비해 레지듀얼 계수 레벨의 편차가 커서 넓게 분포되어 있다.
H.264에서 영상 간의 레지듀얼 계수를 효율적으로 표현하기 위한 각종 기법들은 레지듀얼 계수가 작은 레벨(0~4)일 때 이진 비트가 적게 사용되고, 레지듀얼 계수가 큰 레벨일 때 이진 비트가 많이 필요하도록 설계되어 있다. 따라서, 현재 레지듀얼 계수 표현 기법은 양자화가 수행되는 손실 압축 방식에서 나타나는 레지듀얼 계수의 특성을 잘 이용하도록 설계되어 있다.
이에 따라 H.264 영상 압축 규격의 현재 레지듀얼 계수 표현 기법들은 양자 화가 수행되지 않는 무손실 압축 방식에서의 레지듀얼 계수의 특성은 반영되지 않으므로 무손실 압축 방식의 레지듀얼 계수를 표현하는데 비효율적이다.
본 발명이 해결하고자 하는 과제는, 최하위 비트를 이용한 엔트로피 부호화를 통해 계수 레벨이 0 이 아닌 계수가 많은 분포를 갖는 계수들에 대해서도 효과적으로 엔트로피 부호화하는 데 있다.
상기 해결하고자 하는 과제를 달성하기 위해, 본 발명의 일 실시예에 따른 엔트로피 부호화 방법은, 레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받는 단계; 상기 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수 레벨에 대한 제 1 비트열을 결정하는 단계; 상기 제 1 비트열로부터 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 결정하는 단계; 및 상기 하위 비트의 비트 개수만큼 상기 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정하는 단계를 포함할 수 있다.
일 실시예의 상기 제 1 비트열 결정 단계는, 상기 레지듀얼 계수를 스캔하는 단계; 상기 레지듀얼 계수 중 현재 레지듀얼 계수 레벨이 0 인지 여부를 나타내는 유효 계수 비트를 결정하는 단계; 및 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 유효 계수 잔여 비트를 결정하는 단계를 더 포함할 수 있다.
일 실시예의 상기 제 1 비트열 결정 단계는, 상기 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1을 뺀 계수 레벨에 대한 비트열을 제 1 비트열로 결정하는 단계를 더 포함할 수 있다.
일 실시예의 상기 제 1 비트열 결정 단계는, 상기 입력된 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 결정하는 단계를 더 포함할 수 있다.
일 실시예의 상기 제 2 비트열 결정 단계는, 상기 제 2 비트열은 절삭형 단항 이진 코드(truncation unary)로 표현될 수 있다.
일 실시예의 상기 제 2 비트열 결정 단계는, 상기 제 2 비트열은 무부호 지수 골롬 코드 0(unsigned exponential golomb 0) 로 표현될 수 있다.
일 실시예의 상기 엔트로피 부호화 방법은, 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 유효 계수 비트, 상기 유효 계수 잔여 비트, 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트, 및 상기 제 2 비트열을 연속하여 출력하는 단계를 더 포함할 수 있다.
일 실시예의 상기 엔트로피 부호화 방법은, 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 결정하는 단계를 더 포함할 수 있다.
상기 해결하고자 하는 과제를 달성하기 위해, 본 발명의 일 실시예에 따른 엔트로피 복호화 방법은, 레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열을 수신하는 단계; 상기 수신된 비트열 중 레지듀얼 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열로부터, 상기 레지듀얼 계수 레벨에 대한 비트열의 최하 위 비트를 포함하는 적어도 하나의 하위 비트를 추출하는 단계; 및 상기 수신된 비트열 중 상기 레지듀얼 계수 레벨에 대한 비트열을 상기 하위 비트의 개수만큼 왼쪽으로 비트 이동하는 단계를 포함할 수 있다.
일 실시예의 상기 엔트로피 복호화 방법은, 상기 수신된 비트열로부터 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 추출하는 단계; 및 상기 비트 이동된 비트열에 1 을 더하고, 상기 계수 부호 비트에 기초하여 상기 레지듀얼 계수를 결정하는 단계를 더 포함할 수 있다.
일 실시예의 상기 비트열 수신 단계는, 상기 수신된 비트열로부터 유효 계수 비트를 추출하고, 상기 유효 계수 비트에 기초하여 상기 비트열에 대한 현재 레지듀얼 계수 레벨이 0 인지 여부를 결정하는 단계; 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 수신된 비트열로부터 유효 계수 잔여 비트를 추출하는 단계; 및 상기 유효 계수 잔여 비트에 기초하여 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 결정하는 단계를 더 포함할 수 있다.
일 실시예의 상기 비트열 수신 단계는, 상기 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 추출하는 단계를 더 포함할 수 있다.
일 실시예에서, 상기 수신된 비트열은 절삭형 단항 이진 코드로 표현될 수 있다.
일 실시예에서, 상기 수신된 비트열은 무부호 지수 골롬 코드 0 로 표현될 수 있다.
상기 해결하고자 하는 과제를 달성하기 위해, 본 발명의 일 실시예에 따른 엔트로피 부호화 장치는, 레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받는 레지듀얼 계수 입력부; 상기 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수 레벨에 대한 제 1 비트열을 결정하는 제 1 비트열 결정부; 상기 제 1 비트열로부터 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 결정하는 최하위 비트 결정부; 및 상기 하위 비트의 비트 개수만큼 상기 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정하는 제 2 비트열 결정부를 포함할 수 있다.
일 실시예의 상기 제 1 비트열 결정부는, 상기 레지듀얼 계수를 스캔하고, 상기 레지듀얼 계수 중 현재 레지듀얼 계수 레벨이 0 인지 여부를 나타내는 유효 계수 비트를 결정하고, 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 유효 계수 잔여 비트를 더 결정할 수 있다.
일 실시예의 상기 제 1 비트열 결정부는, 상기 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1을 뺀 계수 레벨에 대한 비트열을 제 1 비트열로 결정할 수 있다.
일 실시예의 상기 제 1 비트열 결정부는, 상기 입력된 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀 얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 더 결정할 수 있다.
일 실시예의 상기 제 2 비트열 결정부는, 상기 제 2 비트열은 절삭형 단항 이진 코드로 표현될 수 있다.
일 실시예의 상기 제 2 비트열 결정부는, 상기 제 2 비트열은 무부호 지수 골롬 코드 0 로 표현될 수 있다.
일 실시예의 상기 엔트로피 부호화 장치는, 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 유효 계수 비트, 상기 유효 계수 잔여 비트, 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트, 및 상기 제 2 비트열을 연속하여 출력하는 코드 출력부를 더 포함할 수 있다.
일 실시예의 상기 엔트로피 부호화 장치는, 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 결정하는 계수 부호 비트 결정부를 더 포함할 수 있다.
상기 해결하고자 하는 과제를 달성하기 위해, 본 발명의 일 실시예에 따른 엔트로피 복호화 장치는, 레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열을 수신하는 비트열 수신부; 상기 수신된 비트열 중 레지듀얼 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열로부터, 상기 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 추출하는 최하위 비트 추출부; 및 상기 수신된 비트열 중 상기 레지듀얼 계수 레벨에 대한 비트열을 상기 하위 비트의 개수만큼 왼쪽으로 비트 이동하는 비트 이동부를 포함할 수 있다.
일 실시예의 상기 엔트로피 복호화 장치는, 상기 수신된 비트열로부터 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 추출하는 계수 부호 비트 추출부; 및 상기 비트 이동된 비트열에 1 을 더하고, 상기 계수 부호 비트에 기초하여 상기 레지듀얼 계수를 결정하는 레지듀얼 계수 결정부를 더 포함할 수 있다.
일 실시예의 상기 비트열 수신부는, 상기 수신된 비트열로부터 유효 계수 비트를 더 추출하고, 상기 유효 계수 비트에 기초하여 상기 비트열에 대한 현재 레지듀얼 계수 레벨이 0 인지 여부를 결정하고, 상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 수신된 비트열로부터 유효 계수 잔여 비트를 더 추출하고, 상기 유효 계수 잔여 비트에 기초하여 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 결정할 수 있다.
일 실시예의 상기 수신된 비트열은 절삭형 단항 이진 코드로 표현될 수 있다.
일 실시예의 상기 수신된 비트열은 무부호 지수 골롬 코드 0 로 표현될 수 있다.
본 발명은, 본 발명의 실시예에 따른 엔트로피 부호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 포함한다.
또한 본 발명은, 본 발명의 실시예에 따른 엔트로피 복호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 포함한다.
본 발명에 따른 엔트로피 부호화 및 복호화는, 하위 비트를 분리하고 남은 비트를 자리 이동함으로써, 0 이 아닌 계수 레벨이 많은 계수들도 효과적으로 엔트로피 부호화할 수 있다. 이에 따라 편차 및 평균이 큰 무손실 압축 방식에서의 레지듀얼 계수도 기존의 레지듀얼 계수 표현 방식에 비해 더 적은 비트수로 표현할 수 있다.
본 발명에 따른 엔트로피 부호화 및 복호화는, 비트열로 표현되어 엔트로피 부호화되는 모든 기술에 적용가능하며, 상기 전술된 실시예인 H.264의 CABAC 등의 엔트로피 부호화에만 한정지어 해석되지는 않아야 한다.
이하 도 3 내지 도 8 를 참고하여 본 발명의 실시예에 따른 엔트로피 부호화 방법과 그 장치 및 엔트로피 복호화 방법과 그 장치가 상술된다.
도 3 는 본 발명의 일 실시예에 따른 엔트로피 부호화 장치의 블록도를 도시한다.
본 발명에 따른 엔트로피 부호화 장치(300)는 레지듀얼 계수 입력부(310), 제 1 비트열 결정부(320), 최하위 비트 결정부(330) 및 제 2 비트열 결정부(340)를 포함한다.
레지듀얼 계수 입력부(310)는, 레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받아, 제 1 비트열 결정부(320)로 출력한다.
제 1 비트열 결정부(320)는 레지듀얼 계수 입력부(310)로부터 입력된 레지듀얼 계수 중 그 레벨이 0 이 아닌 레지듀얼 계수의 계수 레벨에 대한 제 1 비트열을 결정하고, 제 1 비트열을 최하위 비트 결정부(330) 및 제 2 비트열 결정부(340)로 출력한다.
제 1 비트열 결정부(320)는 입력된 레지듀얼 계수를 스캔하여, 레지듀얼 계수 중 유효 계수를 검색할 수 있다. 제 1 비트열 결정부(320)는 입력된 레지듀얼 계수를 지그재그 방식에 의해 스캔할 수 있다. 유효 계수란 그 레벨이 0 이 아닌 계수를 의미한다.
제 1 비트열 결정부(320)는 입력된 레지듀얼 계수를 차례로 스캔하는 도중에 현재 스캔 위치의 레지듀얼 계수 레벨을 확인하고, 레지듀얼 계수 레벨이 0 인지 여부를 나타내는 유효 계수 비트를 결정할 수 있다.
제 1 비트열 결정부(320)는, 현재 스캔 위치의 레지듀얼 계수 레벨이 0 이 아니라면, 현재 레지듀얼 계수의 다음 스캔 위치의 레지듀얼 계수 레벨을 확인하고, 그 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 유효 계수 잔여 비트를 결정할 수 있다.
제 1 비트열 결정부(320)는 현재 레지듀얼 계수 중 그 레벨이 0 이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1 을 뺀 계수 레벨에 대한 비트열을 제 1 비트열로 결정할 수 있다.
레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분되어 처리될 때, 제 1 비트열 결정부(320)는 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 확인하고, 그 확인 결과를 나타내는 블록 내 유효 계수 비트를 더 결정할 수 있다.
최하위 비트 결정부(330)는 제 1 비트열 결정부(320)으로부터 제 1 비트열을 입력받고, 제 1 비트열 중 최하위 비트를 포함하는 적어도 하나의 하위 비트를 결정하여 제 2 비트열 결정부(340)로 출력한다.
'적어도 하나의 하위 비트'란, 엄밀히 단 하나의 최하위 비트를 의미할 수도 있지만, 최하위 비트를 포함하는 가장 낮은 차수의 하위 비트들을 포함할 수도 있다.
제 2 비트열 결정부(340)는 제 1 비트열 결정부(320)로부터 제 1 비트열을 입력받고 최하위 비트 결정부(330)로부터 적어도 하나의 하위 비트를 입력받아, 최하위 비트 결정부(330)에서 결정된 적어도 하나의 하위 비트의 비트 개수만큼 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정하여 출력한다.
본 발명에서, 제 2 비트열은 절삭형 단항 이진 코드로 표현될 수 있다. 또한, 제 2 비트열은 무부호 지수 골롬 코드 0 방식에 의해 표현될 수 있다.
엔트로피 부호화 장치(300)는 유효 계수에 대한 비트, 상기 제 1 비트열의 적어도 하나의 하위 비트, 제 2 비트열을 연속하여 출력하는 코드 출력부를 포함할 수 있다. 즉, 코드 출력부는 제 1 비트열 결정부(320)로부터 입력받은 유효 계수 비트, 최하위 비트 결정부(330)로부터 입력받은 제 1 비트열에 대한 적어도 하나의 하위 비트, 제 2 비트열 결정부(340)로부터 입력받은 제 2 비트열을 차례로 출력할 수 있다. 또한 레지듀얼 계수 레벨이 0 이 아니라면, 코드 출력부는 제 1 비트열 결정부(320)는 입력받은 유효 계수 비트 및 유효 계수 잔여 비트를 차례로 출력할 수 있다.
도 3 에 미도시되었지만, 엔트로피 부호화 장치(300)는 레지듀얼 계수 레벨 의 부호를 나타내는 계수 부호 비트를 결정하는 계수 부호 비트 결정부를 더 포함할 수 있다.
도 4 는 본 발명의 일 실시예에 따른 엔트로피 복호화 장치의 블록도를 도시한다. 도 4 의 엔트로피 복호화 장치(400)는 도 3 을 참고하여 전술된 엔트로피 부호화 장치(300)에 의해 부호화된 신호를 복호화할 수 있다.
본 발명의 일 실시예에 따른 엔트로피 복호화 장치(400)는 비트열 수신부(410), 최하위 비트 추출부(420), 비트 이동부(430) 및 레지듀얼 계수 결정부(440)를 포함한다.
비트열 수신부(410)는, 레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열을 수신받아, 수신된 비트열을 최하위 비트 추출부(420) 및 비트 이동부(430)로 출력할 수 있다.
비트열 수신부(410)는 수신된 비트열로부터 유효 계수 비트를 더 추출하고, 유효 계수 비트에 기초하여 비트열에 대응되는 현재 레지듀얼 계수 레벨이 0 인지 여부를 결정할 수 있다. 만약, 현재 레지듀얼 계수 레벨이 0 이 아니라면, 수신된 비트열로부터 유효 계수 잔여 비트를 더 추출하고, 유효 계수 잔여 비트에 기초하여 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 결정할 수 있다.
수신된 비트열은 절삭형 단항 이진 코드로 표현될 수 있다. 또한, 수신된 비트열은 무부호 지수 골롬 코드 0 방식으로 표현될 수 있다.
레지듀얼 계수가 블록 단위로 구분될 때, 비트열 수신부(410)는 블록 내의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지를 여부를 나타내는 블록 내 유효 계수 비트를 더 추출할 수 있다.
도 4 에는 미도시되었지만, 엔트로피 복호화 장치(400)는 비트열 수신부(410)로부터 수신된 비트열로부터 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 추출하는 계수 부호 비트 추출부를 더 포함할 수 있다.
최하위 비트 추출부(420)는, 비트열 수신부(410)로부터 그 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열을 입력받아, 현재 레지듀얼 계수에 대한 비트열 중 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 추출한다.
비트 이동부(430)는 비트열 수신부(410)로부터 그 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열을 입력받아, 현재 레지듀얼 계수에 대한 비트열 중 상기 레지듀얼 계수 레벨에 대한 비트열을 최하위 비트 추출부(420)에서 결정된 하위 비트의 개수만큼 왼쪽으로 비트 이동하고 , 비트 이동된 비트열을 레지듀얼 계수 결정부(440)로 출력한다.
레지듀얼 계수 결정부(440)는 최하위 비트 추출부(420)로부터 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 입력받고 비트 이동부(430)로부터 비트 이동된 비트열을 입력받아, 비트 이동된 비트열에 1을 더하고 계수 부호 비트, 적어도 하나의 하위 비트, 유효 계수 비트, 유효 계수 잔여 비트 중 적어도 하나에 기초하여 현재 수신된 비트열에 대한 레지듀얼 계수를 결정한다.
이하, 도 5 내지 도 8을 이용하여 본 발명에 따른 엔트로피 부호화 장치(300) 및 엔트로피 복호화 장치(400)를 위한 엔트로피 부호화 방법 및/또는 복호화 방법이 전술된다.
도 5 는 본 발명의 일 실시예에 따른 엔트로피 부호화 방법을 CABAC에 적용한 실시예의 흐름도를 도시한다.
일 실시예에 따른 엔트로피 부호화 방법은 블록 단위의 레지듀얼 계수에 대한 CABAC 엔트로피 부호화 방식(500)에 적용된다.
프로세스 510 에서, 엔트로피 부호화 장치(300)의 제 1 비트열 결정부(320)는 블록 내 유효 계수 비트(coded_block_flag)를 결정한다. 엔트로피 복호화 장치(400)의 비트열 수신부(410)는 수신된 레지듀얼 계수로부터 블록 내 유효 계수 비트(coded_block_flag)를 추출하고, 블록 내 유효 계수 비트(coded_block_flag)에 기초하여 해당 레지듀얼 계수를 포함하는 블록 내에 0 이 아닌 레벨을 갖는 레지듀얼 계수가 있는지 여부를 확인할 수 있다.
도 5 의 실시예에서, 해당 블록이 계수 레벨이 0 이 아닌 레지듀얼 계수를 포함하지 않는다면, 블록 내 유효 계수 비트(coded_block_flag)가 0 으로 설정된다. 반대로, 해당 블록이 계수 레벨이 0 이 아닌 레지듀얼 계수를 적어도 하나 포함한다면, 블록 내 유효 계수 비트(coded_block_flag)는 1 로 설정된다.
프로세스 520 에서, 엔트로피 부호화 장치(300)의 제 1 비트열 결정부(320)는 블록 내 유효 계수 비트(coded_block_flag)에 기초하여 해당 레지듀얼 계수 레벨이 0 인지 판단한다. 블록 내 유효 계수 비트(coded_block_flag)가 0 이라면 프 로세스가 종료되고, 블록 내 유효 계수 비트(coded_block_flag)가 1 이라면 제 1 비트열 결정부(320)는 유효 계수 맵(significant map)을 확인하기 위한 프로세스(530)를 진행한다.
엔트로피 복호화 장치(400)의 비트열 수신부(410)는 수신된 비트열로부터 블록 내 유효 계수 비트를 추출하여, 유효 계수 비트에 기초하여 해당 블록 내에 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 판단하여, 계수 레벨이 0 이 아니므로 레지듀얼 계수 레벨을 분석할 필요가 있는 레지듀얼 계수가 있는지 여부를 결정할 수 있다.
프로세스 530 에서, 엔트로피 부호화 장치(300)의 제 1 비트열 결정부(230)는 레지듀얼 계수에 대한 유효 계수 맵(siginificant map)을 작성하여 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 정보를 표현한다. 유효 계수 맵은 유효 계수 비트 및 유효 계수 잔여 비트를 포함한다. 엔트로피 복호화 장치(400)의 비트열 수신부(410)는 수신된 비트열로부터 유효 계수 맵 정보를 추출하여 계수 레벨이 0 이 아닌 레지듀얼 계수에 관한 정보를 확인할 수 있다.
도 5 의 실시예에서, 현재 스캔 위치의 레지듀얼 계수 레벨이 0 이라면 유효 계수 비트(siginificant_coeff_flag)는 0 으로 설정된다. 또한 현재 스캔 위치의 레지듀얼 계수 레벨이 0 이 아니라면 유효 계수 비트(significant_coeff_flag)는 1로 설정된다.
또한 현재 스캔 위치의 레지듀얼 계수 레벨이 0 이 아니라면, 현재 레지듀얼 계수에 대해서는 유효 계수 잔여 비트(last_significant_flag)가 설정된다. 블록 내의 레지듀얼 계수들에 대한 스캔 순서에 따라, 계수 레벨이 0 이 아닌 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 계수 레벨이 0 이 아닌 레지듀얼 계수가 있다면, 유효 계수 잔여 비트(last_significant_flag)는 1 로 설정되고, 더 이상 계수 레벨이 0 이 아닌 레지듀얼 계수가 없다면 유효 계수 잔여 비트(last_significant_flag)는 0 으로 설정된다.
프로세스 540 에서, 엔트로피 부호화 장치(300)의 제 1 비트열 결정부(320)는 유효 계수 비트(significant_coeff_flag)에 기초하여 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 제 1 비트열을 적어도 하나의 하위 비트를 결정하기 위한 다음 프로세스 550 으로 진행시킨다. 계수 레벨이 0 이라면, 레지듀얼 계수에 대한 프로세스를 종료한다.
제 1 비트열은 계수 레벨이 0 이 아닌 현재 레지듀얼 계수 레벨의 절대값으로부터 1 을 뺀 계수 레벨의 이진 코드일 수 있다.
프로세스 550 에서 , 엔트로피 부호화 장치(300)의 최하위 비트 결정부(330)는 해당 레지듀얼 계수에 대한 제 1 비트열 중 적어도 하나의 하위 비트를 결정한다. 이때 적어도 하나의 하위 비트는, 단 하나의 최하위 비트일 수도 있으며, 최하위 비트를 포함하는 가장 낮은 차수의 하위 비트들일 수도 있다. 도 5 의 LSB_1bit[i] 는 하위 비트의 개수가 1 인 경우로, 최하위 비트 결정부(330)가 단 하나의 최하위 비트를 결정한다.
엔트로피 복호화 장치(400)의 최하위 비트 추출부(420)는 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열 중 레지듀얼 계수 레벨에 대한 비트열로부터 적 어도 하나의 하위 비트를 추출한다. 이 때 추출되는 하위 비트의 개수는 엔트로피 부호화 장치(300)에서 결정된 하위 비트의 개수에 따라 설정된다.
프로세스 560 에서, 엔트로피 부호화 장치(300)의 제 2 비트열 결정부(340)는 하위 비트의 개수만큼 제 1 비트열을 오른쪽으로 비트 이동한 비트열을 제 2 비트열(coeff_abs_level_minus1)로 결정한다. 또한, 엔트로피 복호화 장치(400)의 비트 이동부(430)는 부호화 단계에서의 제 2 비트열에 대응되는 복호화 단계에서의 비트열을 하위 비트의 개수만큼 왼쪽으로 비트 이동하고, 비트 이동된 비트열의 오른쪽에 최하위 비트를 삽입한다.
프로세스 570 에서, 엔트로피 부호화 장치(300)는 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트(coeff_sign_flag)를 설정할 수 있다. 또한, 엔트로피 복호화 장치(400)의 레지듀얼 계수 결정부(430)는 수신된 비트열로부터 계수 부호 비트를 추출하여, 최종적으로 레지듀얼 계수 레벨의 부호를 결정할 수 있다.
예를 들어, 레지듀얼 계수 레벨이 양수라면 계수 부호 비트(coeff_sign_flag)는 0 으로 설정되고, 레지듀얼 계수 레벨이 음수라면 계수 부호 비트(coeff_sign_flag)는 1 로 설정될 수 있다.
도 6 는 기존 CABAC 및 본 발명의 일 실시예에 따른 엔트로피 부호화 방법을 CABAC에 적용한 실시예의 출력 결과를 비교한 도표를 도시한다.
도 6 의 비트열은 계수 레벨이 7 이고, 마지막 유효 계수가 아닌 현재 레지듀얼 계수에 대한 부호화한 결과이다. 계수 레벨이 0이 아니므로 기존 발명이나 본 발명에 의해서도 유효 계수 비트(significant_coeff_flag)는 1이다.
또한, 현재 레지듀얼 계수가 마지막 유효 계수가 아니므로 유효 계수 잔여 비트(last_significant_flag)는 모두 0 으로 결정된다.
현재 레지듀얼 계수 레벨이 7 이므로 계수 레벨의 절대값으로부터 1을 빼면 6 이 된다.
본 발명은 기존 발명과 달리, 레지듀얼 계수 레벨의 절대값으로부터 1을 뺀 값을 이진화하여 제 1 비트열을 생성한다. 도 6의 경우 제 1 비트열은 110(2)이므로, 제 1 비트열의 최하위 비트(LSB_1bit)는 0 으로 결정된다.
기존 방법에 따라, 현재 레지듀얼 계수 레벨의 절대값으로부터 1 을 뺀 값을 절삭형 단항 이진 코드(truncation unary, TU)로 표현하면, 레지듀얼 계수 레벨에 대한 비트열(coeff_abs_level_minus1)이 1111110( TU ) 으로 표현된다.
반면에, 본 발명은 제 1 비트열로부터 최하위 비트의 개수만큼 오른쪽으로 비트 이동한 값인 제 2 비트열(coeff_abs_level_minus1)을 절삭형 단항 이진 코드로 표현한다. 즉, 제 1 비트열은 110(2) 이므로 최하위 비트 1개 만큼 오른쪽으로 비트 이동하면 11(2) = 3 이 되며, 이를 절삭형 단항 이진 코드로 표현하면 1110( TU ) 이 된다.
결과적으로, 기존 발명 및 본 발명에 의한 유효 계수 비트(significant_coeff_flag), 유효 계수 잔여 비트(last_significant_flag), 최하위 비트(LSB_1bit)(본 발명만 출력), 레지듀얼 계수 레벨에 대한 비트열(coeff_abs_level_minus1)을 차례로 출력하면, 기존 발명은 101111110 이고 본 발명은 1001110 이 된다. 따라서, 기존 발명에 비해 더 적은 비트로 동일한 레지듀얼 계수 레벨을 표현할 수 있다.
도 5 및 도 6 에서 전술된 엔트로피 부호화 및 복호화는 H.264 표준 규격 또는 CABAC 방식을 예로 들었지만, 본 발명의 최하위 비트를 포함한 적어도 하나의 하위 비트를 이용한 부호화 및 복호화는 도 5 및 도 6 의 실시예에만 한정되는 것은 아니다.
도 7 은 본 발명의 일 실시예에 따른 엔트로피 부호화 방법의 흐름도를 도시한다.
단계 710 에서, 레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수가 입력된다. 레지듀얼 계수는 블록 단위로 구분될 수 있다.
단계 720 에서, 레지듀얼 계수 중 그 계수 레벨이 0 이 아닌 레지듀얼 계수 레벨에 대한 제 1 비트열이 결정된다. 유효 계수인 레지듀얼 계수에 관한 정보를 나타내는 유효 계수 비트 및 유효 계수 잔여 비트가 결정될 수 있으며, 블록 내 유효 계수 비트가 결정될 수도 있다. 제 1 비트열은 계수 레벨이 0이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1을 뺀 계수 레벨에 대한 비트열로 결정된다.
단계 730 에서, 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트가 결정된다. 설정에 따라, 최하위 비트 단 하나만 결정될 수 있으며, 최하위 비트를 포함하는 가장 낮은 차수의 하위 비트 여러 개가 결정될 수도 있다.
단계 740에서, 하위 비트의 비트 개수만큼 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열이 결정된다. 제 2 비트열은 절삭형 이진 코드로 표현되고, 무 부호 지수 골롬 코드 0 방식에 의해 표현될 수도 있다.
각각의 단계에서 생성된, 유효 계수 비트 및 유효 계수 잔여 비트, 블록 내 유효 계수 비트, 적어도 하나의 하위 비트, 제 2 비트열 및 계수 부호 비트가 차례로 출력되며 부호화될 수 있다.
도 8 은 본 발명의 일 실시예에 따른 엔트로피 복호화 방법의 흐름도를 도시한다.
단계 810 에서, 레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열이 수신된다. 수신된 비트열은 절삭형 단항 이진 코드로 표현된 상태일 수 있으며, 무부호 지수 골롬 0 방식에 의해 표현된 상태일 수 있다. 수신된 비트열로부터 유효 계수인 레지듀얼 계수에 관한 정보를 나타내는 유효 계수 비트, 유효 계수 잔여 비트 및 블록 내 유효 계수 비트 등을 추출할 수 있다.
단계 820 에서, 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열로부터 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트가 추출된다.
단계 830 에서, 수신된 비트열로부터 레지듀얼 계수 레벨에 대한 비트열이 하위 비트의 개수만큼 왼쪽으로 비트 이동된다. 왼쪽으로 비트 이동된 비트열의 오른쪽에 상기 하위 비트가 삽입한 비트열에 1 이 더해지고, 계수 부호 비트에 기초하여 부호가 결정되면 수신된 비트열에 대한 레지듀얼 계수가 최종적으로 결정될 수 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으 로 작성가능하고, 컴퓨터로 읽을 수 있는 삽입매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 삽입매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1 은 블록 단위의 레지듀얼 계수에 대한 적응 산술 부호화(Context-based Adaptive Binary Arithmetic Code, 이하 CABAC) 방식의 흐름도를 도시한다.
도 2 는 손실 압축 방식(lossy compression) 및 무손실 압축 방식(lossless compression)에 의한 레지듀얼 계수의 비교 히스토그램을 도시한다.
도 3 는 본 발명의 일 실시예에 따른 엔트로피 부호화 장치의 블록도를 도시한다.
도 4 는 본 발명의 일 실시예에 따른 엔트로피 복호화 장치의 블록도를 도시한다.
도 5 는 본 발명의 일 실시예에 따른 엔트로피 부호화 방법을 CABAC에 적용한 실시예의 흐름도를 도시한다.
도 6 는 기존 CABAC 및 본 발명의 일 실시예에 따른 엔트로피 부호화 방법을 CABAC에 적용한 실시예의 출력 결과를 비교한 도표를 도시한다.
도 7 은 본 발명의 일 실시예에 따른 엔트로피 부호화 방법의 흐름도를 도시한다.
도 8 은 본 발명의 일 실시예에 따른 엔트로피 복호화 방법의 흐름도를 도시한다.

Claims (30)

  1. 엔트로피 부호화 방법에 있어서,
    레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받는 단계;
    상기 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수 레벨에 대한 제 1 비트열을 결정하는 단계;
    상기 제 1 비트열로부터 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 결정하는 단계; 및
    상기 하위 비트의 비트 개수만큼 상기 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정하는 단계를 포함하고,
    상기 제 2 비트열은 절삭형 단항 이진 코드(truncation unary) 또는 무부호 지수 골롬 코드 0(unsigned exponential golomb 0) 로 표현된 것을 특징으로 하는 엔트로피 부호화 방법.
  2. 제 1 항에 있어서, 상기 제 1 비트열 결정 단계는,
    상기 레지듀얼 계수를 스캔하는 단계;
    상기 레지듀얼 계수 중 현재 레지듀얼 계수 레벨이 0 인지 여부를 나타내는 유효 계수 비트를 결정하는 단계; 및
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 유효 계수 잔여 비트를 결정하는 단계를 더 포함하는 것을 특징으 로 하는 엔트로피 부호화 방법.
  3. 제 1 항에 있어서, 상기 제 1 비트열 결정 단계는,
    상기 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1 을 뺀 계수 레벨에 대한 비트열을 제 1 비트열로 결정하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 방법.
  4. 제 1 항에 있어서, 상기 제 1 비트열 결정 단계는,
    상기 입력된 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 결정하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 방법.
  5. 삭제
  6. 삭제
  7. 제 2 항에 있어서, 상기 엔트로피 부호화 방법은,
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 유효 계수 비트, 상기 유효 계수 잔여 비트, 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트, 및 상기 제 2 비트열을 연속하여 출력하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 방법.
  8. 제 1 항에 있어서, 상기 엔트로피 부호화 방법은,
    상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 결정하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 방법.
  9. 엔트로피 복호화 방법에 있어서,
    레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열을 수신하는 단계;
    상기 수신된 비트열 중 레지듀얼 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열로부터, 상기 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 추출하는 단계; 및
    상기 수신된 비트열 중 상기 레지듀얼 계수 레벨에 대한 비트열을 상기 하위 비트의 개수만큼 왼쪽으로 비트 이동하는 단계를 포함하고,
    상기 수신된 비트열은 절삭형 단항 이진 코드 또는 무부호 지수 골롬 코드 0 로 표현된 것을 특징으로 하는 엔트로피 복호화 방법.
  10. 제 9 항에 있어서, 상기 엔트로피 복호화 방법은,
    상기 수신된 비트열로부터 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 추출하는 단계; 및
    상기 비트 이동된 비트열에 1 을 더하고, 상기 계수 부호 비트에 기초하여 상기 레지듀얼 계수를 결정하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 복호화 방법.
  11. 제 9 항에 있어서, 상기 비트열 수신 단계는,
    상기 수신된 비트열로부터 유효 계수 비트를 추출하고, 상기 유효 계수 비트에 기초하여 상기 비트열에 대한 현재 레지듀얼 계수 레벨이 0 인지 여부를 결정하는 단계;
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 수신된 비트열로부터 유효 계수 잔여 비트를 추출하는 단계; 및
    상기 유효 계수 잔여 비트에 기초하여 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 결정하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 복호화 방법.
  12. 제 9 항에 있어서, 상기 비트열 수신 단계는,
    상기 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 추출하는 단계를 더 포함하는 것을 특징으로 하는 엔트로피 복호화 방법.
  13. 삭제
  14. 삭제
  15. 엔트로피 부호화 장치에 있어서,
    레지듀얼 영상에 대한 주파수 변환에 의해 획득된 레지듀얼 계수를 입력받는 레지듀얼 계수 입력부;
    상기 레지듀얼 계수 중 0 이 아닌 레지듀얼 계수 레벨에 대한 제 1 비트열을 결정하는 제 1 비트열 결정부;
    상기 제 1 비트열로부터 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 결정하는 최하위 비트 결정부; 및
    상기 하위 비트의 비트 개수만큼 상기 제 1 비트열을 오른쪽으로 비트 이동한 제 2 비트열을 결정하는 제 2 비트열 결정부를 포함하고,
    상기 제 2 비트열은 절삭형 단항 이진 코드(truncation unary) 또는 무부호 지수 골롬 코드 0(unsigned exponential golomb 0) 로 표현된 것을 특징으로 하는 엔트로피 부호화 장치.
  16. 제 15 항에 있어서, 상기 제 1 비트열 결정부는,
    상기 레지듀얼 계수를 스캔하고, 상기 레지듀얼 계수 중 현재 레지듀얼 계수 레벨이 0 인지 여부를 나타내는 유효 계수 비트를 결정하고,
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 유효 계수 잔여 비트를 더 결정하는 것을 특징으로 하는 엔트로피 부호화 장치.
  17. 제 15 항에 있어서, 상기 제 1 비트열 결정부는,
    상기 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수 레벨의 절대값으로부터 1을 뺀 계수 레벨에 대한 비트열을 제 1 비트열로 결정하는 것을 특징으로 하는 엔트로피 부호화 장치.
  18. 제 15 항에 있어서, 상기 제 1 비트열 결정부는,
    상기 입력된 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 더 결정하는 것을 특징 으로 하는 엔트로피 부호화 장치.
  19. 삭제
  20. 삭제
  21. 제 16 항에 있어서, 상기 엔트로피 부호화 장치는,
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 유효 계수 비트, 상기 유효 계수 잔여 비트, 상기 제 1 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트, 및 상기 제 2 비트열을 연속하여 출력하는 코드 출력부를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 장치.
  22. 제 15 항에 있어서, 상기 엔트로피 부호화 장치는,
    상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 결정하는 계수 부호 비트 결정부를 더 포함하는 것을 특징으로 하는 엔트로피 부호화 장치.
  23. 엔트로피 복호화 장치에 있어서,
    레지듀얼 영상을 주파수 변환한 레지듀얼 계수에 대한 비트열을 수신하는 비트열 수신부;
    상기 수신된 비트열 중 레지듀얼 계수 레벨이 0 이 아닌 레지듀얼 계수에 대한 비트열로부터, 상기 레지듀얼 계수 레벨에 대한 비트열의 최하위 비트를 포함하는 적어도 하나의 하위 비트를 추출하는 최하위 비트 추출부; 및
    상기 수신된 비트열 중 상기 레지듀얼 계수 레벨에 대한 비트열을 상기 하위 비트의 개수만큼 왼쪽으로 비트 이동하는 비트 이동부를 포함하고,
    상기 수신된 비트열은 절삭형 단항 이진 코드 또는 무부호 지수 골롬 코드 0 로 표현된 것을 특징으로 하는 엔트로피 복호화 장치.
  24. 제 23 항에 있어서, 상기 엔트로피 복호화 장치는,
    상기 수신된 비트열로부터 상기 레지듀얼 계수 레벨의 부호를 나타내는 계수 부호 비트를 추출하는 계수 부호 비트 추출부; 및
    상기 비트 이동된 비트열에 1 을 더하고, 상기 계수 부호 비트에 기초하여 상기 레지듀얼 계수를 결정하는 레지듀얼 계수 결정부를 더 포함하는 것을 특징으로 하는 엔트로피 복호화 장치.
  25. 제 23 항에 있어서, 상기 비트열 수신부는,
    상기 수신된 비트열로부터 유효 계수 비트를 더 추출하고, 상기 유효 계수 비트에 기초하여 상기 비트열에 대한 현재 레지듀얼 계수 레벨이 0 인지 여부를 결 정하고,
    상기 현재 레지듀얼 계수 레벨이 0 이 아니라면, 상기 수신된 비트열로부터 유효 계수 잔여 비트를 더 추출하고, 상기 유효 계수 잔여 비트에 기초하여 상기 현재 레지듀얼 계수의 이후 스캔 위치의 레지듀얼 계수들 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 결정하는 것을 특징으로 하는 엔트로피 복호화 장치.
  26. 제 23 항에 있어서, 상기 비트열 수신부는,
    상기 레지듀얼 계수가 소정 개수의 레지듀얼 계수를 포함하는 블록 단위로 구분될 때, 상기 블록 내의 레지듀얼 계수 중 레벨이 0 이 아닌 레지듀얼 계수가 있는지 여부를 나타내는 블록 내 유효 계수 비트를 더 추출하는 것을 특징으로 하는 엔트로피 복호화 장치.
  27. 삭제
  28. 삭제
  29. 제 1 항 내지 제 4 항, 제 7 항 및 제 8 항 중 어느 한 항의 엔트로피 부호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
  30. 제 9 항 내지 제 12 항 중 어느 한 항의 엔트로피 복호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.
KR20080043320A 2008-05-09 2008-05-09 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치 KR101511082B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20080043320A KR101511082B1 (ko) 2008-05-09 2008-05-09 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치
US12/426,593 US20090279797A1 (en) 2008-05-09 2009-04-20 Entropy encoding and decoding method and apparatus using least significant bit
PCT/KR2009/002054 WO2009136699A2 (en) 2008-05-09 2009-04-21 Entropy encoding and decoding method and apparatus using least significant bit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080043320A KR101511082B1 (ko) 2008-05-09 2008-05-09 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치

Publications (2)

Publication Number Publication Date
KR20090117325A KR20090117325A (ko) 2009-11-12
KR101511082B1 true KR101511082B1 (ko) 2015-04-13

Family

ID=41265130

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080043320A KR101511082B1 (ko) 2008-05-09 2008-05-09 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치

Country Status (3)

Country Link
US (1) US20090279797A1 (ko)
KR (1) KR101511082B1 (ko)
WO (1) WO2009136699A2 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8275208B2 (en) 2008-07-02 2012-09-25 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image using image separation based on bit location
KR101703327B1 (ko) * 2010-01-14 2017-02-06 삼성전자 주식회사 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
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
CA2869637C (en) * 2012-04-13 2017-05-02 JVC Kenwood Corporation Picture decoding device, picture decoding method, and picture decoding program
WO2013179675A1 (ja) * 2012-05-31 2013-12-05 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法、画像符号化プログラム、送信装置、送信方法及び送信プログラム、並びに画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法及び受信プログラム
US10021419B2 (en) * 2013-07-12 2018-07-10 Qualcomm Incorported Rice parameter initialization for coefficient level coding in video coding process

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060007786A (ko) * 2004-07-22 2006-01-26 삼성전자주식회사 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
US20060146938A1 (en) 2004-12-30 2006-07-06 Gisle Bjontegaard Method for improved entropy coding
US20070064795A1 (en) 2005-09-09 2007-03-22 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding image
KR20080016110A (ko) * 2006-08-17 2008-02-21 삼성전자주식회사 저복잡도의 이미지 압축 방법 및 장치, 저복잡도의 이미지복원 방법 및 장치

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3018366B2 (ja) * 1989-02-08 2000-03-13 ソニー株式会社 ビデオ信号処理回路
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
DK1487113T3 (da) * 2002-05-02 2006-11-20 Fraunhofer Ges Forschung Kodning og afkodning af transformationskoefficienter i billede- eller videokodere
EP1835747B1 (en) * 2005-01-07 2019-05-08 Nippon Telegraph And Telephone Corporation Video encoding method and device, video decoding method and device, program thereof, and recording medium containing the program
KR100750138B1 (ko) * 2005-11-16 2007-08-21 삼성전자주식회사 인간의 시각 특성을 이용한 영상의 부호화, 복호화 방법 및장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060007786A (ko) * 2004-07-22 2006-01-26 삼성전자주식회사 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치
US20060146938A1 (en) 2004-12-30 2006-07-06 Gisle Bjontegaard Method for improved entropy coding
US20070064795A1 (en) 2005-09-09 2007-03-22 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding image
KR20080016110A (ko) * 2006-08-17 2008-02-21 삼성전자주식회사 저복잡도의 이미지 압축 방법 및 장치, 저복잡도의 이미지복원 방법 및 장치

Also Published As

Publication number Publication date
WO2009136699A3 (en) 2010-01-21
US20090279797A1 (en) 2009-11-12
KR20090117325A (ko) 2009-11-12
WO2009136699A2 (en) 2009-11-12

Similar Documents

Publication Publication Date Title
KR102118694B1 (ko) 변환 계수의 엔트로피 부호화/복호화 방법 및 장치
US20230276074A1 (en) Methods and apparatus for improved entropy encoding and decoding
KR101356733B1 (ko) 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US8111934B2 (en) Extension of two-dimensional variable length coding for image compression
KR102343621B1 (ko) 데이터 인코딩 및 디코딩
JP7110441B2 (ja) デジタル画像のコーディング方法、デコーディング方法、装置、および関連するコンピュータプログラム
KR101549823B1 (ko) 적응적 이진화를 이용한 영상 부호화, 복호화 방법 및 장치
US20070171985A1 (en) Method, medium, and system encoding/decoding video data using bitrate adaptive binary arithmetic coding
KR101511082B1 (ko) 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치
KR101391601B1 (ko) 최적의 임계치를 이용한 지수 골롬 이진화에 의한 영상부호화 방법 및 그 장치, 및 영상 복호화 방법 및 그 장치
KR102361280B1 (ko) 산술 인코딩 또는 산술 디코딩 방법 및 장치
KR101983441B1 (ko) 비디오 코덱들에서의 콘텍스트 적응형 이진 산술 코딩(ｃａｂａｃ)의 가속화
EP2317476A2 (en) Multimedia signature coding and decoding
JP2012089917A (ja) 符号化装置および方法、並びにプログラム
CN112449186B (zh) 编码方法、解码方法、相应的装置、电子设备及存储介质
Vermeirsch et al. Region-adaptive probability model selection for the arithmetic coding of video texture
WO2021058593A1 (en) Coding concept for a sequence of information values
Hoffman et al. An efficient software implementation of the CAVLC encoder for H. 264/AVC
JP4743884B2 (ja) 画像符号化装置及びその制御方法
Vermeirsch et al. Region-Adaptive Probability Model Selection for the Arithmetic Coding of Video Texture Authors: K. Vermeirsch, J. Barbari
JP2009231925A (ja) 画像処理装置及び方法
EP3149948A1 (en) Acceleration of context adaptive binary arithmetic coding (cabac) in video codecs

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee