KR20020026242A - 비트-플레인 의존 신호 압축 - Google Patents

비트-플레인 의존 신호 압축 Download PDF

Info

Publication number
KR20020026242A
KR20020026242A KR1020027001023A KR20027001023A KR20020026242A KR 20020026242 A KR20020026242 A KR 20020026242A KR 1020027001023 A KR1020027001023 A KR 1020027001023A KR 20027001023 A KR20027001023 A KR 20027001023A KR 20020026242 A KR20020026242 A KR 20020026242A
Authority
KR
South Korea
Prior art keywords
sub
signal
signals
bit
coding
Prior art date
Application number
KR1020027001023A
Other languages
English (en)
Other versions
KR100876066B1 (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 KR20020026242A publication Critical patent/KR20020026242A/ko
Application granted granted Critical
Publication of KR100876066B1 publication Critical patent/KR100876066B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/169Methods 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/184Methods 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 bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • H04N19/436Methods 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 using parallelised computational arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Tone Control, Compression And Expansion, Limiting Amplitude (AREA)

Abstract

본 발명은 특정 소스 신호에 대한 비트-플레인들의 가변 코딩에 관한 것이다. 이것은 매립된 서브-신호들에 상이한 비트-플레인들을 제1 분할하거나 또는 그루핑하고 그 후 각 서브-신호를 코딩하는 것을 포함한다. 이 기술은 본 발명에 따른 인코더가 스케일러빌러티(scalability) 및 코딩 효율 사이의 소망의 교환점(trade-off point)을 제어하고 달성하는 것을 가능케 한다. 그러므로, 비트 또는 비트-플레인 레벨 그레뉼러티(bit-plane level granularity)가 필요하지 않는 경우, 코딩 효율은 코딩하기 전에 2개 이상의 비트-플레인들을 결합함으로써 향상될 수 있다. 또한, 각 비트-플레인의 통계적 성질이 다르므로, 비트-플레인들에 걸쳐 사용된 그루핑의 레벨은 변할 수 있다.

Description

비트-플레인 의존 신호 압축{Bit-plane dependent signal compression}
디지털 신호들의 비트-플레인 압축은 많은 멀티미디어 응용예들을 위한 대중적인 코딩 방법이다. 예를 들면, 시청각 신호들의 비트-플레인 코딩은 이들 신호들의 진보적이고 스케일가능한 전송을 가능케한다. 전형적으로, 오디오 또는 비주얼 신호는 비트-플레인 코딩 전에 몇몇 유형의 변환을 겪는다. 이와 같은 변환들의 예들은 이산 코사인 변환(DCT) 또는 이산 웨이블릿 변환(DWT: Discrete Wavelet Transform)을 포함한다.
상술한 변환들중 하나를 실행한 후에, 신호에 포함된 각 비트-플레인은 그 후 스캐닝되고, 신호의 최상위 비트(MSB) 표시로 시작하고 최하위 비트(LSB)로 종료하여 코딩된다. 그러므로, 변환 계수들 각각이 n비트로 표시되면, 코딩되고 전송될 n개의 대응하는 비트-플레인들이 존재한다.
특정한 충실도 표준(예를들어 최대 허용가능한 왜곡) 또는 비트-레이트 버짓 제약(bit-rate budget constraint)에 따라, 신호의 코딩은 특정한 비트-플레인에한정될 수 있다. 이 접근법은 특히 코딩이 실시간에 일어날 때 비트-플레인 압축의 진보적인 특성을 제공하고, 이것은 동시에 신호가 전송될 수 있다. 오프라인 또는 전송전에 코딩된 신호들에 대해, 비트-플레인 코딩은 매립되고 스케일가능한 비트-스트림을 가져온다. 이것은 송신기(sender)로 하여금 예를들어, 이용가능한 대역폭과 같은 네트워크 조건들에 응답하여, 특정한 비트-플레인에 또는 특정 비트-플레인내에서, 스트림의 전송을 제한할 수 있다.
따라서, 일반적으로, 비트-플레인 압축은 매우 미세한 FGS(Fine-Granular-Scalability) 코딩을 제공한다. 비트-플레인들을 코딩하는데 사용된 특정한 방법에 따라, 이 그레뉼러티(granularity)는 단일 비트와 같이 미세하거나 전체 비트-플레인과 같이 거칠 수 있다. 그러므로, 신호가 n 플레인들을 사용하여 코딩된 비트-플레인이고 총수가 b비트이며, 결과의 압축된 스트림은 그 스트림에 매립된 원래의 신호의 n과 b개의 진보적인 표시들 사이의 어디든지 포함될 수 있다.
본 발명은 신호 압축 기술들에 관한 것으로서, 특히, 소스 신호를 서브-신호들로 분할하고 그 후 서브-신호들 각각을 인코딩하는 것을 포함하는 압축 기술에 관한 것이다.
도 1은 본 발명에 따른 비트-플레인 분할의 일례를 도시하는 도면.
도 2는 본 발명에 따른 비트-플레인 분할의 다른 예를 도시하는 도면.
도 3은 본 발명에 따른 비트-플레인 압축의 일례를 설명하는 블록도.
도 4는 본 발명에 따른 비트-플레인 압축해제의 일례를 설명하는 블록도.
도 5는 본 발명에 따른 시스템의 일례의 블록도.
본 발명은 신호를 압축하기 위한 방법에 관한 것이다. 그 방법은 신호를 복수의 서브-신호들로 분할하고, 서로다른 코딩 기술에 따라 서브-신호들 각각을 코딩한다. 또한, 서브-신호들은 그 신호의 같은 비트-플레인으로부터 다른 비트-플레인들 또는 다른 비트들을 포함한다.
또한 본 발명은 신호에 대해 "최선의 선택(best choice)" 분할을 결정하는 신호를 압축하기 위한 방법에 관한 것이다. 그 신호는 "최선의 선택' 분할에 따라 복수의 서브-신호들로 분할되고, 그 후 서브-신호들을 코딩한다. "최선의 선택" 분할은 신호에 대한 상이한 분할들의 수를 규정함으로써 결정된다. 또한, 분할들의 각각에 대한 엔트로피 값이 계산되고, 최소 엔트로피 값을 갖는 분할이 선택된다.
또한 본 발명은 서브-신호들과 어떻게 신호가 서브-신호들로 분할되는지를 나타내는 분할 정보를 포함하는 신호를 압축해제하기 위한 방법에 관한 것이다. 그 방법은 서브-신호들의 각각을 디코딩하고 그 후 서브-신호들을 분할 정보에 따라 결합하는 것을 포함한다.
이제 도면들을 참조하면, 유사한 참조 번호들은 대응하는 부분들을 나타내었다.
이미 설명된 바와 같이, 일반적으로, 비트-플레인 압축은 신호의 매우 미세한 FGS(Fine-Granular-Scalability) 코딩을 제공한다. 그러나, 비트-플레인의 미세-그레뉼러티(fine-granularity)는 잠재적으로 루징(loosing) 코딩 효율의 비용으로 온다. 이것은 계획들을 적응하기 위해 가장 유행하는 비디오 압축 표준들(예를 들어, MPEG-1, MPEG-2, MPEG-4 비디오)에 이르게 하였고, 그것은 전체 대 주사로서 변환 계수들을 주사 및 코드하고 진보적인 방법으로 변환 계수들의 개별 비트-플레인들을 코딩한다. 이 표준 접근법은 신호의 유효한 코딩을 이끌지만, 스케일러빌러티(scalability)은 희생된다.
위의 견해에서, 본 발명은 소스 신호의 비트-플레인들의 가변 코딩에 관한 것이다. 이것은 상이한 비트-플레인들을 서브-신호들로의 제1 분할 또는 그루핑하고 각 서브 신호를 코딩하는 것을 포함한다. 이 기술은 본 발명에 따른 인코더가 스케일러빌러티 및 코딩 효율간의 소망의 교환을 제어하고 달성하게 한다. 그러므로, 비트 또는 비트-플레인 레벨 그레뉼러티가 필요하지 않는 경우들에, 코딩 효율은 코딩하기 전에 2개 이상의 비트-플레인들을 결합함으로써 향상될 수 있다. 또한, 각 비트-플레인의 통계적인 성질들이 다르므로, 비트-플레인들을 가로질러 사용된 그루핑의 레벨은 변화될 수 있다.
상술한 바와 같이, 본 발명은 코딩 이전에 소스 신호를 가변 깊이 서브-신호들로 분할하는 것에 기초한다. 검토를 목적으로, 소스 신호은 미리 디지털화되고 이산 코사인 변환(DCT) 또는 이산 웨이블릿 변환(DWT: Discrete Wavelet Transform)과 같은 몇몇 종류의 변환을 겪는다고 가정된다. 그러나, 본 발명에 따르면, 소스 신호들이 단지 디지털화되는 것도 또한 예상된다.
본 발명에 따른 분할의 일례는 도 1에 도시되어 있다. 이 예에서, 소스 데이터는 서브-신호들 s1-s4각각이 상이한 비트-플레인들을 포함하도록 분할된다. 도 1의 분할에서, 소스 신호 S는 n 비트-플레인들을 포함한다. 여기서, S의 모든 계수는 S의 코딩 전에 n 비트들로 표시된다고 가정된다. 따라서, 그 신호는 n 비트-플레인들 b(j), j-1,2,...,n으로 분할될 수 있다.
또한, m 서브-신호들 sl은 S를 나타내기 위해 규정되고, 여기서, 각 서브-신호는 하나 이상의 비트-플레인들 b(j)를 포함한다. kl을 서브-신호 sl(l=1,2...m)내에서 그루핑된 연속적인 비트-플레인들의 수로 놓는다. 따라서, 서브-신호 sl은 비트-플레인들을 포함한다:
이 분할에 기초하여,이다. 예를 들어, 신호 S는 8 비트-플레인들로 구성된다. S 신호가 k1=4, k2=2, k3=1, k4=1을 사용하여 4개의 서브-신호들로 분할되면, 이것은 도 1에 도시된 바와 같이, 각각, 네 개, 두 개, 한 개, 한 개의 비트-플레인들을 갖는 서브-신호들 s1, s2, s3, s4에 이르게 된다. 이 예에서, s1={b(1),b(2),b(3),b(4)}, s2={b(5),b(6)}, s3={b(7)}, s4={b(8)}이다.
본 발명에 따른 분할의 다른 예는 도 2에 도시된다. 이 예에서, 소스 신호는 서브-신호들 s1-s4모두가 전체의 비트-플레인들을 포함하지는 않도록 분할된다. 즉, 도 2의 분할은 서브-신호들로 분할될 때 소스 신호의 상이한 계수들로부터 비트들의 변수를 사용한다. 이것은 상이한 계수들이 그들이 포함하는 에너지의 양에서 보면 상이한 중요성을 가지므로 변환된 신호들(예를 들어, DCT 또는 DWT)에 매우 유용하게 될 수 있다. 그러므로, 비트들의 변수는 그 특정한 서브-신호의 전체코딩 실행을 향상하기 위해 각 층(또는 서브-신호)내에서 사용된다.
도 2의 에에서, 특정한 비트-플레인은 하나 이상의 서브-신호에 속하는 비트들을 가질 수 있다. 그러므로, 소스 신호 S는 서브-신호 s1,s2각각이 비트-플레인들 b(2),b(3),b(4)의 상이한 비트들을 포함하도록 분할된다.
본 발명에 따른 비트-플레인 압축의 일례는 도 3에 도시된다. 도 3으로부터 알 수 있는 바와 같이, 비트-플레인 분할(2)은 서브-신호들 s1,s2,...,sm을 발생하기 위해서 소스 신호 S상에서 실행된다. 본 발명에 따르면, 비트-플레인 분할(2)은 도 1 또는 도 2와 유사한 소정의 방법으로 실행될 수 있다. 그러나, 그 분할(2)은 주어진 소스 신호 S의 코딩 효율을 최대화하기 위해서 가변적으로 실행되는 것이 바람직하다.
가변적으로 분할을 실행하기 위해서, 신호 S에 대한 코딩 효율을 최대화하는 주어진 신호 S에 대한 "최선의 선택 분할"을 나타내는 분할 정보를 결정(4)하기 위한 처리가 포함된다. 이 처리(4)에 관해서는, 수퍼셋(superset) In이 규정된다. In의 각 요소는 이들 정수들의 합이 n과 같도록 정수들의 벡터 v=(k1,k2,...,km)이다(여기서, n은 신호 S에서의 비트-플레인들의 수를 나타낸다). 즉:
In의 특별한 항은 단일 정수만을 포함하는 벡터 v=(n)이다. 이것은 m=1일 때(즉, S가 단일의 서브-신호로 분할 될 때) 단지 허용가능한 벡터이다. In의 다른특별한 항은 모두 1 벡터 v=(1,1,1,...,1)이다. 이것은 m=n일 때(즉, S가 n 서브-신호들로 분할 될 때) 단지 허용가능한 벡터이다.
정수-벡터들 In의 세트에 기초하여, 세트 Sn은 s1이 k1최상위 비트-플레인들로 구성되고 s2가 k2비트-플레인들로 구성되고, ...등으로 구성되도록 신호 S(n 비트-플레인들로 구성)를 서브-신호들 s1,s2,...,sm으로 분할하는 모든 가능한 방법들로 규정된다:
여기서, s는 Sn의 항을 표시한다. 그러므로, 분할 정보를 발견하는 것은 다음의 기준을 만족하는 Sn내의 요소 so를 식별하는 것에 기초한다:
여기서, H(s)는 분할 s의 총 엔트로피의 한도이다.
가중치 계수 w는 서브-신호 si와 다른 네트워크-관련 변수들(파라미터 η에 의해 표시됨)의 함수이다. 예를 들어, 시스템이 데이터가 전송될 수 있는 비트-레이트(또는 대역폭) 범위를 커버하기 위해 시도되면, 상이한 가중치 인수(w)들은 분해(decomposition)(s)가 소망의 비트-레이트 범위를 커버하는 것에서 제공하는 많은 그레뉼러티를 측정할 수 있다. 이 경우, 우리가 (식 4에 표현된 바와 같은) 최소값을 찾고 있으므로, 분해(s)가 소망의 비트-레이트들을 제공하는 그레뉼러티가 많을 수록(즉, 미세할수록), w에 대한 값들을 더 작아져야 한다.
분할(so)은 "최선의(best)" 선택 분할로서 불린다. 식 (4)에 따라, "최선의 선택" 분할(so)은 신호 S의 분할이 포함된 서브-신호들에 대한 최대 총 엔트로피 한도를 가질 것이다. so가 세트(In)로부터의 유일한 정수-벡터(vo)에 대응한다는 것에 주의하는 것은 중요하다. 정수-벡터(vo)는 "최선의" 선택 벡터로서 불리고, 그러므로, 도 3의 예에서는 분할 정보 P로서 바람직하게 사용될 것이다. 그러므로, 비트-플레인 분할(2)은 신호 S에 대한 코딩 효율을 최대화하기 위해서 분할 정보 P에 따라 실행될 것이다. 더욱이, 분할 정보 P는 또한 분할 정보 인코더(8)에 의해 코딩되고 도시된 바와 같이 디코더(들)에 전송될 것이다.
엔트로피 한도 H는 "최선의" 선택 분할의 선택에 상당히 영향을 줄 수 있다. 엔트로피 H를 측정하는데 사용될 수 있는 몇몇 접근법들이 있다. 이상적으로는, 우리는 분할로부터 생기는 각 서브-신호를 인코딩하는데 사용된 방법을 고려하는 엔트로피를 측정할 것이다. 그러므로, 도 3에 도시된 바와 같이, 하나의 가능성은 (세트 Sn으로부터) 최선의 선택 So를 선택하기 위해 사용된 프로세스가 그 시스템에 의해 사용된 상이한 엔트로피 인코더들을 (프로세스에 대한 입력으로서) 고려하는 것이다. (그와 같은 시스템에 사용될 수 있는 인코더들은 아래에서 설명된다.)
또한, H를 계산하기 위한 다른 가능한 접근법은 전형적인 잘 공지된 새논(Shannon) 엔트로피 측정법을 사용하는 것일 것이다. 이 후자의 경우는 선택프로세스가 그 시스템에 의해 실제로 사용되는 상이한 유형들의 인코더들을 (입력으로서) 사용할 필요가 없을 수 있을 때의 시나리오의 예이다. 따라서, 이것은 선택 프로세스를 단순화할 수 있다. 다른 가능성은 시스템에 의해 사용된 실제의 서브-신호 인코더들을 근사화시키거나 추정할 수 있는 엔트로피 한도를 사용하는 것이다.
S의 가능한 분할들의 수(즉, 세트 Sn에서의 요소들의 수)가 매우 클(=2(n-1)) 수 있으므로, 이들 모든 가능한 분할들의 서브세트(subset)를 고려하는 것이 바람직하다. 즉, 우리는 정수 벡터들의 수퍼세트(superset) In의 서브세트 Jn을 고려할 수 있다: Jn⊆ In. 예를 들어, 조건외에, 서브세트 Jn을 규정하기 위해 다른 제약(constraint)들이 정수 벡터들 v=(k,k,k)에 부가될 수 있다. 하나의 가능한 제약은 단조롭게 증가하는 정수들을 갖는 정수 벡터들을 고려하는 것이다: k1≥k2≥...km-1≥km:
이 경우에, 식 (2)는 간단히 In을 그 서브세트 Jn으로 대치시킴으로써 변형될 수 있다:
이미 설명된 바와 같이, 신호 S에 대한 코딩 효율을 최대화하기 위해서 "최선의 선택" 분할을 나타내는 분할 정보 P에 따라 비트-플레인 분할(2)이 실행될 것이라는 것이 바람직하다. 비트-플레인들을 서브-신호들 sl로 분할한 후, 이들 서브-신호들 각각이 그 후 코딩된다. 도 3으로부터 알 수 있는 바와 같이, 서브-신호들 각각은 대응하는 개별 인코더들(6)을 사용함으로써 서브-신호 s1으로 시작하고 서브-신호 sm으로 종료하여 코딩될 수 있다는 것이 바람직하다.
개별 인코더들(6)을 채용하는 것은 그것이 각 서브-신호에 대한 상이한 스캐닝 및 엔트로피-코딩 기술들의 사용을 가능케 하므로 바람직하다. 즉, 상이한 인코딩 방법은 도 3에 도시된 서브-신호들으 각각에 대해 사용될 수 있다. 이 경우, 각 인코딩 방법은 원래의 데이터 분할로부터 야기하는 특정 서브-신호에 대해 설계되고 최적화될 수 있다.
서브-신호들의 코딩을 위해 채용될 수 있는 인코더들(6)의 예들은 MPEG-1, MPEG-2, MPEG-4, H.261, H.263 비디오 표준들에 의해 채용된 것들과 같은, DCT-기초한 런렝쓰(run-length) 인코더들이다. 특히, 단일 비트-플레인으로 구성되는 서브-신호에 있어서, MPEG-4 비트-플레인 FGS(Fine-Granular-Scalability) 인코더가 사용될 수 있다. 또한, 다중 비트-플레인들로 구성되는 서브-신호들을 코딩하기 위한 FGS의 개념이 사용될 수 있다. 더욱이, EZW(Embedded Zero-tree Wavelets) 인코딩 방법들의 패밀리(family)도 또한 S의 어떤 서브-신호를 인코딩하기 위해 사용될 수 있다. 이것은 대중적인 SPIHT 인코딩 방법, 즉, MPEG-4에 의해 채용된 EZW-기초한 텍스처(texture) 코딩 방법을 포함한다. 또한, JPEG 2000을 제안 및/또는 그에 의해 채용된 접근법들은 좋은 후보들이다. 여기에 사용될 수 있는 엔트로피 인코더들의 다른 등급은 매칭 수행(Matching Pusuit) 인코더들의 등급이다.
사용된 인코딩 방법의 형태와 관계없이, 출력 압축된-신호가 상이한 코딩된 서브-신호들 σ1, σ2,...σm을 매립 방법으로 포함하는 것이 바람직하다. 이것은 비트-플레인 의존 코딩의 스케일가능한(scalable) 특징을 가능케 한다. 매립된 신호의 스케일가능한 특징은 그 신호가 실시간으로 디코더에 전송될 때 또는 그 신호가 가변 대역폭 채널을 통해 뒤에 전송을 위해 저장되면 유용하다. 그러므로, sm이 소스 신호 S의 최상위 비트-플레인을 포함하면, 대응하는 코딩된 서브-신호 σm은 첫번재로 전송된다. 이 경우에, s1은 최하위 비트-플레인을 포함하고, σ1은 마지막으로 전송된다.
또한, 본 발명에 따르면, 단일 인코더 시스템은 도 3에 도시된 개별 인코더들(6)의 위치에서 서브-신호들 각각을 코딩하는데 선택적으로 사용될 수 있다. 단일 인코더 시스템의 사용은 이 경우에 전체 인코딩 방법(예를 들어, 스캐닝 순서 및 엔트로피 코딩의 유형)이 모든 서브-신호들에 적용될 수 있는 것이 바람직할 것이다. 후자의 접근법의 이점은 대응하는 시스템의 간단함이다. 몇몇 서브-신호들이 같은 인코딩 방법을 공유할 수 있고 그들 고유의 전용 인코더들을 가질 수 있는 경우에 제3 선택이 존재한다. 더욱이, 엔트로피 인코더 시스템 및/또는 그의 파라미터들의 설계도 또한 상술한 최선의 선택 so를 선택하는데 사용된 전(前)처리에 의해좌우될 수 있다(도 3 참조).
본 발명에 따른 비트-플레인 압축 해제의 한 예는 도 4에 도시되어 있다. 이미 설명된 바와 같이, 본 발명에 따른 압축된 신호 C는 코딩된 서브-신호들 σ1...σm-1m과 분할 정보 P를 포함한다. 이미 설명된 바와 같이, 분할 정보 P는 "최선의 선택" 분할을 나타내는 것이 바람직하다. 그러나, 본 발명에 따르면, 분할 정보 P는 또한 도 1 또는 도 2에 도시된 것과 같은 소정의 분할만을 나타낼 수 있다.
도 4로부터 알 수 있는 바와 같이, 개별 디코더들(10)은 코딩된 서브-신호들 σ1...σm-1m을 디코딩하는데 또한 사용된다. 디코더들(10) 각각은 코딩된 서브-신호들 σ1...σm-1m중 하나를 인코더측에 실행된 코딩 기술에 따라 디코딩하도록 구성된다. 또한 분할 정보 P를 디코딩하기 위한 분할 정보 디코더(11)가 포함된다.
코딩된 서브-신호들 σ1...σm-1m이 바람직하게 저장되거나 매립 형태로 전송되었으므로, 단일 디코더는 도 4에 도시된 개별 인코더들(10) 대신에 선택적으로 사용될 수 있다. 그 때, 단일 디코더는 매립 형태로 그리고 sm의 인코딩된 표시인 치상위 수신된 서브-신호 σm으로부터 시작하여 s1의 인코딩된 표시인 최하위 수신된 서브-신호 σ1로 종료하는 진행성 형태로, 코딩된 서브-신호들 σ1...σmm-1를 바람직하게 디코딩할 것이다.
인코더측에서, 서브-신호들이 상이한 인코딩 기술들로 코딩되었으며, 단일 디코더는 인입하는 코딩된 서브-신호들 σ1...σm-1m에 따라 그 코딩 기술을 변경할 수 있도록 되어야 할 것이다. 이것은 서브-신호들의 각각에 대해 사용된 코딩 기술을 나탄는 압축된 신호 C에 부가 정보를 포함시킴으로써 달성될 수 있다.
또한, 콤바이너(12)는 디코딩된 서브-신호들을 인코더측상에 미리 분할된 대응하는 비트-플레인들로 결합하기 위해 디코딩된 분할 정보 P를 사용한다. 이 동작을 실행하는데 있어서, 콤바이너(12)는 그 신호내에 비트-플레인들의 중요성(위치)을 바람직하게 고려할 것이다. 이 결과 원래의 소스 신호 S가 콤바이너(12)의 출력에 존재하게 된다. 그러나, 변환이 인코더측에 사용되었다면, 소스 신호 S의 근사치만이 결과로서 생길 것이다. 그러므로, 그와 같은 변환이 인코더측에 사용되었다면 콤바이너(12)의 출력의 역 변환(예를 들어, 역(Inverse) DCT 즉 IDCT 또는 역 DWT 즉 IDWT)을 실행하는데 역 변환기(14)가 필요하다.
본 발명이 실행될 수 있는 시스템의 하나의 예가 도 5에 도시된다. 예들로서, 시스템(16)은 텔레비전, 셋톱 박스 데스크탑, 랩탑(laptop) 또는 파암탑(plamtop) 컴퓨터, PDA(personal digital assistant), 비디오 카세트 레코더(VCR)과 같은 비디오/이미지 저장 장치, 디지털 비디오 레코더(DVR), TiVO 장치 등을 나타낼 수 있고, 또한 이들 및 다른 장치들의 부분 또는 조합들을 나타낼 수 있다. 시스템(16)은 하나 이상의 비디오/오디오 소스들(18), 하나 이상의 입력/출력 장치들(20), 프로세서(22), 메모리(24)를 포함한다. 비디오/오디오 소스(들)(18)은 예를 들어, 텔레비전 수신기, VCR 또는 다른 비디오/이미지 저장 장치를 나타낼 수 있다. 소스(들)(18)은 예를 들어, 인터넷과 같은 범용 컴퓨터 네트워크, 광역 네트워크, 도시권 네트워크, 지역 네트워크, 지상 방송 시스템, 케이블 네트워크, 위성 네트워크, 와이어리스 네트워크, 또는 전화 네트워크, 뿐만 아니라 이들 및 다른 유형들의 네트워크들의 부분들 또는 조합들을 통해 서버로부터 또는 서버들에 비디오/오디오를 수신하기 위한 하나 이상의 네트워크 접속들을 선택적으로 나타낼 수 있다.
입력/출력 장치들(20), 프로세서(22), 메모리(24)는 통신 매체(30)를 통해 통신한다. 통신 매체(30)는 예를 들어, 버스, 통신 네트워크, 회로의 하나 이상의 내부 접속들, 회로 카드 또는 다른 장치 뿐만 아니라 이들 및 다른 통신 매체들의 부분들 및 조합들을 나타낼 수 있다. 소스(들)(18)로부터의 입력 비디오/오디오 데이터는 디스플레이 장치(26)에 공급된 출력 비디오/이미지들을 발생하고 출력 오디오/사운드를 오디오 플레이어(28)에 공급하기 위해서, 메모리(24)에 저장된 하나 이상의 소프트웨어 프로그램들에 따라 처리되고 프로세서(22)에 의해 실행된다. 디스플레이 장치(26)와 오디오 플레이어(28)는 개별적인 장치들일 수 있고, 또는 텔레비전이나 퍼스널 컴퓨터와 같은 단일 장치에 포함될 수 있다.
바람직한 실시예에서, 본 발명에 따른 비트-플레인 압축 및 압축 해제는 시스템(16)에 의해 실행된 컴퓨터 판독가능한 코드에 의해 실행된다. 그 코드는 메모리(24)에 저장될 수 있거나 CD-ROM 또는 플로피 디스크와 같은 메모리 매체로부터 판독/다운로드될 수 있다. 다른 실시예들에서, 하드웨어 회로는 본 발명을 실행하기 위해 소프트웨어 명령들 대신에, 또는 그와 공동으로 사용될 수 있다. 예를 들어, 도 3 및 도 4에 도시된 소자들은 분리된 하드웨어 소자들로서 실행될 수 있다.
본 발명은 특정한 예들로 위에서 설명되었지만, 본 발명은 여기에 개시된 예들에 한정하거나 또는 제한하는 것으로 의도되지 않는다는 것이 이해될 것이다. 예를들어, 본 발명은 어떤 특정한 코딩 방법 프레임 형태 또는 가능성 분배에 한정되지 않는다. 반대로, 본 발명은 첨부된 청구항들의 정신 및 범위내에 포함된 그의 각종 구조들 및 변형들을 포함하도록 의도된다.

Claims (14)

  1. 신호를 압축하기 위한 방법에 있어서,
    ·상기 신호를 복수의 서브-신호들로 분할하는 단계(2)와;
    ·서로다른 코딩 기술에 따라 상기 서브-신호들 각각을 코딩하는 단계(6)를 포함하는, 신호 압축 방법.
  2. 제 1 항에 있어서,
    상기 서브-신호들은 상기 신호의 상이한 비트-플레인(bit-plane)들을 포함하는, 신호 압축 방법.
  3. 제 1 항에 있어서,
    상기 서브-신호들의 수는 상기 신호의 비트-플레인으로부터의 다른 비트들을 포함하는, 신호 압축 방법.
  4. 제 1 항에 있어서,
    상기 분할하는 단계는 "최선의 선택(best choice)" 분할에 따라 실행되는, 신호 압축 방법.
  5. 제 4 항에 있어서,
    상기 "최선의 선택" 분할은,
    ·상기 신호에 대한 상이한 분할들의 수를 규정하는 단계와;
    ·상기 분할들 각각에 대한 엔트로피 값을 계산하는 단계와;
    ·최소의 엔트로피 값을 갖는 분할을 선택하는 단계에 의해 결정되는, 신호 압축 방법.
  6. 제 1 항에 있어서,
    코딩후의 상기 서브-신호를 매립된 형태로 저장하거나 전송하는 단계를 더 포함하는, 신호 압축 방법.
  7. 신호를 압축하기 위한 방법에 있어서,
    ·상기 신호에 대한 "최선의 선택" 분할을 결정하는 단계와;
    ·상기 "최선의 선택" 분할에 따라 상기 신호를 복수의 서브-신호들로 분할하는 단계(2)와;
    ·상기 서브-신호들을 코딩하는 단계를 포함하는, 신호 압축 방법.
  8. 제 7 항에 있어서,
    상기 "최선의 선택" 분할을 결정하는 단계는,
    ·상기 분할들 각각에 대한 엔트로피 값을 계산하는 단계와;
    ·최소의 엔트로피 값을 갖는 분할을 선택하는 단계를 포함하는, 신호 압축방법.
  9. 신호를 압축하기 위한 코드를 포함하는 메모리 매체에 있어서,
    상기 코드는,
    ·상기 신호에 대한 "최선의 선택" 분할을 결정하기 위한 결정 코드와;
    ·상기 "최선의 선택" 분할에 따라 상기 신호를 복수의 서브-신호들로 분할하기 위한 분할 코드와;
    ·상기 서브-신호들을 인코딩하기 위한 인코딩 코드를 포함하는, 메모리 매체.
  10. 서브-신호들과, 신호가 어떻게 서브-신호들로 분할되었는지를 나타내는 분할 정보를 포함하는 신호를 압축해제(de-compressing)하기 위한 방법에 있어서,
    ·상기 서브-신호들 각각을 디코딩하는 단계(10)와;
    ·상기 분할 정보에 따라 상기 서브-신호들을 결합하는 단계(12)를 포함하는, 신호 압축해제 방법.
  11. 제 10 항에 있어서,
    상기 분할 정보는 "최선의 선택" 분할을 나타내는, 신호 압축해제 방법.
  12. 제 10 항에 있어서,
    상기 분할 정보는 상기 서브-신호들의 수가 상기 신호의 비트-플레인으로부터의 다른 비트들을 포함하는, 신호 압축해제 방법.
  13. 제 10 항에 있어서,
    상기 서브-신호들 각각은 서로다른 코딩 기술에 따라 미리 코딩된, 신호 압축해제 방법.
  14. 서브-신호들과, 신호가 어떻게 서브-신호들로 분할되었는지를 나타내는 분할 정보를 포함하는 신호를 압축해제(de-compressing)하기 위한 코드를 포함하는 메모리 매체에 있어서, 상기 코드는,
    ·상기 서브-신호들 각각을 디코딩하기 위한 디코딩 코드와;
    ·상기 분할 정보에 따라 상기 서브-신호들을 결합하기 위한 결합 코드를 포함하는, 메모리 매체.
KR1020027001023A 2000-05-25 2001-05-03 신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더 KR100876066B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/578,286 2000-05-25
US09/578,286 US6501397B1 (en) 2000-05-25 2000-05-25 Bit-plane dependent signal compression
PCT/EP2001/004995 WO2001091454A2 (en) 2000-05-25 2001-05-03 Bit-plane dependent signal compression

Publications (2)

Publication Number Publication Date
KR20020026242A true KR20020026242A (ko) 2002-04-06
KR100876066B1 KR100876066B1 (ko) 2008-12-26

Family

ID=24312202

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027001023A KR100876066B1 (ko) 2000-05-25 2001-05-03 신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더

Country Status (8)

Country Link
US (1) US6501397B1 (ko)
EP (1) EP1290868B1 (ko)
JP (1) JP2003534734A (ko)
KR (1) KR100876066B1 (ko)
CN (1) CN100370802C (ko)
AT (1) ATE438261T1 (ko)
DE (1) DE60139396D1 (ko)
WO (1) WO2001091454A2 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011028735A2 (en) * 2009-09-02 2011-03-10 Sony Corporation Vector embedded graphics coding
WO2011005511A3 (en) * 2009-06-22 2011-03-24 Sony Corporation A method of compression of graphics images and videos
KR20120030138A (ko) * 2009-06-16 2012-03-27 코닌클리케 필립스 일렉트로닉스 엔.브이. 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩
US8457425B2 (en) 2009-06-09 2013-06-04 Sony Corporation Embedded graphics coding for images with sparse histograms
US8964851B2 (en) 2009-06-09 2015-02-24 Sony Corporation Dual-mode compression of images and videos for reliable real-time transmission

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002218009A1 (en) * 2000-11-01 2002-05-15 Webcast Technologies Inc Encoding and decoding of video signals
WO2002062074A1 (en) * 2001-01-22 2002-08-08 Webcast Technologies, Inc. Video encoding and decoding techniques and apparatus
WO2002093299A2 (en) 2001-05-11 2002-11-21 Scientific-Atlanta, Inc. Channel buffering and display management system for multi-tuner set-top box
US7164369B2 (en) * 2001-06-19 2007-01-16 Sharp Laboratories Of America, Inc. System for improving storage efficiency of digital files
US9894379B2 (en) 2001-07-10 2018-02-13 The Directv Group, Inc. System and methodology for video compression
JP2003032496A (ja) * 2001-07-12 2003-01-31 Sanyo Electric Co Ltd 画像符号化装置および方法
US7551832B2 (en) * 2001-12-05 2009-06-23 Scientific-Atlanta, Inc. Application management and interface for cluster control of time shift buffer
US7194563B2 (en) * 2001-12-05 2007-03-20 Scientific-Atlanta, Inc. Disk driver cluster management of time shift buffer with file allocation table structure
US8565578B2 (en) 2001-12-06 2013-10-22 Harold J. Plourde, Jr. Dividing and managing time-shift buffering into program specific segments based on defined durations
US7257308B2 (en) * 2001-12-06 2007-08-14 Scientific-Atlanta, Inc. Converting time-shift buffering for personal video recording into permanent recordings
US6968072B1 (en) * 2001-12-06 2005-11-22 Pixim, Inc. Image sensor with built-in steganographic and watermarking functions
US7962011B2 (en) 2001-12-06 2011-06-14 Plourde Jr Harold J Controlling substantially constant buffer capacity for personal video recording with consistent user interface of available disk space
CN100452883C (zh) 2001-12-17 2009-01-14 微软公司 处理视频图像的方法
CN1640146A (zh) * 2002-03-05 2005-07-13 皇家飞利浦电子股份有限公司 用于分层视频编码的方法和系统
US6934679B2 (en) * 2002-03-07 2005-08-23 Microsoft Corporation Error resilient scalable audio coding
US7283966B2 (en) * 2002-03-07 2007-10-16 Microsoft Corporation Scalable audio communications utilizing rate-distortion based end-to-end bit allocation
US6987890B2 (en) * 2002-03-27 2006-01-17 Eastman Kodak Company Producing and encoding rate-distortion information allowing optimal transcoding of compressed digital image
US7158539B2 (en) * 2002-04-16 2007-01-02 Microsoft Corporation Error resilient windows media audio coding
US7360093B2 (en) * 2002-07-22 2008-04-15 Xerox Corporation System and method for authentication of JPEG image data
US7493489B2 (en) * 2002-07-22 2009-02-17 Xerox Corporation System and method for authentication of JPEG image data
US8181205B2 (en) 2002-09-24 2012-05-15 Russ Samuel H PVR channel and PVR IPG information
KR100989686B1 (ko) * 2002-10-24 2010-10-26 에이전시 포 사이언스, 테크놀로지 앤드 리서치 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소
AU2003278445A1 (en) * 2002-11-13 2004-06-03 Koninklijke Philips Electronics N.V. Transmission system with colour depth scalability
US7333663B1 (en) * 2003-04-07 2008-02-19 Xilinx, Inc. Method and apparatus for efficient entropy coding of images
US7903734B2 (en) * 2003-04-24 2011-03-08 Canon Kabushiki Kaisha Moving image decoding apparatus, moving image decoding method, image decoding method, and image decoding apparatus
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
WO2005076985A2 (en) 2004-02-04 2005-08-25 Digimarc Corporation Digital watermarking image signals on-chip and photographic travel logs through digital watermarking
GB2425028A (en) * 2005-04-07 2006-10-11 British Broadcasting Corp Compatibility of a compressed signal with older (legacy) equipment
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
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US8565314B2 (en) * 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
GB0716158D0 (en) * 2007-08-17 2007-09-26 Imagination Tech Ltd Data compression
GB2452765A (en) * 2007-09-14 2009-03-18 Dooworks Fz Co Combining multiple image streams by reducing the colour depth of each bit stream combining them onto a single stream
JP5870458B2 (ja) * 2009-09-09 2016-03-01 ソニー株式会社 無線hd1.1におけるグラフィック−モード圧縮のためのビットストリーム構文
JP5351093B2 (ja) * 2010-06-01 2013-11-27 日本電信電話株式会社 画像符号化方法,画像符号化装置および画像符号化プログラム
JP5570437B2 (ja) * 2011-01-12 2014-08-13 三菱電機株式会社 エントロピー符号化装置、エントロピー復号装置、エントロピー符号化方法及びエントロピー復号方法
CN105659594A (zh) * 2013-10-17 2016-06-08 联发科技股份有限公司 发送/接收图片的压缩的像素数据组和像素数据分组设定的指示信息的数据处理装置以及相关数据处理方法
CN107172428B (zh) * 2017-06-06 2019-06-28 西安万像电子科技有限公司 图像的传输方法、装置和系统
WO2020132853A1 (en) * 2018-12-25 2020-07-02 Zhejiang Dahua Technology Co., Ltd. Systems and methods for image processing

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61107818A (ja) * 1984-10-30 1986-05-26 Nec Corp エントロピ−符号化方式とその装置
JPS63281569A (ja) * 1987-05-14 1988-11-18 Matsushita Electric Ind Co Ltd 多階調画像の階層型符号化方法
JPH03144864A (ja) * 1989-10-31 1991-06-20 Shimadzu Corp 医用画像データ圧縮装置
DE4004857A1 (de) 1990-02-16 1991-09-12 Bosch Gmbh Robert Einrichtung zur bandbreitenreduzierenden codierung von videosignalen
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
JP3376129B2 (ja) 1993-12-27 2003-02-10 キヤノン株式会社 画像処理装置及びその方法
JPH07327134A (ja) 1994-05-31 1995-12-12 Canon Inc 画像処理装置およびその方法
US5566001A (en) * 1994-07-27 1996-10-15 Motorola, Inc. Method and apparatus for fax messaging in a selective call receiver system using multiple code-book data compression
JPH08125868A (ja) 1994-10-19 1996-05-17 Canon Inc 画像処理装置及び方法
JP3288191B2 (ja) * 1994-12-13 2002-06-04 富士通株式会社 レベルプレーン展開法を用いる符号化方法および符号/復号装置
AU6376296A (en) 1995-07-11 1997-02-10 Telefonaktiebolaget Lm Ericsson (Publ) Video coding
US5689588A (en) 1996-01-03 1997-11-18 Eastman Kodak Company Method and apparatus for increasing compressibility of multibit image data with the LSB value determined in the thresholding operation based on pixel position
US5959560A (en) * 1997-02-07 1999-09-28 Said; Amir Data compression via alphabet partitioning and group partitioning
GB9703441D0 (en) 1997-02-19 1997-04-09 British Tech Group Progressive block-based coding for image compression
CA2206342C (en) * 1997-05-28 2001-08-21 Stephen Julien Dabecki A line coding technique for efficient transmission and delineation of encapsulated frames over high speed data links
GB9716579D0 (en) 1997-08-05 1997-10-08 Univ Bath Signal coding and decoding
EP0899960A3 (en) 1997-08-29 1999-06-09 Canon Kabushiki Kaisha Digital signal coding and decoding
EP0914004A1 (en) 1997-10-29 1999-05-06 Ntec Media GmbH Coding system and method for lossless and lossy compression of still and motion images
EP0938235A1 (en) 1998-02-20 1999-08-25 Canon Kabushiki Kaisha Digital signal coding and decoding
JP3792067B2 (ja) * 1998-03-19 2006-06-28 シャープ株式会社 画像の視覚的プログレッシブ符号化方法
US6300888B1 (en) * 1998-12-14 2001-10-09 Microsoft Corporation Entrophy code mode switching for frequency-domain audio coding
US6236341B1 (en) * 2000-03-16 2001-05-22 Lucent Technologies Inc. Method and apparatus for data compression of network packets employing per-packet hash tables

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8457425B2 (en) 2009-06-09 2013-06-04 Sony Corporation Embedded graphics coding for images with sparse histograms
US8964851B2 (en) 2009-06-09 2015-02-24 Sony Corporation Dual-mode compression of images and videos for reliable real-time transmission
KR20120030138A (ko) * 2009-06-16 2012-03-27 코닌클리케 필립스 일렉트로닉스 엔.브이. 신호의 스케일러블 비트스트림으로의 인코딩 및 그러한 비트스트림의 디코딩
WO2011005511A3 (en) * 2009-06-22 2011-03-24 Sony Corporation A method of compression of graphics images and videos
CN102396223A (zh) * 2009-06-22 2012-03-28 索尼公司 压缩图形图像和视频的方法
WO2011028735A2 (en) * 2009-09-02 2011-03-10 Sony Corporation Vector embedded graphics coding
WO2011028735A3 (en) * 2009-09-02 2011-07-21 Sony Corporation Vector embedded graphics coding
US8447102B2 (en) 2009-09-02 2013-05-21 Sony Corporation Vector embedded graphics coding
KR101346942B1 (ko) * 2009-09-02 2014-01-03 소니 주식회사 벡터 임베디드 그래픽 코딩

Also Published As

Publication number Publication date
EP1290868B1 (en) 2009-07-29
ATE438261T1 (de) 2009-08-15
JP2003534734A (ja) 2003-11-18
US6501397B1 (en) 2002-12-31
KR100876066B1 (ko) 2008-12-26
DE60139396D1 (de) 2009-09-10
WO2001091454A3 (en) 2002-03-21
EP1290868A2 (en) 2003-03-12
CN1406431A (zh) 2003-03-26
CN100370802C (zh) 2008-02-20
WO2001091454A2 (en) 2001-11-29

Similar Documents

Publication Publication Date Title
KR100876066B1 (ko) 신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더
KR100664932B1 (ko) 비디오 코딩 방법 및 장치
Muthukumaran et al. The performances analysis of fast efficient lossless satellite image compression and decompression for wavelet based algorithm
JP5052541B2 (ja) Sarデータを圧縮する方法、およびsarデータを符号化するための装置
US6570924B1 (en) Low cost video compression using fast, modified Z-coding of wavelet pyramids
EP0734164B1 (en) Video signal encoding method and apparatus having a classification device
US20090274381A1 (en) Scalable coding
KR101709681B1 (ko) 산술 인코딩 또는 산술 디코딩 방법 및 장치
US20050157794A1 (en) Scalable video encoding method and apparatus supporting closed-loop optimization
US9077960B2 (en) Non-zero coefficient block pattern coding
US20050163217A1 (en) Method and apparatus for coding and decoding video bitstream
JP2007267384A (ja) 圧縮装置及び圧縮方法
JP2006521039A (ja) オーバコンプリートウェーブレット展開での動き補償時間フィルタリングを使用した3次元ウェーブレットビデオ符号化
EP1671486A1 (en) System and method for combining advanced data partitioning and fine granularity scalability for efficient spatio-temporal-snr scalability video coding and streaming
US6760479B1 (en) Super predictive-transform coding
Singh et al. A Review on Latest Techniques of Image Compression
EP1333679B1 (en) Data compression
JP5180782B2 (ja) 並列分散情報源符号化システム及び並列分散情報源符号化・復号化方法
JP4762445B2 (ja) ブロック変換ベースの復号化器で使用される方法と装置
KR20090122390A (ko) 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소
Celik et al. Gray-level-embedded lossless image compression
KR100361804B1 (ko) 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
Cheggoju et al. BlinQS: Blind quality scalable image compression algorithm without using PCRD optimization
WO2005001771A1 (en) Method of encoding a signal into a bit stream
Li Image Compression-the Mechanics of the JPEG 2000

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee