KR101063426B1 - 이진 산술 복호화 방법 및 장치 - Google Patents

이진 산술 복호화 방법 및 장치 Download PDF

Info

Publication number
KR101063426B1
KR101063426B1 KR1020090079054A KR20090079054A KR101063426B1 KR 101063426 B1 KR101063426 B1 KR 101063426B1 KR 1020090079054 A KR1020090079054 A KR 1020090079054A KR 20090079054 A KR20090079054 A KR 20090079054A KR 101063426 B1 KR101063426 B1 KR 101063426B1
Authority
KR
South Korea
Prior art keywords
binary
value
binary value
context index
binary arithmetic
Prior art date
Application number
KR1020090079054A
Other languages
English (en)
Other versions
KR20110021325A (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 KR1020090079054A priority Critical patent/KR101063426B1/ko
Publication of KR20110021325A publication Critical patent/KR20110021325A/ko
Application granted granted Critical
Publication of KR101063426B1 publication Critical patent/KR101063426B1/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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

이진 산술 복호화 방법 및 장치를 개시하고 있다. 이진 산술 복호화 방법은, 프로세서를 이용하며, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하고, 산출된 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 생성하고, 그 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송한다. 이진 산술 복호화부는, 정보 메시지를 프로세서부로부터 수신하고, 이전에 복호화된 이진 값에 따라 다수 개의 컨택스트 인덱스 중 어느 하나를 선택하고 그 선택된 컨택스트 인덱스를 기반으로 N번째 이진 값을 복호화한다. 따라서 프로세서와 이진 산술 복호화부의 효율적인 연동이 가능하다.
이진 산술 복호화, 이진 산술 부호화, 프로세서, 복호화기, 컨택스트

Description

이진 산술 복호화 방법 및 장치 {Method and Apparatus for Binary Arithmetic Decoding}
본 발명은 이진 산술 복호화 방법 및 장치에 관한 것으로, 프로세서와 하드웨어 복호화기를 사용하며 이들 간의 효율적인 연동을 수행할 수 있는 이진 산술 복호화기의 구현 기술에 관한 것이다.
일반적으로, 비디오 데이터는 텍스트 데이터나 음성 데이터 등에 비하여 그 데이터 량이 크기 때문에 저장 또는 전송 시에 압축을 통하여 용량을 줄이는 작업이 요구된다. 비디오 코덱은 비디오 데이터를 압축 부호화하고 압축 부호화된 비디오 데이터를 복원하기 위한 장치로서, 현재 MPEG-1, MPEG-2, H.263 및 H.264/MPEG-4 등 다양한 규격을 만족하는 비디오 코덱들이 널리 사용되고 있다.
통상 비디오 데이터를 압축하여 비트열로 생성하기 위해서는 엔트로피 부호화(Entropy Coding)를 수행한다. 엔트로피 부호화의 대표적인 방식으로는 컨택스트 적응형 가변장 부호화(CAVLC : Context-Adaptive Variable Length Coding) 및 컨택 스트 적응형 이진 산술 부호화(CABAC : Context-Adaptive Binary Arithmetic Coding) 등이 있다. 최근 표준화가 이루어진 ISO/IEC MPEG 및 ITU-T VCEG의 Joint Video Team의 H.264/AVC(ITU-T Recommendation H.264 and ISO/IEC 14496019 (MPEG-4 part 10) Advanced Video Coding)을 살펴보면, 비트열을 생성할 때에 컨택스트 적응형 가변장 부호화 또는 컨택스트 적응형 이진 산술 부호화를 사용자가 선택하여 사용할 수 있도록 하고 있다.
상기 컨택스트 적응형 이진 산술 부호화는 가변장 부호화에 비하여 상대적으로 처리가 복잡하고 처리 부하가 크지만, 주어진 데이터의 통계적 특성에 근거하여 부호화 코드를 생성함으로써 높은 데이터 압축률을 달성할 수 있다는 장점이 있다. 이러한 컨택스트 적응형 이진 산술 부호화는 통상, 송신 단의 컨택스트 적응형 이진 산술 부호화기에 의하여 수행될 수 있다.
컨택스트 적응형 이진 산술 부호화기는, 순차적으로 연속하는 신택스 엘리먼트(Syntax Element)를 부호화하기 위하여, 먼저 신택스 엘리먼트를 하나 이상의 이진 값(BIN)으로 구성된 이진 스트링으로 변환한다. 이어서 컨택스트 인덱스(Context Index)에 기초하여 이진 스트링 내의 각 이진 값을 위한 확률 상태 정보를 선택한 다음 그 선택된 확률 상태 정보에 따라 해당 이진 값을 부호화한다. 이 후, 컨택스트 적응형 이진 산술 부호화기는 재정규화를 수행하고 선택된 확률 상태 정보를 업데이트 한 뒤, 부호화된 비트스트림을 생성한다.
한편, 상기 생성된 비트스트림은 수신 단의 컨택스트 적응형 이진 산술 복호화기 의한 컨택스트 적응형 이진 산술 복호화 프로세스에 의하여 복원될 수 있다. 예컨대 컨택스트 적응형 이진 산술 복호화기는 수신되는 비트스트림의 부호화된 각 이진 값에 대하여 컨택스트 인덱스를 산출하고, 산출된 컨택스트 인덱스를 근거로 하여 확률 상태 정보를 선택한 다음 선택된 확률 상태 정보에 따라 이진 값을 복호화한다. 그리고 선택된 확률 상태 정보를 업데이트한 다음 이진 값을 출력한다. 이러한 과정은 신택스 엘리먼트에 대응하는 이진 스트링을 모두 복호화할 때까지 반복되며, 이후 복호화된 이진 스트링은 역이진화(De-binarized)된다. 따라서 신택스 엘리먼트의 값이 복원된다.
이와 같은 컨택스트 적응형 이진 산술 복호화기 프로세스에서 복호화 과정은 상당히 많은 연산량이 요구되므로 단일 프로세서를 사용하여 컨택스트 적응형 이진 산술 복호화기를 구현할 경우, 프로세서의 로드가 너무 커져서 처리 속도 등의 측면에서 효율적이지 않은 문제점이 있다.
따라서 최근에는 컨택스트 적응형 이진 산술 복호화기를 프로세서 및 하드웨어 복호화기의 조합을 통하여 구성하는 기술들이 제안되고 있다. 그런데, 이와 같이 프로세서와 하드웨어 복호화기를 사용하는 컨택스트 적응형 이진 산술 복호화기에서는 프로세서와 하드웨어 복호화기 간의 연동 시나리오를 어떻게 구성하는 가에 따라 그 처리 성능 및 자원의 사용 효율에 상당한 영향을 받을 수도 있다.
예를 들면, 종래에는 컨택스트 엘리먼트의 부호화된 이진 스트링을 복호화하기 위하여, 프로세서에서 첫 번째 이진 값을 위한 컨택스트 인덱스를 산출하여 하드웨어 복호화기로 전송한다. 하드웨어 복호화기는 전송된 컨택스트 인덱스를 토대로 이진 산술 복호화 처리를 수행하여 이진 값을 산출한 뒤 산출된 이진 값을 프로 세서로 피드백하여 준다. 그러면 프로세서에서는 피드백된 이진 값을 참조하여 두 번째 이진 값을 위한 컨택스트 인덱스를 산출한 뒤 복호화기로 전송한다. 그리고 이러한 과정을 마지막 이진 값을 복호화할 때까지 수행한다.
그러나, 이와 같은 종래 기술의 경우, 각각의 이진 값을 복호화하기 위하여 프로세서는 컨택스트 인덱스를 하드웨어 복호화기로 전송한 뒤 결과 값이 수신될 때까지 대기하여야 하며, 하드웨어 복호화기는 결과 값을 피드백 해준 뒤 컨택스트 인덱스를 수신할 때까지 대기하여야 한다. 때문에, 프로세서 및 하드웨어 복호화기의 활용도가 떨어지고 불필요한 대기 시간으로 인한 처리 시간의 지연이 발생하게 된다. 따라서, 프로세서와 하드웨어 복호화기 간에 적절한 동작 시나리오를 제시하여 자원 사용을 효율적으로 개선할 수 있는 새로운 기술의 개발이 시급히 요구되고 있는 실정이다.
본 발명이 해결하고자 하는 기술적인 과제는 프로세서와 하드웨어 이진 산술 복호화기 간에 효율적인 연동을 수행함으로써 복호화 처리 시간을 단축하고 자원 사용의 효율을 높일 수 있는 이진 산술 복호화 방법 및 장치를 제공하는데 있다.
이러한 기술적 과제를 해결하기 위하여 본 발명은 일 측면(Aspect)에서 이진 산술 복호화 방법을 제공한다. 상기 이진 산술 복호화 방법은, 이진 산술 복호화부와 연동하는 프로세서부를 이용하며, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하는 단계와; 상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및 상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 포함한다.
상기 다수 개의 컨택스트 인덱스를 산출하는 단계는, N-1번째 이진 값이 제 1 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 제 1 컨택스트 인덱스를 산출하는 단계; 및 상기 N-1번째 이진 값이 제 2 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 제 2 컨택스트 인덱스를 산출하는 단계를 포함할 수 있다.
상기 이진 산술 복호화 방법은, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N-1번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계와; 상기 이진 산술 복호화부로부터 상기 N-1번째 이진 값을 수신하는 단계와; 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및 상기 이진 산술 복호화부로부터 상기 N번째 이진 값을 수신하는 단계를 더 포함할 수 있다.
상기 이진 산술 복호화 방법은, 이진 산술 부호화된 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계와; 상기 산 출된 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및 상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 더 포함할 수도 있다.
상기 이진 산술 복호화 방법은, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 첫 번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및 상기 이진 산술 복호화부로부터 상기 첫 번째 이진 값을 수신하는 단계를 더 포함할 수도 있다.
상기 이진 산술 복호화 방법은, 상기 컨택스트 인덱스를 계산하는데 특정 이전 이진 값이 필요할 경우, 상기 특정 이전 이진 값을 전송할 것을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계와; 상기 이진 산술 복호화부로부터 상기 특정 이전 이진 값을 수신하는 단계를 더 포함할 수도 있다.
한편, 상술한 본 발명의 기술적 과제를 해결하기 위하여 본 발명은 다른 측면에서 이진 산술 복호화 방법을 제공한다. 상기 이진 산술 복호화 방법은, 프로세서부와 연동하는 이진 산술 복호화부를 이용하여, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하기 위하여, 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 상기 프로세서부로부터 수신하는 단계와; 이전에 복호화된 이진 값에 따라 상기 다수 개의 컨택스트 인덱스 중 어느 하나를 선택하는 단계; 및 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 단계를 포함할 수 있다.
상기 정보 메시지는N-1번째 이진 값에 따라 상기 N번째 이진 값을 복호화하기 위해 필요한 제 1 컨택스트 인덱스 및 제 2 컨택스트 인덱스를 포함할 수 있다. 이 경우, 상기 다수 개의 인덱스 중 어느 하나를 선택하는 단계는, 상기 N-1번째 이진 값이 제 1 값인 경우 상기 제 1 컨택스트 인덱스를 선택하고, 상기 N-1번째 이진 값이 제 2 값인 경우 상기 제 2 컨택스트 인덱스를 선택하는 단계를 포함할 수도 있다.
상기 이진 산술 복호화 방법은, 상기 프로세서부로부터 복호화된 상기 N번째 이진 값을 요청하는 요청 메시지를 수신하는 단계; 및 상기 N 번째 이진 값을 상기 프로세서부로 전송하는 단계를 더 포함할 수도 있다.
한편, 상술한 본 발명의 기술적 과제를 해결하기 위하여 본 발명은 또 다른 측면에서 이진 산술 복호화 방법을 제공한다. 상기 이진 산술 복호화 방법은, 이진 산술 복호화부와 연동하는 프로세서부를 이용하며, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계와; 상기 산출된 컨택스트 인덱스 및 복호화를 수행하지 않을 것을 지시하는 미리 정해진 특정 값을 포함하는 정보 메시지를 생성하는 단계; 및 상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 포함할 수 있다.
상기 컨택스트 인덱스를 산출하는 단계는, N-1번째 이진 값이 제 1 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계를 포함할 수도 있다.
상기 이진 산술 복호화 방법은, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N-1번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전 송하는 단계와; 상기 이진 산술 복호화부로부터 상기 N-1번째 이진 값을 수신하는 단계와; 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및 상기 이진 산술 복호화부로부터 상기 N번째 이진 값을 수신하는 단계를 더 포함할 수도 있다.
상기 이진 산술 복호화 방법은, 이진 산술 부호화된 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계와; 상기 산출된 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및 상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 더 포함할 수도 있다.
한편, 상술한 본 발명의 기술적 과제를 해결하기 위하여 본 발명은 또 다른 측면에서 이진 산술 복호화 방법을 제공한다. 상기 이진 산술 복호화 방법은, 프로세서부와 연동하는 이진 산술 복호화부를 이용하여, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하기 위하여, 컨택스트 인덱스 및 미리 정해진 특정 값을 포함하는 정보 메시지를 상기 프로세서부로부터 수신하는 단계와; 이전에 복호화된 이진 값에 따라 상기 컨택스트 인덱스 및 상기 미리 정해진 특정 값 중 어느 하나를 선택하는 단계; 및 상기 선택 단계에서 상기 컨택스트 인덱스를 선택하는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하고, 상기 미리 정해진 특정 값을 선택한 경우 복호화를 종료하는 단계를 포함할 수 있다.
한편, 상술한 본 발명의 기술적 과제를 해결하기 위하여 본 발명은 또 다른 측면에서 이진 산술 복호화 장치를 제공한다. 상기 이진 산술 복호화 장치는, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하고, 상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 한 후 전송하는 프로세서부; 및 상기 정보 메시지를 수신하고, 이전에 복호화된 이진 값에 따라 상기 다수 개의 컨택스트 인덱스 중 어느 하나를 선택한 후 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 이진 산술 복호화부를 포함할 수 있다.
상기 프로세서부는, 상기 N번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하는 컨택스트 인덱스 산출부; 및 상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 메시지를 생성하여 상기 이진 산술 복호화부로 전송하는 정보 메시지 생성부를 포함할 수 있다.
상기 이진 산술 복호화부는, 이전에 복호화된 이진 값에 따라 상기 프로세서부로부터 전송되는 정보 메시지에 포함된 다수 개의 컨택스트 인덱스 중 어느 하나를 선택하는 정보 선택부와; 상기 정보 선택부에 의하여 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 복호화부; 및 상기 프로세서부로부터 전송되는 요청 메시지에 응답하여 복호화된 이진 값을 상기 프로세서부로 전송하는 이진값 출력부를 포함할 수 있다.
한편, 상술한 본 발명의 기술적 과제를 해결하기 위하여 본 발명은 또 다른 측면에서 이진 산술 복호화 장치를 제공한다. 상기 이진 산술 복호화 장치는, 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하고, 상기 산출된 컨택스트 인덱스 및 미리 정해진 특정 값을 포함하는 정보 메시지를 생성한 후 전송하는 프로세서부; 및 정보 메시지를 수신하고, 이전에 복호화된 이진 값에 따라 상기 컨택스트 인덱스 및 상기 미리 정해진 특정 값 중 어느 하나를 선택하고, 상기 컨택스트 인덱스를 선택하는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하고, 상기 미리 정해진 특정 값을 선택한 경우 복호화를 종료하는 이진 산술 복호화부를 포함할 수 있다.
상기 프로세서부는, 상기 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 컨택스트 인덱스 산출부; 및 상기 산출된 컨택스트 인덱스 및 상기 미리 정해진 특정 값을 포함하는 정보 메시지를 생성하여 상기 이진 산술 복호화부로 전송하는 정보 메시지 생성부를 포함할 수 있다.
상기 이진 산술 복호화부는, 이전에 복호화된 이진 값에 따라 상기 프로세서부로부터 전송되는 정보 메시지에 포함된 컨택스트 인덱스 및 미리 정해진 특정 값 중 어느 하나를 선택하는 정보 선택부와; 상기 정보 선택부에 의하여 선택된 정보에 따라 복호화 수행 여부를 제어하는 수행 제어부; 및 상기 정보 선택부에 의하여 상기 컨택스트 인덱스가 선택되는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N 번째 이진 값을 복호화하고, 상기 정보 선택부에 의하여 상기 미리 정해진 특정 값이 선택되는 경우 상기 수행 제어부의 제어에 따라 복호화를 수행하지 않는 복호화부를 포함할 수 있다.
이상 설명한 바와 같이, 본 발명에 따르면 프로세서기와 하드웨어 이진 산술 복호화기 간에 효율적으로 연동할 수 있어, 복호화 처리 시간을 단축하고 자원 사용의 효율을 높일 수 있다. 실제로 본 발명에 따라 복호화 처리 시간을 시뮬레이션한 결과 종래 기술에 언급된 복호화 처리 절차의 처리 시간 보다 15:7 정도의 처리 속도 향상을 달성할 수 있었으며, 프로세서 및 하드웨어 이진 산술 복호화기 자원의 효율적인 사용이 가능하였다.
이하, 본 발명이 속하는 분야에 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 이하에 설명할 본 발명의 바람직한 실시예에서는 내용의 명료성을 위하여 특정한 기술 용어를 사용한다. 하지만 본 발명은 그 선택된 특정 용어에 한정되지는 않으며, 각각의 특정 용어가 유사한 목적을 달성하기 위하여 유사한 방식으로 동작하는 모든 기술 동의어를 포함함을 미리 밝혀둔다.
<실시예 1>
도 1은 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치의 구성을 도시하는 블록도이다.
도 1에 도시된 바와 같이, 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치(10)는 이진 산술 부호화 처리에 의하여 부호화된 비트스트림을 수신하고, 각 신택스 엘리먼트 별로 복호화를 수행하여 이진 스트링을 산출한 후 심 볼 값을 복원하여 출력할 수 있다.
이러한 이진 산술 복호화 장치(10)는 프로세서부(20) 및 이진 산술 복호화부(30)를 포함할 수 있다.
프로세서부(20)는 이진 산술 부호화된 신택스 엘리먼트의 각각의 이진 값(BIN)을 순차적으로 복호화하는데 필요한 적어도 하나의 컨택스트 인덱스(Context Index)를 산출하고, 산출된 적어도 하나의 컨택스트 인덱스를 포함하는 정보 메시지를 생성하여 이진 산술 복호화부(30)로 전송하는 기능을 수행할 수 있다. 또한 프로세서부(20)는 필요 시에 이진 산술 복호화부(30)로 각각의 복호화된 이진 값을 전송할 것을 요청하는 요청 메시지를 전송하고, 이진 산술 복호화부(30)로부터 복호화된 각각의 이진 값을 수신할 수 있다. 그리고 수신된 이진 값으로 구성되는 이진 스트링을 역이진화하여 해당 신택스 엘리먼트의 심볼을 복원할 수 있다.
이진 산술 복호화부(30)는 상기 프로세서부(20)로부터 전송되는 각각의 정보 메시지를 기반으로 하여 신택스 엘리먼트의 각 이진 값을 순차적으로 복호화할 수 있다. 또한 이진 산술 복호화부(30)는 프로세서부(20)로부터 전송되는 요청 메시지에 응답하여 복호화된 이진 값을 프로세서부(20)로 전송할 수 있다.
이하에서는 이러한 프로세서부(20) 및 이진 산술 복호화부(30)의 상세 구성 및 동작을 살펴보기로 한다.
도 2는 도 1에 도시되어 있는 이진 산술 부호화 장치(10)의 프로세서부(20)의 구성을 나타내는 블록도이다.
도 2에 도시된 바와 같이, 프로세서부(20)는 컨택스트 인덱스 산출부(22), 정보 메시지 생성부(24) 및 출력값 산출부(26) 등을 포함할 수 있다.
컨택스트 인덱스 산출부(22)는 부호화된 신택스 엘리먼트의 각각의 이진 값을 복호화하기 위해 필요한 적어도 하나의 컨택스트 인덱스를 첫 번째 이진 값으로부터 순차적으로 산출하는 기능을 수행할 수 있다. 예를 들면, 컨택스트 인덱스 산출부(22)는 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하고, 두 번째 이진 값부터는 이전의 복호화된 이진 값에 따라 다수 개의 컨택스트 인덱스를 산출할 수 있다.
즉, 컨택스트 인덱스 산출부(22)는 이진 산술 부호화된 신택스 엑리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출할 수 있다. 예를 들면, 두 번째 이진 값의 복호화에 필요한 컨택스트 인댁스의 산출에 있어서, 컨택스트 인덱스 산출부(22)는, 첫 번째 이진 값의 복호화된 결과 값이 제 1 값(예컨대'0')인 경우와, 첫 번째 이진 값의 복호화된 결과 값이 제 2 값(예컨대 '1')인 경우를 가정하여, 제 1 컨택스트 인덱스 및 제 2 컨택스트 인덱스를 각각 산출할 수 있다.
상기 컨택스트 인덱스는 해당 이진 값을 복호화하는데 필요한 확률 상태 정보를 특정하는 정보를 의미할 수 있다. 상기 확률 상태 변수는 해당 이진 값에 대응하는 최대 확률 심볼(MPS : Most Probability Symbol) 및 확률 상태 인덱스(Probability State Index)를 포함할 수 있다. 여기서 최대 확률 심볼은 발생 확률이 높은 심볼인지의 여부를 나타내는 플래그이고, 확률 상태 인덱스는 최대 확률 심볼의 심볼 발생 확률 테이블을 나타내는 정보를 의미할 수 있다.
정보 메시지 생성부(24)는 각각의 이진 값에 대응하는 정보 메시지를 생성하고 이를 이진 산술 복호화부(30)로 전송하는 기능을 수행할 수 있다. 예를 들면 정보 메시지 전송부(24)는 첫 번째 이진 값에 대응하는 제 1 정보 메시지, 두 번째 이진 값에 대응하는 제 2 정보 메시지 등을 순차적으로 생성하여 이진 산술 복호화부(30)로 전송할 수 있다.
상기 정보 메시지는 해당 이진 값을 복호화하는데 필요한 제 1 정보 및 제 2 정보를 포함할 수 있다. 이때, 상기 제 1 정보는 컨택스트 인덱스 산출부에 의하여 산출된 제 1 컨택스트 인덱스이며, 제 2 정보는 컨택스트 인덱스 산출부에 의하여 산출된 제 2 컨택스트 인덱스를 의미할 수 있다. 한편 신택스 엘리먼트의 첫 번째 이진 값은 이전의 이진 값이 존재하지 않으며 따라서 컨택스트 인덱스 산출부에 의하여 산출되는 컨택스트 인덱스도 하나만 존재하게 된다. 이 경우, 정보 메시지의 제 1 정보 및 제 2 정보에는 상기 산출된 컨택스트 인덱스가 동일하게 삽입될 수 있다.
한편, 상기 정보 메시지 생성부(24)는 복호화된 이진 값이 필요한 시점마다 해당 이진 값을 전송할 것을 요청하는 요청 메시지를 이진 산술 복호화부(30)로 전송할 수도 있다. 예를 들면, 정보 메시지 생성부(24)는 복호화된 첫 번째 이진 값을 요청하는 요청 메시지, 복호화된 두 번째 이진 값을 요청하는 요청 메시지 등을 이진 산술 복호화부(30)로 전송할 수 있다. 프로세서부(20)는 이러한 요청 메시지를 사용하여 이진 산술 복호화부(30)로부터 이진 값을 수신할 수 있는데, 컨택스트 인덱스 산출부(22)는 필요에 따라 상기 수신된 이진 값을 컨택스트 인덱스의 산출에 사용할 수도 있다.
출력값 산출부(26)는 이진 산술 복호화부(30)로부터 전송되는 이진 값들을 수신하고, 수신되는 이진 값들로 구성되는 이진 스트링을 역이진화하여 신택스 엘리먼트의 원 심볼 값을 복원할 수 있다.
도 3은 도 1에 도시되어 있는 이진 산술 복호화 장치(10)의 이진 산술 복호화부(30)의 구성을 나타내는 블록도이다.
도 3에 도시된 바와 같이, 이진 산술 복호화부(30)는 정보 선택부(32), 복호화부(37) 및 이진값 출력부(36) 등을 포함할 수 있다.
상기 정보 선택부(32)는 프로세서부(20)로부터 수신되는 정보 메시지에 포함된 제 1 정보 및 제 2 정보 중 이전 복호화된 이진 값에 따라 어느 하나의 정보를 선택하는 기능을 수행할 수 있다. 즉, 본 제 1 실시예에서의 정보 선택부(32)는 정보 메시지에 포함된 제 1 컨택스트 인덱스 및 제 2 컨택스트 인덱스 중 하나를 선택하는 것이다. 예를 들면, 정보 선택부(32)는 이전 복호화된 이진 값이 제 1 값(예컨대 '0')일 경우 제 1 정보, 즉 제 1 컨택스트 인덱스를 선택하고, 이전 복호화된 이진 값이 제 2 값(예컨대 '1')일 경우 제 2 정보, 즉 제 2 컨택스트 인덱스를 선택할 수 있다.
복호화부(37)는 정보 선택부(32)에 의하여 선택된 정보를 이용하여 현재의 이진 값을 복호화하는 기능을 수행할 수 있다. 예를 들면, 복호화부(37)는 정보 선택부(32)에 의하여 선택된 컨택스트 인덱스를 근거로 하여 확률 상태 변수를 선택 하고 선택된 확률 상태 변수에 따라 이진 값을 복호화할 수 있다.
이진값 출력부(36)는 프로세서부(20)로부터 전송되는 요청 메시지에 수신하고 수신된 요청 메시지에 응답하여 복호화된 해당 이진 값을 프로세서부(20)로 전송하는 기능을 수행할 수 있다. 예를 들면, 이진값 출력부(36)는 프로세서부(20)로부터 전송되는 첫 번째 이진 값 요청 메시지에 따라 복호화부(37)에 의하여 복호화된 첫 번째 이진 값을 프로세서부(20)로 송신할 수 있다. 또한 프로세서부(20)로부터 전송되는 두 번째 이진 값 요청 메시지에 따라 복호화부(37)에 의하여 복호화된 두 번째 이진 값을 프로세서부(20)로 송신할 수 있다.
이상, 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치(10)를 설명하였다. 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치(10)에 따르면, 프로세서부(20)는 N번째의 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 이전 이진 값이 복호화될 때 가질 수 있는 값들을 가정하여 다수 개 산출한 후 제어 메시지를 통하여 이진 산술 복호화부(30)로 전송하고, 이진 산술 복호화부(30)에서는 N번째 이진 값을 복호화하기 위하여 프로세서부(20)로부터 전달되는 다수 개의 컨택스트 인덱스 중 이전 이진 값에 대한 복호화 결과에 따라 하나의 값을 선택할 수 있다.
즉 프로세서부(20)는 이전 이진 값의 복호화가 완료되지 않더라도 다음 이진 값의 컨택스트 인덱스들을 미리 계산하여 이진 산술 복호화부(30)로 전송하고, 이진 산술 복호화부(30)에서는 프로세서부(20)로부터 전달되는 컨택스트 인덱스들을 미리 수신한 후 복호화 시에는 이중 하나를 선택하여 즉시 복호화를 수행할 수 있 다.
따라서 프로세서부(20)는 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출 시, 이전(예컨대 N-1 번째) 이진 값의 복호화 결과를 수신하기 위하여 불필요하게 대기할 필요가 없으며, 이진 산술 복호화부(30)는 이전 이진 값을 복호화한 후 N 번째의 이진 값을 복호화하기 위해 필요한 컨택스트 인덱스가 프로세서부(20)로부터 전달될 때까지 대기할 필요가 없다.
이러한 이점은 이하에서 설명할 이진 산술 복호화 장치의 동작 설명을 통하여 더욱 명확해질 것이다.
도 4는 신택스 엘리먼트의 심볼, 각 심볼에 대응되는 이진 값 및 각 이진 값의 복호화에 필요한 컨택스트 인덱스를 예시적으로 나타내는 도표이다. 또한 도 5는 도 1내지 도 3에 도시된 이진 산술 복호화 장치의 동작 절차를 설명하기 위한 흐름도이다.
먼저, 도 4를 참조하면, 이하의 설명에서 신택스 엘리먼트는 0~15까지의 값을 가지며 해당 이진 값은 4비트의 값으로 이진화되었다고 가정한다. 예를 들면, 부호화 시에 각각의 심볼 값은 예컨대 첫 번째 이진 값 b0, 두 번째 이진 값 b1, 세 번째 이진 값 b2, 네 번째 이진 값 b3의 네 자리 이진 스트링으로 이진화된 후 부호화된다. 한편, 각 자리의 이진 값, b0, b1, b2 및 b3을 복호화하는데 필요한 컨택스트 인덱스 CI는 6, 6+b0, 6+b0, 6+b1+b2라 가정하기로 한다.
도 5에 도시된 바와 같이, 먼저 프로세서부(20)는 첫 번째 이진 값의 복호화에 필요한 컨택스트 인덱스 CI_b0를 산출하고(단계:S21), 상기 산출된 CI_b0를 제 1 정보 메시지에 삽입하여 이진 산술 복호화부로 전송한다(단계:S22). 앞서도 언급한 바 있듯이, b0는 첫 번째 이진 값이기 때문에 그 이전의 이진 값이 존재하지 않는다. 따라서 프로세서부(20)는 제 1 정보 메시지의 제 1 정보 및 제 2 정보에 상기 산출된 CI_b0를 삽입하여 전송한다. 도 4에 도시된 표를 참조하면 CI_b0는 6이므로, 제 1 정보 메시지는 (제 1 정보, 제 2 정보)로서 (6, 6)을 포함할 수 있다.
상기 제 1 정보 메시지가 전송되면, 이진 산술 복호화부(30)는 이를 수신하여 제 1 정보 메시지에 포함된 CI_b0을 근거로 첫 번째 이진 값 b0의 복호화를 수행한다(단계:S23).
이진 산술 복호화부(30)에 의하여 b0의 복호화가 수행되는 동안, 프로세서부(20)는 두 번째 이진 값 b1의 복호화에 필요한 컨택스트 인덱스 CI_b1를 산출한 후(단계:S24), 제 2 정보 메시지에 삽입하여 전송한다(단계:S25). 상기 CI_b1은 첫 번째 이진 값인b0가 제 1 값, 예컨대 0인 경우와 제 2 값, 예컨대 1인 경우 달라지기 때문에, 프로세서부(20)는 상기 b0가 0인 경우를 가정하여 제 1 컨택스트 인덱스를, 상기 b0가 1인 경우를 가정하여 제 2 컨택스트 인덱스를 산술한 후 이를 각각 제 2 정보 메시지에 삽입할 수 있다. 도 4에 도시된 표를 참조하면, CI_b1은 6+b0이므로 제 1 컨택스트 인덱스는 6, 제 2 컨택스트 인덱스는 7이다. 따라서 제 2 정보 메시지는 (제 1 정보, 제 2 정보)로서 (6, 7)을 포함할 수 있다.
이진 산술 복호화부(30)는 b0의 복호화가 종료되는 즉시, b0의 값에 따라 b0의 복호화 시에 이미 수신된 상기 제 2 정보 메시지에 포함된 제 1 컨택스트 인덱스 및 제 2 컨택스트 인덱스 중 어느 하나를 선택하여 두 번째 이진 값 b1의 복호 화를 수행할 수 있다(단계:S28).
한편, 세 번째 이진 값 b2의 복호화에 필요한 컨택스트 인덱스 CI_b2의 경우, 도 4에 도시된 표에 따르면 두 번째 이진 값 b1과는 연관성이 없으며 첫 번째 이진 값인 b0과 연관성을 가진다. 따라서 이 경우 프로세서부(20)는 이진 산술 복호화부(30)로 b0의 값을 요청하는 요청 메시지를 전송한다(단계:S26). 이진 산술 복호화부(30)는, b0의 복호화가 완료되면 그 b0값을 프로세서부(20)로 전송한다(단계:S27).
b0를 수신한 프로세서부(20)는 그 수신된 b0값을 이용하여 세 번째 이진 값 b2의 복호화를 위한 컨택스트 인덱스 CI_b2를 산출한 뒤(단계:S29), 제 3 정보 메시지에 실어 이진 산술 복호화부(30)로 전송한다(단계:S:30). 이때, 상기 제 3 정보 메시지는 (제 1 정보, 제 2 정보)로서 (6+b0, 6+b0)을 포함할 수 있다. 그러면 이진 산술 복호화부(30)는 b1의 복호화가 종료되는 즉시, b1의 복호화 시에 이미 수신되었던 제 3 정보 메시지에 포함된 컨택스트 인덱스를 이용하여 b2의 복호화를 수행할 수 있다(단계:S31).
네 번째 이진 값 b3의 복호화에 필요한 컨택스트 인덱스 CI_b3는, 도 4에 도시된 표를 참조하면, b1 및 b2의 값과 연관된다. 이에 따라 프로세서부(20)는 이진 산술 복호화부(30)로 b1의 값을 요청하는 요청 메시지를 전송한다(단계:S32). 이진 산술 복호화부(30)는 b1의 복호화가 완료되면 그 b1값을 프로세서부(20)로 전송한다(단계:S33).
그러면, 프로세서부(20)는 네 번째 이진 값 b3의 복호화에 필요한 컨택스트 인덱스 CI_b3를 산출한 후(단계:S34), 제 4 정보 메시지에 삽입하여 전송한다(단계:S35). 상기 CI_b1은 세 번째 이진 값인b2가 제 1 값, 예컨대 0인 경우와 제 2 값, 예컨대 1인 경우 달라지기 때문에, 프로세서부(20)는 상기 b2가 0인 경우를 가정하여 제 1 컨택스트 인덱스를, 상기 b2가 1인 경우를 가정하여 제 2 컨택스트 인덱스를 산술한 후 이를 각각 제 2 정보 메시지에 삽입할 수 있다. 도 4에 도시된 표를 참조하면, CI_b3은 6+b1+b2이므로 제 1 컨택스트 인덱스는 6+b1, 제 2 컨택스트 인덱스는 7+b1이다. 따라서 제 2 정보 메시지는 (제 1 정보, 제 2 정보)로서 (6+b1, 7+b1)을 포함할 수 있다.
한편, 프로세서부(20)는 이진 산술 복호화부(30)로 복호화된 이진 값 b2 및 b3를 요청하는 요청 메시지를 전송할 수 있다(단계:S37, S39). 이를 수신한 이진 산술 복호화부(30)는 b2 및 b3의 복호화가 완료되면 상기 요청 메시지에 각각 응답하여 b2 및 b3를 전송한다(단계:S38, S40).
다음으로, 프로세서부(20)는 이진 산술 복호화부(30)로부터 각각 전송된 이진 값 b0, b1, b2, b3로 구성되는 이진 스트링을 역이진화하여 심볼 값을 산출할 수 있다(단계:S41). 따라서 최초의 심볼 값이 복원된다.
이상, 본 발명의 바람직한 제 1 실시예를 설명하였다. 살펴본 바와 같이 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치(10)에 따르면, 프로세서부(20)는 이전 이진 값의 복호화가 완료되지 않더라도 다음 이진 값에 필요한 다수 개의 컨택스트 인덱스를 산출하여 제어 메시지를 통해 이진 산술 복호화부(30)로 전송할 수 있으며, 이진 산술 복호화부(30)에서는 프로세서부(20)로부터 전달되 는 컨택스트 인덱스들을 미리 수신한 후 복호화 시 이중 하나를 선택하여 즉시 복호화를 수행할 수 있다. 한편, 상술한 제 1 실시예에서는 부호화된 이진 스트링의 비트수가 동일한 경우의 복호화 절차를 설명하였으나, 실시 환경에 따라서는 부호화된 이진 스트링의 비트수가 가변적일 수도 있다. 따라서 이하에서는 이러한 경우에 적용할 수 있는 복호화 기술을 설명하기로 한다.
<실시예 2>
도 6 내지 도 7은 본 발명의 바람직한 제 2 실시예에 따른 이진 산술 복호화 장치의 구성을 도시하는 블록도로서, 도 6은 본 발명의 바람직한 제 2 실시예에 따른 프로세서부의 구성을 도시하는 블록도이고, 도 7은 본 발명의 바람직한 제 2 실시예에 따른 이진 산술 복호화부의 구성을 도시하는 블록도이다.
도 6 내지 도 7을 참조하면, 프로세서부(40)는 컨택스트 인덱스 산출부(42), 정보 메시지 생성부(44) 및 출력값 산출부(46) 등을 포함할 수 있다.
컨택스트 인덱스 산출부(42)는 부호화된 신택스 엘리먼트의 각각의 이진 값을 복호화하기 위해 필요한 컨택스트 인덱스를 첫 번째 이진 값으로부터 순차적으로 산출하는 기능을 수행할 수 있다. 예를 들면, 컨택스트 인덱스 산출부(42)는 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출한 다음 두 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 계산할 수 있으며, 그 다음 번째 이진 값부터 마지막 이진 값까지를 복호화하는데 필요한 컨택스트 인덱스까지 순차적으로 계산할 수 있다.
이러한 컨택스트 인덱스 산출부(42)는 이진 산술 부호화된 신택스 엑리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 계산하기 위하여 이전 이진 값(예컨대 N-1번째 이진 값)을 제 2 값(예컨대, 1)로 가정할 수 있다. 예컨대, 컨택스트 인덱스 산출부(42)는 두 번째 이진 값의 복호화를 위한 컨택스트 인덱스를 산출하기 위하여 첫 번째 이진 값이 '1'인 것으로 가정하고 두 번째 컨택스트 인덱스를 산출할 수 있다.
앞서도 언급한 바 있듯이, 상기 컨택스트 인덱스는 해당 이진 값을 복호화하는데 필요한 확률 상태 정보를 특정하는 정보를 의미할 수 있다. 상기 확률 상태 변수는 해당 이진 값에 대응하는 최대 확률 심볼(MPS : Most Probability Symbol) 및 확률 상태 인덱스(Probability State Index)를 포함할 수 있다. 여기서 최대 확률 심볼은 발생 확률이 높은 심볼인지의 여부를 나타내는 플래그이고, 확률 상태 인덱스는 최대 확률 심볼의 심볼 발생 확률 테이블을 나타내는 정보를 포함할 수 있다.
정보 메시지 생성부(44)는 각각의 이진 값에 대응하는 정보 메시지를 생성하고 이를 이진 산술 복호화부(50)로 전송하는 기능을 수행할 수 있다. 예를 들면 정보 메시지 전송부(44)는 첫 번째 이진 값에 대응하는 제 1 정보 메시지, 두 번째 이진 값에 대응하는 제 2 정보 메시지 등을 순차적으로 생성하여 이진 산술 복호화부(50)로 전송할 수 있다.
상기 정보 메시지는 이진 산술 복호화부(50)에 의해 이전의 이진 값에 따라 선택될 수 있는 제 1 정보 및 제 2 정보를 포함할 수 있다. 상기 제 1 정보는 해당 이진 값의 복호화를 수행하지 않도록 하기 위해 미리 정해진 특정 값을 의미할 수 있다. 상기 제 2 정보는 컨택스트 인덱스 산출부(42)에 의하여 산출된 컨택스트 인덱스를 의미할 수 있다. 한편 신택스 엘리먼트의 첫 번째 이진 값은 이전의 이진 값이 존재하지 않으므로 이 경우, 정보 메시지의 제 1 정보 및 제 2 정보에는 상기 산출된 컨택스트 인덱스가 동일하게 삽입될 수 있다.
한편, 상기 정보 메시지 생성부(44)는 복호화된 이진 값이 필요한 시점마다 해당 이진 값을 전송할 것을 요청하는 요청 메시지를 이진 산술 복호화부(50)로 전송할 수도 있다. 예를 들면, 정보 메시지 생성부(44)는 복호화된 첫 번째 이진 값을 요청하는 요청 메시지, 복호화된 두 번째 이진 값을 요청하는 요청 메시지 등을 이진 산술 복호화부(50)로 전송할 수 있다. 프로세서부(40)는 이러한 요청 메시지를 전송함으로써 이진 산술 복호화부(50)로부터 이진 값을 수신할 수 있다.
출력값 산출부(46)는 이진 산술 복호화부(50)로부터 전송되는 이진 값들을 수신하고, 수신되는 이진 값들로 구성되는 이진 스트링을 역이진화하여 신택스 엘리먼트의 원 심볼 값을 복원할 수 있다.
한편, 도 7에 도시된 바와 같이, 이진 산술 복호화부(50)는 정보 선택부(52), 수행 제어부(54), 복호화부(58) 및 이진값 출력부(56) 등을 포함할 수 있다.
상기 정보 선택부(52)는 프로세서부(40)로부터 수신되는 정보 메시지에 포함된 제 1 정보 및 제 2 정보 중 이전 복호화된 이진 값에 따라 어느 하나의 정보를 선택하는 기능을 수행할 수 있다. 즉, 본 제 2 실시예에서의 정보 선택부(52)는 정 보 메시지에 포함된 미리 정해진 특정 값 컨택스트 인덱스 중 하나를 선택하는 것이다. 예를 들면, 정보 선택부(52)는 이전 복호화된 이진 값이 제 1 값(예컨대 '0')일 경우 제 1 정보, 즉 특정 값을 선택하고, 이전 복호화된 이진 값이 제 2 값(예컨대 '1')일 경우 제 2 정보, 즉 컨택스트 인덱스를 선택할 수 있다.
수행 제어부(54)는 상기 정보 선택부(52)에 의하여 선택된 정보에 따라 복호화부(58)에 의한 복호화 수행 여부를 제어하는 기능을 수행할 수 있다. 예를 들면, 수행 제어부(54)는 정보 선택부(52)에 의하여 선택된 정보가 제 1 정보인 특정 값일 경우 복호화가 수행되지 않도록 복호화부(58)를 제어하고, 정보 선택부(52)에 의하여 선택된 정보가 제 2 정보인 컨택스트 인덱스일 경우 복호화가 수행되도록 제어할 수 있다.
복호화부(58)는 정보 선택부(52)에 의하여 선택된 정보가 컨택스트 인덱스일 경우 그 컨택스트 인덱스를 기반으로 현재의 이진 값을 복호화하는 기능을 수행할 수 있다. 예를 들면, 복호화부(58)는 정보 선택부에 의하여 선택된 컨택스트 인덱스를 근거로 하여 확률 상태 변수를 선택하고 선택된 확률 상태 변수에 따라 이진 값을 복호화할 수 있다. 반면 복호화부(58)는 정보 선택부(52)에 의하여 선택된 정보가 특정 값일 경우 디스에이블되어 복호화를 수행하지 않는다. 이 경우는 복호화된 이전 이진 값이 절단 값인 제 1 값, 예컨대 '0'인 경우를 의미할 수 있다.
이진값 출력부(56)는 프로세서부(40)로부터 전송되는 요청 메시지에 수신하고 수신된 요청 메시지에 응답하여 복호화된 해당 이진 값을 프로세서부(40)로 전송하는 기능을 수행할 수 있다.
이상, 본 발명의 바람직한 제 2 실시예에 따른 이진 산술 복호화 장치를 설명하였다. 본 발명의 바람직한 제 2 실시예에 따른 이진 산술 복호화 장치에 따르면, 프로세서부(40)는 복호화의 수행을 중지시키는 특정 값 및 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 포함하는 정보 메시지를 이진 산술 복호화부(50)로 전송하고, 이진 산술 복호화부(50)에서는 이전 이진 값을 근거로 하여 복호화를 수행하지 않거나 또는 N번째 이진 값을 복호화할 수 있다.
도 8은 신택스 엘리먼트의 심볼, 각 심볼에 대응되는 이진 값 및 각 이진 값의 복호화에 필요한 컨택스트 인덱스를 예시적으로 나타내는 도표이다. 또한 도 9는 도 6내지 도 7에 도시된 이진 산술 복호화 장치의 동작 절차를 설명하기 위한 흐름도이다.
먼저, 도 8를 참조하면, 이하의 설명에서 신택스 엘리먼트는 0~3까지의 값을 가지며 해당 이진 값은 최소 1비트에서 최대 3비트의 값으로 이진화되었다고 가정한다. 예를 들면, 각각의 심볼 값은 예컨대 첫 번째 이진 값 b0만으로 구성될 수도 있고, 첫 번째 이진 값 b0 및 두 번째 이진 값 b1으로 구성될 수도 있고, 또는 b0, b1 및 세 번째 이진 값 b2의 세 자리 이진 스트링으로 이진화될 수도 있다. 한편, 각 자리의 이진 값, b0, b1 및 b2을 복호화하는데 필요한 컨택스트 인덱스 CI는 예컨대 3, 4, 5라 가정하기로 한다.
도 9에 도시된 바와 같이, 먼저 프로세서부(40)는 첫 번째 이진 값의 복호화에 필요한 컨택스트 인덱스 CI_b0를 산출하고(단계:S1), 상기 산출된 CI_b0를 제 1 정보 메시지에 삽입하여 이진 산술 복호화부(50)로 전송한다(단계:S2). 앞서도 언 급한 바 있듯이, b0는 첫 번째 이진 값이기 때문에 그 이전의 이진 값이 존재하지 않는다. 따라서 프로세서부(40)는 제 1 정보 메시지의 제 1 정보 및 제 2 정보에 상기 산출된 CI_b0를 삽입하여 전송한다. 도 4에 도시된 표를 참조하면 CI_b0는 3이므로, 제 1 정보 메시지는 (제 1 정보, 제 2 정보)로서 (3, 3)을 포함할 수 있다.
상기 제 1 정보 메시지가 전송되면, 이진 산술 복호화부(50)는 이를 수신하여 제 1 정보 메시지에 포함된 CI_B0을 근거로 첫 번째 이진 값 b0의 복호화를 수행한다(단계:S3).
이진 산술 복호화부(50)에 의하여 b0의 복호화가 수행되는 동안, 프로세서부(40)는 두 번째 이진 값 b1의 복호화에 필요한 컨택스트 인덱스 CI_b1를 산출한다(단계:S4). 본 설명에서는 선택스 엘리먼트의 절단 값이 제 1 값인 '0'인 경우를 가정하므로, 상기 CI_b1은 첫 번째 이진 값인b0가 제 2 값, 예컨대 1인 경우를 가정하여 산출할 수 있다.
이어서 프로세서부(40)는 이전 값인 CI_B0가 '0'일 경우 복호화를 디스에이블 시키기 위한 특정 값(CI_Disable)을 제 1 정보로, 상기 산출된 컨택스트 인덱스 CI_b1을 제 2 정보로 하는 제 2 제어 메시지를 생성하여 이진 산술 복호화부(50)로 전송한다(단계:S5). 도 4에 도시된 표를 참조하면, CI_b1은 4이므로 상기 제 2 제어 메시지는 (제 1 정보, 제 2 정보)로서, (CI_Disable, 4)을 포함할 수 있다. 이러한 제 2 정보 메시지는 예컨대 b0의 복호화 시 이진 산술 복호화부(50)에 의해 수신되어 저장될 수 있다.
같은 개념으로, 프로세서부(40)는 세 번째 이진 값 b2의 복호화에 필요한 컨택스트 인덱스 CI_b2를 산출한 후(단계:S6), 이전 값인 CI_b1가 '0'일 경우 복호화를 디스에이블 시키기 위한 특정 값(CI_Disable)을 제 1 정보로, 상기 산출된 컨택스트 인덱스 CI_b2을 제 2 정보로 하는 제 3 제어 메시지를 생성하여 이진 산술 복호화부로 전송한다(단계:S7). 도 4에 도시된 표를 참조하면, CI_b2은 5이므로 상기 제 2 제어 메시지는 (제 1 정보, 제 2 정보)로서, (CI_Disable, 5)을 포함할 수 있다. 이러한 제 3 정보 메시지는 예컨대 b0 또는 b1의 복호화 시 이진 산술 복호화부(50)에 의해 수신되어 저장될 수 있다.
한편, 이진 산술 복호화부(50)는 첫 번째이진 값인 b0의 복호화가 종료되면, 그 b0에 따라 기 저장된 제 2 정보 메시지에 포함된 특정 값 및 컨텍스트 인덱스 CI_b1 중 어느 하나를 선택한다. 예를 들면, b0가 '0'일 경우, 이진 산술 복호화부(50)는 b1에 대한 복호화를 수행하지 않는다. 이 경우 b2에 대한 복호화 역시 수행되지 않게 된다.
반면, b0가 '1'일 경우, 이진 산술 복호화부(50)는 컨택스트 인덱스 CI_b1을 기반으로 b1에 대한 복호화를 수행한다(단계:S8). b1에 대한 복호화의 수행이 종료되면, 이진 산술 복호화부(50)는 그 b1에 따라 기 저장된 제 3 정보 메시지에 포함된 특정 값 및 컨텍스트 인덱스 CI_b2 중 어느 하나를 선택한다. 예를 들면, b1이 '0'일 경우, 이진 산술 복호화부(50)는 b2에 대한 복호화를 수행하지 않는다. 반면, b1이 '1'일 경우, 이진 산술 복호화부(50)는 컨택스트 인덱스 CI_b2을 기반으로 b2에 대한 복호화를 수행한다(단계:S12).
한편, 프로세서부(40)는 이진 산술 복호화부(50)로 복호화된 이진 값 b0, b1, b2을 요청하는 요청 메시지를 전송할 수도 있다(단계:S9, S11. S14). 그러면 이진 산술 복호화부(50)는 b0, b1 및 b2의 복호화가 완료될 경우 상기 요청 메시지에 각각 응답하여 b0, b1, 및 b2를 프로세서부(40)로 전송할 수 있다(단계:S10, S13, S15). 이때, 만약 b0의 복호화 값만 존재하거나, b0, b1의 복호화 값만 존재할 경우 복호화 값이 존재하는 이진 값에 대해서만 응답 메시지를 전송하거나, 또는 복호화 값이 존재하지 않는 이진 값에 대해서는 복호화 값이 존재하지 않음을 알리는 메시지를 전송할 수도 있다.
다음으로, 프로세서부(40)는 이진 산술 복호화부(50)로부터 각각 전송된 이진 값들로 구성되는 이진 스트링을 역이진화하여 심볼 값을 산출할 수 있다(단계:S16). 따라서 최초의 심볼 값이 복원된다.
이상 본 발명에 대하여 그 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시켜 실시할 수 있음을 이해할 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
도 1은 본 발명의 바람직한 제 1 실시예에 따른 이진 산술 복호화 장치의 구성을 도시하는 블록도이다.
도 2는 도 1에 도시되어 있는 이진 산술 부호화 장치의 프로세서부의 구성을 나타내는 블록도이다.
도 3은 도 1에 도시되어 있는 이진 산술 복호화 장치의 이진 산술 복호화부의 구성을 나타내는 블록도이다.
도 4는 신택스 엘리먼트의 심볼, 각 심볼에 대응되는 이진 값 및 각 이진 값의 복호화에 필요한 컨택스트 인덱스를 예시적으로 나타내는 도표이다.
도 5는 도 1내지 도 3에 도시된 이진 산술 복호화 장치의 동작 절차를 설명하기 위한 흐름도이다.
도 6은 본 발명의 바람직한 제 2 실시예에 따른 프로세서부의 구성을 도시하는 블록도이다.
도 7은 본 발명의 바람직한 제 2 실시예에 따른 이진 산술 복호화부의 구성을 도시하는 블록도이다.
도 8은 신택스 엘리먼트의 심볼, 각 심볼에 대응되는 이진 값 및 각 이진 값의 복호화에 필요한 컨택스트 인덱스를 예시적으로 나타내는 도표이다.
도 9는 도 6내지 도 7에 도시된 이진 산술 복호화 장치의 동작 절차를 설명하기 위한 흐름도이다.
<도면의 주요 부분에 대한 부호 설명>
10 : 이진 산술 복호화 장치
20 : 프로세서부
22 : 컨택스트 인덱스 산출부
24 : 정보 메시지 생성부
26 : 출력값 산출부
30 : 이진 산술 복호화부
32 : 정보 선택부
36 : 이진값 출력부
37 : 복호화부

Claims (20)

  1. 이진 산술 복호화부와 연동하는 프로세서부를 이용하며,
    이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하는 단계;
    상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및
    상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 포함하고,
    상기 다수 개의 컨택스트 인덱스를 산출하는 단계는,
    N-1번째 이진 값이 제 1 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 제 1 컨택스트 인덱스를 산출하는 단계; 및
    상기 N-1번째 이진 값이 제 2 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 제 2 컨택스트 인덱스를 산출하는 단계를 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  2. 삭제
  3. 제 1 항에 있어서, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N-1 번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계;
    상기 이진 산술 복호화부로부터 상기 N-1번째 이진 값을 수신하는 단계;
    상기 이진 산술 복호화부에 의하여 복호화되는 상기 N번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및
    상기 이진 산술 복호화부로부터 상기 N번째 이진 값을 수신하는 단계를 더 포함하는 것을 특징을 하는 이진 산술 복호화 방법.
  4. 제 1 항에 있어서, 이진 산술 부호화된 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계;
    상기 산출된 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및
    상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 더 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  5. 제 4 항에 있어서, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 첫 번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및
    상기 이진 산술 복호화부로부터 상기 첫 번째 이진 값을 수신하는 단계를 더 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  6. 제 1 항에 있어서, 상기 컨택스트 인덱스를 계산하는데 특정 이전 이진 값이 필요할 경우,
    상기 특정 이전 이진 값을 전송할 것을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계;
    상기 이진 산술 복호화부로부터 상기 특정 이전 이진 값을 수신하는 단계를 더 포함하는 것을 특징을 하는 이진 산술 복호화 방법.
  7. 프로세서부와 연동하는 이진 산술 복호화부를 이용하여,
    이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하기 위하여, 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 상기 프로세서부로부터 수신하는 단계;
    이전에 복호화된 이진 값에 따라 상기 다수 개의 컨택스트 인덱스 중 어느 하나를 선택하는 단계; 및
    상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 단계를 포함하고,
    상기 정보 메시지는 N-1번째 이진 값에 따라 상기 N번째 이진 값을 복호화하기 위해 필요한 제 1 컨택스트 인덱스 및 제 2 컨택스트 인덱스를 포함하고,
    상기 다수 개의 인덱스 중 어느 하나를 선택하는 단계는,
    상기 N-1번째 이진 값이 제 1 값인 경우 상기 제 1 컨택스트 인덱스를 선택하고, 상기 N-1번째 이진 값이 제 2 값인 경우 상기 제 2 컨택스트 인덱스를 선택하는 단계를 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  8. 삭제
  9. 제 7 항에 있어서, 상기 프로세서부로부터 복호화된 상기 N번째 이진 값을 요청하는 요청 메시지를 수신하는 단계; 및
    상기 N 번째 이진 값을 상기 프로세서부로 전송하는 단계를 더 포함하는 것을 특징을 하는 이진 산술 복호화 방법.
  10. 이진 산술 복호화부와 연동하는 프로세서부를 이용하며,
    이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계;
    상기 산출된 컨택스트 인덱스 및 복호화를 수행하지 않을 것을 지시하는 미리 정해진 특정 값을 포함하는 정보 메시지를 생성하는 단계; 및
    상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 포함하고,
    상기 컨택스트 인덱스를 산출하는 단계는,
    N-1번째 이진 값이 제 1 값인 경우를 가정하여, 상기 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계를 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  11. 삭제
  12. 제 10 항에 있어서, 상기 이진 산술 복호화부에 의하여 복호화되는 상기 N-1번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계;
    상기 이진 산술 복호화부로부터 상기 N-1번째 이진 값을 수신하는 단계;
    상기 이진 산술 복호화부에 의하여 복호화되는 상기 N번째 이진 값을 요청하는 요청 메시지를 상기 이진 산술 복호화부로 전송하는 단계; 및
    상기 이진 산술 복호화부로부터 상기 N번째 이진 값을 수신하는 단계를 더 포함하는 것을 특징을 하는 이진 산술 복호화 방법.
  13. 제 10 항에 있어서, 이진 산술 부호화된 신택스 엘리먼트의 첫 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 단계;
    상기 산출된 컨택스트 인덱스를 포함하는 정보 메시지를 생성하는 단계; 및
    상기 생성된 정보 메시지를 상기 이진 산술 복호화부로 전송하는 단계를 더 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  14. 프로세서부와 연동하는 이진 산술 복호화부를 이용하여,
    이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하기 위하여, N-1 번째 이진 값이 제1값인 경우 상기 N 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스 및 미리 정해진 특정 값을 포함하는 정보 메시지를 상기 프로세서부로부터 수신하는 단계;
    이전에 복호화된 이진 값에 따라 상기 컨택스트 인덱스 및 상기 미리 정해진 특정 값 중 어느 하나를 선택하는 단계; 및
    상기 선택 단계에서 상기 컨택스트 인덱스를 선택하는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하고, 상기 미리 정해진 특정 값을 선택한 경우 복호화를 종료하는 단계를 포함하는 것을 특징으로 하는 이진 산술 복호화 방법.
  15. 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하고, 상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 정보 메시지를 생성한 후 전송하는 프로세서부; 및
    상기 정보 메시지를 수신하고, 이전에 복호화된 이진 값에 따라 상기 다수 개의 컨택스트 인덱스 중 어느 하나를 선택한 후 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 이진 산술 복호화부를 포함하고,
    상기 프로세서부는 N-1번째 이진 값이 제 1 값인 경우 상기 N번째 이진 값을 복호화하는데 필요한 제 1 컨택스트 인덱스를 산출하고, 상기 N-1번째 이진 값이 제 2 값인 경우 상기 N번째 이진 값을 복호화하는데 필요한 제 2 컨택스트 인덱스를 산출하는 단계를 포함하는 것을 특징으로 하는 이진 산술 복호화 장치.
  16. 제 15 항에 있어서, 상기 프로세서부는,
    상기 N번째 이진 값을 복호화하는데 필요한 다수 개의 컨택스트 인덱스를 산출하는 컨택스트 인덱스 산출부; 및
    상기 산출된 다수 개의 컨택스트 인덱스를 포함하는 메시지를 생성하여 상기 이진 산술 복호화부로 전송하는 정보 메시지 생성부를 포함하는 것을 특징으로 하는 이진 산술 복호화 장치.
  17. 제 15 항에 있어서, 상기 이진 산술 복호화부는,
    이전에 복호화된 이진 값에 따라 상기 프로세서부로부터 전송되는 정보 메시 지에 포함된 다수 개의 컨택스트 인덱스 중 어느 하나를 선택하는 정보 선택부;
    상기 정보 선택부에 의하여 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하는 복호화부; 및
    상기 프로세서부로부터 전송되는 요청 메시지에 응답하여 복호화된 이진 값을 상기 프로세서부로 전송하는 이진값 출력부를 포함하는 것을 특징으로 하는 이진 산술 복호화 장치.
  18. 이진 산술 부호화된 신택스 엘리먼트의 N(N은 2 이상의 정수) 번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하고, 상기 산출된 컨택스트 인덱스 및 미리 정해진 특정 값을 포함하는 정보 메시지를 생성한 후 전송하는 프로세서부; 및
    정보 메시지를 수신하고, 이전에 복호화된 이진 값에 따라 상기 컨택스트 인덱스 및 상기 미리 정해진 특정 값 중 어느 하나를 선택하고, 상기 컨택스트 인덱스를 선택하는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N번째 이진 값을 복호화하고, 상기 미리 정해진 특정 값을 선택한 경우 복호화를 종료하는 이진 산술 복호화부를 포함하고,
    상기 프로세서부는 N-1번째 이진 값이 제 1 값인 경우 상기 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 것을 특징으로 하는 이진 산술 복호화 장치.
  19. 제 18 항에 있어서, 상기 프로세서부는,
    상기 N번째 이진 값을 복호화하는데 필요한 컨택스트 인덱스를 산출하는 컨택스트 인덱스 산출부; 및
    상기 산출된 컨택스트 인덱스 및 상기 미리 정해진 특정 값을 포함하는 정보 메시지를 생성하여 상기 이진 산술 복호화부로 전송하는 정보 메시지 생성부를 포함하는 것을 특징으로 하는 이진 산술 복호화 장치.
  20. 제 18 항에 있어서, 상기 이진 산술 복호화부는,
    이전에 복호화된 이진 값에 따라 상기 프로세서부로부터 전송되는 정보 메시지에 포함된 컨택스트 인덱스 및 미리 정해진 특정 값 중 어느 하나를 선택하는 정보 선택부;
    상기 정보 선택부에 의하여 선택된 정보에 따라 복호화 수행 여부를 제어하는 수행 제어부; 및
    상기 정보 선택부에 의하여 상기 컨택스트 인덱스가 선택되는 경우 상기 선택된 컨택스트 인덱스를 기반으로 상기 N 번째 이진 값을 복호화하고, 상기 정보 선택부에 의하여 상기 미리 정해진 특정 값이 선택되는 경우 상기 수행 제어부의 제어에 따라 복호화를 수행하지 않는 복호화부를 포함하는 것을 특징으로 하는 이진 산술 복호화 장치.
KR1020090079054A 2009-08-26 2009-08-26 이진 산술 복호화 방법 및 장치 KR101063426B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090079054A KR101063426B1 (ko) 2009-08-26 2009-08-26 이진 산술 복호화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090079054A KR101063426B1 (ko) 2009-08-26 2009-08-26 이진 산술 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20110021325A KR20110021325A (ko) 2011-03-04
KR101063426B1 true KR101063426B1 (ko) 2011-09-07

Family

ID=43930238

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090079054A KR101063426B1 (ko) 2009-08-26 2009-08-26 이진 산술 복호화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101063426B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013069991A1 (ko) * 2011-11-08 2013-05-16 삼성전자 주식회사 비디오의 산술 부호화 방법 및 그 장치, 비디오의 산술 복호화 방법 및 그 장치

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9729884B2 (en) 2012-01-18 2017-08-08 Lg Electronics Inc. Method and device for entropy coding/decoding
EP3163877A4 (en) 2014-06-29 2018-03-07 LG Electronics Inc. Method and apparatus for performing arithmetic coding on basis of concatenated rom-ram table

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644713B1 (ko) 2005-10-31 2006-11-10 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 코딩 복호기에서 원소구문을 복호화하는 방법 및 이를 위한 복호화 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644713B1 (ko) 2005-10-31 2006-11-10 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 코딩 복호기에서 원소구문을 복호화하는 방법 및 이를 위한 복호화 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013069991A1 (ko) * 2011-11-08 2013-05-16 삼성전자 주식회사 비디오의 산술 부호화 방법 및 그 장치, 비디오의 산술 복호화 방법 및 그 장치
US9438933B2 (en) 2011-11-08 2016-09-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888263B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888262B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888261B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9888264B2 (en) 2011-11-08 2018-02-06 Samsung Electronics Co., Ltd. Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video

Also Published As

Publication number Publication date
KR20110021325A (ko) 2011-03-04

Similar Documents

Publication Publication Date Title
RU2682009C2 (ru) Способ и устройство для кодирования и декодирования исходных данных с использованием сжатия символов
US20200177920A1 (en) Method for producing video coding and computer program product
CN102783035B (zh) 并行熵编码方法和设备
US8730071B2 (en) Methods and devices for load balancing in parallel entropy coding and decoding
KR101118089B1 (ko) 가변장 복호화 장치 및 방법
RU2630750C1 (ru) Устройство и способ для кодирования и декодирования исходных данных
US8400336B2 (en) Methods and devices for reordered parallel entropy coding and decoding
CN1953552A (zh) 编码装置及解码装置
CN102868882A (zh) 在cabac中使用分离的绝对值和符号(savs)对dpq进行二元化
KR101610610B1 (ko) 인코더, 디코더 및 방법
KR102071667B1 (ko) 병렬 엔트로피 부호화/복호화 방법 및 장치
KR101063426B1 (ko) 이진 산술 복호화 방법 및 장치
KR102068383B1 (ko) 엔트로피 변형기 및 방법
CN104380733A (zh) 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序
KR20100089546A (ko) 단계적인 영상 부호화, 복호화 방법 및 장치
US7439886B2 (en) Variable-length decoder, video decoder and image display system having the same, and variable-length decoding method
US8421655B2 (en) Apparatus for parallel entropy encoding and decoding
EP3991303A1 (en) Features of range asymmetric number system encoding and decoding
JP2007295157A (ja) データ符号化装置、データ符号化方法、データ符号化プログラム及びデータ符号化プログラムを記録した情報記録媒体
CN100563344C (zh) 视频压缩中自适应扫描和解压缩中自适应反扫描的方法
KR100672585B1 (ko) 비디오 압축 형식 신호의 복호방법
CA2869710C (en) Video encoding device, video decoding device, video encoding method, video decoding method, and program
OA17868A (en) Coding and decoding of spectral peak positions.

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
FPAY Annual fee payment

Payment date: 20140703

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160602

Year of fee payment: 5

R401 Registration of restoration
FPAY Annual fee payment

Payment date: 20160901

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170703

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee