KR100876066B1 - 신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더 - Google Patents

신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더 Download PDF

Info

Publication number
KR100876066B1
KR100876066B1 KR1020027001023A KR20027001023A KR100876066B1 KR 100876066 B1 KR100876066 B1 KR 100876066B1 KR 1020027001023 A KR1020027001023 A KR 1020027001023A KR 20027001023 A KR20027001023 A KR 20027001023A KR 100876066 B1 KR100876066 B1 KR 100876066B1
Authority
KR
South Korea
Prior art keywords
sub
signals
bit planes
signal
coding
Prior art date
Application number
KR1020027001023A
Other languages
English (en)
Other versions
KR20020026242A (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

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/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/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/12—Selection 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
    • 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/134—Methods 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/184—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 bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/46—Embedding 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)
  • Tone Control, Compression And Expansion, Limiting Amplitude (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

본 발명은 특정 소스 신호에 대한 비트 플레인들의 가변 코딩에 관한 것이다. 이것은 상이한 비트 플레인들을 매립된 서브-신호들로 먼저 분할 또는 그룹화하고 그 후 각 서브-신호를 코딩하는 것을 포함한다. 이 기술은 본 발명에 따른 인코더가 스케일러빌러티와 코딩 효율 사이를 조절하여 원하는 트레이드 오프점(trade-off point)에 도달할 수 있게 한다. 따라서, 비트 또는 비트 플레인 레벨의 입도가 요구되지 않는 경우, 코딩 효율은 코딩하기 전에 2개 이상의 비트 플레인들을 조합함으로써 향상될 수 있다. 또한, 각 비트 플레인의 통계적 성질이 다르므로, 비트 플레인들에 걸쳐 사용되는 그룹화의 레벨이 변할 수 있다.
서브-신호, 비트 플레인, 가변 코딩, 스케일러빌러티, 코딩 효율

Description

신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더{A method for coding a signal, a method for decoding a signal, a memory medium, a coder, and a decoder}
본 발명은 일반적으로 신호 압축 기술에 관한 것으로서, 특히, 소스 신호를 서브-신호들로 분할하고 그 후 서브-신호들 각각을 인코딩하는 것을 포함하는 압축 기술에 관한 것이다.
디지털 신호들의 비트 플레인 압축은 많은 멀티미디어 애플리케이션들에 적합한 대중적인 코딩 방법이다. 예를 들면, 시청각 신호들의 비트 플레인 코딩은 이들 신호들의 진보적이고 스케일러블(scalable)한 전송을 가능하게 한다. 일반적으로, 오디오 또는 비주얼 신호는 비트 플레인 코딩 전에 몇몇 유형의 변환을 겪는다. 이와 같은 변환들의 예들은 이산 코사인 변환(DCT) 또는 이산 웨이블릿 변환(DWT: Discrete Wavelet Transform)을 포함한다.
상술한 변환들 중 하나를 수행한 후에, 신호에 포함된 각 비트 플레인은 신호의 최상위 비트(Most-Significant-Bit; MSB) 표시에서 시작하여 최하위 비트(Least-Signifiant-Bit; LSB)까지 주사 및 코딩된다. 그러므로, 변환 계수들 각각이 n비트로 표시되는 경우, 코딩되고 전송될 n개의 대응하는 비트 플레인들이 있다.
특정 충실도 기준(particular fidelity criterion)(예를 들어, 최대 허용가능한 왜곡(distortion)) 또는 비트 레이트 예산 제약(bit-rate budget constraint)에 따라, 신호의 코딩은 특정 비트 플레인에 한정될 수 있다. 이 접근법은 특히 신호가 전송되는 시간과 같은 시간일 수 있는 실시간으로 코딩이 행해질 때 비트 플레인 압축의 진보적인 특징을 제공한다. 오프라인 또는 전송전에 코딩된 신호들에 대해서, 비트 플레인 코딩으로 인해 임베딩되고 스케일러블한 비트 스트림이 얻어진다. 이는 송신기(sender)가 예를 들어, 이용가능한 대역폭과 같은 네트워크 조건들에 응답하여, 특정 비트 플레인으로 또는 특정 비트 플레인내에서 스트림의 전송을 제한할 수 있게 한다.
따라서, 일반적으로, 비트 플레인 압축은 신호의 매우 미세한 입도의 스케일러빌러티(FGS: Fine-Granular-Scalability) 코딩을 제공한다. 비트 플레인을 코딩하는데 사용된 특정 방법에 따라, 이 입도(granularity)는 단일 비트와 같이 미세하거나 전체 비트 플레인과 같이 조잡할 수 있다. 그러므로, 신호가 n개의 플레인과 총수 b개의 비트를 사용하여 코딩된 비트 플레인인 경우, 그 결과로 얻어진 압축 스트림은 그 스트림에 임베딩된 원래의 신호의 대략 n에서 b 정도의 진보적인 표시를 포함할 수 있다.
본 발명은 신호를 압축하는 방법에 관한 것이다. 상기 방법은 신호를 복수의 서브-신호들로 분할하고, 상이한 코딩 기술에 따라 서브-신호들 각각을 코딩한다. 또한, 서브-신호들은 상이한 비트 플레인들을 포함하거나 또는 상기 신호의 동일한 비트 플레인에서의 상이한 비트들을 포함한다.
또한 본 발명은 신호에 대해 "최선의 선택(best choice)" 분할을 결정하는 신호를 압축하는 방법에 관한 것이다. 신호는 "최선의 선택" 분할에 따라 복수의 서브-신호들로 분할되고, 그 후 서브-신호들을 코딩한다. "최선의 선택" 분할은 신호에 대한 상이한 분할 수를 규정함으로써 결정된다. 또한, 분할들 각각에 대한 엔트로피 값이 계산되고, 최소 엔트로피 값을 갖는 분할이 선택된다.
또한 본 발명은 신호가 어떻게 서브-신호들로 분할되는지를 나타내는 분할 정보와 서브-신호들을 포함하는 신호를 압축해제하는 방법에 관한 것이다. 상기 방법은 서브-신호들 각각을 디코딩하고 그 후 분할 정보에 따라 서브-신호들을 조합하는 것을 포함한다. 독립항들은 본 발명의 여러 양태들을 규정한다. 종속항들은 이점이 적용될 수 있는 부가 특성들을 규정한다.
이제 동일 참조 번호들이 대응 부분들을 나타내는 도면들을 참조한다.
도 1은 본 발명에 따른 비트 플레인 분할(bit-plane partitioning)의 일례를 도시하는 도면.
도 2는 본 발명에 따른 비트 플레인 분할의 다른 예를 도시하는 도면.
도 3은 본 발명에 따른 비트 플레인 압축의 일례를 예시하는 블록도.
도 4는 본 발명에 따른 비트 플레인 압축해제의 일례를 예시하는 블록도.
도 5는 본 발명에 따른 시스템의 일례의 블록도.
상술된 바와 같이, 일반적으로, 비트 플레인 압축은 신호의 매우 미세한 입도의 스케일러빌러티(FGS: Fine-Granular-Scalability) 코딩을 제공한다. 그러나, 비트 플레인 코딩의 미세한 입도(fine-granularity)는 잠재적으로 코딩 효율을 희생시켜 얻어진다. 이에 의해 가장 대중적인 비디오 압축 표준(예를 들어, MPEG-1, MPEG-2, 및 MPEG-4 비디오)은 전체적으로 변환 계수를 주사 및 코딩하는 방식 대 진보적인 방식으로 변환 계수들의 개개의 비트 플레인들을 주사 및 코딩하는 방식에 적합하게 되었다. 이 표준 접근법은 신호의 효율적인 코딩을 가져오지만, 스케일러빌러티는 희생된다.
상기의 견지에서, 본 발명은 소스 신호의 비트 플레인들의 가변 코딩에 관한 것이다. 이는 상이한 비트 플레인들을 서브-신호들로 먼저 분할 또는 그룹화하고 그 후 각 서브-신호를 코딩하는 것을 포함한다. 이 기술은 본 발명에 따른 인코더가 스케일러빌러티와 코딩 효율 사이를 조절하여 원하는 트레이드-오프점에 도달할 수 있게 한다. 그러므로, 비트 또는 비트 플레인 레벨의 입도가 요구되지 않는 경우, 코딩 효율은 코딩하기 전에 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은 비트 플레인들을 포함한다:
Figure 112002002255594-pct00001
이 분할에 기초하면,
Figure 112008012604926-pct00002
이다. 예를 들어, 신호 S는 8 개의 비트 플레인들로 구성된다. S 신호가 k1=4, k2 =2, k3=1, 및 k4=1을 사용하여 4 개의 서브-신호들로 분할되면, 이것은 도 1에 도시된 바와 같이, 각각, 4 개, 2 개, 1 개, 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의 각 요소는 정수들의 벡터 v=(k1,k2,...,km)이므로, 이들 정수들의 합은 n과 같다(여기서, n은 신호 S에서의 비트 플레인들의 수를 나타낸다). 즉:
Figure 112002002255594-pct00003
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로 분할하는 모든 가능한 방법들로 규정된다:
Figure 112002002255594-pct00004
여기서, s는 Sn의 요소를 표시한다. 그러므로, 분할 정보를 찾아내는 것은 다음의 기준을 만족하는 Sn내의 요소 so를 식별하는 것에 기초한다:
Figure 112002002255594-pct00005
여기서, H(s)는 (Sn의 요소인) 분할 s의 총 엔트로피의 측정치이다.
Figure 112002002255594-pct00006
가중 인자 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)를 고려하는 것이 바람직하다. 즉, 우리는 정수 벡터들의 수퍼세트 In의 서브세트 Jn을 고려할 수 있다: Jn ⊆ In. 예를 들어, 조건
Figure 112008050469376-pct00007
외에, 서브세트 Jn을 규정하기 위해 다른 제약(constraint)들이 정수 벡터들 v=(k1,k2,...,km)에 부가될 수 있다. 하나의 가능한 제약은 단조롭게 감소하는 정수들을 갖는 정수 벡터들을 고려하는 것이다: k1≥k2≥...km-1≥km:
Figure 112002002255594-pct00008
이 경우에, 식 (2)는 간단히 In을 그 서브세트 Jn으로 대체시킴으로써 변형될 수 있다:
Figure 112002002255594-pct00009
이미 설명된 바와 같이, 신호 S에 대한 코딩 효율을 최대화하기 위해서 "최선의 선택" 분할을 나타내는 분할 정보 P에 따라 비트 플레인 분할(2)이 실행되는 것이 바람직하다. 비트 플레인들을 서브-신호들 sl로 분할한 후, 이들 서브-신호들 각각이 그 후 코딩된다. 도 3으로부터 알 수 있는 바와 같이, 서브-신호들 각각은 대응하는 별개의 인코더들(6)을 사용함으로써 서브-신호 s1에서 시작하여 서브-신호 sm까지 코딩될 수 있는 것이 바람직하다.
별개의 인코더들(6)을 채용하는 것은 그것이 각 서브-신호에 대한 상이한 주사 및 엔트로피 코딩 기술들의 사용을 가능하게 하므로 바람직하다. 즉, 상이한 인코딩 전략은 도 3에 도시된 서브-신호들 각각에 대해 사용될 수 있다. 이 경우, 각 인코딩 전략은 원래의 데이터 분할에서 얻어진 특정 서브-신호에 대해 설계되고 최적화될 수 있다.
서브-신호들의 코딩을 위해 채용될 수 있는 인코더들(6)의 예들은 MPEG-1, MPEG-2, MPEG-4, H.261, H.263 비디오 표준들에 의해 채용된 것들과 같은, DCT 기반 런 렝쓰 인코더들(DCT based run-length encoders)이다. 특히, 단일 비트 플레인으로 구성되는 서브-신호에 대하여, MPEG-4 비트 플레인 FGS(Fine-Granular-Scalability) 인코더가 사용될 수 있다. 또한, 다수의 비트 플레인들로 구성되는 서브-신호들을 코딩하기 위한 FGS의 개념이 사용될 수 있다. 더욱이, EZW(Embedded Zero-tree Wavelets) 인코딩 방법들의 패밀리(family)도 S의 임의의 서브-신호를 인코딩하기 위해 사용될 수 있다. 이것은 대중적인 SPIHT 인코딩 방법, 즉, MPEG-4에 의해 채택된 EZW에 기초한 텍스처(texture) 코딩 방법을 포함한다. 또한, JPEG 2000 표준으로 제안 및/또는 채택된 접근법들은 좋은 후보들이다. 여기에 사용될 수 있는 엔트로피 인코더들의 다른 부류는 매칭 추구(Matching Pursuit) 인코더들 부류이다.
사용된 인코딩 전략의 타입과 관계없이, 출력 압축된 신호가 임베딩 방식으로 상이한 코딩된 서브-신호들 σ1, σ2,...σm을 포함하는 것이 바람직하다. 이에 의해 비트 플레인 의존 코딩의 스케일러블한 특징이 가능해진다. 임베딩된 신호의 스케일러블한 특징은 신호가 실시간으로 디코더에 전송될 때 또는 신호가 가변 대역폭 채널을 통해 나중 전송을 위해 저장되는 경우 유용하다. 따라서, sm이 소스 신호 S의 최상위 비트 플레인을 포함하면, 대응하는 코딩된 서브-신호 σm이 먼저 전송된다. 이 경우에, s1은 최하위 비트 플레인을 포함하고, σ1은 마지막에 전송된다.
또한, 본 발명에 따라, 단일 인코더 시스템이 대안적으로 도 3에 도시된 별개 인코더들(6) 대신에 서브-신호들 각각을 코딩하는데 사용될 수 있다. 단일 인코더 시스템의 사용은 전반적으로 동일한 인코딩 전략(예를 들어, 주사 순서 및 엔트로피 코딩의 타입)이 모든 서브-신호들에 적용될 수 있는 경우에 바람직하다. 후자의 접근법의 이점은 대응하는 시스템의 간단함이다. 몇몇 서브-신호들이 동일한 인코딩 전략을 공유할 수 있고 다른 서브-신호들은 그들 전용의 인코더들을 가질 수 있는 제 3 옵션이 존재한다. 더욱이, 엔트로피 인코더 시스템의 설계 및/또는 그 파라미터들도 상술한 최선의 선택 so를 선택하는데 이용된 전처리(pre-process)에 의해 영향을 받을 수 있다(도 3 참조).
본 발명에 따른 비트 플레인 압축해제의 일례는 도 4에 도시된다. 이전에 설명된 바와 같이, 본 발명에 따라 압축된 신호 C는 코딩된 서브-신호들 σ1...,σm-1,σm과 분할 정보 P를 포함한다. 이전에 설명된 바와 같이, 분할 정보 P는 "최선의 선택" 분할을 나타내는 것이 바람직하다. 그러나, 본 발명에 따라, 분할 정보 P는 또한 도 1 또는 도 2에 도시된 바와 같이 미리 결정된 분할만을 나타낼 수 있다.
도 4에서 알 수 있는 바와 같이, 별개의 디코더들(10)은 또한 코딩된 서브-신호들 σ1...σm-1,σm을 디코딩하는데 사용된다. 디코더들(10) 각각은 인코더측에서 수행되는 코딩 기술에 따라 코딩된 서브-신호들 σ1...σm-1,σm 중 하나를 디코딩하도록 구성된다. 또한 분할 정보 P를 디코딩하는 분할 정보 디코더(11)가 포함된다.
코딩된 서브-신호들 σ1...,σm-1,σm이 임베딩 방식으로 저장되거나 전송되는 것이 바람직하기 때문에, 단일 디코더는 대안적으로 도 4에 도시된 별개의 인코더들(10) 대신에 사용될 수 있다. 단일 디코더는 인코더에 의해 전송된 분할 정보 P를 먼저 디코딩할 것이다. 그 다음 단일 디코더는 sm의 인코딩된 표시인 최상위의 수신된 서브-신호 σm에서 시작하여 s1의 인코딩된 표시인 최하위의 수신된 서브-신호 σ1까지 바람직하게 임베딩되고 진보적인 방식으로 코딩된 서브-신호들 σ1...σm,σm-1을 디코딩할 것이다.
인코더측에서, 서브-신호들이 상이한 인코딩 기술들로 코딩되는 경우, 단일 디코더는 인입하는 코딩된 서브-신호들 σ1...,σm-1,σm에 따라 그 코딩 기술을 변경할 수 있어야 한다. 이것은 서브-신호들 각각에 대해 사용된 코딩 기술을 나타내는 부가 정보를 압축된 신호 C에 포함시킴으로써 달성될 수 있다.
또한, 조합기(combiner; 12)는 인코더측에서 미리 분할된 대응하는 비트 플레인들에 디코딩된 서브-신호들을 결합하기 위해 디코딩된 분할 정보 P를 사용한다. 이 동작을 실행하는데 있어서, 조합기(12)는 신호내의 비트 플레인들의 중요도(위치)를 고려하는 것이 바람직하다. 이에 의해 원래의 소스 신호 S가 조합기(12)의 출력에 존재하게 된다. 그러나, 인코더측에서 변환이 사용되었다면, 소스 신호 S의 근사치만이 얻어질 것이다. 따라서, 인코더측에서 이러한 변환이 사용되는 경우 조합기(12)의 출력에 역 변환(예를 들어, 역(Inverse) DCT 즉 IDCT 또는 역 DWT 즉 IDWT)을 수행하는 역 변환기(14)가 필요하다.
본 발명이 구현될 수 있는 시스템의 일례가 도 5에 도시된다. 예로써, 시스템(16)은 텔레비전, 셋톱박스, 데스크탑, 랩탑(laptop) 또는 팜탑(palmtop) 컴퓨터, 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 (16)

  1. 비트 플레인들의 세트를 포함하는 신호(S)를 코딩하는 방법에 있어서:
    서브-신호들(s1, ..., sm)의 세트가, 비트 플레인들의 상이한 서브세트들을 상이한 서브-신호들에 할당하는 분할 방식(P)에 따라 상기 비트 플레인들의 세트에 기초하여 형성되고, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 분할 단계(2); 및
    상기 비트 플레인들의 세트를 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 얻기 위해 상기 서브-신호들(s1, ..., sm)이 개별적으로 코딩되는 코딩 단계(6)를 포함하는, 신호 코딩 방법.
  2. 제 1 항에 있어서,
    상기 분할 방식(P)이 상기 신호(S)의 코딩에 의존하여 조정되는 조정 단계(4)를 포함하는, 신호 코딩 방법.
  3. 제 2 항에 있어서,
    엔트로피가 상이한 분할 방식들의 세트의 각각에 대해 계산되는 엔트로피 계산 단계를 포함하고, 가장 낮은 엔트로피를 제공하는 상기 분할 방식(P)은 상기 분할 단계(2)에 적용되는, 신호 코딩 방법.
  4. 제 3 항에 있어서,
    상기 엔트로피 계산 단계는,
    엔트로피가 분할 방식의 각각의 서브-신호들(s1, ..., sm)에 대해 계산되는 엔트로피 계산 서브 단계를 포함하고, 상기 분할 방식의 엔트로피는 상기 분할 방식의 각각의 서브-신호들(s1, ..., sm)에 대해 계산된 각각의 엔트로피들의 가중된 합인, 신호 코딩 방법.
  5. 제 4 항에 있어서,
    상기 가중된 합은 네트워크 관련 변수들을 포함하는 가중 인자들(weighting factors)을 포함하는, 신호 코딩 방법.
  6. 제 1 항에 있어서,
    상기 코딩 단계(6)에서, 상이한 인코딩 전략들이 상이한 서브-신호들(s1, ..., sm)에 적용되는, 신호 코딩 방법.
  7. 삭제
  8. 삭제
  9. 비트 플레인들의 세트를 포함하는 신호(S)를 코딩하기 위한 코드를 포함하는 메모리 매체에 있어서, 상기 코드는:
    비트 플레인들의 상이한 서브세트들을 상이한 서브-신호들에 할당하는 분할 방식(P)에 따라 상기 비트 플레인들의 세트에 기초하여 서브-신호들(s1, ..., sm)의 세트를 형성하기 위한 분할 코드로서, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 상기 분할 코드; 및
    상기 비트 플레인들의 세트를 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 얻기 위해 상기 서브-신호들(s1, ..., sm)을 개별적으로 코딩하기 위한 코딩 코드를 포함하는, 메모리 매체.
  10. 비트 플레인들의 상이한 서브세트들을 상이한 코딩된 서브-신호들에 할당하는 분할 방식(P)에 따라 비트 플레인들의 세트를 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 포함하는 코딩된 신호(C)를 디코딩하는 방법으로서, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 상기 신호(C) 디코딩 방법에 있어서:
    디코딩된 서브-신호들(s1, ..., sm)의 세트를 얻기 위해 상기 코딩된 서브-신호들(σ1, ..., σm)이 개별적으로 디코딩되는 디코딩 단계(10); 및
    상기 비트 플레인들의 세트가 상기 디코딩된 서브-신호들(s1, ..., sm)의 세트 및 상기 분할 방식(P)에 기초하여 재구성되는 재구성 단계(12)를 포함하는, 신호 디코딩 방법.
  11. 삭제
  12. 삭제
  13. 삭제
  14. 비트 플레인들의 상이한 서브세트들을 상이한 코딩된 서브-신호들에 할당하는 분할 방식(P)에 따라 비트 플레인들의 세트를 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 포함하는 코딩된 신호(C)를 디코딩하기 위한 코드를 포함하는 메모리 매체로서, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 상기 메모리 매체에 있어서:
    디코딩된 서브-신호들(s1, ..., sm)의 세트를 얻기 위해 상기 코딩된 서브-신호들(σ1, ..., σm)을 개별적으로 디코딩하기 위한 디코딩 코드; 및
    상기 디코딩된 서브-신호들(s1, ..., sm)의 세트 및 상기 분할 방식(P)에 기초하여 상기 비트 플레인들의 세트를 재구성하기 위한 재구성 코드를 포함하는, 메모리 매체.
  15. 비트 플레인들의 세트를 포함하는 신호(S)를 코딩하는 코더(coder)에 있어서:
    비트 플레인들의 상이한 서브세트들을 상이한 서브-신호들에 할당하는 분할 방식(P)에 따라 상기 비트 플레인의 세트에 기초하여 서브-신호들(s1, ..., sm)의 세트를 형성하도록 구성되고, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 분할 모듈; 및
    여러 개의 비트 플레인들을 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 얻기 위해 서브-신호들(s1, ..., sm)을 개별적으로 코딩하도록 구성된 코딩 모듈을 포함하는, 코더.
  16. 비트 플레인들의 상이한 서브세트들을 상이한 코딩된 서브-신호들에 할당하는 분할 방식(P)에 따라 비트 플레인들의 세트를 나타내는 코딩된 서브-신호들(σ1, ..., σm)의 세트를 포함하는 코딩된 신호(C)를 디코딩하는 디코더로서, 적어도 하나의 서브-신호가 여러 개의 상이한 비트 플레인들을 조합함으로써 형성되는, 상기 디코더에 있어서:
    디코딩된 서브-신호들(s1, ..., sm)의 세트를 얻기 위해 상기 코딩된 서브-신호들(σ1, ..., σm)을 개별적으로 디코딩하도록 구성된 디코딩 모듈; 및
    상기 디코딩된 서브-신호들(s1, ..., sm)의 세트 및 상기 분할 방식(P)에 기초하여 상기 비트 플레인들의 세트를 재구성하도록 구성되는 재구성 모듈을 포함하는, 디코더.
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 KR20020026242A (ko) 2002-04-06
KR100876066B1 true 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)

Families Citing this family (44)

* 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
US20020168066A1 (en) * 2001-01-22 2002-11-14 Weiping Li Video encoding and decoding techniques and apparatus
US8457346B2 (en) 2001-04-24 2013-06-04 Digimarc Corporation Digital watermarking image signals on-chip
CA2658766C (en) 2001-05-11 2014-03-25 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
US7257308B2 (en) * 2001-12-06 2007-08-14 Scientific-Atlanta, Inc. Converting time-shift buffering for personal video recording into permanent recordings
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
US6968072B1 (en) * 2001-12-06 2005-11-22 Pixim, Inc. Image sensor with built-in steganographic and watermarking functions
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
JP4610195B2 (ja) 2001-12-17 2011-01-12 マイクロソフト コーポレーション スキップマクロブロックコード化
AU2003208500A1 (en) * 2002-03-05 2003-09-16 Koninklijke Philips Electronics N.V. Method and system for layered video encoding
US7283966B2 (en) * 2002-03-07 2007-10-16 Microsoft Corporation Scalable audio communications utilizing rate-distortion based end-to-end bit allocation
US6934679B2 (en) * 2002-03-07 2005-08-23 Microsoft Corporation Error resilient scalable audio coding
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
US7493489B2 (en) * 2002-07-22 2009-02-17 Xerox Corporation System and method for authentication of JPEG image data
US7360093B2 (en) * 2002-07-22 2008-04-15 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 에이전시 포 사이언스, 테크놀로지 앤드 리서치 데이터 소스에 의해 생성된 비트 심볼들을 처리하기 위한 방법 및 장치, 컴퓨터 판독가능 매체, 컴퓨터 프로그램 요소
WO2004045217A1 (en) * 2002-11-13 2004-05-27 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
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
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
JP5616439B2 (ja) * 2009-06-16 2014-10-29 コーニンクレッカ フィリップス エヌ ヴェ 信号のスケーラブルビットストリームへの符号化及び斯様なビットストリームの復号化
EP2406953B1 (en) * 2009-06-22 2015-06-10 Sony Corporation A method of compression of graphics images and videos
CN102473314B (zh) * 2009-09-02 2014-01-29 索尼公司 矢量嵌入式图形编码
KR101289514B1 (ko) * 2009-09-09 2013-07-25 소니 주식회사 인코딩 방법 및 인코더 장치
JP5351093B2 (ja) * 2010-06-01 2013-11-27 日本電信電話株式会社 画像符号化方法，画像符号化装置および画像符号化プログラム
JP5570437B2 (ja) * 2011-01-12 2014-08-13 三菱電機株式会社 エントロピー符号化装置、エントロピー復号装置、エントロピー符号化方法及びエントロピー復号方法
WO2015055093A1 (en) 2013-10-17 2015-04-23 Mediatek Inc. Data processing apparatus for transmitting/receiving compressed pixel data groups of picture and indication information of pixel data grouping setting and related data processing method
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 富士通株式会社 レベルプレーン展開法を用いる符号化方法および符号／復号装置
JPH11513205A (ja) 1995-07-11 1999-11-09 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） ビデオ符号化装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR100876066B1 (ko) 신호 코딩 방법, 신호 디코딩 방법, 메모리 매체, 코더 및 디코더
KR100664932B1 (ko) 비디오 코딩 방법 및 장치
JP5052541B2 (ja) Ｓａｒデータを圧縮する方法、およびｓａｒデータを符号化するための装置
US7200277B2 (en) Method for transcoding a JPEG2000 compressed image
US6519285B2 (en) Video encoding and decoding apparatus
US20090274381A1 (en) Scalable coding
US7656319B2 (en) Context-based encoding and decoding of signals
US6570924B1 (en) Low cost video compression using fast, modified Z-coding of wavelet pyramids
US7082221B1 (en) Bandwidth determination for multiple layer digital video
JP2003511919A (ja) 基本層量子化データを使用して改善層データを符号化及び復号するシステム及び方法
KR101709681B1 (ko) 산술 인코딩 또는 산술 디코딩 방법 및 장치
KR20010089641A (ko) 미세 입상 스케일 가능한 비디오를 위한 잔류 신호의인코딩 및 디코딩 시스템 및 그 방법
US20050157794A1 (en) Scalable video encoding method and apparatus supporting closed-loop optimization
JP2006521039A (ja) オーバコンプリートウェーブレット展開での動き補償時間フィルタリングを使用した３次元ウェーブレットビデオ符号化
US20070121719A1 (en) System and method for combining advanced data partitioning and fine granularity scalability for efficient spatiotemporal-snr scalability video coding and streaming
KR100643269B1 (ko) Ｒｏｉ를 지원하는 영상 코딩 방법 및 장치
US6760479B1 (en) Super predictive-transform coding
KR20050061483A (ko) 스케일링 가능한 비디오 인코딩
JP5180782B2 (ja) 並列分散情報源符号化システム及び並列分散情報源符号化・復号化方法
Celik et al. Gray-level-embedded lossless image compression
Bartrina-Rapesta et al. Cell-based two-step scalar deadzone quantization for high bit-depth hyperspectral image coding
Dubey A review on wavelet-based image compression techniques
KR20020059923A (ko) 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법
KR0171749B1 (ko) 호환 부호기
Aulí-Llinàs et al. Self-conducted allocation strategy of quality layers for JPEG2000

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