TWI255550B - Reconstruction method of color information on two-dimensional image - Google Patents

Reconstruction method of color information on two-dimensional image Download PDF

Info

Publication number
TWI255550B
TWI255550B TW94124443A TW94124443A TWI255550B TW I255550 B TWI255550 B TW I255550B TW 94124443 A TW94124443 A TW 94124443A TW 94124443 A TW94124443 A TW 94124443A TW I255550 B TWI255550 B TW I255550B
Authority
TW
Taiwan
Prior art keywords
color information
reconstruction
information
color
pixel
Prior art date
Application number
TW94124443A
Other languages
English (en)
Other versions
TW200705314A (en
Inventor
Ming-Jiun Liaw
Chun-Ting Kuo
Yin-Bin Chang
Original Assignee
Altek Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Altek Corp filed Critical Altek Corp
Priority to TW94124443A priority Critical patent/TWI255550B/zh
Application granted granted Critical
Publication of TWI255550B publication Critical patent/TWI255550B/zh
Publication of TW200705314A publication Critical patent/TW200705314A/zh

Links

Landscapes

  • Image Analysis (AREA)
  • Image Processing (AREA)

Description

1255550 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種二維影像色彩資訊重建方法,特別是 有關於一種未使用梯度計算方式且可增加判斷效率之二維影像 色彩資訊重建方法。 【先前技術】 ❿ 目前數位相機(Digital Still Camera,DSC)所使用的 感應元件可為電荷搞合元件 (Charge Coupled Device, CCD)或者是互補式金氧半導體(Complementary Metal Oxide Semiconductor,CMOS)感應元件。以一個 640x480 畫 素之感應裝置為例,感應裝置由640x480個感應元件所構 成,而每個感應元件上皆配置有彩色濾光片,該彩色濾光 片只允許單一種顏色(如紅色(R)或綠色(G)或藍色(B)) 之光束通過。而紅色(R)、綠色(G)及藍色(B)之彩色 • 濾光片排列,通常為貝爾陣列濾波器的排列方式。 因此,當光線通過彩色濾光片照射至感應裝置之感應 元件時,每個感應元件將僅能感應到一種色光(R或G或B) 的亮度。感應元件即根據感應到的色光之亮度大小對應輸 . 出感應電荷。之後,數位相機再根據這些感應電流,形成 最後的數位彩色影像。 其中,由於每一感應元件僅能感應RGB三色光之其中 一者並產生感應電流,即感應電流一開始所能提供的初成 像,其每一畫素僅具有R或G或B之色彩資訊。因此,一 1255550 開始成像之每一晝素必須透過相鄰晝素且以内插法 色彩資訊,以形成最 (Interpolation)以求得本身之R、 後之數位彩色影像。 —然而,糾像的每-晝素皆以其相鄰畫素用内插法求 得每一晝素之R、G、B色彩資訊時,勢必有許多畫素之R、 G、B色彩資訊非所預期,即產生人眼所無法接^之人造圖 案janifact)。因此,除了使用内插法夕卜,更利用梯度向量 计异的方式,找出初像每一畫素其相鄰晝素色彩資訊之差 ”私度i,根據差異程度,再以每_畫素相鄰晝素之色 彩資訊作為變數,使用經修改過之内插法求得每二晝素所 缺少之R或G或B色彩資訊,此即可對初像上有可能出現 人造圖案的地方進行色彩資訊重建。 通常,可將初成像依據色塊邊界晝素間之色彩資訊差 異程度大小’分為明顯邊界(hardedge)、不明顯邊界(s〇ft 以及平滑地帶(s嶋th _)。接著,根據所區分 邊界或地帶,再❹修改敎*同⑽ 缺少之色彩資訊。 至辑 請參考圖- ’圖-係為習知影像之色彩資訊重建方法 ,不意圖。假設於初像時,Ρϋ位置晝素為具有b之 :,P,、p2、p3、p4位置晝素為具有G之色彩資訊,因此貝 2出P❶位置晝素之G色彩資訊時,則必須透過對 息素於水平以及垂直之相鄰晝素,也就是pi、&、p 位置晝素’作内插法,以求得Pq位置晝素之G色彩資^ 不過,為了避免最後以内插法求得之p。位置晝素之G 色衫貧訊為人眼所無法接受之人造圖案,再以内插法求得 1255550 P°位置晝素之G色彩資訊前,會先判斷p。位置晝素 Z方向之相鄰畫素,即P”P4位置晝素,以及其在垂直方 =相鄰畫素,即純位置晝素,在〇色彩資訊3 ”性。而習知作法為分別對水平方向之p” 色彩資訊作—梯度計算,以及對垂直方向之ρι、p2位旦置素畫之^ =色❹訊作梯度計算,再根據兩方向之梯度差,以判 置晝素落於哪一邊界或地帶,以選擇用修改過之不 同内插法求得p°位置畫素之G色彩資訊。 時,㈣士⑺立置晝素之嶋資訊的 的目广“’欲求之⑴立置畫素之以彩資訊 ”G。’則習知作法為先判斷p。位置畫素雙向之梯度變 匕’八通常為計算ΙΛΗ(水平)—Δν(垂直)卜?,即: I IG3-G4I - | | Gi-G2| | = ? :ΙΔΗ—Λνι>2(),則代表Pg位置晝素為位於明顯邊界, 二以鄰近晝素經内插法後所求得之。為(Μ。)/2。 △νι-10’則代表p。位置畫素為位於不明顯 “,’且 G。等於 3/4(Gi + G2)/2+1/4(G3 + G4)/2。 —ΙΔΗ Λν| < 10,則代表pQ位置晝素為位於平滑地帶, 且 G〇 等於(0, + 62 + 03+04) /4。 φ f’本發明騎對平滑地㈣像之色彩資訊重建所提 ^。其原因在於:以習知作法仍有許多平滑地帶之晝素益 法判斷出,而亦相對造成後續步驟進行上的困擾,除效率 不佳外’易因為高頻雜訊之干擾增加判斷錯誤之機率,以 致人眼無法接受之人造圖案產生。 有鑑於此’本發明提出一種二維影像色彩資訊重建方 !255550 法。本發明可有效判斷出平滑地 *,進而在進行平滑地帶 重建之效率外,重建之品f亦可‘γ重建時,除增加 【發明内容】 本么明的主要目的為提供一種方法 時偵測出影像局部資訊是否屬於平緩變化或n ^斜線邊緣,有效增加·效率。由於—般影像8成以 ^平緩變化或是近45度斜線邊緣,因此以此技術做為影 像貝成重建的第-步驟,可大幅提升計算速度。 為達到上述目的’本發明提丨—種二_像色彩資訊 重建方法,包括試#水平及垂直方向_重建結果,進而 計异其差值是何被人眼所接受,若是表是職素影像局 部為平緩變化或是近45度斜線邊、緣,則依據對晝素其鄰近 晝素作色彩資訊之雙向内插計算結果,作為畫素欲重建之 色彩資訊,反之則否等步驟。 【實施方式】 本發明概念為·在欲重建資訊晝素的水平以及垂直兩 個方向上,以預先決定之第一種方法重建結果,並計算出 兩方向重建結果之差值。若差值在預先決定之容許範圍 内,則依據對該晝素兩方向之重建結果,依預先決定之第 二種計算方法決定出該晝素欲重建之色彩資訊,反之則以 其他方法決定重建結果。 其中,第一種方法係指至少包含同一方向上二畫素以 !25555〇 色彩資訊平均值或色彩資訊加權平均值。預先決定之 ,許範圍可為一預先決定之固定常數,或由欲重建色彩資 矾之晝素的鄰近晝素之色彩資訊計算而得(例如是容許範 圍1常數ι-(鄰近晝素平均值除以常數2)},常數2為2的 羃次方),又或者是由欲重建色彩資訊之晝素的鄰近晝素之 色彩資訊,查預先決定好之對應表而得。 第二種方法則可為將第一方向重建結果與第二方向重 建結果平均,或為將鄰近晝素色彩資訊平均。 為使貴審查委員能對本發明之特徵、目的及功能有 更進一步的認知與瞭解,茲配合圖式詳細說明如後: 5青參考圖^一 ’圖一係為本發明較佳實施例之增加判斷 效率之色彩資訊重建方法之流程圖 。並以圖三5x5畫素之 影像為例來說明,假設Βχχ位置畫素為具有Βχχ色彩資訊, Gxx位置晝素為具有gxx色彩資訊。以求得Β22位置晝素之 G色彩資訊為例說明之: 首先進行步驟201:計算利用水平方向鄰近晝素線性内 差結果Gh,利用垂直方向鄰近晝素線性内差結果Gv,利用 水平與垂直雙向線性内差結果G_n. 較佳實施例為:
Gh =(G21 + G23)/2, Gv -(G12 + G32)/2
Gmean= (G21 + G23+G12 + G32)/4 or Gmean= (Gh + Gv)/2 接著進行步驟202··根據鄰近晝素資訊計算容忍值 (Tolerance—value) =f(資料值),亦即 Tolerance—value 為以一資料值作為變數之函數值。較佳實施例之一為··容 忍值=臨界值TH1 —臨界值ΤΗ0,即容許值= 10 —G_n/32。 丄 255550 資訊經雙向内= 十,203:判斷一畫素其相鄰畫素之色彩 續上述較佳f ’其結果是否可被人眼所接受。延 雙向内插計算彳^,幻晝素其相㈣素之色彩資訊經 是否小於等於步驟是否可被接受。其利用丨Gh~Gv I 計算結果為,,、Θ1,02中的容忍、值來判斷。若步驟203之 即根據雙向内插叶?:2位置畫素之G色彩資訊之重建, Gv)/2,即G °斤、、、。果之平均,也就是G22=(Gh + 資1匕為步驟204A,且B22位置晝素之G色彩 若步驟203 22告-段落。 备3之计异結果為,,否”,則代表B22位置晝 因轮R9:像局部並非平緩變化區域亦非近45度斜線邊緣, 因此B22位罟金| + 兩、 旦素之G22資訊無法以雙向内插得到,因此 而以八他方法對β22位置之G色彩資訊所屬之例如明顯邊 界或不明顯邊界作後續對應之色彩資訊重建,此為步驟 204Β。 可 將此上述步驟以虛擬程式語言(pseudo code)描述, 寫成: if ( | Gh—Gv | STolerance—value) G22 = (Gh+Gv)/2 else goto next step end 值得注意的是,步驟203除了以(I Gh — Gv I $ Tolerance—value作為判斷式外,還可以Z\D= I G12 — 1255550 G21 I + I G12-G23 | + | G32-G21 | + | G32-G23 | ^ Tolerance_value作為判斷式。因此,另一較佳實施例之 方法可描述為: if ( Tolerance—value) G22 = (Gh + Gv)/2 else goto next step end ? AD= I G12 —G21 I + I G12 —G23 | + | G32 —G21 | + | G32-G23 I 〇 由於本發明概念為利用水平内插結果與垂直方向内插 結果之差去判斷晝素若是以其相鄰晝素經雙向内插計算後 是否符合人眼所能接受,可被接受時表是影像局部區域為 平緩變化區域或是近45度斜線邊緣。因此本發明提供一種 增加效率與降低人造圖案(Art if acts)之色彩資訊重建方 法,直接利用一判斷式同時偵測出影像局部資訊是否屬於 平緩變化或是近45度斜線邊緣,若是則可直接利用水平内 插結果與垂直方向内插結果平均作為晝素重建後之資訊, 由於只利用一判斷式即可同時檢出影像中屬於平緩變化區 域或是近45度斜線邊緣之特徵。較習用技術只能偵測出^ 緩變化區域或是45度斜線邊緣兩者之—的技術判斷效率 更同而且般影像8成以上係屬於平緩變化或是近产 斜線邊緣’因此以此技術做為影像資訊重建的第 ^ 可大幅提升計算速度。 唯以上所述者,僅為本發明之較佳實施例,當不能以 1255550 之限制本發明的範圍。即大凡依本發明申請專利範圍所做 之均等變化及修飾,仍將不失本發明之要義所在,亦不脫 離本發明之精神和範圍,故都應視為本發明的進一步實施 狀況。 【圖式簡單說明】 圖一係為習知影像之色彩資訊重建方法之示意圖。 圖二係為本發明較佳實施例之增加判斷效率之二維影像色 > 彩資訊重建方法之流程圖。 圖三係為本發明較佳實施例之增加判斷效率之二維影像色 彩貧訊重建方法之不意圖。 【主要元件符號說明】 201〜204 :步驟

Claims (1)

  1. !25555〇 十、申請專利範圍: 1· 一種二維影像色彩資訊重建方法,至少包括: • a•利用欲重建資訊晝素之鄰近畫素依預先決定之第一種 方法計算其在第一方向之重建結果; b·利用欲重建資訊晝素之鄰近畫素計算其在第二方向之 重建結果; C•計算第一方向重建結果與第二方向重建結果之差值, 馨 並檢查此一差值是否在預先決定之容許範圍内;以及 d•若是,則依據對該畫素其第一方向與第二方向之重建 結果依預先決定之第二種計算方法決定出該畫素欲重 建之色彩資訊,反之則以其他方法決定重建社果。 2·如t料利_第丨項所软二_彡像色耗鮮建方 法’其中該a步驟與b步驟中之預先決定之第一種方法 3 Γί至少包含該方向二晝素以上之色彩資訊平均值。 =利範圍第1項所述之二維影像色彩資訊重建方 • 3步驟與b步驟中之預先決定之第-種方法 值。曰v匕含該方向二畫素以上之色彩資訊加權平均 I申範:第1項所述之二維影像色彩資訊重建方 /、中M C步驟中之預先決定 決定之固定常數。 靶圍可為-預先 = 項所述之二維影像色彩資訊重建方 色彩資2晝由欲重建 6.如申喑雇剎 一素之色衫-貝訊計算而得。 ° 項所述之二维影像色彩資訊重建方
    13 !25555〇 去’其中該e步驟中之預先決定之容範 色彩資訊之畫素的鄰近畫素之色彩f訊可查預先決= 之對應表而得。 疋好 7.=申睛專利範圍第丨項所述之二維影像色彩資訊重建方 f,其中該d步财之預先決定n方法可為將第 方向重建結果與第二方向重建結果平均。 1申請專職㈣丨項所述之4影像色料訊重建方 該d步财之預先決定之第二種方法可為 近畫素色彩資訊平均。 9. ^申請專利範圍第5項所述之二維影像色彩資訊重建方 查本其中該㈣決定之容許範圍可由欲重建色彩資訊之 = 之色彩資訊計算而得’其計算方法係指 】谷;乾—{书'數1_(鄰近畫素平均值除以常數2)}。 建方利範圍第9項所述之二維影像色彩資訊重 建方法,其中該常數2係為2的幕次方。 之1 像& # f訊重建方法,若欲重建資訊晝素 金:旦素垂直方向相鄰兩晝素之色彩資訊分別為-第- :辛t貝ΐ、—第二晝素色彩資訊’水平方向相鄰兩 晝素之色彩資訊分別為—第二圭 素色麥杳1,目,丨w 罘一旦常色杉貝戒、一第四晝 。/貝Λ貝J该晝素色彩資訊重建方法包括: &•計算第一晝素色彩咨^ _ 之絕對值· ^貝Λ減去該第二晝素色彩資訊後 b·计异該第一晝素耷容次 後之絕對值厂 減第四晝素色彩資訊 c.計算該第二晝素色彩資訊減去該第三晝素色彩資訊 !25555〇 . 後之絕對值; .晝素色彩資訊減去該第四畫素色彩資訊 ^步驟、b步驟、C步驟、d步驟的結果相加; f·檢查e步驟的結果是否在預先決定之 以及 + @ 1 '若查是’則,晝素色彩資訊第二畫素色彩資訊,第 • =:'、色衫#訊,第四晝素色彩資訊平均作為該晝素 建之色彩資訊,反之則以其财法蚊重建結果。 2途如中請專利範圍第u項所述之二維影像色彩資訊重 2法’其中該f步驟中之預先決定之容許範圍可為一 預先決定之固定常數。 诸士如申明專利範圍^ 11項所述之二維影像色彩資訊重 法’其中该f步驟中之預先決定之容許範圍可由欲 建色彩資訊之畫素的鄰近畫素之色彩資訊計算而得。 • *古如申請專利範圍第11項所述之二維影像色彩資訊重 ,、A法,其中该f步驟中之預先決定之容許範圍可由 =建色彩資訊之畫素的鄰近畫素之色彩資訊可查預先 決定好之對應表而得。 一 15.如申請專利範圍第㈣所述之二維影像色彩資訊重 — —方法,其中該預先決定之容許範圍可由欲重建色彩資 . 晝素的鄰近畫素之色彩資訊計算而得,其計算方法 係指 谷許^圍{常數丨_(鄰近晝素平均值除以常數〕)}。 ★申明專利範圍第15項所述之二維影像色彩資訊重建 15 ⑧ 1255550 方法,其中該常數2係為2的羃次方。
    16
TW94124443A 2005-07-20 2005-07-20 Reconstruction method of color information on two-dimensional image TWI255550B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW94124443A TWI255550B (en) 2005-07-20 2005-07-20 Reconstruction method of color information on two-dimensional image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW94124443A TWI255550B (en) 2005-07-20 2005-07-20 Reconstruction method of color information on two-dimensional image

Publications (2)

Publication Number Publication Date
TWI255550B true TWI255550B (en) 2006-05-21
TW200705314A TW200705314A (en) 2007-02-01

Family

ID=37613287

Family Applications (1)

Application Number Title Priority Date Filing Date
TW94124443A TWI255550B (en) 2005-07-20 2005-07-20 Reconstruction method of color information on two-dimensional image

Country Status (1)

Country Link
TW (1) TWI255550B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929759B2 (en) 2006-09-01 2011-04-19 Mstar Semiconductor, Inc. Method and device for reconstructing missing color component of pixel

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929759B2 (en) 2006-09-01 2011-04-19 Mstar Semiconductor, Inc. Method and device for reconstructing missing color component of pixel

Also Published As

Publication number Publication date
TW200705314A (en) 2007-02-01

Similar Documents

Publication Publication Date Title
TWI430184B (zh) 結合全色像素之邊緣映射
TWI255338B (en) Technique for detecting a defect of an object by area segmentation of a color image of the object
TWI467495B (zh) 利用全彩像素映射邊緣
TWI542223B (zh) 利用全彩影像之雜訊減低彩色影像
TW497366B (en) An apparatus and method for providing panoramic images
TWI296482B (en) Color interpolation apparatus and color interpolation method utilizing edge indicators adjusted by stochastic adjustment factors to reconstruct missing colors for image pixels
JP4054184B2 (ja) 欠陥画素補正装置
TWI489858B (zh) 使用三維重建之影像捕捉
JP6812862B2 (ja) 画像処理システム、撮像装置、画像処理方法及びプログラム
TW201003566A (en) Interpolation system and method
WO2005117455A1 (ja) Rawデ-タから倍率色収差を検出する画像処理装置、画像処理プログラム、および電子カメラ
JP2006229908A (ja) 撮像装置および撮像方法、並びに撮像装置の設計方法
WO2006077710A1 (ja) 画像変換方法、テクスチャマッピング方法、画像変換装置、サーバークライアントシステム、および画像変換プログラム
TW200411577A (en) Method of seamless processing for merging 3D color images
TWI703872B (zh) 影像色彩還原與增強電路
US10943378B2 (en) Cylindrical panorama
TWI599809B (zh) 鏡頭模組陣列、影像感測裝置與數位縮放影像融合方法
CN104657994B (zh) 一种基于光流法判断图像一致性的方法和系统
CN113676629B (zh) 图像传感器、图像采集装置、图像处理方法及图像处理器
US5821999A (en) Method and system for fractally interpolating intensity values for a single color component array obtained from a single color sensor
Honda et al. Multi-frame RGB/NIR imaging for low-light color image super-resolution
JP4193292B2 (ja) 多眼式データ入力装置
JP5878451B2 (ja) マーカー埋め込み装置、マーカー検出装置、マーカー埋め込み方法、マーカー検出方法、及びプログラム
TWI255550B (en) Reconstruction method of color information on two-dimensional image
JP5280940B2 (ja) 特定色検出回路

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees