CN1365067A - 基于色彩和图像特征组合的图像检索方法 - Google Patents
基于色彩和图像特征组合的图像检索方法 Download PDFInfo
- Publication number
- CN1365067A CN1365067A CN02100946A CN02100946A CN1365067A CN 1365067 A CN1365067 A CN 1365067A CN 02100946 A CN02100946 A CN 02100946A CN 02100946 A CN02100946 A CN 02100946A CN 1365067 A CN1365067 A CN 1365067A
- Authority
- CN
- China
- Prior art keywords
- image
- color
- texture
- grid
- sigma
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5862—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Landscapes
- Engineering & Computer Science (AREA)
- Library & Information Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
一种具有改进性能的图像检索方法,其通过适当组合色彩和纹理特征来检索与查询图像相似的数据图像。在包含多个数据图像的图像数据库中检索与查询图像相似的数据图像的该方法包括:计算查询图像和图像数据库中每一个数据图像间的色彩和纹理距离;使用预定加权系数对所计算的色彩和纹理距离进行加权;考虑人类视觉感知性能,通过组合所加权的色彩和纹理距离,计算查询图像和每一个数据图像间的特征距离;以及使用特征距离,确定与查询图像相似的数据图像。根据图像检索方法,可根据人类视觉感知机制通过组合从图像区域中提取的色彩和纹理特征检索与查询图像相似的数据图像。基于图像区域的检索能够从一图像中更准确地检索更多的对象和许多信息。
Description
技术领域
本发明涉及一种图像检索方法,更具体地涉及一种基于在人类视觉感知中是有意义的色彩和纹理描述器(describer)的图像检索方法。
背景技术
近年来,多媒体数据的迅速增加方便了有效管理多媒体数据的数据检索和数据库领域的研究。特别地,图像检索领域的研究或者集中在现有的基于文本的图像检索方法上,或者集中在更先进的图像检索方法上。对于基于文本的数据检索,从大规模数据库中检索所需的数据需要付出极大的努力,并且对于基于部分特征的检索或大量数据的检索是不适用的。为解决这个缺点,已经对使用很好表现了多媒体数据特征的数字特征描述器(descriptor)的检索方法进行了探索。
人类视觉感知的主要特征,即色彩和纹理特征能够用特征描述器表示。根据传统的图像检索方法,其中的数据图像是通过特征描述器索引的图像数据库已经被建立,并且根据特征描述器从图像数据库中检索所需的图像。传统的基于色彩特征的图像检索方法的例子包括提取色彩矢量、量化色彩矢量、从量化的色彩矢量中获得典型的色彩矢量,以及使用典型的色彩矢量检索图像数据。传统的基于纹理特征的图像检索方法使用共生矩阵、高斯-马克夫随机场(GRMF)模型等。近来的一种纹理特征提取方法使用一种能够适合于人类的视觉图像感知机制的多通道方法的伽柏(Gabor)滤波器。
在传统的图像检索方法中,基于色彩和纹理的数据检索是分别执行的,并且从整个图像中提取色彩和纹理特征。由于这个原因,传统的方法不能应用于具有多个对象或以多种色彩表现的,并具有多个特征的图像。色彩或纹理特征是用于检索特定图像数据的。因此,会导致不正确的图像检索结果。
为解决这些问题,另一种传统的图像检索方法是在以色彩和纹理矢量分量形成的矢量空间中检索目标图像的。这里,矢量空间是通过色彩和纹理矢量分量的简单综合形成的,因而增加了矢量空间的维数。因此,需要对增加维数的矢量空间重新定义距离函数,并计算每一个分量的加权系数,这是相当烦琐的。计算很复杂,并且结果可能不正确。
发明内容
为解决上述问题,本发明的目的是提供一种性能改进的基于色彩和纹理特征组合的图像检索方法。
为实现本发明的目的,提供一种考虑人类视觉感知特性、使用通过合并色彩和纹理距离计算的特征距离来检索与查询图像相似的数据图像的方法。
在一个实施例中,本发明提供一种在包含多个数据图像的图像数据库中检索与查询图像相似的数据图像的方法,该方法包括:(a)计算查询图像和图像数据库中每一个数据图像之间的色彩和纹理距离;(b)使用预定的加权系数对所计算的色彩和纹理距离进行加权;(c)考虑人类视觉感知性能,通过组合所加权的色彩和纹理距离,计算该查询图像和每一个数据图像之间的特征距离;以及(d)使用该特征距离,确定与该查询图像相似的数据图像。最好,在步骤(a)之前,图像检索方法还包括:(pa-1)使用色彩特征将该查询图像和每一个数据图像划分成多个区域;以及(pa-2)在该查询图像和每一个数据图像中确定样本区域以提取纹理特征。
最好,步骤(a)包括:(a1)使用色彩特征生成多个区域的色彩矢量,并计算色彩距离;(a2)使用纹理特征生成多个区域的纹理矢量,并计算纹理距离。
最好,步骤(pa-1)包括量化查询图像和每一个数据图像的色彩矢量。量化色彩矢量的步骤可以包括:(pa-1-1)对该查询图像和每一个数据图像执行对等的组滤波以滤除噪声,并起到平滑效果;以及(pa-1-2)使用归纳莱奥德算法(generalized Lloyd algorithm)对该查询图像和每一个数据图像的经滤波的像素值进行簇化。
最好,该图像检索方法还包括:在经过量化处理的查询图像和每一个数据图像的每一个像素中定义指示色彩均匀性的J值;存储查询图像和每一个数据图像的每一个像素中的J值以获得J图像;使用预定的划分方法将每一个J图像划分成多个区域;重复对每一个J图像的划分以获得每一个J图像的划分后区域上的图;以及基于色彩相关,通过合并划分后的区域,获得每一个J图像的最终的图。
最好,步骤(pa-1-2)包括:应用预定算法以增加所得的簇数或合并所得的簇。
在该图像检索方法中,通过使用每一个区域的典型色彩矢量和典型色彩矢量的百分比的色彩特征描述器fc(Ik)来表示色彩特征。该色彩特征描述器fc(Ik)可以由下式表示: 其中,k是指示每一个区域的序列号的正整数,
cki是第k个区域的第i(i=1,2,...,N)个典型色彩矢量,pki是第k个区域的第i个典型色彩矢量的百分比,并且Nk是第k个区域的典型色彩矢量数。
最好,图像检索方法还包括在每一个划分后的区域中通过典型色彩以及其百分比对特征矢量空间进行索引。该对特征矢量空间进行索引的步骤可以包括:对在具有网格结构的色彩空间中的网格点指定典型色彩;以及将指定结果存储为数据库中的一个表。
在该图像检索方法中,查询图像的每一个区域的每一个色彩矢量和每一个数据图像的每一个区域的每一个色彩矢量之间的色彩距离可以使用下式计算: 其中,假设Td是最大的距离,它定义两个色彩的相似性;α是预定的比例系数,dmax=αTd,并且dij是两个色彩矢量ci和cj的欧几里得距离‖ci-cj‖,如果dij≤Td,则
;以及如果dij>Td,则aij=0。
在该图像检索方法中,最好步骤(a2)使用伽柏函数。在步骤(a2)中,多个区域的纹理矢量可以使用具有N个频率通道和M个方位通道的伽柏函数产生,其中N和M是预定的正整数。
在该图像检索方法中,纹理特征可以由纹理特征描述器fl(Ik)来表示:
ft(Ik)={(mk11,σk11),(mk12,σk12),...,(mk1M,σk1M),(mk21,σk21),...,(mkij,σkok),...,(mkNM,σkNM)}其中,mkii是区域Ik的第i个频率通道和第j个方位通道的像素值均值,并且σkij是区域Ik的第i个频率通道和第j个方位通道的像素值的方差。
在步骤(a2),查询图像的每一个区域的每一个色彩矢量和每一个数据图像的每一个区域的每一个色彩矢量之间的纹理距离可以使用下式计算:
最好,步骤(pa-2)包括:(pb-1)获得查询图像和每一个数据图像的网格图;以及(pb-2)根据该网格图,获得每一个区域的所需尺寸的纹理样本。在这种情况中,步骤(pb-1)可以包括:(pb-1-1)对样本区域获得具有最大边长的矩形M(i,j),其中0≤i≤n,0≤j≤m;(pb-1-2)将矩形M(i,j)分割每一个都具有l×l尺寸的子矩形;以及(pb-1-3)使用预定的函数获得样本区域的网格图,该预定的函数在所有的分割网络属于该样本区域时输出1,否则输出0。该预定函数由下式表示:其中,
0≤x≤l-1, 0≤y≤l-1,并且pij(x,y)是属于矩形M(i1+x,j1+y)的点。最好,步骤(pb-1-3)之后,该图像检索方法还包括:(pb-1-4)通过重复下面的计算将在步骤(pb-1-3)中获得的网格图变换成网格距离图:
{Mgrid d(i,j)}0=Mgrid(i,j),以及
如果{Mgrid d(i,j)}n-1={Mgrid d(i,j)}n,Mgrid d(i,j)={Mgrid d(i,j)}n,则 以及(pb-1-5)从网格中具有最大距离的网格图的种子开始在每个方向中执行区域增长以满足Mgrid d(i,j)>0的关系,直到提取最大面积的矩形为止,其中该种子表示为
。
最好,该图像检索方法还包括:通过限制(wrap)处理,使在步骤(pb-1-5)中提取的最大面积的矩形与纹理样本所需的尺寸相符合。另外,该图像检索方法还可以包括通过镜向(mirror)处理使在步骤(pb-1-5)中提取的最大面积的矩形与纹理样本所需的尺寸相符合。
在该图像检索方法中,步骤(b)可以包括:(b-1)将色彩和纹理距离放在由各个色彩和纹理距离以及它们的预定加权系数所定义的2维矢量空间中;以及(b-2)根据人类视觉感知机制将2维矢量空间的投影结果投影到1维距离空间。
在该图像检索方法中,最好,预定的色彩距离加权系数是根据各个色彩的分布来确定的。更具体地,预定的色彩距离加权系数可以由下式确定:其中,pqi是查询图像区域的第i个典型色彩的百分比。最好,纹理距离由下式确定: 其中Iq表示查询图像或查询图像的每一个区域,s表示样本区域,A(.)表示所需尺寸的样本区域的面积,count(.)是为获得样本区域的所需尺寸而进行的限制处理的次数,以及a是一常数。
最好,预定的纹理距离加权系数是根据从查询图像提取的初始样本区域的面积和从每一个数据图像提取的样本区域的面积而确定的。而且,最好该预定的纹理距离加权系数由下式确定:其中,Iq表示查询图像的每一个区域或查询图像,s表示样本区域,A(.)表示所需尺寸的样本区域的面积,count(.)是为获得样本区域的所需尺寸而进行的限制处理的次数,以及α是一常数。
最好,该图像检索方法在步骤(b-1)之前还包括:正规化每一个色彩和纹理距离。在这种情况中,可以使用高斯正规化来执行对每一个色彩和纹理距离的正规化。最好,对每一个色彩和纹理距离的正规化包括:在假设序列vk是高斯序列的情况下,在范围[-1,1]内根据序列vk的均值μk和方差σk使用执行正规化;并且使用
将正规化的结果映射到范围[0,1]。
附图说明
通过参考附图对本发明的优选实施例进行的详细描述,本发明的上述目的和特点将会变得更加清楚,其中:
图1是说明据本发明的图像检索方法的优选实施例的主要步骤的流程图;
图2是说明使用色彩特征索引图像数据库的数据图像的例子的流程图;
图3A示出了根据其色彩特征划分的图像的例子;
图3B示出对于图3A的图像使用量化的色彩矢量表示的图像;
图3C示出了J图像;
图3D示出了划分完成后的图像;
图4是说明使用纹理特征索引图像数据库的数据图像的流程图;
图5示出了空间频率响应等于2-D伽柏函数的一半的例子;
图6是从图像区域中获得纹理样本的例子的流程图;
图7说明了本发明的特征;
图8A示出了给定查询图像区域的数据图像区域的例子,其中该区域是通过组合色彩和纹理特征检索的;
图8B示出了给定查询图像区域的数据图像区域的例子,其中该区域是仅基于色彩特征检索的;以及
图8C示出了给定查询图像区域的数据图像区域的例子,其中该区域是通过考虑具有显著色彩距离的候选数据图像区域上的纹理特征来检索的。
具体实施方式
在根据本发明的图像检索方法中,具有和查询图像的特征相似特征的数据图像是从其中的数据图像是由特征描述器索引的图像数据库中提取的。图1是说明根据本发明的图像检索方法的优选实施例的主要步骤的流程图。参照图1,该根据本发明的图像检索方法涉及计算查询图像和存储在图像数据库中的每一个数据图像之间的色彩和纹理距离(步骤102)。
在本实施例中,假设根据色彩和/或纹理特征将存储在图像数据库中的每一个数据图像划分成多个区域,并且用户想在图像数据库中搜索的图像区域存在于被划分成多个图像区域的一个数据图像中。被搜索的那个图像区域作为查询图像区域。在根据本发明的优选实施例的图像检索方法中,检索与查询图像区域相似的数据图像。
首先,将描述提取查询图像和数据图像的色彩(特征)矢量以及计算色彩距离的步骤。图2示出了使用色彩特征索引图像数据库的例子。参照图2,量化查询图像和数据图像的色彩矢量(步骤202)。图3A示出了根据其色彩特征被划分的图像的例子,而图3B示出了对于图3A的图像使用量化的色彩矢量表示的图像。接着,对使用量化色彩矢量的图像执行对等组滤波以滤除噪声和进行平滑处理(步骤204)。对等组滤波在由本申请人在2000年2月3目提出的专利申请PCT/KR00/00090中进行了描述,并将其引用于此作为参考。下面,使用归纳莱奥德算法(GLA)对滤波后的像素值进行簇化(步骤206)。尽管对于GLA簇的数量是固定的,但是可以使用预定的算法增加簇的数量或合并簇。下面,定义量化后的每一个像素中作为色彩均匀性索引的J值(步骤208)。对于由量化的色彩值表示的图像,指示像素色彩均匀性的J值存储在每一个像素中以获得J图像(步骤210)。图3C示出了在步骤210获得的J图像。通过预定的方法将J图像划分成多个区域。基于J值的图像划分公开在由本发明申请人于2000年3月22日提出的专利申请PCT/KR00/00248中,将其引用于此作为参考。通过重复划分获得划分区域之上的一个图(步骤214)。下面,根据色彩的相关通过合并划分的区域获得最终的图(步骤216),由此完成了图像划分。图3D示出了完成划分之后的图像。
接着,由典型色彩及其在每一个划分的区域中的百分比来索引特征矢量空间(步骤218)。例如,使用典型色彩矢量和该典型色彩矢量的百分比来表示每一个划分区域的色彩特征描述器fc(Ik):
其中,k是指示每一个区域的序列号的正整数,
cki是第k个区域的第i(i=1,2,...,N)个典型色彩矢量,pki是第i个典型色彩矢量的百分比,并且Nk是第k个区域的典型色彩矢量数。接着,该典型色彩被指定给具有网格结构的色彩空间中的网格点。下面,索引的结果作为一个表存储在数据库中,由此完成了使用色彩矢量对特征矢量空间进行的索引。
查询图像区域和数据图像区域的色彩矢量之间的距离由下式表示:
在公式(2)中,假设Td是最大的距离,它定义两个色彩的相似性;α是预定的比例系数,dmax=αTd,并且dij是两个色彩矢量ci和cj的欧几里得距离‖ci-cj‖,如果dij≥Td,则
;以及如果dij>Td,则aij=0。
接着,将描述提取纹理(特征)矢量和计算纹理距离的步骤。图4是说明使用纹理特征索引图像数据库的流程图。
近年来广泛使用多通道滤波作为纹理分析方法的原因在于通过心理生理和心理生理体验都证实了该多通道滤波与人类视觉感知的相似性。哺乳动物的视觉组织具有将视觉信号调整到窄波段频率和方位的感知机制。换言之,可以使用每一个都具有特定频率域和方位角域的带通滤波器的多个通道来解释人类的视觉感知机制。多通道滤波纹理分析的的一个重要因素是定义通道的函数特性和通道数量。另外,从经过滤波的图像中提取正确的纹理特征、每一个通道之间的关系、和对来自不同通道的纹理特征的合适组合也是重要的考虑方面。对纹理特征模型化的最有效的函数是伽柏函数。参照图4,使用伽柏滤波对图像滤波(步骤402)。用于图像伽柏滤波的2维(2-D)伽柏函数可以定义为复正弦函数,其是2-D高斯函数对在频率域中移动的频谱的调制。这个函数由下式表示:
h(x,y)=g`(x`,y`)exp[2πf(Ux+Vy)] …(3)
(x`,y`)=(xcos+ysin-xsin+ycos) …(4)
H(μ,v)=exp{-2π2δ2[(μ`-U`)2+(v`-V`)2]}…(6)
其中λ是纵横比,而δ2是方差
假设径向带宽是B,方位带宽是Ω,确定伽柏滤波器的径向带宽B和方位带宽Ω使得每一个通道滤波器的空间频率响应的一半是相同的,从而降低了伽柏滤波器中的冗余。图5示出了空间频率响应等于2-D伽柏函数的一半的例子。参照图5,第一通道502具有与第二通道504相同的大小(scale),但它们的方位不同。第一通道502具有和第三通道506不同的大小,但它们具有相同的方位。通过对图像卷积(convolve)伽柏函数实现图像的伽柏滤波,由此通过具有不同方位和大小的滤波器输出不同的图像。
计算滤波后的图像的像素值的均值和方差(步骤404)。通过将图像与图像的伽柏滤波器代表纹理特征进行卷积来获得像素值的均值和方差。下面,使用像素值的均值和方差来索引特征矢量空间(步骤406)。使用具有N个频率通道和M个方位通道的伽柏滤波器表示被划分成多个区域的图像:ft(Ik)={(mk11,σk11),(mk12,σk12),...,(mk1M,σk1M),(mk21,σk21),...,(mkij,σkij),...,(mkNM,σkNM)}...(7)其中,mkij是图像区域Ik的第i个频率通道和第j个方位通道的像素值的均值,并且σkij是图像区域Ik的第i个频率通道和第j个方位通道的像素值的方差。
根据图像区域的纹理矢量,两个图像区域的距离函数由下式表示:
根据本发明,纹理特征是从具有任意形状的图像区域中提取的。用户选则的图像区域具有不规则的形状。因为色彩信息可从图像区域中的色彩像素的数量和分布中获得,所以色彩信息是和图像区域的形状无关的。假设将纹理定义为可被其在空间频率域中的比例所区分的发光(irradiance)模式,则纹理特征受像素模式和图像区域的形状影响。对具有任意形状的图像使用伽柏滤波器以输出图像与伽柏函数的卷积是不容易的。当使用具有不同尺寸的纹理样本通过伽柏滤波器检索图像时,与基于相同尺寸样本的图像检索相比,其匹配效率是很差的。由于这个原因,在本实施例中,需要对来自具有任意形状的图像区域的使用矩形样本,该矩形样本在尺寸上是相同的并代表对应区域的纹理特征。在这个采样处理中,矩形样本应该大到能够包括像素的发光模式,从而从相关的图像区域中提取准确的纹理信息。
图6示出了从图像区域中获得纹理样本的例子。在该步骤中,使用灰色图像和样本区域图获得纹理样本。参照图6,获得样本区域的网格图以获得纹理样本(步骤602)。具体地,从样本区域中获得具有最大边长的矩形M(i,j)(其中0≤i≤n,并且0≤j≤m)。接着,将矩形M(i,j)分割成每一个都具有尺寸l×l的子矩形。然后,使用下面的预定函数产生样本区域的网格图,其中如果所有的分割网格都属于该样本区域,该函数输出1,否则输出0:其中,
0≤x≤l-1,0≤y≤l-1,并且pij(x,y)是属于矩形M(il+x,jl+y)的点。
接着,提取最大面积的矩形(步骤604)。通过重复下面的计算将在步骤602获得的网格图变换成网格距离图。
以及如果{Mgrid d(i,j)}n-1={Mgrid d(i,j)}n,Mgrid d(i,j)={Mgrid d(i,j)}n,则
…(11)
从网格距离图的具有图中最大距离的种子开始在每个方向中执行区域增长,以满足Mgrid d(i,j)>0的关系,直到提取最大面积的矩形为止,其中该种子表示为
。
接着,获得具有所需尺寸的纹理样本(步骤606)。通过限制处理,使在步骤604获得的最大面积的矩形与纹理样本的所需尺寸相符合。另外,可以通过镜向处理,使该最大面积的矩形与纹理样本的所需尺寸相符合。在这种情况下,镜向处理后,纹理方位应保持不变。
参照图1,在步骤102之后,使用预定加权系数加权色彩和纹理距离(步骤104)。在根据本发明的图像检索方法的本实施例中,在各个矢量空间中将数据图像的色彩和纹理矢量与查询图像的色彩和纹理矢量进行比较以分别计算色彩和纹理距离。参照图7,将所计算的色彩和纹理距离投影到具有加权系数的2-D矢量空间上。通过考虑人类感知性能,将2-D矢量空间上的特征值投影到1-D距离空间。
特别地,由上面公式(2)的距离函数定义查询图像区域的色彩矢量和数据图像的色彩矢量之间的距离。根据色彩分布确定该步骤中使用的加权系数。例如,如果呈现了主导色彩,则色彩可靠度很大。相反,如果以差不多的比例呈现了多个典型色彩,而没有主导色彩,则色彩可靠度很低。使用熵函数表示色彩分布。当在整个图像区域上色彩分布是均匀的,则熵函数具有较大的值。当色彩分布集中在图像区域的一个小的部分上时,则熵函数具有较小的值。基于此,将色彩特征的加权系数定义为:其中,pqi是查询图像区域的第i个典型色彩的百分比。如果ωc<0.1,则将色彩加权系数ωc设置为0.1。
对于查询图像区域和数据图像的纹理特征矢量,使用公式(8)的函数以和确定色彩距离相同的方式确定纹理距离。当使用参照图6描述的方法获得纹理样本时,如果纹理样本小,则纹理的可靠度可能低。尽管所提取的纹理样本的尺寸能够通过限制处理符合所需的尺寸,但是随着限制处理次数的增加,由于限制处理边界的不连续性,也可能导致不满意的纹理特征。因此,在本实施例中,将每一个初始的纹理距离dt(Iq,Il)乘以一个加权系数。 其中Iq表示查询图像或查询图像区域,s表示所需尺寸的纹理样本,A(.)表示所需尺寸的纹理样本的面积,count(.)是为获得样本区域的所需尺寸而进行的限制处理的次数,以及α是一常数。
接着,通过组合由考虑到人类感知性能而加权的色彩和纹理距离来计算查询图像区域和数据图像之间的距离(步骤106)。如图7所示,通过一个基于人类视觉感知性能的投影器,将在步骤104使用各个加权系数加权的色彩和纹理距离投影到1-D距离空间上。为组合两个离散的特征,每一个加权的色彩和纹理距离需要正规化到相似的大小。在本实施例中使用高斯正规化执行该正规化。假设序列vk是高斯序列,在范围[-1,1]内使用具有99%的置信度的序列vk的均值μk和方差σk,通过公式(15)执行正规化;并且使用公式(16)将结果正规化在范围[0,1]中。
根据该使用公式(16)的正规化方法,将小于0或者大于1的值分别设置成0或1。这个方法在防止由于出现过大或过小的值而导致的使将要被正规化的值的范围变得过窄上是有效的。
对于色彩距离函数,如果数据图像没有与查询图像相似的色彩分量,以及在候选数据图像之间的色彩距离中的偏差小,则色彩矢量之间的距离是没有意义的。相反,在候选的数据图像之间,纹理矢量之间的距离具有极大的偏差,以及由此通过排除最大的纹理距离直到满足下面的条件(17)为止来更新纹理距离的均值μt和方差σt,并且接着使用所更新的均值μt和方差σt正规化纹理距离: 其中k是常数。
接着,使用组合的色彩和纹理距离确定与查询图像相似的数据图像(步骤108)。可以从函数(18)中推导出,当纹理和色彩距离之一比另一个小很多时,使用不同的加权系数对纹理和色彩距离的每一个进行加权,这很好地反映了人类视觉感知机制,即由一个有影响的纹理或色彩特征感知相似性。在根据本发明的图像检索方法中,每一个多维特征矢量被投影到每一个具有距离和加权系数的各自2-D矢量空间作为元素,并且接着被投影到定义了离散特征矢量的组合距离的1-D距离空间。因此,整个计算相对简单。另外,在根据本发明的图像检索方法中使用的投影器,使用小数量的、根据例如特征矢量的分布而适应地变化的加权系数,能够获得基于根据人类视觉感知的图像检索的色彩和纹理特征。
如上所述,根据本发明,从根据色彩划分的每一个数据图像区域中提取的色彩和纹理特征被分别作为特征矢量投影到各自的每一个都具有加权系数的元素并对应于来自查询图像的特征矢量距离的2-D矢量空间,接着被投影到基于人类视觉感知性能的1-D距离空间上。因此,根据本发明的图像检索接近地匹配了人类视觉感知机制,并且整个计算相对简单。
为验证根据本发明的图像检索方法的性能,使用Corel公司指定的100个图像样本(384×256或256×384)进行模拟测试。在使用基于色彩的划分算法将图像样本划分成总共2456个图像区域之后,使用色彩矢量和纹理矢量提取算法从每一个被划分的区域中提取色彩和纹理矢量。这里,在LUV色彩空问中提取色彩特征矢量,并通过使用具有4个频率通道和6个方位通道的伽柏滤波器提取纹理特征矢量以获得64×64尺寸的纹理样本。结果,从每一个区域中提取48个纹理矢量分量。
图8A示出了给定查询图像区域的数据图像区域的例子,其中该区域是通过组合色彩和纹理特征检索的;图8B示出了给定查询图像区域的数据图像区域的例子,其中该区域是仅基于色彩特征检索的;以及图8C示出了给定查询图像区域的数据图像区域的例子,其中该区域是通过考虑具有显著色彩距离的候选数据图像区域上的纹理特征来检索的。参照图8A至8C,根据数据图像区域,即,其色彩和大小纹理是明显的鱼的身体区域,检索与各个查询图像(这里,为鱼的身体)相似的数据图像。所得到的数据图像满足人类视觉感知。因此,根据本发明,图像的高级特征能够有效地通过低级特征,即色彩和纹理的适当组合来表示。
在上述的根据本发明的图像检索方法中,通过组合从图像区域中提取的色彩和纹理特征并根据人类视觉感知机制能够检索与查询图像相似的数据图像。具体地,基于图像区域的检索能够准确地从一个图像中检索许多对象以及许多信息。低级特征,即色彩和纹理在2-D矢量空间中的分布被投影到1-D距离空间上,并因此能够使用少量的加权系数和减少了的矢量计算来有效表示高级特征。
根据本发明的图像检索方法可以作为存储在计算机可使用的介质上的程序被具体实施,该介质包括但不限于诸如磁存储介质、光可读介质和载波之类的存储介质。从包含于此的本发明的说明书中,熟练的计算机程序员可以得出用于实现本发明的函数程序、代码和代码段。
Claims (33)
1.一种通过考虑人类视觉感知性能,使用组合色彩和纹理距离计算的特征距离来检索与查询图像相似的数据图像的方法。
2.一种在包含多个数据图像的图像数据库中检索与查询图像相似的数据图像的方法,该方法包括:
(a)计算查询图像和图像数据库中每一个数据图像之间的色彩和纹理距离;
(b)使用预定的加权系数对所计算的色彩和纹理距离进行加权;
(c)考虑人类视觉感知性能,通过组合所加权的色彩和纹理距离,计算该查询图像和每一个数据图像之间的特征距离;以及
(d)使用该特征距离,确定与该查询图像相似的数据图像。
3.如权利要求2的方法,在步骤(a)之前,还包括:
(pa-1)使用色彩特征将该查询图像和每一个数据图像划分成多个区域;以及
(pa-2)在该查询图像和每一个数据图像中确定样本区域以提取纹理特征。
4.如权利要求3的方法,其中步骤(a)包括:
(a1)使用色彩特征生成多个区域的色彩矢量,并计算色彩距离;以及
(a2)使用纹理特征生成多个区域的纹理矢量,并计算纹理距离。
5.如权利要求3的方法,其中步骤(pa-1)包括量化查询图像和每一个数据图像的色彩矢量。
6.如权利要求5的方法,其中量化色彩矢量的步骤包括:
(pa-1-1)对该查询图像和每一个数据图像执行对等的组滤波以滤除噪声,并起到平滑效果;以及
(pa-1-2)使用归纳莱奥德算法对该查询图像和每一个数据图像的经滤波的像素值进行簇化。
7.如权利要求5的方法,还包括:
在经过量化处理的查询图像和每一个数据图像的每一个像素中定义指示色彩均匀性的J值;
存储查询图像和每一个数据图像的每一个像素中的J值以获得J图像;
使用预定的划分方法将每一个J图像划分成多个区域;
重复对每一个J图像的划分以获得每一个J图像的划分后区域上的图;以及
基于色彩相关,通过合并划分后的区域,获得每一个J图像的最终的图。
8.如权利要求7的方法,还包括使用典型色彩和其在每一个划分的区域中的百分比来索引特征矢量空间。
9.如权利要求6的方法,其中步骤(pa-1-2)包括应用预定算法以增加所得的簇数或合并所得的簇。
10.如权利要求4的方法,其中使用每一个区域的典型色彩矢量和该典型色彩矢量的百分比的色彩特征描述器fc(Ik)来表示色彩特征。
11.如权利要求10的方法,其中该色彩特征描述器fc(Ik)由下式表示: 其中,k是指示每一个区域的序列号的正整数,
cki是第k个区域的第i(i=1,2,...,N)个典型色彩矢量,pki是第k个区域的第i个典型色彩矢量的百分比,并且Nk是第k个区域的典型色彩矢量数。
12.如权利要求8的方法,其中索引特征矢量空间的步骤包括:
对在具有网格结构的色彩空间中的网格点指定典型色彩;以及
将指定结果存储为数据库中的一个表。
13.如权利要求11的方法,其中查询图像的每一个区域的每一个色彩矢量和每一个数据图像的每一个区域的每一个色彩矢量之间的色彩距离使用下式计算: 其中,假设Td是最大的距离,它定义两个色彩的相似性;α是预定的比例系数,dmax=αTd,并且dij是两个色彩矢量ci和cj的欧几里得距离‖ci-cj‖,如果dij≤Td,则
;以及如果dij>Td,则aij=0。
14.如权利要求4的方法,其中在步骤(a2)使用伽柏函数。
15.如权利要求14的方法,其中在步骤(a2)中,多个区域的纹理矢量是使用具有N个频率通道和M个方位通道的伽柏函数产生的,其中N和M是预定的正整数。
16.如权利要求15的方法,其中纹理特征由特征描述器fl(Ik)表示:
ft(Ik)={(mk11,σk11),(mk12,σk12),...,(mk1M,σk1M),(mk21,σk21),...,(mkij,σkij),...,(mkNM,σkNM)}其中,mkij是区域Ik的第i个频率通道和第j个方位通道的像素值的均值,并且σkij是区域Ik的第i个频率通道和第j个方位通道的像素值的方差。
17.如权利要求16的方法,其中在步骤(a2),查询图像的每一个区域的每一个色彩矢量和每一个数据图像的每一个区域的每一个色彩矢量之间的纹理距离使用下式计算:
18.如权利要求3的方法,其中步骤(pa-2)包括:
(pb-1)获得查询图像和每一个数据图像的网格图;以及
(pb-2)根据该网格图,获得每一个区域的所需尺寸的纹理样本。
20.如权利要求19的方法,在步骤(pb-1-3)之后,还包括:
(pb-1-4)通过重复下面的计算将在步骤(pb-1-3)中获得的网格图变换成网格距离图:
{Mgrid d(i,j)}0=Mgrid(i,j),以及
如果{Mgrid d(i,j)}n-1={Mgrid d(i,j)}n,Mgrid d(i,j)={Mgrid d(i,j)}n,则 以及
(pb-1-5)从网格中具有最大距离的网格图的种子开始在每个方向中执行区域增长以满足Mgrid d(i,j)>0的关系,直到提取最大面积的矩形为止,其中该种子表示为
。
21.如权利要求20的方法,还包括通过限制处理,使在步骤(pb-1-5)中提取的最大面积的矩形与纹理样本所需的尺寸相符合。
22.如权利要求20的方法,还包括通过镜向处理,使在步骤(pb-1-5)中提取的最大面积的矩形与纹理样本所需的尺寸相符合。
23.如权利要求3的方法,其中步骤(b)包括:
(b-1)将色彩和纹理距离放在由各自色彩和纹理距离以及它们的预定加权系数所定义的2维矢量空间中;以及
(b-2)根据人类视觉感知机制将2维矢量空间的投影结果投影到1维距离空间。
24.如权利要求2的方法,其中预定的色彩距离加权系数是根据各个色彩的分布来确定的。
26.如权利要求23的方法,其中纹理距离由下式确定: 其中Iq表示查询图像或查询图像的每一个区域,s表示样本区域,A(.)表示所需尺寸的样本区域的面积,count(.)是为获得样本区域的所需尺寸而进行的限制处理的次数,以及a是一常数。
27.如权利要求23的方法,其中预定的纹理距离加权系数是根据从查询图像提取的初始样本区域的面积和从每一个数据图像提取的样本区域的面积而确定的。
28.如权利要求27的方法,其中该预定的纹理距离加权系数由下式确定:其中,Iq表示查询图像的每一个区域或查询图像,s表示样本区域,A(.)表示所需尺寸的样本区域的面积,count(.)是为获得样本区域的所需尺寸而进行的限制处理的次数,以及a是一常数。
29.如权利要求23的方法,在步骤(b-1)之前还包括:正规化每一个色彩和纹理距离。
30.如权利要求29的方法,其中使用高斯正规化来执行对每一个色彩和纹理距离的正规化。
32.如权利要求31的方法,其中对每一个色彩和纹理距离的正规化包括:通过排除最大的纹理距离直到条件
得到满足为止来更新纹理距离的均值μt和方差σt,从而正规化纹理距离,其中k是一常数。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1130/2001 | 2001-01-09 | ||
KR1130/01 | 2001-01-09 | ||
KR1020010001130A KR100788643B1 (ko) | 2001-01-09 | 2001-01-09 | 색과 질감의 조합을 기반으로 하는 영상 검색 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1365067A true CN1365067A (zh) | 2002-08-21 |
CN1220156C CN1220156C (zh) | 2005-09-21 |
Family
ID=19704410
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021009465A Expired - Fee Related CN1220156C (zh) | 2001-01-09 | 2002-01-09 | 基于色彩和图像特征组合的图像检索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7062083B2 (zh) |
EP (1) | EP1221662A3 (zh) |
JP (1) | JP2002319024A (zh) |
KR (1) | KR100788643B1 (zh) |
CN (1) | CN1220156C (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100346339C (zh) * | 2002-11-20 | 2007-10-31 | 富士通株式会社 | 图像检索方法及图像检索装置 |
CN100388279C (zh) * | 2003-07-01 | 2008-05-14 | 汤姆森许可贸易公司 | 测量视觉相似性的设备和方法 |
CN100433016C (zh) * | 2006-09-08 | 2008-11-12 | 北京工业大学 | 基于信息突变的图像检索方法 |
CN1750004B (zh) * | 2004-08-04 | 2010-05-05 | 索尼株式会社 | 信息处理装置和方法 |
CN1909670B (zh) * | 2004-09-23 | 2011-01-19 | 三菱电机株式会社 | 图像表示和分析方法 |
US8165406B2 (en) | 2007-12-12 | 2012-04-24 | Microsoft Corp. | Interactive concept learning in image search |
CN101295305B (zh) * | 2007-04-25 | 2012-10-31 | 富士通株式会社 | 图像检索装置 |
CN103679719A (zh) * | 2013-12-06 | 2014-03-26 | 河海大学 | 一种图像分割方法 |
US9201958B2 (en) | 2013-10-24 | 2015-12-01 | TCL Research America Inc. | Video object retrieval system and method |
CN108789428A (zh) * | 2018-05-30 | 2018-11-13 | 深圳凯达通光电科技有限公司 | 一种智能家居机器人 |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6411953B1 (en) * | 1999-01-25 | 2002-06-25 | Lucent Technologies Inc. | Retrieval and matching of color patterns based on a predetermined vocabulary and grammar |
US6952219B2 (en) * | 2001-05-04 | 2005-10-04 | International Business Machines Corporation | System and method for color-coding objects having multiple attributes |
US20030039410A1 (en) * | 2001-08-23 | 2003-02-27 | Beeman Edward S. | System and method for facilitating image retrieval |
US20050210019A1 (en) * | 2002-11-20 | 2005-09-22 | Fujitsu Limited | Method and apparatus for retrieving image from database, and computer product |
US7848558B2 (en) * | 2003-02-14 | 2010-12-07 | The University Of Chicago | Method and system for fractal-based analysis of medical image texture |
US7304644B2 (en) * | 2003-03-12 | 2007-12-04 | Siemens Medical Solutions Usa, Inc. | System and method for performing a virtual endoscopy |
US7274834B2 (en) * | 2003-05-21 | 2007-09-25 | Konica Minolta Holdings, Inc. | Searching device, searching method and program |
US7590310B2 (en) * | 2004-05-05 | 2009-09-15 | Facet Technology Corp. | Methods and apparatus for automated true object-based image analysis and retrieval |
US7660463B2 (en) * | 2004-06-03 | 2010-02-09 | Microsoft Corporation | Foreground extraction using iterated graph cuts |
US20070244870A1 (en) * | 2004-06-23 | 2007-10-18 | Franc Telecom | Automatic Search for Similarities Between Images, Including a Human Intervention |
JP4539964B2 (ja) * | 2004-07-21 | 2010-09-08 | 大日本スクリーン製造株式会社 | 画像の領域分割 |
US7454058B2 (en) * | 2005-02-07 | 2008-11-18 | Mitsubishi Electric Research Lab, Inc. | Method of extracting and searching integral histograms of data samples |
TWI403912B (zh) * | 2006-06-08 | 2013-08-01 | Univ Nat Chiao Tung | 圖像檢索之方法及系統 |
CN101276363B (zh) * | 2007-03-30 | 2011-02-16 | 夏普株式会社 | 文档图像的检索装置及文档图像的检索方法 |
CN101334780A (zh) * | 2007-06-25 | 2008-12-31 | 英特维数位科技股份有限公司 | 人物影像的搜寻方法、系统及存储影像元数据的记录媒体 |
RU2505867C2 (ru) * | 2007-07-11 | 2014-01-27 | Биньямин Мооре & Ко | Система выбора цвета |
CN101470730B (zh) * | 2007-12-26 | 2010-12-22 | 中国科学院自动化研究所 | 基于频谱特征分析的图像重复检测方法 |
US8059891B2 (en) * | 2007-12-30 | 2011-11-15 | Intel Corporation | Markov stationary color descriptor |
CN101488129B (zh) * | 2008-01-14 | 2011-04-13 | 夏普株式会社 | 图像检索装置及图像检索方法 |
US8457400B2 (en) * | 2008-06-27 | 2013-06-04 | Microsoft Corporation | Patch-based texture histogram coding for fast image similarity search |
KR100942925B1 (ko) * | 2008-08-11 | 2010-02-22 | 한국전자통신연구원 | 스테레오 비전 시스템 및 그 제어방법 |
JP2010146156A (ja) * | 2008-12-17 | 2010-07-01 | Hitachi Ltd | 分類図作成装置、分類図作成方法および分類図作成プログラム |
WO2010106631A1 (ja) * | 2009-03-17 | 2010-09-23 | キーパー=スミス エル・エル・ピー | 画像表示システム、画像表示装置、画像提供装置およびその方法 |
CN101551809B (zh) * | 2009-05-13 | 2011-04-06 | 西安电子科技大学 | 基于高斯混合模型分类的sar图像检索方法 |
CN102110122B (zh) | 2009-12-24 | 2013-04-03 | 阿里巴巴集团控股有限公司 | 一种建立样本图片索引表和图片过滤、搜索方法及装置 |
CN101770578B (zh) * | 2010-03-24 | 2011-07-27 | 上海交通大学 | 图像特征提取方法 |
CN101794448B (zh) * | 2010-04-07 | 2012-07-04 | 上海交通大学 | 主从摄像机系统的全自动标定方法 |
US8705866B2 (en) | 2010-12-07 | 2014-04-22 | Sony Corporation | Region description and modeling for image subscene recognition |
US8503777B2 (en) | 2010-12-16 | 2013-08-06 | Sony Corporation | Geometric feature based image description and fast image retrieval |
EP2671374B1 (en) | 2011-01-31 | 2015-07-22 | Dolby Laboratories Licensing Corporation | Systems and methods for restoring color and non-color related integrity in an image |
JP2013068981A (ja) * | 2011-09-20 | 2013-04-18 | Fujitsu Ltd | 電子計算機及び画像検索方法 |
CN103295020A (zh) * | 2012-02-24 | 2013-09-11 | 北京明日时尚信息技术有限公司 | 一种基于极大稳定区域的商品图片中商品颜色的识别方法 |
US9336302B1 (en) | 2012-07-20 | 2016-05-10 | Zuci Realty Llc | Insight and algorithmic clustering for automated synthesis |
US9063954B2 (en) | 2012-10-15 | 2015-06-23 | Google Inc. | Near duplicate images |
KR101370718B1 (ko) * | 2012-10-26 | 2014-03-06 | 한국과학기술원 | 파노라마 이미지를 이용한 2d에서 3d로의 변환 방법 및 장치 |
CN103020995B (zh) * | 2012-11-30 | 2016-12-21 | 台州市合正信息科技有限公司 | 一种适用于在视频中搜索目标的物件特征对比方法 |
US20150169644A1 (en) * | 2013-01-03 | 2015-06-18 | Google Inc. | Shape-Gain Sketches for Fast Image Similarity Search |
CN103324753B (zh) * | 2013-07-08 | 2016-03-23 | 刘广海 | 基于共生稀疏直方图的图像检索方法 |
GB201316372D0 (en) * | 2013-09-13 | 2013-10-30 | Eip | Image processing |
KR20150100113A (ko) * | 2014-02-24 | 2015-09-02 | 삼성전자주식회사 | 영상 처리 장치 및 이의 영상 처리 방법 |
US9430718B1 (en) * | 2015-02-09 | 2016-08-30 | Sony Corporation | Efficient local feature descriptor filtering |
US9600738B2 (en) * | 2015-04-07 | 2017-03-21 | Xerox Corporation | Discriminative embedding of local color names for object retrieval and classification |
CN105354581B (zh) * | 2015-11-10 | 2018-11-16 | 西安电子科技大学 | 融合颜色特征与卷积神经网络的彩色图像特征提取方法 |
KR102471340B1 (ko) | 2015-12-08 | 2022-11-28 | 삼성전기주식회사 | 전자소자 내장 인쇄회로기판 |
CN105808723B (zh) * | 2016-03-07 | 2019-06-28 | 南京邮电大学 | 基于图片语义和视觉散列的图片检索方法 |
CN105913463B (zh) * | 2016-04-11 | 2018-12-25 | 中南大学 | 一种基于位置先验的纹理-颜色特征全局显著性检测方法 |
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
CN107358266B (zh) * | 2017-07-17 | 2020-11-10 | 浙江信电技术股份有限公司 | 一种具有识别功能的移动终端 |
US11062479B2 (en) | 2017-12-06 | 2021-07-13 | Axalta Coating Systems Ip Co., Llc | Systems and methods for matching color and appearance of target coatings |
CN109993178B (zh) * | 2017-12-29 | 2024-02-02 | 华为技术有限公司 | 一种特征数据生成和特征匹配方法及装置 |
CN109934258B (zh) * | 2019-01-30 | 2022-10-04 | 西安理工大学 | 特征加权和区域整合的图像检索方法 |
CN110349131A (zh) * | 2019-06-25 | 2019-10-18 | 武汉纺织大学 | 一种色纺织物颜色差异性检测方法 |
US11216505B2 (en) * | 2019-09-05 | 2022-01-04 | Adobe Inc. | Multi-resolution color-based image search |
US11887217B2 (en) | 2020-10-26 | 2024-01-30 | Adobe Inc. | Text editing of digital images |
CN112395451A (zh) * | 2020-11-17 | 2021-02-23 | 厦门博海中天信息科技有限公司 | 基于图像特征的分类检索方法、系统、介质及设备 |
CN116051912B (zh) * | 2023-03-30 | 2023-06-16 | 深圳市衡骏环保科技有限公司 | 一种装修垃圾的智能识别分类方法 |
CN116525073B (zh) * | 2023-07-03 | 2023-09-15 | 山东第一医科大学第一附属医院(山东省千佛山医院) | 一种基于健康体检大数据的数据库智能管理系统 |
CN117392440B (zh) * | 2023-09-26 | 2024-03-01 | 武汉纺织大学 | 一种基于组织结构及颜色分类的纺织面料检索方法和系统 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5083571A (en) * | 1988-04-18 | 1992-01-28 | New York University | Use of brain electrophysiological quantitative data to classify and subtype an individual into diagnostic categories by discriminant and cluster analysis |
US5579471A (en) | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
DE69428293T2 (de) * | 1994-07-21 | 2002-06-27 | Toshiba Kawasaki Kk | Gerät zur bildidentifizierung |
US5802361A (en) | 1994-09-30 | 1998-09-01 | Apple Computer, Inc. | Method and system for searching graphic images and videos |
US5999647A (en) * | 1995-04-21 | 1999-12-07 | Matsushita Electric Industrial Co., Ltd. | Character extraction apparatus for extracting character data from a text image |
WO1996041281A1 (en) * | 1995-06-07 | 1996-12-19 | International Language Engineering Corporation | Machine assisted translation tools |
US5915250A (en) * | 1996-03-29 | 1999-06-22 | Virage, Inc. | Threshold-based comparison |
JPH1049659A (ja) | 1996-08-07 | 1998-02-20 | Fuji Xerox Co Ltd | 情報検索装置および方法 |
JP3747589B2 (ja) * | 1997-09-17 | 2006-02-22 | コニカミノルタビジネステクノロジーズ株式会社 | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 |
US6345274B1 (en) * | 1998-06-29 | 2002-02-05 | Eastman Kodak Company | Method and computer program product for subjective image content similarity-based retrieval |
JP3812161B2 (ja) | 1998-08-03 | 2006-08-23 | コニカミノルタビジネステクノロジーズ株式会社 | 画像比較装置、画像比較方法及び記録媒体 |
US6463432B1 (en) * | 1998-08-03 | 2002-10-08 | Minolta Co., Ltd. | Apparatus for and method of retrieving images |
US6445834B1 (en) * | 1998-10-19 | 2002-09-03 | Sony Corporation | Modular image query system |
KR100319155B1 (ko) | 1999-02-01 | 2001-12-29 | 구자홍 | 신뢰도를 이용한 대표칼라 지정방법 |
JP2000216979A (ja) | 1999-01-22 | 2000-08-04 | Canon Inc | 画像抽出方法及び装置並びに記憶媒体 |
EP1066595B1 (en) * | 1999-01-29 | 2010-09-08 | LG Electronics, Inc. | Method of searching or browsing multimedia data and data structure |
US6693962B1 (en) * | 1999-02-01 | 2004-02-17 | Thomson Licensing S.A. | Process to extract regions of homogeneous texture in a digital picture |
ES2284478T3 (es) | 1999-02-05 | 2007-11-16 | Samsung Electronics Co., Ltd. | Procedimiento y aparato para el tratamiento de imagenes en color. |
WO2000065839A1 (en) | 1999-04-23 | 2000-11-02 | Samsung Electronics Co., Ltd. | Color image segmentation method |
GB2349460B (en) | 1999-04-29 | 2002-11-27 | Mitsubishi Electric Inf Tech | Method of representing colour images |
KR100436500B1 (ko) | 1999-05-17 | 2004-06-22 | 삼성전자주식회사 | 컬러 영상 처리 방법 |
US6563959B1 (en) * | 1999-07-30 | 2003-05-13 | Pixlogic Llc | Perceptual similarity image retrieval method |
US6865302B2 (en) * | 2000-03-16 | 2005-03-08 | The Regents Of The University Of California | Perception-based image retrieval |
US7308140B2 (en) * | 2000-05-31 | 2007-12-11 | Samsung Electronics Co., Ltd. | Method and device for measuring similarity between images |
-
2001
- 2001-01-09 KR KR1020010001130A patent/KR100788643B1/ko not_active IP Right Cessation
-
2002
- 2002-01-07 EP EP02250065A patent/EP1221662A3/en not_active Withdrawn
- 2002-01-09 CN CNB021009465A patent/CN1220156C/zh not_active Expired - Fee Related
- 2002-01-09 JP JP2002002803A patent/JP2002319024A/ja active Pending
- 2002-01-09 US US10/040,621 patent/US7062083B2/en not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100346339C (zh) * | 2002-11-20 | 2007-10-31 | 富士通株式会社 | 图像检索方法及图像检索装置 |
CN100388279C (zh) * | 2003-07-01 | 2008-05-14 | 汤姆森许可贸易公司 | 测量视觉相似性的设备和方法 |
CN1750004B (zh) * | 2004-08-04 | 2010-05-05 | 索尼株式会社 | 信息处理装置和方法 |
CN1909670B (zh) * | 2004-09-23 | 2011-01-19 | 三菱电机株式会社 | 图像表示和分析方法 |
CN100433016C (zh) * | 2006-09-08 | 2008-11-12 | 北京工业大学 | 基于信息突变的图像检索方法 |
CN101295305B (zh) * | 2007-04-25 | 2012-10-31 | 富士通株式会社 | 图像检索装置 |
US8165406B2 (en) | 2007-12-12 | 2012-04-24 | Microsoft Corp. | Interactive concept learning in image search |
CN101896901B (zh) * | 2007-12-12 | 2013-06-19 | 微软公司 | 图像搜索中的交互式概念学习 |
US9201958B2 (en) | 2013-10-24 | 2015-12-01 | TCL Research America Inc. | Video object retrieval system and method |
CN103679719A (zh) * | 2013-12-06 | 2014-03-26 | 河海大学 | 一种图像分割方法 |
CN108789428A (zh) * | 2018-05-30 | 2018-11-13 | 深圳凯达通光电科技有限公司 | 一种智能家居机器人 |
Also Published As
Publication number | Publication date |
---|---|
EP1221662A2 (en) | 2002-07-10 |
CN1220156C (zh) | 2005-09-21 |
US20020122587A1 (en) | 2002-09-05 |
KR100788643B1 (ko) | 2007-12-26 |
JP2002319024A (ja) | 2002-10-31 |
KR20020059951A (ko) | 2002-07-16 |
US7062083B2 (en) | 2006-06-13 |
EP1221662A3 (en) | 2006-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1365067A (zh) | 基于色彩和图像特征组合的图像检索方法 | |
Chaudhuri et al. | A robust, optimization-based approach for approximate answering of aggregate queries | |
Chen et al. | A region-based fuzzy feature matching approach to content-based image retrieval | |
US7069264B2 (en) | Stratified sampling of data in a database system | |
Wang | A robust CBIR approach using local color histograms | |
CN101038595A (zh) | 用于彩色图像表示与检索的方法和装置 | |
CN102508917B (zh) | 部分特征图像的多维度目标快速鲁棒检索定位方法 | |
CN108846338A (zh) | 基于面向对象随机森林的极化特征选择及分类方法 | |
KR20080021592A (ko) | 메트릭 임베딩에 의한 이미지 비교 | |
US6889221B1 (en) | Parallel random sampling | |
Niranjanan et al. | Performance efficiency of quantization using HSV colour space and intersection distance in CBIR | |
Chua et al. | Relevance feedback techniques for color-based image retrieval | |
Muneesawang et al. | A neural network approach for learning image similarity in adaptive CBIR | |
Eavis et al. | Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation | |
Achakeev et al. | A class of r-tree histograms for spatial databases | |
Aulia | Hierarchical indexing for region based image retrieval | |
KR100824829B1 (ko) | 알지비 컬러 이미지 특징정보 추출에 메디언 필터링을이용한 이미지 검색 방법 | |
CN1193308C (zh) | 用于检索特征向量数据空间的方法 | |
CN113128535B (zh) | 一种聚类模型的选取方法、装置、电子设备及存储介质 | |
CN117332303B (zh) | 一种用于集群的标签纠正方法 | |
WO2016161809A1 (en) | Method and apparatus for parallel processing group aggregate function | |
Tavoli et al. | PCA-based relevance feedback in document image retrieval | |
VAN | Increasing the efficiency of quicksort | |
Shi et al. | Variable-Length Quantization Strategy for Hashing | |
Elnemr | Color histogram with curvelet and cedd for content-based image retrieval |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050921 Termination date: 20170109 |