Patent US4633296A successfully refreshed from Google Patents.
US4633296A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Omission and subsequent estimation of zero sequency coefficients of transformed digitized images to facilitate data compression
Assignee: British Telecommunications PLC
•
Filing: 1983-10-14
•
Granted: 1986-12-30
•
Expires: 2003-10-14
Abstract
Abstract A method of transmission or storage of a television picture involves dividing it into a plurality of blocks, subjecting them individually to a two-dimensional unitary transformation, transmitting or storing the transform coefficients and reconstructing the original blocks by the use of the inverse transformation. To reduce the data rate, the zero sequency coefficient is omitted for most or all the blocks, and the mean levels of the reconstructed blocks are adjusted to reduce visible brightness changes between them. The adjustment may be made to reduce the means square differences between the elements in two blocks along the common boundary. The division into blocks may give common elements in two blocks along each inter-block boundary. If a picture transition coincides with a block division an indication of this may be sent so that differences between elements along the division are ignored.
Inventors
- 👤 Wai K. Cham
- 👤 Roger J. Clarke
- 👤 Richard C. Nicol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:52
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/86
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
139 words
A method of processing an array of picture elements of an image comprising the steps of: (1) producing an array of samples representing the picture elements of said picture element array, (2) subjecting sub-arrays of said sample array corresponding to blocks of said image to a two-dimensional transformation to produce associated sets of coefficients, (3) removing the zero sequency coefficients from at least some of said sets of coefficients to produce corresponding reduced sets of coefficients, (4) subjecting the reduced sets of coefficients corresponding to each block to the inverse of said two-dimensional transformation to produce sub-arrays of restored samples, (5) reproducing said image from the restored samples, and (6) calculating values for the mean levels of the blocks of the reproduced image so as to minimize visible brightness and/or colour changes between adjacent blocks of said reproduced image.
Claim 2
Independent Claim
139 words
A method of processing an array of picture elements of an image comprising the steps of: (1) producing an array of samples representing the picture elements of said picture element array, (2) subjecting sub-arrays of said sample array corresponding to blocks of said image to a two-dimensional transformation to produce associated sets of coefficients, (3) removing the zero sequency coefficients from at least some of said sets of coefficients to produce corresponding reduced sets of coefficients, (4) subjecting the reduced sets of coefficients corresponding to each block to the inverse of said two-dimensional transformation to produce sub-arrays of restored samples, (5) reproducing said image from the restored samples, and (6) calculating values for the mean levels of the blocks of the reproduced image so as to minimize visible brightness and/or colour changes between adjacent blocks of said reproduced image.
Claim 3
Dependent Claim
58 words
A method according to claim 1 wherein said calculating step (6) includes the step of adjusting the means levels of the blocks of the reproduced image to minimize the mean square value of the differences between the sample values of the nearest adjacent elements in different adjacent blocks along at least one of the boundaries between the blocks.
Claim 4
Dependent Claim
100 words
A method according to claim 2 wherein said calculating step (6) includes the steps of adjusting the mean levels of the blocks of the reproduced image for one block at a time, starting from a block in respect of which the zero sequency coefficient is not removed, and/or of which the mean level is set to an arbitrary value, and processing the blocks of said reproduced image in a sequence so that each block of which the mean level is being adjusted at any time borders on at least one block of which the mean level has already been determined.
Claim 5
Dependent Claim
78 words
A method according to claim 2 wherein said calculating step (6) further includes the step of adjusting the mean levels of the blocks of the reproduced image for one block at a time until a row or column of blocks is completed, and thereafter adjusting each row and/or column of blocks so as to minimize brightness/colour differences both between the blocks within it and between said row and/or column of blocks and previously processed row and/or column blocks.
Claim 6
Dependent Claim
75 words
A method according to claim 2 wherein said calculating step (6) includes the steps of progressively adjusting the mean levels of the blocks of the reproduced image so as to determine the relative mean levels of the blocks of a group of four mutually contiguous blocks, and progressively determining the mean levels of the groups of a larger group formed of four mutually contiguous groups, until the mean levels of all blocks have been adjusted.
Claim 7
Dependent Claim
108 words
A method according to claim 3, 4 or 5 wherein said method further includes the step of producing indications of the mean square values of the differences between the sample values corresponding to nearest adjacent picture elements in different blocks along the different boundaries between blocks of the first-mentioned image, and said calculating step (6) includes the steps of processing said indications of said boundary mean square values having calculated values exceeding a threshold value associated with the representations of the sets of coefficients, and adjusting the mean levels of the reproduced image blocks without permitting brightness differences between elements along such boundaries to affect said reproduced image.
Claim 8
Dependent Claim
73 words
A method according to claim 1 wherein said removing step (3) includes the step of removing all of the zero sequency coefficients, and said method further includes the step, performed subsequently to said calculating step (6), of subjecting the mean levels of all of said reproduced image blocks to an additive correction of the same amount so as to bring the average grey level of the entire reproduced image within a desired range.
Claim 9
Dependent Claim
39 words
A method according to claim 1 wherein said removing step (3) includes the step of retaining, in said sets of coefficients, the zero sequency coefficients only in respect of one row and/or column of blocks of said first-mentioned image.
Claim 10
Independent Claim
147 words
A method of processing an image comprising: (1) producing an array of samples representing the picture elements of an array of such elements representing an original image; (2) subjecting the array of samples to a two-dimensional Hadamard transformation to produce a set of coefficients; (3) removing the zero and first order sequency coefficients from said set of coefficients to obtain a further set of coefficients; (4) subjecting the further set of coefficients to an inverse Hadamard transformation to produce an array of restored samples; and (5) reproducing an image from the restored samples; wherein said subjecting step (5) includes the step of estimating values of the coefficients removed by said removing step (3) to be used in the inverse transformation so as to substantially minimize visible brightness changes across at least some of the boundaries between blocks of the reproduced image which correspond to the removed coefficients.
Claim 11
Independent Claim
147 words
A method of processing an image comprising: (1) producing an array of samples representing the picture elements of an array of such elements representing an original image; (2) subjecting the array of samples to a two-dimensional Hadamard transformation to produce a set of coefficients; (3) removing the zero and first order sequency coefficients from said set of coefficients to obtain a further set of coefficients; (4) subjecting the further set of coefficients to an inverse Hadamard transformation to produce an array of restored samples; and (5) reproducing an image from the restored samples; wherein said subjecting step (5) includes the step of estimating values of the coefficients removed by said removing step (3) to be used in the inverse transformation so as to substantially minimize visible brightness changes across at least some of the boundaries between blocks of the reproduced image which correspond to the removed coefficients.
Claim 12
Independent Claim
156 words
An apparatus for reproducing an image comprising: inverse transforming means, connected to receive a set of coefficients representing a two-dimensional transformation of arrays of samples, said arrays of samples corresponding to blocks of an image, said set of coefficients not including zero sequency coefficients associated with said blocks, said transforming means for subjecting the set of coefficients corresponding to each block to the inverse of said two-dimensional transformation to produce an array of restored samples; means, connected to said inverse transforming means, for calculating values for the mean levels of the restored blocks so as to substantially minimize visible brightness and/or colour changes between adjacent blocks, the calculating means calculating estimates of the mean levels of blocks, including blocks which are adjacent only to blocks for which the zero sequency coefficient is not included in said set of coefficients; and means connected to said calculating means for reproducing an image in response to said calculated values.
Claim 13
Independent Claim
156 words
An apparatus for reproducing an image comprising: inverse transforming means, connected to receive a set of coefficients representing a two-dimensional transformation of arrays of samples, said arrays of samples corresponding to blocks of an image, said set of coefficients not including zero sequency coefficients associated with said blocks, said transforming means for subjecting the set of coefficients corresponding to each block to the inverse of said two-dimensional transformation to produce an array of restored samples; means, connected to said inverse transforming means, for calculating values for the mean levels of the restored blocks so as to substantially minimize visible brightness and/or colour changes between adjacent blocks, the calculating means calculating estimates of the mean levels of blocks, including blocks which are adjacent only to blocks for which the zero sequency coefficient is not included in said set of coefficients; and means connected to said calculating means for reproducing an image in response to said calculated values.
Claim 14
Dependent Claim
55 words
An apparatus according to claim 10 characterized in that the calculating means also adjusts the mean levels of the restored blocks so as to minimizes the mean square value of the differences between the sample values of the nearest adjacent elements in adjacent blocks along at least one of the boundaries between the adjacent blocks.
Claim 15
Dependent Claim
94 words
An apparatus according to claim 10 characterized in that the calculating means successively adjusts the mean levels the blocks of the reproduced image, one block at a time, starting from a block in respect of which the zero sequency coefficient is included in said set of coefficiencies and/or the mean level of which is set to an arbitrary value, said calculating means adjusting the mean levels of the blocks in a sequence so that the calculating means processes blocks bordering on at least one block of which the mean level has already been determined.
Claim 16
Dependent Claim
70 words
An apparatus according to claim 10 characterized in that the calculating means adjusts the mean levels of the blocks of the reproduced image one block at a time until a row and/or column of blocks is completed, and thereafter adjusts additional rows and/or columns of blocks to minimize brightness/color differences both between the blocks within said row/column and between the row/column or blocks and the blocks within a previously-adjusted row/column.
Claim 17
Dependent Claim
65 words
An apparatus according to claim 10 characterized in that the calculating means adjusts the mean levels of the blocks of the reproduced image, determines the relative mean levels of the blocks of a group of four mutually contiguous blocks, and then progressively determines the mean levels of the groups of a larger group formed of four mutually contiguous groups until all blocks have been adjusted.
Claim 18
Dependent Claim
75 words
An apparatus according to claim 10 characterized in that the calculating means is also connected to receive indications identifying boundaries between blocks of the image in respect of which the mean square values of the differences between the sample values of the nearest adjacent elements in different blocks exceed a threshold value, and does not permit brightness/color differences between elements along such identified boundaries to affect adjustment of the mean levels of the restored blocks.
Claim 19
Dependent Claim
58 words
An apparatus according to claim 10 further including adjusting means, connected to receive the adjusted mean levels of all of the blocks of the reproduced image, for subjecting all said adjusted mean levels to an additive correction of the same amount so as to bring the average grey level of the entire reproduced image within a desired range.
Claim 20
Independent Claim
122 words
A method of processing an image comprising the steps of: (1) transforming sub-arrays of an array of values representing a two-dimensional image with a predetermined two-dimensional transformation to obtain plural sets of coefficients representing corresponding discrete areas of said image, said transforming step including the step of omitting the d.c. coefficients from said sets; (2) transforming said plural sets of coefficients using the inverse of said two-dimensional transformation to produce plural restored sub-arrays of values representing corresponding discrete areas of said image; (3) adjusting values of said plural restored sub-arrays to minimize the differences in the mean luminance and/or chrominance of adjacent discrete image areas represented by said restored sub-arrays; and (4) generating an image in response to said adjusted restored sub-arrays.
Claim 21
Independent Claim
122 words
A method of processing an image comprising the steps of: (1) transforming sub-arrays of an array of values representing a two-dimensional image with a predetermined two-dimensional transformation to obtain plural sets of coefficients representing corresponding discrete areas of said image, said transforming step including the step of omitting the d.c. coefficients from said sets; (2) transforming said plural sets of coefficients using the inverse of said two-dimensional transformation to produce plural restored sub-arrays of values representing corresponding discrete areas of said image; (3) adjusting values of said plural restored sub-arrays to minimize the differences in the mean luminance and/or chrominance of adjacent discrete image areas represented by said restored sub-arrays; and (4) generating an image in response to said adjusted restored sub-arrays.
Claim 22
Dependent Claim
43 words
A method as in claim 17 wherein said adjusting step (3) includes the steps of: comparing mean values of restored sub-array values representing adjacent lines of said image; and adjusting said restored sub-array values to minimize the differences between said compared mean values.
Claim 23
Dependent Claim
54 words
A method as in claim 17 wherein: said transforming step (1) includes the step of producing the d.c. coefficients corresponding to one of said discrete areas of said image; and said adjusting step (3) includes the step of referencing said restored sub-array values to said d.c. coefficients produced by said d.c. coefficient producing step.
Claim 24
Dependent Claim
53 words
A method as in claim 17 wherein said adjusting step (3) includes the step of progressively combining smaller restored sub-arrays to obtain larger sub-arrays, and adjusting the values of said larger sub-arrays in response to the adjusted values of said smaller sub-arrays and in response to the mean values of adjacent larger sub-arrays.
Claim 25
Independent Claim
151 words
A system for processing an image comprising: means for defining an array of values representing a two-dimensional image; transforming means, connected to receive said array of values, for transforming said array with a predetermined two-dimensional transformation to obtain plural sets of coefficients representing corresponding discrete areas of said image while omitting the d.c. coefficients of each set; inverse transforming means, connected to receive said plural sets of coefficients, for transforming said plural sets of coefficients using the inverse of said predetermined two-dimensional transformation to produce plural corresponding restored sub-arrays of values representing corresponding discrete areas of said image; means connected to said inverse transforming means for adjusting the values of said plural restored sub-arrays to minimize differences in the mean luminance and/or chrominance of adjacent image areas represented by said restored sub-arrays; and display means connected to said adjusting means for displaying an image in response to said adjusted restored sub-arrays.
Claim 26
Independent Claim
151 words
A system for processing an image comprising: means for defining an array of values representing a two-dimensional image; transforming means, connected to receive said array of values, for transforming said array with a predetermined two-dimensional transformation to obtain plural sets of coefficients representing corresponding discrete areas of said image while omitting the d.c. coefficients of each set; inverse transforming means, connected to receive said plural sets of coefficients, for transforming said plural sets of coefficients using the inverse of said predetermined two-dimensional transformation to produce plural corresponding restored sub-arrays of values representing corresponding discrete areas of said image; means connected to said inverse transforming means for adjusting the values of said plural restored sub-arrays to minimize differences in the mean luminance and/or chrominance of adjacent image areas represented by said restored sub-arrays; and display means connected to said adjusting means for displaying an image in response to said adjusted restored sub-arrays.
Claim 27
Dependent Claim
38 words
A system as in claim 21 wherein said adjusting means compares mean values of restored sub-array values representing adjacent lines of said image, and adjusts said restored sub-array values to minimize the difference between said compared mean values.
Claim 28
Dependent Claim
41 words
A system as in claim 21 wherein: said transforming means produces the d.c. coefficients associated with one discrete area of said image; and said adjusting means references said adjusted restored sub-array values to said d.c. coefficients produced by said transforming means.
Claim 29
Dependent Claim
49 words
A system as in claim 21 wherein said adjusting means progressively combines smaller restored sub-arrays to obtain larger sub-arrays, and adjusts the values of said larger sub-arrays in response to the adjusted values of said smaller sub-arrays and also in response to the mean values of adjacent larger sub-arrays.
References Cited (Backward Citations)
US3984626A
Cited
FR2329124A1
Cited
US4189748A
Cited
US4281344A
Cited
US4510578A
Cited
EP0072117A1
Cited
US4504860A
Cited
US4517597A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-12-29 | 1990-06-30 | 1990-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-29 | 1994-06-30 | 1994-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-29 | 1998-06-30 | 1998-12-30 | $7700.00 | Window Closed / Lapsed |