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

摘要

本发明涉及一种对数分段线性逼近的图形处理方法。本方法操作步骤如下：根据对数分段线性逼近的原理，找出x_i和x_i+1，，x_i+1分别为每个分段区间的首端点和末端点，然后计算出a_i和d_i，a_i表示每个区间分段直线逼近程度的控制参数，构成查找表LUT。将x作为查找表的输入，x为图形处理系统中的乘法、除法和指数运算的运算算子，x和每个区间的端点，x_i+1进行比较，找出x所在的区间，查找出对应区间的4个参数p、q、r、d，p、q、r表示x所要进行的移位位数。根据得到的参数，对输入参数x进行移位操作，分别移位p、q、r，将得到的移位结果分别表示为x₁^’,x₂^’,x₃^’。将，x₁^’,x₂^’,x₃^’和d进行相加，相加结果为s。本发明采用相对误差控制指导对数分段的方法可降低对数变换的误差，使得此图形处理方法的计算精度大大增加。

主权项

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表示图形处理中对数变换后的结果，即。