KR19990069012A - Shape information encoding method for progressive scan and apparatus therefor - Google Patents

Abstract

The present invention relates to shape information encoding for a perimeter scan that detects a degree of motion of shape information during encoding for a perforated scan of a video and encodes the shape information in a frame unit or a field unit according to the amount of movement. The present invention provides a shape information motion estimation unit for estimating a 16 * 16 frame motion vector and an 8 * 16 frame motion vector from binary shape information inputted; A binary shape information mode determiner for determining a mode of binary shape information using a 16 * 16 frame motion vector and an 8 * 16 frame motion vector obtained from the shape information motion estimation unit; An encoding mode determiner configured to determine an encoding mode according to a motion vector and a binary shape information type obtained by the binary shape information mode determiner; A field additional information determiner configured to determine additional information on field discrimination in encoding on a field basis according to the encoding mode information obtained by the encoding mode determiner and the binary shape information mode information obtained by the binary shape information mode determiner; A frame encoder for encoding binary shape information input according to an encoding mode determined by the encoding mode determiner in units of frames; The field encoding unit is configured to encode binary shape information input in units of fields according to the encoding mode determined by the encoding mode determiner, thereby increasing encoding efficiency when encoding shape information.

Description

Shape information encoding method for progressive scan and apparatus therefor

The present invention relates to shape information encoding for a progressive scan, and more particularly, to detect the degree of motion of shape information in encoding for a progressive scan of a video and to encode shape information in units of frames or fields according to the amount of motion. A shape information encoding method for row scanning and an apparatus thereof are provided.

In general, the MPEG-4 group has developed and decided on international standards on video and audio coding technology and system construction, and the next generation of video and audio coding technology and system construction to be adopted as an international standard. International Standard (MPEG-4) is being researched and developed. The development of MPEG-4 began with the need to support the next generation of video and audio applications that cannot be supported by existing known standards.

MPEG-4 provides new methods for communication, connection, and manipulation of video and audio data, such as object-oriented interactive functions and connections over networks of different characteristics.

In addition, it provides a characteristic that operates usefully in a communication environment where errors are easily generated and a low transmission rate communication environment. In addition, it integrates computer graphics technology to provide the ability to encode and manipulate natural and artificial images and sounds together.

In summary, MPEG-4 must support all the features required and expected in many applications. As a result, the expansion and openness of multimedia information is possible to support the functions required for all possible low-cost, high-performance applications that are newly developed or will be developed. Among them are the transmission and storage functions and the improved compression efficiency required for cost reduction.

Applications currently expected to apply MPEG-4 technology include interpersonal communication (IPC) such as Internet multimedia (IMM), interactive video games (IVG), video conferencing and video telephony. Networked Database Services (NDB) using Communications, Interactive Storage Media (ISM), Multimedia Mailing (MMM), Wireless Multimedia (WMM), ATM networks, Remote Emergency Systems (RES) and Remote Video Surveillance (RVS).

In order to support existing applications or applications expected in the future, an image encoding technology that can be edited so that users can communicate only with the desired objects in the image, can be found and read, and can be cut and pasted can be edited.

MPEG-4, a new video and audio encoding technology that is currently under global standardization, is designed to meet this need.

1 is a configuration diagram of a V-4 video encoder of MPEG-4, which is primarily determined by the present International Standards Organization.

This is different from the video encoder structure of H.261, H.263, MPEG-1, MPEG-2, which is the world standardized video encoding. In particular, the introduction of the concepts of Shape Coder and VOP (Video Object Planes) shows the most significant difference. The VOP refers to an object at a point in time on an arbitrary shape of content that can be accessed and edited by the user. The VOP must be encoded for each VOP to support content-based functionality.

When the VOP encoder inputs a VOP for each object image formed in the VOP forming unit 11 to the MOTION ESTIMATION 13, the motion estimating unit 13 performs the macroblock unit from the applied VOP. The motion is estimated.

In addition, the motion information estimated by the motion estimator 13 is input to a motion compensation unit 14 to compensate for the motion. The VOP whose motion is compensated by the motion compensator 14 is input to the subtractor 16 together with the VOP formed by the VOP forming unit 11 to detect a difference value, and the difference value detected by the subtractor 16 is The internal information of the object is encoded by the object internal encoding unit 18 in units of sub blocks of the macro block.

For example, after the X and Y axes of the macroblock are subdivided into 8x8 subblocks having 8 pixels each with M / 2 x N / 2, the object internal information is encoded.

On the other hand, the VOP whose motion is compensated by the motion compensator 14 and the internal information of the object encoded by the object internal encoder 18 are added to the adder 17, and the output signal of the adder 17 is transferred. The previous VOP which is input to the VEV detector 15 (PREVIOUS RECONSTRUCTED VOP) 15 and is the VOP of the image immediately before the current image is detected.

In addition, the previous VOP detected by the previous VOP detector 15 is input to the motion estimator 13 and the motion compensator 14 and used for motion estimation and motion compensation.

The VOP formed by the VOP forming unit 11 is input to a shape coding unit 12, and shape information is encoded.

Here, the output signal of the shape information encoder 12 may vary depending on the field in which the VOP encoder is applied, and as shown by a dotted line, the output signal of the shape information encoder 12 may be used as the motion estimation unit 13. ), And may be input to the motion compensator 14 and the object internal encoder 18 to be used for encoding motion estimation, motion compensation, and internal information of the object.

In addition, motion information estimated by the motion estimation unit 13, object internal information encoded by the object internal encoding unit 18, and shape information encoded by the shape information encoding unit 12 are applied to the multiplexer 19. After being multiplexed and multiplexed, a bit stream is transmitted to a multiplexer which multiplexes and outputs the outputs of a plurality of encoders, although not shown in the drawing.

One of the biggest features of this concept of Moving Picture Expert Group-4 (MPEG-4) is that it is based on objects. In other words, one image can be divided into several objects and each object can be individually encoded and processed. So you need to know the shape information to make an object.

The shape information referred to above is commonly referred to as a mask. In the image, the object part is represented by '1' and the outside part of the object (background part) is represented by '0'. This shape information can be used to obtain an object from the image. Since the decoder decodes the object part using the shape information, the shape information should be encoded and transmitted to the decoder side.

Shape information for separating an object from an image, shape motion information and image information of the object must be included, and the information must be encoded and transmitted. Motion Estimation is performed in units of blocks, and motion coding is performed using the motion vector generated therein, and then image coding is performed on the portion of which motion compensation is not performed. . Shape coding is performed on the shape information of the object.

In general, there are progressive and interlaced methods for transmitting a motion image. Progressive scanning encodes, transmits and displays images in units of frames.

However, the combined scan divides one frame into a first field (top field: odd field) and a second field (bottom field: even field) to encode, transmit, and display an image.

In this case, conventional interpolation scan transmits one frame by dividing it into two fields. Therefore, motion occurs on the time axis between two fields, resulting in the difference of the image as much as the size of the motion. A problem arises in that there are many encoded bits.

Therefore, the present invention has been proposed to solve all the problems occurring during the conventional fleeting scan,

The present invention provides a shape information encoding method for a progressive scan that detects the degree of motion of the shape information when encoding the shape information for the progressive scan of the video and encodes the shape information in frame units or field units according to the amount of motion. Its purpose is to.

Another object of the present invention is a shape information encoding apparatus for a parallel scan to detect the degree of movement of the shape information when encoding the shape information for the progressive scan of the video and to encode the shape information in units of frames or fields according to the amount of motion To provide.

Method according to the present invention for achieving the above object,

In the shape information encoding method for a progressive scan,

If the coding type of the binary shape information is determined using the motion estimation value of the binary shape information, if the determined coding type is the field mode, the motion prediction is performed in the unit of a field and then the coding is performed in the unit of a field. After performing motion prediction on a frame basis, encoding is performed on a frame basis.

Another method according to the present invention for achieving the above object,

In the shape information encoding method for a progressive scan,

If the coding type of the binary shape information is determined using the motion estimation value of the binary shape information, if the determined coding type is the frame mode, the motion prediction is performed in units of frames, and then the coding is performed in units of frames. The frame prediction and the field prediction are determined, and the encoding is performed on a field basis while transmitting additional information on the prediction direction.

Another method according to the present invention for achieving the above object,

In the shape information encoding method for a progressive scan,

When encoding binary shape information, both motion estimation in units of frames and motion estimation in units of fields are performed, and then encoding is performed by selectively applying the motion vector according to an encoding type.

Apparatus according to the present invention for achieving the above object,

A shape information motion estimator for estimating a 16 * 16 frame motion vector and an 8 * 16 frame motion vector from the input binary shape information;

A binary shape information mode determiner configured to determine a mode of binary shape information using a 16 * 16 frame motion vector and an 8 * 16 frame motion vector obtained from the shape information motion estimation unit;

An encoding mode determiner configured to determine an encoding mode according to a motion vector obtained from the binary shape information mode determiner and a binary shape information mode;

A field additional information determiner configured to determine additional information on field discrimination in encoding on a field basis according to encoding mode information obtained by the encoding mode determiner and binary shape information mode information obtained by the binary shape information mode determiner;

A frame encoder which encodes the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner;

And a field encoder configured to encode the input binary shape information in field units according to an encoding mode determined by the encoding mode determiner.

Another apparatus according to the present invention for achieving the above object,

A shape information motion estimator for estimating a 16 * 16 frame motion vector from the input binary shape information;

A binary shape information mode determiner for determining a mode of binary shape information using a 16 * 16 frame motion vector obtained from the shape information motion estimator;

An encoding mode determiner configured to determine an encoding mode according to a motion vector obtained from the binary shape information mode determiner and a binary shape information mode;

A field additional information determiner configured to determine additional information on field discrimination in encoding on a field basis according to encoding mode information obtained by the encoding mode determiner and binary shape information mode information obtained by the binary shape information mode determiner;

A frame encoder which encodes the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner;

A field motion estimator for motion estimation of the input binary shape information in units of 8 * 16 frames according to an encoding mode determined by the encoding mode determiner;

And a field encoder that encodes the binary shape information obtained by the field motion estimation unit on a field basis.

1 is a block diagram of a MPEG-4 VOP video encoder primarily determined by the present International Standards Organization;

FIG. 2 is a flow chart of time frames and fields in progressive and interlaced scans. FIG.

3 is a flow chart of adaptive interlaced shape coding according to the present invention;

4 is an exemplary view of a direction of referring to a previous field when performing field prediction in the present invention;

5 is a configuration diagram of a frame MB and a field MB to be encoded in units of macro blocks (MB);

FIG. 6 is an exemplary diagram of an image having less motion when binary shape information Mask is present in FIG. 5; FIG.

FIG. 7 is an exemplary diagram of an image having a lot of motion when binary shape information Mask is present in FIG. 5;

8 is a motion compensated binary shape block diagram (Bordered MC BAB) with edges represented by 16 × 16 macroblocks,

9 is a current binary ordered block diagram (Bordered Current BAB) with the edges represented by 16x16 macroblocks,

FIG. 10 is a schematic diagram of a syntax to be transmitted in FIG. 3; FIG.

FIG. 11 is a diagram showing the syntax of an I-VOP (Intra_VOP) in FIG. 10; FIG.

FIG. 12 is a diagram showing a syntax of a P-VOP (Predicted VOP) in FIG. 10; FIG.

13 is a diagram defining a motion vector when the encoding type is the field mode;

14 is a variable length coding table of a conventional motion vector;

15 is a variable length table applied when the coordinate in the horizontal direction (x-axis) of the motion vector is 0;

16 is a view showing an embodiment of a shape information encoding apparatus for a progressive scan according to the present invention;

Fig. 17 is a further embodiment of the shape information encoding apparatus for a parallel scan according to the present invention.

<Explanation of symbols for the main parts of the drawings>

100: shape information motion estimation unit

101: binary shape information mode determination unit

102: encoding mode determination unit

103: field additional information determination unit

104: frame encoder

105: field encoder

111: field motion estimation unit

Hereinafter, described in detail with reference to the accompanying drawings, preferred embodiments of the present invention.

Figure 3 shows a flow diagram for the selective encoding of the progressive scan shape information according to the present invention.

Motion Vector Deviation (MVDs) after Binary Alpha Block (BAB) performs motion estimation using previous frame information to find one 16x16 frame motion vector or two 8x16 frame motion vectors If non-zero, shape_field_prediction (ON: field prediction, OFF: frame prediction) is determined whether one 16x16 motion vector is used or two 8x16 motion vectors are used.

Thereafter, BAB_type as the shape information additional information mode is determined.

The BAB_type is classified into All_0, All_255, MVDs = 0 && No_update, MVDs! = 0 && No_update, IntraCAE, MVDs = 0 && InterCAE, MVDs! = 0 && InterCAE.

Here, if the shape information of the block BAB is all 0, it is defined as All_0. If the shape information of the block BAB is all 255, it is defined as All_255. The definition of MVDs = 0 && No_update means that the shape information motion vector of BAB is 0 and is not encoded because it is the same as the previous BAB. This is the case when the same code is not used.

Intra CAE refers to Intra CAE encoding of BAB. The definition of MVDs = 0 && InterCAE is when the shape motion vector of BAB is 0 and it is not the same as the previous BAB. This is the case where Inter CAE coding is required because the information motion vector is not 0 and is not the same when the motion compensation is performed with the previous BAB.

In the case of All_0, All_255, MVDs == 0 && No_update, BAB_type is encoded so that the encoding for BAB is terminated.

If not the above three, encoding_type is determined by first checking whether the frame CAE mode or the field CAE mode is used to perform selective interlaced scan shape information encoding.

There may be various methods for determining the encoding_type.

If the frame CAE mode is selected, after encoding by 16x16 BAB unit, BAB_type is determined by determining whether IntraCAE or MVDs! = 0 && No_Update or MVDs == 0 && InterCAE or MVDs! = 0 && InterCAE in the lesser number of encoded bits.

When the field CAE mode is selected, a 16x16 BAB is divided into two 8x16 subblocks (hereinafter referred to as field BABs). The same BAB_type is applied to two 8x16 field BABs, and then IntraCAE or MVDs ! = 0 && No_Update or MVDs == 0 && InterCAE or MVDs! = 0 && InterCAE to determine the BAB_type.

If encoding_type is a field mode, motion prediction is performed in units of fields, and encoding is also performed in units of fields.

In addition, if the encoding_type is a frame mode, motion prediction is performed in units of frames, and then encoding is performed in units of frames.

In this case, if encoding_type is a frame mode, frame prediction and frame-wise encoding are performed. In field mode, frame prediction and field prediction are determined to transmit field-wise encoding while transmitting 1 bit for the additional information prediction direction. You can also consider the method.

In addition, there is a method of performing the motion estimation in the unit of unit and the motion estimation in the unit of frame at the beginning and performing the motion vector according to the determination of the encoding_type. Alternatively, when the encoding_type is selected as the field mode, There is a method of performing motion estimation and using the motion vector.

In this case, there is a method of determining whether the field mode or the frame mode is determined by a formula that determines the encoding_type in advance. Alternatively, the encoding mode is determined by encoding all the field modes and encoding all the frame modes to generate the least bits. May also be considered.

In FIG. 3, if encoding_type is field mode and BAB_type is MVDs! = 0 && No_Update, One_Field_No_Update is selected and BAB_type_field and top_or_bottom are transmitted together with the BAB date.

FIG. 4 is a diagram illustrating a shape information motion estimation direction of an odd field and an even field of a current frame.

When determining the motion prediction direction of the odd field of the current frame, the motion of which the minimum value of sum absolute difference is obtained by estimating the motion of the odd field of the reference frame. Determine the vector.

Also, when determining the motion prediction direction of the even field of the current frame, the minimum value of the sum absolute difference is obtained by performing motion estimation on the even field of the previous frame. Determine the motion vector.

FIG. 5 is a diagram illustrating an image configuration of whether two fields are configured in one frame and then encoded in frame units or field units when encoded in a macroblock size, for example.

Here, the white line represents an odd field and the gray line represents an even field.

FIG. 6 illustrates a case in which binary shape information is configured and encoded in a frame unit and a field unit when the moving image is a still image or a still image.

Since there is very little change in time, there is almost no change in image shape between the two fields. In this case, it is advantageous to encode shape information in units of frames. This is because binary shape information is not severely changed when encoded in frame units.

FIG. 7 illustrates a case in which binary shape information is configured and encoded in a frame unit and a field unit when an image having a lot of motions. Since there are many changes in time, the change in image shape between two fields is severe. In this case, it is advantageous to encode shape information in field units. This is because the binary shape information is not severely changed when coding in field units.

As shown in the examples of FIG. 6 and FIG. 7, the encoding efficiency of the interlaced appears differently as the motion is large and small. Optimum coding efficiency can be obtained by separately coding the frames and the fields. As the encoding method, CAE (Context-based Arithmetic Encoding) adopted in the international standard MPEG-4 CD (Committee Draft) is used.

The criterion that there is a lot of motion in the macroblock is small and can be determined by the following equation. As shown in Fig. 6, a pixel having binary shape information is set to 1, and a pixel having no binary shape information is set to " 0 ".

| P _{2i, j} -P _{2i + 1, j} | + | P _{2i + 1, j} -P _{2i + 2, j} |)> | P _{2i, j} -P _{2i + 2, j} | + | P _{2i + 1, j} -P _{2i + 3, j} |)

Where Pi and j are binary shape information data. That is, if shape information exists, it is "1" and if it is "0".

If the value on the left side is large, the field CAE mode is selected. If the value on the right side is large, the frame CAE mode is selected. In addition, whether the field CAE mode or the frame CAE mode is transmitted is transmitted as CAE_type (1 bit). CAE is performed in units of fields or frames according to CAE_type. Instead of using the above formula, the CAE_Type may be determined so that the number of bits generated after performing CAE on a field or frame basis is small.

The left figure of FIG. 8 shows a Bordered MC BAB (Bordered Motion Compensated Binary Alpha Block) showing the edge of a 16x16 macroblock. The thick line inside means a macroblock 16x16 to be encoded. The right figure of FIG. 8 shows that when the Field CAE mode is selected, the 8x16 odd field and the even field are divided, and the data of the edge of each 8x16 subblock is obtained from the part associated with each field. In other words, Bordered MC BAB is divided into two fields.

The left figure of FIG. 9 shows a Bordered Current BAB (Bordered Current Binary Alpha Block) showing the edge of a 16x16 macroblock. The right figure of Fig. 9 shows that when the Field CAE mode is selected, the 8x16 odd field and the even field are divided and the data of the edge of each 8x16 subblock is obtained from the part associated with each field. In other words, Bordered Current BAB is divided into two fields. Only the top and left borders get their data from each field.

FIG. 10 illustrates a syntax structure to be transmitted in the flowchart of FIG. 3.

FIG. 11 shows when I-VOP (Intra_VOP) and FIG. 12 shows when P-VOP (Predicted VOP).

Figure 13 shows the definition of a motion vector when encoding_type is field mode ("1").

FIG. 14 is a variable length coding table of a conventional motion vector, and FIG. 15 is a variable length coding table applied when the coordinate in the horizontal direction (x-axis) of the motion vector is "0".

The variable length coding table of FIG. 14 should be used as the variable length coding table of the motion vector of the x-axis and the y-axis when encoding_type is ON. (At this time, even if the horizontal vector (x-axis) coordinate of the motion vector is 0. Use).

16 shows an embodiment of a shape information encoding apparatus for performing a parallel scan according to the present invention.

As shown, a shape information motion estimation unit 100 for estimating a 16 * 16 frame motion vector and an 8 * 16 frame motion vector from the binary shape information BAB input; A binary shape information mode determiner 101 for determining a mode of binary shape information using a 16 * 16 frame motion vector and an 8 * 16 frame motion vector obtained from the shape information motion estimation unit 100; An encoding mode determination unit (102) for determining an encoding mode according to the motion vector and the binary shape information type obtained by the binary shape information mode determination unit (101); Field additional information for determining additional information on field discrimination in encoding on a field basis according to the encoding mode information obtained by the encoding mode determiner 102 and the binary shape information mode information obtained by the binary shape information mode determiner 101. A determination unit 103; A frame encoder 104 which encodes the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner 103; The field encoding unit 105 encodes the input binary shape information in field units according to the encoding mode determined by the encoding mode determiner 102.

The shape information encoding apparatus for the selective interlocking scan configured as described above determines both the 16x16 motion vector and the 8x16 motion vector at the start of motion estimation, and uses the 16x16 motion vector in the frame mode according to the encoding_type. Is encoded using the 8x16 motion vector.

17 is a shape information motion estimation unit 106 for estimating a 16 * 16 frame motion vector from input binary shape information BAB; A binary shape information mode determination unit (107) for determining a mode of binary shape information using a 16 * 16 frame motion vector obtained from the shape information motion estimation unit (106); An encoding mode determiner 108 for determining an encoding mode according to the motion vector obtained from the binary shape information mode determiner 107 and the binary shape information mode; Field additional information for determining additional information on field discrimination in field units according to encoding mode information obtained by the encoding mode determiner 108 and binary shape information mode information obtained by the binary shape information mode determiner 107. A decision unit 109; A frame encoder 110 encoding the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner 108; A field motion estimation unit (111) for motion estimation of the input binary shape information in units of 8 * 16 frames according to the encoding mode determined by the encoding mode determiner (108); A field encoder 112 encodes the binary shape information obtained by the field motion estimation unit 111 in units of fields.

The shape information encoding apparatus according to another embodiment of the present invention configured as described above obtains only a 16x16 motion vector when starting motion estimation and uses it when the encoding_type is in the frame mode. The encoding is performed using the motion vectors.

As described above, the present invention selects an encoding mode according to the amount of motion of shape information between a frame and a field when selectively performing progressive scan shape information encoding, and predicts motion in units of fields if the selected encoding mode is a field mode. After encoding is performed in units of fields, and if the selected encoding mode is a frame mode, motion prediction is performed in units of frames, and then encoding is performed in units of frames, thereby reducing shape information encoding bits when encoding in units of fields. There is an effect that can increase the invalidation efficiency of the shape information during a parallel scan.

Claims (10)

In the shape information encoding method for a progressive scan, If the encoding type of the binary shape information is determined using the motion estimation value of the binary shape information, if the determined encoding type is the field mode, the motion prediction is performed by the field unit, and then the encoding is performed by the field unit. Shape information encoding method for a parallel scan characterized in that the encoding is performed in units of frames after performing motion prediction in units of frames. The shape information encoding method according to claim 1, wherein the encoding type is determined by the following equation. | P _{2i, j} -P _{2i + 1, j} | + | P _{2i + 1, j} -P _{2i + 2, j} |)> | P _{2i, j} -P _{2i + 2, j} | + | P _{2i + 1, j} -P _{2i + 3, j} |) In the above description, Pi and j are binary shape information data. If the value of the left side is large, the field CAE mode is selected. If the value of the right side is large, the frame CAE mode is selected. 2. The shape information for a bipolar scan according to claim 1, wherein when the encoding mode is determined, the encoding mode is determined as a mode in which less bits are encoded after encoding by field prediction and encoding by frame prediction. Coding method. In the shape information encoding method for a progressive scan, If the encoding type of the binary shape information is determined using the motion estimation value of the binary shape information, if the determined encoding type is the frame mode, motion prediction is performed in units of frames, and then encoding is performed in units of frames. A shape information encoding method for a parallel scan, wherein the frame prediction and the field prediction are determined, and encoding is performed on a field basis while transmitting additional information on the prediction direction. 5. The shape information encoding method of claim 4, wherein the additional information about the prediction direction is "1" bits. 5. The method of claim 4, wherein the frame prediction and the field prediction are determined based on a minimum value of Sum Absolute Difference (SAD) used in motion estimation. The method of claim 4, wherein the frame prediction and the field prediction are determined based on the number of bits of the generated motion vector. In the shape information encoding method for a progressive scan, When encoding binary shape information, both the frame-based motion estimation and the field-based motion estimation are performed, and then encoding is performed by selectively applying the motion vector according to an encoding type. Way. In the shape information encoding apparatus for a progressive scan, A shape information motion estimator for estimating a 16 * 16 frame motion vector and an 8 * 16 frame motion vector from the input binary shape information; A binary shape information mode determiner configured to determine a mode of binary shape information using a 16 * 16 frame motion vector and an 8 * 16 frame motion vector obtained from the shape information motion estimation unit; An encoding mode determiner configured to determine an encoding mode according to a motion vector and a binary shape information type obtained by the binary shape information mode determiner; A field additional information determiner configured to determine additional information on field discrimination in encoding on a field basis according to encoding mode information obtained by the encoding mode determiner and binary shape information mode information obtained by the binary shape information mode determiner; A frame encoder which encodes the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner; And a field encoder for encoding the input binary shape information in field units according to an encoding mode determined by the encoding mode determiner. In the shape information encoding apparatus for a progressive scan, A shape information motion estimator for estimating a 16 * 16 frame motion vector from the input binary shape information; A binary shape information mode determiner for determining a mode of binary shape information using a 16 * 16 frame motion vector obtained from the shape information motion estimator; An encoding mode determiner configured to determine an encoding mode according to a motion vector obtained from the binary shape information mode determiner and a binary shape information mode; A field additional information determiner configured to determine additional information on field discrimination in encoding on a field basis according to encoding mode information obtained by the encoding mode determiner and binary shape information mode information obtained by the binary shape information mode determiner; A frame encoder which encodes the input binary shape information in units of frames according to an encoding mode determined by the encoding mode determiner; A field motion estimator for motion estimation of the input binary shape information in units of 8 * 16 frames according to an encoding mode determined by the encoding mode determiner; And a field encoder which encodes the binary shape information obtained by the field motion estimation unit on a field-by-field basis.