在近年來，數位相機成為非常受歡迎的消費性電子產品。大多數數位相機使用單一電荷藕元件(CCD)及結合彩色濾波器矩陣(CFA)去擷取彩色影像。本論文提出使用在數位相機內的一個新穎的色彩內插演算法，論文中我們介紹利用預先估算最小平方誤差來補插還原彩色濾波器矩陣的彩色影像。為了估算在彩色濾波器矩陣影像中所失去的像素值，鄰近色彩像素的權重值是由矩陣運算所決定出。過程中我們亦採用已使用在多數色彩內插演算法的色彩模型(KR, KB)。實驗結果證明我們所提出的方法可以達到很好的效果。相較於一般的方法，我們的方法可以在數位相機系統中提供高品質的影像和有規則的硬體架構設計。為了達到有效率的硬體實現，我們亦針對硬體部份提出一個modified recursive Schur algorithm，來將我們所提出的內插演算法做硬體實現。

　In recent years, digital still cameras (DSCs) are becoming very popular consumer electronic devices. Most digital still cameras use single Charge-Coupled Device (CCD) with Color Filter Array (CFA) to capture sub-sampled digital color images. In this thesis, a novel color interpolation algorithm for Color Filter Array (CFA) in digital still cameras (DSCs) is presented. This work introduces pre-estimating the minimum square error to address the color interpolation for CFA. In order to estimate the missing pixels in Bayer CFA pattern, the weights of adjacent color pattern pairs are decided by the matrix computation. We adopt the color model (KR, KB) used in many color interpolation algorithms for CFA. The proposed algorithm can achieve better performance shown in the experimental results. Comparing the previous methods, the proposed color interpolation algorithm can provide high quality image in DSCs and regular architecture for VLSI design. For the purpose of the efficient hardware implementation, we propose a modified recursive Schur algorithm for hardware design of the proposed interpolation Algorithm.

[1]B. Bayer, “Color imaging array, ” U. S. Patent No. 3,971,065, 1976.

[2]T. Sakamoto, C. Nakanishi, and T. Hase, “Software pixel interpolation for digital still camera suitable for a 32-Bit MCU,” IEEE Trans. Consumer Eletronics, no. 4, 1998.

[3]J. E. Adams Jr., “Interactions between color plane interpolation and other image processing functions in electronic photography,” in Proc. SPIE, vol. 2416, C. Anagnostopoulos and M. Lesser, Eds., Bellingham, WA, 1995, pp. 144–151.

[4]R. Kimmel, “Demosaicking: Image reconstruction from color CCD samples,” IEEE Trans. Image Processing. vol.7, no. 3, pp. 1221-1228, 1999.

[5]S. C. Pei and I. K. Tam, “Effective color interpolation in CCD color filter arrays using signal correlation,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, 2003.

[6]J. E. Adams Jr., “Design of practical color filter array interpolation algorithm for digital cameras,” in Proc. SPIE, vol. 3028, D. Sinha, Ed., Bellingham, WA, 1997, pp. 117–125.

[7]B. K. Gunturk, Y. Altunbasak and R. M. Mersereau, “Color plane interpolation using alternating projections,” IEEE Trans. Image Processing, vol.11, no.9, 2002.

[8]L. Chang and and Y. P. Tan, “Effective use of Spatial and Spectral Correlations for Color Filter Array Demosaicking,” IEEE Trans. Consumer Electronics, 2004.

[9]T. W. Freeman, “Median filter for reconstructing missing color samples,” U.S. Patent No. 4,724,395, 1998.

[10]X. Li and M. T. Orchard, "New edge directed interpolation," IEEE Trans. Image Processing, vol. 10, no. 10, 2001.

[11]J. Adams, K. Parulski, K. Spaulding. “Color Processing in Digital Cameras”, IEEE Micro, Nov.-Dec. 1998, pp. 20-29

[12]R. Hibbard, “Apparatus and Method for Adaptively Interpolating a Full Color Image Utilizing Luminance Gradients”, U.S. Patent 5382976

[13]Laroche, Claude A. “Apparatus and method for adaptively interpolating a full color image utilizing chrominance gradients” U.S. Patent 5,373,322

[14]Cok,David R. “Signal processing method and apparatus for producing interpolated chrominance values in a sampled color image signal” U.S. Patent 4,642,678

[15]Monson H. Hayes, Statistical Digital Signal Processing and Modeling, chapter 5, John Wiley & Sons, 1996.

[16]S.Y. Kung and Y.H. Hu, “A highly concurrent algorithm and pipelined architecture for solving Toeplitz systems”, IEEE Trans. On ASSP, Vol.33, No. 1, pp.66-76, Feb. 1983.

[17]Yin-Tsung Hwang and Jih-Cheng Han “A Novel FPGA Design of a High Throughput Rate Adaptive Prediction Error Filter” The first IEEE Asia-Pacific Conference on ASICs, Aug. 1999, Korea