随着科学技术的不断进步，现在照相机的像素已经越来越高，普通的手机像素也已经高达千万级别，传统的对图像的处理已经无法满足用户的需求，特别是在颜色编辑方面，现有的方法对图像的颜色编辑时间一般都在几分钟的时间内。从而导致用户需求和颜色编辑时间上存在着冲突。　　现在有很多对图像颜色进行编辑的方法。常用的方式是保持局部结构的图像颜色编辑方法，它首先把每个像素表示成在特征空间上邻近像素的线性组合，在编辑前后每个像素与邻近的像素点在特征空间上的线性组合保持不变。　　我们对保持局部结构的方法进行了以下三点改进:第一、当用户输入图像很大时，首先生成超像素然后在超像素上进行编辑，编辑超像素图像后扩展到原图像;第二、为了提高求取每个像素在特征空间里的局部线性组合的效率，在寻找每个像素点k个邻近点时，使用k-d树进行优化以及根据像素点周围的情况自动确定k值得大小。第三、为了改进局部线性近似的效果，在对求解最后结果时加上之前局部线性结构的误差值进行修正以及对特征空间进行扩展，在求取邻近点时使用颜色空间和坐标构成的特征空间，在求取权重值时使用颜色空间作为特征空间。　　为了验证我们提供的方法，我们进行了相关实验。实验表明，我们的算法确实能够提高编辑效率，改进编辑的效果。