Nippon Telegraph and Telephone Corporation

Ryuichi Tanida

Atsushi Shimizu

Mayuko Watanabe

Shinobu Kudo

Shota Orihashi

Hideaki Kimata

Shiori Sugimoto

Takayuki Onishi

A decoding method is a decoding method performed by a decoding device, the decoding method including steps of: acquiring, from among a plurality of slice numbers indicating a plurality of slices associated with encoded data of the entire point cloud distributed in a three-dimensional space, a first slice number indicating a first slice associated with encoded data of a point cloud of a first space that is a portion of the three-dimensional space, on the basis of a pointer indicating the first slice; and acquiring the encoded data of the point cloud of the first space on the basis of the first slice number, and decoding point cloud data of the first space from the encoded data of the point cloud of the first space.

Decoding method, decoding apparatus and program for decoding part of an entire point cloud in a three-dimensional space

An encoding device includes: an association processing unit that associates first encoded data which is encoded data of an original image with second encoded data which is encoded data of a decoded image which is a result of decoding of the encoded data of the original image; and an encoding unit that encodes, based on the result of associating the first encoded data with the second encoded data, a target image which is an image to be encoded.

Encoding apparatus, encoding method, and program

A coding apparatus is a coding apparatus for coding an original image and includes: a division section that divides the original image into blocks that are a plurality of areas to acquire the plurality of blocks; a determination section that, for each of the blocks, determines whether or not to determine the block as an interpolation target; and a substitution section that substitutes a value of a pixel included in the block determined as the interpolation target, with a value that decreases a code amount of the block determined as the interpolation target. The determination section determines whether or not to determine the area that is a target of the determination as an area that is the interpolation target, using an evaluation based on an accuracy of prediction of an image of the block by intra prediction or inter prediction and a degree of the area that is the interpolation target being a generated one.

An encoding device includes a division unit that acquires three-dimensional data representing positions of a plurality of points distributed along a surface of an object in a three-dimensional space and divides a parent space including the points in the three-dimensional space into a plurality of child spaces and an encoding unit that changes, based on a position of a target space, which is the child space, to which a sign representing whether the points are included is allocated, according to whether the points are included in a first child space adjacent to the target space, processing for allocating the sign to the target space and a second child space adjacent to the target space.

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.

Code amount estimating method and apparatus, and program and storage medium therefor

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.

Quantization control method and apparatus, program therefor, and storage medium which stores the program

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.

Video bitrate control method, video bitrate control apparatus, video bitrate control program, and computer-readable recording medium having the program recorded thereon

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.

Motion vector search 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.

Encoding bit-rate 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.

Growing community of inventors

Yokosuka, Japan

Ryuichi Tanida