US 5,396,437 AGranted

Motion detection method and its apparatus

AssigneeMatsushita Electric Industrial Co., Ld.

InventorToshiya Takahashi

Life of this patent

Estimating the term…

Abstract

A motion detecting method and its apparatus are provided in which during a block matching procedure for detecting movement, error data in displacement between reference two-dimensional blocks and target two-dimensional blocks to be examined of a frame are calculated by a known manner and, in addition, a movement throughout the two-dimensional blocks is detected by summing up a series of the error data at each displacement point of the blocks and selecting the smallest of the error data sum.

Claims3

Dependent claims

A data processing apparatus for detecting a picture movement within motion picture data composed of plural frames of pixel data for respective successive points in time, said data processing apparatus comprising:

a memory buffer having an input receiving said motion picture data;
an error calculating circuit, operatively coupled to said buffer memory, for (a) retrieving from said memory buffer a kth reference block having a center coordinate point Sk from among K two-dimensional blocks contained within a frame of pixel data for a time t, each of said K two-dimensional blocks composed of m by n pixels, where K, k, m and n are positive integers and 1.ltoreq.k.ltoreq.K, (b) retrieving from said memory buffer J two-dimensional blocks having a center coordinate point Sj contained within a corresponding frame of pixel data for a time t' which is discrete from said time t, each of said J two-dimensional blocks composed of m by n pixels, where J is a positive integer, and (c) calculating J predefined errors .sigma.k(j) between the kth reference block and each of the respective J two-dimensional blocks;
a first comparator circuit, operatively coupled to said error calculation circuit, for comparing each of the calculated J predefined errors .sigma.k(j) with each other and for generating data indicative of a detected movement of the kth reference block in accordance the compared J predefined errors .sigma.k(j);
an adding circuit, operatively coupled to said error calculating circuit, for summing the J predefined errors .sigma.k(j) associated with each of the K two-dimensional blocks to obtain K error data sums .sigma.(j);
a memory, operatively coupled to said adding circuit, for storing said K error data sums .sigma.(j);
and,
a second comparator circuit, operatively coupled to said memory, for comparing each of the stored K error data sums .sigma.(j) with each other and for generating data indicative of a detected overall movement of the K two-dimensional blocks in accordance with the compared K error data sums .sigma.(j).

4 more elements

Dependencies are inferred from the claim text.

patentgrep

Loading patent…

Abstract

a memory buffer having an input receiving said motion picture data;
an error calculating circuit, operatively coupled to said buffer memory, for (a) retrieving from said memory buffer a kth reference block having a center coordinate point Sk from among K two-dimensional blocks contained within a frame of pixel data for a time t, each of said K two-dimensional blocks composed of m by n pixels, where K, k, m and n are positive integers and 1.ltoreq.k.ltoreq.K, (b) retrieving from said memory buffer J two-dimensional blocks having a center coordinate point Sj contained within a corresponding frame of pixel data for a time t' which is discrete from said time t, each of said J two-dimensional blocks composed of m by n pixels, where J is a positive integer, and (c) calculating J predefined errors .sigma.k(j) between the kth reference block and each of the respective J two-dimensional blocks;
a first comparator circuit, operatively coupled to said error calculation circuit, for comparing each of the calculated J predefined errors .sigma.k(j) with each other and for generating data indicative of a detected movement of the kth reference block in accordance the compared J predefined errors .sigma.k(j);
an adding circuit, operatively coupled to said error calculating circuit, for summing the J predefined errors .sigma.k(j) associated with each of the K two-dimensional blocks to obtain K error data sums .sigma.(j);
a memory, operatively coupled to said adding circuit, for storing said K error data sums .sigma.(j);
and,
a second comparator circuit, operatively coupled to said memory, for comparing each of the stored K error data sums .sigma.(j) with each other and for generating data indicative of a detected overall movement of the K two-dimensional blocks in accordance with the compared K error data sums .sigma.(j).

4 more elements