Patent US4563671A successfully refreshed from Google Patents.
US4563671A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coding technique
Assignee: Nokia of America Corp
•
Filing: 1983-05-18
•
Granted: 1986-01-07
•
Expires: 2003-05-18
Abstract
Abstract In a transmitter for image signals, a variable-length coder whose code set has been optimized for the order statistics of a run-length-coded bilevel image is used to code a stream of differential-pulse-code-modulated (DPCM) errors representing a multi-level image. The DPCM errors are first rearranged on a line-by-line basis in such a way that the rearranged error stream contains many long runs. Individual words in the rearranged error stream are then changed in such a way that, for at least one value of n, the n most-frequently-occurring words in the resulting, processed signal substantially have the aforementioned order statistics. The resulting signal is then run-length-coded, applied to the variable-length coder, and then transmitted. The reverse processing is performed at the receiver.
Inventors
- 👤 Tong L. Lim
- 👤 Arun N. Netravali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/93
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
118 words
Apparatus for use in conjunction with a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream of words to be coded, said apparatus comprising, means for receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, means for changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and means for applying said resulting stream to said coder.
Claim 2
Dependent Claim
118 words
Apparatus for use in conjunction with a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream of words to be coded, said apparatus comprising, means for receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, means for changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and means for applying said resulting stream to said coder.
Claim 3
Dependent Claim
17 words
The invention of claim 1 wherein said code set is a set of variable length code words.
Claim 4
Dependent Claim
137 words
Apparatus for use in conjunction with a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, said apparatus comprising, means for receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, means for changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and means for applying said resulting plurality to said coder.
Claim 5
Dependent Claim
137 words
Apparatus for use in conjunction with a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, said apparatus comprising, means for receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, means for changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and means for applying said resulting plurality to said coder.
Claim 6
Dependent Claim
20 words
The invention of claim 3 wherein said first type of image signal is a signal representing a substantially bilevel image.
Claim 7
Dependent Claim
16 words
The invention of claim 4 wherein said first type of image signal is a run-length-coded signal.
Claim 8
Dependent Claim
32 words
The invention of claim 4 wherein said second type of image signal is a signal comprised of a plurality of words representing an image that has at least a first multilevel portion.
Claim 9
Dependent Claim
19 words
The invention of claim 6 wherein said second type of image signal is a differential pulse code modulated signal.
Claim 10
Dependent Claim
121 words
Apparatus for use in conjunction with a variable length coder of the type which, for at least one value of n, assigns n code words of a variable length code to respective ones of n coder input words that are expected to occur more frequently than at least one other of the coder input words, said apparatus comprising, means for receiving a plurality of words in which said one other of said words is expected to occur at least as frequently as at least one of said n expected words, means for changing said other of said words to be said at least one of said n expected words, and means for applying the resulting plurality of words to said coder.
Claim 11
Dependent Claim
121 words
Apparatus for use in conjunction with a variable length coder of the type which, for at least one value of n, assigns n code words of a variable length code to respective ones of n coder input words that are expected to occur more frequently than at least one other of the coder input words, said apparatus comprising, means for receiving a plurality of words in which said one other of said words is expected to occur at least as frequently as at least one of said n expected words, means for changing said other of said words to be said at least one of said n expected words, and means for applying the resulting plurality of words to said coder.
Claim 12
Dependent Claim
47 words
The invention of claim 8 wherein said changing means performs said changing in such a way that the i th most-frequently-occurring word of said resulting plurality is the same as the expected i th most-frequently-occurring one of said n expected words for i=1, . . . ,n.
Claim 13
Dependent Claim
140 words
Apparatus for use in conjunction with a variable length coder of the type which, for at least one value of n, assigns n code words of a variable length code to respective ones of n words that are expected to occur more frequently than at least one other word in image signals of a first predetermined type, said apparatus comprising, means for receiving an image signal of a second predetermined type, said received image signal including a plurality of words in which said one other of said words is expected to occur at least as frequently as at least one of said n expected words, means for changing said other of said words in said received plurality to be said at least one of said n expected words, and means for applying the resulting plurality of words to said coder.
Claim 14
Dependent Claim
140 words
Apparatus for use in conjunction with a variable length coder of the type which, for at least one value of n, assigns n code words of a variable length code to respective ones of n words that are expected to occur more frequently than at least one other word in image signals of a first predetermined type, said apparatus comprising, means for receiving an image signal of a second predetermined type, said received image signal including a plurality of words in which said one other of said words is expected to occur at least as frequently as at least one of said n expected words, means for changing said other of said words in said received plurality to be said at least one of said n expected words, and means for applying the resulting plurality of words to said coder.
Claim 15
Dependent Claim
47 words
The invention of claim 10 wherein said changing means performs said changing in such a way that the i th most-frequently-occurring word of said resulting plurality is the same as the expected i th most-frequently-occurring one of said n expected words for i=1, . . . ,n.
Claim 16
Dependent Claim
22 words
The invention of claims 10 or 11 wherein said first type of image signal is a signal representing a substantially bilevel image.
Claim 17
Dependent Claim
16 words
The invention of claim 12 wherein said first type of image signal is a run-length-coded signal.
Claim 18
Dependent Claim
32 words
The invention of claim 12 wherein said second type of image signal is a signal comprised of a plurality of words representing an image that has at least a first multilevel portion.
Claim 19
Dependent Claim
19 words
The invention of claim 14 wherein said second type of image signal is a differential pulse code modulated signal.
Claim 20
Dependent Claim
109 words
Apparatus for use in conjunction with a coder which assigns a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, said apparatus comprising, means for receiving a plurality of words which have a second set of order statistics, means for changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and means for applying said resulting plurality of words to said coder.
Claim 21
Dependent Claim
109 words
Apparatus for use in conjunction with a coder which assigns a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, said apparatus comprising, means for receiving a plurality of words which have a second set of order statistics, means for changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and means for applying said resulting plurality of words to said coder.
Claim 22
Dependent Claim
44 words
The invention of claim 16 wherein said variable length code is optimized for the order statistics of words derived from a first predetermined type of image signal and wherein said received plurality of words is derived from a second predetermined type of image signal.
Claim 23
Independent Claim
275 words
A system comprising a variable length coder, means for applying to said coder a run-length-coded signal comprised of first and second pluralities of words which represent lengths of runs of 0s and 1s, respectively, said coder assigning, for at least one value of n, one of the n shortest words of a first variable length code to each of said first plurality words which represents one of a first predetermined plurality of run lengths and assigning, for at least one value of n, one of the n shortest words of a second variable length code to each of said second plurality words which represents one of a second predetermined plurality of run lengths, and means for receiving a signal comprised of runs of 0s and 1s which have an expected frequency of occurrence, the n run lengths that are expected to occur most frequently for runs of 0s being different from said first predetermined plurality of run lengths and the n run lengths that are expected to occur most frequently for runs of 1s being different from said second predetermined plurality of run lengths, said applying means including means for generating as said run-length-coded signal a run-length-coded version of said received signal in which each of the runs of 0s in said received signal whose lengths are among said n run lengths for runs of 0s is represented by one of said first predetermined plurality of run lengths and in which each of the runs of 1s in said received signal whose lengths are among said n run lengths for runs of 1s is represented by one of said second predetermined plurality of run lengths.
Claim 24
Independent Claim
275 words
A system comprising a variable length coder, means for applying to said coder a run-length-coded signal comprised of first and second pluralities of words which represent lengths of runs of 0s and 1s, respectively, said coder assigning, for at least one value of n, one of the n shortest words of a first variable length code to each of said first plurality words which represents one of a first predetermined plurality of run lengths and assigning, for at least one value of n, one of the n shortest words of a second variable length code to each of said second plurality words which represents one of a second predetermined plurality of run lengths, and means for receiving a signal comprised of runs of 0s and 1s which have an expected frequency of occurrence, the n run lengths that are expected to occur most frequently for runs of 0s being different from said first predetermined plurality of run lengths and the n run lengths that are expected to occur most frequently for runs of 1s being different from said second predetermined plurality of run lengths, said applying means including means for generating as said run-length-coded signal a run-length-coded version of said received signal in which each of the runs of 0s in said received signal whose lengths are among said n run lengths for runs of 0s is represented by one of said first predetermined plurality of run lengths and in which each of the runs of 1s in said received signal whose lengths are among said n run lengths for runs of 1s is represented by one of said second predetermined plurality of run lengths.
Claim 25
Dependent Claim
113 words
Apparatus comprising, a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream words to be coded by said coder, means for receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, means for changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and means for applying said resulting stream to said coder.
Claim 26
Dependent Claim
113 words
Apparatus comprising, a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream words to be coded by said coder, means for receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, means for changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and means for applying said resulting stream to said coder.
Claim 27
Dependent Claim
17 words
The invention of claim 19 wherein said code set is a set of variable length code words.
Claim 28
Dependent Claim
130 words
Apparatus comprising, a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, means for receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, means for changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and means for applying said resulting plurality to said coder.
Claim 29
Dependent Claim
130 words
Apparatus comprising, a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, means for receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, means for changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and means for applying said resulting plurality to said coder.
Claim 30
Dependent Claim
20 words
The invention of claim 21 wherein said first type of image signal is a signal representing a substantially bilevel image.
Claim 31
Dependent Claim
16 words
The invention of claim 22 wherein said first type of image signal is a run-length-coded signal.
Claim 32
Dependent Claim
32 words
The invention of claim 22 wherein said second type of image signal is a signal comprised of a plurality of words representing an image that has at least a first multilevel portion.
Claim 33
Dependent Claim
19 words
The invention of claim 24 wherein said second type of image signal is a differential pulse code modulated signal.
Claim 34
Dependent Claim
115 words
Apparatus comprising, a coder which assigns for runs of 1s is represented by one of said second predetermined sets, a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, means for receiving a plurality of words which have a second set of order statistics, means for changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and means for applying said resulting plurality of words to said coder.
Claim 35
Dependent Claim
115 words
Apparatus comprising, a coder which assigns for runs of 1s is represented by one of said second predetermined sets, a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, means for receiving a plurality of words which have a second set of order statistics, means for changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and means for applying said resulting plurality of words to said coder.
Claim 36
Dependent Claim
44 words
The invention of claim 26 wherein said variable length code is optimized for the order statistics of words derived from a first predetermined type of image signal and wherein said received plurality of words is derived from a second predetermined type of image signal.
Claim 37
Independent Claim
119 words
A method for use in conjunction with a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream of words to be coded by said coder, said method comprising the steps of, receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and applying said resulting stream to said coder.
Claim 38
Independent Claim
119 words
A method for use in conjunction with a coder which utilizes at least a first code set that is optimized for an assumed frequency of occurrence of at least predetermined ones of a stream of words to be coded by said coder, said method comprising the steps of, receiving a stream of words in which, for at least one value of n, the n most-frequently-occurring words in said received stream are different from the assumed n most-frequently-occurring words, changing at least ones of the words in said received stream in such a way that the n most-frequently-occurring words in the resulting stream are the same as said assumed n most-frequently-occurring words, and applying said resulting stream to said coder.
Claim 39
Dependent Claim
17 words
The invention of claim 28 wherein said code set is a set of variable length code words.
Claim 40
Independent Claim
135 words
A method for use in conjunction with a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, said method comprising the steps of, receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and applying said resulting plurality to said coder.
Claim 41
Independent Claim
135 words
A method for use in conjunction with a coder which utilizes at least a first code set that is optimized for an expected frequency of occurrence of at least predetermined ones of the words of a first type of image signal, said method comprising the steps of, receiving a plurality of words representing a second type of image signal in which, for at least one value of n, the n most-frequently-occurring words in said received plurality are different from the words that are expected to be the n most-frequently-occurring, changing at least ones of the words in said received plurality in such a way that the n most-frequently-occurring words in the resulting plurality are the same as said words that are expected to be the n most-frequently-occurring, and applying said resulting plurality to said coder.
Claim 42
Dependent Claim
20 words
The invention of claim 30 wherein said first type of image signal is a signal representing a substantially bilevel image.
Claim 43
Dependent Claim
16 words
The invention of claim 31 wherein said first type of image signal is a run-length-coded signal.
Claim 44
Dependent Claim
32 words
The invention of claim 31 wherein said second type of image signal is a signal comprised of a plurality of words representing an image that has at least a first multilevel portion.
Claim 45
Dependent Claim
19 words
The invention of claim 33 wherein said second type of image signal is a differential pulse code modulated signal.
Claim 46
Independent Claim
107 words
A method for use in conjunction with a coder which assigns a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, said method comprising the steps of, receiving a plurality of words which have a second set of order statistics, changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and applying said resulting plurality of words to said coder.
Claim 47
Independent Claim
107 words
A method for use in conjunction with a coder which assigns a word from a variable length code to each of a plurality of applied words, said variable length code having been optimized for a first set of order statistics, said method comprising the steps of, receiving a plurality of words which have a second set of order statistics, changing at least ones of the words in said received plurality such that, for at least one value of n, the n most-frequently-occurring words in the resulting plurality of words substantially have said first set of order statistics, and applying said resulting plurality of words to said coder.
Claim 48
Dependent Claim
44 words
The invention of claim 35 wherein said variable length code is optimized for the order statistics of words derived from a first predetermined type of image signal and wherein said received plurality of words is derived from a second predetermined type of image signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-01-06 | 1989-07-08 | 1990-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-01-06 | 1993-07-08 | 1994-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-01-06 | 1997-07-08 | 1998-01-07 | $7700.00 | Window Closed / Lapsed |