Image matching device and method for motion pictures
First Claim
1. An image matching method for performing an image matching by using an iterative gradient method which iteratively estimates at least one of motion or parallax of a video on a block-by-block basis based on an initial displacement vector, comprising:
- calculating a motion vector for a block in a video frame using the iterative gradient method, the block having a first block size;
dividing the block into a plurality of small blocks, each of the small blocks having a block size smaller than the first block size;
determining an initial displacement vector for each of the small blocks with an initial displacement vector determination section, the initial displacement vector being determined by selecting an optimum motion vector from among motion vector candidates including motion vectors of blocks neighboring the block having the first block size and a motion vector of a block in a previous video frame corresponding to the block having the first block size; and
calculating respective motion vectors for each of the small blocks by performing the iterative gradient method, based on the initial displacement vectors, on each of the small blocks to calculate the motion or parallax for each of the small blocks.
0 Assignments
0 Petitions
Accused Products
Abstract
A matching section performs motion estimation upon a predetermined processing unit of input video (p) by, e.g., an iterative gradient method. A motion vector (v) obtained by the iterative gradient method is obtained by the expression v=α·Δv+v0 (wherein v0 indicates an initial displacement motion vector and Δv indicates a differential vector). A characteristic amount extraction section extracts a characteristic amount from the distribution of motion vectors obtained by the motion estimation. A parameter determination section determines a conversion parameter α applied to the next processing unit by the characteristic amount. If the characteristic amount is equal to or larger than a predetermined threshold, the conversion parameter α is determined to be larger (e.g., α=1). If the characteristic amount is smaller than the threshold, the conversion parameter α is determined to be smaller (e.g., α=0.1).
-
Citations
5 Claims
-
1. An image matching method for performing an image matching by using an iterative gradient method which iteratively estimates at least one of motion or parallax of a video on a block-by-block basis based on an initial displacement vector, comprising:
-
calculating a motion vector for a block in a video frame using the iterative gradient method, the block having a first block size; dividing the block into a plurality of small blocks, each of the small blocks having a block size smaller than the first block size; determining an initial displacement vector for each of the small blocks with an initial displacement vector determination section, the initial displacement vector being determined by selecting an optimum motion vector from among motion vector candidates including motion vectors of blocks neighboring the block having the first block size and a motion vector of a block in a previous video frame corresponding to the block having the first block size; and calculating respective motion vectors for each of the small blocks by performing the iterative gradient method, based on the initial displacement vectors, on each of the small blocks to calculate the motion or parallax for each of the small blocks. - View Dependent Claims (2)
-
-
3. An image matching device which performs an image matching by using an iterative gradient method for iteratively estimating at least one of motion and parallax of a video on a block-by-block basis based on an initial displacement vector, comprising:
-
a first iterative gradient method performing means for calculating a motion vector for a block in a current video frame using the iterative gradient method, the block having a first block size; an initial displacement vector determination section for determining an initial displacement vector for a small block obtained by dividing the block having the first block size into a plurality of blocks having a block size smaller than the first block size, the initial displacement vector determination section determining the initial displacement vector for the small block by selecting an optimum motion vector from among motion vector candidates including motion vectors of blocks neighboring the block having the first block size and a motion vector of a block in a previous video frame corresponding to the block having the first block size; and a second iterative gradient method performing means for calculating a motion vector of the small block by performing the iterative gradient method based on the initial displacement vector determined by the initial displacement vector determination section. - View Dependent Claims (4, 5)
-
Specification