去马赛克

数位影像处理算法

去马赛克（英语：demosaicing，也写作de-mosaicing、demosaicking或debayering）是一种数位影像处理算法，目的是从覆有滤色阵列（Color filter array，简称CFA）的感光元件所输出的不完全色彩取样中，重建出全彩影像。此法也称为滤色阵列内插法（CFA interpolation）或色彩重建法（Color reconstruction）。

简介

大多数现代数码相机使用单个覆上滤色阵列的感光元件来取得影像，所以去马赛克是影像处理管线（color image pipeline）中一个必要环节，以将影像重建成一般可浏览的格式。许多数码相机也能够以原始图档储存影像，并允许使用者将之取出，并使用专业影像处理软件去马赛克，而不是使用相机内建的固件处理。

目标

去马赛克算法的目标是从CFA色彩通道（Color channels）输出的不完全取样中重建出全彩影像，即重建出各像素完整的RGB三原色组合。此算法应俱备以下特点：

滤色阵列

主条目：滤色阵列

滤色阵列是色彩过滤器在感光元件前的一块滤色马赛克。商务上最常使用的滤色阵列配置是拜尔滤色镜。它的奇数列由红色（R）与绿色（G）过滤器交替排列组成，而偶数列则由绿色（G）与蓝色（B）过滤器交替排列组成。绿色过滤器数量是红色、蓝色的两倍，这是为了模拟人眼对绿光更高的敏感度。

因为滤色阵列的色彩取样会自然地产生混叠问题，所以通常会在感光元件以及镜头的光程之间配置光学抗混叠滤波器，以便消除内插法带来的错误颜色噪声以及色彩混叠。

因为感应器上的每个像素都在滤色器后方，所以输出结果是一个像素值的矩阵，每个数值代表三种滤出颜色之一的原始强度，因此需要去马赛克算法以估算每个像素各种色彩的色阶（Color levels），而不仅仅是一种色彩的分量。

算法

单纯内插法

单纯内插法属于均匀网格上的多变数内插法（Multivariate interpolation），算法对邻近方格的相同色彩元素进行相对直接的数学运算。最简单的方法是近邻内插法（Nearest-neighbor interpolation），直接复制同一色彩通道（Color channel）的邻接像素。若要顾及影像品质，这种方法就不合适了，但它是在有限运算资源下产生影像预览的有效方法。

另外一种方式是双线性内插法，用两个或四个邻接红色像素的平均计算出非红色像素的红色数值，蓝色与绿色计算方式类似。各颜色平面独立内插是更复杂的方法，包括双三次内插法、样条内插法，以及兰克索司重取样法（Lanczos resampling）。

尽管这些方法在影像均匀的区域可以获得不错的结果，但使用纯色滤色阵列时，影像的边缘以及细节之处容易产生严重的去马赛克噪声。不过，线性内插与空间-光谱式（Spatio-spectral），或称全色（Panchromatic）滤色阵列结合时，可以获得非常良好的结果。去马赛克时还可对影像进行简单建模。相同区域的自然影像色彩比率应保持相同，影像感测内插法（Image sensitive interpolation）就是利用了这点。

影像里的像素相关性

更成熟的去马赛克算法利用色彩影像中像素的空间、光谱关联。空间相关是指像素在影像的小块匀质区内的色彩值往往相似。光谱相关则是指在小块影像里不同色彩平面像素值之间的依赖性。

这种算法包括：

动态影像超分辨率

已有资料显示，超分辨率（Super-resolution）与去马赛克是一个相同问题的两个面向，而用统一的内容将它们一起提出来说明是很合理的。记住，这两个问题会带出混叠的问题。因此，特别是在动态影像（多重画格）的重建案例中，这种结合超分辨率与去马赛克的方法提供了最佳解决方案。

取舍

举例来说，某些方法可能对自然场景有较好的结果，而某些则对印刷物有较佳的显现。这反应了估计不能准确感知的像素所面临的内在问题。当然，还有常见的估算速度与估算品质之间的取舍。

电脑影像处理软件的使用

从数码相机取出原始图档后，可以使用专门的电脑软件来选择不同的去马赛克算法处理，以取代相机内写死而无法再更替的算法。一些原始图档处理程式，例如RawTherapee，让使用者选取想要使用的算法，不过大多数图像处理程式已设定成使用一种特定的算法来处理原始图档。各个摄影师处理的原始图档细节和纹理的差异，主要来自于选择不同的去马赛克算法；通常摄影师会以自己的审美观使用自己所偏好的应用程序。

另外，由去马赛克所产生的色彩噪声可以为辨识伪造图片（Photo forgeries）提供重要线索。