一种快速搜索近似RGB颜色图片方法与流程

一种快速搜索近似rgb颜色图片方法
技术领域
1.本发明属于图片搜索技术领域，具体涉及一种快速搜索近似rgb颜色图片方法。


背景技术：

2.现有的近似颜色搜索技术通常是先记录所有图片中主要颜色的rgb数值并存储后，计算待搜索的颜色rgb值与所有图片的主要rgb颜色数值的距离，选取包含距离低于某个近似度阀值的图片，或者是距离待搜索颜色值最近的k张图片，完成近似颜色搜索的。现有技术存在的问题主要体现在两个方面：
3.1)rgb值的差值所导致颜色变化与人类对视觉差异的变化并不一致，从而在不同输入颜色值的rgb数值距离与视觉变化距离差异很大；
4.2)由于每次搜索需要计算被搜索颜色和所有图片的主要颜色的距离，所以计算量很大，对在海量图片(如上亿图片量)中寻找近似颜色的图片性能较差。
5.因此，针对上述问题，予以进一步改进。


技术实现要素：

6.本发明的主要目的在于提供一种快速搜索近似rgb颜色图片方法，其对所有的图片进行分析，获取所有图片中不同的rgb颜色数据以及不同颜色的颜色数据所占的比重，将超过一定比重阀值的颜色数据存储作为图片的调色板颜色；接收用户输入的需要搜索的颜色rgb信息，从所有图片筛选出调色板颜色中包含与用户输入的颜色近似的图片。
7.本发明的另一目的在于提供一种快速搜索近似rgb颜色图片方法，其将颜色的近似距离搜索转换为标签搜索，从而可以利用文本标签的海量搜索能力来改善搜索性能。首先，在存储调色板颜色数据时将rgb数值转换到视觉变化均匀的lab数值，并对lab数值进行降维处理，将lab颜色转换为一个与之距离相近的lab标签。而在搜索过程中，先将待搜索的rgb颜色通过类似的步骤转换为一个视觉接近的lab标签，然后在搜索引擎中搜索调色板数据包括该lab标签的图片。将颜色数据改用lab格式来处理，保证了给每张图片标注的lab标签与用户的视觉近似感知基本一致，即标签的准确性。
8.为达到以上目的，本发明提供一种快速搜索近似rgb颜色图片方法，包括以下步骤：
9.步骤s1：对(若干)待搜索图片进行分析，以获得待搜索图片中所有像素点的rgb颜色数值，将相同颜色数值的像素点进行合并且计算合并后各个像素点占总体的百分比比重，对百分比比重进行排序，以获得待搜索图片的主色调；
10.步骤s2：将待搜索图片中所有的合并后的像素点所对应的rgb颜色数值转换为lab数值；
11.步骤s3：对待搜索图片的主色调的lab数值进行降维处理，并且将lab数值映射为多个范围区间；
12.步骤s4：将降维处理后的lab数值通过聚类方式进行进一步分桶，选取最近邻的预
设数量的桶，每一个桶采用当前桶里颜色最多的颜色作为代表色，并且将该代表色进行转换，以获得当前待搜索图片的分桶颜色标签，并且在图片颜色索引库中将每一个待搜索图片对应的分桶颜色标签进行存储；
13.步骤s5：输入需要搜索的第二rgb颜色数值，通过处理后转换为搜索标签并且通过该搜索标签在图片颜色索引库中进行文字检索，以获得近似rgb颜色的图片。
14.作为上述技术方案的进一步优选的技术方案，步骤s2具体实施为以下步骤：
15.步骤s2.1：将rgb颜色数值所对应的rgb颜色空间转换为xyz颜色空间；
16.步骤s2.2：将xyz颜色空间转换为lab颜色空间，以获得lab颜色空间所对应的lab数值。
17.作为上述技术方案的进一步优选的技术方案，步骤s3中的降维处理包括数值取整。
18.作为上述技术方案的进一步优选的技术方案，步骤s4中将代表色通过16进制进行转换。
19.作为上述技术方案的进一步优选的技术方案，步骤s5具体实施为以下步骤：
20.步骤s5.1：将第二rgb颜色数值转换为第二lab数值；
21.步骤s5.2：对第二lab数值进行降维处理，并且将第二lab数值映射为多个范围区间；
22.步骤s5.3：经过降维处理后的第二lab数值通过聚类获得搜索标签，并且通过该搜索标签在图片颜色索引库中进行文字检索，以获得近似rgb颜色的图片。
23.本发明的有益效果为：
24.(1)本发明能够根据用户对颜色搜索的需要，为其准确地返回与输入颜色相近的图片信息。
25.(2)颜色信息由3维的rgb转换成了1维颜色的颜色空间，提升了查询速度可以进行快速搜索。
26.(3)本发明实施应用广泛，可以将其应用在其它需要根据颜色进行搜索的类似领域中。
附图说明
27.图1是本发明的一种快速搜索近似rgb颜色图片方法的示意图。
具体实施方式
28.以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。
29.在本发明的优选实施例中，本领域技术人员应注意，本发明所涉及的待搜索图片、rgb颜色等可被视为现有技术。
30.优选实施例。
31.本发明公开了一种快速搜索近似rgb颜色图片方法，包括以下步骤：
32.步骤s1：对(若干)待搜索图片进行分析，以获得待搜索图片中所有像素点的rgb颜色数值，将相同颜色数值的像素点进行合并且计算合并后各个像素点占总体的百分比比重，对百分比比重进行排序，以获得待搜索图片的主色调；
33.步骤s2：将待搜索图片中所有的合并后的像素点所对应的rgb颜色数值转换为lab数值；
34.步骤s3：对待搜索图片的主色调的lab数值进行降维处理，并且将lab数值映射为多个范围区间；
35.步骤s4：将降维处理后的lab数值通过聚类方式进行进一步分桶，选取最近邻的预设数量的桶，每一个桶采用当前桶里颜色最多的颜色作为代表色，并且将该代表色进行转换，以获得当前待搜索图片的分桶颜色标签，并且在图片颜色索引库中将每一个待搜索图片对应的分桶颜色标签进行存储；
36.步骤s5：输入需要搜索的第二rgb颜色数值，通过处理后转换为搜索标签并且通过该搜索标签在图片颜色索引库中进行文字检索，以获得近似rgb颜色的图片。
37.具体的是，步骤s2具体实施为以下步骤：
38.步骤s2.1：将rgb颜色数值所对应的rgb颜色空间转换为xyz颜色空间；
[0039][0040]
步骤s2.2：将xyz颜色空间转换为lab颜色空间，以获得lab颜色空间所对应的lab数值，通过以下算法：
[0041]
l*＝116f(y/y
n
)
‑
16
[0042]
a*＝500[f(x/x
n
)
‑
f(y/y
n
)]
[0043]
b*＝200[f(y/y
n
)
‑
f(z/z
n
)]
[0044][0045]
更具体的是，步骤s3中的降维处理包括数值取整，例如采用的降维算法将所有的lab数值取整为5的倍数。
[0046]
进一步的是，步骤s4中将代表色通过16进制进行转换。
[0047]
更进一步的是，步骤s5具体实施为以下步骤：
[0048]
步骤s5.1：将第二rgb颜色数值转换为第二lab数值；
[0049]
步骤s5.2：对第二lab数值进行降维处理，并且将第二lab数值映射为多个范围区间；
[0050]
步骤s5.3：经过降维处理后的第二lab数值通过聚类获得搜索标签，并且通过该搜索标签在图片颜色索引库中进行文字检索，以获得近似rgb颜色的图片。
[0051]
值得一提的是，本发明专利申请涉及的待搜索图片、rgb颜色等技术特征应被视为
现有技术，这些技术特征的具体结构、工作原理以及可能涉及到的控制方式、空间布置方式采用本领域的常规选择即可，不应被视为本发明专利的发明点所在，本发明专利不做进一步具体展开详述。
[0052]
对于本领域的技术人员而言，依然可以对前述各实施例所记载的技术方案进行修改，或对其中部分技术特征进行等同替换，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围。