US4897720A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Circuit implementation of block matching algorithm
Assignee: Iconectiv LLC
•
Filing: 1988-03-14
•
Granted: 1990-01-30
•
Expires: 2008-03-14
Abstract
Abstract A circuit for implementing a full search block matching algorithm for coding video signals sequentially receives pixel values from a block of pixels in a current video frame and sequentially receives pixel values from a search area of a previous video frame. The circuit includes a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of the block in the search area. The error functions are compared for determining the block position having the minimum error function.
Inventors
- 👤 Lancelot Wu
- 👤 Kun-Min Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:00
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/231; H04N19/00; H04N19/50; H04N19/503; H04N19/51
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
206 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame, a plurality of processors for calculating in parallel using said pixel values a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions. a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions wherein said second input means comprises two distinct inputs for sequentially receiving pixel values from said search area.
Claim 2
Dependent Claim
206 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame, a plurality of processors for calculating in parallel using said pixel values a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions. a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions wherein said second input means comprises two distinct inputs for sequentially receiving pixel values from said search area.
Claim 3
Dependent Claim
20 words
The circuit of claim 1 wherein said circuit further includes an address generator for generating addresses for said pixel values.
Claim 4
Dependent Claim
46 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame,
Claim 5
Dependent Claim
46 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame,
Claim 6
Dependent Claim
16 words
The circuit of claim 3 wherein said second bus structure extends between said two distinct inputs.
Claim 7
Dependent Claim
86 words
The circuit of claim 4 wherein said second bus structure includes means for dividing the second bus structure into first and second sub-bus structures, said first sub-bus structure being adapted to transport a pixel value received via one of said two distinct inputs to a first group comprising one or more of said processors and said second sub-bus structure being adapted to transport a pixel value received via the other of said two distinct inputs to a second group comprising one or more of said processors.
Claim 8
Dependent Claim
140 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions wherein said first bus structure comprises a series of delay elements, for pipelining said pixel values of said block sequentially to each of said processors.
Claim 9
Dependent Claim
140 words
A circuit for implementing a full search block matching algorithm comprising first input means for sequentially receiving pixel values from a block of pixels in a current video frame, second input means for sequentially receiving pixel values from a search area of a previous video frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area, a first bus structure for transporting said sequentially received pixel values from said block to said processors, a second bus structure for transporting said sequentially received pixel values from said search area to said processors, and comparison means for comparing said error functions wherein said first bus structure comprises a series of delay elements, for pipelining said pixel values of said block sequentially to each of said processors.
Claim 10
Dependent Claim
106 words
A full search method for finding the best match position of a block from a current video frame in a search area of a previous video frame, said method comprising the steps of: sequentially receiving pixel values of said block at a first input of a circuit, sequentially receiving pixel values of said search area at second and third inputs of said circuit, using said pixel values for calculating in parallel by means of a plurality of processors comprising part of said circuit a group of error functions corresponding to a group of positions of said block in said search area, and comparing said error functions.
Claim 11
Dependent Claim
106 words
A full search method for finding the best match position of a block from a current video frame in a search area of a previous video frame, said method comprising the steps of: sequentially receiving pixel values of said block at a first input of a circuit, sequentially receiving pixel values of said search area at second and third inputs of said circuit, using said pixel values for calculating in parallel by means of a plurality of processors comprising part of said circuit a group of error functions corresponding to a group of positions of said block in said search area, and comparing said error functions.
Claim 12
Dependent Claim
105 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions.
Claim 13
Dependent Claim
105 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions.
Claim 14
Dependent Claim
58 words
A circuit in accordance with claim 8 further comprising first bus means connecting said input means to said processors for transporting said sequentially received pixel values from said current frame to said processors and second bus means connecting said input means to said processors for transporting said sequentially received pixel values from said search area to said processors.
Claim 15
Dependent Claim
134 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions wherein said comparison means includes a plurality of sequentially enabled buffer means each connected to one of said processors and further includes comparison circuits connected to said buffer means.
Claim 16
Dependent Claim
134 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions wherein said comparison means includes a plurality of sequentially enabled buffer means each connected to one of said processors and further includes comparison circuits connected to said buffer means.
Claim 17
Dependent Claim
37 words
A circuit in accordance with claim 10 wherein said comparison circuits comprise a first comparison circuit connected to even ones of said buffer means and a second comparison circuit connected to odd ones of said buffer means.
Claim 18
Dependent Claim
145 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions said circuit further comprising address generator means for retrieving pixel values to said input means and including boundary translation circuit means for translating addresses of search area outside a frame boundary so that they are located within the frame boundary.
Claim 19
Dependent Claim
145 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions said circuit further comprising address generator means for retrieving pixel values to said input means and including boundary translation circuit means for translating addresses of search area outside a frame boundary so that they are located within the frame boundary.
Claim 20
Dependent Claim
158 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions said circuit further comprising first bus means including a series of delay elements for applying to said processors said sequentially received pixel values from said block and second bus means connecting two distinct inputs of said input means to said processors for applying thereto said sequentially received pixel values from said search area.
Claim 21
Dependent Claim
158 words
A circuit for implementing a full search block matching algorithm for picture transmission comprising input means for sequentially receiving pixel values from a block of pixels in a current picture frame and for sequentially receiving pixel values from a search area of a previous picture frame, a plurality of processors for calculating in parallel a group of error functions corresponding to a group of positions of said block in said search area in response to said sequentially received pixel values from said block and said sequentially received pixel values from said search area at said input means, and comparison means for comparing said error functions said circuit further comprising first bus means including a series of delay elements for applying to said processors said sequentially received pixel values from said block and second bus means connecting two distinct inputs of said input means to said processors for applying thereto said sequentially received pixel values from said search area.
Claim 22
Dependent Claim
35 words
A circuit in accordance with claim 13 further comprising means for splitting said second bus to prevent propagation of pixel values from one or the other of said distinct inputs to certain of said processors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-29 | 1993-07-31 | 1994-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-29 | 1997-07-31 | 1998-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-29 | 2001-07-31 | 2002-01-30 | $7700.00 | Window Closed / Lapsed |