Method and apparatus for encoding that intra prediction based on mode of variable size partition is applied in macro block

Abstract

A method for encoding that adaptive intra prediction based on a mode of variable size partition is applied in a macro block, includes calculating average values of the macro blocks to set the representative values of the macro blocks; and generating minor macro blocks by partitioning the macro blocks based on partition of the exceeded portion and calculating average values of each of the minor macro blocks and then, setting representative values of each of the minor macro blocks using the calculated average values. Further, the method includes generating minor macro blocks by partitioning the macro blocks based on partition of horizontal and vertical directions, calculating average values of each of the minor macro blocks and then, setting representative values of each of the minor macro blocks using the calculated average values.

What is claimed is: 
     
         1 . A method for encoding that adaptive intra prediction based on a mode of variable size partition is applied in a macro block for setting representative values of each of the macro blocks when performing intra prediction encoding by partitioning a P/B frame into at least one macro block having different sizes, the method comprising:
 when horizontal and vertical sizes of the macro blocks are a reference size or less, calculating average values of the macro blocks to set the representative values of the macro blocks;   when the horizontal or vertical sizes of the macro blocks exceed the reference size, generating minor macro blocks by partitioning the macro blocks based on partition of the exceeded portion and calculating average values of each of the minor macro blocks and then, setting representative values of each of the minor macro blocks using the calculated average values; and   when the horizontal and vertical sizes of the macro blocks exceed the reference size, generating minor macro blocks by partitioning the macro blocks based on partition of horizontal and vertical directions, calculating average values of each of the minor macro blocks and then, setting representative values of each of the minor macro blocks using the calculated average values.   
     
     
         2 . The method of  claim 1 , wherein the reference size is 16 pixels. 
     
     
         3 . The method of  claim 1 , wherein said setting representative values of each of the minor macro blocks includes:
 setting any one of the minor macro blocks as a reference and setting the average values of the set reference minor macro blocks as representative values of the reference minor macro blocks; and   setting representative values of other minor macro blocks by operating the representative values of the reference minor macro blocks and average values of other minor macro blocks.   
     
     
         4 . The method of  claim 3 , wherein said setting representative values of other minor macro blocks includes:
 calculating difference values between the representative values of the reference minor macro blocks and the average values of other minor macro blocks; and   setting the representative values of other minor macro blocks by calculating the difference values by a 3 bit value.   
     
     
         5 . The method of  claim 1 , wherein said setting representative values of each of the minor macro blocks includes:
 setting any one portion of the macro blocks divided by partitioning the horizontal and vertical directions as the reference minor macro blocks and setting the average values of the set reference minor macro blocks as the representative values of the reference minor macro blocks; and   calculating average values of each of the remaining minor macro blocks other than the reference minor macro blocks; and   setting the representative values of the remaining minor macro blocks by operating the representative values of the reference minor macro blocks and the average values of each of the remaining minor macro blocks.   
     
     
         6 . The method of  claim 5 , wherein said setting the representative values of the remaining minor macro blocks includes:
 calculating difference values between the representative values of the reference minor macro blocks and the average values of each of the remaining minor macro blocks; and   setting the representative values of each of the remaining minor macro blocks by calculating the difference values by a 3 bit value.   
     
     
         7 . A method for encoding that intra prediction based on a mode of variable size partition is applied in a macro block, comprising:
 when frames for encoding are input, partitioning the frames into a predetermined number of macro blocks having different sizes;   performing first encoding on one of the predetermined number of macro blocks by a method for encoding inter prediction;   performing second encoding on the macro blocks by a method for setting representative values of each of the minor macro blocks after generating minor macro blocks by partitioning one of the predetermined number of macro blocks based on comparison of vertical and horizontal lengths thereof with a reference size; and   adding result values of the first or second encoding to encoding information of the frames by comparing results obtained by performing the first encoding and the second encoding on one of the predetermined number of macro blocks,   wherein said performing first encoding, performing second encoding, and adding result values of the first or second encoding to encoding information of the frames are repeatedly performed predetermined times to encode the frames.   
     
     
         8 . The method of  claim 7 , wherein said performing second encoding on the macro blocks includes, when horizontal and vertical sizes of any macro blocks are a reference size or less, performing the second encoding on any macro blocks by setting representative values based on calculation of average values of any macro blocks. 
     
     
         9 . The method of  claim 7 , wherein said performing second encoding on the macro blocks further includes:
 when horizontal or vertical sizes of any macro blocks exceed the reference size, generating the minor macro blocks by partitioning the exceeded portion; and   performing the second encoding on any macro blocks by calculating average values of each of the minor macro blocks and then, setting representative values of the minor macro blocks using the calculated average values.   
     
     
         10 . The method of  claim 7 , wherein said performing second encoding on the macro blocks further includes:
 when the horizontal and vertical sizes of any macro blocks exceed the reference size, generating the minor macro blocks by partitioning any macro blocks based on partition of horizontal and vertical directions; and   performing the second encoding on any macro blocks by calculating the average values of each of the minor macro blocks and then, setting representative values of each of the minor macro blocks using the calculated average values.   
     
     
         11 . An apparatus for encoding that intra prediction based on a mode of variable size partition is applied in a macro block, comprising:
 when frames for encoding are input, a macro block partition unit configured to partition the frames into a predetermined number of macro blocks having different sizes to generate a macro block list;   a first encoding unit configured to sequentially read the macro blocks based on the macro block list and performing the encoding on the read macro blocks (macro blocks to be processed) by a method for encoding inter prediction to generate first result values;   a second encoding unit configured to perform second encoding on the macro blocks by a method for generating minor macro blocks by partitioning the macro blocks to be processed based on comparison between vertical and horizontal lengths of the macro blocks to be processed with a reference size and then setting representative values of each of the minor macro blocks to generate second result values; and   a comparison processing unit configured to add the first or second result values to encoding information of the frames by comparing the first and second result values stored in the storage unit.   
     
     
         12 . The method of  claim 11 , wherein the second encoding unit sets representative values based on calculation of average values of the macro blocks to be processed when horizontal and vertical sizes of the macro blocks to be processed are a reference size or less to generate the second result values of the macro blocks to be processed. 
     
     
         13 . The apparatus of  claim 11 , wherein the second encoding unit generates the minor macro blocks based on partition of a exceeded portion when the horizontal or vertical sizes of the macro blocks to be processed exceed the reference size and calculates average values of each of the minor macro blocks and then, set representative values of each of the minor macro blocks using the calculated average values to generate second result values of the macro blocks to be processed. 
     
     
         14 . The apparatus of  claim 11 , wherein the second encoding unit generates the minor macro blocks by partitioning the macro blocks to be processed based on partition of horizontal and vertical direction when the horizontal or vertical sizes of the macro blocks to be processed exceed the reference size and calculates average values of each of the minor macro blocks and then, set representative values of each of the minor macro blocks using the calculated average values to generate second result values of the macro blocks to be processed.