Method and apparatus for picture motion measurement

• US 4,974,084 A
• Filed: 08/22/1989
• Issued: 11/27/1990
• Est. Priority Date: 09/05/1988
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Fernando, Gerard M. X.
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Kostak, Victor R.
• Application Number:
  US07/397,055
• Time in Patent Office: 462 Days
• Field of Search: 358/105, 358/125, 358/140, 358/135, 358/136
• US Class Current: 348/699
• CPC Class Codes: G06T 7/231 using full search
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/523 with sub-pixel accuracy
• CPC Class Codes: H04N 19/527 Global motion vector estimation
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51
• CPC Class Codes: H04N 7/014 involving the use of motion vectors motion estimation and compensation in video coding H04N19/51

Abstract

Television pictures are divided up into a number of regions and corresponding regions for two pictures are correlated to produce motion vectors at an output connectrion (2) of a motion vector generator (1) which also at an output connection (4) produces signals signifying relative magnitude and/or width of the vectors which control the weighting operation of a weighting circuit (3). The weighted vectors are applied to a two-dimensional summing arangement (5) where corresponding vectors from the various regions are summed in individual stores. A largest vector selector (6) selects the most dominant of the motion vectors depending upon the quantities stored in the summing selector (6).

Claims

1. A method of picture motion measurement comprising subdividing pictures into two or more regions and correlating corresponding regions of two pictures to determine correlation as a function of displacement thereby to determine from peak correlation values for each region a plurality of motion vectors, said method comprising the further steps of:

(i) weighting motion vectors from regions of said sub-divided picture in dependence upon a given relative quantity of peaks in said correlation functions,

(ii) individually summing those weighted motion vectors having corresponding coordinates from said regions of said sub-divided picture to produce a plurality of summed quantities each quantity relating to particular motion vector coordinates, and

(iii) selecting the coordinates of a given number of the largest of said summed quantities to from the most dominant of said motion vectors.

2. A method as claimed in claim 1, wherein:

said given relative quantity corresponds to the relative magnitudes of peaks and in the correlation functions.

3. A method as claimed in claim 1 wherein said given relative quantity corresponds to the relative widths of peaks in the correlation functions.

4. A method as claimed in claim 1, wherein in said given number of dominant motion vectors is directly proportional to the interval between said two pictures.

5. A method as claimed in claim 1, for use in a television system, wherein said given number of dominant motion vectors is directly proportional to the number of frames between said two pictures.

6. A method as claimed in claim 1 wherein in the case that at least said given number of said summed quantities are of a correspondingly large magnitude a complexity signal is produced in addition to or instead of selecting coordinates to form the most dominant motion vectors, said complexity signal indicating that said pictures contain a large degree of motion complexity.

7. A method as claimed in claim 5, wherein in the case that at least said given number of said summed quantities are of a corresponding large magnitude a complexity signal is produced in addition to or instead of selecting coordinates to form the most dominant motion vectors, said complexity signal indicating that said pictures contain a large degree of motion complexity.

8. A method as claimed in claim 2, wherein said given number of dominant motion vectors is directly proportional to the interval between said two pictures.

9. A method as claimed in claim 3, wherein said given number of dominant motion vectors is directly proportional to the interval between said two pictures.

10. A method as claimed in claim 2, for use in a television system, wherein said given number of dominant motion vectors is directly proportional to the number of frames between said two pictures.

11. A method as claimed in claim 3, for use in a television system, wherein said given number of dominant motion vectors is directly proportional to the number of frames between said two pictures.

12. Apparatus for picture motion measurement comprising means for correlating corresponding regions of two pictures to determine correlation as a function of displacement to determine from peak correlation values for each region a plurality of motion vectors, characterized in that said apparatus additionally comprises means for weighting motion vectors from regions of said sub-divided picture in dependence upon given relative quantity of peaks in said correlation functions, means for individually summing those weighted motion vectors having corresponding coordinates from said regions of said sub-divided picture to produce a plurality of summed quantities each quantity relating to particular motion vector coordinates and means for selecting the coordinates of a given number of the largest of said summed quantities to form the most dominant of said motion vectors.

13. Apparatus as claimed in claim 12, wherein said means for weighting said motion vectors comprises means for weighting said motion vectors depending upon the relative magnitudes of peaks in the correlation functions.

14. Apparatus as claimed in claim 12, wherein said means for weighting said motion vectors comprises means for weighting said motion vectors depending upon the relative widths of the peaks in the correlation functions.

15. Apparatus as claimed in claim 12, wherein in the case where said given number of said summed quantities are of a correspondingly large magnitude means are provided for producing a complexity signal which signal may be produced in addition to or instead of the most dominant motion vectors.

16. Apparatus as claimed in claim 13, wherein in the case where said given number of said summed quantities are of a correspondingly large magnitude means are provided for producing a complexity signal which signal may be produced in addition to or instead of the most dominant motion vectors.

17. Apparatus as claimed in claim 14, wherein in the case where said given number of said summed quantities are of a correspondingly large magnitude means are provided for producing a complexity signal which signal may be produced in addition to or instead of the most dominant motion vectors.