KR0152027B1 - Encoder and decoder for moving vector using by differential pulse code modulation - Google Patents

Encoder and decoder for moving vector using by differential pulse code modulation

Info

Publication number
KR0152027B1
KR0152027B1 KR1019930024753A KR930024753A KR0152027B1 KR 0152027 B1 KR0152027 B1 KR 0152027B1 KR 1019930024753 A KR1019930024753 A KR 1019930024753A KR 930024753 A KR930024753 A KR 930024753A KR 0152027 B1 KR0152027 B1 KR 0152027B1
Authority
KR
South Korea
Prior art keywords
vector
motion vector
data
length
motion
Prior art date
Application number
KR1019930024753A
Other languages
Korean (ko)
Other versions
KR950016364A (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 KR1019930024753A priority Critical patent/KR0152027B1/en
Publication of KR950016364A publication Critical patent/KR950016364A/en
Application granted granted Critical
Publication of KR0152027B1 publication Critical patent/KR0152027B1/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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors

Landscapes

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

Abstract

본 발명의 차분펄스부호변조를 이용한 동벡터 부호화 장치는 수평 인접블록간의 동벡터차이값을 산출해내는 수단과 수직 인접블록간의 동벡터차이값을 산출해내는 수단의 차이값들의 가변장부호길이를 비교하여 가변장부호길이가 적은 방향의 동벡터 차이값을 선택하든 수단 및 선택된 동벡터를 부호화하는 가변장부호수단으로 구성된다. 이렇게 부호화된 동벡터를 복호화하기 위한 동벡터 보고화 장치는 부호화된 동벡터데이타를 입력받아 가변장복호화하는 수단과, 가변장복호화된 데이타와 소정의 궤환 데이타를 입력받아 합산하여 원래의 동벡터를 출력하는 가산수단과 상기 가산수단에서 출력된 동벡터를 입력받아 소정 시간 지연시키는 제1지연기와, 제1지연기의 출력을 다른 소정 시간 지연시키는 제2지연기 및 상기 제1지연기와 제2지연기의 출력을 입력받아 상기 가변장복호화된 데이타에 동기되는 소정 선택신호에 때라 상기 제1지연기와 제2지연기의 입력중 하나를 선택하여 상기 가산수단으로 출력하는 선택수단을 포함한다. 따라서, 데이타량이 적은 방향의 동벡터 차아값을 부호화함으로써 전송 데이타량을 줄여 데이타 압축율을 향상시킬수 있는 효과를 제공한다.The apparatus for encoding a dynamic vector using differential pulse code modulation of the present invention provides a variable length code length of difference values between a means for calculating a dynamic vector difference value between horizontal adjacent blocks and a means for calculating a dynamic vector difference value between vertical adjacent blocks. Means for selecting a moving vector difference value in a direction having a smaller variable length, and a variable length encoding means for encoding the selected moving vector. The motion vector reporting device for decoding the encoded motion vector thus receives a variable length-decoded means of receiving the encoded motion vector data, receives the variable-length decoded data and the predetermined feedback data, and adds the original motion vector. A first delay unit for delaying a predetermined time by receiving an adding means for outputting and a dynamic vector output from the adding unit; a second delay unit for delaying the output of the first delay unit by another predetermined time; and the first delay unit and the second delay unit And a selection means for receiving one output and selecting one of the inputs of the first delayer and the second delayer according to a predetermined selection signal synchronized with the variable-length decoded data and outputting the input to the adding means. Therefore, by encoding the dynamic vector difference value in the direction where the amount of data is small, it is possible to reduce the amount of transmitted data and to improve the data compression ratio.

Description

차분펄스부호변조를 이용한 독벡터 부호화 및 복호화 장치Poison vector encoding and decoding apparatus using differential pulse code modulation

제1도는 종래의 동벡터 부호화 장치를 나타내는 블럭도,1 is a block diagram showing a conventional motion vector encoding apparatus;

제2도는 종래의 동벡터 복호화 장치를 나타내는 블럭도,2 is a block diagram showing a conventional motion vector decoding apparatus;

제3도는 본 발명의 바람직한 일 실시에 따른 차분펄스부호변조를 이용한 동벡터 부호화장리츨 나타내는 블럭도,3 is a block diagram showing dynamic vector coding length signals using differential pulse code modulation according to an embodiment of the present invention.

제4도는 본 발명의 바람직한 일 실시에 따른 차분펄스부호변조를 이용한 동벡터 복호화장치를 나타내는 블럭도.4 is a block diagram showing a dynamic vector decoding apparatus using differential pulse code modulation according to a preferred embodiment of the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

31,33,,44,45 : 지연기 32,34 : 감산기31,33,44,45: delay 32,34 subtractor

35,36 : 부호길이 발생부 37 : 비교기35,36: code length generator 37: comparator

38,43 : 멀티플렉서 39 : 가변장부호화부38,43: multiplexer 39: variable-length coding unit

100,200 : 벡터차 계산수단 300 : 데이타선택수단100,200: vector difference calculation means 300: data selection means

41 : 가변장복호화부 42 : 가산기41 variable length decoding unit 42: adder

본 발명은 차분펄스부호변조(DPCM: Differeantial Pulse Code Modulation)를 이용한 동벡터 부호화 및 복호화 장치에 관한 것으로, 특히 수평방향과 수직방향에 인접하는 블록들의 동벡터를 이용하여 현재 블록의 동벡터를 차분펄스부호변조하는 부호화/복호화 장치에 관한 것이다.The present invention relates to a motion vector encoding and decoding apparatus using differential pulse code modulation (DPCM), and in particular to differential the motion vector of the current block by using the motion vector of blocks adjacent to the horizontal and vertical directions. The present invention relates to an encoding / decoding device for pulse code modulation.

음성신호에 비해 영상신호 데이타는 일반적으로 그 정보량이 매우 많다. 따라서, 효율적인 데이타 전송 및 기록을 위한 데이타 압축방법이 널리 이용되고 있다.Compared to audio signals, video signal data generally have a large amount of information. Therefore, a data compression method for efficient data transfer and recording is widely used.

신호대역에 의한 압축효과가 큰 고능률부호화(High-Efficient Coding) 기법에는 예측부호화, 변환부호화, 벡터양자화 등이 있다.High-Efficient Coding techniques, which have a large compression effect by signal bands, include predictive encoding, transform encoding, and vector quantization.

예측부호화에 의해 얻어지는 정부중에는 인접 프레임간의 영상 움직임추정에 의해 발생하는 동벡터가 있다. 동벡터는 잘 알려진 바와 같이 현재 프레임의 소정블록이 이전 프레임의 어떤 블록과 가장 데이타 상관성이 높은가를 나타낸다.Among the parts obtained by predictive encoding, there is a dynamic vector generated by image motion estimation between adjacent frames. The kinematic vector indicates, as is well known, that a given block of the current frame has the highest data correlation with which block of the previous frame.

하나의 영상프레임이 가로로 M개, 세로로 N개의 영상블록들로 분할되면, 움직임 추정에 의해 영상 프레임당 M × N개의 동벡터가 발생한다. 동벡터가 갖는 데이타의 길이를 더욱 압축시키기 위해, 소정 블록의 동벡터는 동일한 프레임에 존재하는 다른 블록의 동벡터를 이용하여 차분펄스부호변조(이하, DPCM이라 함)된다.When one video frame is divided into M video blocks horizontally and N video columns vertically, M × N motion vectors are generated per video frame by motion estimation. In order to further compress the length of data of the motion vector, the motion vector of a given block is differential pulse coded modulation (hereinafter referred to as DPCM) using the motion vector of another block existing in the same frame.

이후의 설명에서는 DPCM할 때 동벡터에 대응하는 현재 프레임의 블록은 현재 블록이라 정한다.In the following description, when DPCM, the block of the current frame corresponding to the motion vector is defined as the current block.

DPCM을 이용한 종래의 동벡터 부호화 및 복호화를 제1도 및 제2도를 참조하여 설명한다. 제1도는 DPCM을 이용한 종래의 동벡터 부호화 장치이고, 제2도는 제1도의 부호화 장치에 대응하는 복호화 장치이다.A conventional motion vector encoding and decoding using DPCM will be described with reference to FIGS. 1 and 2. FIG. 1 is a conventional motion vector coding apparatus using DPCM, and FIG. 2 is a decoding apparatus corresponding to the coding apparatus of FIG.

영상 프레임 내에서 수평방향으로 인접한 블록들 각각에 다응하는 동벡터는 감산기(13) 및 지연기(11)로 동시에 입력된다. 감산기(13)는 입력되는 현재 블록의 동벡터에서 지연기(11)에 의해 동벡터 입력 주기만큼 지연된 동벡터를 감산한다. 따라서, 감산기(13)는 현재 블록의 동벡터와 현재 블록에 수평방향으로 인접한 블록의 동벡터를 이용한 DPCM 데이타를 출력한다. 감산기(13)로부터 출력되는 벡터차이값은 가변장부호화부(15)에 의해 부호화된 데이타로 변환 출력된다.The motion vectors corresponding to each of the horizontally adjacent blocks in the image frame are simultaneously input to the subtractor 13 and the delayer 11. The subtractor 13 subtracts the motion vector delayed by the motion vector input period by the delayer 11 from the motion vector of the current block to be input. Accordingly, the subtractor 13 outputs DPCM data using the motion vector of the current block and the motion vector of the block adjacent in the horizontal direction to the current block. The vector difference value output from the subtractor 13 is converted into data encoded by the variable length encoding unit 15 and output.

제1도의 가변장부호화부(15)로부터의 출력 데이타가 가변장복호화부(21)로 입력되면, 가변장복호화부(21)는 입력데이타를 가변장복호화시켜 출력한다. 가산기(23)는 가변장복호화된 데이타와 지연기(25)로부터의 데이타를 가산 출력한다.When the output data from the variable length coding unit 15 in FIG. 1 is input to the variable length decoding unit 21, the variable length decoding unit 21 variably decodes the input data and outputs it. The adder 23 adds and outputs the variable length decoded data and the data from the delay unit 25.

가산기(23)로부터 출력되는 데이타는 지연기(25)와 역양자화부등의 신호처리부로 인가된다.Data output from the adder 23 is applied to signal processing units such as a delay unit 25 and an inverse quantization unit.

지연기(25)는 제1도의 지연기(11)와 동일한 시간 간격으로 입력 데이타를 지연 출력한다.The delay unit 25 delays and outputs the input data at the same time interval as the delay unit 11 of FIG.

결과적으로, 가산기(23)로부터 출력되는 데이타는 DPCM 되기 이전의 동벡터가 된다. 상술한 종래의 DPCM을 이용한 동벡터 부호화 장치는 현재 블록에 인접한 하나의 블록에 대응하는 동벡터만을 이용하여 핸재 블록의 동벡터를 DPCM함으로써 인접 블록들이 갖는 동벡터 차이값이 커지게되면 DPCM 및 가변장부호화되는 데이터의 량이 많아진다. 따라서, 동벡터에 대한 데이타 압축율이 떨어지는 문제가 있다.As a result, the data output from the adder 23 becomes a dynamic vector before DPCM. In the above-described conventional motion vector encoding apparatus using DPCM, the DPCM and the variable are increased when the difference value of the motion vector of adjacent blocks is increased by DPCM the motion vector of the handy block using only the motion vector corresponding to one block adjacent to the current block. The amount of data being encoded is increased. Therefore, there is a problem that the data compression ratio for the same vector is lowered.

따라서 본 발명의 목적은 전술한 문제점을 해결하기 위해 현재 블록의 동벡터를 수평 방향과 수직 방향에 인접하며 벡터차이값이 상대적으로 작은 블록의 동벡터를 사용하여 DPCM함으로써 데이타 압축 효율을 높일 수 있는 차분펄스부호변조를 이용한 동벡터 부호화 장치를 제공함에 있다.Accordingly, an object of the present invention is to DPCM using the dynamic vector of the block adjacent to the horizontal direction and the vertical direction and the vector difference value is relatively small in order to solve the above-mentioned problems, DPCM can improve the data compression efficiency An object of the present invention is to provide a dynamic vector encoding apparatus using differential pulse code modulation.

이와같은 목적을 달성하기 위한 본 발명의 특징은 움직임 추정에 의해 움직임 추정 블럭별로 발생하는 동벡터들을 이용하여 현재 블록의 동벡터를 차분펄스부호변조하기 위한 장치에 있어서, 현재 블록의 동벡터와 상기 현재 블록에 수평방향으로 인접한 블록의 동벡터를 입력받아 동벡터간의 차이인 제1벡터차이값을 계산하는 제1벡터차 계산수단, 상기 현재 블록간의 동벡터와 상기 현재 블록에 수직방향으로 인접한 블록의 동벡터를 입력받아 동벡터간의 차이인 제2벡터차이값을 계산하는 제2벡터차 계산수단, 상기 벡터차 계산수단들로부터 공급되는 동벡터차이값들에 각각 다응하는 가변장부호의 길이를 발생하고, 이 가변장부호길이들의 크기를 비교하여 그 결과에 따라 상기 벡터차 계산수단들중 하나의 출력을 선택하기 위한 선택 제어 신호를 발생하는 데이타 선택수단, 상기 제1벡터차 계산수단과 제2벡터차 계산수단으로부터 각각 입력되는 두 데이타를 상기 선택제어 신호에 따라 선택 출력하는 선택수단, 및 상기 선택수단에서 출력된 동벡터를 가변장부호화하는 수단을 포함하는 동벡터 부호화수단에 있다.In order to achieve the above object, a feature of the present invention is a device for differential pulse code modulation of a motion vector of a current block using motion vectors generated for each motion estimation block by motion estimation. First vector difference calculating means for receiving a motion vector of a block adjacent to the current block in a horizontal direction and calculating a first vector difference value that is a difference between the motion vectors, a block perpendicular to the motion vector between the current block and the current block; Second vector difference calculation means for calculating a second vector difference value that is a difference between the motion vectors, and generating a length of a variable length code corresponding to the motion vector difference values supplied from the vector difference calculation means, respectively. And a selection control signal for comparing the magnitudes of the variable length code lengths and selecting an output of one of the vector difference calculating means according to the result. Variable means for selecting and outputting data generated from the first vector difference calculating means and the second vector difference calculating means in accordance with the selection control signal, and a dynamic vector output from the selecting means. There is a same vector encoding means including means for encoding.

본 발명의 다른 목적을 달성하기 위한 본 발명의 특징은 부호화된 동벡터를 복호화하기 위한 동벡터 복호화 장치에 있어서, 부호화된 동벡터데이타를 입력받아 가변장복호화하는 수단, 상기 가변장복호화된 데이타와 소정의 궤환 데이타를 입력받아 합산하여 원래의 동벡터를 출력하는 가산수단, 상기 가산수단에서 출력된 동벡터를 입력받아 소정 시간 지연시키는 제1지연기, 제1지연기의 출력을 다른 소정시간 지연시키는 제2지연기, 및 상기 제1지연기와 제2지연기의 출력을 입력받아 상기 가변장복호화된 데이타에 동기되는 소정 선택신호에 따라 상기 제1지연기와 제2지연기의 입력중 하나를 선택하여 상기 가산수단으로 출력하는 선택수단을 포함하는 동벡터복호화장치에 있다.According to another aspect of the present invention, there is provided a dynamic vector decoding apparatus for decoding an encoded dynamic vector, comprising: means for variable length decoding of encoded dynamic vector data, and the variable length decoded data; An adder for receiving the summed feedback data and summing and outputting the original motion vector; a first delay for receiving a motion vector output from the addition means for a predetermined time delay and delaying the output of the first delayer for another predetermined time; And selecting one of the inputs of the first delayer and the second delayer according to a predetermined selection signal synchronized with the variable long-decoded data by receiving the second delayer and the outputs of the first delayer and the second delayer. And a selecting means for outputting to said adding means.

이하에서 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

제3도는 본 발명을 구현한 동벡터 부호화 장치를 나타내는 블럭도이다. 제3도에서, 제1벡터차계산수단(100)은 수평방향으로 인접하는 블록간의 제1벡터차이값을 발생하도록 구성된다. 그리고, 제2벡터차계산수단(200)은 수직방향으로 인접하는 블록간의 제2벡터차이값을 발생하도록 구성된다. 데이타선택수단(300)은 동벡터차아값들을 인가받아 선택제어신호를 발생하기 위해 벡터차계산수단(100, 200)들의 신호 출력단에 연결된다. 멀티플렉서(38)는 벡터차계산수단들(100,200)의 신호 출력단에 그 신호 입력단이 연결된다. 멀티플렉서(38)의 출력단은 가변장부호화부(39)에 연결된다.3 is a block diagram showing a motion vector encoding apparatus implementing the present invention. In FIG. 3, the first vector difference calculating means 100 is configured to generate a first vector difference value between adjacent blocks in the horizontal direction. The second vector difference calculating means 200 is configured to generate a second vector difference value between adjacent blocks in the vertical direction. The data selecting means 300 is connected to the signal output terminal of the vector difference calculating means 100, 200 to receive the same vector difference values and generate a selection control signal. The multiplexer 38 is connected to the signal output terminal of the vector difference calculating means 100 and 200. The output terminal of the multiplexer 38 is connected to the variable length encoder 39.

제1벡터차계산수단(100)은 입력되는 동벡터를 지연시키는 제1지연기(31)와 입력단(20)으로 입력되는 동벡터와 제1지연기(31)로부터 출력되는 동벡터를 공급받도록 연결된 제1감산기(32)를 구비한다. 제2벡터차계산수단(200)은 제1지연기(31)의 신호 출력단에 그 신호 입력단이 연결되는 제2지연기(33)와 입력단(20)으로부터 입력되는 동벡터와 제2지연기(33)로부터 출력되는 동벡터를 공급받도록 연결된 제2감산기(34)를 구비한다. 데이타선택수단(300)은 제1감산기(32)의 출력신호를 인가받도록 연결된 제1부호길이벌상부(35)와 제2감산기(34)의 출력신호를 인가받도록 연결된 제2부호길이발생부(36) 및 부호길이 발생부들(35, 36)의 출력신호를 비교하기 위한 비교기(37)를 구비한다. 비교기(37)의 신호출력단은멀티플렉서(38)의 선택제어신호입력단(s)에 연결된다. 상술의 부호길이발생부들(35, 36)은 입력신호에 대응하여 가변장부호화 하기위한 롬(ROM)의 형태를 갖는다. 한 프레임은 M × N개의 블럭으로 구성된다. 각 블록은 그에 대응하는 동벡터를 가지므로, 동벡터는 한 프레임에 대해 수평으로 M개 수직으로 N개 발생한다. 한 라인에 있는 M개의 블록에 대한 동벡터들이 발생하면, 그 다음 라인에 있는 M개의 블록에 대한 동벡터들이 발생한다.The first vector difference calculating means 100 is supplied with the first vector 31 delaying the inputted copper vector and the same vector outputted from the first vector 31 and the first delayed delay 31. It has a first subtractor 32 connected. The second vector difference calculating means 200 includes the second vector 33 and the second delay unit 33, which are input from the second delay unit 33 and the input terminal 20 connected to the signal output terminal of the first delay unit 31. And a second subtractor 34 connected to receive the copper vector outputted from 33). The data selecting means 300 may include a first code length upper part 35 connected to receive the output signal of the first subtracter 32 and a second code length generating part connected to receive the output signal of the second subtractor 34. 36) and a comparator 37 for comparing the output signals of the code length generators 35 and 36. The signal output terminal of the comparator 37 is connected to the selection control signal input terminal s of the multiplexer 38. The above code length generators 35 and 36 have a form of a ROM for variable length encoding in response to an input signal. One frame consists of M × N blocks. Since each block has a corresponding motion vector, the motion vector is generated M horizontally and N vertically in one frame. If the kinematic vectors for the M blocks in one line occur, the kinematic vectors for the M blocks in the next line occur.

T의 주기를 갖는 현재 블록의 동벡터는 입력단(20)을 통해 제1벡터차계산수단(100)으로 입력된다. 제1지연기(31)는 입력 동벡터를 T클럭만큼 지연시킨다. 제1감산기(32)는 현재 입력 동벡터에서 지연기(31)를 통해 T클럭 지연된 이전 입력 동벡터를 감산하여 수평방향으로 인접한 두 동벡터의 제1벡터차이값(VD1)을 구한다. 제1지연기(31)로부터 출력하는 동벡터는 제2지연기(33)에 의해 (M-1)×T 클럭 지연된다. 따라서 제2지연기(33)는 현재 입력단(20)을 통해 입력되는 동벡터에 대응하는 현재 블록에 수직방향으로 인접한 이전 블록에 대응하는 동벡터를 출력한다.The motion vector of the current block having a period of T is input to the first vector difference calculating means 100 through the input terminal 20. The first delay unit 31 delays the input dynamic vector by T clocks. The first subtractor 32 subtracts the previous input dynamic vector T-delayed by the delay unit 31 from the current input dynamic vector to obtain a first vector difference value VD 1 of two dynamic vectors adjacent in the horizontal direction. The motion vector output from the first delay unit 31 is delayed by (M-1) x T clocks by the second delay unit 33. Accordingly, the second delay unit 33 outputs the motion vector corresponding to the previous block vertically adjacent to the current block corresponding to the motion vector input through the current input terminal 20.

제2감산기(34)는 현재 입력 동벡터에서 제2지연기(33)를 통해 M × T 만큼 지연된 동벡터를 감산하여 제2벡터차이값(VD2)을 구한다. 벡터차이값들(VD1, VD2)은 멀티플렉서(38)와 부호길이발생부들(35, 36)로 입력된다. 제1부호길이발생부(35)는 제1벡터차이값(VD1)의 가변장부호의 길이를 출력하고, 제2보호길이 발생부(36)는 제2벡터차이값(VD2)가 변장부호의 길이를 출력한다.The second subtractor 34 subtracts the dynamic vector delayed by M × T from the current input dynamic vector by the second delay unit 33 to obtain a second vector difference value VD 2 . The vector difference values VD 1 and VD 2 are input to the multiplexer 38 and the code length generators 35 and 36. The first code length generation unit 35 outputs the length of the variable length code of the first vector difference value VD 1 , and the second length protection unit 36 has a second vector difference value VD 2 . Output the length of.

비교기(37)는 제1입력단(a)으로 입력되는 데이타와 제2입력단(b)으로 입력되는 데이타의 길이를 비교한다. 데이타 길이 비교에 의해, 수평방향 벡터차이값의 가변장부호의 길이가 수직방향 벡터차이값의 가변장부호의 길이보다 짧은 경우 비교기(37)는 멀티플렉서(38)의 제1입력단(IN1)을 선택하기 위한 제어신호를 발생한다. 반면에, 수평방향 벡터차이값의 가변장부호의 길이가 수직방향 벡터차이값의 가변장부호의 길이보다 긴 경우, 멀티플렉서(38)의 제2입력단(IN0)을 선택하기 위한 제어신호를 발생한다. 멀티플렉서(38)는 제1벡터차계산수단(100)과 제2벡터차계산수단(200)으로부터 각각 공급되는 데이타들 중에서 데이타선택수단(300)의 선택제어신호에 의해 선택되는 데이타를 출력한다. 가변장부호화부(39)는 입력데이타를 가변장부호화시켜 출력한다.The comparator 37 compares the length of data input to the first input terminal a and the data input to the second input terminal b. By comparing the data lengths, the comparator 37 selects the first input terminal IN 1 of the multiplexer 38 when the length of the variable length code of the horizontal vector difference value is shorter than the length of the variable length code of the vertical vector difference value. To generate a control signal. On the other hand, when the length of the variable length code of the horizontal vector difference value is longer than the length of the variable length code of the vertical vector difference value, a control signal for selecting the second input terminal IN 0 of the multiplexer 38 is generated. The multiplexer 38 outputs data selected by the selection control signal of the data selecting means 300 from among the data supplied from the first vector difference calculating means 100 and the second vector difference calculating means 200, respectively. The variable length coding unit 39 performs variable length coding on the input data and outputs it.

제4도는 제3도의 부호화 장치에 의해 DPCM 및 가변장부호화된 데이타를 복호화하기 위한 장치의 블록도이다.4 is a block diagram of an apparatus for decoding DPCM and variable length coded data by the encoding apparatus of FIG.

제4도에서, 가변장복호화부(41)는 제3도의 가변장부호화부(39)에 의해 부호화된 데이타를 복호화하기 위한 수단이다. 가변장복호화부(41)에 의해 복호화된 데이타는 가산기(42)로 공급된다. 가산기(42)는 움직임보상에 이용되는 동벡터를 출력한다. 가산기(42)의 출력신호를 인가받도록 연결된 제1지연기(44)는 입력신호를 시간 T만큼 지연시킨다. 제1지연기(44)에 연결되는 제2지연기(45)는 입력신호를 (M-1)×T 클럭만큼 지연시켜 출력한다. 제1지연기(44)의 출력단은 멀티플렉서(43)의 제1입력단(IN1)에 연결되고, 제2지연기(45)의 출력단은 멀티플렉서(43)의 제2입력단(IN0)에 연결된다. 그리고, 멀티플렉서(43)는 제3도의 데이타선택수단(300)에서 발생하는 선택신호를 공급받는다. 멀티플렉서(43)로 공급되는 선택신호는 DPCM된 데이타를 역 DPCM 하기위해 동기가 맞추어진다. 따라서, 가산기(42)는 멀티플렉서(43)에 의해 선택된 데이타와 가변장복호화부(41)의 출력데이타를 공급받아 DPCM되기 이전의 동벡터를 발생한다.In FIG. 4, the variable length decoding unit 41 is a means for decoding the data encoded by the variable length encoding unit 39 in FIG. The data decoded by the variable length decoding unit 41 is supplied to the adder 42. The adder 42 outputs a motion vector used for motion compensation. The first delay 44, which is connected to receive the output signal of the adder 42, delays the input signal by a time T. The second delay unit 45 connected to the first delay unit 44 delays the input signal by (M-1) x T clocks and outputs the delayed signal. The output terminal of the first delay unit 44 is connected to the first input terminal IN 1 of the multiplexer 43, and the output terminal of the second delay unit 45 is connected to the second input terminal IN 0 of the multiplexer 43. do. The multiplexer 43 is supplied with a selection signal generated by the data selection means 300 of FIG. The selection signal supplied to the multiplexer 43 is synchronized to reverse DPCM the DPCM data. Therefore, the adder 42 receives the data selected by the multiplexer 43 and the output data of the variable length decoding unit 41 to generate a dynamic vector before DPCM.

전술한 바와 같이 본 발명은 일반적인 수평방향 DPCM 데이타 압축방식에 비하여 동벡터를 수평, 수직 두가지 방향으로 각각 DPCM 하고, 가변장부호화되는 데이타량이 적은 방향에 대한 가변장 부호화/복호화를 실행하므로써 동벡터의 전송 데이타량을 줄일 수 있는 효과를 갖는다.As described above, the present invention compares the DPCM data compression method with the general horizontal DPCM data compression method by DPCM the motion vectors in two directions, horizontally and vertically, and performs variable length encoding / decoding for the direction in which the variable length encoded data amount is small. It has the effect of reducing the amount of data transferred.

Claims (7)

움직임추정에 의해 움직임 추정 블럭별로 발생하는 동벡터들을 이용하여 현재 블럭의 동벡터를 차분펄스부호변조하기 위한 장치에 있어서, 현재 블록의 동벡터와 상기 현재 블록에 수평방향으로 인접한 블록의 동벡터를 입력받아 동벡터간의 차이인 제1벡터차이값을 계산하는 제1벡터차 계산수단; 상기 현재 블록간의 동벡터와 상기 현재 블록에 수직방향으로 인접한 블록의 동벡터를 입력받아 동벡터간의 차이인 제2벡터차이값을 계산사는 제2벡터차 계산수단; 상기벡터차 계산수단들로부터 공급되는 동벡터차이값들에 각각 대응하는 가변장부호의 길이를 발생하고, 이 가변장부호길이들을 비교하여 그 결과에 따라 상기 벡터차 계산수단들중 하나의 출력을 선택하기 위한 선택제어신호를 발생하는 데이타 선택수단; 상기 제1벡터차 계산수단과 제2벡터차 계산수단으로부터 각각 입력되는 두 데이타를 상기 선택제어 신호에 따라 선택 출력하는 선택수단; 상기 선택수단에서 출력된 동벡터를 가변장부호화하는 수단을 포함하는 동벡터 부호화수단.A device for differential pulse modulation of a motion vector of a current block using motion vectors generated for each motion estimation block by motion estimation, the motion vector of a current block and a motion vector of a block horizontally adjacent to the current block First vector difference calculating means for receiving an input and calculating a first vector difference value that is a difference between the same vectors; Second vector difference calculation means for calculating a second vector difference value that is a difference between the motion vectors by receiving a motion vector between the current blocks and a motion vector of a block vertically adjacent to the current block; Generate a length of a variable length code corresponding to the same vector difference values supplied from the vector difference calculation means, compare the lengths of the variable length codes, and select an output of one of the vector difference calculation means according to the result Data selecting means for generating a selection control signal for activating; Selecting means for selectively outputting two data respectively inputted from the first vector difference calculating means and the second vector difference calculating means according to the selection control signal; And a means for variable-length encoding the motion vector output from the selecting means. 제1항에 있어서, 상기 제1벡터차 계산수단은 입력되는 동벡터를 소정시간 지연하는 제1지연기와 현재 입력 동벡터로부터 제1지연기에서 출력하는 동벡터를 감산하여 상기 동벡터간의 차이를 산출해내는 제1감산기로 이루어진 것을 특징으로 하는 동벡터부호화수단.2. The method of claim 1, wherein the first vector difference calculating means subtracts a difference between the first vector delaying the input dynamic vector by a predetermined time and a current vector output from the first delay vector. The vector encoding means according to claim 1, characterized by comprising a first subtractor for calculating. 제1항에 있어서, 상기 제2벡터차 계산수단은 상기 제1지연기를 통해서 출력되는 동벡터를 다른 소정 시간동안 지연시키는 제2지연기와 현재 입력하는 동벡터로부터 제2지연기에서 출력된 동벡터를 감산하여 상기 동벡터간의 차이를 산출해 내는 제2감산기로 이루어진 것을 특징으로 하는 동벡터부호화수단.The motion vector of claim 1, wherein the second vector difference calculating means comprises: a second vector delaying the motion vector output through the first delay for another predetermined time and a motion vector output from the current delay vector from the current motion vector being input; And a second subtractor which calculates a difference between the same vectors by subtracting from the same. 제3항에 있어서, 상기 제2지연기는 소정블록의 동벡터를 그 동벡터에 수직방향으로 인접한 블록의 동벡터가 상기 제2감산기로 인가될때 까지 지연 출력 시키는 것을 특징으로 하는 동벡터 부호화수단.4. The motion vector encoding means according to claim 3, wherein the second delay unit delays the motion vector of a predetermined block until the motion vector of a block vertically adjacent to the motion vector is applied to the second subtractor. 제1항에 있어서, 상기 데이타 선택수단은 상기 제1벡터차이값을 입력받아 대응 가변장 부호의 길이를 출력하는 제1부호길이 발생부와 상기 제2벡터차이값을 입력받아 대응 가변장부호의 길이를 출력하는 제2부호길이발생부 및 상기 부호길이 발생부들로부터의 가변장부호데이타를 입력받아 데이타량을 비교하는 비교기로 이루어진 것을 특징으로 하는 동벡터 부호화수단.The method of claim 1, wherein the data selecting means receives the first vector difference value and outputs a length of a corresponding variable length code and a length of a corresponding variable length code by receiving the second vector difference value. And a comparator for inputting a second code length generator for outputting a variable length and a variable length code data from the code length generators to compare data amounts. 부호화된 동벡터를 복호화하기 위한 동벡터 복호화 장치에 있어서, 부호화된 동벡터데이타를 입력받아 가변장복호화하는 수단; 상기 가변장복호화된 데이타와 소정의 궤환 데이타를 입력받아 합산하여 원래의 동벡터를 출력하는 가산수단; 상기 가산수단에서 출력된 동벡터를 입력받아 소정 시간 지연시키는 제1지연기; 제1지연기의 출력을 다른 소정 시간 지연시키는 제2지연기; 및 상기 제1지연기와 제2지연기의 출력을 입력받아 상기 가변장복호화된 데이타에 동기되는 소정 선택신호에 따라 상기 제1지연기와 제2지연기의 입력중 하나를 선택하여 상기 가산수단으로 출력하는 선택수단을 포함하는 동벡터복호화장치.CLAIMS 1. A motion vector decoding apparatus for decoding an encoded motion vector, comprising: means for receiving a variable length decoding for receiving encoded motion vector data; Adding means for receiving the sum of the variable-length decoded data and the predetermined feedback data and adding the sum; A first delay unit which receives a dynamic vector output from the adding unit and delays the predetermined time; A second delayer for delaying the output of the first delayer by another predetermined time; And receiving one of the outputs of the first delayer and the second delayer and selecting one of the inputs of the first delayer and the second delayer according to a predetermined selection signal synchronized with the variable-length-decoded data and outputting the input to the adding means. The vector decoding apparatus comprising a selection means. 제6항에 잇어서, 상기 제2지연기는 동화상 데이타 복호를 위해 1프레임당 수평, 수직으로 M × N개의 동벡터가 발생할때 상기 제1지연기에서 출력된 동벡터를 소정 시간 만큼 지연시키는 것을 특징으로 하는 동백터 복호화 장치.7. The method of claim 6, wherein the second delayer delays the motion vector output from the first delayer by a predetermined time when MxN motion vectors occur horizontally and vertically per frame for decoding the moving image data. Camcorder decoding apparatus.
KR1019930024753A 1993-11-19 1993-11-19 Encoder and decoder for moving vector using by differential pulse code modulation KR0152027B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930024753A KR0152027B1 (en) 1993-11-19 1993-11-19 Encoder and decoder for moving vector using by differential pulse code modulation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930024753A KR0152027B1 (en) 1993-11-19 1993-11-19 Encoder and decoder for moving vector using by differential pulse code modulation

Publications (2)

Publication Number Publication Date
KR950016364A KR950016364A (en) 1995-06-17
KR0152027B1 true KR0152027B1 (en) 1998-10-15

Family

ID=19368523

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930024753A KR0152027B1 (en) 1993-11-19 1993-11-19 Encoder and decoder for moving vector using by differential pulse code modulation

Country Status (1)

Country Link
KR (1) KR0152027B1 (en)

Also Published As

Publication number Publication date
KR950016364A (en) 1995-06-17

Similar Documents

Publication Publication Date Title
US5386234A (en) Interframe motion predicting method and picture signal coding/decoding apparatus
JP3888597B2 (en) Motion compensation coding apparatus and motion compensation coding / decoding method
EP0637893B1 (en) Transcoding device
KR100314116B1 (en) A motion-compensated coder with motion vector accuracy controlled, a decoder, a method of motion-compensated coding, and a method of decoding
KR950011199B1 (en) Progressive coding system
KR950010913B1 (en) Vlc & vld system
KR960006762B1 (en) 2-dimensional data scanning selecting circuit for image coding
KR0134343B1 (en) Coding device and method of quantization level
JP3347954B2 (en) Video encoding device and video decoding device
JP2005507587A (en) Spatial scalable compression
JP2000125297A (en) Method for coding and decoding consecutive image
JP3586474B2 (en) Digital signal encoding device
KR100202538B1 (en) Mpeg video codec
JPH01236879A (en) Picture encoder
JPH04114585A (en) Movement compensation inter-frame coder
KR0152027B1 (en) Encoder and decoder for moving vector using by differential pulse code modulation
KR0157465B1 (en) Quantization level decision method and device according to image characteristic
JP2900999B2 (en) Inter-block adaptive interpolation predictive encoding apparatus, decoding apparatus, encoding method and decoding method
JP3307969B2 (en) Video signal transmission equipment
JP4326758B2 (en) Moving picture coding apparatus and moving picture decoding apparatus
JP2701274B2 (en) High efficiency coding device
KR0124157B1 (en) Image encoding apparatus
KR0130167B1 (en) Mpeg apparatus
KR20000003726A (en) Apparatus for converting a horizontal/vertical frequency at mpeg decoding block
KR0165234B1 (en) Method and apparatus for compressing image signal data

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: 20070530

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee