KR940011437B1 - 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법 - Google Patents

공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법 Download PDF

Info

Publication number
KR940011437B1
KR940011437B1 KR1019900007831A KR900007831A KR940011437B1 KR 940011437 B1 KR940011437 B1 KR 940011437B1 KR 1019900007831 A KR1019900007831 A KR 1019900007831A KR 900007831 A KR900007831 A KR 900007831A KR 940011437 B1 KR940011437 B1 KR 940011437B1
Authority
KR
South Korea
Prior art keywords
context
signal
supplied
probability
indication
Prior art date
Application number
KR1019900007831A
Other languages
English (en)
Other versions
KR910002143A (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 KR910002143A publication Critical patent/KR910002143A/ko
Application granted granted Critical
Publication of KR940011437B1 publication Critical patent/KR940011437B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음.

Description

공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법
제1도는 본 발명의 형태를 구체화하는 엔코더 및 원격 디코더를 이용한 장치의 상세도.
제2도는 제1도에 도시된 엔코더 및 디코더에 이용된 적응 확률 평가기(adaptive probability estimator)의 요소 연산을 설명하는 흐름도.
* 도면의 주요부분에 대한 부호의 설명
104 : 산술 엔코더 유니트 105 : 문맥 추출기
106 : 적응 확률 평가기 107 : 라인 인터페이스
[기술배경]
본 발명은 신호 코딩에 관한 것으로, 특히, 엔트로피 엔코딩/디코딩하는 확률 평가기에 관한 것이다.
[발명의 배경]
엔트로피, 예를들면, 산술, 엔코딩 및 디코딩이 엔코딩된 후에 디코딩될 기호의 확률 평가를 필요로 한다는 것은 공지되어 있다. 산술 엔코딩 및 디코딩에 있어서, 보다 정확한 확률 평가를 하기 위해선 데이타 압축을 더욱 크게 해야 한다. 이러한 목적을 위해, 확률 평가는 우선적으로 기본적인 기호 확률의 변화에 적응하는 것이 바람직하다.
종래의 공지된 확률 평가 장치는 다소 적응 능력을 갖고 있지만, 비교적 작은값의 기호 확률을 평가할 필요가 있기 때문에 적은 속도가 제한되어 왔다. 사실상, 종래 장치에서 유효한 적응 속도는 일정하게 되어있고, 평가되는 실제 확률값과는 무관하게 되어 있었다. 이것이 확률 평가의 정확도를 저하시켜, 결국 기호의 엔코딩 및 디코딩의 효율을 저하시켰다.
[발명의 요약]
종래의 공지된 확률 평가기의 문제점이나 다른 제한은 본 발명의 양상에 따라 엔코드 및 디코드되는 기호의 평가 확률에 대한 적응 속도를 최적화하여 해결된다.
특히, 평가되는 확률값이 작지 않다면, "고속(fast)"적응 속도가 상기 확률값을 작성시에 실현되고, 평가되는 확률값이 작다면, 필연적으로 저속 적응 속도가 상기 확률값을 작성시에 실현된다.
특정 실시예에 있어서, 적응 속도는 평가되는 실제의 확률값과 이상적으로 매칭되므로써 최적화된다. 특히, 적응 속도는 평가되는 최소의 확률값에 역비례하여 최적화된다. 일예로서, 이것은 규정된 파라미터의 세트의 적어도 제1특성이 적어도 제1임계값을 초과하는지를 결정하고, 만일 적어도 제1특성이 적어도 제1임계값을 초과하는 경우, 규정된 방법으로 규정된 파라미터의 세트를 조정함으로써 달성된다.
전형적인 실시예에 있어서, 적어도 제1규정된 특성은 주어진 문맥에 대한 규정된 파라미터의 세트의 최소값이고, 적어도 제1임계값은 작은값, 예컨대, 8이다. 규정된 파라미터의 세트에서 각각의 요소는 수신된 기호의 문맥 의존 누산(context sensitive accumulation) 즉, 카운트 함수이다.
제1도는 본 발명의 양상을 따른 엔트로피 엔코더(101)의 개략적인 블럭선도로서, 상기 엔트로피 엔코더는 데이타 기호 S(K)을 수신하고, 상기 데이타 기호 S(K)를 데이타 스트림 a(i)으로 엔코드하고 상기 데이타 신호 S(K)를 전송 매체(102)와 인터페이스하여 원격 엔트로피 디코더(103)으로 전송한다. 엔트로피 디코더(103)는 수신기 데이타 스트림을 얻기 위해 전송 매체와 인터페이스하고 상기 스트림을 전송된 기호 S(K)의 복제(replicas) 기호로 디코드한다. 기호 S(K)는 요소[0,…,S-1], 즉, S(K)∈[0,…,S-1]을 포함한다. 이와같이, 기호는 요구된 바와 같이 멀티레벨 또는 2진법일 수 있다.
따라서, 엔코더(101)는 본 예에서 산술 엔코더 유니트(104), 문맥 추출기(105), 적응 확률 평가기(106) 및 라인 인터페이스(107)를 포함한다. 기호 S(K)와 확률 평가 "
Figure kpo00001
" 는 산술 엔코더 유니트(104)에 공급되어 공지된 방식으로 상기 산술 엔코더 유니트에서 사용되어 엔코드된 데이타 스트림 a(i)을 작성한다. 이와같은 산술 엔코더 유니트는 본 기술 분야에 공지되어 있다. 예를들어, "산술 코딩에 따른 흑백 화상의 압축(Compression of Black-White Image with Arithmetic Coding)"이라고 제목을 붙인 1981년 6월 발생의 IEEE Transactions On Communications, VOL. COM. -29, NO. 6, 페이지 858 내지 867의 문헌과 2진법 요소를 가진 기호를 엔코드 및 디코드하기 위해 사용된 산술 엔코더/디코더에 대한 1986년 12월 30일 허여된 미국 특허 제4,633,490호에 분명히 보이고 있다. 또한, 멀티레벨 요소를 갖는 기호를 엔코더/디코더하도록 사용된 산술 엔코더/디코더에 대한 1987년 6월 발행의 Communications of the ACM, 제30권, 제6호, 페이지 520 내지 540의 "데이타 압축을 위한 산술 코딩(Arithmetic Coding For Date Compression)"이라는 제목을 붙인 문헌에 밝히고 있다. 라인 인터페이스(107)는 데이타 스트림을 순서대로 원격 디코더(103)에 공급하는 전송 매체(102)와 엔코드된 데이타 스트림을 인터페이스시킨다. 상기 목적을 위하여, 라인 인터페이스(107)는 전송 매체(102)에서 사용되는 신호 포맷으로 데이타 스트림을 포맷팅하기 위한 적절한 장치를 포함한다. 가능한 전송 매체(102)의 일부 공지된 예로서 T-반송 트렁크, ISDN 기초 가입자 회선, 국부 네트워크 등을 들 수 있다. 이와같은 라인 인터페이스 장치는 본 기술 분야에 공지되어 있다.
문맥 추출기(105)는 수신 기호 S(K)의 문맥 C(K) 즉 C(K)∈[0,…,C-1]을 얻는다. 다시말해서, 문맥 추출기(105)는 이전에 공급된 기호를 기초로한 기호 S(K)에 대해 특정 문맥(상태)을 작성한다. 예를들어, 화상 압축 시스템에 대해, 기호 S(K)는 엔코드되는 현재 픽셀의 칼라를 나타내고, 문맥 C(K)은 규정된 이전의 픽셀의 칼라에 의해 결정될 수 있다. 예컨대, 동일한 라인에서의 현재 픽셀의 이전 및 근처의 픽셀(P) 칼라와 현재 픽셀 바로 위의 이전 라인에서의 픽셀(A)의 칼라는 2진법 적용시에 기호 S(K)에 대한 문맥 C(K)을 작성하는데 사용될 수 있는 장점이 있다. 따라서, 픽셀 P와 픽셀 A 모두가 백색(white)이라면 C(K)는 0이고, 픽셀 P가 백색이고 픽셀 A가 흑색이라면 C(K)는 1이며, 픽셀 P가 흑색이고 픽셀 A가 백색이라면 C(K)는 2이고, 픽셀 P와 픽셀 A 모두가 흑색이라면 C(K)는 3이다. 또한, 미국 특허 제4,633,490호에는 2진법이 적용되는 또다른 문맥 추출기(상태 작정기)가 도시되어 있다. 본 기술의 당업자는 어떻게 그와같은 2진법 문맥 추출기가 멀티레벨 적용의 문맥을 얻도록 확장되는지 명확히 알 수 있을 것이다. 추출된 문맥 C(K)의 표시(representation)는 적응 확률 평가기(106)에 공급된다.
적응 확률 평가기(106)는 인입 기호 S(K)∈[0,…,S-1]와 관련 문맥 C(K)∈[0,…,C-1]에 대한 확률 평가 "
Figure kpo00002
"를 작성하는데 유리하게 사용된다. 이를 위해서, 적응 확률 평가기(106)는 차원 S와 C를 갖는 어레이{ns,c}를 유지하며, 여기서, 어레이의 각각의 요소 ns,c는 문맥 C중에서의 기호 S의 누산, 즉 "카운트(count)"이고, S 와 C는 어레이내의 ns,c의 장소를 식별하는 더미 인디시즈(dummy indices)이다. 즉, 개별 카운트는 입력 S(K)이 각각의 가능 문맥중에 각각의 가능값으로 취해지는 것이 수회 누산된다. 적응 확률 평가기(106)는 컴퓨터 또는 디지탈 신호 프로세서를 적당히 프로그램하여 쉽게 실행될 수 있다. 그러나, 실행의 우선 모드는 반도체 칩상의 고집적(VLSI) 회로 형태인 것이 상상된다.
제2도에 도시된 흐름도는 본 발명의 목적에 따라서 엔코드될 기호의 평가 확률로 적응 속도를 최적화하여 보다 정확한 확률 평가를 작성하는 적응 확률 평가기(106)내의 요소 연산을 도시한다. 따라서, 적응 확률 평가기(106)의 연산은 단계(201)에서 시작된다. 그후에, 연산 블록(202)은 k=0과 ns,c=Ns,c가 되도록 모든 S∈[0,…,s-1] 및 C(K)∈[0,…,C-1]에 대한 ns,c의 카운트를 초기화하며, 여기서 Ns,c는 어떤 소정값이다. 새로운 문맥은 이전에 얻어진 문맥과 동일하게 될 수 있음이 주목된다. 그 다음에, 연산 블록(204)은 모든 S∈[0,…,S-1]에 대해서 단계(203)에서 얻어진 문맥 C(K)을 위한 카운트의 합계(Z)를 얻으며, 즉,
Figure kpo00003
을 얻는다. 연산 블록(205)은 적응 확률 평가기(106)(제1도)에서 산술 엔코더 유니트(104)(제1도)로 차례로 공급되는 확률 평가를 출력시킨다. 상기는 최초의 실행이므로, 이들 확률 평가는 초기화 조건 및 얻어진 문맥 C(K)만을 기초로 한다. 그다음 실행에 있어서, 그 확률 평가는 문맥 C(K)을 위한 기호 S(K)의 카운트의 합계, 즉, 누산을 기초로 한다. 따라서, 단계(205)는 확률 평가를 출력시키며, 즉,
Figure kpo00004
연산 블록(206)은 엔코드되는 기호 S(K)를 얻는다. 연산 블록(207)은 얻어진 기호 S(K)와 문맥 C(K)을 위한 카운트를 1로 증가시키며, 즉 ns(k), C(K)는 1로 증가된다.
연산 블록(208)은 파라미터의 규정된 세트의 적어도 제1특성과 적어도 제2특성을 얻는다. 본 실시예에 있어서, 파라미터의 규정된 세트의 각각의 요소는 엔코드되는 수신 기호의 문맥에 따른 누산, 즉, 카운트의 함수이다. 즉, 파라미터의 규정된 세트는 문맥 C(K)에 대한 기호 S(K)의 "누산된(accumulated)" 카운트, 즉, no,c(k),…,ns-1,c(k)이다. 본 단계(208)에서, 적어도 제1특성은 문맥 C(K)에 대한 누산된 카운트의 최소 1이다. 즉,
MIN=MINMUM{no,c(k),…,ns-1,c(k)}………………………………………………(3)
본 실시예에서, 적어도 제2특성은 문맥 C(K)에 대한 누산된 카운트의 최대 1이다. 즉,
MAX=MAXIMUM{mo,c(k),…,ns-1,c(k)}…………………………………………(4)
조건 분기점(209)은 본 발명의 목적에 따라, 적어도 제1특성이 적어도 제1임계값과 같거나 또는 큰지, 즉
MIN≥T1…………………………………………………………………………(5)
또는 적어도 제2특성이 적어도 제2임계값과 같거나 또는 큰지, 즉
MAX≥T2……………………………………………………………………(6)
를 결정하기 위해 시험한다.
적어도 제1특성(MIN)의 사용은 본 발명의 목적에 따라서, 적응 확률 평가기(106)(제1도)의 적응 속도의 최적화를 가능케 하는 것을 주목하는 것이 중요하다. 종래의 장치에 있어서는, 단지 최대 임계값만이 사용되었다. 이와 같은 종래의 장치가 갖는 중요한 문제점은 보다 작은값의 확률이 표시될 수 있도록 큰 임계값이나 또는 고속 적응을 얻도록 작은 임계값중 어느 하나를 사용하는 것이 필요로 한다는 점이다. 그러나, 작은 임계값은 작은 값의 확률을 표시하는데 불가능하게 한다. 부가적으로, 큰 임계값은 비교적 저속 적응속도로 되게 한다. 이들 문제점은 본 발명의 목적에 따라, 본 실시예에서 상술한 식(3)의 MIN인 적어도 제1특성과, 본 실시예에서 8인 작은 임계값 T1을 사용함으로서 해결된다. 따라서, 본 실시예에 있어서, 문맥 C(K)에 대한 각각의 가능 기호, 즉, [0,…,S-1]은 식(5)의 조건이 만족되기 전에 적어도 8회 발생해야 한다. 그 결과, 적어도 제1특성, 특, MIN과 적어도 제1임계값(T1=8)의 사용은 평가되는 실제 확률값에 이상적으로 매칭된 적응 속도를 만든다. 본 예로서 본 발명의 범위를 제한하는 것으로서 해석되지 않도록, 2진법의 적용과 1/2로 평가되는 확률을 예로든다면, 누산된 카운트는 문맥 C(K)를 약 8+8=17회 알아본 후 조정되며, 1/4로 평가되는 확률에 대해서는 문맥 C(K)를 약 8+24=32회 알아본 후 조정되고, 1/8로 평가되는 확률에 대해서는 문맥 (CK)를 약 8+56=64회 알아본 후, 조정된다. 그러므로, 적응 속도는 평가되는 보다 큰(작지 않은) 확률값에 대해 보다 빠르게 되고, 평가된 보다 작은 확률값에 대해 필연적으로 보다 느리게 됨을 알 수 있다. 이 적응 속도 조정은 단계(209 및 210)로 부터 명백하게 된다.
본 예의 식(4)의 MAX인 적어도 제2특성은 적어도 제2임계값(T2)과 관련하여 문맥 C(K)내의 기호 S(K)의 카운트의 누산으로 산술 흐름을 막기 위하여 사용된다. 평가된 확률이 비정상적으로 작은값을 갖지 않는다면, MAX는 파라미터 조정을 일으키는 특성이 될 수 없다. 한 실시예로, T2의 값은 2048이 된다. 이것은 파라미터의 세트의 다른 특성이 사용될 수 있다는 것을 의미한다. 예를들면, 단계(204)에서 얻어진 합계(Z)가 MAX 대신에 사용될 수 있다.
그러므로, 식(5)의 조건(MIN≥T1)또는 식(6)의 조건(MAX≥T2)중 어느 한쪽이 만족된다면, 단계(209)로 되돌아가, 연산 블록(201)은 문맥 C(K)중에 누산된 기호 요소의 조정을 행한다. 본 예에 있어서, 적응 속도 조정은 조정의 원인이 되는 단계(209)와 관련하여 단계(210)에 의해서 실현되며, 예컨대, 모든 S∈[0,…,S-1]에 대한 문맥 C(K)을 위한 누산된 카운트, 소위 반감화에 의해 표시된 누산값의 스케일링(scaling), 즉, 카운트가 다음식으로 세트된다.
ns,c(k)=(ns,c(k)+1)/2………………………………………………………………(7)
본 실시예에서, 식(5) 또는 식(6)중 어느 한쪽의 조건이 만족될 때, 상기 카운트는 동일 방법으로 조정될지라도, 어떤 적용에 대해서는 카운트를 상기 조건의 각각에 대하여 다르게 조정하는 것이 편리할 수 있다. 일단, 카운트가 비례적으로 조정되면, 그들의 누산된 카운트를 표시하는 것에 주의할 필요가 있다. 상기 누산된 카운트의 조정은 확률 평가를 문맥 C(K)내의 보다 새로운 카운트에 따라 종속된다. 따라서, 상기 기술된 것처럼, 본 발명의 목적에 따라 식(5), 즉, MIN≥T1에 따라 발생하는 누산된 카운트의 조정을 행함으로서, 적응 속도는 평가되는 실제 확률에 이상적으로 매칭된다. 또한, 식(6), 즉, MAX≥T2에 응답하여 발생하는 문맥 C(K)내의 기호 S(K)의 누산된 카운트의 조정은 매우 작은 확률값이 평가될때 희귀한 상황으로 가능한 산술 오버플로우 조건을 보호하는 것이다.
그후, 조건 분기점(211)은 기호 S(K)가 엔코드/디코드되는 최종 기호인가를 결정하기 위해 시험한다. 엔코드될 기호의 수는 전형적으로 공지되어 있다. 만일, 공지되지 않았다면, 기호의 수의 표시가 적응 확률평가기(105)에 공급된다. 단계(211)의 시험 결과가 YES이면, 적응 확률 평가기(106)의 요소의 연산은 END 단계(212)를 걸쳐 종료된다. 단계(211)의 시험 결과가 NO이면, 제어는 단계(203)으로 복귀되어, 단계(203 내지 211)중 적당한 단계는 단계(211)가 YES 결과를 얻을 때까지 반복된다.
단계(209)로 복귀하여, 그 시험 결과가 NO라면, 제어는 기호 S(K)가 엔코드(디코드)될 최종 기호인가를 결정하기 위해 단계(211)로 이동된다. 또한, 단계(211)의 시험 결과가 YES라면, 적응 확률 평가기(106)의 요소 연산은 END 단계(212)를 걸쳐 종료된다. 만일, 단계(211)의 시험 결과가 NO라면, 단계(213)에서 증가 지수 K에 1을 더하여, 제어는 단계(203)로 복귀하고, 단계(203 내지 211)중 적당한 단계를 단계(211)에서 YES 결과를 얻을 때까지 반복한다.
본 실시예에 있어서, 디코더(103)는 라인 인터페이스(108), 산술 디코더 유니트(109), 문맥 추출기(110), 및 적응 확률 평가기(111)를 포함한다. 라인 인터페이스(108)는 라인 인터페이스(107)의 역기능을 수행하고, 데이타 스트림 a(i)을 얻기 위해 공지된 방법으로 인입 신호를 디포맷(deformats)한다. 산술 디코더 유니트(109)는 산술 엔코더 유니트(104)의 역기능을 수행한다. 이를 위해서, 수신된 데이타 스트림 A(I) 및 적응 확률 평가기(111)로부터의 확률 평가 "
Figure kpo00005
" 는 산술 디코더 유니트(109)에 공급되어, 기호 S(K)을 얻기 위해 공지된 방법으로 이용된다. 또한, 이러한 산술 디코더 유니트는 본 기술 분야에 공지되어 있다. 또한, 상기에서 인용한 논문 제목 "산술 엔코딩의 압축 흑백 화상(Compression of Black-White Image with Arithmetic Coding)"과 2진법 적용의 미국 특허 제4,633,490호, 및 다레벨 적용에 대해, 상기에서 인용한 논문 제목 "데이타 압축용 산술 코딩(Arithmetic Coding F or Data compression)"을 참조하자. 문맥 추출기(110)는 구조 및 동작면에서 문맥 추출기(105)와 동일하므로 설명을 생략한다. 마찬가지로, 적응 확률 평가기(111)도 구조 및 동작면에서 적응 확률 평가기(106)와 동일하므로 설명을 생략한다.

Claims (8)

  1. 공급된 신호(S(k))로부터 공급된 기호를 획득하는 단계(206)와, 상기 공급된 신호의 이전 기호 형태에 따라서 상기 공급된 신호로부터 문맥 C(k)을 추출하는 단계(203)와, 상기 공급된 신호 및 상기 문맥에 응답하여 상기 공급된 신호의 확률 평가 (
    Figure kpo00006
    ))를 작성하는 단계(204,205)와, 상기 공급된 신호 및 상기 확률 평가에 따라서 상기 공급된 신호를 엔트로피 엔코딩((104)에 의함)하여 상기 공급된 신호의 엔코드된 버젼을 작성하는 단계와, 상기 공급된 신호의 상기 엔코드된 버젼을 전송 매체(102)와 인터페이스((107)에 의함)시키는 단계를 포함하는 다수의 기호값을 갖는 상기 공급된 신호를 엔코딩하는 방법에 있어서, 상기 확률 평가 작성 단계는 : 상기 문맥내의 상기 공급된 신호에 존재하는 각 기호값을 수회 누산된 카운트 표시를 획득하는 단계(206,207)와, 상기 누산된 카운트 표시에 응답하여 상기 확률 평가를 작성시의 적응 속도를 규정된 기준에 따라서 적응적으로 조정하는 단계(208 내지 210)로서, 상기 조정 단계는 상기 카운트 표시중 어느 표시가 가장 드물게 발생하는 기호값(MIN)에 대응하는지를 결정하는 단계(208)와 상기 규정된 기준에 따라서 상기 누산된 카운트 표시를 비례적으로 스케일링하는 단계(209,210)를 포함하는 것을 특징으로 하는 공급 신호 엔코딩 방법.
  2. 제1항에 있어서, 상기 획득 단계는 상기 공급된 문맥에서 가장 드물게 발생하는 기호값과 관계된 상기 각 누산된 카운트(MIN) 표시중 한 표시를 토대로 상기 적어도 제1규정된 특성을 획득하는 것을 특징으로 하는 공급 신호 엔코딩 방법.
  3. 제1항에 있어서, 상기 획득 단계는 상기 각 누산된 카운트 표시(MIN)중 최소의한 표시인 상기 적어도 제1규정된 특성을 획득하는 것을 특징으로 하는 공급 신호 엔코딩 방법.
  4. 제1항에 있어서, 상기 규정된 기준은 제1임계값을 초과하는 상기 적어도 제1규정된 특성(MIN)을 포함하는 것을 특징으로 하는 공급 신호 엔코딩 방법.
  5. 압축된 데이타 신호를 획득하기 위하여 전송 매체를 인터페이스((108)에 의함) 시키는 단계와, 상기 압축된 데이타 신호의 이전 기호 형태에 따라서 상기 압축된 데이타 신호로부터 문맥(C(k))을 추출하는 단계(203)와, 상기 공급된 신호 및 상기 문맥에 응답하여 상기 공급된 신호의 확률 평가 (
    Figure kpo00007
    )를 작성하는 단계(204, 205)와, 상기 압축된 데이타 신호 및 상기 확률 평가에 따라서 상기 압축된 데이타 신호를 엔트로피디코딩((106)에 의함)하여 상기 압축된 데이타 신호의 디코드된 버젼을 작성하는 단계를 포함하는 다수의 기호값을 갖는 원(original) 엔코드된 신호 버젼을 재구성하기 위하여 수신된 압축 데이타 신호((103)의 함)를 적응적으로 디코딩하는 방법에 있어서, 상기 확률 평가 작성 단계는: 상기 문맥내의 상기 압축된 데이타 신호에 존재하는 각 기호값을 수회 누산된 카운트 표시를 획하는 단계(206, 207)와, 상기 누산된 카운트 표시에 응답하여 상기 확률 평가를 작성시에 적응 속도를 규정된 기준에 따라서 적응적으로 조정하는 단계(208 내지 210)로서, 상기 조정 단계는 상기 카운트 표시중 어느 표시가 가장 드물게 발생하는 기호값(MIN)에 대응하는지를 결정하는 단계(208)와 규정된 기준에 따라서 상기 누산된 카운트 표시를 비례적으로 스케일링하는 단계(209, 210)를 포함하는 것을 특징으로 하는 압축된 데이타 신호를 적응적으로 디코딩하는 방법.
  6. 제5항에 있어서, 상기 획득 단계는 상기 공급된 문맥에서 가장 드물게 발생하는 기호값과 연관된 상기 각 누산된 카운트 표시(MIN)중 하나의 표시를 토대로 적어도 제1규정된 특성을 획득하는 것을 특징으로 하는 압축된 데이타 신호를 적응적으로 디코딩하는 방법.
  7. 제5항에 있어서, 상기 획득 단계는 상기 누산된 카운트 표시(MIN)중 최소한 한 표시인 상기 적어도 제1규정된 특성을 획득하는 것을 특징으로 하는 압축된 데이타 신호를 적응적으로 디코딩하는 방법.
  8. 제7항에 있어서, 상기 규정된 기준은 제1임계값을 초과하는 상기 적어도 제1규정된 특성(MIN)을 포함하는 것을 특징으로 하는 압축된 데이타 신호를 적응적으로 디코딩하는 방법.
KR1019900007831A 1989-06-01 1990-05-30 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법 KR940011437B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/359,559 US5025258A (en) 1989-06-01 1989-06-01 Adaptive probability estimator for entropy encoding/decoding
US359,559 1989-06-01

Publications (2)

Publication Number Publication Date
KR910002143A KR910002143A (ko) 1991-01-31
KR940011437B1 true KR940011437B1 (ko) 1994-12-15

Family

ID=23414339

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900007831A KR940011437B1 (ko) 1989-06-01 1990-05-30 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법

Country Status (6)

Country Link
US (1) US5025258A (ko)
EP (1) EP0400913B1 (ko)
JP (1) JPH0779261B2 (ko)
KR (1) KR940011437B1 (ko)
CA (1) CA2014549C (ko)
DE (1) DE69029876T2 (ko)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0480115A1 (en) * 1990-10-09 1992-04-15 International Business Machines Corporation Improved data compression/coding method and device for implementing said method
US5309381A (en) * 1991-04-10 1994-05-03 Ricoh Company, Ltd. Probability estimation table apparatus
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
US5396228A (en) * 1992-01-16 1995-03-07 Mobile Telecommunications Technologies Methods and apparatus for compressing and decompressing paging data
US5357250A (en) * 1992-11-20 1994-10-18 International Business Machines Corporation Adaptive computation of symbol probabilities in n-ary strings
US5533051A (en) * 1993-03-12 1996-07-02 The James Group Method for data compression
US5414423A (en) * 1993-04-29 1995-05-09 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
US5473385A (en) * 1994-06-07 1995-12-05 Tv/Com Technologies, Inc. Clock correction in a video data decoder using video synchronization signals
DE4429585C1 (de) * 1994-08-19 1995-11-23 Bosch Gmbh Robert Verfahren zur arithmetischen Decodierung
US5543795A (en) * 1995-06-02 1996-08-06 Intermedics, Inc. Hybrid analog-to-digital convertor for low power applications, such as use in an implantable medical device
US5710562A (en) * 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US5818369A (en) * 1996-03-07 1998-10-06 Pegasus Imaging Corporation Rapid entropy coding for data compression or decompression
JPH09298668A (ja) * 1996-05-07 1997-11-18 Mitsubishi Electric Corp ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
JP3621512B2 (ja) * 1996-06-19 2005-02-16 株式会社ルネサステクノロジ ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
KR100319919B1 (ko) * 1996-07-06 2002-06-20 윤종용 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기
DE69625345T2 (de) * 1996-07-15 2003-09-04 Koninkl Kpn Nv System mit Kodierungssektion, Kodierungsvorrichtung und Methode
US6055338A (en) * 1996-08-22 2000-04-25 Sumitomo Metal Industries Limited Bi-level adaptive coding using a dual port memory and a context comparator
US6058216A (en) * 1996-09-03 2000-05-02 Sumitomo Metal Industries Limited Apparatus for encoding image data
JP4049820B2 (ja) * 1996-11-07 2008-02-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビットストリーム信号のデータ処理
ATE189087T1 (de) * 1997-01-24 2000-02-15 Koninkl Kpn Nv Datenkompressionsverfahren und -system mit kontext baumstruktur algorithmus
WO1998056116A2 (en) * 1997-06-04 1998-12-10 Koninklijke Philips Electronics N.V. Data compression and expansion of an in-level information signal
AU736962B2 (en) * 1997-07-09 2001-08-09 Quvis, Inc. Apparatus and method for entropy coding
JP3391251B2 (ja) 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
CN1249473A (zh) 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
US6318156B1 (en) * 1999-10-28 2001-11-20 Micro Motion, Inc. Multiphase flow measurement system
US20060143253A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143249A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143180A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US7844579B2 (en) * 2000-03-09 2010-11-30 Pkware, Inc. System and method for manipulating and managing computer archive files
US6879988B2 (en) * 2000-03-09 2005-04-12 Pkware System and method for manipulating and managing computer archive files
US20060173848A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US8230482B2 (en) 2000-03-09 2012-07-24 Pkware, Inc. System and method for manipulating and managing computer archive files
US8959582B2 (en) 2000-03-09 2015-02-17 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143199A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060173847A1 (en) * 2000-03-09 2006-08-03 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060143237A1 (en) * 2000-03-09 2006-06-29 Pkware, Inc. System and method for manipulating and managing computer archive files
US20060155788A1 (en) * 2000-03-09 2006-07-13 Pkware, Inc. System and method for manipulating and managing computer archive files
US20050015608A1 (en) 2003-07-16 2005-01-20 Pkware, Inc. Method for strongly encrypting .ZIP files
CN100459489C (zh) * 2000-11-29 2009-02-04 朗迅科技公司 可变大小的密钥以及使用该密钥的方法和装置
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
US6714145B1 (en) 2002-09-26 2004-03-30 Richard Marques Method and apparatus for integer-based encoding and decoding of bits
US20040101205A1 (en) * 2002-11-27 2004-05-27 General Electric Company Position coding system and method
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US8176155B2 (en) * 2003-11-26 2012-05-08 Riip, Inc. Remote network management system
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
US7319417B2 (en) * 2005-11-18 2008-01-15 Intel Corporation Compression using multiple Markov chain modeling
EP2011237A1 (en) * 2006-04-21 2009-01-07 Kabushiki Kaisha Toshiba Method and apparatus for entropy coding and decoding
US20080243518A1 (en) * 2006-11-16 2008-10-02 Alexey Oraevsky System And Method For Compressing And Reconstructing Audio Files
JP4893657B2 (ja) * 2008-02-29 2012-03-07 ソニー株式会社 算術復号装置
WO2013026196A1 (en) 2011-08-23 2013-02-28 Huawei Technologies Co., Ltd. Estimator for estimating a probability distribution of a quantization index
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122440A (en) * 1977-03-04 1978-10-24 International Business Machines Corporation Method and means for arithmetic string coding
US4475227A (en) * 1982-04-14 1984-10-02 At&T Bell Laboratories Adaptive prediction
CA1208789A (en) * 1983-11-25 1986-07-29 Peter E. Chow Adpcm encoder/decoder with improved tracking
US4633490A (en) * 1984-03-15 1986-12-30 International Business Machines Corporation Symmetrical optimized adaptive data compression/transfer/decompression system
JPH0683202B2 (ja) * 1985-06-25 1994-10-19 日本電気株式会社 デ−タ符号化/復号化装置
US4933883A (en) * 1985-12-04 1990-06-12 International Business Machines Corporation Probability adaptation for arithmetic coders
EP0224753B1 (en) * 1985-12-04 1994-01-26 International Business Machines Corporation Probability adaptation for arithmetic coders
US4749983A (en) * 1986-04-29 1988-06-07 International Business Machines Corporation Compression of multilevel signals
US4935882A (en) * 1986-09-15 1990-06-19 International Business Machines Corporation Probability adaptation for arithmetic coders
US4725885A (en) * 1986-12-22 1988-02-16 International Business Machines Corporation Adaptive graylevel image compression system
US4745474A (en) * 1987-04-17 1988-05-17 General Electric Company Two resolution level DPCM system
US4821290A (en) * 1988-02-09 1989-04-11 General Electric Company Decoder for digital signal codes

Also Published As

Publication number Publication date
JPH0779261B2 (ja) 1995-08-23
DE69029876T2 (de) 1997-05-28
EP0400913B1 (en) 1997-02-05
KR910002143A (ko) 1991-01-31
DE69029876D1 (de) 1997-03-20
EP0400913A3 (en) 1991-10-16
CA2014549A1 (en) 1990-12-01
CA2014549C (en) 1994-09-20
US5025258A (en) 1991-06-18
JPH03163918A (ja) 1991-07-15
EP0400913A2 (en) 1990-12-05

Similar Documents

Publication Publication Date Title
KR940011437B1 (ko) 공급 신호 엔코딩 방법 및 압축된 데이타 신호 디코딩 방법
KR940002138B1 (ko) 인코더 및 디코더와 인코딩 및 디코딩 방법
KR100550105B1 (ko) 화상 압축 및 복원 방법 및 장치
JP3653183B2 (ja) ウェーブレット係数再構成処理方法及び装置、並びに記録媒体
KR100276427B1 (ko) 화상데이타의 압축 및 복원장치
JP3367370B2 (ja) 適応符号化方法
JP5736032B2 (ja) 算術符号化のための適応型2値化
EP0443255A2 (en) Method and apparatus for carrying-over control in arithmetic entropy coding
US20080252495A1 (en) System and program for using a reentry data set to decode compressed data
US6373411B1 (en) Method and apparatus for performing variable-size vector entropy coding
JP4270469B2 (ja) 符号化装置及び符号化方法
US20090097759A1 (en) Image processing device and method for compressing and decompressing images
CN1078795C (zh) 用在图象编码系统中的改进的运动补偿方法
CN117440154B (zh) 一种考虑浮点数位拆分的深度图序列压缩方法
CN111225205B (zh) 用于执行区块内预测的方法和装置
Mourad et al. An Efficient Approach for Optimization Of The Parameters In Transmission System Applied In DWT+ SPIHT Using Whale Algorithm (WA).
KR100235065B1 (ko) 비트오류 복원기능을 갖는 영상 복호화 장치(image decoder having functions for reconstructing bits error)
KR0128863B1 (ko) 영상 복호기에서의 데이터 병렬 처리 방법 및 장치
Kushwaha Image compression application used for images to be sent over the internet
Memon et al. A new error criterion for near-lossless image compression
Allen et al. Enhancing screen teleconferencing with streaming SIMD extensions
JP3708744B2 (ja) 適応確率推定方法、適応符号化方法、適応復号方法、適応確率推定装置、適応符号化装置及び適応復号装置
KR0171750B1 (ko) 피티에스 벡터양자화를 이용한 호환 부호기
Sarwar A Lossless Image Compression and Comparison of Its Various Algorithms
JPH0630278A (ja) 2値画像符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091209

Year of fee payment: 16

EXPY Expiration of term