[发明专利]基于对数分段线性逼近的图形处理方法

权利要求书

1.一种基于对数分段线性逼近的图形处理方法，其特征在于操作步骤如下：

根据对数分段线性逼近的原理，找出x_i和x_i+1，                                                ，x_i+1分别为每个分段区间的首端点和末端点，然后计算出a_i和d_i，a_i表示每个区间分段直线逼近程度的控制参数，d_i表示截距，构成查找表LUT；将x作为查找表的输入，x为图形处理系统中的乘法、除法和指数运算的运算算子，x和每个区间的端点，x_i+1进行比较，找出x所在的区间，查找出对应区间的4个参数p、q、r、d，p、q、r表示x所要进行的移位位数，d表示第i区间的截距；根据步骤（2）中得到的参数，对输入参数x进行移位操作，分别移位p、q、r，将得到的移位结果分别表示为x₁^’, x₂^’, x₃^’， 即，，；将，x₁^’, x₂^’, x₃^’和d进行相加，相加结果为s，s表示图形处理中对数变换后的结果，即。

2.根据权利要求1所述的基于对数分段线性逼近的图形处理方法，其特征在于所述步骤（1）中的构成查找表LUT的具体步骤如下：

设置两个预先的参数最大相对误差E_Rmax和第一个分段区间的首端点x₁=1.0；

根据步骤（1-1）中的参数x₁、E_Rmax和下列公式，可以计算得到x₂；

          式中x₁、x₂为区间的端点，x’为最大相对误差取值点，E_R为相对误差；

将x₂作为第二个分段区间的首端点，然后重复步骤（1-2），可以得到x₃，然后，以此迭代，直到求出最后一个区间端点x_i；

根据步骤（1-3）得到的所有分段点，根据下列公式，计算出a_i和d_i，a_i表示每个区间分段直线逼近程度的控制参数，d_i表示截距；然后采用遍历的方法计算出p、q、r，其中，p、q、r表示x所要进行右移位的位数，将p、q、r和d_i作为LUT中的一行，最终构成整个查找表LUT的内容；

,   

x_1, x_i+1表示每个区间分段的端点。