009_094-062DP-TW

:::

009_094-062DP-TW

發佈日期 : 2009-04-29

發明專利說明書


※申請案號：094140979	※I P C 分類：

一、	發明名稱：
	彩色濾光片陣列之影像色彩內插的方法(全文下載)
	A METHOD FOR INTERPOLATING THE COLOR OF COLOR FILTER ARRAY

二、

中文發明摘要：

一種彩色濾光片陣列之影像色彩內插的方法。本發明之內插方法係利用預先估算最小平方誤差(Minimum Square Error；MSE)，在彩色濾光片陣列(Color Filter Array；CFA)擷取影像之後，來內插彩色濾光片陣列中所得到之彩色影像。為了估算經過彩色濾光片陣列所失去的色彩像素值，先計算鄰近欲採用色彩像素值之權重值(Weights),且此權重值係由矩陣運算所求出。在運算過程中，亦採用一色彩模型使還原之色彩更接近於人類的視覺反應。

三、

英文發明摘要：

A color interpolation method for Color Filter Array (CFA) is disclosed. After sampling the image through the Color Filter Array, this method introduces pre－estimation the minimum square error (MSE) to address the color interpolation for Color Filter Array. In order to estimate the missing pixels in Color Filter Array pattern, the weights of adjacent color pattern pairs are decided by the matrix computation. In the operating, this method also adopts the one color model to achieve better human visual effect.

四、	指定代表圖：
	(一)本案指定代表圖為：第3圖
	(二)本代表圖之元件符號簡單說明：
	步驟110．．．計算平均像素
	步驟120．．．計算不同位置的像素色差值
	步驟130．．．計算權重值
	步驟140．．．進行色彩模型轉換
	步驟150．．．計算色彩估算值
	步驟160．．．計算內插值

五、	本案若有化學式時，請揭示最能顯示發明特徵的化學式：

六、	發明說明：
	【發明所屬之技術領域】
[0001]	本發明是有關於一種影像色彩內插之方法，且特別是有關於利用預先估算最小平方誤差(Mean Square Minimum；MSE)來內插彩色濾光器陣列所得到之影像之一種色彩內插的方法。
	【先前技術】
[0002]	近年來，數位相機(Digital Still Cameras；DSCs)成為非常受歡迎的消費性電子產品。數位相機一般係利用電荷耦合元件(Charge Couple Device；CCD)或互補式金氧半導體(CMOS)感側器將所感測到之入射光轉化成電氣信號，然後這些電氣信號經類比/數位的轉換，成為數位影像信號。
[0003]	為了節省取樣的色彩像素及感測器的尺寸，一般最常採用彩色濾光片陣列(Color Filter Array；CFA)來作為一種取樣格式，因此鍍一層彩色濾光片陣列於CCD或CMOS感側器上。一般常使用之彩色濾光片陣列係採用貝爾(Bryce E.Bayer)所發表之CFA，如第1圖所示，其中R係為紅色、G係為綠色以及B係為藍色。
[0004]	當採用CFA時，每一個取樣點只有一個顏色，即全色系(即紅、綠、藍三色)的三分之一，又因人類視覺對亮度(Luminance)即綠色(Green Channel)較敏感，因此整個CFA中，一半的濾光片係為綠色。接著藉由適當的處理運算，將所要內插之像素所含之基本色素成分，藉由內插的方式加以處理，得到最佳之真實影像結果。
[0005]	一般習知之內插方法，是指決定函數中位在一些已知取樣點中的未知值。傳統的內插方法非常多，例如最鄰近點(Nearest Neighbor)內插、雙線性(Bilinear)內插、三次B－spline(Cubic B－spline)內插和三次迴旋(Cubic Convolution)內插等內插方法。但這些傳統內插方法各有其缺點，例如，最鄰近點內插法和雙線性內插法的運算速度雖快，但內插補償的品質普遍偏低，內插後的影像常出現嚴重的模糊，且在邊界影像區域上出現很嚴重的瑕疵(即鋸齒效應)，故未能提供良好的影像品質，在視訊影像日漸講求高解析度、高對比度的現今，最鄰近點內插法和雙線性內插法已經不太適用。
[0006]	而三次B－spline內插法和三次迴旋內插法的運算，由於需要眾多參數進行多重運算，故運算過程過於複雜，於影像信號處理系統中，雖能提供精確且品質良好的內插值，但由於運算複雜且耗時，在實施時將造成產品的成本提高，且亦不適用於即時的數位彩色取像系統。而且，於應用CCD和CFA取樣格式的數位彩色取像系統中，應用傳統內插方法時，內插後的影像容易出現彩色雜點和邊緣模糊，此為傳統內插方法最主要的缺點。
[0007]	因此有必要提供一種新式的影像色彩內插技術，可使一種數位影像處理系統內(例如：數位相機或數位攝影機)之彩色濾光片陣列之色彩內插成較高品質之影像，且提供一種較規則性之演算法，有利於數位信號處理器或積體電路之實現。
	【發明內容】
[0008]	因此根據上述之目的，本發明的目的之一就是在提供一種影像色彩內插之方法，此影像色彩內插之方法係利用預先估算最小平方誤差(Mean Square Minimum；MSE)來內插、還原彩色濾光片陣列(Color Filter Array；CFA)的彩色影像。過程中亦採用一種色彩模型(K_R ,K_B )，使還原之色彩更接近於人類的視覺反應。因此，本發明比習知技術具有較高的影像品質，且於藍色像素之效果表現上更突出。
[0009]	本發明之另一目的係在提供一種影像色彩內插之方法，此影像色彩內插之方法係利用由矩陣運算所求出之鄰近色彩像素權重值(Weights)。因為本發明之矩陣運算較規則性，所以適合於將本發明之演算法實現於硬體上。。
[0010]	根據本發明之上述目的，提出一種影像色彩內插方法，包含：提供棋盤陣列，具有交錯排列之複數個奇數列和複數個偶數列，其中棋盤陣列上設置有複數個第一像素、複數個第二像素、和複數個第三像素，第三像素之一部分與第一像素係交錯排列在奇數列上，第三像素之另一部分與第二像素係交錯排列在偶數列上，其中第三像素之每四者係分別水平且垂直地緊相鄰於第一像素之其中一者或第二像素之其中一者，每一第一像素具有第一原色值、第一第二色內插值和第一第三色內插值，每一第二像素具有第二原色值、第二第一色內插值和第二第一色內插值，每一第三像素具有第三原色值、第三第一色內插值和第三第二色內插值；進行第一內插步驟，以針對第一像素之第一標的像素，利用第三像素中與第一標的像素最相鄰之十二個第三像素、及第一像素中與第一標的像素水平或垂直相鄰之四個第一像素，來計算出第一標的像素之第一第三色內插值；進行第二內插步驟，以針對第二像素之第二標的像素，利用第三像素中與第二標的像素最相鄰之十二個第三像素、及第二像素中與第二標的像素水平或垂直相鄰之四個第二像素，來計算出第二標的像素之第二第三色內插值；進行第三內插步驟，以針對第一標的像素，利用第二像素中與第一標的像素對角線相鄰之四個第二像素、第一像素之第一第三內插值中與第一標的像素對角線相鄰和位於第一標的像素位置之五個第一像素之第一第三內插值、及第一像素中與第一標的像素對角線最相鄰之四個第一像素，來計算出第一標的像素之第一第二色內插值；進行第四內插步驟，以針對第三像素之第三標的像素，利用第二像素中最相鄰於第三標的像素之六個第二像素、第一像素之第一第三色內插值中最相鄰於第三標的像素之六個第一像素中之第一第三色內插值、第一像素之第一第三色內插值中與第三標的像素水平相鄰之二個第一像素之第一第三色內插值、第二像素之第二第三色內插值中與第三標的像素垂直相鄰之二個第二像素之第二第三色內插值、及第三像素中水平與垂直相鄰於第三標的像素之四個第三像素，來計算出第三標的像素之第三第二色內插值；進行第五內插步驟，以針對第二標的像素，利用第一像素中與第二標的像素對角線相鄰之四個第一像素、第二像素之第二第三內插值中與第二標的像素對角線相鄰和位於第二標的像素位置之五個第二像素之第二第三內插值、及第二像素中與第二標的像素對角線最相鄰之四個第二像素，來計算出第二標的像素之第二第一色內插值；以及進行第六內插步驟，以針對第三標的像素，利用第一像素中最相鄰於第三標的像素之六個第一像素、第二像素之第二第三色內插值中最相鄰於第三標的像素之六個第二像素中之第二第三色內插值、第二像素之第二第三色內插值中與第三標的像素水平相鄰之二個第二像素之第二第三色內插值、第一像素之第一第三色內插值中與第三標的像素垂直相鄰之二個第一像素之第一第三色內插值、及第三像素中水平與垂直相鄰於第三標的像素之四個第三像素，來計算出第三標的像素之第三第一色內插值。
	【實施方式】
[0011]	本發明係有關於一種影像色彩內插之方法，且特別是有關於利用預先估算最小平方誤差(Mean Square Minimum；MSE)來內插彩色濾光器陣列中所得到之影像之一種色彩內插的方法。以下將詳細討論本發明之較佳實施例的操作。然而，在此所揭示的實施例並非本發明僅能思及的應用與使用。所討論之特定實施例只是用來描述使用本發明的特定方式，並非用以限定本發明之範圍或後附之申請專利範圍。
[0012]	請再參照第1圖，本發明之影像色彩內插演算法係由下述式(1)推導開始，其中K (x )係為中心點實際值、K" (x )為中心點像素的估算值，而K' (x )是鄰近像素x _i 的實際值，其中i、j係為鄰近像素之索引值(Index)，w_i 、w_j 係為鄰近像素之權重值(Weights)，n係為鄰近像素點數。
[0013]
[0014]	經由中心點實際值K (x )和估算值K" (x )之間的最小平方誤差定義如式(2)：
[0015]	其中C (x _i ,x _j )＝{K' (x _i )．K' (x _j )}，為了得到最小化平方誤差，將式(2)偏微分如式(3)所示並令結果等於零，進一步推導出式(4)：
[0016]
[0017]	在本發明之實施例中，將式(4)中的n設為4，並將式(4)展開成式(5)：
[0018]	其中C _ij 係為C (x _i ,x _j ),C _i0 係為C (x _i ,x )，最後鄰近色彩像素的權重值可由反矩陣運算所決定出，如式(6)所示：
[0019]	其中W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 (7)請參照第2圖、第3圖，此第2圖係繪示依照本發明實施例之一種影像色彩內插方法的流程圖、第3圖係繪示依照本發明實施例之一種影像色彩內插方法的實施步驟流程圖。
[0020]	首先步驟10：擷取彩色濾光片陣列之像素，然後送至步驟20來進行。請再參照第1圖，設藍色像素(B_i _, _j )為中心點像素，接著進行第2圖中之步驟20：內插綠色於此藍色像素上，內插方法之流程圖如第3圖所示，實施方法如下：步驟110：計算平均像素，如式(8)所示：
[0021]	其中此平均像素(G^’ )之計算係利用與中心點像素(B_i _, _j )相鄰之G_i _－ ₂ _, _j _－ ₁ 、G_i _－ ₂ _, _j _＋ ₁ 、G_i _－ ₁ _, _j _－ ₂ 、G_i _－ ₁ _, _j 、G_i _－ ₁ _, _j _＋ ₂ 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j _－ ₂ 、G_i _＋ ₁ _, _j 、G_i _＋ ₁ _, _j _＋ ₂ 、G_i _＋ ₂ _, _j _－ ₁ 及G_i _＋ ₂ _, _j _＋ ₁ 的像素值。
[0022]	接著如式(9)所示，進行步驟120：計算不同位置的像素色差值，以求出十組的像素色差值(C_i _j )後，其中計算像素色差值之計算係利用B_i _－ ₂ _, _j 、B_i _, _j _－ ₂ 、B_i _, _j 、B_i _, _j _＋ ₂ 及B_i _＋ ₂ _, _j 之像素值及式(8)所計算之平均像素G_i _－ ₂ _, _j ^’ 、G_i _, _j _－ ₂ ^’ 、G_i _, _j ^’ 、G_i _＋ ₂ _, _j ^’ 和G_i _, _j _＋ ₂ ^’ ，接著代回式(6)，即進行步驟130：計算權重值，此些權重值係為位於中心點像素(B_i _, _j )之四個鄰近位置(上、下、左及右)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0023]	接著步驟140：進行色彩模型轉換，以求出於中心點像素(B_i _, _j )相鄰之四組不同像素位置(上、下、左及右)的轉換值(K_B ^’ )，轉換值(K_B ^’ )係定義為K_B ＝G－B。轉換值之計算係利用G_i _－ ₁ _, _j 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j 、B_i _－ ₂ _, _j 、B_i _, _j _－ ₂ 、B_i _, _j 、B_i _＋ ₂ _, _j 及B_i _, _j _＋ ₂ 。而色彩轉換過程如式(10)所示。
[0024]
[0025]	接著，由式(6)求出之權重值與式(10)求出之轉換值(K_B ^’ )值，經由式(11)即步驟150：計算色彩估算值。接著進行步驟160：計算內插值(G_i _, _j ^” )，此內插值係利用中心點像素與色彩估算值之計算，如式(12)所示。此內插值(G_i _, _j ^” )係為在藍色像素位置之藍色綠色內插值。
[0026]	K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j ₎ ＋W ₂ ×K '_B ₍ _i _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _＋ ₁ _, _j ₎ ＋W ₄ ×K '_B ₍ _i _, _j _＋ ₁ ₎ (11)
[0027]	重覆進行本步驟20，直到CFA中所有藍色像素處理完成，才進行下一步驟。
[0028]	請參照第4圖，設一紅色像素(R_i _, _j )為中心點像素，接著進行第2圖中之步驟30：內插綠色於此紅色像素上，此步驟30類似於步驟20，惟中心點像素不相同。內插方法亦如第3圖之流程圖所示，實施方法如下：步驟110：計算平均像素，如式(8)所示：其中此平均像素(G^’ )之計算係利用與中心點像素(R_i _, _j )相鄰之G_i _－ ₂ _, _j _－ ₁ 、G_i _－ ₂ _, _j _＋ ₁ 、G_i _－ ₁ _, _j _－ ₂ 、G_i _－ ₁ _, _j 、G_i _－ ₁ _, _j _＋ ₂ 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j _－ ₂ 、G_i _＋ ₁ _, _j 、G_i _＋ ₁ _, _j _＋ ₂ 、G_i _＋ ₂ _, _j _－ ₁ 及G_i _＋ ₂ _, _j _＋ ₁ 之像素值。
[0029]	接著如式(13)所示，以進行步驟120：計算不同位置的像素色差值，以求出十組的像素色差值(C_i _j )後，其中計算像素色差值之計算係利用R_i _－ ₂ _, _j 、R_i _, _j _－ ₂ 、R_i _, _j 、R_i _, _j _＋ ₂ 及R_i _＋ ₂ _, _j 之像素值及式(8)所計算之平均像素(G^’ )，接著代回式(6)，即進行步驟130：計算權重值，此些權重值係為位於中心點像素(R_i _, _j )之四個鄰近位置(上、下、左及右)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0030]	接著步驟140：進行色彩模型轉換，以求出於中心點像素(R_i _, _j )相鄰之四組不同像素位置(上、下、左及右)的轉換值(K_R ^’ )，轉換值(K_R ^’ )係定義為K_R ＝G－R。轉換值之計算係利用G_i _－ ₁ _, _j 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j 、R_i _－ ₂ _, _j 、R_i _, _j _－ ₂ 、R_i _, _j 、R_i _＋ ₂ _, _j 及R_i _, _j _＋ ₂ 。而色彩轉換過程如式(14)所示。
[0031]
[0032]	接著，由上述求出之權重值與轉換值(K_R ^’ )值，經由式(15)即步驟150：計算色彩估算值。接著進行步驟160：計算內插值(G_i _, _j ^” )，此內插值係利用中心點像素與色彩估算值之計算，如式(16)所示。此內插值(G_i _, _j ^” )係為在紅色像素位置之紅色綠色內插值。
[0033]	K" _R(i _, _j) ＝W ₁ ×K' _R(i _－ ₁ _, _j) ＋W ₂ ×K' _R(i _, _j _－ ₁₎ ＋W ₃ ×K' _R(i _＋ ₁ _, _j) ＋W ₄ ×K' _R(i _, _j _＋ ₁₎ (15)
[0034]	重覆進行本步驟30，直到CFA中所有紅色像素處理完成，才進行下一步驟。
[0035]	請再參照第1圖，設一藍色像素(B_i _, _j )為中心點像素，接著進行第2圖中之步驟40：內插紅色於此藍色像素上，內插方法之流程圖如第5圖所示，第5圖係繪示依照本發明實施例之一種影像色彩內插方法的第二實施步驟流程圖，實施方法如下：步驟210：計算不同位置的像素色差值，如式(17)所示：
[0036]	其中計算像素色差值之計算係利用B_i _－ ₂ _, _j _－ ₂ 、B_i _－ ₂ _. _j _－ ₂ 、B_i _, _j 、B_i _＋ ₂ _, _j _－ ₂ 及B_i _＋ ₂ _, _j _＋ ₂ 之像素值及式(12)所獲得之藍色綠色內插值G_i _－ ₂ _, _j _－ ₂ ^” 、G_i _－ ₂ _. _j _－ ₂ ^” 、G_i _, _j ^” 、G_i _＋ ₂ _, _j _－ ₂ ^” 及G_i _＋ ₂ _, _j _＋ ₂ ^” 。求出十組不同位置的像素色差值(C_i _j )後，接著代回式(6)，以進行步驟220：計算權重值，此些權重值係為位於中心點像素(B_i _, _j )之四個鄰近位置(右上、右下、左上及左下)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0037]	步驟230：接著進行色彩轉換，以求出於中心點像素(B_i _, _j )相鄰之四組不同像素位置(右上、右下、左上及左下)的轉換值(K_R ^’ )。轉換值(K_R ^’ )之計算係利用與中心點像素(B_i _, _j )對角相鄰之R_i _－ ₁ _, _j _－ ₁ 、R_i _＋ ₁ _, _j _－ ₁ 、R_i _－ ₁ _, _j _＋ ₁ 、R_i _＋ ₁ _, _j _＋ ₁ 與式(16)所獲得之紅色綠色內插值G_i _－ ₁ _, _j _－ ₁ ^” 、G_i _＋ ₁ _, _j _－ ₁ ^” 、G_i _－ ₁ _, _j _＋ ₁ ^” 及G_i _＋ ₁ _, _j _＋ ₁ ^” 。色彩轉換過程係如式(18)所示：
[0038]	接著，由上述求出之權重值與轉換值(K_R ^’ )，經由計算式(19)之步驟240：求出色彩估算值(K_R ^” )，然後進行如式(20)中心點像素(B_i _, _j )與色彩估算值之計算，以進行步驟250：求出內插值(R_i _, _j ^” )，此內插值(R_i _, _j ^” )係為在紅色像素位置之紅色藍色內插值。
[0039]	K "_R ₍ _i _, _j ₎ ＝W ₁ ×K '_R ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_R ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_R ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_R ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ (19)
[0040]	重覆進行本步驟40，直到CFA中所有藍色像素處理完成，才進行下一步驟。
[0041]	請參照第6圖，本發明並不限於此圖，綠色像素水平相鄰亦可為紅色像素，請再參照第6圖，設綠色像素(G_i _, _j )為中心點像素，接著進行第2圖中之步驟50：內插紅色於此綠色像素上，內插方法之流程圖如第3圖所示，實施方法如下：步驟110：計算平均像素，如式(25)所示：其中此平均像素(R^’ )之計算係利用與中心點像素(G_i _, _j )相鄰之R_i _－ ₁ _, _j _－ ₂ 、R_i _－ ₁ _, _j 、R_i _－ ₁ _, _j _＋ ₂ 、R_i _＋ ₁ _, _j _－ ₂ 、R_i _＋ ₁ _, _j 、R_i _＋ ₁ _, _j _＋ ₂ 和式(20)中獲得之、R_i _－ ₂ _, _j _－ ₁ ^” 、R_i _－ ₂ _, _j _＋ ₁ ^” 、R_i _＋ ₂ _, _j _－ ₁ ^” 、R_i _, _j _－ ₁ ^” 、R_i _, _j _＋ ₁ ^” 及R_i _＋ ₂ _, _j _＋ ₂ ^” 之像素值。
[0042]	接著如式(26)所示，步驟120：計算不同位置的像素色差值，以求出十組的像素色差值(C_i _j )。其中計算像素色差值之計算係利用G_i _－ ₂ _, _j 、G_i _, _j _－ ₂ 、G_i _, _j 、G_i _, _j _＋ ₂ 及G_i _＋ ₂ _, _j 之像素值及式(25)所計算之平均像素R_i _－ ₂ _, _j ^’ 、R_i _＋ ₂ _, _j ^’ 、R_i _, _j _－ ₂ ^’ 、R_i _, _j _＋ ₂ ^’ 及R_i _, _j ^’ ，接著代回式(6)，即進行步驟130：計算權重值，此些權重值係為位於中心點像素(G_i _, _j )之四個鄰近位置(上、下、左及右)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0043]
[0044]	接著步驟140：進行色彩模型轉換，以求出於中心點像素(G_i _, _j )相鄰之四組不同像素位置(上、下、左及右)的轉換值(K_R ^’ )。轉換值之計算係利用由式(16)中獲得之G_i _－ ₁ _, _j ^” 和G_i _＋ ₁ _, _j ^” 、與由式(12)中獲得之G_i _, _j _＋ ₁ ^” 和G_i _, _j _－ ₁ ^” 、與中心點像素(G_i _, _j )相鄰之R_i _－ ₁ _, _j 、R_i _＋ ₁ _, _j 、與由式(20)中獲得之R_i _. _j _－ ₁ ^” 及R_i _, _j _＋ ₁ ^” 。而色彩轉換過程如式(27)所示。
[0045]
[0046]	接著，由上述求出之權重值與轉換值(K_R ^’ )值，經由式(28)即步驟150：計算色彩估算值(K_R ^” )，然後進行如式(29)中心點像素(G_i _, _j )與色彩估算值(K_R ^” )之計算，接著進行步驟160：計算內插值(X_i _, _j ^” )。此內插值(X_i _, _j ^” )係為在綠色像素位置之綠色紅色內插值。。
[0047]	K "_R ₍ _i _, _j ₎ ＝W ₁ ×K '_R ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_R ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_R ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_R ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ (28)
[0048]	重覆進行本步驟50，直到CFA中所有綠色像素處理完成。
[0049]	請參照第4圖，設一紅色像素(R_i _, _j )為中心點像素，接著進行第2圖中之步驟60：內插藍色於此紅色像素上，內插方法之流程圖如第5圖所示，實施方法如下：步驟210：計算不同位置的像素色差值，如式(30)所示：
[0050]	其中計算像素色差值之計算係利用R_i _－ ₂ _, _j _－ ₂ 、R_i _－ ₂ _. _j _－ ₂ 、R_i _, _j 、R_i _＋ ₂ _, _j _－ ₂ 及R_i _＋ ₂ _, _j _＋ ₂ 之像素值及式(16)所獲得之紅色綠色內插值G_i _－ ₂ _, _j _－ ₂ ^” 、G_i _－ ₂ _. _j _－ ₂ ^” 、G_i _, _j ^” 、G_i _＋ ₂ _, _j _－ ₂ ^” 及G_i _＋ ₂ _, _j _＋ ₂ ^” 。求出十組不同位置的像素色差值(C_i _j )後，接著代回式(6)，以進行步驟220：計算權重值，此些權重值係為位於中心點像素(R_i _, _j )之四個鄰近位置(右上、右下、左上及左下)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0051]	步驟230：接著進行色彩轉換，以求出於中心點像素(R_i _, _j )相鄰之四組不同像素位置(右上、右下、左上及左下)的轉換值(K_B ^’ )。轉換值(K_B ^’ )之計算係利用與中心點像素(R_i _, _j )對角相鄰之B_i _－ ₁ _, _j _－ ₁ 、B_i _＋ ₁ _, _j _－ ₁ 、B_i _－ ₁ _, _j _＋ ₁ 、B_i _＋ ₁ _, _j _＋ ₁ 與式(12)所獲得之藍色綠色內插值G_i _－ ₁ _, _j _－ ₁ ^” 、G_i _＋ ₁ _, _j _－ ₁ ^” 、G_i _－ ₁ _, _j _＋ ₁ ^” 及G_i _＋ ₁ _, _j _＋ ₁ ^” 。色彩轉換過程係如式(31)所示：
[0052]	接著，由上述求出之權重值與轉換值(K_B ^’ )，經由計算式(32)之步驟240：求出色彩估算值(K_B ^” )，然後進行如式(33)中心點像素(R_i _, _j )與色彩估算值之計算，以進行步驟250：求出內插值(B_i _, _j ^” )，此內插值(B_i _, _j ^” )係為在藍色像素位置之藍色紅色內插值。
[0053]	K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_B ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_B ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ (32)
[0054]	重覆進行本步驟60，直到CFA中所有紅色像素處理完成，才進行下一步驟。
[0055]	請參照第7圖，本發明並不限於此圖，綠色像素水平相鄰亦可為藍色像素，請再參照第7圖，設綠色像素(G_i _, _j )為中心點像素，接著進行第2圖中之步驟70：內插藍色於此綠色像素上，內插方法之流程圖如第3圖所示，實施方法如下：步驟110：計算平均像素，如式(34)所示：其中此平均像素(B^’ )之計算係利用與中心點像素(G_i _, _j )相鄰之B_i _－ ₁ _, _j _－ ₂ 、B_i _－ ₁ _, _j 、B_i _－ ₁ _, _j _＋ ₂ 、B_i _＋ ₁ _, _j _－ ₂ 、B_i _＋ ₁ _, _j 、B_i _＋ ₁ _, _j _＋ ₂ 和式(33)中獲得之、B_i _－ ₂ _, _j _－ ₁ ^” 、B_i _－ ₂ _, _j _＋ ₁ ^” 、B_i _＋ ₂ _, _j _－ ₁ ^” 、B_i _, _j _－ ₁ ^” 、B_i _, _j _＋ ₁ ^” 及B_i _＋ ₂ _, _j _＋ ₂ ^” 之像素值。
[0056]	接著如式(35)所示，步驟120：計算不同位置的像素色差值，以求出十組的像素色差值(C_i _j )。其中計算像素色差值之計算係利用G_i _－ ₂ _, _j 、G_i _, _j _－ ₂ 、G_i _, _j 、G_i _, _j _＋ ₂ 及G_i _＋ ₂ _, _j 之像素值及式(34)所計算之平均像素B_i _－ ₂ _, _j ^’ 、B_i _＋ ₂ _, _j ^’ 、B_i _, _j _－ ₂ ^’ 、B_i _, _j _＋ ₂ ^’ 及B_i _, _j ^’ ，接著代回式(6)，即進行步驟130：計算權重值，此些權重值係為位於中心點像素(G_i _, _j )之四個鄰近位置(上、下、左及右)的權重值(W₁ ,W₂ ,W₃ ,W₄ )。
[0057]
[0058]	接著步驟140：進行色彩模型轉換，以求出於中心點像素(G_i _, _j )相鄰之四組不同像素位置(上、下、左及右)的轉換值(K_B ^’ )。轉換值之計算係利用由式(12)中獲得之G_i _－ ₁ _, _j ^” 和G_i _＋ ₁ _, _j ^” 、與由式(16)中獲得之G_i _, _j _＋ ₁ ^” 和G_i _, _j _－ ₁ ^” 、與中心點像素(G_i _, _j )相鄰之B_i _－ ₁ _, _j 、B_i _＋ ₁ _, _j 、與由式(34)中獲得之B_i _, _j _－ ₁ ^” 及B_i _, _j _＋ ₁ ^” 。而色彩轉換過程如式(36)所示。
[0059]
[0060]	接著，由上述求出之權重值與轉換值(K_B ^’ )值，經由式(37)即步驟150：計算色彩估算值(K_B ^” )，然後進行如式(38)中心點像素(G_i _, _j )與色彩估算值(K_B ^” )之計算，接著進行步驟160：計算內插值(X_i _, _j ^” )。此內插值(X_i _, _j ^” )係為在綠色像素位置之綠色藍色內插值。。
[0061]	K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_B ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_B ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ (37)
[0062]	重覆進行本步驟70，直到CFA中所有綠色像素處理完成。
[0063]	由上述本發明較佳實施例可知，本發明之特徵係利用預先估算最小平方誤差來內插還原彩色濾光片陣列的彩色影像。為了估算在彩色濾光片陣列影像中所失去的影像值，鄰近色彩像素的權重值是由矩陣演算所決定。過程中亦採用一色彩模型(K_R ，K_B )來達到較佳的影像效果。
[0064]	雖然本發明已以一較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
	【圖式簡單說明】
[0079]	為讓本發明之上述和其他目的、特徵、和優點能更明顯易懂，下文特舉一較佳實施例，並配合所附圖式，作詳細說明如下：第1圖係繪示習知之彩色濾光片陣列的一種平面示意圖。
[0080]	第2圖係繪示依照本發明實施例之一種影像色彩內插方法的流程圖。
[0081]	第3圖係繪示依照本發明實施例之一種影像色彩內插方法的第一實施步驟流程圖。
[0082]	第4圖係繪示依照本發明實施例之一種CFA之第二平面示意圖。
[0083]	第5圖係繪示依照本發明實施例之一種影像色彩內插方法的第二實施步驟流程圖。
[0084]	第6圖係繪示依照本發明實施例之一種CFA之第三平面示意圖。
[0085]	第7圖係繪示依照本發明實施例之一種CFA之第四平面示意圖。
	【主要元件符號說明】
[0065]	步驟10．．．擷取彩色濾光片陣列之像素
[0066]	步驟20．．．內插綠色於藍色像素上
[0067]	步驟30．．．內插綠色於紅色像素上
[0068]	步驟40．．．內插紅色於藍色像素上
[0069]	步驟50．．．內插紅色於綠色像素上
[0070]	步驟60．．．內插藍色於紅色像素上
[0071]	步驟70．．．內插藍色於綠色像素上
[0072]	步驟110．．．計算平均像素
[0073]	步驟120、210．．．計算不同位置的像素色差值
[0074]	步驟130、220．．．計算權重值
[0075]	步驟140、230．．．進行色彩模型轉換
[0076]	步驟150、240．．．計算色彩估算值
[0077]	步驟160、250．．．計算內插值
[0078]	5．．．彩色濾光片陣列

七、

申請專利範圍：

1. 一種影像色彩內插方法，包含：提供一棋盤陣列，具有交錯排列之複數個奇數列和複數個偶數列，其中該棋盤陣列上設置有複數個第一像素、複數個第二像素、和複數個第三像素，該些第三像素之一部分與該些第一像素係交錯排列在該些奇數列上，該些第三像素之另一部分與該些第二像素係交錯排列在該些偶數列上，其中該些第三像素之每四者係分別水平且垂直地緊相鄰於該些第一像素之其中一者或該些第二像素之其中一者，每一該些第一像素具有一第一原色值、一第一第二色內插值和一第一第三色內插值，每一該些第二像素具有一第二原色值、一第二第一色內插值和一第二第一色內插值，每一該些第三像素具有一第三原色值、一第三第一色內插值和一第三第二色內插值；進行一第一內插步驟，以針對該些第一像素之一第一標的像素，利用該些第三像素中與該第一標的像素最相鄰之十二個第三像素、及該些第一像素中與該第一標的像素水平或垂直相鄰之四個第一像素，來計算出該第一標的像素之一第一第三色內插值；進行一第二內插步驟，以針對該些第二像素之一第二標的像素，利用該些第三像素中與該第二標的像素最相鄰之十二個第三像素、及該些第二像素中與該第二標的像素水平或垂直相鄰之四個第二像素，來計算出該第二標的像素之一第二第三色內插值；進行一第三內插步驟，以針對該第一標的像素，利用該些第二像素中與該第一標的像素對角線相鄰之四個第二像素、該些第二像素之該第二第三內插值中與該第一標的像素對角線相鄰之四個第二像素之該第二第三內插值、該些第一像素之該第一第三內插值中與該第一標的像素對角線相鄰和位於該第一標的像素位置之五個第一像素之該第一第三內插值、及該些第一像素中與該第一標的像素對角線最相鄰之四個第一像素，來計算出該第一標的像素之一第一第二色內插值；進行一第四內插步驟，以針對該些第三像素之一第三標的像素，利用該些第二像素中最相鄰於該第三標的像素之六個第二像素、該些第一像素之該第一第二色內插值中最相鄰於該第三標的像素之六個第一像素中之該第一第二色內插值、該些第一像素之該第一第三色內插值中與該第三標的像素水平相鄰之二個第一像素之該第一第三色內插值、該些第二像素之該第二第三色內插值中與該第三標的像素垂直相鄰之二個第二像素之該第二第三色內插值、及該些第三像素中水平與垂直相鄰於該第三標的像素之四個第三像素，來計算出該第三標的像素之一第三第二色內插值；進行一第五內插步驟，以針對該第二標的像素，利用該些第一像素中與該第二標的像素對角線相鄰之四個第一像素、該些第一像素之該第一第三內插值中與該第二標的像素對角線相鄰之四個第一像素之該第一第三內插值、該些第二像素之該第二第三內插值中與該第二標的像素對角線相鄰和位於該第二標的像素位置之五個第二像素之該第二第三內插值、及該些第二像素中與該第二標的像素對角線最相鄰之四個第二像素，來計算出該第二標的像素之一第二第一色內插值；以及進行一第六內插步驟，以針對該第三標的像素，利用該些第一像素中最相鄰於該第三標的像素之六個第一像素、該些第二像素之該第二第一色內插值中最相鄰於該第三標的像素之六個第二像素中之該第二第一色內插值、該些第二像素之該第二第三色內插值中與該第三標的像素水平相鄰之二個第二像素之該第二第三色內插值、該些第一像素之該第一第三色內插值中與該第三標的像素垂直相鄰之二個第一像素之該第一第三色內插值、及該些第三像素中水平與垂直相鄰於該第三標的像素之四個第三像素，來計算出該第三標的像素之一第三第一色內插值。
2.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第一內插步驟中之該第一標的像素為B_i _, _j ，與該第一標的像素最相鄰之該些第三像素為G_i _－ ₂ _, _j _－ ₁ 、G_i _－ ₂ _, _j _＋ ₁ 、G_i _－ ₁ _, _j _－ ₂ 、G_i _－ ₁ _, _j 、G_i _－ ₁ _, _j _＋ ₂ 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j _－ ₂ 、G_i _＋ ₁ _, _j 、G_i _＋ ₁ _, _j _＋ ₂ 、G_i _＋ ₂ _, _j _－ ₁ 及G_i _＋ ₂ _, _j _＋ ₁ ，該些第一像素中與該第一標的像素水平或垂直相鄰之該些第一像素為B_i _－ ₂ _, _j 、B_i _, _j _－ ₂ 、B_i _＋ ₂ _, _j 及B_i _, _j _＋ ₂ ，該第一標的像素之該第一第三色內插值為G_i _, _j ^” ，且該第一內插步驟至少包含：進行一平均運算，以獲得複數個平均像素(G^’ )，其中該平均運算係根據一公式：

進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值W1、W2、W3和W4，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _B )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j ₎ ＋W ₂ ×K '_B ₍ _i _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _＋ ₁ _, _j ₎ ＋W ₄ ×K '_B ₍ _i _, _j _＋ ₁ ₎ ；以及進行一內插值之計算，以求出該第一標的像素之該第一第三色內插值，其計算係根據一公式：

3.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第二內插步驟中之該第二標的像素為R_i _, _j ，與該第二標的像素最相鄰之該些第三像素為G_i _－ ₂ _, _j _－ ₁ 、G_i _－ ₂ _, _j _＋ ₁ 、G_i _－ ₁ _, _j _－ ₂ 、G_i _－ ₁ _, _j 、G_i _－ ₁ _, _j _＋ ₂ 、G_i _, _j _－ ₁ 、G_i _, _j _＋ ₁ 、G_i _＋ ₁ _, _j _－ ₂ 、G_i _＋ ₁ _, _j 、G_i _＋ ₁ _, _j _＋ ₂ 、G_i _＋ ₂ _, _j _－ ₁ 及G_i _＋ ₂ _, _j _＋ ₁ ，與該第二標的像素水平或垂直之該些第二像素為R_i _－ ₂ _, _j 、R_i _, _j _－ ₂ 、R_i _＋ ₂ _, _j 及R_i _, _j _＋ ₂ ，該第二標的像素之該第二第三色內插值G_i _, _j ^” ，且該第二內插步驟至少包含：進行一平均運算，以獲得複數個平均像素(G^’ )，其中該平均運算係根據一公式：

進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值W₁ 、W₂ 、W₃ 和W₄ ，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _R )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K" _R(i _, _j) ＝W ₁ ×K' _R(i _－ ₁ _, _j) ＋W ₂ ×K' _R(i _, _j _－ ₁₎ ＋W ₃ ×K' _R(i _＋ ₁ _, _j) ＋W ₄ ×K' _R(i _, _j _＋ ₁₎ ；以及進行一內插值之計算，以求出該第二標的像素之該第二第三色內插值，其計算係根據一公式：

4.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第三內插步驟中之該第一標的像素為B_i _, _j ，與該第一標的像素對角線相鄰之該些第二像素為R_i _－ _l _, _j _－ ₁ 、R_i _＋ ₁ _, _j _－ ₁ 、R_i _－ _l _, _j _＋ ₁ 及R_i _＋ ₁ _, _j _＋ ₁ ，與該第一標的像素對角線相鄰和位於該第一標的像素位置之該些第一像素之該第一第三內插值為G_i _－ ₂ _, _j _－ ₂ ^” 、G_i _＋ ₂ _, _j _－ ₂ ^” 、G_i _＋ ₂ _, _j _＋ ₂ ^” 、G_i _－ ₂ _, _j _＋ ₂ ^” 及G_i _, _j ^” ，與該第一標的像素對角線相鄰之四個第二像素之該第二第三內插值G_i _－ ₁ _, _j _－ ₁ ^” 、G_i _＋ ₁ _, _j _－ ₁ ^” 、G_i _－ ₁ _, _j _＋ ₁ ^” 、G_i _＋ ₁ _, _j _＋ ₁ ^” ，與該第一標的像素對角線最相鄰之該些第一像素為B_i _－ ₂ _, _j _－ ₂ 、B_i _－ ₂ _. _j _－ ₂ 、B_i _＋ ₂ _, _j _－ ₂ 及B_i _＋ ₂ _, _j _＋ ₂ ，該第一標的像素之該第一第二色內插值為R_i _, _j ^” ，且該第三內插步驟至少包含：進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值W₁ 、W₂ 、W₃ 和W₄ ，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _R )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K "_R ₍ _i _, _j ₎ ＝W ₁ ×K '_R ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_R ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_R ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×_K '_R ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ ；以及進行一內插值之計算，以求出第一標的像素之該第一第二色內插值，其計算係根據一公式：

5.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第四內插步驟中之該第三標的像素為G_i _, _j ，最相鄰於該第三標的像素之六個第二像素為R_i _－ ₁ _, _j 、R_i _＋ ₁ _, _j 、R_i _－ ₁ _, _j _－ ₂ 、R_i _＋ ₁ _, _j _－ ₂ 、R_i _－ ₁ _, _j _＋ ₂ 和R_i _＋ ₁ _, _j _＋ ₂ ，最相鄰於該第三標的像素之六個第一像素中之該第一第二色內插值為R_i _－ ₂ _, _j _－ ₁ ^” 、R_i _－ ₂ _, _j _＋ ₁ ^” 、R_i _, _j _－ ₁ ^” 、R_i _, _j _＋ ₁ ^” 、R_i _＋ ₂ _, _j _－ ₁ ^” 和R_i _＋ ₂ _, _j _＋ ₁ ^” ，與該第三標的像素水平相鄰之二個第一像素之該第一第三色內插值G_i _, _j _－ ₁ ^” 和G_i _, _j _＋ ₁ ^” ，與該第三標的像素垂直相鄰之二個第二像素之該第二第三色內插值為G_i _－ ₁ _, _j ^” 和G_i _＋ ₁ _, _j ^” ，水平與垂直相鄰於該第三標的像素之四個第三像素為G_i _－ ₂ _, _j 、G_i _, _j _－ ₂ 、G_i _＋ ₂ _, _j 及G_i _, _j _＋ ₂ ，該第三標的像素之該第三第二色內插值為X_i _, _j ^” ，且該第四內插步驟至少包含：進行一平均運算，以獲得複數個平均像素(R^’ )，其中該平均運算係根據一公式：

進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值(Weights)W₁ 、W₂ 、W₃ 和W₄ ，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _R )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K "_R ₍ _i _, _j ₎ ＝W ₁ ×K '_R ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_R ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_R ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_R ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ ；以及進行一內插值之計算，以求出該第三標的像素之該第三第二色內插值，其計算係根據一公式：

6.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第五內插步驟中之該第二標的像素為R_i _, _j ，與該第二標的像素對角線相鄰之該些第一像素為B_i _－ ₁ _, _j _－ ₁ 、B_i _＋ ₁ _, _j _－ ₁ 、B_i _－ ₁ _, _j _＋ ₁ 及B_i _＋ ₁ _, _j _＋ ₁ ，與該第二標的像素對角線相鄰和位於該第二標的像素位置之該些第二像素之該第二第三內插值為G_i _－ ₂ _, _j _－ ₂ ^” 、G_i _＋ ₂ _, _j _－ ₂ ^” 、G_i _＋ ₂ _, _j _＋ ₂ ^” 、G_i _－ ₂ _, _j _＋ ₂ ^” 及G_i _, _j ^” ，與該第二標的像素對角線相鄰之四個第一像素之該第一第三內插值G_i _－ ₁ _, _j _－ ₁ ^” 、G_i _＋ ₁ _, _j _－ ₁ ^” 、G_i _－ ₁ _, _j _＋ ₁ ^” 、G_i _＋ ₁ _, _j _＋ ₁ ^” ，與該第二標的像素對角線最相鄰之該些第二像素為R_i _－ ₂ _, _j _－ ₂ 、R_i _－ ₂ _. _j _－ ₂ 、R_i _＋ ₂ _, _j _－ ₂ 及R_i _＋ ₂ _, _j _＋ ₂ ，該第二標的像素之該第二第一色內插值為B_i _, _j ^” ，且該第五內插步驟至少包含：進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值W₁ 、W₂ 、W₃ 和W₄ ，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _B )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_B ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_B ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ ；以及進行一內插值之計算，以求出第二標的像素之該第二第一色內插值，其計算係根據一公式：

7.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第六內插步驟中之該第三標的像素為G_i _, _j ，最相鄰於該第三標的像素之六個第一像素為B_i _－ ₁ _, _j 、B_i _＋ ₁ _, _j 、B_i _－ ₁ _, _j _－ ₂ 、B_i _＋ ₁ _, _j _－ ₂ 、B_i _－ ₁ _, _j _＋ ₂ 和B_i _＋ ₁ _, _j _＋ ₂ ，最相鄰於該第三標的像素之六個第二像素中之該第二第一色內插值為B_i _－ ₂ _, _j _－ ₁ ^” 、B_i _－ ₂ _, _j _＋ ₁ ^” 、B_i _, _j _－ ₁ ^” 、B_i _, _j _＋ ₁ ^” 、B_i _＋ ₂ _, _j _－ ₁ ^” 和B_i _＋ ₂ _, _j _＋ ₁ ^” ，與該第三標的像素水平相鄰之二個第二像素之該第二第三色內插值G_i _, _j _－ ₁ ^” 和G_i _, _j _＋ ₁ ^” ，與該第三標的像素垂直相鄰之二個第一像素之該第一第三色內插值為G_i _－ ₁ _, _j ^” 和G_i _＋ ₁ _, _j ^” ，水平與垂直相鄰於該第三標的像素之四個第三像素為G_i _－ ₂ _, _j 、G_i _, _j _－ ₂ 、G_i _＋ ₂ _, _j 及G_i _, _j _＋ ₂ ，該第三標的像素之該第三第一色內插值為X_i _, _j ^” ，且該第四內插步驟至少包含：進行一平均運算，以獲得複數個平均像素(B^’ )，其中該平均運算係根據一公式：

進行一色差值運算，以獲得複數個像素色差值(C_i _j )，其中該色差值運算係根據一公式：

進行一反矩陣運算，以求出四個權重值(Weights)W₁ 、W₂ 、W₃ 和W₄ ，且W ₁ ＋W ₂ ＋W ₃ ＋W ₄ ＝1 ，其中該反矩陣運算係根據一公式：

進行一色彩模型轉換，以計算出複數個轉換值(K^’ _B )，其中該色彩模型轉換之計算係根據一公式：

進行一色彩估算值之運算，以獲得一色彩估算值(

)，其中該估算值之運算係根據一公式：K "_B ₍ _i _, _j ₎ ＝W ₁ ×K '_B ₍ _i _－ ₁ _, _j _－ ₁ ₎ ＋W ₂ ×K '_B ₍ _i _＋ ₁ _, _j _－ ₁ ₎ ＋W ₃ ×K '_B ₍ _i _－ ₁ _, _j _＋ ₁ ₎ ＋W ₄ ×K '_B ₍ _i _＋ ₁ _, _j _＋ ₁ ₎ ；以及進行一內插值之計算，以求出該第三標的像素之該第三第一色內插值，其計算係根據一公式：

8.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第一色彩係為藍色，該第二色彩係為紅色，該第三色彩為綠色。
9.如申請專利範圍第1項所述之影像色彩內插之方法，其中該第一色彩係為紅色，該第二色彩係為藍色，該第三色彩為綠色。

八、	圖式：
	第1圖第2圖第3圖第4圖第5圖第6圖第7圖

瀏覽數: