KR20130128463A - 변환 계수 인코딩 및 디코딩 방법 및 장치 - Google Patents

변환 계수 인코딩 및 디코딩 방법 및 장치 Download PDF

Info

Publication number
KR20130128463A
KR20130128463A KR1020137025250A KR20137025250A KR20130128463A KR 20130128463 A KR20130128463 A KR 20130128463A KR 1020137025250 A KR1020137025250 A KR 1020137025250A KR 20137025250 A KR20137025250 A KR 20137025250A KR 20130128463 A KR20130128463 A KR 20130128463A
Authority
KR
South Korea
Prior art keywords
transform coefficients
map
bit stream
zero
transform
Prior art date
Application number
KR1020137025250A
Other languages
English (en)
Other versions
KR101654123B1 (ko
Inventor
진 송
밍유안 양
동 왕
Original Assignee
후아웨이 테크놀러지 컴퍼니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 후아웨이 테크놀러지 컴퍼니 리미티드 filed Critical 후아웨이 테크놀러지 컴퍼니 리미티드
Publication of KR20130128463A publication Critical patent/KR20130128463A/ko
Application granted granted Critical
Publication of KR101654123B1 publication Critical patent/KR101654123B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/117Filters, e.g. for pre-processing or post-processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy 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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

변환 계수를 인코딩 및 디코딩하는 방법 및 장치에 대해 개시한다. 변환 계수 인코딩 방법은, 미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하는 단계; 논-제로 변환 계수의 획득된 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하는 단계; 및 상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 상기 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하는 단계; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 상기 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하는 단계를 포함한다. 인코딩 및 디코딩 효율성이 증가할 수 있다.

Description

변환 계수를 위한 코딩 방법, 디코딩 방법, 및 장치{CODING METHOD, DECODING METHOD, AND EQUIPMENTS FOR TRANSFORM COEFFICIENTS}
본 출원은 2011년 3월 10일 중국특허청에 출원되고 발명의 명칭이 "METHOD AND APPARATUS FOR CODING AND DECODING TRANSFORM COEFFICIENTS"인 중국특허출원 No. 201110057694.9에 대한 우선권을 주장하는 바이며, 상기 문헌의 전체 내용은 본 명세서에 포함된다.
본 발명은 비디오 프로세싱 기술 분야에 관한 것이며, 특히 변환 계수를 인코딩 및 디코딩하는 방법 및 장치에 관한 것이다.
종래의 비디오 코딩 기술에서 엔트로피 디코딩은 주로 런 렝스 코딩 및 산술 코딩을 채택한다. 예를 들어, H.264 코딩 표준에서는, 문맥 적응적 가변 길이 코더(Context Adaptive Variable Length Coder: CAVLC) 및 문맥 적응적 이진 산술 코더(Context Adaptive Binary Arithmetic Coder: CABAC)가 사용된다. 이러한 2개의 엔트로피 코딩 모드는 인코딩된 정보와 현재 인코딩되어야 하는 정보 간의 상관관계를 완전히 활용한다. 구체적으로, 인코딩된 정보를 사용하여, 현재 인코딩되어야 하는 정보의 확률 모델 미 코드 테이블을 구성하는데, 이를 문맥 기반 엔트로피 코딩이라 한다. 산술 인코딩 개념을 사용하므로, CABAC가 CAVLC보다 더 나은 성능을 보이지만, 복잡도가 많이 증가한다. 문맥 정보를 사용하기 때문에, 현재의 코딩 정보는 인접하는 코딩 정보가 완전하게 인코딩될 때까지는 인코딩될 수 없으며, 평행 동작이 수행될 수 없다. 그 결과, 엔트로피 코딩 알고리즘은 인코딩 및 디코딩 시에 병목현상이 생기게 된다. 인코딩 효율을 높이기 위해, 차세대 비디오 압축 표준인 고효율 비디오 인코딩(High Efficiency Video Coding: HEVC) 비디오 코딩 표준이 확립되었는데, 다음과 같은 산술 코딩 프로세스를 제안하고 있다:
A. 논-제로 변환 계수를 인코딩한다(유의계수 맵(significance map)). 이 단계에서는, 인코딩되어야 하는 전체적인 변환 계수 블록이 미리 정해진 스캔 순서대로 인코딩되는데, 이를 광범위 스캔 모드(wide-range scan mode), 예를 들어 광범위 Z형(지그재그) 모드라고 하며; 미리 정해진 스캔 순서는 광범위 수직 모드 또는 광범위 수평 모드의 스캔 순서일 수도 있으며, 이에 따라, 서브블록 모드에서 인코딩이 이어서 수행될 때는, 협범위 수직 모드 또는 협범위 수평 모드의 스캔 순서가 사용된다.
단계 A를 수행하는 프로세스에서, 각각의 주파수는 맵 내의 위치에 대응한다. 주파수가 0이면, 맵 내의 대응하는 위치의 값은 0이고; 주파수가 논-제로 값이면, 맵 내의 대응하는 위치의 값은 1이다. 또한, 현재의 주파수가 최종 논-제로 주파수인지를 판정한다. 현재의 주파수가 최종 논-제로 주파수이면, 대응하는 위치의 값은 11이고(십일이 아니라 1이 2개임); 그렇지 않으면, 위치의 값은 10이다(십이 아니라 1과 0임). 맵을 인코딩하는 프로세스에서, 11이 맵을 표현하는 0과 1의 시퀀스에 출현하면, 변환 계수 블록이 완전하게 인코딩된 것으로 확정된다.
B. 서브블록 모드에서 1보다 큰 변환 계수(coefficients)의 맵(map)을 인코딩한다. 이 단계에서는, 전체 변환 계수 블록에서 1보다 큰 서브블록의 맵 을 미리 정해진 스캔 순서로 인코딩하는데, 이를 협범위 스캔 모드, 예를 들어, 협범위 지그재그 모드라고도 한다.
C. 협범위 지그재그 모드를 사용하여 서브블록 모드에서 1보다 큰 계수의 절댓값을 인코딩한다.
D. 협범위 지그재그 모드를 사용하여 서브블록 모드에서 논-제로 계수의 양의 부호 및 음의 부호를 인코딩한다. 전술한 B 내지 D의 단계는 모든 서브블록이 완전하게 인코딩될 때까지 주기적으로 수행된다.
전술한 단계에서, 서브블록 모드는 8x8 변환 계수 블록을 일례로 사용해서 다음과 같이 정의된다: 좌상 4x4 변환 계수 블록이 먼저 인코딩되고, 우상 4x4 변환 계수 블록, 좌하 4x4 변환 계수 블록, 및 우하 4x4 변환 계수 블록이 뒤이어 인코딩된다. 전술한 4x4 변환 블록 계수는 8x8 변환 블록 계수의 서브블록이다. 광범위 지그재그 모드의 스캔 순서 및 협범위 지그재그 모드의 스캔 순서가 도 1a 및 도 1b에 각각 도시되어 있으며, 여기서 각각의 작은 박스는 주파수를 나타내고, 박스 안의 숫자는 스캔 순서를 나타낸다. 광범위 지그재그 모드 및 협범위 지그재그 모드의 스캔 순서는 동일한 스캔 규칙에 기반하고 있다. 그렇지만, 다르게 스캐닝된 대상에 있어서는, 전체 변환 계수 블록의 관점에서 볼 때, 유의계수 맵을 인코딩하는 단계 A와, 변환 계수의 절댓값(레벨)을 인코딩하고 논-제로 변환 계수의 양의 부호 및 음의 부호(signs)를 인코딩하는 단계 B 내지 단계 D 간에는 스캔 순서가 상이하다. 스캔 순서가 상이하므로, 단계 A를 수행하는 프로세스와 단계 B 내지 단계 D를 수행하는 프로세스에서 데이터를 각각 한번 판독해야 하고; 2개의 스캔 유형에 대응하는 2개의 룩업 테이블 모드가 디코딩 단에 고정되어야 하므로, 인코딩 및 디코딩 오버헤드가 높고 효율성이 낮다. 또한, 단계 A에서, 변환 계수 블록이 상대적으로 크면, 이를 통상적으로 대량의 변환 단위, 예를 들어, 32x32 유의계수 맵이라 하는데, 대량의 유의계수 맵을 인코딩하는 것은 하드웨어 설계 시에 부담이 크다.
본 발명의 실시예에 의해 해결되는 기술적 과제는 변환 계수를 인코딩 및 디코딩하는 방법 및 장치를 제공하여, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높이는 것이다.
변환 계수 인코딩 방법은,
미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하는 단계; 논-제로 변환 계수의 획득된 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하는 단계; 및
상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 상기 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하는 단계; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 상기 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하는 단계
를 포함한다.
변환 계수 디코딩 방법은,
미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하는 단계; 및
상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계
를 포함한다.
변환 계수 인코딩 장치는,
미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하며; 상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하며; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하도록 구성되어 있는 인코딩 유닛; 및
상기 인코딩 유닛에 의해 획득된 상기 논-제로 변환 계수의 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하도록 구성되어 있는 저장 유닛
을 포함한다.
변환 계수 디코딩 장치는,
미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있는 디코딩 유닛
을 포함한다.
본 발명의 실시예에서 제공하는 기술적 솔루션에 따르면, 유의계수 맵을 인코딩하는 스캔 순서는 레벨을 인코딩하는 프로세스 및 부호를 인코딩하는 프로세스의 스캔 순서와 동일하고; 인코딩 프로세스에서 데이터는 단지 한 번만 판독되며, 디코딩 단은 단지 하나의 스캔 유형의 테이블 룩업 모드를 필요로 한다. 또한, 유의계수 맵은 더 작은 유의계수 맵으로 분할되어, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높일 수 있다.
본 발명의 실시예 또는 종래기술의 기술적 솔루션을 더 명확하게 설명하기 위해, 실시예 또는 종래기술을 설명하는 데 필요한 첨부된 도면에 대해 이하에 간략히 설명한다. 당연히, 이하의 설명에서의 첨부된 도면은 단지 본 발명의 일부의 실시예에 지나지 않으며, 당업자라면 창조적 노력 없이도 이러한 첨부된 도면으로부터 다른 도면을 도출해낼 수 있을 것이다.
도 1a는 광범위 지그재그 스캔 순서에 대한 개략도이다.
도 1b는 협범위 지그재그 스캔 순서에 대한 개략도이다.
도 2는 본 발명의 실시예에 따른 방법에 대한 개략적인 흐름도이다.
도 3은 본 발명의 실시예에 따른 방법에 대한 개략적인 흐름도이다.
도 4는 본 발명의 실시예에 따른 인코딩 장치에 대한 개략적인 구조도이다.
도 5는 본 발명의 실시예에 따른 디코딩 장치에 대한 개략적인 구조도이다.
본 발명의 실시예의 첨부된 도면을 참조하여 본 발명의 실시예에서의 기술적 솔루션에 대해 이하에 명확하게 완전하게 설명한다. 당연히, 설명된 실시예는 본 발명의 실시예 중 전부가 아닌 일부에 지나지 않는다. 당업자가 창조적 노력 없이 본 발명의 실시예에 기초해서 획득하는 모든 다른 실시예는 본 발명의 보호 범위 내에 있게 된다.
도 2에 도시된 바와 같이, 변환 계수를 인코딩하는 방법은 이하를 포함한다:
201: 미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하며; 논-제로 변환 계수의 획득된 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장한다.
본 발명의 실시예에서의 변환 계수 블록은 8x8 변환 계수 블록, 32x32 변환 계수 블록, 또는 다른 크기의 변환 계수 블록이 될 수 있다. 변환 계수 블록의 크기는 본 발명의 실시예를 실현하는 데 영향을 주지 않으며, 본 발명의 실시예는 이에 제한되지 않는다.
더 구체적으로, 201에서 변환 계수 블록의 변환 계수를 인코딩하고 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하는 단계는,
미리 정해진 수의 변환 계수의 논-제로 변환 계수의 맵을 인코딩하고, 상기 설정된 수의 변환 계수 중 1보다 큰 변환 계수의 맵을 인코딩하고, 상기 설정된 수의 변환 계수 중 1보다 큰 변환 계수의 절댓값을 인코딩하며, 설정된 수의 변환 계수 중 논-제로 변환 계수의 양의 부호 및 음의 부호를 인코딩하는 단계
를 포함한다.
전술한 저장 위치는 버퍼가 될 수 있다. 미리 정해진 수의 변환 계수는 프로세서의 성능, 버퍼의 크기 등에 따라 확정될 수 있다. 실험에 따르면 미리 정해진 수가 16일 때 더 나은 인코딩 성능이 달성될 수 있음을 보여주고 있다.
대안으로, 미리 정해진 스캔 순서는 광범위 스캔 모드의 스캔 순서 또는 협범위 스캔 모드의 스캔 순서일 수 있다. 이러한 2가지 유형의 미리 정해진 스캔 순서에 대응하는 예는 본 발명의 후속의 실시예에 제공된다. 인코딩 단이 디코딩 단에 대응하는 한 미리 정해진 스캔 순서는 다른 순서가 될 수 있음은 자명하며, 본 발명의 실시예는 이에 제한되지 않는다.
202: 최종 그룹이 인코딩될 때, 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵이 획득된 후, 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하고; 변환 계수의 절댓값 및 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 변환 계수의 절댓값 및 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 비트 스트림으로 인코딩한다.
본 발명의 실시예에서 제공하는 기술적 솔루션에 따르면, 유의계수 맵을 인코딩하는 스캔 순서는 레벨을 인코딩하는 프로세스 및 부호를 인코딩하는 프로세스의 스캔 순서와 동일하고; 인코딩 프로세스에서 데이터는 단지 한 번만 판독되며, 디코딩 단은 단지 하나의 스캔 유형의 테이블 룩업 모드를 필요로 한다. 또한, 유의계수 맵은 더 작은 유의계수 맵으로 분할되어, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높일 수 있다.
도 3에 도시된 바와 같이, 변환 계수를 디코딩하는 방법은 이하를 포함한다:
301: 미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득한다.
301에서, 미리 정해진 스캔 순서는 인코딩 단의 미리 정해진 순서와 동일하다. 스캔 순서는 인코딩 단 및 디코딩 단은 동일한 스캔 순서를 가지도록 프로토콜을 사용하거나 협상을 통해 지정되며, 본 발명의 실시예는 이에 제한되지 않는다.
302: 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 비트 스트림의 설정된 수의 변환 계수를 매번 분석한다.
미리 정해진 스캔 순서는 광범위 스캔 모드의 스캔 순서 또는 협범위 스캔 모드의 스캔 순서일 수 있다. 이 경우,
상기 미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하는 단계, 및 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계는,
상기 비트 스트림을 광범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 광범위 스캔 모드의 스캔 순서에 따라 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계; 또는
상기 비트 스트림을 협범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계; 및
상기 협범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계
를 포함한다.
본 발명의 실시예에서 제공하는 기술적 솔루션에 따르면, 유의계수 맵을 인코딩하는 스캔 순서는 레벨을 인코딩하는 프로세스 및 부호를 인코딩하는 프로세스의 스캔 순서와 동일하고; 인코딩 프로세스에서 데이터는 단지 한 번만 판독되며, 디코딩 단은 단지 하나의 스캔 유형의 테이블 룩업 모드를 필요로 한다. 또한, 유의계수 맵은 더 작은 유의계수 맵으로 분할되어, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높일 수 있다.
이하의 실시예에서는, 88 변환 계수 블록이 사용되고 16 변환 계수가 매번 스캔되거나 분석되는 것을 가정한다.
예 1: 미리 정해진 스캔 순서는 광범위 스캔 모드에 있는 것으로 가정한다. 미리 정해진 스캔 순서가 광범위 Z형(지그재그) 모드에 있으면, 도 1a를 참조할 수 있다.
인코딩 단은 이하의 동작을 순서대로 수행한다:
(1) 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라 제1 16 계수의 유의계수 맵을 인코딩하고, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
(2) 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따른 스캔 순서로 다음 16 계수의 유의계수 맵을 인코딩하고, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
(3) 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따른 스캔 순서로 다음 16 계수의 유의계수 맵을 인코딩하고, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
(4) 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따른 스캔 순서로 최종 16 계수의 유의계수 맵을 인코딩하고, 버퍼 내의 유의계수 맵 정보 및 최종 16 계수의 그 획득된 유의계수 맵 정보를 비트 스트림으로 인코딩하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 버퍼 내의 레벨 및 부호 정보 및 최종 16 계수의 그 획득된 레벨 및 부호를 비트 스트림으로 인코딩한다. 인코딩이 완료된 후, 인코딩 단은 비트 스트림을 디코딩 단에 송신할 수 있다. 최종 계수의 유의계수 맵이 인코딩되면 단 플래그 정보가 획득되는 것은 자명하다.
디코딩 단은 이하의 동작을 순서대로 수행한다:
(1) 비트 스트림을 판독하고, 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라 유의계수 맵의 수치값을 분석한다. 이 단계에서, 64 계수의 유의계수 맵의 수치 값을 직접 분석할 수 있다.
변환 계수의 코드는 변환 계수의 맵 및 변환 계수의 수치값을 포함하며, 변환 계수의 수치 값은 변환 계수의 절댓값 및 변환 계수의 부호를 포함하며; 변환 계수의 절댓값은 1보다 큰 변환 계수의 맵(이러한 맵에 따라, 절댓값이 1인 논-제로 변환 계수를 알 수 있다) 및 1보다 큰 변환 계수의 절댓값을 포함한다.
(2) 비트 스트림을 판독하고, 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 제1 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 스캔 순서대로 분석한다.
(3) 비트 스트림을 판독하고, 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 다음 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 스캔 순서대로 분석한다.
(4) 비트 스트림을 판독하고, 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 다음 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 스캔 순서대로 분석한다.
(5) 비트 스트림을 판독하고, 8x8 변환 계수 블록의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 최종 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 스캔 순서대로 분석한다.
예 2: 미리 정해진 스캔 순서가 협범위 스캔 모드에 있는 것으로 가정한다. 미리 정해진 스캔 순서가 협범위 Z형(지그재그) 모드에 있으면, 도 2b를 참조할 수 있다.
인코딩 단은 이하의 동작을 순서대로 수행한다:
1. 주파수-도메인 위치에서 좌상 4x4 포인트를 취하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라 유의계수 맵을 인코딩하며, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 논-제로 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
2. 주파수-도메인 위치에서 우상 4x4 포인트를 취하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라 유의계수 맵을 인코딩하며, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 논-제로 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
3. 주파수-도메인 위치에서 좌하 4x4 포인트를 취하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라 유의계수 맵을 인코딩하며, 그 인코딩된 유의계수 맵을 버퍼에 저장하며; 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 논-제로 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 획득된 레벨 및 부호를 버퍼에 저장한다.
4. 주파수-도메인 위치에서 우하 4x4 포인트를 취하고 4x4 포인트의 미리 정해진 스캔 순서에 따라 유의계수 맵을 인코딩하며,
버퍼 내의 유의계수 맵 정보 및 최종 16 계수의 그 획득된 유의계수 맵 정보를 비트 스트림으로 인코딩하며(최종 16 계수의 그 획득된 유의계수 맵 정보는 맵의 단 정보를 포함한다); 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 계수의 양의 부호 및 음의 부호를 순서대로 인코딩하며, 버퍼 내의 레벨 및 부호 정보 및 최종 16 계수의 그 획득된 레벨 및 부호를 비트 스트림으로 인코딩한다.
디코딩 단은 이하의 동작을 순서대로 수행한다:
(1) 비트 스트림을 판독하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라 제1 16 포인트의 유의계수 맵의 수치값을 분석하고, 이 수치값을 맵의 좌상 서브블록에 저장하며; 4x4 포인트의 미리 정해진 스캔 순서에 따라 다음 16 포인트의 유의계수 맵의 수치값을 분석하고, 이 수치값을 맵의 우상 서브블록에 저장하며; 4x4 포인트의 미리 정해진 스캔 순서에 따라 다음 16 포인트의 유의계수 맵의 수치값을 분석하고, 이 수치값을 맵의 좌하 서브블록에 저장하며; 4x4 포인트의 미리 정해진 스캔 순서에 따라 최종 16 포인트의 유의계수 맵의 수치값을 분석하고, 이 수치값을 맵의 좌하 서브블록에 저장한다.
(2) 비트 스트림을 판독하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 제1 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 분석하며, 그 결과를 좌상 서브블록의 위치에서의 계수로서 사용한다.
(3) 비트 스트림을 판독하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 다음 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 분석하며, 그 결과를 우상 서브블록의 위치에서의 계수로서 사용한다.
(4) 비트 스트림을 판독하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 다음 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 분석하며, 그 결과를 좌하 서브블록의 위치에서의 계수로서 사용한다.
(5) 비트 스트림을 판독하고, 4x4 포인트의 미리 정해진 스캔 순서에 따라, 1보다 큰 계수의 맵, 1보다 큰 계수의 절댓값, 및 최종 16 계수의 모든 논-제로 계수의 양의 부호 및 음의 부호를 분석하며, 그 결과를 우하 서브블록의 위치에서의 계수로서 사용한다.
도 4에 도시된 바와 같이, 변환 계수를 인코딩하는 장치는,
미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하며; 상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하며; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하도록 구성되어 있는 인코딩 유닛(401); 및
상기 인코딩 유닛에 의해 획득된 상기 논-제로 변환 계수의 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하도록 구성되어 있는 저장 유닛(402)
을 포함한다.
대안으로, 미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하도록 구성되어 있는 인코딩 유닛(401)은,
광범위 스캔 모드의 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하는 것; 또는
협범위 스캔 모드의 스캔 순서에 따라 상기 변환 계수 블록의 변환 계수를 인코딩하는 것
을 포함한다.
본 발명의 실시예에서 제공하는 기술적 솔루션에 따르면, 유의계수 맵을 인코딩하는 스캔 순서는 레벨을 인코딩하는 프로세스 및 부호를 인코딩하는 프로세스의 스캔 순서와 동일하고; 인코딩 프로세스에서 데이터는 단지 한 번만 판독되며, 디코딩 단은 단지 하나의 스캔 유형의 테이블 룩업 모드를 필요로 한다. 또한, 유의계수 맵은 더 작은 유의계수 맵으로 분할되어, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높일 수 있다.
도 5에 도시된 바와 같이, 변환 계수를 디코딩하는 장치는,
미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있는 디코딩 유닛(501)
을 포함한다.
대안으로, 디코딩 유닛(501)은 구체적으로,
비트 스트림을 광범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 광범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하며, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하거나; 또는 디코딩 유닛(501)은 구체적으로,
상기 비트 스트림을 협범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하며; 그리고
상기 협범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있다.
본 발명의 실시예에서 제공하는 기술적 솔루션에 따르면, 유의계수 맵을 인코딩하는 스캔 순서는 레벨을 인코딩하는 프로세스 및 부호를 인코딩하는 프로세스의 스캔 순서와 동일하고; 인코딩 프로세스에서 데이터는 단지 한 번만 판독되며, 디코딩 단은 단지 하나의 스캔 유형의 테이블 룩업 모드를 필요로 한다. 또한, 유의계수 맵은 더 작은 유의계수 맵으로 분할되어, 인코딩 및 디코딩 오버헤드를 감소시키고 인코딩 및 디코딩 효율성을 높일 수 있다.
당업자라면 전술한 실시예에서 제공하는 방법에서의 단계 중 일부 또는 전부를 프로그램에 의해 명령을 받는 하드웨어에 의해 수행될 수 있다는 것을 이해할 수 있을 것이다. 프로그램은 리드-온리 메모리, 자기디스크, 및 CD-ROM과 같은 컴퓨터 판독 가능형 저장 매체에 저장될 수 있다.
본 발명의 실시예에서 제공하는 기술은 디지털 신호 프로세싱 분에 적용될 수 있고 인코더 및 디코더를 사용하여 실현된다. 비디오 인코더 및 디코더는 다양한 통신 장치 또는 전자 기기에 폭넓게 적용되는데, 예를 들어, 디지털 텔레비전, 셋-톱 박스, 미디어 게이트웨이, 휴대전화, 무선 기기, 개인휴대단말(PDA), 휴대형 또는 포터블 컴퓨터, GPS 수신기/내비게이터, 카메라, 비디오 플레이어, 비디오 카메라, 비디오 레코더, 감시 장치, 화상회의 및 화상전화 기기 등에 적용된다. 이러한 기기는 프로세서, 메모리, 및 데이터 전송용 인터페이스를 포함한다. 비디오 인코더 및 디코더는 디지털 회로 또는 칩, 예를 들어 DSP(디지털 신호 프로세서)를 사용함으로써, 또는 소프트웨어 코드에 의해 구동되는 프로세서를 사용함으로써 직접 실현되어 소프트웨어 코드에서의 프로세스를 수행한다.
본 발명의 실시예에 따라 변환 계수를 인코딩 및 디코딩하는 방법 및 장치에 대해 상세히 설명하였다. 본 발명의 원리 및 실현을 예시적 실시예를 참조하여 설명하였으나, 이러한 실시예는 단지 본 발명의 방법 및 핵심 개념을 이해하는 데 도움이 되도록 의도한 것에 지나지 않는다. 또한, 본 발명의 실현 및 응용성과 관련해서, 본 발명의 개념에 따라 당업자는 변형 및 수정을 수행할 수 있다. 그러므로 본 명세서는 본 발명의 제한으로서 파악되어서는 안 된다.

Claims (13)

  1. 변환 계수 인코딩 방법에 있어서,
    미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하는 단계; 논-제로 변환 계수의 획득된 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하는 단계; 및
    상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 상기 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하는 단계; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 상기 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하는 단계
    를 포함하는 변환 계수 인코딩 방법.
  2. 제1항에 있어서,
    상기 변환 계수 블록의 변환 계수를 인코딩하고, 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하는 단계는,
    미리 정해진 수의 변환 계수의 논-제로 변환 계수의 맵을 인코딩하고, 상기 설정된 수의 변환 계수 중 1보다 큰 변환 계수의 맵을 인코딩하고, 상기 설정된 수의 변환 계수 중 1보다 큰 변환 계수의 절댓값을 인코딩하며, 설정된 수의 변환 계수 중 논-제로 변환 계수의 양의 부호 및 음의 부호를 인코딩하는 단계
    를 포함하는, 변환 계수 인코딩 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 설정된 수는 16인, 변환 계수 인코딩 방법.
  4. 제1항 또는 제2항에 있어서,
    상기 미리 정해진 스캔 순서는 광범위 스캔 모드에서의 스캔 순서 또는 협범위 스캔 모드에서의 스캔 순서인, 변환 계수 인코딩 방법.
  5. 변환 계수 디코딩 방법에 있어서,
    미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하는 단계; 및
    상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계
    를 포함하는 변환 계수 디코딩 방법.
  6. 제5항에 있어서,
    상기 미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하는 단계, 및 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계는,
    상기 비트 스트림을 광범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 광범위 스캔 모드의 스캔 순서에 따라 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계
    를 포함하는, 변환 계수 디코딩 방법.
  7. 제5항에 있어서,
    상기 미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하는 단계, 및 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계는,
    상기 비트 스트림을 협범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계; 및
    상기 협범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하는 단계
    를 포함하는, 변환 계수 디코딩 방법.
  8. 변환 계수 인코딩 장치에 있어서,
    미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하고, 상기 변환 계수 블록의 최종 그룹이 인코딩될 때까지 각각의 그룹 내의 설정된 수의 변환 계수를 인코딩하며; 상기 최종 그룹이 인코딩될 때, 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 맵을 획득한 후, 논-제로 변환 계수의 저장된 맵 및 상기 최종 그룹에서 인코딩된 상기 논-제로 변환 계수의 맵을 비트 스트림으로 인코딩하며; 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 획득한 후, 저장된 변환 계수의 절댓값 및 논-제로 변환 계수의 양의 부호 및 음의 부호 및 상기 변환 계수의 절댓값 및 상기 최종 그룹에서 인코딩된 논-제로 변환 계수의 양의 부호 및 음의 부호를 상기 비트 스트림으로 인코딩하도록 구성되어 있는 인코딩 유닛; 및
    상기 인코딩 유닛에 의해 획득된 상기 논-제로 변환 계수의 맵, 변환 계수의 절댓값, 및 논-제로 변환 계수의 양의 부호 및 음의 부호를 저장하도록 구성되어 있는 저장 유닛
    을 포함하는 변환 계수 인코딩 장치.
  9. 제8항에 있어서,
    상기 미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하도록 구성되어 있는 인코딩 유닛은,
    광범위 스캔 모드의 스캔 순서에 따라 상기 변환 계수 블록의 변환 계수를 인코딩하는 것을 포함하는, 변환 계수 인코딩 장치.
  10. 제8항에 있어서,
    상기 미리 정해진 스캔 순서에 따라 변환 계수 블록의 변환 계수를 인코딩하도록 구성되어 있는 인코딩 유닛은,
    협범위 스캔 모드의 스캔 순서에 따라 상기 변환 계수 블록의 변환 계수를 인코딩하는 것을 포함하는, 변환 계수 인코딩 장치.
  11. 변환 계수 디코딩 장치에 있어서,
    미리 정해진 스캔 순서에 따라 비트 스트림의 변환 계수를 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 미리 정해진 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있는 디코딩 유닛
    을 포함하는 변환 계수 디코딩 장치.
  12. 제11항에 있어서,
    상기 디코딩 유닛은 구체적으로,
    상기 비트 스트림을 광범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 광범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하며, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있는, 변환 계수 디코딩 장치.
  13. 제11항에 있어서,
    상기 디코딩 유닛은 구체적으로,
    상기 비트 스트림을 협범위 스캔 모드의 스캔 순서에 따라 분석하여 논-제로 변환 계수의 맵을 획득하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하며; 그리고
    상기 협범위 스캔 모드의 스캔 순서에 따라, 1보다 큰 변환 계수의 맵, 1보다 큰 변환 계수의 절댓값, 및 상기 비트 스트림의 논-제로 변환 계수의 양의 부호 및 음의 부호를 분석하고, 상기 비트 스트림의 설정된 수의 변환 계수를 매번 분석하도록 구성되어 있는, 변환 계수 디코딩 장치.
KR1020137025250A 2011-03-10 2011-11-22 변환 계수 인코딩 및 디코딩 방법 및 장치 KR101654123B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201110057694.9A CN102685503B (zh) 2011-03-10 2011-03-10 变换系数的编码方法、变换系数的解码方法,和装置
CN201110057694.9 2011-03-10
PCT/CN2011/082597 WO2012119463A1 (zh) 2011-03-10 2011-11-22 变换系数的编码方法、变换系数的解码方法,和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020167023745A Division KR101688452B1 (ko) 2011-03-10 2011-11-22 변환 계수 인코딩 및 디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20130128463A true KR20130128463A (ko) 2013-11-26
KR101654123B1 KR101654123B1 (ko) 2016-09-05

Family

ID=46797463

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020167023745A KR101688452B1 (ko) 2011-03-10 2011-11-22 변환 계수 인코딩 및 디코딩 방법 및 장치
KR1020137025250A KR101654123B1 (ko) 2011-03-10 2011-11-22 변환 계수 인코딩 및 디코딩 방법 및 장치

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020167023745A KR101688452B1 (ko) 2011-03-10 2011-11-22 변환 계수 인코딩 및 디코딩 방법 및 장치

Country Status (17)

Country Link
US (2) US9571836B2 (ko)
EP (2) EP2677750B1 (ko)
JP (1) JP5881747B2 (ko)
KR (2) KR101688452B1 (ko)
CN (1) CN102685503B (ko)
AU (2) AU2011361374B2 (ko)
BR (1) BR112013023141B8 (ko)
CA (1) CA2829494C (ko)
DK (1) DK3211897T3 (ko)
ES (2) ES2732009T3 (ko)
HU (1) HUE043337T2 (ko)
PL (1) PL3211897T3 (ko)
PT (1) PT3211897T (ko)
RU (2) RU2618905C1 (ko)
SI (1) SI3211897T1 (ko)
TR (1) TR201907869T4 (ko)
WO (1) WO2012119463A1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
FR2972588A1 (fr) 2011-03-07 2012-09-14 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
FR2977111A1 (fr) 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
US9247257B1 (en) * 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US20140341302A1 (en) * 2013-05-15 2014-11-20 Ce Wang Slice level bit rate control for video coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US10382768B2 (en) * 2015-06-23 2019-08-13 Mediatek Singapore Pte. Ltd. Method and apparatus for transform coefficient coding of non-square blocks
CN110650343A (zh) 2018-06-27 2020-01-03 中兴通讯股份有限公司 图像的编码、解码方法及装置、电子设备及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050052523A (ko) * 2002-10-03 2005-06-02 노키아 코포레이션 적응 블록 변환을 위한 콘텍스트-기반 적응 가변장 부호화
KR20100072351A (ko) * 2007-10-12 2010-06-30 콸콤 인코포레이티드 비디오 블록의 인터리빙된 서브­블록들의 엔트로피 코딩
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690307B2 (en) 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
ES2328916T3 (es) 2002-04-02 2009-11-19 Nokia Corporation Coeficientes de transformacion de codificacion en codificadores y/o descodificadores de imagenes/video.
JP3966461B2 (ja) * 2002-08-09 2007-08-29 株式会社リコー 電子カメラ装置
JP2006054846A (ja) 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US20070071090A1 (en) * 2005-06-21 2007-03-29 National Chiao Tung University Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
CN100403801C (zh) * 2005-09-23 2008-07-16 联合信源数字音视频技术(北京)有限公司 一种基于上下文的自适应熵编/解码方法
CN100488254C (zh) * 2005-11-30 2009-05-13 联合信源数字音视频技术(北京)有限公司 一种基于上下文的熵编码方法及解码方法
WO2007079782A1 (en) 2006-01-13 2007-07-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Quality scalable picture coding with particular transform coefficient scan path
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
PL2123052T3 (pl) 2007-01-18 2011-05-31 Fraunhofer Ges Forschung Strumień danych wideo o skalowalnej jakości
CN101039430B (zh) * 2007-05-08 2011-01-12 清华大学 一种视频编码中对残差矩阵的快速扫描方法
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US9055293B2 (en) 2008-10-15 2015-06-09 France Telecom Prediction of an image by compensation during forward movement
CN101938657B (zh) * 2010-10-07 2012-07-04 西安电子科技大学 高效视频编码中编码单元自适应划分方法
US10397577B2 (en) * 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050052523A (ko) * 2002-10-03 2005-06-02 노키아 코포레이션 적응 블록 변환을 위한 콘텍스트-기반 적응 가변장 부호화
KR20100072351A (ko) * 2007-10-12 2010-06-30 콸콤 인코포레이티드 비디오 블록의 인터리빙된 서브­블록들의 엔트로피 코딩
WO2011128303A2 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding of significance maps and transform coefficient blocks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
T. Davies, Unified scan processing for high efficiency coefficient coding. JCT-VC 4th Meeting. JCTVC-D219. Jan. 20-28, 2011. pp.1-7* *

Also Published As

Publication number Publication date
CN102685503A (zh) 2012-09-19
EP2677750A4 (en) 2014-08-27
JP2014511639A (ja) 2014-05-15
RU2013145307A (ru) 2015-04-20
ES2623202T3 (es) 2017-07-10
EP3211897A1 (en) 2017-08-30
DK3211897T3 (da) 2019-06-24
JP5881747B2 (ja) 2016-03-09
TR201907869T4 (tr) 2019-06-21
US20140010312A1 (en) 2014-01-09
US9571836B2 (en) 2017-02-14
EP2677750A1 (en) 2013-12-25
CA2829494A1 (en) 2012-09-13
AU2011361374A1 (en) 2013-10-17
KR101688452B1 (ko) 2016-12-22
KR20160105934A (ko) 2016-09-07
AU2011361374B2 (en) 2015-05-07
EP2677750B1 (en) 2017-02-01
BR112013023141B1 (pt) 2020-05-05
WO2012119463A1 (zh) 2012-09-13
US20170111659A1 (en) 2017-04-20
HUE043337T2 (hu) 2019-08-28
EP3211897B1 (en) 2019-04-03
US10165305B2 (en) 2018-12-25
AU2015210374A1 (en) 2015-09-03
PT3211897T (pt) 2019-06-11
RU2565505C2 (ru) 2015-10-20
AU2015210374B2 (en) 2017-06-01
PL3211897T3 (pl) 2019-09-30
KR101654123B1 (ko) 2016-09-05
BR112013023141A2 (pt) 2016-12-13
CN102685503B (zh) 2014-06-25
BR112013023141B8 (pt) 2020-05-19
SI3211897T1 (sl) 2019-06-28
ES2732009T3 (es) 2019-11-20
RU2618905C1 (ru) 2017-05-11
CA2829494C (en) 2017-06-27

Similar Documents

Publication Publication Date Title
US10165305B2 (en) Encoding and decoding transform coefficient sub-blocks in same predetermine order
RU2636680C1 (ru) Способ и устройство кодирования или декодирования
JP6199311B2 (ja) 映像コード化における係数のコード化
US11006116B2 (en) Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data
RU2530341C1 (ru) Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
US8265162B2 (en) Context adaptive position and amplitude coding of coefficients for video compression
RU2565877C2 (ru) Способ и устройство для определения соответствия между синтаксическим элементом и кодовым словом для кодирования переменной длины
JP2015508617A5 (ko)
KR20110102451A (ko) 가변-대-고정 길이 코드들의 빠른 분석
US20170214920A1 (en) Tile copying for video compression
CN104093018A (zh) 变换系数的编码方法、变换系数的解码方法,和装置
WO2011137814A1 (zh) 扫描方法及装置、反扫描方法及装置
CN104093020A (zh) 变换系数的编码方法、变换系数的解码方法,和装置
RU2809558C2 (ru) Способ и устройство для кодирования и декодирования изображения

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
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: 20190729

Year of fee payment: 4