| Patent application number | Description | Published |
|---|
| 20080232705 | METHOD AND APPARATUS FOR IMAGE ENCODING AND IMAGE DECODING - Provided are a method and apparatus for image encoding which improves encoding efficiency in accordance with image characteristics by performing prediction in lines and performing a one-dimensional transformation in lines on an input image, and a method and apparatus for image decoding. Encoding efficiency of an image may be improved by generating a prediction sub residual block using neighboring residues and performing a one-dimensional discrete cosine transformation (DCT) on a difference residual block which is a difference between an original sub residual block and the prediction sub residual block. | 09-25-2008 |
| 20080240245 | IMAGE ENCODING/DECODING METHOD AND APPARATUS - Provided are an image encoding/decoding method and apparatus, which assign a virtual motion vector to a block that is encoded in an intra prediction mode and generate a new prediction block that is a combination of a prediction block generated by motion compensation using the virtual motion vector and another prediction block generated by intra prediction. | 10-02-2008 |
| 20080240246 | VIDEO ENCODING AND DECODING METHOD AND APPARATUS - Provided are a video encoding and decoding method and apparatus, in which a current block is divided into partitions based on an edge in the current block, and motion estimation is performed on the divided partitions. Video encoding efficiency can be improved by encoding partitions that are obtained by dividing the current block along a predetermined line passing through pixels belonging to an edge around the current block from among neighboring pixels around the current block. | 10-02-2008 |
| 20080240248 | METHOD AND APPARATUS FOR VIDEO ENCODING AND DECODING - A method and apparatus for encoding a skip macroblock by dividing the skip macroblock into smaller skip sub blocks and using predictive motion vectors predicted from motion vectors of blocks adjacent to the skip sub blocks, and a method and apparatus for decoding the skip macroblock is provided. Accordingly, by adding predetermined binary information indicating whether the skip macroblock is divided to the skip macroblock that generally transmits only prediction mode information, division of the skip macroblock can be adaptively applied, or all skip macroblocks can be divided into sub-blocks to be processed, so that pixel values in the skip macroblock can be predicted by using motion vectors of spatially adjacent blocks. Therefore, prediction efficiency increases. | 10-02-2008 |
| 20080247658 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE USING MODIFICATION OF RESIDUAL BLOCK - Provided are a method and apparatus for encoding and decoding an image. In the encoding method, a residual block of a current block is transformed using a predicted block of the current block so as to increase the spatial correlation among residual values, and DCT is performed on the transformed residual block, thus improving the efficiency of transforming a block having a region that is difficult to precisely predict. | 10-09-2008 |
| 20080304569 | Method and apparatus for encoding and decoding image using object boundary based partition - Provided are a method and apparatus for encoding and decoding an image. The image encoding method includes searching for a reference block for obtaining partition information of a current block, referring to at least one reference picture; dividing the current block based on the partition information obtained from the reference block and performing inter prediction with regard to each of a plurality of partitions included in the current block; and encoding the current block based on a result of the inter prediction. | 12-11-2008 |
| 20080310744 | METHOD AND APPARATUS FOR INTRAPREDICTION ENCODING/DECODING USING IMAGE INPAINTING - A method and apparatus for intraprediction encoding/decoding is provided. The method includes performing image inpainting based on pixels included in a previously encoded region of a current picture among pixels that are adjacent to a boundary between a current block and the previously encoded region of the current picture in order to predict the current block, and performing prediction encoding on the current block using the prediction result. Thus, a new intraprediction mode in which the current block can be accurately predicted can be provided. | 12-18-2008 |
| 20090034854 | VIDEO ENCODING AND DECODING METHOD AND APPARATUS USING WEIGHTED PREDICTION - Provided is a video encoding and decoding method and apparatus. The video encoding method includes selecting a plurality of reference blocks based on a plurality of motion vectors and setting weights assigned to the plurality of reference blocks independently for each of a plurality of regions of a current block in order to predict and encode the current block, thereby providing a new encoding mode allowing accurate prediction of the current block and thus improving the compression rate of video encoding. | 02-05-2009 |
| 20090060359 | METHOD AND APPARATUS FOR ESTIMATING AND COMPENSATING SPATIOTEMPORAL MOTION OF IMAGE - A method of estimating and compensating for motion in image decoding are provided. The method involves determining a reference block of a reference frame indicated by a motion vector of a current block of a current frame being decoded, and generating a spatiotemporal estimation block of the current block by using the current frame and the reference frame, when some pixels of the reference block are outside the reference frame. | 03-05-2009 |
| 20090092188 | METHOD AND APPARATUS FOR INTER PREDICTION ENCODING/DECODING AN IMAGE USING SUB-PIXEL MOTION ESTIMATION - A method of inter prediction encoding of an image, the method including: searching for a first reference block in a reference picture by using a current block, and estimating a first motion vector in a first pel unit in regards to the first reference block; estimating a second motion vector by using pixels included in a pre-encoded area adjacent to the current block, and pixels adjacent to the first reference block, and determining a second reference block based on the second motion vector; and encoding the current block based on the first motion vector and the second reference block. | 04-09-2009 |
| 20090103620 | VIDEO ENCODING METHOD AND APPARATUS AND VIDEO DECODING METHOD AND APPARATUS - Provided are a video encoding method and apparatus and a video decoding method and apparatus in which a processing order for predetermined-size blocks included in a macroblock is defined in order to efficiently use spatial correlation in an image. After a macroblock is divided into first blocks of a predetermined size and motion compensation is performed on each of the first blocks, a second-block processing order for sequentially processing second blocks included in a current first block is determined in order to process a residue between a motion compensation value of the current first block and the current first block in units of the second blocks having a smaller size than that of the current first block. | 04-23-2009 |
| 20090147843 | METHOD AND APPARATUS FOR QUANTIZATION, AND METHOD AND APPARATUS FOR INVERSE QUANTIZATION - Provided are a quantization method and apparatus and an inverse-quantization method and apparatus for determining quantization steps using lengths of runs that are transform coefficients having consecutive zero values and modifying the transform coefficients. The quantization apparatus can modify quantization steps so that the quantization steps are proportional to lengths of previous runs to quantize significant transform coefficients. As a result, a number of bits generated during coding can be reduced without a great deterioration of video quality. | 06-11-2009 |
| 20090207913 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE - Provided are methods and apparatuses for encoding an image and methods and apparatuses for decoding an image. The methods and apparatuses generate a compensated prediction block by compensating a prediction block of a current block by using a predetermined compensation value and encode a residual value that is a difference between the compensated prediction block and an input current block. | 08-20-2009 |
| 20090220005 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING MULTIPLE REFERENCE-BASED MOTION PREDICTION - Provided are a method and apparatus for encoding an image by using motion prediction and a method and apparatus for decoding an image by using motion prediction. The method of encoding an image by using motion prediction, the method includes: determining at least one candidate predictor set including at least one candidate predictor within a candidate predictor range away from a location of a current predictor in a reference frame; determining a reference predictor based on a distortion rate of hypothesis predictors determined according to the at least one candidate predictor of each of the at least one candidate predictor set; performing motion prediction with regard to a current frame by using a reference block corresponding to the reference predictor and a current block; and encoding image data including the current frame based on a result of the motion prediction. | 09-03-2009 |
| 20090232208 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE - Provided are a method and an apparatus for encoding and decoding an image to improve the efficiency for predicting an image by reducing discontinuity between prediction blocks by performing filtering on a prediction picture. The method of encoding an image includes generating filtered prediction pixel values by performing filtering in which a weighted sum of prediction pixels of a prediction picture with respect to peripheral prediction pixels is calculated, and encoding a difference value between the filtered prediction picture comprising the filtered prediction pixel values and a current picture. | 09-17-2009 |
| 20090232217 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE - Provided are a method and apparatus for encoding an image, which can variably encode a residual of a current block that is predicted with a skip mode according to prediction modes of neighboring blocks, and a method and apparatus for decoding the encoded image. When both the prediction mode of the current block and the prediction modes of the neighboring blocks are skip modes, since the method of encoding the image also encodes the residual of the current block that is predicted with the skip mode, more bits can be assigned to the current block with a high probability of acting as a reference block for other blocks. | 09-17-2009 |
| 20090238283 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE - Provided are a method and apparatus for encoding an image by dividing a prediction block of a current block into a plurality of regions, thereby compensating for average values of pixel values in the prediction block by each of the plurality of the regions, and a method and apparatus for decoding the image. The method of encoding an image includes determining a first prediction block of a current block to be encoded, dividing the determined first prediction block into a plurality of regions, dividing the current block into a plurality of regions by the same number as in the divided first prediction block and calculating a difference value between an average value of pixels of each region of the first prediction block and an average value of pixels of each region of the corresponding current block, compensating each region of the divided first prediction block by using the difference value and generating a second prediction block, and encoding a difference value between the second prediction block and the current block. | 09-24-2009 |
| 20090279606 | METHOD AND APPARATUS FOR ENCODING AND DECODING AN IMAGE BASED ON PLURALITY OF REFERENCE PICTURES - A method and apparatus for encoding and decoding an image using a plurality of reference pictures. In an exemplary embodiment, the method of encoding an image comprises: generating information about transforms between a first picture and a second picture; generating a reference picture by transforming the second picture based on the generated information about transforms; predicting a current block of a current picture based on at least one of the reference picture and the first picture; and encoding the current block based on the predicting. Therefore, prediction encoding based on more accurate prediction is possible, thereby increasing a compression ratio of image encoding. | 11-12-2009 |
| 20090285300 | METHOD AND APPARATUS FOR ENCODING AND DECODING AN IMAGE USING A REFERENCE PICTURE - A method and apparatus for encoding and decoding an image by performing motion prediction and compensation on pictures in a group of pictures by selectively using a high-quality key picture that is previously encoded and restored, and a second picture that is previously encoded and restored. The method of encoding an image improves the prediction efficiency of an image by storing a key picture, which is encoded and restored to a high quality by reducing a loss caused by a quantization error using a small quantization coefficient, in a first storage unit and storing a previously encoded and restored second picture in a second storage unit, and then performing motion prediction and compensation by selectively using the key picture stored in the first storage unit and the second picture stored in the second storage unit while encoding a next picture in a group of pictures. | 11-19-2009 |
| 20100142615 | METHOD AND APPARATUS FOR SCALABLE VIDEO ENCODING AND DECODING - Disclosed is a scalable video coding algorithm. A method for video coding includes temporally filtering frames in the same sequence to a decoding sequence thereof to remove temporal redundancy, obtaining and quantizing transformation coefficients from frames whose temporal redundancy is removed, and generating bitstreams. A video encoder comprises a temporal transformation unit, a spatial transformation unit, a quantization unit and a bitstream generation unit to perform the method. A method for video decoding is basically reverse in sequence to the video coding. A video decoder extracts information necessary for video decoding by interpreting the received bitstream and decoding it. Thus, video streams may be generated by allowing a decoder to decode the generated bitstreams, while maintaining the temporal scalability on an encoder-side. | 06-10-2010 |
| 20100226434 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING SUB-PIXEL-BASED MOTION PREDICTION - Provided are a method and apparatus for encoding an image by using sub-pixel-based motion prediction and a method and apparatus for decoding an image by using sub-pixel-based motion prediction. The method of encoding an image includes determining weights for respective low-precision sub-pixels for interpolation between the low-precision sub-pixels, determining an interpolation direction for the low-precision sub-pixels based on a position of a high-precision sub-pixel between the low-precision sub-pixels, and performing motion prediction in units of high-precision sub-pixels determined by interpolation which applies the interpolation direction and the weights to the low-precision sub-pixels. | 09-09-2010 |
| 20100290525 | METHOD AND APPARATUS FOR ENCODING AND DECODING AT LEAST ONE IMAGE FRAME THAT IS ARTIFICIALLY INSERTED INTO IMAGE SEQUENCE - Provided are a method and apparatus for encoding and decoding at least one image frame artificially inserted by a user among a plurality of image frames of an image sequence by using a parameter regarding characteristics of the image frame. | 11-18-2010 |
| 20100329336 | METHOD AND APPARATUS FOR ENCODING AND DECODING BASED ON INTER PREDICTION USING IMAGE INPAINTING - Provided are a method and apparatus for encoding and decoding based on inter prediction. In the method of encoding based on inter prediction, image inpainting is performed by searching for at least one reference picture by using pixels that are adjacent to the boundary between a current block and a previously encoded region of a current picture and are included in the previously encoded region, and the current block is encoded based on a predicted block obtained as the result of performing image inpainting. Accordingly, it is possible to precisely generate a predicted block, thereby improving the compression rate of image encoding. | 12-30-2010 |
| 20110038415 | METHOD AND APPARATUS FOR ENCODING VIDEO, AND METHOD AND APPARATUS FOR DECODING VIDEO - Disclosed are a method and a apparatus for encoding a video, and a method and apparatus for decoding a video, in which neighboring pixels used to perform intra prediction on a current block to be encoded are filtered and intra prediction is performed by using the filtered neighboring pixels. | 02-17-2011 |
| 20110038419 | METHOD AND APPARATUS FOR ENCODING/DECODING IMAGE BY CONTROLLING ACCURACY OF MOTION VECTOR - Disclosed are a method and apparatus for encoding an image whereby a current coding unit is predicted by variably controlling accuracy of a motion vector and motion compensation is performed according to the result of prediction, and a method and apparatus for decoding an image encoded by the method and apparatus for encoding an image. | 02-17-2011 |
| 20110038420 | METHOD AND APPARATUS FOR ENCODING/DECODING MOTION VECTOR - Provided are methods and apparatuses for encoding and decoding a motion vector. The method of encoding the motion vector includes: selecting, as a mode of encoding information about a motion vector predictor of the current block, a first mode in which information indicating the motion vector predictor from among at least one motion vector predictor is encoded or a second mode in which information indicating generation of the motion vector predictor based on blocks or pixels included in a previously encoded area adjacent to the current block is encoded; determining the motion vector predictor of the current block according to the selected mode and encoding the information about the motion vector predictor of the current block; and encoding a difference vector between the motion vector of the current block and the motion vector predictor of the current block. | 02-17-2011 |
| 20110038554 | METHOD AND APPARATUS FOR ENCODING , AND DECODING IMAGE BY USING LARGE TRANSFORMATION UNIT - Disclosed are an image encoding method and apparatus for encoding an image by grouping a plurality of adjacent prediction units into a transformation unit and transforming the plurality of adjacent prediction into a frequency domain, and an image decoding method and apparatus for decoding an image encoded by using the image encoding method and apparatus. | 02-17-2011 |
| 20110058613 | METHOD AND APPARATUS FOR GENERATING BITSTREAM BASED ON SYNTAX ELEMENT - A method and apparatus for generating an optimized bitstream. In the method, a bitstream including first and second processing units is received. The video processing units are encoded to generate syntax data for syntax elements of the video processing units. The syntax data of the video processing units are grouped according to the type of syntax element, and the groups are arranged in a predetermined order to produce the optimized bitstream. | 03-10-2011 |
| 20110096826 | METHOD AND APPARATUS FOR DECODING VIDEO ACCORDING TO INDIVIDUAL PARSING OR DECODING IN DATA UNIT LEVEL, AND METHOD AND APPARATUS FOR ENCODING VIDEO FOR INDIVIDUAL PARSING OR DECODING IN DATA UNIT LEVEL - A video decoding method including: extracting, from a bitstream of an encoded video, at least one of information indicating independent parsing of a data unit and information indicating independent decoding of a data unit; extracting encoded video data and information about a coded depth and an encoding mode according to maximum coding units by parsing the bitstream based on the information indicating independent parsing of the data unit; and decoding at least one coding unit according to a coded depth of each maximum coding unit of the encoded video data, based on the information indicating independent decoding in the data unit and the information about the coded depth and the encoding mode according to maximum coding units. | 04-28-2011 |
| 20110096829 | METHOD AND APPARATUS FOR ENCODING VIDEO AND METHOD AND APPARATUS FOR DECODING VIDEO, BASED ON HIERARCHICAL STRUCTURE OF CODING UNIT - An apparatus and method for encoding video data and an apparatus and method for decoding video data are provided. The encoding method includes: splitting a current picture into at least one maximum coding unit; determining a coded depth to output an encoding result by encoding at least one split region of the at least one maximum coding unit according to operating mode of coding tool, respectively, based on a relationship among a depth of at least one coding unit of the at least one maximum coding unit, a coding tool, and an operating mode, wherein the at least one split region is generated by hierarchically splitting the at least one maximum coding unit according to depths; and outputting a bitstream including encoded video data of the coded depth, information regarding a coded depth of at least one maximum coding unit, information regarding an encoding mode, and information regarding the relationship. | 04-28-2011 |
| 20110096834 | METHOD AND APPARATUS FOR ENCODING RESIDUAL BLOCK, AND METHOD AND APPARATUS FOR DECODING RESIDUAL BLOCK - Methods and apparatuses for encoding and decoding a residual block are provided. The method of encoding the residual block includes: generating a prediction block of a current block; generating a residual block based on a difference between the prediction block and the current block; generating a transformation residual block by transforming the residual block to a frequency domain; splitting the transformation residual block into frequency band units; and encoding effective coefficient flags indicating frequency band units, of the frequency band units, in which nonzero effective transformation coefficients exist. | 04-28-2011 |
| 20110096841 | VIDEO CODING AND DECODING METHODS WITH HIERARCHICAL TEMPORAL FILTERING STRUCTURE, AND APPARATUS FOR THE SAME - A method and apparatus for video coding and decoding with hierarchical temporal filtering structure are disclosed. A video encoding method in a temporal level having a hierarchical temporal filtering structure, includes generating prediction frames from two or more reference frames that temporally precede the current frame; generating a residual frame by subtracting the prediction frames from the current frame; and encoding and transmitting the residual frame. | 04-28-2011 |
| 20110097004 | METHOD AND APPARATUS FOR ENCODING/DECODING IMAGE WITH REFERENCE TO A PLURALITY OF FRAMES - Methods and apparatuses for encoding and decoding images are provided. The method of encoding an image includes: generating a reference frame by modifying a previously encoded frame; and encoding a current block of a current frame based on a group including the previously encoded frame and the reference frame, wherein in the encoding the current block, a reference to a first frame included in the group is considered to be the same as a reference to any other frame included in the group. | 04-28-2011 |
| 20110110432 | METHOD AND APPARATUS FOR EFFECTIVELY COMPRESSING MOTION VECTORS IN VIDEO CODER BASED ON MULTI-LAYER - A method and apparatus of improving the compression efficiency of a motion vector by efficiently predicting a motion vector in an enhancement layer from a motion vector in a base layer in a video coding method using a multi-layer are provided. The method includes obtaining a motion vector in a base layer frame having a first frame rate from an input frame, obtaining a motion vector in a first enhancement layer frame having a second frame rate from the input frame, the second frame rate being greater than the first frame rate, generating a predicted motion vector by referring to a motion vector for at least one frame among base layer frames present immediately before and after the same temporal position as the first enhancement layer frame if there is no base layer frame at the same temporal position as the first enhancement layer frame, and coding a difference between the motion vector in the first enhancement layer frame and the generated predicted motion vector, and the obtained motion vector in the base layer. | 05-12-2011 |
| 20110134998 | METHOD AND APPARATUS FOR ENCODING VIDEO BY MOTION PREDICTION USING ARBITRARY PARTITION, AND METHOD AND APPARATUS FOR DECODING VIDEO BY MOTION PREDICTION USING ARBITRARY PARTITION - Disclosed is a method and apparatus of encoding a video, the method including: splitting video data into a maximum coding unit; encoding the video data of the maximum coding unit based on deeper coding units of hierarchical structures in which a coding unit of an upper depth is split as a depth deepens, according to at least one split region of the maximum coding unit, and determining a coding depth at which an encoding result is to be output, including inter prediction using partitions obtained by splitting the coding unit according to arbitrary ratios; and outputting a bitstream including the encoded video data corresponding to a coding depth for the at least one split region according to maximum coding units and information regarding the coding depth and encoding modes. | 06-09-2011 |
| 20110134999 | METHOD AND APPARATUS FOR ENCODING VIDEO, AND METHOD AND APPARATUS FOR DECODING VIDEO - A method and apparatus for encoding a video, and a method and apparatus for decoding a video, for increasing image compression efficiency by spatially transforming, scaling and frequency-transforming residual image data. The method of encoding an image includes spatially transforming a residual block through performing wavelet transformation or downsampling on the residual block to have a size that is equal to or smaller than a maximum size of a transformation unit when the size of the residual block is larger than the maximum size of the transformation unit, and transforming the spatially transformed residual block to a frequency domain. | 06-09-2011 |
| 20110164680 | METHOD OF EFFECTIVELY PREDICTING MULTI-LAYER BASED VIDEO FRAME, AND VIDEO CODING METHOD AND APPARATUS USING THE SAME - A method and apparatus are provided for effectively predicting a video frame that use all of the advantages of an intra mode and an intra BL mode in multi-layer structure based-video coding. The method includes reconstructing the intra block of a lower layer using the previously reconstructed first neighboring blocks of the intra block; subtracting the first neighboring blocks from previously stored the second neighboring blocks of an upper layer corresponding to the first neighboring blocks; creating a differential predicted block based on a predetermined intra prediction mode by performing intra prediction using virtual differential neighboring blocks that are created as a result of the subtraction; adding the differential predicted block and the reconstructed intra block; and subtracting a predicted block, which is created as a result of the addition, from a block of the upper layer corresponding to the intra block. | 07-07-2011 |
