Motion vector detection apparatus

• US 6,154,492 A
• Filed: 01/08/1998
• Issued: 11/28/2000
• Est. Priority Date: 01/09/1997
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Aoki, Katsuji, Araki, Toshiyuki
• Primary Examiner(s): LEE, RICHARD J
• Application Number:
  US09/004,414
• Time in Patent Office: 1,055 Days
• Field of Search: 348/384, 348/390, 348/400-402, 348/407, 348/409-413, 348/415, 348/416, 348/420, 348/699, 375/240, 375/240.01, 375/240.12, 375/240.16, 375/240.24, 382/232, 382/236, 382/238, 708/524
• US Class Current: 375/240.16
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/231 using full search
• CPC Class Codes: H04N 19/43 Hardware specially adapted for motion estimation or compensation
• CPC Class Codes: H04N 19/557 Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit

Abstract

In a motion vector detection apparatus, cascade-connected processor elements each calculates the absolute value of the difference between each of a plurality of pixels which compose a picture and a corresponding one of the same number of pixels included in a block, and also performs cumulative addition of the difference absolute values in the block. These operations are performed for each of the blocks within the predetermined search area. A comparative device repeatedly compares the cumulative addition values of two blocks obtained sequentially in the processor element at the final stage, and selects the smaller one of the cumulative addition values. A subtracter compares the smaller cumulative addition value with a setting value. When the smaller cumulative addition value is smaller than the setting value, a control circuit halts the supply of clock signals to the processor elements and the comparison device, so as to halt the entire operations of the apparatus. Consequently, the power consumption can be reduced.

Claims

1. A motion vector detection apparatus for detecting correlation between a picture consisting of a plurality of pixels and a plurality of blocks each consisting of a same number of pixels as said picture, the plurality of blocks being included within a predetermined search area containing a larger number of pixels than said picture, said motion vector detection apparatus comprising:

a plurality of processor elements which are cascade-connected, each of said plurality of processor elements calculating a difference absolute value between each of the plurality of pixels included in said picture and a corresponding one of pixels included in every one of the plurality of blocks, and performing cumulative addition of the difference absolute values for every one of the plurality of blocks sequentially;

a comparison means for repeatedly comparing cumulative addition values of the difference absolute values of two of the plurality of blocks by subtraction, the cumulative addition values being obtained in a processor element at a final stage, and for repeatedly selecting a smaller cumulative addition value; and

a restriction means for placing restrictions on calculation of at least one of said comparison means and said plurality of processor elements, so as to give a cumulative addition value finally obtained in said comparison means a possibility of becoming a sufficiently small cumulative addition value even if the cumulative addition value is not smallest.

2. The motion vector detection apparatus of claim 1, wherein each of said plurality of processor elements comprises:

a difference absolute value calculation means for calculating a difference between each of the plurality of pixels included in said picture and a corresponding one of pixels contained in one of the plurality of blocks, and further calculating an absolute value of the difference, so as to obtain a difference absolute value having a predetermined number of bits;

an addition means for adding the difference absolute value obtained by said difference absolute value calculation means and an output of a processor element at a previous stage together, and for transferring addition results to a processor element at a next stage; and

said restriction means being composed of a processing means for truncating or rounding predetermined low-order bits of the difference absolute value obtained by said difference absolute value calculation means, so as to obtain the difference absolute value having high-order bits.

3. The motion vector detection apparatus of claim 1, wherein each of said plurality of processor elements comprises:

a difference absolute value calculation means for calculating a difference between each of the plurality of pixels included in said picture and a corresponding one of pixels contained in one of the plurality of blocks, and further calculating an absolute value of the difference, so as to obtain a difference absolute value;

an addition means for adding the difference absolute value obtained by said difference absolute value calculation means and an output of a processor element at a previous stage together, and for transferring addition results to a processor element at a next stage, said addition means being composed of a calculator whose bit width is small; and

said restriction means comprising said calculator which composes said addition means and a forced halt means for forcibly halting the cumulative addition of the difference absolute values in processor elements at following stages when a value calculated by said calculator is larger than a maximum value which can be expressed with said bit width.

4. The motion vector detection apparatus of claim 3, wherein said calculator whose bit width is small is composed of a calculator which outputs an overflow signal when a calculated value is larger than the maximum value which can be expressed with said bit width;

and

said forced halt means receives the overflow signal from said calculator in a processor element at a previous stage, ignores addition results of said addition means, and transfers the overflow signal in each of processor elements at a current stage and a previous stage to a processor element at a next stage.

5. The motion vector detection apparatus of claim 1, wherein said restriction means compares a setting value with the smaller cumulative addition value selected by said comparison means, and halts entire operations of said motion vector detection apparatus when the smaller cumulative addition value is smaller than the setting value.

6. The motion vector detection apparatus of claim 5, wherein said restriction means comprises:

a signal generation means for generating a halt signal when the smaller cumulative addition value is smaller than the setting value; and

a control means for halting supply of a clock signal to each of said plurality of processor elements and said comparison means when said signal generation means generates the halt signal.

7. The motion vector detection apparatus of claim 1 further comprising:

a plurality of registers for storing data, said plurality of registers being provided in each of said plurality of processor elements;

a data transfer control circuit provided on a data bus for transmitting data of the plurality of pixels composing one block to each of said plurality of processor elements; and

said restriction means dividing each bit string of said plurality of registers and said data transfer control circuit into a plurality of contiguous bit strings and controlling data writing or data transferring of each of the plurality of contiguous bit strings independently.

8. The motion vector detection apparatus of claim 7, wherein said restriction means generates a switch signal, so as to halt supply of a clock signal to predetermined low-order bits of each bit string of said plurality of registers and said data transfer control circuit.

9. A motion vector detection apparatus for detecting correlation between a picture consisting of a plurality of pixels and a plurality of blocks each consisting of a same number of pixels as said picture, the plurality of blocks being included within a predetermined search area containing a larger number of pixels than said picture, said motion vector detection apparatus comprising:

a plurality of processor elements which are cascade-connected, each of said plurality of processor elements calculating a difference absolute value between each of the plurality of pixels included in said picture and a corresponding one of pixels included in every one of the plurality of blocks, and performing cumulative addition of the difference absolute values for every one of the plurality of blocks sequentially, each of said plurality of processor elements comprising;

a difference absolute value calculation means for calculating a difference between each of the plurality of pixels included in said picture and a corresponding one of pixels contained in one of the plurality of blocks, and further calculating an absolute value of the difference, so as to obtain a difference absolute value;

an addition means for adding the difference absolute value obtained by said difference absolute value calculation means and an output of a processor element at a previous stage together, and for transferring addition results to a processor element at a next stage, and

said addition means provided in a processor element at a later stage of said plurality of processor elements having a larger bit width.

10. The motion vector detection apparatus of claim 9, wherein said addition means provided in each of said plurality of processor elements has a smallest bit width that does not cause an overflow.