US4307420A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion-compensated interframe coding system
Assignee: Japan Broadcasting Corp
•
Filing: 1980-06-02
•
Granted: 1981-12-22
•
Expires: 2000-06-02
Abstract
Abstract An interframe coding system provided for highly efficient transmission of coded television picture signal is improved by compensating prediction error of predicted picture motion in response to interframe correlation detected by shifting moving blocks in a direction opposite to a motion vector detected for predicting interframe picture motion in order to reduce an amount of coded signals to be transmitted, and further improved regarding the detection of motion vector by examining interframe correlation referred to accumulated logarithms of absolute values of interframe differential picture element signals, and still further improved regarding the compensation of predicted picture motion by changing a coding threshold level in response to picture motion and further by effecting more exact secondary prediction of picture motion. According to these improvements, an extremely high efficiency of transmission of precisely and correctly coded interframe picture signal can be attained.
Inventors
- 👤 Yuichi Ninomiya
- 👤 Yoshimichi Ohtsuka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 06:41
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; H04N19/50; H04N19/503; H04N19/51; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
300 words
A motion-compensated interframe coding system, wherein an attended block consisting of a plurality of picture elements is settled in attended one frame of television picture signal, and a plurality of reference blocks which consist of a plurality of picture elements respectively and correspond to said attended frame respectively are settled in a preceding frame which precedes said attended frame by one frame interval, and a plurality of correlations between said attended block and said plurality of reference blocks are examined respectively, and a motion vector representing a motion of picture between two adjacent frames is detected according to relative positions between said attended block and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined, and a motion of a predicted picture signal of said attended frame which is formed by correcting a picture signal of said preceding frame by referring to said motion of picture is compensated according to said motion vector so as to form a motion-compensated picture signal, and a difference between said motion-compensated picture signal and said picture signal of said attended frame is compared with a coding threshold level so as to discriminate a motion-compensated interframe differential picture signal which exceeds said coding threshold level, and said motion-compensated interframe differential picture signal is coded and transmitted, comprising a shift means for shifting said plurality of reference blocks from previously settled positions respectively in a direction opposite to said motion vector and by a distance corresponding to said motion vector prior to the examination of correlations, and a calculation means for accumulating logarithms of absolute values of differences of picture element signals corresponding to each other respectively between said attended block and said plurality of reference blocks over whole ranges of said attended frame and said preceding frame.
Claim 2
Dependent Claim
300 words
A motion-compensated interframe coding system, wherein an attended block consisting of a plurality of picture elements is settled in attended one frame of television picture signal, and a plurality of reference blocks which consist of a plurality of picture elements respectively and correspond to said attended frame respectively are settled in a preceding frame which precedes said attended frame by one frame interval, and a plurality of correlations between said attended block and said plurality of reference blocks are examined respectively, and a motion vector representing a motion of picture between two adjacent frames is detected according to relative positions between said attended block and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined, and a motion of a predicted picture signal of said attended frame which is formed by correcting a picture signal of said preceding frame by referring to said motion of picture is compensated according to said motion vector so as to form a motion-compensated picture signal, and a difference between said motion-compensated picture signal and said picture signal of said attended frame is compared with a coding threshold level so as to discriminate a motion-compensated interframe differential picture signal which exceeds said coding threshold level, and said motion-compensated interframe differential picture signal is coded and transmitted, comprising a shift means for shifting said plurality of reference blocks from previously settled positions respectively in a direction opposite to said motion vector and by a distance corresponding to said motion vector prior to the examination of correlations, and a calculation means for accumulating logarithms of absolute values of differences of picture element signals corresponding to each other respectively between said attended block and said plurality of reference blocks over whole ranges of said attended frame and said preceding frame.
Claim 3
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 1, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 4
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 1, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 5
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 3, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 6
Dependent Claim
20 words
A motion-compensated interframe coding system as claimed in claim 1, wherein said motion vector is detected regarding the attended frame.
Claim 7
Dependent Claim
66 words
A motion-compensated interframe coding system as claimed in claim 5, wherein a prediction error existing in said predicted picture signal of said attended frame is removed by employing selectively either the picture signal of said preceding frame or the predicted picture signal of said attended frame as said predicted picture signal in response to a result of comparison with the picture signal of said attended frame.
Claim 8
Dependent Claim
50 words
A motion-compensated interframe coding system as claimed in claim 6, wherein either one of the picture signal of said preceding frame and the predicted picture signal of said attended frame which one is less different from the picture signal of said attended frame is employed as said predicted picture signal.
Claim 9
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 7, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 10
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 8, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 11
Dependent Claim
51 words
A motion-compensated interframe coding system as claimed in claim 7, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals respective two adjacent frames which precede said preceding frame successively.
Claim 12
Dependent Claim
78 words
A motion-compensated interframe coding system as claimed in claim 6, wherein, when an absolute value of a difference between the picture signal of said preceding frame and the predicted picture signal of said attended frame and an absolute value of a difference between the picture signal of said preceding frame and the picture signal of said attended frame do not exceed respectively predetermined levels, the picture signal of said preceding frame is employed as said predicted picture signal.
Claim 13
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 11, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 14
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 11, wherein said coding threshold level can be stttled in response to a higher frequency range component of the television picture signal.
Claim 15
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 13, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 16
Dependent Claim
66 words
A motion compensated interframe coding system as claimed in claim 1, wherein, when a zero vector is detected periodically as said motion vector regarding said attended frame, said motion vector has been detected with regard to blocks being adjacent to said attended block in said attended frame and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined.
Claim 17
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 15, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 18
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 15, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 19
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 17, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 20
Dependent Claim
293 words
A motion-compensated interframe coding system, wherein an attended block consisting of a plurality of picture elements is settled in attended one frame of television picture signal, and a plurality of reference blocks which consist of a plurality of picture elements respectively and correspond to said attended frame respectively are settled in a preceding frame which precedes said attended frame by one frame interval, and a plurality of correlations between said attended block and said plurality of reference blocks are examined repectively, and a motion vector representing a motion of picture between two adjacent frames is detected according to relative positions between said attended block and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined, and a motion of a predicted picture signal of said attended frame which is formed by correcting a picture signal of said preceding frame by referring to said motion of picture is compensated according to said motion vector so as to form a motion-compensated picture signal, and a difference of said motion-compensated picture signal between two adjacent frames is compared with a coding threshold level so as to discriminate a motion-compensated interfame differential picture signal which exceeds said coding threshold level, and said motion-compensated interframe differential picture signal is coded and transmitted, comprising a shift means for shifting said plurality of reference blocks from previously settled positions respectively in a direction opposite to said motion vector and by a distance corresponding to said motion vector prior to the examination of correlations, which motion vector has been detected with regard to blocks being adjacent to said attended block in said attended frame and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined.
Claim 21
Dependent Claim
293 words
A motion-compensated interframe coding system, wherein an attended block consisting of a plurality of picture elements is settled in attended one frame of television picture signal, and a plurality of reference blocks which consist of a plurality of picture elements respectively and correspond to said attended frame respectively are settled in a preceding frame which precedes said attended frame by one frame interval, and a plurality of correlations between said attended block and said plurality of reference blocks are examined repectively, and a motion vector representing a motion of picture between two adjacent frames is detected according to relative positions between said attended block and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined, and a motion of a predicted picture signal of said attended frame which is formed by correcting a picture signal of said preceding frame by referring to said motion of picture is compensated according to said motion vector so as to form a motion-compensated picture signal, and a difference of said motion-compensated picture signal between two adjacent frames is compared with a coding threshold level so as to discriminate a motion-compensated interfame differential picture signal which exceeds said coding threshold level, and said motion-compensated interframe differential picture signal is coded and transmitted, comprising a shift means for shifting said plurality of reference blocks from previously settled positions respectively in a direction opposite to said motion vector and by a distance corresponding to said motion vector prior to the examination of correlations, which motion vector has been detected with regard to blocks being adjacent to said attended block in said attended frame and one of said plurality of reference blocks regarding which one reference block the strongest correlation can be examined.
Claim 22
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 19, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 23
Dependent Claim
66 words
A motion-compensated interframe coding system as claimed in claim 19, wherein a prediction error existing in said predicted picture signal of said attended frame is removed by employing selectively either the picture signal of said preceding frame or the predicted picture signal of said attended frame as said predicted picture signal in response to a result of comparison with the picture signal of said attended frame.
Claim 24
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 19, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 25
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 22, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 26
Dependent Claim
66 words
A motion-compensated interframe coding system as claimed in claim 19, wherein a prediction error existing in said predicted picture signal of said attended frame is removed by employing selectively either the picture signal of said preceding frame or the predicted picture signal of said attended frame as said predicted picture signal in response to a result of comparison with the picture signal of said attended frame.
Claim 27
Dependent Claim
50 words
A motion-compensated interframe coding system as claimed in claim 24, wherein either one of the picture signal of said preceding frame and the predicted picture signal of said attended frame which one is less different from the picture signal of said attended frame is employed as said predicted picture signal.
Claim 28
Dependent Claim
31 words
A motion-compensated interframe coding system as claimed in claim 25, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 29
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 26, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 30
Dependent Claim
78 words
A motion-compensated interframe coding system as claimed in claim 24, wherein, when an absolute value of a difference between the picture signal of said preceding frame and the predicted picture signal of said attended frame and an absolute value of a difference between te picture signal of said preceding frame and the picture signal of said attended frame do not exceed respectively predetermined levels, the picture signal of said preceding frame is employed as said predicted picture signal.
Claim 31
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 25, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 32
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 28, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
Claim 33
Dependent Claim
31 words
A motion-compenated interframe coding system as claimed in claim 28, wherein said coding threshold level can be settled in response to a higher frequency range component of the television picture signal.
Claim 34
Dependent Claim
52 words
A motion-compensated interframe coding system as claimed in claim 31, wherein said motion-compensated interframe differential picture signal between said attended frame and said preceding frame is predicted by averaging at a predetermined rate a plurality of motion-compensated interframe differential picture signals between respective two adjacent frames which precede said preceding frame successively.
References Cited (Backward Citations)
DE2062922A1
Cited
US3715483A
Cited
US3767847A
Cited
US4027331A
Cited
US4060832A
Cited
US4047221A
Cited
US4179710A
Cited
US4202011A
Cited
US4173771A
Cited
US4217609A
Cited
US4218704A
Cited
US4245248A
Cited
US4232338A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-12-21 | 1985-06-22 | 1985-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-12-21 | 1989-06-22 | 1989-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-12-21 | 1993-06-22 | 1993-12-22 | $7700.00 | Window Closed / Lapsed |