KR970073175A - IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM - Google Patents

IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM Download PDF

Info

Publication number
KR970073175A
KR970073175A KR1019960013799A KR19960013799A KR970073175A KR 970073175 A KR970073175 A KR 970073175A KR 1019960013799 A KR1019960013799 A KR 1019960013799A KR 19960013799 A KR19960013799 A KR 19960013799A KR 970073175 A KR970073175 A KR 970073175A
Authority
KR
South Korea
Prior art keywords
trellis
processing system
data
video data
signal
Prior art date
Application number
KR1019960013799A
Other languages
Korean (ko)
Other versions
KR100203685B1 (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 배순훈
Priority to KR1019960013799A priority Critical patent/KR100203685B1/en
Publication of KR970073175A publication Critical patent/KR970073175A/en
Application granted granted Critical
Publication of KR100203685B1 publication Critical patent/KR100203685B1/en

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/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/17—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 being an image region, e.g. an object
    • H04N19/176—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 being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은, 출력측 전송 버퍼의 데이터 충만상태 정보에 기초하여 각 매크로 블록 단위로 결정되는 양자화 파라메터 정보들에 근거하여 현재 부호화하고자 하는 영상의 복잡도를 산출하고, 그 산출결과에 따라 2차원 이산 코사인 변환을 이용하여 입력 영상신호의 고주파 성분을 선택적으로 제거함으로써, 부호화후의 비트 발생량을 적응적으로 조절할 수 있도록 한 비트 발생량 조절기능을 갖는 영상 부호화 시스템에 관한 것으로, 이를 위하여 본 발명은, DCT, 양지화 및 엔트로피 부호화를 갖는 부호화 수단을 통해 이전에 부호화된 이전 프레임의 각 매크로 블록들에 대해 각각 발생되는 각 양자화 파라메터값을 평균하여 이전 프레임의 평균 양자화 파라메터값을 산출하는 평균값 계산 수단; 산출된 평균 양자화 파라메터값을 현재 부호화하고자 하는 프레임의 복잡도로서 참조하며, 부호화를 위해 입력되는 현재 프레임의 주파수 통과 대역폭을 적응적으로 제한하기 위한 기설정된 복수의 대역폭 결정신호들중 산출된 양자화 파라메터 평균값에 대응하는 대역폭 결정신호를 발생하는 제어수단; 입력 현재 프레임 신호에 대한 공간영역의 영상신호를 코사인함수를 이용하여 M×N 블록 단위의 주파수 영역의 2차원 DCT 변환계수들로 변환하는 이산 코사인 변환수단; M×N 단위의 2차원 DCT 변환계수 블록들에 대해 소정의 양자화 파라메터를 이용하여 유한한 개수의 값으로 양자화하는 양자화 수단; 발생되는 대역폭 결정신호에 의거하여 양자화된 DCT 변환계수 블록들에 대한 고주파 통과 대역을 결정하며, 양자화된 각 DCT 변환계수 블록의 고주파 통과 대역을 결정된 대역폭으로 제한하는 주파수 선택 수단; 및 대역폭이 제한된 양자화된 각 DCT 블록들 각각에 대해 역양자화 및 역이산 코사인 변환을 수행하여 부호화전의 원신호로 복원하며, 원신호로 복원된 상기 대역폭 제한 프레임 신호를 움직임 추정, 보상을 위한 현재 프레임 신호로써 부호화 수단에 제공하는 영상 복원 수단을 포함함으로써, 부호화 수단에서의 양자화시 과도한 스텝 사이즈의 증가 없이 부호화후 발생되는 비트량을 효과적으로 조절할 수 있는 것이다.According to the present invention, the complexity of an image to be currently coded is calculated based on quantization parameter information determined on a macroblock-by-macroblock basis based on data fullness information of an output-side transmission buffer, and based on the calculation result, The present invention relates to an image encoding system having a bit generation amount adjustment function for selectively removing a high frequency component of an input image signal by using a DCT, Average value calculation means for calculating an average quantization parameter value of a previous frame by averaging each quantization parameter value generated for each macroblock of a previous frame previously encoded through an encoding means having entropy encoding; The average quantization parameter value is referred to as a complexity of a current frame to be encoded and a quantization parameter average value of the plurality of predetermined bandwidth decision signals for adaptively limiting a frequency passband bandwidth of a current frame inputted for encoding Control means for generating a bandwidth determination signal corresponding to the bandwidth determination signal; Discrete cosine transform means for transforming a video signal in a spatial domain for an input current frame signal into two-dimensional DCT transform coefficients in a frequency domain of an M × N block unit using a cosine function; Quantization means for quantizing a 2-dimensional DCT transform coefficient block of M × N units into a finite number of values using a predetermined quantization parameter; Frequency selecting means for determining a high-frequency passband for the quantized DCT transform coefficient blocks based on the generated bandwidth determining signal and for limiting the high-frequency passband of each quantized DCT transform coefficient block to a determined bandwidth; And reconstructs the original signal as the original signal by performing inverse quantization and inverse discrete cosine transform on each quantized DCT block having the limited bandwidth and restores the original signal to the original signal. And the image reconstruction means provided to the encoding means as a signal, the amount of bits generated after the encoding can be effectively controlled without increasing the step size excessively at the time of quantization in the encoding means.

Description

비트 발생량 조절기능을 갖는 영상 부호화 시스템(IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM)IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

도 1은 인터리브된 다중 데이터 스트림을 디코딩하며 다중 동작 모드 사이에 흔적없는 스위칭을 제공하는, 본 발명에 따른 트렐리스(trellis) 디코더 시스템의 도면.BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a diagram of a trellis decoder system in accordance with the present invention that decodes interleaved multiple data streams and provides seamless switching between multiple operating modes.

Claims (19)

N개의 인터리브된 트랠리스 인코딩된 데이터 패킷의 군을 포함하는 비디오 데이터를 처리하는 시스템으로서, 상기 인코딩된 데이터가 한 유형의 데이터에서 다른 유형의 데이터로의 천이를 표시하도록 되어 있는 데이터 유형 천이를 나타내는 시스템에 있어서 상기 인터리브된 인코딩된 데이터에 응답하여 동기화 신호를 발생시키는 제어 네트워크(10) 및; 상기 동기화 신호에 응답하고, 소정수의 상태를 갖는 상태 천이 트렐리스를 사용하여, 디코딩된 데이터 패킷을 제공하도록 상기 인터리브된 인코딩된 데이터를 트렐리스 디코딩하는 하나 이상 N개 미만인 트렐리스 디코더(40);를 포함하는 장치를 구비하는 것을 특징으로 하는 비디오 데이터 처리 시스템.1. A system for processing video data comprising a group of N interleaved trellis encoded data packets, the system comprising: a data type transition in which the encoded data is adapted to indicate a transition from one type of data to another type of data A control network (10) for generating a synchronization signal in response to the interleaved encoded data; And a trellis decoder, responsive to the synchronization signal, for trellis decoding the interleaved encoded data to provide a decoded data packet using a state transition trellis with a predetermined number of states, (40). ≪ / RTI > 제1항에 있어서, 상기 상태 천이 트렐리스는 상기 동기화 신호에 응답하여 소정 상태로 리세트되는 것을 특징으로 하는 비디오 데이터 처리 시스템.The video data processing system according to claim 1, wherein the state transition trellis is reset to a predetermined state in response to the synchronization signal. 제1항에 있어서, 상기 트렐리스 디코더는 상기 동기화 신호에 응답하여 소정의 인터리브된 데이터 패킷을 디코딩하도록 리세트되는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The video data processing system of claim 1, wherein the trellis decoder is reset to decode a predetermined interleaved data packet in response to the synchronization signal. 제1항에 있어서, 상기 제어 네트워크는 데이터 유형 천이에 응답하여 상기 동기화 신호를 발생시키는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The video data processing system of claim 1, wherein the control network generates the synchronization signal in response to a data type transition. 제1항에 있어서, 상기 소정수의 상태의 개수는 8인 것을 특징으로 하는 비디오 데이터 처리 시스템.The video data processing system according to claim 1, wherein the number of the predetermined number of states is eight. 제1항에 있어서, 상기 제어 네트워크는 데이터 유형 천이에 응답하여 리세트 신호를 발생시키고; 상기 상태 천이 트렐리스는 상기 리세트 신호에 응답하여 소정 상태로 리세트되는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The method of claim 1, wherein the control network generates a reset signal in response to a data type transition; And the state transition trellis is reset to a predetermined state in response to the reset signal. 제6항에 있어서, 상기 제어 네트워크는 상기 트렐리스 디코더에 의해 디코딩되는 상기 인터리브된 인코딩된 데이터로부터 동기화 간격을 제거하여 재배열되고 인터리브된 인코딩된 데이터를 제공하는 것을 특징으로 하는 비디오 데이터 처리 시스템.7. The video data processing system of claim 6, wherein the control network removes synchronization intervals from the interleaved encoded data to be decoded by the trellis decoder to provide reordered and interleaved encoded data. . 제1항에 있어서, 사익 시스템은 상기 데이터 유형을 구별하는 구성 신호를 제공하고; 상기 트렐리스 디코더는 상기 구성 신호에 응답하여 상기 인터리브된 인코딩된 데이터를 적응적으로 트렐리스 디코딩하는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The system of claim 1, wherein the system of benefits provides a configuration signal that identifies the data type; Wherein the trellis decoder adaptively Trellis-decodes the interleaved encoded data in response to the configuration signal. 제1항에 있어서, 상기 트렐리스 디코더는, 상기 인터리브된 인코딩된 데이터에 응답하여 분기 미터값을 제공하는 분기 미터 계산기를 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The video data processing system of claim 1, wherein the trellis decoder comprises a branch metric calculator that provides a branch metric value in response to the interleaved encoded data. 제9항에 있어서, 상기 인터리브된 인코딩된 데이터의 유형중 하나에 관련된 상기 분기 미터 계산기의 값은 실질상 복제된 값을 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.10. The video data processing system of claim 9, wherein the value of the branch metric calculator associated with one of the types of interleaved encoded data comprises a substantially replicated value. 제9항에 있어서, 상기 인터리브된 인코딩된 데이터의 유형에 관련된 상기 분기 미터 계산기의 값은 다른 데이터 유형에 대해 다른 개수 실질상 복제된 분기 미터값을 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.10. The video data processing system of claim 9, wherein the value of the branch metric calculator associated with the type of interleaved encoded data comprises a different number of substantially duplicated branch metric values for different data types. 제9항에 있어서, 상기 트렐리스 디코더는, 상기 분기 미터값에 응답하여 비터비 디코딩된 출력을 제공하는 비터비 디코더를 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.10. The video data processing system of claim 9, wherein the trellis decoder comprises a Viterbi decoder that provides a Viterbi decoded output in response to the branch metric value. 제9항에 있어서, 상기 트렐리스 디코더는, 상기 분기 미터값을 비교하여 결정 표시 출력을 제공하는 비교 네트워크를 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.10. The video data processing system of claim 9, wherein the trellis decoder comprises a comparison network that compares the branch metric values to provide a decision display output. 제1항에 있어서, 상기 디코딩된 데이터 패킷을 디인터리브하는 심벌 패킷 디인터리버를 더 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The video data processing system of claim 1, further comprising a symbol packet deinterleaver for deinterleaving the decoded data packet. 제14항에 있어서, 상기 N개의 디코딩된 데이터 패킷의 군을 군단위로 디인터리브하는 디인터리버를 더 포함하는 것을 특징으로 하는 비디오 데이터 처리 시스템.15. The video data processing system of claim 14, further comprising a deinterleaver for de-interleaving the group of N decoded data packets onto a group. 제2항에 있어서, 상기 상태 천이 트렐리스는 상기 동기화 간격의 지속기간 동안 소정 상태로 리세트되는 것을 특징으로 하는 비디오 데이터 처리 시스템.3. The video data processing system according to claim 2, wherein the state transition trellis is reset to a predetermined state for a duration of the synchronization interval. 제1항에 있어서, 상기 인터리브된 인코딩된 데이터로부터 동기화 간격을 제거하여 재배열되고 인터리브된 인코딩된 데이터를 제공하는 제어 네트워크를 더 포함하고; 상기 트렐리스 디코더는 상기 재배열되고 인터리브된 인코딩된 데이터를 디코딩하는 것을 특징으로 하는 비디오 데이터 처리 시스템.2. The apparatus of claim 1, further comprising: a control network for removing synchronization intervals from the interleaved encoded data to provide rearranged and interleaved encoded data; And wherein the trellis decoder decodes the rearranged and interleaved encoded data. 제1항에 있어서, 상기 소정수의 상태의 개수는 4의 정수배인 것을 특징으로 하는 비디오 데이터 처리 시스템.The video data processing system according to claim 1, wherein the number of the predetermined number of states is an integer multiple of four. N개의 인터리브된 트렐리스 인코딩된 데이터 패킷의 군을 포함하는 비디오 데이터를 처리하는 시스템으로서, 상기 인코딩된 데이터가 한 유형의 데이터에서 다른 유형의 데이터로의 천이를 표시하는 데이터 유형 천이를 나타내도록 되어 있는 시스템용 방법에 있어서, 상기 인터리브된 인코딩된 데이터에 응답하여 동기화 신호를 발생시키는 단계(10) 및; 상기 동기화 신호에 응답하고 소정수의 상태를 갖는 상태 천이 트렐리스를 사용하는 하나이상 N개 미만의 트렐리스 디코더를 사용하여 상기 인터리브된 인코딩된 데이터를 트렐리스 디코딩하는 단계(40)를 포함하는 것을 특징으로 한는 방법.16. A system for processing video data comprising a group of N interleaved Trellis encoded data packets, the system comprising: means for determining a data type transition that indicates a transition from one type of data to another type of data The method comprising: generating a synchronization signal in response to the interleaved encoded data (10); (40) Trellis decoding the interleaved encoded data using at least one or more than N trellis decoders in response to the synchronization signal and using a state transition trellis having a predetermined number of states, ≪ / RTI > ※ 참고사항 : 최초출원 내용에 의하여 공개되는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960013799A 1996-04-30 1996-04-30 Improved image coding system having functions for controlling generated amount of coded bit stream KR100203685B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960013799A KR100203685B1 (en) 1996-04-30 1996-04-30 Improved image coding system having functions for controlling generated amount of coded bit stream

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960013799A KR100203685B1 (en) 1996-04-30 1996-04-30 Improved image coding system having functions for controlling generated amount of coded bit stream

Publications (2)

Publication Number Publication Date
KR970073175A true KR970073175A (en) 1997-11-07
KR100203685B1 KR100203685B1 (en) 1999-06-15

Family

ID=19457302

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960013799A KR100203685B1 (en) 1996-04-30 1996-04-30 Improved image coding system having functions for controlling generated amount of coded bit stream

Country Status (1)

Country Link
KR (1) KR100203685B1 (en)

Also Published As

Publication number Publication date
KR100203685B1 (en) 1999-06-15

Similar Documents

Publication Publication Date Title
CN1316433C (en) Video-information encoding method and video-information decoding method
KR970009408B1 (en) Inter/intra table selection circuit
US7839311B2 (en) Architecture for multi-stage decoding of a CABAC bitstream
WO1995017073A1 (en) Adaptive variable-length coding and decoding methods for image data
WO2005041420A1 (en) Decoding apparatus or encoding apparatus wherein intermediate buffer is inserted between arithmetic sign decoder or encoder and debinarizer or binarizer
WO1999056472A1 (en) N-bit video coder and method of extending an 8-bit mpeg video coder
KR20100138425A (en) Apparatus and method for encoding image capable of parallel processing in decoding and apparatus and method for decoding image capable of parallel processing
KR0154010B1 (en) Variable length decoder
Quan et al. H. 264/AVC baseline profile decoder optimization on independent platform
KR970073175A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM
JP3624450B2 (en) Image data encoding method and image data encoding apparatus
KR100413868B1 (en) Apparatus and method for generating on-screen-display messages using stored bitstreams
JP3807110B2 (en) Image encoding device
KR0128858B1 (en) Apparatus for deciding frame type
JP3197425B2 (en) Encoding and decoding apparatus and method
KR0157463B1 (en) Adaptive variable length encoding/decoding method for image data
KR0123100B1 (en) Encoder for adaptive fast play control and fast play method using it
JPH06217282A (en) Image encoding device
JP2000138932A (en) Variable length decoding method and device
KR100242313B1 (en) Method and apparatus for encoding and decoding image data
KR970073127A (en) IMPROVED IMAGE CODING SYSTEM HAVING FUNCTIONS FOR CONTROLLING GENERATED AMOUNT OF CODED BIT STREEM
KR0128862B1 (en) Variable length encoding apparatus in motion picture encoding apparatus
KR0129796B1 (en) Encoding device of moving picture
KR100245331B1 (en) Run length decoder
Jeon et al. Application of dynamic Huffman coding to image sequence compression

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110302

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee