US5973741A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion vector detection apparatus and predictive coding system for compensating for movement with the apparatus
Assignee: Sony Corp
•
Filing: 1995-08-15
•
Granted: 1999-10-26
•
Expires: 2015-08-15
Abstract
Abstract A reference frame block from a memory is supplied to a feature extraction circuit and a search frame block from a separate memory is supplied to a feature extraction circuit. Within the extraction circuits, the frame blocks are divided into minor blocks and the integration of all pixels for each minor block gives a matching element. A matching process with the matching elements from the extraction circuits provides a frame motion vector. Data division circuits divide the matching elements provided from the extraction circuits into odd- and even-field matching elements, and the matching process with the odd- and even-field matching elements provides odd- and even-field motion vectors. This eliminates the need for a feature extraction circuit when obtaining field matching elements.
Inventors
- 👤 Masatoshi Takashima
- 👤 Eiji Ogura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:35
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/50; H04N19/503; H04N19/51
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
305 words
A vector detection apparatus for detecting motion vectors of reference blocks using feature extraction, comprising: reference frame block feature extraction means for dividing a respective reference frame block into a plurality of reference frame minor blocks according to said feature extraction and for determining a value for a reference frame matching element, which value represents pixels constituting each of said reference frame minor blocks; search frame block feature extraction means for dividing a search frame block into a plurality of search frame minor blocks according to said feature extraction and for determining a value for a search frame matching element, which value represents pixels constituting each of said search frame minor blocks; frame motion vector generating means for generating a frame motion vector in order to search for a search frame block which best matches said respective reference frame block, based on said reference and search frame matching elements received from said reference frame block feature extraction means and said search frame block feature extraction means; first data division means for dividing reference frame matching elements received from said reference frame block feature extraction means into odd-field matching elements and even-field matching elements; second data division means for dividing search frame matching elements received from said search frame block feature extraction means into odd-field matching elements and even-field matching elements; odd-field motion vector generating means for generating an odd-field motion vector in order to search for a search odd-field block which best matches a reference odd-field block, based on said odd-field matching elements received from said first and second data division means; and even-field motion vector generating means for generating an even-field motion vector in order to search for the search even-field block which best matches a reference even-field block, based on said even-field matching elements received from said first and second data division means.
Claim 2
Dependent Claim
305 words
A vector detection apparatus for detecting motion vectors of reference blocks using feature extraction, comprising: reference frame block feature extraction means for dividing a respective reference frame block into a plurality of reference frame minor blocks according to said feature extraction and for determining a value for a reference frame matching element, which value represents pixels constituting each of said reference frame minor blocks; search frame block feature extraction means for dividing a search frame block into a plurality of search frame minor blocks according to said feature extraction and for determining a value for a search frame matching element, which value represents pixels constituting each of said search frame minor blocks; frame motion vector generating means for generating a frame motion vector in order to search for a search frame block which best matches said respective reference frame block, based on said reference and search frame matching elements received from said reference frame block feature extraction means and said search frame block feature extraction means; first data division means for dividing reference frame matching elements received from said reference frame block feature extraction means into odd-field matching elements and even-field matching elements; second data division means for dividing search frame matching elements received from said search frame block feature extraction means into odd-field matching elements and even-field matching elements; odd-field motion vector generating means for generating an odd-field motion vector in order to search for a search odd-field block which best matches a reference odd-field block, based on said odd-field matching elements received from said first and second data division means; and even-field motion vector generating means for generating an even-field motion vector in order to search for the search even-field block which best matches a reference even-field block, based on said even-field matching elements received from said first and second data division means.
Claim 3
Dependent Claim
48 words
The vector detection apparatus in accordance with claim 1, wherein said reference frame block feature extraction means and said search frame block feature extraction means respectively determine values which represent each of odd- and even-field pixels constituting each of said reference frame and search frame minor blocks, respectively.
Claim 4
Dependent Claim
99 words
The vector detection apparatus in accordance with claim 2, wherein, when each of said reference and search frame blocks has m pixels along the horizontal axis and n pixels along the vertical axis, said reference frame block feature extraction means and said search frame block feature extraction means successively form said reference frame and search frame minor blocks which have m pixels along the horizontal axis and b (b<n) pixels along the vertical axis, and said reference frame and search frame minor blocks which have a (a<m) pixels along the horizontal axis and n pixels along the vertical axis.
Claim 5
Independent Claim
223 words
A method for detecting motion vectors of reference blocks using feature extraction, said method comprising the steps of: performing feature extraction to divide a respective reference frame block into a plurality of reference frame minor blocks according to said feature extraction and to determine a value for a reference frame matching element, which value represents pixels constituting each of said reference frame minor blocks; performing feature extraction to divide a search frame block into a plurality of search frame minor blocks according to said feature extraction and to determine a value for a search frame matching element, which value represents pixels constituting each of said search frame minor blocks; generating a frame motion vector in order to search for a search frame block which best matches said respective reference frame block, based on said reference and search frame matching elements; dividing said reference frame matching elements into odd-field matching elements and even-field matching elements; dividing said search frame matching elements into odd-field matching elements and even-field matching elements; generating an odd-field motion vector in order to search for a search odd-field block which best matches a reference odd-field block, based on said odd-field matching elements; and generating an even-field motion vector in order to search for a search even-field block which best matches a reference even-field block, based on said even-field matching elements.
Claim 6
Independent Claim
223 words
A method for detecting motion vectors of reference blocks using feature extraction, said method comprising the steps of: performing feature extraction to divide a respective reference frame block into a plurality of reference frame minor blocks according to said feature extraction and to determine a value for a reference frame matching element, which value represents pixels constituting each of said reference frame minor blocks; performing feature extraction to divide a search frame block into a plurality of search frame minor blocks according to said feature extraction and to determine a value for a search frame matching element, which value represents pixels constituting each of said search frame minor blocks; generating a frame motion vector in order to search for a search frame block which best matches said respective reference frame block, based on said reference and search frame matching elements; dividing said reference frame matching elements into odd-field matching elements and even-field matching elements; dividing said search frame matching elements into odd-field matching elements and even-field matching elements; generating an odd-field motion vector in order to search for a search odd-field block which best matches a reference odd-field block, based on said odd-field matching elements; and generating an even-field motion vector in order to search for a search even-field block which best matches a reference even-field block, based on said even-field matching elements.
Claim 7
Dependent Claim
46 words
The method for detecting motion vectors in accordance with claim 4, further comprising the step of determining values for said reference and search frame matching elements, which values represent each of odd- and even-field pixels constituting each of said reference and search frame minor blocks respectively.
Claim 8
Dependent Claim
90 words
The method for detecting motion vectors in accordance with claim 5, further constituting the step of successively forming said reference frame and search frame minor blocks which have m pixels along the horizontal axis and b (b<n) pixels along the vertical axis, and said reference frame and search frame minor blocks which have a (a<m) pixels along the horizontal axis and n pixels along the vertical axis, when each of said reference and search frame blocks has m pixels along the horizontal axis and n pixels along the vertical axis.
References Cited (Backward Citations)
US5193004A
Cited
US5539466A
Cited
US5274442A
Cited
US5510840A
Cited
US5295201A
Cited
US5347312A
Cited
US5412435A
Cited
US5592228A
Cited
US5398068A
Cited
US5453799A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-25 | 2003-04-26 | 2003-10-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-25 | 2007-04-26 | 2007-10-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-25 | 2011-04-26 | 2011-10-26 | $7700.00 | Window Closed / Lapsed |