US5452103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and a device for image coding
Assignee: Televerket
•
Filing: 1992-10-21
•
Granted: 1995-09-19
•
Expires: 2012-10-21
Abstract
Abstract The invention relates to a method and a device for image coding having a particular, but not necessarily an exclusive, application in the transmission of video signals. The video signal is converted to a bit stream by coding and quantising and stored in a buffer store before it is transmitted on a transmission line at a constant bit rate. Problems experienced with the known technology have been the prevention of overflow in the buffer store and the buffer store being emptied prematurely. Both of these problems give rise to a deterioration in image quality. At the same time, the content of the buffer store should be as small as possible. According to the invention, not all the frames are coded and transmitted, but a certain number (k) of frames are skipped between each coded frame. The number k is based on the transmission rate R, the frame rate fo of the video signal and minimum value (bR/fo) set for the content of the buffer store. The number of skipped frames is selected so that the buffer store is not emptied below the set lower limit before the next frame is coded. The buffer store content is also regulated by skipping or setting to zero certain components in the bit stream from the coder core. The actual and ideal buffer store contents are determined and selected components of the bit stream are set to zero in dependence on the difference between the actual and the ideal content values. The invention also relates to a device for carrying out the method. The device is preferably constructed as a VLSI circuit.
Inventors
- 👤 Harald Brusewitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:53
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/587; H04N19/10; H04N19/102; H04N19/124; H04N19/132; H04N19/134; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/172; H04N19/18; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
165 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, and setting to zero selected components of the bit stream at the output of a quantiser in dependence on the difference between the values of the monitored and ideal buffer store contents and/or skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 2
Independent Claim
165 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, and setting to zero selected components of the bit stream at the output of a quantiser in dependence on the difference between the values of the monitored and ideal buffer store contents and/or skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 3
Dependent Claim
36 words
A method as claimed in claim 1, wherein the number of skipped frames is set, at least, to a value which is determined by the decoder of a receiver to which the bit stream is transmitted.
Claim 4
Dependent Claim
106 words
A method as claimed in claim 2, wherein the determination of the number of skipped frames is effected in accordance with the following formula at a time when a frame has been coded and the content of the buffer store at that time has not been reduced to a level below the selected lower limit: ##EQU3## where k is the number of skipped frames, k0 is the number of skipped frames, Be is the buffer store content, R is the bit stream rate, fo is the frame rate of the video input signal, and g takes into account when the coding of a frame is terminated.
Claim 5
Dependent Claim
124 words
A method as claimed in claim 1 or claim 2, wherein the number of skipped frames is determined at the beginning of each frame interval and wherein the buffer store is emptied and the following frame is skipped if the content of the buffer store at the beginning of a frame interval is of such a value that the buffer store will not be emptied below the selected lower limit, that is to say if k<k0: skip next frame, set k=k+1; or else if Bs>(1+b+g) R/fo; skip next frame, set k=k+1; or else code next frame, set k=0 where Bs is the buffer store content at the beginning of a frame, and g takes into account when the coding of a frame is terminated.
Claim 6
Dependent Claim
41 words
A method as claimed in claim 1, wherein the selected lower limit is less than the value of the buffer store content that can be emptied from the buffer store in three frame intervals and greater than or equal to zero.
Claim 7
Dependent Claim
30 words
A method as claimed in claim 1, wherein the selected components of the bit stream that are set to zero are those which represent frequencies higher than a predetermined value.
Claim 8
Dependent Claim
31 words
A method as claimed in claim 6, wherein a certain number of non-zero components in a block are transmitted and wherein the remaining components in the block are set to zero.
Claim 9
Dependent Claim
64 words
A method as claimed in claim 7, wherein the bit stream is scanned after quantisation, wherein the components of the scanned bit stream that are indicative of frequency values are arranged in ascending order of frequency values, wherein the number of non-zeros of the components are calculated, and wherein some of the non-zero components are transmitted and the remaining components are set to zero.
Claim 10
Dependent Claim
23 words
A method as claimed in claim 7, wherein the number of transmitted non-zeros is a function of the step height in the quantiser.
Claim 11
Dependent Claim
85 words
A method as claimed in claim 1, wherein the ideal buffer store content is calculated as follows: Bideal=(GOB-1+MB/33)/12×(k1+g)R/fo+bR/fo where GOB is the number of the block group, MB is the number of the macroblocks, k1 is the number of skipped frames which are determined by the coder, R is the bit stream rate, bR/fo is the minimum allowed content in the buffer store, fo is the frame rate of the video signal, and g takes into account when the coding of a frame is terminated.
Claim 12
Independent Claim
139 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, scanning the bit stream after quantisation, arranging the components of the scanned bit stream that are indicative of frequency values in ascending order of frequency values, calculating the number of non-zeros of the components, and transmitting some of the non-zero components and setting the remaining components to zero.
Claim 13
Independent Claim
139 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, scanning the bit stream after quantisation, arranging the components of the scanned bit stream that are indicative of frequency values in ascending order of frequency values, calculating the number of non-zeros of the components, and transmitting some of the non-zero components and setting the remaining components to zero.
Claim 14
Independent Claim
133 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, and skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 15
Independent Claim
133 words
A method for image coding a video signal having a known frame rate comprising the steps of coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the bit stream is to be transmitted, storing the bit stream in a buffer store before transmission, monitoring the content of the buffer store, sensing the rate of the bit stream at the output of the buffer store, calculating an ideal buffer store content, and skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 16
Dependent Claim
121 words
A method as claimed in claim 12, wherein the number of skipped frames is determined at the beginning of each frame interval and wherein the buffer store is emptied and the following frame is skipped if the content of the buffer store at the beginning of a frame interval is of such a value that the buffer store will not be emptied below the selected lower limit, that is to say if k<k0: skip next frame, set k=k+1; or else if Bs>(1+b+g) R/fo; skip next frame, set k=k+1; or else code next frame, set k=0 where Bs is the buffer store content at the beginning of a frame, and g takes into account when the coding of a frame is terminated.
Claim 17
Independent Claim
171 words
A device for image coding of a video signal having a known frame rate comprising an arrangement for coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the image coded signal is transmitted, a buffer store for storing the bit stream before transmission and control means for monitoring the content of the buffer store and the bit rate of the signal at the output of the buffer store, and for calculating an ideal buffer store content, and setting to zero selected components of the bit stream at the output of a quantiser in dependence on the difference between the values of the monitored and ideal buffer store contents and/or skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 18
Independent Claim
171 words
A device for image coding of a video signal having a known frame rate comprising an arrangement for coding and quantising the video signal to effect digitisation and compression of the signal to form a bit stream having a bit rate determined by the transmission line on which the image coded signal is transmitted, a buffer store for storing the bit stream before transmission and control means for monitoring the content of the buffer store and the bit rate of the signal at the output of the buffer store, and for calculating an ideal buffer store content, and setting to zero selected components of the bit stream at the output of a quantiser in dependence on the difference between the values of the monitored and ideal buffer store contents and/or skipping a number of frames between each coded frame, the number of skipped frames being selected so that the content of the buffer store is not reduced to a level below a selected lower limit before the next frame is coded.
Claim 19
Dependent Claim
80 words
A device as claimed in claim 14, wherein the device includes a first zero setting arrangement, the input of which is connected to the output of the quantiser and the output of which is connected to the input of a scanning arrangement and wherein the components of the bit stream that are indicative of frequency values which are higher than a predetermined value are set to zero by the first zero setting arrangement under the control of the control means.
Claim 20
Dependent Claim
51 words
A device as claimed in claim 15, wherein the device includes a first switch interposed between the quantiser and the first zero setting arrangement and wherein the first switch is adapted to effect the removal of a number of frames from the bit stream under the control of the control means.
Claim 21
Dependent Claim
89 words
A device as claimed in claim 14 or 15, wherein the device includes a second zero setting arrangement, the input of which is connected to the output of a scanning arrangement and the output of which is connected to a coding arrangement and wherein a number of the non-zero components of the scanned bit stream at the output of the scanning arrangement are transmitted to the coding arrangement whilst the remaining components are set to zero by the second zero setting arrangement under the control of the control means.
Claim 22
Dependent Claim
52 words
A device as claimed in claim 17, wherein the device includes a second switch the operation of which is under the control of the control means and wherein the second switch is adapted to connect the output of the first zero setting arrangement to the output of the second zero setting arrangement.
Claim 23
Dependent Claim
18 words
A device as claimed in claim 14, wherein the device is in the form of an integrated circuit.
Claim 24
Dependent Claim
32 words
A device as claimed in claim 14, wherein the device also includes a BOOT-PROM for storing the data from which the required parameters for effecting frame skipping and/or zero setting are derived.
References Cited (Backward Citations)
US3670096A
Cited
US3895184A
Cited
US4051530A
Cited
US4047221A
Cited
US4672441A
Cited
US4788589A
Cited
US4780760A
Cited
US4970591A
Cited
EP0396846A1
Cited
US5126842A
Cited
US5164828A
Cited
US5253054A
Cited
US5241401A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |