CN103440646A - 用于颜色分布和纹理分布图像检索的相似度获取方法 - Google Patents

用于颜色分布和纹理分布图像检索的相似度获取方法 Download PDF

Info

Publication number
CN103440646A
CN103440646A CN2013103616152A CN201310361615A CN103440646A CN 103440646 A CN103440646 A CN 103440646A CN 2013103616152 A CN2013103616152 A CN 2013103616152A CN 201310361615 A CN201310361615 A CN 201310361615A CN 103440646 A CN103440646 A CN 103440646A
Authority
CN
China
Prior art keywords
image
feature
template
lbp
distribution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013103616152A
Other languages
English (en)
Other versions
CN103440646B (zh
Inventor
徐滢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Pinguo Technology Co Ltd
Original Assignee
Chengdu Pinguo Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chengdu Pinguo Technology Co Ltd filed Critical Chengdu Pinguo Technology Co Ltd
Priority to CN201310361615.2A priority Critical patent/CN103440646B/zh
Publication of CN103440646A publication Critical patent/CN103440646A/zh
Priority to PCT/CN2014/073995 priority patent/WO2015024383A1/zh
Application granted granted Critical
Publication of CN103440646B publication Critical patent/CN103440646B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/758Involving statistics of pixels or of feature values, e.g. histogram matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10024Color image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/467Encoded features or binary features, e.g. local binary patterns [LBP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了用于颜色分布和纹理分布图像检索的相似度获取方法,涉及图像检索技术。本发明技术要点包括:提取输入图像的颜色分布特征及纹理分布特征;分别计算所述输入图像的颜色分布特征与数据库中每一幅图像的颜色分布特征的相似度,得到输入图像与数据库中每一幅图像之间的颜色分布特征相似度Sa(i);分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i);利用公式S(i)=Wa×Sa(i)+Wb×Sb(i),计算输入图像与数据库中每一幅图像的组合相似度S(i)。

Description

用于颜色分布和纹理分布图像检索的相似度获取方法
技术领域
本发明涉及图像检索技术,尤其是一种用于颜色分布和纹理分布图像检索的相似度获取方法。
背景技术
近年来,随着移动互联网的迅速发展,拍照应用获得了很大的发展空间,照片的获取与存储变得十分容易。随着照片数据***式的增长,用户迫切需要对照片的检索和整理的自动化技术。现有的图像检索技术都要依赖数据库中已存图像的训练样本求得相似度。而目前云存储的照片基本上都是来自各种用户拍摄的各种场景的照片,并没有可获取的显示标注了的训练样本。因而现有的图像检索技术不便直接应用到云存储图像的检索中。
发明内容
本发明所要解决的技术问题是:针对上述存在的问题,提供一种适用于云存储颜色分布和纹理分布图像检索的相似度获取方法。
本发明提供的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,包括:
步骤1:提取输入图像的颜色分布特征及纹理分布特征;
步骤2:分别计算所述输入图像的颜色分布特征与数据库中每一幅图像的颜色分布特征的相似度,得到输入图像与数据库中每一幅图像之间的颜色分布特征相似度Sa(i),i取0、1、2…数据库图像总数-1;
分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1;
步骤3:利用公式S(i)=Wa×Sa(i)+Wb×Sb(i),i取0、1、2…数据库图像总数-1,Wa、Wb为加权系数且Wa+Wb=1,计算输入图像与数据库中每一幅图像的组合相似度S(i)。
优选地,所述颜色分布特征的获取方法包括:
步骤201:将图像转换到HSV颜色空间,得到图像I;
步骤202:将图像各个像素的H、S、V分量映射为颜色特征值G:G=Qs*Qv*H+Qv*S+V;将HSV颜色空间的三个通道的取值范围进行区间划分,分别划分为Hi,Sj,Vk,其中0≤i≤Qh,0≤j≤Qs,0≤k≤Qv,Qh,Qs,Qv分别表示HSV颜色空间的三个通道被分割的区间总数;
步骤203:统计图像中各个像素点的特征值分布情况:遍历每个像素点的颜色特征值,统计落入各个颜色分布直方图区间的像素点数量,将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色分布直方图区间。
优选地,所述颜色分布特征的获取方法还包括:
将图像划分为N块;在所述步骤203中:统计图像中各个像素点的特征值分布情况:遍历每个像素点的特征值,统计落入各个颜色分布直方图区间的像素点数量,且将不是图像边界块中的像素点统计两次;将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色直方图。
优选地,所述纹理分布特征的获取方法包括:
步骤301:将图像转换为灰度图,得到图像L;
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征,其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure BDA0000368486510000032
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
优选地,所述步骤2中计算颜色分布特征相似度Sa的方法包括:
步骤401:利用公式
Figure BDA0000368486510000041
计算颜色分布特征相似度,其中hist1(x)为第一幅图像的颜色分布特征,hist2(x)为第二幅图像的颜色分布特征。
优选地,所述步骤2中计算纹理分布特征相似度Sb的方法包括:
步骤401:利用公式
Figure BDA0000368486510000042
计算纹理分布特征相似度,其中hist1(y)为第一幅图像的纹理分布特征,hist2(y)为第二幅图像的纹理分布特征。
优选地,所述Wa>Wb。
本发明还保护一种用于纹理分布图像检索方法的相似度获取方法,包括:
步骤1:提取输入图像的纹理分布特征;
步骤2:分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1;
所述纹理分布特征的获取方法包括:
步骤301:将图像转换为灰度图,得到图像L;
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征,其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure BDA0000368486510000052
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
本发明还保护上述中的纹理分布特征的获取方法。
综上所述,由于采用了上述技术方案,本发明的有益效果是:
本发明涉及的图像相似度获取方法不需对图像进行任何假设,也不需要大量的标注样本训练模型,具有容易实现,计算速度快的优点。
附图说明
本发明将通过例子并参照附图的方式说明,其中:
图1为本发明中颜色分布特征提取流程图。
图2为本发明中纹理分布特征提取流程图。
图3为本发明中图像检索流程图。
具体实施方式
本说明书中公开的所有特征,或公开的所有方法或过程中的步骤,除了互相排斥的特征和/或步骤以外,均可以以任何方式组合。
本说明书中公开的任一特征,除非特别叙述,均可被其他等效或具有类似目的的替代特征加以替换。即,除非特别叙述,每个特征只是一系列等效或类似特征中的一个例子而已。
本发明提供了一种用于颜色分布和纹理分布图像检索的相似度获取方法,其具体步骤包括:
步骤1:提取输入图像的颜色分布特征及纹理分布特征;
步骤2:分别计算所述输入图像的颜色分布特征与数据库中每一幅图像的颜色分布特征的相似度,得到输入图像与数据库中每一幅图像之间的颜色分布特征相似度Sa(i),i取0、1、2…数据库图像总数-1;
分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1;
步骤3:利用公式S(i)=Wa×Sa(i)+Wb×Sb(i),i取0、1、2...数据库图像总数-1,Wa、Wb为加权系数且Wa+Wb=1,计算输入图像与数据库中每一幅图像的组合相似度S(i)。由于人们在一般情况下更关心颜色,因此作为一个优选的实施方式,加权系数Wa>Wb。
如图3,当获得了输入图像与数据库每一幅图像之间的组合相似度后,对各个相似度进行排序,相似度越大说明两幅图像越相似,我们可以根据经验设定一阈值,将大于组合相似度大于该阈值的所有数据库中的图像输出,作为检索结果。
如图1,在本发明一个实施例中,颜色分布特征的获取方法包括:
步骤201:将图像转换到HSV颜色空间,得到图像I;一般来说图片为RGB颜色空间,将RGB颜色空间的图片转换到HSV颜色空间为本领域公知的技术,在此不再赘述其具体过程。
步骤202:将图像各个像素的H、S、V分量按照公式G=Qs*Qv*H+Qv*S+V映射关系转换为颜色特征值G;其中,Qh,Qs,Qv的定义是这样的:将HSV颜色空间的三个通道的取值范围进行区间划分,分别划分为Hi,Sj,Vk,其中0≤i≤Qh,0≤j≤Qs,0£k≤Qv,Qh,Qs,Qv分别表示HSV颜色空间的三个通道被分割的区间总数;
步骤203:统计图像中各个像素点的特征值分布情况:遍历每个像素点的颜色特征值,统计落入各个颜色分布直方图区间的像素点数量,将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色分布直方图区间。
本领域技术人员均知晓,颜色分布直方图将整幅图像的颜色特征分为若干区间,然后用各个像素在各个区间分布的情况描述不同色彩在整幅图像中所占的比例。
考虑到一幅图像所表达的含义,往往位于图像边界附近的区域不太重要,我们更关心图非边界区域表达的内容。因此,在本发明另一个实施例中,所述颜色分布特征的获取方法还包括:
将图像划分为N块,例如N等于36;包含在图像边界块中的像素仅被统计一次,其余像素被统计两次。具体而言,在所述步骤203中:统计图像中各个像素点的特征值分布情况:遍历每个像素点的特征值,统计落入各个颜色分布直方图区间的像素点数量;且将不是图像边界块中的像素点统计两次,即,当有不是图像边界块中的像素点的特征值落入某一颜色分布直方图区间时,将落入该区间的像素点数量加2;当有是图像边界块中的像素点的特征值落入某一颜色分布直方图区间时,则将落入该区间的像素点数量加1;最后再将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色直方图。
这样统计出来的颜色分布特征值更加准确。
如图2,在本发明的另一个实施例中,所述纹理分布特征的获取方法包括:
步骤301:将图像转换为灰度图,得到图像L;将RGB图像转换为灰度图有多种方法,其中一种是利用公式L=0.299*R+0.587*G+0.114*B进行转换,其中,R代表像素的红色分量,G代表像素的绿色分量,B代表像素的蓝色分量。0.299、0.587、0.114为系数,当然这个系数并不唯一,不能理解为对本发明的限制。
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征(即纹理特征),其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
上述计算的LBP特征不能应对旋转不变的要求,为了获得旋转不变的LBP特征,需要进一步执行步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure BDA0000368486510000092
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
这里纹理分布直方图的定义与前述颜色分布直方图定义类似。纹理分布直方图将整幅图像的纹理特征分为若干区间,然后用各个像素在各个区间分布的情况描述不同纹理在整幅图像中所占的比例。
当得到图像的颜色分布特征后,计算两幅图像的颜色分布特征相似度Sa的一个具体实施方式,包括:
步骤401:利用公式
Figure BDA0000368486510000101
计算颜色分布特征相似度,其中hist1(x)为第一幅图像的颜色分布特征,hist2(x)为第二幅图像的颜色分布特征,其中x代表颜色直方图。
当得到图像的纹理分布特征后,计算两幅图像的纹理分布特征相似度Sb的一个具体实施方式,包括:
步骤501:利用公式计算纹理分布特征相似度,其中hist1(y)为第一幅图像的纹理分布特征,hist2(y)为第二幅图像的纹理分布特征。y代表纹理分布直方图区间。
在上述内容的教导下,本领域技术人员容易想到基于本发明创新思想的一种用于纹理分布图像检索方法的相似度获取方法,包括:
步骤1:提取输入图像的纹理分布特征;
步骤2:分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1。
同理,当获得了输入图像与数据库每一幅图像之间的纹理分布特征相似度后,对各个相似度进行排序,相似度越大说明两幅图像越相似,我们可以根据经验设定一阈值,将大于组合相似度大于该阈值的所有数据库中的图像输出,作为检索结果。
本发明并不局限于前述的具体实施方式。本发明扩展到任何在本说明书中披露的新特征或任何新的组合,以及披露的任一新的方法或过程的步骤或任何新的组合。

Claims (10)

1.一种用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,包括:
步骤1:提取输入图像的颜色分布特征及纹理分布特征;
步骤2:分别计算所述输入图像的颜色分布特征与数据库中每一幅图像的颜色分布特征的相似度,得到输入图像与数据库中每一幅图像之间的颜色分布特征相似度Sa(i),i取0、1、2…数据库图像总数-1;
分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,得到输入图像与数据库中每一幅图像之间的纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1;
步骤3:利用公式S(i)=Wa×Sa(i)+Wb×Sb(i),i取0、1、2…数据库图像总数-1,Wa、Wb为加权系数且Wa+Wb=1,计算输入图像与数据库中每一幅图像的组合相似度S(i)。
2.根据权利要求1所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述颜色分布特征的获取方法包括:
步骤201:将图像转换到HSV颜色空间,得到图像I;
步骤202:将图像各个像素的H、S、V分量映射为颜色特征值G:G=Qs*Qv*H+Qv*S+V;将HSV颜色空间的三个通道的取值范围进行区间划分,分别划分为Hi,Sj,Vk,其中0≤i≤Qh,0≤j≤Qs,0≤k≤Qv,Qh,Qs,Qv分别表示HSV颜色空间的三个通道被分割的区间总数;
步骤203:统计图像中各个像素点的颜色特征值分布情况:遍历每个像素点的颜色特征值,统计落入各个颜色分布直方图区间的像素点数量,将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色分布直方图区间。
3.根据权利要求2所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述颜色分布特征的获取方法还包括:
将图像划分为N块;在所述步骤203中:统计图像中各个像素点的特征值分布情况:遍历每个像素点的特征值,统计落入各个颜色分布直方图区间的像素点数量,且将不是图像边界块中的像素点统计两次;将落入各个颜色分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的颜色分布特征hist(x),其中x代表颜色直方图。
4.根据权利要求1或2所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述纹理分布特征的获取方法包括:
步骤301:将图像转换为灰度图,得到图像L;
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征,其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure FDA0000368486500000031
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
5.根据权利要求4所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述步骤2中计算颜色分布特征相似度Sa的方法包括:
步骤401:利用公式计算颜色分布特征相似度,其中hist1(x)为第一幅图像的颜色分布特征,hist2(x)为第二幅图像的颜色分布特征。
6.根据权利要求4所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述步骤2中计算纹理分布特征相似度Sb的方法包括:
步骤401:利用公式计算纹理分布特征相似度,其中hist1(y)为第一幅图像的纹理分布特征,hist2(y)为第二幅图像的纹理分布特征。
7.根据权利要求1所述的用于颜色分布和纹理分布图像检索的相似度获取方法,其特征在于,所述Wa>Wb。
8.一种用于纹理分布图像检索方法的相似度获取方法,其特征在于,包括:
步骤1:提取输入图像的纹理分布特征;
步骤2:分别计算所述输入图像的纹理分布特征与数据库中每一幅图像的纹理分布特征的相似度,到的若干纹理分布特征相似度Sb(i),i取0、1、2…数据库图像总数-1;
所述纹理分布特征的获取方法包括:
步骤301:将图像转换为灰度图,得到图像L;
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征,其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure FDA0000368486500000042
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
9.根据权利要求8所述的用于纹理分布图像检索的相似度获取方法,其特征在于,所述步骤2中计算纹理分布特征相似度Sb的方法包括:
步骤401:利用公式
Figure FDA0000368486500000051
计算纹理分布特征相似度,其中hist1(y)为第一幅图像的纹理分布特征,hist2(y)为第二幅图像的纹理分布特征。
10.一种纹理分布特征的获取方法,其特征在于,包括:
步骤301:将图像转换为灰度图,得到图像L;
步骤302:以尺寸为3像素×3像素的模板,遍历所述图像L,得到每个模板的LBP特征,其中得到模板LBP特征的方法包括:
记模板中的9个像素点的灰度值为pi(0≤i≤8),其中模板正中的像素灰度值记为p0;将模板中其它的像素点的灰度值减去p0得到:
gi=pi-p0,(1≤i≤8);
对每个计算得到的gi进行二值化处理:如果gi≥0则令gi=1,否则gi=0;将位于位置i的像素的gi值扩展为8位2进制数,得到LBP(i)特征为,1≤i≤8:
LBP ( i ) = Σ q = 0 7 g i × 2 q ;
步骤303:获得每个模板的旋转不变的LBPri特征;其中得到模板的旋转不变的LBPri特征的方法包括:
对模板的每个LBP(i)按进行移位操作,分别可以得到8个二进制数据,取其中最小的一个作为旋转不变的LBPri(i)特征:
Figure FDA0000368486500000061
式中1≤i≤8,ROR表示移位操作,q表示移位位数;
步骤304:统计各个模板中各个旋转不变的LBPri(i)特征的分布情况:遍历各个模板的每个旋转不变的LBPri(i)特征值,统计落入各个纹理分布直方图区间的像素点数量,再将落入各个纹理分布直方图区间的像素点数量分别除以图像像素点总数,得到归一化的纹理分布特征hist(y),其中y代表纹理分布直方图区间。
CN201310361615.2A 2013-08-19 2013-08-19 用于颜色分布和纹理分布图像检索的相似度获取方法 Active CN103440646B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201310361615.2A CN103440646B (zh) 2013-08-19 2013-08-19 用于颜色分布和纹理分布图像检索的相似度获取方法
PCT/CN2014/073995 WO2015024383A1 (zh) 2013-08-19 2014-03-25 用于颜色分布和纹理分布图像检索的相似度获取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310361615.2A CN103440646B (zh) 2013-08-19 2013-08-19 用于颜色分布和纹理分布图像检索的相似度获取方法

Publications (2)

Publication Number Publication Date
CN103440646A true CN103440646A (zh) 2013-12-11
CN103440646B CN103440646B (zh) 2016-08-10

Family

ID=49694339

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310361615.2A Active CN103440646B (zh) 2013-08-19 2013-08-19 用于颜色分布和纹理分布图像检索的相似度获取方法

Country Status (2)

Country Link
CN (1) CN103440646B (zh)
WO (1) WO2015024383A1 (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156732A (zh) * 2014-08-01 2014-11-19 北京利云技术开发公司 纸张真伪辨别***和方法
WO2015024383A1 (zh) * 2013-08-19 2015-02-26 成都品果科技有限公司 用于颜色分布和纹理分布图像检索的相似度获取方法
CN104699726A (zh) * 2013-12-18 2015-06-10 杭州海康威视数字技术股份有限公司 一种应用于交通卡口的车辆图像检索方法和装置
CN104750697A (zh) * 2013-12-27 2015-07-01 同方威视技术股份有限公司 基于透视图像内容的检索***、检索方法以及安全检查设备
CN105160029A (zh) * 2015-09-30 2015-12-16 努比亚技术有限公司 图像检索装置及方法
CN105574837A (zh) * 2014-10-13 2016-05-11 Tcl集团股份有限公司 一种图像相似性匹配方法及装置
CN106033549A (zh) * 2015-03-16 2016-10-19 北京大学 一种车辆检索中的重排序方法及装置
CN106202250A (zh) * 2016-06-29 2016-12-07 西安电子科技大学 基于类的综合特征和完整类匹配的图像检索方法
CN107145487A (zh) * 2016-03-01 2017-09-08 深圳中兴力维技术有限公司 图像搜索方法和装置
CN107729855A (zh) * 2017-10-25 2018-02-23 成都尽知致远科技有限公司 海量数据处理方法
CN108876832A (zh) * 2018-05-30 2018-11-23 重庆邮电大学 基于分组-次序模式的鲁棒纹理特征提取方法
CN109671113A (zh) * 2018-09-29 2019-04-23 浙江华孚色纺有限公司 一种基于图像技术的色纺面料的测配色方法
CN110298366A (zh) * 2019-07-05 2019-10-01 北华航天工业学院 农作物分布提取方法及装置
CN110909791A (zh) * 2019-11-20 2020-03-24 车智互联(北京)科技有限公司 一种相似图像识别方法及计算设备
CN115830352A (zh) * 2023-02-20 2023-03-21 深圳中微电科技有限公司 一种图像相似度对比方法、装置及存储介质
CN116403419A (zh) * 2023-06-07 2023-07-07 贵州鹰驾交通科技有限公司 基于车路协同的交通灯控制方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111461147B (zh) * 2020-04-30 2023-05-23 柳州智视科技有限公司 一种基于图像特征的二进制编码组织算法
CN111861981B (zh) * 2020-05-29 2023-05-30 北京工商大学 一种基于点线面的图像颜色空间脂肪点检测评估方法
CN111985559A (zh) * 2020-08-19 2020-11-24 合肥工业大学 一种基于边界特性的轮胎花纹结构相似性检测方法
CN114445659A (zh) * 2022-01-20 2022-05-06 南京中医药大学 一种基于图像颜色及纹理特征的真伪酸枣仁鉴别方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1926575A (zh) * 2004-03-03 2007-03-07 日本电气株式会社 图像相似度计算***、图像搜索***、图像相似度计算方法和图像相似度计算程序
CN101460947A (zh) * 2006-05-29 2009-06-17 卧龙岗大学 基于内容的图像检索
CN101789005A (zh) * 2010-01-22 2010-07-28 深圳创维数字技术股份有限公司 一种基于感兴趣区域的图像检索方法
CN102663754A (zh) * 2012-04-17 2012-09-12 北京博研新创数码科技有限公司 一种基于区域高斯加权的图像匹配计算方法
CN103207910A (zh) * 2013-04-08 2013-07-17 河南大学 基于分层特征和遗传规划相关反馈的图像检索方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100866792B1 (ko) * 2007-01-10 2008-11-04 삼성전자주식회사 확장 국부 이진 패턴을 이용한 얼굴 기술자 생성 방법 및장치와 이를 이용한 얼굴 인식 방법 및 장치
CN101425136B (zh) * 2008-10-24 2012-04-11 北京工业大学 视频图像局部二进制模式特征的获取方法和装置
CN101551823B (zh) * 2009-04-20 2011-06-08 浙江师范大学 一种综合多特征图像检索方法
CN102254165B (zh) * 2011-08-12 2012-11-14 北方工业大学 一种基于结构编码特征和纹理编码特征融合的手背静脉识别方法
CN102662949B (zh) * 2012-02-27 2014-03-12 安科智慧城市技术(中国)有限公司 一种基于多特征融合的指定目标检索方法及***
CN103440646B (zh) * 2013-08-19 2016-08-10 成都品果科技有限公司 用于颜色分布和纹理分布图像检索的相似度获取方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1926575A (zh) * 2004-03-03 2007-03-07 日本电气株式会社 图像相似度计算***、图像搜索***、图像相似度计算方法和图像相似度计算程序
CN101460947A (zh) * 2006-05-29 2009-06-17 卧龙岗大学 基于内容的图像检索
CN101789005A (zh) * 2010-01-22 2010-07-28 深圳创维数字技术股份有限公司 一种基于感兴趣区域的图像检索方法
CN102663754A (zh) * 2012-04-17 2012-09-12 北京博研新创数码科技有限公司 一种基于区域高斯加权的图像匹配计算方法
CN103207910A (zh) * 2013-04-08 2013-07-17 河南大学 基于分层特征和遗传规划相关反馈的图像检索方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
李斌等: "基于纹理的运动目标检测", 《计算机工程与应用》 *
杨红菊等: "一种基于颜色矩和多尺度纹理特征的彩色图像检索方法", 《计算机科学》 *

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015024383A1 (zh) * 2013-08-19 2015-02-26 成都品果科技有限公司 用于颜色分布和纹理分布图像检索的相似度获取方法
CN104699726B (zh) * 2013-12-18 2018-03-23 杭州海康威视数字技术股份有限公司 一种应用于交通卡口的车辆图像检索方法和装置
CN104699726A (zh) * 2013-12-18 2015-06-10 杭州海康威视数字技术股份有限公司 一种应用于交通卡口的车辆图像检索方法和装置
CN104750697A (zh) * 2013-12-27 2015-07-01 同方威视技术股份有限公司 基于透视图像内容的检索***、检索方法以及安全检查设备
CN104750697B (zh) * 2013-12-27 2019-01-25 同方威视技术股份有限公司 基于透视图像内容的检索***、检索方法以及安全检查设备
CN104156732A (zh) * 2014-08-01 2014-11-19 北京利云技术开发公司 纸张真伪辨别***和方法
CN105574837A (zh) * 2014-10-13 2016-05-11 Tcl集团股份有限公司 一种图像相似性匹配方法及装置
CN106033549A (zh) * 2015-03-16 2016-10-19 北京大学 一种车辆检索中的重排序方法及装置
CN106033549B (zh) * 2015-03-16 2019-05-07 北京大学 一种车辆检索中的重排序方法及装置
CN105160029A (zh) * 2015-09-30 2015-12-16 努比亚技术有限公司 图像检索装置及方法
CN105160029B (zh) * 2015-09-30 2019-04-16 努比亚技术有限公司 图像检索装置及方法
CN107145487A (zh) * 2016-03-01 2017-09-08 深圳中兴力维技术有限公司 图像搜索方法和装置
CN106202250B (zh) * 2016-06-29 2019-12-17 西安电子科技大学 基于类的综合特征和完整类匹配的图像检索方法
CN106202250A (zh) * 2016-06-29 2016-12-07 西安电子科技大学 基于类的综合特征和完整类匹配的图像检索方法
CN107729855A (zh) * 2017-10-25 2018-02-23 成都尽知致远科技有限公司 海量数据处理方法
CN107729855B (zh) * 2017-10-25 2022-03-18 成都尽知致远科技有限公司 海量数据处理方法
CN108876832B (zh) * 2018-05-30 2022-04-26 重庆邮电大学 基于分组-次序模式的鲁棒纹理特征提取方法
CN108876832A (zh) * 2018-05-30 2018-11-23 重庆邮电大学 基于分组-次序模式的鲁棒纹理特征提取方法
CN109671113A (zh) * 2018-09-29 2019-04-23 浙江华孚色纺有限公司 一种基于图像技术的色纺面料的测配色方法
CN110298366A (zh) * 2019-07-05 2019-10-01 北华航天工业学院 农作物分布提取方法及装置
CN110909791A (zh) * 2019-11-20 2020-03-24 车智互联(北京)科技有限公司 一种相似图像识别方法及计算设备
CN110909791B (zh) * 2019-11-20 2023-02-28 车智互联(北京)科技有限公司 一种相似图像识别方法及计算设备
CN115830352A (zh) * 2023-02-20 2023-03-21 深圳中微电科技有限公司 一种图像相似度对比方法、装置及存储介质
CN116403419A (zh) * 2023-06-07 2023-07-07 贵州鹰驾交通科技有限公司 基于车路协同的交通灯控制方法
CN116403419B (zh) * 2023-06-07 2023-08-25 贵州鹰驾交通科技有限公司 基于车路协同的交通灯控制方法

Also Published As

Publication number Publication date
WO2015024383A1 (zh) 2015-02-26
CN103440646B (zh) 2016-08-10

Similar Documents

Publication Publication Date Title
CN103440646A (zh) 用于颜色分布和纹理分布图像检索的相似度获取方法
CN102567731B (zh) 一种感兴趣区域提取方法
Li et al. Building block level urban land-use information retrieval based on Google Street View images
Miao et al. A semi-automatic method for road centerline extraction from VHR images
US10528620B2 (en) Color sketch image searching
EP2916291B1 (en) Method, apparatus and computer program product for disparity map estimation of stereo images
US20130058579A1 (en) Image information processing apparatus
Tao et al. Skyfinder: attribute-based sky image search
CN103632153B (zh) 一种基于区域的图像显著图提取方法
CN103208115B (zh) 基于测地线距离的图像显著性区域检测方法
CN105809146A (zh) 一种图像场景识别方法和装置
CN105608456A (zh) 一种基于全卷积网络的多方向文本检测方法
CN104700415B (zh) 一种图像匹配跟踪中匹配模板的选取方法
US20150077639A1 (en) Color video processing system and method, and corresponding computer program
US20150278605A1 (en) Apparatus and method for managing representative video images
CN102289671A (zh) 提取图像纹理特征的方法和装置
Munyati Optimising multiresolution segmentation: delineating savannah vegetation boundaries in the Kruger National Park, South Africa, using Sentinel 2 MSI imagery
CN103678552A (zh) 基于显著区域特征的遥感影像检索方法及***
CN103927759A (zh) 一种航空图像自动云检测方法
CN102819746B (zh) 基于作者-流派主题模型的遥感图像自动类别标注方法
Skurikhin et al. Arctic tundra ice-wedge landscape characterization by active contours without edges and structural analysis using high-resolution satellite imagery
CN102831621A (zh) 一种基于频谱分析的视频显著性处理方法
CN104835121B (zh) 基于无穷范数约束与最大熵原则的色调映射方法
Banić et al. A perceptual measure of illumination estimation error
CN103218460A (zh) 基于最优线性稀疏重构的图像标签补全方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Similarity obtaining method for color distribution and texture distribution image retrieval

Effective date of registration: 20161125

Granted publication date: 20160810

Pledgee: Chengdu SME financing Company Limited by Guarantee

Pledgor: Chengdu PinGuo Digital Entertainment Ltd.

Registration number: 2016510000067

PLDC Enforcement, change and cancellation of contracts on pledge of patent right or utility model
PC01 Cancellation of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20171220

Granted publication date: 20160810

Pledgee: Chengdu SME financing Company Limited by Guarantee

Pledgor: Chengdu PinGuo Digital Entertainment Ltd.

Registration number: 2016510000067

CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: 610041, Chengdu, Chengdu, Sichuan, China (Sichuan) free trade test area, Chengdu high tech Zone, middle section of Tianfu Avenue, No. 1268, 1

Patentee after: Chengdu PinGuo Digital Entertainment Ltd.

Address before: 610041 Chengdu high tech Zone, Sichuan Century City Road, No. 216

Patentee before: Chengdu PinGuo Digital Entertainment Ltd.

PE01 Entry into force of the registration of the contract for pledge of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Similarity obtaining method for color distribution and texture distribution image retrieval

Effective date of registration: 20180929

Granted publication date: 20160810

Pledgee: Chengdu SME financing Company Limited by Guarantee

Pledgor: Chengdu PinGuo Digital Entertainment Ltd.

Registration number: 2018510000094