KR20080016881A - 예측 값들의 보정을 사용하는 압축 및 압축 해제 - Google Patents

예측 값들의 보정을 사용하는 압축 및 압축 해제 Download PDF

Info

Publication number
KR20080016881A
KR20080016881A KR1020077030169A KR20077030169A KR20080016881A KR 20080016881 A KR20080016881 A KR 20080016881A KR 1020077030169 A KR1020077030169 A KR 1020077030169A KR 20077030169 A KR20077030169 A KR 20077030169A KR 20080016881 A KR20080016881 A KR 20080016881A
Authority
KR
South Korea
Prior art keywords
value
correction
values
data
valid
Prior art date
Application number
KR1020077030169A
Other languages
English (en)
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 KR20080016881A publication Critical patent/KR20080016881A/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/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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/41—Bandwidth or redundancy reduction
    • 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)

Abstract

압축 해제 처리는 신호 값 예측에 보정 값을 부가함으로써 압축 해제 데이터 값을 형성하는데 사용된다. 압축 동안, 요구된 보정 값은 계산된다. 보정 값은 절대 값 및 부호 같은 두 개의 부분들로 인코드된다. 둘 이상의 유효 압축 해제 데이터 값이 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 신호 값 예측을 부가함으로써 얻어질 수 있을지가 검사된다. 보정 정보의 제 2 부분은 둘 이상의 가능한 압축 해제 데이터 값들 사이에서 상기 검사 결과 조건을 선택하기 위하여 압축 데이터에 포함된다. 제 2 부분은 유효한 압축 해제 데이터 값보다 크지 않은 경우 생략된다. 압축 해제 동안 예측 값은 결정되고 제 2 부분이 명확한 신호 값을 결정하기 위하여 필요한지 필요하지 않은지가 검사된다. 제 2 부분은 명백한 신호 값을 선택하기 위하여 요구된다.
압축, 압축 해제, 보정 정보, 소스 회로, 신호 값 예측,

Description

예측 값들의 보정을 사용하는 압축 및 압축 해제{COMPRESSION AND DECOMPRESSION USING CORRECTIONS OF PREDICTED VALUES}
본 발명은 예를 들어 비디오 신호들의 신호 압축 및 압축 해제에 관한 것이다.
WO 91/15926은 DPCM(차동 펄스 코드 변조)를 사용하는 신호 압축 기술들을 기술한다. DPCM은 신호 값들의 예측을 사용하고 예측된 신호 값들에 대한 보정 측면의 실제 신호 값들을 인코드한다. 간단한 예측은 이미지내 특정 화소에 대한 신호가 이웃하는 화소와 동일할 것이라는 것이다. 이 경우 특정 화소에 대한 화소 값은 이웃하는 화소에 대해 신호 값과 관련한 차에 의해 인코드된다.
우수한 예측들이 사용될 때, 신호 대역폭은 신호 값들을 인코드하기 위하여 평균적으로 덜 필요할 것이고 및/또는 정보의 손실은 주어진 대역폭내에서 압축 동안 덜 발생할 것이다. 여기에 사용된 용어 "대역폭"은 압축된 신호를 저장하기 위하여 필요한 메모리 공간 및/또는 압축된 신호를 전송하기 위하여 필요한 시간의 측정값이다. 일실시예에서, 보정 값은 보다 작은 크기의 보정 값들 보다 큰 크기의 보정 값들에 대하여 보다 큰 양자화 단계들(및 그러므로 보다 큰 양자화 에러들)을 사용하여 비균일하게 양자화된다. 양자화는 대역폭을 절약하고 보다 큰 보 정이 발생할 때 드물게 작은 정보가 손실된다. 게다가, 이미지 압축시, 보다 큰 보정 값의 에러들은 보다 작은 지각 가능한 가공물들을 유도한다. 다른 예에서, 보정 값들은 유사한 효과를 가지고 최대 보정 값 및 최소 보정 값 사이에서 제한된다. 다른 예에서 가변 길이 코딩(예를 들어, 허프만 코딩)은 보정을 위하여 사용되어, 보다 적은 대역폭은 드물게 발생하는 보다 큰 보정들을 위한 보다 큰 대역폭 비용으로 작은 보정을 위하여 사용된다.
WO 91/15926은 보스텔만(Bostelmann) 압축을 기술하고 여기서 대역폭은 압축된 신호의 모든 보정들로부터 부호 비트를 추가로 제거함으로써 감소될 수 있다. 이 기술은 가능한 보정들의 전체 범위를 나타낼 수 있는 보정, 즉 최대 및 최소 유효 신호 값 사이의 플러스 차에서 두 개의 상보 표현의 마이너스 차로 시작한다. 최대 및 최소 유효 신호 값 사이의 차이는 2의 인자: 2n(n은 정수, 예를 들어 n=8)이므로, 보정들은 2n+1 값들 범위내에 있다.
부호 비트의 생략은 보정이 양인지 음인지 모호하게 한다. 최대 및 최소 유효 신호 값에 의해 상호 분리된 2개의 보정 값들은 부호 비트가 생략될 때 동일한 값이 발생하게 한다. 이들 보정 값들 중 하나만이 유효 신호 값들의 범위내 보정 값을 유도할 것이다. 이것은 압축 해제 동안 모호함을 제거하는 것을 가능하게 한다.
그러나, 이런 기술은 매우 작은 보정들 및 매우 큰 보정들(작은 음의 보정 값들에 해당) 근처에 피크들을 가진 부호 생략 보정들의 확률 분포를 유도한다. 이것은 우선 복잡한 형태의 가변 길이 디코딩 또는 비균일한 양자화를 의미한다. 게다가, 확률 분포의 엔트로피가 증가하는 것을 의미한다: 상기 분포는 흐려진다. 이것은 가변 길이 코딩이 필요할 때 부호 생략 보정에 관해 동일한 정보 량을 전달하거나, 동일한 평균 양자화 에러를 가진 비균일한 양자화를 제공하는 것을 요구할 것이다.
여러 가지 중에서 본 발명의 목적은 적어도 하나의 미리 결정된 정확도로 신호 값들을 나타내고 및/또는 주어진 압축 비율을 대하여 달성할 수 있는 정확도를 증가시키기 위해 필요한 압축 정보 량을 감소시키는 것이다.
여러 가지 중에서, 본 발명의 목적은 적어도 하나의 미리 결정된 정확도로 신호 값들을 나타내고 및/또는 주어진 양의 저장 공간 또는 대역폭에 대해 달성할 수 있는 정확도를 증가시키기 위하여 필요한 전송 또는 저장 공간에 필요한 대역폭을 감소시키는 것이다.
일측면에 따라 본 발명은 청구항 제 1 항에 따른 압축 장치를 제공한다. 압축 해제 동안 압축 해제 데이터 값은 압축 데이터로부터 얻어진 신호 값 예측에 보정 값을 부가함으로써 형성된다(여기에 사용된 "부가"는 산술 부가로 제한되지 않고, 바람직한 실시예의 산술 부가를 커버하지만, 감산 같은 다른 방식의 결합 값들도 포함한다). 압축 동안 보정 값은 계산되고 보정 정보의 제 1 및 제 2 부분은 압축 데이터에 삽입된다. 보정 정보의 제 1 부분은 예를 들어 절대 보정 값(즉, 만약 보정 값이 각각 양이거나 음이면 플러스 또는 마이너스)을 나타낸다. 보다 일반적으로 보정 정보를 부분들로 분할하는 것은 보정 정보의 제 1 부분이 둘 이상의 가능한 보정 값과 일치하도록 한다.
선택된 조건들에서 보정 정보의 제 2 부분(예를 들어 보정 값의 부호)은 압축 데이터로부터 생략된다. 이것은 신호 값 예측에 부가될 때 둘 이상의 가능한 보정 값들 중 단지 하나가 유효한 압축 해제 값들로 유도되는, 예를 들어 최소 및 최대 값 사이의 압축 해제 값들로 유도되는지 여부를 검사한 후 행해진다. 보정 정보의 제 2 부분에 대한 압축 데이터의 공간은 만약 상기 단지 하나의 가능한 보정 값이 보정 정보의 제 1 부분과 일치하면 다른 목적을 위하여 사용된다. 만약 보다 많은 유효한 가능한 값들이 있다면, 보정 정보의 제 2 부분은 압축 데이터에 포함된다. 이런 방식에서 만약 압축 데이터가 저장되거나 전송되면 저장 공간 또는 전송 대역폭은 절약된다. 또한, 물론 보정 정보의 제 2 부분은 만약 임의의 하나의 보정 값이 보정 정보의 제 1 부분과 일치하면, 예를 들어 제 1 부분이 절대 값 영을 나타내면 생략될 수 있다.
바람직하게 보정 정보의 제 1 부분은 동일한 값의 제 1 부분과 일치하는 다른 가능한 보정 값들이 실질적으로 동일한 발생 확률을 가지도록 계산된다. 통상적으로 동일한 절대값을 가지지만 다른 부호를 가진 보정 값들은 동일한 발생 확률을 가진다. 그러므로 일실시예에서 동일한 절대 값을 가진 다른 보정 값들은 동일한 값의 보정 정보의 제 1 부분으로 표현된다. 다른 실시예에서, 보정 정보의 제 1 부분은 간단히 절대값이다.
바람직하게 보정 정보의 제 1 부분은 보다 큰 보정 값들에 대해 보다 큰 양자화 갭들을 가지고 양자화함으로써 비균일하게 양자화된 값으로 표현된다. 게다가 또는 선택적으로, 제 1 부분은 가변 길이 인코딩을 사용하여 인코드될 수 있어서, 보다 작은 보정 값들이 보다 많은 보정 값들보다 많은 비트들로 인코드된다. 제 1 부분의 확률 분포가 본래 보정 값들과 동일한 홀수의 확률 분포를 가질 때 이것은 최대 압축 효율성으로 행해질 수 있다.
보정 값들의 생략에 의해 생성된 공간은 다른 목적들을 위하여 사용될 수 있다. 일실시예에서 압축된 신호에 필요한 대역폭을 감소시키는 것은 간단히 사용된다. 다른 실시예에서 보정 정보의 제 1 부분을 개선하는 것, 예를 들어 양자화 단계들의 다른 반쪽들 중 어느 쪽에 보정 값을 놓는지를 가리키는 것은 저장된 정보에 사용된다. 바람직하게 이것은 보정 정보의 제 2 부분이 생략되는 보정 값들에 선택적으로 적용된다. 이것은 제 2 부분 없는 이들 보정들이 큰 양자화 에러들을 가진 보정들의 일반적 확률 보다 많은 확률을 가지기 때문에 임의적으로 선택된 보정들의 개선보다 압축 정확성을 개선시킨다.
압축 해제 동안 제 1 부분의 보정 값은 판독되고 유효 압축 해제된 신호를 유도하는 둘 이상의 가능한 보정이 있는지 여부가 검사된다. 만약 상기 경우가 아니면 다른 정보는 제 2 부분의 보정 값을 위한 공간으로부터 판독된다. 따라서, 디코딩은 보정 정보의 제 2 부분의 생략으로 인한 에러들을 방지한다.
본 발명의 이들 및 다른 측면들 및 목적들은 다음 도면들을 참조하여 본 발명의 비제한적 실시예들을 사용하여 기술될 것이다.
도 1은 압축-압축 해제 시스템을 도시한다.
도 2는 압축 해제 과정의 흐름도를 도시한다.
도 3은 압축 과정의 흐름도를 도시한다.
도 4는 양자화 단계들을 도시한다.
도 5는 압축 장치를 도시한다.
도 6은 압축 장치를 도시한다.
도 7은 압축 해제 장치를 도시한다.
도 8은 2차원 보정들을 도시한다.
도 1은 압축-압축 해제 시스템을 도시한다. 상기 시스템은 압축 장치(10) 및 채널(14)에 의해 결합된 압축 해제 장치(12)를 포함한다. 압축 장치의 다수의 기능 구성요소들은 개략적으로 도시된다(실제로 연관된 기능들이 동일한 회로에 의한 결합으로 실행될 수 있다는 이해되어야 하지만). 압축 장치(10)는 직렬 배열로 결합된 입력 데이터 샘플들의 스트림을 수신하기 위한 입력부(100), 예측 보정 계산기(102), 부호 필터(104) 및 인코더(106)를 가지는 것으로 도시된다. 인코더(106)의 출력은 채널(14)을 통하여 압축 해제 장치(12)에 결합된다. 채널(14)은 케이블 접속 또는 무선 전송 매체 또는 추후 검색을 위하여 압축 데이터를 저장하기 위한 메모리 매체 또는 저장 장치 같은 통신 채널을 나타낼 수 있다.
동작시 예측 보정 계산기(102)는 실제 입력 샘플 값들 및 예측 값들 사이의 "예측 차"라 불릴 차이들을 나타내는 수들을 계산한다. 예측 차들은 양 또는 음일 수 있다. 부호 필터(104)는 선택적으로 부호가 뒤따르는 이들 수들의 절대 값들(즉, 양이면 수 그 자체 및 음이면 마이너스 수)을 전송한다. 인코더(106)는 부호 다음의 절대값들을 나타내는 코드들을 형성한다. 부호 필터(104)는 부호로 인해 압축 해제 장치(12)가 입력 샘플 값(또는 근사화)을 재생하게 하는 것을 부호 필터(104)가 검출하면 부호만을 전송한다. 부호가 필요할 때를 설명하기 위하여 압축 해제 장치의 동작은 우선 먼저 설명될 것이다.
도 2는 압축 해제 과정의 흐름도를 도시한다. 제 1 단계(21)에서 압축 해제 장치(12)는 예측 차의 절대값을 인코드하고 절대 값(A)을 검색하는 인코드된 심볼을 수신한다. 제 2 단계(22)에서 압축 해제 장치(12)는 대응하는 샘플 값의 예측 값(P)을 계산한다. 제 3 단계(23)에서 압축 해제 장치는 P+A가 유효 샘플 값인지를 검사한다. 간단한 실시예에서, 이것은 P+A가 최대 유효 샘플 값(MAX)을 초과하는지 여부를 검사하는 것을 포함한다. 만약 P+A가 유효 샘플 값이 아니면 압축 해제 장치(12)는 압축 해제(D 내지 P-A)의 압축 해제된 출력을 설정하는 제 4 단계(24)를 실행한다.
만약 P+A가 유효 샘플 값이면 압축 해제 장치(12)는 P-A가 유효 샘플 값인지 여부를 검사하기 위하여 제 5 단계(25)를 실행한다. 간단한 실시예에서 이것은 P-A가 최소 유효 샘플 값(MIN) 미만인지를 검사하는 것을 포함한다. 만약 P-A가 유효 샘플 값이 아니면 압축 해제 장치(12)는 압축 해제의 압축 해제 출력 값(D)을 P+A로 설정하는 제 6 단계(26)를 실행한다. 최소 및 최대값은 비디오 신호 압축 예에 대해 0 및 255이거나, 오디오 압축 예에 대해 -216 및 216-1이다.
만약 P-A가 유효하면 압축 해제 장치(12)는 채널(14)로부터 부호(S)를 판독하고 부호에 따라 D를 P+A 또는 P-A로 설정하고, 즉 P+S*A로 설정하기 위하여 제 7 단계(27)를 실행한다. 만약 P+A 및 P-A 모두가 유효 샘플 값들이면 부호 비트가 판독되어야 하는 것이 주의되어야 한다. 만약 P+A 또는 P-A가 유효 샘플 값이 아니면, 부호 비트는 판독되지 않고 채널(14)로부터의 다음 비트는 대신 다음 심볼의 부분으로서 처리된다. 부가적인 검사는 절대 값이 0인지 여부를 검출하기 위하여 제 3 단계(23) 전에 부가될 수 있고, 이 경우 D=A 및 부호 비트는 판독될 필요가 없다.
도 2의 흐름도가 간단한 예를 나타내기 위하여 제공되었다는 것이 강조되어야 하고 여기서 압축 해제 장치는 가능한 부호 값들 중 하나가 유효 압축 해제 결과(D)에 유도되기 때문에 부호 비트가 생략될지 여부를 결정하기 위하여 예측 값(P) 및 보정 값(A)을 사용한다.
실제로 압축 해제는 보다 복잡한 기술들을 포함할 수 있다. 예를 들어 비록 부호 비트가 압축 데이터 스트림(또는 보다 일반적으로 데이터 시퀀스)의 절대 값을 인코드하는 심볼을 바로 뒤따르지만, 이것은 필요하지 않다. 선택적으로, 절대값들 및 대응하는 부호 비트를 인코드하는 심볼들은 서로 분리될 수 있거나 상기 시퀀스의 다른 부분들에서 인코드될 수 있다. 이 경우 압축 해제 장치(12)는 부호 비트들의 위치를 결정하고 각각의 절대 값에 대해, 부호 비트가 어느 값에 속하는지를 결정하는 부호 비트를 절대 값들이 요구하는 것에 관한 결과적인 정보인 부호 비트를 요구할지를 결정한다. 다른 예로서, 보정 값들의 결합은 절대 값 및 부호 가 결정되기 전에 몇몇 형태의 필터링(예를 들어 로우패스 필터링)을 겪을 수 있다. 따라서, 항상 입력 신호 값 쪽으로 예측된 값을 보정하는 보정 값 대신, 몇몇 다른 보정 값들은 이루어진다. 이것은 예를 들어 보정 값들의 압축으로 인한 에러들의 인지 가능성을 감소시키기 위하여 노이즈 성형 목적을 위하여 사용될 수 있다.
다른 예로서, 다른 실시예에서, 만약 압축 장치(10)가 보정 값들을 양자화하면, 압축 해제 장치(12)는 최대 허용 가능한 샘플 값(MAX)을 초과하는 경우 P+A를 MAX로 제한하기 위하여 배열될 수 있다. 압축 해제 장치(10)는 MAX 근처로 P+A 값들을 유도하는 보정 값들 양자화 동안 이런 형태의 제한을 고려할 수 있다. 만약 P+A 값이 MAX 근처이면, 압축 장치(10)는 압축 해제 장치(12)가 MAX로 제한된다는 지식을 가지고 MAX를 초과하는 P+A 값으로 유도하는 양자화된 값(A)을 사용할 수 있다. 이 실시예에서 제 3 단계(23) 검사시 유효한 조건은 바람직하게 P+A가 MAX' 미만인 조건으로 대체되고, 여기서 MAX'은 MAX 보다 높다. MAX'은 바람직하게 압축 장치(10)가 양자화 후 사용할 수 있는 최대 값(P+A) 값으로 적어도 설정된다. 보다 높은 값의 MAX'은 이것이 몇몇 경우들에서 모호함을 유도하지 않을 뿐 아니라 부호 정보의 포함을 불필요로 하기 때문에 허용된다. MAX'은 예를 들어 MAX 플러스 최대 가능한 양자화 단계로 설정될 수 있다. 만약 압축 장치가 가장 가까운 양자화 값으로 반올림을 사용하면, MAX'은 MAX 플러스 반쪽의 최대 가능한 양자화 단계로 설정될 수 있거나, MAX 플러스 다른 부분의 양자화 단계로 설정될 수 있어서, 양자화 후 압축 장치(10)의 설계가 허용하는 최대 값(P+A)으로서 MAX'이 적어도 높 게 되는 것이 보장된다. 다른 실시예에서 MAX'은 예측된 값에 따라 압축 장치의 설계가 현재 P 값에 대해 허용하는 최대 값(P+A)으로 설정된다.
유사하게, 이 실시예에서 제 5 단계(25)의 조건은 바람직하게 P-A가 MIN' 보다 높은 조건에 의해 대체되고, 여기서 MIN'은 MAX'가 MAX를 초과할 수 있는 것과 유사한 방식으로 MIN 보다 낮다.
도 3은 압축 장치(10)에서 압축 예의 흐름도를 도시한다. 이런 흐름도의 핵심은 부호 비트를 판독할 필요가 있는지를 결정하기 위하여 압축 해제(도 2)와 동일한 단계들이 사용되는 것을 포함한다. 이들 단계들은 도 2의 대응 단계들과 동일한 수가 제공된다. 제 1 단계(21) 대신 압축은 A 및 부호를 계산하는 제 1 단계(31) 및 부호없는 인코딩 A의 제 2 단계를 포함한다. 제 7 단계(27) 대신, 압축은 압축 장치(12)가 부호를 요구할 환경 하에서 압축 데이터에 부호를 부가하기 위한 코딩 단계(33)를 포함한다. 부가적으로, 물론 압축 장치(12)가 영의 값인 절대 값들에 대해 검사하면, 부호 비트는 절대 값(A)이 영인 경우 생략될 수 있다.
상기 예에서 부호의 삭제는 바람직하게 압축 데이터에서 부호 비트를 생략함으로서 압축을 증가시키기 위하여 사용된다. 다른 실시예에서 부호 비트의 생략에 의해 절약된 대역폭은 정확도를 증가시키기 위하여 사용되고, 이로 인해 절대 값들(A)은 표현된다. 다른 실시예에서 절대 값들의 정확도는 부호 비트가 생략되는 샘플들에 대해 선택적으로 증가된다. 이것은 전체 압축 정확도에서 평균 효과 보다 우수하다.
다른 실시예에서 압축 장치(10)는 부호 비트가 압축 데이터에 포함될 때 압 축 데이터의 절대 값(a)을 나타내기 위하여 제 1 길이의 코드워드를 사용하고 제 2 길이의 코드워드로서 부호 비트가 포함되지 않을 때 제 1 길이 플러스 1과 동일한 것을 사용한다. 추가적인 비트는 양자화의 해상도를 증가시키기 위하여, 예를 들어 부가적인 보정이 양자화된 값에 부가되어야 하는지 아닌지 여부를 가리키기 위하여 사용된다.
도 4는 절대 값(A)의 함수로서 양자화된 값들(Q 및 Q')의 예를 도시한다. 부호 비트가 압축 데이터에 포함되지 않은 보정 값들은 부호 비트가 압축 데이터에 포함되지 않은 절대값들에 사용되는 양자화된 값들(Q) 사이보다 양자화된 값들(Q') 사이에서 보다 미세한 갭들을 가지고 Q'에 따라 양자화된다. 통상적으로 갭의 반쪽 크기가 사용된다. 따라서, 양자화 에러들은 만약 부호가 요구되지 않으면 보다 작을 것이다. 인코딩 동안, 한 세트의 심볼들은 다른 양자화된 값들(Q) 사이를 구별하기 위하여 요구되어, 보다 적은 비트들은 A를 나타내기 위한 필요한 것보다 Q를 나타내기 위하여 요구된다. 부가적인 비트는 Q'에 의해 제공된 부가적인 레벨들 사이를 구별하기 위하여 사용된다.
통상적으로, 양자화된 값들 사이의 비균일한 갭 크기는 사용되고, 증가하는 절대 값의 보정 값들 사이의 갭들은 증가한다. 절대 보정 값이 클 때 부호 비트를 생략할 가능성은 보다 가능해진다. 부호 비트가 생략된 보정 값들에 대해 보다 미세한 양자화 갭들을 선택적으로 사용함으로써, 보다 큰 양자화 에러들은 방지되고, 정규 스트림 동안 각각의 샘플을 위한 고정된 양의 데이터는 유지되어, 압축된 스트림의 처리를 용이하게 한다.
도 4에서 실제 양자화된 값들이 예를 들어 보다 단순하게 선택되었다는 것이 강조되어야 한다. 실제로 양자화된 값들은 지각된 정보 콘텐트의 최소 손실을 구현하기 위하여 다르게 선택될 수 있다. 바람직하게, 도면은 양자화 값들(Q)이 Q'의 서브세트인 것을 도시하고, 부가적인 Q' 값은 Q 값들의 각각의 쌍 사이에 삽입된다. 이것은 다른 양자화들 사이의 스위칭을 단순화시킨다.
부호 비트가 생략된 모든 압축된 샘플들을 위하여 비록 이 실시예에서 보다 미세한 양자화가 사용되지만, 선택적으로 보다 미세한 양자화가 샘플들의 부분들 위해서만 사용될 수 있다는 것이 구현되어야 한다. 압축 장치(10) 및 압축 해제 장치(12)는 압축 데이터의 스트림에서 기준 위치에 관련한 위치, 또는 절대 값(A)(임계 값보다 큰 절대 값(A)은 예를 들어 부가적인 비트로 인코드된다)을 바탕으로 이들 샘플들을 선택할 수 있다. 대역폭은 절약되고, 스트림의 미리 결정된 위치들에서 샘플 값들의 비차동 인코딩 같은 다른 목적들에 사용될 수 있다.
다른 실시예에서 압축 장치(10) 및 압축 해제 장치(12)는 부호 비트가 간단히 생략되는지 압축 예산을 바탕으로 양자화를 보정하기 위한 정보로 대체되는지를 선택하기 위해 배열될 수 있다. 압축 장치(10) 및 압축 해제 장치(12)는 만약 예산이 임계치 미만이면 부호 비트를 간단히 생략하고, 그렇지 않으면 대체물을 사용한다. 압축 장치(10) 및 압축 해제 장치(12)는 부호 비트의 생략만이 사용될 때 예산을 증가시킨다. 다른 실시예에서 압축 장치(10) 및 압축 해제 장치(12)는 임계치 미만일 때 압축 동안 영의 값들(예를 들어, 단지 절대 값 하나)에 의해 작은 절대 값들(A)을 대체함으로써 예산을 증가시키기 위한 부가적인 기술들을 사용할 수 있으므로, 부호 비트는 보다 자주 생략될 수 있다.
도 5는 다수의 압축 유니트들(50a-c), 멀티플렉서(52) 및 선택 유니트(54)를 포함하는 압축 장치의 실시예를 도시한다. 선택 유니트(54)는 압축 유니트들(50a-c)로부터 길이 정보를 수신하기 위한 입력부들 및 멀티플렉서(52)의 제어 입력에 결합된 출력부를 가진다. 압축 유니트들(50a-c)의 압축 데이터출력들은 멀티플렉서(52)의 입력들에 결합된다. 동작시 각각의 압축 유니트들(50a-c)은 다른 압축 기술을 적용한다. 입력부로부터 동일한 블록의 데이터가 각각의 압축 유니트들(50a-c)에 의해 압축될 대, 압축 유니트들(50a-c)은 블록을 형성한 압축 유니트(50a-c)를 식별하는 코드와 결합하여, 가장 짧은 길이를 가진 블록을 나타내는 압축 데이터를 통과시키기 위하여 멀티플렉서(52)를 제어하는 선택 유니트(54)에 결과적인 압축 데이터의 길이를 신호한다. 선택적으로, 선택 유니트(54)는 가장 우수한 품질을 생산하는 압축 유니트(50a-c)로부터의 블록이 임계치 미만인지 여부를 검출하고 만약 이것이 상기 경우가 아니면 다른 압축 유니트(50a-c)로부터 블록을 선택하기 위하여 배열될 수 있다.
일실시예에서 압축 유니트들(50a-c)의 부분은 부호 비트들을 생략하는 기술을 실행하고, 압축 유니트들(50a-c)의 다른 부분들은 보다 미세한 양자화 및 가변 길이 코딩 기술을 사용하는 여러 기술들을 실행한다. 다른 실시예에서 압축 유니트들(50a-c)중 하나는 제 1 양자화 정확도를 가지며 다른 정보로 부호 비트들을 대체하지 않고 부호 비트들을 생략하는 기술을 사용할 수 있고, 압축 유니트들(50a-c)중 다른 하나는 제 1 보다 거친 양자화 정확도를 가지며 샘플들의 양자화 단계들 을 감소시키는 비트들로 생략된 부호 비트들을 대체하는 기술을 사용할 수 있고, 여기서 부호 비트는 생략된다. 따라서 다른 압축 기술들은 다른 블록들에 압축 데이터를 제공하기 위하여 사용될 수 있다.
압축 장치(10) 및 압축 해제 장치(12) 모두는 적당히 프로그램된 명령 처리기를 사용하여 실행될 수 있고, 프로그램들은 도 2 및 3과 유사한 엘리먼트를 포함하는 흐름도를 실행한다. 디지털 신호 처리기는 예를 들어 사용될 수 있거나, 병렬로 다른 명령들의 실행을 위한 다수의 기능 엘리먼트들을 포함하는 VLIW 처리기가 사용될 수 있다. 상기 병렬 실행은 파이프 라인 방식으로 병렬로 압축시 포함된 다른 동작들을 실행하는 것을 가능하게 한다. 선택적으로 회로들은 사용될 수 있고 이들 파이프라인 단계들 중 각각 하나들로 구성된다.
도 6은 압축 장치의 기능도를 도시한다. 장치는 절대값들 및 부호들 각각에 대한 연속적인 샘플들 및 출력 큐들(62,64)을 수신하기 위한 입력(60)을 가진다. 감산기(66)는 입력(60)으로부터의 입력 샘플로부터 예측 값을 감산한다. 절대 값/부호 유니트(sa)는 감산기(66)로부터의 차를 부호 및 절대값으로 전환한다. 절대 값은 절대 값 출력 큐(62)에 양자화된 결과를 출력하는 양자화기(Q)에 의해 양자화된다. 양자화된 값은 각각 예측 값에 및 예측 값으로부터 양자화된 값을 부가 및 감산하기 위하여 가산기 및 감산기에 공급된다. 합 및 차는 검사기들(MAX 및 MIN)을 유효한하기 위하여 공급되고, AND 유니트에 출력된다. 만약 양쪽 유효성 검사기들(MAX 및 MIN)이 유효한 값들을 가리키면 AND 유니트는 부호 값을 수신하기 위하여 부호 출력 큐를 제어한다. 지연 엘리먼트(Z)는 예측 값을 형성하기 위하여 이 데이터를 사용하는 예측기(P)에 이전 부호 및 양자화된 절대 값을 공급한다.
도면이 많은 다른 회로에 의해 실행될 수 있는 기능도인 것이 인식되어야 한다. 일실시예에서 도면의 각각의 엘리먼트는 대응 회로에 의해 실행된다. 양자화기(Q)는 예를 들어 룩업 테이블 메모리를 사용하여 실행될 수 있다. 다른 실시예에서 하나 또는 그 이상의 엘리먼트들은 프로그램 가능 처리기 및 프로그램 가능한 처리가 엘리먼트의 기능을 수행할 수 있게 하는 명령 또는 명령들을 사용하여 실행될 수 있다. 비록 단일 지연 엘리먼트(Z)가 도시되었지만, 다이어그램을 실행하기 위한 회로는 파이프라인 처리를 수행하거나, 연속적인 명령들의 실행 사이에 데이터를 저장하기 위하여 보다 많은 지연 엘리먼트들을 포함할 수 있다는 것이 인식되어야 한다. 출력 큐들(62,64)은 결합될 수 있다. 통상적으로 이들 출력 큐들은 매체를 통하여 압축 데이터를 전송하거나, 도시되지 않은 저장 장치의 압축 데이터를 저장하기 위하여 채널 인코더 및/또는 모뎀에 결합된다.
도 7은 압축 해제를 위한 장치의 기능도를 도시한다. 상기 압축 해제 장치는 절대 값 입력 큐(70) 및 부호 입력 큐(72) 및 도 6과 유사하고 유사한 심볼들로 표시되는 다른 엘리먼트들을 포함한다. 절대 값 입력 큐(70)는 각각 예측 값에 및 예측 값으로부터 양자화된 값을 부가 및 감산하기 위하여 가산기 및 감산기에 결합된다. 결과적인 합 및 차는 검사기들(MAX 및 MIN)에 공급되고, AND 유니트에 출력된다. AND 유니트는 부호 입력 큐(72)가 진행할지 여부를 제어한다. 결과적인 합 및 차는 멀티플렉서(76)에 공급되고, 유효한 검사기들(MAX 및 MIN)의 출력들 및 부호 입력 큐(72)로부터의 부호에 의해 제어된다. 멀티플렉서(76)는 압축 해제 데이 터를 출력하기 위한 출력(74)을 가진다. 멀티플렉서(76)는 만약 예측 값 마이너스 절대 값이 유효하면 예측 값 및 절대 값의 합을 출력한다. 멀티플렉서(76)는 만약 예측 값 플러스 및 절대 값이 유효하지 않으면 예측 값 마이너스 절대 값을 출력한다. 만약 양쪽이 유효하면 부호 입력 큐(72) 멀티플렉서(76)로부터의 부호는 부호 입력 큐(72)로부터 부호의 제어하에서 예측 값 플러스 또는 마이너스 절대 값을 출력한다. 지연 엘리먼트(Z)는 예측 값을 형성하기 위하여 이런 데이터를 사용하는 예측기(P)에 이전에 디코드된 압축 해제된 값을 공급한다.
이 도면이 많은 다른 회로에 의해 실행될 수 있는 기능도인 것이 인식되어야 한다. 입력 큐들(70,72)은 결합될 수 있다. 통상적으로, 이들 큐들은 매체로부터 압축 데이터를 수신하거나, 저장 장치(도시되지 않음)로부터 압축 데이터를 검색하기 위한 채널 디코더 및/또는 모뎀에 결합된다. 일실시예에서 도면의 각각의 엘리먼트는 대응 회로에 의해 실행된다. 다른 실시예에서 하나 또는 그 이상의 엘리먼트들은 프로그램 가능 처리기 및 프로그램 가능 처리기가 엘리먼트의 기능을 수행하게 하는 명령 또는 명령들을 사용하여 실행된다. 비록 단일 지연 엘리먼트(Z)가 도시되었지만, 다이어그램을 실행하기 위한 회로가 파이프라인 처리를 수행하거나, 연속적인 명령들의 실행 사이에 데이터를 저장하기 위하여 보다 많은 지연 엘리먼트들을 포함할 수 있다는 것이 인식되어야 한다.
비록 본 발명이 압축 데이터에서 부호 비트의 생략에 대해 기술되었지만, 유사한 기술이 다른 정보를 생략하기 위하여 사용될 수 있다는 인식되어야 한다. 예를 들어 압축 해제 장치는 보정 값의 최하위 부분(U1)을 수신하고 최상위 부분 및 최하위 부분이 예측 값(P)에 부가될 때 최상위 부분의 둘 이상의 값이 유효 신호 값을 유도할 수 있는지 여부의 검사 결과에서 최상위 부분(U2) 조건의 판독을 위하여 배열될 수 있다. 이 경우, 압축 장치는 샘플 값들(S) 및 예측 값(P) 사이의 차로부터 보정 값(U)을 계산하고 만약 최하위 부분(U1)이 유효 결과를 유도하는 최하위 부분의 단지 하나의 값을 남기면 압축 데이터로부터 보정(U) 값의 최상위 부분(U2)을 생략하기 위하여 배열될 수 있다. 이런 예는 특정 조건들 하에서만 압축 데이터에서 절대 값의 최상위 부분 및 보정 부호 비트 모두를 포함함으로써 부호 비트의 조건적 생략과 결합될 수 있다.
다른 예에서 최하위 부분 및 최상위 부분의 임무는 교환될 수 있고, 최하위 부분은 최하위 부분이 통상적으로 유효 샘플 값들의 범위의 에지에 매우 근접한 샘플 값들에 대해서만 생략될 수 있기 때문에, 조건적으로 포함되지만, 일반적으로 제한된 이득만을 제공할 것이다.
다른 예로서, 상기 기술은 YUV 또는 RGB 데이터의 벡터들, 또는 연속적인 샘플 값들의 그룹들로서 컬러를 표현하는 샘플들 같은 벡터 값 샘플들에 적용될 수 있다. 이 경우, 샘플 벡터들은 8개의 사분면중 하나를 나타내기 위하여 절대 값들 및 방향 코드로서 인코드될 수 있다. 샘플에 대한 방향 코드, 또는 그의 일부는 압축 데이터로부터 조건적으로 생략된다(예를 들어, 반구를 선택한 부분 또는 다수의 사분면들이 생략된 부분). 방향 코드는 만약 방향 코드 또는 상기 방향 코드의 생략된 부분의 다른 값들에 의해 인코드될 수 있는 가능한 샘플 벡터들 중에서 하 나의 유효 샘플 벡터만이 있다면 부분적으로 또는 전체적으로 생략된다. 이 기술은 8분원에 해당하는 콘들의 가능한 보정 범위를 분할하기 위하여 행해질 수 있다. 선택적으로, 인코딩은 가능한 보정 값들의 범위를 다른 모양(예를 들어, 비스듬하게 반분된 8분원들)으로 분할하는데 사용될 수 있고, 하나의 콘 및 상기 콘의 위치를 선택하는 압축 데이터를 사용한다. 이 경우 압축 데이터의 일부 또는 전체는 조건적으로 생략될 수 있는 콘을 선택한다. 조건 생략이 다른 인코딩 기술들에 적용될 수 있다는 것은 명확해야 한다.
도 8은 2차원 보정 값들의 경우에 대해 도시하고, 하나의 평면은 라인들(80,82)에 의한 사분면들 및 사선(84,86)에 의해 반분된 사분면들로 분할된다. 여기서 섹터 코드는 하나의 섹터에서 보정 값의 위치를 나타내기 위한 정보와 결합하여 보정 값(A)이 8개의 섹터들(A-H)중 어디에 놓이지를 가리키기 위하여 사용될 수 있다(위치 코드는 섹터들 A 및 B에서 서로의 미러 이미지들이고, 다른 섹터들 C-H에서 그 위치들의 회전 이미지들인 위치들을 가리킨다). 압축 장치(10)는 만약 이것이 둘 이상의 유효 신호 값을 유도하지 않으면 보정을 위한 섹터 코드, 또는 섹터 코드의 일부를 생략할 수 있다. 다른 실시예에서, 섹터 코드는 4개의 사분면들(AB,CD,EF,GH) 중 하나를 가리킬 수 있고 만약 이것이 단지 하나의 유효 신호 값을 유도하면 생략될 수 있다. 다른 실시예에서, 2 부분 섹터 코드는 사용되고, 하나의 부분은 반구(A-D 또는 E-H)를 가리키고 다른 것은 반구내 사분면을 가리킨다. 다른 실시예에서 둘 또는 세 부분의 섹터 코드는 사용될 수 있고, 다른 부분은 사분면내 반쪽 사분면을 가리킨다. 임의의 이들 실시예들에서 섹터 코드의 선택된 부분들은 만약 이것이 둘 이상의 유효 결과를 유도하지 않으면 생략될 수 있다.
임의의 종류의 예측은 사용될 수 있다. 매우 간단한 형태의 예측은 샘플들의 순차적 스트림을 사용하는 것이고 예측 값(P)으로서 스트림내 이전 샘플의 압축 해제된 값을 사용하는 것이다. 특히 진보된 기술들은 스트림에서 다수의 이전 샘플들 중 다수의 압축 해제된 값들로부터 외삽을 포함할 수 있다. 다른 보간은 스트림의 위치들을 둘러싸기 위해 압축 해제된 샘플 사이에서 사용될 수 있다. 이미지 압축의 경우 2차원 보간 또는 외삽은 비디오 시퀀스에서 다른 이미지들 사이의 보간 또는 외삽에 사용될 수 있다.
비록 본 발명이 실시예들을 사용하여 기술되었지만, 보정이 압축 해제된 값을 얻기 위하여 예측 값에 산술적으로 부가되고, 다른 형태의 보정 및 예측 값 결합이 사용될 수 있다는 것이 이해된다. 예를 들어, 보정 및 예측 값은 대신 감산되거나, 예측 값이 곱셈되거나(예를 들어 P*(1+S*A)) 나눗셈(P/(1+S*A))되는 팩터로 사용된다. 일반적으로 용어 보정 값 "부가"는 여기에서 보정 및 예측 값의 임의의 형태의 결합에 사용된다.
비록 본 발명이 실시예에 대해 기술되었지만, 여기서 유효 샘플 값들이 MIN 및 MAX 값 사이의 범위에 의해 한정되고, 유효의 다른 정의가 사용될 수 있다는 것이 인식되어야 한다. 예를 들어, 일실시예에서 빈약한 샘플 값들은 유효한 것으로 정의될 수 있다. 이 경우 부호 비트가 필요한지를 결정하기 위한 검사들은 P+A 및 P-A 양쪽이 유효 값들로 유도되는지 여부를 결정하는 것을 포함한다. 벡터 값 샘플들이 사용될 때 유효 샘플 값들의 범위는 벡터 공간에서 구, 정육면체 또는 다른 형태의 다각형으로 정의될 수 있다.

Claims (34)

  1. 압축 데이터로부터 얻어진 신호 값 예측에 보정 값을 부가함으로써 압축 해제 데이터 값을 형성하는 압축 해제 처리를 위하여 상기 압축 데이터를 생성하기 위한 신호 압축 장치(10)에 있어서,
    입력 값을 수신하기 위한 입력(100);
    상기 신호 값 예측을 보정하기 위해 필요한 보정 값을 계산하고; 상기 보정 값을 나타내는 보정 정보의 제 1 부분을 계산하고; 둘 이상의 유효한 가능한 압축 해제 데이터 값이 상기 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 얻어질 수 있는지 여부를 검사하도록 구성된 계산 회로(102,104); 및
    둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 상기 검사 결과에 따라 상기 둘 이상의 가능한 압축 해제 데이터 값들 중에서 선택하기 위해, 상기 압축 데이터에 상기 제 1 부분을 포함시키고 상기 압축 데이터에 상기 보정 정보의 제 2 부분을 포함시키도록 구성된 압축 데이터 수집기(106)를 포함하고,
    상기 압축 데이터 수집기는, 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하면 상기 제 2 부분으로서 사용하는 것과 다른 목적을 위한 정보를 상기 압축 데이터의 상기 제 2 부분에 대한 공간에 포함시키도록 구성된, 신호 압축 장치.
  2. 제 1 항에 있어서, 상기 계산 회로(102,104)는 상기 제 1 부분의 동일한 값과 일치하는 다른 가능한 보정 값들이 실질적으로 동일한 절대 값을 갖도록 상기 제 1 부분을 계산하도록 구성된, 신호 압축 장치.
  3. 제 2 항에 있어서, 상기 제 1 부분은 보정의 상기 절대 값을 나타내고, 상기 제 2 부분은 상기 보정의 부호를 나타내는, 신호 압축 장치.
  4. 제 1 항에 있어서, 상기 계산 회로(102,104)는 비균일한 양자화를 사용하여 상기 제 1 부분을 형성하기 위해 상기 보정 값들을 양자화하도록 구성된 양자화기(Q)를 포함하는, 신호 압축 장치.
  5. 제 1 항에 있어서, 상기 압축 데이터 수집기(106)는 상기 제 1 부분을 인코드하도록 구성된 가변 길이 인코더를 포함하는, 신호 압축 장치.
  6. 제 1 항에 있어서, 상기 계산 회로(102,104)는 상기 보정 값의 정확도를 증가시키기 위한 개선으로서의 상기 목적을 위해 상기 정보를 계산하도록 구성된, 신호 압축 장치.
  7. 제 1 항에 있어서, 상기 계산 회로(102,104)는 단지 하나의 가능한 압축 해제 데이터 값들이 최소 값과 최대 값 사이에 놓이는지 여부를 비교함으로써 상기 검사를 수행하도록 구성된, 신호 압축 장치.
  8. 제 7 항에 있어서, 상기 입력 값들 중 유효한 값들에 대한 추가적인 최소 값과 추가적인 최대 값 사이의 입력 값들을 처리하도록 구성되고, 상기 최소 값 및 상기 최대 값은 각각 상기 추가적인 최소 값보다 작고 상기 추가적인 최대 값보다 큰 간격에 놓이는, 신호 압축 장치.
  9. 제 1 항에 있어서, 다수의 압축 유니트들(50a-c)을 포함하고, 상기 압축 유니트들 중 제 1 압축 유니트(50a)는 계산 회로(104,106), 및 입력 데이터의 각각의 블록들을 위하여 압축된 블록들에 대응하는 상기 압축 유니트들 중 어느 것이 상기 압축 데이터에 포함하도록 사용될 것인지를 선택하기 위해 상기 압축 유니트들(50a-c)에 결합된 선택 유니트(54)를 포함하는, 신호 압축 장치.
  10. 신호 값 예측에 보정 값을 부가함으로써 압축 해제 데이터 값이 형성되는 신호 압축 해제 장치(12)에 있어서,
    압축 데이터를 제공하기 위한 소스 회로(70); 및
    상기 압축 데이터로부터 상기 신호 값 예측을 계산하고; 상기 소스 회로(70)로부터 보정 정보의 제 1 부분을 판독하고; 추출된 상기 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 둘 이상의 유효한 가능한 압축 해제 데이터 값이 얻어질 수 있는지 여부를 검사하고; 단지 하 나의 유효한 가능한 압축 해제 데이터 값만이 존재하면, 단지 상기 유효한 압축 해제 데이터 값만을 출력하고; 둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 상기 소스 회로로부터 상기 보정 정보의 제 2 부분을 판독하여, 상기 제 1 부분 및 상기 제 2 부분에 따라 상기 압축 해제 데이터 값을 계산하도록 구성된 계산 회로(P, +,-)를 포함하고,
    상기 소스 회로는, 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하는 경우들에서 상기 제 2 부분으로서 사용하는 것과 다른 목적을 위하여 상기 압축 데이터의 상기 제 2 부분에 공간으로부터의 정보를 제공하도록 구성된, 신호 압축 해제 장치.
  11. 제 10 항에 있어서, 상기 계산 회로는 상기 보정의 절대 값의 표현으로서 상기 제 1 부분을 사용하고 상기 보정의 부호로서 상기 제 2 부분을 사용하도록 구성된, 신호 압축 해제 장치.
  12. 제 10 항에 있어서, 상기 계산 회로는 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재할 때, 상기 제 1 부분의 정확도를 개선하기 위하여 상기 공간으로부터의 상기 정보를 사용하도록 구성된, 신호 압축 해제 장치.
  13. 제 10 항에 있어서, 상기 검사는 단지 하나의 가능한 압축 해제 데이터 값들이 상기 최소 값과 상기 최대 값 사이에 놓이는지 여부를 검사하는 것을 포함하는, 신호 압축 해제 장치.
  14. 제 10 항에 있어서, 상기 압축 해제 데이터 값들을 상기 최소 값과 상기 최대 값 사이의 범위의 서브 범위(sub-range) 내로 제한하는 것을 포함하는, 신호 압축 해제 장치.
  15. 제 10 항에 있어서, 디스플레이 스크린상에서의 이미지 디스플레이를 제어하기 위한 이미지 신호 출력을 포함하고, 상기 압축 해제 데이터는 상기 이미지의 화소 밝기의 적어도 일부를 제어하는, 신호 압축 해제 장치.
  16. 압축 데이터로부터 얻어진 신호 값 예측에 보정 값을 부가함으로써 압축 해제 데이터 값이 형성되는 압축 해제 처리에 사용하기 위한 신호를 압축하는 방법에 있어서,
    신호의 입력 값을 판독하는 단계;
    상기 신호 값 예측을 보정하기 위하여 필요한 상기 보정 값을 계산하는 단계;
    상기 보정 값을 나타내는 보정 정보의 제 1 부분을 계산하는 단계;
    상기 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 둘 이상의 유효한 가능한 압축 해제 데이터 값이 얻어질 수 있는지 여부를 검사하는 단계;
    둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 상기 검사에 따라 상기 압축 데이터에 상기 보정 정보의 제 2 부분을 포함시키는 단계; 및
    단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하는 경우들에서, 상기 압축 데이터의 상기 제 2 부분에 대한 공간에 상기 제 2 부분으로서 사용하는 것과 다른 목적을 위한 정보를 삽입하는 단계를 포함하는, 신호 압축 방법.
  17. 제 16 항에 있어서, 상기 제 1 부분은 제 1 부분의 동일 값과 일치하는 다른 가능한 보정 값들이 실질적으로 동일한 발생 확률을 갖도록 계산되는, 신호 압축 방법.
  18. 제 16 항에 있어서, 상기 제 1 부분은 상기 제 1 부분의 동일 값과 일치하는 다른 가능한 보정 값들이 실질적으로 동일한 절대 값을 갖도록 계산되는, 신호 압축 방법.
  19. 제 18 항에 있어서, 상기 제 1 부분은 상기 보정의 절대 값을 나타내고, 상기 제 2 부분은 상기 보정의 부호를 나타내는, 신호 압축 방법.
  20. 제 16 항에 있어서, 상기 보정 값들은 비균일한 양자화를 사용하여 상기 제 1 부분으로 인코드되는, 신호 압축 방법.
  21. 제 16 항에 있어서, 상기 보정 값들은 가변 길이 인코딩을 사용하여 상기 제 1 부분으로 인코드되는, 신호 압축 방법.
  22. 제 16 항에 있어서, 상기 목적을 위한 상기 정보는 상기 보정 값의 개선을 나타내는, 신호 압축 방법.
  23. 제 16 항에 있어서, 상기 검사 단계는 단지 하나의 가능한 압축 해제 데이터 값이 최소 값과 최대 값 사이에 놓이는지 여부를 검사하는 단계를 포함하는, 신호 압축 방법.
  24. 제 23 항에 있어서, 상기 최소 값 및 상기 최대 값은 상기 입력 값들 중 유효한 값들에 대한 추가적인 최소 값보다 작고 추가적인 최대 값보다 큰 양자화 거리 또는 양자화 부분에 놓이는, 신호 압축 방법.
  25. 제 16 항에 있어서, 상기 입력 값은 입력 이미지로부터 얻어지는, 신호 압축 방법.
  26. 신호 값 예측에 보정 값을 부가함으로써 압축 해제 데이터 값이 형성되는 데이터 압축 해제 방법에 있어서,
    압축 데이터로부터 상기 신호 값 예측을 계산하는 단계;
    상기 압축 데이터로부터 보정 정보의 제 1 부분을 판독하는 단계;
    추출된 상기 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 둘 이상의 유효한 가능한 압축 해제 데이터 값이 얻어질 수 있는지 여부를 검사하는 단계;
    둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 상기 검사 결과를 따라 상기 압축 데이터로부터 보정 정보의 제 2 부분을 판독하고, 상기 제 1 부분 및 상기 제 2 부분에 따라 상기 압축 해제 데이터 값을 계산하는 단계;
    단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하면, 오직 상기 유효한 압축 해제 데이터 값만을 출력하는 단계; 및
    단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하는 경우들에서, 상기 제 2 부분으로서 사용하기 보다 다른 목적을 위하여 상기 압축 데이터의 상기 제 2 부분에 공간으로부터의 정보를 사용하는 단계를 포함하는, 압축 해제 방법.
  27. 제 26 항에 있어서, 상기 제 1 부분은 상기 보정의 절대 값으로서 사용되고, 상기 제 2 부분은 상기 보정의 부호로서 사용되는, 압축 해제 방법.
  28. 제 26 항에 있어서, 상기 공간으로부터의 상기 정보는 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재할 때 상기 제 1 부분의 정확도를 증가시키도록 사용되는, 압축 해제 방법.
  29. 제 26 항에 있어서, 상기 검사 단계는 단지 하나의 상기 가능한 압축 해제 데이터 값이 최소 값과 최소 값 사이에 놓이는지 여부를 검사하는 단계를 포함하는, 압축 해제 방법.
  30. 제 29 항에 있어서, 상기 압축 해제 데이터 값들을 상기 최소 값과 상기 최대 값 사이의 범위의 서브 범위내로 제한하는 단계를 포함하는, 압축 해제 방법.
  31. 제 26 항에 있어서, 상기 압축 데이터는 압축 이미지 신호를 나타내고, 상기 방법은 이미지의 디스플레이를 제어하도록 상기 압축 해제 데이터를 사용하는 단계를 포함하는, 압축 해제 방법.
  32. 압축 데이터로부터 얻어진 신호 값 예측에 보정을 부가함으로써 압축 해제 데이터 값을 형성하는 압축 해제 처리를 사용하여 데이터를 압축 및 압축 해제하기 위한 신호 처리 시스템에 있어서,
    입력 값을 수신하기 위한 입력(100);
    상기 신호 값 예측을 보정하기 위하여 필요한 보정 값을 계산하고; 상기 보정 값을 나타내는 보정 정보의 제 1 부분을 계산하고; 제 1 부분과 일치하는 다수의 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 둘 이상의 유효한 가능한 압축 해제 데이터 값이 얻어질 수 있는지 여부를 검사하도록 구성된 제 1 계산 회로(104,106);
    둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 상기 검사에 따라 상기 압축 데이터에 상기 제 1 부분을 포함시키고 상기 압축 데이터에 상기 보정 정보의 제 2 부분을 포함시키도록 구성된 인코더(106);
    단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하는 경우들에서, 상기 압축 데이터의 상기 제 2 부분에 대한 공간에 상기 제 2 부분으로서 사용하기 보다 다른 목적을 위한 정보를 삽입하도록 구성되고, 상기 압축 데이터를 복구하기 위한 디코더;
    상기 복구된 압축 데이터로부터 상기 신호 값 예측을 계산하고; 상기 디코더로부터 상기 보정 정보의 제 1 부분을 판독하고; 추출된 상기 제 1 부분과 일치하는 다른 가능한 보정 값들 모두에 상기 신호 값 예측을 부가함으로써 둘 이상의 유효한 가능한 압축 해제 데이터 값이 얻어질 수 있는지 여부를 검사하고; 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하면, 오직 상기 유효한 압축 해제 데이터 값만을 출력하고; 둘 이상의 유효한 가능한 압축 해제 데이터 값이 존재하면, 소스 회로로부터 상기 보정 정보의 제 2 부분을 판독하고, 상기 제 1 부분 및 상기 제 2 부분에 따라 상기 압축 해제 데이터 값을 계산하기 위한 제 2 계산 회로를 포함하고,
    상기 디코더는 단지 하나의 유효한 가능한 압축 해제 데이터 값만이 존재하는 경우들에서, 상기 제 2 부분으로서 사용하는 것과 다른 목적을 위하여 상기 압축 데이터의 상기 제 2 부분에 공간으로부터의 정보를 제공하도록 구성된, 신호 처리 시스템.
  33. 프로그램 가능한 컴퓨터에 의해 실행될 때, 상기 컴퓨터가 제 16 항의 방법을 수행하게 하는 명령들을 포함하는 컴퓨터 프로그램 제품.
  34. 프로그램 가능한 컴퓨터에 의해 실행될 때, 상기 컴퓨터가 제 26 항의 방법을 수행하게 하는 명령들을 포함하는 컴퓨터 프로그램 제품.
KR1020077030169A 2005-05-24 2006-05-10 예측 값들의 보정을 사용하는 압축 및 압축 해제 KR20080016881A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05104403.0 2005-05-24
EP05104403 2005-05-24

Publications (1)

Publication Number Publication Date
KR20080016881A true KR20080016881A (ko) 2008-02-22

Family

ID=37192593

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077030169A KR20080016881A (ko) 2005-05-24 2006-05-10 예측 값들의 보정을 사용하는 압축 및 압축 해제

Country Status (6)

Country Link
US (1) US20080198918A1 (ko)
EP (1) EP1889486A2 (ko)
JP (1) JP2008543150A (ko)
KR (1) KR20080016881A (ko)
CN (1) CN101180886A (ko)
WO (1) WO2006126121A2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009052435A1 (en) * 2007-10-19 2009-04-23 Ambrx, Inc. Anti-tnfri polypeptides and their uses
CN101609680B (zh) 2009-06-01 2012-01-04 华为技术有限公司 压缩编码和解码的方法、编码器和解码器以及编码装置
US8923386B2 (en) * 2011-02-11 2014-12-30 Alcatel Lucent Method and apparatus for signal compression and decompression
CN104113394B (zh) * 2014-07-29 2017-06-13 西安电子科技大学 通信调制信号的压缩及解压方法
EP3291560A1 (en) * 2016-08-29 2018-03-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Encoder for encoding, and decoder for decoding, a 2-dimensional digital image representation into a data stream using applying additional information to a different coefficient
WO2018041840A1 (en) * 2016-08-29 2018-03-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Improvements for greatest common line index (gcli) video coding
WO2018041843A1 (en) * 2016-08-29 2018-03-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Encoder for Encoding, and Decoder for Decoding, a Digital Image Representation into a Data Stream using Indicating a Number of Leading Zero Bit Planes
US10020819B1 (en) * 2017-09-28 2018-07-10 Amazon Technologies, Inc. Speculative data decompression
CN114172969A (zh) * 2021-12-06 2022-03-11 锐捷网络股份有限公司 一种基带数据处理方法、装置、基站系统及可读存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2554995B1 (fr) * 1983-11-15 1989-05-05 Thomson Cgr Procede de compression d'une succession d'informations numeriques et dispositif mettant en oeuvre ce procede
GB9008161D0 (en) * 1990-04-10 1990-06-06 British Telecomm Data alignment

Also Published As

Publication number Publication date
JP2008543150A (ja) 2008-11-27
US20080198918A1 (en) 2008-08-21
EP1889486A2 (en) 2008-02-20
WO2006126121A2 (en) 2006-11-30
WO2006126121A3 (en) 2007-03-08
CN101180886A (zh) 2008-05-14

Similar Documents

Publication Publication Date Title
KR20080016881A (ko) 예측 값들의 보정을 사용하는 압축 및 압축 해제
US20060262982A1 (en) Image encoding apparatus and method, computer program, and computer-readable storage medium
JPH08162970A (ja) 復号装置およびその方法
US10666289B1 (en) Data compression using dictionary encoding
RU2693902C2 (ru) Кодер, декодер и способ
KR20100027385A (ko) 적응적 이진화를 이용한 영상 부호화, 복호화 방법 및 장치
US20140334541A1 (en) Video compression device
US20200084463A1 (en) Method of compressing and decompressing image data
US6546053B1 (en) System and method for decoding signal and method of generating lookup table for using in signal decoding process
JP4801778B2 (ja) 映像圧縮符号化装置、映像復元装置、映像圧縮プログラム、及び、映像復元プログラム
EP0969670B1 (en) Unequal compression of MSBs and LSBs using Hierarchical Vector Quantization (HVQ)
KR20140137505A (ko) 무손실 이미지 압축 및 복원 방법과 이를 수행하는 장치
US8824789B2 (en) Image encode controller, image encoder and computer implemented method for encoding image data
US20190215519A1 (en) Method and apparatus for compressing video data
JP6564315B2 (ja) 符号化装置、復号装置、及びプログラム
CN111669590B (zh) 基于子块的熵译码的方法、设备和系统
JP2011109172A (ja) 映像符号化装置、および、そのデータ処理方法
CA2312138C (en) System and method for inserting information in dct coefficient domain
JP5086777B2 (ja) 画像符号化装置及びその制御方法、コンピュータプログラム並びにコンピュータ可読記憶媒体
JP2005151312A (ja) 画像符号化、復号化装置
EP1351517A2 (en) Data compression for multi-generation images
JP3985465B2 (ja) 画像符号化装置、画像復号装置および画像符号化復号装置ならびにそれらの方法
JP5222160B2 (ja) 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法
JP5552290B2 (ja) 画像処理装置、画像処理方法、フィルタ装置、その制御方法及びプログラム
JP3480644B2 (ja) 画像符号化装置および画像復号装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid