KR940017835A - Image Compression and Extension Method and Apparatus - Google Patents

Image Compression and Extension Method and Apparatus Download PDF

Info

Publication number
KR940017835A
KR940017835A KR1019920025357A KR920025357A KR940017835A KR 940017835 A KR940017835 A KR 940017835A KR 1019920025357 A KR1019920025357 A KR 1019920025357A KR 920025357 A KR920025357 A KR 920025357A KR 940017835 A KR940017835 A KR 940017835A
Authority
KR
South Korea
Prior art keywords
vector
quantization
data
coefficient
variable length
Prior art date
Application number
KR1019920025357A
Other languages
Korean (ko)
Other versions
KR0160621B1 (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 KR1019920025357A priority Critical patent/KR0160621B1/en
Publication of KR940017835A publication Critical patent/KR940017835A/en
Application granted granted Critical
Publication of KR0160621B1 publication Critical patent/KR0160621B1/en

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/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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 영상 압축 및 신장방법과 그 장치에 관한 것으로, 벡터양자화와 오차신호의 선형양자화 및 가변길이 부호화에 의해 얻어지는 고정길이인 주소데이타와 가변길이의 부호화 데이타를 테이프에 교대로 기록하거나 상기에 같이 기록된 신호를 복원하는 방법과 장치를 제공하는 데 그 목적이 있다. 이를 위해 본 발명의 방법은 이산여현변환과정과, 벡터양자화과정과, 선형양자화과정과, 가변길이 부호화과정과, 데이타출력과정으로 구성되며, 본 발명의 압축 부호화장치는 이산여현변환수단과, 코드북과, 코드북에 저장된 벡터를 선택하는 벡터선택수단과, 이산여현변환계수와 선택된 상기 벡터간의 오차계수를 산출하는 오차산출수단과, 상기 오차계수를 선형양자화는 선형양자화수단과, 가변길이 부호화수단과, 고정길이인 상기 주소 데이타와 가변길이인 상기 부호화 데이타를 교대로 선택하여 일렬로 출력하는 선택출력수단으로 구성된다. 본 발명을 정상재생시는 물론이거니와 특히 고속재생시 양질의 화질을 얻을 수 있으며, 벡터양자화에 의한 주소데이타를 일 출력값으로 하므로 제어가 간단하며, 실시에 필요한 장치 또한 보다 간단해지는 효과가 있다.The present invention relates to a video compression and decompression method and apparatus therefor, wherein address data and variable length encoded data, which are fixed lengths obtained by vector quantization, linear quantization of error signals, and variable length coding, are alternately recorded on a tape or It is an object of the present invention to provide a method and apparatus for recovering a signal recorded together. To this end, the method of the present invention consists of a discrete cosine transform process, a vector quantization process, a linear quantization process, a variable length coding process, and a data output process. And vector selection means for selecting a vector stored in a codebook, error calculation means for calculating an error coefficient between a discrete cosine transform coefficient and the selected vector, linear quantization means for linear quantizing the error coefficient, variable length encoding means, And selective output means for alternately selecting the address data having a fixed length and the encoded data having a variable length and outputting them in a row. In addition to the normal reproduction of the present invention, particularly high quality image quality can be obtained, and since the address data by vector quantization is used as one output value, the control is simple, and the apparatus required for implementation is also simplified.

Description

영상 압축 및 신장방법과 그 장치Image Compression and Extension Method and Apparatus

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명에 따른 영상 압축장치의 블록도, 제2도는 입력신호의 형식을 나타낸 도면, 제3도는 엣지검출(Edge Detection) 연산자의 일예를 나타낸 도면, 제4도는 본 발명에 따른 테이프의 신호기록형식을 나타낸 도면, 제6도는 본 발명에 따른 영상 신장장치의 블럭도.1 is a block diagram of an image compression apparatus according to the present invention, FIG. 2 is a view showing the format of an input signal, FIG. 3 is a view showing an example of an edge detection operator, and FIG. 4 is a view of a tape according to the present invention. 6 is a block diagram of an image stretching apparatus according to the present invention.

Claims (8)

소정 크기의 블럭단위로 분할되어 인가되는 입력영상의 신호를 기록매체에 소정의 형태로 기록될 수 있도록 압축부호화하여 출력하는 영상 압축방법에 있어서, 상기 입력 영상신호를 이산여현변환하여 이산여현변환계수를 생성하는 이산여현변환과정과, 소정의 변환계수의 집합인 벡터가 저장된 코드북을 검사하여 저장된 벡터들중 상기 이산여현 변환계수에 가장 근접한 벡터를 결정하는 벡터양자화과정과, 상기 벡터양자화과정에서 결정된 벡터의 값과 상기 변환계수간의 오차계수를 구하고 상기 오차계수를 선형양자화하여 선형양자화계수를 생성하는 선형양자화과정과, 상기 선형양자화계수를 이용하여 발생확률에 따라 가변길이 부호화데이타를 생성하는 가변길이 부호화과정과, 상기 벡터양자화과정에서 결정된 고정길이의 상기 벡터의 주소데이타와 상기 가변길이 부호화과정에서 얻은 상기 가변길이 부호화데이타를 교대로 선택하여 일렬로 출력하는 데이타출력과정을 포함함을 특징으로 하는 영상 압축방법.An image compression method of compressing and encoding a signal of an input image, which is divided into blocks of a predetermined size and applied, so as to be recorded in a predetermined form on a recording medium, wherein the input video signal is discrete cosine transformed to perform discrete cosine transform coefficients. A discrete cosine transforming process for generating a cosine transform, a vector quantization process for determining a vector closest to the discrete cosine transforming coefficient among stored vectors by examining a codebook in which a vector, which is a set of predetermined transformation coefficients, and the vector quantization process are determined. A linear quantization process of obtaining an error coefficient between a value of a vector and the transform coefficient and linearly quantizing the error coefficient to generate a linear quantization coefficient, and a variable length of generating a variable length encoding data according to a probability of occurrence using the linear quantization coefficient. A main length of the vector having a fixed length determined in the encoding process and the vector quantization process Data and image coding method, characterized in that it comprises a data output process of the variable length coding process, the variable-length encoded data to select a shift to output a line obtained from. 제1항에 있어서, 상기 영상 압축방법은 상기 입력영상의 복잡도를 추출하고 그 결과에 따라 양자화간격을 조절하여 상기 가변길이 부호화데이타의 출력비트량이 제어되도록 하는 출력량제어과정을 부가함을 특징으로 하는 영상 압축방법.The method of claim 1, wherein the image compression method adds an output amount control process for extracting the complexity of the input image and adjusting the quantization interval according to the result to control the output bit amount of the variable length encoded data. Image Compression Method. 소정 크기의 블럭단위로 분할되어 인가되는 입력영상의 신호를 기록매체에 소정의 형태로 기록될 수 있도록 압축부호화하여 출력하는 영상 압축장치에 있어서, 상기 입력 영상신호를 이산여현변환하여 이산여현변환계수를 생성시키는 이산여현변환수단과, 소정의 변환계수들로 구성된 벡터를 저장하는 코드북과, 상기 코드북에 저장된 벡터중 상기 이산여현변환계수에 가장 근접한 벡터를 선택하여 상기 벡터의 값과 저장된 주소를 별도의 전송로로 출력하는 벡터선택수단과, 상기 이산여현변환계수와 선택된 상기 벡터간의 차이를 오차계수로 산출하는 오차산출수단과, 상기 오차계수를 이용하여 선형양자화하여 양자화데이타를 생성시키는 선형양자화수단과, 상기 양자화데이타의 발생확률에 따라 가변길이의 부호화 데이타를 생성시키는 가변길이의 부호화수단과, 별도의 전송로로 인가되는 고정길이인 상기 주소 데이타와 가변길이인 상기 부호화 데이타를 교대로 선택하여 일렬로 출력하는 선택출력수단을 포함함을 특징으로 하는 영상 압축장치.An image compression apparatus for compressing and encoding a signal of an input image that is divided into blocks of a predetermined size and applied so that a predetermined form can be recorded on a recording medium, wherein the input video signal is discrete cosine transformed to perform discrete cosine conversion coefficients. A discrete cosine transforming means for generating a codeword, a codebook for storing a vector of predetermined transformation coefficients, and a vector closest to the discrete cosine transforming coefficient among the vectors stored in the codebook, to separate the value of the vector and the stored address. A vector selection means for outputting a transmission path of a signal, an error calculation means for calculating a difference between the discrete cosine transform coefficient and the selected vector as an error coefficient, and linear quantization means for generating quantization data by linear quantization using the error coefficient. And variable for generating encoded data of variable length in accordance with the probability of occurrence of the quantized data. Image compression unit coded by means thereof and, by selecting the fixed length of the address data and the shift of the coded data variable-length applied to a separate transmission, it characterized in that it comprises the selection output means for outputting a line. 제3항에 있어서, 상기 선형양자화수단은 양자화테이블을 저장하는 롬과, 상기 롬에 저장된 양자화 테이블을 이용하여 상기 오차산출수단에서 산출된 오차를 양자화계수로 변환하는 선형양자화부로 구성됨을 특징으로 하는 영상 압축장치.The method of claim 3, wherein the linear quantization means comprises a ROM for storing a quantization table and a linear quantization unit for converting an error calculated by the error calculation means into a quantization coefficient using the quantization table stored in the ROM. Video compression system. 제4항에 있어서, 상기 입력영상의 복잡도를 추출하는 복잡도추출부와, 추출된 복잡도에 따라 양자화인수를 출력하는 비트율제어부와, 상기 양자화인수와 상기 양자화테이블을 곱하는 곱셈기를 부가함을 특징으로 하는 영상 압축장치.5. The method of claim 4, further comprising: a complexity extractor for extracting a complexity of the input image, a bit rate controller for outputting a quantization factor according to the extracted complexity, and a multiplier for multiplying the quantization factor and the quantization table. Video compression system. 제3항에 있어서, 선택출력수단은 멀티플렉서로 구성됨을 특징으로 하는 영상 압축장치.The image compression apparatus as claimed in claim 3, wherein the selective output means comprises a multiplexer. 고정길이의 코드북 주소데이타와 압축된 가변길이 부호화데이타가 교대로 기록되어 있는 기록매체로 부터 읽어들인 상기 주소데이타와 부호화데이타를 입력받아 원래의 화상신호로 복호해내는 영상 신장장치에 있어서, 일렬로 인가되는 상기 주소데이타와 부호화데이타를 별도의 전송로로 구분출력하는 구분출력수단과, 소정의 변환계수들로 구성된 벡터를 저장한 코드북과, 상기 구분출력수단에서 출력되는 상기 주소데이타와 동일 주소의 상기 코드북의 벡터를 찾아 출력하는 벡터선택수단과, 가변길이의 상기 부호화데이타를 복호화하는 가변길이 복호수단과, 상기 가변길이 복호수단에서 출력되는 복호화데이타를 역양자화테이블을 이용하여 역양자화하는 역양자화수단과, 상기 역양자화수단에서 출력되는 역양자화계수와 상기 벡터선택수단에서 출력되는 벡터의 합을 역이산여현변화하여 원신호를 복원시키는 역이산여현변환수단을 포함함을 특징으로 하는 영상 신장장치.A video stretching apparatus which receives the address data and encoded data read from a recording medium in which fixed-length codebook address data and compressed variable-length encoded data are alternately recorded, and decodes the original image signal in a row. Division output means for separating and outputting the applied address data and encoded data into separate transmission paths, a codebook storing a vector consisting of predetermined conversion coefficients, and the same address as the address data output from the division output means. Vector quantizing means for finding and outputting the vector of the codebook, variable length decoding means for decoding the encoded data of variable length, and inverse quantization for dequantizing the decoded data output from the variable length decoding means using an inverse quantization table. Means, an inverse quantization coefficient output from said inverse quantization means, and said vector selection means And an inverse discrete cosine converting means for restoring the original signal by inversely dividing the sum of the vectors output from the inverse signal. 고정길이의 주소데이타와 압축된 가변길이 부호화데이타가 교대로 기록되어 있는 기록매체로 부터 읽어들인 상기 주소데이타와 부호화데이타를 입력받아 부호화시 이용한 양자화테이블의 역인 역양자화테이블과 코드북을 이용하여 원래의 화상신호로 복호해내는 영상 신장방법에 있어서, 상기 주소데이타와 부호화데이타를 소정의 시간간격으로 선택하여 별도의 전송로로 출력될 수 있도록하는 구분출력과정과, 구분출력되는 상기 주소데이타와 동일한 상기 코드북의 주소에 저장한 벡터를 선택하는 벡터선택과정과, 구분출력되는 가변길이의 상기 부호화데이타를 복호화하는 가변길이 복호과정과, 상기 가변길이 복호과정에서 얻어진 복호화 데이타를 역양자화테이블을 이용하여 역양자화하는 역양자화과정과, 상기 역양자화과정에서 얻어진 역양자화계수와 상기 벡터선택과정에서 선택된 벡터를 통합하는 계수통합과정과, 상기 계수통합과정에서 얻은 값을 역이산여현변화하여 원신호로 복호시키는 역이산여현변환과정을 포함함을 특징으로 하는 영상 신장방법.By using the inverse quantization table and the codebook, which are inverses of the quantization table used for encoding, the address data and the encoded data read from the recording medium on which fixed-length address data and compressed variable-length encoded data are alternately recorded are input. A video decompression method for decoding a video signal, comprising: a division output process for selecting the address data and encoded data at predetermined time intervals so that they can be output to separate transmission paths, and the same as the address data outputted separately; A vector selection process for selecting a vector stored in an address of a codebook, a variable length decoding process for decoding the encoded data of a variable length to be separately output, and the decoded data obtained in the variable length decoding process are performed using an inverse quantization table. Inverse quantization process for quantizing and inverse obtained in the inverse quantization process Image integration comprising a coefficient integration process of integrating a quantization coefficient and the vector selected in the vector selection process, and an inverse discrete cosine transform process of transforming a value obtained by the coefficient integration process into an inverse discrete cosine to decode the original signal. Way. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019920025357A 1992-12-24 1992-12-24 Method and device for image compression and decompression KR0160621B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920025357A KR0160621B1 (en) 1992-12-24 1992-12-24 Method and device for image compression and decompression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920025357A KR0160621B1 (en) 1992-12-24 1992-12-24 Method and device for image compression and decompression

Publications (2)

Publication Number Publication Date
KR940017835A true KR940017835A (en) 1994-07-27
KR0160621B1 KR0160621B1 (en) 1999-01-15

Family

ID=19346524

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920025357A KR0160621B1 (en) 1992-12-24 1992-12-24 Method and device for image compression and decompression

Country Status (1)

Country Link
KR (1) KR0160621B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080564A (en) * 2002-04-09 2003-10-17 엘지전자 주식회사 apparatus and method for stretch in image signal
KR20030080563A (en) * 2002-04-09 2003-10-17 엘지전자 주식회사 method for stretch in image signal

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080564A (en) * 2002-04-09 2003-10-17 엘지전자 주식회사 apparatus and method for stretch in image signal
KR20030080563A (en) * 2002-04-09 2003-10-17 엘지전자 주식회사 method for stretch in image signal

Also Published As

Publication number Publication date
KR0160621B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
EP0627858B1 (en) Apparatus for further compressing and recording encoded digital video data streams
US7616687B2 (en) Signal compressing system
US5299240A (en) Signal encoding and signal decoding apparatus
US6160844A (en) Processing digitally encoded signals
JP2661985B2 (en) Digital video signal encoding device and corresponding decoding device
US6546370B2 (en) Recording medium with audio data from coder using constant bitrate real-time lossless encoding by moving excess data amounts
KR960702964A (en) Method and device for encoding signal, signal transmitting method, signal recording medium, and method and device for decoding signal
JPH06217150A (en) Method and apparatus for coding/decoding image data
KR910019454A (en) Method and apparatus for adaptively compressing consecutive blocks of digital video
KR20020026198A (en) Video compression
KR940008477A (en) Video encoder with adaptive frequency converter
EP0524792A2 (en) Decoding apparatus for a compressed digital video signal
JPWO2002080573A1 (en) Quantizer, quantization method, quantization program, and recording medium
KR940017835A (en) Image Compression and Extension Method and Apparatus
JP3166501B2 (en) Image recompression method and image recompression device
JP2001268514A (en) Signal recording device and its method, signal reproducing device and its method, medium, and information assembly
KR940003199A (en) Image Compression and Extension Method with Adaptive Quantization Function and Its Apparatus
JP4438655B2 (en) Encoding device, decoding device, encoding method, and decoding method
KR970009387A (en) Image Coding System Using Adaptive Vector Quantization
JPH06245200A (en) Method and device for scanning two-dimensional data by energy distribution
KR0142790B1 (en) Coding and decoding system of audio signal
JPH09214968A (en) Method and device for encoding image
KR970706698A (en) Method for compressing and encoding digital image video signals using co-encoding of blocks from multiple pictures
KR0123092B1 (en) Method and apparatus for coding a code indicating picture starting location
JPH09147496A (en) Audio decoder

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
FPAY Annual fee payment

Payment date: 20070727

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee