US5604546A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image signal processing circuit for performing motion estimation
Assignee: Sony Corp
•
Filing: 1994-10-18
•
Granted: 1997-02-18
•
Expires: 2014-10-18
Abstract
Abstract An image data processing circuit for detection of a motion vector by dividing one frame unit of an image signal into a plurality of blocks, each consisting of a predetermined number of pixel data, and performing a search over all frames of the image signal by a block-matching method, as a block size of a reference block of a current frame of the image signal M×N pixels, the number of candidate blocks of the previous frame of the image signal being M×N. The processing circuit performs processing for detection of motion vectors able to simultaneously obtain three types of motion vectors: the motion vector at the even number field, the motion vector at the odd number field, and the motion vector at the frame.
Inventors
- 👤 Eiji Iwata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 21:06
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/10; H04N19/169; H04N19/186; H04N19/50; H04N19/503; H04N19/51; H04N19/577; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
352 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences between pixel data of said reference block and pixel data of said candidate blocks; a plurality of first adders connected in series with each other and connected to a first half of said processing units in said array of processing units to produce a sum of the outputs of said first half of said processing units; a plurality of second adders connected in series with each other and connected to a second half of said processing units in said array of processing units to produce a sum of the outputs of said second half of said processing units; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; a second pixel data supply unit from which said pixel data associated with pixels in even numbered columns of pixels of said candidate blocks are supplied to said processing units; and a third pixel data supply unit from which said pixel data associated with pixels in odd numbered columns of pixels of said candidate blocks are supplied to said processing units, wherein said processing circuit simultaneously obtains three types of motion vectors, a motion vector derived from said pixel data associated with even numbered columns of pixels, a motion vector derived from said pixel data associated with odd numbered columns of pixels, and a motion vector derived from all said pixel data.
Claim 2
Dependent Claim
352 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences between pixel data of said reference block and pixel data of said candidate blocks; a plurality of first adders connected in series with each other and connected to a first half of said processing units in said array of processing units to produce a sum of the outputs of said first half of said processing units; a plurality of second adders connected in series with each other and connected to a second half of said processing units in said array of processing units to produce a sum of the outputs of said second half of said processing units; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; a second pixel data supply unit from which said pixel data associated with pixels in even numbered columns of pixels of said candidate blocks are supplied to said processing units; and a third pixel data supply unit from which said pixel data associated with pixels in odd numbered columns of pixels of said candidate blocks are supplied to said processing units, wherein said processing circuit simultaneously obtains three types of motion vectors, a motion vector derived from said pixel data associated with even numbered columns of pixels, a motion vector derived from said pixel data associated with odd numbered columns of pixels, and a motion vector derived from all said pixel data.
Claim 3
Dependent Claim
35 words
An image signal processing circuit as set forth in claim 1, wherein said processing units obtain the absolute differences between said pixel data of said reference block and said pixel data of said candidate blocks.
Claim 4
Dependent Claim
35 words
An image signal processing circuit as set forth in claim 1, wherein said processing units obtain the squared differences of said pixel data of said reference block and said pixel data of said candidate blocks.
Claim 5
Dependent Claim
39 words
An image signal processing circuit as set forth in claim 1, wherein said processing units are equal in number to said number of pixels in a block and are arranged in an array identical to said array of pixels.
Claim 6
Dependent Claim
318 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences between pixel data of said reference block and pixel data of said candidate blocks, and for accumulating separately the evaluation values derived from pixel data associated with pixels in even numbered columns of said array of pixels and evaluation values derived from pixel data associated with pixels in odd numbered columns of said array of pixels to obtain the sums of the evaluation values; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; a second pixel data supply unit from which said pixel data associated with pixels in even numbered columns of pixels of said candidate blocks are supplied to said processing units; and a third pixel data supply unit from which said pixel data associated with pixels in odd numbered columns of pixels of said candidate blocks are supplied to said processing units; wherein said processing circuit simultaneously obtains three types of motion vectors, a motion vector derived from said pixel data associated with even numbered columns of pixels, a motion vector derived from said pixel data associated with odd numbered columns of pixels, and a motion vector derived from all said pixel data.
Claim 7
Dependent Claim
318 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences between pixel data of said reference block and pixel data of said candidate blocks, and for accumulating separately the evaluation values derived from pixel data associated with pixels in even numbered columns of said array of pixels and evaluation values derived from pixel data associated with pixels in odd numbered columns of said array of pixels to obtain the sums of the evaluation values; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; a second pixel data supply unit from which said pixel data associated with pixels in even numbered columns of pixels of said candidate blocks are supplied to said processing units; and a third pixel data supply unit from which said pixel data associated with pixels in odd numbered columns of pixels of said candidate blocks are supplied to said processing units; wherein said processing circuit simultaneously obtains three types of motion vectors, a motion vector derived from said pixel data associated with even numbered columns of pixels, a motion vector derived from said pixel data associated with odd numbered columns of pixels, and a motion vector derived from all said pixel data.
Claim 8
Dependent Claim
48 words
An image signal processing circuit as set forth in claim 5, wherein said processing units obtain the absolute differences between said pixel data of said reference block and said pixel data of said candidate blocks and accumulate said absolute differences to calculate the sum of said absolute differences.
Claim 9
Dependent Claim
48 words
An image signal processing circuit as set forth in claim 5, wherein said processing units obtain the squared differences of said pixel data of said reference block and said pixel data of said candidate blocks and accumulate said squared differences to calculate the sum of said squared differences.
Claim 10
Dependent Claim
223 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences of pixel data of a luminance signal component and a chrominance signal component of said reference block and pixel data of a luminance signal component and a chrominance signal component of said candidate blocks, and for accumulating said evaluation values to obtain the sum of said evaluation values; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; and a second pixel data supply unit from which said pixel data of said candidate blocks are supplied to said processing units; wherein said plurality of processing units being connected in a pipeline.
Claim 11
Dependent Claim
223 words
An image signal processing circuit for: detecting a motion vector by dividing each frame of an image signal into a plurality of blocks, each block comprising a predetermined number of pixels arranged in an array with rows and columns, wherein each pixel is associated with pixel data, and performing a search over all frames of said image signal by a block-matching method to compare a reference block of a current frame of said image signal with a number of candidate blocks of a previous frame of said image signal to detect the motion vector of said image signal, said processing circuit comprising: a plurality of processing units, arranged in an array, for calculating evaluation values which are defined by the differences of pixel data of a luminance signal component and a chrominance signal component of said reference block and pixel data of a luminance signal component and a chrominance signal component of said candidate blocks, and for accumulating said evaluation values to obtain the sum of said evaluation values; a first pixel data supply unit from which said pixel data of said reference block are supplied to said processing units; and a second pixel data supply unit from which said pixel data of said candidate blocks are supplied to said processing units; wherein said plurality of processing units being connected in a pipeline.
Claim 12
Dependent Claim
48 words
An image signal processing circuit as set forth in claim 8, wherein said processing units obtain the absolute differences between said pixel data of said reference block and said pixel data of said candidate blocks and accumulate said absolute differences to calculate the sum of said absolute differences.
Claim 13
Dependent Claim
48 words
An image signal processing circuit as set forth in claim 8, wherein said processing units obtain the squared differences of said pixel data of said reference block and said pixel data of said candidate blocks and accumulate said squared differences to calculate the sum of said squared differences.
Claim 14
Dependent Claim
39 words
An image signal processing circuit as set forth in claim 8, wherein said processing units are equal in number to said number of pixels in a block and are arranged in an array identical to said array of pixels.
Claim 15
Dependent Claim
165 words
An image signal processing unit as set forth in claim 8, wherein said processing units receive as input said pixel data of said candidate blocks divided into pixel data from even numbered columns of said pixel array and pixel data from odd numbered columns of said pixel array and said processing units each comprise: a first multiplexer for multiplexing the divided pixel data; a first register for storing said pixel data of the luminance signal component of said reference block; a second register for storing said pixel data of the chrominance signal component of said reference block; a second multiplexer for multiplexing said pixel data of the luminance signal component output from said first register and said pixel data of the chrominance signal component output from said second register; an absolute difference processor for obtaining the absolute difference of the outputs of said first multiplexer and the second multiplexer; and an adding means for successively adding said absolute differences output from said absolute difference processor.
Claim 16
Dependent Claim
165 words
An image signal processing unit as set forth in claim 8, wherein said processing units receive as input said pixel data of said candidate blocks divided into pixel data from even numbered columns of said pixel array and pixel data from odd numbered columns of said pixel array and said processing units each comprise: a first multiplexer for multiplexing the divided pixel data; a first register for storing said pixel data of the luminance signal component of said reference block; a second register for storing said pixel data of the chrominance signal component of said reference block; a second multiplexer for multiplexing said pixel data of the luminance signal component output from said first register and said pixel data of the chrominance signal component output from said second register; a squared difference processor for obtaining the squared difference of the outputs of said first multiplexer and the second multiplexer; and an adding means for successively adding said squared differences output from said squared difference processor.
Claim 17
Dependent Claim
164 words
An image signal processing unit as set forth in claim 8, wherein said processing units receive as input the pixel data of said candidate blocks divided into pixel data from even numbered columns of said pixel array and pixel data from odd numbered columns of said pixel array and said processing units each comprise: a first multiplexer for multiplexing the divided pixel data; a first register for storing said pixel data of the luminance signal component of said reference block; a second register for storing said pixel data of the chrominance signal component of said reference block; a second multiplexer for multiplexing said pixel data of the luminance signal component output from said first register and said pixel data of the chrominance signal component output from said second register; an absolute difference processor for obtaining the absolute difference of the outputs of said first multiplexer and the second multiplexer; and an accumulator for successively accumulating said absolute differences output from said absolute difference processor.
Claim 18
Dependent Claim
164 words
An image signal processing unit as set forth in claim 8, wherein said processing units receive as input the pixel data of said candidate blocks divided into pixel data from even numbered columns of said pixel array and pixel data from odd numbered columns of said pixel array and said processing units each comprise: a first multiplexer for multiplexing the divided pixel data; a first register for storing said pixel data of the luminance signal component of said reference block; a second register for storing said pixel data of the chrominance signal component of said reference block; a second multiplexer for multiplexing said pixel data of the luminance signal component output from said first register and said pixel data of the chrominance signal component output from said second register; a squared difference processor for obtaining the squared difference of the outputs of said first multiplexer and said second multiplexer; and an accumulator for successively accumulating said squared differences output from said absolute difference processor.
References Cited (Backward Citations)
US4729021A
Cited
US4722003A
Cited
US4845560A
Cited
US5083202A
Cited
US4897720A
Cited
US5023710A
Cited
US5173771A
Cited
US4937666A
Cited
US5235536A
Cited
EP0488795A2
Cited
EP0497586A2
Cited
EP0508706A1
Cited
GB2257326A
Cited
US5400087A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-18 | 2000-08-19 | 2001-02-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-18 | 2004-08-19 | 2005-02-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-18 | 2008-08-19 | 2009-02-18 | $7700.00 | Window Closed / Lapsed |