KR100951465B1 - Method for encoding and decoding image, and recording medium thereof - Google Patents

Abstract

The present invention relates to a video encoding method, a decoding method, and a recording medium thereof. The image encoding method of the present invention includes dividing a single image into a plurality of divided images, mapping the divided images to slice groups, and encoding the slice groups. As a result, it is efficiently performed when the high resolution video is divided, encoded and decoded, thereby improving image quality deterioration occurring at the boundary.

Image, Segmentation, Slice Group, Mapping, Coding

Description

Method for encoding and decoding, and recording medium thereof

The present invention relates to a video encoding method, a decoding method, and a recording medium thereof. More particularly, the present invention relates to a video encoding method, a decoding method, and a recording medium thereof. A video encoding method, a decoding method, and a recording medium thereof.

Technology development and discussion on digital cinema and ultra-high definition television (UHDTV), which are digital imaging technologies that surpass the 1920x1080, 2K high definition (HD) broadcasting that is currently being broadcast It is becoming. Digital cinema has a maximum image resolution of 4096x2096, 4K, and ultra-high definition TV has a resolution of up to 7680x4320, 8K at 4K resolution.

Since the ultra high resolution video contains more image information than the existing video, it is an important element to realize the realistic broadcasting that digital broadcasting ultimately seeks to make viewers feel more realistic.

Since such ultra-high resolution video has a throughput of 3 to 8 Gbps per second without data compression and 100 to 600 Mbps during compression, data compression is indispensable for processing, transmitting, and storing images.

With the recent development of communication technology, electronic products such as mobile phones, PDAs, digital TVs, and DMBs have been developed. Data used in such electronic products include audio, still images, video, etc. Among them, the amount of data of the video is very large as described above.

Therefore, video compression standards have been developed to reduce the size of data, starting with H.261, VC-1, the standard of the Society of Motion Picture and Television Engineers (SMPTE), and ITU-T and ISO / IEC. Much progress has been made to H.264 / AVC.

1 is a diagram illustrating segmentation, compression, reconstruction, and synthesis of a conventional ultra-high resolution image.

When dividing an ultra high resolution image into a plurality of lower images (high resolution images) and compressing and restoring the image, the individual images are processed by using frame cropping, and the ultra high resolution images are processed using cutting information when the screen is output. Reconstruct In the case of split screen processing, if there is another video around the currently processed video, the compression performance is increased by using motion estimation and compensation.

When the divided screens are compressed into separate bit streams, there is a problem in that separate tuners, decoders, etc. are required for the number of divided screens at the time of restoration. On the other hand, in case of compressing a divided picture but compressing it into a single bitstream using multiplexing, only one tuner is required, but there is a problem in that a decoder needs only the number of divided pictures.

In addition, as shown in the figure, when the divided images are synthesized to reconstruct an ultra-high resolution image, the boundary appears due to the difference in pixel values at the boundary of the divided image. This phenomenon can be described as blocking artifacts due to quantization differences between the divided image boundaries, deblocking filtering between the divided image boundaries, and the like. In addition, in the case of a macroblock located at the boundary of the divided image, since the pixel information is used only in the divided image rather than the adjacent divided image, the estimation error is increased compared to the case of the ultra-high resolution image, which is the original resolution, thereby increasing the bit amount and the image quality. It may cause degradation.

SUMMARY OF THE INVENTION An object of the present invention is to provide an image encoding method, a decoding method, and a recording medium thereof, which are efficiently performed when segmenting, encoding, and decoding an image having a high resolution, thereby improving image quality degradation occurring at a boundary thereof. .

An image encoding method according to an embodiment of the present invention for achieving the above object comprises the steps of: dividing a single image into a plurality of divided images, mapping the divided images to slice groups, and encoding each slice group. do.

On the other hand, in the video encoding method according to the embodiment of the present invention, in the encoding process of the image, a plurality of divided images are mapped to each slice group, there is a common extended image added to the divided image in each slice group And encoding the information indicating whether the information is present, and if the extended image exists, encoding cutting information for cutting the extended image.

Meanwhile, the image encoding method according to the embodiment of the present invention is a scalable image encoding method that is divided into a plurality of layers and encoded, and at each layer level, dividing a single image into at least one divided image and dividing the divided image. Mapping to slice groups, and encoding the slice groups.

On the other hand, the image encoding method according to an embodiment of the present invention, in the scalable encoding process of the image, is added to the divided image in each slice group in a state in which a plurality of divided images are mapped to each slice group at each layer level Encoding information indicating whether a common extended image exists; and encoding cutting information for cutting the extended image when the extended image exists.

According to an aspect of the present invention, there is provided a method of extracting a plurality of encoded slice groups from an input bitstream, decoding the extracted slice groups, and mapping the slice groups. Extracting the divided image and synthesizing the extracted divided image into a single image.

Meanwhile, in the image decoding method according to the embodiment of the present invention, in the decoding process of the image, in the state where a plurality of divided images are mapped to each slice group, a common extended image added to the divided images in each slice group exists. Decoding the information indicating whether the information is present; and decoding the cutting information for cutting the extended image when the extended image exists.

On the other hand, the image decoding method according to an embodiment of the present invention, a scalable image decoding method that is divided into a plurality of layers to be decoded, extracting a plurality of encoded slice groups from the input bitstream at each layer level, Decoding the extracted slice group, extracting a divided image mapped to the slice group, and synthesizing the extracted divided image into a single image.

On the other hand, the image decoding method according to an embodiment of the present invention, in the scalable decoding process of the image, is added to the divided image in each slice group in a state in which a plurality of divided images are mapped to each slice group at each layer level Decoding information indicating whether a common extended image exists; and decoding cutting information for cutting the extended image when the extended image exists.

On the other hand, the recording medium according to the embodiment of the present invention is a recording medium that can be read by a processor that records a program for executing the above-described video encoding method on the processor.

On the other hand, a recording medium according to an embodiment of the present invention is a recording medium that can be read by a processor that records a program for executing the above-described image decoding method on a processor.

According to the present invention, since encoding and decoding are performed by dividing an image having a high resolution and mapping the slice to a slice group, a single bitstream is formed, which enables efficient encoding and decoding.

On the other hand, by dividing and expanding an extended image which is a part of an image adjacent to a boundary at the time of image segmentation of a high resolution image, image quality degradation occurring near the boundary between the segmented images can be improved when encoding and decoding for each segmented image. Will be.

In addition, by using a scalable video encoding and decoding method, it is possible to flexibly decode a high resolution video according to a decoder level. In addition, by defining the association between slice groups, it can be usefully used to extract only the independent contents of the corresponding bitstream.

This method can minimize the modification of an already configured system through the addition or correction of syntax from an image standard point of view, and has the advantage of supporting the use of information on surrounding divided images within the image compression standard.

Hereinafter, with reference to the accompanying drawings looks at a preferred embodiment according to the present invention.

2 is a flowchart illustrating an image encoding method according to an embodiment of the present invention, FIG. 3 is a diagram for explaining the image encoding method of FIG. 2, FIG. 4 is a diagram illustrating an example of a slice group, and FIG. 5 is A diagram illustrating syntax for position information of a slice group.

Referring to the drawings, first, a single image is divided into a plurality of divided images (S210). Here, the single image may be an ultra high resolution image. The ultra high resolution image may have a resolution of 4K of 4096x2096 to 8K of 7680x4320.

In order to encode an ultra-high resolution image 310 having a high resolution as a single image, it is divided into a plurality of divided images, that is, high resolution images 320. In FIG. 3, four high resolution images (high resolution images 0 to 3) are divided, but the number is not limited thereto, and various embodiments are possible.

Next, the divided divided image is mapped to the slice group (S220). In other words, the high resolution images (high resolution images 0 to 3) are mapped to slice groups (slice groups 0 to 3), respectively. Hereinafter, the slice group will be described with reference to FIG. 4.

H.264 / AVC, an image compression standard, introduced the concept of a slice group that can include a plurality of slices. That is, one sequence may be divided into several pictures, and each picture may be composed of a plurality of slice groups.

4 shows an example of a slice group in H.264 / AVC. Type 0 is interleaved, type 1 is dispersed, type 2 is foreground / leftover, type 3 is box-out, type 4 is raster, Type 5 represents the wipe type. On the other hand, although not shown in the figure, type 6 (type 6) represents an explicit format for representing an arbitrary constituent slice by sending a map of slice groups to a decoder. In H.264 / AVC, a slice group was originally proposed as an error reconstruction method for reconstructing an image when an error occurs due to transmission or other cause of the image. Used as a unit to divide and process.

FIG. 3 may be referred to as mapping each divided image to a slice group using type 2 of the slice types shown in FIG. 4. In other words, the high resolution images (high resolution images 0 to 3) are mapped to slice groups (slice groups 0 to 3), respectively. Accordingly, "top_left" of FIG. 5, which is a syntax element of type 2 among slice types, represents left and top position information of each slice group, and "bottom_right" represents right and bottom position information of each slice group. Indicates. This "top_left" corresponds to MBA0T, MBA1T, MBA2T, and MBA3T of each slice group of FIG. 3, and "bottom_right" corresponds to MBA0B, MBA1B, MBA2B, and MBA3B of each slice group of FIG.

As a result, by dividing a single image, in particular an ultra-high resolution image into a plurality of images, and mapping the same to a slice group, an ultra-high resolution image can be encoded simply by using an existing syntax element without a separate syntax element.

That is, in the conventional art as shown in FIG. 1, since a separate bitstream corresponding to the number of divided images is formed, it has to be multiplexed, and a plurality of processors are required for each bitstream.

However, according to the video encoding method of FIG. 2, since the divided video is mapped and encoded in the slice group, it is possible to form a single bitstream. That is, there is no need for multiplexing, and a plurality of processors may not be needed. Therefore, encoding is efficiently performed.

Next, encoding is performed for each slice group (S230). Encoding per slice group includes frequency transform for frequency transforming an image signal, quantization for quantizing the transformed signal, entropy encoding and deblocking filtering of the quantized signal, and the like. Of course, it may also include motion estimation and compensation according to the motion vector. Here, frequency conversion and quantization may be performed through one process.

On the other hand, when the encoded slice groups are synthesized, the reconstructed super high resolution image 340 of FIG. 3 is reconstructed.

In operation 220, since the divided image is mapped to the slice group, the divided image is encoded into a single bitstream as described above.

6 is a flowchart illustrating an image encoding method according to an embodiment of the present invention, FIG. 7 is a diagram for explaining the image encoding method of FIG. 6, and FIG. 8 is a diagram illustrating syntax applied to the image encoding method of FIG. 6. 9 is a diagram illustrating syntax of cutting information associated with the video encoding method of FIG. 6.

Referring to the drawings, the video encoding method of FIG. 6 is almost similar to the video encoding method of FIG. However, there is a difference in that the segmented image is segmented while the extended image is added in step S610.

That is, the single image 710 is divided into a plurality of divided images 720, and the extended image 730 is added and divided (S610). The extended image 730 may be at least a portion of an adjacent divided image adjacent to the divided image. The extended image 730 is added to the boundary between the plurality of divided image segments. The extended image 730 may be a part of the split image adjacent to the split image 720. In the drawing, the extended image 730 is illustrated as being added to the right and lower boundaries of the divided images (high resolution images 0 and 720).

The extended image 730 may include one or more macro blocks according to conditions such as color and format, and is preferably made of macro blocks.

As shown in FIG. 1, when a plurality of divided images are divided and encoded, and the divided images are synthesized to reconstruct the image, the boundary is displayed due to the difference in pixel values at the boundary of the divided image. To this end, in the image encoding method of FIG. 6, an extended image 730 is added and divided in the dividing step S610. In particular, the addition of the extended image 730 may be performed according to whether deblocking filtering is required at the boundary of the divided image 720.

Next, the divided image is mapped to the slice group (S620). The divided image is a divided image 720 to which an extended image 730 is added in operation 610, and the divided image 720 is mapped to a slice group. In the case where the extended image is a common image between divided image boundaries, each slice group eventually includes a common extended image. That is, the overlap between slices is allowed to allow independent processing for each slice group.

Next, encoding is performed for each slice group (S630). As described with reference to FIG. 2, the encoding for each slice group includes the above-described frequency transformation, quantization, entropy encoding, deblocking filtering, motion estimation and compensation, etc., and whether or not the extended image is commonly included in each slice group. It is possible to further encode information indicating. This information may be named "slice_group_overlap_flag".

FIG. 8 shows that "slice_group_overlap_flag" is included in a picture layer of H.264 / AVC. This "slice_group_overlap_flag" may be added as a new syntax element to a picture layer of the conventional H.264 / AVC as shown in FIG. 8.

When the "slice_group_overlap_flag" is 1, this may indicate that a region overlapping between slice groups, that is, a common extended image has been added, and when "slice_group_overlap_flag" is 0, it may indicate that there is no common extended image. In conventional H.264 / AVC, macroblocks are distinguished in that there is a restriction belonging to only one slice group.

In operation S630, when a common extended image is added, cutting information for cutting the extended image added to the split image may be further encoded. This information may be named "slice_cropping_top_left" and "slice_cropping_bottom_right" as shown in FIG. The " slice_cropping_top_left " and " slice_cropping_bottom_right " may be added as a new syntax element to the picture layer of the conventional H.264 / AVC as shown in FIG.

"slice_cropping_top_left" may indicate a left upper edge (address) of a slice group excluding an extended image added from a split image. In addition, "slice_cropping_bottom_right" may represent the right and bottom boundaries (addresses) of the slice group excluding the extended image added from the split image.

Such "slice_cropping_top_left" corresponds to MBA0TC, MBA1TC, MBA2TC, and MBA3TC of each slice group of FIG. 7, and "slice_cropping_bottom_right" corresponds to MBA0BC, MBA1BC, MBA2BC, and MBA3BC of each slice group of FIG.

On the other hand, the cutting information may be information indicating the boundary of the divided image excluding the extended image. That is, as shown in FIG. 9, the concepts of "frame_crop_left_offset," frame_crop_right_offset "," frame_crop_top_offset ", and" frame_crop_bottom_offset "indicating how far apart from the outermost portion of the slice group may be borrowed, that is," left_offset, "right_offset". It is also possible to use "top_offset" and "bottom_offset" as cutting information.

On the other hand, when the motion vector in the slice group points outside of the slice group, if the motion vector estimation is limited to the slice group, pixel fill suitable for the corresponding codec is performed, and when the reference is outside the slice group, another slice is possible. It is preferable to refer to the extended region, that is, the region except the part belonging to the cutting region among the regions of the group.

As a result, by dividing a single image, especially an ultra-high resolution image into a plurality of images, adding and dividing a common extended image, mapping the same to a slice group, and encoding them, simply using an existing syntax element without a separate syntax element. In addition, it is possible to encode an ultra high resolution image, and to prevent deterioration of image quality at each slice group boundary.

FIG. 10 is a flowchart illustrating a video encoding method according to an embodiment of the present invention, and FIG. 11 is a diagram used to describe FIG. 10.

Referring to the drawings, first, at each layer level, a single image is divided into at least one divided image (S1010).

The scalable video encoding method is a method of sequentially encoding a plurality of layers according to time, space, or image quality (SNR). Hereinafter, the spatial scalable video encoding method will be mainly described.

In the spatial scalable image encoding method, the resolution is subdivided and compressed for each layer, and only the reconstructible layers are extracted during the decoding process to reconstruct an image having an appropriate resolution.

FIG. 11 shows a scalable image encoding of a super-resolution image as a single image by dividing it into two layers, that is, an enhancement layer and a base layer. The enhancement layer may be divided into four slice groups, and the base layer may not use a slice group or may consist of one slice group. The resolution of each layer is about one-quarter of the super resolution image.

In operation 1010, when a scalable image encoding method is used, a single high resolution image may be divided into at least one divided image for each layer. That is, the enhancement layer may be divided into four divided images, and the base layer may be divided into one divided image.

Next, the divided image is mapped to the slice group (S1020). The image divided for each layer is mapped to each slice group. The description thereof will be omitted with reference to FIG.

Next, encoding is performed for each slice group (S1030). The divided images mapped to slice groups for each layer are encoded for each slice group. The content about encoding is abbreviate | omitted with reference to FIG.

As described above, by using a scalable image encoding method based on a slice group, a single super high resolution image can be reconstructed with an appropriate resolution by extracting only reconstructible layers.

12 is a flowchart illustrating an image encoding method according to an embodiment of the present invention, FIG. 13 is a diagram illustrating syntax according to the image encoding method of FIG. 10, and FIG. 14 is a diagram illustrating each of the scalable image encoding methods of FIG. 12. The figure shows a slice group corresponding to a layer.

Referring to the drawings, the video encoding method of FIG. 12 is almost similar to the video encoding method of FIG. However, there is a difference in that a segmentation step is performed while an extended image is added.

That is, at each layer level, a single image is divided into a plurality of divided images, but an extended image is added and divided (S1210). The extended image may be at least a portion of an adjacent divided image adjacent to the divided image. The extended image 330 is added to the boundary between the plurality of divided image. The extended image 330 may be a part of the split image adjacent to the split image 320. The extended image 330 may include one or more macro blocks according to conditions such as color and format, and is preferably made of macro blocks.

The addition of the extended image may be performed according to whether deblocking filtering is necessary at the divided image boundary.

Next, at each layer level, the divided image is mapped to the slice group (S1220). The split image is a split image added with the extended image in step 1210 (S1210), and the split image is mapped to a slice group. In the case where the extended image is a common image between divided image boundaries, each slice group eventually includes a common extended image. That is, the overlap between slices is allowed to allow independent processing for each slice group.

Next, encoding is performed for each slice group at each layer level (S1230). Encoding per slice group includes not only the above-described frequency transform, quantization, entropy encoding, deblocking filtering, motion estimation and compensation, but also further encoding information indicating whether an extended picture is commonly included in each slice group. Can be. This information may be named "slice_group_overlap_flag" as shown in FIG.

In operation 1230, when a common extended image is added, cutting information for cutting the extended image added to the split image may be further encoded. This information may be named "slice_cropping_top_left" and "slice_cropping_bottom_right".

"Slice_group_overlap_flag", which is information indicating whether the extended image is included in each slice group in common, and "slice_cropping_top_left" and "slice_cropping_bottom_right", which are cutting information, are syntax elements included in the "picture_layer_svc_extension" added separately as shown in FIG. May be). Of course, it is also possible to add to the picture layer of the conventional H.264 / AVC.

On the other hand, the cutting information may be information indicating the boundary of the divided image excluding the extended image. That is, as described above, it is also possible to use "left_offset", "right_offset", "top_offset", and "bottom_offset" as cutting information.

On the other hand, as shown in Figure 14, in the SVC (Scalable Video Coding) structure having a spatial scalability can be seen an example in which each of the three layers has their own slice group. Assuming that the processor is restored to a multiprocessor, slice groups 0, 1, 2, and 3 of layer 3 correspond to some regions of slice group 0 of layer 2 and slice group 0 of layer 1, so that a reference between slices is made. In order to use the information of the lower layer usefully, it is preferable to include information on which slice group of the lower layer corresponds to each slice group of the upper layer. That is, by adding the hierarchical structure information of the slice groups between layers, it can be effectively utilized when restoring.

Accordingly, in FIG. 13, information indicating whether such information refers to at least one slice group of a lower layer based on one target layer is referred to as "no_inter_layer_pred_flag" and coded. When the value of "no_inter_layer_pred_flag" is 1, it means that the lower slice group is not referred to. When the value of "no_inter_layer_pred_flag" is 0, that is, it means that the lower slice group is referred to. When referring to the lower slice group, information about the corresponding slice group to be referred to as "lower_layer_slice_group_id" is encoded.

The above-described "no_inter_layer_pred_flag" and "lower_layer_slice_group_id" may be syntax elements included in "picture_layer_svc_extension" added separately as shown in FIG. 13. Of course, it is also possible to add to the picture layer of the conventional H.264 / AVC.

On the other hand, when the motion vector in the slice group points outside of the slice group, if the motion vector estimation is limited to the slice group, pixel fill suitable for the corresponding codec is performed, and when the reference is outside the slice group, another slice is possible. It is preferable to refer to the extended region, that is, the region except the part belonging to the cutting region among the regions of the group.

15 is a flowchart illustrating an image decoding method according to an embodiment of the present invention. The image decoding method of FIG. 15 corresponds to the image encoding method of FIG. 2. Only the differences are briefly described below.

Referring to the drawings, first, a plurality of encoded slice groups are extracted from an input bitstream (S1510). The input bitstream may be a single bitstream encoded by the method of FIG. 2 described above. A single bitstream may include a plurality of decoded slice groups, which are extracted for each slice group.

Next, the extracted slice group is decoded (S1520).

Slice-by-slice decoding includes not only entropy decoding, inverse quantization, inverse transform and deblocking filtering, motion compensation, etc., but also decoding "top_left", "bottom_right", etc. of FIG. have. Meanwhile, inverse quantization and inverse transformation may be performed through one process.

Next, the divided image mapped to the slice group is extracted (S1530). The split image may be extracted by MBA0T, MBA1T, MBA2T, MBA3T, MBA0B, MBA1B, MBA2B and MBA3B of each slice group of FIG. 3 with reference to the decoded "top_left", "bottom_right", and the like.

Next, the extracted divided image is synthesized into a single image (S1540). The extracted divided images are each reconstructed into a single image, that is, an ultra high resolution image 340.

16 is a flowchart illustrating an image decoding method according to an embodiment of the present invention. The image decoding method of FIG. 16 corresponds to the image encoding method of FIG. 6, and is substantially similar to the image decoding method of FIG. 15, except that the extended image added to the divided image is cut in the segmentation image extraction step S1630. There is a difference. Only the differences are briefly described below.

Referring to the drawings, once, a slice group is extracted from a bitstream (S1610), and it is decoded (S1620).

In the decoding step S1620, the above-described entropy decoding, inverse quantization, inverse transform and deblocking filtering, motion compensation, "top_left" and "bottom_right" of FIG. 5, as well as "slice_group_overlap_flag", "slice_cropping_top_left" and "slice_cropping_bottom_right" of FIG. "Can be further decoded. Of course, "left_offset", "right_offset", "top_offset", "bottom_offset", and the like similar to FIG. 9 may be further decoded.

Next, the divided image mapped to the slice group is extracted, and the extended image added to the divided image is cut and extracted (S1630).

Cutting of the extended image is first performed by whether or not the extended image exists by "slice_group_overlap_flag". For now, it is assumed that the extended image exists.

"Slice_cropping_top_left" and "slice_cropping_bottom_right" correspond to MBA0TC, MBA1TC, MBA2TC, MBA3TC, MBA0BC, MBA1BC, MBA2BC, and MBA3BC of FIG. It can also be cut using "right_offset", "top_offset", "bottom_offset".

Next, the divided image mapped to the slice group is extracted (S1630). The split image may be extracted by MBA0T, MBA1T, MBA2T, MBA3T, MBA0B, MBA1B, MBA2B, and MBA3B of each slice group of FIG. 7 with reference to the decoded "top_left", "bottom_right", etc.

Next, the extracted divided image is synthesized into a single image (S1640). The extracted divided images are each reconstructed into a single image.

17 is a flowchart illustrating an image decoding method according to an embodiment of the present invention. The image decoding method of FIG. 17 corresponds to the image encoding method of FIG. 10, and is substantially similar to the image decoding method of FIG. 15, but has a difference in that it is scalable image decoding. Only the differences are briefly described below.

Referring to the drawings, at least one slice group is extracted from the bitstream at each layer level (S1710). As illustrated in FIG. 11, an enhancement layer may extract four encoded slice groups, and a base layer may extract one encoded slice group.

Next, the extracted slice group is decoded (S1720), the divided image mapped to the slice group is extracted (S1730), and the extracted divided image is synthesized into a single image (S1740).

18 is a flowchart illustrating an image decoding method according to an embodiment of the present invention. The image decoding method of FIG. 18 corresponds to the image encoding method of FIG. 12, and is substantially similar to the image decoding method of FIG. 17, except that the extended image added to the divided image is cut in the segmentation image extraction step S1830. There is. Only the differences are briefly described below.

Referring to the drawings, once, at each layer level, the slice group is extracted from the bitstream (S1810) and decoded (S18620).

In the decoding step S1820, the above-described entropy decoding, inverse quantization, inverse transform and deblocking filtering, motion compensation, "top_left", "bottom_right" of FIG. 5, as well as "slice_group_overlap_flag", "slice_cropping_top_left" and "slice_cropping_bottom_right" of FIG. "," No_inter_layer_pred_flag "and" lower_layer_slice_group_id "of FIG. 13 may be further decoded.

Next, the divided image mapped to the slice group is extracted, and the extended image added to the divided image is cut and extracted (S1630).

Cutting of the extended image is first performed by whether or not the extended image exists by "slice_group_overlap_flag". For now, it is assumed that the extended image exists.

"Slice_cropping_top_left" and "slice_cropping_bottom_right" correspond to MBA0TC, MBA1TC, MBA2TC, MBA3TC, MBA0BC, MBA1BC, MBA2BC, and MBA3BC of FIG. 7, respectively, and thus the extended image is cut using the cut information.

Next, the divided image mapped to the slice group is extracted (S1830). The split image may be extracted by MBA0T, MBA1T, MBA2T, MBA3T, MBA0B, MBA1B, MBA2B, and MBA3B of each slice group of FIG. 7 with reference to the decoded "top_left", "bottom_right", etc.

On the other hand, for each layer level, when referring to the slice group in the lower layer of the layer, the split image may be extracted using the slice group specified by "no_inter_layer_pred_flag" and "lower_layer_slice_group_id".

Next, the extracted divided image is synthesized into a single image (S1840). The extracted divided images are each reconstructed into a single image.

Meanwhile, the video encoding method or the decoding method of the present invention can be implemented as code that can be read by a processor in a processor-readable recording medium included in the video encoding device or the picture decoding device, respectively. The processor-readable recording medium includes all kinds of recording devices that store data that can be read by the processor. Examples of the processor-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like, and also include a carrier wave such as transmission through the Internet. The processor-readable recording medium can also be distributed over network coupled computer systems so that the processor-readable code is stored and executed in a distributed fashion.

In addition, although the preferred embodiment of the present invention has been shown and described above, the present invention is not limited to the specific embodiments described above, but the technical field to which the invention belongs without departing from the spirit of the invention claimed in the claims. Of course, various modifications can be made by those skilled in the art, and these modifications should not be individually understood from the technical spirit or the prospect of the present invention.

1 is a diagram illustrating segmentation, compression, reconstruction, and synthesis of a conventional ultra-high resolution image.

2 is a flowchart illustrating an image encoding method according to an embodiment of the present invention.

FIG. 3 is a diagram for describing an image encoding method of FIG. 2.

4 is a diagram illustrating an example of a slice group.

5 is a diagram illustrating syntax for position information of a slice group.

6 is a flowchart illustrating a video encoding method according to an embodiment of the present invention. FIG. 7 is a diagram for describing an image encoding method of FIG. 6.

FIG. 8 is a diagram illustrating syntax applied to the video encoding method of FIG. 6.

9 is a diagram illustrating syntax of cutting information related to the image encoding method of FIG. 6.

10 is a flowchart illustrating an image encoding method according to an embodiment of the present invention.

FIG. 11 is a view used for describing FIG. 10.

12 is a flowchart illustrating an image encoding method according to an embodiment of the present invention.

FIG. 13 is a diagram illustrating syntax according to the image encoding method of FIG. 10.

FIG. 14 is a diagram illustrating a slice group corresponding to each layer in the scalable video encoding method of FIG. 12.

15 is a flowchart illustrating an image decoding method according to an embodiment of the present invention.

16 is a flowchart illustrating an image decoding method according to an embodiment of the present invention.

17 is a flowchart illustrating an image decoding method according to an embodiment of the present invention.

18 is a flowchart illustrating an image decoding method according to an embodiment of the present invention.

Claims (60)

Dividing a single image into a plurality of divided images; Mapping the split image to a slice group; And Encoding for each slice group; and The dividing step, Add and split an extended image that is a part of an adjacent divided image adjacent to the divided image; The extended video addition, And image processing is performed based on whether deblocking filtering between the slice groups is necessary. delete delete The method of claim 1, The dividing step, And the extended image is added to a boundary between the divided images. The method of claim 1, The extended image includes at least one macro block. The method of claim 1, The encoding step, And encoding information indicating whether the extended image is commonly included in each slice group. The method of claim 1, The encoding step, And encoding the cutting information for cutting the extended image added to the split image. The method of claim 7, wherein The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the lower right cutting information representing the right and bottom borders of the respective slice groups, except for the extended image, from the split image. The method of claim 7, wherein The cutting information, And image information indicating a boundary of the divided image except for the extended image. The method of claim 1, The encoding step, And encoding the position information indicating the boundary of each slice group. The method of claim 10, The location information, Upper left position information indicating left and top boundaries of each slice group; And And right bottom position information indicating right and bottom boundaries of each slice group. The method of claim 1, The encoding step, And a motion compensation and estimation using the adjacent slice group. In the encoding process of the image, Encoding information indicating whether a common extended image added to the divided image in each slice group exists while a plurality of divided images are mapped to each slice group; And And encoding cutting information for cutting the extended image when the extended image exists. The addition of the extended video, And image processing is performed based on whether deblocking filtering between the slice groups is necessary. The method of claim 13, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the lower right cutting information representing the right and bottom borders of the respective slice groups, except for the extended image, from the split image. The method of claim 13, The cutting information, And image information indicating a boundary of the divided image except for the extended image. In the scalable video encoding method divided into a plurality of layers and encoded, At each layer level, Dividing a single image into at least one divided image; Mapping the split image to a slice group; And Encoding for each slice group; and The dividing step, Add and split an extended image that is a part of an adjacent divided image adjacent to the divided image; The extended video addition, And image processing is performed based on whether deblocking filtering between the slice groups is necessary. delete delete The method of claim 16, The dividing step, And the extended image is added to a boundary between the divided images. The method of claim 16, The extended image includes at least one macro block. The method of claim 16, The encoding step, And encoding information indicating whether the extended image is commonly included in each slice group. The method of claim 16, The encoding step, And encoding the cutting information for cutting the extended image added to the split image. The method of claim 22, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the lower right cutting information representing the right and bottom borders of the respective slice groups, except for the extended image, from the split image. The method of claim 22, The cutting information, And image information indicating a boundary of the divided image except for the extended image. The method of claim 16, The encoding step, And encoding the position information indicating the boundary of each slice group. The method of claim 25, The location information, Upper left position information indicating left and top boundaries of each slice group; And And right bottom position information indicating right and bottom boundaries of each slice group. The method of claim 16, The step of encoding, Encoding information indicating whether to refer to at least one slice group of a lower layer based on the target layer; And And in case of reference, encoding information about a corresponding slice group. The method of claim 16, The encoding step, And a motion compensation and estimation using the adjacent slice group. In the scalable coding process of an image, At each layer level, Encoding information indicating whether a common extended image added to the divided image in each slice group exists while a plurality of divided images are mapped to each slice group; And And encoding cutting information for cutting the extended image when the extended image exists. The addition of the extended video, And image processing is performed based on whether deblocking filtering between the slice groups is necessary. 30. The method of claim 29, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the lower right cutting information representing the right and bottom borders of the respective slice groups, except for the extended image, from the split image. 30. The method of claim 29, The cutting information, And image information indicating a boundary of the divided image except for the extended image. 30. The method of claim 29, Encoding information indicating whether to refer to at least one slice group of a lower layer based on the target layer; And When referring to, encoding information about a corresponding slice group; The video encoding method further comprises. Extracting a plurality of encoded slice groups from an input bitstream; Decoding the extracted slice group; Extracting a divided image mapped to the slice group; And And synthesizing the extracted divided image into a single image. The split image extraction step, Cutting an extended image which is part of an adjacent divided image, added to the divided image, The extended video, And add based on whether deblocking filtering between the slice groups is necessary. delete 34. The method of claim 33, The decoding step, And decoding information indicating whether the extended image is included in each slice group in common. 34. The method of claim 33, The decoding step, And decoding information for cutting the extended image added to the divided image. The method of claim 36, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the right bottom cutting information indicating right and bottom boundaries of each slice group in the split image except for the extended image. The method of claim 36, The cutting information, And information indicating a boundary of the divided image except for the extended image. 34. The method of claim 33, The decoding step, And decoding the position information indicating the boundary of each slice group. 40. The method of claim 39, The location information, Upper left position information indicating left and top boundaries of each slice group; And And right bottom position information indicating right and bottom boundaries of each slice group. 34. The method of claim 33, The decoding step, And performing motion compensation and estimation using the adjacent slice group. In the decoding process of the image, Decoding information indicating whether a common extended image added to the divided image in each slice group exists while a plurality of divided images are mapped to each slice group; And And decoding the cutting information for cutting the extended image when the extended image exists. The extended video, And add based on whether deblocking filtering between the slice groups is necessary. The method of claim 42, wherein The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the right bottom cutting information indicating right and bottom boundaries of each slice group in the split image except for the extended image. The method of claim 42, wherein The cutting information, And information indicating a boundary of the divided image except for the extended image. In the scalable video decoding method divided into a plurality of layers and decoded, At each layer level, Extracting a plurality of encoded slice groups from an input bitstream; Decoding the extracted slice group; Extracting a divided image mapped to the slice group; And And synthesizing the extracted divided image into a single image. The split image extraction step, Cutting an extended image which is part of an adjacent divided image, added to the divided image, The extended video, And add based on whether deblocking filtering between the slice groups is necessary. delete The method of claim 45, The decoding step, And decoding information indicating whether the extended image is included in each slice group in common. The method of claim 45, The decoding step, And decoding information for cutting the extended image added to the divided image. The method of claim 48, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the right bottom cutting information indicating right and bottom boundaries of each slice group in the split image except for the extended image. The method of claim 48, The cutting information, And information indicating a boundary of the divided image except for the extended image. The method of claim 45, The decoding step, And decoding the position information indicating the boundary of each slice group. The method of claim 51, The location information, Upper left position information indicating left and top boundaries of each slice group; And And right bottom position information indicating right and bottom boundaries of each slice group. The method of claim 45, The decoding step, Decoding information indicating whether to refer to at least one slice group of a lower layer based on the target layer; And And in case of reference, decoding information on a corresponding slice group. The method of claim 45, The decoding step, And performing motion compensation and estimation using the adjacent slice group. In the scalable decoding process of an image, At each layer level, Decoding information indicating whether a common extended image added to the divided image in each slice group exists while a plurality of divided images are mapped to each slice group; And And decoding the cutting information for cutting the extended image when the extended image exists. The extended video, And add based on whether deblocking filtering between the slice groups is necessary. The method of claim 55, The cutting information, Upper left cutting information indicating left and top boundaries of the respective slice groups except for the extended image in the split image; And And the right bottom cutting information indicating right and bottom boundaries of each slice group in the split image except for the extended image. The method of claim 55, The cutting information, And information indicating a boundary of the divided image except for the extended image. The method of claim 55, Decoding information indicating whether to refer to at least one slice group of a lower layer based on the target layer; And In the case of reference, the method of decoding information on a corresponding slice group. 34. A processor-readable recording medium having recorded thereon a program for executing the image encoding method of any one of claims 1 to 32. A processor-readable recording medium having recorded thereon a program for executing the image decoding method of any one of claims 33 to 58.

Images