Patent ID: 9124289
Filing Date: 2015-09-01
Classification: H03M,H04N

Abstract:
1. A method for automatically producing a predictor for use in image encoding, the predictor generating a value of an encoding target pixel by using a previously-decoded pixel, the method comprising: a first step that generates a parent population by randomly producing predictors each being represented by a tree structure, where said predictors include a predicted value generation function that outputs a predicted value by a prediction encoding method; a second step that selects a predetermined number of predictors as parents from the parent population, and produces one or more predictors as children by processing said predictors using a genetic programming; a third step that: a fourth step that performs a control to iterate the second and third steps until a predetermined condition is satisfied, and determines a predictor having a best estimation cost as the result of the iteration to be a final predictor, wherein in the tree structure, said predicted value generation function, whose arguments are predetermined, and a function which outputs coordinates of a pixel within an image without using arguments, are each a candidate of an end node of the tree.