Method and system for motion estimation with multiple vector candidates

A method for performing motion estimation for a frame associated with a video signal, the method comprising:

• receiving at least a reference frame, a first frame, and a second frame;
• providing a first plurality of vectors, the first plurality of vectors intersecting the first frame within a first block and intersecting the reference frame within a first plurality of blocks respectively;
• determining a second plurality of vectors based on at least information associated with the first plurality of vectors, the second plurality of vectors intersecting the second frame within a second block and intersecting the reference frame at a plurality of locations;
• processing information associated with the plurality of locations;
• determining a plurality of search areas corresponding to the plurality of locations in the second frame, each of the plurality of locations being located within at least one of the plurality of search areas;
• processing information associated with the second block and the plurality of search areas;
• determining a second plurality of blocks within the plurality of search areas respectively based on at least information associated with the second block and the plurality of search areas, each of the second plurality of blocks being located within at least one of the plurality of search areas;
• processing information associated with the second plurality of blocks;
• selecting a third block from at least the second plurality of blocks based on at least information associated with the second plurality of blocks;
• determining a motion vector based on at least information associated with the third block and the second block;
• wherein the reference frame includes a plurality of reference blocks;
• and
• wherein the providing the first plurality of vectors comprises:
• processing information associated with the plurality of reference blocks and the first block;
• determining a plurality of indicators for the plurality of reference blocks respectively based on at least information associated with the plurality of reference blocks and the first block, the plurality of indicators indicating degrees of similarity between the first block and the plurality of reference blocks respectively;
• processing information associated with the plurality of indicators and the plurality of reference blocks;
• determining at least two blocks most similar to the first block among all of the plurality of reference blocks based on at least information associated with the plurality of indicators;
• and
• selecting the first plurality of blocks from the plurality of reference blocks, the first plurality of blocks including the two blocks.

A method for performing motion estimation for a frame associated with a video signal, the method comprising:

• receiving at least a reference frame, a first frame, and a second frame;
• providing a first plurality of vectors, the first plurality of vectors intersecting the first frame within a first block and intersecting the reference frame within a first plurality of blocks respectively;
• determining a second plurality of vectors based on at least information associated with the first plurality of vectors, the second plurality of vectors intersecting the second frame within a second block and intersecting the reference frame at a plurality of locations;
• processing information associated with the plurality of locations;
• determining a plurality of search areas corresponding to the plurality of locations in the second frame, each of the plurality of locations being located within at least one of the plurality of search areas;
• processing information associated with the second block and the plurality of search areas;
• determining a second plurality of blocks within the plurality of search areas respectively based on at least information associated with the second block and the plurality of search areas, each of the second plurality of blocks being located within at least one of the plurality of search areas;
• processing information associated with the second plurality of blocks;
• selecting a third block from at least the second plurality of blocks based on at least information associated with the second plurality of blocks;
• determining a motion vector based on at least information associated with the third block and the second block;
• wherein each of the plurality of search areas includes a plurality of reference blocks;
• and
• wherein the determining the second plurality of blocks within the plurality of search areas respectively comprises:
• for each of the plurality of search areas,
• processing information associated with the plurality of reference blocks and the second block;
• determining a plurality of indicators for the plurality of reference blocks respectively based on at least information associated with the plurality of reference blocks and the second block, the plurality of indicators indicating degrees of similarity between the second block and the plurality of reference blocks respectively;
• processing information associated with the plurality of indicators and the plurality of reference blocks;
• and
• determining one block most similar to the second block among all of the plurality of reference blocks based on at least information associated with the plurality of indicators, the second plurality of blocks including the one block.

A method for performing motion estimation for a frame associated with a video signal, the method comprising:

• receiving at least a reference frame, a first frame, and a second frame;
• providing a first plurality of vectors, the first plurality of vectors intersecting the first frame within a first block and intersecting the reference frame within a first plurality of blocks respectively;
• determining a second plurality of vectors based on at least information associated with the first plurality of vectors, the second plurality of vectors intersecting the second frame within a second block and intersecting the reference frame at a plurality of locations;
• processing information associated with the plurality of locations;
• determining a plurality of search areas corresponding to the plurality of locations in the second frame, each of the plurality of locations being located within at least one of the plurality of search areas;
• processing information associated with the second block and the plurality of search areas;
• determining a second plurality of blocks within the plurality of search areas respectively based on at least information associated with the second block and the plurality of search areas, each of the second plurality of blocks being located within at least one of the plurality of search areas;
• processing information associated with the second plurality of blocks;
• selecting a third block from at least the second plurality of blocks based on at least information associated with the second plurality of blocks;
• determining a motion vector based on at least information associated with the third block and the second block;
• wherein the second plurality of blocks is associated with a plurality of indicators respectively, the plurality of indicators indicating degrees of similarity between the second block and the second plurality of blocks respectively;
• and
• wherein the selecting the third block from the second plurality of blocks comprises:
• processing information associated with the plurality of indicators and the second plurality of blocks;
• and
• determining one block most similar to the second block among all of the second plurality of blocks based on at least information associated with the plurality of indicators, the one block being the third block.

A method for performing motion estimation for a frame associated with a video signal, the method comprising:

• receiving at least a reference frame, a first frame, and a second frame, the reference frame, the first frame, and the second frame being associated with a stream of frames related to a video signal;
• providing a first plurality of vectors intersecting the first frame within a first block;
• determining a second plurality of vectors based on at least information associated with the first plurality of vectors, the second plurality of vectors intersecting the second frame within a second block and intersecting the reference frame at a plurality of locations;
• processing information associated with the plurality of locations;
• determining a plurality of search areas corresponding to the plurality of locations in the second frame respectively;
• processing information associated with the second block and the plurality of search areas;
• determining a second plurality of blocks within the plurality of search areas respectively based on at least information associated with the second block and the plurality of search areas;
• processing information associated with the second plurality of blocks;
• selecting a third block from at least the second plurality of blocks based on at least information associated with the second plurality of blocks;
• determining a motion vector based on at least information associated with the third block and the second block;
• wherein:
• the first block is associated with a first location in the first frame;
• the second block is associated with a second location in the second frame;
• the first location and the second location are the same.

A computer program product including a nontransitory computer-readable storage medium including instructions for performing motion estimation in one or more processors for a frame associated with a video signal, the nontransitory computer-readable storage medium comprising:

• one or more instructions to cause the processor to receive at least a reference frame, a first frame, and a second frame;
• one or more instructions to cause the one or more processors to receive a first plurality of vectors, the first plurality of vectors intersecting the first frame within a first block and intersecting the reference frame within a first plurality of blocks respectively;
• one or more instructions to cause the one or more processors to determine a second plurality of vectors based on at least information associated with the first plurality of vectors, the second plurality of vectors intersecting the second frame within a second block and intersecting the reference frame at a plurality of locations;
• one or more instructions to cause the one or more processors to process information associated with the plurality of locations;
• one or more instructions to cause the one or more processors to determine a plurality of search areas corresponding to the plurality of locations in the second frame, each of the plurality of locations being located within at least one of the plurality of search areas;
• one or more instructions to cause the one or more processors to process information associated with the second block and the plurality of search areas;
• one or more instructions to cause the one or more processors to a second plurality of blocks within the plurality of search areas respectively based on at least information associated with the second block and the plurality of search areas, each of the second plurality of blocks being located within at least one of the plurality of search areas;
• one or more instructions to cause the one or more processors to process information associated with the second plurality of blocks;
• one or more instructions to cause the one or more processors to select a third block from at least the second plurality of blocks based on at least information associated with the second plurality of blocks;
• one or more instructions to cause the one or more processors to determine a motion vector based on at least information associated with the third block and the second block;
• wherein the reference frame includes a plurality of reference blocks;
• and
• wherein the instructions to provide the first plurality of vectors comprises:
• one or more instructions to cause the one or more processors to process information associated with the plurality of reference blocks and the first block;
• one or more instructions to cause the one or more processors to determine a plurality of indicators for the plurality of reference blocks respectively based on at least information associated with the plurality of reference blocks and the first block, the plurality of indicators indicating degrees of similarity between the first block and the plurality of reference blocks respectively;
• one or more instructions to cause the one or more processors to process information associated with the plurality of indicators and the plurality of reference blocks;
• one or more instructions to cause the one or more processors to determine at least two blocks most similar to the first block among all of the plurality of reference blocks based on at least information associated with the plurality of indicators;
• and
• one or more instructions to cause the one or more processors to select the first plurality of blocks from the plurality of reference blocks, the first plurality of blocks including the two blocks.