KR950026293A - 색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 - Google Patents

색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 Download PDF

Info

Publication number
KR950026293A
KR950026293A KR1019950003580A KR19950003580A KR950026293A KR 950026293 A KR950026293 A KR 950026293A KR 1019950003580 A KR1019950003580 A KR 1019950003580A KR 19950003580 A KR19950003580 A KR 19950003580A KR 950026293 A KR950026293 A KR 950026293A
Authority
KR
South Korea
Prior art keywords
input
context
bit
symbol
symbols
Prior art date
Application number
KR1019950003580A
Other languages
English (en)
Other versions
KR100201918B1 (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 KR950026293A publication Critical patent/KR950026293A/ko
Application granted granted Critical
Publication of KR100201918B1 publication Critical patent/KR100201918B1/ko

Links

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 색채 화상들의 압축을 위한 개선된 방법과 장치를 제공하며 M개 알파벳에서의 입력 기호들은 입력데이터의 컨텍스트 모델을 근간으로 이진화 되는데 상기 이진화는 이진 부호화기에 의해 양호한 압축 성능을 얻기 위해 선택되고 특정 이진화는 각 입력 기호를 다수의 이진값들로 대응시키는 재색인표로부터 결정되며 상기 대응 과정은 압축될 화상으로부터 결정되며 오버헤드로서 압축된 화상들과 같이 전송되고 이진화의 국부적으로 최소이 비트와이즈 엔트로피이며, 입력을 재색인하거나 하지않고 해독될 비트의 컨텍스트에 필요한 비트들이 해독될 비트를 디컴프레서가 해독하기 전에 유용하기 위해 필요한대로 재배열되고 임시 저장되는 입력기호들의 비트들로서 기호들은 병렬로 압축되어 변환될 수 있으며, 이 컴프레서는 디컴프레서의 출력이 컴프레서의 입력과 같게 하기위해 역으로 재배열을 수행하는 장치를 구비한다.

Description

색채화상의 압축과 그것을 위한(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 텀프레서와 디컴프레서를 구비한 데이터 압축 시스템의 블록도,
제2도는 제1도에 도시된 컴프레서의 블록도,
제3도는 제1도에 도시된 디컴프레서이 블록도.

Claims (24)

  1. 색채화상의 일화소를 표현하기 위해 M개의 기호들의 알파벳으로부터 선택된 각 입력 기호를 상기 입력기호보다 적은 수의 비트들로 표현되고 상기 입력기호로 해독될 수 있는 부호어들로 상기 입력 기호들을 압축하는 방법에 있어서, 컨텍스트 모델을 선택하는 단계와 ; M개 입력기호들의 입력열을 판독하는 단계와 ; 상기 입력 열에서 상기 컨텍스트 모델에 의해 지시되는 컨텍스트들의 분포를 결정하는 단계와 ; 상기 입력열에 대해 상기 컨텍스트들에 있는 상기 M개의 입력기호들의 분포를 결정하는 단계와 ; 알파벳으로 된 M개 기호들중 첫 번째 기호에 대해 Log2M 이상의 정수인 K개 비트들로 구성되는 첫 번째 이진 시퀀스를 할당하는 단계와; 이전 시퀀스는 모든 할당되지 않은 이전 시퀀스들로부터 선택된 후속이진 시퀀스이며, 선택된 이진 시퀀스와 또다른 이진 시퀀스를 할당받은 알파벳 기호들중 일부 알파벳에 대해 최소의 일부 비트 와이즈 엔트로피를 초래하도록 알파벳으로된 M개 기호 들중 후속의 기호들에 대해 후속의 이진 시퀀스들을 할당하고 그 할당에 의해 M개의 기호들을 그 할당된 이진화로 변환시키기 위한 재색인 표를 형성하는 단계와 ; 적어도 M-1 이진 시퀀스들이 기호들에 할당될때까지 후속의 이진 시퀀스들을 할당하는 상기 단계를 반복하는 단계와 ; 잔여 이진 시퀀스를 잔여 기호에 할당하고 상기 할당에 의해 상기 재색인 표를 완성하는 단계와 ; 비트열을 형성하기 위해 상기 재색인 표를 사용하여 각 M개의 입력기호를 이진화하는 단계와 ; 압축된 부호어열에서 부호어를 형성시키기 위해 상기 비트열을 부호화하는 단계를 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 M개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  2. 제1항에 있어서, 상기 일부 비트 와이즈 엔트로피는 모든 컨텍스트와 이진 시퀀스들중 모든 K비트 위치들에 대해 일부 비트 엔트로피들의 합이며, 상기의 일부 비트 엔트로피는 일부 위치 조건 확률과 일부 조건확율의 비에 대한 엔트로피임을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  3. 제1항에 있어서, 상기 압축된 부호어열과 상기 재색인 표를 디컴프레서에 전송하는 단계를 더 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  4. 제3항에 있어서, 상기 비트열을 해독된 비트열로서 복원하기 위해 사기 전송후에 상기 압축된 부호어열을 복원하는 단계를 더 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  5. 제4항에 있어서, 상기 재색인 표를 역으로 사용하여 상기 해독된 비트열을 디인덱스(deindex)하는 단계를 더 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  6. 제1항에 있어서, 일 디컴프레서에 상기 압축된 부호어열을 전송하는 단계와 ; 상기 전송후 상기 비트열을 해독된 비트 열로 복원하기 위해 상기 압축된 부호어열을 복원하기 위해 상기 압축된 부호어열을 복원하는 단계와 ; 상기 해독된 비트열을 상기 해독된 비트열중 변환된 부분으로부터 추출된 컨택스트 모델들에 따라 변화하는 단계를 더 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  7. 제1항에 있어서, 상기 컨텍스트 모델은 비트 위치 컨텍스트 모델이며 일 비트의 컨텍스트는 이진화에 있어서 상기 비트의 위치에 의해 결정되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와 이즈 코딩을 위한 이진화 방법.
  8. 제1항에 있어서, 상기 컨텍스트 모델은 비트 평면 컨텍스트 모델이며 일 비트의 컨텍스트는 이진화에 있어서 상기 비트의 위치와 컨텍스트 기호에 의해 결정되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  9. 제1항에 있어서, 상기 컨텍스트 모델은 비트와이즈 의존 컨텍스트 모델이며, 일비트의 컨텍스트는 상기 비트의 이진화에 대해 전처리된 비트들에 의해 결정되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  10. 제1항에 있어서, 상기 컨텍스트 모델은 첫째의 마르코프(Markov)비트와이즈 의존 텍스트 모델이며, 일비트의 컨텍스트는 상기 비트의 이진화에 대해 전처리된 비트들에 의해 결정되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  11. 제1항에 있어서, 상기 컨텍스트 모델은 혼합된 컨텍스트 모델이며, 일비트의 컨텍스트는 상기 비트 이진화 과정의 전처리된 비트들과 컨텍스트 기호의 이진화 비트들에 의해 결정되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  12. 색채화상의 일소를 표현하기 위해 M개 기호들의 알파벳으로부터 선택된 각 입력 기호를 상기 입력기호보다 적은 수의 비트들로 표현된 상기 입력기호로 해독될 수 있는 부호어들로 상기 입력 기호들을 압축하는 방법에 있어서, M개의 입력기호들의 입력열을 판독하는 단게와 ; 상기 M개의 입력 기호들을 이진화된 기호들의 열로 이진화하는 단계와 ; 각 비트에 대한 컨텍스트는 상기 각 이진화된 기호와 컨텍스트 기호에 있어서 상기 각 비트의 위치에 의해 결정되며, 상기 컨텍스트 기호는 상기 각 이진화된 기호와 다른 기호이고, 상기 각 이진화된 기호에 대해 사전에 정의된 관계에 있는 기호이며, 상기 사전에 정의된 관계는 해독시에, 상기 각 이진화된 기호가 상기 컨텍스트 기호후에 해독되게 하여 각 이진화된 기호의 상기 각 비트에 대해 컨텍스트를 식별하는 단계와 ; 상기 컨텍스트들에 대해 이진 엔트로피 코드를 결정하는 단계와 ; 상기 열의 상기 각 비트의 값과 상기 열의 상기 각 비트의 컨텍스트로부터 결정되는 상기 이진 엔트로피코드에 따라 이진화된 기호들중 상기 열의 각 비트를 부호화 하는 단계를 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  13. 색채화상의 일화소를 표현하기 위해 M개 기호들의 알파벳으로부터 선택된 각 입력 기호를 상기 입력 기호보다 적은 수의 비트들로 표현된 상기 입력기호로 해독될 수 있는 부호어들로 상기 입력 기호들을 압축하는 방법에 있어서, M개의 입력기호들의 입력열을 판독하는 단계와 ; 상기 M개의 입력 기호들을 이진화된 기호들의 열로 이진화하는 단계와 ; 각 비트에 대한 컨텍스트는 상기 각 이진화된 기호와 컨텍스트 기호의 이진화 비트들에 있어서 상기 각 비트의 위치에 의해 결정되며, 상기 컨텍스트 기호는 상기 각 이진화된 기호와 다른 기호이고, 상기 각 이진화된 기호와 사전에 정의된 관계에 있는 기호이며, 상기 기정의된 관계는 해독시에, 상기 각 이진화된 기호가 상기 컨텍스트 기호후에 해독되기 위하여 존재되며 각 이진화된 기호의 상기 각 비트에 대해 컨텍스트를 식별하는 단계와 ; 상기 컨텍스트들에 대해 이진 엔트로피 코드를 결정하는 단계와 ; 상기 열의 상기 각 비트의 값과 상기 열의 상기 각 비트의 컨텍스트로부터 결정되는 상기 이진 엔트로피코드에 따라 이진화된 기호들중 상기 열의 각 비트를 부호화 하는 단계를 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  14. 색채화상의 화소값을 표현하고 M개 기호들중 하나의 알파벳으로부터 선정된 M개의 기호들을 상기 M개기호들이 추출될 수 있고 압축되기 전보다 적은 비트들로 현되는 부호어들로 압축시키는 압축기관에 있어서, 상기 입력열에서 기호들의 분포를 결정하기 위한 수단과 ; 이진화는 재색인 표에 의해 표현되고 M개 기호들의 분포를 근거로 이루어지는데 상기 이진화를 M개의 기호들, 각각에 대해 결정하는 재색인표 발생기와 ; 상기 재색인표에 따라 각 M기호를 이진 시퀀스로 이진화하고 상기 이진화하므로서 색채화상을 표현하는 M개 기호들을 이진 비트열로 변환시키기 위한 재색인 수단과 ; 상기 이진 비트열을 압축하고 결과의 부호어열을 출력하는 이진 엔트로피 부호와 컴프레서를 구비하고 상기 이진화는 이진화된 입력열의 비트와이즈 엔트로피를 최소화하기 위해 선정 되는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  15. 제14항에 있어서, 상기 압축 엔진에서 이진화 과정은 모드 가능한 이진화 과정들로부터 상기 비트와 이즈 엔트로피에 대해 국부적으로 최소가 되도록 하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  16. 제14항에 있어서, 상기 압축 엔진에서, 이진 시퀀스들은 K 가 log2M이상의 K 비트들의 고정된 길이를 가지는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  17. 제14항에 있어서, 상기 이진 엔트로피 부호화 컴프레서는 컨텍스트 모델러, 확률 추정 모듈, 비트 발생기를 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 방법.
  18. 입력기호들인 컨텍스트 기호들에 의해 제공되는 컨텍스트를 기초로 하여 입력기소들이 부호화하는 엔트로피 엔코더에 있어서, 입력열 순서로부터 재배열된 열순서로 입력기소들을 재배열하기 위해 상기 엔트로피 엔코더의 기호 입력에 연결되는 기호 재배열 수단과 ; 상기 기호 재배열 수단의 출력과 연결되고 상기한 현 입력기호의 컨텍스트 기호들로부터 현 입력기호의 컨텍스트를 결정하기 위해 필요 되어지는대로 입력기호들을 저장하고 상기 재배열된 열에서 입력기호들을 받아들이는 컨텍스트 모델러와 ; 주어진 컨텍스트를 발생시키는 상기한 현 입력기호의 확률을 측정하기 위한 상기 컥텍스트 모델러로부터 상기한 현 입력기호의 컨텍스트와 상기한 현 입력기호를 받기위해 연결된 확률을 측정하기 위한 상기 컨텍스트 모델러로부터 상기한 현 입력 기호의 컨텍스트와 상기한 현 입력기소를 받기위해 연결된 확율 추정기와 ; 상기 확율 추정기에 연결되고, 상기 입력기호들의 재배열된 열의 압축이 표현인 부호어를 상기 확율 추정기에 의해 제공되는 확률 추정치를 기초로 하여 발생시키는 비트 발생기를 구비하고 상기 기호 재배열 수단은 상기한 현 입력기호와 상기한 재배열된 열에서 상기한 현 입력기호의 컨텍스트 기호들 사이의 재배열된 거리가 상기 입력 열에서 상기 현 입력 기호의 컨텍스트 기호들과 상기 현 입력 기호 사이의 원 거리보다 크도록 입력기호들을 재배열하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
  19. 제18항에 있어서, 상기 엔트로피 엔코더는 디코더를 구비하고 상기 디코더는 현 입력기호의 컨텍스트를 결정하기 위해 필요한 해독된 입력기소들을 저장하는 이치차 컨텍스트 모델러와 ; 상기 이차 컨텍스트 모델러로부터 상기 현 입력기호의 컨텍스트를 입력받는 이차확률 추정기와 ; 상기 비트 발생기에 의해 출력된 상기 부호어를 입력받고, 상기 이차 확률 추정기에 의해 제공되는 확률 추정치를 근간으로 상기 부호어들로부터 기호열을 발생시키는 이차 비트 발생기와 ; 상기 이차 컨텍스트 모델러의 기호 출력에 연결되고, 상기 재배열된 열 배열로부터 상기 입력 열 배열로 해독된 입력열들을 재배열하므로서 상기 해독될 컨텍스트 기호들과 해독되어진 상기한 현 입력 기호들 사이의 지연시간을 증가시키는 기호 디오더링 수단을 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
  20. 제19항에 있어서, 상기 장치는 병렬로 상기 부호어를 해독하기 위한 수단을 더 구비하며, 상기 증가된 지연은 상기 디코더에 의해 필요한 컨텍스트 기호들을 제공하는 반면 병렬 해독화를 허용할 만큼 충분한 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 이한 이진화 장치.
  21. 입력비트 열로부터 얻어진 다수 비트들을 병렬로 부호화시키는 엔트로피 코더 입력비트를 받아들이고 상기 입력비트와 연관된 컨텍스트를 가지는 상기 입력비트를 쌍으로 출력하고 상기 컨텍스트는 전에 입력된 비트들중 최소한 비트와 일 입력기호들과 사전에 결정된 컨텍스트 모델에서의 상기 입력비트위치로부터 결정되는 컨텍스트 모델러와 ; 상기 컨텍스트 모델러로부터 상기 쌍으로 된 출력을 입력받도록 연결되고, 상기 쌍의 컨텍스트들이 주어지는 입력 비트들의 확률 추정치들을 근거로 하여 상기 입력비트열의 압축된 표현인 상기 보호어들을 발생시키고, 입력비트들의 병렬열을 형성하고 N개 비트들을 일련의 비트들로 결합시키기위한 수단과, 상기 군을 이루는 일련의 비트들로부터 일 입력비트를 처리하는 다수의 N코딩 단계와, 입력 비트열에 대한 입력과 상기 컨텍스트 모델러 사이에 연결되고 일련의 비트들에서 일 비트의 컨텍스트가 상기 일련의 비트들에서의 다른 비트와 무관하도록 입력 비트들을 재배열하는 비트 재배열 수단으로 구성되는 컨텍스트 감지 병렬 코더를 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
  22. 제21항에 있어서, 상기 엔트로피 코더에서, 병렬로 처리된 일련의 비트들에서 두 개 비트들이 공통의 컨텍스트를 공유하지 않기 위해 상기 비트 재배열 장치는 상기 입력비트열을 재배열하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
  23. 일 입력비트 열로부터 얻어지는 다수비트들을 다수단계의 파이프 라인 방식으로 부호화시키는 엔트로피코더에 있어서, 입력비트를 받아들이고 상기 입력비트의 연관된 컨텍스트를 가진 상기 입력비트, 전에 입력된 비트들 중 최소한 일 비트로부터 결정되는 상기 컨텍스트, 일 입력기호들과 지정된 컨텍스트 모델에서의 상기 입력비트 위치의 쌍을 출력시키는 컨텍스트 모델러와 ; 상기 컨텍스트 모델러로부터 상기 쌍들의 출력을 입력받기 위해 연결되고, 상기 쌍의 컨텍스트들이 주어지는 입력비트들의 확률 추정치들을 상기 입력비트 열의 압축된 표현인 상기 부호어들을 발생시키고 상기 컨텍스트 모델러에 의해 입력 비트들을 출력시키는 입력단계와 ; 상기 입력단계의 출력을 처리하고 파이프 라인 방식으로 다른 단계와 연결되어 있고 최소한 일단계는 상기 입력비트의 쌍으로 연결된 컨텍스트를 근거로 하여 일 입력 비트를 처리하는 컨텍스트 연관단계인 다수의 중간단계와, 상기 다수의 중간 단계들을 최종단계인 출력단계를 구비하는 컨텍스트 연관 파이프 라인 코더와 ; 입력 비트열을 위한 입력과 상기 컨텍스트 모델러 사이에 연결되고 주어진 비트의 컨텍스트가 상기 다수의 중간단계들에서 상기 주어진 비트가 상기 컨텍스트 연관 단계에서 처리될 때 처리되는 다른 비트들과 무관하도록 입력 비트들을 재배열시키는 비트 재배열을 구비하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
  24. 제23항에 있어서, 일 시간에 파이프 라인 방식에서 두 개 비트들이 공통의 컨텍스트를 공유하지 않도록 하기 위해 상기 비트 재배열 장치는 상기 입력 비트열을 재배열하는 것을 특징으로 하는 색채화상의 압축과 그것을 위한 엠(M)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950003580A 1994-02-23 1995-02-23 색채화상의 압축과 그것을 위한 엠개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법 KR100201918B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/200,233 1994-02-23
US8/200,233 1994-02-23
US08/200,233 US5471207A (en) 1994-02-23 1994-02-23 Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor

Publications (2)

Publication Number Publication Date
KR950026293A true KR950026293A (ko) 1995-09-18
KR100201918B1 KR100201918B1 (ko) 1999-06-15

Family

ID=22740860

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950003580A KR100201918B1 (ko) 1994-02-23 1995-02-23 색채화상의 압축과 그것을 위한 엠개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법

Country Status (9)

Country Link
US (1) US5471207A (ko)
KR (1) KR100201918B1 (ko)
CN (2) CN1044183C (ko)
DE (1) DE19506164C2 (ko)
FR (1) FR2716587B1 (ko)
GB (1) GB2286942B (ko)
RU (1) RU2125765C1 (ko)
TW (1) TW255999B (ko)
WO (1) WO1995023457A1 (ko)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6229927B1 (en) * 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US5689589A (en) * 1994-12-01 1997-11-18 Ricoh Company Ltd. Data compression for palettized video images
US5659631A (en) * 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
JP3364074B2 (ja) * 1995-06-05 2003-01-08 株式会社リコー ビットプレーン符号化装置
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
DE19538310A1 (de) * 1995-10-14 1997-04-17 Sel Alcatel Ag Vorrichtung zum zeitlichen Komprimieren von Signalen
US5708431A (en) * 1995-11-14 1998-01-13 Lucent Technologies Inc. Method for compression coding of potentially unbounded integers
JP2840589B2 (ja) 1996-02-09 1998-12-24 富士通株式会社 データ圧縮装置及びデータ復元装置
US6037982A (en) * 1996-03-28 2000-03-14 Intel Corporation Multi-pass video compression
US6256652B1 (en) * 1996-04-18 2001-07-03 Jury P. Milto Binary code compression and decompression and parallel compression and decompression processor
US5815097A (en) * 1996-05-23 1998-09-29 Ricoh Co. Ltd. Method and apparatus for spatially embedded coding
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
US6028963A (en) * 1996-06-17 2000-02-22 Canon Kabushiki Kaisha Image encoding based on judgement on prediction error
ATE224121T1 (de) * 1996-07-31 2002-09-15 Matsushita Electric Ind Co Ltd Verfahren und vorrichtung zur bilddekodierung
US6094453A (en) 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
US5963716A (en) * 1996-12-02 1999-10-05 Hewlett-Packard Company Bi-directional data stream decompression
US5808572A (en) * 1997-05-22 1998-09-15 National Science Council Method and apparatus for finite-length arithmetic coding
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
GB2327003A (en) * 1997-07-04 1999-01-06 Secr Defence Image data encoding system
US5990864A (en) * 1998-01-12 1999-11-23 Autodesk, Inc. Converting color images to an arbitrary palette
GB2333412B (en) * 1998-01-20 2002-05-15 Daewoo Electronics Co Ltd Context-based arithmetic encoding/decoding apparatus
US6038346A (en) * 1998-01-29 2000-03-14 Seiko Espoo Corporation Runs of adaptive pixel patterns (RAPP) for lossless image compression
FR2774542B1 (fr) * 1998-01-30 2001-12-14 Daewoo Electronics Co Ltd Procede et appareil pour le codage/decodage arithmetiques a base du contexte
KR100281321B1 (ko) * 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
US6449394B1 (en) 1999-07-09 2002-09-10 Sarnoff Corporation Packing variable-length code bits at fixed positions
US6522783B1 (en) 1999-11-23 2003-02-18 Sharp Laboratories Of America, Inc. Re-indexing for efficient compression of palettized images
US7212677B2 (en) * 2000-01-11 2007-05-01 Minolta Co., Ltd. Coder, coding method, program, and image forming apparatus for improving image data compression ratio
DE10003166A1 (de) * 2000-01-25 2001-07-26 Ingo Krumpholz Waringsche Datenspeicherung
US6492916B1 (en) * 2001-03-30 2002-12-10 Ricoh Co., Ltd. Method and apparatus for generating multiple selectable contexts
US7382878B2 (en) * 2001-06-22 2008-06-03 Uponus Technologies, Llc System and method for data encryption
CA2452419A1 (en) * 2001-07-05 2003-01-16 Vladimir Vladimirovich Nasypny Method for an integrated protection system of data distributed processing in computer networks and system for carrying out said method
GB2381606A (en) * 2001-10-31 2003-05-07 Hewlett Packard Co Data compression, storage and analysis
EP1322117A1 (fr) * 2001-12-06 2003-06-25 Koninklijke Philips Electronics N.V. Dispositif de codage/décodage arithmétique
DE10204617B4 (de) * 2002-02-05 2005-02-03 Siemens Ag Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
US6717927B2 (en) 2002-04-05 2004-04-06 Interdigital Technology Corporation System for efficient recovery of node B buffered data following serving high speed downlink shared channel cell change
DK1504408T3 (en) * 2002-04-23 2016-01-25 Ntt Docomo Inc Arithmetic coding system and method
US9577667B2 (en) 2002-04-23 2017-02-21 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
JP2003319391A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
JP3961870B2 (ja) * 2002-04-30 2007-08-22 株式会社リコー 画像処理方法、画像処理装置、及び画像処理プログラム
US6744387B2 (en) * 2002-07-10 2004-06-01 Lsi Logic Corporation Method and system for symbol binarization
US7706405B2 (en) 2002-09-12 2010-04-27 Interdigital Technology Corporation System for efficient recovery of Node-B buffered data following MAC layer reset
US6850175B1 (en) * 2003-09-18 2005-02-01 Ntt Docomo, Inc. Method and apparatus for arithmetic coding
US6906647B2 (en) 2002-09-20 2005-06-14 Ntt Docomo, Inc. Method and apparatus for arithmetic coding, including probability estimation state table creation
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
US7586924B2 (en) * 2004-02-27 2009-09-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream
KR100609697B1 (ko) * 2004-06-02 2006-08-08 한국전자통신연구원 이득 고정형 광증폭기를 이용한 광 선로 감시 시스템
US7053803B1 (en) * 2005-01-31 2006-05-30 Hewlett Packard Development Company, L.P. Data compression
CN101444057B (zh) * 2006-03-17 2013-04-24 北电网络有限公司 发射和接收mimo信号的系统和方法
CN101536484B (zh) * 2006-11-14 2011-10-05 日本电信电话株式会社 图像信号编码方法及解码方法、信息源编码及解码方法、它们的装置
WO2008075663A1 (ja) * 2006-12-21 2008-06-26 Ajinomoto Co., Inc. 大腸癌の評価方法、ならびに大腸癌評価装置、大腸癌評価方法、大腸癌評価システム、大腸癌評価プログラムおよび記録媒体
US9467699B2 (en) * 2008-12-03 2016-10-11 Hfi Innovation Inc. Method for performing parallel coding with ordered entropy slices, and associated apparatus
US8429139B2 (en) * 2009-04-03 2013-04-23 I-CES (Innovative Compression Engineering Solutions) Method for processing a digital file notably of the image, video and/or audio type
WO2011129774A1 (en) * 2010-04-15 2011-10-20 Agency For Science, Technology And Research Probability table generator, encoder and decoder
CN102845065A (zh) * 2010-04-19 2012-12-26 捷讯研究有限公司 用于重排并行熵编码和解码的方法和设备
CA2799763A1 (en) * 2010-07-13 2012-01-19 Research In Motion Limited Methods and devices for data compression using context-based coding order
KR101726274B1 (ko) * 2011-02-21 2017-04-18 한국전자통신연구원 병렬 엔트로피 부호화/복호화 방법 및 장치
WO2012121211A1 (ja) * 2011-03-10 2012-09-13 日本電信電話株式会社 量子化制御装置及び方法、及び量子化制御プログラム
RU2452026C1 (ru) * 2011-06-14 2012-05-27 Борис Иванович Волков Способ оцифровывания изображения и устройство его осуществления
US8933826B2 (en) 2013-03-01 2015-01-13 Gurulogic Microsystems Oy Encoder apparatus, decoder apparatus and method
US8754791B1 (en) * 2013-03-01 2014-06-17 Gurulogic Microsystems Oy Entropy modifier and method
GB2526337A (en) * 2014-05-21 2015-11-25 Canon Kk Method and apparatus for syntax element encoding in video coding and decoding
US9877029B2 (en) 2014-10-07 2018-01-23 Qualcomm Incorporated Palette index binarization for palette-based video coding
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US9673836B1 (en) * 2016-09-23 2017-06-06 International Business Machines Corporation System level testing of entropy encoding
US10687062B1 (en) * 2019-02-22 2020-06-16 Google Llc Compression across multiple images
CN111049527B (zh) * 2019-12-23 2023-03-17 云南大学 一种图像编码解码方法
US11728826B2 (en) 2021-05-24 2023-08-15 Google Llc Compression and decompression in hardware for data processing

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3278850D1 (en) * 1981-11-09 1988-09-01 Ibm Data translation apparatus translating between raw and compression encoded data forms
US4870695A (en) * 1987-03-20 1989-09-26 International Business Machines Corporation Compression and de-compression of column-interlaced, row-interlaced graylevel digital images
US5095374A (en) * 1989-10-10 1992-03-10 Unisys Corporation Method and apparatus for lossless compression and decompression of image data
US4973961A (en) * 1990-02-12 1990-11-27 At&T Bell Laboratories Method and apparatus for carry-over control in arithmetic entropy coding
US5349348A (en) * 1991-08-15 1994-09-20 International Business Machines Corporation Multi-mode data stream generator
JP3108479B2 (ja) * 1991-08-28 2000-11-13 株式会社リコー 符号化復号化方法およびその装置
EP0562672A3 (en) * 1992-03-22 1994-07-13 Igp Res & Dev Ltd Process of picture representation by data compression
EP0574746A1 (en) * 1992-06-19 1993-12-22 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data

Also Published As

Publication number Publication date
TW255999B (ko) 1995-09-01
DE19506164C2 (de) 1998-04-16
CN1117222A (zh) 1996-02-21
CN1044183C (zh) 1999-07-14
GB2286942A (en) 1995-08-30
WO1995023457A1 (en) 1995-08-31
CN1223502A (zh) 1999-07-21
RU2125765C1 (ru) 1999-01-27
GB9503417D0 (en) 1995-04-12
CN1139188C (zh) 2004-02-18
FR2716587A1 (fr) 1995-08-25
FR2716587B1 (fr) 1998-12-18
RU95102477A (ru) 1996-12-27
US5471207A (en) 1995-11-28
DE19506164A1 (de) 1995-08-31
GB2286942B (en) 1998-07-15
KR100201918B1 (ko) 1999-06-15

Similar Documents

Publication Publication Date Title
KR950026293A (ko) 색채화상의 압축과 그것을 위한 엠(m)개 알파벳의 비트와이즈 코딩을 위한 이진화 장치 및 방법
Babu et al. DCT based Enhanced Tchebichef Moment using Huffman Encoding Algorithm (ETMH)
US5045852A (en) Dynamic model selection during data compression
EP0030437B1 (en) Method and apparatus for compression and decompression of digital image data
KR101678223B1 (ko) 멀티미디어 서명 코딩 및 디코딩
US7548175B2 (en) Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal
US5594435A (en) Permutation-based data compression
RU2386210C2 (ru) Способ сжатия данных
EP0658982B1 (en) System for bi-level symbol coding-decoding with saved storage and method for the same
US7286264B2 (en) None-of-the-above digital halftone compression and decompression
US20220060196A1 (en) Data compression using reduced numbers of occurrences
US10084477B2 (en) Method and apparatus for adaptive data compression
GB2336077A (en) Adaptive arithmetic coding of symbols
GB2319689A (en) An entropy encoder using context modelling with data reordering
JPH0723238A (ja) 画像データ圧縮及び復元装置
JPH05151349A (ja) 画像データ圧縮方法および符号化回路
JPH0575477A (ja) ハフマン符号化装置および復号化装置
JPH05176187A (ja) データ圧縮・復元装置
JPH06152988A (ja) 可変長符号の復号化装置
JP3098046B2 (ja) 画像データ圧縮装置及びその方法
JP2840420B2 (ja) 画像データ圧縮及び復元方式
JPH05145772A (ja) 画像データ圧縮及び復元方式
Salomon Huffman Coding
JP3001519B1 (ja) データ圧縮方法およびデータ圧縮方式
BC et al. Q-Coder Bit Rate (MSB to LSB)(LSB to MSB) Plane BC GC BC GC BC GC

Legal Events

Date Code Title Description
A201 Request for examination
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: 20070313

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee