US4013828A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and arrangement for reducing the bandwidth and/or time required to transmit a dithered image
Assignee: AT&T Inc
•
Filing: 1976-02-20
•
Granted: 1977-03-22
•
Expires: 1996-02-20
Abstract
Abstract An image is scanned and dither processed in picture element groups of predetermined size, each corresponding to a group of cells of a remotely located display panel. As each picture element group is scanned, the pattern represented by the corresponding dithered image bits is compared to a dictionary of patterns stored in a first memory. If the pattern is not among those then in the memory, it is assigned an associated code word and is entered into the memory. In addition, both the pattern and its code word are transmitted to the remote location. They are there stored in a second memory, and individual cells of the cell group corresponding to the scanned picture elements are energized in accordance with the pattern. If, on the other hand, a scanned pattern is the same as one already stored in the first memory, only the code word associated with that pattern is transmitted to the remote location. The code word is used at the remote location to retrieve the associated pattern from the second memory when it is displayed at the corresponding cell group of the display panel.
Inventors
- 👤 Charles Norris Judice
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:21
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N1/00; H04N1/41; H04N1/4105; H04N5/00; H04N5/66; H04N5/70
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
67 words
Display apparatus comprising means for generating a plurality of image words representing respective N-bit patterns of a dithered image, means for generating a plurality of multibit data words each corresponding to a respective one of said image words, each data word having less than N bits, and means responsive to each data word for displaying the pattern associated with the image word corresponding to that data word.
Claim 2
Dependent Claim
67 words
Display apparatus comprising means for generating a plurality of image words representing respective N-bit patterns of a dithered image, means for generating a plurality of multibit data words each corresponding to a respective one of said image words, each data word having less than N bits, and means responsive to each data word for displaying the pattern associated with the image word corresponding to that data word.
Claim 3
Dependent Claim
136 words
Display apparatus comprising dither means for generating a plurality of image words each having N ordered bits, said image words representing respective associated two-dimensional bit patterns of a dithered image, a first memory adapted to store different individual dictionary words each having N ordered bits, means for individually comparing each of said image words to ones of said stored dictionary words, said comparing means generating a first indication for each image word which is the same as an individual dictionary word then in said memory and a second indication for each other image word, means operative in response to each first indication for providing a data word identifying said individual dictionary word, and means for storing in said memory as a dictionary word each of said image words for which said second indication has been generated.
Claim 4
Dependent Claim
136 words
Display apparatus comprising dither means for generating a plurality of image words each having N ordered bits, said image words representing respective associated two-dimensional bit patterns of a dithered image, a first memory adapted to store different individual dictionary words each having N ordered bits, means for individually comparing each of said image words to ones of said stored dictionary words, said comparing means generating a first indication for each image word which is the same as an individual dictionary word then in said memory and a second indication for each other image word, means operative in response to each first indication for providing a data word identifying said individual dictionary word, and means for storing in said memory as a dictionary word each of said image words for which said second indication has been generated.
Claim 5
Dependent Claim
40 words
The invention of claim 2 further comprising display means and means for transmitting each data word to said display means, said display means responding to each transmitted data word to display a respective pattern associated with said individual dictionary word.
Claim 6
Dependent Claim
77 words
The invention of claim 3 wherein said display means includes, a second memory, means for transmitting each of said dictionary words to said second memory for storage therein, means responsive to each transmitted data word for retrieving from said memory the dictionary word identified thereby, a display panel comprising a plurality of groups of display cells, and means for energizing individual cells of each cell group in response to a respective dictionary word retrieved from said memory.
Claim 7
Dependent Claim
39 words
The invention of claim 3 wherein each of said dithered image bit patterns comprises a plurality of rows and a plurality of columns of dithered image bits, each of said row and column pluralities being a power of 2.
Claim 8
Dependent Claim
59 words
The invention of claim 3 wherein said dither means comprises means for scanning an image in a matrix of picture elements each having a predetermined intensity and each having a predetermined dither threshold assigned thereto, and means for generating said image words in response to individual comparisons between the intensity of each picture element and its assigned dither threshold.
Claim 9
Dependent Claim
59 words
The invention of claim 6 wherein said picture elements are arranged in a plurality of submatrices of said picture element matrix and wherein the threshold assigned to each picture element of each of said submatrices comprises a spatially corresponding threshold from a predetermined dither matrix in which thresholds having numerically successive values are substantially spatially separated from one another.
Claim 10
Dependent Claim
102 words
The invention of claim 7 wherein said dither matrix comprises n 2 dither thresholds, n being an integer power of 2, and wherein said dither thresholds are arranged substantially in accordance with the order defined by a dither operator D n , said dither operator D n comprising the matrices [4D n/2 ], [4D n/2 + U n/2 ], [4D n/2 + 2U n/2 ] and [4D n/2 + 3U n/2 ] in two-by-two arrangement, D 2 being a two-by-two matrix comprising the numbers 0, 1, 2 and 3 and U 2 being a two-by-two matrix each element of which is 1.
Claim 11
Dependent Claim
150 words
Apparatus for presenting a dithered image on a display panel, the image being represented by a plurality of dithered image bits each corresponding to a respective display cell of said panel, said apparatus comprising means for storing signal representations each representing different two-dimensional N-bit binary display patterns and operative in response to each of a plurality of less-than-N-bit code words to provide a selected one of said signal representations as determined by said each code word, means for applying a succession of code words to said storing means, each code word of said succession being such that said storing means provides a signal representation of the pattern of an N-bit group of said dithered image bits associated with each code word of the succession, and means responsive to each signal representation provided in response to said succession of code words for displaying the pattern represented by said each signal representation.
Claim 12
Dependent Claim
150 words
Apparatus for presenting a dithered image on a display panel, the image being represented by a plurality of dithered image bits each corresponding to a respective display cell of said panel, said apparatus comprising means for storing signal representations each representing different two-dimensional N-bit binary display patterns and operative in response to each of a plurality of less-than-N-bit code words to provide a selected one of said signal representations as determined by said each code word, means for applying a succession of code words to said storing means, each code word of said succession being such that said storing means provides a signal representation of the pattern of an N-bit group of said dithered image bits associated with each code word of the succession, and means responsive to each signal representation provided in response to said succession of code words for displaying the pattern represented by said each signal representation.
Claim 13
Dependent Claim
23 words
The invention of claim 9 wherein each of said two-dimensional N-bit binary display patterns is a pattern which occurs in said dithered image.
Claim 14
Dependent Claim
80 words
A display method comprising the steps of generating a plurality of image words representing respective N-bit patterns of a dithered image, generating a plurality of multibit data words each corresponding to a respective one of said image words, each data word having less than N bits and each embodying a code associated with the pattern represented by its corresponding image word, and displaying in response to each data word the pattern associated with the code which that data word embodies.
Claim 15
Dependent Claim
80 words
A display method comprising the steps of generating a plurality of image words representing respective N-bit patterns of a dithered image, generating a plurality of multibit data words each corresponding to a respective one of said image words, each data word having less than N bits and each embodying a code associated with the pattern represented by its corresponding image word, and displaying in response to each data word the pattern associated with the code which that data word embodies.
Claim 16
Dependent Claim
131 words
A display method comprising the steps of generating a plurality of image words each having N ordered bits, said image words representing respective associated two-dimensional bit patterns of a dithered image, storing in a first memory different individual dictionary words each having N ordered bits, individually comparing each of said image words to ones of said stored dictionary words and generating a first indication for each image word which is the same as an individual dictionary word then in said memory and a second indication for each other image word, transmitting to a display panel in response to each first indication a data word identifying said individual dictionary word, and storing in said memory as a dictionary word each of said image words for which said second indication has been generated.
Claim 17
Dependent Claim
131 words
A display method comprising the steps of generating a plurality of image words each having N ordered bits, said image words representing respective associated two-dimensional bit patterns of a dithered image, storing in a first memory different individual dictionary words each having N ordered bits, individually comparing each of said image words to ones of said stored dictionary words and generating a first indication for each image word which is the same as an individual dictionary word then in said memory and a second indication for each other image word, transmitting to a display panel in response to each first indication a data word identifying said individual dictionary word, and storing in said memory as a dictionary word each of said image words for which said second indication has been generated.
Claim 18
Dependent Claim
31 words
The invention of claim 12 comprising the further step of displaying on said display panel in response to each transmitted data word a pattern predeterminately associated with said individual dictionary word.
Claim 19
Dependent Claim
69 words
The invention of claim 13 wherein said displaying step includes the steps of transmitting each of said dictionary words to a second memory for storage therein, retrieving from said memory in response to each transmitted data word the dictionary word identified thereby, and energizing individual cells of each of a plurality of cell groups of said display panel in response to a respective dictionary word retrieved from said memory.
Claim 20
Dependent Claim
39 words
The invention of claim 13 wherein each of said dithered image bit patterns comprises a plurality of rows and a plurality of columns of dithered image bits, each of said row and column pluralities being a power of 2.
Claim 21
Dependent Claim
60 words
The invention of claim 13 wherein said image word generating step comprises the steps of scanning an image in a matrix of picture elements each having a predetermined intensity and each having a predetermined dither threshold assigned thereto, and generating said image words in response to individual comparisons between the intensity of each picture element and its assigned dither threshold.
Claim 22
Dependent Claim
59 words
The invention of claim 16 wherein said picture elements are arranged in a plurality of submatrices of said picture element matrix and wherein the threshold assigned to each picture element of each of said submatrices comprises a spatially corresponding threshold from a predetermined dither matrix in which thresholds having numerically successive values are substantially spatially separated from one another.
Claim 23
Dependent Claim
102 words
The invention of claim 17 wherein said dither matrix comprises n 2 dither thresholds, n being an integer power of 2, and wherein said dither thresholds are arranged substantially in accordance with the order defined by a dither operator D n , said dither operator D n comprising the matrices [4D n/2 ], [4D n/2 + U n/2 ], [4D n/2 + 2U n/2 ] and [4D n/2 + 3U n/2 ] in two-by-two arrangement, D 2 being a two-by-two matrix comprising the numbers 0, 1, 2 and 3 and U 2 being a two-by-two matrix each element of which is 1.
Claim 24
Independent Claim
148 words
A method for presenting a dithered image on a display panel, the image being represented by a plurality of dithered image bits each corresponding to a respective display cell of said panel, said method comprising the steps of storing in a memory signal representations each representing different two-dimensional N-bit binary display patterns, said memory being operative in response to each of a plurality of less-than-N-bit code words to provide a selected one of said signal representations as determined by the value of said each code word, applying a succession of code words to said memory, each code word of said succession being such that said memory provides a signal representation of the pattern of an N-bit group of said dithered image bits associated with each code word of the succession, and displaying the pattern represented by each signal representation provided in response to said succession of code words.
Claim 25
Independent Claim
148 words
A method for presenting a dithered image on a display panel, the image being represented by a plurality of dithered image bits each corresponding to a respective display cell of said panel, said method comprising the steps of storing in a memory signal representations each representing different two-dimensional N-bit binary display patterns, said memory being operative in response to each of a plurality of less-than-N-bit code words to provide a selected one of said signal representations as determined by the value of said each code word, applying a succession of code words to said memory, each code word of said succession being such that said memory provides a signal representation of the pattern of an N-bit group of said dithered image bits associated with each code word of the succession, and displaying the pattern represented by each signal representation provided in response to said succession of code words.
Claim 26
Dependent Claim
23 words
The invention of claim 19 wherein each of said two-dimensional N-bit binary display patterns is a pattern which occurs in said dithered image.
References Cited (Backward Citations)
US3504112A
Cited
US3976826A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-03-21 | 1980-09-20 | 1981-03-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-03-21 | 1984-09-20 | 1985-03-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-03-21 | 1988-09-20 | 1989-03-22 | $7700.00 | Window Closed / Lapsed |