发明授权
- 专利标题: 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
- 专利标题(中): 预测像素值生成过程自动生成方法,图像编码方法,图像解码方法,其设备,其程序和存储程序的存储介质
-
申请号: US13125120申请日: 2009-10-21
-
公开(公告)号: US09124289B2公开(公告)日: 2015-09-01
- 发明人: Seishi Takamura , Masaaki Matsumura , Yoshiyuki Yashima
- 申请人: Seishi Takamura , Masaaki Matsumura , Yoshiyuki Yashima
- 申请人地址: JP Tokyo
- 专利权人: Nippon Telegraph and Telephone Corporation
- 当前专利权人: Nippon Telegraph and Telephone Corporation
- 当前专利权人地址: JP Tokyo
- 代理机构: Harness, Dickey & Pierce, P.L.C.
- 优先权: JP2008-275811 20081027
- 国际申请: PCT/JP2009/005522 WO 20091021
- 国际公布: WO2010/050152 WO 20100506
- 主分类号: H04N19/00
- IPC分类号: H04N19/00 ; H03M7/30 ; H04N19/50 ; H04N19/146 ; H04N19/182 ; H04N19/90
摘要:
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.
公开/授权文献
信息查询