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

Method and process for transmitting an image

Assignee: British Telecommunications PLC
•
Filing: 1982-07-15
•
Granted: 1985-03-12
•
Expires: 2002-07-15
📄 Original PDF 🌐 Google Patents

Abstract

Abstract A method and an apparatus for transmitting an image in which the image is sampled at a first plurality of points. The samples are then subjected to a two-dimensional unitary transform to produce a second plurality of transform coefficients, the second plurality being smaller than the first plurality and being obtained either by selection or truncation of the transform to provide the coefficients containing only the lower frequency components of the image. The transform coefficients are transmitted and on receipt converted by the inverse transform to a second plurality of image samples. Suitable transforms include the Hadamard and the discrete cosine. The image transmission is described as part of a viewdata system.

Inventors

  • 👤 Richard C. Nicol
  • 👤 Brian A. Fenn
  • 👤 Roger J. Clarke
  • 👤 King N. Ngan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 03:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/393; H04N1/3935; H04M; H04M11/00; H04M11/08; H04M11/085; H04N19/00; H04N19/60

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 154 words
A method of transmitting an image, comprising: producing an array of samples representing picture elements of an original image; subjecting the samples to at least the lower sequency part of a two-dimensional unitary transformation matched to the size of the sample array, the higher sequency coefficients of the transformed sample array being omitted or not calculated so that an array of selected transform coefficients is produced, the array of selected transform coefficient being smaller than the original sample array; transmitting the selected transform coefficients; subjecting the transmitted coefficients upon reception, to a second, inverse, transformation to produce a second array of samples, and regenerating an image from the second array of samples, characterised in that the inverse transformation is matched to the size of the array of selected transform coefficients, whereby the second array of samples is smaller than the first array and the regenerated image has fewer picture elements than the original image.
Claim 2
Independent Claim 154 words
A method of transmitting an image, comprising: producing an array of samples representing picture elements of an original image; subjecting the samples to at least the lower sequency part of a two-dimensional unitary transformation matched to the size of the sample array, the higher sequency coefficients of the transformed sample array being omitted or not calculated so that an array of selected transform coefficients is produced, the array of selected transform coefficient being smaller than the original sample array; transmitting the selected transform coefficients; subjecting the transmitted coefficients upon reception, to a second, inverse, transformation to produce a second array of samples, and regenerating an image from the second array of samples, characterised in that the inverse transformation is matched to the size of the array of selected transform coefficients, whereby the second array of samples is smaller than the first array and the regenerated image has fewer picture elements than the original image.
Claim 3
Dependent Claim 25 words
A method according to claim 1 characterised in that the first-mentioned transformation is truncated so that only the second plurality of transform coefficients is produced.
Claim 4
Dependent Claim 26 words
A method according to claim 1 characterised in that each of the first-mentioned and its inverse transformation is formed by two orthogonal one-dimensional transforms multiplied together.
Claim 5
Dependent Claim 15 words
A method according to claim 3 characterised in that the one-dimensional transformations are Hadamard transformations.
Claim 6
Dependent Claim 16 words
A method according to claim 3 characterised in that the one-dimensional transformations are discrete cosine transformations.
Claim 7
Dependent Claim 30 words
A method according to claim 1 characterised in that the reproduced image has a fraction of the number of picture elements in each row and column of the original image.
Claim 8
Dependent Claim 32 words
A method according to claim 6 characterised in that the reproduced image has 1/2 N (N integral) of the number of picture elements in each row and column of the original image.
Claim 9
Dependent Claim 33 words
A method according to claim 1 characterised in that the original image is subdivided into a plurality of blocks and the image data in the blocks are transformed, transmitted and inversely transformed separately.
Claim 10
Dependent Claim 23 words
A method according to claim 1 characterised in that the transform coefficients are normalised to retain the energy invariance property of the transformations.
Claim 11
Dependent Claim 17 words
A method according to claim 1 characterised in that the transformation and inverse transformation are performed digitally.
Claim 12
Dependent Claim 19 words
A method according to claim 1 characterised in that the set of transform coefficients is stored prior to transmission.
Claim 13
Dependent Claim 29 words
A method according to claim 11 characterised by being performed in conjunction with a viewdata system, so that a small image is reproduced in a page of alphanumeric data.
Claim 14
Dependent Claim 196 words
Apparatus for transmitting an image, comprising source means, for producing a first array of samples representing an original image, first processing means responsive to the first array of samples to produce a set of output signals representing an array of transform coefficients, the coefficients being produced by a two-dimensional unitary transformation matched to the size of said first array of samples, the higher sequency coefficients of the transformed sample array being omitted or not calculated so that an array of selected transform coefficients is produced, the array of selected transform coefficients being smaller than the original sample array, a channel for transmitting the set of output signals from the first processing means, second processing means responsive to the transmitted output signals to subject the array of transform coefficients to a second, inverse transformation, to produce a second array of samples, and a display device for producing an image from the second array of samples, characterised in that the inverse transformation is matched to the size of the array of selected transform coefficients, whereby the second array of samples is smaller than the first array and the regenerated image has fewer picture elements than the original image.
Claim 15
Dependent Claim 196 words
Apparatus for transmitting an image, comprising source means, for producing a first array of samples representing an original image, first processing means responsive to the first array of samples to produce a set of output signals representing an array of transform coefficients, the coefficients being produced by a two-dimensional unitary transformation matched to the size of said first array of samples, the higher sequency coefficients of the transformed sample array being omitted or not calculated so that an array of selected transform coefficients is produced, the array of selected transform coefficients being smaller than the original sample array, a channel for transmitting the set of output signals from the first processing means, second processing means responsive to the transmitted output signals to subject the array of transform coefficients to a second, inverse transformation, to produce a second array of samples, and a display device for producing an image from the second array of samples, characterised in that the inverse transformation is matched to the size of the array of selected transform coefficients, whereby the second array of samples is smaller than the first array and the regenerated image has fewer picture elements than the original image.
Claim 16
Dependent Claim 32 words
Apparatus according to claim 13, characterised in that the first processing means is arranged to truncate the two-dimensional unitary transformation so that only the transform coefficients belonging to the set are produced.
Claim 17
Dependent Claim 35 words
Apparatus according to claim 13 characterised in that the first processing means is arranged to produce the transform coefficients resulting from the two-dimensional unitary transformation and then to select the coefficients belonging to the set.
Claim 18
Dependent Claim 61 words
Apparatus according to claim 13 characterised in that the first processing means is arranged to apply the two-dimensional unitary transformation to blocks of the original image separately and the second processing means is arranged to apply the inverse transformation separately to groups of transform coefficients derived from the blocks of the original image to produce corresponding blocks of the output image.
Claim 19
Dependent Claim 38 words
Apparatus according to claim 13 characterised in that each of the two-dimensional unitary transformation and its inverse is performed as two one-dimensional transformations in succession applied respectively to the rows and columns of the image or its transform.
Claim 20
Dependent Claim 14 words
Apparatus according to claim 17 characterised in that the one-dimensional transformations are Hadamard transformations.
Claim 21
Dependent Claim 15 words
Appparatus according to claim 17 characterised in that the one-dimensional transformations are discrete cosine transformations.
Claim 22
Dependent Claim 30 words
Apparatus according to claim 13 characterised in that the first processing means is arranged to normalise the transform coefficients so as to retain the energy invariance property of the transformations.
Claim 23
Dependent Claim 21 words
Apparatus according to claim 13 characterised by means for storing the set of transform coefficients prior to transmission through the channel.
Claim 24
Dependent Claim 62 words
Apparatus according to claim 13 characterised by analogue to digital conversion means for converting the samples of the original video signals into digital form, and digital to analogue conversion means for producing an analogue output video signal from the second plurality of samples generated by the second processing means, the first and second processing means and the transmitting channel handling digital signals.
Claim 25
Dependent Claim 25 words
Apparatus according to claim 13 characterised by being incorporated in viewdata apparatus thereby enabling a picture to be included in a page of alphanumeric data.

References Cited (Backward Citations)

US4224678A Cited
US4189748A Cited
US4245330A Cited
US4179709A Cited
US4261043A Cited
US4242734A Cited
US4242733A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-03-11 1988-09-10 1989-03-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-03-11 1992-09-10 1993-03-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-03-11 1996-09-10 1997-03-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag