US5748248A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real time motion vector processing of image data
Assignee: British Telecommunications PLC
•
Filing: 1995-11-06
•
Granted: 1998-05-05
•
Expires: 2015-11-06
Abstract
Abstract Telescopic predictive coding of video frames reduces the number of pixels in a reference frame which are required to be processed. However, given that offsets for adjacent blocks may differ, it is difficult to parallel process for real-time coding. After first-frame motion vectors have been calculated, a region of the reference pixels is read which is large enough to accommodate the direct calculation of motion vectors for the second frame, thus allowing pixel values to be processed in parallel. However, although all of the read pixels are made available to each processor, the processors only latch the values which are actually required for the particular motion vector being calculated. This is achieved by supplying an enabling signal to the processors, which is determined by processing the first-frame motion vectors.
Inventors
- 👤 Ian Parke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:07
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N19/00; H04N19/42; H04N19/43; H04N19/433
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
261 words
A method of coding image data from a sequence of frames in a video signal, said method involving the generation of motion vectors for video predictive coding, the method comprising: a reference video frame of said video signal; a first step of comparing each of a plurality of blocks of pixels of a first video frame of the signal with block-sized regions of the reference video frame lying within a search area and generating a first-frame motion vector for each block whereby a plurality of first-frame motion vectors are generated; a second step of comparing each block of pixels of a second video frame of the signal, the first video frame temporally between the reference video frame and the second video frame, with block-sized regions of the reference video frame lying within a first offset search area, said first offset search area having an offset corresponding to the value of the first-frame motion vector generated for the corresponding block of the first video frame, to produce a second-frame motion vector for that block, a plurality of blocks of the second video frame being compared in parallel to produce a plurality of second-frame motion vectors; sequentially reading image data lying within an extended region containing said first offset search areas; and for each block of the second video frame, in response to the first-frame motion vector generated for the corresponding block of the first video frame, enabling the second comparing step only for image data which lie within said first offset search area for said each block of the second video frame.
Claim 2
Independent Claim
261 words
A method of coding image data from a sequence of frames in a video signal, said method involving the generation of motion vectors for video predictive coding, the method comprising: a reference video frame of said video signal; a first step of comparing each of a plurality of blocks of pixels of a first video frame of the signal with block-sized regions of the reference video frame lying within a search area and generating a first-frame motion vector for each block whereby a plurality of first-frame motion vectors are generated; a second step of comparing each block of pixels of a second video frame of the signal, the first video frame temporally between the reference video frame and the second video frame, with block-sized regions of the reference video frame lying within a first offset search area, said first offset search area having an offset corresponding to the value of the first-frame motion vector generated for the corresponding block of the first video frame, to produce a second-frame motion vector for that block, a plurality of blocks of the second video frame being compared in parallel to produce a plurality of second-frame motion vectors; sequentially reading image data lying within an extended region containing said first offset search areas; and for each block of the second video frame, in response to the first-frame motion vector generated for the corresponding block of the first video frame, enabling the second comparing step only for image data which lie within said first offset search area for said each block of the second video frame.
Claim 3
Dependent Claim
46 words
A method according to claim 1, wherein said first-frame motion vectors and said second-frame motion vectors are produced for forward predictive coding, wherein said reference video frame precedes said first video frame, and said first video frame precedes said second video frame in a video sequence.
Claim 4
Dependent Claim
101 words
A method according to claim 1 comprising the further steps of: comparing each block of a third frame of the signal with block-sized regions of the reference frame lying within a second offset search area, said second offset search area having an offset corresponding to the value of the motion vector generated for the corresponding block of the second frame, to produce a motion vector for that block; and in response to the motion vector generated for the corresponding block of the second frame, enabling said second comparing step only for image data which lie within said second offset search area.
Claim 5
Dependent Claim
109 words
A method according to claim 1 comprising the further steps of: comparing each block of an nth frame of the signal with block-sized regions of the reference frame lying within an (n-1)th offset search area, said (n-1)th offset search area having an offset corresponding to the value of the motion vector generated for the corresponding block of the (n-1)th frame, to produce a motion vector for that block; and in response to the motion vector generated for the corresponding block of the (n-1)th frame, enabling said second comparing step only for image data which lie within said (n-1)th offset search area, where n is an integer greater than 3.
Claim 6
Dependent Claim
43 words
A method according to claim 1, wherein said extended region in said reading step extends in a first direction to the full extent of the reference frame and extends in a second direction for a distance defined by a furthest possible motion vector.
Claim 7
Dependent Claim
20 words
A method according to claim 5, wherein in said reading step said region is read sequentially in said second direction.
Claim 8
Dependent Claim
46 words
A method according to claim 1, wherein said first-frame motion vectors and said second-frame motion vectors are produced for backward predictive coding, wherein said second video frame precedes said first video frame, and said first video frame precedes said reference video frame in a video sequence.
Claim 9
Dependent Claim
48 words
A method of backward predictive coding according to claim 7, further comprising: writing a coded first frame to a buffer before writing a coded second frame to said buffer; and reading the coded second frame from said buffer prior to reading the coded first frame from said buffer.
Claim 10
Dependent Claim
27 words
A method according to claim 8, wherein in said first and second comparing steps the reference frame is predicted from an earlier frame by forward predictive coding.
Claim 11
Independent Claim
244 words
An apparatus for coding image data from a sequence of frames in a video signal, said apparatus comprising: means for storing a reference frame of said video signal; first means for comparing each of a plurality of blocks of pixels of a first frame of the signal with block-sized regions of the reference frame lying within a search area and for generating a first frame motion vector for each block whereby a plurality of first-frame motion vectors are generated; second means for comparing each block of pixels of a second frame of the signal, the first frame temporally between the reference frame and the second frame, with block-sized regions of the reference frame lying within a first offset search area, said first offset search area having an offset corresponding to the first frame motion vector generated for the corresponding block of the first frame, to produce a second-frame motion vector for that block, said second means for comparing comprising a means for comparing a plurality of blocks of the second frame in parallel to produce a plurality of second-frame motion vectors; means for reading from the storing means image data lying within an extended region containing all said offset search areas; and enabling means, responsive to the motion vectors generated for the first frame, for enabling the comparison for each block of the second frame only for image data which lie within said first offset search area for the block of the second frame.
Claim 12
Independent Claim
244 words
An apparatus for coding image data from a sequence of frames in a video signal, said apparatus comprising: means for storing a reference frame of said video signal; first means for comparing each of a plurality of blocks of pixels of a first frame of the signal with block-sized regions of the reference frame lying within a search area and for generating a first frame motion vector for each block whereby a plurality of first-frame motion vectors are generated; second means for comparing each block of pixels of a second frame of the signal, the first frame temporally between the reference frame and the second frame, with block-sized regions of the reference frame lying within a first offset search area, said first offset search area having an offset corresponding to the first frame motion vector generated for the corresponding block of the first frame, to produce a second-frame motion vector for that block, said second means for comparing comprising a means for comparing a plurality of blocks of the second frame in parallel to produce a plurality of second-frame motion vectors; means for reading from the storing means image data lying within an extended region containing all said offset search areas; and enabling means, responsive to the motion vectors generated for the first frame, for enabling the comparison for each block of the second frame only for image data which lie within said first offset search area for the block of the second frame.
Claim 13
Dependent Claim
105 words
Apparatus according to claim 10 further comprising: third means for comparing each block of a third frame of the signal with block-sized regions of the reference frame lying within a second offset search area, said second offset search area having an offset corresponding to the value of the motion vector generated for the corresponding block of the second frame, to produce a motion vector for that block; said enabling means, responsive to the motion vectors generated for the second frame, for enabling comparison for each block of the third frame only for image data which lie within said second offset search area for that block.
Claim 14
Dependent Claim
117 words
Apparatus according to claim 10 further comprising: nth means for comparing each block of an nth frame of the signal with block-sized regions of the reference frame lying within an (n-1)th offset search area, said (n-1)th offset search area having an offset corresponding to the value of the motion vector generated for the corresponding block of the (n-1)th frame, to produce a motion vector for that block; said enabling means, responsive to the motion vector generated for the (n-1)th frame, for enabling comparison for each block of the nth frame only for image data which lie within said (n-1)th offset search area for the block of said nth frame, wherein n is an integer greater than 3.
Claim 15
Dependent Claim
15 words
Apparatus according to claim 10, wherein said apparatus forms part of a video conferencing apparatus.
Claim 16
Dependent Claim
14 words
Apparatus according to claim 10, wherein said apparatus forms part of a video telephone.
Claim 17
Dependent Claim
43 words
Apparatus according to claim 10, including addressing means for addressing a region of the reference frame to a full extent of said reference frame in a first direction and to an extent defined by a furthest possible motion vector in a second direction.
Claim 18
Dependent Claim
43 words
Apparatus according to claim 15, wherein said addressing means includes means for reading a second extended region after reading a first extended region, wherein said second extended region is displaced from said first extended region by a block spacing in said second direction.
Claim 19
Dependent Claim
108 words
Apparatus according to claim 10, wherein in a video sequence said second frame precedes said first frame, said first frame precedes said reference frame, and said first-frame motion vectors and said second-frame motion vectors are calculated in accordance with backwards predictive coding, further comprising: means for coding the frames; buffering means for buffering at least one of said second frame and said first frame; means for writing the coded first frame to said buffering means prior to writing the coded second frame to said buffering means; and means for reading said coded second frame said buffering means prior to reading said coded first frame from said buffering means.
Claim 20
Dependent Claim
20 words
Apparatus according to claim 17, including means for coding the reference frame by forward predictive coding from an earlier frame.
References Cited (Backward Citations)
US5083202A
Cited
US4982285A
Cited
US5132792A
Cited
EP0479511A2
Cited
US5173773A
Cited
US5317397A
Cited
US5198901A
Cited
US5293229A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |