TWI427488B - 間距計算裝置與應用其之透鏡修正系統及方法 - Google Patents

Description

間距計算裝置與應用其之透鏡修正系統及方法

本發明是有關於一種間距計算裝置，特別是指一種間距計算裝置與應用其之透鏡修正系統及方法。

一般多媒體應用中，經常利用一透視鏡片來擷取影像，以供後級電路做進一步的處理。這類的應用例如是隨身數位相機、網路相機，或行動電話的相機。

為了取得所需視角的影像，透視鏡片常是以非平面來呈現，因此鏡片上每一相對位置的透光性能不一。舉例來說，呈凸面狀的相機鏡頭所擷取到的影像，會因為鏡頭的透光行為而產生亮度不均勻的現象，且通常影像亮度會隨著「與影像中心的距離」愈大而遞減。

然而，對於追求高品質的應用，這樣的亮度差異是不被允許的，所以習知技術會再以一修正裝置來校正該影像，且校正幅度決定於「與影像中心的距離」。這也提示著，修正裝置的首要工作就是計算「與影像中心的距離」。

一般來說，在計算二維座標的任兩點(x0,y0)、(x1,y1)距離時，通常會採用：，這時會需要三個加法器、二個乘法器和一個開方器。但是，修正裝置若依此距離計算方式來為影像的所有畫素一一取得「與影像中心的距離」，那麼所費電路成本將會相當龐大。

因此，本發明之一目的，即在提供一種可以簡化運算並節省電路成本的間距計算裝置。

而本發明之另一目的，即在提供一種應用一間距計算裝置之透鏡修正系統及方法，能使擷取影像呈現均勻亮度。

於是，本發明間距計算裝置，適用於計算一平面上的一點到一基準點的距離，包括：一參考距離產生器，為該平面上的一參考點，計算其到該基準點的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；一參考誤差產生器，計算該參考距離與該精確距離間的一參考誤差；及一推測器，依據該參考點的該參考距離和該參考誤差，將相鄰於該參考點的一點到該基準點的一類推距離，設定為該參考距離、該參考距離減去一預定值、或該參考距離加上該預定值。

而本發明透鏡修正系統，適用於接收一透鏡所擷取的一影像，且該影像具有一基準畫素及一參考畫素，該透鏡修正系統包含：一間距計算裝置，包括：一參考距離產生器，為該參考畫素，計算其到該基準畫素的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；一參考誤差產生器，計算該參考畫素之參考距離與精確距離間的一參考誤差；及一推測器，基於該參考畫素的參考距離和參考誤差，將相鄰於該參考畫素的一畫素到該基準畫素的一類推距離，設定為該參考距離、或是為該參考距離減去一預定值、或是為該參考距離加上該預定值；及一校正裝置，根據該類推距離，以一校正因子來調整對應畫素。

且本發明透鏡修正方法，適用於接收一透鏡所擷取的一影像，且該影像具有一基準畫素及一參考畫素，該透鏡修正方法包含以下步驟：(A)為該參考畫素，計算其到該基準畫素的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；(B)計算該參考畫素之參考距離與精確距離間的一參考誤差；(C)基於該參考畫素的參考距離和參考誤差，將相鄰於該參考畫素的一畫素到該基準畫素的一類推距離，設定為該參考距離、或是為該參考距離減去一預定值、或是為該參考距離加上該預定值；及(D)根據該類推距離，以一校正因子來調整對應畫素。

有關本發明之前述及其他技術內容、特點與功效，在以下配合參考圖式之二個較佳實施例的詳細說明中，將可清楚的呈現。

在本發明被詳細描述之前，要注意的是，在以下的說明內容中，類似的元件是以相同的編號來表示。

第一較佳實施例

本發明透鏡修正系統之第一較佳實施例，適用於接收一經透鏡擷取的影像，且該影像具有複數個呈矩陣排列的畫素。

為了方便描述影像上各畫素的相對位置，本例擬以具有一橫軸x和一縱軸y的座標平面模型為參考，如圖1。此座標平面模型的原點會對應影像最左上角的畫素，稱P(0,0)，且沿著橫軸x往右為正，沿著縱軸y往下為正。並且，「位於影像中心」點的畫素稱作基準畫素P(x0,y0)，其中x 0>0,y 0>0。此外，通過P(x0,y0)的一橫假想線與一縱假想線更將該影像分隔成一第一象限I、一第二象限II、一第三象限III和一第四象限IV。

參閱圖2，本例的透鏡修正系統100包含一間距計算裝置1、一查表單元2及一校正裝置3。間距計算裝置1會計算出「其中一畫素到P(x0,y0)的距離」，再據以設定「其他畫素到P(x0,y0)的距離」。查表單元2會為每一可能的距離記錄一個校正因子。校正裝置3則根據每一設定的距離，從查表單元2中取出一適合的校正因子來調整對應畫素，而使得整個影像呈現均勻的畫素亮度。鑒於一般邏輯電路的運算通常是保留到整數位，所以這裡所稱的距離其實是一種逼近後距離。

本例中，間距計算裝置1包括一參考距離產生器11、一參考誤差產生器12，以及一具有一第一估計器13及一第二估計器14的推測器10，能為所有象限I~IV的畫素進行設定。在此，先針對位於象限I、II的第一列畫素P(i,0)做說明。並且，下文是以D(i,j)來表示「P(i,j)到影像中心的逼近後距離」，<影像寬度，<影像高度。

第一列畫素的處理方法

參閱圖2和圖3，本發明透鏡修正方法之第一較佳實施例包含以下步驟：步驟81：參考距離產生器11為第一參考畫素P(0,0)計算一參考距離D(0,0)和一精確距離Dist(0,0)。且Dist(0,0)是根據方程式(1)來產生：

為了實現方程式(1)，參考距離產生器11具有二個減法器SUB、二個乘法器MUL、一個加法器ADD及一個開方逼近器SML。其中一減法器SUB會計算P(0,0)和P(x0,y0)於橫軸的間距，來供其中一乘法器MUL算出該間距的平方值。且另一減法器SUB會計算P(0,0)和P(x0,y0)於縱軸的間距，來供另一乘法器MUL算出該間距的平方值。接著，加法器ADD會加總該等乘法器MUL輸出的平方值，再由開方逼近器SML進行開方運算得到該精確距離Dist(0,0)，並將其逼近至該參考距離D(0,0)。

請注意，在保留D(0,0)至整數的原則下，開方逼近器SML會將Dist(0,0)逼近到相鄰的整數，以有效控制Dist(0,0)、D(0,0)的誤差不超過1。較佳地，用於第二象限II第一列的橫向逼近是選用「無條件捨去法」，原因會於稍後說明。

步驟82：參考誤差產生器12基於D(0,0)和Dist(0,0)，計算一如方程式(2)的參考誤差Err(0,0)。

Err (i ,j )=D (i ,j )² -Dist (i ,j )² 　(2)

因此，參考誤差產生器12具有二個乘法器MUL及一減法器SUB。其中一乘法器MUL用以計算D(0,0)的平方，另一乘法器MUL用以計算Dist(0,0)的平方。接著，減法器SUB會將兩者相減來得到參考誤差Err(0,0)。

具體來說，如圖4所示，若是以影像中心為圓心，並以「無條件捨去法」求出的D(0,0)為半徑來畫出一個圓A，那麼P(0,0)會落於圓A外，且精確距離Dist(0,0)會大於圓半徑，造成。而為更突顯表達內容，圖4和稍後介紹的類似圖式都僅以部分圓弧來示意。

步驟83：第一估計器13利用參考距離D(0,0)和參考誤差Err(0,0)，循序一一為「第二象限II中其他畫素」設定一類推距離D(i+1,0)，，且D(i+1,0)會符合「無條件捨去法」，即第一逼近法。

第一估計器13具有一設定單元131、一判斷單元132及一更新單元133，而步驟83包括圖5的以下子步驟：子步驟831：設定單元131為該第一參考畫素的相鄰畫素，將該類推距離D(i+1,0)設定為一第一逼近距離，且追隨方程式(1)和(2)，利用參考誤差Err(i,0)算出一第一逼近誤差Err(i+1,0)，其中第一逼近距離=參考距離D(i,0)。

子步驟832：判斷單元132檢驗第一逼近誤差Err(i+1,0)是否落於一指定範圍[-1,0]，進而判斷該類推距離D(i+1,0)是否符合「無條件捨去法」。若是，則確定D(i+1,0)=D(i,0)，跳到子步驟834；若否，則跳到子步驟833。

觀察方程式(3)，對於位在第二象限II的畫素P(i+1,0)來說，Err(i+1,0)肯定會大於「介於-1~0的Err(i,0)」。再配合圖4，更可理解：隨著Err(i+1,0)的增大，如果Err(i+1,0)還沒大到超出0，P(i+1,0)會從圓A外慢慢接近圓本身；如果Err(i+1,0)增大為0，P(i+1,0)會在圓A上；如果Err(i+1,0)超出0，P(i+1,0)則會自圓A慢慢移動到圓內，此時那個圓半徑已不能滿足「無條件捨去法」。

子步驟833：更新單元133使該類推距離D(i+1,0)更新為一第二逼近距離，並追隨方程式(1)和(2)，利用參考誤差Err(i,0)來計算一第二逼近誤差Err(i+1,0)，其中第二逼近距離=參考距離減去一預定值，即D(i,0)-1。

相較於該設定單元131所設定的值，更新單元133是使更新後的D(i+1,0)少1。原因有二：

一，因為第二象限II中，畫素P(i+1,0)比P(i,0)更接近影像中心，所以D(i+1,0)會。

二，針對P(x0,y0)、P(i,0)和P(i+1,0)所構成的三角形，根據三角定理所述的「任二邊長的總和大於第三邊」，所以Dist(i+1,0)、Dist(i,0)的差異會小於1。

子步驟834：此時，第一估計器13已為第一參考畫素的相鄰畫素完成類推距離D(i+1,0)的設定，接著以該相鄰畫素當做更新後的第一參考畫素。

也就是說，使設定出的類推距離D(i+1,0)當做下一個參考距離，並使對應的逼近誤差當做下一個參考誤差，然後跳回子步驟831，直到設定出第二參考畫素P(x0,0)的類推距離D(x0,0)。

請注意，P(x0,0)相當於：第一列畫素中，位在象限I、II交界的那一個。

進一步地，推測器10也會設定屬於其他象限I、III、IV的類推距離D(i,j)，只是運算方式稍有不同。舉例來說，如果P(i,0)、P(i+1,0)是屬於第一象限I的畫素，P(i+1,0)較P(i,0)更遠離影像中心，當兩者都落於「無條件捨去法」所得的圓外，那麼Err(i+1,0)將會大於Err(i,0)，且逼近誤差的絕對值可能不會收斂在1內。

因此，本例在橫向處理第一象限I的畫素時，第二估計器14是採用「無條件進入法」，且適時地將D(i+1,0)設定為D(i,0)或D(i,0)+1，以有效控制逼近誤差介於0~1。

依循同樣的道理，表格1為每一象限歸納出：適用的逼近法，以及可能的逼近後距離。其中，以「進」代表無條件進入法，以「捨」代表無條件捨去法。

例如：在第一象限I進行橫向類推時，選用無條件進入法；而在第一象限I進行縱向類推時，選用無條件捨去法。又，在第二象限II不論橫向或縱向類推，都選用無條件捨去法。再者，在第三象限III進行橫向類推時，選用無條件捨去法；而在第三象限III進行縱向類推時，選用無條件進入法。此外，在第四象限IV不論橫向或縱向類推，都選用無條件進入法。

步驟84：第二估計器14將第二參考畫素P(x0,0)的參考距離D(x0,0)設定為y0，並將其參考誤差Err(x0,0)設定為0，且據以一一為「第一象限I中其他畫素」設定一類推距離D(i+1,0)，，且D(i+1,0)會符合「無條件進入法」，即第二逼近法。

第二估計器14具有一設定單元141、一判斷單元142及一更新單元143，而步驟84包括圖7的以下子步驟：子步驟841：設定單元141為該第二參考畫素的相鄰畫素，將該類推距離D(i+1,0)設定為第一逼近距離，並根據方程式(3)，利用參考誤差Err(i,0)來計算第一逼近誤差Err (i+1,0)=Err (i,0)+2(x 0-i )-1，其中第一逼近距離=參考距離D(i,0)。

子步驟842：判斷單元142檢驗第一逼近誤差Err(i+1,0)是否落於另一指定範圍[0,1]，進而判斷該類推距離D(i+1,0)是否符合「無條件進入法」。若是，則確定D(i+1,0)=D(i,0)，跳到子步驟844；若否，則跳到子步驟843。

觀察圖8，其為位在第一象限I的P(i,0)，繪出了一個符合「無條件進入法」的圓C，且P(i,0)會落於圓C內，。因為P(i+1,0)較P(i,0)更遠離影像中心，所以Err(i+1,0)肯定會小於Err(i,0)。隨著Err(i+1,0)的減小，如果Err(i+1,0)還沒小到低於0，P(i+1,0)會從圓C內慢慢接近圓本身；如果Err(i+1,0)減小為0時，P(i+1,0)會在圓C上；如果Err(i+1,0)低於0，P(i+1,0)則會自圓C慢慢移動到圓外，此時那個圓半徑已不能滿足「無條件進入法」。

子步驟843：更新單元143使該類推距離D(i+1,0)更新為第二逼近距離，並利用參考誤差Err(i,0)來計算一第二逼近誤差Err(i+1,0)，其中第二逼近距離=參考距離加上一預定值，即D(i,0)+1。

其中，本子步驟是基於三角定理，且基於P(i+1,0)離影像中心較遠，而讓D(i+1,0)=D(i,0)+1。如此，圖9中，具有半徑D(i,0)+1的圓D，就能滿足P(i+1,0)落於圓內，並且。

子步驟844：此時，第二估計器14已為第二參考畫素的相鄰畫素完成類推距離D(i+1,0)的設定，接著以該相鄰畫素當做更新後的第二參考畫素。

也就是說，使設定出的類推距離D(i+1,0)當做下一個參考距離，並使對應的逼近誤差當做下一個參考誤差，然後跳回子步驟841，直到設定出所有屬於第一象限I同一列的D(i+1,0)。

此外，推測器10還包括一多工器16，其會執行步驟85，根據一代表採用「無條件進入法」或「無條件捨去法」的多工指示，以選取哪一估計器13、14輸出的類推距離D(i+1,0)來供校正裝置3對應調整目前畫素。且該多工指示是從一查詢表所查出，該查詢表例如是表一的象限歸納表。

值得注意的是，參考距離產生器11也是根據該象限歸納表，使用無條件捨去法，來將該精確距離Dist(0,0)逼近到該參考距離D(0,0)。當然，在其他實施例中，如果第一參考畫素是落在第一象限I，那麼較佳地橫向類推是使用無條件進入法來逼近。

以上流程，雖然僅是針對第一列畫素的逼近後距離D(i+1,0)做說明，但已足以讓本發明具有通常知識者輕易地以相鄰畫素橫向類推屬於同一列的逼近後距離，或是以相鄰畫素縱向類推屬於同一行的逼近後距離，而獲取「所有象限I~IV內畫素」到P(x0,y0)的距離。如此，校正裝置3便可從查表單元2中取出一適合的校正因子來調整對應畫素，達到影像呈現均勻亮度的目的。

其中，舉第一行的縱向類推為例，第一估計器13會採用「無條件捨去法」，以D(0,j)推測D(0,j+1)；第二估計器14會採用「無條件進入法」，以D(0,j)推測D(0,j+1)；再由多工器16擇一輸出。

第二較佳實施例

相較於第一較佳實施例，圖10之第二較佳實施例的不同處在於：第一估計器53和第二估計器54的作動。

第一估計器53中，設定單元531會為畫素P(i+1,0)，計算當類推距離D(i+1,0)=第一逼近距離D(i,0)時的第一逼近誤差，並計算類推距離D(i+1,0)=第二逼近距離(D(i,0)-1)時的第二逼近誤差。判斷單元532選取具有較小「絕對值」的逼近誤差，並以對應的逼近距離來更新該類推距離D(i+1,0)。然後，再送回給設定單元531，提供下一個畫素的設定依據。

第二估計器54的運作方式類似第一估計器53，僅差別在：設定單元541是為畫素P(i+1,0)，計算當類推距離D(i+1,0)=第一逼近距離D(i,0)時的第一逼近誤差，並計算類推距離D(i+1,0)=第二逼近距離(D(i,0)+1)時的第二逼近誤差。

具體來說，第二較佳實施例的間距計算裝置5是選取較接近P(i+1,0)且具有正整數半徑的那個圓，並以圓半徑當作類推距離D(i+1,0)。而不是依據P(i+1,0)位於圓內或圓外來判定。

值得注意的是，前述較佳實施例的設定單元131、141、531、541、判斷單元132、142、532、542、更新單元133、143或其他元件，只要滿足時序不衝突，都是可以共用資源的。

且值得注意的是，本較佳實施例中，透鏡修正系統100、500所接收的影像是透過一凸面透鏡擷取得到的，所以越遠離影像中心的畫素亮度相對較暗。因此，校正裝置3會使距離D(i,j)越長者對應較大的校正因子，這樣影像的整體亮度才會越趨均勻。而其他應用中，也可以視實際使用透鏡的透光性能來改變校正因子。

再者，屬於同一影像的畫素是由左而右且由上而下地依序傳入透鏡修正系統100、500，所以，較佳地，本例是利用P(i,j)來設定P(i+1,j)、P(i,j+1)到影像中心的距離。當然，本發明領域具有通常知識者也可以理解：在其他實施例中，是可以改由P(i,j)來設定P(i-1,j)、P(i,j-1)到影像中心的距離，或其他。在這樣的情況下，參考距離產生器11和參考誤差產生器12也就不用專為P(0,0)做運算。

此外，以上實施例中的間距計算裝置1、5是可獨立出於透鏡修正系統100、500。

綜上所述，本實施例透鏡修正系統100、500的間距計算裝置1、5，可以利用相鄰畫素橫向類推屬於同一列的逼近後距離，或縱向類推屬於同一行的逼近後距離，而不需付出如習知般的龐大電路成本。並且，校正裝置3還可根據這些逼近後的距離來調整影像的亮度均勻性，故確實能達成本發明之目的。

惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍及發明說明內容所作之簡單的等效變化與修飾，皆仍屬本發明專利涵蓋之範圍內。

100．．．透鏡修正系統

500．．．透鏡修正系統

1、5．．．間距計算裝置

10．．．推測器

11．．．參考距離產生器

12．．．參考誤差產生器

13．．．第一估計器

131．．．設定單元

132．．．判斷單元

133．．．更新單元

14．．．第二估計器

141．．．設定單元

142．．．判斷單元

143．．．更新單元

16．．．多工器

2．．．查表單元

3．．．校正裝置

53．．．第一估計器

531．．．設定單元

532．．．判斷單元

54．．．第二估計器

541．．．設定單元

542．．．判斷單元

81~85．．．步驟

831~834．．．子步驟

841~844．．．子步驟

ADD．．．加法器

MUL．．．乘法器

SML．．．開方逼近器

SUB．．．減法器

圖1是一示意圖，以一座標模型描述影像上各畫素的相對位置；

圖2是一方塊圖，說明本發明透鏡修正系統的第一較佳實施例；

圖3是一流程圖，說明本發明透鏡修正方法的第一較佳實施例；

圖4是一示意圖，說明兩相鄰畫素都落於圓A外側；

圖5是一流程圖，說明第一估計器的設定方法；

圖6是一示意圖，說明兩相鄰畫素落於圓A的兩側；

圖7是一流程圖，說明第二估計器的設定方法；

圖8是一示意圖，說明兩相鄰畫素都落於圓C內側；

圖9是一示意圖，說明兩相鄰畫素落於圓C的兩側；及

圖10是一方塊圖，說明本發明透鏡修正系統的第二較佳實施例。

100．．．透鏡修正系統

1．．．間距計算裝置

10．．．推測器

11．．．參考距離產生器

12．．．參考誤差產生器

13．．．第一估計器

131．．．設定單元

132．．．判斷單元

133．．．更新單元

14．．．第二估計器

141．．．設定單元

142．．．判斷單元

143．．．更新單元

16．．．多工器

2．．．查表單元

3．．．校正裝置

ADD．．．加法器

MUL．．．乘法器

SML．．．開方逼近器

SUB．．．減法器

Claims (17)

1. 一種間距計算裝置，適用於計算一平面上的一點到一基準點的距離，包括：一參考距離產生器，為該平面上的一參考點，計算其到該基準點的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；一參考誤差產生器，計算該參考距離與該精確距離間的一參考誤差；及一推測器，依據該參考點的該參考距離和該參考誤差，將相鄰於該參考點的一點到該基準點的一類推距離，設定為該參考距離、該參考距離減去一預定值、或該參考距離加上該預定值。
2. 依據申請專利範圍第1項所述之間距計算裝置，其中，該推測器具有一第一估計器及一第二估計器；每一估計器利用該參考距離使該類推距離設定為一第一逼近距離或一第二逼近距離，並利用該參考誤差來計算一相關於該第一逼近距離的第一逼近誤差，且計算一相關於該第二逼近距離的第二逼近誤差；其中，該第一估計器所設定的該第一逼近距離是指該參考距離，該第二逼近距離是指該參考距離減去該預定值，而該第二估計器所設定的該第一逼近距離是指該參考距離，該第二逼近距離是指該參考距離加上該預定值；且該推測器更具有一多工器，依據一多工指示，選擇輸出該第一估計器之該類推距離或該第二估計器之該類推距離。
3. 依據申請專利範圍第2項所述之間距計算裝置，其中，每一估計器檢驗該第一逼近誤差與該第二逼近誤差是否落於一指定範圍，來決定如何設定該類推距離，並輸出至該多工器。
4. 依據申請專利範圍第2項所述之間距計算裝置，其中，每一估計器會比較該第一、第二逼近誤差之絕對值；當第一逼近誤差之絕對值較小時，使該類推距離設定為該第一逼近距離，並提供給該多工器；當第二逼近誤差之絕對值較小時，使該類推距離設定為該第二逼近距離，並提供給該多工器。
5. 依據申請專利範圍第2項所述之間距計算裝置，其中，每一估計器以相鄰於該參考點的那一點當作更新後的參考點，並根據設定出的類推距離和對應之逼近誤差，來對更新後參考點的一相鄰點進行設定。
6. 依據申請專利範圍第2項所述之間距計算裝置，其中，該多工器所依據的該多工指示是根據相鄰於該參考點的該點之於該基準點的相對位置，而自一查詢表查出；且該查詢表係為一象限歸納表。
7. 依據申請專利範圍第1項所述之間距計算裝置，其中，該參考距離產生器是根據一象限歸納表，使用無條件捨去法或無條件進入法，來將該精確距離逼近到該參考距離。
8. 一種應用一間距計算裝置之透鏡修正系統，適用於接收一透鏡所擷取的一影像，且該影像具有一基準畫素及一參考畫素，該透鏡修正系統包含：該間距計算裝置，包括：一參考距離產生器，為該參考畫素，計算其到該基準畫素的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；一參考誤差產生器，計算該參考畫素之參考距離與精確距離間的一參考誤差；及一推測器，基於該參考畫素的參考距離和參考誤差，將相鄰於該參考畫素的一畫素到該基準畫素的一類推距離，設定為該參考距離、或是為該參考距離減去一預定值、或是為該參考距離加上該預定值；及一校正裝置，根據該類推距離，以一校正因子來調整對應畫素。
9. 依據申請專利範圍第8項所述之透鏡修正系統，其中，該推測器具有一第一估計器及一第二估計器；每一估計器利用該參考距離使該類推距離設定為一第一逼近距離或一第二逼近距離，並利用該參考誤差來計算一相關於該第一逼近距離的第一逼近誤差，且計算一相關於該第二逼近距離的第二逼近誤差；其中，該第一估計器所設定的該第一逼近距離是指該參考距離，該第二逼近距離是指該參考距離減去該預定值，而該第二估計器所設定的該第一逼近距離是指該參考距離，該第二逼近距離是指該參考距離加上該預定值；且該推測器更具有一多工器，依據一多工指示，選擇輸出該第一估計器的該類推距離或該第二估計器的該類推距離。
10. 依據申請專利範圍第9項所述之透鏡修正系統，其中，每一估計器檢驗該第一逼近誤差與該第二逼近誤差是否落於一指定範圍，來決定如何設定該類推距離，並輸出至該多工器。
11. 依據申請專利範圍第9項所述之透鏡修正系統，其中，每一估計器會比較該第一、第二逼近誤差之絕對值；當第一逼近誤差之絕對值較小時，使該類推距離設定為該第一逼近距離，並提供給該多工器；當第二逼近誤差之絕對值較小時，使該類推距離設定為該第二逼近距離，並提供給該多工器。
12. 依據申請專利範圍第9項所述之透鏡修正系統，其中，每一估計器以相鄰於該參考畫素的那一畫素當作更新後的參考畫素，並根據設定出的類推距離和對應之逼近誤差，來對更新後參考畫素的一相鄰畫素進行設定。
13. 一種透鏡修正方法，適用於接收一透鏡所擷取的一影像，且該影像具有一基準畫素及一參考畫素，該透鏡修正方法包含以下步驟：(A)為該參考畫素，計算其到該基準畫素的一精確距離，且將該精確距離逼近到一整數以得到一參考距離；(B)計算該參考畫素之參考距離與精確距離間的一參考誤差；(C)基於該參考畫素的參考距離和參考誤差，將相鄰於該參考畫素的一畫素到該基準畫素的一類推距離，設定為該參考距離、或是為該參考距離減去一預定值、或是為該參考距離加上該預定值；及(D)根據該類推距離，以一校正因子來調整對應畫素。
14. 依據申請專利範圍第13項所述之透鏡修正方法，其中，步驟(C)包括以下子步驟：(c1)用一第一逼近法，根據該參考距離，使該類推距離設定為一第一逼近距離或一第二逼近距離，並利用該參考誤差來計算一相關於該第一逼近距離的第一逼近誤差，且計算一相關於該第二逼近距離的第二逼近誤差，其中該第一逼近距離是指該參考距離，該第二逼近距離是指該參考距離減去該預定值；(c2)用一第二逼近法，根據該參考距離，使該類推距離設定為另一第一逼近距離或另一第二逼近距離，並利用該參考誤差來計算相關於該另一第一逼近距離的另一第一逼近誤差，且計算相關於該另一第二逼近距離的另一第二逼近誤差，其中該另一第一逼近距離是指該參考距離，該另一第二逼近距離是指該參考距離加上該預定值；及(c3)選擇輸出該第一逼近法的類推距離或該第二逼近法的類推距離。
15. 依據申請專利範圍第14項所述之透鏡修正方法，其中，子步驟(c1)是：檢驗該第一逼近誤差與該第二逼近誤差是否落於一指定範圍，來決定如何設定該類推距離。
16. 依據申請專利範圍第14項所述之透鏡修正方法，其中，子步驟(c1)是：比較該第一、第二逼近誤差之絕對值；當第一逼近誤差之絕對值較小時，使該類推距離設定為該第一逼近距離；當第二逼近誤差之絕對值較小時，使該類推距離設定為該第二逼近距離。
17. 依據申請專利範圍第14項所述之透鏡修正方法，其中，子步驟(c1)更以相鄰於該參考畫素的那一畫素當作更新後的參考畫素，並根據設定出的類推距離和對應之逼近誤差，來對更新後參考畫素的一相鄰畫素進行設定。