KR101427229B1 - Apparatus and Method for Video Encoding/Decoding using Adaptive Coding Order - Google Patents

Abstract

An image encoding / decoding apparatus and method capable of adaptively selecting an encoding order in intra-picture prediction are disclosed. A coding order determination unit for determining the coding order of the sub-blocks by examining the directionality of the sub-blocks constituting the current block, at least one prediction unit for performing intra-picture prediction, and at least one coding unit for coding And a coding order confirmation unit for determining a prediction unit to perform intra-picture prediction among one prediction unit, at least one prediction unit for performing intra-picture prediction, and a sub-block determined according to the directionality of the sub- And a decoding order confirmation unit for determining a prediction unit to perform intra picture prediction of at least one prediction unit based on decoding information including information on a coding order of blocks. Therefore, the coding order of the sub-blocks constituting the current block can be adaptively determined in consideration of the characteristics of the already-coded blocks located in the vicinity of the current block to be coded, thereby improving the accuracy of prediction and the coding efficiency .

Description

[0001] Apparatus and Method for Video Encoding / Decoding using Adaptive Coding Sequence [

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a moving picture encoding / decoding method, and more particularly, to an apparatus and method for encoding / decoding an image, which can adaptively select a coding order.

Starting from the phone and facsimile, the information media dealt with in recent DMB, mobile phone, and internet communication network is gradually becoming larger capacity. Accordingly, interest and demands for high-speed multimedia data communication are increasing, and as the transmission speed of transmitting and receiving data is dramatically improved, even video data having a large data size can be transmitted / received in real time via a wired / wireless communication network It was possible.

Recently, the emergence of smartphones and smart TVs has led to explosive use of video dating via wired and wireless communication networks. Video data has superior information transmission capability than plain text data, but has a very large capacity, which makes it difficult to transmit, reproduce and store data in a network channel having a limited bandwidth. In addition, since a large amount of moving picture information is appropriately processed according to the demand of an application, a system for processing a moving picture also requires a high specification.

In order to solve these problems, video encoding algorithms, which are techniques for compressing moving picture data into small information, have been actively studied. Representative international standards related to video compression studied so far include ISO / IEC MPEG (MPEG) series and ITU-T H.26x series.

According to H.254, encoding and decoding are performed in units of a plurality of macro blocks or sub-blocks included in one frame. Encoding and decoding are based on temporal prediction and spatial prediction. The temporal prediction refers to performing prediction with reference to a macroblock of an adjacent frame in predicting a motion of a macroblock in a current frame. Spatial prediction is performed by using a macroblock of a current frame to be coded, To perform the prediction.

Spatial prediction is also called intra prediction. In H.264, prediction is performed using a prediction mode considering nine directions. That is, in H.264, nine prediction modes according to prediction directions in 4 × 4 block and 8 × 8 block intra prediction are vertical mode (mode 0), horizontal mode (mode 1), DC mode A diagonal downward mode (Diagonal_Down_Left mode), a diagonal downward mode (mode 4), a vertical right mode (Vertical_Right) (mode 5), a horizontal down mode 6, a vertical left mode (mode 7), and a horizontal up mode (horizontal up mode) (mode 8).

FIG. 1 is a conceptual diagram showing a coding procedure in a conventional intra prediction. FIG. Conventionally, encoding is performed in the order as shown in FIG. Referring to FIG. 1, encoding is performed in a raster scan order, which is a zigzag sequence in which encoding is performed sequentially from 0 to 15 in coding in units of subblocks.

Therefore, in the intra prediction, encoding is performed in accordance with the raster scanning order without considering the type of the prediction mode, the accuracy of the prediction is lowered, and at the same time, there is a side incompatible with obtaining a high compression rate. Can be used not only for H.264 / AVC but also for a next generation codec (HEVC).

An object of the present invention is to provide an encoding / decoding apparatus capable of adaptively determining a coding order based on a directionality of a sub-block constituting a current block.

It is another object of the present invention to provide an encoding / decoding method capable of adaptively determining a coding order based on a directionality of a sub-block constituting a current block.

According to an aspect of the present invention, there is provided an image encoding apparatus comprising: a coding order determination unit for determining a coding order of sub-blocks by examining a directionality of a sub-block constituting a current block; And a coding order checking unit for determining a prediction unit to perform intra picture prediction among at least one prediction unit according to the coding order determined by the prediction unit and the coding order determining unit.

Here, the coding order determination unit can check the directionality of the sub-block based on the intra-prediction mode of the already coded block adjacent to the current block.

Here, the coding order determination unit divides the current block into sub-blocks, and when the directionality of the upper right sub-block among the four sub-blocks constituting the current block is vertically leftward, the upper right sub-block is encoded first, Blocks can be determined (selected) when the directionality of the lower left sub-block is horizontally upward, among the four sub-blocks constituting the block.

Here, the coding order determination unit can determine (select) a coding order for finally coding the lower right sub-block among the four sub-blocks constituting the current block.

Here, the at least one predicting unit includes a predicting unit 1 for performing intra-prediction in accordance with a raster scanning order and a predicting unit 2 for performing intra-prediction according to the coding order determined by the coding order determining unit .

According to another aspect of the present invention, there is provided an apparatus for decoding an image, the apparatus comprising: at least one predictor for performing intra-picture prediction; and an encoding unit for encoding a sub-block determined according to a direction of a sub- And a decoding order confirmation unit for determining a prediction unit to perform intra-picture prediction among the at least one prediction unit based on the decoding information including the information.

According to another aspect of the present invention, there is provided a method of encoding an image, comprising the steps of: determining a coding order of sub-blocks by examining a directionality of a sub-block constituting a current block; And a prediction step of performing intra-picture prediction according to the coding order. The present invention also provides an image coding method using an adaptive coding order.

According to another aspect of the present invention, there is provided a method of decoding an image, the method comprising the steps of: generating an intra-picture prediction based on decoding information including information on a coding order of a sub-block determined according to a directionality of a sub- The present invention also provides an image decoding method using an adaptive encoding sequence including a prediction step to be performed.

When an apparatus and method for encoding / decoding an image using the adaptive coding order according to the present invention as described above, the coding order can be determined in consideration of the characteristics of blocks located around the current block.

In addition, there is an advantage in that prediction accuracy and encoding efficiency can be improved by determining a coding order in consideration of characteristics (directionality) of a block located in the vicinity of a current block to be coded.

The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description of the claims.

FIG. 1 is a conceptual diagram showing a coding procedure in a conventional intra prediction. FIG.
2 is a block diagram of an encoding apparatus according to an embodiment of the present invention.
3 is a conceptual diagram of a coding target block for explaining an embodiment of the present invention.
4 is a conceptual diagram showing the directionality of a current block to be encoded for explaining an embodiment of the present invention.
FIG. 5 is a conceptual diagram for explaining intra prediction in accordance with an embodiment of the present invention. Referring to FIG.
6 is a conceptual diagram illustrating various coding sequences according to an embodiment of the present invention.
7 is a block diagram of a decoding apparatus according to an embodiment of the present invention.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

The Video Encoding Apparatus and the Video Decoding Apparatus to be described below may be implemented as a personal computer (PC), a notebook computer, a personal digital assistant (PDA), a portable multimedia player (PMP) Such as a portable multimedia player (PSP), a PlayStation Portable (PSP), a wireless communication terminal, a smart phone, a TV application server and a service server. A communication device such as a communication modem for performing communication with a user terminal or a wired or wireless communication network, a memory for storing various programs and data for inter-screen or intra-screen prediction for coding or decoding a picture, coding or decoding, And a microprocessor for executing and operating and controlling It can mean a variety of devices.

In addition, the image encoded by the video encoding apparatus can be transmitted in real time or in non-real time through a wired or wireless communication network such as the Internet, a local area wireless communication network, a wireless LAN network, a WiBro network, a mobile communication network, A serial bus, and the like, and can be decoded and reconstructed into an image and reproduced by an image decoding apparatus.

The moving picture may be generally composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. In the case where an image area is divided into blocks, the divided blocks can be classified into an intra block and an inter block according to a coding method. The in-picture block refers to a block that is coded using an Intra Prediction Coding scheme. The intra-picture prediction coding refers to a method of coding a block of pixels of previously decoded and decoded blocks in a current picture, A prediction block is generated by predicting the pixels of the current block and a difference value between the current block and the pixel of the current block is encoded. Inter-block refers to a block that is coded using Inter Prediction Coding. Inter-prediction coding refers to one or more past pictures or a future picture to generate a prediction block by predicting a current block in the current picture, And the difference value is encoded. Here, a frame to be referred to in encoding or decoding a current picture is referred to as a reference frame. It is also to be understood that the term "picture" described below may be used in place of other terms having equivalent meanings such as image, frame, etc., If you are a child, you can understand.

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

2 is a block diagram of an encoding apparatus according to an embodiment of the present invention.

2, an image encoding apparatus using an adaptive encoding sequence according to the present invention includes a subtracter 110, a transform unit 130, a quantization unit 140, an entropy coding unit 150, an inverse quantization unit 141, An inverse transform unit 131, an adder 160, a memory 170, and prediction units 180 and 181. [

The subtractor 110 generates a residue image between the current image and the predicted image by subtracting the predicted image generated by the predictor from the input image (current image) to be encoded, which is the input image.

The transforming unit 130 transforms the residual image generated by the subtracter 110 from the spatial domain to the frequency domain. Here, the transform unit 130 may transform the residual image into a frequency domain using a technique of transforming an image signal of a spatial axis into a frequency axis, such as a Hadamard transform and a Discrete Cosine Transform.

The quantization unit 140 performs quantization on the transformed data (frequency coefficients) provided from the transform unit 130. That is, the quantization unit 140 calculates a quantization result value by approximating the frequency coefficients, which are data converted by the transform unit 130, by dividing the frequency coefficients by a quantization step size.

The entropy coding unit 150 generates a bitstream by subjecting the quantization result calculated by the quantization unit 140 to entropy encoding. The entropy coding unit 150 may entropy-code the quantization result values calculated by the quantization unit 140 using a Context-Adaptive Variable Length Coding (CAVLC) or a Context-Adaptive Binary Arithmetic Coding (CABAC) In addition to quantization result values, index information of a reference frame which is information (decoding information) necessary for decoding an image, information of a motion vector, information on a coding order, and the like can be entropy-encoded.

The inverse quantization unit 141 dequantizes the quantization result value calculated by the quantization unit 140. [ That is, the inverse quantization unit 141 restores the frequency domain value (frequency coefficient) from the quantization result value.

The inverse transform unit 131 transforms the frequency domain values (frequency coefficients) provided to the inverse quantization unit 141 from the frequency domain to the spatial domain to restore the residual image, and the adder 160 adds the prediction The reconstructed image of the input image is generated by adding the residual image reconstructed by the inverse changing unit 131 to the image, and the restored image is provided to the memory 170.

In particular, the encoding apparatus according to the present invention is characterized by further including an encoding order determination unit 120 and a encoding order confirmation unit 121. [ The encoding apparatus using the adaptive encoding order according to the present invention includes an encoding order determination unit 120 for determining the encoding order of the sub-blocks by examining the directionality of the sub-blocks constituting the current block, and at least one And a coding order checking unit (121) for determining a prediction unit to be predicted from the at least one prediction unit in accordance with the coding order determined by the prediction unit and the coding order determination unit (120).

The current block is a macroblock to be coded in the intra prediction, and may be a pixel block of various sizes. In addition, the sub-block constituting the current block may be a pixel block having a smaller size than the macroblock.

The encoding order determining unit 120 may determine the encoding order for the subblock based on the edge present in the current block, but it is preferable that the encoding order determining unit 120 determines the prediction direction of the already- The intra-prediction mode), the coding order can be determined by examining the directionality of the sub-blocks. Here, the intra-prediction mode may use a prediction mode considering nine directions as in H.264, and a more detailed prediction mode may be applied.

3 is a conceptual diagram of a coding target block for explaining an embodiment of the present invention.

3, the current block as the current block 300 is composed of four sub-blocks A 301, B 302, C 303 and a sub-block 304 . According to the existing raster scanning order, the subblocks A, B, C, and D are sequentially coded, and the coding proceeds in the zigzag order.

The present invention enables encoding to be performed according to a modified encoding order as well as an existing raster scan order. That is, the coding order determination unit 120 can determine the coding order adaptively modified. For example, the coding order determination unit 120 can divide the current block into four subblocks equally (divide the current block) equally, thereby examining the directionality of the subblock. Particularly, in determining the coding order, the directionality of the sub-block B 302 on the upper right side or the sub-block C 303 on the lower left side among the four sub-blocks constituting the current block can be considered first.

4 is a conceptual diagram showing the directionality of a current block to be encoded for explaining an embodiment of the present invention. Fig. 4 (a) shows the directionality in the vertical left direction, and Fig. 4 (b) shows the direction in the horizontal upward direction.

The encoding order determination unit 120 included in the encoding apparatus according to the present invention divides the current block into subblocks, divides the current block into subblocks, divides the current block into subblocks B ( 302 are vertically leftward, the right upper sub-block B 302 is encoded first, and when the direction of the lower left sub-block C 302 among the four sub-blocks constituting the current block is horizontally upward It is possible to select a coding order for coding the sub-block in the lower left corner next.

In addition, the coding order determining unit 120 determines an encoding order to finally encode the lower-right sub-block D (304) among the four sub-blocks constituting the current block, using the adaptive encoding procedure A video encoding apparatus can be provided.

An embodiment of the present invention will be described with reference to FIGS. 3 and 4. FIG.

The coding order determining unit 120 examines the directionality of the sub-block constituting the current block based on the directionality of the coded block located in the neighborhood of the current block. If the directionality of the subblock B 302 is vertical leftward, the information of the left and upper left blocks may not be used with reference to the subblock B 302 in predicting the subblock B 302 . This is because, if the sub-block has directionality (vertical leftward direction) in a specific direction, probability of selecting a prediction mode having a high correlation with a specific direction is high when performing actual coding. Therefore, if the directionality of the subblock B 302 is vertical leftward, the subblock B 302 can be encoded first. To encode the sub-block A (301) after coding the sub-block B (302), information of already coded blocks located on the left, upper left, upper, right, upper right of the sub-block A (301) Prediction can be performed, and thus the coding efficiency can be increased.

If the directionality of the sub-block C 303 is horizontally upward, the information of the upper left block and the upper left block may not be used with reference to the sub-block C 303 in predicting the sub-block C 303. That is, if the directionality of the subblock B 302 is vertical leftward, after the subblock B 302 is encoded first, the directionality of the subblock C 303 is examined, and if the direction is horizontally upward, the subblock A 302 (C 303) before the sub-block C (303). Therefore, in this case, in coding the sub-block A 301, the information of the already coded blocks located at the left, upper left, upper right, upper left, lower left and lower ends of the sub-block A 301 is used to predict The coding efficiency can be improved. Also, in performing the prediction for the sub-block A (301), a prediction block can be generated by using an interpolation method as well as an extrapolation method.

If the directionality of the sub-block C 303 is horizontally upward, encoding of the sub-block C 303 may be performed before the sub-block B 302. That is, the present invention can select various coding sequences from the subblock B 302 or the subblock C 303 to start coding.

For example, when the directionality of the coded block located above the sub-block B 302 has a vertical or vertical leftward directionality, it is determined that the directionality may be continuous up to the sub-block B 302 of the current block It is possible to decide whether to change the scanning direction according to the existing method (raster scanning order) or the scanning direction according to the modified (changed) coding order. If the directionality of the coded block located above the sub-block B 302 is not the vertical or vertical left direction, it is determined that the sub-block B 302 of the current block is not likely to be the vertical or left direction, It is possible to proceed only in the direction of the existing raster scan without considering the changed method, and proceed with encoding by only one pass. That is, the coding order determining unit 120 may determine whether to perform an encoding process or an existing 1 pass (raster) by searching for an optimal scan pattern by performing multi pass. In the case of the sub-block C 303, the same as the sub-block B 302 is checked. If the upper block of the sub-block B 302 and the left block of the sub-block C 303 do not satisfy all of the above conditions, If not, the encoding can be performed by performing multi pass.

The coding order confirmation unit 121 included in the coding apparatus using the adaptive coding order according to the present invention can select a prediction unit corresponding to the coding order determined by the coding order determination unit 120. [ Here, the predicting unit includes a predictor 1 180 for performing intra-prediction in accordance with a raster scanning order, and a predictor 2 181 for performing intra-picture prediction according to the coding order determined by the coding order determiner 120 ). ≪ / RTI > Therefore, the encoding apparatus according to the present invention can adaptively perform the encoding procedure determined by the existing raster scan order and the encoding order determined by the encoding order determining unit 120. FIG.

In another embodiment of the present invention, the predictor 1 180 and the predictor 2 181 may perform prediction to select a predictor having a low encoding cost.

FIG. 5 is a conceptual diagram for explaining intra prediction in accordance with an embodiment of the present invention. Referring to FIG. 5 (a) and 5 (b) illustrate prediction performance for sub-block B 302, and FIGS. 5 (c) and 5 (d) illustrate prediction performance for sub-block A 301. Referring to FIGS. 5A and 5B, in performing intra-prediction of the prediction unit 2 181, the coding is progressed in the scanning direction according to the coding order determined by the coding order determination unit 120 In the case of the sub-block B (302), a prediction mode can be generated and encoded only in the remaining small modes except for the directions originating from the left and upper left as in the left, Can be precisely predicted by further subdividing the modes of the left and right sides by the number that is excluded. Also, it is possible to set a method such as a sequence, a picture, a slice, or a block under the mutual promise of the encoder and the decoder, or to send information such as flags from the encoder to the decoder.

In the case of the most probable mode (MPM) of H.264 / AVC, the prediction mode is encoded by setting the MPM using the left and upper block modes. However, in the present invention, Can be set to MPM.

Referring to FIGS. 5 (c) and 5 (d), if sub-block B 302 and sub-block C 303 are coded to encode sub-block A 301, It is judged that the probability of having the candidate mode as the candidate group or the directionality in any specific direction is considered in consideration of the prediction mode of the top, left, subblock B 302 and subblock C 303 of the subblock A 301 It is possible to have a prediction mode having fine intervals in that direction and a wide interval in other directions.

In addition, since the values of the neighboring blocks of the sub-block A 301 are all included, the prediction can be performed using the interpolation method using the values of the neighboring blocks without sending the prediction mode. In the above methods, the encoder and the decoder can be set to each other in accordance with a method such as a sequence, a picture, a slice, and a block, and they can share information by sending flags.

6 is a conceptual diagram illustrating various coding sequences according to an embodiment of the present invention. Referring to FIG. 6, there are shown various encoding sequences of subblocks constituting the current block 300. FIG. For example, FIG. 6A and FIG. 6B show the coding process starting from the sub-block B 302, and FIG. 6C and FIG. . 6 (e) and 6 (f) show the existing raster scanning order and the coding order in which the raster scanning order is modified. That is, the encoding order determining unit 120 included in the encoding apparatus according to the present invention can determine or select various encoding orders.

7 is a block diagram of a decoding apparatus according to an embodiment of the present invention.

7, the decoding apparatus according to the present invention may include an entropy decoding unit 410, an inverse quantization unit 420, an inverse transform unit 430, an adder 440, a memory 450, And further includes a decryption sequence checking unit 460. [

The image restoration process of the image decoding apparatus 400 shown in FIG. 7 can be performed in the same manner as the image restoring process in the image encoding apparatus 100 shown in FIG. 2, and will be briefly described.

The entropy decoding unit 410 entropy-decodes the bitstream generated from the image encoding apparatus 100 shown in FIG. 1, and the inverse quantization unit 420 dequantizes the data received from the entropy decoding unit 410, (Frequency coefficient) of the area. The inverse transform unit 430 inversely transforms the frequency domain values (frequency coefficients) from the frequency domain to the spatial domain. The adder 440 adds the residual image reconstructed by the inverse transforming unit 430 to the predicted image generated by the predicting unit 470 or the prediction unit 2 471 to generate a reconstructed image of the current image .

More particularly, the present invention relates to an image decoding apparatus, which is based on decoding information including information on a coding order of sub-blocks determined according to a direction of at least one predictor for performing intra-picture prediction and a sub- And a decoding order confirmation unit 460 for determining a prediction unit to be predicted from at least one prediction unit. That is, the decoding order confirmation unit 460 can receive the information on the coding order determined by the coding order determination unit 120 through the entropy decoding unit 410. [ Here, information necessary for decoding an image (decoding information) may include index information of a reference frame, information on a motion vector, information on a coding order, and the like.

In addition, the present invention provides a coding / decoding method using an image coding / decoding apparatus using the above-described adaptive coding order.

That is, according to the present invention, there is provided an image encoding / decoding method, comprising: a coding order determination step of determining a coding order of the sub-blocks by examining a directionality of a sub-block constituting a current block; Block prediction based on decoding information including information on an encoding method using an adaptive encoding order including a prediction step for performing intra prediction and information on a coding order of the sub-blocks determined according to a direction of a sub-block constituting a current block, And a prediction step of performing intra prediction based on the predicted coding order.

Here, the coding order determination step may check the directionality of the sub-block based on the intra-prediction mode of the already-coded block adjacent to the current block. In particular, in the encoding order determination step, the current block is divided into four subblocks, and when the direction of the right upper subblock among the four subblocks constituting the current block is vertical leftward, the rightmost subblock is encoded first, The coding sequence for coding the next lower subblock is determined when the direction of the lower left subblock is horizontally upward among the four subblocks constituting the block.

The prediction step may include a first prediction step of performing intra prediction in accordance with a raster scanning order and / or a second prediction step of performing intra prediction in accordance with the coding order determined by the coding order determination step . ≪ / RTI >

According to the present invention described above, the encoding order of the sub-blocks constituting the current block 300 to be coded is determined adaptively (taking into account the characteristics (directionality) of already coded blocks located around the current coded block 300 )can do. This makes it possible to improve prediction accuracy and coding efficiency.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

100: encoding device 110:
120: encoding order determination unit 121: encoding order confirmation unit
130: conversion unit 131, 430: inverted conversion unit
140: Quantization unit 141, 420: Inverse quantization unit
150: entropy coding unit 160, 440: adder
170, 450: memory 180, 470: prediction unit 1
181, 471: prediction unit 2 300: encoding target block
301: Sub-block A 302: Sub-block B
303: Sub-block C 304: Sub-block D
400: Decryption unit 410: Entropy decoding unit
460: decoding order confirmation unit

Claims (13)

A video encoding apparatus comprising:
A coding order determination unit for determining a coding order of the sub-blocks by examining a directionality of sub-blocks constituting a current block;
At least one prediction unit for performing intra prediction; And
And a coding order checking unit for determining a prediction unit to perform intra picture prediction of the at least one prediction unit according to the coding order determined by the coding order determining unit,
Wherein the at least one prediction unit comprises:
A prediction unit 1 for performing intra prediction in accordance with a raster scanning order; And
And a predicting unit (2) for performing intra-picture prediction according to the coding order determined by the coding order determining unit. The apparatus of claim 1, wherein the encoding order determination unit
And the directionality of the sub-block is examined based on an intra-prediction mode of the already-coded block adjacent to the current block. The apparatus of claim 1, wherein the encoding order determination unit
The current block is divided into four subblocks, and if the direction of the upper right subblock among the four subblocks composing the current block is vertical and leftward, the upper right subblock is encoded first,
Wherein when the direction of the lower left sub-block is horizontally upward, the coding order is determined so that the lower left sub-block is to be coded next, among the four sub-blocks constituting the current block, . 4. The apparatus of claim 3, wherein the encoding order determination unit
Wherein the coding order is determined so as to finally code the lower right sub-block among the four sub-blocks constituting the current block. delete In the image decoding apparatus,
At least one prediction unit for performing intra prediction; And
A decoding order confirmation unit for determining a prediction unit to perform intra-picture prediction among the at least one prediction unit based on decoding information including information on a coding order of the sub-blocks determined according to a directionality of a sub-block constituting a current block Including,
Wherein the at least one prediction unit comprises:
A prediction unit 1 for performing intra prediction in accordance with a raster scanning order; And
And a predictor (2) for performing intra-picture prediction according to the coding order of the sub-blocks determined according to the directionality of the sub-blocks. delete In the image encoding method,
Determining a coding order of the sub-blocks by examining a directionality of sub-blocks constituting a current block; And
And a prediction step of performing intra-picture prediction according to the coding order determined in the coding order determination step,
The prediction step
A first prediction step of performing intra prediction in accordance with a raster scanning order; And
And a second prediction step of performing intra-picture prediction according to the coding order determined by the coding order determination step. The method of claim 8, wherein the encoding order determination step
Wherein the direction of the sub-block is examined based on an intra-prediction mode of a block already coded adjacent to the current block. The method of claim 8, wherein the encoding order determination step
The current block is divided into four subblocks, and if the direction of the upper right subblock among the four subblocks composing the current block is vertical and leftward, the upper right subblock is encoded first,
Wherein when the direction of the lower left sub-block is horizontally upward, the coding order is determined so that the lower left sub-block is to be coded next, among the four sub-blocks constituting the current block, . delete In the image decoding method,
Block prediction based on decoding information including information on a coding order of the sub-blocks determined according to a direction of a sub-block constituting a current block,
The prediction step
A first prediction step of performing intra prediction in accordance with a raster scanning order; And
And a second prediction step of performing intra prediction on the basis of the decoding information including information on a coding order of the sub-blocks. delete

Images