Nippon Telegraph and Telephone Corporation

Mayuko Watanabe

Atsushi Shimizu

Masaki Kitahara

Ryuichi Tanida

Hiroshi Fujii

Hideaki Kimata

Shiori Sugimoto

Takayuki Onishi

Shinobu Kudo

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 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.

Encoding apparatus, encoding method, and program

The computational complexity when a block configuration in an encoding target region is determined is reduced while the degradation of coding efficiency is suppressed. A video encoding apparatus includes a block selecting unit which selects each of blocks obtained by recursively dividing an encoding target block as a target block in a predetermined sequence, a block size acquiring unit which acquires the smallest block size in an adjacent block for the selected target block, an evaluation value calculating unit which calculates an evaluation value of the target block if a block size of the target block matches any one of the acquired block size, the block size one level higher than the acquired block size, and the block size one level lower than the acquired block size, and a block configuration determining unit which determines a combination of the blocks constituting the region within the encoding target block based on the evaluation value.

Block size determination method, video encoding apparatus, and program

An image encoding apparatus capable of reducing the computational complexity in intra-prediction of an encoding optimization process is provided. The image encoding apparatus includes a reference pixel generation unit that generates reference pixels from predicted pixels of neighboring pixels and pixels of an original image for intra-prediction directions, a pseudo intra-predicted pixel generation unit that generates pseudo intra-predicted pixels from the reference pixels and the intra-prediction directions, a coding cost calculation unit that calculates coding costs for the intra-prediction directions from errors between the pseudo intra-predicted pixels and the pixels of the original image and generated bit amounts when the pseudo intra-predicted pixels are generated, and an intra-prediction direction setting unit that sets an intra-prediction direction corresponding to the lowest coding cost among the coding costs as an optimal intra-prediction direction.

Image encoding method, image encoding apparatus, and image encoding program

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 (M&#x3c;N) secondary candidate reference motion vectors in accordance with degree of reliability from among 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 secondary candidate reference motion vectors with high reliability.

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.

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.

Picture encoding method, picture decoding method, picture encoding apparatus, picture decoding apparatus, picture encoding program, and picture decoding program

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.

Growing community of inventors

Yokosuka, Japan

Mayuko Watanabe