Patent application number | Description | Published |
20100014583 | QUANTIZATION CONTROL METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - A quantization control method used in a video encoding which encodes a video image and performs control for making an encoding bit rate approach a predetermined target bit rate. The quantization control method includes measuring a differential amount of code between a target amount of code and an amount of generated code; determining whether or not a predetermined condition has occurred; determining, when it is determined that the condition has occurred, a variation for an amount of feedback which increases or decreases a quantization step size, and changing the amount of feedback based on the determined variation; and increasing or decreasing the quantization step size based on the measured differential amount of code and the changed amount of feedback. If there are a plurality of the predetermined conditions, a final variation for the amount of feedback may be determined by applying a specific operation to variations for the amount of feedback, which are determined for the individual conditions. | 01-21-2010 |
20100020872 | INTRA PREDICTION ENCODING CONTROL METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - An intra prediction encoding control method used in intra prediction encoding having a plurality of prediction modes and prediction block sizes, wherein the prediction mode and the prediction block size each can be switched when encoding is performed. The method includes a step of computing a flatness degree index which indicates a degree of flatness of a target area for encoding; a step of determining a prediction block size used in intra prediction encoding of the target area, in accordance with the computed flatness degree index; and a step of selecting a prediction mode used in the intra prediction encoding of the target area, for the determined prediction block size. | 01-28-2010 |
20100111184 | MOTION VECTOR SEARCH METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - A motion vector search method used in video encoding which performs motion-compensated prediction. The method includes inputting a motion vector which has been searched for with respect to an encoding target block; computing a motion vector having a minimum overhead cost which minimizes the amount of code generated for the motion vector of the encoding target block; limiting a search area based on the input motion vector and the motion vector having the minimum overhead cost; and searching for a motion vector by searching only the limited search area. It is possible to compute a predicted vector of the encoding target block based on a motion vector of an already-encoded block in the vicinity of the target block, and determine the computed predicted vector to be the motion vector having the minimum overhead cost. | 05-06-2010 |
20100118937 | ENCODING BIT-RATE CONTROL METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - An encoding bit-rate control method used in video encoding in which intraframe prediction and interframe prediction are switchably used. The method includes measuring an amount of code generated for quantized information and an amount of code generated for non-quantized information for the picture which has been encoded; computing a ratio of the amount of code generated for the non-quantized information to the total amount of generated code, based on the above measured amounts of code; and determining a target amount of code of an encoding target picture by using the computed ratio of the amount of code generated for the non-quantized information. The target amount of code may be determined by computing a complex index for the quantized information of the picture which has been encoded, and estimating an amount of code generated when the encoding target picture is encoded using a predetermined assumed quantization step size, based on the above index and the ratio of the amount of code generated for the non-quantized information. | 05-13-2010 |
20100118971 | CODE AMOUNT ESTIMATING METHOD AND APPARATUS, AND PROGRAM AND STORAGE MEDIUM THEREFOR - In a code amount estimating method, when encoding quantized values of coefficients of a larger-sized orthogonal transformation than an orthogonal transformation size assigned to a variable length encoding table, the quantized values are rearranged in a one-dimensional form, so as to obtain run-level sets. The number of groups is computed based on a proportion between an orthogonal transformation area corresponding to the orthogonal transformation size assigned to the variable length encoding table and an orthogonal transformation area for an encoding target. The Run-Level sets are classified into groups having the number of groups. Each Run is divided by the number of groups, and the obtained quotient is set as Run. A code length of each Run-Level set in each group is determined by referring to the variable length encoding table. The amount of generated code is estimated to be the total sum of the code lengths of all groups. | 05-13-2010 |
20110013693 | VIDEO ENCODING APPARATUS AND METHOD, VIDEO ENCODING PROGRAM, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - A video encoding apparatus and a corresponding method for applying orthogonal transformation to a prediction error signal between a video signal of an encoding target area and a predicted signal for the video signal, and quantizing an obtained orthogonal transformation coefficient by using a preset quantization step size so as to encode the coefficient. A prediction error power which is a power of the prediction error signal is computed. For input information such as the computed prediction error power, the preset quantization step size, and an upper limit of an amount of code generated for the encoding target area, it is determined whether or not an amount of code generated when performing quantization using the preset quantization step size exceeds the upper limit. An encoding process is changed based on a result of the determination. | 01-20-2011 |
20110075728 | VIDEO BITRATE CONTROL METHOD, VIDEO BITRATE CONTROL APPARATUS, VIDEO BITRATE CONTROL PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM HAVING THE PROGRAM RECORDED THEREON - A video bitrate control method and apparatus that control a generated bitrate of a picture to be encoded, based on an initial value of an allocation bitrate that is previously given to each picture are provided, wherein a difference between an allocation bitrate and an actually generated bitrate of a picture that has been encoded is obtained as an error bitrate, one of a maximum value and a minimum value of the allocation bitrate is selected for a plurality of subsequent pictures, as an allowable correction range, based on the sign of the error bitrate, the maximum value and the minimum value of the allocation bitrate being calculated based on the initial value of the allocation bitrate and a previously given constant, a difference between the allowable correction range and the allocation bitrate is obtained for the plurality of pictures, as an allowable variation bitrate, the ratio of the sum of allowable variation bitrates and the error bitrate is obtained as an update rate, a variation bitrate for the allocation bitrate is calculated for the plurality of pictures based on the allowable variation bitrate and the update rate, and the allocation bitrate of each of the plurality of pictures is updated based on the variation bitrate. | 03-31-2011 |
20120294371 | MOTION VECTOR PREDICTIVE ENCODING METHOD, MOTION VECTOR PREDICTIVE DECODING METHOD, MOVING PICTURE ENCODING APPARATUS, MOVING PICTURE DECODING APPARATUS, AND PROGRAMS THEREOF - In motion vector prediction encoding, the efficiency of motion vector prediction is improved and the efficiency of moving picture encoding is improved. A motion search is performed for a block to be encoded in a picture to be encoded using an encoded reference picture to calculate a motion vector. A plurality of blocks which include at least one of encoded blocks in the picture to be encoded and encoded blocks in an encoded picture and in predetermined positions relative to the position of the block to be encoded in the picture to be encoded are set as primary candidate blocks, and N primary candidate reference motion vectors are determined from motion vectors used in encoding the primary candidate blocks. The degrees of reliability of the primary candidate reference motion vectors which quantitatively represent effectiveness in motion vector prediction of the block to be encoded is calculated using encoded picture information for each of the primary candidate reference motion vectors. Top M primary candidate reference motion vectors with higher degrees of reliability are selected from the primary candidate reference motion vectors as secondary candidate reference motion vectors. A predictive motion vector of the block to be encoded is calculated using the secondary candidate reference motion vectors, and a residual between the motion vector obtained through the motion search of the block to be encoded and the predictive motion vector is encoded as encoded information of the motion vector. | 11-22-2012 |
20120294372 | MOTION VECTOR PREDICTIVE ENCODING METHOD, MOTION VECTOR PREDICTIVE DECODING METHOD, MOVING PICTURE ENCODING APPARATUS, MOVING PICTURE DECODING APPARATUS, AND PROGRAMS THEREOF - In motion vector prediction encoding, the efficiency of motion vector prediction is improved and the efficiency of moving picture encoding is improved. A motion search is performed for a block to be encoded in a picture to be encoded using an encoded reference picture to calculate a motion vector. A plurality of blocks which include at least one of encoded blocks in the picture to be encoded and encoded blocks in an encoded picture and in predetermined positions relative to the position of the block to be encoded in the picture to be encoded are set as primary candidate blocks, and N primary candidate reference motion vectors are determined from motion vectors used in encoding the primary candidate blocks. The degrees of reliability of the primary candidate reference motion vectors which quantitatively represent effectiveness in motion vector prediction of the block to be encoded is calculated using encoded picture information for each of the primary candidate reference motion vectors. Primary candidate reference motion vectors having degrees of reliability that are greater than a predetermined threshold are selected from the N primary candidate reference motion vectors as secondary candidate reference motion vectors. A predictive motion vector of the block to be encoded is calculated using the secondary candidate reference motion vectors, and a residual between the motion vector obtained through the motion search of the block to be encoded and the predictive motion vector is encoded as encoded information of the motion vector. | 11-22-2012 |
20120307908 | MOTION VECTOR PREDICTIVE ENCODING METHOD, MOTION VECTOR PREDICTIVE DECODING METHOD, MOVING PICTURE ENCODING APPARATUS, MOVING PICTURE DECODING APPARATUS, AND PROGRAMS THEREOF - In a moving picture encoding apparatus, a primary candidate reference motion vector-setting unit sets N primary candidate reference motion vectors. A degree of reliability calculation unit calculates the reliability of each primary candidate reference motion vector, which represents effectiveness in predicting a motion vector of a block to be decoded, using coded or decoded image information. A reference motion vector determination unit selects M (M12-06-2012 | |
20120320985 | MOTION VECTOR PREDICTIVE ENCODING METHOD, MOTION VECTOR PREDICTIVE DECODING METHOD, MOVING PICTURE ENCODING APPARATUS, MOVING PICTURE DECODING APPARATUS, AND PROGRAMS THEREOF - In a moving picture encoding apparatus, a primary candidate reference motion vector-setting unit sets N primary candidate reference motion vectors. A degree of reliability calculation unit calculates the reliability of each primary candidate reference motion vector, which represents effectiveness in predicting a motion vector of a block to be decoded, using coded or decoded image information. A reference motion vector determination unit selects secondary candidate reference motion vectors with reliability higher than a predetermined threshold value from the N primary candidate reference motion vectors. A motion vector prediction unit creates a predictive motion vector of a block to be coded using M (M12-20-2012 | |
20130051456 | VIDEO ENCODING CONTROL METHOD, VIDEO ENCODING APPARATUS AND VIDEO ENCODING PROGRAM - In a video encoding control method of the present invention, each picture is encoded in units of encoding-order picture groups such as GOPs, and when CPB underflow has occurred, an encoding parameter such as a quantization parameter and filter strength of a pre-filter is changed in such a manner that a generated bit rate is reduced, and an encoding-order picture group that is being encoded is re-encoded from its first picture using the changed encoding parameter. | 02-28-2013 |
20130058396 | VIDEO ENCODING CONTROL METHOD AND APPARATUS - A video encoding control method for controlling encoding of an input video signal. The method includes the steps of detecting an underflow of a decoder buffer; if the underflow of the decoder buffer has been detected, suppressing an amount of generated code by skipping an encoding target picture or by encoding the encoding target picture so as to produce a minimum amount of generated code; after suppressing the amount of generated code, comparing a current rate of occupancy in the decoder buffer with a predetermined threshold for the rate of occupancy in the decoder buffer; and performing a control for continuously suppressing the amount of code generated for each encoding target image by using the above step of suppressing the amount of generated code until the rate of occupancy in the decoder buffer exceeds the threshold based on a result of the above comparison. | 03-07-2013 |
20130336387 | VIDEO ENCODING DEVICE, VIDEO ENCODING METHOD AND VIDEO ENCODING PROGRAM - A video encoding device, which uses intra encoding and inter encoding with motion compensation with respect to an input video signal, includes a determination unit which determines whether the input video signal to be encoded corresponds to a stationary region, a region having minute motion, or a region having normal motion, a first encoding unit which performs inter encoding of a motion vector (0, 0) with respect to a region determined as a stationary region by the determination unit, a second encoding unit which performs motion search and inter encoding in a limited search range with respect to a region determined as a region having minute motion by the determination unit, and a third encoding unit which performs motion search and inter encoding in a normal search range with respect to a region determined as a region having normal motion by the determination unit. | 12-19-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 |
20130343453 | QUANTIZATION CONTROL APPARATUS AND METHOD, AND QUANTIZATION CONTROL PROGRAM - A quantization control apparatus provided in a video encoding apparatus which utilizes intra slices. The quantization control apparatus includes a similarity computation device that computes similarity between an intra slice region of an encoding target picture and an intra slice region of each of previously-encoded pictures, where the similarity is an index determined such that the closer the images of the two different intra slices, the higher the similarity; a picture selection device that selects a picture having the highest similarity from among the previously-encoded pictures, based on the similarity computed by the similarity computation device; and a quantization step determination device that determines a quantization step used for encoding the encoding target picture, based on encoding information for the picture selected by the picture selection device. | 12-26-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 |
20140146887 | PICTURE ENCODING METHOD, PICTURE DECODING METHOD, PICTURE ENCODING APPARATUS, PICTURE DECODING APPARATUS, PICTURE ENCODING PROGRAM, AND PICTURE DECODING PROGRAM - The encoding computational complexity and the decoding computational complexity are reduced while suppressing deterioration of coding efficiency in comparison with conventional intra divided-picture coding. A divided picture generation unit divides an input encoding target picture into blocks having the same size, and collects pixels having the same relative position in the blocks to generate divided pictures having the same size. An intra divided-picture encoding unit performs intra divided-picture encoding on some divided pictures. A reference picture selection unit selects, as a reference picture, an encoded divided picture in which a pixel position on an original picture is close in order to encode the other encoding target divided pictures. An inter divided-picture predictive encoding unit generates a predicted picture using the selected reference picture and encodes an encoding target divided picture through inter divided-picture prediction in units of divided pictures. | 05-29-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 |
20140341279 | FRAME RATE CONTROL METHOD, FRAME RATE CONTROL APPARATUS, AND FRAME RATE CONTROL PROGRAM - An object is to suppress an instantaneous increase in the computational complexity of an encoder and an information amount of an encoding result without increasing a delay even when input timing of input video is not constant and fluctuates. A frame rate control method for adjusting a frame rate of input video to a frame rate at which an encoder is able to perform encoding includes: a step of determining whether the number of pictures input in the past within a predetermined time from a time when a determination target picture of dropping is input exceeds a predetermined threshold value; and a step of discarding the determination target picture if the number of pictures exceeds the threshold value and designating the determination target picture as an encoding target if the number of pictures does not exceed the threshold value. | 11-20-2014 |
20140355678 | METHODS, APPARATUSES, AND PROGRAMS FOR ENCODING AND DECODING PICTURE - Compared to conventional intra divided-picture encoding, deterioration in the coding efficiency is suppressed and the encoding computational complexity and the decoding computational complexity are reduced. A divided picture generating unit divides an input encoding target picture into blocks of the same size and generates divided pictures having the same size by collecting pixels having the same relative position within each block. An intra divided-picture encoding processing unit performs intra divided-picture encoding on part of the divided pictures. An inter divided-picture encoding processing unit performs inter divided-picture encoding using another encoded divided picture as a reference picture. When there are a plurality of candidates for the reference picture, a correlation direction calculating unit obtains a combination in which a correlation of a pixel on an original picture is high among combinations of encoded divided pictures and their reference pictures. A reference picture selecting unit selects an encoded divided picture in a direction in which a correlation with an encoding target divided picture is high as the reference picture to be used in the inter divided-picture encoding processing unit. | 12-04-2014 |