Patent US5111511A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5111511A Expired / Lapsed US ⏱️ 0.0 years remaining

Image motion vector detecting apparatus

Assignee: Panasonic Holdings Corp
•
Filing: 1989-06-16
•
Granted: 1992-05-05
•
Expires: 2009-06-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image motion vector detecting apparatus includes a low-pass filter having a non-zero impulse response for at least one of a delay of a predetermined interval LX in the horizontal direction and a delay of a predetermined interval LY in the vertical direction of input image signals, a memory for storing image signals corresponding to a plurality of representative points arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY within a motion vector detection area for input image signals of a given frame, a subtracter for obtaining differences between the stored image signals corresponding to each of the plurality of representative points and input image signals of frames subsequent to the given frame which input image signals correspond to points neighboring each of the plurality of representative point within the motion vector detection area, an adder which adds up the differences thus obtained, a unit for obtaining correlation values for shafts within the motion vector detection area, and a unit for determining a point providing a minimum value among the correlation values, estimating continuous correlation values by making linear interpolation using a correlation value between the minimum value point and four neighboring points in the horizontal direction and the vertical direction of the minimum value point, and detecting a motion vector by calculating a shift quantity which provides a minimum value among the estimated continuous correlation values.

Inventors

  • 👤 Hirofumi Ishii
  • 👤 Atsushi Morimura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 10:46
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06T; G06T7/00; G06T7/20; G06T7/262; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 272 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for shifts within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a point constituting a minimum value among said correlation values and outputting the minimum value point as a motion vector; and wherein said low-pass filter means has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.
Claim 2
Dependent Claim 272 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for shifts within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a point constituting a minimum value among said correlation values and outputting the minimum value point as a motion vector; and wherein said low-pass filter means has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.
Claim 3
Dependent Claim 57 words
A motion vector detecting apparatus according to claim 1, further comprising a high-pass filter means interconnected between said low-pass filter means and said representative point memory means, said high-pass filter means suppressing a DC component and a low frequency component at least in one of the horizontal direction and the vertical direction of the input image signals.
Claim 4
Dependent Claim 336 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for discrete shifts of predetermined intervals IX and IY in the horizontal and vertical directions, respectively, within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a minimum value point (i', j') corresponding to a minimum value among said correlation values, interpolating the correlation values in accordance with an interpolation polynominal by using a correlation value Σ|ΔL| between the minimum value point and points neighboring the minimum value point, and outputting, as a motion vector, a minimum value point corresponding to a minimum value among the interpolated correlation values obtained in accordance with the interpolation polynominal; and wherein said low-pass filter means has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.
Claim 5
Dependent Claim 336 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for discrete shifts of predetermined intervals IX and IY in the horizontal and vertical directions, respectively, within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a minimum value point (i', j') corresponding to a minimum value among said correlation values, interpolating the correlation values in accordance with an interpolation polynominal by using a correlation value Σ|ΔL| between the minimum value point and points neighboring the minimum value point, and outputting, as a motion vector, a minimum value point corresponding to a minimum value among the interpolated correlation values obtained in accordance with the interpolation polynominal; and wherein said low-pass filter means has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.
Claim 6
Dependent Claim 36 words
A motion vector detecting apparatus according to claim 3, further comprising a frequency divider means connected to said low-pass filter means for dividing a sampling frequency of the input image signals by a factor of 1/IX.
Claim 7
Dependent Claim 347 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for discrete shifts of predetermined intervals IX and IY in the horizontal and vertical directions, respectively, within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a minimum value point (i', j') corresponding to a minimum value among said correlation values, obtaining a shift quantity (dx, dy) in accordance with the following equations by using a correlation value Σ|ΔL| between the minimum value point and four neighboring points in the horizontal and vertical directions of the minimum value point, and outputting, as a motion vector, a value obtained by further adding the shift quantity (dx, dy) to the minimum value point (i', j'), where the equations include ##EQU8## and wherein said low-pass filter has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.
Claim 8
Dependent Claim 347 words
A motion vector detecting apparatus comprising: a low-pass filter means for receiving and filtering input image signals; a representative point memory means, receiving an output of said low-pass filter means, for storing image signals corresponding to a plurality of representative points arranged within a motion vector detection area for input image signals of a given frame, said representative points being arranged at a predetermined horizontal direction interval LX and at a predetermined vertical direction interval LY; a subtraction means, receiving stored image signals from said representative point memory means and the input image signals, for obtaining differences between (i) stored image signals stored in said representative point memory means corresponding to each of said plurality of representative points and (ii) input image signals of frames subsequent to the given frame, said subsequent input image signals corresponding to points neighboring each of said plurality of representative points within the motion vector detection area; a cumulative addition means, responsive to said subtraction means, for adding up the differences obtained by said subtraction means; a means for obtaining correlation values for discrete shifts of predetermined intervals IX and IY in the horizontal and vertical directions, respectively, within the motion vector detection area based on said differences added up by said cumulative addition means; a motion vector outputting means, responsive to said correlation values obtaining means, for determining a minimum value point (i', j') corresponding to a minimum value among said correlation values, obtaining a shift quantity (dx, dy) in accordance with the following equations by using a correlation value Σ|ΔL| between the minimum value point and four neighboring points in the horizontal and vertical directions of the minimum value point, and outputting, as a motion vector, a value obtained by further adding the shift quantity (dx, dy) to the minimum value point (i', j'), where the equations include ##EQU8## and wherein said low-pass filter has a non-zero impulse response for at least one of a delay of said predetermined horizontal direction interval LX and a delay of said predetermined vertical direction interval LY with respect to said input image signals.

References Cited (Backward Citations)

US3942022A Cited
EP0132832A2 Cited
US4626891A Cited
US4608594A Cited
WO1987005769A1 Cited
US4864398A Cited
US4884136A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-05-05 1995-11-04 1996-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-05-05 1999-11-04 2000-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-05-05 2003-11-04 2004-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag