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

摘要

一种数字图像上半径的估计方法及装置。所述方法包括：获取半径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_int(x‑2^k，y)，分别计算第一值Z1及第二值Z2；分别比较r_sq(x，y)与所述第一值Z1及所述第二值Z2的大小；根据比较结果，对r_int(x‑2^k，y)进行相应的运算，将运算得到的所述半径r(x，y)的整数近似值r_int(x，y)作为半径r(x，y)。应用所述方法能以较低的数字电路代价精确地地估计ISP的输入图像上任一像素点至该图像上固定参考点的距离。

主权项

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)。