Patent ID: 6697430
Filing Date: 2004-02-24
Classification: H04N

Abstract:
An MPEG encoder for compressing a moving picture on a block-by-block basis in a frame, the encoder comprising:means for storing coding modes, which have been applied to respective compressed blocks of the moving picture, as coding history; means for inputting respective frames, which together represent the moving picture, as frames to be coded; means for dividing each said frame into a plurality of blocks and providing each of the blocks as a current block; an intra-frame coded block generator for performing processing in an intra-frame coding mode; a plurality of inter-frame predicted block generators for performing processing in multiple inter-frame predictive coding modes; means for selecting at least one of the intra-frame coded block generator and the inter-frame predicted block generators, which is associated with a coding mode applicable to the current block, as candidate block generator(s) depending on a picture type of each said frame to be coded and for making the candidate block generator(s) process the current block; means for estimating coding distortion for each of one or more candidate blocks obtained by the candidate block generator(s); means for counting frequencies of coding modes that have been applied to multiple blocks, which include a block that is contained in one of the compressed frames and located at the same position as the current block, by reference to the coding history; means for determining a coding mode for the current block by the coding distortion estimated and the frequencies counted and for selecting one of the candidate blocks that corresponds to the coding mode determined; and means for generating compressed image data from the selected candidate block wherein the coding mode for the current block is determined by weighting the estimated coding distortion such that the weighted coding distortion is inversely proportional to the counted frequencies and that one of the candidate blocks that has the smallest weighted coding distortion is selected.