Coding schemes for coding a spatially sampled information signal using sub-division and coding schemes for coding a sub-division or a multitree structure are described, wherein representative embodiments relate to picture and/or video coding applications.

Coding schemes for coding a spatially sampled information signal using sub-division and coding schemes for coding a sub-division or a multitree structure are described, wherein representative embodiments relate to picture and/or video coding applications.

A format for use in encoding moving image data, comprising: a sequence of frames including plurality of the frames in which at least a region is encoded using motion estimation; a respective set of motion vector values representing motion vectors of the motion estimation for each respective one of these frames or each respective one of one or more regions within each of such frames; and at least one respective indicator associated with each of the respective frames or regions, indicating whether the respective motion vector values of the respective frame or region are encoded at a first resolution or a second resolution.

A video decoding apparatus is provided for decoding a sequence of pictures, some of which have different resolutions. The apparatus decodes, from a high-level syntax structure of the sequence, a first syntax element for specifying a reference size of pictures referring to the high-level syntax structure and a second syntax element for specifying a picture size scaled from the reference size of the picture referring to the high-level syntax structure. The apparatus predicts a current block, by modifying a sample position in a reference picture indicated by a motion vector of the current block based on the first and second syntax elements.

A video decoding apparatus is provided for decoding a sequence of pictures, some of which have different resolutions. The apparatus decodes, from a high-level syntax structure of the sequence, a first syntax element for specifying a reference size of pictures referring to the high-level syntax structure and a second syntax element for specifying a picture size scaled from the reference size of the picture referring to the high-level syntax structure. The apparatus predicts a current block, by modifying a sample position in a reference picture indicated by a motion vector of the current block based on the first and second syntax elements.

Motion information for an internal sub-block of a larger block can be derived for use in encoding or decoding the video block or a coding unit by using the motion information for sub-blocks on the left or top edge of the coding block. The left column of edge sub-blocks and the top row of sub-blocks has motion information, such as motion vectors, derived using such techniques as template matching. The motion vectors of these edge sub-blocks are used in deriving the motion vectors of internal sub-blocks, which leads to better prediction and improved coding efficiency. In another embodiment, other motion information for internal sub-blocks is derived from corresponding information of the edge sub-blocks.

A method for inter-coding video is provided in which transmission bandwidth requirements associated with second motion vectors for bi-directional temporal prediction is reduced. In the method motion vector information for only one of the two motion vectors for bi-directional temporal prediction can be transmitted together with information on how to derive or construct the second motion vector. Thus, rather than sending express information regarding two motion vectors, express information related to only one motion vector along with information related to reconstruction/derivation of the second motion vector is transmitted, thus reducing bandwidth requirements and increasing coding efficiency.

An image processing apparatus and an image processing method make it possible to suppress increase of the load of template matching. For each of motion vector candidates of accuracy rougher than accuracy of a motion vector candidate list, template matching between a template of a current block and a template of a reference block is performed to derive a cost, and elements of the motion vector candidate list are sorted on the basis of the derived costs of the motion vector candidates. Alternatively, for each of motion vector candidates of accuracy rougher than accuracy of a motion vector candidate list, template matching between a template of a current block and a template of a search point is performed to derive a cost, and a modification motion vector candidate is derived on the basis of the derived costs of the motion vector candidates.

A method for inter-coding video is provided in which transmission bandwidth requirements associated with second motion vectors for bi-directional temporal prediction is reduced. In the method motion vector information for only one of the two motion vectors for bi-directional temporal prediction can be transmitted together with information on how to derive or construct the second motion vector. Thus, rather than sending express information regarding two motion vectors, express information related to only one motion vector along with information related to reconstruction/derivation of the second motion vector is transmitted, thus reducing bandwidth requirements and increasing coding efficiency.

Embodiments of the present disclosure disclose a video image processing method performed at a computing device, including: after performing deblocking and sample adaptive offset on a reconstructed coding tree unit within a target image frame, performing half pixel estimation on the coding tree unit of the target image frame to obtain an optimal half pixel location having a minimum rate distortion cost; dividing a surrounding area of the optimal half pixel location into four partitions; selecting, among the four partitions according to rate distortion costs respectively of four half pixel locations adjacent to the optimal half pixel location, a first partition used for quarter pixel estimation; performing quarter pixel estimation on the first partition according to the optimal half pixel location, to obtain an optimal quarter pixel location having a minimum rate distortion cost within the first partition; and performing motion compensation to the target image frame by using at least one of the optimal half pixel location and the optimal quarter pixel location as a motion estimation result.