KR20120030138A - 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩 - Google Patents

신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩 Download PDF

Info

Publication number
KR20120030138A
KR20120030138A KR1020127000886A KR20127000886A KR20120030138A KR 20120030138 A KR20120030138 A KR 20120030138A KR 1020127000886 A KR1020127000886 A KR 1020127000886A KR 20127000886 A KR20127000886 A KR 20127000886A KR 20120030138 A KR20120030138 A KR 20120030138A
Authority
KR
South Korea
Prior art keywords
partition
bit
bits
bit plane
values
Prior art date
Application number
KR1020127000886A
Other languages
English (en)
Other versions
KR101721454B1 (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 KR20120030138A publication Critical patent/KR20120030138A/ko
Application granted granted Critical
Publication of KR101721454B1 publication Critical patent/KR101721454B1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods 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/647—Methods 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 using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 신호, 예를 들면, DCT 변환 도메인에서 이미지 또는 비디오 신호의 비트-플레인 코딩 방법에 관한 것이다. DCT 블록들의 비트 플레인들은 중요도 순서로 비트-플레인에 의해 송신된 비트-플레인이다. 각각의 플레인이 하위의 레이어들보다 많은 신호 에너지를 포함하므로, 얻어진 비트 스트림은, 그것이 임의의 포지션에서 전달될 수 있다는 점에서 스케일러블하다. 비트스트림이 늦게 전달될수록, 이미지가 재구성될 때 잔여 에러는 더 작아진다. 각각의 비트 플레인에 대해, 그 비트 플레인에서 DCT 계수들의 넌-제로 비트들 모두를 포함하는 비트 플레인의 존 또는 구획이 생성된다. 전체 신호 및/또는 실제 비트 플레인의 콘텐트에 의존하여 다수의 옵션들로부터 선택되는 전략에 따라 구획이 생성된다. 상이한 존닝 전략은 그래픽 콘텐트보다는 자연적인 이미지들에 대해 이용될 수 있고, 상기 전략은 비트플레인에서 비트플레인으로 변할 수 있다. 그러므로, 상기 형태 뿐만 아니라, 각각의 구획의 사이즈와 같은 다른 특성들이 콘텐트에 선택적으로 적응될 수 있다. 2차원 직사각형 존들 및 1차원 지그재그 스캔 존들은 이미지 또는 DCT 블록에서도 믹스될 수 있다. 선택된 존 생성 전략은 실제 구획에서 DCT 계수 비트들과 함께, 비트스트림에 실장된다.

Description

신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩{ENCODING A SIGNAL INTO A SCALABLE BITSTREAM AND DECODING SUCH BITSTREAM}
본 발명은 신호를 비트-플레인 코딩(bit-plane coding)을 이용하여 스케일러블 비트스트림에 인코딩하는 방법 및 장치에 관한 것이다. 본 발명은 또한, 그러한 스케일러블 비트스트림을 디코딩하는 대응하는 방법 및 장치에 관한 것이다. 특히, 본 발명은 스케일러블 DCT 기반 이미지 압축에서 DCT 계수들의 비트-플레인 압축에 관한 것이다.
스케일러블 DCT 기반 이미지 압축의 종래 방법은 국제 특허 출원 WO2005/112467호에 개시되어 있다. 그 방법은 특히 벽걸이형 HDTV 평면 스크린 모니터를 외부 HDTV 신호 소스에 보이지 않게 접속시키기 위해서, 무선HD로서 언급되는 고해상(High Definition) 텔레비전 신호들의 무선 송신에 유용하게 고려된다.
무선HD의 배경에서 종래의 압축 방법의 실험적인 평가들에서, 발명자들은, 압축 성능의 개선이 임의의 컴퓨터 그래픽 콘텐트에 대해 요구되었음을 알았다. 무선HD를 위해, 자연적인 이미지 콘텐트 및 그래픽 콘텐트 둘 모두가 지원되어야 그러나, 상기 종래기술의 방법은 자연적인 이미지 콘텐트의 압축을 위해 디자인되었고, 그래픽 콘텐트를 위해서는 특별히 최적화되지 않았다.
본 발명은, 단일 압축 방법이 자연적 및 그래픽 콘텐트 둘 모두를 위해 이용될 수 있도록, 종래의 스케일러블 압축 방법의 성능을 개선하는데 목적이 있다. 이것은 무선HD 구현의 디자인을 상당히 단순화하고, 복잡성을 감소시킨다.
제 1 양태에서, 본 발명은 스케일러블 비트스트림을 얻기 위해, 값들의 블록들을 포함하는 신호를 인코딩하는 방법을 규정한다. 각각의 블록은 비트 플레인들의 시퀀스로서 나타내지며, 상기 값들의 최상위 비트들은 최상위 비트 플레인을 형성하고, 상기 값들의 각각의 하위 비트들은 각각의 하위 비트 플레인들을 형성한다. 각각의 비트 플레인을 위해, 선택된 구획(partition)이 모든 세트의 비트들을 포함(enclose)하는 방식으로, 복수의 방법들 중 선택된 하나에 따라 구획이 생성된다. 구획의 비트들을 나타내는 데이터 및 선택된 방법을 식별하는 식별자가 비트스트림에 송신된다. 상기 방법은 바람직하게는 변형 계수들의 블록들에 적용된다.
최적의 구획 전략이 각각의 개별 비트 플레인에 대해 선택될 수 있음이 본 발명으로 달성된다. 구획들의 예들은:
- 그것의 가장 높은 로우 넘버(row number) 및 가장 높은 컬럼 넘버(column number)에 의해 규정되는 직사각형 구획(rectangular partition),
- 그것의 가장 낮은 로우 넘버 및 가장 낮은 컬럼 넘버에 의해 규정되는 식사각형 구획,
- 그것의 가장 높은 오더 넘버(order number)에 의해 규정되는 1차원 스캔,
- 그것의 가장 낮은 오더 넘버에 의해 규정되는 1차원 스캔, 및
- 비트들이 선행하는 비트 플레인들에서 이미 전달되었던 구획들의 패턴이다.
후자의 예는 특히 이로운데, 왜냐하면, 사이즈 및 로케이션(location)과 같은 구획의 추가적인 특성이 비트스트림에 부가될 필요가 없기 때문이다.
본 발명의 또 다른 실시예에서, 상기 방법은 비트들이 선행하는 비트 플레인들에서 전달되지 않은 새로운 값들에 대한 사인 비트들(sign bits)을 실제 구획들과 함께 송신하는 단계를 포함한다.
제 2 양태에서, 본 발명은 그러한 인코딩된 신호를 디코딩하는 대응하는 방법을 규정한다. 신호는 하나 이상의 하위 비트 플레인들이 미싱(missing)일 수 있도록, 가능하게 절단된 비트스트림(truncated bitstream)의 형태로 수신된다. 각각의 수신된 비트 플레인에 대해, 비트 플레인의 구획은 구획에서 비트 플레인의 비트들을 나타내는 데이터 및 식별자에 기초하여 재구성된다.
본 발명은 또한, 인코딩된 신호를 나타내는 (가능하게 절단된) 비트스트림뿐만 아니라, 대응하는 인코딩 및 디코딩 디바이스들을 규정한다.
도 1은 값들의 블록의 비트 레이어 구조(bit layer structure)를 도시하는 도면.
도 2 및 도 3은 본 발명에 따른 인코딩 방법에서 이용될 수 있는 구획 방식들의 예를 도시하는 도면들.
도 4는 본 발명에 따르는 압축의 일반적인 흐름을 도시하는 흐름도.
도 5는 디코더에 의해 비트 스트림의 압축해제를 도시하는 흐름도.
도 1은 값들의 블록, 예를 들면, 이미지 블록의 DCT 계수들의 비트 레이어 구조를 도시한다. 비트 레이어 구조는 가장 중요한 비트 플레인(BPMSB)에서부터 최하위 비트 플레인(BPLSB)까지의 11개의 비트 플레인들 및 사인 플레인(BPSIGN)을 포함한다. 이 예에서, DCT 계수들은 -2047 내지 2047의 범위에 걸칠 수 있다. 각각의 비트 플레인은 특정한 중요도를 갖는 비트들을 포함한다. 비트 플레인에서 1 (또는 0이 아닌) 비트가 이하에서, "세트" 비트로서 언급된다. 명백히, 1과 0의 의미는 반전될 수 있다.
도 1의 주어진 레이어(layer)는 보다 낮은 중요도를 갖는 모든 레이어들보다 높은 에너지를 포함한다. 가장 중요한 정보를 가장 먼저 추출하기 위해서, 정보 블록은 가장 중요한 비트 플레인(BPMSB)으로 시작해서 한 비트 플레인씩 처리된다. 이 규칙으로부터의 예외는 일반적으로 가장 중요한 DC 계수가 전체로 가장 먼저 전달되는 것일 수 있다. 이 얻어진 비트스트림은, 그것이 임의의 포지션(position)에서 절단(truncate)될 수 있다는 점에서 스케일러블하다. 비트스트림이 보다 늦게 절단될수록, 이미지가 재구성될 때, 남아 있는 에러는 보다 작아진다.
각각의 비트 플레인에서, 비트 플레인의 모든 세트의 비트들을 포함하는 비트 플레인의 영역이 선택된다. 종래의 방법에서, 상기 영역(추가적으로, 존(zone) 또는 구획으로 언급됨)은 미리 규정된 구획 방식에 따라 선택된다. 도 2 및 도 3은 WO2005/112467호로부터 취해진 구획 방식들의 예들을 도시한다.
도 2는 비트 플레인의 모든 세트의 비트들을 포함하는 2차원 직사각형 존을 도시한다. 구획은 가장 높은 로우 넘버(RMAX) 및 가장 높은 컬럼 넘버(CMAX)에 의해 규정된다. 그러므로, 도 2에 도시된 구획은 RMAX=3, CMAX=4로써 규정되고, 20비트들을 포함하고, 그것 중 6이 세트된다.
도 3은 1차원 구획을 도시한다. 이 구획은 비트 플레인에 대해 미리 결정된 지그재그 모양의 경로를 따른다. 이 경우에, 구획은 세트의 비트를 갖는 가장 높은 오더 넘버(SMAX)로써 규정된다. 세트의 비트들(도 2 참조)의 포지션들이 둘러싸인, 도 3에서, 구획은 SMAX=18로써 규정된다. 존은 19개의 구획들을 포함하고, 그것 중 6이 세트된다. 비록 선호되지만, 도시된 포지션 오더(position order)가 단지 예임에 유의해야 한다. 다른 포지션 오더들이 실현가능하다.
도 2 및 도 3에 도시된 구획들은 연속적인 비트 플레인 영역을 구성한다. 불연속적인 구획을 이용하는 것이 또한 가능하다.
종래 기술의 방법에서, 미리 결정된 구획의 파라미터들(2차원 직사각형 존에 대한 파라미터들(RMAX, CMAX), 1차원 구획에 대한 파라미터(SMAX)) 및 구획에서 모든 계수들에 대한 비트 값들이 전송된다. 또한, "새로운" 계수들의 사인 비트들이, 만약에 있다면, 전송된다. 새로운 계수들은 선행하는 비트 플레인을 아직 다루지 않은 구획에서의 계수들이고, 즉, 그것들은 앞서 송신된 비트 플레인 구획들 외의 포지션들에 있다. 명백히, BPMSB 구획에서의 모든 계수들은 새로운 것이다. 그 후에, 상기 방법은, 모든 비트 플레인들이 처리될 때까지, 다음 비트 플레인으로 진행한다.
비트-플레인 코딩에서의 도전(challenge)은 비트 플레인 콘텐트들을 디코더에 송신하는 가장 효과적인 방식을 찾는 것이다. 자연적인 이미지 콘텐트를 위해, 위에서 설명된(RMAX, CMAX) 또는 SMAX 존들이 양호한 솔루션을 제공한다고 밝혀졌다. 그러나, 다양한 컴퓨터 그래픽 이미지들을 분석함으로써, 발명자들은, 그러한 콘텐트를 위한 DCT 계수 비트 플레인들이 공지된 직사각형 또는 선형 존 패턴들에 의해 항상 효과적으로 압축되지 않는다는 것을 알았다.
그러므로, 그래픽 콘텐트의 비트 플레인 패턴들을 잘 매칭시키는 비트 플레인 코딩을 위한 부가적인 패턴들을 부가하는 것이 제안된다. 모든 비트 플레인들을 코딩하기 위한 단일의 고정된 방법(또는 단일 패턴)을 이용하는 대신에, 인코더는 이제, 여러 가지 대안의 방법들/패턴들 중 하나를 선택하고, 어떤 방법(예를 들면, 직사각형 또는 1차원 구획)이 선택되었는지를 나타내는 식별자, 플러스, 선택된 방법을 이용하여 압축되는 비트 플레인 정보에 선행하는 선택된 방법/패턴(각각 RMAX, CMAX, 또는 SMAX와 같은)의 파라미터들(만약 있다면)을 디코더에 송신한다. 이 방법은 SMART(Selection of Multiple AlteRnaTives)로서 언급된다.
본 발명에 따른 압축의 일반적인 흐름이 도 4에 도시되어 있다. DCT 계수 블록의 각각의 비트 플레인(단계들 101, 102)에 대해, 다음의 데이터가 전달되는데:
- 단계 1에서, 어떠한 구획에 대한 코딩 방법 및/또는 구획 패턴이 선택되었는지를 식별하기 위한 식별자. 패턴/코딩 방법이 동일한 DCT 블록의 상이한 비트 플레인들에 대해 상이할 수 있음에 유의하자.
- 단계 2에서, 선택된 압축 패턴/방법을 이용하는 각각의 계수에 대한 현재 비트 플레인에서의 크기 비트들(magnitude bits).
- 단계 3에서, 현재 비트 플레인에서 중요하게 되는 각각의 계수의 사인 비트. 계수는 그것이 그 비트 플레인에서 처음에 세트의 비트를 가지면, 비트 플레인에서 중요하게 된다. 명백히, 이것은, 인코더로 하여금 이들 계수들의 포지션들의 트랙(track)을 유지하도록 요구한다.
이롭게는 DC 계수는 개별적으로 처리되고, 그래서, DC 계수들에 대한 크기 비트는 위의 방법을 이용하여 전달되지 않고, 개별적으로 전송된다.
단계 2에 대한 대안은 현재 구획의 모든 계수들의 크기 비트들을 송신하지 않고, 초기의 비트 플레인에서 중요하게 되는 계수들 및 현재 비트 플레인(이 비트 플레인에서 처음에 세트의 비트를 가짐)에서 중요하게 되는 계수들의 크기 비트들만을 송신하는 것이다.
단계 3에 대한 대안은 종래 기술의 압축 방법에서 행해졌던 바와 같이, 구획에서의 모든 계수들의 사인 비트들을 송신하는 것이다(그것들을 중요하게 만든다). 이 경우에, 비트 플레인에서 넌-제로 크기(non-zero magnitude)를 갖는 것이, 계수가 중요하게 되도록 하는 조건이 아니다. 계수의 사인 비트는 이제, 계수가 처음에 구획에서 나타나자마자 전송된다. 이러한 것은(보다 적은 데이터 의존성으로 인하여) 다소 간단하게 실행되지만, 존/패턴이 데이터와 잘 매치되지 않을 때(종래 방법을 이용하는 임의의 그래픽 콘텐트에 대한 경우인 것으로 발견됨) 비효율적일 수 있다.
이로운 실시예에서, 현재 비트 플레인이 새로운 계수들을 포함하는지가 체크된다. 새로운 중요한 계수들이 존재하지 않으면, 개량 비트(refinement bit)만이 이전의 중요한 계수들에 대해 전송된다. 본 실시예에서, 선택된 구획은 실제로, 이전의 중요한 계수들, 즉 사인 비트들이 선행하는 비트 플레인들에서 전달되었던 계수들의 포지션들의 패턴이다. 이것은 단계 1에서와 같이 식별된다. 파라미터들 및 구획의 형태에 대해 추가적인 데이터가 송신될 필요가 없다. 명백히, 이것은 디코더뿐만 아니라 인코더로 하여금, 중요한 계수들의 포지션들의 트랙을 유지하도록 요구한다. 현재 비트 플레인에서 새로운 중요한 계수들이 존재하면, 모든 넌-제로 비트들(예를 들면, RMAX, CMAX 존 패턴)을 포함하는 가장 작은 존이 발견되고, (가능하게는 위에서 설명된 바와 같이, DC 계수를 제외하고는)그 존 내부의 각각의 계수의 크기 비트에 선행하여, 이전의 설명된 바와 같이 송신된다.
단계 1에 대하여, 이미 언급된 직사각형(RMAX, CMAX) 패턴 및 선형 SMAX 패턴에 대한 대안의 또는 부가적인 압축 존들/패턴들은 다음과 같다:
1. 현재 알려진 중요한 계수들의 임의의 거리(예를 들면, 맨해턴(Manhattan) 또는 유클리디언(Euclidean)) 내의 모든 계수들을 포함하는 데이터 적응 패턴(data-adaptive pattern). 이 패턴에 대한 원인(motivation)은 이미 알려진 중요한 계수들에 가까운 빈번한 계수들이 중요해지는 것이다. 이것은, 현재 중요한 계수들로부터 거리 제로(distance zero)에서의 계수들만을 이용하는 위에서 언급된 이로운 실시예의 일반화(generalization)이다.
2. 1과 같지만, 임의의 방향으로 제한된다. 예를 들면, 수직 방향에서의 "이웃들(neighbors)"만이 고려된다.(또는 수평 또는 사선 방향으로만).
3. 1 및 2와 같지만, 임의의 계수들을 배제함. 특히, 예를 들면, "짝수" 거리들(0,2,4,...)만의 이웃들을 포함하고, 그래서 홀수 거리들(1,3,...)에서의 이웃들을 배제함.
4. 교호 스캔 오더(alternate scan order)를 이용하는 SMAX 존.
5. (DC로부터 대신에) 가장 높은 주파수로부터 시작하는 RMIN, CMIN(또는 SMIN) 존 패턴.
6. 예를 들면, 국제 특허 출원 WO2003/045067호 또는 MPEG4-FGS 표준 또는 공공 문헌(public literature)에서 설명된 (RUN,EOP) 방법과 같은, 대안의 공지된 비트-플레인 코딩 접근법.
물론, 압축 방법들의 선택이 클수록, 선택된 방법을 식별하기 위한 오버헤드는 높아진다. 그러나, 통상적으로, 양호한 피팅 존/패턴(fitting zone/pattern)을 이용하는 이득(gain)은 상기 방법을 식별하기 위한 오버헤드보다 훨씬 높다. 또한, 부가적인 엔트로피 코딩(entropy coding)(예를 들면, 산술 코딩(arithmetic coding))은 식별자 정보 오버헤드를 추가적으로 감소시키도록 적용된다.
명백히, 디코더는 오리지날(original), 또는 수신된 비트스트림이 절단되는 경우, 값들의 오리지널 블록의 가장 중요한 부분을 재구성하기 위해 반전 동작들을 실행한다. 도 5는 디코더에 의해 실행되는 동작들을 예시하는 흐름도를 도시한다. 각각의 비트 플레인에 대해(단계들 21, 22), 아래의 단계들이 실행된다.
단계 23에서, 만약 있다면, 그러한 존(선형 존들에 대한 직사각형 존들(SMAX, SMIN)에 대한 RMAX, CMAX, RMIN, CMIN와 같은)에 대한 파라미터들 뿐만 아니라, 선택된 구획 패턴 및/또는 코딩 모드를 식별하는 식별자가 수신된다.
단계 24에서, 현재 구획은 그것의 식별자 및 파라미터들로부터 재구성된다. 그 식별자가, 현재 비트 플레인에서 새로운 계수들이 존재하지 않고, 구획이 이전의 중요한 계수들의 포지션들에 의해 규정됨을 나타낼 수 있음에 유의하자. 그 경우에, 디코더는 이전의 중요한 계수들(디코더가 단계 26에서 리코더(record)를 유지함, 아래 참조)의 포지션들로부터 구획을 재구성한다.
구획을 알면, 디코더는 이제, 비트 스트림에서 얼마나 많은 후속 비트들이 크기 비트들인지를 안다. 단계 25에서, 디코더는 비트 스트림들로부터 그것들을 판독하고, 따라서 각각의 계수들을 개량한다.
이미 이전에 다루었던 계수들의 트랙을 유지하면, 디코더는 이제, 얼마나 많은 그리고 어떤 계수들이에 대해, 크기 비트가 처음에 수신되었는지를 안다. 이들 새로운 계수들에 대해, 만약 있다면, 사인 비트들은 단계 26에서 후속하여 수신된다. 이 단계에서, 사인 비트들은 각각의 계수들에 할당되고, 그들 각각의 포지션들은 중요한 것으로서 플래그(flag)되는 것이다.
요약하면, 본 발명은 신호들, 예를 들면, DCT 변환 도메인에서 이미지 또는 비디오 신호의 비트-플레인 코딩 방법에 관한 것이다. DCT 블록들의 비트 플레인들은 중요도의 순서로 비트-플레인에 의해 송신된 비트-플레인이다. 각각의 플레인이 하위의 레이어들보다 많은 신호 에너지를 포함하므로, 얻어진 비트스트림은, 그것이 임의의 포지션에서 절단될 수 있다는 점에서 스케일러블하다. 비트스트림이 늦게 절단되면 될수록, 이미지가 재구성될 때 잔여 에러는 보다 작아진다.
각각의 비트 플레인에 대해, 그 비트 플레인에서 DCT 계수들의 넌-제로 비트들 모두를 포함하는 비트 플레인의 존 또는 구획이 생성된다. 구획은, 전체 신호 및/또는 실제 비트 플레인의 콘텐트에 의존하여 다수의 옵션들로부터 선택되는 전략에 따라 생성된다. 상이한 존닝 전략(different zoning strategy)은 그래픽 콘텐트에 대해서보다는 자연적인 이미지들에 대해 이용될 수 있고, 상기 전략은 비트 플레인에서 비트 플레인으로 변할 수 있다. 그러므로, 그 형태 뿐만 아니라, 각각의 구획의 사이즈와 같은 다른 특성들이 콘텐트에 선택적으로 적응될 수 있다. 2차원 직사각형 존들 및 1차원 지그재그 스캔 존들이 이미지 내 또는 DCT 블록 내에서도 믹스(mix)될 수 있다. 선택된 존 생성 전략은 실제 구획에서 DCT 계수 비트들과 함께, 비트스트림에 실장된다.

Claims (16)

  1. 비트스트림을 얻기 위해서 값들의 블록들을 포함하는 신호를 인코딩하는 방법에 있어서:
    - 비트 플레인들(bit planes)로서 블록을 나타내는 단계로서, 상기 값들의 최상위 비트들이 최상위 비트 플레인을 형성하고, 상기 값들의 각각의 하위 비트들(less significant bits)이 각각의 하위 비트 플레인들을 형성하는, 상기 블록을 나타내는 단계,
    - 각각의 비트 플레인에 대해, 선택된 구획(partition)이 모든 세트의 비트들을 포함(enclose)하는 방식으로, 그러한 구획을 생성하기 위해 복수의 방법들 중에서 선택된 하나에 따라 상기 비트 플레인의 구획을 생성하는 단계, 및
    - 상기 구획의 비트들을 나타내는 데이터 및 상기 구획을 생성하기 위해 선택된 상기 방법을 식별하는 식별자를 상기 비트스트림에 전달하는 단계를 포함하는, 신호를 인코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 값들의 블록들은 상기 신호를 나타내는 변환 계수들(transform coefficients)을 포함하는, 신호를 인코딩하는 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    구획을 생성하는 상기 복수의 방법들은 그것의 가장 높은 로우 넘버(row number)(RMAX) 및 가장 높은 컬럼 넘버(column number)(CMAX)에 의해 규정되는 직사각형 구획을 생성하는, 신호를 인코딩하는 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    구획을 생성하는 상기 복수의 방법들은 그것의 가장 낮은 로우 넘버(RMIN) 및 가장 낮은 컬럼 넘버(CMIN)에 의해 규정된 직사각형 구획을 생성하는 단계를 포함하는, 신호를 인코딩하는 방법.
  5. 제 1 항 또는 제 2 항에 있어서,
    구획을 생성하는 상기 복수의 방법들은, 세트의 비트를 갖는 상기 구획의 가장 높은 오더 넘버(order number)(SMAX)에 의해 규정되고, 상기 비트 플레인의 1차원 스캔에 대응하는 구획을 생성하는 단계를 포함하는, 신호를 인코딩하는 방법.
  6. 제 1 항 또는 제 2 항에 있어서,
    구획을 생성하는 상기 복수의 방법들은, 세트의 비트를 갖는 상기 구획의 가장 낮은 오더 넘버(SMIN)에 의해 규정되고, 상기 비트 플레인의 1차원 스캔에 대응하는 구획을 생성하는 단계를 포함하는, 신호를 인코딩하는 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    적어도, 현재 비트 플레인에서 처음에 세트의 비트를 갖는 상기 값들의 사인 비트들(sign bits)을, 실제 구획과 함께 송신하는 단계를 추가로 포함하는, 신호를 인코딩하는 방법.
  8. 제 7 항에 있어서,
    구획을 생성하는 상기 복수의 방법들은, 상기 사인 비트들이 선행하는 비트 플레인들에서 전달되는 값들의 포지션들(positions)의 패턴을 상기 현재 비트 플레인에 대한 구획으로서 식별하는 단계를 포함하는, 신호를 인코딩하는 방법.
  9. 가능하게 절단된 비트스트림의 형태로 수신된 인코딩된 신호를 디코딩하는 방법으로서, 상기 신호는 값들의 블록들을 포함하는, 상기 방법에 있어서:
    - 상기 값들의 최상위 비트들이 최상위 비트 플레인을 형성하고, 상기 값들의 각각의 하위 비트들이 각각의 하위 비트 플레인들을 형성하는 비트 플레인들의 시퀀스로서 재구성되는 값들의 블록을 나타내는 단계;
    - 연속적인 비트 플레인들에 대해, 상기 구획에서 상기 비트 플레인의 비트들을 나타내는 데이터 및 상기 비트 플레인의 구획을 생성하기 위해 복수의 방법들 중에서 선택된 방법을 식별하는 식별자를 수신하는 단계; 및
    - 상기 각각의 방법들 데이터에 따라 상기 비트 플레인들의 상기 구획들을 재구성하는 단계를 포함하는, 인코딩된 신호를 디코딩하는 방법.
  10. 제 9 항에 있어서,
    적어도, 상기 현재 비트 플레인에서 처음에 세트의 비트를 갖는 상기 값들의 사인 비트들을 실제 구획과 함께 수신하는 단계를 추가로 포함하는, 인코딩된 신호를 디코딩하는 방법.
  11. 제 10 항에 있어서,
    미리 결정된 식별자에 응답하여 구획을 재구성하는 상기 단계는 상기 사인 비트들이 선행하는 비트 플레인들에서 수신되는 값들의 포지션들의 패턴으로서 상기 구획을 재구성하는 단계를 포함하는, 인코딩된 신호를 디코딩하는 방법.
  12. 신호를 인코딩하기 위한 디바이스에 있어서,
    제 1 항에서 청구된 바와 같은 방법을 실행하도록 구성되는, 디바이스.
  13. 신호를 디코딩하기 위한 디바이스에 있어서,
    제 9 항에서 청구된 바와 같은 방법을 실행하도록 구성되는, 디바이스.
  14. 인코딩된 신호를 나타내는 가능하게 절단된 비트스트림에 있어서:
    - 값들의 블록으로서, 상기 각각의 블록이 비트 플레인들의 시퀀스로서 나타내지고, 상기 값들의 최상위 비트들이 최상위 비트 플레인을 형성하고, 상기 값들의 각각의 하위 비트들이 각각의 하위 비트 플레인들을 형성하는 상기 값들의 블록; 및
    - 연속적인 비트 플레인들에 대해, 상기 구획에서 상기 비트 플레인의 비트들을 나타내는 데이터 및 상기 비트 플레인의 구획을 생성하기 위해 복수의 방법들 중에서 선택된 방법을 식별하는 식별자를 포함하는, 인코딩된 신호를 나타내는 가능하게 절단된 비트스트림.
  15. 제 14 항에 있어서,
    적어도 상기 현재 비트 플레인에서 처음에 세트의 비트를 갖는 상기 값들의 사인 비트들을 실제 구획과 함께 추가로 포함하는, 인코딩된 신호를 나타내는 가능하게 절단된 비트스트림.
  16. 제 15 항에 있어서,
    상기 사인 비트들이 선행하는 비트 플레인들에서 전달되는 값들의 포지션들의 패턴을 상기 현재 비트 플레인에 대한 구획으로서 식별하는 식별자를 포함하는, 인코딩된 신호를 나타내는 가능하게 절단된 비트스트림.
KR1020127000886A 2009-06-16 2010-06-08 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩 KR101721454B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09162838 2009-06-16
EP09162838.8 2009-06-16
PCT/IB2010/052540 WO2010146496A1 (en) 2009-06-16 2010-06-08 Encoding a signal into a scalable bitstream and decoding such bitstream

Publications (2)

Publication Number Publication Date
KR20120030138A true KR20120030138A (ko) 2012-03-27
KR101721454B1 KR101721454B1 (ko) 2017-03-30

Family

ID=42697413

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127000886A KR101721454B1 (ko) 2009-06-16 2010-06-08 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩

Country Status (7)

Country Link
US (1) US9014498B2 (ko)
EP (1) EP2443834A1 (ko)
JP (1) JP5616439B2 (ko)
KR (1) KR101721454B1 (ko)
CN (1) CN102461170B (ko)
RU (1) RU2555226C2 (ko)
WO (1) WO2010146496A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200024318A (ko) * 2017-07-10 2020-03-06 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 비트-플래인 코딩

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8880468B2 (en) 2010-07-06 2014-11-04 Nicira, Inc. Secondary storage architecture for a network control system that utilizes a primary network information base
US9332276B1 (en) 2012-08-09 2016-05-03 Google Inc. Variable-sized super block based direct prediction mode
GB201219599D0 (en) 2012-10-31 2012-12-12 Tangentix Ltd Apparatus and method for compression image data
US10142647B2 (en) 2014-11-13 2018-11-27 Google Llc Alternating block constrained decision mode coding
US10223810B2 (en) 2016-05-28 2019-03-05 Microsoft Technology Licensing, Llc Region-adaptive hierarchical transform and entropy coding for point cloud compression, and corresponding decompression
US10694210B2 (en) 2016-05-28 2020-06-23 Microsoft Technology Licensing, Llc Scalable point cloud compression with transform, and corresponding decompression
US11297346B2 (en) 2016-05-28 2022-04-05 Microsoft Technology Licensing, Llc Motion-compensated compression of dynamic voxelized point clouds

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020026242A (ko) * 2000-05-25 2002-04-06 요트.게.아. 롤페즈 비트-플레인 의존 신호 압축
US6683991B1 (en) * 1998-10-30 2004-01-27 Canon Kabushiki Kaisha Method and apparatus for representing a digital image to provide a coded representation
KR20070023695A (ko) * 2004-05-13 2007-02-28 코닌클리케 필립스 일렉트로닉스 엔.브이. 값들의 블록들을 인코딩하는 방법 및 디바이스
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

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2526783B2 (ja) * 1993-05-31 1996-08-21 日本電気株式会社 領域形状符号化・復号化方式
RU2128409C1 (ru) * 1996-09-25 1999-03-27 Калужский филиал Московского государственного технического университета им. Н.Э.Баумана Устройство автоматического переключения нагрузок переменного тока
GB9703441D0 (en) 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
JPH1146363A (ja) * 1997-04-04 1999-02-16 Samsung Electron Co Ltd シンボル復号化方法及びその装置
KR100796176B1 (ko) * 1999-08-27 2008-01-21 코닌클리케 필립스 일렉트로닉스 엔.브이. 신호 코딩 방법 및 장치, 인코더, 카메라 시스템, 디코딩 방법, 스케일가능 디코더 및 수신기
CN1589575A (zh) 2001-11-21 2005-03-02 皇家飞利浦电子股份有限公司 改进的位面压缩方法
US7283589B2 (en) * 2003-03-10 2007-10-16 Microsoft Corporation Packetization of FGS/PFGS video bitstreams
JP4582413B2 (ja) * 2005-09-22 2010-11-17 富士ゼロックス株式会社 データ処理方法およびデータ処理装置
WO2007066709A1 (ja) * 2005-12-07 2007-06-14 Sony Corporation 符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
US8176524B2 (en) * 2008-04-22 2012-05-08 Samsung Electronics Co., Ltd. System and method for wireless communication of video data having partial data compression

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6683991B1 (en) * 1998-10-30 2004-01-27 Canon Kabushiki Kaisha Method and apparatus for representing a digital image to provide a coded representation
KR20020026242A (ko) * 2000-05-25 2002-04-06 요트.게.아. 롤페즈 비트-플레인 의존 신호 압축
KR20070023695A (ko) * 2004-05-13 2007-02-28 코닌클리케 필립스 일렉트로닉스 엔.브이. 값들의 블록들을 인코딩하는 방법 및 디바이스
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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200024318A (ko) * 2017-07-10 2020-03-06 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 비트-플래인 코딩
US11438617B2 (en) 2017-07-10 2022-09-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Transform coefficients encoder and decoder
US11457232B2 (en) 2017-07-10 2022-09-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Bit-plane encoder and decoder

Also Published As

Publication number Publication date
KR101721454B1 (ko) 2017-03-30
RU2012101229A (ru) 2013-07-27
CN102461170B (zh) 2015-06-17
JP5616439B2 (ja) 2014-10-29
CN102461170A (zh) 2012-05-16
EP2443834A1 (en) 2012-04-25
RU2555226C2 (ru) 2015-07-10
JP2012530445A (ja) 2012-11-29
WO2010146496A1 (en) 2010-12-23
US9014498B2 (en) 2015-04-21
US20120093429A1 (en) 2012-04-19

Similar Documents

Publication Publication Date Title
KR20120030138A (ko) 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩
CN101690194B (zh) 对视频数据编码和/或解码的方法和设备
US20150208068A1 (en) Encoding/decoding method and apparatus using a tree structure
CN102740078B (zh) 基于hevc标准的自适应空间可伸缩编码
US20070242753A1 (en) Coding and decoding method and apparatus using plural scanning patterns
JP2010517343A (ja) 品質スケーラブル・ビデオ・データ・ストリーム
JP2007116695A (ja) ある階層のフラグを階層間の連関性を用いて符号化する方法、前記符号化されたフラグを復号化する方法、及び装置
US7302105B2 (en) Moving image coding apparatus, moving image decoding apparatus, and methods therefor
CN105407341A (zh) 视频装置
CN101467461A (zh) 基于多层的视频编码方法及其装置
JP6543688B2 (ja) ビデオ信号処理
JP2012510733A (ja) 深度画像を再構成する方法および深度画像を再構成する復号器
US20070177664A1 (en) Entropy encoding/decoding method and apparatus
JP2022075931A (ja) 柔軟なツリー構造を提供する方法、装置およびプログラム
JP2006304329A (ja) 符号化方法及び復号化方法及び符号化装置及び復号化装置
JP2004242271A (ja) 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
US20180302650A1 (en) Moving image decoding apparatus, moving image decoding method, moving image encoding apparatus, moving image encoding method and computer-readable storage medium
JP2007174569A (ja) 符号化方法
JP2009518992A (ja) ビデオ信号をグループ別にエンコーディングおよびデコーディングする方法および装置
JP5841944B2 (ja) スケーラブルな画像符号化および復号化
CN115426495B (zh) 图像编码/解码方法及发送数据的方法
JP2018032913A (ja) 映像符号化装置、プログラム及び方法、並びに、映像復号装置、プログラム及び方法、並びに、映像伝送システム
CN108432251B (zh) 比特流变换设备、比特流变换方法、分发系统、分发方法以及计算机可读存储介质
JP4194311B2 (ja) 動画像符号化装置及び動画像復号装置並びにそれらの方法
JP4174254B2 (ja) 動画像符号化装置及び動画像復号装置並びにそれらの方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
GRNT Written decision to grant