Patent Document ID: 5517245
Application ID: 08149383
Patent Flag: 1

Claim One:
1. A high efficiency encoding device for performing temporal/spatial sub-sampling on input information and compressing resulting thinned information to transmit resulting compressed information, comprising: thinning means for thinning the input information by performing temporal/spatial sub-sampling and outputting resulting thinned information while omitting thinned-out information that is not sub-sampled from the input information; first calculating means for calculating a first plurality of unknown coefficients of interpolation by solving first simultaneous equations for minimizing errors between information of an object of interpolation and information concerning results of interpolation using an interpolation equation for restoring the thinned-out information from the information not thinned out by the thinning means, with the coefficients of the interpolation equation remaining unknown, and solving the first simultaneous equations to determine most probable values of said first plurality of unknown coefficients, wherein determined values of said first plurality of unknown coefficients are reference information of the object of interpolation; second calculating means for calculating a second plurality of unknown coefficients of interpolation by determining most probable values of said second plurality of unknown coefficients, said second calculating means solving second simultaneous equations for minimizing errors between the reference information of the object of interpolation to be compared to the information of the object of interpolation and the information concerning the results of interpolation obtained by using the interpolation equation, generating information of the object of interpolation which has not been generated for the object of interpolation by said first calculating means, using the thinned information from said thinning means and said reference information of the object of interpolation, with the coefficients of the interpolation equation remaining unknown, and solving the second simultaneous equations to determine the most probable values of said second plurality of unknown coefficients, said first calculating means being connected in a cascaded manner upstream of said second calculating means for calculating the unknown coefficients depending on the thinning performed by said thinning means; and transmission means for transmitting a plurality of coefficients corresponding to said first and second plurality of unknown coefficients of interpolation and the thinned information output by said thinning means.