KR0121435B1 - Moving vector decoder and method thereof - Google Patents

Abstract

A moving vector decoding apparatus and method where enables to transfer the variable length of the moving vector to the original moving vector in the HDTV using the discrete cosine transfer. The said apparatus has a x-axle moving vector decoder and a y-axle moving vector decoder.

Description

Motion vector decoding device and method

1 is a block diagram of an X-axis motion vector decoder according to the present invention.

2 is a block diagram of a Y-axis motion vector decoder according to the present invention.

3 is an operational flowchart of FIG.

4 is an operational flowchart of FIG.

* Explanation of symbols for main parts of the drawings

11 ~ 14,17,21 ~ 24,27: Buffer 15,25: Comparator

16, 26 selector 18, 38 controller

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a digital image compression, which is used to compress, store or transmit digital image information in a high definition television (HDTV) system using a discrete cosine transform (DCT). The present invention relates to a motion vector decoder and a method for converting a variable length of a motion vector, which is one of image compression techniques, into an original motion vector.

Variable Length Decoder (VLD) is used to decode Variable Length Codes (hereinafter referred to as VLC) and operates at maximum 13.4MHz, and the minimum operation speed is VLC. Affected by code runs

In addition, the variable length decoder (VLD) separates data of a high definition television (HDTV) stored in units of 24 bits into image information and control signals, and completely decodes one slice. Therefore, four high-definition television decoders (HDTV decoders) use four variable length decoders (VLDs) to simultaneously decode four slices.

The motion vector decoding apparatus for converting the difference motion vector of the motion vector from which the variable length is decoded by the variable length decoder (VLD) as described above into the original motion vector is an X-axis motion vector decoder that decodes the X-axis motion vector. (10) and; And a Y-axis motion vector decoder 20 for decoding the Y-axis motion vector.

As shown in FIG. 1, the X-axis motion vector decoder 10 includes a buffer 11 for temporarily storing the X-axis motion difference bettor A (MVDXRA) by means of a first control signal S0; A buffer 12 which temporarily receives the X-axis motion difference vector B (MVDXRB) as an input and is stored by the first control signal SO; A buffer 13 temporarily storing the signal tempA output from the signal MVDXRA output from the buffer 11 and the signal MVXREG output from the buffer 17 through an adder, by the second control signal S1. ) And; A buffer 14 temporarily storing the signal tempB output from the signal MVDXRB output from the buffer 112 and the signal MVXREG output from the buffer 17 through an adder, by the second control signal S1. )Wow ; A comparator (15) for comparing the absolute values of the signals (tempA, tempB) output from the buffers (13, 14) and outputting a motion vector signal having an absolute motion vector value within a range of -31 and 31; A selector 16 for selecting the vector value output from the buffer 13 or the buffer 14 by the signal output from the comparator 15; A buffer 17 for temporarily storing the signal output from the selector 16 by the third and fourth control signals S2 and S3 and outputting an X-axis motion vector MVXREG; A controller 18 receiving a clock and an X-axis differential validated signal MVXOUT and outputting a control signal S0 to S3 for controlling the buffers 11 to 14 and 17 and an X-axis validated signal MVXOUT is provided. It is configured to include.

As shown in FIG. 2, the Y-axis motion vector decoder 20 includes a buffer 21 for temporarily storing the Y-axis motion difference vector A (MVDYRA) by the first control signal S0; A buffer 22 which temporarily receives the Y-axis motion differential vector B (MVDYRB) as an input and is stored by the first control signal S0; A buffer for temporarily storing, by the second control signal S1, the signal temp'A output from the signal MVDYRA output from the buffer 21 and the signal MVYREG output from the buffer 27 through an adder. (23) and; A buffer for temporarily storing the signal temp'B outputted from the signal MVDYRB output from the buffer 22 and the signal MVYREG output from the buffer 27 via an adder by the second control signal S1. 24 and; A comparator 25 for comparing the absolute values of the signals temp'A and temp'B output from the buffers 23 and 24 and outputting a motion vector signal having an absolute motion vector value within -8 and 7; A selector (26) for selecting a vector value output from the buffer (23) or the buffer (24) by the signal output from the comparator (25); A buffer 27 for temporarily storing a signal output from the selector 26 by third and fourth control signals S2 and S3 and outputting a Y-axis motion vector MVYREG; A controller 28 which receives a clock and Y-axis differential validated signal MVYON and outputs a control signal S0 to S3 for controlling the buffers 21 to 24 and 27 and a Y-axis validated signal MVYOUT is provided. It is configured to include.

Looking at the operation of the present invention configured as described above are as follows.

The X-axis motion vector decoder 10 and the Y-axis motion vector decoder 20 are circuits for calculating the differential X-axis motion vector and the differential Y-axis motion vector as absolute motion vectors. Referring to the operation state of the axis motion vector decoder 10, the X-axis motion difference vector A (MVDXRA) and the X-axis motion difference vector B (MVDXRB) are bit values of 7 bits, respectively, and the buffer 11 and the buffer ( 12) is entered.

The X-axis motion differential vectors A (MVDXRA) and B (MVDXRB) output from the buffers 11 and 12, respectively, pass through the buffer 13 and the buffer 14 to the selector 16 and the comparator 15. Is entered.

The comparator 15 determines whether the X-axis motion vectors A (tempA) and B (tempB) are within an appropriate range, and selector 16 selects one of the motion vectors tempA and tempB.

That is, the range of the X-axis motion vector of the absolute value in the comparator 15 is

Absolute X-axis motion vector ≥ 31

Since this is the motion search section of the actual decoder, the range of the differential X-axis motion vector is -61≤ the differential X-axis motion vector ≥ 61.

Therefore, if the comparator 15 determines whether the absolute X-axis motion vectors tempA and tempB are within the range of -31 and 31, and passes it to the selector 16, the selector 16 selects the vector value within the appropriate range. To the buffer 17.

The signal MVXREG output from the buffer 17 becomes the previous motion vector, and the signals MVDXRA and MVDXRB output from the buffer 11 and the buffer 12 become the decoded motion vector, and each of the two vectors. Is added to the adder and sent to the buffer 13 and the buffer 14, and the current X-axis motion vectors tempA and tempB are output. This can be illustrated in the same manner as the current motion vector tempA, tempB = the previous motion vector MVXREG + the decoded motion vector MVDXRA, MVDXRB, and this operation is repeated over and over.

If the decoded motion vectors MVDXRA and MVDXRB are the (N + 1) th motion vectors, then the current motion vectors tempA and tempB become the (N) th motion vector and the previous motion vector MVXREG becomes (N). It becomes the -1) th movement vector.

In this operation, the controller 18 counts a clock signal with an input signal indicating the input of the X-axis differential validated signal MVXON, that is, the X-axis differential differential vector MVDXRA, MVDXRB, and supplies the control signals S0 to S3. By transferring to each of the buffers 11 to 14 and 17, the current state of each of the buffers 11 to 14 and 17 is notified, and the instruction to store the respective vector values in the next state is given.

That is, when the first control signal S0 of the control signals S0 to S3 output from the controller 18 is synchronized with the clock and the first X-axis differential validity MVXON is input, the buffer 11 and the buffer 12 are input. Outputs the operation signal to the buffer 13 and the buffer 14 in synchronization with the next clock, and the third and fourth control signals S2 and S3 are similarly followed. Synchronized to the clock and sent to the buffer 17.

As such, the controller 18 generates a signal for each step based on each clock signal, and outputs the X-axis valid signal MVXON in accordance with the output signal of the X-axis motion vector MVXREG.

Table 2 shows two when R = 0 and two when R = 1, indicating the X-axis motion difference vector A (MVDXRA) and the X-axis motion difference vector B (MVDXRB).

The operation sequence of the X-axis motion vector decoder 10 having the above operation state will be described in detail as shown in the operation flowchart of FIG. 3.

First, the controller 18 checks whether there is an input of the X-axis motion differential vectors A and B (MVDXRA, MVDXRB) as the (N + 1) th motion vector as the input of the X-axis differential validated signal MVXON. Step Pi). If there is no input of the x-axis differential validating MVXON in step P1, since there is no input of the x-axis motion differential vectors A and B (MVDXRA, MVDSRB), the input is continuously confirmed, and in step P1 If it is determined that there is an input of the X-axis differential validation MVXON, the clear state of the buffer 17 is checked (step P2). When there is no information stored in the buffer 17 in the step P2, the output value of the buffer 17 is 0 and the X-axis motion vector MVXREG is output (step P3). According to the output of the axial motion vector MVCXREG, the X-axis valid signal MVXOUT is set to 1 and output (step P9).

When the buffer 17 is not cleared in the step P2, the (N + 1) th X-axis motion difference vectors A and B (MVDXRA, MVDXRB) input to the buffer 11 and the buffer 12, respectively. Enter (step P4). The X-axis motion differential vectors A and B (MVDXRA, MVDXRB) output in the step P4 by the control signal S0 of the controller 18 are temporarily stored in the buffer 11 and the buffer 12 and then output. In addition to the X-axis motion vector MVXREG output from the buffer 17 and the adder, the (N) th X-axis motion vectors tempA and tempB are output (step P5). The comparator 15 checks whether or not the (N) th X-axis motion vector tempA output in step P5 is within the range of -31 and 31 (step P6), and the (N) th X-axis motion vector ( If it is determined that tempA) is within the above range, the (N) th X-axis motion vector tempA is selected from the selector 16 as the (N-1) th X-axis motion vector MVXREG and outputted (step P7). . If it is determined in step (P6) that the (N) th X-axis motion vector tempA is not within the proper range of the comparator 15, the (N) th X-axis motion vector tempB is selected by the selector 16 (N -1) the X-axis motion vector (MVXREG) is selected and output (step P8), and when (N-1) -th X-axis motion vector (MVXREG) is selected and output in steps P7 and P8, the controller 18 ) Outputs the X-axis valid signal MVXOUT as 1 (step P9).

The operating state of the Y-axis motion vector decoder 20 configured as shown in FIG. 2 is similar to that of the X-axis motion vector decoder 10, and the X-axis motion vector decoder 10 in the X-axis motion vector decoder 10 (MVDXRA). And the buffers 11 and 12 that input the X-axis motion difference vector B (MVDXRB) and the buffers 21, which input the Y-axis motion difference vector A (MVDYRA) and the Y-axis motion difference vector B (MVDYRB). 22) have the same role, and in the X-axis motion vector decoder 10, output signals MVDXRA and MVDXRB of the buffers 11 and 12 and output signals MVXREG of the buffer 17 are added and output by the adder. The role of the buffers 13 and 14 as the input of the signals tempA and tempB and the output signals MVDYRA and MVDYRB of the buffers 21 and 22 and the output signal MVYREG of the buffer 27 are added by the adder. The same functions of the buffers 23 and 24, which are input to the added signals temp'A and temp'B, play the same role, and the selector 16 and the selector 26 are the same. The role is the same. The role of the buffer 17 and the controller 18 in the X-axis motion vector decoder 10 and the role of the buffer 27 and the controller 28 in the Y-axis motion vector decoder 20 are also the same.

In particular, the difference between the X-axis motion vector decoder 10 and the Y-axis motion vector decoder 20 having a similar configuration as described above is the X-axis motion differential vector input to the buffers 11 and 12 and the buffers 21 and 22. The bit values of A and B (MVDXRA, MVDXRB) and Y-axis motion difference vectors A and B (MVDYRA, MVDYRB) are 7 bits and 5 bits, respectively, and the comparator 25 of the Y-axis motion vector decoder 20 is In particular, the configuration is different from the comparator 15 of the X-axis motion vector decoder 10.

That is, the range of the Y-axis motion vector of the absolute value in the comparator 25 is

Absolute Y-axis motion vector ≥ 7

Since this is a moving search section of the actual decoder, the range of the difference Y-axis motion vector is

-15 ≤ difference Y-axis motion vector

Becomes The comparator 25 determines whether the absolute Y-axis motion vectors temp'A and temp'B are within the range of -8 and 7, and passes them to the selector 26 to select the vector value within the appropriate range. ) Is sent to the buffer 27.

Table 2 shows the Y-axis motion vector variable length coding table, and MVDY indicates Y-axis motion difference vectors A and B (MVDYRA and MVDYRB).

The operation sequence of the Y-axis motion vector decoder 20 having the above operation state will be described with reference to the operation flowchart of FIG. 4 as follows.

First, the controller 28 checks whether there is an input of the Y-axis motion differential vectors A and B (MVDYRA and MVDYRB) as the (N + 1) th motion vector as the input of the Y-axis differential validated signal MVYON. Step Q1). If there is no input of the Y-axis differential validating MVYON in step Q1, since there is no input of the Y-axis motion differential vectors A and B (MVDYRA, MVDYRB), the input is continuously confirmed, and in step Q1, If it is determined that there is an input of the Y-axis difference validating MVYON, the clear state of the buffer 27 is checked (step Q2). When there is no information stored in the buffer 27 in the step Q2, the Y-axis motion vector MVYREG is output by setting the output value of the buffer 27 to 0 (Q3), and the controller 28 then outputs the Y-axis motion vector. According to the output of the motion vector MVYRETG, the Y-axis valid signal MVYOUT is set to 1 and output (step Q9).

When the buffer 27 is not cleared in the step Q2, the (N + 1) th Y-axis motion difference vectors A and B (MVDYRA and MVDYRB) input to the buffer 21 and the buffer 22, respectively. (Step Q4). The Y-axis motion difference vectors A and B (MVDYRA and MVDYRB) output in the step Q4 by the control signal S0 of the controller 28 are temporarily stored in the buffer 21 and the buffer 22 and then output. In addition to the Y-axis motion vector MVYREG output from the buffer 27 and the adder, the (N) -th Y-axis motion vector temp'A, temp'B is output (step Q5).

The comparator 25 checks whether or not the (N) th Y-axis motion vector temp'A output in the step Q5 is within the range of -8 and 7 (step Q6), and the (N) th Y-axis motion. If it is determined that the vector temp'A is within the above range, the (N) th Y-axis motion vector temp'A is selected from the selector 26 as the (N-1) th Y-axis motion vector MVYREG. Output (step Q7), and if it is determined in step Q6 that the (N) th Y-axis motion vector temp'A is not within the proper range of the comparator 25, the (N) th Y-axis motion vector (temp) 'B) is selected by the selector 26 as the (N-1) th Y-axis motion vector MVYREG and outputted (step Q8). When the (N-1) th Y-axis motion vector MYREG is selected and output in steps Q7 and Q8, the controller 28 outputs the Y-axis valid signal MVYOUT as 1 (step Q9).

As described above, according to the present invention, the motion vector decoding apparatus converts the compressed video signal to the original value of the motion vector with the difference value of the motion vector, thereby quickly and accurately recovering the compressed video signal. There is a huge development benefit in the development of advanced imaging equipment.

Claims (3)

A motion vector decoding device for converting a differential motion vector of a motion vector obtained by decoding a variable length by a variable length decoder (VLD) into an original motion vector, wherein the motion vector decoding device includes an X axis for decoding an X axis motion vector. A motion vector decoder 10 and a Y-axis motion vector decoder 20 for decoding the Y-axis motion vector, wherein the X-axis motion vector decoder 10 is input by a first control signal S0. A buffer 11 temporarily storing the signal MVDXRA, a buffer 12 temporarily storing the signal MVDXRB input by the first control signal S0, and a signal output from the buffer 11 A buffer 13 for temporarily storing the signal tempA output from the MVDXRA and the buffer 17 through the adder 11 'by the second control signal S1, and the buffer ( The signal MVDXRB output from 12) and the signal MVXREG output from buffer 17 are added. The absolute value of the buffer 14 temporarily storing the signal tempB output through the 12 'by the second control signal S1 and the signals tempA and tempB output from the buffers 13 and 14. A comparator 15 for outputting a motion vector signal having an absolute motion vector value in the range of -31 and 31, and outputted from the buffer 13 or the buffer 14 by a signal output from the comparator 15; A selector 16 for selecting a vector value, a buffer 17 for temporarily storing the signals output from the selector 16 by the third and fourth control signals S2 and S3, and outputting a signal MVXREG; And a controller 18 for receiving a clock and a signal MVXON and outputting a control signal S0-S3 for controlling the buffers 11-14 and 17 and a signal MVXOUT. Vector decoding device. A motion vector decoding device for converting a differential motion vector of a motion vector obtained by decoding a variable length by a variable length decoder (VLD) into an original motion vector, wherein the motion vector decoding device includes an X axis for decoding an X axis motion vector. A motion vector decoder 10 and a Y-axis motion vector decoder 20 that decodes the Y-axis motion vector. The Y-axis motion vector decoder 20 is input by a first control signal S0. A buffer 21 for temporarily storing the signal MVDYRA, a buffer 22 for temporarily storing the signal MVDYRB input by the first control signal S0, and a signal output from the buffer 21 A buffer 23 for temporarily storing the signal temp'A output from the MVDYRA and the buffer 27 through the adder 21 'by the second control signal S1; The signal MVDYRB output from the buffer 22 and the signal MVYREG output from the buffer 27 are added together. A buffer 24 temporarily storing the signal temp'B outputted through the group 22 'by the second control signal S1, and the signals temp'A outputted from the buffers 23 and 24; a comparator 25 for comparing the absolute value of temp'B) and outputting a motion vector signal of an absolute motion vector value falling within a range of -8 and 7, and the buffer 23 or by the signal output from the comparator 25; A selector 26 for selecting a vector value output from the buffer 24 and a signal MVYREG by temporarily storing the signals output from the selector 26 by the third and fourth control signals S2 and S3. And a controller 28 for receiving a clock and a signal MVYON and outputting a control signal S0-S3 and a signal MVYOUT for controlling the buffers 21 to 24 and 27. Motion vector decoding device characterized in that the configuration. In a method for controlling the operation of a motion vector decoding apparatus for converting a differential motion vector of a motion vector obtained by decoding a variable length by a variable length decoder (VLD) into an original motion vector, the controller (MVXON) Checking whether there is an input of the signals (MVDXRA, MVDXRB), which are the (N + 1) th motion vectors, as the input of P1; and if it is determined that there is an input of the signal MVXON in the step (P1), the buffer 17 Step (P2) of checking the clear state of the control panel and outputting the signal (MVXREG) by setting the output value of the buffer 17 to 0 when there is no information stored in the buffer 17 in the step (P2). ) And inputting (N + 1) th signals (MVDXRA, MVDXRB) to the buffers 11 and 12, respectively, when the buffer 17 is not cleared in the step P2. , The signals MVDXRA and MVDXRB are temporarily stored in the buffer 11 and the buffer 12, and then output, and then the signals MVX output from the buffer 17. REG) and the adder 11 'and 12', respectively, and outputting the (N) th signals tempA and tempB (P5), and the (N) th signal tempA output in the above step P5 is The comparator 15 checks whether or not -31 is within the 31 range (P6), and if it is determined in step P6 that the (N) th X-axis motion vector tempA is selected by the selector 16; If it is determined that the (N-1) th signal MVXREG is selected and output (P7) and the (N) th signal tempA is not within the proper range of the comparator 15 in the above step (P6) ( To sequentially output the Nth th signal tempB as the (N-1) th signal MVXREG (P8), and the controller 18 outputs the signal MVXOUT as 1 and outputs it (P9). Decoding the X-axis component of the motion vector according to the signals MNDXRA, MVDXRB, and input of the signals MVDYRA, MVDYRB, which is the (N + 1) th motion vector, as input of the signal MVYON at the controller 28 Only to make sure If it is determined that the system Q1 and the signal MVYON are input in the step Q1, the step Q2 of checking the clear state of the buffer 27 is stored, and the buffer 27 is stored in the step Q2. In the absence of information, the buffer 27 outputs a signal MVYREG by setting the output value to 0 (Q3), and (N + 1) input when the buffer 27 is not clear in the step Q2. Inputting the (th) signals MVDYRA and MVDYRB to the buffer 21 and the buffer 22, respectively, and temporarily storing the signals MVDYRA and MVDYRB to the buffer 21 and the buffer 22 and then outputting them. Q5 outputting the (N) th signals temp'A and temp'B by adding the signals MVYREG output from the buffer 27 and the adders 21 'and 22', respectively, and the step ( If the comparator 25 checks whether or not the (N) th signal temp'A output from Q5) is within the range of -8 and 7, and is determined to be within the range at step Q6, Select the (N) th signal (temp'A) from the selector 16 (N- 1) selecting and outputting the th signal MVYREG (P7), and if it is determined in step Q6 that the (N) th signal temp'A is not within an appropriate range of the comparator 25, the (N) th Outputting the signal temp'B as the (N-1) th signal MVYREG (Q8), and outputting the signal MVYOUT as 1 in the controller 28 (P9). Decoding the Y-axis component of the motion vector according to (MVDYRA, MVDYRB).