TW530487B - Color interpolation processor and its color interpolation calculating method - Google Patents

Color interpolation processor and its color interpolation calculating method Download PDF

Info

Publication number
TW530487B
TW530487B TW90124864A TW90124864A TW530487B TW 530487 B TW530487 B TW 530487B TW 90124864 A TW90124864 A TW 90124864A TW 90124864 A TW90124864 A TW 90124864A TW 530487 B TW530487 B TW 530487B
Authority
TW
Taiwan
Prior art keywords
value
sampling data
data
color
interpolation
Prior art date
Application number
TW90124864A
Other languages
Chinese (zh)
Inventor
Shr-Chang Shia
Bo-Shian Tsai
Kuen-Jou Chen
Ying-Jie Huang
Hung-Heng Shiu
Original Assignee
Avermedia Tech Inc
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 Avermedia Tech Inc filed Critical Avermedia Tech Inc
Priority to TW90124864A priority Critical patent/TW530487B/en
Application granted granted Critical
Publication of TW530487B publication Critical patent/TW530487B/en

Links

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

The present invention relates to a color interpolation processor and its color interpolation calculating method, and particularly to a color interpolation processor and its color interpolation calculating method applied in a real time image signal processing system using charge couple device (CCD) to perform sampling. The present color interpolation calculating method performs color interpolation by the edge directions weighting concept and local gain method based on that the brightness intensity is primarily determined by the intensity of green color, thereby achieving the purpose of improving interpolation quality. Furthermore, the calculation complexity of the color interpolation calculating method of the present invention is not high. When implementing the color interpolation calculating method of the present invention in an image signal processing system, the required cost is low and thus the cost of the product is greatly reduced.

Description

530487 A7530487 A7

發明領域: 本發明係有關於一種色彩内插處理器及盆色彩内* (1命p〇latiGn)計算方法,特別是有關於“ U Μ ^ 兀件(Charge Couple Device; CCD)進行取 ' 1 豕(Sampling)的艮 時(Real Time)影像信號處理系統中,一 / 種色彩内插處理! 及其色彩内插計算方法,以提升色彩内插 ^ π η栩處理的效率,j 降低色彩内插的處理時間及實作成本。 發明背景: 目刖大部份的數位彩色攝影系统,老β 3 爾心乐、,元都弋利用CCD感測 器(Sensor)來進行影像取樣的工作,CCD # υ係利用光電效應 (Photoelectric Effect),把所感測到的入射光轉化成電氣信 號’然後這些電氣彳§號經過類比/數位的轉換,被數碼化後 以方便影像處理及紀錄。而且為了減少感測器的尺寸,彩 色濾光片陣列(CFA)規格為目前最常採用的一種取樣格 式0 -------------裝· —— (請先閱讀背面之注意事項再填寫本頁) 訂 線 經濟部智慧財產局員工消費合作社印製 以C C D當作取像單元的數位取樣系統,主要可以分成 三個部份。第一部份包括在CCD取樣系統中所牽涉到的影 象處理,如光學黑色位準補償、缺陷封阻、白平衡和自動 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) $ 530487 A7 以及亮度對比的調整 五、發明說明( 白平衡、對於各種CFA進行& ^ _ 巴衫k號的分離與内插。由這 些處理可得到對應於畫面每〜^ & 個像素的全彩格式之彩色影 像資訊。然後是修正與美化的放^ ^ 後級處理,如透鏡閃_補償、 色彩修正、Gamma校正、邊田, 心界加強 等0 當採用 CFA取樣格式拉 — 、哼,母一個取樣點只有一個顏 色,即全色系(即紅、綠、藶一念 笔二色)的三分之一,為了補足 每個取樣點疋整的色衫結構,必需進行複雜費時的運 算,於每-個取樣點内插缺少的兩種色彩,以達到提高取 樣影像的解析度的目的。 -------II —------ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 所明的内插疋指決定函數中位在一些已知取樣點中的 未知值。傳統的内插方法非常多,例如最鄰近點(Nearest Neighbor)内插、雙線性(Bilinear)内插、三次 B-spline (Cubic B-spline)内插和三次迴旋(Cubic Convolution)内插等内插 方法。但這些傳統内插方法各有其缺點,例如,最鄰近點 内插法和雙線性内插法的運算速度雖快,但内插的品質普 遍偏低,内插後的影像常出現嚴重的模糊,故未能提供良 好的影像品質,在視訊影像日漸講求高解析度、高對比度 的現今,最鄰近點内插法和雙線性内插法已經不太適用。 而三次B-spline内插法和三次迴旋内插法的運算,由 訂 線 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 530487 A7Field of the Invention: relates to color interpolation processor and basin * (1 p〇latiGn life) of one color-based method of calculating the present invention, particularly, "U Μ ^ Wu member (Charge Couple Device; CCD) for taking '1豕 (Sampling) real-time (Real Time) image signal processing system, a color interpolation processing! And its color interpolation calculation method to improve the efficiency of color interpolation ^ π η vivid processing, j reduce the color Insertion processing time and implementation cost. BACKGROUND OF THE INVENTION: Most digital color photography systems, the old β3, Erxinle, and Yuanduyu use CCD sensors (Sensors) for image sampling. CCD # υυ uses the Photoelectric Effect to convert the incident light that is sensed into electrical signals. Then these electrical 彳 § numbers are converted by analog / digital and digitalized to facilitate image processing and recording. And to reduce The size of the sensor, the color filter array (CFA) specification is one of the most commonly used sampling formats at present. 0 ------------- install · —— (Please read the precautions on the back first (Fill in this page again) The Digital Consumer Sampling Co., Ltd. printed by CCD as the image capturing unit of the Consumer Property Cooperative of the Ministry of Intellectual Property Bureau can be divided into three parts. The first part includes the image processing involved in the CCD sampling system, such as optical Compensation for black level, defect blocking, white balance, and automatic This paper size applies Chinese National Standard (CNS) A4 (210 X 297 mm) $ 530487 A7 and adjustment of brightness contrast V. Description of the invention (white balance, for various CFA performs & ^ _ Ba shirt k number separation and interpolation. Through these processes, color image information corresponding to full color format of every ~ ^ & pixels of the screen can be obtained. Then, after correction and landscaping, ^ ^ Level processing, such as lens flash compensation, color correction, gamma correction, edge field, heart boundary enhancement, etc. 0 When using the CFA sampling format to pull-, hum, a mother sampling point has only one color, that is, the full color system (that is, red, green One-third of the two colors), in order to make up the structure of the colored shirt at each sampling point, complex and time-consuming calculations must be performed, and the two missing colors are interpolated at each sampling point. In order to achieve the purpose of improving the resolution of the sampled image. ------- II ------- (Please read the precautions on the back before filling out this page) Printing Office The explicit interpolation means determining the unknown value of the function in some known sampling points. There are many traditional interpolation methods, such as Nearest Neighbor interpolation, Bilinear interpolation, cubic Interpolation methods such as B-spline (Cubic B-spline) interpolation and Cubic Convolution interpolation. However, these traditional interpolation methods each have their own disadvantages. For example, the nearest neighbor interpolation method and bilinear interpolation method are fast, but the quality of interpolation is generally low, and the images after interpolation often appear severe. Blur, so it does not provide good image quality. At present, video images are increasingly demanding high resolution and high contrast. Nearest neighbor interpolation and bilinear interpolation are no longer applicable. The operations of the cubic B-spline interpolation method and the cubic convolution interpolation method are set by the paper. The paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 530487 A7

於4要眾多參數進行多重運算’故運算過程過於複雜,π 影像信號處理系統中’冑能提供精確且品質良好的内插 值’但由於運算複雜且耗時’在實施時將造成產品的成本 提南,且亦不適用於即時的數位彩色取像系統。而且,於 應用CCD和CFA取樣格式的數位彩色取像系統中,辦用 傳統内插方法時,内插後的影像容易出現彩色㈣和邊緣 模糊,此為傳統内插方法最主要的缺點。 為 彩色雜 和色彩 質,但 眾多缓 内插缺 算,耗 本將大 的影像 得影像 了提升 點,很 差異值 亦由於 衝區以 少的兩 費不少 幅上升 處理系 處理系 内插後 多改善 域等。 這些内 記錄運 種色彩 的系統 ,更由 統時, 統的效 的影像品質 方法被提出 雖然這些方 插方法的運 算過程中的 時之運算, 資源。當應 於内插的運 内插的運算 能大為下降 ,如將 應用, 法可改 算架構 參數, 需要高 用於實 算時間 未能提 邊緣銳利 如邊緣敏 善内插後 過於複雜 以及在單 達數十次 作上時, 冗長,應 供快速的 化和減少 感的方法 影像的品 ,如需要 一取樣點 的力口法計 產品的成 用在即時 運算,使 ------------ ^---I----^-------I I ^ (請先閱讀背面之沒意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 述 概 及 的 目 明 發 中 景 背 明 發 之 述 上 於 鑒 理 處 像 影 的 式 格 樣 取 A F C 以 及, , 法 元方 單算 像計 取插 作内 當統 D 傳 C C 在纟 系 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公餐) 530487 A7 _ B7 五、發明說明() (請先閱讀背面之注意事項再填寫本頁) 如最鄰近點内插、雙線性内插、三次B-spline内插和三次 迴旋内插等内插方法,皆未能提供影像處理系統,特別是 即時的影像處理系統,一種良好的内插品質及快速的内插 運算,使得產品未能同時兼具良好的内插品質和效能,以 及成本低廉的優點。 本發明的主要目的為提供了一種色彩内插處理器及其 色彩内插計算方法,特別是有關於應用在以CCD進行取像 的即時影像信號處理系統中。由於本發明之色彩内插計算 方法的計算複雜度不高,且能提供良好的内插品質,故於 影像信號處理系統中實施本發明之色彩内插計算方法,所 需成本低廉,產品的成本便得以大為降低。 經濟部智慧財產局員工消費合作社印製 根據以上所述之目的,本發明提供了一種色彩内插處 理器及其色彩内插計算方法,特別是有關於應用在以CCD 進行取像的即時影像信號處理系統中。由於亮度的密度(Y) 主要是由綠色色彩決定,故本發明之色彩内插計算方法, 主要是利用邊緣權值觀念及局部增益,進行綠色色彩内插 的運算,以提高内插後影像的清晰度。更由於本發明之色 彩内插計算方法並不複雜,所以内插的運算快速,適合應 用於即時影像信號處理系統,而且在實作上只需兩個緩衝 器記錄運算過程中的資訊,因此可有效降低實作的成本。 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) 經濟部智慧財產局員工消費合作社印製 530487 A7 B7 五、發明說明() 圖式簡單說明: 本發明的較佳實施例將於往後之說明文字中輔以下列 圖形做更詳細的闡述,其中: 第1圖係繪示本發明之一實施例經CFA取樣後的影像 資料陣列。 第2圖係繪示本發明之另一實施例經CFA取樣後的影 像資料陣列。 第3圖係繪示應用本發明之一實施例的即時色彩内插 處理系統。 第4圖係繪示於本發明之一實施例中根據第3圖之色 彩内插處理器的内部運作流程圖。 第5圖係繪示本發明之一實施例的核心計算之流程 圖。 第6圖係繪示根據第4圖中之共同參數計算的計算流 程圖。 第7圖係繪示根據第4圖中之水平及垂直差量計算的 計算流程圖。 第8圖係繪示本發明之一實施例中根據第7圖之水平 及垂直差量信號流的分離處理之示意圖。 第9圖係繪示於本發明之一實施例中對應第8圖之系 統時序及第一時序和第二時序示意圖。 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) ------ -----裝-------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 A7 B7 五、發明說明() 第1 0圖係繪示於本發明之一實施例中邊緣權值計算之 計算流程圖。 第1 1圖係繪示根據第1 0圖之邊緣權值計算流程相對 之糸統時序的不意圖。 第1 2圖係繪示根據第4圖之均值計算的B之局部均值 計算的流程圖。 第1 3圖係繪示根據第4圖之均值計算的R之周邊均值 和G之均值計算的流程圖。 圖號對照說明: 10 即 時 色 彩 内 插 處 理 系統 12 影 像 信 號 14 輸 入 端 16 類 比 數 位 轉 換器 18 色 彩 内 插 處 理 器 20 垂 直 及 水 平 同 步 信 號 22 緩 衝 器 24 缓 衝 器 26 m 出 端 50 m 入 端 52 共 同 參 數 計 算 54 水 平 及 垂 直 差 量 計 算 56 均 值 計 算 58 邊 緣 權 值 計 算 60 内 插 項 目 選 擇 62 並 行 處 理 64 輸 出 端 100 輸 出 端 102 m 出 端 104 信 號 流 106 信 號 流 108 信 號 流 1 10 信 號 流 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) n n i I tn n ϋ i an n n n 1 · n (i n m n n n 一OJ· n n I n n -ϋ n · (請先閱讀背面之注意事項再填寫本頁) 530487 A7 _Έ7 五、發明說明() 經濟部智慧財產局員工消費合作社印製 1 12 信號流 1 14 多工器 116 除法器 118 暫存器 120 乘法器 122 乘法器 124 多工器 126 多工器 128 暫存器 130 影像資料陣列的第2列之取樣資料值 200 加法器 202 加法器 204 多工器 206 多工器 208 糸統時序 210 減法器 212 水平及垂直差量信號流 214 多工器 216 除法器 218 第一時序 220 第二時序 222 暫存器 230 垂直差量信號流 240 水平差量信號流 300 加法器 302 信號流 304 暫存器 306 除法器 308 乘法器 3 10 多工器 3 12 累加器 400 加法器 402 加法器 404 加法器 G 綠色色彩Multiple calculations are required for many parameters in 4 ', so the calculation process is too complicated. In the π image signal processing system,' 胄 can provide accurate and good quality interpolation ', but because the calculation is complex and time-consuming, the cost of the product will be increased during implementation. It is also not suitable for real-time digital color imaging systems. Moreover, in the digital color imaging system using the CCD and CFA sampling formats, when the traditional interpolation method is used, the image after interpolation is prone to color fringing and edge blurring, which is the main disadvantage of the traditional interpolation method. It is color noise and color quality, but many slow interpolations are not calculated. The cost of the large image is increased, and the difference is also because the punching area is increased by a small amount of two. The processing system is processed after interpolation. Improve the domain and more. These systems for recording these colors are more based on the image quality methods of the traditional time and the traditional methods. Although these interpolation methods are time-consuming operations and resources in the calculation process. When the operation of interpolation and interpolation that should be interpolated greatly decreases, if applied, the method can change the architectural parameters, which requires high time for calculation. Failure to improve edge sharpness, such as edge-sensitive interpolation, is too complicated, and When it is done dozens of times, it is tedious, and it should be a product that can be used to quickly reduce and reduce the sensitivity of the image. If a sample point is needed for the calculation of the product, the real-time calculation will make ------ ------ ^ --- I ---- ^ ------- II ^ (Please read the unintentional matters on the back before filling out this page) Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs The general description of the eyesight, the middle and the back of the hair, the format of the image at the forensic office, AFC, and, the French yuan single camera is inserted as the system D, CC, on the paper Zhang scale is applicable to China National Standard (CNS) A4 specification (210 X 297 meals) 530487 A7 _ B7 V. Description of invention () (Please read the precautions on the back before filling this page) If the nearest point is interpolated, double line Interpolation methods, such as sexual interpolation, cubic B-spline interpolation, and cubic convolution interpolation, all failed to provide effects. Image processing systems, especially real-time image processing systems, have a good interpolation quality and fast interpolation operations, making the product fail to have both good interpolation quality and performance, and low cost. The main purpose of the present invention is to provide a color interpolation processor and a color interpolation calculation method, and more particularly, it is related to the application in a real-time image signal processing system for capturing images with a CCD. Since the color interpolation calculation method of the present invention has low calculation complexity and can provide good interpolation quality, implementing the color interpolation calculation method of the present invention in an image signal processing system requires low cost and product cost. It is greatly reduced. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs According to the above-mentioned purpose, the present invention provides a color interpolation processor and a color interpolation calculation method thereof, and in particular, it relates to a real-time image signal applied to acquire images with a CCD. Processing system. Since the density of brightness (Y) is mainly determined by the green color, the color interpolation calculation method of the present invention mainly uses the concept of edge weights and local gain to perform green color interpolation operations to improve the image quality after interpolation. Clarity. Furthermore, since the color interpolation calculation method of the present invention is not complicated, the interpolation operation is fast and suitable for application to a real-time image signal processing system. In practice, only two buffers are needed to record the information in the calculation process. Effectively reduce the cost of implementation. This paper size applies to China National Standard (CNS) A4 (210 x 297 mm) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 A7 B7 V. Description of the invention () Brief description of the drawings: Preferred embodiment of the present invention The following figures will be supplemented in the following explanatory texts for more detailed description, wherein: FIG. 1 shows an image data array obtained by CFA sampling according to an embodiment of the present invention. FIG. 2 shows an image data array after CFA sampling according to another embodiment of the present invention. FIG. 3 illustrates an instant color interpolation processing system to which an embodiment of the present invention is applied. Fig. 4 is a flow chart showing the internal operation of the color interpolation processor according to Fig. 3 in an embodiment of the present invention. FIG. 5 is a flowchart of a core calculation according to an embodiment of the present invention. Fig. 6 is a calculation flow chart calculated based on the common parameters in Fig. 4. Fig. 7 is a flow chart showing the calculation based on the horizontal and vertical differences in Fig. 4. Fig. 8 is a schematic diagram showing the separation processing of the horizontal and vertical difference signal flows according to Fig. 7 in an embodiment of the present invention. FIG. 9 is a schematic diagram of the system timing and the first timing and the second timing corresponding to FIG. 8 in an embodiment of the present invention. This paper size applies to China National Standard (CNS) A4 specification (210 X 297 mm) ------ ----- installed ------- order --------- line (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 A7 B7 V. Description of the invention () Figure 10 shows the edge weights in one embodiment of the present invention Calculation calculation flow chart. Fig. 11 is a diagram showing the unintended relative timing of the system according to the edge weight calculation process of Fig. 10. Figure 12 is a flowchart showing the calculation of the local mean of B based on the mean of Figure 4. Fig. 13 is a flowchart showing the calculation of the mean value of R and the mean value of G calculated from the mean value of Fig. 4. Explanation of drawing numbers: 10 Real-time color interpolation processing system 12 Image signal 14 Input 16 Analog-to-digital converter 18 Color interpolation processor 20 Vertical and horizontal synchronization signals 22 Buffer 24 Buffer 26 m Outlet 50 m Inlet 52 Common parameter calculation 54 Horizontal and vertical difference calculation 56 Mean calculation 58 Edge weight calculation 60 Interpolation item selection 62 Parallel processing 64 Output 100 Output 102 m Output 104 Signal flow 106 Signal flow 108 Signal flow 1 10 Signal flow This paper size is in accordance with China National Standard (CNS) A4 (210 X 297 mm) nni I tn n ϋ i an nnn 1 · n (inmnnn OJ · nn I nn -ϋ n · (Please read the notes on the back first (Fill in this page again) 530487 A7 _Έ7 V. Description of the invention () Printed by the Intellectual Property Bureau of the Ministry of Economic Affairs, printed by the Consumer Cooperative 1 1 Signal flow 1 14 Multiplexer 116 Divider 118 Register 120 Multiplier 122 Multiplier 124 Multiplexer 126 Multiplexer 128 Register 130 Sampled data value in the second column of the image data array 200 Adder 202 Adder 204 Multiplexer 206 Multiplexer 208 System timing 210 Subtractor 212 Horizontal and vertical difference signal flow 214 Multiplexer 216 Divider 218 First timing 220 Second timing 222 Register 230 Vertical difference signal flow 240 Horizontal difference signal flow 300 Adder 302 Signal flow 304 Register 306 Divider 308 Multiplier 3 10 more Tool 3 12 Accumulator 400 Adder 402 Adder 404 Adder G Green Color

R 彩 色 色R color color color

B 彩 色 色 藍 ----------------1----訂---------*5^ (請先閱讀背面之注意事項再填寫本頁) 明說細詳 明發 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 530487 經濟部智慧財產局員工消費合作社印製 A7 — —-—__B7_ 五、發明說明() 由於應用C F A規格取樣,因此每一個取樣點只有全色 系(即紅、綠、藍三色)的三分之一,為了補足完整的色彩 結構’必需在每一個取樣點内插缺少的兩種色彩,又由於 影像的解析度主要由亮度的密度(Luminance Density)來決 定,故亮度的密度(γ)可由方程式(1)所定義: Y = 〇.59G + 0.1 lB-f 0.3 R (1) 由方程式(1)可看出,亮度的密度主要取決於綠色色彩 (以下簡稱G)的信號,因此g信號有較大權值(Weight),所 以在計算色彩的内插時,G的内插比紅色色彩(以下簡稱R) 的内插及藍色色彩(以下簡稱B)的内插重要。 請參考第1圖,其所繪示為於本發明之一實施例中經 CFA取樣後的影像資料陣列,且此影像資料係由4列及9 行的取樣資料構成影像資料陣列,第1列及第3列係由R 取樣資料值和G取樣資料值相間構成,第2列及第4列係 由G取樣資料值和B取樣資料值相間構成。由於〇的内插 比R的内插及B的内插重要,因此首先以影像的取樣資料 值為B”時(如第1圖所示,於影像資料陣列的第2列與第 4行之交接處),說明G的内插值之計算方法。為了提高内 插的品質,需要計算Bn的邊緣之參數。首先計算於By 的垂直差量(ΔΠ及水平差量(研),如方程式⑺和方程式⑺ 所示 II---— · 1 I I I ---訂--- ------ (請先閱讀背面之注意事項再填寫本頁) (2)530487 A/ B7 五、發明說明( △ F4= | G 1 4 - G3 4 丨 AHS= IG23-G25! (3) 垂直差量(△&)係將取樣資料值減去取樣資料 值,再取其絕對值而求得,而水平差量(Δ^5)係將g23取樣 資料值減去Gw取樣資料值’再取其絕對值而求得。 然後利用邊緣權值(Edge Directions Weighting)觀念計 算於Bn的G的内插初值((¾),如方程式(4)所示 若Δ/ί = 0和△厂=〇貝[j AH + AV 2 否則 G{^ = AH x ΔΚ + AVx-B color color blue ---------------- 1 ---- order --------- * 5 ^ (Please read the precautions on the back before filling this page ) Explain in detail that the paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 530487 Printed by the Consumers ’Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 — —-—__ B7_ V. Description of the invention Specifications sampling, so each sampling point is only one-third of the full color system (ie, three colors of red, green, and blue). In order to complement the complete color structure, 'the missing two colors must be interpolated at each sampling point. Since the resolution of the image is mainly determined by the density of brightness (Luminance Density), the density of brightness (γ) can be defined by equation (1): Y = 0.59G + 0.1 lB-f 0.3 R (1) by the equation ( 1) It can be seen that the density of brightness mainly depends on the signal of green color (hereinafter referred to as G), so the g signal has a larger weight (Weight), so when calculating the color interpolation, the interpolation of G is more than the red color (Hereinafter referred to as R) interpolation and blue color (hereinafter referred to as B) interpolation are important. Please refer to FIG. 1, which shows an image data array sampled by CFA in one embodiment of the present invention, and the image data is an image data array formed by sampling data of 4 rows and 9 rows, and the first row And the third column is composed of R sampling data values and G sampling data values, and the second and fourth columns are composed of G sampling data values and B sampling data values. Since the interpolation of 0 is more important than the interpolation of R and B, it is first assumed that the sampled data value of the image is B ”(as shown in Figure 1, in the second and fourth rows of the image data array). Intersection), explain the calculation method of G's interpolation value. In order to improve the quality of interpolation, the parameters of the edge of Bn need to be calculated. First, calculate the vertical difference (ΔΠ and horizontal difference (research)) of By, such as equations ⑺ and Equation ⑺ shown II ---- · 1 III --- Order --- ------ (Please read the precautions on the back before filling out this page) (2) 530487 A / B7 V. Description of the invention ( △ F4 = | G 1 4-G3 4 丨 AHS = IG23-G25! (3) The vertical difference (△ &) is obtained by subtracting the sampled data value from the sampled data value and then taking its absolute value, and the horizontal The difference (Δ ^ 5) is obtained by subtracting the G23 sampled data value from the G23 sampled data value and then taking its absolute value. Then use the concept of Edge Directions Weighting to calculate the initial interpolation value of G in Bn. ((¾), as shown in equation (4), if Δ / ί = 0 and △ factory = 0 [[j AH + AV 2 otherwise G {^ = AH x ΔΚ + AVx-

AH (4) AH: AH + AV ΔΚ 77P-+ AVx(l- AH + AV vAH (4) AH: AH + AV ΔΚ 77P- + AVx (l- AH + AV v

AH + ΔΚ AVAH + ΔΚ AV

AH + AV 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 A 其中G24表示於b24之G的内插初值,a/ = (G25 + G23)/2 及ZF-(Gi4 + G34)/2分別代表水平方向之平均值(即水平平 均值)及垂直方向之平均值(即垂直平均值),由方程式(4)可 看出當某個方向之差異性大時,該方向之權值便減少,如 此可避免出現影像模糊現象。又若垂直差量(△〇和水平差 量(Δ/〇同時為零時,則〇的内插初值係利用水平平均值及 垂直平均值之平均求得。 -----If--I I I I --------訂--------- (請先閱讀背面之注意事項再填寫本頁) 10 530487 A7 五、發明說明(AH + AV Printed by Consumer Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs where G24 represents the initial value of G in b24, a / = (G25 + G23) / 2 and ZF- (Gi4 + G34) / 2 respectively represent horizontal directions The average value (that is, the horizontal average value) and the vertical direction average value (that is, the vertical average value). It can be seen from equation (4) that when the difference in a certain direction is large, the weight in that direction decreases, so that Avoid image blur. If the vertical difference (△ 〇 and the horizontal difference (Δ / 〇 are zero at the same time), the initial value of the interpolation of 0 is obtained by using the average of the horizontal average and the vertical average. ----- If-- IIII -------- Order --------- (Please read the precautions on the back before filling this page) 10 530487 A7 V. Description of the invention (

然後計算B 24之局部均值从/(心),如方稆 王式(5)所示 (5) 其中4為第1圖中於〜之B的内括值。接著G之内 插終值((42))為G的内插初值(类LV 插初值((/24)乘从的取樣資料值 後,再除以局部均值说(¾),如方程式(6)所示 LM{B2A) (6) 其中Bm/ZA^24)為於B24的局部增益。而計算於〜的R之内插值’首先利用四點(即Ri5、 R13、R35和R33)平均的方法計算R24之周逢均值,如方程 式(7)所示 - 4 (7) -----1ΙΙΙΙΙΙΙ» — — — — — — II ^ « — — 111 — — · (请先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 然後R的内插值(々μ)可從如方程式(g)所 示求得 π 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) 530487 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明() R24 = LM(R24): LM(Bu) (8) 相同道理,於R 3 3之G的内插終值()如方程式(9)所 示 G3(32) = - ^33Then calculate the local mean value of B 24 from / (heart), as shown in Fang Xiwang formula (5) (5) where 4 is the enclosed value of B in ~ in the first figure. Then G's interpolated final value ((42)) is G's interpolated initial value (like LV interpolated initial value ((/ 24) multiplied by the sampled data value from, and then divided by the local mean (¾), such as the equation (6) shows LM {B2A) (6) where Bm / ZA ^ 24) is the local gain at B24. The interpolated value of R calculated in ~ 'is first calculated by the average of four points (ie, Ri5, R13, R35, and R33), as shown in equation (7)-4 (7) ---- -1 ΙΙΙΙΙΙΙΙ »— — — — — — II ^« — — 111 — — (Please read the notes on the back before filling out this page) Printed by the Intellectual Property Office of the Ministry of Economic Affairs and Consumer Cooperatives and then interpolated by R (々μ) Π can be obtained as shown in equation (g). This paper size applies the Chinese National Standard (CNS) A4 specification (210 x 297 mm) 530487 A7 B7 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of invention () R24 = LM (R24): LM (Bu) (8) In the same way, the final interpolation value of G at R 3 3 () is as shown in equation (9). G3 (32) =-^ 33

LM(R (9) 33. 其中(¾)為於R33之G的内插初值,R33/ZM(i?33)為於R33 的局部增益。而(¾丨> 的計算係將對應的數據代入如方程式(4) 所示之算式中即可求得,另外R33之局部均值ZM(i?33),如方 程式(10)所示 LM(R33) (10) 其中i?32為第1圖中於G32之R的内插值。 而計算於R33之B的内插值,首先亦利用四點(即B22、 B24、B42和B44)平均的方法計算B33之周邊均值,如方程 式(1 1)所示 LM(B33) B22 ^24 + ^42 + ^44 4 (11 (請先閱讀背面之注意事項再填寫本頁) 12 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) $3〇4B7LM (R (9) 33. where (¾) is the initial value of G interpolated to R33 and R33 / ZM (i? 33) is the local gain of R33. The calculation of (¾ 丨 > will correspond to The data can be obtained by substituting into the formula shown in equation (4). In addition, the local mean value ZM (i? 33) of R33 is shown in equation (10). LM (R33) (10) where i? 32 is the first The interpolation value of R in G32 is shown in the figure. The interpolation value of B in R33 is calculated by first averaging the four points (ie B22, B24, B42, and B44), as shown in equation (1 1) Shown LM (B33) B22 ^ 24 + ^ 42 + ^ 44 4 (11 (Please read the precautions on the back before filling this page) 12 This paper size is applicable to China National Standard (CNS) A4 (210 X 297 mm) ) $ 3〇4B7

然 後B的内插值(533)可從如方程式(1 2)所示求得Then the interpolation value (533) of B can be obtained as shown in equation (1 2)

R 33 LM(R33) (12) 其中ΙΜ(43)係利用方程式(1 〇)求得 出於 爹要計算於G23的B之内插值和R之内插值’ < 先求 G23的均值,如方程式(13)所示 IM(G23) = + 么 4 (13) 後於Gw的R之内插值(及23)可由方程式(14)求得 灸 一 ^13 + ^33 ^ ^23 LM(G23] (14) 而於Gw的B之内插值(名23)可由方程式(15)求得 II 1 — — — — — — 111« - I ί (請先閱讀背面之注意事項再填寫本頁) 訂 線 經濟部智慧財產局員工消費合作社印製 24 5 + ο 22 5 II 23 <5R 33 LM (R33) (12) where IM (43) is obtained by using equation (1 0). The interpolation value of B and the interpolation value of R to be calculated in G23 are calculated first. Equation (13) shows that IM (G23) = + 4 4 (13) The interpolation value of R in Gw (and 23) can be obtained from equation (14) ^ 13 + ^ 33 ^ ^ 23 LM (G23) (14) The interpolated value of B in Gw (name 23) can be obtained from equation (15) II 1 — — — — — — 111 «-I ί (Please read the notes on the back before filling this page) Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs 24 5 + ο 22 5 II 23 < 5

23 G 23 資 樣 取 G 於 取 求 何 如 明 說 別 分 述 描 之 例 舉 述 上 由 經 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 530487 A?. 五、發明說明() 料值的B之内插值和R之内拌 ^播值的方法、於B取樣資料值 的G之内插值和R之内插值的 遇的方法和於r取樣資料值的G 之内插值和B之内插值的方 乃去,因此可輕易應用於第1圖 之影像資料陣列,求出每一倘而m 個取樣資料值的對應色彩之内 插值。 請參考第2圖,其所綠+4 曰不為於本發明之另一實施例中 經CFA取樣後的影像資料随 ?y豕貝寸陣列。第2圖中之影像資料陣列 係由Μ列及N行的取樣資粗 j π α貝料構成影像資料陣列,且%為 不小於3之任何整數’ ft Ν為不小於6之任何整數。本發 明所提供之色彩内插計算方法,並不限於如第丨圖所示之 影像資料陣列,而可應用於由複數列及複數行構成的影像 資料陣列中,求取各色彩的内插值。 經濟部智慧財產局員工消費合作社印製 接著,對利用本發明所提供之色彩内插計算 統作說明,請參考第3圖,其所繪示為應用本發 施例的即時色彩内插處理系統。在即時色彩内插 10中’由CCD攝取的影像信號12,從輸入端14 數位轉換器1 6作類比/數位的轉換處理後,以列 出取樣資料值至色彩内插處理器1 8,同時垂直及 #號2 0亦輸入色彩内插處理器1 8,以控制色彩 器1 8内部的運作。當第1列的取樣資料值輸入至 處理器1 8時,色彩内插處理器1 8並未開始進行 方法的系 明之一實 處理系統 輸入類比 為單位輸 水平同步 内插處理 色彩内插 處理’而 i I--111111!· · 1 I I I 1 丨 —訂·--II---I (請先閱讀背面之注意事項再填寫本頁) 14 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 530487 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明() 是將第1列的取樣資料值儲存至緩衝器22。接著第2列的 取樣資料值輸入至色彩内插處理器1 8時,色彩内插處理器 1 8亦未開始進行處理’而疋將第2列的取樣資料值健存至 缓衝器24,直至第3列的取樣資料值輸入至色彩内插處理 器1 8時,第1列的取樣資料值和第2列的取樣資料值同時 自缓衝器22和緩衝器24輸入色彩内插處理器1 8 ,並開始 進行運算處理。當計算出對應的色彩内插值後,便由輸出 端26分別輸出紅(R)、綠(G)和藍(B)的信號。 換言之,當第i列的取樣資料值和第i+ 1列的取樣資料 值輸入至色彩内插處理器1 8時,色彩内插處理器1 8會將 其分別儲存於缓衝器22和緩衝器24而並未開始進行處 理,直到第i + 2列的取樣資料值輸入至色彩内插處理器1 8 時,色彩内插處理器1 8才開始進行運算處理。所以應用本 發明所提供之色彩内插計算方法的即時色彩内插處理系 統,只需應用兩個缓衝器即可作即時的信號處理,旅輸出 R、G、B三原色的信號,因而大幅降低了實作技術的困難 度和成本。 請參考第4圖,其所繪示為於本發明之一實施例中根 據第3圖之色彩内插處理器的内部運作流程圖。首先第1 列的取樣資料值、第i+1列的取樣資料值和第i + 2列的取 樣資料值自色彩内插處理器1 8的輸入端50輸入,姐分別 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) --------------^-----------------^ (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A7 ______B7_____ 五、發明說明() 進行共同參數計算(Computations For Common Term)52 和 水平及垂直差量計算(Differential Computations For23 G 23 Samples for G. For the example of He Ruming's description of different descriptions, this paper applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 530487 A ?. V. Description of the invention ( ) The method of interpolating B and R of the data value, the method of interpolating G and R of the sampled data value of B, and the method of interpolating G and r of the sampled data value. The method of interpolation of B is gone, so it can be easily applied to the image data array in Fig. 1 to find the corresponding color interpolation of each of the m sampled data values. Please refer to FIG. 2, the green +4 is not the image data obtained by CFA sampling in another embodiment of the present invention. The image data array in Fig. 2 is composed of sample data of columns M and N, and the image data array is composed of j π α shell material, and% is any integer not less than 3 'ft Ν is any integer not less than 6. The color interpolation calculation method provided by the present invention is not limited to the image data array as shown in FIG. 丨, but can be applied to an image data array composed of a plurality of columns and a plurality of rows to obtain an interpolation value for each color. Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Next, the color interpolation calculation system provided by the present invention will be explained. Please refer to FIG. 3, which shows the real-time color interpolation processing system applying the present embodiment. . In the real-time color interpolation 10, the image signal 12 captured by the CCD is subjected to analog / digital conversion processing from the input terminal 14 digital converter 16 to list the sampled data values to the color interpolation processor 18, and Vertical and # 2 0 are also input to the color interpolation processor 18 to control the internal operation of the colorizer 18. When the value of the sampled data in the first column is input to the processor 18, the color interpolation processor 18 did not start to perform one of the methods of the actual processing system. The input analogy is input in units of horizontal synchronous interpolation and color interpolation processing. ' And i I--111111! ·· 1 III 1 丨 —Order · --II --- I (Please read the precautions on the back before filling out this page) 14 This paper size applies to China National Standard (CNS) A4 specifications ( (210 X 297 mm) 530487 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 B7 V. Description of the invention () The value of the sampled data in the first column is stored in the buffer 22. Then when the sampled data value of the second column is input to the color interpolation processor 18, the color interpolation processor 18 has not started processing yet, and the sampled data value of the second column is stored in the buffer 24, Until the sampling data value of the third column is input to the color interpolation processor 18, the sampling data value of the first column and the sampling data value of the second column are input to the color interpolation processor from the buffer 22 and the buffer 24 at the same time. 1 8, and start arithmetic processing. After the corresponding color interpolation is calculated, the red (R), green (G), and blue (B) signals are output from the output terminal 26, respectively. In other words, when the sample data value of the i-th column and the sample data value of the i + 1th column are input to the color interpolation processor 18, the color interpolation processor 18 will store them in the buffer 22 and the buffer, respectively. 24 does not start processing, and the color interpolation processor 18 does not start arithmetic processing until the sampled data value of the i + 2 column is input to the color interpolation processor 18. Therefore, applying the real-time color interpolation processing system of the color interpolation calculation method provided by the present invention, only two buffers can be used for real-time signal processing, and the signals of three primary colors of R, G, and B are output, thereby greatly reducing The difficulty and cost of implementing technology. Please refer to FIG. 4, which illustrates a flowchart of the internal operation of the color interpolation processor according to FIG. 3 in an embodiment of the present invention. First, the sampled data value in the first column, the sampled data value in the i + 1th column, and the sampled data value in the i + 2th column are input from the input terminal 50 of the color interpolation processor 18, and the paper size is applicable to the Chinese country Standard (CNS) A4 specification (210 X 297 mm) -------------- ^ ----------------- ^ (Please read first Note on the back, please fill out this page again) 530487 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 ______B7_____ V. Description of the invention () Computations For Common Term 52 and Horizontal and Vertical Difference Calculation (Differential Computations For

Horizontal/Vertical Edges)54。然後利用共同參數計算 52 的結果進行均值計算(Mean Computations)56,以求出對應 色彩的局部均值和周邊均值,以及利用共同參數計算5 2和 水平及垂直差量計算54的結果,進行邊緣權值計算(The Edge Directions Weighting Computation) 5 8 » 以求出 G 的内 插終值。在得到各色彩的局部均值和周邊均值與G的内插 終值後,便進行内插項目選擇(Selection for Interpolated Components)60,選擇適當的輸出信號,再一併與共同參數 計算52的結果進行並行處理(Parallel)62,於輸出端64輸 出對應的内插值。 請參考第5圖’其所繪示為本發明之一實施例的核心 計算之流程圖,且此流程圖係根據第1圖之影像資料陣列 及第4圖之内部運作流程作說明。第5圖所示之核心計算 係以計算第1圖之影像資料陣列的第2列笙κ丨、^ J、叩第i+l列)的取 樣資料值之内插值作說明,例如,於第5圖中的輸出端丨〇〇 係輸出信號流4 1 0,信號流4 1 0係由第2列f, 即第1+1列)的 各取樣資料值之R的内插值構成,而於第sI ^ μ v 0圖中的輸出端 102係輸出信號流412,信號流412係由塗〇 ^ , a & 屯弟2列(即第i+1 列)的取樣資料值之對應的G的内插終值與β的内插值才籌 成0 (請先閲讀背面之注意事項再填寫本頁) 裝 •線 16 530487 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明() 如第5圖所示,計算第2列(即第i+}列)的各取樣資料 值之對應的内插值,至少需要如第5圖所示之信號流1 04、 信號流1 06、信號流! 08、信號流丨丨〇和信號流1丨2。當計 算第1圖之影像資料陣列的第2列的G23之R的内插值和 B的内插值時,根據方程式(1 4)和方程式(1 5),從第1圖之 影像資料陣列的第2列之取樣資料值1 3 0中選出G23取樣 資料值’經由控制多工器丨丨4,以輸出信號流n 2中G23 的均值(ZM(G23)) ’並與〇23取樣資料值經過除法器1 1 6相除 後’將相除結果送至暫存器n 8,再分別輸出到乘法器i 20 和乘法器1 2 2,然後同時藉控制多工器丨2 4和多工器1 2 6, 從信號流104將透過暫存器128送至乘法器120與相 除結果相乘’於輸出端1〇〇輸出於G23的R之内插值及23, 以及從信號流1 〇6將AB4送至乘法器122與相除結果相 乘’於輸出端102輸出於g23的B之内插值i23。 當計算第1圖之影像資料陣列的第2列的B24之R的 内插值先-4和G的内插終值句42)時,根據方程式(4)、方程式 (5)和方程式(6)所示’從第2列中選出b24取樣資料值,經 由控制多工器1 1 4 ’以輸出信號流1 1 0中B24的局部均值 (ΖΜ〇δ24)) ’並與B〗4取樣資料值經除法器丨丨6相除後,將相 除結果送至暫存器丨丨8,再分別輸出到乘法器丨2〇和乘法 器1 22 ’然後同時藉控制多工器1 24和多工器1 26,將信號 本纸張尺度綱+ @ Θ家標準(CNS)A4規格(210 X 297公餐_) -------------裝--------訂i n —9 1_« ϋ n an I (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A7 —--— —_B7__---- 五、發明說明() 流1 12中於B24的R之周邊均值(ζμ(Λ24))透過暫存器128 送至乘法器120與相除結果相乘,於輸出端1〇〇輸出於Bn 的R之内插值i24,以及將信號流丨08中於Β24的G之内插 初值送至乘法器1 2 2與相除結果相乘,於輸出端1 0 2輸 出於Bn的G之内插終值句丨)。而以下的說明係關於在實作 時如何產生第5圖中的各信號流。 請參考第6圖,其所繪示為根據第4圖中之共同參數 計算的計算流程圖,且係以第1圖之影像資料陣列作說 明。第1圖之影像資料陣列的第1列(即第i列)的取樣資料 值和第3列(即第i + 2列)的取樣資料值,如第6圖所示分別 依序從Ri i及〖開始對應輸入加法器200進行相加,且相 加結果右移兩位元後,如第6圖所示依序輸出ARi、AV2、 AR3和AV4等共同參數’而此加法器200所輸出的共同參 數構成第5圖之信號流1 0 4,並由此可推導出,紅色共同 參數 ARx = (Rlx + R3x)/2 ’ 以及共同參數 aVx = (〇1x + (}3x)/2(即 垂直平均值),其中X為不少於1之任意整數。 同時’第1圖之影像 > 料陣列的第2列(即第丨+1列) 的取樣資料值和延遲二時序(Delay 2 Clocks)再輸入的第2 列(即第i+Ι列)的取樣資料值’如第6圖所示分別依序從 G21開始對應輸入加法器2 0 2進行相加,且相加、纟士果右移兩 位元後,如第6圖所示依序輸出0、〇、Ah和Ab4等共同 本纸張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) --------111----------訂--------- (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明() 參數’其中由於第2列(即第丨+ 1列)的取樣資料值延遲二時 序輸入的關係,因此在剛開始的第一個系統時序(First System Clock)和第二個系統時序(Second System Clock)之 相加中,並沒有相加結果產生,故於第一個系統時序和第 二個系統時序時鈞相加結果皆以“ 〇 ”表示。而此加法器 202所輸出的共同參數構成第5圖之信號流1〇6,並由此可 推導出,共同參數AHx = (G2x + g2U-2)V2(即水平平均值),以 及藍色共同參數ABx = (B2x + B2(xa)/2,其中X為不少於1 之任意整數。 請參考第7圖,其所繪示為根據第4圖中之水平及垂 直差量計算的計算流程圖,且係以第1圖之影像資料陣列 作說明。第1圖之影像資料陣列的第1列(即第i列)的取樣 資料值和第2列(即第i + 1列)的取樣資料值,如第7圖所示 輸入多工器204,藉系統時序208控制多工器204,從第1 列的取樣資料值和第2列的取樣資料值中筛選出G的取樣 資料值,並如第7圖所示由 g2 1開始依序輸出至減法器 210 0 同時,第1圖之影像資料陣列的第3列(即第i + 2列) 的取樣資料值和第2列(即第丨+1列)的取樣資料值,如第7 圖所示輸入多工器206,其中第2列的取樣資料值比第3 列的取樣資料值延遲兩個系統時序輸入至多工器2 0 6,然 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明() 後同樣藉系統時序208控制多工器2〇6,從第3列的取樣 資料值和第2列的取樣資料值中篩選出Q的取樣資料值, 並如第7圖所示由0開始依序輸出至減法器21〇,其中在 多工器204剛開始輸出Gu時,由於第2列的取樣資料值 比第3列的取樣資料值延遲兩個系統時序輸入,所以多工 器206沒有篩選結果輸出’於本發明之一實施例的所有示 思圖中’皆以 0 表示於此對應信號的時間點上沒有信 號,或該信號不被本發明之一實施例採用。 在多工器204的筛選結果和多工器206的篩選結果同 時輸入減法器2 1 0進行處理,並將相減結果右移兩位元 後,依序輸出Ο、ΔΚ2、Δ^3、△&、Δ/ί5等水平及垂直差量, 構成水平及垂直差量信號流2 1 2,其中〇為第一個系統時 序時減法器210的輸出,而水平及垂直差量信號流212中 △6和ΔΚ4等垂直差量係依據方程式(15)而得 △乙=|G1x-G3x| (15) 水平及垂直差量信號流2 1 2中Δ//3和Δ/ί5等水平差量係 依據方程式(16)而得 |G2x-G2(x.2)I (16) 本紙張K度適用中國國家標準(CNS)A4規格(210 χ 297公釐) ----------- - 裝---- I 1 I I 訂--- ----· (請先閱讀背面之注意事項再填寫本頁) 530487 A7 B7 五、發明說明( 。月參考第8圖’其所繪示為於本發明之一實施例中根 據第7圖之水平及垂直差量信號流的分離處理之示意圖。 為了將第7圖中之水平及垂直差量信號流2丨2中的水平及 垂直差1分離,因此水平及垂直差量信號流212自第7圖 之減法器210輸出至第8圖之多工器214。 咕參考第9圖’其所繪示為於本發明之一實施例中對 應第8圖之系統時序及第一時序和第二時序示意圖。第9 圖中之系統時序208輸入至第8圖之除法器216,經過處 理後’第一時序218輸出至第8圖之多工器214,第二時 序220輸出至第8圖之暫存器222,其中第一時序218和 第一 k序2 2 0的周期時間皆為兩倍於系統時序2 〇 8的周期 時間。 -------------裝--------訂· (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 言月同時參考第8圖和第9圖,多工器214經由第9圖 中之第一時序218的控制,使得多工器214於第一時序218 為南準位時,輸出水平及垂直差量信號流2 1 2中的水平差 量至暫存器222,於第一時序218為低準位時,則輸出水 平及垂直差量信號流212中的垂直差量至暫存器222,並 藉由第9圖中之第二時序220控制暫存器222的輸出,可 在同一個系統時序208中,得到如第8圖所示之垂直差量 信號流230及水平差量信號流240,其中水平差量信號流 240中的Δ//3係於第一個系統時序中對應垂直差量信號流 21 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公t ) 線 530487 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明說明() 2 3 0中的ΔΚ2,水平差量信號流2 4 0中的Δ/ί5係於第二個系統 時序中對應垂直差量信號流2 3 0中的ΔΚ4,如此類推。 請參考第1 0圖,其所繪示為於本發明之一實施例中邊 緣權值計算之計算流程圖。從第8圖之多工器2 1 4輸出的 水平差量信號流240及垂直差量信號流2 3 0,被送至第1 〇 圖中之加法器3 0 0進行相加,以得到由相加結果(AJ/x + ) 所組成之信號流302,例如:(Δ/ί3+ AF2)、( Δ/ί5+ ΔΚ4)等,然 後將信號流302送至由第二時序220控制的暫存器304暫 存並作“零檢查”。所謂的“零檢查”,係根據方程式(4) 所示,檢查信號流302中的ΔΚ,及Δί/(叫是否為零,若及 皆為零’則並不繼續計异步驟,而根據方程式(4)中的 描述來計算出G的内插初值。當△匕及Δ//(χ+1)不為零時,則 信號流302繼續被送至除法器306,根據方程式(4)所示, 與水平及垂直差量信號流2 1 2中對應的信號相除後,再送 至乘法器3 08。 同時’信號流1 0 6和信號流1 〇 4輸入至多工器3 1 〇,經 由第一時序218的控制,可使得多工器310於第一時序218 的高準位時,輸出信號流1 06中的水平平均值項至乘法器 308,根據方程式(4)所示,與除法器306對應的輸出項目 相乘’並送至累加裔3 1 2,於第一時序218的低準位時, 輸出信號流104中的垂直平均值項至乘法器3〇8,根據方 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) I---I----I---· I I -----^---------*5^ (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明() 程式(4)所示,與除法器306對應的輸出項目相乘,並送至 累加器3 1 2,與前次暫存於累加器3 1 2中的項目相加,藉 由系統時序208的控制’輸出第5圖中,由各取樣資料值 的G的内插初值組成的信號流1 0 8。 請參考第1 1圖,其所繪示為根據第1 〇圖之邊緣權值 計算流程相對之系統時序的示意圖。在第一個系統時序 時,並沒有任何信號的處理’以“ 0”表示。接著於第二個 系統時序時,和ΔΚ2被輸入至加法器。在第三個系統時 序時,得到^3和AF2的相加結果,並經由第二時序220的 控制,將(Δ//3+ ΔΚ2)送至除法器3 06與水平及垂直差量信號 流 2 1 2 中的 ΔΚ2相除,得到 ΔΚ2/( Δ//3+ ΔΚ2),以及將(ΔΚ2) 送至除法器306與水平及垂直差量信號流212中的Δ/^相 除,得到 Δ//3/(Δ/ί3+ΔΚ2)。 於第四個系統時序時,經由第一時序2 1 8控制多工器 310,使得信號流 106中的 ΑΗ3送至乘法器3 08與 △Κ2/(Δ^3+ΔΚ2)與相乘,並將相乘結果輸送至累加器312等 待,接著經由第一時序2 1 8控制多工器3 1 0,使得信號流 104中的AV2送至乘法器308與Δ/ί3/(Δ//3+ΔΚ2)與相乘,並 將相乘結果輸送至累加器3 1 2,與前項累加,同時,Δ//5和 △ G被輸入至加法器。然後經由系統時序208的控制,於第 5個系統時序時輸出於Β22的G之内插初值(Gg),而此時 23 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) < ·ϋ IM« n am— I n i m ·ϋ l n n I · n n n n n n n 一eJe m I If I i n I I c請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明說明() Δ//5和ΔΚ4的處理步驟如同第三系統時序的八斤3和δκ2接續處 理,且不斷自累加器3丨2輸出由各取樣資料值的G的内插 初值所構成的信號流1 〇 8。 請參考第1 2圖,其所繪示為根據第4圖之均值計算的 Β之局部均值計算的流程圖。為了要計算第5圖中由β之 局部均值組成的信號流丨丨〇,首先從第1圖之影像資料陣 列的第2列篩選出β之取樣資料值,以及從第5圖中輸出 端102所輸出的信號流412中篩選出Β之内插值’如第12 圖所示,於G23的β之内插值和Β26之取樣資料值送至加 法器400相加並右移2位元,然後再將相加結果與信號流 106中的ΑΒ4送至加法器4〇2相加後右移2位元,即可得 到第5圖中由Β之局部均值組成的信號流Η 〇,其中ΑΒ4 是由 αβχ=(β2χ+Β2(χ 2))/2 所推導出。 請參考第1 3圖,其所繪示為根據第4圖之均值計算的 R之周邊均值和G之均值計算的流程圖。為了要計算第5 圖中由R之周邊均值和G之均值組成的信號流1 1 2,以第6 圖之加法器200所輸出的信號流丨〇4,和延遲二時序的信 號流104送至加法器4〇4相加,即可得到第5圖中由R之 周邊均值和G之均值組成的信號流丨丨2。 第5圖中的信號流1〇4、信號流1〇6、信號流1〇8、信 本紙張尺度適用中國國豕標準(CNS)A4規格(210 X 297公餐) ---— — II丨丨裝-------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 530487 A7 五、發明說明( 號流1 1 0和信號流1丨2皆由卜# 4 自由上述之運算獲得後,即可依序 求出第1圖之影像資料陣歹,丨中, —, 各取樣資料值的對應内插 值。然後進行第4圖之内插馆曰、西 固(円插項目選擇6〇,選擇適當的輸出 信號,再一併與共同參數計筲9沾 双T开52的結果進行並行處理62, 於輸出端64輸出對應的内插值。 本發明之優點為提供了-種色彩内插處理H及其色彩 内插計算方法。應用本發明之色彩内插計算方法於以電荷 耦合元件進行取像的影像信號處理系統中,可提供良好的 内插品質,且同時達到減少内插的運算時間,以提升内插 處理的效率,故特別適合應用在即時的影像信號處理系 統’能有效降低產品成本。 ------------I I ^--- (請先閱讀背面之注意事項再填寫本頁) -a- 如熟悉此技術之人員所瞭解的,以上所述僅為本發明 之較佳實施例而已,並非用以限定本發明之申請專利範 圍,凡其它未脫離本發明所揭示之精神下所完成之等效改 變或修飾’均應包含在下述之申請專利範圍内。 蠢線 經濟部智慧財產局員工消費合作社印製 5 2 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)Horizontal / Vertical Edges) 54. Then use the result of the common parameter calculation 52 to perform the mean calculation (Mean Computations) 56 to find the local mean and surrounding mean of the corresponding color, and the result of the common parameter calculation 5 2 and the horizontal and vertical difference calculation 54 to perform the edge weight The Edge Directions Weighting Computation 5 8 »To find the final interpolation value of G. After obtaining the local mean value and peripheral mean value of each color and the final interpolation value of G, the interpolation item selection (Selection for Interpolated Components) 60 is performed, and an appropriate output signal is selected, which is then combined with the result of the common parameter calculation 52. The parallel processing (Parallel) 62 outputs a corresponding interpolation value at the output terminal 64. Please refer to FIG. 5 ′, which shows a flowchart of the core calculation of an embodiment of the present invention, and this flowchart is described based on the image data array of FIG. 1 and the internal operation flow of FIG. 4. The core calculation shown in FIG. 5 is explained by calculating the interpolation values of the sampled data values in the second column of the image data array in FIG. 1 (column κ, ^ J, and i i + l). For example, in The output terminal in Fig. 5 is an output signal stream 4 1 0, and the signal stream 4 10 is formed by an interpolation value of R of each sampled data value in the second column f, that is, the first 1 + 1 column), and The output terminal 102 in the sI ^ μ v 0 figure is the output signal stream 412, and the signal stream 412 is the corresponding G of the sampled data value in the 2nd column (i + 1th column) of Tu 0, a & The interpolated final value of β and the interpolated value of β have reached 0 (please read the precautions on the back before filling in this page). Installation • Line 16 530487 Printed by A7 B7, Consumer Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs 5. Description of Invention () As shown in Figure 5, to calculate the corresponding interpolation value of each sampled data value in the second column (ie, i +} column), at least the signal flow 1 04, signal flow 1 06, and signal flow shown in Figure 5 are required. !! 08. Signal flow 丨 丨 〇 and signal flow 1 丨 2. When calculating the interpolation values of R and G in the second row of G23 of the image data array of FIG. 1, according to equations (14) and (15), from the image data array of FIG. G23 sampled data value '3' is selected from the 2 rows of sampled data values' 3 through the control multiplexer 丨 4 to output the mean value of G23 (ZM (G23)) in the signal flow n 2 and pass through the 023 sampled data value. The divider 1 1 6 divides and sends the division result to the temporary register n 8, and then outputs to the multiplier i 20 and the multiplier 1 2 2 respectively, and then controls the multiplexer 丨 2 4 and the multiplexer at the same time. 1 2 6. From the signal stream 104, it is sent to the multiplier 120 through the register 128 and multiplied by the division result. At the output terminal 100, the interpolation value of 23 in R is output at G23, and from the signal stream 106. Send AB4 to the multiplier 122 and multiply the result of the division 'at the output terminal 102 to output the interpolation value i23 of B at g23. When calculating the interpolation value of R of B24 in the second column of the image data array in Figure 1 -4 and the final interpolation value of G (42), according to equation (4), equation (5), and equation (6) Shown 'select the b24 sampling data value from the second column, and control the multiplexer 1 1 4' to output the local mean value of B24 in the signal flow 1 1 0 (ZΜ〇δ24)) and sample the data value with B〗 4 After being divided by the divider, the divider is sent to the temporary register, which is then output to the multiplier, which is 20 and the multiplier 1 22 ', and then simultaneously controlled by the multiplexer 1 24 and the multiplexer. Device 1 26, will signal the paper standard outline + @ Θ home standard (CNS) A4 specifications (210 X 297 public meals _) ------------- install ------- -Order in —9 1_ «ϋ n an I (Please read the notes on the back before filling out this page) 530487 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 ———— —_B7 __---- V. Description of the invention () The peripheral average value of R in B24 in stream 1 12 (ζμ (Λ24)) is sent to multiplier 120 through register 128 and multiplied by the division result, and is output at the output terminal 100 and interpolated by R in Bn i24, and the signal flow 08 in the G of the B24 Initial interpolation fed to the multiplier 122 is multiplied by the result of the division, to the output terminal 102 outputs the final value for the interpolation period Shu G at the Bn). The following description is about how to generate each signal flow in Figure 5 during implementation. Please refer to Fig. 6, which shows a calculation flowchart calculated based on the common parameters in Fig. 4, and the image data array in Fig. 1 is used for explanation. The sampled data value of the first column (i.e., the ith column) and the sampled data value of the third column (ie, the i + 2) of the image data array in Figure 1 are sequentially from Ri i as shown in Figure 6. And "Start to add the corresponding input adder 200, and after the addition result is shifted two bits to the right, the common parameters such as ALi, AV2, AR3, and AV4 are sequentially output as shown in Figure 6" and this adder 200 outputs The common parameters of Fig. 5 constitute the signal flow 1 0 4 in Fig. 5, and it can be deduced from this that the red common parameter ARx = (Rlx + R3x) / 2 'and the common parameter aVx = (〇1x + (} 3x) / 2 ( That is, the vertical average value), where X is any integer not less than 1. At the same time, the image data of the first image > the sample data value of the second column (that is, the first and second columns) and the delay two time series (Delay 2 Clocks) and then input the sampled data values in the second column (ie, the i + 1 column), as shown in Figure 6, respectively, starting from G21 and sequentially adding to the corresponding input adder 2 0 2 to add, and add, 纟After shifting two bits to the right, Shiguo will output 0, 0, Ah, and Ab4 in sequence as shown in Figure 6. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297). Li) -------- 111 ---------- Order --------- (Please read the notes on the back before filling this page) 530487 Intellectual Property Bureau of the Ministry of Economic Affairs Printed by employee consumer cooperative A7 B7 V. Description of the invention () Parameter 'Where the sampling data value in column 2 (ie, 丨 +1 column) is delayed by the two-time series input relationship, so the first system time sequence ( During the addition of the First System Clock and the Second System Clock, no addition result is generated. Therefore, the result of the addition when the first system timing and the second system timing are both “〇” And the common parameters output by this adder 202 constitute the signal flow 10 in FIG. 5 and can be deduced from this, the common parameter AHx = (G2x + g2U-2) V2 (that is, the horizontal average), and The blue common parameter ABx = (B2x + B2 (xa) / 2, where X is any integer not less than 1. Please refer to Figure 7, which is shown as calculated based on the horizontal and vertical difference in Figure 4. The calculation flow chart is based on the image data array in Figure 1. The first row (i.e., the i-th column) of the image data array in Figure 1 is sampled. The data value and the sampled data value in the second column (ie, i + 1) are input to the multiplexer 204 as shown in FIG. 7. The multiplexer 204 is controlled by the system timing 208, and the sampled data value in the first column and the The sampled data value of G is selected from the sampled data value of the second column, and is sequentially output from g2 1 to the subtractor 210 0 as shown in FIG. 7 At the same time, the third column of the image data array of FIG. 1 (that is, Column i + 2) and the sample data value of column 2 (ie, 丨 +1 column), enter the multiplexer 206 as shown in Figure 7, where the sample data value of column 2 is greater than the sample data value of column 3. The sampling data values in the column are delayed by two system timing inputs to the multiplexer 206. However, the paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) ------------ -Install -------- Order --------- line (please read the notes on the back before filling this page) 530487 Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 B7 V. Invention After the description (), the multiplexer 20 is also controlled by the system timing 208, and the sampling data value of Q is filtered out from the sampling data value of the third column and the sampling data value of the second column, and as shown in FIG. 7 Output from 0 to the subtractor 21 sequentially. When the multiplexer 204 first starts to output Gu, the sampling data value in the second column is delayed by two system timing inputs compared to the sampling data value in the third column. The filter 206 does not output the result of screening in all schematic diagrams of an embodiment of the present invention as 0, indicating that there is no signal at the time point of the corresponding signal, or the signal is not adopted by one embodiment of the present invention. After the filtering result of the multiplexer 204 and the filtering result of the multiplexer 206 are input to the subtractor 2 10 at the same time for processing, and the subtraction result is shifted to the right by two bits, sequentially output 0, ΔK2, Δ ^ 3, △ &, Δ / ί5 and other horizontal and vertical differences constitute the horizontal and vertical difference signal flow 2 1 2, where 0 is the output of the subtractor 210 at the first system timing, and the horizontal and vertical difference signal flow 212 The vertical differences such as △ 6 and ΔΚ4 are obtained according to equation (15). △ B = | G1x-G3x | (15) Horizontal and vertical difference signal flow 2 1 2 The horizontal differences such as Δ // 3 and Δ / ί5 The quantity is obtained according to equation (16) | G2x-G2 (x.2) I (16) The K degree of this paper applies the Chinese National Standard (CNS) A4 specification (210 χ 297 mm) -------- ----Install ---- I 1 II Order --- ---- (Please read the precautions on the back before filling this page) 530487 A7 B7 V. Description of the invention (. Refer to Figure 8 for the month The drawing is a schematic diagram of the separation processing of the horizontal and vertical differential signal flows according to FIG. 7 in an embodiment of the present invention. In order to horizontally and horizontally separate the horizontal and vertical differential signal flows 2 in FIG. 7 And vertical difference of 1 point Therefore, the horizontal and vertical difference signal flow 212 is output from the subtractor 210 in FIG. 7 to the multiplexer 214 in FIG. 8. Referring to FIG. 9 ', it is shown as corresponding to the first embodiment of the present invention. Schematic diagram of system timing and first and second timing diagrams in Fig. 8. The system timing 208 in Fig. 9 is input to the divider 216 in Fig. 8. After processing, the first timing 218 is output to as much as in Fig. 8. The worker 214 and the second timing 220 are output to the register 222 of FIG. 8, wherein the cycle time of the first timing 218 and the first k sequence 2 2 0 are twice the cycle time of the system timing 208. ------------- Equipment -------- Order · (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs at the same time Referring to FIG. 8 and FIG. 9, the multiplexer 214 is controlled by the first timing 218 in FIG. 9, so that the multiplexer 214 outputs the horizontal and vertical difference when the first timing 218 is the south level. The horizontal difference in the signal flow 2 1 2 is stored in the temporary register 222. When the first timing 218 is at a low level, the vertical difference in the horizontal and vertical difference signal flow 212 is output to the temporary storage. 222, and the output of the register 222 is controlled by the second timing 220 in FIG. 9 to obtain the vertical difference signal flow 230 and the horizontal difference signal as shown in FIG. 8 in the same system timing 208 Stream 240, where Δ // 3 in the horizontal differential signal stream 240 corresponds to the vertical differential signal stream in the first system timing. 21 This paper size is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm t) Printed by line 530487 Employee Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs Α7 Β7 V. Description of the invention (ΔK2 in 2 3 0, Δ / ί5 in horizontal difference signal flow 2 4 0 is corresponding to the vertical in the second system timing ΔK4 in the differential signal flow 230, and so on. Please refer to FIG. 10, which illustrates a calculation flowchart of edge weight calculation in one embodiment of the present invention. The horizontal differential signal flow 240 and the vertical differential signal flow 2 3 0 output from the multiplexer 2 1 4 in FIG. 8 are sent to the adder 3 0 0 in FIG. 10 for addition to obtain The signal flow 302 composed of the addition result (AJ / x +), for example: (Δ / ί3 + AF2), (Δ / ί5 + ΔΚ4), etc., and then the signal flow 302 is sent to a register controlled by the second timing 220 304 is temporarily stored for "zero check". The so-called "zero check" is to check whether ΔΚ and Δί / (in the signal flow 302 are zero, and if both are zero 'according to equation (4), then the counting step is not continued, but according to the equation (4) to calculate the initial value of G's interpolation. When Δ 匕 and Δ // (χ + 1) are not zero, the signal flow 302 continues to be sent to the divider 306, according to equation (4) As shown in the figure, the signals corresponding to the horizontal and vertical difference signal flows 2 1 2 are divided and then sent to the multiplier 3 08. At the same time, the 'signal flow 1 06 and signal flow 104 are input to the multiplexer 3 1 0, Through the control of the first timing 218, the multiplier 310 can output the horizontal average term in the signal flow 106 to the multiplier 308 at the high level of the first timing 218, according to equation (4) The output items corresponding to the divider 306 are multiplied and sent to the accumulator 3 1 2. At the low level of the first timing 218, the vertical average term in the signal stream 104 is output to the multiplier 3 08. Applicable to China National Standard (CNS) A4 specification (210 X 297 mm) according to the paper size I --- I ---- I --- · II ----- ^ -------- -* 5 ^ (Please read first Note on the back, please fill in this page again) 530487 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A7 B7 V. Description of the invention () As shown in the formula (4), the output items corresponding to the divider 306 are multiplied and sent to the accumulation The device 3 1 2 is added to the previous item temporarily stored in the accumulator 3 1 2 and is controlled by the system timing 208 to output the figure 5. It is composed of the initial value of G of each sampled data value. Signal flow 1 0 8. Please refer to Figure 11 for a schematic diagram of the relative system timing based on the edge weight calculation process of Figure 10. In the first system timing, there is no signal processing. 'Represented by "0". Then at the second system timing, and ΔΚ2 are input to the adder. At the third system timing, the addition result of ^ 3 and AF2 is obtained, and controlled by the second timing 220 , Divide (Δ // 3 + ΔΚ2) to divider 3 06 and divide it by Δκ2 in the horizontal and vertical difference signal flow 2 1 2 to obtain ΔΚ2 / (Δ // 3 + ΔΚ2), and (ΔΚ2) It is sent to the divider 306 and divided by Δ / ^ in the horizontal and vertical difference signal stream 212 to obtain Δ / / 3 / (Δ / ί3 + ΔΚ2). At the fourth system timing, the multiplexer 310 is controlled via the first timing 2 1 8 so that AΗ3 in the signal flow 106 is sent to the multiplier 3 08 and △ Κ2 / (Δ ^ 3 + ΔΚ2) and multiply, and send the multiplied result to the accumulator 312 to wait, and then control the multiplexer 3 1 0 through the first sequence 2 1 8 so that AV2 in the signal flow 104 is sent to the multiplication 308 and Δ / ί3 / (Δ // 3 + ΔΚ2) and multiply, and send the multiplied result to the accumulator 3 1 2 and accumulate with the previous term. At the same time, Δ // 5 and △ G are input to the adder. . Then through the control of system timing 208, the initial value of G (Gg) is output at G22 of B22 at the 5th system timing. At this time, 23 paper sizes are applicable to China National Standard (CNS) A4 (210 X 297 mm). (%) ≪ · ϋ IM «n am— I nim · ϋ lnn I · nnnnnnn eJe m I If I in II c Please read the notes on the back before filling out this page) 530487 Printed by the Consumers’ Cooperative of Intellectual Property Bureau of the Ministry of Economic Affairs System A7 B7 V. Explanation of the invention () The processing steps of Δ // 5 and ΔΚ4 are sequentially processed as the eight-pound 3 and δκ2 of the third system sequence, and the internal value of G from each sampled data value is continuously output from the accumulator 3 丨 2. The signal flow composed by the initial value is 1.08. Please refer to Figure 12 for a flow chart of the calculation of the local average of B based on the average of Figure 4. In order to calculate the signal flow consisting of the local mean of β in Fig. 5, firstly, the sampled data value of β is filtered from the second column of the image data array in Fig. 1, and the output terminal 102 in Fig. 5 The interpolated value of B is filtered out from the output signal stream 412. As shown in FIG. 12, the interpolated value of β at G23 and the sampled data value of B26 are sent to the adder 400 for addition and shifted right by 2 bits, and then Send the addition result and ΑΒ4 in the signal stream 106 to the adder 402 and add 2 digits to the right to get the signal flow consisting of the local average of Η in Figure 5. 〇 〇 Α4 is αβχ = (β2χ + Β2 (χ 2)) / 2 Derived. Please refer to Figure 13 for a flowchart of the calculation of the mean value of R and the mean value of G calculated from the mean value of Figure 4. In order to calculate the signal flow 1 1 2 composed of the peripheral average value of R and the average value of G in FIG. 5, the signal flow outputted by the adder 200 in FIG. 6 and the signal flow 104 delayed by two timings are sent. Add to the adder 404 to obtain the signal flow composed of the peripheral average of R and the average of G in Figure 5. Signal flow 104, signal flow 106, signal flow 108, and letter paper size in Figure 5 are applicable to China National Standard (CNS) A4 specification (210 X 297 meals) ------II丨 丨 Install ------- Order --------- line (please read the precautions on the back before filling this page) 530487 A7 V. Description of the invention (Number flow 1 1 0 and signal flow 1丨 2 are obtained by # 4 free from the above operations, and the image data array 歹 in Figure 1 can be obtained in order. 丨, —, the corresponding interpolation value of each sampled data value. Then perform the calculation in Figure 4. Interpretation, Xigu (selection of 60 for the cutting project, select the appropriate output signal, and then process it in parallel with the results of the common parameter calculation 筲 9 and double T 52 to produce a corresponding interpolation value at the output 64 The advantage of the present invention is to provide a color interpolation process H and a color interpolation calculation method. Applying the color interpolation calculation method of the present invention to an image signal processing system for capturing images with a charge-coupled element can provide good Interpolation quality, and at the same time reduce the calculation time of interpolation to improve the efficiency of interpolation processing, so it is particularly suitable Applied in the real-time image signal processing system 'can effectively reduce product costs. ------------ II ^ --- (Please read the precautions on the back before filling this page) -a- If familiar Those skilled in the art understand that the above is only a preferred embodiment of the present invention, and is not intended to limit the scope of patent application of the present invention. Any other equivalent changes made without departing from the spirit disclosed by the present invention Or “modifications” should be included in the scope of patent application below. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Stupid Ministry of Economic Affairs 5 2 This paper size applies to China National Standard (CNS) A4 (210 X 297 mm)

Claims (1)

530487 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 1. 一種色彩内插計算方法,係應用於一影像處理系統 中,該色彩内插計算方法至少包括: 提供一影像資料陣列,其中該影像資料陣列係由複數 個衫像取樣資料組構成M列及N行的該影像資料陣列,其 中該些影像取樣資料組是由一第一資料列及一第二資料列 組成,該第一資料列是由複數個第一取樣資料值和複數個 第一取樣責料值相間組成,且當該些第一取樣資料值係一 第三色彩類型時,該些第二取樣資料值為一第一色彩類 型,該第一責料列是由複數個第三取樣資料值和複數個第 四取樣資料值相間組成,且當該些第三取樣資料值係該第 一色彩類型時,該些第四取樣資料值為一第二色彩類型; 對該些影像取樣資料組之一第一影像取樣資料組的該 第二資料列中的第N_2行之該些第三取樣資料值之一第三 取樣資料值進行一第一内插處理,其中該第一内插處理至 少包括: 進行一第一第一色彩類型均值計算,以求出該第 三取樣資料值的一第一第一色彩類型均值; 進行一第一第二色彩類型内插計算,以求出該第 三取樣資料值的一第一第二色彩類型内插值;以及 進行一第一第三色彩類型内插計算,以求出該第 三取樣資料值的一第一第三色彩類型内插值; 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) ^--------^ --------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 —_J 六、申請專利範圍 對該些影像取樣資料組之一第二影像取樣資料組的該 第一資料列中的第N-1行之該些第二取樣資料值之一第二 取樣資料值進行一第二内插處理,其中該第二内插處理至 少包括: 進行一第二第一色彩類型均值計算,以求出該第 一取樣 > 料值的一第二第一色彩類型均值; 進行一第一第二色彩類型内插計算,以求出該第 二取樣資料值的一第二第二色彩類型内插值;以及 進行一第二第三色彩類型内插計算,以求出該第 二取樣貧料值的一第二第三色彩類型内插值; 對該些影像取樣資料組之該第一影像取樣資料組的該 第二資料列中的第N-1行之該些第四取樣資料值之一第四 取樣資料值進行一第三内插處理,其中該第三内插處理至 少包括: 進行一第二色彩類型均值計算,以求出該第四取 樣資料值的一第二色彩類型均值; 進行一第一第一色彩類型内插計算,以求出該第 四取樣資料值的一第一第一色彩類型内插終值;以及 進行一第三第三色彩類型内插計算,以求出該第 四取樣資料值的一第三第三色彩類型内插值; 對該些影像取樣資料組之該第二影像取樣資料組的該 第一資料列中的第N-2行之該些第一取樣資料值之一第一 取樣資料值進行一第四内插處理,其中該第四内插處理至 27 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公t ) . I---I--· I ------^ --------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 A8 B8 C8 D8 t、申請專利範圍 少包括: 進行一第三色彩類型均值計算,以求出該第一取 樣資料值的一第三色彩類型均值; 進行一第二第一色彩類型内插計算,以求出該第 一取樣資料值的一第二第一色彩類型内插終值;以及 進行一第三第二色彩類型内插計算,以求出該第 一取樣資料值的一第三第二色彩類型内插值。 2·如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第一色彩類型為綠色。 3. 如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第二色彩類型為藍色。 4. 如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第三色彩類型為紅色。 5. 如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之Μ的數值為不小於3之任何一第一整數。 6 ·如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之Ν的數值為不小於6之任何一第二整數。 28 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) ί ft an sn n i n —ϋ n an I · m —al mmwmmw i ft fi m 一· · mw ιμιρ Μ·*» w·* I iw (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員Η消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 7. 如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第一第一色彩類型均值計算係對該第一影像取 樣資料組之該第一資料列中第N-3行之該些第二取樣資料 值之該第二取樣資料值、該第一影像取樣資料組之該第一 資料列中第N-1行之該些第二取樣資料值之該第二取樣資 料值、該第二影像取樣資料組之該第一資料列中第N-3行 之該些第二取樣資料值之該第二取樣資料值和該第二影像 取樣資料組之該第一資料列中第N-1行之該些第二取樣資 料值之該第二取樣資料值進行相加後’並進行一平均計算 以得到該第一第一色彩類型均值。 8. 如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第二第一色彩類型均值計算係對該第一影像取 樣資料組之該第二資料列中第N-2行之該些第三取樣資料 值之該第三取樣資料值、該第一影像取樣資料組之該第二 資料列中第N行之該些第三取樣資料值之該第三取樣資料 值、該第二影像取樣資料組之該第二資料列中第N-2行之 該些第三取樣資料值之該第三取樣資料值和該第二影像取 樣資料組之該第二資料列中第N行之該些第三取樣資料值 之該第三取樣資料值進行相加後,並進行一平均計算以得 到該第二第一色彩類型均值。 9. 如申請專利範圍第1項所述之色彩内插計算方法, 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公餐) ----111--------------訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 A8 B8 C8 _ D8 _______ 一 六、申請專利範圍 其中上述之第二色彩類型均值計算係對該第一影像取樣負 料組之該第二資料列中第N - 3行之該些第四取樣資料值之 該第四取樣資料值、該第一影像取樣資料組之該第二資料 列中第N-1行之該些第四取樣資料值之該第四取樣資料 值、該第一影像取樣資料組之該第二資料列中第N+ 1行之 該些第四取樣資料值之該第四取樣資料值和該第一影像取 樣資料組之該第二資料列中第N-2行之該些第三取樣資料 值之該第三取樣資料值之該第一第二色彩類型内插值進行 相加後,並進行一平均計算以得到該第二色彩類型均值。 1 〇·如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第三色彩類型均值計算係對該第二影像取樣資 料組之該第一資料列中第N-4行之該些第一取樣資料值之 該第一取樣資料值、該第二影像取樣資料組之該第一資料 列中第N-2行之該些第一取樣資料值之該第一取樣資料 值、該第二影像取樣資料組之該第一資料列中第N行之該 些第一取樣資料值之該第一取樣資料值和該第二影像取樣 資料組之該第一資料列中第N-3行之該些第二取樣資料值 之該第二取樣資料值的該第二第三色彩類型内插值進行相 加後,並進行一平均計算以得到該第三色彩類型均值。 1 1.如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第一第二色彩類型内插計算係將該第一影像取 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公t ) H* ϋ— m ϋ— ϋ— 1 u n 1^1 m n I HI in It If n» In HI 0% 0 m HI __1« 11 i n n I (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 樣資料組之該第二資料列中第N-3行的該些第四取樣資料 值之該第四取樣資料值與該第一影像取樣資料組之該第二 資料列中第N -1行的該些第四取樣資料值之該第四取樣資 料值相加後除以2得一第一平均值,再將該第一平均值乘 以該第一影像取樣資料組之該第二資料列中第N - 2行的該 些第三取樣資料值之該第三取樣資料值後除以該第一第一 色彩類型均值,以得到該第一第二色彩類型内插值。 1 2.如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第一第三色彩類型内插計算係將該第一影像取 樣資料組之該第一資料列中第N-2行的該些第一取樣資料 值之該第一取樣資料值與該第二影像取樣資料組之該第一 資料列中第N-2行的該些第一取樣資料值之該第一取樣資 料值相加後除以2得一第二平均值,再將該第二平均值乘 以該第一影像取樣資料組之該第二資料列中第N-2行的該 些第三取樣資料值之該第三取樣資料值後除以該第一第一 色彩類型均值,以得到該第一第三色彩類型内插值。 1 3 ·如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第二第三色彩類型内插計算係將該第二影像取 樣資料組之該第一資料列中第N-2行的該些第一取樣資料 值之該第一取樣資料值與該第二影像取樣資料組之該第一 資料列中第N行的該些第一取樣資料值之該第一取樣資料 31 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) n n m n l n u If i u n m I . u n n n i I n 一·0, I d n ·ϋ n n n n I (請先閱讀背面之注意事項再填寫本頁) 530487 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 值相加後除以2得一第三平均值’再將該第二平均值乘以 該第二影像取樣資料組之該第一資料列中第N-1行的該些 第二取樣資料值之該第二取樣資料值後除以該第二第一色 彩類型均值,以得到該第二第三色彩類型内插值。 1 4.如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第二第二色彩類型内插計算係將該第一影像取 樣資料組之該第二資料列中第N-1行的該些第四取樣資料 值之該第四取樣資料值與該第二影像取樣資料組之該第二 資料列中第N-1行的該些第四取樣資料值之該第四取樣資 料值相加後除以2得一第四平均值,再將該第四平均值乘 以該第二影像取樣資料組之該第一資料列中第N-1行的該 些第二取樣資料值之該第二取樣資料值後除以該第二第一 色彩類型均值,以得到該第二第二色彩類型内插值。 1 5.如申請專利範圍第1項所述之色彩内插計算方法, 其中上述之第一第一色彩類型内插計算至少包括: 進行一第一差量計算,以求得一第一水平差量和 一第一垂直差量; 進行一第一平均值計算,以求得一第一水平平均 值和一第一垂直平均值; 進行一第一第一色彩類型内插初值計算,以求得 一第一第一色彩類型内插初值;以及 32 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) ϋ n In m m n m - - = I i l I 以 In 11*- - n In It i -1— 一οI、I n fn n n n ϋ i I (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 A8 B8 C8 D8 六、申請專利範圍 將該第一第一色彩類型内插初值乘以該第一影像 取樣資料組之該第二資料列中第N -1行的該些第四取樣資 料值之該第四取樣資料值後,再除以該第二色彩類型均 值’以得到該第一第一色彩類型内插終值。 1 6 .如申請專利範圍第1 5項所述之色彩内插計算方 法,其中上述之第一差量計算至少包括: 該第一影像取樣資料組之該第二資料列中第N-2 行之該些第三取樣資料值之該第三取樣資料值減去該第一 影像取樣資料組之該第二資料列中第N行之該些第三取樣 資料值之該第三取樣資料值的結果取其絕對值,以求得該 第一水平差量;以及 該第一影像取樣資料組之該第一資料列中第i 行之該些第二取樣資料值之該第二取樣資料值,減去該第 二影像取樣資料組之該第一資料列中第N-1行之該些第二 取樣資料值之該第二取樣資料值的結果取其絕對值,以求 得該第一垂直差量。 1 7.如申請專利範圍第1 5項所述之色彩内插計算方 法,其中上述之第一平均值計算至少包括: 該第一影像取樣資料組之該第二資料列中第N-2 行之該些第三取樣資料值之該第三取樣資料值和該第一影 像取樣資料組之該第二資料列中第N行之該些第三取樣資 33 1本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐〉 — III-------------^ --------- (請先閱讀背面之注意事項再填寫本頁) 530487 A8 B8 C8 D8 t、申請專利範圍 料值之該第三取樣資料值相加的結果再除以 2,以得到該 第一水平平均值;以及 第第 中該 列和 料值 資料 一 資 第樣 該取 之二 組第 料該 資之 樣值 取料 像資 影樣 一 取 第二 該第 些 該 之 行 N 影 樣到 取得 二以 第, 些2 該以 之除 行再 7 果 N-結 第的 中加 rnj, 目 歹 才 料值 資料 一 資 第樣 該取 之二 組第平 料該直 資之垂 樣值一 取料第 像資該 值 均 5 T·:-*· 法括 方包 算少 計至 插算 内計 彩值 色初 之插 述内 所型 項類 彩 色 第一 圍第 範 一 利第 專之 請述 申上 士 中 18其 第 該 第 該 以 乘 值 均 平 平 水 --------------裝--- (請先閱讀背面之注意事項再填寫本頁) 第值 第 該 和 量 差 直 垂 和 之 量 差 平 水 該數 以 一 除第 再一 量到 差 得 直以 垂, .' 平 水 1 第 該 - 和 第量 該差 直及 垂以 1 ; 第值 該數 以 二 除第 再一 量到 差 &于 平S 水, 一 σ 第之 該量 以 L差 乘 值 均 平 直 垂 第 1 第 該 到 得 以 加 相 值 數 二 第 該 和 值 。 數值 1 初 第插 該内 將型 類 彩 色 .線 經濟部智慧財產局員工消費合作社印製 第 圍 範 利 專 請 申 如 彩量 色差 1 二 第第 二 1 第行 之進 述 上 中 其 , 和 法 量 方 差 算:平 計括水 插包二 内少第 彩至一 色算得 之計求 述插以 所内, 項型算 1類計 34 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐〉 經濟部智慧財產局員工消費合作社印製 530487 A8 B8 C8 D8 六、申請專利範圍 一第二垂直差量; 進行一第二平均值計算,以求得一第二水平平均 值和一第二垂直平均值; 進行一第二第一色彩類型内插初值計算,以求得 一第二第一色彩類型内插初值;以及 將該第二第一色彩類型内插初值乘以該第二影像 取樣資料組之該第一資料列中第N-2行的該些第一取樣資 料值之該第一取樣資料值後,再除以該第三色彩類型均 值,以得到該第二第一色彩類型内插終值。 20.如申請專利範圍第1 9項所述之色彩内插計算方 法,其中上述之第二差量計算至少包括: 該第二影像取樣資料組之該第一資料列中第N-3 行之該些第二取樣資料值之該第二取樣資料值,減去該第 二影像取樣資料組之該第一資料列中第N-1行之該些第二 取樣資料值之該第二取樣資料值的結果取其絕對值,以求 得該第二水平差量;以及 該第一影像取樣資料組之該第二資料列中第 N-2 行之該些第三取樣資料值之該第三取樣資料值,減去該第 二影像取樣資料組之該第二資料列中第N-2行之該些第三 取樣資料值之該第三取樣資料值的結果取其絕對值,以求 得該第二垂直差量。 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -------------^ --------^--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 530487 AS B8 C8 D8 f、申請專利範圍 2 1 .如申請專利範圍第丨9項所述之色彩内插計算方 法,其中上述之第二平均值計算至少包括: 該第二影像取樣資料組之該第一資料列中第 N-3 行之該些第二取樣資料值之該第二取樣資料值,和該第二 影像取樣資料組之該第一資料列中第N-1行之該些第二取 樣資料值之該第二取樣資料值相加的結果再除以2,以得 到該第二水平平均值;以及 該第一影像取樣資料組之該第二資料列中第 N-2 行之該些第三取樣資料值之該第三取樣資料值,和該第二 影像取樣資料組之該第二資料列中第N-2行之該些第三取 樣資料值之該第三取樣資料值相加的結果再除以 2,以得 到該第二垂直平均值。 22.如申請專利範圍第1 9項所述之色彩内插計算方 法,其中上述之第二第一色彩類型内插初值計算至少包 括: 該第二水平平均值乘以該第二垂直差量再除以該 第二垂直差量和該第二水平差量之和,以得到一第三數 值; 該第二垂直平均值乘以該第二水平差量再除以該 第二垂直差量和該第二水平差量之和,以得到一第四數 值;以及 將該第三數值和該第四數值相加以得到該第二第 36 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) n n In u m n n i n n m ϋ I · in —I t— n n I— n 一口-,· n n an n n m n t (請先閱讀背面之注意事項再填寫本頁) 530487 A8 B8 C8 D8 六、申請專利範圍 色彩類型内插初值 經濟部智慧財產局員工消費合作社印製 , 取料一料的像料周取料, ,取料二資行影 法像資第資行影資型像資值 法像資第樣 3 二 方影樣該樣-2二樣類影樣均 方影樣該取N-第 算一取之取N-第取彩 一取型 算一取之四第該 計第一 組一第該一色第四類 計第四組第中和 插該第料第中和第三該第彩 插該第料該列, 内將些資該列,些第以些色 内將些資之料值 彩係該樣之料值該一 乘該二 彩係該樣值1;料 色算的取值資料的得值的第 色算的取料二資 之計行像料一資行 4 均行該。 之計行像資第樣 述插-2影資第樣 N 以邊-1以值 述插-3影樣該取 所内N 一樣該取第除周N-除插 所内N-一 取之四 項型第第取之一中後型第再内 項型第第四組第 1類中該一組第列加類中,型 1類中該第料該 第彩列、第料該料相彩列後類 第彩列、些資之 圍色料值些資之資值色料值彩 圍色料值該樣值 範三資料該樣值一料三資料色 範二資料的取料 禾第一資的取料第資第二資三 利第二資行像資 專三第樣行像資該樣該第樣第 專三第樣-1影樣 請第該取N影樣之取將該取三 請第該取N 二取 申之之一第二取組一再之四第 申之之四第第四 如述組第中第一料第,組第該 如述組第中該第 23上料該列該第資該值料該到24上料該列、些 中資之料、些樣之均資之得 中資之料值該 其樣值資值該 取值邊樣值以 其樣值資料的 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 經濟部智慧財產局員工消費合作社印製 530487 A8 B8 C8 D8 々、申請專利範圍 像取樣資料組之該第二資料列中第N-1行的該些第四取樣 資料值之該第四取樣資料值相加後除以4得一第二色彩類 型周邊均值,再將該第二色彩類型周邊均值乘以該第二影 像取樣資料組之該第一資料列中第N-2行的該些第一取樣 資料值之該第一取樣資料值後,再除以該第三色彩類型均 值,以得到該第三第二色彩類型内插值。 2 5 · —種色彩内插處理器,係應用於一影像處理系統, 其中該影像處理系統包括有一第一緩衝區和一第二緩衝 區,用以接收來自外界的一影像資料陣列中之複數條資料 列,該色彩内插處理器至少包括: 一共同參數計算模組,用以接收來自該影像資料陣列 中該些資料列中之一第一資料列、一第二資料列和一第三 資料列,並進行一共同參數計算,以計算出複數個共同參 數; 一水平及垂直差量計算模組,用以接收來自該影像資 料陣列中該些資料列中之該第一資料列、該第二資料列和 該第三資料列,並進行一水平及垂直差量計算,以計算出 複數個水平差量及複數個垂直差量; 一均值計算模組,用以接收來自該共同參數計算模組 的該些共同參數,並進行一均值計算,以計算出複數個周 邊均值和複數個局部均值; 一邊緣權值計算模組,用以接收來自該共同參數計算 38 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -------------裝·-------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 530487 A8 B8 C8 D8 t、申請專利範圍 模組的該些共同參數,以及來自該水平及垂直差量計算模 組的該些水平差量及該些垂直差量,以計算出複數個内插 終值;以及 一内插項目選擇模組,用以接收來自該邊緣權值計算 模組的該些内插終值,和來自該均值計算模組的該些周邊 均值和該些局部均值,並進行一計算以輸出對應該第一資 料列、該第二資料列和該第三資料列的複數個内插值和該 些内插終值。 26. 如申請專利範圍第25項所述之色彩内插處理器, 其中更包括一並行處理模組,以將來自該内插項目選擇模 組的該些内插值和該些内插終值作一平行輸出。 27. 如申請專利範圍第25項所述之色彩内插處理器, 其中上述之該些共同參數至少包括複數個水平平均值、複 數個垂直平均值、複數個紅色共同參數和複數個藍色共同 參數。 m In m m mMW— n m ί I In m Hi I · i m m m 1 fn vn 訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)530487 A8 B8 C8 D8 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 6. Application for patent scope 1. A color interpolation calculation method is used in an image processing system. The color interpolation calculation method at least includes: providing an image A data array, wherein the image data array is composed of a plurality of shirt-like sampling data sets of the image data array of M rows and N rows, wherein the image sampling data sets are composed of a first data row and a second data row The first data row is composed of a plurality of first sampling data values and a plurality of first sampling data values, and when the first sampling data values are of a third color type, the second sampling data The value is a first color type, and the first duty line is composed of a plurality of third sampling data values and a plurality of fourth sampling data values, and when the third sampling data values are the first color type The fourth sampling data value is a second color type; the one in the second image row of the first image sampling data set of the first image sampling data set is one of the image sampling data sets One of the third sampling data values is subjected to a first interpolation process, where the first interpolation processing includes at least: performing a first first color type average calculation to obtain the third sampling data value A first first color type mean value; performing a first second color type interpolation calculation to obtain a first second color type interpolation value for the third sampled data value; and performing a first third color Type interpolation calculation to obtain the first and third color type interpolation values of the third sampled data value; This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) ^ ----- --- ^ --------- (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 —_J VI. Application scope of patents for these images One of the second image sampling data sets in the first data row of the second sampling data set, one of the second sampling data values is subjected to a second interpolation process, wherein the second interpolation The interpolation process includes at least: performing a second A color type mean value calculation to obtain a second first color type mean of the first sample > material value; a first second color type interpolation calculation to perform a second sample data value Interpolation of a second and second color type; and performing a second and third color type interpolation calculation to obtain a second and third color type interpolation value of the second sample lean value; sampling data sets of the images One of the fourth sampling data values in the N-1 row of the second data column of the first image sampling data set is subjected to a third interpolation processing, wherein the third interpolation The processing at least includes: performing a second color type average calculation to obtain a second color type average of the fourth sampled data value; performing a first first color type interpolation calculation to obtain the fourth sampled data A first first color type interpolation final value of the value; and a third third color type interpolation calculation to perform a third third color type interpolation value of the fourth sampled data value; Image sampling data One of the first sampled data values in the first data column of the second image sampling data set of the first data row is subjected to a fourth interpolation process, where the fourth internal Interpolate to 27 paper sizes Applicable to China National Standard (CNS) A4 specification (210 X 297mm t). I --- I-- · I ------ ^ --------- ( Please read the notes on the back before filling this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 A8 B8 C8 D8 t. The scope of patent application is small and includes: Perform a third color type mean calculation to find the first A third color type average of the sampled data value; performing a second first color type interpolation calculation to obtain a second first color type interpolation end value of the first sampled data value; and performing a third The second color type is interpolated to obtain a third second color type interpolation value of the first sampled data value. 2. The color interpolation calculation method described in item 1 of the scope of patent application, wherein the first color type is green. 3. The color interpolation calculation method described in item 1 of the scope of patent application, wherein the second color type is blue. 4. The color interpolation calculation method described in item 1 of the scope of patent application, wherein the third color type is red. 5. The color interpolation calculation method described in item 1 of the scope of patent application, wherein the value of M above is any one of the first integers not less than 3. 6 · The color interpolation calculation method described in item 1 of the scope of patent application, wherein the value of N above is any second integer not less than 6. 28 This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) ft an sn nin —ϋ n an I · m —al mmwmmw i ft fi m 1 · · mw ιμιρ Μ · * »w · * I iw (Please read the notes on the back before filling this page) 530487 Printed by A8 B8 C8 D8, member of the Intellectual Property Bureau of the Ministry of Economic Affairs and Consumer Cooperatives 6. Scope of patent application 7. As stated in the color of the scope of patent application item 1 Interpolation calculation method, wherein the above-mentioned first first color type average calculation is the second sampling data of the second sampling data values in rows N-3 of the first data column of the first image sampling data set Value, the second sampling data value of the second sampling data values in the first data row of the first image sampling data set at line N-1, the first data row of the second image sampling data set Of the second sampling data value of the second sampling data value in the N-3 line and the second sampling data value of the N-1 line in the first data column of the second image sampling data set After adding the second sampling data value 'and performing an average calculation The first color to obtain a first type of average. 8. The color interpolation calculation method as described in item 1 of the scope of the patent application, wherein the above-mentioned second first color type average calculation is in line N-2 of the second data column of the first image sampling data set The third sampling data value of the third sampling data values, the third sampling data value of the third sampling data values in the N row of the second data column of the first image sampling data set, the The third sampling data value of the third sampling data values in the second data row of the second image sampling data set and the third sampling data value of the second sampling line and the Nth row in the second data sampling data set. After the third sampling data values of the third sampling data values are added, an average calculation is performed to obtain the average value of the second first color type. 9. As for the color interpolation calculation method described in item 1 of the scope of patent application, this paper size applies to China National Standard (CNS) A4 specification (210 X 297 meals) ---- 111 -------- ------ Order · -------- (Please read the notes on the back before filling out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 A8 B8 C8 _ D8 _______ The scope of the patent, wherein the above-mentioned second color type average calculation is the fourth sampling data value, the fourth sampling data value, the fourth sampling data value, the fourth sampling data value, the fourth sampling data value in the second data column of the first image sampling negative material group, the The fourth sampling data value of the fourth sampling data values in the N-1 row of the second data row of the first image sampling data set, and the N + th of the second data row in the first image sampling data set. The fourth sampling data value of the fourth sampling data values in line 1 and the third sampling of the third sampling data values in line N-2 of the second data column of the first image sampling data set After the first and second color type interpolation values of the data values are added, an average calculation is performed to obtain the second Mean color type. 1 〇 The color interpolation calculation method described in item 1 of the scope of the patent application, wherein the above-mentioned third color type average calculation is performed on line N-4 in the first data column of the second image sampling data set. The first sampled data value of the first sampled data values, the first sampled data value of the first sampled data values in line N-2 in the first data column of the second image sampling data set, The first sampling data values of the first sampling data values in the N row of the first data row of the second image sampling data set and the N-th of the first data rows in the second image sampling data set. After adding the second and third color type interpolation values of the second and third sample data values of the second sampled data values in 3 rows, an average calculation is performed to obtain the average value of the third color type. 1 1. The color interpolation calculation method described in item 1 of the scope of the patent application, wherein the first and second color type interpolation calculations described above take the first image to the paper size and apply the Chinese National Standard (CNS) A4 specification (210 X 297mm t) H * m— m ϋ— ϋ— 1 un 1 ^ 1 mn I HI in It If n »In HI 0% 0 m HI __1« 11 inn I (Please read the precautions on the back before (Fill in this page) 530487 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A8 B8 C8 D8 VI. The fourth sample data value of the fourth sample data value in the second data column of the patent application sample data group The four sampling data values are added to the fourth sampling data values of the fourth sampling data values in the N-1 row of the second data column of the first image sampling data group, and then divided by 2 to obtain a first average. Value, and then multiply the first average value by the third sampling data value of the third sampling data values in the N-2 rows of the second data column of the first image sampling data set, and divide by the third sampling data value. A first color type average value to obtain the first and second color type interpolation values. 1 2. The color interpolation calculation method described in item 1 of the scope of the patent application, wherein the first and third color type interpolation calculations above are N-th in the first data column of the first image sampling data set. The first sampling data values of the first sampling data values in 2 rows and the first sampling data values of the first sampling data values in row N-2 of the first data column of the second image sampling data set The data values are added and divided by 2 to obtain a second average value, and then the second average value is multiplied by the third sampling data in row N-2 of the second data column of the first image sampling data set. The third sampled data value is divided by the first first color type average value to obtain the first third color type interpolation value. 1 3 · The color interpolation calculation method described in item 1 of the scope of the patent application, wherein the second and third color type interpolation calculations above are N-th in the first data column of the second image sampling data set. The first sampling data value of the first sampling data values in 2 rows and the first sampling data value of the first sampling data values in row N of the first data column of the second image sampling data set 31 This paper size is in accordance with China National Standard (CNS) A4 (210 X 297 mm) nnmnlnu If iunm I. Unnni I n 1 · 0, I dn · ϋ nnnn I (Please read the precautions on the back before filling this page) 530487 Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs A8 B8 C8 D8 6. Add the patent application range values and divide by 2 to get a third average value, then multiply the second average value by the second image sampling data group Divide the second sampled data values of the second sampled data values in the N-1 row of the first data column by the second first color type average to obtain the second and third color type interpolation values . 1 4. The color interpolation calculation method described in item 1 of the scope of the patent application, wherein the second and second color type interpolation calculations are N-th in the second data column of the first image sampling data set. The fourth sampling data value of the fourth sampling data values in row 1 and the fourth sampling data value of the fourth sampling data values in row N-1 of the second data column of the second image sampling data set The data values are added and divided by 2 to obtain a fourth average value, and then the fourth average value is multiplied by the second sampling data in line N-1 of the first data column of the second image sampling data set. The second sampled data value is divided by the second first color type average value to obtain the second second color type interpolation value. 15. The color interpolation calculation method according to item 1 of the scope of patent application, wherein the first first color type interpolation calculation at least includes: performing a first difference calculation to obtain a first level difference And a first vertical difference; perform a first average calculation to obtain a first horizontal average and a first vertical average; perform a first first color type interpolation initial value calculation to obtain Obtain an initial value for the first and first color type interpolation; and 32 paper sizes applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) ϋ n In mmnm--= I il I to In 11 *-- n In It i -1— 一 οI, I n fn nnn ϋ i I (Please read the precautions on the back before filling out this page) Printed by the Intellectual Property Bureau Employee Consumer Cooperative of the Ministry of Economic Affairs 530487 A8 B8 C8 D8 6. Scope of patent application Multiplying the initial value of the first first color type interpolation by the fourth sampling data value of the fourth sampling data values in the N-1 row of the second data column of the first image sampling data set, Divide by the second color type mean 'to get the first Interpolating a color type of the final value. 16. The color interpolation calculation method as described in item 15 of the scope of the patent application, wherein the above-mentioned first difference calculation includes at least: line N-2 in the second data column of the first image sampling data set The third sampling data value of the third sampling data values minus the third sampling data value of the third sampling data values in the second row of the second data column of the first image sampling data set The result is taken as an absolute value to obtain the first level difference; and the second sampled data values of the second sampled data values of the i-th row in the first data column of the first image sampling data set, The result of subtracting the second sampling data values of the second sampling data values in the first data column of the second image sampling data set from the N-1th row is taken as its absolute value to obtain the first vertical Difference. 1 7. The color interpolation calculation method described in item 15 of the scope of the patent application, wherein the first average calculation above includes at least: line N-2 in the second data column of the first image sampling data set The third sampling data value of the third sampling data value and the third sampling data of the N row in the second data column of the first image sampling data set 33 1 This paper size applies Chinese national standards ( CNS) A4 specification (210 X 297 mm) — III ------------- ^ --------- (Please read the notes on the back before filling this page) 530487 A8 B8 C8 D8 t. The result of adding the third sampling data value of the material value in the patent application range is divided by 2 to obtain the first level average value; and the first column and the material value data are the first. The two sets of samples should be sampled. The sample data should be taken as the sample. The second sample should be taken. The second sample is taken to obtain two or more, and the two should be divided. Then the result is N-end. CJN rnj, the project value data of the project, the first sample of the first group of materials, the second sample of the first group of materials, and the vertical sample of the direct company, The value of the first image is 5 T ·:-* · The method includes the calculation from the calculation to the calculation of the color value of the interpolation. Sgt. Sgt. 18 should be equal and multiplied by the multiplication value -------------- install --- (Please read the precautions on the back before filling this page) The sum of the difference is straight and the sum of the difference is divided by one and then the number is equal to the difference,. 'Pingshui1 The first-and the difference is directly at 1; the first value is two Divide the first quantity to the difference & Yu Ping S water, the first quantity of σ is straight by the L difference multiplied by the first. The first quantity can be added to the value of the second quantity and the sum value. Inner general color. Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs. Fan Li specially requested to apply for the color difference 1 2nd 2nd 1 on the description of the second line. The calculation method of the second color to the first color of the water plug package 2 is inserted into the place. Type 1 calculation 34 This paper size is applicable to China National Standard (CNS) A4 specifications (210 X 297 mm) Printed by the Intellectual Property Bureau Employee Consumer Cooperative of the Ministry of Economic Affairs 530487 A8 B8 C8 D8 Perform a second average calculation to obtain a second horizontal average and a second vertical average; perform a second first color type interpolation initial value calculation to obtain a second first color Initial value of type interpolation; and multiplying the initial value of interpolation of the second first color type by the values of the first sampled data values in the first data column of the first data column of the second image sampling data set. After the first sampled data value is divided by the third color type average value to obtain the second first color type interpolation final value. 20. The color interpolation calculation method as described in item 19 of the scope of the patent application, wherein the above-mentioned second difference calculation includes at least: line N-3 in the first data column of the second image sampling data set. The second sampling data value of the second sampling data values is subtracted from the second sampling data value of the second sampling data values in line N-1 of the first data column of the second image sampling data set. The result of the value is taken as its absolute value to obtain the second level difference; and the third of the third sampling data values of the third sampling data value in the second data column of the first image sampling data set. The sampled data value is obtained by subtracting the third sampled data value from the third sampled data value of the third sampled data value in the second data column of the second image sampling data set from the third sampled data value to obtain the absolute value. The second vertical difference. This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) ------------- ^ -------- ^ -------- -(Please read the precautions on the back before filling out this page) Printed by the Consumer Cooperatives of the Intellectual Property Bureau of the Ministry of Economic Affairs 530487 AS B8 C8 D8 f. Application for patent scope 2 1. In the colors described in item 丨 9 of the scope of patent application The interpolation calculation method, wherein the above-mentioned second average calculation includes at least: the second sampling data values of the second sampling data values in the N-3 rows of the first data column of the second image sampling data set, And the result of adding the second sampling data values of the second sampling data values in the first data row of the second image sampling data set to the N-1th row and dividing by 2 to obtain the second level The average value; and the third sampling data value of the third sampling data values in the second data row of the first image sampling data set, and the third sampling data value, and the first sampling data set of the second image The result of adding the third sampling data values of the third sampling data values in line N-2 of the two data columns is divided by 2 to obtain The second vertical average. 22. The color interpolation calculation method according to item 19 of the scope of the patent application, wherein the initial calculation of the second first color type interpolation includes at least: the second horizontal average multiplied by the second vertical difference And divide by the sum of the second vertical difference and the second horizontal difference to obtain a third value; the second vertical average value is multiplied by the second horizontal difference and then divided by the second vertical difference and The sum of the second level difference to obtain a fourth value; and adding the third value and the fourth value to obtain the second 36th paper size applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) nn In umnninnm ϋ I · in —I t— nn I— n sip-, · nn an nnmnt (Please read the precautions on the back before filling out this page) 530487 A8 B8 C8 D8 Color of patent application scope Type interpolation Initial value Printed by the Consumer Cooperative of the Intellectual Property Bureau of the Ministry of Economic Affairs Sample 3 Second Party Shadows This Sample-2 Second Samples The mean square image should be taken N-first calculated one taken N-first selected color one selected type calculated one-fourth The first and the third color are inserted in the first and the second columns, and some of the materials are included in the column. The color of the materials in the first and second colors is the same material value. Sample value 1; material color calculation of the value of the data obtained by the first color calculation of the second material of the calculation of the line as the first line of the data of the four rows. The plan is like inserting the first sample and inserting -2 shadow samples and inserting the value of N-1 and inserting the value of -3 into the sample. The same should be taken in the place N. The division week N-except the insert N-one of the four items. The first one of the type is the middle and the second type of the inner item. The fourth group of the first category is in the first column of the group plus the first category. In the first category, the first material is the first color column and the first material is the same color column. The color column of the latter category, the color of some materials, the value of some materials, the value of materials, the color of materials, the sample value of the third sample, the sample value of the first material, the third sample of the color, and the second material. The second fund, the third fund, the second bank, the second bank, the third bank, the first bank, the first bank, the third bank, the first bank, the first bank, the first bank, the first bank, the first bank, the first bank, the first bank, the first bank, the first bank Please take the first N, get one of the second, get the second one repeatedly, the fourth of the fourth, the fourth one of the fourth group, the first group of the first group, the first group of the second group The value of the material should be from 24 to 24, the material of the Chinese material, the value of the material of the Chinese material, the value of the material, the value of the sample, the value of the edge, and the value of the sample. (Please read the precautions on the back before filling this page) This paper size applies National Standard (CNS) A4 Specification (210 X 297 mm) Printed by the Intellectual Property Bureau of the Ministry of Economy Employees' Cooperatives 530487 A8 B8 C8 D8 々 The scope of patent application is like the N-1 in the second column of the sampling data group The fourth sampling data values of the rows are added up and divided by 4 to obtain a peripheral average value of the second color type, and then the peripheral average value of the second color type is multiplied by the second image sampling data group. After the first sampled data values of the first sampled data values in the N-2 row of the first data column are divided by the third color type average value to obtain the third second color type interpolation value. 25. A color interpolation processor, which is applied to an image processing system, wherein the image processing system includes a first buffer and a second buffer for receiving a plurality of image data from an external image data array. Row of data, the color interpolation processor includes at least: a common parameter calculation module for receiving a first row, a second row, and a third row from among the rows in the image data array Data column, and perform a common parameter calculation to calculate a plurality of common parameters; a horizontal and vertical difference calculation module for receiving the first data column, the first data column, the data column from the data columns in the image data array; The second data column and the third data column, and perform a horizontal and vertical difference calculation to calculate a plurality of horizontal differences and a plurality of vertical differences; an average calculation module for receiving calculations from the common parameter These common parameters of the module and perform an average calculation to calculate a plurality of peripheral averages and a plurality of local averages; an edge weight calculation module for receiving Calculate 38 paper sizes from this common parameter. Applicable to China National Standard (CNS) A4 (210 X 297 mm) ------------- Installation ------- Order-- ------- line (please read the precautions on the back before filling this page) 530487 A8 B8 C8 D8 t, these common parameters of the patent application module, and from the horizontal and vertical difference calculation module The horizontal difference and the vertical difference to calculate a plurality of interpolation final values; and an interpolation item selection module for receiving the interpolation final values from the edge weight calculation module , And the peripheral mean and the local mean from the mean calculation module, and perform a calculation to output a plurality of interpolation values corresponding to the first data row, the second data row, and the third data row and the Some interpolated final values. 26. The color interpolation processor described in item 25 of the scope of patent application, which further includes a parallel processing module to use the interpolation values and the interpolation final values from the interpolation item selection module as A parallel output. 27. The color interpolation processor described in item 25 of the scope of patent application, wherein the common parameters include at least a plurality of horizontal average values, a plurality of vertical average values, a plurality of red common parameters, and a plurality of blue common parameters parameter. m In mm mMW— nm ί I In m Hi I · immm 1 fn vn Order --------- line (please read the precautions on the back before filling this page) The paper size of the paper is applicable to China National Standard (CNS) A4 (210 X 297 mm)
TW90124864A 2001-10-08 2001-10-08 Color interpolation processor and its color interpolation calculating method TW530487B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW90124864A TW530487B (en) 2001-10-08 2001-10-08 Color interpolation processor and its color interpolation calculating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW90124864A TW530487B (en) 2001-10-08 2001-10-08 Color interpolation processor and its color interpolation calculating method

Publications (1)

Publication Number Publication Date
TW530487B true TW530487B (en) 2003-05-01

Family

ID=28787812

Family Applications (1)

Application Number Title Priority Date Filing Date
TW90124864A TW530487B (en) 2001-10-08 2001-10-08 Color interpolation processor and its color interpolation calculating method

Country Status (1)

Country Link
TW (1) TW530487B (en)

Similar Documents

Publication Publication Date Title
CN100571326C (en) Being matched with data provides speed to adjust the image processing apparatus and the method for image size
JP5306563B2 (en) Imaging apparatus and image generation method
US7986859B2 (en) Converting bayer pattern RGB images to full resolution RGB images via intermediate hue, saturation and intensity (HSI) conversion
US8630511B2 (en) Image processing apparatus and method for image resizing matching data supply speed
TW200910255A (en) Image processing device, image processing method, and image processing program
CN103888706A (en) Image processing apparatus, image pickup apparatus, and image processing method
US6667766B2 (en) Method of removing noise from image signal
TWI282519B (en) Color interpolation method with directed weights
US20030095703A1 (en) Color interpolation processor and the color interpolation calculation method thereof
TW530487B (en) Color interpolation processor and its color interpolation calculating method
US20130195379A1 (en) Image processing apparatus and method
JP4827213B2 (en) Image correction apparatus and image correction method
KR100700017B1 (en) Apparatus for color interpolation by using adjustable threshold
CN113242413B (en) Interpolation calculation method and system for anti-sawtooth RCCB filter array
JP7183015B2 (en) Image processing device, image processing method, and program
JP2658089B2 (en) Color image processing method
JP6136170B2 (en) Image processing apparatus, image processing method, and imaging apparatus
JPH05122577A (en) Video camera apparatus
JP5528158B2 (en) Color shift correction device
JP2003134523A (en) Image pickup apparatus and method
JP2658086B2 (en) Color image processing method
JPH11150681A (en) Information processing device and method, information processing system and recording medium
JP2006303693A (en) Electronic camera provided with function of generating reduced picture
JPH10233900A (en) Image reader
JP2658087B2 (en) Color image processing method

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees