KR100424683B1 - Encoding Method and Encoding Device of Object Image - Google Patents

Abstract

PURPOSE: A method and an apparatus for encoding an object image are provided to improve shape information coding efficiency by moving a macro block of a VOP(Video Object Plane) to an information quantity reduction position according to a contour of the object image and encoding shape information. CONSTITUTION: The first contour shape adaptive block dividing unit(40) moves a macro block of a VOP with respect to an object image formed in a VOP forming unit(11), and searches an information quantity reduction position. A shape coding unit(37) encodes shape information of an object which exists in a macro block of the information quantity reduction position searched in the first contour shape adaptive block dividing unit(40). The second contour shape adaptive block dividing unit(41) moves the macro block encoded in the shape coding unit(37), and searches a motion information quantity reduction position. The third contour shape adaptive block dividing unit(42) moves the macro block encoded in the shape coding unit(37), and searches a coding information quantity reduction position. A motion estimation unit(31) estimates the motion of the object using output signals of the VOP forming unit(11) and the second contour shape adaptive block dividing unit(41). A motion compensation unit(32) compensates the motion of the object using motion information estimated in the motion estimation unit(31) and the output signal of the second contour shape adaptive block dividing unit(41). An adder(33) detects a difference value between the output signal of the motion compensation unit(32) and the output signal of the VOP forming unit(11). An object internal coding unit(34) encodes internal information of the object according to the output signal of the adder(33) and the output signal of the third contour shape adaptive block dividing unit(42).

Description

Encoding Method and Encoding Device of Object Image

The present invention relates to an encoding method and an encoding apparatus of an object image for improving motion estimation and encoding efficiency by moving a macroblock partitioning a video object plane (VOP) in a moving picture expert group (MPEG-4) to an information amount reduction position. .

MPEG-4, which is currently being standardized, is based on the concept of VOP (Video Object Plane).

In the VOP, when a target image such as a predetermined object and a region exists in a video screen, the image is divided separately, and the basic frame is used to separately encode the separated target image.

The VOP has the advantage of freely synthesizing or decomposing a natural image and an artificial image as a unit of an object image, and is fundamental to processing an object image in the field of computer graphics and multimedia.

FIG. 1 is a block diagram showing the configuration of a VM (Verification Model) encoder determined primarily by the International Standards Organization (ISO / IEC JTC1 / SC29 / WG11 MPEG96 / N1172 January).

Here, the VOP Formation unit 11 forms a VOP when an image sequence to be transmitted or stored is input.

The VOP is formed of a background screen when there are several object images in one screen, and a different VOP for each object image. The VOP is divided into a background screen and each object image. The smallest rectangle that contains the object image is defined as VOP.

FIG. 2 shows an example in which one VOP is formed by setting an image of a 'cat' as an image of a target.

Here, the horizontal size of the VOP is defined as the VOP width, and the vertical size is defined as the VOP height.

The formed VOP is divided into M × N macroblocks having M and N pixels on the X-axis and the Y-axis, respectively, with the upper left as the grid starting point. For example, it is divided into 16x16 macroblocks each having 16 pixels on the X-axis and the Y-axis.

In this case, when there are not M and N pixels of the macro block formed on the right and the bottom of the VOP, the size of the VOP is expanded to expand both the X and Y axis pixels of each macro block. Let M and N pieces.

In addition, M and N are set to an even number in order to perform encoding in units of sub-blocks in an object encoding unit (Texture Coding) to be described later.

Each VOP formed by the VOP forming unit 11 is input to the VOP encoders 12A, 12B, 12C, ..., respectively, encoded for each VOP, multiplexed by the multiplexer 13, and transmitted as a bit stream.

3 is a block diagram showing the configuration of a VM decoder primarily determined by an international standard subdivision.

The encoded signal of the VOP, which is encoded through the VM encoder and transmitted in the bit stream, is separated for each VOP in the demultiplexer 21 of the VM decoder.

Each of the separated VOP coded signals is decoded by the VOP decoders 22A, 22B, 22C, ..., respectively, and the output signals of the VOP decoders 22A, 22B, 22C, ... are synthesized by the combiner 23 to obtain It is output as an image on the screen.

4 is a block diagram showing the configuration of the VOP encoders 12A, 12B, 12C, ... of the VM encoder determined primarily by the international standard subdivision.

The VOP for each object image formed by the VOP forming unit 11 is input to a motion estimator 31 to estimate the motion in units of macro blocks.

The motion information estimated by the motion estimation unit 31 is input to a motion compensation unit 32 to compensate for the motion.

The VOP whose motion is compensated by the motion compensator 32 is input to the adder 33 together with the VOP formed by the VOP forming unit 11 to detect a difference value, and the difference value detected by the adder 33 is The internal information of the target is encoded by the target internal encoder 34 to be encoded in sub-block units of the macroblock.

For example, the object internal encoding unit 34 subdivides the X and Y axes of the macroblock into 8 × 8 subblocks having 8 pixels, respectively, M / 2 × N / 2 and then encodes the internal information of the object. do.

The VOP whose motion is compensated by the motion compensator 32 and the internal information of the object encoded by the object internal encoder 34 are input to the adder 35, and the output signal of the adder 35 is added to the previous VOP. It is input to a detection unit (Previous Reconstructed VOP) 36 to detect the VOP of the previous screen. The VOP of the previous screen detected by the previous VOP detector 36 is input to the motion estimator 31 and the motion compensator 32 to be used for motion estimation and motion compensation.

The VOP formed by the VOP forming unit 11 is input to a shape coding unit 37 to encode shape information.

Here, the output signal of the shape encoder 37 is determined according to the field in which the VOP encoders 12, 12A, 12B, ... are adapted, and the output signal of the shape encoder 37 is indicated by a dotted line. The motion estimation unit 31, the motion compensator 32, and the object internal encoder 34 may be input to the motion estimation unit 31, the motion compensator 32, and the object internal encoder 34 to encode the motion information, the motion compensation, and the internal information of the object.

The motion information estimated by the motion estimation unit 31, the internal information of the object encoded by the object internal encoder 34, and the shape information encoded by the shape encoder 37 are multiplexed by the multiplexer 38, and a buffer ( 39 is output to the multiplexer 13 of FIG. 2 and transmitted as a bit stream.

In the MPEG-4, when forming the VOP, conventionally, the VOP is formed of an M × N macroblock having M and N pixels in the X and Y axes from the VOP grid start point on the upper left.

At this time, when an image of an object, that is, a pixel having shape information of the object exists in a large number of macroblocks, the number of macroblocks for encoding shape information increases, thereby lowering the coding efficiency.

Therefore, according to the conventional technology in which the image of the object is formed in macroblock units of H × N by setting the upper left corner as the grid starting point, the number of macroblocks to encode the shape information of the object is large, which limits the improvement of the coding efficiency of the VOP. There was.

For example, in the drawing of FIG. 2 in which "cat" is displayed as an object, the number of macro blocks in which the pixels of "cat" are located is 20, and the 7 to 8 macro blocks include only pixels of small size. The technique had to encode all 20 macroblocks in which the "cat" pixels are located, resulting in low coding efficiency.

In addition, even when the shape encoder 37 performs motion estimation, motion compensation, and intra-object encoding on a signal in which shape information is encoded, since the amount of information output from the shape encoder 37 is large, motion estimation, motion compensation, and intra-object encoding are performed. There was a problem with a large amount of information.

Accordingly, an object of the present invention is to provide an encoding method and an encoding apparatus of an object image which improves shape information encoding efficiency by moving shape macro coding of a VOP to a position of a reduced amount of information according to an outline of an object image.

Another object of the present invention is to move the macroblock of the VOP coded signal having the shape information coded by the shape encoder to the motion information decreasing position and the coding information amount decreasing position according to the contour of the object image, and then the motion estimation and motion compensation and the object internal information. The present invention provides a method and an encoding apparatus for encoding an object image to improve encoding efficiency and to reduce information amount by performing encoding.

1 is a block diagram showing the configuration of a VM encoder primarily confirmed by the International Standards Organization.

2 is a diagram illustrating a VOP having shape information divided into macroblocks according to a conventional method.

3 is a block diagram showing the configuration of a VM decoder primarily determined by the International Standards Organization.

4 is a block diagram showing the configuration of a VOP encoder determined primarily by an international standard subdivision.

FIG. 5 is a block diagram showing an embodiment in which a shape adaptation block partitioning unit by the encoding apparatus of the present invention is configured in a VOP encoding unit determined primarily by an international standard subdivision.

6 is a circuit diagram showing an embodiment of the shape adaptation block division of FIG.

7 is a circuit diagram showing an embodiment of the address generator of FIG.

8 is a diagram illustrating an example of dividing and outputting macroblocks of an image stored in a memory of FIG. 6 according to an X-axis and a Y-axis address output by an address generator.

9 is a circuit diagram showing the configuration of the block number counter of FIG.

10 is a signal flowchart showing an encoding method of the present invention.

FIG. 11 illustrates a state in which a macroblock of a VOP is moved to an information amount reduction position according to the encoding method of the present invention as an example.

12 is a signal flow diagram illustrating an embodiment of finding a location of reduced information amount of a macroblock according to an encoding method of the present invention.

FIG. 13 is a signal flow diagram showing another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention. FIG.

14 is a signal flow diagram showing another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention.

(A) and (b) of FIG. 15 show zigzag movement of the grid starting point of the macro block according to another embodiment of FIG.

FIG. 16 is a signal flow diagram illustrating another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention. FIG.

FIG. 17 is a signal flow diagram showing another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention. FIG.

(A) and (b) of FIG. 18 show a state in which the macro block is moved to the information amount reduction position according to another embodiment of FIGS. 16 and 17. FIG.

* Explanation of symbols for the main parts of the drawings

11: VOP forming portion, 12A, 12B, 12C,... : VOP encoder 13, 38: multiplexer, 21, 38: demultiplexer, 22A, 22B, 22C,... : VOP decoder, 23: Synthesizer, 31: Motion Estimator, 32: Motion Compensator, 33, 35: Adder, 34: Object Encoder, 36: Previous VOP Detector, 37: Shape Encoder, 39: Buffer, 40, 41: first and second shape adaptation block divisions, 51: address generation controller, 52: address generator, 53: memory, 54: block count counter, 55: minimum macro block grid selector, 521: X-axis size determination Section 522: Y-axis size determining section 523 block address generator 541; Macroblock counter, 542: judgment unit, 543: adder

In order to achieve the above object, the present invention defines a VOP formed according to an image of an object, and finds an information amount reduction position while moving the X and Y axis grid start points of the macro block of the defined VOP.

The information amount reduction position is, for example, a position where the number of macro blocks in which the contour of the object image exists is minimized, and the X and Y axis grid starting points at which the number of macro blocks is minimized are determined as information amount reduction positions, and the determined information amount reduction position The shape information is recoded by the two shape encoders which reconstruct the macroblock.

The shape coding unit moves the X and Y axis grid starting points of the shape-coded macroblocks and again determines the position where the number of macroblocks having the outline of the object image is minimized as the motion information decrease position and the encoding information decrease position. Then, the macroblock is reconstructed according to the determined position of the reduced amount of motion information to perform motion estimation and motion compensation. The macroblock is reconstructed according to the reduced position of the encoded information amount to perform intra-object encoding.

Hereinafter, a method and an encoding apparatus for encoding an object image according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings of FIGS. 5 to 18, where the same reference numerals are assigned to the same parts as in the prior art.

5 is a block diagram showing an embodiment in which the VOP encoders 12A, 12B, 12C, ... of the VM encoder determined by the international standard subdivision structure are configured with the contour shape block division unit by the encoder of the present invention. to be.

As shown in the drawing, the present invention includes a first contour shape adaptation block dividing unit 40 between the VOP forming unit 11 and the shape coding unit 37 to form the X and Y axis grid starting points of the macroblock. While moving, the position of decreasing information amount according to the position of the object image of the VOP is determined.

As the information amount reduction position, the shape coding unit determines a position where the number of macro blocks in which the contour of the object image exists is minimized as an optimal X-axis and Y-axis grid start point, and outputs the determined optimal X-axis and Y-axis grid start point. (37) was entered.

The shape encoder 37 reconstructs the macro block according to the optimal X-axis and Y-axis grid start points output from the first contour shape adaptation block divider 47, and encodes shape information of the object.

And a second contour shape adaptation block divider 41 between the shape encoder 37, the motion estimator 31, and the motion compensator 32, and the shape encoder 37 and the target internal encoder. A third outline shape adaptation block dividing section 42 is provided between 34.

The second contour shape adaptation block dividing unit 41 finds and outputs a motion information amount decreasing position while moving the X-axis and Y-axis grid starting points of the macro block in which the shape encoder 37 encodes the shape information.

The third contour shape adaptation block dividing unit 42 finds and outputs a reduced position of the encoded information amount while moving the X-axis and Y-axis grid starting points of the macroblock in which the shape encoder 37 encodes the shape information.

That is, the second and third contour shape adaptation block dividing units 41 and 42 determine the optimal X-axis and Y-axis grid starting points at which the number of macro blocks in which the contour of the object image exists is minimized and the motion information amount decreasing position and encoding. Each of them is determined by the information reduction position.

The motion estimator 31 and the motion compensator 32 reconstruct the macro block to perform motion estimation and motion compensation according to the position of the reduced amount of motion information determined by the second contour shape adaptation block divider 41. 3 The internal object encoding unit 34 reconstructs the macro block according to the reduced position of the encoded information amount determined by the contour shape adaptation block dividing unit 42 to encode the internal object information.

FIG. 6 is a circuit diagram showing an embodiment of the first to third contour shape adaptation block division parts 40 to 42 of FIG. Reference numeral 51 is an address generation controller for moving the address start position at which the address is to be generated at regular intervals within the X and Y axes of one macroblock.

Reference numeral 52 denotes an address generator that generates X-axis and Y-axis addresses so that images of the object are divided into macroblocks and sequentially output according to the address start position output by the address generation controller 51. Reference numeral 53 is a memory for sequentially storing an object image having shape information and / or shape information inputted therein, and dividing the object image into macroblocks according to an address generated by the address generator 52.

In the address generator 52, as shown in FIG. 17, the X-axis size determiner 521 determines the X-axis size of the macro block according to the size information of the input target image, and the Y-axis size determiner 522 ) Determines the Y-axis size of the macro block.

Here, when the size of the X and Y axes of the macro block is the same, the size of the macro block may be determined using only one size determining unit.

In the address generator 52, the macro block address generator 527 determines the X axis size and the Y axis size of the macro block determined by the X axis size determiner 521 and the Y axis size determiner 522. On the basis of the address start position output from the address generation controller 51, the X-axis and Y-axis addresses for the macroblock of the object image stored in the memory 53 are distinguished, and the X-axis and Y-axis addresses are generated sequentially.

According to the X-axis and Y-axis addresses that the macro block address generator 523 sequentially generates, the memory 53 sequentially divides the image of the stored object into macro blocks and sequentially outputs the image. For example, as shown in FIG. 8, the object images of one macro block are sequentially output, and the object images of the next macro block are sequentially output.

Reference numeral 54 is a block number counter for counting the number of macro blocks in which the contour of the object image exists among the output signals of the memory 53.

As shown in FIG. 9, the block number counter 54 distinguishes macro blocks by counting clock signals by the macro block counter 541. FIG. The contour presence determination unit 542 of the block number counter 54 classifies the macroblock of the object image output from the memory 53 according to the output signal of the macroblock counter 541 and the contour of the object image exists. Judge whether

Here, in the macro block in which the contour of the object image exists, the image of the object exists in one or more pixels, and not in all the pixels of the object, the contour existence determination unit 542 may satisfy the above two conditions. The block is determined as a macro block in which the contour of the object image exists.

The adder 543 adds the determination signal of the contour existence determination unit 542 to output the number of macro blocks in which the contour of the object image exists.

Reference numeral 55 is a minimum macroblock grid selector for selecting the X-axis and Y-axis grid starting points of the smallest number of macroblocks among the number of macroblocks counted by the block number counter 54 as the information amount reduction position.

The minimum macroblock grid selector 55 stores the count value when the count of the block number counter 54 is completed, and controls the address generation controller 51 to determine the start positions of the X-axis and Y-axis addresses. It is controlled to occur by moving at regular intervals within the X and Y axis sizes of the macro block.

That is, the minimum macroblock grid selector 55 moves the X-axis and Y-axis address start positions, and then completes an operation of counting the number of macroblocks in which the contour of the object image exists. The control is repeated to move the start position of the X-axis and Y-axis addresses.

The minimum macroblock is performed when the operation of counting the number of macroblocks in which the contour of the object image exists while moving the start positions of the X-axis and Y-axis addresses within the size of the X-axis and the Y-axis of one macroblock is completed. The grid selector 55 determines the start positions of the X-axis and Y-axis addresses in which the smallest number of macroblocks are counted among the counted macroblocks, and determines the start positions of the determined X-axis and Y-axis addresses as information reduction positions. Determine the X and Y axis grid start position and print it out.

10 is a signal flowchart showing an encoding method of the present invention.

First, in step S11, the VOP formed in the VOP forming unit 11 is defined. For example, the VOP is defined for the image of the 'cat' shown in FIG. 11, and the VOP width and the VOP height are determined.

In the next step S12, as shown by a dotted line in FIG. 11, based on the grid start point of the upper left of the defined VOP, each block is divided into macroblocks having M × N pixels.

When the macro block is partitioned, the information amount reduction position is determined while moving the grid starting point of the macro block in step S13. For example, as shown by the solid line in FIG. 11, the optimal grid start point at which the contour of the object image exists in the smallest number of macroblocks is found to determine the information amount reduction position.

When the information amount reduction position is determined in the step S13, in the next step S14, the shape encoder 37 encodes the shape information of the object according to the information amount reduction position.

In the next step S15, the shape encoder 37 moves the grid start point of the macro block that has encoded the shape information, and determines the motion information amount decreasing position and the encoding information amount decreasing position in which the contour of the object image exists in the smallest number of macro blocks. Find and print

In step S16, the motion estimation unit 31 estimates the motion in macroblock units on the basis of the position of the reduced amount of motion information output in step S15, and the motion compensation unit 32 performs motion compensation.

In step S17, the object internal information is encoded in units of subblocks of the macroblock based on the reduced information amount.

In the next step S18, the shape information, motion information, and object internal information encoded above are output through the multiplexer 38 and the buffer 39.

FIG. 12 is a signal flowchart showing an embodiment of finding an information amount reduction position of a macro block in step S14 according to the encoding method of the present invention.

First, in step S21, the initial X-axis and Y-axis are used to find the optimal X-axis and Y-axis grid starting points, which are information reduction positions where the number of macro blocks in which the contour of the object image having shape information and / or shape information exists is minimized. Initialize the axis grid starting point (XM) (YN).

The initial values of the X- and Y-axis grid starting points (XM) (YN) are given by XM = 0 and YN = 0.

In the next step S22, the number of macro blocks in which the contour of the object image exists is counted based on the X-axis and Y-axis grid start points initialized in the step S21.

For example, the macroblocks of the VOP shown by the dotted lines in FIG. 11 are three, four, four, four, and five macroblocks each having an image of 'cat' from the first row on the X-axis. All of the "cat" images are present in 20 macro blocks.

When the operation of counting the number of macroblocks is completed in step S22, the counted number of macroblocks is stored in step S23.

In a next step S24, the X-axis grid starting point XM is moved from the first macro block to the X-axis by a predetermined distance K to reconstruct the macro block, and in step S25, the X-axis grid starting point XM is X Determine if the axis has been moved more than M times.

That is, it is determined whether the X-axis grid starting point XM is moved beyond the X-axis size of one macro block.

When the X-axis grid starting point XM has not moved more than M times in the step S25 in the step S25, the steps S22 to S25 may be performed to move the X-axis grid starting point XM to the X axis by a predetermined interval ( The method moves repeatedly by K) and counts and stores the number of macro blocks in which the contour of the object image exists.

When the X-axis grid start point XM is moved more than M times in the step S25 in the step S25, the X-axis grid start point XM in which the smallest number of macroblocks are counted in step S26 is optimized for the X-axis. Determined by the grid starting point (XOM).

In step S27, the macroblock is reconstructed with the determined optimal X-axis grid starting point XOM and Y-axis grid starting point XON, and the number of macro blocks in which the contour of the object image exists is counted.

When the operation of counting the number of macroblocks is completed in step S27, the counted number of macroblocks is stored in step S28.

In the next step S29, the Y-axis grid starting point YN is moved by the predetermined distance L on the Y-axis, and in step S30, it is determined whether the Y-axis grid starting point YN has been moved N times or more by the Y-axis. .

That is, it is determined whether the Y-axis grid start point YN has moved beyond the Y-axis size of one macro block.

When the Y axis grid start point YN is not moved more than N times by a predetermined distance L in the Y axis in step S30, the steps S27 to S30 are repeatedly performed to obtain an optimal X axis grid start point ( The X-axis grid starting point YN is moved by a predetermined interval L based on XOM), and the number of macroblocks in which the contour of the object image exists is counted and stored.

If the Y-axis grid start point YN is moved N or more times by a predetermined interval L in step S30, the Y-axis grid start point XM that counted the smallest number of macroblocks in step S31 is optimal. The Y-axis grid start point YON is determined, and the optimal X-axis grid start point XOM and Y-axis grid start point YON determined in the step S26 and S31 are output to the information amount reduction position.

That is, in the exemplary embodiment of the present invention shown in FIG. 12, the X-axis grid counting the smallest number of macro blocks in which the contour of the object image exists while moving the entire grid M times by a predetermined interval K on the X-axis. Determine the starting point (XM) as the optimal X-axis grid starting point (XOM). Y-axis grid counting the smallest number of macro blocks in which the contour of the object image exists while moving the entire grid N times by a predetermined distance (L) on the Y-axis based on the determined optimal X-axis grid start point (XOM). The starting point YN is determined as the optimal Y axis grid starting point YON, and the determined optimal X axis grid starting point XOM and the optimal Y axis grid starting point YON are output to the information amount reduction position.

Therefore, an embodiment of the present invention is to move the grid starting point M times on the X axis and N times on the Y axis, and the optimal X and Y axis grids are moved by moving the grid starting points (XM, YN) M + N times. Find the starting point (XOM, YON) and print it.

13 is a signal flowchart showing another embodiment of finding the information amount reduction position according to the encoding method of the present invention.

In order to find the optimal X-axis and Y-axis grid starting points (XOM, YON) in which the number of macro blocks in which the contour of the object image forming the VOP is present in step S41 is minimized, the X-axis and Y-axis grid starting points (XM) Initialize (YN) to XM = 0, YN = 0.

In step S42, the number of macroblocks in which the contour of the object image exists is counted based on the X-axis and Y-axis grid starting points XM = 0 (YN = 0) initialized in step S41, and In S43, the counted number of macroblocks is stored.

In the next step S44, the X-axis grid starting point XM is moved by the predetermined distance K on the X-axis, and in step S45, the X-axis grid starting point XM is moved by the X-axis more than M times to the X-axis. It is determined whether the macro block has moved beyond the size of one macro block.

When the X-axis grid starting point XM has not moved more than M times in the step S45 in the step S45, the steps S42 to S45 are performed to move the X-axis grid starting point XM to the X axis by a predetermined interval K. ) And then counting and storing the number of macro blocks in which the contour of the object image exists.

When the X-axis grid start point XM is moved more than M times on the X-axis in step S45, the Y-axis grid start point YN is moved by a predetermined interval L in the Y-axis direction in step S46.

In the next step S47, it is determined whether the Y-axis grid start point YN has moved more than N times by a predetermined interval L on the Y-axis.

When the Y-axis grid starting point YN has not moved more than N times on the Y-axis in step S47, the steps S42 to S47 are performed to move the Y-axis grid by a predetermined interval L on the Y-axis. After that, the X-axis grid is moved to the X-axis by a predetermined interval K within the size of one macro block, and the number of macro blocks in which the contour of the object image exists is counted and stored.

If the Y-axis grid start point YN is moved N times or more in the step S47 in the step S47, the X-axis grid start point XM in which the smallest number of macro blocks in which the contour of the object image exists is counted in step S47. ) And the Y-axis grid start point (YN) as the optimal X-axis grid start point (XOM) and Y-axis grid start point (YON), and the determined optimal X-axis and Y-axis grid start point (XOM) (YON) is reduced. Output to position

That is, in another embodiment of the present invention shown in FIG. 13, the entire grid starting point is moved M times by a predetermined interval K on the X axis, and then the entire grid starting point is moved by the Y axis. After repeating the movement of M intervals by the predetermined interval (K) on the X axis and the predetermined interval (L) on the Y axis, the number of macro blocks in which the contour of the object image exists is counted, and the smallest number of macro blocks The X-axis and Y-axis grid starting points (XM) YN, each of which is counted, are output to the information amount decreasing position.

Therefore, another embodiment of the present invention shown in FIG. 13 moves the smallest number of macro blocks by moving the X- and Y-axis grid starting points (XM) (YN) by M × N times by a predetermined distance (K) (L). The counted X and Y axis grid start points (XM) (YN) are output.

In the embodiments of FIGS. 12 and 13, the grid starting point is moved by the predetermined interval K on the X axis and then the predetermined interval L is moved on the Y axis to provide the optimal X and Y axis grid starting points XOM. , YON).

However, in the practice of the present invention, as shown in parentheses in the drawings of FIGS. 12 and 13, the optimum X-axis and the predetermined X-axis are moved along the X-axis by a certain distance (K). Y axis grid starting point (XOM, YON) can also be found and printed.

14 is a signal flow diagram showing another embodiment of finding the information amount reduction position according to the encoding method of the present invention.

In step S51, both the X-axis and Y-axis grid starting points (XM, YN) are found to find the optimal X-axis and Y-axis grid starting points (XOM, YON) in which the number of macro blocks in which the contour of the object image is located is minimized. Initialize to '0'.

In the next step S52, the number of macroblocks in which the contour of the object image is present is counted at the initializing X-axis and Y-axis grid starting points XM and YN, and the number of macroblocks counted in the step S53 is determined. Save it.

In the next step S54, it is determined whether the X-axis grid start point XM has been moved M times in the X-axis, and the Y-axis grid start point YN has been moved N times in the Y-axis.

In the step S54, when the X-axis grid start point XM is not moved more than M times in the X axis or the Y-axis grid start point YN is not moved more than N times in the Y axis, in step S55 The axis and Y-axis grid starting point (XM) (YN) is moved by a predetermined distance (K) (L) in the zigzag direction within the size of one macro block, and the steps S52 to S55 are performed so that the outline of the object image is The number of macro blocks present is counted and stored, and the X and Y axis grid starting points (XM) YN are repeated in the zigzag direction.

Here, there are two methods for moving the X- and Y-axis grid starting points (XM) (YN) in the zigzag direction by a predetermined interval (K) (L). For example, it can move along the direction of the arrow shown to (a) of FIG. 15, or can move along the direction of the arrow shown to (b) of FIG.

In step S54, if the X-axis grid start point XM is moved M times in the X axis and the Y-axis grid start point YN is moved N times in the Y axis, in step S56, the smallest number of macro blocks The X-axis grid starting point (XM) and the Y-axis grid starting point (YN) that counted are determined as the optimal X-axis grid starting point (XOM) and Y-axis grid starting point (YON), and the determined optimal X-axis grid starting point (XOM) is determined. ) And Y-axis grid start point (YON) are output to the information amount reduction position.

That is, another embodiment of the present invention shown in FIG. 14 counts the number of macro blocks in which the contour of the object image exists while moving the grid starting point in a zigzag within the X and Y axis sizes of one macro block. .

Therefore, another embodiment of the present invention shown in FIG. 14 shows the smallest number of macros by moving the X- and Y-axis grid starting points (XN) (YN) by a predetermined distance (K) (L) as a whole. The optimal X-axis and Y-axis grid start points (XM) YN for which the blocks are counted are output.

An example of reforming the macro block according to the optimal grid starting point XM (YN) determined according to the embodiments of FIGS. 12 to 14 described above is shown in solid line in FIG.

FIG. 16 is a signal flow diagram illustrating another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention.

In step S61, the X and Y axis grid starting points XM and YN are initially initialized to '0' in order to find the information amount decreasing position where the number of macro blocks in which the contour of the object image exists is minimized.

In step S62, the number of macroblocks in which the contour of the object image exists at the X and Y-axis grid starting points XM = 0 and YN = 0 initialized in step S61 is counted, and the next step ( In step S63, the number of macroblocks counted in step S62 is stored.

In the next step S64, the Y-axis grid starting point YN is moved by the predetermined distance L on the Y-axis, and in step S65, it is determined whether the Y-axis grid starting point YN is moved N times or more on the Y-axis. do.

When the Y-axis grid start point YN is not moved more than N times on the Y-axis, the steps S62 to S65 are performed to move the Y-axis grid start point YN to the Y-axis by a predetermined interval L. Counting and storing the number of macro blocks in which the contour of the image exists is repeated.

If the Y-axis grid start point YN is moved to the Y-side by N or more times by a predetermined interval L in the step S65, the Y-axis grid start point YN in which the smallest number of macro blocks are counted in the next step S66. Determine the optimal Y-axis grid start point (YON).

When the optimal Y-axis grid start point YON is determined in which the smallest number of macroblocks are counted in step S56, the grid is determined based on the determined optimal Y-axis grid start point YON in step S67. In step S68, the macroblock of the current X-axis row in which the contour of the object image exists is counted.

That is, as shown in (a) of FIG. 18, the macroblock in which the contour of the object image exists is counted among the macroblocks in the X (1) row, which is the first row on the X axis.

In the next step S69, the counted number of macro blocks is stored.

In the next step S70, the grid starting point XM of row X (1) is moved by a predetermined distance K on the X axis, and in step S71, the grid starting point XM of the row X (1) is X-axis. It is determined whether the M has moved more than M times by a predetermined interval (K).

When the X axis grid start point XM of row X (1) is not moved more than M times to the X axis in step S71, the steps S68 to S71 are performed to perform the X axis grid of row X (1). The starting point XM is moved by a predetermined interval K on the X-axis, and the macroblocks in which the contour of the object image is present are counted and stored among the macroblocks in the X (1) row.

If the grid starting point XM of the X (1) row is moved more than M times by a predetermined interval K in the step S71, the smallest number of macroblocks among the number of macroblocks counted so far in the step S72. The grid starting point XM of the X (1) row which counted is determined as the optimal grid starting point X1M of the X (1) row.

In the next step S73, it is determined whether it is the last row on the X axis, and if it is not the last row on the X axis, the process moves to the next row on the X axis in step S74, and the steps S68 to S74 are performed.

This operation is repeated to sequentially move the rows of the X axis to the rows X (1), X (2), X (3), X (4), and X (5), with the smallest contours of the object image. The grid starting point (XM) in rows X (1), X (2), X (3), X (4), and X (5), which counted the number of macroblocks, is the optimal X (1), X (2) , X (3), X (4) and X (5) row grid start points (X1M, X2M, ...).

In the case of the last row on the X-axis in step S74, the optimal Y-axis grid start point YON and X (1), X (2), X (3), X (4) and The optimal grid starting point (X1M, X2M, ...) in row X (5) is output to the information amount reduction position.

FIG. 17 is a signal flow diagram illustrating another embodiment of finding the information amount reduction position of a macroblock according to the encoding method of the present invention.

In step S81, the X-axis and Y-axis grid start points XM and YN are initialized to '0' in order to find a position where the number of macro blocks in which the contour of the object image exists is reduced.

In a next step S82, the macroblock in which the contour of the object image exists in the macroblock of the current X-axis row is counted. That is, the macroblock in which the contour of the object image exists among the macroblocks in row X (1) is detected and counted.

When the counting of the macroblocks is completed in step S82, the number of macroblocks counted in step S83 is stored.

In the next step S84, the grid starting point XM of row X (1) is moved by a predetermined interval K on the X axis, and in step S85, the grid starting point XM of the row X (1) is fixed by a certain interval ( It is determined whether K) has moved more than M times.

When the grid starting point XM of row X (1) has not been moved more than M times by a predetermined distance K in step S85, the steps S82 to S85 are performed to perform the X-axis of row X (1). The grid start point XM is moved by a predetermined interval K, and the number of macroblocks in which the contour of the object image exists is counted and stored.

When the X-axis grid start point XM of the X (1) row is moved more than M times by a predetermined distance K on the X axis in the step S85, the X (1) row counted to the present time in the step S86 The grid starting point XM of the X (1) row that counted the smallest number of macroblocks among the macroblocks is determined as the optimal grid starting point of the X (1) row.

In the next step S87, it is determined whether it is the last row on the X axis, and if it is not the last row on the X axis, the next row on the X axis, that is, X (2), X (3), X (4) and After sequentially moving to row X (5), the steps S82 to S88 are performed to count the smallest number of macro blocks in which the contour of the object image exists, and X (2), S (3), and X (4). ) And the grid starting point (XM) in rows X (5) are sequentially determined as the optimal grid starting points (X1M, X2M,…) in rows X (2), X (3), X (4) and X (5). Repeat that.

In the case of the last row on the X-axis in step S87, it is determined in step S89 whether the Y-axis grid start point YN has moved N times or more by a predetermined interval L in the Y-axis.

When the Y-axis grid starting point YN has not moved more than N times by a predetermined interval L in the step S89 in step S89, the Y-axis grid starting point YN is fixed in Y-axis in step S90. Move by L) and repeat steps S82 to S90.

That is, the Y-axis grid starting point YN is moved to the Y-axis by a predetermined distance L, and the X-axis grid starting point YN is moved to X (1), X (2), X (3), X The number of macro blocks in which the contour of the object image exists is counted while moving the starting point (X) of the row grid (4) and the X (5) row by a predetermined interval (K), and the smallest number of macro blocks is counted. (1), X (2), X (3), X (4), and X (5) row grid starting points (XM) with optimal X (1), X (2), X (3), X (4) ) And X (5) row grid start points (X1M, X2M, ...) in order.

If the Y-axis grid start point YN is moved N or more times by a predetermined interval L in step S90, in the next step S91, the optimal X determined at the position where the Y-axis grid start point YN is moved, respectively ( 1), X (2), X (3), X (4), and X (5) all of the number of macroblocks counted at the grid start points X1M, X2M, ... are added together.

In the next step S92, the Y-axis grid start point YN in which the smallest number of macro blocks are counted is determined, and the determined Y-axis grid start point YN is determined as the optimal Y-axis grid start point YON. do. The X (1), X (2), X (3), X (4) and X (5) row grid starting points (X1M) counting the smallest number of macro blocks at the optimal Y-axis grid starting point (YON) , X2M,…) is determined as the optimal X (1), X (2), X (3), X (4) and X (5) row grid starting points (X1M, X2M,…), and the determined optimal A Y-axis grid start point YON and the X (1), X (2), X (3), X (4), and X (5) row grid start points (X1M, X2M, ...) are output as information reduction positions. .

Looking at the result of reconstructing the macro block according to the optimal grid starting point found in the embodiment of FIG. 16 and FIG. 17, it is as shown in (a) of FIG.

Here, in the embodiments shown in FIGS. 16 and 17, the Y-axis grid start point YN is moved and the X-axis grid start point XM is moved to find the information amount reduction position as an example.

In the embodiment of the present invention, as described in the parenthesis in FIGS. 16 and 17, the X-axis grid starting point XM and Y-axis grid starting point YN are interchanged so that the outline of the object image exists in the minimum macro block. You can also find the location of the information reduction.

Looking at the result of reconstructing the macro block to the optimal grid starting point found by swapping the X-axis grid starting point (XM) and the Y-axis grid starting point (YN), as shown in (b) of FIG.

On the other hand, the step (S15) of determining the reduced position of the motion information amount and the step (S17) of finding the reduced position of the encoded information amount are the same as the embodiment shown in FIGS. 12 to 14 according to the image of the object. Selecting the information amount reduction position while moving the block, and finding the information amount reduction position by moving each row of each of the X axis or each column of the Y axis, respectively, as shown in the embodiments shown in FIGS. 16 and 17. Find the position where the motion information amount decreases and the position where the encoded information amount decreases.

For example, in the step S15, as shown in FIGS. 12 to 14, as shown in FIGS. 12 to 14, the motion information amount decreasing position is found while moving the entire macroblock. As shown in the embodiment shown in FIG. 17, the position where the amount of encoded information decreases can be found while moving each row of each X axis or each column of the Y axis.

Contrary to the above, in the step S15, as shown in FIGS. 16 and 17, as shown in FIG. In operation S17, as shown in the above-described embodiments of FIGS. 12 to 14, the position of reducing the amount of motion information can be found while moving the entire macro block.

In the above-described embodiment of the present invention, the predetermined interval K (L) for moving the X-axis and Y-axis grid start points XM (YN) is based on the number of pixels existing in the macro block.

For example, the X-axis and Y-axis grid starting points (XM) (YN) within the X-axis and Y-axis sizes of one macro block may be moved at intervals of a unit pixel.

However, since the information on the color signal in the video signal is 1/2 of the information on the luminance signal, when the information on the color signal and the luminance signal is drawn, the moving interval K between the X- and Y-axis grid start points (XM) (YN) (L) is preferably set to two unit pixel intervals.

In the above-described embodiment, only one optimal grid starting point exists in which the contour of the object image on which the VOP is formed is present in the smallest number of macro blocks. However, one or more optimal grid starting points may occur.

Therefore, in the present invention, when multiple optimal grid starting points occur, the macro block is subdivided into sub-blocks having the size of M / 2 × N / 2, and the grid starting point ( XM) (YN) is shifted by a predetermined interval K (L), and the information amount reduction position at which the contour of the object image exists in the smallest number of macroblocks can be frequently output.

In other words, if it is assumed that the size of the macro block is 16 × 16 pixels, it is subdivided into subblocks having 8 × 8 pixels, and within the number of pixels of the subblock subdivided into 8 × 8 pixels as in the above-described embodiment. The grid starting point (XM) (YN) is moved by a predetermined interval (K) (L) to find the X and Y axis grid starting points with the smallest number of macro blocks in which the contour of the object image exists, and outputs them to the information reduction position. .

In addition, even when the macro block is subdivided into sub blocks, a plurality of information amount reduction positions that count the smallest number of macro blocks may occur.

Therefore, in the present invention, even when subdivided into sub-blocks, one should be selected when a plurality of optimal X- and Y-axis grid starting points (XOM, YON) occur.

At this time, one information amount decrease position to be selected is smaller as the value of the motion vector decreases closer to the initial X-axis and Y-axis grid starting points (XM = 0, YN = 0), and is predicted when the motion is estimated. Since the incidence of errors is low, one X- and Y-axis grid starting point with the closest straight line distance is determined based on the initial grid starting point (XM = 0, YN = 0).

As described above, the present invention encodes the shape information by adjusting the grid starting point so that the contour of the object image is located in the minimum macro block, and also moves after adjusting the grid starting point so that the shape information encoding signal is located in the minimum macro block. By performing estimation and encoding of the object internal information, the encoding efficiency is improved, and the amount of information to be transmitted and stored is reduced.

Claims (48)

A partitioning step of dividing the VOP formed according to the image of the object into a macroblock having pixels of M × N, and finding a position of information reduction according to the contour of the object image while moving the grid starting point of the macroblock partitioned in the partitioning step; A shape information encoding step of encoding shape information of an object image present in the macro block at the first search step, the information amount reduction position found in the first search step, and an outline of the object image of the macro block encoded in the shape information encoding step A second search step of finding a motion information amount reduction position according to a second search step; a third search step of finding a position for reducing encoded information amount according to an outline of an object image of a macroblock coded in the shape information encoding step; and a second search step found in the second search step Move in units of macro blocks at the reduced position of the motion information amount A motion estimation / compensation step of estimating and compensating a signal, an object internal encoding step of encoding object internal information in sub-block units at a reduced position of the encoded information found in the third search step, and shape information encoded in the shape information encoding step. And an output step of outputting motion information estimated in the motion estimation / compensation step and internal object information encoded in the internal object encoding step. The method of claim 1, wherein the first search step comprises: a shifting step of moving the entire macroblock on the X-axis and / or Y-axis; and an amount of information according to the contour of the object image at the position where the entire macroblock is moved in the moving step. And a determination step of determining, and an output step of finding and outputting a position where the amount of information according to the contour of the object image is reduced in the determination step. The method of claim 2, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the X axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted X-axis position, and the macro block is reconstructed to the X-axis position set in the first setting step, and the contour of the object image exists while moving the entire reconstructed macro block to the Y axis A second movement counting step of counting the number of macroblocks, a second setting step of setting a Y-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the X-axis and Y-axis positions set as the information amount reduction positions. The method of claim 2, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted Y-axis position, and the contour of the object image exists while reconstructing the macro block to the Y-axis position set in the first setting step and moving the entire reconstructed macro block to the X-axis A second movement counting step of counting the number of macroblocks, a second setting step of setting an X-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the Y-axis and the X-axis positions set as the information amount reduction positions. The first and second movement counting steps of counting the number of macroblocks in which an outline of an object image exists while moving all macroblocks on the X-axis, and when the X-axis movement is completed in the counting step. A second movement count step of repeating the count step after moving the block to the Y axis, and X having the smallest number of macroblocks counted when the Y axis movement is completed in the first and second movement count steps; And a determination step of determining the position of the axis and the Y-axis as the information amount reduction position. The method of claim 2, further comprising: a first shift count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y-axis; and when the Y-axis shift is completed in the count step A second movement count step of repeating the count step after moving the block to the X axis, and X having the smallest number of macroblocks counted when the X axis movement is completed in the first and second movement count steps; And a determination step of determining the position of the axis and the Y-axis as the information amount reduction position. The method according to claim 2, further comprising: a movement counting step of counting macroblocks in which the contour of the object image exists while moving all macroblocks in a zigzag, and a position where the smallest number of macroblocks are counted in the counting step as an information amount reduction position; And a determination step of determining the object image. The method of claim 1, wherein the first search step comprises: a moving step of moving the entire macroblock on the X-axis or the Y-axis, and each row or column according to the contour of the object image at the position where the macroblock is moved in the moving step. And a determination step of determining the amount of information of the X-axis or the Y-axis macroblock, and an output step of finding and outputting the information amount reduction position in the determination step. 9. The method of claim 8, wherein the first counting step of counting the macroblock in which the contour of the object image exists while moving the whole macroblock on the Y axis, and the position where the smallest number of macroblocks are counted in the first counting step. A first setting step of setting the Y-axis position and a row of each X-axis where the contour of the object image is positioned while moving the macroblock of each row of the X-axis to the X-axis at the Y-axis position set in the first setting step A second counting step of counting the macroblocks of the second block; a second setting step of setting a position at which the smallest number of macroblocks are counted in the second counting step as a position of each row of the X-axis; and the first setting step And a determining step of determining the position of each of the Y-axis position and the X-axis row set in the second setting step as the information amount decreasing position. Way. The method of claim 8, further comprising: a first counting step of counting a macroblock in which an outline of an object image exists while moving the entire macroblock on the X axis, and a position at which the smallest number of macroblocks are counted in the first counting step; The first setting step of setting the X-axis position and the macro of each column of the Y-axis in which the contour of the object image is positioned while moving the macroblock of each column of the Y-axis at the X-axis position set in the first setting step to the Y-axis. A second counting step of counting blocks, a second setting step of setting the position at which the smallest number of macroblocks are counted in the second counting step as a position of each column of the Y axis, the first setting step and the second Code of the target image, characterized in that the determining step of determining the position of the X-axis position and the column of each of the Y-axis set in the setting step as the information amount reduction position Way. The method according to claim 8, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each row of the X-axis in the X-axis. An X-axis positioning step of determining the position of the row; a moving step of moving the entire macroblock to the Y-axis and repeating the X-axis positioning step when the count is completed in the X-axis positioning step; A Y-axis positioning step of summing the count values at the position of each row of the X-axis determined in the X-axis positioning step and determining the Y-axis position with the smallest sum when the Y-axis movement is completed in the step; The position of each row of the X-axis in which the Y-axis position determined in the Y-axis positioning step and the smallest macroblock in the determined Y-axis position is counted as the information amount reduction position. Coding method of the object image, characterized by determining made of an crystal phase. The method of claim 8, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each column of the Y-axis to the Y-axis. Y-axis position setting step of setting to position, a moving step of moving the entire macroblock to the X-axis and repeating the Y-axis positioning step when the count is completed in the Y-axis positioning step, and in the moving step An X-axis position setting step of adding up count values at the position of each column of the Y-axis set in the Y-axis position setting step when the X-axis movement is completed, and setting an X-axis position having the smallest sum value; In the X axis position setting step, set the position of each column of the Y axis that counted the least macro block in the X axis position set in the X axis position as the information reduction position. Coding method of the object image, characterized by determining made of an crystal phase. The method of claim 1, wherein the second search step finds a position where the amount of motion information decreases according to the contour of the object image while moving the entire macro block on the X axis and / or the Y axis, and the third search step comprises: And / or a position of decreasing amount of encoded information according to the contour of the target image while moving a macroblock of each column of the Y axis. The method of claim 13, wherein the second search step comprises: a moving step of moving the entire macroblock on the X-axis and / or a Y-axis; and an amount of information according to the contour of the object image at the position where the entire macroblock is moved in the moving step. And a determination step of determining and an output step of finding and outputting a position where the amount of information is reduced in the determination step. 15. The method of claim 14, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the X axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted X-axis position, and the macro block is reconstructed to the X-axis position set in the first setting step, and the contour of the object image exists while moving the entire reconstructed macro block to the Y axis A second movement counting step of counting the number of macroblocks, a second setting step of setting a Y-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the X-axis and Y-axis positions set as the information amount reduction positions. 15. The method of claim 14, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted Y-axis position, and the contour of the object image exists while reconstructing the macro block to the Y-axis position set in the first setting step and moving the entire reconstructed macro block to the X-axis A second movement counting step of counting the number of macroblocks, a second setting step of setting an X-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the Y-axis and the X-axis positions set as the information amount reduction positions. 15. The method of claim 14, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the X axis, and the entire macro when the X axis movement is completed in the count step; A second movement count step of repeating the count step after moving the block to the Y axis, and X having the smallest number of macroblocks counted when the Y axis movement is completed in the first and second movement count steps; And a determination step of determining the position of the axis and the Y-axis as the information amount reduction position. 15. The method of claim 14, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y axis, and the entire macro when the Y axis movement is completed in the count step; A second movement count step of repeating the count step after moving the block to the X axis, and X having the smallest number of macroblocks counted when the X axis movement is completed in the first and second movement count steps; A determination step of determining the position of the axis and the Y-axis as the information amount reduction position, and the position of each row of the X-axis, the sign of the object image and the position of counting the smallest number of macroblocks in the second counting step. A second setting step of setting the value and the position of each of the Y-axis position and the X-axis row set in the first setting step and the second setting step are reduced in the amount of information. Of the object to the image encoding method characterized by made of an the determining value. 15. The apparatus of claim 14, further comprising: a movement counting step of counting macroblocks in which the contour of the object image exists while moving all macroblocks in a zigzag; and a position where the smallest number of macroblocks are counted in the counting step as an information amount reduction position. And a determination step of determining the object image. The method of claim 13, wherein the third search comprises: a movement step of moving the entire macro block on the X-axis or the Y-axis, and each row or column according to the contour of the object image at the position where the macro block is moved in the moving step. And a determination step of determining the amount of information of the X-axis or the Y-axis macroblock, and an output step of finding and outputting the information amount reduction position in the determination step. 21. The method of claim 20, further comprising: a first counting step of counting a macroblock in which an outline of an object image exists while moving all macroblocks on the Y axis, and a position of counting the smallest number of macroblocks in the first counting step; A first setting step of setting the Y-axis position and a row of each X-axis where the contour of the object image is positioned while moving the macroblock of each row of the X-axis to the X-axis at the Y-axis position set in the first setting step A second counting step of counting the macroblocks of the second block; a second setting step of setting a position at which the smallest number of macroblocks are counted in the second counting step as a position of each row of the X-axis; and the first setting step And a determining step of determining the position of each of the Y-axis position and the X-axis row set in the second setting step as the information amount reduction position. Way. 21. The method of claim 20, further comprising: a first counting step of counting a macroblock in which an outline of an object image exists while moving the entire macroblock on the X axis, and a position of counting the smallest number of macroblocks in the first counting step; The first setting step of setting the X-axis position and the macro of each column of the Y-axis in which the contour of the object image is positioned while moving the macroblock of each column of the Y-axis at the X-axis position set in the first setting step to the Y-axis. A second counting step of counting blocks, a second setting step of setting the position at which the smallest number of macroblocks are counted in the second counting step as a position of each column of the Y axis, the first setting step and the second Code of the target image, characterized in that the determining step of determining the position of the X-axis position and the column of each of the Y-axis set in the setting step as the information amount reduction position Way. 21. The method of claim 20, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each row of the X-axis in the X-axis, respectively. An X-axis positioning step of determining the position of the row; a moving step of moving the entire macroblock to the Y-axis and repeating the X-axis positioning step when the count is completed in the X-axis positioning step; A Y-axis positioning step of summing the count values at the position of each row of the X-axis determined in the X-axis positioning step and determining the Y-axis position with the smallest sum when the Y-axis movement is completed in the step; The position of each row of the X-axis in which the Y-axis position determined in the Y-axis positioning step and the smallest macroblock in the determined Y-axis position is counted as the information amount reduction position. And a determination step of determining the object image. 21. The method of claim 20, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each column of the Y-axis to the Y-axis. Y-axis position setting step of setting to position, a moving step of moving the entire macroblock to X-axis and repeating the Y-axis positioning step when counting is completed in the Y-axis positioning step, and in the moving step An X-axis position setting step of adding up count values at the position of each column of the Y-axis set in the Y-axis position setting step when the X-axis movement is completed, and setting an X-axis position having the smallest sum value; In the X axis position setting step, set the position of each column of the Y axis that counted the least macro block in the X axis position set in the X axis position as the information reduction position. And a determination step of determining the object image. The method of claim 1, wherein the second search step finds a position where the amount of encoded information decreases according to the contour of the object image while moving the macro block of each row of the X axis and / or the column of each of the Y axis, and the third search step includes the entire macro. A method of encoding an object image, the method comprising: finding a position where a motion information amount decreases according to an outline of an object image while moving a block along an X axis and / or an Y axis. 26. The method of claim 25, wherein the second search step comprises: a moving step of moving the entire macroblock on the X-axis or the Y-axis, and each row or column according to the contour of the object image at the position where the macroblock is moved in the moving step. And a determination step of determining the amount of information of the X-axis or the Y-axis macroblock, and an output step of finding and outputting the information amount reduction position in the determination step. 27. The method of claim 26, further comprising: a first counting step of counting a macroblock in which an outline of an object image exists while moving the entire macroblock on the Y axis, and a position at which the smallest number of macroblocks are counted in the first counting step; A first setting step of setting the Y-axis position and a row of each X-axis where the contour of the object image is positioned while moving the macroblock of each row of the X-axis to the X-axis at the Y-axis position set in the first setting step A second counting step of counting the macroblocks of the second block; a second setting step of setting a position at which the smallest number of macroblocks are counted in the second counting step as a position of each row of the X-axis; and the first setting step And a determining step of determining the position of each of the Y-axis position and the X-axis row set in the second setting step as the information amount reduction position. Way. 27. The method of claim 26, further comprising: a first counting step of counting a macroblock having an outline of the object image while moving the entire macroblock on the X axis, and a position of counting the smallest number of macroblocks in the first counting step; The first setting step of setting the X-axis position and the macro of each column of the Y-axis in which the contour of the object image is positioned while moving the macroblock of each column of the Y-axis at the X-axis position set in the first setting step to the Y-axis. A second counting step of counting blocks, a second setting step of setting the position at which the smallest number of macroblocks are counted in the second counting step as a position of each column of the Y-axis, the first setting step and the second Code of the target image, characterized in that the determining step of determining the position of the X-axis position and the column of each of the Y-axis set in the setting step as the information amount reduction position Way. 27. The method of claim 26, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each row of the X-axis in the X-axis, respectively. An X-axis positioning step of determining the position of the row; a moving step of moving the entire macroblock to the Y-axis and repeating the X-axis positioning step when the count is completed in the X-axis positioning step; A Y-axis positioning step of summing the count values at the position of each row of the X-axis determined in the X-axis positioning step and determining the Y-axis position with the smallest sum when the Y-axis movement is completed in the step; The position of each row of the X-axis in which the Y-axis position determined in the Y-axis positioning step and the smallest macroblock in the determined Y-axis position is counted as the information amount reduction position. And a determination step of determining the object image. 27. The method of claim 26, wherein the number of macroblocks in which the contour of the object image exists and the smallest number of macroblocks are counted while moving the macroblocks of each column of the Y-axis to the Y-axis. Y-axis position setting step of setting to position, a moving step of moving the entire macroblock to X-axis and repeating the Y-axis positioning step when counting is completed in the Y-axis positioning step, and in the moving step An X-axis position setting step of adding up count values at the position of each column of the Y-axis set in the Y-axis position setting step when the X-axis movement is completed, and setting an X-axis position having the smallest sum value; In the X axis position setting step, set the position of each column of the Y axis that counted the least macro block in the X axis position set in the X axis position as the information reduction position. And a determination step of determining the object image. The method of claim 25, wherein the third search comprises: a moving step of moving the entire macroblock on the X-axis and / or a Y-axis; and an amount of information according to the contour of the object image at the position where the entire macroblock is moved in the moving step. And a determination step of determining and an output step of finding and outputting a position where the amount of information is reduced in the determination step. 32. The method of claim 31, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the X axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted X-axis position, and the macro block is reconstructed to the X-axis position set in the first setting step, and the contour of the object image exists while moving the entire reconstructed macro block to the Y axis A second movement counting step of counting the number of macroblocks, a second setting step of setting a Y-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the X-axis and Y-axis positions set as the information amount reduction positions. 32. The method of claim 31, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y axis, and the smallest number of macroblocks in the first movement count step; The first setting step of setting the counted Y-axis position, and the contour of the object image exists while reconstructing the macro block to the Y-axis position set in the first setting step and moving the entire reconstructed macro block to the X-axis A second movement counting step of counting the number of macroblocks, a second setting step of setting an X-axis position counting the smallest number of macroblocks in the second movement counting step, and the first and second setting steps And a determination step of determining the Y-axis and the X-axis positions set as the information amount reduction positions. 32. The method of claim 31, further comprising: a first movement count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the X axis, and the entire macro when the X axis movement is completed in the count step; A second movement count step of repeating the counting step after moving the block to the Y axis, and an X-axis counting the smallest number of macro blocks when the Y axis movement is completed in the first and second movement counting steps And a determining step of determining the position of the Y-axis as the information amount decreasing position. 32. The method of claim 31, further comprising: a first moving count step of counting the number of macroblocks in which the contour of the object image exists while moving the entire macroblock on the Y axis; and a full macro when the Y axis movement is completed in the counting step. A second movement count step of repeating the count step after moving the block to the X axis, and X having the smallest number of macroblocks counted when the X axis movement is completed in the first and second movement count steps; And a determination step of determining the positions of the axes and the Y-axis as the information amount reduction positions. 32. The apparatus according to claim 31, further comprising: a movement counting step of counting macroblocks in which the contour of the object image exists while moving all macroblocks in a zigzag; And a determination step of determining the object image. The method according to any one of claims 1 to 36, wherein the information amount reduction position is a position where the information amount is minimum. The method according to any one of claims 1 to 36, wherein the information amount reduction position is a position where the number of macro blocks in which the contour of the object image exists is minimized. 37. The method of any one of claims 1 to 36, wherein the movement range of the macroblock is within the X-axis and Y-axis sizes of one macroblock. 37. The method of any one of claims 1 to 36, wherein the movement range of the macroblock is within the X-axis and Y-axis sizes of one macroblock, and moves at unit pixel intervals. . 37. The encoding of an object image according to any one of claims 1 to 36, wherein the movement range of the macroblock is within the X-axis and Y-axis sizes of one macroblock, and moves at intervals of two unit pixels. Way. Any one of claims 3 to 7, 9 to 12, 15 to 19, 21 to 24, 27 to 30 and 32 to 36. The method according to claim 2, wherein when there are a plurality of X-axis and Y-axis positions in which the smallest number of macro blocks are counted, the X-axis and Y-axis sizes of the macro block are divided into 1/2 and then the contour of the object image exists. And counting the number of macroblocks and determining the smallest number of macroblocks as the information amount reduction position. 43. The method of claim 42, wherein after dividing the X- and Y-axis sizes of the macroblock into 1/2, the smallest number of macroblocks is counted, and the closest to the X- and Y-axis grid starting points is provided. And a position of the information amount decreasing position. In the first contour shape adaptation block dividing unit 40 and the first contour shape adaptation block dividing unit 40 to find the information amount reduction position by moving the macro block of the VOP with respect to the object image formed by the VOP forming unit 11, A shape encoder 37 for encoding the shape information of the object present in the macroblock at the reduced information amount reduction position, and a second shape for finding the motion information amount reduction position by moving the shape information encoded macroblock in the shape encoder 37. The shape adaptation block dividing unit 41 and the VOP for moving the macroblock coded by the shape information encoding unit in the shape coding unit 37 to find the reduced position of the coded information amount, the shape adapting block dividing unit 42, and the VOP. A motion estimator 31 for estimating the motion of the object by the output signals of the forming unit 11 and the second contour shape adaptation block divider 41, and the motion estimated by the motion estimating unit 31; A motion compensator 32 for compensating for the movement of an object with information and an output signal of the second contour shape adaptation block divider 41, an output signal of the motion compensator 32 and the VOP forming unit 11. An object internal encoding for encoding internal information of an object according to an adder 33 for detecting a difference value of an output signal, and an output signal of the adder 33 and an output signal of the third contour shape adaptation block dividing unit 42. An adder 35 for adding the output signals from the motion compensator 32 and the target internal encoding unit 34, and the output signal of the output signal of the adder 35 to convert the VOP of the previous screen. The previous VOP detector 36 for detecting and using the motion estimator 31 and the motion compensator 32 for motion estimation and motion compensation, the motion information estimated by the motion estimator 31, and the object internal encoding. In the object coded by section 34 Information and the shape coding unit 37 of the object to the image encoding device characterized by consisting of a multiplexer 38, which outputs the encoded shape information. The first to third contour shape adaptation block dividing units (40 to 42) comprise: address generation control means for shifting and outputting a start position at which an address is to be generated at regular intervals within the size of the macro block, and the address; An address generating means for generating an address to divide and output an image of the object into macroblocks according to the address start position outputted by the generation control means, and storing an image of the object having the input shape information, and generating the address generating means. A memory means for outputting according to an address, a block number counting means for counting the number of macroblocks in which the shape information of the object exists among the signals output from the memory means, and a number of macroblocks counted by the block number counting means Draw the X- and Y-axes with the smallest number of macro blocks And a minimum macroblock grid selection means for selecting the first starting position. 46. The apparatus of claim 45, wherein the address generating means comprises: X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the macro block and the Y-axis size of the macro block according to the size information of the input target image; From the address start position output from the address generation control means, the size of the X and Y axes of the macro block determined by the X axis size determining means and the Y axis size determining means is divided, and the size of the divided X and Y axis of the macro block is determined. And an area address generating means for sequentially generating the corresponding addresses. 47. The apparatus of claim 46, wherein the size of the X and Y axes of the macro block is determined by one size determining means when the sizes of the X and Y axes of the macro block are the same. 46. The apparatus according to claim 45, wherein the block number counting means comprises: area counting means for counting clock signals to classify macroblocks, and macroblocks of an image output from a memory means according to an output signal of the area counting means, Contour existence judging means for judging whether or not an edge exists, and a block number adding means for outputting the number of macro blocks in which the contour of the object image exists by counting a determination signal of the edge existence judging means. An apparatus for encoding an object image to be played.