ios - 如何优化此图像处理用最接近的可用 RGB 替换图像上的所有像素？

Question

我正在尝试用最接近的可用 RGB 替换输入图像的所有像素。我有一个包含颜色和输入图像的数组。这是我的代码，它按预期给了我一个输出图像，但是处理一个图像需要很长时间(大约一分钟)。有人可以帮我改进代码吗？或者如果您有任何其他建议，请提供帮助。

 UIGraphicsBeginImageContextWithOptions(CGSizeMake(CGImageGetWidth(sourceImage),CGImageGetHeight(sourceImage)), NO, 0.0f);
 //Context size I keep as same as original input image size

 //Otherwise, the output will be only a partial image
 CGContextRef context; 
 context = UIGraphicsGetCurrentContext();

 //This is for flipping up sidedown
 CGContextTranslateCTM(context, 0, self.imageViewArea.image.size.height);
 CGContextScaleCTM(context, 1.0, -1.0);



        // init vars
        float d   = 0;                           // squared error
        int idx = 0;                             // index of palette color
        int min = 1000000;                       // min difference
        UIColor *oneRGB;                         // color at a pixel
        UIColor *paletteRGB;                     // palette color



        // visit each output color and determine closest color from palette
        for(int y=0; y<sizeY; y++) {
            for(int x=0; x<sizeX; x++) {
                // desired (avg) color is one pixel of scaled image
                oneRGB = [inputImgAvg colorAtPixel:CGPointMake(x,y)];


                // find closest color match in palette: init idx with index
                // of closest match; keep track of min to find idx
                min = 1000000;
                idx = 0;

                CGContextDrawImage(context,CGRectMake(xx, yy, 1, 1),img);
            }
        }

        UIImage *output = UIGraphicsGetImageFromCurrentImageContext();
        UIGraphicsEndImageContext();
        self.imageViewArea.image = output;

Answer 1

这是一个类似的问题(没有确定的答案)，但那里的答案有直接从图像访问像素的代码。

Quantize Image, Save List of Remaining Colors

您应该这样做，而不是为每个获取和设置像素使用 CG 函数。将一个图像的 1 个像素绘制到另一个图像上比更改数组中的 3 个字节要慢得多。

此外，ColorDiff 中的内容 -- 只要最接近的像素具有最小的差异，您就不需要完美的差异。可能有预处理此列表的空间，以便对于每个调色板条目，您与最近的其他调色板条目的差异最小。然后，在遍历像素时，我可以快速检查下一个像素是否在刚刚找到的颜色的一半距离内(因为照片往往具有彼此接近的共同颜色)。

如果这不匹配，则在遍历调色板时，如果我与任何条目的距离在一半以内，则无需进一步检查。

基本上，这会在每个调色板条目周围放置一个区域，您可以确定该调色板条目最近。