KR20140085493A - 보다 높은 스루풋을 위한 마지막 위치의 이진화 - Google Patents

보다 높은 스루풋을 위한 마지막 위치의 이진화 Download PDF

Info

Publication number
KR20140085493A
KR20140085493A KR1020147012135A KR20147012135A KR20140085493A KR 20140085493 A KR20140085493 A KR 20140085493A KR 1020147012135 A KR1020147012135 A KR 1020147012135A KR 20147012135 A KR20147012135 A KR 20147012135A KR 20140085493 A KR20140085493 A KR 20140085493A
Authority
KR
South Korea
Prior art keywords
component
coding portion
encoded
fixed
coding
Prior art date
Application number
KR1020147012135A
Other languages
English (en)
Inventor
챙 오양
Original Assignee
소니 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 소니 주식회사 filed Critical 소니 주식회사
Publication of KR20140085493A publication Critical patent/KR20140085493A/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/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/18—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 a set of transform coefficients
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

콘텍스트 적응형 이진 산술 코딩(CABAC)에 의해 소정의 스캔 순서로 변환 계수들의 마지막 위치 (x, y)를 인코딩함에 있어서, 스루풋을 향상시키기 위해, x 및 y의 단항 코드 다음에 x 및 y의 고정 이진 코드가 이어지도록 이진화가 정리된다.

Description

보다 높은 스루풋을 위한 마지막 위치의 이진화{BINARISATION OF LAST POSITION FOR HIGHER THROUGHPUT}
관련 출원(들)의 상호 참조
본 출원은 2011년 11월 8일자로 출원되고, 제목이 "BINARISATION OF LAST POSITION FOR HIGHER THROUGHPUT"인 미국 특허 가출원 번호 제61/557,225호와, 2012년 10월 17일자로 출원되고, 제목이 "BINARISATION OF LAST POSITION FOR HIGHER THROUGHPUT"인 미국 특허 출원 번호 제13/654,150호의 우선권을 주장하고, 이들은 또한 모든 목적을 위해 그들의 전체 내용이 본 명세서에 원용되어 포함된다.
본 발명은 화상 처리의 분야에 관한 것이다. 보다 구체적으로, 본 발명은 고효율 비디오 코딩에 관한 것이다.
H.265 및 MPEG-H 파트 2라고도 알려진 고효율 비디오 코딩(High Efficiency Video Coding: HEVC)은 ISO/IEC 동영상 전문가 그룹(Moving Picture Experts Group: MPEG) 및 ITU-T 비디오 코딩 전문가 그룹(Video Coding Experts Group: VCEG)에 의해 현재 공동 개발중인 비디오 압축 표준 초안, 즉 H.264/MPEG-4 AVC(Advanced Video Coding: 고급 비디오 코딩)의 후속이다. MPEG 및 VCEG는 HEVC 표준을 개발하기 위해 비디오 코딩(JCT-VC)의 공동 협력 팀을 설립했다. HEVC는 비디오 품질을 향상시키고 H.264에 비해 데이터 압축률을 두 배로 증가시키고, 픽셀 해상도를 320×240으로부터 7680×4320으로 확대(scale)한다.
콘텍스트 적응형 이진 산술 코딩(Context-Adaptive Binary Arithmetic Coding: CABAC)에 의해 소정의 스캔 순서로 마지막 논-제로(non-zero) 변환 계수의 좌표 (x, y)를 인코딩함에 있어서, 스루풋(throughput)을 향상시키기 위해, x 및 y의 단항(unary) 코드 다음에 x 및 y의 고정 이진 코드가 이어지도록 이진화가 정리된다.
일 양태에 있어서, 장치 내에 프로그래밍되는 좌표 (x, y)의 콘텍스트 적응형 이진 산술 코딩 구현 방법은, 이진화를 수행하는 단계, 콘텍스트 기반의 바이패스 이진 산술 코딩(context based and bypass binary arithmetic coding)을 구현하는 단계 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-, 및 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하는 단계를 포함한다. 이 방법은 재규격화를 적용하는 단계를 더 포함한다. 제1 성분의 절단된(truncated) 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩된다. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩된다. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩된다. 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택된다.
다른 양태에 있어서, 좌표 (x, y)를 인코딩하는 장치는, 애플리케이션을 저장하는 비일시적 메모리, 및 상기 메모리에 결합된 처리 컴포넌트를 포함하고, 상기 애플리케이션은, 이진화를 수행하고, 콘텍스트 기반의 바이패스 이진 산술 코딩을 구현하고 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-, 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하고, 상기 처리 컴포넌트는 상기 애플리케이션을 처리하도록 구성된다. 상기 애플리케이션은 또한 재규격화를 적용한다. 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩된다. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩된다. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩된다. 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택된다.
다른 양태에 있어서, 좌표 (x, y)의 인코더로서, 신택스 요소들을 감소된 바이너리 알파벳으로 감소시키기 위한 이진화기, 산술 코딩을 포함한 인코딩을 수행하는 콘텍스트 적응형 코더 및 바이패스 코더 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-, 산술 코딩으로부터 산술 코딩 상태들을 재스케일링하는 재규격화기, 및 비트들을 생성하여 그 비트들을 출력 스트림에 추가하는 비트 생성기를 포함한다. 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩한다. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩된다. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩된다. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩된다.
도 1은 단항 코드들과 고정 이진 코드들에 의해 변환 계수들의 마지막 위치 좌표들 (x, y)을 이진화하기 위해 HM4.0이 채택한 JCTVC-F357의 도표를 도시한다.
도 2는 일부 실시예들에 따라 스루풋을 향상시키기 위해 CABAC에 의해 바이패스 모드에서 x 및 y 둘 다의 단항 빈들이 먼저 인코딩된 다음, 나중에 x 및 y의 고정 빈들이 인코딩되는 도표를 도시한다.
도 3은 일부 실시예들에 따른 CABAC 인코딩 방법의 흐름도를 도시한다.
도 4는 일부 실시예들에 따른 CABAC 인코더의 하이-레벨 아키텍처를 도시한다.
도 5는 일부 실시예들에 따른 마지막 위치의 이진화 방법을 구현하기 위해 구성된 예시적인 컴퓨팅 장치의 블록도를 도시한다.
콘텍스트 적응형 이진 산술 코딩(CABAC)에 의해 인코딩함에 있어서, HM4.0은 마지막 위치의 x 및 y 좌표들을, 단항 코드들(unary codes)과 고정 이진 코드들(fixed binary codes)을 인터리브시켜(interleave) 이진화(binarise)한다. 스루풋을 향상시키기 위해서는, x 및 y의 단항 코드, 및 그 다음에 x 및 y의 고정 이진 코드들이 이어지도록 이진화를 재정리한다.
도 1에 도시된 바와 같이, HM4.0은 블록의 변환 계수들의 마지막 위치 좌표들(x, y)을 단항 코드들 및 고정 이진 코드들에 의해 이진화하기 위해 JCTVC-F357을 채택했다. 단항 이진화와 고정 이진화는 인터리브된다. 고정 빈들은 CABAC에 의해 바이패스 모드에서 인코딩되며, 그들은 콘텍스트들을 필요로 하지 않는다. 도 1은 CABAC으로 HM4.0에 의해 변환 계수들의 마지막 위치 좌표들 (x, y)를 인코딩하기 위해 단항 이진화가 고정 이진화와 인터리브되는 것을 나타낸다. (x, y) 좌표들은 다음의 순서로 CABAC에 의해 인코딩된다.
1) 적응 모드에서 CABAC에 의해 제1 성분의 절단된 단항 코딩 부분.
2) 바이패스 모드에서 CABAC에 의해 인코딩된 제1 성분의 고정 길이 부분(fixed length part).
3) 적응 모드에서 CABAC에 의해 제2 성분의 절단된 단항 코딩 부분.
4) 바이패스 모드에서 CABAC에 의해 제2 성분의 고정 길이 부분.
도 2에 도시된 바와 같이, 스루풋을 증가시키기 위해 다중 바이패스 빈들(multiple bypass bins)이 단일 사이클 내에서 코딩될 수 있기 때문에, x 및 y 고정 빈들을 스루풋을 향상시키기 위해 함께 그룹화한다. 도 2는 스루풋을 향상시키기 위해 CABAC에 의해 바이패스 모드에서 x와 y 둘 다의 단항 빈들이 먼저 인코딩된 다음, 나중에 x와 y의 고정 빈들이 인코딩되는 도표를 도시한다. (x, y) 좌표들은 다음의 순서로 CABAC에 의해 인코딩된다.
1) 적응 모드에서 CABAC에 의해 제1 성분의 절단된 단항 코딩 부분.
2) 적응 모드에서 CABAC에 의해 제2 성분의 절단된 단항 코딩 부분.
3) 바이패스 모드에서 CABAC에 의해 인코딩된 제1 성분의 고정 길이 부분.
4) 바이패스 모드에서 CABAC에 의한 제2 성분의 고정 길이 부분.
CABAC에 의해 제1 및 제2 성분의 절단된 단항 코딩 부분을 인코딩하는 단계를 제1 및 제2 성분의 고정 길이 부분을 인코딩하기 전에 포함하는, 마지막 위치의 이진화의 여러 구현들이 있다. 일 구현에 있어서, 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 일 구현에 있어서, 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩된다. 일 구현에 있어서, 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩된다. 일 구현에 있어서, 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩된다.
알고리즘들이 HM4.0 내에 통합되었다. 시뮬레이션들은 세 개의 PC 클러스터에서 수행되었다.
모든 인트라 시뮬레이션들은 AMD 옵테론(Opteron) 프로세서 6136 클러스터 @2.4GHz에서 수행된다.
모든 RA 시뮬레이션들은 인텔(Intel) 제온(Xeon) X5690 클러스터 @3.47GHz에서 수행된다.
모든 LD 시뮬레이션들은 인텔 제온 X5680 클러스터 @3.33GHz에서 수행된다.
Figure pct00001
마지막 위치 좌표들의 바이패스 빈들을 함께 그룹화함으로써 CABAC의 스루풋을 향상시킨다. 구체적으로, 마지막 위치 좌표들의 단항 빈들이 함께 코딩되고, 그 다음에 마지막 위치 좌표들의 고정 빈들을 인코딩하는 것이 이어진다. 코딩 효율에 대한 부정적인 영향은 없다.
도 3은 일부 실시예들에 따른 CABAC 인코딩 방법의 흐름도를 도시한다. 단계 300에서, 이진화가 수행된다. 이진화는 신택스 요소들(syntax elements)의 알파벳 크기를 감소된 바이너리 알파벳으로 감소시키는 전처리 단계이다. 그 결과는 각각의 신택스 요소에 대한 중간 이진 코드워드(intermediate binary codeword) 또는 빈 스트링(bin string)이다. 세 가지 타입의 빈들 즉, 일반 빈, 바이패스 빈, 및 종료 빈이 생성된다. 여러 이진화 스킴들이 CABAC에 사용된다. 일부 실시예들에 있어서, 바이패스 모드에서 x와 y 둘 다의 단항 빈들이 먼저 인코딩된 다음, 나중에 x와 y의 고정 빈들이 인코딩된다. 단계 302에서, 콘텍스트 기반의 바이패스 이진 산술 코딩이 구현된다. 일반 빈 코딩의 경우, 콘텍스트 모델들의 사전에 정의된 세트 중에서 하나의 콘텍스트 모델이 선택되고 페치(fetch)되며, 빈 값에 기초한 빈 코딩 후에 콘텍스트 모델이 업데이트된다. 이진 산술 코딩은 빈 값, 빈의 타입 및 해당 콘텍스트 모델에 기초하여 각각의 빈의 산술 코딩을 수행한다. 단계 304에서, 재규격화(renormalization)가 적용되어 산술 코딩 상태들을 재스케일링(rescale)한다. 단계 306에서, 비트 생성은 출력 비트들을 생성하고 그것들을 출력 스트림에 추가시킨다. 일부 실시예들에 있어서, 더 많거나 적은 단계들이 구현된다. 일부 실시예들에 있어서, 단계들의 순서가 변경된다.
도 4는 일부 실시예들에 따른 CABAC 인코더의 하이 레벨 아키텍처를 나타낸다. CABAC 인코더(400)는 선입 선출 방식으로 이진화기(404)에 신택스 요소들을 전송하는 신택스 요소 FIFO(402)를 포함한다. 이진화기(404)로부터 이진 심볼들(406)이 FIFO 방식으로 출력된다. 이진 심볼들(406)은 콘텍스트-적응형 코더(408) 및 바이패스 코더(410)에 의해 수신된다. 전술한 바와 같이, 일부 실시예들에 있어서, 바이패스 모드에서 x 및 y 둘 다의 단항 빈들이 먼저 인코딩된 다음, 나중에 x 및 y의 고정 빈들이 인코딩된다. 콘텍스트-적응형 코더는 콘텍스트 모델러(412)와 통신한다. 콘텍스트-적응형 코더(408) 및 바이패스 코더(410) 각각은 인코딩된 데이터를 재규격화기(414)에 전송한다. 그 후 재규격화기(414)는 데이터를 비트 생성기(416)에 전송하고 비트 생성기는 인코딩된 비트들(418)을 FIFO에 생성한다.
도 5는 일부 실시예들에 따른 마지막 위치의 이진화 방법을 구현하기 위해 구성된 예시적인 컴퓨팅 장치의 블록도를 도시한다. 컴퓨팅 장치(500)는 이미지, 비디오, 및 오디오 등의 정보를 획득, 저장, 연산, 처리, 통신, 및/또는 표시하기 위해 사용될 수 있다. 예를 들어, 컴퓨팅 장치(500)는 비디오를 획득하고 저장하기 위해 사용될 수 있다. 마지막 위치 이진화 방법은 일반적으로 비디오를 획득하는 동안 또는 그 후에 사용된다. 일반적으로, 컴퓨팅 장치(500)를 구현하기 위해 적합한 하드웨어 구조는 네트워크 인터페이스(502), 메모리(504), 프로세서(506), I/O 장치(들)(508), 버스(510), 및 저장 장치(512)를 포함한다. 충분한 속도를 갖는 적합한 프로세서가 선택되는 한, 프로세서의 선택은 중요하지 않다. 메모리(504)는 당업계에 공지된 임의의 통상적인 컴퓨터 메모리일 수 있다. 저장 장치(512)는 하드 드라이브, CDROM, CDRW, DVD, DVDRW, Blu-Ray®, 플래시 메모리 카드, 또는 임의의 다른 저장 장치를 포함할 수 있다. 컴퓨팅 장치(500)는 하나 이상의 네트워크 인터페이스(502)를 포함할 수 있다. 네트워크 인터페이스의 예로서는 이더넷(Ethernet) 또는 다른 타입의 LAN에 접속된 네트워크 카드를 포함한다. I/O 장치(들)(508)는 키보드, 마우스, 모니터, 디스플레이, 프린터, 모뎀, 터치 스크린, 버튼 인터페이스, 및 다른 장치들 중 하나 이상을 포함할 수 있다. 일부 실시예들에 있어서, 하드웨어 구조는 병렬 처리를 수행하는 다수의 프로세서 및 다른 하드웨어를 포함한다. 마지막 위치의 이진화 방법을 수행하기 위해 사용되는 마지막 위치의 이진화 애플리케이션(들)(530)은 저장 장치(512) 및 메모리(504)에 저장될 가능성이 크고, 애플리케이션들이 전형적으로 처리되는 대로 처리될 가능성이 크다. 도 5에 도시된 컴포넌트들보다 많거나 적은 것들이 컴퓨팅 장치(500)에 포함될 수 있다. 일부 실시예들에 있어서, 마지막 위치의 이진화 하드웨어(520)가 포함된다. 도 5의 컴퓨팅 장치(500)가 마지막 위치의 이진화 방법을 구현하기 위한 애플리케이션들(530) 및 하드웨어(520)를 포함하지만, 마지막 위치의 이진화 방법은 하드웨어, 펌웨어, 소프트웨어, 또는 이것들의 임의의 조합으로 컴퓨팅 장치에 구현될 수 있다. 예를 들어, 일부 실시예들에 있어서, 마지막 위치의 이진화 애플리케이션들(530)은 메모리에 프로그래밍되고 프로세서를 사용하여 실행된다. 다른 예에서는, 일부 실시예들에 있어서, 마지막 위치의 이진화 하드웨어(520)가 그러한 방법을 구현하도록 특별히 설계된 게이트들을 포함하는 프로그래밍된 하드웨어 로직이다.
일부 실시예들에 있어서, 마지막 위치의 이진화 애플리케이션(들)(530)은 몇 개의 애플리케이션들 및/또는 모듈들을 포함한다. 일부 실시예들에 있어서, 모듈들은 하나 이상의 서브-모듈을 또한 포함한다.
적합한 컴퓨팅 장치들의 예들로서는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기(예를 들어, iPhone®), 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 장치(예를 들어, iPod®), 태블릿 컴퓨터(예를 들면, iPad®), 비디오 재생기, DVD 기록기/재생기, Blu-ray® 기록기/재생기, 텔레비전, 가정용 오락 시스템, 또는 임의의 다른 적합한 컴퓨팅 장치를 포함한다.
마지막 위치의 이진화 방법을 이용하기 위해, 디지털 카메라 등의 장치가 비디오 또는 이미지를 획득하기 위해 사용될 수 있다. 마지막 위치의 이진화 방법은 이미지/비디오 프로세싱을 수행하기 위해 자동으로 사용된다. 마지막 위치의 이진화 방법은 유저의 개입 없이 자동으로 구현될 수 있다.
작동시, 마지막 위치의 이진화 방법은 보다 고속의 정보 처리 및 저장 공간 요구량들의 감소를 가능하게 한다. 이 구현의 잠재적인 응용은 HEVC 코덱에 의한 사용을 포함한다.
높은 스루풋을 위한 마지막 위치의 이진화의 일부 실시예들
1. 장치 내에 프로그래밍되는 좌표 (x, y)의 콘텍스트 적응형 이진 산술 코딩 구현 방법으로서,
a. 이진화를 수행하는 단계,
b. 콘텍스트 기반의 바이패스 이진 산술 코딩을 구현하는 단계 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-, 및
c. 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하는 단계를 포함하는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
2. 재규격화를 적용하는 단계를 더 포함하는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
3. 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
4. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
5. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
6. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
7. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
8. 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택되는, 상기 1항의 콘텍스트 적응형 이진 산술 코딩 구현 방법.
9. 좌표 (x, y)를 인코딩하는 장치로서,
a. 애플리케이션을 저장하는 비일시적 메모리, 및
b. 상기 메모리에 결합된 처리 컴포넌트를 포함하고,
상기 애플리케이션은,
i. 이진화를 수행하고,
ii. 콘텍스트 기반의 바이패스 이진 산술 코딩을 구현하고 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-, 그리고
iii. 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하고,
상기 처리 컴포넌트는 상기 애플리케이션을 처리하도록 구성된, 장치.
10. 상기 애플리케이션은 또한 재규격화를 적용하는, 상기 9항의 장치.
11. 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 9항의 장치.
12. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 9항의 장치.
13. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 상기 9항의 장치.
14. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 상기 9항의 장치.
15. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 상기 9항의 장치.
16. 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택되는, 상기 9항의 장치.
17. 좌표 (x, y)의 인코더로서,
a. 신택스 요소들을 감소된 바이너리 알파벳으로 감소시키기 위한 이진화기,
b. 산술 코딩을 포함한 인코딩을 수행하는 콘텍스트 적응형 코더 및 바이패스 코더 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-,
c. 산술 코딩으로부터 산술 코딩 상태들을 재스케일링하는 재규격화기, 및
d. 비트들을 생성하여 그 비트들을 출력 스트림에 추가하는 비트 생성기를 포함하는, 인코더.
18. 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 17항의 인코더.
19. 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 상기 17항의 인코더.
20. 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 상기 17항의 인코더.
21. 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 상기 17항의 인코더.
22. x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 상기 17항의 인코더.
본 발명은 발명의 구성 및 동작 원리의 이해를 용이하게 하기 위해 상세 사항들을 통합하는 특정 실시예들의 관점에서 설명되었다. 본 발명의 특정 실시예들 및 세부 사항들에 대한 본 명세서에서의 그러한 참조는 본 명세서에 첨부된 청구항들의 범위를 제한하려는 것이 아니다. 청구항들에 의해 정의된 본 발명의 사상 및 범위를 벗어나지 않고서 다른 다양한 변형들이 예시를 위해 선택된 실시예에서 이루어질 수 있다는 것은 당업자에게 명백할 것이다.

Claims (22)

  1. 장치 내에 프로그래밍되는 좌표 (x, y)의 콘텍스트 적응형 이진 산술 코딩 구현 방법으로서,
    a. 이진화를 수행하는 단계,
    b. 콘텍스트 기반의 바이패스 이진 산술 코딩을 구현하는 단계 -x 및 y의 고정 빈들(fixed bins)이 인코딩되기 전에 x 및 y의 단항 빈들(unary bins)이 인코딩됨-, 및
    c. 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하는 단계를 포함하는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  2. 제1항에 있어서, 재규격화를 적용하는 단계를 더 포함하는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  3. 제1항에 있어서, 제1 성분의 절단된 단항(unary) 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  4. 제1항에 있어서, 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  5. 제1항에 있어서, 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  6. 제1항에 있어서, 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  7. 제1항에 있어서, x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  8. 제1항에 있어서, 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택되는, 콘텍스트 적응형 이진 산술 코딩 구현 방법.
  9. 좌표 (x, y)를 인코딩하는 장치로서,
    a. 애플리케이션을 저장하는 비일시적 메모리, 및
    b. 상기 메모리에 결합된 처리 컴포넌트를 포함하고,
    상기 애플리케이션은,
    i. 이진화를 수행하고,
    ii. 콘텍스트 기반의 바이패스 이진 산술 코딩을 구현하고 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-,
    iii. 콘텍스트 기반의 바이패스 이진 산술 코딩으로부터 출력 비트들을 생성하고,
    상기 처리 컴포넌트는 상기 애플리케이션을 처리하도록 구성된, 장치.
  10. 제9항에 있어서, 상기 애플리케이션은 또한 재규격화를 적용하는, 장치.
  11. 제9항에 있어서, 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 장치.
  12. 제9항에 있어서, 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 장치.
  13. 제9항에 있어서, 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 장치.
  14. 제9항에 있어서, 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 장치.
  15. 제9항에 있어서, x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 장치.
  16. 제9항에 있어서, 상기 장치는 퍼스널 컴퓨터, 랩탑 컴퓨터, 컴퓨터 워크스테이션, 서버, 메인프레임 컴퓨터, 핸드헬드 컴퓨터, 개인 휴대 정보 단말기, 셀룰러/모바일 전화기, 스마트 어플라이언스, 게임 콘솔, 디지털 카메라, 디지털 캠코더, 카메라 폰, 휴대용 음악 재생기, 태블릿 컴퓨터, 비디오 재생기, DVD 기록기/재생기, Blu-ray 기록기/재생기, 텔레비전, 및 가정용 오락 시스템으로 구성된 군으로부터 선택되는, 장치.
  17. 좌표 (x, y)의 인코더로서,
    a. 신택스 요소들을 감소된 바이너리 알파벳으로 감소시키기 위한 이진화기,
    b. 산술 코딩을 포함한 인코딩을 수행하는 콘텍스트 적응형 코더 및 바이패스 코더 -x 및 y의 고정 빈들이 인코딩되기 전에 x 및 y의 단항 빈들이 인코딩됨-,
    c. 산술 코딩으로부터 산술 코딩 상태들을 재스케일링하는 재규격화기, 및
    d. 비트들을 생성하여 그 비트들을 출력 스트림에 추가하는 비트 생성기를 포함하는, 인코더.
  18. 제17항에 있어서, 제1 성분의 절단된 단항 코딩 부분은 제2 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 인코더.
  19. 제17항에 있어서, 제2 성분의 절단된 단항 코딩 부분은 제1 성분의 절단된 단항 코딩 부분 전에 인코딩되는, 인코더.
  20. 제17항에 있어서, 제1 성분의 고정 코딩 부분은 제2 성분의 고정 코딩 부분 전에 인코딩되는, 인코더.
  21. 제17항에 있어서, 제2 성분의 고정 코딩 부분은 제1 성분의 고정 코딩 부분 전에 인코딩되는, 인코더.
  22. 제17항에 있어서, x 및 y의 고정 빈들은 바이패스 모드에서 인코딩되는, 인코더.
KR1020147012135A 2011-11-08 2012-11-01 보다 높은 스루풋을 위한 마지막 위치의 이진화 KR20140085493A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161557225P 2011-11-08 2011-11-08
US61/557,225 2011-11-08
US13/654,150 US20130114667A1 (en) 2011-11-08 2012-10-17 Binarisation of last position for higher throughput
US13/654,150 2012-10-17
PCT/US2012/063014 WO2013070487A1 (en) 2011-11-08 2012-11-01 Binarisation of last position for higher throughput

Publications (1)

Publication Number Publication Date
KR20140085493A true KR20140085493A (ko) 2014-07-07

Family

ID=48223668

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147012135A KR20140085493A (ko) 2011-11-08 2012-11-01 보다 높은 스루풋을 위한 마지막 위치의 이진화

Country Status (6)

Country Link
US (2) US20130114667A1 (ko)
EP (1) EP2777288A4 (ko)
JP (1) JP2014533060A (ko)
KR (1) KR20140085493A (ko)
CN (1) CN103222269B (ko)
WO (1) WO2013070487A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012134246A2 (ko) 2011-04-01 2012-10-04 엘지전자 주식회사 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치
US9505151B2 (en) * 2013-11-05 2016-11-29 Baker Hughes Incorporated Carbon composites, methods of manufacture, and uses thereof
US20150189321A1 (en) * 2014-01-02 2015-07-02 Mediatek Inc. Method of Binarization and Context Adaptive Binary Arithmetic Coding of Depth Coding Syntax
EP3709657A1 (en) * 2019-03-11 2020-09-16 InterDigital VC Holdings, Inc. Reducing the number of regular coded bins
US20220078428A1 (en) * 2019-03-11 2022-03-10 Interdigital Vc Holdings, Inc. Reducing the number of regular coded bins

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7265691B2 (en) * 2005-06-23 2007-09-04 1Stworks Corporation Modeling for enumerative encoding
CN101218825B (zh) * 2005-07-08 2014-07-09 Lg电子株式会社 用于建模视频信号的编码信息以压缩/解压编码信息的方法
CN100466739C (zh) * 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码系统及方法
US8306125B2 (en) * 2006-06-21 2012-11-06 Digital Video Systems, Inc. 2-bin parallel decoder for advanced video processing
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
JP5274317B2 (ja) * 2009-03-17 2013-08-28 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
US8294603B2 (en) * 2009-06-30 2012-10-23 Massachusetts Institute Of Technology System and method for providing high throughput entropy coding using syntax element partitioning
EP2312854A1 (de) * 2009-10-15 2011-04-20 Siemens Aktiengesellschaft Verfahren zur Codierung von Symbolen aus einer Folge digitalisierter Bilder
CN101771879B (zh) * 2010-01-28 2011-08-17 清华大学 基于cabac的并行归一化编码实现电路及编码方法
CN102148980A (zh) * 2010-02-04 2011-08-10 成都市世嘉电子实业有限公司 高吞吐率cabac解码器设计方法
CN102148997A (zh) * 2010-02-04 2011-08-10 成都市世嘉电子实业有限公司 高性能cabac编码器设计方法
WO2011127403A1 (en) * 2010-04-09 2011-10-13 Ntt Docomo, Inc. Adaptive binarization for arithmetic coding
WO2011128268A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
US9591320B2 (en) * 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US10123053B2 (en) * 2011-05-23 2018-11-06 Texas Instruments Incorporated Acceleration of bypass binary symbol processing in video coding
WO2013017092A1 (en) * 2011-08-04 2013-02-07 Mediatek Inc. Method and apparatus for reordered binarization of syntax elements in cabac
CN107257463B (zh) * 2011-11-07 2020-02-28 太阳专利托管公司 图像编码方法和图像编码装置

Also Published As

Publication number Publication date
US20130114667A1 (en) 2013-05-09
CN103222269B (zh) 2015-06-17
WO2013070487A1 (en) 2013-05-16
EP2777288A1 (en) 2014-09-17
US20200236368A1 (en) 2020-07-23
CN103222269A (zh) 2013-07-24
EP2777288A4 (en) 2015-07-08
JP2014533060A (ja) 2014-12-08

Similar Documents

Publication Publication Date Title
US20200236368A1 (en) Binarisation of last position for higher throughput
CN110710217B (zh) 用于对最后有效系数标志进行代码化的方法和设备
JP6176342B2 (ja) 有意性マップ符号化の計算量低減
KR101834140B1 (ko) 인코딩된 화상 데이터를 디코딩하기 위한 장치 및 방법
KR20130018413A (ko) 랜덤 액세스 능력을 갖는 이미지 압축 방법
JP2006108869A5 (ko)
US20120183234A1 (en) Methods for parallelizing fixed-length bitstream codecs
Conceição et al. Hardware design of fast HEVC 2-D IDCT targeting real-time UHD 4K applications
Lee et al. Complexity modeling of H. 264/AVC CAVLC/UVLC entropy decoders
JP6495834B2 (ja) 映像符号化方法、映像符号化装置及び映像符号化プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal