Abstract: In the motion compensation prediction unit 2 of the video encoding apparatus 1, complexity information which indicates a degree of complexity of movement from the reference frame for each of the plurality of blocks in which a coding target image is divided. The predicted image is generated by using a prediction reference image to which filtering pixels are provided in accordance with the complexity information on the basis of a predetermined rule which increases the number of the filtering pixels which have pixel values produced by applying low-pass filter with strong high-frequency cutoff characteristics among a plurality of low-pass filters with different high-frequency cutoff characteristics to neighborhood integer pixels.

Abstract: In the motion compensation prediction unit 2 of the video encoding apparatus 1, complexity information which indicates a degree of complexity of movement from the reference frame for each of the plurality of blocks in which a coding target image is divided. The predicted image is generated by using a prediction reference image to which filtering pixels are provided in accordance with the complexity information on the basis of a predetermined rule which increases the number of the filtering pixels which have pixel values produced by applying low-pass filter with strong high-frequency cutoff characteristics among a plurality of low-pass filters with different high-frequency cutoff characteristics to neighborhood integer pixels.

Abstract: In a video coding apparatus 1, a conversion unit 8 converts an image into atom information including index information to a basis, a coefficient and positional information specifying a position where a pattern is restored. An encoding unit 12 encodes an atom flag specifying existence of atom information and the number of items of atom information for each of blocks into which the image is divided. The encoding unit 12 converts the positional information of the atom information included in each of the block into positional information which specifies a relative position in the block, and encodes the atom information to generate a compression code. The above processing is performed while changing the size of the block, and the compression code with the minimum bit rate and a code relating to the size of the block used for the generation thereof are included in compression data.

Abstract: In the motion compensation prediction unit 2 of the video encoding apparatus 1, complexity information which indicates a degree of complexity of movement from the reference frame for each of the plurality of blocks in which a coding target image is divided. The predicted image is generated by using a prediction reference image to which filtering pixels are provided in accordance with the complexity information on the basis of a predetermined rule which increases the number of the filtering pixels which have pixel values produced by applying low-pass filter with strong high-frequency cutoff characteristics among a plurality of low-pass filters with different high-frequency cutoff characteristics to neighborhood integer pixels.

Abstract: In a video encoding apparatus 1, the conversion unit 8 decomposes a coding target image by a Matching Pursuits (MP) method using a basis set based on a two-dimensional function which is made by giving parameters for curving a predetermined two-dimensional pattern to a generating function for generating such two-dimensional pattern. According to such configuration, it becomes possible to decompose a coding target image by a small number of repetitive operations on the basis of the MP method. As a result, a coding target image can be decomposed into a small number of atom information, and thereby it becomes possible to generate compression data with a low bit rate.

Abstract: An encoder and method of block matching motion estimation includes accepting a current frame image and a reference image frame; dividing the frames into blocks; for each block of the current frame, searching the reference frame for a corresponding block; calculating a motion vector representing a position difference between the blocks; determining a mean motion vector for one block of the reference frame; establishing a search window; determining a mean absolute difference of the motion vector of the one block; determining a target probability of finding a minimum of the mean absolute difference searching within the search area and outside the search area; and locating the minimum of the mean absolute difference and outputting from the encoder a displacement estimation signal.

Abstract: An encoder and method of block matching motion estimation includes accepting a current frame image and a reference image frame; dividing the frames into blocks; for each block of the current frame, searching the reference frame for a corresponding block; calculating a motion vector representing a position difference between the blocks; determining a mean motion vector for one block of the reference frame; establishing a search window; determining a mean absolute difference of the motion vector of the one block; determining a target probability of finding a minimum of the mean absolute difference searching within the search area and outside the search area; and locating the minimum of the mean absolute difference and outputting from the encoder a displacement estimation signal.