Patent application number | Description | Published |
20100027655 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - A video encoding method includes setting candidates for reference pixels to pixels within a predetermined distance range measured from an encoding target block; generating a predicted signal by sequentially selecting reference pixels used for the intra prediction of the encoding target block from among the reference pixel candidates while changing a distance condition from the encoding target block, and by generating the predicted signal based on the reference pixels for each distance condition; computing an encoding cost required for subjecting the encoding target block to intra prediction encoding using each generated predicted signal; finally determining reference pixels used for the intra prediction of the encoding target block based on each computed encoding cost; and encoding information which indicates the position of the determined reference pixels. | 02-04-2010 |
20100027903 | IMAGE SIGNAL ENCODING METHOD AND DECODING METHOD, INFORMATION SOURCE ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - An information source encoding method for encoding a Gaussian integer signal includes the steps of: inputting a signal value sequence of a Gaussian integer signal as an encoding target; transforming signal values included in the input signal value sequence into integer pairs, each having two integers, arranged in the input order; regarding each of the integer pairs as a lattice point on two-dimensional coordinates, and obtaining integer values greater than or equal to zero by performing a two-dimensional-to-one-dimensional mapping in which the shorter the distance from each lattice point to the origin, the smaller the value assigned to the lattice point by the mapping; and encoding the integer values using codes which are used for encoding an information source that follows an exponential distribution. | 02-04-2010 |
20100208803 | IMAGE ENCODING AND DECODING APPARATUSES, IMAGE ENCODING AND DECODING METHODS, PROGRAMS THEREOF, AND RECORDING MEDIA RECORDED WITH THE PROGRAMS - A method for encoding an image using an intraframe prediction is provided which includes selecting a gradient of a pixel value that is indicated by an image signal to be predicted among a plurality of gradient candidates, generating a predicted signal by applying a gradient in accordance with the distance from a prediction reference pixel based on the gradient, intraframe-encoding the image signal to be predicted based on the predicted signal, and encoding information indicating the size of the selected gradient. Alternatively, the method includes estimating the gradient of a pixel value that is indicated by an image signal to be predicted based on an image signal which has already been encoded, generating a predicted signal by applying a gradient in accordance with the distance from a prediction reference pixel based on the gradient, and intraframe-encoding the image signal to be predicted based on the predicted signal. | 08-19-2010 |
20100215095 | VIDEO SCALABLE ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND RECORDING MEDIA WHERE PROGRAMS ARE RECORDED - A video scalable encoding method calculates a weight coefficient which includes a proportional coefficient and an offset coefficient and indicates brightness variation between an encoding target image region and a reference image region in an upper layer, calculates a motion vector by applying the weight coefficient to an image signal of a reference image region as a search target and executing motion estimation, and generates a prediction signal by applying the weight coefficient to a decoded signal of a reference image region indicated by the motion vector and executing motion compensation. Based on encoding information of an immediately-lower image region in an immediately-lower layer, which is present at spatially the same position as the encoding target image region, a data structure of the weight coefficient is determined. When the immediately-lower image region performed interframe prediction in the immediately-lower layer, the method identifies an immediately-lower layer reference image region that the immediately-lower image region used as a prediction reference for motion prediction, and calculates the weight coefficient by applying a weight coefficient that the immediately-lower image region used in weighted motion prediction to a DC component of an image region in the upper layer, which is present at spatially the same position as the immediately-lower layer reference image region, and assuming a result of the application as a DC component of the immediately-lower image region. | 08-26-2010 |
20100215102 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - An image encoding method for encoding a pixel value of an encoding target by using a predicted value generated by means of spatial or temporal prediction using a previously-decoded image. The method performs prediction of the pixel value of the encoding target and obtains the predicted value; computes data of a probability distribution which indicates what value an original pixel value has for the obtained predicted value, by shifting, in accordance with the predicted value, difference distribution data of a difference between the original pixel value and the predicted value in predictive encoding, where the difference distribution data is stored in advance; clips the obtained data of the probability distribution so as to contain the data in a range from a lower limit to an upper limit for possible values of the original pixel value; and encodes the pixel value of the encoding target by using the clipped data of the probability distribution of the original pixel value from the lower limit to the upper limit. | 08-26-2010 |
20100329344 | SCALABLE VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - A scalable video encoding method of performing encoding by predicting an upper-layer signal having a relatively high spatial resolution by means of interpolation using an immediately-lower-layer signal having a relatively low spatial resolution. The method computes a first weighting coefficient for each image area of a predetermined unit size in a search for estimating a motion between an encoding target image area in an upper layer and a reference image area, where the first weighting coefficient is computed based on a brightness variation between an image area, which belongs to an immediately-lower layer and has the same spatial position as the encoding target image area, and the reference image area; and performs a motion estimation using a signal which is obtained by correcting a decoded signal of the reference image area by the first weighting coefficient and functions as an estimated signal in the motion estimation, so as to compute a motion vector. Then the method computes a second weighting coefficient based on a brightness variation between a reference image area indicated by the motion vector and the image area which belongs to the immediately-lower layer and has the same spatial position as the encoding target image area; and determines a signal, which is obtained by correcting a decoded signal of the reference image area by using the second weighting coefficient, to be a compensated signal in motion compensation, which functions as a predicted signal of the encoding target image area. | 12-30-2010 |
20110188574 | DEBLOCKING METHOD, DEBLOCKING APPARATUS, DEBLOCKING PROGRAM AND COMPUTER-READABLE RECORDING MEDIUM RECORDED WITH THE PROGRAM - A direction is detected for each block in which a pixel value is changed which is represented by an edge that indicates a direction of change in pixel value in each block, a direction in which a deblocking filter is to be applied to a block boundary is determined based on a direction of an edge detected for a block to be processed which includes the block boundary subject to deblocking and on a direction of an edge detected for a block contacting the block to be processed, and the deblocking filter is applied to the block boundary in accordance with the determined direction. | 08-04-2011 |
20110194599 | SCALABLE VIDEO ENCODING METHOD, SCALABLE VIDEO ENCODING APPARATUS, SCALABLE VIDEO ENCODING PROGRAM, AND COMPUTER READABLE RECORDING MEDIUM STORING THE PROGRAM - In scalable video encoding, incidence rates of combinations of optimum prediction modes to be selected for spatially corresponding blocks of an upper layer and a lower layer are determined based on an optimum prediction mode that was selected in a conventional encoding, and then a correspondence table that describes relationships therebetween is created. Subsequently, the combinations of the selected optimum prediction modes described in the correspondence table are narrowed down based on the value of the incidence rate so as to create prediction mode correspondence information that describes the combinations of the optimum prediction mode narrowed down. When encoding the upper layer block, the prediction mode search candidate that is to be searched in the encoding is decided by referring to the prediction mode correspondence information using as a key the optimum prediction mode selected in the encoding of the spatially corresponding lower layer block and thereby reducing the number of the prediction mode search candidates. | 08-11-2011 |
20110200105 | PREDICTED PIXEL VALUE GENERATION PROCEDURE AUTOMATIC PRODUCING METHOD, IMAGE ENCODING METHOD, IMAGE DECODING METHOD, APPARATUS THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - An automatic producing method for a predicted value generation procedure that predicts a value of an encoding target pixel by using a previously-decoded pixel. A parent population is generated by randomly producing predicted value generation procedures each of which is indicated by a tree structure, and a plurality of predicted value generation procedures are selected as parents from the parent population. One or more predicted value generation procedures are generated as children based on a predetermined tree structure developing method which subjects the selected predicted value generation procedures to a development where an existing predicted value generation function can be an end node of a tree. A predicted value generation procedure having a best estimation cost is selected from among the predicted value generation procedures as the parents and children, where the sum of an information content for representing the tree structure and an amount of code evaluated by a predicted pixel value obtained by the tree structure is used as an estimation cost. A final predicted value generation procedure is produced by iterating the relevant operation. | 08-18-2011 |
20130128984 | VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING APPARATUS, VIDEO DECODING APPARATUS, AND PROGRAMS THEREOF - A reduction in residual energy of inter-frame prediction with motion compensation and improvement in encoding efficiency are achieved by using a region-dividing type adaptive interpolation filter that takes an edge property of a picture into consideration. An edge calculation unit calculates edge information from reference picture data designated by a motion vector. A region dividing unit divides an encoding target frame into a plurality of regions that are units to which interpolation filters are adaptively applied based on the edge information. A filter coefficient optimizing unit optimizes an interpolation filter for a fractional-accuracy pixel for each of the regions. A reference picture interpolating unit interpolates the fractional-accuracy pixel of a reference picture using the optimized interpolation filter, and a predictive encoding unit performs predictive encoding using motion compensation of fractional-accuracy. | 05-23-2013 |
20130136187 | VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING APPARATUS, VIDEO DECODING APPARATUS, AND PROGRAM THEREOF - A video encoding apparatus reduces residual energy of motion-compensated inter-frame prediction and improves the coding efficiency in encoding of an image in which optimal values of interpolation filter coefficients are changed in time and space. In the video encoding apparatus, a region division unit sequentially selects region division schemes one by one from among a plurality of prepared region division schemes, and divides a region of an image to be encoded. An interpolation filter coefficient switching unit switches interpolation filter coefficients of a decimal precision pixel for each divided region, and a predictive encoding unit performs predictive encoding. A region division mode decoding section selects a region division scheme, in which a cost is minimized among rate distortion costs calculated for each region division scheme. Using the selected region division scheme, the predictive encoding unit and a variable length encoding unit encode the image to be encoded. Information indicating the region division scheme is also subject to variable length encoding and is transmitted to a decoder. | 05-30-2013 |
20130170554 | VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING APPARATUS, VIDEO DECODING APPARATUS, AND PROGRAMS THEREOF - Regions based on which an interpolation method of a fractional-accuracy pixel is switched are optimized, and the interpolation method is switched for each of the divided regions, thereby reducing residual energy of inter-frame prediction with motion compensation. A video encoding apparatus is provided with: an encoding information acquiring unit which acquires encoding information for each block; a region classification unit which performs a region classification on a block-by-block basis in accordance with the encoding information; a divided region redefinition processing unit which shifts a region dividing line in a horizontal direction, a region dividing line in a vertical direction, or both the region dividing line in the horizontal direction and the region dividing line in the vertical direction based on a result of the region classification, and determines a region dividing line with which density of blocks belonging to a particular region classification is greater than or equal to a predetermined threshold value; an interpolation method switching unit which switches an interpolation method of a fractional-accuracy pixel for each of divided regions divided by the region dividing line; an interpolation performing unit which performs interpolation of the fractional-accuracy pixel for each of the divided regions; a picture encoding unit which encodes a picture using inter-frame prediction with motion compensation of fractional-accuracy for an interpolated picture; and a region classification information encoding unit which encodes information on the region classification. | 07-04-2013 |
20130336393 | VIDEO ENCODING/DECODING METHODS, VIDEO ENCODING/DECODING APPARATUSES, AND PROGRAMS THEREFOR - The computational complexity of a denoising filter is reduced while suppressing a reduction in coding efficiency. In a video encoding/decoding apparatus which uses a loop filter, a deviation degree calculating unit calculates the degree of deviation between a denoising target pixel and a surrounding pixel using a decoded image. A template shape setting unit limits a template shape so that its size is proportional to the degree of deviation relative to the maximum value of the degree of deviation in the decoded image. When noise of the target pixel is removed, weighted in accordance with the degree of similarity between a template of the target pixel and a template of each of search points in a search shape and the weighted sum of pixel values at the search points, the loop filter performs template matching using the limited template shape and removes noise of the target pixel. | 12-19-2013 |
20130343470 | IMAGE PROCESSING METHOD, IMAGE PROCESSING APPARATUS, VIDEO ENCODING/DECODING METHODS, VIDEO ENCODING/DECODING APPARATUSES, AND PROGRAMS THEREFOR - The computational complexity of a denoising filter is reduced while suppressing a reduction in coding efficiency. In an image processing apparatus, an edge direction detection unit calculates an edge direction using a denoising target image. A search shape setting unit sets a search shape in which the number of search points along the direction perpendicular to the edge direction is smaller than the number of search points along the edge direction, using the calculated edge direction as an index used for limiting the search shape. When noise of a target pixel is removed with a weight in accordance with the degree of template similarity between a template for the target pixel and a template for each of search points within a search shape and the weighted sum of pixel values at the search points, a filter execution unit executes a process of performing template matching on only search points within the set search shape and removing the noise of the target pixel. | 12-26-2013 |
20140105307 | VIDEO ENCODING DEVICE, VIDEO DECODING DEVICE, VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING PROGRAM, AND VIDEO DECODING PROGRAM - A video encoding device uses motion-compensated inter-frame prediction by dividing an image into blocks, each block a predetermined size, designating a first component value of a plurality of component values of a motion vector (MV) between an encoding target block and a neighboring block, designating a second component value, and encoding each first and second component values; a first component encoding means encodes a difference value of a first component and a second component encoding means, which obtains a probability of occurrence of a candidate value for the second component value of the MV of the encoding target block, based on a difference value between the first component value of the neighboring block MV and the first component value of the encoding target block MV and the second component value of the neighboring block MV, specifies a codeword of the second component value, encoding it based on the occurrence probability. | 04-17-2014 |
20140105308 | METHOD AND APPARATUS FOR ENCODING VIDEO, METHOD AND APPARATUS FOR DECODING VIDEO, AND PROGRAMS THEREFOR - The prediction error energy in inter-frame prediction with motion compensation is reduced and the coding efficiency is improved. A video encoding method using fractional-accuracy motion compensation includes: a step of generating multiple weighted filter coefficients from multiple interpolation filter sets using weight parameters which designate weight values of interpolation filter coefficients; a step of selecting weighted filter coefficients which minimize prediction error energy in the fractional-accuracy motion compensation from among the weighted filter coefficients; a step of interpolating fractional-accuracy pixels for a reference picture by application of an interpolation filter with the selected weighted filter coefficients and encoding an input picture with the fractional-accuracy motion compensation; and a step of encoding the weight parameters used for generating the selected weighted filter coefficients and the interpolation filter coefficients and adding encoded weight parameters and encoded interpolation filter coefficients to an encoded bitstream. | 04-17-2014 |
20140112391 | METHOD AND APPARATUS FOR ENCODING VIDEO, METHOD AND APPARATUS FOR DECODING VIDEO, AND PROGRAMS THEREFOR - The prediction error energy in inter-frame prediction with motion compensation is reduced and the coding efficiency is improved. A video encoding method using fractional-accuracy motion compensation includes: a step of performing a motion search to acquire a motion vector; a step of calculating reference probabilities at fractional-pixel positions designated by the acquired motion vector; a step of dividing interpolation positions which are fractional-pixel positions into multiple groups based on the calculated reference probabilities; a step of selecting, for each of the groups of the interpolation positions, interpolation filter coefficients to be used for generating an interpolated prediction picture from among multiple interpolation filter coefficient candidates; a step of generating the interpolated prediction picture using the selected interpolation filter coefficients and performing encoding with the fractional-accuracy motion compensation based on the interpolated prediction picture, for each of the groups of the interpolation positions; and a step of encoding information indicating grouping of the interpolation positions and information indicating interpolation filter coefficients to be used for each of the groups of the interpolation positions. | 04-24-2014 |
20140119453 | VIDEO ENCODING DEVICE, VIDEO DECODING DEVICE, VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING PROGRAM, AND VIDEO DECODING PROGRAM - A video encoding device performs motion-compensated inter-frame prediction corresponding to fractional pixel precision using a region-based adaptive interpolation filter (RBAIF) in which a frame is divided into regions and an IF coefficient is adaptively set for each division region, and includes means which constructs a linear simultaneous equation for obtaining an IF coefficient for a division region prescribed by a division position when an optimum division position is selected from among candidates for a prepared division position, and means which obtains the IF coefficient by solving the linear simultaneous equation, wherein the equation generation means diverts a redundant arithmetic processing result in an arithmetic operation of calculating the IF coefficient in a different division region and newly calculates only non-redundant difference information using the arithmetic operation. | 05-01-2014 |
20140133546 | VIDEO ENCODING DEVICE, VIDEO DECODING DEVICE, VIDEO ENCODING METHOD, VIDEO DECODING METHOD, VIDEO ENCODING PROGRAM, AND VIDEO DECODING PROGRAM - A video encoding device includes means used to estimate a lower limit of a bit amount/distortion cost function when an adaptive interpolation filter (AIF) is used based on a generated bit amount and an encoding distortion amount when a region-based adaptive interpolation filter (RBAIF) is used upon selecting an optimum IF based on a bit amount/distortion cost function among a fixed interpolation filter (IF), the AIF, and the RBAIF, and means used to select an optimum IF based on a comparison of bit amount/distortion cost functions of the fixed IF and the RBAIF when the lower limit is a value greater than the bit amount/distortion cost function for the fixed IF, and selecting an optimum IF based on a comparison of bit amount/distortion functions of the fixed IF, the AIF, and the RBAIF only when the lower limit is less than or equal to the bit amount/distortion cost function for the fixed IF. | 05-15-2014 |
20140233646 | METHODS, APPARATUSES, AND PROGRAMS FOR ENCODING AND DECODING PICTURE - An object is to reduce an intra-prediction error and improve coding efficiency by introducing an adaptive reference pixel generating process in accordance with coding conditions into intra-prediction. In picture encoding or picture decoding for generating a prediction signal using spatial inter-pixel prediction and encoding or decoding a picture using a prediction residual signal which is a difference between the prediction signal and an original signal, a tap length of an interpolation filter necessary for generating a reference pixel of intra-prediction is set based on one or both of a size of a block which is a processing unit of coding, transform, or prediction and a quantization parameter of the block for the reference pixel, a filtering process which generates the reference pixel is performed using the interpolation filter corresponding to the set tap length, and an intra-prediction signal corresponding to a designated intra-prediction mode is generated using the generated reference pixel. | 08-21-2014 |
20140247865 | VIDEO ENCODING METHOD AND APPARATUS, VIDEO DECODING METHOD AND APPARATUS, AND PROGRAM THEREFOR - A generated bit amount of filter coefficients of an adaptive interpolation filter is reduced. A video encoding apparatus using motion compensation includes: a motion detection unit which performs motion search to acquire a motion vector; an interpolation filter coefficient deriving unit which calculates interpolation filter coefficients used for interpolation of a decimal-precision pixel using the motion vector; an interpolation unit which performs the interpolation of the decimal-precision pixel using the interpolation filter coefficients and the motion vector and performs encoding, a parameter selection unit which selects a parameter with which a generated bit amount of the interpolation filter coefficients is minimized from among a plurality of designated parameters in parameters used for entropy encoding of the interpolation filter coefficients, and an encoding processing unit which encodes the selected parameter and the calculated interpolation filter coefficients and outputs an encoded parameter and encoded interpolation filter coefficients. | 09-04-2014 |