KR100682819B1 - 데이터압축시스템 - Google Patents

데이터압축시스템 Download PDF

Info

Publication number
KR100682819B1
KR100682819B1 KR1019980021409A KR19980021409A KR100682819B1 KR 100682819 B1 KR100682819 B1 KR 100682819B1 KR 1019980021409 A KR1019980021409 A KR 1019980021409A KR 19980021409 A KR19980021409 A KR 19980021409A KR 100682819 B1 KR100682819 B1 KR 100682819B1
Authority
KR
South Korea
Prior art keywords
data
concealment
errors
error
hidden
Prior art date
Application number
KR1019980021409A
Other languages
English (en)
Other versions
KR19990006827A (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 KR19990006827A publication Critical patent/KR19990006827A/ko
Application granted granted Critical
Publication of KR100682819B1 publication Critical patent/KR100682819B1/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/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
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883—Methods for assignment of alternate areas for defective areas
    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

웨이브릿(wavelet) 변환 회로(580)를 사용하고 다른 부분들은 MPEG Ⅱ 압축 시스템의 방식으로 동작하는 비디오 데이터 압축 시스템이 개시된다. 압축된 데이터는, 예를 들어 디지털 비디오 테이프 레코더에 의해 테이프와 같은 매체 상에 저장되는데, 상기 매체 및 레코더에서는 헤드 고장 및/또는 테이프 결함으로 인해 데이터 에러들이 발생할 수도 있다. 재생동안 데이터가 손실되는 경우에 사용되기 위하여 은닉의 형태를 나타내는 은닉 데이터를 생성하기 위한 수단(5)이 제공된다. 다양한 은닉 기술들이 사용된다. 변환된 데이터의 일부는 변환 동안 주파수 반전된다. 이러한 데이터는 에러들을 은닉하기 위해 고역통과 필터링을 받게된다. 은닉 데이터는, 가장 적절한 은닉 형태가 에러의 발생시에 사용되기 위하여 기록 이전에 생성되어, 데어터와 함께 기록되는 것을 지시한다. 은닉 데이터는 자신과 연관된 데이터의 트랙과는 다른 트랙 상에 기록된다. 은닉 데이터는, 시험적인 은닉 및/또는 상이한 형태의 데이터에 대해 사전설정된 은닉 데이터를 제공함으로써 생성될 수 있다.

Description

데이터 압축 시스템
본 발명은 데이터 압축 시스템 및 압축된 데이터에서의 에러들을 은닉하는 것(concealing)에 관한 것이다. 본 발명의 일 실시예는 기록 장치로부터 재생되는 압축된 데이터 내의 에러들을 은닉하는 것에 관한 것이다. 양호한 실시예에 있어서 데이터는 웨이브릿 변환과 같은 2차원 공간 주파수 변환에 의해 변환된다. 본 발명의 배경 및 본 발명은 웨이브릿 변환된 비디오 데이터를 참조로 실시예를 통해 본 명세서에서 기술될 것이다.
웨이브릿 변환은 알려져 있다. 도 1을 참조하면, 변환될 데이터는 복수의 2차원 공간 주파수 대역들(frequency bands)을 점유한다. 도 1의 실시예에서 0에서 6으로 표기된 7 개의 대역들(bands)이 존재한다. 다른 수의 대역들, 예를 들어, 9 개 이상의 대역들이 존재할 수도 있다. 웨이브릿 변환은, 대역들(4, 5 및 6)에서의 비디오 데이터가 1/2 만큼 수평 및 수직으로 서브샘플(sub-sample)되어 1/4 크기의 이미지들을 나타내도록 데이터를 변환한다. 비디오 데이터 대역들(0, 1, 2 및 3)은 1/4 만큼 수평 및 수직으로 서브샘플되어 1/16 크기의 이미지들을 나타낸다. 수평 공간 주파수는 화살표(H)로 표시한 바와같이 일반적으로 왼쪽에서 오른쪽으로 증가하고, 수직 공간 주파수는 화살표(V)로 표시한 바와 같이 일반적으로 위에서 아래로 증가한다. 전형적으로 최상위 이미지 데이터(most significant image data)는 최저 주파수 대역(0)에 존재하고, 최하위 이미지 데이터(least significant image data)는 최고 주파수 대역(6)에 존재하는 것이 발견된다.
매우 잘 알려진 바와 같이, 비디오 데이터는 테이프와 같은 매체 상에 기록될 수 있다. 예를 들어 테이프 결함들 및 헤드 고장 등을 포함한 여러 요인으로 인해, 데이터 기록시 에러들이 발생할 수 있다. 에러들을 검출하고 이들 에러들을 은닉하는 것은 알려져 있다. 은닉은 일반적으로 에러 상태의 데이터를 인접 데이터의 평균의 형태, 즉 저역통과 필터링(low pass filtering)의 형태에 의해 대체함으로써 행해진다.
웨이브릿 변환은 대역(1 내지 6) 내의 데이터가 변환 이후에 주파수 반전(invert)되는 속성을 갖는다. 저역통과 필터링은, 주파수 반전된 데이터를 갖는 웨이브릿 변환된 데이터에 적용되는 경우에는, 데이터 에러에 대해서 항상 최적의 대체 값을 생성하는 것은 아니다.
본 발명의 한 양상에 따르면, 적어도 한 대역 내의 데이터는 주파수 반전되고, 적어도 하나의 다른 대역 내의 데이터는 주파수 비반전되는 복수의 2차원 공간 주파수 대역들을 점유하도록 인코딩된 데이터 내의 에러들을 은닉하는 방법이 제공되는데, 주파수 반전된 데이터는 에러들을 은닉하기 위해 고역 공간 필터(high pass spatial filter)에 의해 필터링(filter)되고, 주파수 비반전된 데이터는 에러들을 은닉하기 위해 저역 공간 필터에 의해 필터링된다.
본 발명의 상기 한 양상은, 적어도 한 대역 내의 데이터는 주파수 반전되고, 적어도 하나의 다른 대역 내의 데이터는 주파수 비반전되는 복수의 2 차원 공간 주파수 대역을 점유하도록 인코드된 데이터에서의 에러들을 은닉하기 위한 장치를 또한 제공하는데, 상기 장치는,
데이터 에러 및 에러가 있는 데이터의 공간 주파수 대역을 검출하기 위한 수단과, 상기 검출 수단에 응답하여 데이터 내의 에러들을 은닉하기 위해 주파수 반전된 데이터를 고역통과 필터링하고, 데이터 내의 에러들을 은닉하기 위해 주파수 비반전된 데이터를 저역통과 필터링하는 필터 수단을 포함한다.
다양한 은닉 기술에 의해 비디오 데이터 에러들을 은닉하는 것은 알려져 있다. 상기 기술에는,
a) 에러가 있는 데이터 항목을 자신과 가장 가까이 이웃하는 데이터 항목과 대체하는 단계와(상기 이웃 항목은 수평, 수직 또는 대각으로 이웃할 수 있다);
b) 에러가 있는 데이터 항목을:
음의 대각 은닉;
양의 대각 은닉;
수평 은닉;
수직 은닉에서의 에러 각각의 측면의 이웃의 가중된 합에 의해 대체하는 단계; 및
c) 인접한 필드나 프레임으로부터의 데이터를 이용한 일시적인 은닉이 있다.
웨이브릿 변환된 데이터에 있어서 상이한 공간 주파수들에 대해서 상이한 은닉 기술들이 적절함이 판명되었다.
본 발명의 다른 양상에 따르면, 에러에 노출될 수 있는 압축된 데이터를 처리하는 방법이 제공되는데, 상기 방법은, 압축된 데이터와 관련하여, 발생하는 임의의 에러들을 은닉하기 위해 사용될 에러 은닉의 형태를 나타내는 은닉 데이터를 제공하는 단계를 포함한다.
상기 본 발명의 다른 양상은 데이터를 압축하기 위한 장치를 또한 제공하는데, 상기 장치는 데이터를 압축하기 위한 수단 및 압축된 데이터 내에서 발생하는 임의의 에러들을 은닉하기 위해 사용될 에러 은닉의 형태를 나타내는 은닉 데이터를 생성하고, 상기 은닉 데이터를 압축된 데이터와 연관시키기 위한 수단을 포함한다.
은닉 데이터를 제공하는 것은 데이터 에러의 은닉을 단순화시키고 향상시키는데, 이는 은닉 처리의 일부로서 복수의 상이한 은닉 값들을 결정하고 비교할 필요 없이 데이터 에러의 은닉이 은닉 데이터에 의해 결정되는 가장 적절한 방식으로 발생하기 때문이다. 상기 본 발명의 다른 양상의 일 실시예에 있어서, 복수의 은닉의 상이한 형태들을 나타내는 데이터가 압축된 데이터의 각각의 상이한 항목과 연관하여 제공된다.
도 1을 다시 참조하면, 많은 대역들(예를들어, 0-6의 7개 대역들)이 존재하는데, 각각의 대역은 하나의 이미지를 나타낸다. 은닉은 특정 대역에 대해서 적절해야만 한다. 따라서, 7 개의 대역들에 대해서, 잠재적으로 상이한 들이 각 대역의 상이한 데이터 항목들에 대해 적절하다고 할 때, 은닉 데이터의 양은 상당히 많아지게 되어 압축된 데이터 스트림 상에서 중요한 오버헤드(overhead)가 될 수 있다.
본 발명의 또 다른 양상에 따르면, 데이터는 2 차원 공간 주파수 변환에 의해 변환되는데, 상기 데이터는 복수의 상이한 2 차원 공간 주파수 대역들을 점유하고, 상이한 형태의 은닉 데이터가 제공되며, 유사한 공간 주파수 특성들을 갖는 대역들은 유사한 형태의 은닉 데이터와 연관된다.
또 다른 양상에 따르면, 데이터를 압축하기 위한 장치가 제공되는데, 여기서, 압축 수단은 2차원 공간 주파수 변환에 의해 데이터를 변환하고, 상기 데이터는 복수의 상이한 2차원 공간 주파수 대역들을 점유하며, 은닉 데이터 생성 수단은 상이한 형태의 은닉 데이터를 생성하고, 유사한 공간 주파수 특성들을 갖는 대역들은 유사한 형태들의 은닉 데이터와 연관된다.
바람직한 웨이브릿 대역들은 유사한 공간 특성들을 갖는 그룹, 예를 들어 4개의 그룹으로 그룹화된다. 그룹 내의 모든 대역들에 대해 동일한 은닉 데이터가 사용된다. 이것은 전송되는데 필요한 은닉 데이터의 양을 감소시킨다.
은닉 데이터를 제공하는 목적들 중 하나는, 예를들어 테이프 결함들로 인해 테이프와 같은 기록 매체 상에 압축된 데이터를 기록하는 과정에 의해 도입될 수도 있는 에러들을 은닉하는 과정으로 단순화하는 것이다. 그러나, 은닉 데이터가 압축된 데이터와 함께 전송된다면, 압축된 데이터에서 발생하는 에러와 동일한 이유로 에러들이 발생할 수도 있다.
본 발명의 또 다른 양상에 따르면, 기록 매체 상의 트랙에 데이터를 기록하는 방법이 제공되는데, 이 방법은 은닉 데이터와 연관된 압축 데이터의 트랙과는 다른 트랙들에 은닉 데이터를 기록하는 단계를 포함한다.
본 발명의 역시 또 다른 양상은 기록 매체 상의 트랙에 데이터를 기록하기 위한 수단을 또한 제공하는데, 상기 기록 수단은 은닉 데이터가 연관된 압축 데이터의 트랙과는 다른 트랙들에 은닉 데이터를 기록한다.
데이터가 복수의 비디오 기록 헤드에 의해 복수의 트랙에 기록되는 비디오 데이터 레코더를 이용하여 데이터가 기록되는 한 실시예에서, 은닉 데이터는 상이한 헤드를 통해 자신과 연관된 압축된 데이터에 기록된다. 이것은 압축된 데이터 및 그와 연관된 은닉 데이터의 동시 손실의 가능성을 감소시킨다.
본 발명의 더 나은 이해를 돕기 위해, 첨부된 도면을 참조로 실시예의 형태로 설명될 것이다.
A. 은닉 데이터 생성, 및 압축된 데이터와는 별도로 은닉 데이터 기록
도 4를 참조하면, 카메라 및 아날로그-디지털 변환기를 포함할 수 있는 소스(1)로부터의 디지털 이미지 데이터는 상기 데이터를 웨이브릿 인코딩하는 데이터 압축기(decompressor; 2)에서 압축되고, 디지털 비디오 테이프 레코더(DVTR; 3)에 의해 테이프 상에 기록된다. 테이프 레코더(3)로부터 재생되는 압축된 데이터는 압축기(2)와는 상보적인 압축 해제기(4)(도 5 참조)에 의해 디코딩된다.
테이프 상에 기록된 데이터는, 재생시, 테이프 결함들이나 헤드 고장들과 같은 잘 알려진 원인에 의해 유발되는 에러에 노출될 수 있다.
본 발명의 양상에 따르면, 이하에서 예시되는 바와 같이, 에러의 은닉을 보조하기 위한 은닉 데이터를 생성하기 위한 수단(5)(도 4 참조)이 제공된다. 은닉 데이터는 데이터 에러들을 은닉하는 은닉 회로(6)(도 5 참조)에 의해 사용된다. 당업자라면 이해하는 바와 같이, "은닉(conceal)" 수단은 은닉이 없는 상황과 비교해서 에러의 시각적인 효과들(visual effects)를 감소시킨다. 은닉은 에러의 효과를 비가시적으로 만들수도 있고 그렇지 않을 수도 있다. 종종 이것은, 주관적인 화질을 판단함에 있어서 적어도 당업자에게까지 에러들을 보이지 않게 하지는 않는다.
은닉 데이터를 생성하기 위한 상기 수단(5)은 만약 에러들이 발생하면 인접한 샘플들을 평균하는 방향과 같이 사용한 적절한 형태의 은닉을 나타내는 데이터를 생성한다. 이렇게 생성된 은닉 데이터는 은닉이 관련하는 데이터와 관련된다.
DVTR은 예를들면 4 개의 헤드(A 내지 D)를 갖는다. 은닉 데이터는, 그 자신에 연관된 압축된 데이터를 기록하는데 사용되는, 예를 들어, A 내지 D의 상이한 헤드를 통해 기록된다. 이것은 압축된 데이터 및 그 연관된 은닉 데이터 모두의 동시 손실의 가능성을 감소시킨다.
디지털 비디오 레코더(3)는 재생시 데이터 에러들을 검출을 허용하는 알려진 에러 정정 기술들을 사용하여 압축된 데이터 및 은닉 데이터를 기록한다. 이러한 에러 정정 코드의 예로는 널리 알려진 리드-솔로몬 코드(Reed-Solomon code)가 있다. 이러한 코드를 사용함으로써, 비디오 테이프 레코더 내의, 그 자체로 알려진, 에러 검출기(3e)는 에러 플래그(ε)에 의해 에러의 노출된 데이터를 표시한다.
에러 은닉 회로(6)는 에러 플래그(ε) 및 은닉 데이터에 응답하여 데이터 에러들을 은닉한다. 에러 은닉은, 변환된 데이터가 시간 영역으로 역 변환되기 전에 변환 영역에서 발생한다.
B 데이터 압축
B1 웨이브릿 변환
도 2를 참조하면, 웨이브릿 변환 회로의 예시적인 실시예는 2 개의 수평 및 수직 필터 단들(filtering stages)(20 및 21)을 포함한다. 단(20)으로 도시된 각 단은 계수 저장부들(coefficient stores; 203 및 204)로부터 계수들을 각각 공급받는 수평 횡단 필터(horizontal transversal filter: 201) 및 수직 횡단 필터(vertical transversal filter:202)를 포함한다. 필터들(201, 202) 및 계수 저장부들(203 및 204)은 알려진 방식으로 웨이브릿 변환을 달성하도록 동작한다; 상기 변환은 본원에서 상세히 기술되지 않을 것이다. 상기 변환은 도 1에 도시된 서브-대역들(sub-bands)(0 내지 7) 내에 포함되며 도 3에 도시된 데이터 구조를 생성하도록 서브샘플되는 변환된 샘플을 생성한다. 이것을 행하기 위해 7 개의 서브-대역들(0 내지 7)에 각각 대응하는 7 개의 계수 세트들은 서브-샘플마다 기저대역(base-band) 데이터에 적용된다. 단(20)에 있어서 이들은 Z, 5, Z, 5,..,4, 6, 4, 6...의 순서로 적용된다. 필터 단(20)은 필터(201)에서 2의 인자만큼 수평으로 그리고 필터(202)에서 2의 인자만큼 수직으로 서브-샘플링한다. 따라서 단(20)의 출력은 2 차원 공간 주파수 맵(map; 205)으로 매핑될 것이다.
단(20)에 다음에는, 4 분면(quadrants; 4, 5, 6)에으로부터 지연 라인(31)으로 및 4 분면(Z)에서 필터 단(21)으로 샘플을 제공하는 디멀티플렉서(206)가 후속한다. 단(21)에서, 단(20)으로부터의 샘플(Z)은 서브-샘플되고 0, 1, 0, 1, ..., 4, 6, 4, 6...의 순서로 계수들의 영향을 받게된다. 필터 단(21)은 4 분면(Z)의 샘플을 2만큼 수직 및 수평으로 서브-샘플한다. 단(21)의 출력에서의 샘플은 2 차원 맵(211)으로 매핑될 수 있다.
계수 저장부(203 및 204)는 적절한 순서로 계수들을 판독하는 어드레스 회로(addressing circuit; 72)에 의해 어드레싱된다(addressed). 어드레스 회로(72)는 변환된 데이터가 속하는 대역들을 식별케하는 데이터를 생성한다. 상기 대역 식별 데이터는 프로세서 내의 다른 곳에서도 사용된다.
지연 라인(31) 및 출력(33)은 샘플들(0 내지 6)을 멀티플렉서(34)에 제공한다.
멀티플렉서(34)는 이들 샘플들을 단일 채널(340) 상에 멀티플렉스한다. 멀티플렉서(34)의 출력은 도 3에 도시되어 있는데, 도 1에 도시된 7 개의 4 분면(0 내지 6)으로부터의 수평 및 수직 순서의 샘플을 도시하고 있다.
B2 바람직한 압축 데이터 시스템
도 4를 참조하면, 데이터 압축 시스템(2)의 예시적인 실시예가 도시되어 있다. 도 4에 도시된 압축기(2)는 MPEG Ⅱ 표준안(ISO/IEC 발행 DIS 1381/1, March 1995에 상술된, 동화상 전문가 그룹 Ⅱ)에 의해 정의된 시스템에 따른 데이터 압축기와 유사한 방식으로 구성되고 동작하지만, MPEG Ⅱ 압축기들에서 일반적인 이산 코사인 변환(Discrete Cosine Transform) 회로를 웨이브릿 변환 회로로 대체한다.
도 4의 압축기는 프레임 재정렬기(frame re-orderer; 510), 모션 추정기(motion estimator; 530), 모션 예측기(motion predictor; 540), 감산기(subtrarcter; 550), 가산기(560), (도 2에 도시된) 웨이브릿 변환 유닛(580), 양자화기(quantiser; 590), 엔트로피 인코더(entropy encoder; 570), 엔트로피 디코더(entropy decoder; 571), 역 양자화기(inverse quantiser; 591), 역 웨이브릿 코더(inverse wavelet coder; 581), 디멀티플렉서(52), 리멀티플렉서(remultiplexer; 53) 및 은닉 방향을 결정하기 위한 회로(5)를 포함한다.
도 5에 도시된 장치의 많은 부분들이 MPEG 인코더의 대응하는 부분들과 아주 유사한 방식으로 동작한다. 이러한 부분들은 본원에서 상세히 기술되지 않을 것이다.
MPEG에서 알려진 바와 같이, 변환된 데이터의 블록들은 매크로블록들로 조직화되고 이들 매크로블록들이 어셈블링되어 화상이 된다. 세 종류의 화상(I, B, 및 P)이 존재한다. I는 인트라 인코딩되고(intra-encoded): 즉 인코딩이 바로 그 화상에만 기초하고; P 화상들은 I 화상에 기초해서 인코딩되며; B 화상은 두 개의 인접한 화상(I 또는 P)에 기초해서 인코딩된다.
따라서, 간단히 말하면, 프레임 재정렬기(510)는 입력 비디오 데이터를 수신하고 연속하는 화상들의 그룹(GOP; group of pictures)에 대해 작용하여 GOP 내의 각 화상이 자신이 의존하는 화상들에 따라서 압축되도록 화상을 재정렬한다. 예를들면, B-화상(양방향으로 예측된 화상)은 후속하는 I- 또는 P-화상에 의존하며, B-화상은 I- 또는 P-화상에 따라 압축되도록 재정렬된다.
예를 들면, 만약 GOP가 다음의 4 개의 초기 프레임(디스플레이 되는 순서로)(I0B1B2P3… )을 포함하면, 여기서 P-화상은 기준으로서 I-화상을 사용하고 두 개의 B-화상은 기준으로서 주위의 I- 및 P-화상을 사용하는데, 프레임 재정렬기(510)는 다음의 순서(I0P3B1B2… )로 압축되도록 GOP를 재정렬할 것이다.
I-화상은 인트라-화상 인코딩되는데, 즉 인코딩이 어떠한 다른 기준 화상들에도 기초하지 않는다. 따라서 GOP의 I-화상은 프레임 재정렬기(510)로부터 웨이브릿 변환 유닛(580), 자동 양자화기(590) 및 엔트로피 인코더(570)로 전달되어 상기 I-화상을 나타내는 출력 압축된 데이터를 생성한다.
압축된 I-화상 데이터는 엔트로피 디코더(571), 역 양자화기(591), 및 역 웨이브릿 변환 유닛(581)에 의해 형성되는 압축 해제 체인(decompression chain)를 통해 엔트로피 인코더(570)로부터 또한 전달된다. 이것은 모션 예측기(540)로 전달된 디코더에 존재하는 I-화상의 버전을 재구성한다.
GOP 내의 압축될 다음 화상은 일반적으로 기준으로서 I-화상에 의존하는 P-화상일 것이고, 프레임 재정렬기(510)로부터 모션 추정기(530)로 전달되고, 모션 추정기(530)는 I-화상 및 P-화상 사이의 이미지 모션을 나타내는 모션 벡터들을 생성한다. 모션 예측기(540)는 이때 모션 벡터들 및 I-화상의 디코딩된 버젼을 사용하여 P-화상의 예측 버전을 생성한다. P-화상의 이러한 예측된 버전은 감산기(550)에 의해 실제 P-화상으로부터 감산되고 2 프레임들 사이의 차이는 압축을 위해 웨이브릿 변환 유닛(580)으로 전달된다. 앞서와 마찬가지로, 인코딩된(압축된) 차이 데이터는 엔트로피 인코더(570)에 의해 출력되고 그 후 압축 해제 회로(571, 591, 581)에 의해 디코딩되어 차이 데이터의 버전을 재생성한다.
가산기(560)에서 상기 차이 데이터는 I-화상의 이전에 압축 해제된 버전에 가산되어 다음 화상의 압축에 사용하기 위해 모션 예측기(540)에 저장되는 P-화상의 압축 해제된 버전을 생성한다.
기준으로서 다른 화상들을 사용하는 각 화상이 입력 화상과 기준 화상의 이전에 압축되고 그 후 압축 해제된 버전으로부터의 모션 예측에 의해 형성된 입력 화상의 버전 사이의 차이 데이터를 인코딩함으로써 실제 압축되도록 이러한 처리는 계속된다. 이것은 압축이 압축 해제기에서 이용 가능하게될 화상에 관해 수행되는 것을 의미한다.
화상(I, B, P)의 타입을 식별하는 정보와 양자화 레벨들에 관련하는 정보 및 모션 벡터는, 예를들면 매크로 블록과 관련된 헤더들 내의 구문 데이터(syntax data)로서 전달된다.
도 4의 압축기에 의해 생성된 압축된 데이터는 디지털 비디오 테이프 레코더(3)에 적용된다.
C 은닉 데이터
에러들을 은닉하기 위해서, 회로(5)는 웨이브릿 변환 회로(580)로부터의 데이터를 처리하여 아래에 더욱 상세히 논의되는 바와 같이 은닉의 방향을 결정한다.
결과적인 은닉 데이터 및 변환된 데이터는 DVTR(3)의 4 개의 기록 헤드(A 내지 D)의 각각의 하나에 의한 기록용 4 개의 채널로 디멀티플렉서(demultiplexer; 52)에 의해 디멀티플렉싱된다(demultiplexed). 대역들(0 내지 6)에서 헤드들(A 내지 D)로의 데이터 샘플의 할당은 도 3에 도시된다. (도 3은 은닉 데이터의 할당을 도시하지 않는다.) 각 채널은 양자화기(590) 및 엔트로피 인코더(570)를 포함한다: 채널 중 한 채널의 양자화기(590) 및 엔트로피 인코더(570)만이 도 4에 도시된다. 은닉 데이터는 MPEG Ⅱ에서 알려진 바와 같이 구문 데이터로서 비트 스트림으로 삽입된다. [압축 회로(2)의 압축 해제 체인(decompression chain)는 압축 체인의 엔트로피 인코더(570) 양자화기(590) 및 디멀티플렉서(52)에 상보적인 하나의 엔트로피 디코더(571), 역 양자화기(591) 및 리멀티플렉서(53)를 포함한다.]
이러한 방식으로 특정 타입들의 데이터에서의 에러들을 은닉하기 위한 가장 적절한 방식을 나타내는 은닉 데이터가 기록되어 재생시 은닉을 단순화시킨다. 또한 은닉 데이터는 은닉 데이터가 관련된 데이터 항목의 트랙과는 상이한 트랙에 기록되어 은닉 데이터의 손실 가능성을 감소시킨다.
이러한 목적을 위해 디멀티플렉서(52)는 은닉 데이터를 헤드(A 내지 D)에 할당한다. 특정 데이터 샘플과 관련된 은닉 데이터는 특정 데이터 샘플이 안내(direct)되는, 예를 들어, 헤드(D)와는 상이한, 예를 들어, 헤드(A)로 안내된다. 이것은 기록 또는 응답 헤드의 손실에도 불구하고 데이터가 복원되는 것을 허용한다.
헤드(A 및 B)는 한 헤드 스택(head stack)에 존재하고 헤드(C 및 D)는 다른 스택에 존재한다. 또한 헤드(A 및 C)는 DVTR에서 하나의 신호 처리 채널을 공유할 것이고 헤드(B 및 D)는 다른 신호 채널을 공유할 것이다. 따라서 은닉 데이터는 다음과 같이 할당될 것이다:
데이터 샘플 헤드 은닉 데이터 헤드
A D
B C
C B
D A
또한, 셔플 회로(shuffle circuit; 573)가 제공된다. 기록 헤드들(A 내지 D)는 데이터를 트랙들에 기록한다. 디멀티플렉서(52)는 헤드 손실(loss)을 방지한다. 셔플 회로(573)는 알려진 방식으로 셔플 알고리즘에 따라 트랙 내의 위치에 데이터를 할당하도록 동작한다. 그 효과는 한 이미지에 공간적으로 인접한 이미지 영역들은 기록 매체 상에서 공간적으로 인접하지 않다는 점이다. 이것은 예를들면 기록 테이프 상의 길이 방향의 스크래치로 인한 공간적으로 인접한 이미지 영역의 손실을 방지하는 것인데, 상기 스크래치는 모든 헤드(A 내지 D)의 트랙에 영향을 준다.
셔플된(shuffled) 이미지 영역들은 헤더에 모션 벡터 데이터 및 양자화 데이터를 포함하는 MPEG 매크로 블록들일 것이다. 헤더는 매크로블록과 동일한 헤드로 안내된다. 헤더는 일시적인 은닉을 허용하도록 반복될 것이다.
D 에러 은닉 및 압축 해제
도 5를 참조하면, 데이터 샘플들 및 은닉 데이터는 각각의 재생 헤드들(A 내지 D)에 의해 DVTR(3)의 4 개의 트랙들로부터 재생된다. 데이터는 각각의 동일한 채널들에 적용되고 상기 채널은 엔트로피 디코더(610)와 탈양자화기(dequantiser; 620)를 포함하는데 단지 하나만 도시되었다. 에러 플래그들(ε)는 DVTR(3)의 에러 검출 회로(3e)에 의해 알려진 방식으로 생성된다. 에러 플래그들은 각 채널에서 데이터 에러의 위치를 나타낸다. 채널들 및 에러 플래그들로부터의 데이터는 도 4에 도시된 데이터 구조를 재형성하는 리멀티플렉서(630)로 적용된다. 에러 플래그(ε)는 지연 라인들(오직 하나의 지연 라인(670)만이 도시됨)에 의해 지연되어 엔트로피 디코더들 및 역 양자화기들의 처리 지연을 보상한다. 데이터 및 에러 플래그(ε)는 리멀티플렉서(630)에 의해 은닉 회로(6)에 적용되는데 상기 은닉 회로(6)는 하기에 상세히 논의될 것이다. 재생된 데이터는 은닉 데이터를 포함한다. 은닉 회로는 입력(630B) 상의 에러 플래그들 및 입력 (630a) 상의 은닉 데이터에 응답하여 은닉 데이터에 의해 정의된 방식으로 에러들을 은닉한다.
은닉된 에러들을 갖는 데이터는 역 웨이브릿 변환 회로(640)를 통해 가산기(650)로 제공된다. 도 5의 압축기를 다시 참조하면, MPEG Ⅱ 디코더에서 알려진 바와 같이 만약 I-프레임이 역 변환 회로에 의해 제공되면, 이것은 모션 예측기(660)에 저장되어 후속하는 P 또는 B 프레임을 압축 해제하기 위한 기초를 형성한다. 역 변환 회로(640)에 의해 생성된 후속하는 P 또는 B 프레임은 가산기(650)에서 I 프레임에 가산되어 압축 해제된 프레임을 생성한다.
E 은닉 기술
도 5의 예증적인 은닉 회로는 다음과 같은 방식으로 에러들을 은닉하도록 동작한다:
대역은 공간 주파수 특성의 유사성에 따라 도 1에 도시된 바와 같이 0, W1, W2, W3으로 그룹화된다.
대역 그룹 그룹에서의 대역 은닉 기술
0 0 1D, lH 또는 lV 또는 R 또는 T
W1 1, 5 1D, lV 또는 hH 또는 R 또는 T
W2 3, 6 1D, hV 또는 hH 또는 R 또는 T
W3 2, 4 1D, hV 또는 lH 또는 R 또는 T
여기서 1D는 1차원 필터들를 나타내며,
l은 저역통과 필터들(low pass filters).
h는 고역통과 필터들(high pass filters).
V는 수직.
H는 수평.
R은 인트라-프레임 대체, 즉, 동일 프레임 내의 동일 대역의 샘플에 의한 대체.
T는 일시적인 대체, 즉, 인접한 프레임으로부터의 대응하는 데이터 샘플의 사용에 의한 대체를 나타낸다.
상이한 은닉 기술들이 대역들(0, W1 내지 W3)의 상이한 대역들 또는 그룹들에 적용된다. 저역통과 필터링(low pass filtering)은 저주파수 변환 계수들을 위해 사용되고, 고역통과 필터링(high pass filtering)은 고주파수 변환 계수를 위해 사용된다. 또한 상이한 형태의 은닉은 인코더에서 수행되는 시험적인 은닉의 결과에 따라 대역의 각 대역 또는 그룹 내에서 적용된다.
F 은닉 데이터 생성
도 3을 참조하여 데이터 블록으로서 도시된 샘플들을 고려해보자. 샘플들은 대역 번호(0 내지 6) 및 헤드 식별자(A 내지 D)에 의해 나타내어진다. 그룹의 대역들 중 하나에 대응하는 대역(0)으로부터의 데이터 샘플들을 고려해보자. 블록의 중앙에서 샘플(0D)을 고려해보자. 0D에 대한 은닉 데이터를 생성하기 위해서, 샘플(0D)의 값은 자신과 수직으로, 위 아래로, 인접한 대역(0) 샘플(0D)의 가중된 합과 비교된다. 수직 차이 모듈러스(modulus) ┃V D ┃ = ┃OB-½(OC+O)┃가 구해진다. 유사하게 수평 차이 ┃OD-½(OC+O)┃의 모듈러스 ┃H D ┃가 구해진다.
┃H D ┃는 ┃V D ┃와 비교된다. 만약 ┃H D ┃＜┃V D ┃이면 수평 은닉이 표시된다. 만약 ┃V D ┃＜┃H D ┃이면 수직 은닉이 표시된다.
유사한 계산이 다른 그룹들의 대역들의 샘플들에 대해 수행된다. 만일 모든 샘플에 대해 은닉 데이터가 생성되면, 은닉 데이터의 양은 과도하게 된다. 따라서, 양호하게는, 블록 내의 한 그룹, 예를 들면 W1의 모든 샘플에 대해서, 수평 및 수직 차이들(HD 및 VD)는 블록 내의 상기 그룹의 모든 샘플에 대한 하나의 은닉 데이터를 설정하기 위해 전체 블록에 걸쳐 누산(accumulation) 또는 통합된다.
대역(1 및 5)을 포함하는 상기 그룹(W1)에 대해서, 블록에 관한 대역들(1 및 5) 샘플들의 수직 차이들의 합은 블록에 관한 대역(1 및 5) 샘플들의 수평 차이들의 합과 비교된다: 즉, Σ(V D5 +V D1 )-Σ(H D5 +H D1 )이 계산된다. 만약 Σ(H D5 +H D1 )이 Σ(V D5 +V D1 )보다 크면 수평 은닉이 표시된다. 그렇지 않으면 수직 은닉이 표시된다.
유사한 계산들이 그룹(W2(대역(3, 6) 및 W3(대역(2, 4)) 및 그룹(0)에 대해 선호된다.
은닉 데이터 프로세서의 한 예가 도 6에 도시된다.
저장부(50)는 도 3에 도시된 데이터 샘플의 연속적인 블록을 저장한다. 프로세서(51)(즉 컴퓨터)는 샘플들을 액세스하고 상기 상술된 은닉 데이터를 생성하는데 필요한 산술 동작을 수행한다. 데이터 샘플들은 비디오 데이터 율로 생성되고 저장부(50) 및 프로세서(51)는 아주 빨라야 한다.
데이터 에러들을 은닉하기 위해서, 도 6b에 도시된 은닉 회로(6)는 도 6a에 도시된 것과 동일한 구조를 갖는다. 은닉 저장부(50')는 도 3에 도시된 데이터 블록을 저장하지만, 아마도 데이터 에러의 영향을 받게 될 것이다. 프로세서는 에러들을 나타내는 DVTR에 의해 생성된 에러 플래그(ε) 및 은닉 데이터에 응답하여 은닉된 샘플을 생성한다. 은닉 데이터는 에러들을 은닉하기 위해서 어느 은닉 처리가 수행되었는 지를 나타낸다.
도 7을 참조하면, 대안적이고, 현재에 있어서 선호되고 있는 은닉 데이터 프로세서(5)가 도시된다. 에러들을 은닉하기 위해 수행되는 처리는 표 1에 나타나있다.
도 7의 프로세서는 각각의 기록 헤드(A 내지 D)에 대해 개별적인 은닉 데이터를 제공한다는 점에서 도 6a의 프로세서와 상이하다. 이것은 처리 데이터 율들을 감소시키고, 더 적은 수의 데이터 샘플을 사용하여 은닉 데이터가 결정되기 때문에 더 정확한 은닉을 제공할 것이다.
도 7을 참조하면, 수직 에러 검출 회로(80)(도 8에 도시됨)는 현재의 샘플 및 수직으로 인접한 샘플들의 가중된 합 사이의 차이(Ve)를 결정하기 위해 모든 샘플에 대해 순차적으로 작용한다. 유사하게 수평 에러 검출 회로(90)(도 9에 도시됨)는 현재의 샘플 및 수평으로 인접한 샘플의 가중된 합 사이의 차이(He)를 결정하기 위해서 모든 샘플에 대해 순차적으로 동작한다.
각 샘플에 대한 Ve 및 He는 헤드 선택 회로(72, 73) 또는 디멀티플렉서(디멀티플렉서(52)와 유사함)에 제공된다. 도 3을 참조하면, 도 3에 도시된 각 데이터 샘플에 대한 Ve 및 He의 값들은 도 3에 도시된 바와 같이 헤드 채널들(A 내지 D)에 할당된다.
4 개의 이러한 채널(A, B, C 및 D)은 도 7에 도시된 바와 같이 병렬로 제공되지만, 하나의 채널(A)만이 상세히 도시되었다.
채널(A)에 있어서 Ve 및 He는 각각의 그룹 선택 회로(74, 75)로 공급되는데 상기 회로는 Ve 및 He를 각각의 그룹 누산기들(accumulators; 76vo, 76vw1 내지 76vw3, 76ho, 76hw1 내지 76hw3)로 할당한다.
각 누산기(76)는 한 블록에 대해 자신에게 공급된 에러의 모든 값(Ve 또는 He)을 합한다. ΣVe 및 ΣHe의 대응하는 값은 1 비트의 결정들(1 또는 0)을 생성하는 비교기(77)에서 비교되는데 여기서 1은 ΣVe이 수직 은닉을 나타내는 하위 값을 갖는 것을 나타내고 0은 수평 은닉을 나타낸다.
1 비트 결정은 대역(0, W1 내지 W3)의 그룹에 대한 은닉 데이터를 구성하고 관련된 데이터 샘플의 헤드와 상이한 기록 헤드로의 할당을 위해 디멀티플렉서(52)제공된다.
수직 및 수평 에러 검출 회로는 도 3, 도 8 및 도 9를 참조로 설명될 것이다.
도 3의 중앙의 샘플(0D)을 고려해보자. 만약 이것이 에러 상태에 있다면 이것은 수평 및 수직으로 인접한 대역(0) 샘플들의 가중된 합에 의해 대체된다. 이들은 수평 및 수직으로 4 주기만큼 이격된다. 유사하게 인접한 대역(1, 2, 3) 샘플은 수평 및 수직으로 4 주기만큼 이격된다.
대역(4, 5 및 6) 샘플은 수직 및 수평으로 2주기만큼 떨어져있다.
따라서 수직 에러 검출 회로(80)는 각각이 2 개의 수직(2V) 주기로 이루어진 4 개의 지연 라인(81)을 포함한다. 관심의 대상이 되는 샘플은 지연 라인(81)의 중앙에 있다. 대역(4, 5, 6) 샘플에 대해서 관심의 대상이 되는 샘플은 2V만큼 떨어진 샘플의 가중된 합(82)으로부터 감산된다. 대역(0, 1, 2 및 3)에 대해서 관심의 대상이 되는 샘플은 4V만큼 떨어진 샘플의 가중된 합(85)으로부터 감산된다. 대역 식별 데이터에 의해 작동되는 스위치(83)는 적절한 가중된 합을 선택한다. 대역 식별 데이터의 의해 작동되는 스위치(83)은 적당한 가중된 합을 선택한다. 감산기(84)는 희망하는 에러(Ve)를 생성한다.
도 9의 에러 검출기의 구조는 도 8의 에러 검출기와 대응하며 회로(81 내지 85)에 대응하는 회로(91 내지 95)를 포함한다. 도 9의 수평 에러 검출기는 도 8의 검출기와 동일하게 동작한다. 단 하나의 차이점은 지연 라인(91)이 2V 대신 2 개의 수평 지연 주기(2D)만큼 지연한다는 것이다.
상기 표 1을 참조하면, 몇 몇 계수는 표에 도시된 바와 같이 저역통과 필터링의 영향을 받는다. 도 8 및 도 9에 도시된 감가산기(summers; 82, 85, 92, 95)는 저역통과 필터링의 영향을 받는 계수에 대해 가산기로서 작용하고 고역통과 필터링의 영향을 받는 계수에 대해 감산기로서 작용한다.
상기 목적을 위해 감가산기(82, 85, 92, 95)는 대역을 나타내는 신호를 수신하기 위한 대역 식별 입력들(band ident inputs)을 구비하는데 상기 대역에서 상기 감가산기가 가산기인지 감산기인지를 제어하는 계수가 발생한다. 상기 대역 식별 신호들(band ident signals)는 그 위치가 항상 고정된 계수로부터 결정된다.
도 10을 참조하면, 도 5의 은닉 회로(6)의 일 예가 도시된다. 이것은 회로(80)에 대응하는 수직 은닉 회로(800)와, 회로(90)에 대응하는 수평 은닉 회로(900)와 에러 플래그(ε)와 회로(800, 900)의 적절한 하나를 선택하는 은닉 데이터를 디코딩하는 디코더(101) 및 디코더에 응답하는 선택기(102)를 포함한다. 회로(800 및 900)는 회로(80 및 90)처럼 동작한다.
모든 재생된 샘플은 회로(800 및 900)로 제공되어 처리된다. 만약 데이터 에러들이 존재하지 않으면(플래그(ε)=0) 샘플은 출력되고, 예를들면 회로(900)의 수평 지연 라인(910)의 중앙으로부터 지연되지만 변화되지는 않는다.
데이터 에러들이 존재하면(플래그(ε)=1) 은닉 데이터는 수직(1) 또는 수평(0) 은닉 중 어느 것이 필요로 되는 지를 나타낸다.
각 회로(800, 900)의 대역 선택 회로(830, 930)는 관심의 대상이 되는 샘플의 대역에 적절한 가중된 합(820, 850; 920, 950)을 선택한다.
선택기 스위치(102)는 하기의 표 2에 따라 디코더(101)에 응답하는 세 개의 위치를 갖는 스위치이다:
스위치 위치 에러 플래그 은닉
에러 없음 HN 0 0
수직 은닉 VY 1 1
수평 은닉 HY 1 0
만약 단일의 샘플 에러가 존재하면 두 개의 인접한 샘플이 에러들을 은닉하는데 유효하다고 가정되었다. 만약 인접한 샘플의 하나가 그 자체로 에러 상태에 있다면, 은닉 회로(800 또는 900)는 가중의 영향을 받게 되는 단일의 유효한 인접 샘플에 의해 자동적으로 대체된다.
시스템의 다른 버전(미도시)에서 어떠한 인접 샘플들이 블록 내에서 사용 가능하지 않다면, 에러인 샘플은 인접 프레임에 대응하는 샘플에 의해 대체된다. 즉 임시 대체.
ID 필터를 사용하는 대신, 2D 필터가 표 3과 같이 사용될 수 있다:
그룹 은닉 기술
0 2D lH/lv
1, 5 2D lV/lH
3, 6 2D hV/hH
2, 4 2D hV/lH
여기서 2D는 2차원 필터링을 나타낸다.
다수의 2차원 공간 주파수 대역을 점유하도록 인코딩된 데이터에서의 에러들을 은닉하는 방법이 제공된다.
도 1은 웨이브릿 변환(wavelet transform)에 따라 변환된 데이터의 2 차원 공간 주파수 표현도.
도 2는 웨이브릿 변환 회로의 블록도.
도 3은 도 2의 회로에 의해 생성된 데이터 구조를 나타내는 도면.
도 4는 도 2에 도시된 변환 회로를 포함하는 데이터 압축기의 블록도.
도 5는 데이터 압축 해제기(decompressor)의 블록도.
도 6a 및 도 6b는 은닉 데이터를 제공하고 에러들을 은닉하기 위한 예증적인 회로의 블록도.
도 7은 은닉 데이터를 생성하기 위한 회로의 다른 예를 나타내는 블록도.
도 8은 수직 은닉 데이터를 생성하기 위한 회로의 블록도.
도 9는 수평 은닉 데이터를 생성하기 위한 회로의 블록도.
도 10은 에러 은닉 회로의 블록도.
♠ 도면의 주요 부분에 대한 부호의 설명♠
2 : 데이터 압축기 52 : 디멀티플렉서
53 : 리멀티플렉서 510 : 프레임 재정렬기
530 : 모션 평가기 540 : 모션 예측기
570 : 엔트로피 인코더 571 : 엔트로피 디코더
573 : 셔플 회로 580 : 웨이브릿 변환 유닛
590 : 양자화기 591 : 역 양자화기

Claims (20)

  1. 적어도 하나의 대역의 데이터는 주파수 반전되고, 적어도 다른 하나의 대역의 데이터는 주파수 비반전되는, 복수의 2 차원 공간 주파수 대역들을 점유하도록 변환된 데이터 내의 에러들을 은닉하기 위한 데이터 에러 은닉 방법에 있어서,
    상기 주파수 반전된 데이터는 에러들을 은닉하기 위해 고역통과 공간 필터(high pass spatial filter)에 의해 필터링되고, 상기 주파수 비반전된 데이터는 에러들을 은닉하기 위해 저역통과 공간 필터(low pass spatial filter)에 의해 필터링되는, 데이터 에러 은닉 방법.
  2. 적어도 하나의 대역의 데이터는 주파수 반전되고, 적어도 다른 하나의 대역의 데이터는 주파수 비반전되는 복수의 2차원 공간 주파수 대역들을 점유하도록 인코딩된 데이터 내의 에러들을 은닉하기 위한 데이터 에러 은닉 장치에 있어서,
    데이터 에러 및 에러가 있는 데이터의 공간 주파수 대역들을 검출하기 위한 수단과, 상기 검출 수단에 응답하여 상기 주파수 반전된 데이터를 고역통과 필터링하여 주파수 반전된 데이터에서의 에러들을 은닉하고, 상기 주파수 비반전된 데이터를 저역통과 필터링하여 주파수 비반전된 데이터에서의 에러들을 은닉하기 위한 필터 수단을 포함하는, 데이터 에러 은닉 장치.
  3. 에러에 노출될 수 있는 압축된 데이터를 처리하는 방법에 있어서,
    발생하는 임의의 에러들을 은닉하기 위해 사용될 에러 은닉의 형태를 나타내는 은닉 데이터를 상기 압축된 데이터와 연관하여 제공하는 단계를 포함하는, 압축된 데이터 처리 방법.
  4. 제3항에 있어서, 복수의 은닉의 상이한 형태들을 나타내는 데이터가 압축된 데이터 각각의 상이한 항목들과 연관하여 제공되는, 압축된 데이터 처리 방법.
  5. 제3항에 있어서, 상기 데이터는 2차원 공간 주파수 변환에 의해 변환되고, 상기 데이터는 복수의 상이한 2차원 공간 주파수 대역들을 점유하며, 상이한 형태들의 은닉 데이터가 제공되고, 유사한 공간 주파수 특성들을 갖는 대역들은 유사한 형태들의 은닉 데이터와 연관되는, 압축된 데이터 처리 방법.
  6. 제3항 내지 제5항 중 어느 한 항에 있어서, 상기 압축된 데이터에 대해 시험적인 은닉들을 수행하여 상기 시험적인 은닉들에 의존해서 은닉 데이터를 제공하는 단계를 포함하는, 압축된 데이터 처리 방법.
  7. 제3항 내지 제5항 중 어느 한 항에 있어서, 상기 데이터를 기록 매체 상의 트랙들에 기록하는 단계를 더 포함하는, 압축된 데이터 처리 방법.
  8. 제7항에 있어서, 상기 은닉 데이터가 연관된 상기 압축된 데이터의 트랙들과는 다른 트랙들에 상기 은닉 데이터를 기록하는 단계를 더 포함하는, 압축된 데이터 처리 방법.
  9. 제3항 내지 제5항 중 어느 한 항에 있어서, 상기 데이터를 재생하고, 에러들을 검출하며, 상기 은닉 데이터에 따라 상기 에러들을 은닉하는 단계를 더 포함하는, 압축된 데이터 처리 방법.
  10. 제9항에 있어서, 상기 기록 단계는 데이터에 대한 에러-정정 코딩의 적용을 포함(incorporates)하고, 상기 재생 단계는 에러가 있는 데이터를 나타내는 에러 플래그들의 생성을 포함하고, 에러 은닉은 상기 에러 플래그들에 응답하여 발생하는, 압축된 데이터 처리 방법.
  11. 제9항에 있어서, 상기 에러들의 은닉 이후에 상기 데이터를 역 변환하는 단계를 포함하는, 압축된 데이터 처리 방법.
  12. 데이터를 압축하는 장치에 있어서,
    데이터를 압축하기 위한 수단, 및
    상기 압축된 데이터에서 발생하는 임의의 데이터 에러들을 은닉하기 위해 사용될 에러 은닉의 형태를 나타내는 은닉 데이터를 생성하고, 상기 은닉 데이터를 상기 압축된 데이터와 연관시키기 위한 수단을 포함하는, 데이터 압축 장치.
  13. 제12항에 있어서, 상기 은닉 데이터 생성 수단은 압축된 데이터 각각의 상이한 항목들과 연관하여 복수의 은닉의 상이한 형태들을 나타내는 데이터를 생성하는, 데이터 압축 장치.
  14. 제12항에 있어서, 상기 압축 수단은 상기 데이터를 2차원 공간 주파수 변환에 의해 변환하고, 상기 데이터는 복수의 상이한 2차원 공간 주파수 대역들을 점유하며, 상기 은닉 데이터 생성 수단은 상이한 형태들의 은닉 데이터를 생성하고, 유사한 공간 주파수 특성들을 갖는 대역들은 유사한 형태들의 은닉 데이터와 연관되는, 데이터 압축 장치.
  15. 제12 내지 제14항 중 어느 한 항에 있어서, 상기 압축된 데이터에 대해서 시험적인 은닉들을 수행하여 상기 시험적인 은닉에 의존해서 상기 은닉 데이터를 제공하기 위한 수단을 더 포함하는, 데이터 압축 장치.
  16. 제12 내지 제14항 중 어느 한 항에 있어서, 상기 데이터를 기록 매체 상의 트랙들에 기록하기 위한 수단을 더 포함하는, 데이터 압축 장치.
  17. 제16항에 있어서, 상기 기록 수단은, 상기 은닉 데이터가 연관된 압축된 데이터의 트랙들과는 다른 트랙들에 상기 은닉 데이터를 기록하는, 데이터 압축 장치.
  18. 제12내지 제14항 중 어느 한 항에 있어서, 상기 데이터를 재생하는 수단과, 에러들을 검출하는 수단, 및 상기 은닉 데이터에 따라 상기 에러들을 은닉하기 위한 수단을 더 포함하는, 데이터 압축 장치.
  19. 제18항에 있어서, 기록 이전에 에러-정정 코드에 따라 상기 데이터를 인코딩하기 위한 수단과, 재생시 데이터 에러들을 나타내는 에러 플래그들을 생성하기 위한 수단을 더 포함하고, 상기 은닉 수단은 상기 에러 플래그들에 응답하여 에러들을 은닉하는, 데이터 압축 장치.
  20. 제18항에 있어서, 상기 은닉 수단으로부터 수신된 데이터를 압축 해제하도록 배열된 압축 해제 수단을 더 포함하는, 데이터 압축 장치.
KR1019980021409A 1997-06-10 1998-06-10 데이터압축시스템 KR100682819B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9712035A GB2326300B (en) 1997-06-10 1997-06-10 Concealing errors
GB9712035.6 1997-06-10

Publications (2)

Publication Number Publication Date
KR19990006827A KR19990006827A (ko) 1999-01-25
KR100682819B1 true KR100682819B1 (ko) 2007-07-09

Family

ID=10813899

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980021409A KR100682819B1 (ko) 1997-06-10 1998-06-10 데이터압축시스템

Country Status (5)

Country Link
US (1) US6295624B1 (ko)
EP (1) EP0884913A3 (ko)
JP (1) JPH1127675A (ko)
KR (1) KR100682819B1 (ko)
GB (2) GB2362772B (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000349646A (ja) * 1999-06-02 2000-12-15 Japan Science & Technology Corp ウェーブレット系数列を用いた時系列予測方法及びその装置
GB2362533A (en) 2000-05-15 2001-11-21 Nokia Mobile Phones Ltd Encoding a video signal with an indicator of the type of error concealment used
GB2365647A (en) * 2000-08-04 2002-02-20 Snell & Wilcox Ltd Deriving parameters for post-processing from an encoded signal
JP2003069998A (ja) * 2001-08-28 2003-03-07 Canon Inc 画像処理装置及び画像処理方法
GB2384409B (en) * 2002-01-16 2005-05-11 Thomson Licensing Sa Method and arrangement for correcting data
US7881258B2 (en) 2006-03-22 2011-02-01 Sibeam, Inc. Mechanism for streaming media data over wideband wireless networks
US8774283B2 (en) 2007-03-30 2014-07-08 Sony Corporation Information processing device and method
JP2009027727A (ja) * 2008-08-11 2009-02-05 Fujitsu Microelectronics Ltd 動画像復号装置及びこれを含む通信端末装置
CN104583801B (zh) * 2012-09-04 2017-11-17 瑞典爱立信有限公司 用于无线通信系统中的定位的方法和布置
SG11201710703RA (en) 2015-06-29 2018-01-30 Samsung Heavy Ind Frictional resistance-reducing device and ship including same
US10692279B2 (en) * 2017-07-31 2020-06-23 Quantum Spatial, Inc. Systems and methods for facilitating making partial selections of multidimensional information while maintaining a multidimensional structure
KR102709415B1 (ko) * 2020-04-29 2024-09-25 삼성전자주식회사 이미지 압축 방법, 인코더, 및 인코더를 포함하는 카메라 모듈

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05161128A (ja) * 1991-12-04 1993-06-25 Sharp Corp 動画像変換符号化誤り修整装置
JPH06113259A (ja) * 1990-09-28 1994-04-22 Ampex Corp 誤差隠蔽方法及び装置
US5353059A (en) * 1992-01-09 1994-10-04 Sony United Kingdom Ltd. Data error concealment
KR960020509A (ko) * 1994-11-30 1996-06-17 김광호 에어은폐에 동화상의 움직임 방향을 고려하는 복호화장치
JPH08256311A (ja) * 1995-02-16 1996-10-01 Thomson Multimedia Sa ビデオ信号プロセッサ用の時間的−空間的エラー隠蔽装置および方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01160289A (ja) * 1987-12-17 1989-06-23 Sony Corp ディジタル映像信号の伝送方式
GB2268614B (en) * 1992-07-06 1996-01-10 Sony Broadcast & Communication Digital signal recording
GB2274224B (en) * 1993-01-07 1997-02-26 Sony Broadcast & Communication Data compression
KR0159434B1 (ko) * 1995-04-19 1999-01-15 김광호 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원장치 및 방법
DE69712949T2 (de) * 1996-03-04 2003-01-09 Hitachi, Ltd. Gerät zur Aufnahme/Wiedergabe von digitalen Signalen

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06113259A (ja) * 1990-09-28 1994-04-22 Ampex Corp 誤差隠蔽方法及び装置
JPH05161128A (ja) * 1991-12-04 1993-06-25 Sharp Corp 動画像変換符号化誤り修整装置
US5353059A (en) * 1992-01-09 1994-10-04 Sony United Kingdom Ltd. Data error concealment
KR960020509A (ko) * 1994-11-30 1996-06-17 김광호 에어은폐에 동화상의 움직임 방향을 고려하는 복호화장치
JPH08256311A (ja) * 1995-02-16 1996-10-01 Thomson Multimedia Sa ビデオ信号プロセッサ用の時間的−空間的エラー隠蔽装置および方法

Also Published As

Publication number Publication date
JPH1127675A (ja) 1999-01-29
EP0884913A3 (en) 2004-09-08
GB2362772B (en) 2002-01-16
GB9712035D0 (en) 1997-08-06
EP0884913A2 (en) 1998-12-16
GB2326300B (en) 2001-11-21
GB2362772A (en) 2001-11-28
GB2326300A (en) 1998-12-16
KR19990006827A (ko) 1999-01-25
US6295624B1 (en) 2001-09-25
GB0120459D0 (en) 2001-10-17

Similar Documents

Publication Publication Date Title
EP0565219B1 (en) Image compression and decompression
US5400076A (en) Compressed motion picture signal expander with error concealment
CA2115976C (en) Digital high definition television video recorder with trick-play features
US6404817B1 (en) MPEG video decoder having robust error detection and concealment
CA1333090C (en) Digital video compression system
US4918523A (en) Digital video formatting and transmission system and method
EP1853069B1 (en) Decoding macroblock type and coded block pattern information
EP1296521B1 (en) Apparatus and method for video information recording/reproducing
EP0778703A2 (en) Variable length code recording/playback apparatus
EP0558183B1 (en) Apparatus for multiplexing digital luminance and chrominance data
US5786858A (en) Method of encoding image signal, apparatus for encoding image signal, method of decoding image signal, apparatus for decoding image signal, and image signal recording medium
KR19980063690A (ko) Dct 베이스 기술을 사용하여 압축된 정보를 기억함에 의해 압축해제에 필요한 메모리를 감축하는 방법 및 이 방법을 구현하기 위한 디코더
KR100682819B1 (ko) 데이터압축시스템
US5748243A (en) Method for encoding and decoding motion picture as a function of its non-linear characteristic
US5706053A (en) Compressed motion video code processor
KR20000064833A (ko) 디지탈 화상 보전 방법, 화상 처리 장치 및 데이터 기록 매체
US5845041A (en) Video signal recording and reproducing apparatus with high efficiency encoding
US5852706A (en) Apparatus for recording and reproducing intra-frame and inter-frame encoded video data arranged into recording frames
US6614989B1 (en) Recording and editing HDTV signals
KR100251930B1 (ko) 비디오 데이타 기록 및 재생장치
KR100195074B1 (ko) 동화상데이타의 기록방법
Kondo et al. New ADRC for consumer digital VCR
US6233281B1 (en) Video signal processing apparatus, and video signal processing method
JPH05167981A (ja) 可変長符号の記録再生装置
JP3480980B2 (ja) 画像信号伝送方法及び装置、並びに画像信号復号化方法及び装置

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