Patent application number | Description | Published |
20090092330 | METHOD AND APPARATUS FOR CORRECTING QUANTIZED COEFFICIENTS IN DECODER - Provided are a method and apparatus for correcting quantized coefficients. In the method, statistical values of coefficients and quantized coefficients are extracted from a received video data stream, coefficient correction values for each pixel position in blocks are determined by using the statistical distribution of the coefficients depending on the statistical values, and then the coefficients are corrected by respectively adding the coefficient correction values to corresponding coefficients of respective pixel positions. | 04-09-2009 |
20090097768 | METHOD AND APPARATUS FOR ENCODING IMAGE BY EXPONENTIAL GOLOMB BINARIZATION USING OPTIMAL THRESHOLD, AND METHOD AND APPARATUS FOR DECODING IMAGE BY EXPONENTIAL GOLOMB BINARIZATION USING OPTIMAL THRESHOLD - A method and apparatus for coding an image by using exponential Golomb binarization are provided. The method comprises: performing entropy coding on an input image by performing exponential Golomb binarization using a plurality of predetermined thresholds; measuring a bit rate of a bit stream which is generated by performing the entropy coding using each threshold; and determining an optimal threshold by comparing bit rates with regard to the thresholds. | 04-16-2009 |
20090110317 | METHOD AND APPARATUS FOR COMPRESSING IMAGE SIGNAL - A method of compressing image signals, to provide more efficient compression than a discrete cosine transform (DCT) while having the least amount of overhead information is provided. A partial exchange between a row and a column of a transform matrix is performed by applying several values to a parameter, which shows an extent of partial exchange between rows and columns of the transform matrix. When a value of the used angle parameter is stored or transmitted, an overhead increases. Processes generating a random sequence of the angle parameter, generating a compression coefficient matrix regarding each angle parameter of the generated random sequence, and calculating a compression rate are repeated to obtain an angle parameter with the highest compression rate. The angle parameter having the highest compression rate is not stored or transmitted, but a number in the random sequence of the corresponding angle parameter is obtained, and stored or transmitted. | 04-30-2009 |
20100054619 | METHOD AND APPARATUS FOR INVERSE QUANTIZING IMAGE, AND METHOD AND APPARATUS FOR DECODING IMAGE - Provided are method and apparatus for inverse quantizing an image, the method including: determining a quantization step correction value for reducing a quantization error, which is a difference between an inverse quantization coefficient, obtained by inverse quantizing a quantization coefficient, and an original value of the transformation coefficient; and inverse quantizing the quantization coefficient using a second quantization step value, the second quantization step value being obtained by correcting a first quantization step value used for inverse quantizing the quantization coefficient using the determined quantization step correction value. | 03-04-2010 |
20110038555 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING ROTATIONAL TRANSFORM - A method and apparatus for encoding an image is provided. The method and apparatus include quantizing and entropy encoding a second frequency coefficient matrix that is generated by performing a partial exchange of one or more values between rows and between columns of a first frequency coefficient matrix. A method and apparatus for decoding image data that is encoded by using the method and apparatus for encoding the image is also provided. | 02-17-2011 |
20110097003 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING ROTATIONAL TRANSFORM - An image encoding method includes generating a first frequency coefficient matrix by transforming a predetermined block to a frequency domain; determining whether the first frequency coefficient matrix includes coefficients whose absolute values are greater than a predetermined value; generating a second frequency coefficient matrix by selectively partially switching at least one of rows and columns of the first frequency coefficient matrix according to an angle parameter based on a determination result; and selectively encoding the second frequency coefficient matrix based on the determination result. | 04-28-2011 |
20110103475 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 05-05-2011 |
20110135000 | METHOD AND APPARATUS FOR ENCODING VIDEO, AND METHOD AND APPARATUS FOR DECODING VIDEO - Disclosed are a video encoding method and apparatus and a video decoding method and apparatus. The method of encoding video includes: producing a first predicted coding unit of a current coding unit, which is to be encoded; determining whether the current coding unit comprises a portion located outside a boundary of a current picture; and producing a second predicted coding unit is produced by changing a value of pixels of the first predicted coding unit by using the pixels of the first predicted coding unit and neighboring pixels of the pixels when the current coding unit does not include a portion located outside a boundary of the current picture. Accordingly, a residual block that is the difference between the current encoding unit and the second predicted encoding unit, can be encoded, thereby improving video prediction efficiency. | 06-09-2011 |
20110135212 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING ROTATIONAL TRANSFORM - Disclosed are a method and apparatus for encoding and decoding an image. The image encoding method includes: generating a first frequency coefficient matrix by performing spatial transform (e.g. discrete cosine transform (DCT) on a current block; determining an angle parameter based on whether the current block is intra or inter predicted; generating a second frequency coefficient matrix by performing a partial switch between at least one of rows and columns of the first frequency coefficient matrix based on the determined angle parameter; and encoding the second frequency coefficient matrix and information about the angle parameter. | 06-09-2011 |
20110243225 | DETERMINING INTRA PREDICTION MODE OF IMAGE CODING UNIT AND IMAGE DECODING UNIT - A method and apparatus for determining an intra prediction mode of a coding unit. Candidate intra prediction modes of a chrominance component coding unit, which includes an intra prediction mode of a luminance component coding unit, are determined, and costs of the chrominance component coding unit according to the determined candidate intra prediction modes are compared to determine a minimum cost intra prediction mode to be the intra prediction mode of the chrominance component coding unit. | 10-06-2011 |
20110243232 | METHOD AND APPARATUS FOR ENCODING VIDEO BY USING DYNAMIC-RANGE TRANSFORMATION, AND METHOD AND APPARATUS FOR DECODING VIDEO BY USING DYNAMIC-RANGE TRANSFORMATION - Provided is a method and apparatus for encoding a video by using dynamic range transformation based on content and a method and apparatus for decoding a video by using dynamic range transformation based on content. The encoding method includes: performing inter prediction, through motion estimation, and intra prediction for a current region using image data in which a dynamic range of the current region is transformed based on content of an image of input video; performing transformation on residual data generated by the intra prediction and the inter prediction and performing quantization on a transformation coefficient generated by the transformation; and performing entropy encoding on the quantized transformation coefficient. | 10-06-2011 |
20110243233 | METHOD AND APPARATUS FOR ENCODING AND DECODING VIDEO - Methods and apparatuses for encoding and decoding video are provided. The encoding method includes: performing motion estimation on a current block according to a first sub-pixel unit, and obtaining a motion vector in the first sub-pixel unit with respect to the current block; interpolating a reference picture indicated by the motion vector according to a second sub-pixel unit smaller than the first sub-pixel unit; using the interpolated reference picture, selecting a second sub-pixel in the second sub-pixel unit adjacent to a first sub-pixel in the first sub-pixel unit of the reference picture; selecting a corresponding region that has a smaller error with the current block, from among a first corresponding region of the reference picture and obtained with respect to the first sub-pixel, and a second corresponding region of the current block and obtained with respect to the selected second sub-pixel; and encoding information of the selected corresponding region. | 10-06-2011 |
20110243248 | METHOD AND APPARATUS FOR ENCODING VIDEO BY COMPENSATING FOR PIXEL VALUE ACCORDING TO PIXEL GROUPS, AND METHOD AND APPARATUS FOR DECODING VIDEO BY THE SAME - Provided are a method and apparatus of encoding a video by compensating for a pixel value and a method and apparatus of decoding a video by compensating for a pixel value. The method of encoding the video includes: encoding image data; decoding the encoded image data and generating a restored image by performing loop filtering on the decoded image data; determining a compensation value corresponding to errors between a predetermined group restored pixels in the restored image and corresponding original pixels, and a pixel group including a restored pixel to be compensated for by using the compensation value; and encoding the compensation value and transmitting the encoded compensation value and a bitstream of the encoded image data. | 10-06-2011 |
20110243471 | METHOD AND APPARATUS FOR PERFORMING INTERPOLATION BASED ON TRANSFORM AND INVERSE TRANSFORM - Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter. | 10-06-2011 |
20110280302 | METHOD AND APPARATUS FOR ENCODING VIDEO SIGNAL AND METHOD AND APPARATUS FOR DECODING VIDEO SIGNAL - Provided are a method and apparatus for encoding a video signal and a method and apparatus for decoding a video signal. The method of encoding the video signal includes: determining an optimum scaling bit depth of the video signal in consideration of a maximum bit number of an intermediate value obtained during transformation of the video signal and a maximum bit precision of the video signal; scaling the video signal according to a local shift value corresponding to a difference between the determined optimum scaling bit depth and an original bit depth of the video signal; and transforming the scaled video signal. | 11-17-2011 |
20120147957 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 06-14-2012 |
20120195379 | METHOD AND APPARATUS FOR ENCODING IMAGES, AND METHOD AND APPARATUS FOR DECODING ENCODED IMAGES - Methods and apparatuses for encoding and decoding an image are provided. The method of encoding an image includes: replacing a transformation coefficient having a low frequency component to be predicted from among transformation coefficients of a transformation block with a predetermined value; generating an incomplete residual block by inversely transforming the transformation block including the replaced transformation coefficient; and predicting the transformation coefficient having the low frequency component by using values of the incomplete residual block. | 08-02-2012 |
20130077682 | VIDEO ENCODING METHOD AND VIDEO ENCODING APPARATUS AND VIDEO DECODING METHOD AND VIDEO DECODING APPARATUS, WHICH PERFORM DEBLOCKING FILTERING BASED ON TREE-STRUCTURE ENCODING UNITS - A method of encoding a video is provided, the method includes: determining a filtering boundary on which deblocking filtering is to be performed based on at least one data unit from among a plurality of coding units that are hierarchically configured according to depths indicating a number of times at least one maximum coding unit is spatially spilt, and a plurality of prediction units and a plurality of transformation units respectively for prediction and transformation of the plurality of coding units, determining filtering strength at the filtering boundary based on a prediction mode of a coding unit to which pixels adjacent to the filtering belong from among the plurality of coding units, and transformation coefficient values of the pixels adjacent to the filtering boundary, and performing deblocking filtering on the filtering boundary based on the determined filtering strength. | 03-28-2013 |
20130077686 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 03-28-2013 |
20130083849 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 04-04-2013 |
20130083850 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 04-04-2013 |
20130083851 | METHOD AND APPARATUS FOR VIDEO ENCODING AND METHOD AND APPARATUS FOR VIDEO DECODING - Methods and apparatuses for encoding and decoding a video by using pixel unit bi-directional motion compensation are provided. According to the method of encoding a video, pixel unit motion compensation is performed on each pixel of a current block by using pixels of first and second reference pictures used for bi-directional motion prediction and compensation, in addition to block unit bi-directional motion compensation performed on the current block, and a bi-directional motion prediction value of the current block is generated by using results of the block unit bi-directional motion compensation and pixel unit motion compensation. | 04-04-2013 |
20130279580 | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BY USING ROTATIONAL TRANSFORM - An image encoding method includes generating a first frequency coefficient matrix by transforming a predetermined block to a frequency domain; determining whether the first frequency coefficient matrix includes coefficients whose absolute values are greater than a predetermined value; generating a second frequency coefficient matrix by selectively partially switching at least one of rows and columns of the first frequency coefficient matrix according to an angle parameter based on a determination result; and selectively encoding the second frequency coefficient matrix based on the determination result. | 10-24-2013 |
20130329793 | DETERMINING INTRA PREDICTION MODE OF IMAGE CODING UNIT AND IMAGE DECODING UNIT - A method and apparatus for determining an intra prediction mode of a coding unit. Candidate intra prediction modes of a chrominance component coding unit, which includes an intra prediction mode of a luminance component coding unit, are determined, and costs of the chrominance component coding unit according to the determined candidate intra prediction modes are compared to determine a minimum cost intra prediction mode to be the intra prediction mode of the chrominance component coding unit. | 12-12-2013 |
20140105287 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 04-17-2014 |
20140105296 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 04-17-2014 |
20140133551 | METHOD FOR IMAGE INTERPOLATION USING ASYMMETRIC INTERPOLATION FILTER AND APPARATUS THEREFOR - A sub-pel-unit image interpolation method using a transformation-based interpolation filter includes, selecting, based on a sub-pel-unit interpolation location in a region supported by a plurality of interpolation filters for generating at least one sub-pel-unit pixel value located between integer-pel-unit pixels, one of a symmetric interpolation filter and an asymmetric interpolation filter from among the plurality of interpolation filters; and using the selected interpolation filter to generate the at least one sub-pel-unit pixel value by interpolating the integer-pel-unit pixels. | 05-15-2014 |
20140140394 | METHOD AND DEVICE FOR THE TRANSFORMATION AND METHOD AND DEVICE FOR THE REVERSE TRANSFORMATION OF IMAGES - Provided are methods and apparatuses for transforming and inverse-transforming an image. The method of transforming an image includes: obtaining scaled elements having integer values by scaling elements forming a transformation matrix used for N point discrete cosine transform (DCT), wherein N is an integer, by using a predetermined scaling factor; performing the N point DCT by using an integer transformation matrix formed of the scaled elements having integer values; and de-scaling result values of performing the N point DCT by using the predetermined scaling factor. | 05-22-2014 |
20140140411 | VIDEO ENCODING METHOD WITH BIT DEPTH ADJUSTMENT FOR FIXED-POINT CONVERSION AND APPARATUS THEREFOR, AND VIDEO DECODING METHOD AND APPARATUS THEREFOR - Provided are a video encoding method of adjusting a range of encoded output data to adjust a bit depth during restoring of encoded samples, and a video decoding method of substantially preventing overflow from occurring in output data in operations of a decoding process. The video decoding method includes parsing and restoring quantized transformation coefficients in units of blocks of an image from a received bitstream, restoring transformation coefficients by performing inverse quantization on the quantized transformation coefficients, and restoring samples by performing one-dimensional (1D) inverse transformation and inverse scaling on the quantized transformation coefficients. At least one from among the transformation coefficients and the samples has a predetermined bit depth or less. | 05-22-2014 |
20140177708 | METHOD AND APPARATUS FOR ENTROPY ENCODING/DECODING - Provided are methods and apparatuses for entropy-encoding and entropy-decoding an image. The method for entropy-encoding an image includes operations of arithmetically encoding a binary value of a current coding symbol, by using a probability of a predefined binary value which is determined based on previously-coded symbols that are encoded before the current coding symbol; and updating the probability of the predefined binary value by using a plurality of scaling factors, according to the binary value of the current coding symbol. | 06-26-2014 |
20140192891 | VIDEO ENCODING METHOD USING OFFSET ADJUSTMENTS ACCORDING TO PIXEL CLASSIFICATION AND APPARATUS THEREFOR, VIDEO DECODING METHOD AND APPARATUS THEREFOR - A video encoding method and apparatus and video decoding method and apparatus generate a restored image having a minimum error with respect to an original image based on offset merge information indicating whether offset parameters of a current block and at least one neighboring block from among blocks of video are identical. | 07-10-2014 |
20140198996 | METHOD AND APPARATUS FOR PERFORMING INTERPOLATION BASED ON TRANSFORM AND INVERSE TRANSFORM - Provided are a method and apparatus for interpolating an image. The method includes: selecting a first filter, from among a plurality of different filters, for interpolating between pixel values of integer pixel units, according to an interpolation location; and generating at least one pixel value of at least one fractional pixel unit by interpolating between the pixel values of the integer pixel units by using the selected first filter. | 07-17-2014 |
20140233634 | METHOD AND DEVICE FOR ENCODING AND DECODING VIDEO - A method and apparatus for encoding and decoding a video are provided. The method of encoding the video includes: determining whether a unidirectional motion estimation mode and a bidirectional motion estimation mode are to be used based on a size of a current prediction unit to be encoded, performing the motion estimation and the motion compensation on the current prediction unit according to the determining of whether the unidirectional motion estimation mode and the bidirectional motion estimation mode are to be used, determining an optimum motion estimation mode of the current prediction unit based on an encoding cost of the current prediction unit obtained through the performing of the motion estimation and the motion compensation, and encoding information indicating the determined optimum motion estimation mode based on the size of the current prediction unit. | 08-21-2014 |
20140301450 | INVERSE TRANSFORMATION METHOD FOR CLIPPING DATA OF INVERSE QUANTIZATION, INVERSE TRANSFORMATION DURING VIDEO DECODING STEP, AND DEVICE THEREFOR - Provided are video encoding and video decoding for performing clipping on data during inverse quantization and inverse transformation according to blocks. An inverse transformation method includes: receiving quantized transformation coefficients of a current block; clipping transformation coefficients generated by inverse-quantizing the quantized transformation coefficients to a range of a first maximum value and a first minimum value that are determined based on a size of the current block; clipping intermediate data generated by performing first inverse transformation on the clipped transformation coefficients by using a first inverse transformation matrix to a range of a second maximum value and a second minimum value that are determined based on the size of the current block and in internal bit depth; and performing second inverse transformation on the clipped intermediate data by using a second inverse transformation matrix. | 10-09-2014 |
20140369420 | VIDEO ENCODING METHOD USING OFFSET ADJUSTMENT ACCORDING TO CLASSIFICATION OF PIXELS BY MAXIMUM ENCODING UNITS AND APPARATUS THEREOF, AND VIDEO DECODING METHOD AND APPARATUS THEREOF - A video decoding method includes extracting offset mergence information of a current largest coding unit (LCU), the offset mergence information indicating whether to adopt a second offset parameter as a first offset parameter of the current LCU; reconstructing the first offset parameter of the current LCU based on the offset mergence information, the first offset parameter including an offset type, an offset value, and an offset class of the current LCU; determining whether the current LCU is an edge type or a band type, based on the offset type; determining an edge direction according to the edge type or a band range according to the band type, based on the offset class; determining a difference value between reconstructed pixels and original pixels included in the offset class, based on the offset value; and adjusting pixel values of reconstructed pixels based on the difference value. | 12-18-2014 |
20150016525 | IMAGE ENCODING METHOD AND DEVICE, AND DECODING METHOD AND DEVICE THEREFOR - A video encoding method and apparatus and a video decoding method and apparatus. In the video encoding method, a first predicted coding unit of a current coding unit that is to be encoded is produced, a second predicted coding unit is produced by changing a value of each pixel of the first predicted coding unit by using each pixel of the first predicted coding unit and at least one neighboring pixel of each pixel, and the difference between the current coding unit and the second predicted coding unit is encoded, thereby improving video prediction efficiency. | 01-15-2015 |