KR20010025105A - 정보 스트림을 인코딩하는 방법 및 장치 - Google Patents

정보 스트림을 인코딩하는 방법 및 장치 Download PDF

Info

Publication number
KR20010025105A
KR20010025105A KR1020007013217A KR20007013217A KR20010025105A KR 20010025105 A KR20010025105 A KR 20010025105A KR 1020007013217 A KR1020007013217 A KR 1020007013217A KR 20007013217 A KR20007013217 A KR 20007013217A KR 20010025105 A KR20010025105 A KR 20010025105A
Authority
KR
South Korea
Prior art keywords
enc
stream
aver
information
encoding
Prior art date
Application number
KR1020007013217A
Other languages
English (en)
Other versions
KR100766800B1 (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 KR20010025105A publication Critical patent/KR20010025105A/ko
Application granted granted Critical
Publication of KR100766800B1 publication Critical patent/KR100766800B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/149Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은, 정보 스트림(20)을 가변 비트율(VBR) 인코딩된 정보 스트림(24)으로 인코딩하는 방법과 장치에 관한 것이다. 이 출원에는, 가변 비트율, 기록시간과 기록매체 상의 기억 용량 사이의 관계를 추정하는 방법이 개시되어 있다. 실제 기록시간으로부터의 추정된 기록시간의 편차가 소정의 범위 내부에 유지되고, 다수의 연속적인 기록물로부터의 편차가 누적되는 것이 방지된다.

Description

정보 스트림을 인코딩하는 방법 및 장치{METHOD OF AND DEVICE FOR ENCODING AN INFORMATION STREAM}
본 발명은, 한번의 동작으로 입력 정보 스트림을 인코딩하되, 입력 정보가 복수의 정보 유니트로 구성된 스트림 [RIN]을 포함하고, 입력 정보 스트림을 출력 정보 스트림으로 변환하는 인코딩 단계를 포함하며, 상기 출력 정보 스트림이 복수의 정보 유니트로 구성된 가변 스트림 [RENC]을 포함하고, 복수의 정보 유니트로 구성된 가변 스트림은 최소값 RENC,MIN과 최대값 RENC.MAX사이에 존재하는 한편, 인코딩 단계의 효과가 적어도 한 개의 제어신호 [R]에 의해 영향을 받을 수 있는 인코딩 방법에 관한 것이다.
또한, 본 발명은, 복수의 정보 유니트로 구성된 스트림 [RIN]을 포함하는 입력 정보 스트림을 출력 정보 스트림으로 인코딩하며, 상기 출력 정보 스트림이 최소값 [RENC,MIN]과 최대값 [RENC.MAX] 사이에 존재하는 복수의 정보 유니트로 구성된 가변 스트림 [RENC]을 포함하는 인코딩 장치에 관한 것이다.
더구나, 본 발명은 기록매체 상에 정보 스트림을 기록하고, 기록매체 상에 정보 스트림을 기록하는 기록수단을 구비한 기록장치에 관한 것이다.
이와 같은 방법, 인코딩 장치 및 기록장치는 유럽 특허출원 EP 0 802 682("Video encoder and recording device", 공개일자 1997년 10월 22일)로부터 공지되어 있다. 이 출원에는, 비디오 정보를 인코딩하며, 인코딩된 정보가 예를 들면 디지탈 비디오 디스크(DVD)와 같은 디스크 상에 기록되는 시스템에 대해 개시되어 있다. 이를 위해, 이 시스템은 가변 출력 정보 스트림(가변 비트율(variable Bit Rate: VBR)을 갖는 압축부를 구비한다. 이와 같은 압축부의 일례는, 특히, IEEE Transactions on Consumer Electronics, Vol. 41, No. 3, August 1995, pp. 504-509, "Video disc system using variable bit rate"에 기재되어 있는 MPEG2 방법에 따라 동작하는 유니트이다. 전술한 특허출원에 공지된 시스템은 한번의 동작으로 정보 스트림을 인코딩하는데 적합하다. 가변 출력 정보 스트림과, 사전에 알지 못하는 비디오 정보를 기록하는데 필요한 기억 공간의 양을 부여하는 것과, 디스크 상에 존재하는 기억 공간의 고정된 양으로 인해, 압축부는 제한된 가변 출력 정보 스트림 모드에서 동작한다(제약(constraint) VBR). 출력 스트림의 변화는, 디스크 상의 기억 공간의 양이 원하는 양의 비디오 정보를 기억하는데 충분하게 되도록 동적으로 제한된다. 예를 들면, 복수의 정보 유니트로 구성된 가변 스트림의 최대값 [RMAX], 복수의 정보 유니트로 구성된 가변 스트림의 최소값 [RMIN]과 양자화 스케일(quantization scale)[QSC]와 같은 압축부의 품질 규정(quality-defining) 파라미터를 제어함으로써, 출력 스트림의 변화가 제한된다. 가변 출력 정보 스트림을 갖는 압축부는, 일정한 출력 정보 스트림(일정 비트율(Constant Bit Rate), CBR)을 갖는 압축부보다 동일한 화상 품질에서 더욱 효율적인 인코딩을 제공한다는 것은 공지되어 있다.
종래 시스템의 문제점은, 정보 유니트로 표현되는 디스크 상의 기억 공간과, 디스크 상에 기억될 수 있는 시간의 길이로 표현되는 정보량 사이에 어떠한 선형 관계로 존재하지 않는다는 것이다. 이것은, 사용자가 기록과정 중의 임의의 순간에 시간의 길이로 표현되는 기억 공간이 얼마나 남아있는지를 알지 못하기 때문에, 사용자에게 큰 혼란을 주게 된다. 더구나, 주어진 시간 길이를 갖는 정보 블록이 삭제된 경우에, 그것의 시간 길이가 정보를 포함하는 삭제된 블록의 시간 길이로부터 상당히 벗어나는 삭제된 블록에 정보가 기억될 수 있다는 것은 혼란스럽다.
결국, 본 발명의 목적은, 사용자를 위해, 인코딩된 정보 스트림의 시간 길이와 인코딩된 정보 스트림을 기억하는데 필요한 기억 공간 사이에 거의 선형적인 관계가 존재하게 보일 수 있는, 정보 스트림을 복수의 정보 유니트로 구성된 가변 스트림으로 인코딩하는 방법을 제공함에 있다.
본 발명에 따르면, 이와 같은 목적은 입력 정보 스트림을 인코딩하는 방법에 의해 달성되는데, 이 방법은, 임의의 순간 T에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 [RENC,AVER]을 순간 T로 곱한 값 만큼 줄어든, 인코딩 단계에서 발생된 정보 유니트의 양 [ENCOUT(T)]이 수식 [ENCOUT(T)-RENC,AVER·T]에 따라 기록되는 측정단계와, 측정단계에서 기록된 정보 유니트의 양 [ENCOUT(T)-RENC,AVER·T]이 적어도 한 개의 기준값과 비교되고, 적어도 한 개의 신호화용 신호(signalizing signal) [S]가 발생되는 비교단계와, 적어도 한 개의 제어신호 [R]이 발생되고 제어신호의 상태가 비교단계에서 발생된 적어도 한 개의 신호화용 신호 [S]의 상태에 의존하며 이 제어신호가 인코딩 단계의 효과에 0영향을 미치는 제어단계를 포함하는 것을 특징으로 한다.
임의의 순간 T에, 인코딩 단계에서 발생된 정보 유니트의 양 ENCOUT(T)이 기록된다. 이 양은, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 RENC,AVER을 시간 T로 곱한 값 만큼 줄어든다. 이들 데이터를 사용하여, 인코딩 단계에서 발생되고 최대값 RENC,MIN과 최대값 RENC,MAX사이의 값을 갖는 복수의 인코딩 유니트로 구성된 가변 스트림(가변 비트율)이, 임의의 순간 T에 선택된 값 RENC,AVER와 (가공 버퍼로도 부리는) 가상 버퍼에 기억된 정보 유니트의 양 [ENCOUT(T)-RENC,AVER·T]을 갖는 복수의 정보 유니트로 구성된 일정한 스트림(일정 비트율)에 의해 표시될 수 있다. 정보 유니트의 일정한 스트림으로 인해, 정보 유니트 DSIZE로 표시되는 디스크 상의 기억 공간과, 디스크 상에 기억될 수 있는 시간의 길이 TDISC로 표시되는 정보의 양 사이에 선형 관계가 설정될 수 있는데, 즉 TDISC= DSIZE/RENC,AVER이다. 인코딩 단계에서 발생된 복수의 정보 유니트로 구성된 스트림은 실제로 가변 스트림이기 때문에, TDISC는 실제로는 근사값이다. TDISC의 실제 값으로부터 TDISC의 근사화된 값의 편차는 [ENCOUT(T)-RENC,AVER·T]/RENC,AVER이다.
비교단계에서는, 가상 버퍼에 기억된 정보 유니트의 양이 적어도 한 개의 기준값과 비교되고, 적어도 한 개의 신호화용 신호가 발생되는데, 이때 신호화용 신호의 상태는 비교 결과에 의존한다. 그후, 인코딩 단계의 효과에 영향을 미치는 제어신호와, 이에 따라 이와 같은 인코딩 단계에서 발생된 정보 유니트의 양 ENCOUT(T)가 신호화용 신호에 의존하여 발생된다. 신호화용 신호와 제어신호의 메카니즘을 통해, 가상 버퍼에 기억된 정보 유니트의 양과, 이에 따라 TDISC의 실제 값에 대한 근사화된 값 TDISC로부터의 편차가 영향을 받을 수 있다.
상기한 비교단계의 기준값은, 방법의 개시시에 항상 동일한 고정된 기준값일 수 있다. 그러나, 이와 달리, 방법의 이전 실행에 의존하여 기준값을 변형할 수도 있다. 이들 소위 자기학습(self-learning) 기준값은 방법의 시작시에 항상 동일할 필요는 없다.
본 발명에 따른 일 실시예는, 제 1 기준값이 -α·TVB·RENC,AVER이고 제 2 기준값이 α·TVB·RENC,AVER이며, 이때 TVB는 선택된 시정수를 나타내고 α는 일정한 선택된 값을 나타내며, 수식 ENCOUT(T)-[RENC,AVER]·T≤-α·TVB·RENC,AVER이 참인 경우에 제 1 신호화용 신호 [SUNDER]가 소정값을 얻고, 수식 ENCOUT(T)-RENC,AVER·T≥α·TVB·RENC,AVER가 참인 경우에 제 2 신호화용 신호 [SOVER]가 소정의 값을 얻으며, 제 1 신호화용 신호 [SUNDER]가 소정의 값을 갖는 경우에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 최소값 [RENC,MIN]이 RENC,AVER과 동일하게 되도록 적어도 한 개의 제어신호가 인코딩 단계의 효과에 영향을 미치고, 제 2 신호화용 신호 [SOVER]가 소정의 값을 갖는 경우에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 최대값 [RENC,MAX]이 RENC,AVER과 동일하게 되도록 적어도 한 개의 제어신호가 인코딩 단계의 효과에 영향을 미치는 것을 특징으로 한다.
본 실시예에 있어서, 사상 버퍼에 기억된 정보 유니트의 양 ENCOUT(T)-RENC,AVER·T는 -α·TVB·RENC,AVER와 α·TVB·RENC,AVER사이의 값으로 제한된다. 그 결과, TDISC의 실제값에 대한 TDISC의 근사화된 값의 편차는 -α·TVB와 α·TVB사의 값으로 제한된다. 가변 출력 정보 스트림의 최소값 RENC,MIN과 최대값 RENC.MAX을 적응시킴으로써, 가상 버퍼 내부에 기억된 정보 유니트의 양 ENCOUT(T)-RENC,AVER·T가 -α·TVB·RENC,AVER과 α·TVB·RENC,AVER사이에 있는 범위 외부의 값을 얻는 것이 방지된다.
본 발명에 따른 방법의 일 실시예는, 상기 선택된 상수 α가 1의 값을 갖는 것을 특징으로 한다.
본 실시예에 있어서, 선택된 시정수 TVB는 TDISC의 실제 값에 대한 TDISC의 근사화된 값의 최대 편차를 나타낸다.
본 발명에 따른 방법의 일 실시예는, 제어단계에서 발생되는 제어신호 [R]의 모든 상태가 테이블의 구성요소로 저장되고, 테이블로부터의 구성요소가 적어도 한 개의 신호화용 신호 [S]의 상태에 의존하여 선택되며, 선택된 구성요소로 저장된 제어신호의 상태가 발생되는 것을 특징으로 한다.
N개의 구성요소를 갖는 룩업 테이블로 불리는 테이블 내부에서, 제어단계에서 발생되는 제어신호의 모든 상태가 룩업 테이블의 구성요소로 저장된다. 구성요소마다, 제어신호의 모든 상태가 동시에 발생하는 제어신호에 대해 저장된다. 주어진 제어신호는 룩업 테이블의 복수의 구성요소에 통합될 수 있으며, 이와 같은 경우에 제어신호의 고정된 값이 각각의 구성요소에 대해 벗어날 수 있다.
적어도 한 개의 신호화용 신호의 상태에 의존하여, 룩업 테이블로부터의 주어진 구성요소가 선택된다. 그후, 선택된 구성요소 내부에 통합된 제어신호는 선택된 구성요소로 저장된 값을 얻는다.
본 발명에 따른 방법의 일 실시예는, 테이블의 구성요소의 수가 2·TVB·RENC,AVER+1인 것을 특징으로 한다.
룩업 테이블의 구성요소의 수 N이 2·TVB·RENC,AVER+1과 동일하고, TDISC의 실제값에 대한 TDISC의 근사화된 값의 최대 편차가 선택된 시정수 TVB보다 크지 않게 되는 경우에, 가상 버퍼 내부에 기억된 정보 유니트의 양 ENCOUT(T)-RENC,AVER·T의 각각의 값은, 수식 ENCOUT(T)-RENC,AVER·T = M이 참이면, 상태 M을 얻는 신호화용 신호를 통해 룩업 테이블의 구성요소로 할당될 수 있으며, 이때 M은 -TVB·RENC,AVER와 TVB·RENC,AVER사이의 정수이다.
본 발명에 따른 방법의 일 실시예는, 적어도 한 개의 신호화용 신호 [S]는, 시간의 함수로써, 측정단계에서 기록된 정보 유니트의 양 [ENCOUT(T)-RENC,AVER·T]의 미분값을 포함하는 것을 특징으로 한다.
시간 미분값 (ENCOUT(T)-RENC,AVER·T)/T를 포함하는 비교단계에서 발생된 신호화용 신호는, 가상 버퍼에 기억된 정보 유니트의 양 ENCOUT(T)-RENC,AVER·T의 경향(trend)을 신호로 알릴 수 있다. 그후, 신호화용 신호 내부에 포함된 제어신호는 신호로 보내진 경향에 의존하여 발생될 수 있으며, 이와 같은 제어신호는 인코딩 단계의 효과와 이에 따라 이러한 인코딩 단계에서 발생된 정보 유니트의 양 ENCOUT(T)에 영향을 미친다.
본 발명에 따른 방법의 일 실시예는, 이 방법의 시작시에 인코딩 과정에서 발생된 정보 유니트의 양 [ENCOUT(T)]에 초기값 ENCOUT(0)가 할당되는 것을 특징으로 한다.
본 발명에 따른 방법이 입력 정보 스트림에 대해 반복적으로 수행되고, 관련된 출력 정보 스트림이 디스크와 같은 동일한 기록매체 상에 기억되는 경우에, 정보 유니트의 양 [ENCOUT(0)]이 이 방법의 각각의 실행의 시작시에 0과 같다면, TDISC의 실제값에 대한 TDISC의 근사화된 값의 전체 최대 편차는, 이 방법의 각각의 실행에 대해 TDISC의 실제값에 대한 TDISC의 근사화된 값의 개별적인 최대 편차의 누적값이 된다.
이와 같은 편차의 누적은, 인코딩 단계에서 발생된 정보 유니트의 양 [ENCOUT(T)]에 이 방법의 시작시에 초기값 ENCOUT(0)를 할당함으로써 방지될 수 있다. 출력 정보 스트림이 기록매체 상에 기억되는 이 방법의 i번째 실행시에 할당된 초기값 ENCOUT(0)이 출력 정보 스트림이 동일한 기록매체 상에 기억되는 이 방법의 (i-1)번째 실행의 종료시의 값 ENCOUT(T)-RENC,AVER·T와 동일한 경우에, 편차의 어떠한 누적도 존재하지 않게 된다. 이와 달리, 이 방법의 i번째 실행시의 할당된 초기값 ENCOUT(0)는, 이 방법의 (i-1)번째 실행시에 ENCOUT(T)-RENC,AVER·T의 값으로부터 유도된 값일 수 있다. 이것은, 예를 들면 더 이른 순간에 기록매체 상에 기록된 출력 정보 스트림의 일부 또는 전체 출력 정보 스트림이 소거되거나 오버라이트되는 경우에 해당한다.
또한, 이 방법의 i번째 실행시에 할당될 초기값 ENCOUT(0)는 기로개체의 목록표(TOC)로부터 추출되거나 기록매체 상에 기억된 정보의 기록매체 상의 분포로부터 추출될 수 있으며, 이 방법의 이전의 (i-1)번째 실행과 관련된 출력 정보는 기록매체 상에 기억된다.
본 발명에 따른 방법의 일 실시예는, 측정단계에서 기록된 정보 유니트의 양의 값 [ENCOUT(T)-RENC,AVER·T]이 저장되는 것을 특징으로 한다.
측정단계에서 기록된 정보 유니트의 양의 값 [ENCOUT(T)-RENC,AVER·T]는, 이 값이 예를 들어 이 방법의 이후의 실행시에 초기값 ENCOUT(0)로서 사용될 수 있도록 저장된다.
측정단계에서 기록된 정보 유니트의 양의 값 [ENCOUT(T)-RENC,AVER·T]은, 예를 들면, 이 방법의 실행시에 한번, 또는 이들 사이에 규칙적인 간격으로 더 많은 순간에, 저장될 수 있다.
본 발명에 따른 방법의 일 실시예는, 상기 제어단계에서, 적어도 한 개의 제어신호가 발생되고, 이 제어신호의 상태는 입력 정보 스트림의 콘텐트에 특유한 외부에서 주어진 표시신호에 의존하는 것을 특징으로 한다.
입력 정보 스트림의 콘텐트에 특유한, 외부에서 공급된 표시신호는 적어도 한 개의 제어신호를 통해 인코딩 단계를 제어한다. 이와 같은 제어는, 주어진 형태 또는 종류의 정보를 포함하는 입력 정보 스트림에 대해, 이와 같은 형태의 정보에 대한 인코딩 단계가 최적으로 진행되도록 될 수 있다. 이와 같은 표시신호는, 예를 들면 수동으로 주어지거나, 입력 정보 스트림과 동일한 발생원으로부터 올 수 있다.
본 발명의 또 다른 목적은, 사용자를 위해, 인코딩된 정보 스트림의 시간 길이와 인코딩된 정보 스트림을 기억하는데 필요한 기억 공간 사이에 거의 선형적인 관계가 존재하게 보일 수 있는, 정보 스트림을 복수의 정보 유니트로 구성된 가변 스트림으로 인코딩하는 방법을 사용하는 인코딩 장치를 제공함에 있다.
이와 같은 목적은, 본 발명에 따른 입력 정보 스트림을 인코딩하는 장치를 제공함으로써 달성되는데, 이 장치는, 상기 장치가 압축부와, 인코딩 장치에 의해 발생된 정보 유니트의 양 [ENCOUT(T)]를 기록하는 수단과, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 [RENC,AVER]에 수식 ENCOUT(T)-RENC,AVER·T에 따라 순간 T를 곱한 값 만큼 줄어든 정보 유니트의 기록된 양 [ENCOUT(T)]을 결정하는 수단과, 결정된 정보 유니트의 양을 적어도 한 개의 기준값과 비교하는 수단과, 적어도 한 개의 신호화용 신호를 발생하는 수단과, 적어도 한 개의 제어신호를 발생하는 수단을 구비한 것을 특징으로 한다.
본 발명에 따른 인코딩 장치의 일 실시예는, 상기 장치가, 정보 유니트의 기록된 양의 초기값 [ENCOUT(0)]을 입력하는 수단을 구비한 것을 특징으로 한다.
본 발명의 또 다른 목적은, 기록매체 상에 정보 스트림을 기록하고, 이 기록장치가 정보 스트림을 복수의 정보 유니트로 구성된 가변 스트림으로 인코딩하는 방법을 사용하는 인코딩 장치를 이용하며, 사용자를 위해, 인코딩된 정보 스트림의 시간 길이와 인코딩된 정보 스트림을 기억하는데 필요한 기억 공간 사이에 거의 선형적인 관계가 존재하게 보일 수 있는, 기록장치를 제공함에 있다.
이와 같은 목적은, 본 발명에 따른 기록매체 상에 정보 스트림을 기록하는 기록장치를 제공함으로써 달성되는데, 이 장치는 본 발명에 따른 인코딩 장치를 구비한 것을 특징으로 한다.
본 발명에 따른 기록장치의 일 실시예는, 상기 장치가, 정보 유니트의 결정된 양의 값 ENCOUT(T)-RENC,AVER·T을 기록매체 상에 기록하는 수단을 구비한 것을 특징으로 한다.
본 발명의 이와 같은 발명내용은 이하에서 설명되는 실시예로부터 더욱 명백해질 것이다.
도면에 있어서,
도 1은 본 발명에 따른 방법의 흐름도이고,
도 2는 본 발명에 따른 인코딩 장치의 블록도이며,
도 3은 본 발명에 따른 기록장치의 블록도이다.
이들 도면에 있어서, 이미 설명한 구성요소에 대응하는 구성요소는 동일한 도면부호로 나타낸다.
도 1은 본 발명에 따른 방법의 흐름도를 나타낸 것이다. 인코딩 단계(10)에서, 입력 정보 스트림(15)은 출력 정보 스트림(16)으로 변환된다. 인코딩 단계에서 순간 T까지 발생된 출력 정보 스트림(16) 내부의 정보 유니트의 양 ENCOUT(T)는, 측정단계(11)에서 기록되고, 출력 정보 스트림(16) 내부의 복수의 정보 유니트로 구성된 스트림의 선택된 평균값 RENC,AVER에 순간 T를 곱한 값 만큼 줄어들어, ENCOUT(T)-RENC,AVER·T의 값(17)을 생성한다. 이와 같은 값(17)은 비교단계(12)로 주어진다. 이 방법의 시작시에, 초기값 ENCOUT(0)가 정보 유니트의 발생된 양에 할당될 수도 있다.
비교단계(12)에서는, 이 값(17)이 적어도 한 개의 기준값과 비교된다. 더구나, 비교단계(12)에서는 적어도 한 개의 신호화용 신호(18)가 발생된다. 신호화용 신호등(18) 중의 한 개의 상태는, 적어도 한 개의 기준값과 이 값(17)의 비교 결과에 의존할 수 있다. 신호화용 신호(18)는 제어신호(19)가 발생되는 제어단계(13)에 주어지고, 제어신호의 상태는 신호화용 신호들(18) 중에서 적어도 한 개에 의존한다. 이 제어신호는 인코딩 단계(10)의 효과에 영향을 미치는데 사용될 수 있다.
도 2는 본 발명에 따른 인코딩 장치(200)의 블록도이다. 인코딩 장치(200)는, 입력(21)을 통해 주어진 입력 정보 스트림(20)을 출력(23)에서 출력 정보 스트림(24)으로 변환하는 압축부(22)를 구비한다. 이와 같은 압축부(22)는, 예를 들면, ISO/IEC13818-2에 따른 비디오 신호 또는 ISO-IEC13818-3에 따른 오디오 신호용 MPEG2와 같은 통상적인 형태를 가질 수 있다. 이 출력 정보 스트림(24)은 복수의 정보 유니트로 구성된 가변 스트림(가변 비트율, VBR)을 포함하며, 이 가변 스트림은 제어신호(25)를 통해 제어될 수 있다.
측정 블록(32)은, 인코딩 장치에 의해 발생된 정보 유니트의 양 ENCOUT(T)를 기록하는 수단(321)을 구비한다. 신호 30을 통해, 인코딩 장치에 의해 발생된 초기값 ENCOUT(0)가 정보 유니트의 양에 할당될 수 있다. 인코딩 장치에 의해 발생된 정보 유니트의 기록된 양 ENCOUT(T)은, 마찬가지로 측정 블록(32) 내부에 존재하는 수단(323)으로 신호(322)를 통해 전달되어, 임의의 순간에 T에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 R[RENC.AVER]에 수식 ENCOUT(T)-RENC,AVER·T에 따라 순간 T를 곱한 값 만큼 줄어든 정보 유니트의 기록된 양 [ENCOUT(T)]을 결정한다.
블록 32에서 결정된 정보 유니트의 양의 값 ENCOUT(T)-RENC,AVER·T은 신호(33)를 통해 비교 블록(34)으로 전달된다. 이 비교 블록(34) 내부에서는, 정보 유니트의 결정된 양 ENCOUT(T)-RENC,AVER·T이 비교수단(341)에 의해 적어도 한 개의 기준값과 비교된다. 적어도 한 개의 신호화용 신호(35)가 블록 343 내부의 수단에 의해 발생되는데, 이 신호화용 신호(35)의 상태는, 특히, 신호 342를 통해 비교수단(341)에 의해 수행된 비교 결과에 의존한다. 특정한 순간 Tx에, 블록 32에서 결정된 정보 유니트의 양에 대한 값 ENCOUT(Tx)-RENC,AVER·T가 신호 38을 통해 사용될 수 있다.
블록 36은, 예를 들면, RMAX, RMIN또는 QSC와 같은 적어도 한 개의 제어신호(25)를 발생하는 수단을 구비하고, 이 제어신호(25)의 상태는 신호화용 신호들(35) 중의 적어도 한 개에 의존한다. 이 제어신호(25)의 상태는, 입력 정보 스트림(20)의 콘텐트에 특유한 표시시호(39)를 통해 영향을 받을 수 있다.
도 3은 디스크 형태의 기록매체(49) 상에 정보를 기록하는 본 발명에 따른 기록장치의 블록도이다. 이와 달리, 이 장치는, 예를 들어 광 또는 자기 테이프와 같이 이들 디스크 형태의 기록매체와 다른 형태를 갖는 기록가능한 기록매체를 위해 사용될 수도 있다.
이 기록장치는, 본 발명에 따른 인코딩 장치(200)를 구비한다. 또한, 이 기록장치는, 판독/기록부(411), 특히 기록매체(49) 상에 정보를 기록하는 판독/기록부(412)와, 시스템 구동부(413)를 포함하는 기록수단(41)을 갖는 블록을 구비할 수 있다.
입력 정보 스트림(20)은 인코딩 장치에 의해 출력 정보 스트림(24)으로 변환되고, 이 스트림은 그후에 판독/기록부(411)에서 기록신호(413)로 변환된다. 기록신호(413)는 판독/기록 헤드(412)에 연결된다. 기록매체(49)는, 신호(45)를 통해 시스템 구동부(413)에 의해 제어되는 구동수단(43)에 의해 회전 구동될 수 있다. 판독/기록 헤드(412)는 빔(42)을 통해 기록매체(49)를 주사하고, 그 내부에 복수의 마크의 패턴을 판독/기록하는데, 이들 마크는 예를 들면 CD 또는 DVD 상의 정보를 나타낸다.
인코딩 장치(200)에서 결정된 정보 유니트의 양에 대한 값 ENCOUT(Tx)-RENC,AVER·Tx는 판독/기록부(411)로 인가될 수 있으며, 그후 이것은 신호 38을 기록신호(413)로 변환한다. 이에 따라, 정보 유니트의 결정된 양의 값 ENCOUT(Tx)-RENC,AVER·Tx가 기록매체(49) 상에 저장될 수 있다.
신호 30을 통해, 초기값이 인코딩 장치(200)에 의해 발생된 정보 유니트의 양 ENCOUT(0)에 할당될 수 있다. 이 신호 30은, 기록매체(49) 상에 존재하는 정보로부터 판독/기록 헤드(412) 또는 판독/기록부(411)를 통해 발생된다. 이와 같은 정보는, 이전에 고정되고 결정된 정보 유니트의 양 ENCOUT(Tx)-RENC,AVER·Tx로 구성될 수 있다. 이와 달리, 이와 같은 정보는 이전에 고정되고 결정된 정보 유니트의 양 ENCOUT(Tx)-RENC,AVER·Tx로부터 유도된 정보로 구성될 수 있다. 이것은, 예를 들면, 이전에 기록매체(49) 상에 기록된 출력 정보 스트림(24)의 일부 또는 전체가 소거되거나 오버라이트된 경우에 해당한다.
이와 달리, 이 신호 30은, 기록매체(49) 상에 존재하고 기록매체 상의 목록표에 기록된 정보로부터 판독/기록 헤드(412)와 판독/기록부(411)를 통해 발생될 수도 있다.

Claims (13)

  1. 한번의 동작으로 입력 정보 스트림을 인코딩하되, 입력 정보가 복수의 정보 유니트로 구성된 스트림 [RIN]을 포함하고, 입력 정보 스트림을 출력 정보 스트림으로 변환하는 인코딩 단계를 포함하며, 상기 출력 정보 스트림이 복수의 정보 유니트로 구성된 가변 스트림 [RENC]을 포함하고, 복수의 정보 유니트로 구성된 가변 스트림은 최소값 RENC,MIN과 최대값 RENC.MAX사이에 존재하는 한편, 인코딩 단계의 효과가 적어도 한 개의 제어신호 [R]에 의해 영향을 받을 수 있는 인코딩 방법에 있어서,
    임의의 순간 T에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 [RENC,AVER]을 순간 T로 곱한 값 만큼 줄어든, 인코딩 단계에서 발생된 정보 유니트의 양 [ENCOUT(T)]이 수식 ENCOUT(T)-RENC,AVER·T에 따라 기록되는 측정단계와,
    측정단계에서 기록된 정보 유니트의 양 [ENCOUT(T)-RENC,AVER·T]이 적어도 한 개의 기준값과 비교되고, 적어도 한 개의 신호화용 신호 [S]가 발생되는 비교단계와,
    적어도 한 개의 제어신호 [R]이 발생되고 제어신호의 상태가 비교단계에서 발생된 적어도 한 개의 신호화용 신호 [S]의 상태에 의존하며 이 제어신호가 인코딩 단계의 효과에 영향을 미치는 제어단계를 포함하는 것을 특징으로 하는 인코딩 방법.
  2. 제 1항에 있어서,
    제 1 기준값이 -α·TVB·RENC,AVER이고 제 2 기준값이 α·TVB·RENC,AVER이며, 이때 TVB는 선택된 시정수를 나타내고 α는 일정한 선택된 값을 나타내며,
    수식 ENCOUT(T)-[RENC,AVER]·T≤-α·TVB·RENC,AVER이 참인 경우에 제 1 신호화용 신호 [SUNDER]가 소정값을 얻고, 수식 ENCOUT(T)-RENC,AVER·T≥α·TVB·RENC,AVER가 참인 경우에 제 2 신호화용 신호 [SOVER]가 소정의 값을 얻으며,
    제 1 신호화용 신호 [SUNDER]가 소정의 값을 갖는 경우에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 최소값 [RENC,MIN]이 RENC,AVER과 동일하게 되도록 적어도 한 개의 제어신호가 인코딩 단계의 효과에 영향을 미치고,
    제 2 신호화용 신호 [SOVER]가 소정의 값을 갖는 경우에, 출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 최대값 [RENC,MAX]이 RENC,AVER과 동일하게 되도록 적어도 한 개의 제어신호가 인코딩 단계의 효과에 영향을 미치는 것을 특징으로 하는 인코딩 방법.
  3. 제 2항에 있어서,
    상기 선택된 상수 α가 1의 값을 갖는 것을 특징으로 하는 인코딩 방법.
  4. 제 1항에 있어서,
    제어단계에서 발생되는 제어신호 [R]의 모든 상태가 테이블의 구성요소로 저장되고,
    테이블로부터의 구성요소가 적어도 한 개의 신호화용 신호 [S]의 상태에 의존하여 선택되며,
    선택된 구성요소로 저장된 제어신호의 상태가 발생되는 것을 특징으로 하는 인코딩 방법.
  5. 제 4항에 있어서,
    테이블의 구성요소의 수가 2·TVB·RENC,AVER+1인 것을 특징으로 하는 인코딩 방법.
  6. 제 1항에 있어서,
    적어도 한 개의 신호화용 신호 [S]는, 시간의 함수로써, 측정단계에서 기록된 정보 유니트의 양 [ENCOUT(T)-RENC,AVER·T]의 미분값을 포함하는 것을 특징으로 하는 인코딩 방법.
  7. 제 1항에 있어서,
    이 방법의 시작시에 인코딩 과정에서 발생된 정보 유니트의 양 [ENCOUT(T)]에 초기값 ENCOUT(0)가 할당되는 것을 특징으로 하는 인코딩 방법.
  8. 제 1항에 있어서,
    측정단계에서 기록된 정보 유니트의 양의 값 [ENCOUT(T)-RENC,AVER·T]이 저장되는 것을 특징으로 하는 인코딩 방법.
  9. 제 1항에 있어서,
    상기 제어단계에서, 적어도 한 개의 제어신호가 발생되고, 이 제어신호의 상태는 입력 정보 스트림의 콘텐트에 특유한 외부에서 주어진 표시신호에 의존하는 것을 특징으로 하는 인코딩 방법.
  10. 복수의 정보 유니트로 구성된 스트림 [RIN]을 포함하는 입력 정보 스트림을 출력 정보 스트림으로 인코딩하며, 상기 출력 정보 스트림이 최소값 [RENC,MIN]과 최대값 [RENC.MAX] 사이에 존재하는 복수의 정보 유니트로 구성된 가변 스트림 [RENC]을 포함하는 인코딩 장치에 있어서,
    압축부와,
    인코딩 장치에 의해 발생된 정보 유니트의 양 [ENCOUT(T)]를 기록하는 수단과,
    출력 정보 스트림 내부의 복수의 정보 유니트로 구성된 가변 스트림의 선택된 평균값 [RENC,AVER]에 수식 ENCOUT(T)-RENC,AVER·T에 따라 순간 T를 곱한 값 만큼 줄어든 정보 유니트의 기록된 양 [ENCOUT(T)]을 결정하는 수단과,
    결정된 정보 유니트의 양을 적어도 한 개의 기준값과 비교하는 수단과,
    적어도 한 개의 신호화용 신호를 발생하는 수단과,
    적어도 한 개의 제어신호를 발생하는 수단을 구비한 것을 특징으로 하는 인코딩 장치.
  11. 제 10항에 있어서,
    상기 장치가, 정보 유니트의 기록된 양의 초기값 [ENCOUT(0)]을 입력하는 수단을 구비한 것을 특징으로 하는 인코딩 장치.
  12. 기록매체 상에 정보 스트림을 기록하고, 기록매체 상에 정보 스트림을 기록하는 기록수단을 구비한 기록장치에 있어서, 청구항 10 또는 청구항 11에 기재된 인코딩 장치를 구비한 것을 특징으로 하는 기록장치.
  13. 제 12항에 있어서,
    상기 장치가, 정보 유니트의 결정된 양의 값 ENCOUT(T)-RENC,AVER·T을 기록매체 상에 기록하는 수단을 구비한 것을 특징으로 하는 기록장치.
KR1020007013217A 1999-03-26 2000-03-09 정보 스트림을 인코딩하는 방법 및 장치 KR100766800B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99200932 1999-03-26
EP99200932.4 1999-03-26

Publications (2)

Publication Number Publication Date
KR20010025105A true KR20010025105A (ko) 2001-03-26
KR100766800B1 KR100766800B1 (ko) 2007-10-16

Family

ID=8240029

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007013217A KR100766800B1 (ko) 1999-03-26 2000-03-09 정보 스트림을 인코딩하는 방법 및 장치

Country Status (10)

Country Link
US (2) US6798978B1 (ko)
EP (1) EP1082856A1 (ko)
JP (1) JP4474051B2 (ko)
KR (1) KR100766800B1 (ko)
CN (1) CN1310922B (ko)
BR (2) BRPI0005551B1 (ko)
ID (1) ID29541A (ko)
MY (1) MY123505A (ko)
TW (1) TW477152B (ko)
WO (1) WO2000059234A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW477152B (en) * 1999-03-26 2002-02-21 Koninkl Philips Electronics Nv Method of and device for encoding an information stream
DE10055937A1 (de) * 2000-11-10 2002-05-23 Grundig Ag Verfahren und Vorrichtung zur Aufzeichnung
WO2003015089A2 (en) * 2001-08-03 2003-02-20 Koninklijke Philips Electronics N.V. Method of and apparatus for managing compressible data files on a recording medium
WO2005117450A1 (en) * 2004-05-28 2005-12-08 Koninklijke Philips Electronics N.V. Method of and device for encoding a data stream
CN1728827A (zh) * 2004-07-26 2006-02-01 皇家飞利浦电子股份有限公司 一种视频流分级压缩方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0074267B1 (en) * 1981-09-09 1986-06-11 Normalair-Garrett (Holdings) Limited Gas flow responsive signal output means
US5594598A (en) * 1992-10-19 1997-01-14 Canon Kabushiki Kaisha Information recording apparatus having variable compression ratio
EP0595268B1 (en) * 1992-10-28 2001-03-21 Victor Company Of Japan, Limited Variable transfer rate control coding apparatus and method
US5901149A (en) * 1994-11-09 1999-05-04 Sony Corporation Decode and encode system
US5623424A (en) * 1995-05-08 1997-04-22 Kabushiki Kaisha Toshiba Rate-controlled digital video editing method and system which controls bit allocation of a video encoder by varying quantization levels
US5612900A (en) * 1995-05-08 1997-03-18 Kabushiki Kaisha Toshiba Video encoding method and system which encodes using a rate-quantizer model
US6026232A (en) * 1995-07-13 2000-02-15 Kabushiki Kaisha Toshiba Method and system to replace sections of an encoded video bitstream
BE1010193A3 (nl) 1996-04-17 1998-02-03 Philips Electronics Nv Encodeer-inrichting voor het encoderen van een programma en opteken-inrichting.
TW477152B (en) * 1999-03-26 2002-02-21 Koninkl Philips Electronics Nv Method of and device for encoding an information stream

Also Published As

Publication number Publication date
JP2002540742A (ja) 2002-11-26
JP4474051B2 (ja) 2010-06-02
US20050053363A1 (en) 2005-03-10
WO2000059234A1 (en) 2000-10-05
KR100766800B1 (ko) 2007-10-16
CN1310922B (zh) 2010-06-16
US7362959B2 (en) 2008-04-22
ID29541A (id) 2001-09-06
TW477152B (en) 2002-02-21
BRPI0005551B1 (pt) 2017-06-13
BR0005551A (pt) 2001-01-30
MY123505A (en) 2006-05-31
CN1310922A (zh) 2001-08-29
US6798978B1 (en) 2004-09-28
EP1082856A1 (en) 2001-03-14

Similar Documents

Publication Publication Date Title
US7313318B2 (en) Video signal encoding and recording apparatus with variable transmission rate
US6459850B1 (en) Encoding device for encoding a program and recording device
US6697567B1 (en) Dynamic image encoding apparatus
US7447367B2 (en) Method and device for condensed image recording and reproduction
KR100598293B1 (ko) 가변비트율 부호화장치
KR100766800B1 (ko) 정보 스트림을 인코딩하는 방법 및 장치
TW497363B (en) Method and apparatus for bitrate control in a video or audio encoder
US7447419B2 (en) Writable storage medium, apparatus and method of recording to a storage medium
KR19980087387A (ko) 가변율 부호화 장치
KR20070033377A (ko) 데이터 스트림 인코딩 장치 및 방법
HU215622B (hu) Berendezés és eljárás bitfolyam visszajátszására információhordozóról
JP3237374B2 (ja) デジタル信号記録装置とデジタル信号再生装置及びデジタル信号記録再生装置
KR100261395B1 (ko) 데이타 기록 장치
Sugiyama et al. Video disc system using variable bit rate
JPH11120700A (ja) ディジタル信号記録方法及び装置
JPH0554204A (ja) 信号記録装置及び/又は再生装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20120927

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130930

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141002

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170928

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee