Patent application number | Description | Published |
20090028248 | Video Encoding Method and Decoding Method, Apparatuses Therefor, Programs Therefor, and Storage Media for Storing the Programs - A video encoding method for encoding video images as a single video image by using parallax compensation which performs prediction by using parallax between the video images, and a corresponding decoding method. The number of parameters as parallax data used for the parallax compensation is selected and set for each reference image. Data of the set number of parameters is encoded, and parallax data in accordance with the number of parameters is encoded. During decoding, parallax-parameter number data, which is included in encoded data and designates the number of parameters as parallax data for each reference image, is decoded, and parallax data in accordance with the number of parameters is decoded, where the parallax data is included in the encoded data. | 01-29-2009 |
20100008422 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - A video encoding method includes selecting a reference vector target frame and a reference frame from among already-encoded frames; encoding information for designating each frame; setting a reference vector for indicating an area in the reference vector target frame with respect to an encoding target area; encoding the reference vector; performing a corresponding area search by using image information of a reference vector target area, which belongs to the reference vector target frame and is indicated by the reference vector, and the reference frame; determining a reference area in the reference frame based on the search result; generating a predicted image by using image information of the reference frame, which corresponds to the reference area; and encoding differential information between image information of the encoding target area and the predicted image. | 01-14-2010 |
20100021072 | IMAGE ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA FOR STORING THE PROGRAMS - An image encoding method includes determining a corresponding point on a target image for encoding, which corresponds to each pixel on a reference image, based on the distance from a camera used for obtaining the reference image to an imaged object, and a positional relationship between cameras; computing a parallax vector from the position of the pixel to the corresponding point in the pixel space; computing a target predictive vector having the same starting point as the parallax vector and components obtained by rounding off the components of the parallax vector; computing a target reference vector having the same starting point as the parallax vector and the same size and direction as a differential vector between the target predictive vector and the parallax vector; and setting a predicted pixel value of a pixel on the target encoding image, which is indicated by the target predictive vector, to a value of a pixel on the reference image, which is indicated by the target reference vector. | 01-28-2010 |
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 |
20100034260 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - A video encoding method for generating, based on disparity information between an already-encoded reference camera image and an encoding target camera image corresponding to the reference camera image, a disparity-compensated image by means of inter-camera image prediction; and encoding a differential image between the encoding target camera image and the disparity-compensated image. The method includes selecting, for each predetermined section unit on the differential image, one of a decoded differential image group obtained by decoding a differential image between the already-encoded camera image and the disparity-compensated image and a decoded camera image group obtained by decoding the already-encoded camera image, by determining whether or not there is a disparity-compensated image at the corresponding position, that is, whether or not the corresponding pixel in the disparity-compensated image has an effective value. | 02-11-2010 |
20100067579 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA FOR RECORDING THE PROGRAMS - A video encoding method, in which a video signal consisting of two or more signal elements is targeted to be encoded, includes a step of setting a downsampling ratio is set for a specific signal element in a frame, in accordance with the characteristics in the frame; and a step of generating a target video signal to be encoded, by subjecting the specific signal element in the frame to downsampling in accordance with the set downsampling ratio. The frame may be divided into partial areas in accordance with localized characteristics in the frame; and a downsampling ratio for a specific signal element in these partial areas may be set in accordance with the characteristics in each partial area. | 03-18-2010 |
20100086222 | IMAGE ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA FOR STORING THE PROGRAMS - An image encoding method includes determining and encoding global parallax data which is probably correct parallax data in consideration of the Epipolar geometry constraint between a camera of a standard viewpoint, which is selected from the entire multi-viewpoint images, and images obtained by all the other viewpoints; generating base parallax data for each camera as a viewpoint other than the standard viewpoint, where the base parallax data is probably correct parallax data in consideration of the Epipolar geometry constraint between the image of the relevant camera and the images of all the other cameras based on the global parallax data and the camera parameters; determining and encoding correction parallax data used for correcting the base parallax data, so as to indicate parallax data between the image of the relevant camera and an already-encoded reference viewpoint image used for parallax compensation; and encoding the image of the relevant camera by using parallax data obtained by correcting the base parallax data by means of the correction parallax data. | 04-08-2010 |
20100118939 | PREDICTED REFERENCE INFORMATION GENERATING METHOD, VIDEO ENCODING AND DECODING METHODS, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - When video images are processed by applying temporal or spatial interframe prediction encoding to each divided area, and generating a predicted image of a processing target area based on a reference frame of the processing target area and reference information which indicates a predicted target position of the processing target area in the reference frame, predicted reference information is generated as predicted information of the reference information. Reference information used when an area adjacent to the processing target area was processed is determined as predicted reference information prediction data used for predicting the reference information of the processing target area. Reference area reference information is generated using one or more pieces of reference information used when a reference area indicated by the prediction data was processed. The predicted reference information prediction data is updated using the reference area reference information. The predicted reference information is generated using one or more pieces of the updated predicted reference information prediction data. | 05-13-2010 |
20100189177 | VIDEO ENCODING METHOD AND DECODING METHOD, APPARATUSES THEREFOR, PROGRAMS THEREFOR, AND STORAGE MEDIA WHICH STORE THE PROGRAMS - A video encoding apparatus used in encoding of a multi-viewpoint image. The apparatus generates a synthetic image for a camera used for obtaining an encoding target image, by using an already-encoded reference camera image having a viewpoint different from the viewpoint of the camera used for obtaining the encoding target image, and disparity information between the reference camera image and the encoding target image, thereby encoding the encoding target image. A predicted image for a differential image between an input image of an encoding target area to be encoded and the synthetic image generated therefor is generated, and a predicted image for the encoding target area, which is represented by the sum of the predicted differential image and the synthetic image for the encoding target area, is generated. A prediction residual represented by a difference between the predicted image for the encoding target area and the encoding target image of the encoding target area is encoded. | 07-29-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 |
20100208991 | IMAGE GENERATION METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - An image generation method for generating image information of a color signal Y of an image A by using a color signal X of image A, and color signal X and color signal Y of an image B. The presence or absence of a point in color signal X of image B corresponding to each pixel position of color signal X of image A, and the position of the relevant corresponding point are estimated. To each estimated pixel position in color signal Y of image A, image information of the corresponding position in the second color signal Y of image B is assigned. Color signal Y at a pixel position in image A for which it is estimated that there is no corresponding point is generated by using the image information of color signal Y assigned to pixels having a corresponding point. | 08-19-2010 |
20100209016 | IMAGE GENERATION METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - An image generation method for generating image information of an image C by using an image A and an image B having a resolution higher than that of image A. Image C having the same resolution as image B is generated by enlarging image A; presence or absence of a point in image B corresponding to each pixel position of image C and the position of the relevant corresponding point are estimated; and to each pixel position in image C for which it is estimated that there is a corresponding point, image information of the corresponding position in image B is assigned. It is possible to generate image information at each pixel position in image C for which it is estimated in the corresponding point estimation that there is no corresponding point, by using the image information assigned according to an estimation result that there is a corresponding point. | 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 |
20100220784 | Video Encoding Method and Decoding Method, Apparatuses Therefor, Programs Therefor, and Storage Media for Storing the Programs - By using parallax compensation which performs prediction by using parallax between video images, the video images are encoded as a single video image. Reference parallax for a target image to be encoded is set, wherein the reference parallax is estimated using a reference image; area division in an image frame is set; parallax displacement for each divided area is set, wherein the parallax displacement is the difference between the reference parallax and parallax for the parallax compensation; data of the area division is encoded; and data for indicating the parallax displacement is encoded. During decoding, reference parallax for a target image to be decoded is set, wherein it is estimated using a reference image; data for indicating area division, which is included in encoded data, is decoded; and data of parallax displacement, which is included in the encoded data, is decoded for each area indicated by the area division data. | 09-02-2010 |
20100290715 | IMAGE GENERATION METHOD AND APPARATUS, PROGRAM THEREFOR, AND STORAGE MEDIUM WHICH STORES THE PROGRAM - An image generation method for generating image information of an image C by using an image A and an image B having a bit depth higher than that of image A. Image C having the same bit depth as image B is generated by increasing the bit depth of image A by means of tone mapping; presence or absence of a point in image B corresponding to each pixel position of image C and the position of the relevant corresponding point are estimated; and to each pixel position in image C for which it is estimated that there is a corresponding point, image information of the corresponding position in image B is assigned. It is possible to generate image information at each pixel position in image C for which it is estimated in the corresponding point estimation that there is no corresponding point, by using the image information assigned according to an estimation result that there is a corresponding point. | 11-18-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 |
20120170651 | Video Encoding Method and Decoding Method, Apparatuses Therefor, Programs Therefor, and Storage Media which Store the Programs - A video encoding method includes selecting a reference vector target frame and a reference frame from among already-encoded frames; encoding information for designating each frame; setting a reference vector for indicating an area in the reference vector target frame with respect to an encoding target area; encoding the reference vector; performing a corresponding area search by using image information of a reference vector target area, which belongs to the reference vector target frame and is indicated by the reference vector, and the reference frame; determining a reference area in the reference frame based on the search result; generating a predicted image by using image information of the reference frame, which corresponds to the reference area; and encoding differential information between image information of the encoding target area and the predicted image. | 07-05-2012 |
20130058584 | IMAGE ENCODING AND DECODING FOR MULTI-VIEWPOINT IMAGES - An image encoding method includes determining corresponding points on an encoding target image, which correspond to pixels on a reference image, based on distance from a camera of the reference image to an object, and positional relationship between cameras; computing a parallax vector from each pixel position to the corresponding point in pixel space; computing a target predictive vector having the same start as the parallax vector and components obtained by rounding off components of the parallax vector; computing a target reference vector having the same start as the parallax vector and the same size and direction as a differential vector between the target predictive vector and the parallax vector; and setting a predicted value of a pixel on the encoding target image, which is indicated by the target predictive vector, to a value of a pixel on the reference image, which is indicated by the target reference vector. | 03-07-2013 |
20130101038 | Predicted Reference Information Generating Method, Video Encoding and Decoding Methods, Apparatuses Therefor, Programs Therefor, and Storage Media Which Store the Programs - When video images are processed by applying temporal or spatial interframe prediction encoding to each divided area, and generating a predicted image of a processing target area based on a reference frame of the processing target area and reference information which indicates a predicted target position of the processing target area in the reference frame, predicted reference information is generated as predicted information of the reference information. Reference information used when an area adjacent to the processing target area was processed is determined as predicted reference information prediction data used for predicting the reference information of the processing target area. Reference area reference information is generated using one or more pieces of reference information used when a reference area indicated by the prediction data was processed. The predicted reference information prediction data is updated using the reference area reference information. The predicted reference information is generated using one or more pieces of the updated predicted reference information prediction data. | 04-25-2013 |