US3726993A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression methods and apparatus
Assignee: Xerox Corp
•
Filing: 1971-12-10
•
Granted: 1973-04-10
•
Expires: 1991-12-10
Abstract
Abstract Data compression methods and the apparatus therefor are provided in accordance with the teachings of the present invention. According to one embodiment of this invention data signals are progressively combined to form successively decreasing numbers of groups of combined signals until a single group of signals is obtained. Those groups of combined signals containing nonredundant information are selectively transmitted. The selectively transmitted groups of combined signals are received and decoded whereby original data signals are regenerated. The data signals may comprise a multibit digital word or may represent video information. Encoding of the data signals removes redundant portions therefrom.
Inventors
- 👤 P Lavallee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:06
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/415
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
383 words
A method of encoding an n-bit digital word, comprising the steps of: forming a plurality of levels of groups of signals, each of said levels being comprised of a successively larger number of groups than the next succeeding level and the first level is comprised of the greatest number groups, each of said groups of said first level consisting of a distinct number of bits of said n-bit digital word and each of said groups of said remaining levels consisting of said distinct number of groups of the next preceding level; combining each of said distinct number of bits of said n-bit digital word to produce binary signals representative of the information content of the associated first level groups by applying said distinct number of bits to the input terminals of an associated OR-circuit, each produced binary signal admitting of a first sense when any one of said associated combined bits admits of said first sense and of a second sense when none of said associated combined bits admits of said first sense; further combining groups of binary signals at each level to produce succeeding level binary signals representative of the information content of associated combined groups by applying the binary signals produced by a distinct number of OR-circuits of a preceding level to the input terminals of an associated next level OR-circuit, each said succeeding level binary signal admitting of said first sense when any one of the binary signals applied to said associated next level OR-circuit admits of said first sense and of said second sense when none of the binary signals applied to said associated next level OR-circuit admits of said first sense; storing the binary signals representative of the information content of each of said groups of said last level if any of the last level binary signals admits of said first sense; storing in sequential form the binary signals representative of the information content of those groups of a level if a binary signal representative of the information content of a group of the next succeeding level consisting of those groups admits of said first sense; and storing each of the distinct number bits of a group of the first level if the binary signal representative of the information content of that group admits of said first sense.
Claim 2
Independent Claim
383 words
A method of encoding an n-bit digital word, comprising the steps of: forming a plurality of levels of groups of signals, each of said levels being comprised of a successively larger number of groups than the next succeeding level and the first level is comprised of the greatest number groups, each of said groups of said first level consisting of a distinct number of bits of said n-bit digital word and each of said groups of said remaining levels consisting of said distinct number of groups of the next preceding level; combining each of said distinct number of bits of said n-bit digital word to produce binary signals representative of the information content of the associated first level groups by applying said distinct number of bits to the input terminals of an associated OR-circuit, each produced binary signal admitting of a first sense when any one of said associated combined bits admits of said first sense and of a second sense when none of said associated combined bits admits of said first sense; further combining groups of binary signals at each level to produce succeeding level binary signals representative of the information content of associated combined groups by applying the binary signals produced by a distinct number of OR-circuits of a preceding level to the input terminals of an associated next level OR-circuit, each said succeeding level binary signal admitting of said first sense when any one of the binary signals applied to said associated next level OR-circuit admits of said first sense and of said second sense when none of the binary signals applied to said associated next level OR-circuit admits of said first sense; storing the binary signals representative of the information content of each of said groups of said last level if any of the last level binary signals admits of said first sense; storing in sequential form the binary signals representative of the information content of those groups of a level if a binary signal representative of the information content of a group of the next succeeding level consisting of those groups admits of said first sense; and storing each of the distinct number bits of a group of the first level if the binary signal representative of the information content of that group admits of said first sense.
Claim 3
Independent Claim
325 words
A method of reproducing an n-bit digital word from a coded manifestation thereof comprised of selectively generated binary signals of a first and second sense, wherein said binary signals represent the information content of selected ones of a plurality of levels of groups of signals, comprising the steps of: selectively storing binary signals representative of the information content of each group of the last level if any of said binary signals representative of the information content of each group of said last level admits of said first sense and selectively storing binary signals each admitting of a second sense if none of said binary signals representative of the information content of each group of said last level admits of said first sense; selectively storing a distinct number of binary signals representative of the information content of each of said distinct number of groups of a given level, said last-mentioned distinct number of binary signals comprising a group of the next succeeding level, if the stored binary signal representative of the information content of said group of said next succeeding level admits of said first sense and selectively storing said distinct number of binary signals each admitting of a second sense if the stored binary signal representative of the information content of a group of the next succeeding level admits of said second sense; said last-mentioned step being performed in a level by level sequential manner such that the stored binary signals represent the information content of each group of each level from the last level to the first level; and selectively storing each of the distinct number of bits comprising a group of the first level if the stored binary signal representative of the information content of said group admits of said first sense and selectively storing a distinct number of predetermined bits if the stored binary signal representative of the information content of a group of the first level admits of said second sense.
Claim 4
Independent Claim
325 words
A method of reproducing an n-bit digital word from a coded manifestation thereof comprised of selectively generated binary signals of a first and second sense, wherein said binary signals represent the information content of selected ones of a plurality of levels of groups of signals, comprising the steps of: selectively storing binary signals representative of the information content of each group of the last level if any of said binary signals representative of the information content of each group of said last level admits of said first sense and selectively storing binary signals each admitting of a second sense if none of said binary signals representative of the information content of each group of said last level admits of said first sense; selectively storing a distinct number of binary signals representative of the information content of each of said distinct number of groups of a given level, said last-mentioned distinct number of binary signals comprising a group of the next succeeding level, if the stored binary signal representative of the information content of said group of said next succeeding level admits of said first sense and selectively storing said distinct number of binary signals each admitting of a second sense if the stored binary signal representative of the information content of a group of the next succeeding level admits of said second sense; said last-mentioned step being performed in a level by level sequential manner such that the stored binary signals represent the information content of each group of each level from the last level to the first level; and selectively storing each of the distinct number of bits comprising a group of the first level if the stored binary signal representative of the information content of said group admits of said first sense and selectively storing a distinct number of predetermined bits if the stored binary signal representative of the information content of a group of the first level admits of said second sense.
Claim 5
Dependent Claim
136 words
The method of claim 2 wherein said step of selectively storing a distinct number of binary signals representative of the information content of each of said distinct number of groups of a given level comprises the steps of: successively sampling each stored binary signal representative of the information content of each group of the next succeeding level; successively storing the distinct number of binary signals comprising a group of said next succeeding level if the stored binary signal representative of the information content of said group of said next succeeding level admits of said first sense; and successively generating and storing a distinct number of binary signals each admitting of a second sense, if the stored binary signal representative of the information content of said group of said next succeeding level admits of said second sense.
Claim 6
Dependent Claim
111 words
The method of claim 3 wherein said step of selectively storing each of the distinct number of bits comprising a group of the first level comprises the steps of: SUCCESSIVELY sampling each of the stored first level binary signals; successively storing the distinct number of bits comprising a first level group if the stored first level binary signal representative of the information content of said first level group comprised of said distinct number of bits is a binary 1; and successively generating and storing a distinct number of binary 0''s if the stored first level binary signal representative of the information content of a first level group is a binary 0.
Claim 7
Independent Claim
398 words
A method of transmitting an n-bit digital word, comprising the steps of: forming y levels of groups of signals, each of said y levels being comprised of at least one group whereby the first level is comprised of a multiplicity of groups, each of said multiplicity of groups of said first level consisting of a plurality of distinct bits of said n-bit digital word and each of said groups of said remaining levels consisting of a plurality of distinct groups of the next preceding level; combining each of said plurality of distinct bits of said n-bit digital word to produce binary signals representative of the information content of the associated first level groups by applying said plurality of distinct bits to the input terminals of an associated OR-circuit, each produced binary signal admitting of a first sense when any one of said associated combined bits admits of said first sense and of a second sense when none of said associated combined bits admits of said first sense; further combining groups of binary signals at each level to produce succeeding level binary signals representative of the information content of associated combined groups by applying the binary signals produced by a distinct number of OR-circuits of a preceding level to the input terminals of an associated next level OR-circuit, each said succeeding level binary signal admitting of said first sense when any one of the binary signals applied to said associated next level OR-circuit admits of said first sense and of said second sense when none of the binary signals applied to said associated next level OR-circuit admits of said first sense; transmitting the binary signals representative of the information content of each group of the yth level if any of the yth level binary signals admits of said first sense; transmitting the binary signals representative of the information content of those groups of a level if a binary signal representative of the information content of a group of the next succeeding level consisting of those groups admits of said first sense; transmitting each of the plurality of distinct bits of a group of the first level if the binary signal representative of the information content of that group admits of said first sense; receiving each said transmitted binary signal and each said transmitted bit; and reproducing said n-bit digital word from said received binary signals and said received bits.
Claim 8
Independent Claim
398 words
A method of transmitting an n-bit digital word, comprising the steps of: forming y levels of groups of signals, each of said y levels being comprised of at least one group whereby the first level is comprised of a multiplicity of groups, each of said multiplicity of groups of said first level consisting of a plurality of distinct bits of said n-bit digital word and each of said groups of said remaining levels consisting of a plurality of distinct groups of the next preceding level; combining each of said plurality of distinct bits of said n-bit digital word to produce binary signals representative of the information content of the associated first level groups by applying said plurality of distinct bits to the input terminals of an associated OR-circuit, each produced binary signal admitting of a first sense when any one of said associated combined bits admits of said first sense and of a second sense when none of said associated combined bits admits of said first sense; further combining groups of binary signals at each level to produce succeeding level binary signals representative of the information content of associated combined groups by applying the binary signals produced by a distinct number of OR-circuits of a preceding level to the input terminals of an associated next level OR-circuit, each said succeeding level binary signal admitting of said first sense when any one of the binary signals applied to said associated next level OR-circuit admits of said first sense and of said second sense when none of the binary signals applied to said associated next level OR-circuit admits of said first sense; transmitting the binary signals representative of the information content of each group of the yth level if any of the yth level binary signals admits of said first sense; transmitting the binary signals representative of the information content of those groups of a level if a binary signal representative of the information content of a group of the next succeeding level consisting of those groups admits of said first sense; transmitting each of the plurality of distinct bits of a group of the first level if the binary signal representative of the information content of that group admits of said first sense; receiving each said transmitted binary signal and each said transmitted bit; and reproducing said n-bit digital word from said received binary signals and said received bits.
Claim 9
Dependent Claim
322 words
The method of claim 5 wherein said step of reproducing said n-bit digital word comprises the steps of: selectively storing binary signals representing the information content of each group of said yth level, said stored binary signals corresponding to said received binary signals representative of the information content of each of said groups of said yth level if any of the yth level binary signals admits of said first sense, and said stored binary signals corresponding to derived binary signals admitting of said second sense if none of the yth level binary signals admits of said first sense; selectively storing binary signals representing the information content of each group of each remaining level, said last-mentioned stored binary signals corresponding to said received binary signals representative of the information content of those groups of a level if a binary signal representing the information content of a group of the next succeeding level consisting of those groups admits of said first sense, and said last-mentioned stored binary signals corresponding to derived binary signals admitting of said second sense if a binary signal representing the information content of a group of the next succeeding level consisting of those groups admits of said second sense, said last-mentioned step being performed in a level by level sequential manner such that the stored binary signals represent the information content of each group of each level from the yth level to the first level; and selectively storing the plurality of distinct bits of each group of the first level, said plurality of distinct bits corresponding to said received plurality of distinct bits of a group of the first level if a binary signal representing the information content of said group of said first level admits of said first sense, and said plurality of distinct bits corresponding to predetermined bits if a binary signal representing the information content of said group of said first level admits of said second sense.
Claim 10
Independent Claim
323 words
A method of transmitting video information, comprising the steps of: scanning an area; dividing said area into a plurality of portions of successively decreasing size such that each given portion is comprised of a summation of the next smallest portions and said area is comprised of a summation of the largest portions; combining the plural video information signals included in each of the smallest subdivided portions of said area to produce signals representative of the information content of the associated smallest portions by applying said plural video information signals to the input terminals of an associated OR-circuit, each produced signal admitting of a first sense when said associated smallest portion includes non-redundant information and of a second sense when said associated smallest portion includes redundant information only; further combining signals representative of the information content of smaller portions to produce signals representative of the information content of associated next larger portions by applying the signals produced by a plurality of OR-circuits associated with a like plurality of smaller portions to the input terminals of an associated next larger portion OR-circuit, each said nest larger portion being comprised of a summation of a plurality of said smaller portions and each said produced signal admitting of a first sense when any one of the smaller portions comprising said next larger portion includes non-redundant information and of said second sense when all of said smaller portions comprising said next larger portion includes redundant information only; transmitting a signal indicative of the information content of the scanned area; and selectively transmitting the produced signals representative of the presence of redundant and non-redundant information in respective portions in such manner that the selectively transmitted signals represent the presence of redundant and non-redundant information in portions of successively decreasing size whereby plural video information signals included in a smallest portion are transmitted when a signal representative of the presence of non-redundant information in said smallest portion is selectively transmitted.
Claim 11
Independent Claim
323 words
A method of transmitting video information, comprising the steps of: scanning an area; dividing said area into a plurality of portions of successively decreasing size such that each given portion is comprised of a summation of the next smallest portions and said area is comprised of a summation of the largest portions; combining the plural video information signals included in each of the smallest subdivided portions of said area to produce signals representative of the information content of the associated smallest portions by applying said plural video information signals to the input terminals of an associated OR-circuit, each produced signal admitting of a first sense when said associated smallest portion includes non-redundant information and of a second sense when said associated smallest portion includes redundant information only; further combining signals representative of the information content of smaller portions to produce signals representative of the information content of associated next larger portions by applying the signals produced by a plurality of OR-circuits associated with a like plurality of smaller portions to the input terminals of an associated next larger portion OR-circuit, each said nest larger portion being comprised of a summation of a plurality of said smaller portions and each said produced signal admitting of a first sense when any one of the smaller portions comprising said next larger portion includes non-redundant information and of said second sense when all of said smaller portions comprising said next larger portion includes redundant information only; transmitting a signal indicative of the information content of the scanned area; and selectively transmitting the produced signals representative of the presence of redundant and non-redundant information in respective portions in such manner that the selectively transmitted signals represent the presence of redundant and non-redundant information in portions of successively decreasing size whereby plural video information signals included in a smallest portion are transmitted when a signal representative of the presence of non-redundant information in said smallest portion is selectively transmitted.
Claim 12
Dependent Claim
78 words
The method of claim 7 wherein said step of transmitting a signal indicative of the information content of the scanned area, comprises the steps of: providing a further OR-circuit, said further OR-circuit producing a first signal at an output terminal thereof if at least one of the signals supplied to the input terminals thereof represents non-redundant information; and applying the signal produced by the OR-circuits associated with said largest portions to the input terminals of said further OR-circuit.
Claim 13
Dependent Claim
124 words
The method of claim 8 wherein said step of selectively transmitting the produced signals representative of the presence of redundant and of non-redundant information in resPective portions comprises the steps of: successively sampling the signals produced by the OR-circuits associated with portions of successively decreasing size; and successively transmitting the signals applied to each of the input terminals of those OR-circuits associated with said portions of successively decreasing size when said sampled signals admit of a first sense indicating the presence of non-redundant information, such that plural video information signals included in said smallest portions are transmitted if the signals produced by those OR-circuits associated with said smallest portions and to which said plural video information signals are applied admit of said first sense.
Claim 14
Independent Claim
248 words
A method of receiving data compressed video information comprised of a signal indicative of the information content of a scanned area and selective signals indicating the presence of redundant and non-redundant information in selective portions of successively decreasing size wherein a given portion is comprised of a summation of next smaller portions and said area is comprised of a summation of the largest portions, said selective signals including plural video information signals included in those smallest portions having non-redundant information present therein, comprising the steps of: storing received signals representing the information content of each of the largest portions included in said scanned area when said received signal indicative of the information content of said scanned area admits of a first characteristic; generating signals representing the information content of each of the largest portions included in said scanned area when said received signal indicative of the information content of said scanned area admits of a second characteristic; and selectively deriving the information content of each of the next smaller portions included in a given portion in accordance with the signal representing the information content of said given portion and said selective signals indicating the presence of redundant and non-redundant information in said next smaller portions whereby the plural video information signals included in each said smallest portion are selectively derived in accordance with the signal representing the information content of the next larger portion comprised of a summation of said smallest portions and said selective video information signals.
Claim 15
Independent Claim
248 words
A method of receiving data compressed video information comprised of a signal indicative of the information content of a scanned area and selective signals indicating the presence of redundant and non-redundant information in selective portions of successively decreasing size wherein a given portion is comprised of a summation of next smaller portions and said area is comprised of a summation of the largest portions, said selective signals including plural video information signals included in those smallest portions having non-redundant information present therein, comprising the steps of: storing received signals representing the information content of each of the largest portions included in said scanned area when said received signal indicative of the information content of said scanned area admits of a first characteristic; generating signals representing the information content of each of the largest portions included in said scanned area when said received signal indicative of the information content of said scanned area admits of a second characteristic; and selectively deriving the information content of each of the next smaller portions included in a given portion in accordance with the signal representing the information content of said given portion and said selective signals indicating the presence of redundant and non-redundant information in said next smaller portions whereby the plural video information signals included in each said smallest portion are selectively derived in accordance with the signal representing the information content of the next larger portion comprised of a summation of said smallest portions and said selective video information signals.
Claim 16
Dependent Claim
144 words
The method of claim 10 wherein said step of selectively deriving the information content of each of the next smaller portions comprises storing received signals representing the information content of each of the next smaller portions included in a given portion when the signal representing the information content of said given portion corresponds to said signal indicating the presence of non-redundant information in said given portion, and generating signals representing the information content of each of the next smaller portions included in a given portion when the signal representing the information content of said given portion corresponds to a signal indicating the presence of redundant information in said given portion, whereby said received video information signals included in those smallest portions having non-redundant information present therein are stored and video information signals included in those smallest portions having redundant information present therein are generated.
Claim 17
Dependent Claim
121 words
The method of claim 11 wherein said step of storing received signals and generating signals comprises the steps of: successively sampling each signal representing the information content of a portion of a given size; successively counting the number of next smaller portions comprising each portion of said given size; storing a number of said received signals representing the information content of said next smaller portions corresponding to the counted number when said sampled signal admits of a first state indicating the presence of non-redundant information; and storing a nuMber of generated signals, each said generated signal admitting of a second state indicating the presence of redundant information, corresponding to the counted number when said sampled signal admits of said second state.
Claim 18
Dependent Claim
226 words
A video transmission system, comprising: scanning means for scanning an area and providing discrete video information signals in accordance with the information in said area; a plurality of columns of combining means, each of said combining means including a plurality of input terminals and an output terminal whereby a signal admitting of a first state is provided at said output terminal if at least one of the signals supplied to said input terminals admits of said first state, the number of combining means included in each column being less than the number of combining means included in an immediately preceding column such that the output terminals of a plurality of combining means of a given column are coupled to the input terminals of one combining means of an immediately succeeding column, and the terminals of each combining means of a first column being supplied with said discrete video information signals by said scanning means; transmitting means coupled to said combining means for selectively transmitting said combining means input signals and said discrete video information signals in accordance with the state of at least one of the signals supplied to the input terminals of an associated combining means; and receiving means for receiving said selectively transmitted combining means input signals and said selectively transmitted discrete video information signals and regenerating therefrom the information in said scanned area.
Claim 19
Dependent Claim
226 words
A video transmission system, comprising: scanning means for scanning an area and providing discrete video information signals in accordance with the information in said area; a plurality of columns of combining means, each of said combining means including a plurality of input terminals and an output terminal whereby a signal admitting of a first state is provided at said output terminal if at least one of the signals supplied to said input terminals admits of said first state, the number of combining means included in each column being less than the number of combining means included in an immediately preceding column such that the output terminals of a plurality of combining means of a given column are coupled to the input terminals of one combining means of an immediately succeeding column, and the terminals of each combining means of a first column being supplied with said discrete video information signals by said scanning means; transmitting means coupled to said combining means for selectively transmitting said combining means input signals and said discrete video information signals in accordance with the state of at least one of the signals supplied to the input terminals of an associated combining means; and receiving means for receiving said selectively transmitted combining means input signals and said selectively transmitted discrete video information signals and regenerating therefrom the information in said scanned area.
Claim 20
Dependent Claim
119 words
The video transmission system in accordance with claim 13 wherein said transmitting means comprises: sampling means for sampling in consecutive order the signals provided at the output terminals of the combining means of successive columns such that the last column combining means output signals are sampled first and the first column combining means output signals are sampled last; and selective means coupled to said sampling means for transmitting the signals applied to each input terminal of a combining means if the signal provided at the output terminal of said combining means and sampled by said sampling means admits of a first state, said selective means being operable upon the sampling of each combining means output signal of a column.
Claim 21
Dependent Claim
200 words
A video transmission system in accordance with claim 14 wherein said sampling means comprises: storage means having a plurality of stages for storing the signals provided at the output terminals of said combining means and the signals applied to the input terminals of said combining means such that each last column combining means output signal followed by said each last column combining means input signals are stored in serially preceding relationship in said storage means stages with respect to each immediately preceding column combining means output signal followed by said each immediately preceding column combining means input signals, whereby the final stages of said storage means serially store the combining means output signal followed by the combining means input signals of each of said first column combining means; gating means coupled to the first stage of said storage means for detecting the state of the signal stored in said first stage at periodic intervals of time; and shift control means for shifting a combining means output signal followed by said combining means input signals out of said storage means and for shifting a next stored combining means output signal into said first stage of said storage means, in timed relation.
Claim 22
Dependent Claim
131 words
A video transmission system in accordance with claim 15 wherein said selective means comprises: transmit store means coupled to said storage means and responsive to said shift control means for receiving said last column combining means output signal stored in the first stage of said storage means and selected ones of each combining means input signals stored in said storage means; and sample store means coupled to said gating means for storing said periodically detected state of the signal stored in said first stage; said sample store means being further coupled to said shift control means to enable said shift control means to selectively shift said combining means input signals from said storage means into said transmit store means at predetermined intervals of time in accordance with said stored detected state.
Claim 23
Dependent Claim
73 words
A video transmission system in accordance with claim 16 further including resettable sequence control means for enabling said gating means to detect the state of the signal stored in said first stage, for enabling said shift control means to shift a combining means output signal out of said storage means and for enabling said shift control means to shift combining means input signals into said transmit store means, in a predetermined consecutive order.
Claim 24
Dependent Claim
186 words
A video transmission system in accordance with claim 17 wherein said shift control means includes: first gate means coupled to said sequence control means and said sample store means for applying a shift signal to said storage means at a pre-established point in said consecutive order when said detected state stored by said sample store means admits of a second state, whereby combining means input signals are shifted out of said storage means; second gate means coupled to said sequence control means and said sample store means for applying a shift signal to said storage means and said transmit store means at said pre-established point in said consecutive order when said detected state stored by said sample store means admits of a first state, whereby combining means input signals are shifted into said transmit store means from said storage means; and first counter means for counting the number of combining means input signals shifted out of said storage means and indicating when the next signal to be shifted out of said storage means is a combining means output signal, whereby said sequence control means is reset.
Claim 25
Dependent Claim
106 words
A video transmission system in accordance with claim 18 wherein said transmit store means comprises: shift register means for serially storing the signals applied thereto in accordance with said shift signal applied by said second gate means; second counter means coupled to said shift control means for counting the number of signals shifted out of said storage means and for indicating when the last signal stored in said storage means is shifted out therefrom; and means coupled to said second counter means and responsive to said indication for activating said shift register means to serially shift out of said shift register means the signals stored therein.
Claim 26
Dependent Claim
126 words
A video transmission system in accordance with claim 13 wherein said receiving means comprises: receive storage means for storing in consecutive order each signal of said selectively transmitted combining means input signals and each of said selectively transmitted discrete video information signals whereby the selectively transmitted combining means input signals of a given column are stored in groups in preceding relationship with respect to other groups of selectively transmitted combining means input signals of preceding columns and said selectively transmitted discrete video information signals are stored in groups in ultimate relationship; and decoding means coupled to said receive storage means for deriving from said stored combining means input signals and said stored discrete video information signals the discrete video information signals provided by said scanning means.
Claim 27
Dependent Claim
90 words
A video transmission system in accordance with claim 20 wherein said decoding means comprises inverse deriving means for generating a further plurality of groups of signals from each group of a given plurality of groups of signals wherein the total number of groups in said genErated further pluralities of groups of signals is greater than the number of groups in said given plurality of groups of signals such that said given plurality of groups of signals is comprised of a combination of said generated further pluralities of groups of signals.
Claim 28
Dependent Claim
159 words
A video transmission system in accordance with claim 21 wherein said inverse deriving means comprises: group storage means for storing a given plurality of groups of signals and a next larger plurality of groups of signals; receiver sampling means coupled to said group storage means for sampling in consecutive order the signals of each group of said stored given plurality of groups of signals; and receiver selective means coupled to said receiver sampling means for transferring from said receive storage means to said group storage means a received group of combining means input signals if the signal sampled by said receiver sampling means admits of a first state and for applying to said group storage means a group of signals each of which signals admits of a second state if the signal sampled by said receiver sampling means admits of a second state, said applied group of signals being includable in the next larger plurality of groups of signals.
Claim 29
Dependent Claim
91 words
A video transmission system in accordance with claim 22 wherein said group storage means includes: first register means having a plurality of stages for storing said given plurality of groups of signals; second register means having a plurality of stages for storing said next larger plurality of groups of signals; and register transfer means for transferring the contents of said second register means to said first register means when said receiver sampling means has sampled the last signal of the last group of said stored given plurality of groups of signals.
Claim 30
Dependent Claim
61 words
A video transmission system in accordance with claim 23 wherein said receiver sampling means comprises: gating means coupled to said first register means for periodically detecting the state of each signal stored in said first register means at predetermined intervals of time; and sample store means coupled to said gating means for storing said periodically detected state of said sampled signal.
Claim 31
Dependent Claim
132 words
A video transmission system in accordance with claim 24 wherein said receiver selective means comprises: selective gating means intercoupling said receive storage means and said second register means for gating a group of combining means input signals into said second register means from said receive storage means; and selective gate control means coupled to said sample store means for activating said selective gating means to gate a group of combining means input signals into said second register means from said receive storage means when said stored detected state admits of said first state, said selective gate control means inhibiting said selective gate means such that a group of signals each admitting of said second state is gated into said second register means when said stored detected state admits of said second state.
Claim 32
Dependent Claim
75 words
A video transmission system in accordance with claim 25 further including resettable sequence control means for enabling said gating means to detect the state of each signal stored in said first register means, for enabling said selective gate control means to selectively activate and inhibit said selective gate means and for enabling said register transfer means to transfer the contents of said second register means to said first register means, in a predetermined consecutive order.
Claim 33
Dependent Claim
246 words
A video transmission system in accordance with claim 26 wherein said group storage means further includes: first register counting means for counting the number of signals stored in said first register means and for indicating when the last signal of the last group of said given plurality of groups of signals has been sampled, said indication being applied to said resettable sequence control means whereby said resettable sequence Control means is advanced to enable said register transfer means to transfer the contents of said second register means to said first register means; second register counting means for counting the number of signals stored in said second register means and for indicating when the last group of said next larger plurality of groups has been transferred to said first register means, said last-mentioned indication being applied to said resettable sequence control means whereby said resettable sequence control means is advanced to enable said gating means to detect the state of each signal stored in said first register means, said second register counting means further providing an indication when said second register means stores said discrete video information signals provided by said scanning means; and group storage indicating means for applying an indication to said resettable sequence control means when a complete group of signals is stored in said second register means whereby said resettable sequence control means is advanced to enable said gating means to detect the state of a signal stored in said first register means.
Claim 34
Dependent Claim
230 words
A video transmission system, comprising: scanning means for scanning an area and providing discrete video information signals in accordance with the information in said area; a plurality of combining means coupled to said scanning means for dividing said scanned area into a plurality of portions of successively decreasing size such that each given portion is comprised of a summation of the next smallest portions and said area is comprised of a summation of the largest portions, each said combining means being associated with a corresponding portion and including an output terminal and a plurality of input terminals whereby a signal admitting of a first state is provided at said output terminal if at least one of the signals applied to said input terminals represents non-redundant information, said combining means being arranged such that the input terminals of a combining means associated with a given portion are coupled to the output terminals of those combining means associated with next smaller portions wherein said given portion is comprised of a summation of said next smaller portions, the smallest portion combining means being supplied with said discrete video information signals; transmitting means coupled to said combining means for selectively transmitting combining means input signals in accordance with the state of said combining means output signals; and receiving means for receiving said selectively transmitted signals and regenerating therefrom the information in said scanned area.
Claim 35
Dependent Claim
230 words
A video transmission system, comprising: scanning means for scanning an area and providing discrete video information signals in accordance with the information in said area; a plurality of combining means coupled to said scanning means for dividing said scanned area into a plurality of portions of successively decreasing size such that each given portion is comprised of a summation of the next smallest portions and said area is comprised of a summation of the largest portions, each said combining means being associated with a corresponding portion and including an output terminal and a plurality of input terminals whereby a signal admitting of a first state is provided at said output terminal if at least one of the signals applied to said input terminals represents non-redundant information, said combining means being arranged such that the input terminals of a combining means associated with a given portion are coupled to the output terminals of those combining means associated with next smaller portions wherein said given portion is comprised of a summation of said next smaller portions, the smallest portion combining means being supplied with said discrete video information signals; transmitting means coupled to said combining means for selectively transmitting combining means input signals in accordance with the state of said combining means output signals; and receiving means for receiving said selectively transmitted signals and regenerating therefrom the information in said scanned area.
Claim 36
Dependent Claim
148 words
The video transmission system in accordance with claim 28 wherein said transmitting means comprises: sampling means for sampling in consecutive order the signals provided at the output terminals of combining means associated with portions of successively decreasing size such that the signals provided at the output terminals of combining means associated with the largest portions are sampled first and the signals provided at the output terminals of combining means associated with the smallest portions are sampled last; and selective means coupled to said sampling means for transmitting the signals applied to each input terminal of a combining means if the signal provided at the output terminal of said combining means and sampled by said sampling means admits of a first state, said selective means being operable upon the sampling of each signal provided at the output terminal of each combining means associated with a portion of like size.
Claim 37
Dependent Claim
94 words
The video transmission system in accordance with claim 29 wherein said receiving means comprises: receive storage means for storing said transmitted signals such that the signals representative of the information content of the larger portions are stored in preceding relationship with respect to the signals representative of the information content of smaller portioNs; and information regenerating means coupled to said receive storage means for deriving from said stored signals the information content of each portion such that the discrete video information signals, which correspond to the information content of the smallest portions, are derived.
Claim 38
Dependent Claim
47 words
The video transmission system of claim 30 wherein said information regenerating means comprises means responsive to the signals representative of the information content of portions of like size to generate signals representative of the information content of those next smaller portions comprising said portions of like size.
Claim 39
Dependent Claim
169 words
A data compressed information transmission system for transmitting an n-bit digital word, comprising: y levels of plural input OR-circuits, each level including at least one OR-circuit, said OR-circuits being arranged such that the plural inputs of an OR-circuit of a given level are coupled to the outputs of a corresponding number of OR-circuits of an immediately preceding level whereby the plural inputs of each of the OR-circuits of the yth level are coupled to the outputs of associated OR-circuits of the (y-1)th level and the plural inputs of each of the OR-circuits of the first level are supplied with a corresponding number of distinct bits of said n-bit digital word; transmitting means coupled to said y levels of OR-circuits for selectively transmitting the plural signals applied to the inputs of an OR-circuit of a given level in accordance with the state of the output signal produced by said OR-circuit of said given level; and receiving means for receiving said selectively transmitted signals and regenerating said n-bit digital word therefrom.
Claim 40
Dependent Claim
169 words
A data compressed information transmission system for transmitting an n-bit digital word, comprising: y levels of plural input OR-circuits, each level including at least one OR-circuit, said OR-circuits being arranged such that the plural inputs of an OR-circuit of a given level are coupled to the outputs of a corresponding number of OR-circuits of an immediately preceding level whereby the plural inputs of each of the OR-circuits of the yth level are coupled to the outputs of associated OR-circuits of the (y-1)th level and the plural inputs of each of the OR-circuits of the first level are supplied with a corresponding number of distinct bits of said n-bit digital word; transmitting means coupled to said y levels of OR-circuits for selectively transmitting the plural signals applied to the inputs of an OR-circuit of a given level in accordance with the state of the output signal produced by said OR-circuit of said given level; and receiving means for receiving said selectively transmitted signals and regenerating said n-bit digital word therefrom.
Claim 41
Dependent Claim
137 words
A data compressed information transmission system in accordance with claim 32 wherein said transmitting means comprises: sampling means for sampling in consecutive order the signals provided at the output terminals of the OR-circuits of successive levels such that the signals provided at the output terminals of the OR-circuits of the yth level are sampled first and the signals provided at the output terminals of the OR-circuits of the first level are sampled last; and selective means coupled to said sampling means for transmitting the signals applied to each input terminal of an OR-circuit if the signal provided at the output terminal of said OR-circuit and sampled by said sampling means admits of a first state, said selective means being operable upon the sampling of each signal provided at the output terminal of each OR-circuit of a level.
Claim 42
Dependent Claim
104 words
A data compressed information transmission system in accordance with claim 33 wherein said receiving means comprises: receive storage means for storing said transmitted signals such that the signals applied to the inputs of OR-circuits of a given level are stored in groups in progressively succeeding order with respect to the signals applied to the inputs of OR-circuits of succeeding levels, said transmitted bits being stored in ultimate relationship; and information regenerating means coupled to said receive storage means for deriving from said stored signals the signals applied to the inputs of the OR-circuits of each level such that the n-bit digital word is derived.
Claim 43
Dependent Claim
53 words
A data compressed information transmission system in accordance with claim 34 wherein said information regenerating means comprises means responsive to said derived signals applied to the inputs of the OR-circuits of a given level to generate signals corresponding to the signals applied to the inputs of the OR-circuits of the next preceding level.
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) | 1976-04-09 | 1976-10-09 | 1977-04-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-04-09 | 1980-10-09 | 1981-04-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-04-09 | 1984-10-09 | 1985-04-10 | $7700.00 | Window Closed / Lapsed |