CN102375987B - 图像处理设备及图像特征向量提取与图像匹配方法 - Google Patents

图像处理设备及图像特征向量提取与图像匹配方法 Download PDF

Info

Publication number
CN102375987B
CN102375987B CN201010255507.3A CN201010255507A CN102375987B CN 102375987 B CN102375987 B CN 102375987B CN 201010255507 A CN201010255507 A CN 201010255507A CN 102375987 B CN102375987 B CN 102375987B
Authority
CN
China
Prior art keywords
image
gray scale
proper vector
density value
gray
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.)
Active
Application number
CN201010255507.3A
Other languages
English (en)
Other versions
CN102375987A (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.)
Chongqing Baixing Intelligent Technology Research Institute Co ltd
Original Assignee
Ambit Microsystems Shanghai Ltd
Hon Hai Precision Industry 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 Ambit Microsystems Shanghai Ltd, Hon Hai Precision Industry Co Ltd filed Critical Ambit Microsystems Shanghai Ltd
Priority to CN201010255507.3A priority Critical patent/CN102375987B/zh
Priority to US12/913,777 priority patent/US8345985B2/en
Publication of CN102375987A publication Critical patent/CN102375987A/zh
Application granted granted Critical
Publication of CN102375987B publication Critical patent/CN102375987B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/751Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • G06V10/7515Shifting the patterns to accommodate for positional errors

Landscapes

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

Abstract

本发明提供一种图像处理设备,包括:图像获取单元,用于获取图像;图像特征向量提取单元,用于对图像进行处理,以提取出该图像的特征向量;及图像匹配单元,用于根据图像的特征向量,对图像进行相似度的匹配。本发明还提供一种图像特征向量提取与图像匹配方法。本发明根据图像的形状提取出该图像的特征向量,以利用该特征向量进行图像的匹配操作。

Description

图像处理设备及图像特征向量提取与图像匹配方法
技术领域
本发明涉及一种图像匹配技术,尤其是一种图像处理设备及利用该图像处理设备进行图像特征向量提取与图像匹配的方法。
背景技术
近年来,随着人们对图像检索需求的日益增加,相关的图像检索技术的开发日显迫切。图像检索的目的就是在大规模的图像库中找到与检索者要求的图像相关或者相似的图像。
当前,有关学者提出了基于内容进行图像检索的方案。基于内容的图像检索可以使图像检索的结果更加准确。所谓基于内容的图像检索就是根据图像的内容信息建立表征其特征的描述子,使用描述子在图像库中查找具有相似特征描述子的图像。图像的特征描述子主要包括图像的颜色、纹理、或形状等。其中,形状是最重要的特征描述子。因此,如何利用形状这个描述子来描述一个图像,以进行图像的识别、匹配等操作,是实现基于内容的图像检索的重要课题。
发明内容
鉴于以上内容,有必要提出一种图像处理设备,其根据图像的形状提取出该图像的特征向量,以利用该特征向量进行图像的匹配操作。
此外,还有必要提出一种图像特征向量提取与图像匹配方法,其根据图像的形状提取出该图像的特征向量,以利用该特征向量进行图像的匹配操作。
一种图像处理设备,包括用于获取图像的图像获取单元,还包括图像特征向量提取单元及图像匹配单元。所述图像特征向量提取单元包括:图像读取模块,用于从上述图像获取单元处读取图像,该图像为灰度图;灰度中心计算模块,用于计算上述图像的灰度中心,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点;及特征向量计算模块,用于以上述灰度中心为中心点将上述图像等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个矩阵作为上述图像的特征向量,其中,n为大于或者等于1的正整数。所述图像匹配单元包括:图像特征向量读取模块,用于读取待比较的图像A的特征向量u与图像B的特征向量v,其中,特征向量u与特征向量v都包括n个灰度密度值;图像相似度计算模块,用于比较特征向量u与特征向量v的相似度,以得到图像A与图像B的匹配结果;及结果输出模块,用于将对图像A与图像B的匹配结果通过显示单元输出。
一种图像特征向量提取方法,包括:(a)读取图像,该图像为灰度图;(b)计算上述图像的灰度中心,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点;及(c)以上述灰度中心为中心点将上述图像等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个矩阵作为上述图像的特征向量,其中,n为大于或者等于1的正整数。
一种图像匹配方法,包括:(d)读取待比较的图像A的特征向量u与图像B的特征向量v,其中,特征向量u与特征向量v都包括n个灰度密度值;(e)比较特征向量u与特征向量v的相似度,以得到图像A与图像B的匹配结果;及(f)将对图像A与图像B的匹配结果通过一个显示单元输出。
本发明所提供的图像处理设备及图像特征向量提取与图像匹配方法能够提取出图像的特征向量,其操作简单、稳定,所提取的特征向量可广泛应用在图像存储、比较、检索、分割、及识别等方面。
附图说明
图1是本发明图像处理设备的较佳实施例的结构图。
图2是图1中图像处理设备的较佳实施例中图像特征向量提取单元的功能模块图。
图3是图1中图像处理设备的较佳实施例中图像匹配单元的功能模块图。
图4是本发明图像特征向量提取方法的较佳实施例的流程图。
图5是本发明图像匹配方法的较佳实施例的流程图。
主要元件符号说明
图像处理设备                1
图像获取单元                2
图像特征向量提取单元        3
图像匹配单元                4
显示单元                    5
存储单元                    6
处理单元                    7
图像读取模块                30
图像转换模块                31
轮廓判断模块                32
灰度中心计算模块            33
特征向量计算模块            34
特征向量存储模块            35
特征向量读取模块            40
图像相似度计算模块          41
结果输出模块                42
具体实施方式
参阅图1所示,是本发明图像处理设备1的较佳实施例的结构图。本发明所述图像处理设备1可以是计算机、服务器、手机等电子设备。该图像处理设备1包括图像获取单元2、图像特征向量提取单元3、图像匹配单元4、显示单元5、存储单元6及处理单元7。
所述图像获取单元2用于获取图像。该图像获取单元2可以是捕获新图像的相机单元,也可以是能够从因特网上下载已有图像的数据下载单元。所述的图像特征向量提取单元3包括多个功能模块(下述图2中描述),用于对图像进行处理,以提取出该图像的特征向量。所述图像匹配单元4包括多个功能模块(下述图3中描述),用于根据图像的特征向量,对图像进行相似度的匹配。所述显示单元5用于显示对图像相似度的匹配结果。所述存储单元6可以是硬盘、磁盘等,用于存储上述图像特征向量提取单元3及图像匹配单元4的各个功能模块,以及存储上述图像的特征向量。所述处理单元可以是中央处理器(centralprocessing unit),用于执行上述图像特征向量提取单元3及图像匹配单元4中的各个功能模块。
参阅图2所示,是本发明图像处理设备1的较佳实施例中图像特征向量提取单元3的功能模块图。该图像特征向量提取单元3包括图像读取模块30、图像转换模块31、轮廓判断模块32、灰度中心计算模块33、特征向量计算模块34及特征向量存储模块35。
上述各功能模块30-35是完成特定功能的各个程序段,比软件程序本身更适合于描述软件在图像处理设备1中的执行过程,因此本发明对软件程序的描述都以模块描述。
所述图像读取模块30用于从图像获取单元2处读取图像A。
所述图像转换模块31用于当上述读取的图像A为彩图的情况下,将该图像A转换为灰度图。
所述轮廓判断模块32用于计算上述灰度图的轮廓,以生成轮廓图。计算轮廓的方法可以采用已知的CANNY算法。
所述灰度中心计算模块33用于计算上述轮廓图的灰度中心。本实施例中,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点。灰度中心(r0,c0)的计算方法如下:
r 0 = = Σi × g ij Σ g ij .
c 0 = = Σj × g ij Σ g ij
其中,i表示图像中的行,j表示图像中的列,及gij表示图像中第i行第j列的点的灰度值。
所述特征向量计算模块34用于以上述灰度中心为中心点将轮廓图等分为n份图像Dk(k=1~n),计算每一份图像的灰度密度值,从而得到n个灰度密度值Vk(k=1~n),并将该n个灰度密度值组成一个n维矩阵(V1,...Vn)作为图像A的n维特征向量。其中,n为大于或者等于1的正整数。所述每一份图像Dk(k=1~n)的灰度密度值Vk的计算方法如下:
V k = Σ r i ′ j ′ × g i ′ j ′ Σ r ij × g ij .
其中,(i’,j’)是某一份图像Dk(k=1~n)中的点,(i,j)是整个轮廓图中的点。ri’j’表示(i’,j’)点到上述灰度中心(r0,c0)的距离,rij表示(i,j)点到上述灰度中心(r0,c0)的距离。gi’j’表示(i’,j’)点的灰度值,gij表示(i,j)点的灰度值。
所述特征向量存储模块35用于将该图像A的特征向量存储到存储单元6中。
所述图像特征向量提取单元3利用上述图像读取模块30、图像转换模块31、轮廓判断模块32、灰度中心计算模块33、特征向量计算模块34及特征向量存储模块35也可以提取出图像B、图像C...的特征向量,并存储于存储单元6中。
需要说明的是,在图像获取单元2获取的图像为灰度图而非彩图的情况下,所述图像特征向量提取单元3可以不包括图像转换模块31。
此外,利用轮廓判断模块32计算灰度图的轮廓,生成轮廓图的目的是为了灰度中心计算模块33及特征向量计算模块34在计算灰度中心与图像A的特征向量时减少计算量。因此,本发明的另一实施例中,图像特征向量提取单元3不包括轮廓判断模块32。
应该可以理解,上述计算出来的图像的n维特征向量具有如下特征:
(1)图像平移、等比缩放后,该图像的特征向量具有不变性。
(2)图像旋转后,只需要对应改变该图像的特征向量中n个灰度密度值的顺序。例如,假设图像以灰度中心为中心点被等分成12份(即30度为1份),则该图像的特征向量为(V1,V2,V3,...V12),当该图像顺时针旋转30度后,旋转后的图像的特征向量为(V12,V1,V2,...V11)。
(3)图像翻转后,也只需要对应改变该图像的特征向量中n个灰度密度值的顺序。例如,假设图像以灰度中心为中心点被等分成12份(即30度为1份),则该图像的特征向量为(V1,V2,V3,...V12),当该图像水平翻转后,翻转后的图像的特征向量为(V7,V8,...V12,V1,V2...V6)。
(4)图像的高维特征向量可以转换为低维特征向量。例如,图像的12维特征向量(V1,V2,...V12)可以转换为6维特征向量(V1’,V2’,...V6’),其中,V1’=V1+V2,V2’=V3+V4,V3’=V5+V6,V4’=V7+V8,V5’=V9+V10,V6’=V11+V12
参阅图3所示,是图像处理设备1的较佳实施例中图像匹配单元4的功能模块图。该图像匹配单元4包括图像特征向量读取模块40、图像相似度计算模块41及结果输出模块42。
上述各功能模块40-42是完成特定功能的各个程序段,比软件程序本身更适合于描述软件在图像处理设备1中的执行过程,因此本发明对软件程序的描述都以模块描述。
所述图像特征向量读取模块40用于从存储单元6中读取两个待比较的图像A与图像B的特征向量u与v。其中,特征向量u与特征向量v都是n维的,即都包括n个灰度密度值。本实施例所述n为大于或者等于1的正整数。
所述图像相似度计算模块41用于比较特征向量u与特征向量v的相似度,以得到图像A与图像B的匹配结果。详细地,该图像相似度计算模块41首先读取图像A的特征向量u中的灰度密度值Vai(i=1~n)及图像B的特征向量v中的灰度密度值Vbi(i=1~n)。之后,该图像相似度计算模块41利用函数γ(Vai,Vbi)=100-|Vai-Vbi|÷((Vai+Vbi)÷2)*100计算出灰度密度值Vai与Vbi的相似度γ(Vai,Vbi),从而得到n个相似度,即γ(Va1,Vb1)...γ(Van,Vbn)。随后,该图像相似度计算模块41利用函数β(n,u,v)=[∑γ(Vai,Vbi)]÷n计算出图像A与图像B的特征向量的相似度。
此外,假设图像B是经过旋转或者翻转的图像,那么即使图像A与未旋转或者未翻转的图像B很相似,上述计算出来的图像A与图像B的特征向量的相似度可能也很低。为了解决该问题,需要将图像A的特征向量u与图像B经旋转、翻转之后的所有特征向量v1~vd相比较。图像相似度计算模块41根据计算出来的所有β(n,u,v),找出其中的最大值作为图像A与图像B的特征向量的相似度。
所述结果输出模块42用于将对图像A与图像B的匹配结果,即上述相似度或者最大相似度通过显示单元5输出。
参阅图4所示,是本发明图像特征向量提取方法的较佳实施例的流程图。
步骤S10,图像读取模块30从图像获取单元2处读取一个图像A。
步骤S11,图像转换模块31判断该图像A是否为灰度图。若图像A不是灰度图,则流程进入步骤S12。否则,若图像A是灰度图,则流程直接进入步骤S13。
在步骤S12中,图像转换模块31将图像A转换为灰度图。
在步骤S13中,轮廓判断模块32计算上述灰度图中物体的轮廓,以生成轮廓图。计算轮廓的方法可以采用已知的CANNY算法。
步骤S14,灰度中心计算模块33计算上述轮廓图的灰度中心。本实施例中,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点。灰度中心(r0,c0)的计算方法如下:
r 0 = = Σi × g ij Σ g ij .
c 0 = = Σj × g ij Σ g ij
其中,i表示图像中的行,j表示图像中的列,及gij表示图像中第i行第j列的点的灰度值。
步骤S15,特征向量计算模块34以上述灰度中心为中心点将轮廓图等分为n份图像Dk(k=1~n)
步骤S16,特征向量计算模块34计算每一份图像的灰度密度值,从而得到n个灰度密度值Vk(k=1~n)。其中,n为大于或者等于1的正整数。所述每一份图像Dk(k=1~n)的灰度密度值Vk的计算方法如下:
V k = Σ r i ′ j ′ × g i ′ j ′ Σ r ij × g ij .
其中,(i’,j’)是某一份图像Dk(k=1~n)中的点,(i,j)是整个轮廓图中的点。ri’j’表示(i’j’)点到上述灰度中心(r0,c0)的距离,rij表示(i,j)点到上述灰度中心(r0,c0)的距离。gi’j’表示(i’,j’)点的灰度值,gij表示(i,j)点的灰度值。
步骤S17,特征向量存储模块35将上述n个灰度密度值组成一个n维矩阵(V1,...Vn)作为图像A的n维特征向量,并将该图像A的特征向量存储到存储单元6中。
进一步的,为了提取图像B、图像C...的特征向量,可以重复执行上述步骤S10至步骤S17。
需要说明的是,计算灰度图的轮廓,生成轮廓图的目的是在计算灰度中心与图像A的特征向量时减少计算量。因此,本发明的另一实施例中,图4所示图像特征向量提取方法中不包括步骤S13,并于步骤S14中直接计算图像A的灰度中心。
如上所述,上述计算出来的图像的特征向量具有如下特征:
(1)图像平移、等比缩放后,该图像的特征向量具有不变性。
(2)图像旋转后,只需要对应改变该图像的特征向量中n个灰度密度值的顺序。例如,假设图像被等分成12份(即30度为1份),则该图像的特征向量为(V1,V2,V3,...V12),当该图像顺时针旋转30度后,旋转后的图像的特征向量为(V12,V1,V2,...V11)。
(3)图像翻转后,也只需要对应改变该图像的特征向量中n个灰度密度值的顺序。例如,假设图像被等分成12份(即30度为1份),则该图像的特征向量为(V1,V2,V3,...V12),当该图像水平翻转后,翻转后的图像的特征向量为(V7,V8,...V12,V1,V2...V6)。
(4)图像的高维特征向量可以转换为低维特征向量。例如,图像的12维特征向量(V1,V2,...V12)可以转换为(V1’,V2’,...V6’),其中,V1’=V1+V2,V2’=V3+V4,V3’=V5+V6,V4’=V7+V8,V5’=V9+V10,V6’=V11+V12
参阅图5所示,是本发明图像匹配方法的较佳实施例的流程图。
步骤S20,图像特征向量读取模块40从存储单元6中读取待比较的图像A与图像B的特征向量u与v。其中,特征向量u与特征向量v都是n维的,即都包括n个灰度密度值。本实施例所述n为大于或者等于1的正整数。
步骤S21,图像相似度计算模块41读取图像A的特征向量u中的第一个灰度密度值Va1及图像B的特征向量v中的第一个灰度密度值Vb1
步骤S22,图像相似度计算模块41利用第一函数γ(Vai,Vbi)=100-|Vai-Vbi|÷((Vai+Vbi)÷2)*100计算出灰度密度值Va1与Vb1的相似度γ(Va1,Vb1)。
步骤S23,图像相似度计算模块41判断特征向量u与特征向量v中是否还存在下一个灰度密度值。若存在,则流程进入步骤S24。否则,若特征向量u与特征向量v中不存在下一个灰度密度值,则流程进入下述的步骤S25。
在步骤S24中,图像相似度计算模块41读取图像A的特征向量u中的下一个灰度密度值Vai(i=2~n),及读取图像B的特征向量v中的下一个灰度密度值Vbi(i=2~n),并重新执行步骤S22,从而得到n个相似度,即γ(Va1,Vb1)...γ(Van,Vbn)。
在步骤S25中,图像相似度计算模块41根据上述γ(Vai,Vbi),利用第二函数β(n,u,v)=[∑γ(Vai(i=1~n),Vbi(i=1~n))]÷n计算出图像A与图像B的特征向量的相似度。
步骤S26,图像相似度计算模块41判断图像B经过旋转或者翻转后是否会发生变化。若会发生变化,则流程进入步骤S27。否则,若图像B经过旋转及垂直或者水平翻转后不会发生变化,则流程直接进入步骤S30。
在步骤S27中,图像相似度计算模块41计算图像B经旋转及垂直或者水平翻转后的所有特征向量v1~vd
步骤S28,图像相似度计算模块41判断特征向量v1~vd是否都与图像A的特征向量u进行了相似度计算。若特征向量v1~vd中有任何一个没有与图像A的特征向量u进行过相似度计算,则进入步骤S29,图像相似度计算模块41选择特征向量v1~vd中没有图像A的特征向量u进行相似度计算的特征向量,并重新执行步骤S21至S25,从而获得多个相似度β(n,u,v)。否则,若特征向量v1~vd都与图像A的特征向量u进行了相似度计算,则流程直接进入步骤S30。
在步骤S30中,图像相似度计算模块41找出所有计算出来的β(n,u,v)中的最大值,并将该最大的β(n,u,v)作为图像A与图像B的特征向量的相似度。
步骤S31,结果输出模块42将对图像A与图像B的匹配结果,即上述图像A与图像B的特征向量的相似度通过显示单元5输出。

Claims (10)

1.一种图像处理设备,包括用于获取图像的图像获取单元,其特征在于,该图像处理设备还包括图像特征向量提取单元,该图像特征向量提取单元包括:
图像读取模块,用于从上述图像获取单元处读取图像,该图像为灰度图;
灰度中心计算模块,用于计算上述图像的灰度中心,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点,其中所述灰度中心通过如下函数计算:
r 0 = = Σi × g ij Σg ij
c 0 = = Σj × g ij Σg ij ,
其中,(r0,c0)为所述灰度中心,i表示图像中的行,j表示图像中的列,及gij表示图像中第i行第j列的点的灰度值;及
特征向量计算模块,用于以上述灰度中心为中心点将上述图像等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个矩阵作为上述图像的特征向量,其中,n为大于或者等于1的正整数,其中,所述每一份图像的灰度密度值通过如下函数计算:
V k = Σr i ′ j ′ × g i ′ j ′ Σ r ij × g ij ,
其中,Vk为其中一份图像的灰度密度值,(i’,j’)是该份图像中的点,(i,j)是整个图像中的点。ri’j’表示点(i’,j’)到上述灰度中心的距离,rij表示点(i,j)到上述灰度中心的距离,gi’j’表示点(i’,j’)的灰度值,及gij表示点(i,j)的灰度值。
2.如权利要求1所述的图像处理设备,其特征在于,当图像获取单元获取的图像为彩图时,该图像处理设备还包括:
图像转换模块,用于将该彩图转换为灰度图。
3.如权利要求1所述的图像处理设备,其特征在于,该图像处理设备还包括:
轮廓判断模块,用于计算上述图像的轮廓,以生成轮廓图;及
上述灰度中心计算模块计算该轮廓图的灰度中心,上述特征向量计算模块以该轮廓图的灰度中心为中心点将该轮廓图等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个n维矩阵作为上述图像的特征向量。
4.如权利要求1所述的图像处理设备,其特征在于,该图像处理设备还包括:
特征向量存储模块,用于将图像的特征向量存储到一个存储单元中。
5.如权利要求4所述的图像处理设备,其特征在于,该图像处理设备还包括图像匹配单元,该图像匹配单元包括:
图像特征向量读取模块,用于从上述存储单元中读取待比较的图像A的特征向量u与图像B的特征向量v,其中,特征向量u与特征向量v都包括n个灰度密度值;
图像相似度计算模块,用于比较特征向量u与特征向量v的相似度,以得到图像A与图像B的匹配结果,其中所述特征向量u与特征向量v的相似度通过如下操作计算:
读取图像A的特征向量u中的灰度密度值Vai(i=1~n)及图像B的特征向量v中的灰度密度值Vbi(i=1~n)
利用函数γ(Vai,Vbi)=100-|Vai-Vbi|÷((Vai+Vbi)÷2)*100计算出灰度密度值Vai与Vbi的相似度γ(Vai,Vbi),从而得到n个相似度,即γ(Va1,Vb1)…γ(Van,Vbn);及
利用函数β(n,u,v)=[Σγ(Vai,Vbi)]÷n计算出图像A与图像B的特征向量的相似度;及
结果输出模块,用于将对图像A与图像B的匹配结果通过一个显示单元输出。
6.一种图像特征向量提取方法,其特征在于,该方法包括:
(a)读取图像,该图像为灰度图;
(b)计算上述图像的灰度中心,所述灰度中心是指图像上被认为灰度值集中于该点的一个假想点,其中,所述灰度中心通过如下函数计算:
r 0 = = Σi × g ij Σg ij
c 0 = = Σj × g ij Σg ij ,
其中,(r0,c0)为所述灰度中心,i表示图像中的行,j表示图像中的列,及gij表示图像中第i行第j列的点的灰度值;及
(c)以上述灰度中心为中心点将上述图像等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个矩阵作为上述图像的特征向量,其中,n为大于或者等于1的正整数,其中,所述每一份图像的灰度密度值通过如下函数计算:
V k = Σr i ′ j ′ × g i ′ j ′ Σ r ij × g ij ,
其中,Vk为其中一份图像的灰度密度值,(i’,j’)是该份图像中的点,(i,j)是整个图像中的点。ri’j’表示点(i’,j’)到上述灰度中心的距离,rij表示点(i,j)到上述灰度中心的距离,gi’j’表示点(i’,j’)的灰度值,及gij表示点(i,j)的灰度值。
7.如权利要求6所述的图像特征向量提取方法,其特征在于,当步骤(a)中读取的图像为彩图时,该方法还包括:
将该彩图转换为灰度图。
8.如权利要求6所述的图像特征向量提取方法,其特征在于,在步骤(a)之后,步骤(b)之前该方法还包括:
计算上述图像的轮廓,以生成轮廓图;及
在步骤(b)中,计算该轮廓图的灰度中心,在步骤(c)中,以该轮廓图的灰度中心为中心点将该轮廓图等分为n份图像,计算每一份图像的灰度密度值,从而得到n个灰度密度值,并将上述n个灰度密度值组成一个n维矩阵作为上述图像的特征向量。
9.如权利要求6所述的图像特征向量提取方法,其特征在于,在步骤(c)之后,该方法还包括:
将图像的特征向量存储到一个存储单元中。
10.一种利用权利要求6中的图像的特征向量进行图像匹配的方法,其特征在于,该方法包括:
(d)读取待比较的图像A的特征向量u与图像B的特征向量v,其中,特征向量u与特征向量v都包括n个灰度密度值;
(e)比较特征向量u与特征向量v的相似度,以得到图像A与图像B的匹配结果,包括:
(e1)读取图像A的特征向量u中的灰度密度值Vai(i=1~n)及图像B的特征向量v中的灰度密度值Vbi(i=1~n)
(e2)利用函数γ(Vai,Vbi)=100-|Vai-Vbi|÷((Vai+Vbi)÷2)*100计算出灰度密度值Vai与Vbi的相似度γ(Vai,Vbi),从而得到n个相似度,即γ(Va1,Vb1)…γ(Van,Vbn);
(e3)利用函数β(n,u,v)=[Σγ(Vai,Vbi)]÷n计算出图像A与图像B的特征向量的相似度;
(e4)在图像B经过旋转或者翻转后会发生变化的情况下,计算图像B经旋转或者翻转后的所有特征向量v1~vd
(e5)选择特征向量v1~vd中没有与图像A的特征向量u进行相似度计算的特征向量,并重新执行步骤(e1)至(e3),从而获得多个相似度β(n,u,v);及
(e6)当特征向量v1~vd都与图像A的特征向量u进行了相似度计算时,找出所有计算出来的β(n,u,v)中的最大值,并将该最大的β(n,u,v)作为特征向量u与特征向量v的相似度;及
(f)将对图像A与图像B的匹配结果通过一个显示单元输出。
CN201010255507.3A 2010-08-17 2010-08-17 图像处理设备及图像特征向量提取与图像匹配方法 Active CN102375987B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010255507.3A CN102375987B (zh) 2010-08-17 2010-08-17 图像处理设备及图像特征向量提取与图像匹配方法
US12/913,777 US8345985B2 (en) 2010-08-17 2010-10-28 Electronic device and method for matching images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010255507.3A CN102375987B (zh) 2010-08-17 2010-08-17 图像处理设备及图像特征向量提取与图像匹配方法

Publications (2)

Publication Number Publication Date
CN102375987A CN102375987A (zh) 2012-03-14
CN102375987B true CN102375987B (zh) 2014-04-02

Family

ID=45594121

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010255507.3A Active CN102375987B (zh) 2010-08-17 2010-08-17 图像处理设备及图像特征向量提取与图像匹配方法

Country Status (2)

Country Link
US (1) US8345985B2 (zh)
CN (1) CN102375987B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107330859A (zh) * 2017-06-30 2017-11-07 广东欧珀移动通信有限公司 一种图像处理方法、装置、存储介质及终端

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI446276B (zh) * 2011-09-14 2014-07-21 Ind Tech Res Inst 影像特徵描述處理裝置及影像特徵描述處理方法
CN103870828B (zh) * 2012-12-17 2018-06-15 富泰华工业(深圳)有限公司 图像相似度判断系统及方法
CN103903244B (zh) * 2012-12-25 2017-08-29 腾讯科技(深圳)有限公司 一种图像相似区块搜索方法及装置
CN103336963B (zh) * 2013-07-08 2016-06-08 天脉聚源(北京)传媒科技有限公司 一种图像特征提取的方法及装置
CN104751459B (zh) * 2015-03-27 2017-05-17 东南大学 多维特征的相似性度量优化方法及图像匹配方法
CN104778461B (zh) * 2015-04-24 2018-02-13 中国矿业大学(北京) 基于相似测度学习的煤岩识别方法
CN105825228B (zh) 2016-03-14 2019-04-30 百度在线网络技术(北京)有限公司 图像识别方法及装置
CN106548200A (zh) * 2016-10-31 2017-03-29 黄建文 一种图像比较系统和方法
CN109871755A (zh) * 2019-01-09 2019-06-11 中国平安人寿保险股份有限公司 一种基于人脸识别的身份验证方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006318341A (ja) * 2005-05-16 2006-11-24 Sony Corp 検知対象画像判定装置、検知対象画像判定方法および検知対象画像判定プログラム
CN101059870A (zh) * 2007-05-23 2007-10-24 华中科技大学 一种基于属性直方图的图像分割方法
CN101551823A (zh) * 2009-04-20 2009-10-07 浙江师范大学 一种综合多特征图像检索方法
CN101587541A (zh) * 2009-06-18 2009-11-25 上海交通大学 基于人体轮廓的人物识别方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4574393A (en) * 1983-04-14 1986-03-04 Blackwell George F Gray scale image processor
US20040109608A1 (en) * 2002-07-12 2004-06-10 Love Patrick B. Systems and methods for analyzing two-dimensional images
US7680342B2 (en) * 2004-08-16 2010-03-16 Fotonation Vision Limited Indoor/outdoor classification in digital images
US8014601B2 (en) * 2005-11-29 2011-09-06 Nec Corporation Pattern recognizing apparatus, pattern recognizing method and pattern recognizing program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006318341A (ja) * 2005-05-16 2006-11-24 Sony Corp 検知対象画像判定装置、検知対象画像判定方法および検知対象画像判定プログラム
CN101059870A (zh) * 2007-05-23 2007-10-24 华中科技大学 一种基于属性直方图的图像分割方法
CN101551823A (zh) * 2009-04-20 2009-10-07 浙江师范大学 一种综合多特征图像检索方法
CN101587541A (zh) * 2009-06-18 2009-11-25 上海交通大学 基于人体轮廓的人物识别方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107330859A (zh) * 2017-06-30 2017-11-07 广东欧珀移动通信有限公司 一种图像处理方法、装置、存储介质及终端
CN107330859B (zh) * 2017-06-30 2021-06-15 Oppo广东移动通信有限公司 一种图像处理方法、装置、存储介质及终端

Also Published As

Publication number Publication date
US8345985B2 (en) 2013-01-01
US20120045130A1 (en) 2012-02-23
CN102375987A (zh) 2012-03-14

Similar Documents

Publication Publication Date Title
CN102375987B (zh) 图像处理设备及图像特征向量提取与图像匹配方法
CN110837579B (zh) 视频分类方法、装置、计算机以及可读存储介质
CN111192292B (zh) 基于注意力机制与孪生网络的目标跟踪方法及相关设备
US10599709B2 (en) Object recognition device, object recognition method, and program for recognizing an object in an image based on tag information
US20160154821A1 (en) Location Estimation Using Image Analysis
EP2551792B1 (en) System and method for computing the visual profile of a place
EP2124159A1 (en) Image learning, automatic annotation, retrieval method, and device
US11714921B2 (en) Image processing method with ash code on local feature vectors, image processing device and storage medium
CN111783712A (zh) 一种视频处理方法、装置、设备及介质
CN112818995B (zh) 图像分类方法、装置、电子设备及存储介质
JP2022540101A (ja) ポジショニング方法及び装置、電子機器、コンピュータ読み取り可能な記憶媒体
CN104520848A (zh) 按照出席者搜索事件
KR20190124436A (ko) 영상 기반 건물 검색 방법 및 장치
JP2022550195A (ja) テキスト認識方法、装置、機器、記憶媒体及びコンピュータプログラム
CN115049731B (zh) 一种基于双目摄像头的视觉建图和定位方法
CN111753729A (zh) 一种假脸检测方法、装置、电子设备及存储介质
CN101710340B (zh) 一种相似图像检索方法
CN113590898A (zh) 数据检索方法、装置、电子设备、存储介质及计算机产品
CN111797266B (zh) 图像处理方法和装置、存储介质和电子设备
CN113704276A (zh) 地图更新方法、装置、电子设备及计算机可读存储介质
CN113570509A (zh) 数据处理方法以及计算机设备
CN106469437B (zh) 图像处理方法和图像处理装置
CN108596068B (zh) 一种动作识别的方法和装置
CN104850600A (zh) 一种用于搜索包含人脸的图片的方法和装置
CN113766311B (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
TR01 Transfer of patent right

Effective date of registration: 20180224

Address after: Shanghai City, Songjiang Export Processing Zone South Road No. 1925

Patentee after: Ambit Microsystems (Shanghai) Ltd.

Address before: 201613 Shanghai city south of Songjiang Export Processing Zone Road No. 1925

Co-patentee before: HON HAI PRECISION INDUSTRY Co.,Ltd.

Patentee before: Ambit Microsystems (Shanghai) Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190118

Address after: 401121 Chongqing Yubei District Huangshan Avenue No. 53 with No. 2 Kirin C Block 9 Floor

Co-patentee after: CHONGQING BAIXING INTELLIGENT DATA TECHNOLOGY RESEARCH INSTITUTE Co.,Ltd.

Patentee after: CHONGQING SOCIALCREDITS BIG DATA TECHNOLOGY CO.,LTD.

Address before: 201613 No. 1925 Nan Le Road, Songjiang export processing zone, Shanghai

Patentee before: Ambit Microsystems (Shanghai) Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20231020

Address after: 401121 18 / F, block C, Qilin, no.53-2, middle section of Huangshan Avenue, Yubei District, Chongqing

Patentee after: Chongqing Yucun Technology Co.,Ltd.

Address before: 401121 Chongqing Yubei District Huangshan Avenue No. 53 with No. 2 Kirin C Block 9 Floor

Patentee before: CHONGQING SOCIALCREDITS BIG DATA TECHNOLOGY CO.,LTD.

Patentee before: CHONGQING BAIXING INTELLIGENT DATA TECHNOLOGY RESEARCH INSTITUTE Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20240927

Address after: No. 32 Taibai Avenue, Ma'an Street, Fuling District, Chongqing, China 408000

Patentee after: Chongqing Baixing Intelligent Technology Research Institute Co.,Ltd.

Country or region after: China

Address before: 401121 18 / F, block C, Qilin, no.53-2, middle section of Huangshan Avenue, Yubei District, Chongqing

Patentee before: Chongqing Yucun Technology Co.,Ltd.

Country or region before: China