Data coding method and device, and data coding program
First Claim
1. A predictive data coding apparatus for still images containing a template generating means comprising:
- a database means that stores template information relating with positions of reference pixels together with the attribute parameters of the data;
a looking up means to look up template information in said database means using said attribute parameters as looking up keys;
a deciding means that decides whether optimization should be carried out or not according to a capability of the template that is obtained by said looking up means;
a template optimizing means that generates the optimum template by using an optimization method that uses one or both of the code compression rate and the entropy as an estimation function anda registering means that registers the template information that is outputted from said template optimizing means to said database means wherein;
a prediction of the value of a pixel in said image information is carried out by using the status of pixels that surround said pixel,said template with higher accuracy is generated through statistical processing and through analysis, assuming the dithering type used for generating the image to be compressed and additionally selecting reference pixels out of ideally placed pixels of the dither images by using a database in which relationship between the assumed dithering type and the template,and said image information is coded by using the result of said prediction.
2 Assignments
0 Petitions
Accused Products
Abstract
A data compression method uses a template. In the template, the template optimizing is performed by an artificial intelligent technique (such as a genetic algorithm). The artificial intelligent techniqiue is applied to segments defined by diving input data into uniform segment units. The compression method contributes to enhancing the prediction accuracy. The data is compressed using the results of optimization, and a database is updated to improve the compression efficiency and speed of the subsequent processings. By updating a database by using an optimized template, a template for improving the prediction accuracy is obtained quickly without applying any artificial intelligent technique.
-
Citations
6 Claims
-
1. A predictive data coding apparatus for still images containing a template generating means comprising:
-
a database means that stores template information relating with positions of reference pixels together with the attribute parameters of the data; a looking up means to look up template information in said database means using said attribute parameters as looking up keys; a deciding means that decides whether optimization should be carried out or not according to a capability of the template that is obtained by said looking up means; a template optimizing means that generates the optimum template by using an optimization method that uses one or both of the code compression rate and the entropy as an estimation function and a registering means that registers the template information that is outputted from said template optimizing means to said database means wherein; a prediction of the value of a pixel in said image information is carried out by using the status of pixels that surround said pixel, said template with higher accuracy is generated through statistical processing and through analysis, assuming the dithering type used for generating the image to be compressed and additionally selecting reference pixels out of ideally placed pixels of the dither images by using a database in which relationship between the assumed dithering type and the template, and said image information is coded by using the result of said prediction. - View Dependent Claims (2, 3, 4)
-
-
5. A predictive data coding method for still images that codes data by using templates that are generated by a template generating method that contains a looking-up step to look up template information in the database which stores template information relating with positions of reference pixels together with the attribute parameters of the data, by using attribute parameters as looking-up keys;
-
a deciding step to decide whether template optimization should be carried out or not according to a capability of the template obtained as the result of said looking-up step, a generating step to generate the optimum template by an optimization method using either one of or both of the code compression rate and the entropy when decision is made that optimization should be done, and a registering step to register the template information of the optimized template into said database, wherein; a prediction of the value of a pixel in said image information is carried out by using the status of pixels that surround said pixel, said template with higher accuracy is generated through statistical processing and through analysis, assuming the dithering type used for generating the image to be compressed and additionally selecting reference pixels out of ideally placed pixels of the dither images by using a database in which relationship between the assumed dithering type and the template, and said image information is coded by using the result of said prediction. - View Dependent Claims (6)
-
Specification