← Back to Patent Explorer
US5157742A Expired / Lapsed US ⏱️ 0.0 years remaining

Motion image data compression system

Assignee: Victor Company of Japan Ltd
•
Filing: 1991-02-27
•
Granted: 1992-10-20
•
Expires: 2011-02-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A motion data image compression system comprises a first element to divide an I'th frame (I=1, 2, . . . N-1) between the two frames F O and F N out of N frames (where N is an integer of 2 or more) of digital motion image data, into a block B I formed of a plural number of pixels, and to determine the motion vector MVOI of frames F O and F I for each of the divided blocks B I and to determine the block B O that uses the motion vector MVOI to predict the block B I , a second element to determine the motion vector MVNI between frame F N and F I for each block B I and that uses the motion vector MVNI to determine the block B N that predicts the block B I , a third element that determines the motion vectors MVON and MVNO of frame F N and F O for each block B I , and uses the motion vectors MVON and MVNO to determine the predictive motion vector MVOI' between frame F O and F I , determine the block B O , that predicts the block B I , determine the predictive motion vector MVNI' between frames F N and F I , and that uses the predictive motion vector MVNI' to determine the block B N , that predicts block B I and the block B ON , that is the linear sum of blocks B O , and B N' , a fourth element that determines the block B DC from the average value of block B I , and a fifth element that selects the block out of the blocks B O , B N , B ON , and B DC for which the correlation with block B I is greatest.

Inventors

  • 👤 Takami Niihara

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 20:23
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0135; H04N7/014; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523; H04N19/577

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 302 words
A motion image data compression apparatus comprising: a first means to divide an I'th frame (I=1, 2, . . . , N-1) between the two frames F 0 and F N out of N frames (where N is an integer of 2 or more) of digital motion images, into a block B I formed of a plural number of pixels, determine the motion vector MV0I of frames F 0 and F I for each of the divided blocks B I and determine the block B 0 that uses the motion vector MV0I to predict the block B I , a second means to determine the motion vector MVNI between frames F N and F I for each block B I and use the motion vector MVNI to determine the block B N that predicts the block B I , a third means that determines the motion vector MV0N and MVN0 of frames F N and F 0 for each block B I , and uses the motion vectors MV0N and MVN0 to determine the predictive motion vector MV0I' between frames F 0 and F I , determine the block B 0 , that predicts the block B I , determine the predictive motion vector MVNI' between frames F N and F I , and uses the predictive motion vector MVNI' to determine the block B N , that predicts block B I and the block B 0N , that is the linear sum of blocks B 0 and B N , a fourth means that determines the block B DC from the average value of block B I , and a fifth means that selects the block for which the correlation with block B I is greatest, from said blocks B 0 , B N , B 0N and B DC .
Claim 2
Dependent Claim 302 words
A motion image data compression apparatus comprising: a first means to divide an I'th frame (I=1, 2, . . . , N-1) between the two frames F 0 and F N out of N frames (where N is an integer of 2 or more) of digital motion images, into a block B I formed of a plural number of pixels, determine the motion vector MV0I of frames F 0 and F I for each of the divided blocks B I and determine the block B 0 that uses the motion vector MV0I to predict the block B I , a second means to determine the motion vector MVNI between frames F N and F I for each block B I and use the motion vector MVNI to determine the block B N that predicts the block B I , a third means that determines the motion vector MV0N and MVN0 of frames F N and F 0 for each block B I , and uses the motion vectors MV0N and MVN0 to determine the predictive motion vector MV0I' between frames F 0 and F I , determine the block B 0 , that predicts the block B I , determine the predictive motion vector MVNI' between frames F N and F I , and uses the predictive motion vector MVNI' to determine the block B N , that predicts block B I and the block B 0N , that is the linear sum of blocks B 0 and B N , a fourth means that determines the block B DC from the average value of block B I , and a fifth means that selects the block for which the correlation with block B I is greatest, from said blocks B 0 , B N , B 0N and B DC .
Claim 3
Dependent Claim 67 words
The motion image data compression apparatus of claim 1, further comprising: a sixth means that determines the block B 0N formed by the linear sum of block B 0 and B N , with the fifth means selecting the block out of block B 0 , B N , B 0N , B 0N' and B DC for which the correlation with block B I is greatest.
Claim 4
Dependent Claim 22 words
The motion image data compression apparatus of claim 1, wherein: said fourth and fifth means and means configure a mode judgment circuit.
Claim 5
Dependent Claim 248 words
The motion image data compression apparatus of claim 3, wherein: said first means comprises a first address circuit to determine said block B 0 as first address data on the basis of the output of a first frame memory and a motion vector detection circuit, and a first work memory that stores first address data output from this circuit, said second means comprising a second address circuit to determine said block B N as second address data on the basis of the output of a second frame memory and said motion vector detection circuit, and a second work memory that stores second address data output from this circuit, said third means comprising third and fourth address generation circuits, third and fourth work memories to store third and fourth address data output from these circuits, first and second interpolation circuits that perform linear interpolation calculation of output from these third and fourth work memories, and a first adder that adds outputs of said first and second interpolation circuits, said fourth means comprising a direct current (DC) component calculation circuit provided to said mode judgment circuit and performing the DC component calculations on the basis of a fifth address data output from a fifth address generation circuit, and said fifth means comprising a minimum value judgment circuit that judges a minimum value on the basis of an output of said DC calculation circuit and address data output from said first through fourth work memories provided to said mode judgment circuit.
Claim 6
Dependent Claim 57 words
The motion image data compression apparatus of claim 4, wherein: said mode judgment circuit is provided with a first correlation calculation circuit to calculate a correlation of an output calculated by said DC calculation circuit, and second through fifth correlation circuits that calculate correlations of first through fourth data output from said first through fourth work memories.
Claim 7
Dependent Claim 65 words
The motion image data compression apparatus of claim 4, further comprising: a sixth means to determine a block B 0N formed by the linear sum of said blocks B 0 and B N , said fifth means selecting the block out of said block B 0 , B N , B 0N and B DC for which the correlation with block B I is greatest.
Claim 8
Dependent Claim 44 words
The motion image data compression apparatus of claim 6, wherein: said sixth means comprises a second adder that determines said block B 0N by adding said first and second address data output to said mode judgment circuit from said first and second work memories.
Claim 9
Dependent Claim 50 words
The motion image data compression apparatus of claim 4, wherein: predictive motion vector signals are supplied to a third and fourth address generation circuit configuring said third and fourth means, and further provided with a vector division circuit that supplies an interpolation coefficient to said first and second interpolation circuits.
Claim 10
Dependent Claim 54 words
The motion image data compression apparatus of claim 8, further comprising: a frame counter that supplies a number of frames of said motion image data to said vector division circuit, said vector division circuit being supplied with said number of frames and said motion vector detection circuit being supplied with a detected motion vector.
Claim 11
Dependent Claim 285 words
The motion image data compression apparatus of claim 1, wherein: said first means comprises a first address circuit to determine said block B 0 as first address data on the basis of the output of a first frame memory and a motion vector detection circuit, and a first work memory that stores first address data output from this circuit, said second means comprising a second address circuit to determine said block B N as second address data on the basis of the output of a second frame memory and said motion vector detection circuit, and a second work memory that stores second address data output from this circuit, said third means comprises a frame counter that counts a number of frames of said motion image signals, a vector division circuit that divides a predictive motion vector on the basis of the value counted by this counter and a motion vector (MV4I, MV0I and MV04) detected by said motion vector detection circuit, an interpolation circuit that performs interpolation calculation on the basis of an output of this division circuit and either of the outputs of said first and second work memories, and a first adder that adds outputs of said first and second interpolation circuits, said fourth means comprising a direct current (DC) component calculation circuit provided to said mode judgment circuit and performing DC component calculations on the basis of a fifth address data output from a fifth address generation circuit, and said fifth means comprising a minimum value judgment circuit that judges a minimum value on the basis of an output of said DC calculation circuit and address data output from said first, second and fifth work memories provided to said mode judgment circuit.
Claim 12
Dependent Claim 67 words
The motion image data compression apparatus of claim 10, further comprising: a sixth means that determines the block B 0N formed by the linear sum of block B 0 and B N , with the fifth means selecting the block out of block B 0 , B N , B 0N , B 0N' and B DC for which the correlation with block B I is greatest.

References Cited (Backward Citations)

US4636862A Cited
US4661849A Cited
US4727422A Cited
US4805017A Cited
US4802005A Cited
US4864393A Cited
US5010401A Cited
US5005078A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-10-20 1996-04-20 1996-10-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-10-20 2000-04-20 2000-10-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-10-20 2004-04-20 2004-10-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag