METHOD OF AND APPARATUS FOR TRANSMITTING DIGITAL DATA AND APPARATUS FOR DECODING DIGITAL DATA

Abstract: For transmitting digital, e.g. video data in a block format having a predetermined number of pixels in each block arran­ ged in coordinates of a two-dimensional configuration, each block is provided with at least one function of a pre­ determined degree having respective coefficients cor­ responding to respective terms thereof and defining a plane or curved surface. Parameters are obtained as the coefficients of the selected function to give a value for each of the pixels by performing the function of the respective coordinates, and such parameters are transmitted for each block. At the receiv­ ing side, the coordinates of the pixels contained in each block are generated, and the values of the pixels are determined for reconstructing a video image therefrom by performing on the coordinates the function which correspond to the received parameters.

Description: The present invention relates to a method and apparatus whereby digital data is compressed prior to being transmitted and a reconstructed image is formed from the received data. The invention is particularly, but not exclusively applicable to digitized video picture data and to digitized audio data (whether monaural, stereo or multi-channel). In transmitting video data containing a large amount of information, for example, digital television signals, highly efficient coding methods for compressing the amount of data are known. One such highly efficient coding method is a block coding method in which a television image is divided into two-dimensional areas (hereinafter, referred to as blocks) each composed of a plurality of pixels and the coding process is performed for every block. In a known block coding method, the average value Av and standard deviation σ of a plurality of pixel data (luminance values) in a block are obtained, one bit is assigned to each pixel in the block, the luminance value of (AV + σ) is encloded as "1", the luminance value of (Av - σ) is encoded as "0", and the average value Av of each block and the coded output of each pixel in such block are transmitted. According to the foregoing block coding method, the image reconstructed from the received data becomes a set of mosaics corresponding to the size of the blocks, causing block distortion which is generated at the boundary between blocks to become conspicuous. Therefore, in order to obtain a reconstructed image of good quality, the size of the blocks needs to be reduced. However, such reduction of the block size causes the compression ratio to deteriorate. The coding scheme disclosed in the IEEE publication ICASSP 83, International Conference on Acoustics Speech and Signal Processing, Boston, 14th-16th April 1983 vol. 3 pages 1232-1235, shows an image coding scheme which forms a polynomial for a data block indicative of the values of the individual pixels. The polynomial used may be of first or second degree or more depending on what order fit is pre-specified. The system calculates the parameters of the coefficients according to the degree of polynomial chosen on the basis of a least square fit. There is no automatic selection of the particular polynomial function to be used in the coding operation to minimise the error of the code. It is an object of the present invention to provide a transmitting method which maintains a high compression ratio and yet can provide a reconstructed image of good quality. Another object of the invention is to provide a transmitting method in which the identification of parameters and the reconstruction of an image from the received parameters are simplified. A method and an apparatus for transmitting digital data in accordance with a first aspect of the present invention are defined in claims 1 and 4 respectively. A corresponding method and apparatus for decoding such digital data transmitted in accordance with the method and apparatus of the first aspect of the invention are defined in claims 6 and 9. As used herein 'data word' includes digital data comprising any number of bits, including one. The above, and other features and advantages of the present invention, will become apparent from the following detailed description which is to be read with reference to the accompanying drawings. Fig. 1 is a block diagram illustrating a system according to an embodiment of the present invention; Fig. 2 is a schematic diagram to which reference will be made in explaining a block segmentation process included in the embodiment of Fig. 1; Fig. 3 diagrammatically illustrates a single block; Fig. 4 is a schematic diagram to which reference will be made in explaining fitting according to the invention; Figs. 5,6,7 and 8 are block diagrams showing practical examples of parameter identifying units that may be used in the system of Fig. 1; Fig. 9 is a block diagram illustrating a deciding unit included in the embodiment of the invention shown on Fig. 1; and Fig. 10 is a block diagram showing a reconstructing unit included in the embodiment of the invention shown on Fig. 1. An embodiment of the present invention will now be described in detail with reference to Fig. 1, in which a digital video signal supplied to an input terminal 1 is transmitted to a block segmentation circuit 2 for converting the order of data from the television scanning order to a predetermined order of blocks. More particularly, in Fig. 2, F denotes a television image of one frame or one field. In such television image F, the pixel data is generated from the left end of each line to the right end thereof. In the vertical direction, the pixel data for successive lines is generated from the top to the bottom of the raster. As indicated in Fig. 2, block segmentation circuit 2 divides the image F into, for example, five parts in each of the vertical and horizontal directions, thereby forming twenty-five blocks B. Data of, for example, eight bits, in particular representing luminance data, is generated by block segmentation circuit 2 for each block in accordance with the order of the numerals written for the respective blocks B. By overlapping the boundaries of adjacent blocks B, the block distortion can be effectively prevented. Fig. 3 shows one of the blocks B. Each block B contains a total of M {M = (4N+1) x (2N+1)} pixels, that is, each block measures (4N+1) pixels in the horizontal direction and (2N+1) pixels in the vertical direction. The position of each pixel in the block B is represented by the coordinates of x and y axes having the center of the block as the origin o. It is here assumed that the luminance value of the pixel located at the leftmost upper corner in the block B is Z₁, that the luminance values of the pixels successively arranged in the horizontal direction from the pixel having the luminance value Z₁ are Z₂,Z₃,..., and that the luminance value of the pixel data located at the rightmost lower corner of the block B is Z M . The coordinates of the pixel having the luminance value Z i are expressed as (x i ,y i ). The output signal of block segmentation circuit 2 is supplied to four parameter identifying units 3,4,5 and 6 each using a different degree of plane or curved surface and to a deciding unit 8. The distribution of all of the luminance values of the pixels contained in one block can be approximately expressed by the coordinates (x,y) shown in Fig. 3. The virtual curved surface which is expressed by those luminance values can be approximated by a special curved surface. A predicted luminance Z and i for the pixel having the coordinates (x i ,y i ) is expressed by Z i = a₁x i ³ + a₂x i ²y i + a₃x i y i ² + a₄y i ³ + a₅x i ² + a₆x i y i + a₇y i ² + a₈x i + a₉y i + a₁₀ (1) in the case where it is approximated by a curved surface of degree 3, namely, by a cubic curved surface having two extrema. In the case of approximating the predicted luminance value Z and i by a curved surface of degree 2, that is, by a quadratic curved surface having one extremum, Z and i is expressed by Z i = a₅x i ² + a₆x i y i + a₇y i ² + a₈x i + a₉y i + a₁₀ (2) In the case of approximating Z and i by a curved surface of degree 1, that is, by a flat plane having gradients in the x and y directions, Z and i is expressed by Z i = a₈x i + a₉y i + a₁₀ (3) In the case of approximating Z and i by a curved surface of degree 0, that is, by a flat plane having no gradient, Z and i is expressed by Z i = a₁₀ (4) Where, a₁ to a₁₀ are parameters. Each of the parameter identifying units 3 to 6 identifies the parameters a₁ to a₁₀ so as to obtain the minimum prediction error, for example, the minimum square sum for each true value Z i (i = 1 to M) of each predicted value Z i (i = 1 to M) of expressions (1) to (4). The parameters identified by parameter identifying units 3 to 6, respectively, are supplied to a selecting circuit 7 and to deciding unit 8. In the example being described, each parameter consists of eight bits. Deciding unit 8 obtains the distribution of the errors for every block from the errors between the predicted luminance value Z and i to be obtained by use of the respective parameters and the luminance value Z i and generates an additional code to select the parameters which reduce the distribution of the errors and which use a curved surface of a low degree. This additional code consists of two bits. Selecting circuit 7 performs the following selecting operations in accordance with the additional code from deciding unit 8: Additional Code Selected Parameters (00) → The parameter a₁₀ from parameter identifying unit 6 is selected. (01) → The parameters a₈,a₉ and a₁₀ from parameter identifying unit 5 are selected. (10) → The parameters a₅,a₆,...,a₁₀ from parameter identifying unit 4 are selected. (11) → The parameters a₁,a₂,a₃,...,a₁₀ from parameter identifying unit 3 are selected. The parameters selected by selecting circuit 7 are supplied therefrom to an output terminal 9. The additional code from deciding unit 8 is supplied to an output terminal 10. These parameters and additional code available at terminals 9 and 10, respectively, are transmitted. At the reception side, the parameters received at an input terminal 11 are supplied to a switching circuit 13, and the additional code received at an input terminal 12 is supplied to a control circuit 14. The additional code indicates the degree of the curved surface used to identify the parameters for every block. The control circuit 14 decodes the additional code and generates a control signal for controlling switching circuit 13. The parameters which identify the degree of the curved surface used at the transmission side are output from switching circuit 13. In other words, in the case of the 3-degree curved surface, ten parameters are output from the switching circuit 13. In the cases of the 2-degree, 1-degree and 0-degree curved surfaces, six, three and one parameters, respectively, are output from switching circuit 13. The switching circuit 13 outputs the data "0" in place of the unnecessary parameters. The parameters from switching circuit 13 are supplied to a reconstructing unit 15 which reconstructs the luminance value from the coordinate data of the block B and the received parameters. The reconstructed data from reconstructing unit 15 is supplied to a scan converter 16 in which the order of the data is returned to the scanning order of the television signal so that data for providing the reconstructed image is derived at an output terminal 17. The number of curved surfaces used to identify the parameters is not necessarily limited to four, but it is sufficient to use at least two curved surfaces having different degrees. In this embodiment, M {M = (4N+1) x (2N+1)} data in one block B are compressed to one to ten parameters, so that very substantial data compression can be accomplished. The identification of the parameters a₁ to a₁₀ by parameter identifying unit 3 will be explained hereinafter. In the case where the luminance values Z₁ to Z M of M pixels in the block B are predicted by fitting the 3-degree curved surface, they can be expressed by the following matrix operation in which the prediction errors are assumed to be e₁,e₂,...,e M . The operation of the above matrix can be rewritten by the following expression: in which Z denotes a vector of M-degree, is a matrix of (M rows and ten columns), a is a vector of ten degrees, and e is a vector of M-degrees. The parameters a which minimize the square sum of the errors obtained by the method of least squares are expressed by the following expression: a = (W T W)⁻¹W T · Z The coordinates (X₁,X₂,...,X M ,Y₁,Y₂,...,Y M ) of each luminance value in the block become the fixed data if the value of N corresponding to the block size is determined. Therefore, the term (coordinate data) of (W T W)⁻¹ W T becomes the fixed data which is common to all blocks and can be generated by, for example, an ROM. Since the matrix of (W T W)⁻³ is the product of {(ten rows, M columns) x (M rows, ten columns)} , it becomes the matrix of (ten rows, ten columns). Since the matrix of (W T W)⁻¹ W T is the product of {(10 rows, 10 columns) x (10 rows, M columns)}, it becomes the matrix of (10 rows, M columns). Therefore, the expression to obtain the parameters a by the method of least squares becomes as follows. To enable the fitting of the data in a block to be easily understood, an example in which a one-dimensional block is fitted by a straight line will now be described with reference to Fig. 4. One block consists of seven pixels on the same line and, as shown in Fig. 4, the x coordinate is formed with the central pixel having the value Z₄ as the origin. If the luminance values Z₁,Z₂,...,Z₇ of the respective pixels have changed, as shown in Fig. 4, the luminance values in the block are fitted by the straight line (ax + b) indicated by a broken line. Therefore, the luminance values of the respective pixels are represented by the following expression. With respect to the above expression, parameters a and b are identified by the method of least squares. In the case of fitting by a quadratic curve (ax² + bx + c) instead of a straight line, it is necessary to identify three parameters a,b and c. Where the invention is applied to a two-dimensional block, the data in the block is fitted by a curved surface instead of a straight line or curved line. Fig. 5 shows a specific circuit arrangement that may be used as the parameter identifying unit 3. The luminance value Z k from block segmentation circuit 2 is supplied through an input terminal 20 to ten multipliers 21,22,...,30, respectively. The coordinate data W k (1), W k (2),...,W k (10) of the luminance value Z k are supplied from a ROM (not shown) to multipliers 21 to 30, respectively. The output data from multipliers 21 to 30 are supplied to first input terminals of adders 31,32,...,40, respectively. The output data from adders 31 to 40 are supplied to registers 41,42,...,50, respectively, and to output terminals 51,52,...,60, respectively. The outputs of registers 41,42,...,50 are applied to second inputs of adders 31,32,...,40, respectively. An integrating circuit is constituted by each of the adders 31,32,...,40 and the paired register 41,42,...50, respectively. The registers 41 to 50 are reset each time the calculations of M luminance values of one block are finished. When M luminance values are supplied to input terminal 20, the output data which is obtained at output terminal 51 becomes {W₁(1)Z₁ + W₂(1)Z₂ + ... + W M (1)Z m = a₁} and the parameter a₁ is produced. Similarly, the parameters a₂,a₃,...,a₁₀ are derived at the output terminals 52,53,..., 60, respectively. The parameter identifying unit 4 identifies six parameters a₅,a₆,...,a₁₀ and may have the circuit arrangement shown in Fig. 6. More particularly, unit 4 is shown to have an arrangement similar to that of parameter identifying unit 3, with the luminance value Z k being supplied through an input terminal 120 to six multipliers 125,126,...,130 which also receive the coordinate data W k (5),W k (6),...,W k (10). The resulting products are supplied from multipliers 125,126,...,130 to respective integrating circuits constituted by an adder 135 and a register 145, an adder 136 and a register 146,..., an adder 140 and a register 150, respectively, for providing parameters a₅,a₆, ...a₁₀ at respective output terminals 155,156,...160. The parameter identifying unit 5 is similarly shown on Fig. 7 for identifying three parameters a₈,a₉ and a₁₀. More particularly, in Fig. 7, the luminance value Z k is supplied through an input terminal 220 to three multipliers 228,229 and 230 which also receive the coordinate data W k (8),W k (9) and W k (10), respectively. The products are supplied from multipliers 228,229 and 230 to respective integrating circuits constituted by an adder 238 and a register 248, an adder 239 and a register 249, and an adder 240 and a register 250, respectively, for providing the parameters a₈,a₉ and a₁₀ at respective output terminals 258,259 and 260. Finally, as shown on Fig. 8, parameter identifying unit 6 for identifying the single parameter a₁₀ may comprise an input terminal 320 through which luminance value Z k is supplied to a multiplier 330 which also receives the coordinate data W k (10). The product of multiplier 330 is supplied to an integrating circuit constituted by an adder 340 and a register 350 for providing the parameter a₁₀ at a respective output terminal 360. Deciding unit 8 decides the parameters so as to reduce the error distribution (σ) and further to reduce the degree of the curved surface used to identify the parameters to as low a degree as possible among the parameters identified respectively by the parameter identifying units 3 to 6. Referring now to Fig. 9, it will be seen that deciding unit 8 may include an input terminal 61 through which the video data from block segmentation circuit 2 is supplied to a squaring circuit 62, an integrating circuit 73, and nine multipliers 63 to 71, respectively. When the ith luminance value Z i of one block is supplied to input terminal 61, the coordinate data (x₁,y i ,x i ²,x i y i ,y i ²,x i ³, x i ²y i , x i y i ²,y i ³) are supplied to multipliers 63 to 71, respectively. The output of squaring circuit 62 is supplied to an integrating circuit 72, and the outputs of multipliers 63 to 71 are supplied to integrating circuits 74 to 82, respectively. Each of integrating circuit 72 which is supplied with the output of squaring circuit 62, integrating circuit 73 which is supplied with the luminance value Z i , and integrating circuits 74 to 82 which are supplied with the multiplied outputs of multipliers 63 to 71 performs the M integrating operations (that is, adds the present input and the preceding added output) in correspondence to the number of pixels in one block. The outputs of integrating circuits 72 to 82 are selectively supplied to arithmetic operating circuits 83 to 86 each for obtaining the error distribution. The operating circuit 83 calculates the error distribution σ₀² when the 0-degree curved surface (that is, a flat plane having no gradients) is used. The operating circuit 84 calculates the error distribution σ₁² when the linear curved surface (that is, a flat plane with gradients) is used. The operating circuit 85 calculates the error distribution σ₂² when the quadratic curved surface is used. The operating circuit 86 calculates the error distribution σ₃² when the cubic curved surface is used. The resultant error distributions σ₀², σ₁², σ₂² and σ₃² are supplied to a deciding circuit 87 which generates a control signal supplied to an output terminal 88 for causing selecting circuit 7 to select the proper parameters in accordance with the error distributions and the degree of the curved surface used for the parameter identification. More particularly, one of a plurality of parameters is selected in consideration of both of the value of the error distribution and the degree of the curved surface used for fitting. In general, the relation (σ₃² < σ₂² < σ₁² < σ₀²) exists among the error distributions. There is also the relation (r₃ > r₂ > r₁ > r₀) among the compression ratios r. In the case of an image (block) having a sudden change, the above relation of the magnitudes of the error distributions holds true. In the case of a smooth image (block), a similar relation of the error distributions is obtained, but there are hardly any differences between the magnitudes of the error distributions. If the error distributions are almost equal, the parameters which are selected are those obtained as the result of the fitting process using the curved surface of a low degree and which can permit the compression ratio r to be raised. Methods of calculating the error distributions σ₀², σ₁², σ₂² and σ₃² will now be explained. (i) Calculation of σ₀² Assuming that M is the number of pixels in one block, from (Z and i =a₁₀), the error distribution becomes Therefore, when parameter a₁₀ is identified, the square sum (Σ (Z i )²) of the luminance values and the integrated value (Σ(Z i )) of the luminance values are calculated by squaring circuit 62 and integrating circuit 72 and by integrating circuit 73, respectively. Through use of the identified parameter a₁₀, the error distribution σ₀² is obtained by operating circuit 83 in accordance with the above expression. Now, when is obtained by the method of least squares, (a₁₀ = 1 M Σ(Z i )) is unconditionally determined. Therefore, the error distribution σ₀² can be calculated as follows without using any parameter. σ₀² = 1 M Σ(Z i )² - { 1 M Σ(Z i )}² (ii) Calculation of σ₁² From ( Z i = a₈ x i + a₉y i + a₁₀) , the error distribution becomes In the above expression, there is no need to calculate Σ(x i ²), Σ(y i ²), Σ(x i y i ), Σ(x i ), and Σ(y i ) because they are the constants which are unconditionally determined from the coordinate data and the number M of pixels. Therefore, the error distribution σ₁² can be obtained by use of the parameters a₈,a₉, and a₁₀ which were identified as Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ), and Σ(Z i ·y i ). As before, the square sum Σ(Z i ²) of the luminance value and the integrated luminance value Σ(Z i ) are obtained by squaring circuit 62 and integrating circuit 72, and by integrating circuit 73, respectively. Σ(Z i ·x i ) is derived by multiplier 63 and integrating circuit 74 and Σ(Z i ·y i ) is obtained by multiplier 64 and integrating circuit 75. In this case as well, since the parameters a₈,a₉, and a₁₀ are obtained from Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ), and Σ(Z i ·y i ), σ₀² is directly obtained by operating circuit 84 from those four integration results. (iii) Calculation of σ₂² In a manner similar to the above, by obtaining Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ), Σ(Z i ·y i ), Σ(Z i ·x i ²), Σ(Z i ·x i ·y i ), and Σ(Z i ·y i ²) from ( Z i = a₅ x i ² + a₆ x i y i + a₇y i ² + a₈ x i + a₉ x i + a₁₀) , the error distribution σ₂² is calculated for use of the 2-degree curved surface. Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ) and Σ(Z i ·y i ) are obtained as indicated above. Σ(Z i ·x i ²) is obtained by multiplier 65 and integrating circuit 76, Σ(Z i ·x i ·y i ) is obtained by multiplier 66 and integrating circuit 77, and Σ(Z i ·y i ²) is obtained by multiplier 67 and integrating circuit 78. Operating circuit 85 calculates error distribution σ₂² from the outputs of the seven integrating circuits 72 to 78. (iv) Calculation of σ₃² In a manner similar to the above, by obtaining Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ), Σ(Z i ·y i ), Σ(Z i ·x i ²), Σ(Z i ·x i · y i), Σ(Z i ·y i ²), Σ(Z i ·x i ³), Σ(Z i ·x i ²·y i ), Σ(Z i ·x i ·y i ²), and Σ(Z i ·y i ³) from ( Z i = a₁ x i ³ + a₂ x i ² y i + a₃ x i y i ² + a₄ y i ³ + a₅ x i ² + a₆ x i y i + a₇ y i ² + a₈ x i + a₉ y i + a₁₀) , the error distribution σ₃² is calculated for use of the 3-degree curved surface Σ(Z i ²), Σ(Z i ), Σ(Z i ·x i ), Σ(Z i ·y i ), Σ(Z i ·x i ²), Σ(Z i ·x i ·y i ), and Σ(Z i ·y i ²) are all obtained as described above. Σ(Z i x i ³) is obtained by multiplier 68 and integrating circuit 79. Similarly, Σ(Z i ·x i ²·y i ), Σ(Z i ·x i ·y i ²), and Σ(Z i ·y i ³) are obtained by multiplier 69 and integrating circuit 80, multiplier 70 and integrating circuit 81, and multiplier 71 and integrating circuit 82, respectively. The outputs of integrating circuits 72 to 75 and 79 to 82 are supplied to operating circuit 86 which calculates error distribution σ₃² therefrom. Switching circuit 13 and reconstructing unit 15 at the reception side may be constituted as shown in Fig. 10. The parameters a₁, a₂,...,a₁₀ of the one, three, six or ten parameter data received at terminal 11 on Fig. 1 are applied to input terminals 91,92,...,100, respectively, on Fig. 10. The input terminals 91,92,...,100 are connected to respective first contacts 13a of switching circuit 13 which are paired with respective second contacts 13b all connected to a source of zero data "0". The first and second contacts 13a and 13b of each pair thereof are alternately engaged by an associated movable contact 13c in accordance with the control signal applied to switching circuit 13 by control circuit 14 in response to the additional code received at terminal 12. More particularly, when the additional code (00) is received at terminal 12, control circuit 14 causes switching circuit 13 to engage a movable contact 13c with the one contact 13a connected to terminal 100 which receives the parameter a₁₀, while all of the other movable contacts 13c are made to engage the contacts 13b which receive zero data "0". Similarly, when the additional code (01) is received at terminal 12, switching circuit 13 engages its movable contacts 13c with the respective contacts 13a connected to input terminals 98,99 and 100 which receive the parameters a₈,a₉ and a₁₀, respectively, while all of the other movable contacts 13c are engaged with the respective contacts 13b connected with the source of zero data "0". When the additional code (10) is received at terminal 12, switching circuit 13 engages its movable contacts 13c with the respective contacts 13a connected to input terminals 95,96,97,98,99 and 100 which receive the parameters a₅,a₆, a₇,a₈,a₉ and a₁₀, respectively, while all of the other movable contacts 13a are engaged the respective contacts 13b connected to the source of zero data "0". Finally, when the additional code (11) is received at terminal 12, all of the movable contacts 13c of switching circuit 13 are engaged with the respective contacts 13a connected with the terminals 91,92,...,100 which receive the ten parameters a₁,a₂,...,a₁₀, respectively. Reconstructing unit 15 has an ROM (not shown) which generates different coordinate data M times during the period of time in which the received parameters of one block are supplied from switching circuit 13 to reconstructing unit 15, and in which period of time M reconstructed luminance values are sequentially provided at an output terminal 121 for application to scan converter 16. More particularly, reconstructing unit 15 is shown to include multipliers 101,102,...,109 connected to the movable contacts 13c of switching circuit 13 associated with the first contacts 13a which are connected with input terminals 91,92,...,100 receiving parameters a₁,a₂,...,a₁₀ , respectively. The coordinate data (x i ³,x i ²y i ,x i y i ²,y i ³,x i ², x i y i ,y i ²,x i and y i of the ith pixel are supplied by the previously mentioned ROM to multipliers 101,102,...,109, respectively. The outputs of multipliers 101,102,...,109 and of the movable contact 13c associated with the contact 13a connected to input terminal 100 are added by adders 112,113,...,120, so that a reconstructed luminance value Z and i is obtained at the output terminal 121 which is led out from adder 120 of the final stage. For example, in the case of approximating by the 3-degree curved surface, the reconstructed luminance value Z and i represented by the following expression is obtained: Z i = a₁ x i + a₂ x i ² y i + a₃ x i y i ² + a₄ y i ³ + a₅ x i ² + a₆ x i y i + a₇ y i ² + a₈ x i + a₉ y i + a₁₀ Experimentally obtained examples of the standard deviation of the reconstructed errors when the size of one block is changed are shown in the following Table (in the case of approximating by the 3-degree curved surface). The present invention is not limited to a system in which the degree of the n-degree curved surface is selected, as described above with reference to selecting circuit 7 and deciding unit 8, but may be also applied to the case where it is possible to approximate by only a surface curved to a specific degree. In such case, selecting circuit 7 and deciding unit 8 may be omitted. As described above, an approximation is performed each block by a curved surface of one or a plurality of degrees. Therefore, even in the case of a 3-degree curved surface it is sufficient to transmit only a maximum of ten parameters a₁ to a₁₀, so that, if the number of pixels in one block is M, the compression ratio of (10/M) can be realized. In the case of using a 2-degree curved surface, the compression ratio of (6/M) can be realized. Although the compression ratios differ from image-to-image, on the average, the compression ratios can be significantly raised as compared with those obtained when using only the 3-degree curved surface. Moreover, since the luminance values are expressed by various curved surfaces, the picture quality can be remarkably improved as compared with the conventional binary block coding process. Further, as described above, the coordinate data used for identifying the parameters is unchanged from block-to-block so that it may be generated by a ROM. Therefore, the parameter identifying units can be readily constituted by multiplying, adding and register elements, as on Figs. 5-8.

Claims: A method of transmitting digital data in a block format, each block having a predetermined number of data words arranged in a one- or two-dimensional coordinate configuration, comprising the steps of: dividing the data into said blocks; approximating the data words in each block with a plurality of functions of predetermined degrees(s), each having respective coefficient(s) corresponding to respective term(s) thereof and each defining respective line or surface as a function of the coordinates of the data words; obtaining parameter(s) as said coefficient(s) of said functions for giving a prediction value of each of said data words in the respective block by performing said functions on the coordinates of each of said data words and choosing parameter(s) for each function which give minimum prediction value errors; automatically selecting one of said plurality of functions so as to obtain optimal parameter(s) with regard to having minimum prediction value errors and a function of minimum degree; and transmitting said parameter(s) for each said block. A method according to claim 1 and in which another parameter representative of said selected one of said plurality of functions is transmitted. A method according to claim 1 or 2 wherein said parameter(s) are obtained as said coefficient(s) which make minimum the square the sum of predicted errors between predicted values of said data words derived by calculating said functions of the coordinate(s) of said data words and the true values of said data words. A method of decoding digital data which are transmitted according to any one of claims 1 to 3 including the steps of receiving said parameter(s) for each block as respective coefficient(s) corresponding to respective term(s) of said selected one of said plurality of functions; generating the coordinate(s) of each data words; and obtaining the value of each of said data words by performing said selected one of said plurality of function of the respective coordinate(s). A method according to claim 4 when appendant to claim 2, in which said another parameter representative of said selected one of said plurality of functions which corresponds to optimal parameters is also received; and said one of said plurality of functions is selected according to said another parameter. An apparatus for transmitting digital data in a block format, each block having a predetermined number of data words arranged in a one-or two-dimensional coordinate configuration, comprising: a circuit for dividing the data into said blocks; circuits (3-6) for approximating the data words in each block with a plurality of functions of predetermined degree, each having respective coefficient(s) corresponding to respective term(s) thereof and each defining respective line or surface as a function of the coordinates of the data words, and for obtaining respective parameter(s) (a₁ -a₁₀) as said respective coefficient(s) of said plurality of functions to give a prediction value (Z and i ) of each of said data words in the respective block by performing said plurality of functions on the coordinate(s) of each of said data words and choosing parameters for each function which give minimum prediction value errors; a selecting circuit (7-8) for automatically selecting one of said plurality of functions so as to obtain optimal parameters (a₁ -a₁₀) with regard to having minimum prediction value errors and a function of minimum degree; and means (9-10, 11-12) for transmitting said parameter(s) for each said block. An apparatus according to claim 6, in which said transmitting means (9-10) transmits another parameter representative of said selected one of said plurality of functions. An apparatus according to claim 6 or 7, in which circuits (3-6) for obtaining parameter(s) (a₁ -a₁₀) as said respective coefficient(s) includes means (21-50) for obtaining said coefficient(s) which make minimum the square sum of the predicted errors between predicted values of said data words derived by calculating said function of the coordinate(s) of said data words and the true values of said data words. An apparatus for decoding digital data which are transmitted by apparatus according to any one of claims 1 to 10 including; inputs (11, 12) for receiving said parameter(s) for each block representing respective coefficient(s) corresponding to respective term(s) of said selected one of said plurality of functions; means (15) for providing the coordinate(s) (X i , Y i ) of each of said data words; and a circuit (13, 15) for obtaining the value of each of said data words by performing said function of the respective coordinate(s). An apparatus according to claim 9 when appendant to claim 7, in which said receiving means (11, 12) include additional means (12) for receiving said another parameter representative of selected one of said functions; and circuit (13, 15) for obtaining the values of each of said data words includes switching means (13) for selecting one of said functions according to said another parameter. A method according to any one of claims 1 to 5 or an apparatus according to any one of claims 6 to 10 wherein the digital data is video data and the data words represent pixels.

Inventors: KONDO, TETSUJIRO
Applicants: SONY CORPORATION
Application year: 1986
Main classification: H04N7
IPC codes: H04N7