← Back to Patent Explorer
US3967052A Expired / Lapsed US ⏱️ 0.0 years remaining

Image transmission method and apparatus

Assignee: AT&T Inc
•
Filing: 1975-07-17
•
Granted: 1976-06-29
•
Expires: 1995-07-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The gray-scale information in a scanned image is presented on a bi-level display medium illustratively using the known ordered dither technique. In particular, the image is scanned in a matrix of picture elements, each corresponding to a different cell of the display medium. A dither threshold value is assigned to each picture element from a predetermined dither matrix. If the intensity of any given picture element is greater than the dither threshold value assigned thereto, the corresponding display cell is turned on. Otherwise, it is maintained off. The state of the cell corresponding to each picture element is represented by a dithered image bit. The bandwidth and/or time required to transmit the image to a remote display medium is substantially reduced by assembling in respective groups dithered image bits which correspond to picture elements having equal (or substantially equal) assigned dither threshold values. The resultant bit stream is then encoded for transmission via, for example, standard run-length encoding techniques.

Inventors

  • 👤 Charles Norris Judice

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 20:34
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/66; H04N5/70; H04N19/00; H04N19/90

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 111 words
In a display system adapted to receive a signal representing the respective intensities of picture elements of a scanned image, said picture elements having respective assigned threshold values and said display system including means responsive to said signal for generating a plurality of display bits, the value of each display bit being determined by the intensity of a corresponding one of said picture elements and the threshold value assigned to said corresponding one of said picture elements, a generating means characterized by means for assembling said display bits in respective groups, each of said groups comprising ones of said display bits corresponding to picture elements having substantially equal assigned threshold values.
Claim 2
Dependent Claim 111 words
In a display system adapted to receive a signal representing the respective intensities of picture elements of a scanned image, said picture elements having respective assigned threshold values and said display system including means responsive to said signal for generating a plurality of display bits, the value of each display bit being determined by the intensity of a corresponding one of said picture elements and the threshold value assigned to said corresponding one of said picture elements, a generating means characterized by means for assembling said display bits in respective groups, each of said groups comprising ones of said display bits corresponding to picture elements having substantially equal assigned threshold values.
Claim 3
Dependent Claim 47 words
The invention of claim 1 further comprising means operative for sequentially scanning said picture elements to provide said signal, and wherein said assembling means includes means for operating said scanning means to scan in immediate succession the picture elements corresponding to said ones of said display bits.
Claim 4
Dependent Claim 28 words
The invention of claim 2 wherein the threshold value assigned to each picture element is determined exclusively by the location of said each picture element in said image.
Claim 5
Dependent Claim 119 words
In a display system adapted to receive a signal representing the respective intensities of a matrix of scanned image picture elements, each of said picture elements having a predetermined threshold assigned thereto, said display system including means for generating a succession of display bits each corresponding to a different one of said picture elements, the value of each display bit being determined by the intensity of its corresponding picture element and the value of the threshold assigned to said corresponding picture element, said generating means characterized by means for positioning each said display bit in said succession such that display bits corresponding to picture elements having substantially equal assigned thresholds are immediately adjacent to one another in said succession.
Claim 6
Dependent Claim 119 words
In a display system adapted to receive a signal representing the respective intensities of a matrix of scanned image picture elements, each of said picture elements having a predetermined threshold assigned thereto, said display system including means for generating a succession of display bits each corresponding to a different one of said picture elements, the value of each display bit being determined by the intensity of its corresponding picture element and the value of the threshold assigned to said corresponding picture element, said generating means characterized by means for positioning each said display bit in said succession such that display bits corresponding to picture elements having substantially equal assigned thresholds are immediately adjacent to one another in said succession.
Claim 7
Dependent Claim 58 words
The invention of claim 4 wherein said picture elements are arranged in 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 8
Dependent Claim 103 words
The invention of claim 5 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 9
Dependent Claim 90 words
The invention of claim 4 wherein the value of the threshold assigned to each picture element is determined exclusively by the location of said each picture element in said matrix and wherein said generating means includes means for providing a first value for each of said display bits having a corresponding picture element intensity which exceeds the value of its assigned threshold and for providing a second value for each of said display bits having a corresponding picture element intensity which does not exceed the value of its assigned threshold.
Claim 10
Dependent Claim 74 words
The invention of claim 7 wherein a first plurality of picture elements in a first row of said matrix have a first assigned threshold value and a second plurality of picture elements in said row have a second assigned threshold value and wherein said positioning means comprises means for generating the display bits corresponding to said first plurality picture elements and for thereafter generating the display bits corresponding to said second plurality picture elements.
Claim 11
Dependent Claim 16 words
The invention of claim 8 further comprising means for run-length encoding said succession of display bits.
Claim 12
Dependent Claim 203 words
In a display system comprising means for receiving a signal representing the respective intensities of a row-and-column matrix of scanned image picture elements, each of a first plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, each of a second plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, and each second plurality picture element being located in a selected row of said matrix between two of said first plurality picture elements, means for generating a plurality of display bits each corresponding to a respective one of said first and second plurality picture elements, said generating means including means for determining the value of each display bit in response to a comparison between the intensity of the picture element corresponding to said each display bit and the dither threshold value assigned to said corresponding picture element, and means for receiving said display bits, said generating means further including means for providing the display bits corresponding to each of said first plurality picture elements to said receiving means and for thereafter providing the display bits corresponding to each of said second plurality picture elements to said receiving means.
Claim 13
Dependent Claim 203 words
In a display system comprising means for receiving a signal representing the respective intensities of a row-and-column matrix of scanned image picture elements, each of a first plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, each of a second plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, and each second plurality picture element being located in a selected row of said matrix between two of said first plurality picture elements, means for generating a plurality of display bits each corresponding to a respective one of said first and second plurality picture elements, said generating means including means for determining the value of each display bit in response to a comparison between the intensity of the picture element corresponding to said each display bit and the dither threshold value assigned to said corresponding picture element, and means for receiving said display bits, said generating means further including means for providing the display bits corresponding to each of said first plurality picture elements to said receiving means and for thereafter providing the display bits corresponding to each of said second plurality picture elements to said receiving means.
Claim 14
Dependent Claim 47 words
The invention of claim 10 further comprising a matrix of selectively energizable display cells and means for extending said display bits from said receiving means to said display cell matrix to energize selected ones of said display cells in accordance with the values of said display bits.
Claim 15
Dependent Claim 34 words
The invention of claim 11 wherein said extending means includes means for run-length encoding said display bits, means for transmitting said display bits over a transmission channel, and means for decoding said display bits.
Claim 16
Dependent Claim 93 words
In a display system, means for scanning an image in a matrix of picture elements, each of said picture elements having an associated intensity and each of plurality of predetermined threshold values being assigned to a plurality of said picture elements, and means operative in response to the scanning of each of said picture element for providing a predetermined indication if its intensity is greater than its assigned threshold value, said scanning means comprising scanning circuit means for scanning in immediate succession ones of said picture elements having substantially equal assigned threshold values.
Claim 17
Dependent Claim 93 words
In a display system, means for scanning an image in a matrix of picture elements, each of said picture elements having an associated intensity and each of plurality of predetermined threshold values being assigned to a plurality of said picture elements, and means operative in response to the scanning of each of said picture element for providing a predetermined indication if its intensity is greater than its assigned threshold value, said scanning means comprising scanning circuit means for scanning in immediate succession ones of said picture elements having substantially equal assigned threshold values.
Claim 18
Dependent Claim 60 words
The invention of claim 13 wherein said picture elements are arranged in a plurality of submatrices of said picture element matrix and wherein the threshold value assigned to each picture element of each of said submatrices comprises a spatially corresponding threshold value from a predetermined dither matrix in which numerically successive threshold values are substantially spatially separated from one another.
Claim 19
Dependent Claim 26 words
The invention of claim 14 wherein said scanning circuit means comprises means for scanning in immediate succession picture elements occupying corresponding spatial positions in said submatrices.
Claim 20
Dependent Claim 102 words
The invention of claim 15 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 21
Dependent Claim 110 words
In a display system, a method comprising the steps of receiving a signal representing the respective intensities of picture elements of a scanned image, said picture elements having respective assigned threshold values, and generating a plurality of display bits in response to said signal, the value of each display bit being determined by the intensity of corresponding one of said picture elements and the threshold value assigned to said corresponding one of said picture elements, said generating step characterized by the step of assembling said display bits in respective groups, each of said groups comprising ones of said display bits corresponding to picture elements having substantially equal assigned threshold values.
Claim 22
Dependent Claim 110 words
In a display system, a method comprising the steps of receiving a signal representing the respective intensities of picture elements of a scanned image, said picture elements having respective assigned threshold values, and generating a plurality of display bits in response to said signal, the value of each display bit being determined by the intensity of corresponding one of said picture elements and the threshold value assigned to said corresponding one of said picture elements, said generating step characterized by the step of assembling said display bits in respective groups, each of said groups comprising ones of said display bits corresponding to picture elements having substantially equal assigned threshold values.
Claim 23
Dependent Claim 51 words
The invention of claim 17 wherein said display system includes means operative for sequentially scanning said picture elements to provide said signal, and wherein said assembling step includes the step of operating said scanning means to scan in immediate succession the picture elements corresponding to said ones of said display bits.
Claim 24
Dependent Claim 28 words
The invention of claim 18 wherein the threshold value assigned to each picture element is determined exclusively by the location of said each picture element in said image.
Claim 25
Dependent Claim 120 words
In a display system adapted to receive a signal representing the respective intensities of a matrix of scanned image picture elements, each of said picture elements having a predetermined threshold assigned thereto, a method comprising the steps of generating a succession of display bits each corresponding to a different one of said picture elements, the value of each display bit being determined by the intensity of its corresponding picture element and the value of the threshold assigned to said corresponding picture element, said generating step characterized by the step of positioning each said display bit in said succession such that display bits corresponding to picture elements having substantially equal assigned thresholds are immediately adjacent to one another in said succession.
Claim 26
Dependent Claim 120 words
In a display system adapted to receive a signal representing the respective intensities of a matrix of scanned image picture elements, each of said picture elements having a predetermined threshold assigned thereto, a method comprising the steps of generating a succession of display bits each corresponding to a different one of said picture elements, the value of each display bit being determined by the intensity of its corresponding picture element and the value of the threshold assigned to said corresponding picture element, said generating step characterized by the step of positioning each said display bit in said succession such that display bits corresponding to picture elements having substantially equal assigned thresholds are immediately adjacent to one another in said succession.
Claim 27
Dependent Claim 58 words
The invention of claim 20 wherein said picture elements are arranged in 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 28
Dependent Claim 101 words
The invention of claim 21 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 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 29
Dependent Claim 90 words
The invention of claim 20 wherein the value of the threshold assigned to each picture element is determined exclusively by the location of said each picture element in said matrix and wherein said generating step includes the steps of providing a first value for each of said display bits having a corresponding picture element intensity which exceeds the value of its assigned threshold, and providing a second value for each of said display bits having a corresponding picture element intensity which does not exceed the value of its assigned threshold.
Claim 30
Dependent Claim 73 words
The invention of claim 23 wherein first plurality of picture elements in a first row of said matrix have a first assigned threshold value and a second plurality of picture elements in said row have a second assigned threshold value and wherein said positioning step comprises the steps of generating the display bits corresponding to said first plurality picture elements and thereafter generating the display bits corresponding to said second plurality picture elements.
Claim 31
Dependent Claim 17 words
The invention of claim 24 comprising the further step of run-length encoding said succession of display bits.
Claim 32
Dependent Claim 198 words
In a display system, a method comprising the steps of receiving a signal representing the respective intensities of row-and-column matrix of scanned image picture elements, each of a first plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, each of a second plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, and each second plurality picture element being located in a selected row of said matrix between two of said first plurality picture elements, and generating a plurality of display bits each corresponding to a respective one of said first and second plurality picture elements, said generating step including the step of determining the value of each display bit in response to a comparison between the intensity of the picture element corresponding to said each display bit and the dither threshold value assigned to said corresponding picture element, said generating step including the further steps of providing the display bits corresponding to each of said first plurality picture elements to a receiving circuit and thereafter providing the display bits corresponding to each of said second plurality picture elements to said receiving circuit
Claim 33
Dependent Claim 198 words
In a display system, a method comprising the steps of receiving a signal representing the respective intensities of row-and-column matrix of scanned image picture elements, each of a first plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, each of a second plurality of said picture elements having assigned dither threshold values which are substantially equal to each other, and each second plurality picture element being located in a selected row of said matrix between two of said first plurality picture elements, and generating a plurality of display bits each corresponding to a respective one of said first and second plurality picture elements, said generating step including the step of determining the value of each display bit in response to a comparison between the intensity of the picture element corresponding to said each display bit and the dither threshold value assigned to said corresponding picture element, said generating step including the further steps of providing the display bits corresponding to each of said first plurality picture elements to a receiving circuit and thereafter providing the display bits corresponding to each of said second plurality picture elements to said receiving circuit
Claim 34
Dependent Claim 43 words
The invention of claim 26 comprising the further steps of extending said display bits from said receiving circuit to a matrix of selectively energizable display cells, and energizing selected ones of said display cells in accordance with the values of said display bits.
Claim 35
Dependent Claim 31 words
The invention of claim 27 wherein said extending step includes the steps of run-length encoding said display bits, transmitting said display bits over a transmission channel, and decoding said display bits.
Claim 36
Dependent Claim 94 words
In a display system, a method comprising the steps of scanning an image in a matrix of picture elements, each of said picture elements having an associated intensity and each of a plurality of predetermined threshold values being assigned to a plurality of said picture elements, and providing a predetermined indication in response to the scanning of each said picture element if its intensity is greater than it assigned threshold value, said image scanning step comprising the step of scanning in immediate succession ones of said picture elements having substantially equal assigned threshold values.
Claim 37
Dependent Claim 94 words
In a display system, a method comprising the steps of scanning an image in a matrix of picture elements, each of said picture elements having an associated intensity and each of a plurality of predetermined threshold values being assigned to a plurality of said picture elements, and providing a predetermined indication in response to the scanning of each said picture element if its intensity is greater than it assigned threshold value, said image scanning step comprising the step of scanning in immediate succession ones of said picture elements having substantially equal assigned threshold values.
Claim 38
Dependent Claim 59 words
The invention of claim 29 wherein said picture elements are arranged in plurality of submatrices of said picture element matrix and wherein the threshold value assigned to each picture element of each of said submatrices comprises a spatially corresponding threshold value from a predetermined dither matrix in which numerically successive threshold values are substantially spatially separated from one another.
Claim 39
Dependent Claim 28 words
The invention of claim 30 wherein said picture element scanning step comprises the step of scanning in immediate succession picture elements occupying corresponding spatial positions in said submatrices.
Claim 40
Dependent Claim 102 words
The invention of claim 31 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.

References Cited (Backward Citations)

US1910586A Cited
US3244808A Cited
US3562420A Cited
US3739082A Cited
US3937878A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1979-06-29 1979-12-29 1980-06-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1983-06-29 1983-12-29 1984-06-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1987-06-29 1987-12-29 1988-06-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag