[发明专利]间距计算装置与应用其的透镜修正系统及方法

权利要求书

1.一种间距计算装置，适用于计算一平面上的一点到一基准点的距离，包括：

一参考距离产生器，为该平面上的一参考点，计算其到该基准点的一精确距离，且将该精确距离逼近到一整数以得到一参考距离；

一参考误差产生器，计算该参考距离与该精确距离间的一参考误差；及

一推测器，依据该参考点的该参考距离和该参考误差，将相邻于该参考点的一点到该基准点的一类推距离，设定为该参考距离、该参考距离减去一预定值、或该参考距离加上该预定值。

2.依据权利要求1所述的间距计算装置，其中，该推测器具有一第一估计器及一第二估计器；

每一估计器利用该参考距离使该类推距离设定为一第一逼近距离或一第二逼近距离，并利用该参考误差来计算一相关于该第一逼近距离的第一逼近误差，且计算一相关于该第二逼近距离的第二逼近误差；

其中，该第一估计器所设定的该第一逼近距离是指该参考距离，该第二逼近距离是指该参考距离减去该预定值，而该第二估计器所设定的该第一逼近距离是指该参考距离，该第二逼近距离是指该参考距离加上该预定值；且

该推测器还具有一多工器，依据一多工指示，选择输出该第一估计器的该类推距离或该第二估计器的该类推距离。

3.依据权利要求2所述的间距计算装置，其中，每一估计器检验该第一逼近误差与该第二逼近误差是否落于一指定范围，来决定如何设定该类推距离，并输出至该多工器。

4.依据权利要求2所述的间距计算装置，其中，每一估计器会比较该第一、第二逼近误差的绝对值；

当第一逼近误差的绝对值较小时，使该类推距离设定为该第一逼近距离，并提供给该多工器；

当第二逼近误差的绝对值较小时，使该类推距离设定为该第二逼近距离，并提供给该多工器。

5.依据权利要求2所述的间距计算装置，其中，每一估计器以相邻于该参考点的那一点当作更新后的参考点，并根据设定出的类推距离和对应的逼近误差，来对更新后参考点的一相邻点进行设定。

6.依据权利要求2所述的间距计算装置，其中，该多工器所依据的该多工指示是根据相邻于该参考点的该点的于该基准点的相对位置，而自一查询表查出；且

该查询表为一象限归纳表。

7.依据权利要求1所述的间距计算装置，其中，该参考距离产生器是根据一象限归纳表，使用无条件舍去法或无条件进入法，来将该精确距离逼近到该参考距离。

8.一种应用一间距计算装置的透镜修正系统，适用于接收一透镜所撷取的一影像，且该影像具有一基准像素及一参考像素，该透镜修正系统包含：

该间距计算装置，包括：

一参考距离产生器，为该参考像素，计算其到该基准像素的一精确距离，且将该精确距离逼近到一整数以得到一参考距离；

一参考误差产生器，计算该参考像素的参考距离与精确距离间的一参考误差；及

一推测器，基于该参考像素的参考距离和参考误差，将相邻于该参考像素的一像素到该基准像素的一类推距离，设定为该参考距离、或是为该参考距离减去一预定值、或是为该参考距离加上该预定值；及

一校正装置，根据该类推距离，以一校正因子来调整对应像素。

9.依据权利要求8所述的透镜修正系统，其中，该推测器具有一第一估计器及一第二估计器；

每一估计器利用该参考距离使该类推距离设定为一第一逼近距离或一第二逼近距离，并利用该参考误差来计算一相关于该第一逼近距离的第一逼近误差，且计算一相关于该第二逼近距离的第二逼近误差；

其中，该第一估计器所设定的该第一逼近距离是指该参考距离，该第二逼近距离是指该参考距离减去该预定值，而该第二估计器所设定的该第一逼近距离是指该参考距离，该第二逼近距离是指该参考距离加上该预定值；且

该推测器还具有一多工器，依据一多工指示，选择输出该第一估计器的该类推距离或该第二估计器的该类推距离。

10.依据权利要求9所述的透镜修正系统，其中，每一估计器检验该第一逼近误差与该第二逼近误差是否落于一指定范围，来决定如何设定该类推距离，并输出至该多工器。