# US 2005/0089100 A1 · Motion vector detection apparatus for performing checker-pattern subsampling with respect to pixel arrays

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2005/0089100 A1
- Document ID: US20050089100A1
- Status: Published application
- Kind: A1
- Application number: 10/990,386
- Filed: 2004-11-18
- Published: 2005-04-28
- Earliest claimed: 2000-05-30
- Assignees: Matsushita Electric Industrial Co., Ltd.
- Inventors: Miki Arita; Shunichi Kurohmaru
- Web page: https://patentgrep.com/patent/US20050089100A1

## CPC

- H04N 5/145: {Movement estimation (for video coding H04N19/51)}
- H04N 19/433: characterised by techniques for memory access
- H04N 19/51: Motion estimation or motion compensation
- H04N 19/53: Multi-resolution motion estimation; Hierarchical motion estimation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A motion vector detection apparatus for detecting a motion vector by performing block matching between a target block including a plurality of pixels in a current image, and a reference block including a plurality of pixels in a predetermined reference area in a past image that is previous to the current image, the apparatus including a first address generator for generating addresses of data in the target block and addresses of data in the reference area; a first storage unit for holding data of the reference area designated by the first address generator; a second storage unit for holding data of the target block designated by the first address generator; a second address generator for generating addresses of data to be outputted from the first storage unit and the second storage unit; and a motion vector detector for detecting a motion vector by using the data outputted from the first storage unit and the data outputted from the second storage unit; wherein the motion vector detector subtracts the absolute values of differences in pixel data between the reference block and the target block, one by one, from a threshold value, and when the result of subtraction becomes negative, the motion vector detector stops calculation of the sum of absolute differences in the corresponding position.

## Claims

### Claim at position 1

1-2. (canceled)

### Claim 3

A motion vector detection apparatus for detecting a motion vector by performing block matching between a target block comprising a plurality of pixels in a current image, and a reference block comprising a plurality of pixels in a predetermined reference area in a past image that is previous to the current image, said apparatus comprising:
a first address generator for generating addresses of data in the target block and addresses of data in the reference area;
a first storage unit for holding data of the reference area designated by the first address generator;
a second storage unit for holding data of the target block designated by the first address generator;
a second address generator for generating addresses of data to be outputted from the first storage unit and the second storage unit; and
a motion vector detector for detecting a motion vector by using the data outputted from the first storage unit and the data outputted from the second storage unit;
wherein said motion vector detector subtracts the absolute values of differences in pixel data between the reference block and the target block, one by one, from a threshold value, and when the result of subtraction becomes negative, the motion vector detector stops calculation of the sum of absolute differences in the corresponding position.

### Claim 4

A motion vector detection apparatus for detecting a motion vector by performing block matching between a target block comprising a plurality of pixels in a current image, and a reference block comprising a plurality of pixels in a predetermined reference area in a past image that is previous to the current image, said apparatus comprising:
a first address generator for generating addresses of data in the target block and addresses of data in the reference area;
a first storage unit for holding data of the reference area designated by the first address generator;
a second storage unit for holding data of the target block designated by the first address generator;
a second address generator for generating addresses of data to be outputted from the first storage unit and the second storage unit;
a motion vector detector for detecting a motion vector by using the data outputted from the first storage unit and the data outputted from the second storage unit; and
a search history holder for holding history of search for reference blocks in the reference area which has already been searched;
wherein execution of search is skipped with respect to every reference block whose search history has been stored in the search history holder.

### Claim 5 (depends on 4)

A motion vector detection apparatus as defined in claim 4, wherein said search history holder holds, as search history, the position of a target of search, and information as to whether reference blocks in eight positions on the periphery of the target have been searched or not.

### Claim 6

A motion vector detection apparatus for detecting a motion vector by performing block matching between a target block comprising a plurality of pixels in a current image, and a reference block comprising a plurality of pixels in a predetermined reference area in a past image that is previous to the current image, said apparatus comprising:
a first address generator for generating addresses of data in the target block and addresses of data in the reference area;
a first storage unit for holding data of the reference area designated by the first address generator;
a second storage unit for holding data of the target block designated by the first address generator;
a second address generator for generating addresses of data to be outputted from the first storage unit and the second storage unit;
a motion vector detector for detecting a motion vector by using the data outputted from the first storage unit and the data outputted from the second storage unit;
a transfer rule holder for holding transfer rules by which the first address generator generates addresses of reference area data to be outputted to the first storage unit; and
a transfer rule detector for detecting a transfer rule from the transfer rule holder on the basis of an area decision code indicating an effective area of image data, and outputting the transfer rule to the first address generator;
wherein said first address generator generates addresses of reference area data to be outputted to the first storage unit, on the basis of the transfer rule outputted from the transfer rule detector.

### Claim 7

A motion vector detection apparatus for detecting a motion vector by performing block matching between a target block comprising a plurality of pixels in a current image, and a reference block comprising a plurality of pixels in a predetermined reference area in a past image that is previous to the current image, said apparatus comprising:
a first address generator for generating addresses of data in the target block and addresses of data in the reference area;
a first storage unit having a double buffer structure to perform data read-in and data read-out simultaneously, and holding data of the reference area designated by the first address generator;
a second storage unit for holding data of the target block designated by the first address generator;
a second address generator for generating addresses of data to be outputted from the first storage unit and the second storage unit;
a motion vector detector for detecting a motion vector by using the data outputted from the first storage unit and the data outputted from the second storage unit; and
a stored data controller for controlling read-in and read-out of the reference area data into/from the first storage unit;
wherein said first storage unit possesses two buffer memories, and said stored data controller copies effective data from one of the buffer memories in which data read-out has completed, into the other buffer memory in which data read-in is carried out, thereby reducing the amount of data to be written in the first storage unit.

### Claim at position 7

-42. (canceled)
