YTZImageComparison

总述

YTZImageComparison是一个使用Objective-C编写，基于对图片颜色分析的一款取色，图片对比的开源框架。实现了对图片优势色（主色）的提取，取出图片对应点颜色、对图片进行简单的相同/相似比较。其中取主色的算法借鉴了GitHub上的开源项目ColorCube。

算法简介

前言

第一次在GitHub看到pixelogik与luisespinoza取主色的项目ColorCube,LEColorPicker时，就有一个想法，能不能通过这个取色算法做一些更加实际的事情呢？于是有了接下来的这个项目。

1.提取图片主色的算法实现

1>将传入的图片重绘为小尺寸的图片，避免遍历所有像素点所带来的性能问题;
2>先得到重绘后图片的ARGB分量值；
3>将RGB这三个分量对应到以R,G,B作为空间直角坐标轴的分量(即得到颜色空间);
4>搜寻每个RGB对应点相邻方向的26个点(空间模型类似于三阶魔方)的RGB值，该点是否比旁边的点更加的"鲜艳";
5>如果是，则将他加入鲜艳色数组;
6>计算鲜艳色出现的频率，按照频率高低加入到返回值数组。
其中可根据多个枚举值来定制"鲜艳"的标准，也可以设置忽略一个RGB色彩空间的颜色，避免一些颜色的干扰。
具体可以查看ColorCube。

2.提取图片对应点(像素)颜色的算法实现

1>将传入的图片重绘为小尺寸的图片;
2>先得到重绘后图片的ARGB分量值；
3>由参数Rect算出该像素ARGB信息在字符数组中的位置；
4>返回一个该ARGB分量组合成的UIColor。

3.图片相同的算法实现

1>将传入两张的图片重绘为相同的小尺寸的图片;
2>先得到重绘后图片的ARGB分量值；
3>计算对应像素在颜色空间上的距离，小于相等色差阀值则匹配度加一;
4>匹配度高于最低相等阀值则视为图片相同。
对于相同图片的算法主要是基于对像素的色差对比，这样的对比的结果是稳定的。

4.图片相似的算法实现

1>将传入两张的图片重绘为相同的小尺寸的图片;
2>利用第一个取主色算法取出对应图片主色；
3>计算对应图片对应主色在颜色空间上的距离，小于相似色差阀值则匹配度加一;
4>若对应主色都符合阀值要求，则图片相似。
对于相似图片的算法主要是基于对图片主色的对比，当然，只对图片色调进行对应筛选是不精确的。接下来的核心是对于相似算法的优化以及对于大量图片对比时的性能优化。