图像主颜色的识别方法、装置及图像匹配方法和服务器制造方法及图纸

技术编号:7838186 阅读:222 留言:0更新日期:2012-10-12 03:31
本申请提供了图像主颜色的识别方法、装置及图像匹配方法和服务器,所述图像主颜色的识别方法包括:接收待识别主颜色的图像;采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色;对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色;根据各个最终主颜色下像素数量的比例获取所述最终主颜色的描述符。采用本申请的识别方法、装置以及匹配方法和服务器,能够减少数据的存储量并减少计算量,从而使得图像主颜色的识别效率相对于现有技术有了较大提升。

【技术实现步骤摘要】

本申请涉及图像处理领域,特别涉及一种图像主颜色的识别方法及装置,以及一种图像匹配方法和服务器。
技术介绍
随着多媒体技术和网络设备的发展,互联网上的图像数据迅速增长,对海量图像信息的管理以及检索已经成为当前研究的热点。而对于图像主颜色的识别也成为图像处理领域的一项很重要的技术。在现有技术中,传统的图像主颜色的识别方法利用人工文字标记的方式,但文字本身很难完全表达图像的丰富内容,而且人工标注的方式工作量巨大且具有主观性,这就 直接影响图像主颜色识别的准确性。现有技术还有另外一种采用颜色直方图统计的方式,来得到输入图片的主颜色。但颜色直方图一般采用传统的红绿蓝(Red,Green, Blue, RGB)色彩空间,由于颜色直方图反映的是图像颜色全局的统计信息,所描述的也是不同色彩在整幅图像中所占的比例,所以如果直接用整个颜色直方图来描述该图片,就需要对一幅图像中的所有像素点进行重复的统计和计算,这会使得图像主颜色识别过程中的计算量与存储量都十分巨大,进而使得图像主颜色的识别效率较低;而如果为了解决识别效率较低的问题,可以对颜色直方图进行量化压缩,但是这种方式又必须采用预先指定的量化阈值,这种情况只能适用于某些特殊场景,而无法通用于实际中的所有图像主颜色的识别。总之,目前需要本领域技术人员迫切解决的一个技术问题就是如何能够创新的提出一种图像主颜色的识别方法,以解决现有技术中的颜色直方图方式导致的识别效率较低以及不够通用的问题。
技术实现思路
本申请所要解决的技术问题是提供一种图像主颜色的识别方法及图像匹配方法,用以解决现有技术中的颜色直方图方式导致的识别效率较低以及不够通用的问题。本申请还提供了一种图像主颜色的识别装置及服务器,用以保证上述方法在实际中的实现及应用。为了解决上述问题,本申请公开了一种图像主颜色的识别方法,包括接收待识别主颜色的图像;采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色;对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色;根据各个最终主颜色下像素数量的比例获取所述最终主颜色的描述符。本申请公开了一种图像主颜色的识别装置,包括接收模块,用于接收待识别主颜色的图像;分裂模块,用于采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色;合并模块,用于对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色;获取模块,用于根据各个最终主颜色下像素数量的比例获取所述最终主颜色的描述符。本申请公开了一种应用前述的图像主颜色的识别方法的图像匹配方法,预先构建图像特征数据库,所述图像特征数据库用于保存图像及其对应的主颜色描述符;所述主颜色描述符通过前述的图像主颜色的识别方法获取;包括获取用户输入的主颜色信息; 从所述图像特征数据库中匹配包括所述主颜色信息的主颜色描述符的图像; 获取从所述图像特征数据库中匹配得到的图像。本申请还公开了一种服务器,包括第一获取单元,用于获取用户输入的主颜色信息;匹配单元,用于从预先构建的图像特征数据库中匹配包括所述主颜色信息的主颜色描述符的图像;所述图像特征数据库用于保存图像及其对应的主颜色描述符;所述主颜色描述符通过权利要求I所述的图像主颜色的识别方法获取;第二获取单元,用于获取从所述图像特征数据库中匹配得到的图像。与现有技术相比,本申请包括以下优点采用本申请实施例,图像主颜色的描述符采用比较精简的向量结构来描述图片中较为显著的颜色集,包括一系列主颜色及其所占的比例,这样就使得在识别图像主颜色时,能够减少数据的存储量并减少计算量,从而使得图像主颜色的识别效率相对于现有技术有了较大提升,同时,因为本申请中不需要对待识别图像进行量化压缩操作,只是将图像的色彩空间转换为基于视觉模型建立的色彩空间,这样不仅可以使得本申请实施例的方法更为通用,进一步的还能够反映出更真实的图像主颜色。附图说明为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图I是本申请的一种图像主颜色的识别方法实施例I的流程图;图2是本申请方法实施例I中步骤102的流程图;图3是本申请方法实施例I中将默认主颜色分裂为多于两个初始主颜色的流程图;图4是本申请方法实施例I中步骤103的流程图;图5是本申请方法实施例I中步骤103的流程图;图6是本申请的一种图像主颜色的识别方法实施例2的流程图;图7是本申请的具体例子中的分区示意图8是应用前述识别图像的主颜色的方法进行图像匹配的方法实施例的流程图;图9是本申请的一种图像主颜色的识别装置实施例I的结构框图;图10是本申请识别装置实施例I中分裂模块的一个结构框图;图11是本申请识别装置实施例I中分裂模块的另一个结构框图;图12是本申请识别装置实施例I中合并模块的结构框图; 图13是本申请识别装置实施例I中获取模块的结构框图;图14是本申请的服务器实施例的结构框图;图15是本申请的服务器实施例中第一获取单元的结构框图。具体实施例方式下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。本申请可用于众多通用或专用的计算装置环境或配置中。例如个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器装置、包括以上任何装置或设备的分布式计算环境等等。本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。本申请可以包括,针对待识别主颜色的图像,先采用分裂聚类算法将预设的默认主颜色分裂为至少两个初始主颜色,再对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色,最后再根据各个最终主颜色下像素数量的比例输出所述最终主颜色的描述符。由此可以看出,在本申请中,无需采用颜色直方图来描述整幅图像的色彩信息,而是通过包括一系列主颜色及其所占的比例的主颜色描述符来描述图片中较为显著的颜色集,这样就减少了在识别图像主颜色中的运算量和存储量,从而提升图像主颜色识别的效率。参考图1,示出了本申请一种图像主颜色的识别方法实施例I的流程图,可以包括以下步骤步骤101 :接收待识别主颜色的图像。在实际应用中,待识别主颜色的图像可以是计算机能够识别的图像,例如图像格式为JPEG、TIFF、RAW或者BMP等的图像。步骤102 :采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色。在本步骤中采用的分裂聚类算法采用自顶向下的策略,这与凝聚的层次聚类算法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图像主颜色的识别方法,其特征在于,该方法包括 接收待识别主颜色的图像; 采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色; 对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色; 根据各个最终主颜色下像素数量的比例获取所述最终主颜色的描述符。2.根据权利要求I所述的方法,其特征在于,在分裂的初始主颜色为两个的情况下,所述采用分裂聚类算法将所述图像预设的默认主颜色分裂为两个初始主颜色,包括 将各像素点的平均分量值作为默认主颜色的原始分量值; 计算各个初始主颜色的像素集合中各像素点与替换后的默认主颜色的各分量值的平均偏差; 按照所述平均偏差将所述默认主颜色的各分量值拆分为两个初始主颜色的各分量值。3.根据权利要求2所述的方法,其特征在于,在分裂的初始主颜色大于两个的情况下,所述采用分裂聚类算法将所述图像预设的默认主颜色分裂为至少两个初始主颜色,还包括 将所述拆分的两个初始主颜色作为当前主颜色,计算所述图像的各个像素点在基于视觉模型建立的色彩空间的各分量值与所述当前主颜色对应的分量值的欧式距离; 将欧式距离小于第一阈值的像素点归类于对应的初始主颜色,形成个初始主颜色的像素集合; 将初始主颜色的像素集合下各像素点的各分量平均值替换该初始主颜色的初始分量值; 计算各个初始主颜色的像素集合中各像素点与初始主颜色的平均偏差; 将最大的平均偏差对应的初始主颜色分裂为两个初始主颜色;再将所述分裂后的两个初始主颜色作为当前主颜色,重复执行分裂过程,直至分裂后的初始主颜色的总个数达到预设值。4.根据权利要求3所述的方法,其特征在于,所述对分裂得到的所述至少两个初始主颜色采用凝聚聚类算法进行合并,以得到满足预设条件的最终主颜色,包括 对于分裂得到的所述至少两个初始主颜色,分别计算两两主颜色之间的欧氏距离;判断最小的欧式距离是否小于预设值,如果否,则直接将所述初始主颜色作为最终主颜色;如果是,则将存在最小的欧式距离的两个初始主颜色合并为一个合并主颜色,该合并主颜色的各分量值为合并前两个初始主颜色的各分量值的平均值; 计算图像的各个像素点与执行合并后的剩余主颜色对应分量的欧式距离; 按照计算得到的欧式距离将各像素点归类于执行合并后的剩余主颜色,形成各个剩余主颜色的像素点集合,其中,各像素点都归类于最近的欧氏距离对应的剩余主颜色; 将各个主颜色的分量值调整为对应的像素点集合中所包括的各个像素点的分量平均值; 重新计算合并后的剩余主颜色与其他未合并的初始主颜色之间的欧式距离,并触发所述判断最小的欧式距离是否小于预设值的步骤。5.根据权利要求I所述的方法,其特征在于,所述根据各个最终主颜色下像素数量的比例获取所述最终主颜色的描述符,包括 根据所述各个最终主颜色对应的像素点集合中的像素点总个数计算各个主颜色的比例; 将所述各个主颜色比例与其各分量值作为主颜色描述符存储至预置的数据库中。6.根据权利要求5所述的方法,其特征在于,所述方法还包括 预先对待处理图像进行分区,并针对分区后的各区域的像素点设置不同的权重;则所述根据各个最终主颜色下像素数量的比例输出所述最终主颜色的描述符,包括对于各个最终主颜色,就依据所述各个最终主颜色对应的像素点集合中的像素点总个数以及像素点的权重计算各个主颜色的比例; 将所述各个主颜色比例与其各分量值作为主颜色描述符进行输出。7.一种应用权利要求I所示的图像主颜色的识别方法的图像匹配方法,其特征在于,预先构建图像特征数据库,所述图像特征数据库用于保存图像及其对应的主颜色描述符;所述主颜色描述符通过权利要求I所述的图像主颜色的识别方法获取;包括 获取用户输入的主颜色信息; 从所述图像特征数据库中匹配包括所述主颜色信息的主颜色描述符的图像; 获取从所述图像特征数据库中匹配得到的图像。8.根据权利要求7所述的方法,其特征在于,所述获取用户输入的主颜色信息,包括 直接接收用户选择的颜色信息,或者, 接收用户提交的原始图像,并识别所述原始图像...

【专利技术属性】
技术研发人员:薛晖
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1