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

Motion vector detection device

Assignee: Sony Corp
•
Filing: 1992-06-26
•
Granted: 1994-11-01
•
Expires: 2012-06-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A motion vector detection device in which the absolute value of the difference between a plurality of sets of representative points, selected at the same interval as the search area consisting of Q×R pixels, and pixel data of the current field at the positions of the q×r pixel interval is calculated to find vectors, data of each vector are cumulatively summed to find the remainder, data of the remainder of each vector are compared to one another to find a motion vector and a motion vector is found at an interval less than q×r by interpolation from the motion vector and values of the remainder in its vicinity.

Inventors

  • 👤 Mitsuharu Ohki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:29
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/238; H04N19/42; H04N19/43; G06T2207/00; G06T2207/10; G06T2207/10016

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 301 words
A motion vector detection device comprising: a representative point memory for storing a plurality of sets of representative points selected at intervals smaller than Q×R pixels of a picture of a field preceding a current field by one or more fields; calculating means for calculating an absolute value corresponding to vector data from one of said representative points to a position of a pixel in said current field by using a difference between data of a selected representative point from said representative point memory and said pixel in said current field at a time when data of said current field are supplied, the current field pixel data being separated from said one of said representative points at a selected interval of q×r pixels in a search area consisting of Q×R pixels corresponding to said one of said representative points; cumulative addition means for cumulatively adding the absolute value of successive vector data from said calculating means to find a remainder; a comparator interpolator circuit for comparing successive vector data of the remainder from said cumulative addition means to find a motion vector at said interval of q×r pixels and for selectively interpolating from the motion vector and the positions distant to a motion vector found at said interval of q×r pixels and a remainder of adjacent ones of said positions to calculate motion vectors at interval smaller than said interval of q×r pixels; and wherein said values of q and r are determined so as to calculate a difference absolute value between only one of a first representative point and a second representative point and data of one pixel, the first and second representative points having an overlapped area between search areas of each representative point and said pixel in the current field in said overlapped area of said search areas.
Claim 2
Dependent Claim 301 words
A motion vector detection device comprising: a representative point memory for storing a plurality of sets of representative points selected at intervals smaller than Q×R pixels of a picture of a field preceding a current field by one or more fields; calculating means for calculating an absolute value corresponding to vector data from one of said representative points to a position of a pixel in said current field by using a difference between data of a selected representative point from said representative point memory and said pixel in said current field at a time when data of said current field are supplied, the current field pixel data being separated from said one of said representative points at a selected interval of q×r pixels in a search area consisting of Q×R pixels corresponding to said one of said representative points; cumulative addition means for cumulatively adding the absolute value of successive vector data from said calculating means to find a remainder; a comparator interpolator circuit for comparing successive vector data of the remainder from said cumulative addition means to find a motion vector at said interval of q×r pixels and for selectively interpolating from the motion vector and the positions distant to a motion vector found at said interval of q×r pixels and a remainder of adjacent ones of said positions to calculate motion vectors at interval smaller than said interval of q×r pixels; and wherein said values of q and r are determined so as to calculate a difference absolute value between only one of a first representative point and a second representative point and data of one pixel, the first and second representative points having an overlapped area between search areas of each representative point and said pixel in the current field in said overlapped area of said search areas.
Claim 3
Dependent Claim 75 words
A motion vector detecting device as claimed in claim 1 wherein said calculating means comprises: a subtractor for calculating the difference between data of a selected representative point at a time when data of the current field are supplied and data of selected pixels of the current field separated from said representative point by q×r pixels; and an absolute value unit receiving the difference from said subtractor for calculating the absolute value of said difference.
Claim 4
Dependent Claim 69 words
A motion vector detecting device as claimed in claim 1 wherein said cumulative addition means comprises: an adder for adding said absolute value of the difference between data of a selected representative point at a time when data of the current field are supplied and data of selected pixels of the current field separated from said representative point by q×r pixels and remainder data stored in a remainder memory.
Claim 5
Dependent Claim 65 words
A motion vector detecting device as claimed in claim 3 wherein said comparator interpolator circuit compares successive vector remainder data stored in said remainder memory to find a vector that is least at the interval of q×r pixels, while selectively interpolating from values of the remainder at the least vector and the adjacent positions to calculate the motion vector at intervals smaller than q×r pixels.
Claim 6
Dependent Claim 29 words
A motion vector detecting device as claimed in claim 3, further comprising a control circuit for controlling write-readout and addresses of said representative point memory and said remainder memory.
Claim 7
Dependent Claim 347 words
A motion vector detection device comprising: a representative point memory for storing a plurality of sets of representative points selected at intervals smaller than Q×R pixels of a picture of a field preceding a current field by one or more fields, each field being divided into a plurality of blocks; calculating means for calculating an absolute value corresponding to vector data from one of said representative points to a position of a pixel of said current field using a difference between data of a selected representative point from said representative point memory and data of said pixel of said current field at a time when data of said current field are supplied, the current field pixel data corresponding to data separated from said selected representative point by an interval of q×r pixels in a search area consisting of Q×R pixels corresponding to said one of said representative points to find a block-by-block vector; cumulative addition means for cumulatively adding said absolute value of block-by-block vector data from said calculating means to find a remainder; a comparator interpolator circuit for comparing the block-by-block vector data of the remainder from said cumulative addition means and interpolating a motion vector at said interval of said q×r pixels from block to block and for selectively interpolating from the motion vector and the positions distant to a motion vector found at said interval of q×r pixels and a remainder of adjacent ones of said positions to calculate motion vectors at intervals smaller than q×r pixels; a decision circuit for establishing a true motion vector based on data of the motion vector from block to block obtained by comparison and interpolation by said comparator interpolator circuit; and wherein the values of q and r are determined so as to calculate a difference absolute value between only one of a first representative point or a second representative point and one pixel data, the first and second representative points having an overlapped area between search areas of each representative point and said pixel in the current field in said overlapped area of said search areas.
Claim 8
Dependent Claim 347 words
A motion vector detection device comprising: a representative point memory for storing a plurality of sets of representative points selected at intervals smaller than Q×R pixels of a picture of a field preceding a current field by one or more fields, each field being divided into a plurality of blocks; calculating means for calculating an absolute value corresponding to vector data from one of said representative points to a position of a pixel of said current field using a difference between data of a selected representative point from said representative point memory and data of said pixel of said current field at a time when data of said current field are supplied, the current field pixel data corresponding to data separated from said selected representative point by an interval of q×r pixels in a search area consisting of Q×R pixels corresponding to said one of said representative points to find a block-by-block vector; cumulative addition means for cumulatively adding said absolute value of block-by-block vector data from said calculating means to find a remainder; a comparator interpolator circuit for comparing the block-by-block vector data of the remainder from said cumulative addition means and interpolating a motion vector at said interval of said q×r pixels from block to block and for selectively interpolating from the motion vector and the positions distant to a motion vector found at said interval of q×r pixels and a remainder of adjacent ones of said positions to calculate motion vectors at intervals smaller than q×r pixels; a decision circuit for establishing a true motion vector based on data of the motion vector from block to block obtained by comparison and interpolation by said comparator interpolator circuit; and wherein the values of q and r are determined so as to calculate a difference absolute value between only one of a first representative point or a second representative point and one pixel data, the first and second representative points having an overlapped area between search areas of each representative point and said pixel in the current field in said overlapped area of said search areas.
Claim 9
Dependent Claim 75 words
A motion vector detecting device as claimed in claim 6 wherein said calculating means comprises: a subtractor for calculating the difference between data of a selected representative point at a time when data of the current field are supplied and data of selected pixels of the current field separated from said representative point by q×r pixels; and an absolute value unit receiving the difference from said subtractor for calculating the absolute value of said difference.
Claim 10
Dependent Claim 70 words
A motion vector detecting device as claimed in claim 6 wherein said cumulative addition means comprises: an adder for adding said absolute value of the difference between data of a selected representative point at a time when data of the current field are supplied and data of selected pixels of the current field separated from said representative point by q× r pixels and remainder data stored in a remainder memory.
Claim 11
Dependent Claim 31 words
A motion vector detecting device as claimed in claim 8 wherein a plurality of remainder memories are provided for selectively storing said remainder data based on an interval of said block.
Claim 12
Dependent Claim 30 words
A motion vector detecting device as claimed in claim 8 further comprising a control circuit for controlling the write-readout and addresses of said representative point memory and said remainder memory.
Claim 13
Dependent Claim 26 words
A motion vector detection device as claimed in any of claims 1 to 10 which is used for compensating for deviations caused by manual camera oscillations.
Claim 14
Dependent Claim 21 words
A motion vector detection device as claimed in any of claims 1 to 10 which is used for compressing moving pictures.

References Cited (Backward Citations)

US4677476A Cited
US4777530A Cited
US5111511A Cited
US5047850A Cited
US4984074A Cited
US5099323A Cited
US5157732A Cited
US5019901A Cited
US5172226A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-31 1998-05-02 1998-11-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-31 2002-05-02 2002-11-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-31 2006-05-02 2006-11-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag