发明名称 Predicted pixel value generation procedure automatic producing method, image encoding method, image decoding method, apparatus therefor, programs therefor, and storage media which store the programs
摘要 An automatic producing method for a predicted value generation procedure that predicts a value of an encoding target pixel by using a previously-decoded pixel. A parent population is generated by randomly producing predicted value generation procedures each of which is indicated by a tree structure, and a plurality of predicted value generation procedures are selected as parents from the parent population. One or more predicted value generation procedures are generated as children based on a predetermined tree structure developing method which subjects the selected predicted value generation procedures to a development where an existing predicted value generation function can be an end node of a tree. A predicted value generation procedure having a best estimation cost is selected from among the predicted value generation procedures as the parents and children, where the sum of an information content for representing the tree structure and an amount of code evaluated by a predicted pixel value obtained by the tree structure is used as an estimation cost. A final predicted value generation procedure is produced by iterating the relevant operation.
申请公布号 US9124289(B2) 申请公布日期 2015.09.01
申请号 US200913125120 申请日期 2009.10.21
申请人 Nippon Telegraph and Telephone Corporation 发明人 Takamura Seishi;Matsumura Masaaki;Yashima Yoshiyuki
分类号 H04N19/00;H03M7/30;H04N19/50;H04N19/146;H04N19/182;H04N19/90 主分类号 H04N19/00
代理机构 Harness, Dickey & Pierce, P.L.C. 代理人 Harness, Dickey & Pierce, P.L.C.
主权项 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: selects a predictor having a minimum estimation cost from among the predictors selected and generated in the second step, where the sum of an information content for representing the tree structure and an information content of a prediction residual of the whole image obtained by pixel value prediction using a prediction procedure for the tree structure is used as an estimation cost, and the selected predictor has the best estimation cost for encoding an encoding target image; andstores the selected predictor and one or more other predictors into the parent population; and 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.
地址 Tokyo JP