1.一种基于特征相似性的非局部邻域灰度图像彩色化方法，可以阐述为以下九个步骤：(1)输入一张待处理RGB颜色空间中的灰度图像，作为输入图像sI，其宽度和高度记为width，height；

(2)对于输入图像sI，运用结构张量，求步骤(1)中输入图像sI的每个像素局部显著特征方向的角度θd；

(3)由Gabor函数和步骤(2)得出的局部显著特征方向的角度θd，求出每个像素的方向对齐的Gabor纹理特征向量Ft；

(4)对步骤(1)中的输入图像sI的每个像素，求取以该像素为中心的3*3窗口大小的RTV相对总变差，可以得到结果图，记为R；

(5)构建高维特征向量场，考虑到大多数图像不仅具有亮度信息而且存在丰富的纹理信息，所以高维特征向量场由表示输入图像sI纹理信息的加权的方向对齐的Gabor纹理特征向量RFt、输入图像sI的亮度通道值L和输入图像sI中每个像素的空间坐标p组成；

(6)用KNN求出输入图像sI中，在高维特征向量场中，距每个像素最近的20个像素，该20个像素包括自身像素，作为对应像素的最近邻域；

(7)将步骤(1)中的输入图像sI进行人工着色，得到着色图像，将输入图像sI和着色图像由RGB颜色空间转换到Lab颜色空间；

(8)计算各像素与其最近邻域20个像素之间的相关度矩阵，利用着色图像的a，b颜色通道值，分别与相关度矩阵结合，构建稀疏线性方程组，求解稀疏线性方程组，得到a，b颜色通道值；

(9)由步骤(7)中的输入图像sI的亮度通道L与步骤(8)中求出的a，b颜色通道值，构建一幅图像，将该图像由Lab颜色空间转化到RGB颜色空间，至此，得到一幅彩色图像。