High efficiency encoding and/or decoding apparatus

A high efficiency decoding device for restoring original information by interpolating information concerning an object of interpolation based on received information containing transmitted pixels and transmitted coefficients associated with an interpolation equation having unknown coefficients, said transmitted pixels representing information to be interpolated having been thinned out by temporal/spatial sub-sampling, comprising:

• interpolation processing means for generating the information concerning the object of interpolation by substituting the transmitted pixels which have not been thinned out and a selected one of different groups of coefficients within the transmitted coefficients corresponding to the unknown coefficients of the interpolation equation into said interpolation equation;
• and
• time-series transforming means for transforming the information concerning the object of interpolation and said received information into time-series information substantially identical to the original information,
• wherein said interpolation processing means and the time-series transformation means are connected in cascade as one of a number of sets, the number of sets depending on the number of the different groups of coefficients used, and the original information is restored by employing a successive one of the different groups of coefficients with a successive one of the sets for calculating a corresponding information concerning the object of interpolation.

A high efficiency encoding and decoding device for performing temporal/spatial sub-sampling on input information, compressing sampled information, transmitting compressed information, receiving compressed information and interpolating received information for restoring the input information, comprising:

• thinning means for thinning the input information by performing temporal/spatial sub-sampling and outputting thinned information while omitting thinned-out information not sub-sampled from the input information;
• first calculating means for calculating a plurality of unknown coefficients by solving first simultaneous equations for minimizing errors between information of an object of interpolation derived from the input information and a result of interpolation using an interpolation equation for restoring the thinned-out information using the information not thinned out by the thinning means, with 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, in which 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 the second plurality of unknown coefficients of interpolation, said second calculating means solving second simultaneous equations for minimizing errors between the reference information to be compared to the information of the object of interpolation and the result of interpolation, generating information of the object of interpolation which has not been generated by said first calculating means, using the 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 of interpolation,
• said first calculating means being connected upstream of said second calculating means in a cascaded manner depending on an amount of thinning performed by said thinning means;
• transmission means for transmitting a plurality of coefficients corresponding to said first and second plurality of unknown coefficients and the thinned information;
• interpolation processing means receiving said thinned information and said plurality of coefficients from said transmission means for generating the information of the object of interpolation using said thinned information and one of different groups of coefficients within the transmitted coefficients;
• and
• time-series transforming means for transforming the information of the object of interpolation and said thinned information into time-series information substantially identical to the input information,
• wherein said interpolation processing means and the time-series transforming means are connected in cascade as one set from a number of sets, the number of sets used depending on the number of different groups of coefficients, and the input information is restored by employing a successive one of the different groups of coefficients with a successive one of the sets for calculating a corresponding part of the information of the object of interpolation.