[发明专利]数字图像上半径的估计方法及装置

权利要求书

1.一种数字图像上半径的估计方法，所述数字图像包括多行多列个像素点，所述半径r(x，y)为所述数字图像上任一像素点(x，y)至固定参考点(xc，yc)的距离，所述固定参考点(xc，yc)为所述数字图像上第xc行yc列的像素点，其特征在于，所述方法包括：

获取半径r(x-2^k，y)的值、所述半径r(x-2^k，y)的整数近似值r_int(x-2^k，y)、所述半径r(x-2^k，y)的整数近似值r_int(x-2^k，y)的平方r_int_sq(x-2^k，y)，以及所述半径r(x，y)的平方r_sq(x，y)，其中，所述半径r(x-2^k，y)为所述数字图像上像素点(x-2^k，y)至所述固定参考点(xc，yc)的距离，k≥0且k为整数；

根据r_int(x-2^k，y)，分别计算第一值Z1及第二值Z2，其中，Z1＝r_in t_sq(x-2^k，y)-r_int(x-2^k，y)*2^k+4^k-1，Z2＝r_int_sq(x-2^k，y)+r_int(x-2^k，y)*2^k+4^k-1；

分别比较r_sq(x，y)与所述第一值Z1及所述第二值Z2的大小；

根据比较结果，对r_int(x-2^k，y)进行相应的运算，将运算得到的所述半径r(x，y)的整数近似值r_int(x，y)作为半径r(x，y)；

所述对r_int(x-2^k，y)进行相应的运算方法为：

当r_sq(x，y)＜Z1时，r_int(x，y)＝r_int(x-2^k，y)-2^k；

当r_sq(x，y)≥Z2时，r_int(x，y)＝r_int(x-2^k，y)+2^k；

当Z2＞r_sq(x，y)≥Z1时，r_int(x，y)＝r_int(x-2^k，y)。

2.如权利要求1所述的数字图像上半径的估计方法，其特征在于，还包括：根据所述比较结果，对r_int_sq(x-2^k，y)执行加法及移位运算，获得r_int_sq(x，y)；所述对r_int_sq(x-2^k，y)执行加法及移位运算的方法为：

当r_sq(x，y)＜Z1时，r_int_sq(x，y)＝r_int_sq(x-2^k，y)-r_int(x-2^k，y)*2^(k+1)+2^(k+1)；

当r_sq(x，y)≥Z2时，r_int_sq(x，y)＝r_int_sq(x-2^k，y)+r_int(x-2^k，y)*2^(k+1)+2^(k+1)+2^(k+1)；

当Z2＞r_sq(x，y)≥Z1时，r_int_sq(x，y)＝r_int_sq(x-2^k，y)。

3.如权利要求1所述的数字图像上半径的估计方法，其特征在于，采用如下公式计算r_sq(x，y)：

r_sq(x，y)＝r_sq(x-2^k，y)+((x-xc)<<(k+1))-(1<<(k<<1))。

4.如权利要求1所述的数字图像上半径的估计方法，其特征在于，所述固定参考点(xc，yc)为所述数字图像的光学中心。