CN1324530C - 用于分析数字图像纹理结构的方法 - Google Patents

用于分析数字图像纹理结构的方法 Download PDF

Info

Publication number
CN1324530C
CN1324530C CNB2004100472846A CN200410047284A CN1324530C CN 1324530 C CN1324530 C CN 1324530C CN B2004100472846 A CNB2004100472846 A CN B2004100472846A CN 200410047284 A CN200410047284 A CN 200410047284A CN 1324530 C CN1324530 C CN 1324530C
Authority
CN
China
Prior art keywords
image
alpha
sigma
filtering
texture structure
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.)
Expired - Fee Related
Application number
CNB2004100472846A
Other languages
English (en)
Other versions
CN1545066A (zh
Inventor
申铉枓
崔良林
B·S·曼朱纳斯
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.)
Samsung Electronics Co Ltd
University of California
Original Assignee
Samsung Electronics Co Ltd
University of California
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 Samsung Electronics Co Ltd, University of California filed Critical Samsung Electronics Co Ltd
Publication of CN1545066A publication Critical patent/CN1545066A/zh
Application granted granted Critical
Publication of CN1324530C publication Critical patent/CN1324530C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • G06T7/41Analysis of texture based on statistical description of texture
    • G06T7/44Analysis of texture based on statistical description of texture using image operators, e.g. filters, edge density metrics or local histograms

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

提供一种用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括步骤:(a)使用具有不同比例系数的预定滤波器获得关于两个任意图像的滤波图像;和(b)通过计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器不同的比例系数的滤波器滤波的图像的像素值的平均值之间的绝对差值的和的最小值获得一个匹配度量。该纹理结构分析方法允许更为准确地分析和比较图像纹理结构。此外,根据数字图像纹理结构分析方法,当仅相对另一个图像旋转,放大或缩小一个图像时,分析两个图像的纹理结构相似性,即,可执行准确分析。

Description

用于分析数字图像纹理结构的方法
本申请是中国专利申请号为No.00128395.2、题为“用于分析数字图像纹理结构的方法”的发明申请的分案申请。
技术领域
本发明涉及一种分析数字图像纹理结构的方法,特别涉及一种使用纹理结构描述符分析数字图像纹理结构的方法。本申请要求1999年10月1日申请的、标题为“静止图像纹理结构的分析方法”,临时申请序号No.60/157,077的优先权。
背景技术
图1示出一种常规的数字图像纹理结构分析方法。参照图1,通过执行一个预定滤波方法得到滤波图像,并且将滤波图像的像素值的平均值和方差用作图像的纹理结构描述符。该纹理结构描述符表示图像纹理结构的分析结果。
然而,根据常规的数字图像纹理结构分析方法,在一个图像相对另一个图像旋转、放大或缩小的情况下,即使当图像的纹理结构与另一个图像的纹理结构类似时,分析两个图像的纹理结构的结果也不同。
发明内容
本发明的第一目的是提供一种更为准确地分析和比较图像纹理结构的数字图像纹理结构分析方法。
本发明的第二目的是提供一种计算机可读记录介质,该介质用于存储执行实现本发明第一目的的数字图像纹理结构分析方法的程序码。
本发明的第三目的是提供一种用于执行实现本发明第一目的的数字图像纹理结构分析方法的数字图像纹理结构分析装置。
本发明的第四目的是提供一种用于使用实现本发明第一目的的数字图像纹理结构分析方法所指出的纹理结构描述符查找一个图像的数字图像查找方法。
本发明的第五目的是提供一种用于准确分析两个图像纹理结构的相似性的数字图像纹理结构分析方法。
本发明的第六目的是提供一种计算机可读记录介质,该介质用于存储执行实现本发明第五目的的数字图像纹理结构分析方法的程序码。
本发明的第七目的是提供一种用于执行实现本发明第五目的的数字图像纹理结构分析方法的数字图像纹理结构分析装置。
本发明的第八目的是提供一种用于即使当一个图像相对另一个图像旋转时更为准确地分析两个图像的纹理结构是相似的数字图像纹理结构分析方法。
本发明的第九目的是提供一种计算机可读记录介质,该介质用于存储执行实现本发明第八目的的数字图像纹理结构分析方法的程序码。
本发明的第十目的是提供一种用于执行实现本发明第八目的的数字图像纹理结构分析方法的数字图像纹理结构分析装置。
本发明的第十一目的是提供一种用于即使当一个图像相对另一个图像放大或缩小时也能准确地分析两个图像的纹理结构是相似的数字图像纹理结构分析方法。
本发明的第十二目的是提供一种计算机可读记录介质,该介质用于存储执行实现本发明第十一目的的数字图像纹理结构分析方法的程序码。
本发明的第十三目的是提供一种用于执行实现本发明第十一目的的数字图像纹理结构分析方法的数字图像纹理结构分析装置。
本发明的第十四目的是提供一种用于即使当一个图像相对另一个图像旋转、放大或缩小时更为准确地分析两个图像的纹理结构是相似的数字图像纹理结构分析方法。
因此,为实现第一目的,提供一种包括获得纹理结构描述符步骤的数字图像纹理结构分析方法,该纹理结构描述符包括作为一个纹理结构特征的原始图像的像素平均值。
这里,纹理结构特征可以进一步包括原始图像的像素值的方差。
此外,数字图像纹理结构分析方法包括获得纹理结构描述符的步骤,该纹理结构描述符包括作为一个纹理结构特征的原始图像的像素值的方差。
根据本发明的另一个方面,提供一种数字图像纹理结构分析方法,该方法包括步骤(a)获得原始图像像素值的平均值(μ0)和方差(σ0),(b)通过使用预定滤波器滤波原始图像得到m×n个滤波图像,每个滤波器具有m个标度(scale)之一和n个定向(orientation)之一的唯一组合,其中m和n为预定的正整数,(c)计算各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn),和(d)获得具有在步骤(a)得到的原始图像的像素值的平均值(μ0)和方差(σ0)以及在步骤(c)得到的各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn)的纹理结构描述符作为纹理结构特征。
为实现本发明的第二目的,提供一个用于存储执行数字图像纹理结构分析方法的程序码的计算机可读记录介质,该方法包括步骤(a)获得原始图像像素值的平均值(μ0)和方差(σ0),(b)通过使用预定滤波器滤波原始图像得到m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合,其中m和n为预定的正整数,(c)计算各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn),和(d)获得具有在步骤(a)得到的原始图像的像素值的平均值(μ0)和方差(σ0)以及在步骤(c)得到的各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn)的纹理结构描述符作为纹理结构特征。
为实现本发明的第三目的,提供一个数字图像纹理结构分析装置,包括一个用于计算原始图像像素值的平均值和方差的平均值/方差计算单元,以及一个用于将平均值和方差设定为纹理结构描述符的纹理结构描述符设定单元。
此外,该装置还包括一个用于使用预定的滤波器滤波原始图像以得到m×n个滤波图像的滤波单元,每个滤波器具有m个标度之一和n个定向之一的唯一组合,其中m和n为预定的正整数,其中平均值/方差计算单元获得原始图像像素值的平均值(μ0)和方差(σ0)以及各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn),以及其中纹理结构描述符设定单元获得具有原始图像的像素值的平均值(μ0)和方差(σ0)和各个滤波图像的平均值(μ11,μ21,...,μmn)和方差(σ11,σ21,...,σmn)的纹理结构描述符作为纹理结构特征。
为实现本发明的第四目的,提供一种数字图像查找方法,该方法包括使用具有原始图像的平均值和方差作为纹理结构特征的一个纹理结构描述符查找一个具有与查询图像类似的纹理结构的图像的步骤。
为实现本发明的第五目的,提供一个用于通过得到两个图像之间的匹配度量(matching metric)评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括计算包含两个任意数字图像的像素值的平均值之间的绝对差值的匹配度量的步骤。
此外,匹配度量还包括原始图像的像素值的方差之间的绝对差值。
根据本发明的另一个方面,提供一种用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括计算包括两个任意数字图像的像素值的方差之间的绝对差值的匹配度量的步骤。
作为一种替换,该数字图像纹理结构分析方法还包括步骤(a)使用预定滤波器获得关于两个任意图像的m×n个滤波图像,其中每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和(b)计算由 d ( i , j ) = Σ m , n d m , n ( i , j ) + b 定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | ,
d m , n ( i , j ) = | μ m , n ( i ) - μ m , n ( j ) j α ( μ m , n ) | + | σ m , n ( i ) - σ m , n ( j ) α ( σ m , n ) | , 以及α()是预定的定标函数。
为实现本发明的第六目的,提供一个用于存储执行数字图像纹理结构分析方法的程序码的计算机可读记录介质,该方法用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性,包括步骤(a)使用预定滤波器获得关于两个任意图像的m×n个滤波图像,其中每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和(b)计算由 d ( i , j ) = Σ m , n d m , n ( i , j ) + b 定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | ,
d m , n ( i , j ) = | μ m , n ( i ) - μ m , n ( j ) j α ( μ m , n ) | + | σ m , n ( i ) - σ m , n ( j ) α ( σ m , n ) | , 以及α()是预定的定标函数。
为实现本发明的第七目的,提供一种数字图像纹理结构分析装置,该装置用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性,该装置包括一个滤波单元,用于使用预定滤波器获得关于两个任意图像的m×n个滤波图像,其中每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和一个匹配度量计算单元,用于计算由 d ( i , j ) = Σ m , n d m , n ( i , j ) + b 定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | ,
d m , n ( i , j ) = | μ m , n ( i ) - μ m , n ( j ) j α ( μ m , n ) | + | σ m , n ( i ) - σ m , n ( j ) α ( σ m , n ) | , 以及α()是预定的定标函数。
为实现本发明的第八目的,提供一种用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括步骤(a)使用具有不同定向系数的预定滤波器获得关于两个任意图像的m×n个滤波图像,和(b)通过计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器不同的定向系数的滤波器滤波的图像的像素值的平均值之间的绝对差值的和的最小值获得一个匹配度量。
根据本发明另一个方面,提供一种用于通过获得两个图像之间的匹配度量来评价两个任意数字图像的纹理结构的相似性的数字图像纹理结构分析方法,该方法包括步骤(a)使用具有不同定向系数的预定滤波器获得关于两个任意图像的m×n个滤波图像,和(b)通过计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器不同的定向系数的滤波器滤波的图像的像素值的方差之间的绝对差值的和的最小值获得一个匹配度量。
为实现本发明的第九目的,提供一种用于存储执行数字图像纹理结构分析方法的程序码的计算机可读记录介质,该方法用于通过获得两个图像之间的匹配度量来评价两个任意数字图像的纹理结构的相似性,该方法包括步骤(a)使用预定滤波器获得关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和(b)计算由
d m , n ( i , j ) = min 1 ≤ t ≤ k [ Σ m , n ( | μ m , n ( i ) α ( μ m , n ) - μ m , n ⊕ t ( j ) α ( μ m , n ) | + | σ m , n ( i ) α ( σ m , n ) - σ m , n ⊕ t ( j ) α ( σ m , n ) | ) ]
定义的关于m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差μ和σ,K是表示要考虑的定向数的预定的正整数,表示取模移位函数,以及α()是一个预定的定标函数。
为实现本发明的第十目的,提供一种用于通过获得两个图像之间的匹配度量来评价两个任意数字图像的纹理结构的相似性的数字图像纹理结构分析装置,该装置包括一个滤波单元,用于使用预定滤波器滤波原始图像获得关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和一个匹配度量计算单元,用于计算由
d m , n ( i , j ) = min 1 ≤ t ≤ k [ Σ m , n ( | μ m , n ( i ) α ( μ m , n ) - μ m , n ⊕ t ( j ) α ( μ m , n ) | + | σ m , n ( i ) α ( σ m , n ) - σ m , n ⊕ t ( j ) α ( σ m , n ) | ) ] + b
定义的关于m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差μ和σ,原始图像的像素值的平均值和方差是μ0和σ0,K是表示要考虑的定向数的预定正整数, b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | , 表示取模移位函数,以及α()是一个预定的定标函数。
为实现本发明的第十一目的,提供一种用于通过获得两个图像之间的匹配度量来评价两个任意数字图像的纹理结构的相似性的数字图像纹理结构分析方法,该方法包括步骤(a)使用具有不同定向系数的预定滤波器获得关于两个任意图像的滤波图像,和(b)通过计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器不同的比例系数的滤波器滤波的图像的像素值的平均值之间的绝对差值以及所述两个任意滤波图像的原始图像的像素值的平均值之间的绝对差值之和的最小值、以获得一个匹配度量。
根据本发明的另一个方面,提供一种用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括步骤:(a)使用具有不同比例系数的预定系数的Garbor滤波器获得关于两个任意图像的滤波图像;和(b)通过按照以下述方式获得最小值来获得一个匹配度量:计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的比例系数不同的比例系数的滤波器滤波的各图像的像素值的平均值之间的第一组绝对差值;计算所述两个任意图像的原始图像的像素值的平均值之间的第二组绝对差值;将所述第一和第二组绝对差值相加以获得一个和值;以及获得所述和值的最小值。
为实现本发明的第十二目的,提供一种用于通过得到两个图像之间的匹配度量评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括步骤:(a)使用具有不同比例系数的预定系数的Garbor滤波器获得关于两个任意图像的滤波图像;和(b)通过按照以下述方式获得最小值来获得一个匹配度量:计算关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的比例系数不同的比例系数的滤波器滤波的各图像的像素值的方差之间的第一组绝对差值;计算所述两个任意图像的原始图像的像素值的平均值之间的第二组绝对差值;将所述第一和第二组绝对差值相加以获得一个和值;以及获得所述和值的最小值。
为实现本发明的第十三目的,提供一种用于得到两个图像之间的匹配度量来评价两个任意数字图像的纹理结构相似性的数字图像纹理结构分析装置,该装置包括:一个滤波单元,用于使用预定系数的Garbor滤波器滤波原始图像获得关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数;和一个匹配度量计算单元,用于计算由
d ( i , j ) = min p = 0,1 q = 0,1 [ Σ m S - 1 Σ n ( | μ m + p , n i α ( μ m + p , n ) - μ m + q , n j α ( μ m + q , n ) | + | σ m + p , n i α ( σ m + p , n ) - σ m + q , n j α ( σ m + q , n ) | ) ] + b
定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | , S是表示要考虑的比例系数的数目的预定的正整数,以及α()是一个预定的定标函数。
为实现本发明的第十四目的,提供一种用于通过获得两个图像之间的匹配度量来评价两个任意数字图像的纹理结构的相似性的数字图像纹理结构分析方法,该方法包括步骤(a)使用具有不同定向系数和比例系数的预定滤波器获得关于两个任意图像的滤波图像,和(b)通过计算关于一个任意滤波图像和由具有与用于滤波任意图像的滤波器不同的定向和比例系数的滤波器滤波的图像的像素值的平均值和方差之间的绝对差值的和的最小值获得一个匹配度量。
附图说明
通过参照附图详细描述本发明的一个优选实施例本发明的上面目的和优点将变得更加显而易见,其中:
图1示出一个常规的数字图像纹理结构分析方法;
图2是表示根据本发明一个实施例的数字图像纹理结构分析装置的方框图;
图3是表示根据本发明一个实施例的数字图像纹理结构分析方法的主要步骤的流程图;
图4是表示根据本发明另一个实施例的数字图像纹理结构分析装置的方框图;和
图5到7是表示由图4所示装置执行的根据本发明另一个实施例的数字图像纹理结构分析方法的主要步骤的流程图。
具体实施方式
现在参照附图将详细描述本发明的优选实施例。
图2是表示根据本发明一个实施例的数字图像纹理结构分析装置的方框图,图3是表示根据本发明一个实施例的数字图像纹理结构分析方法的主要步骤的流程图。下面将偶尔涉及图3。
首先,参照图2,根据本发明一个实施例的数字图像纹理结构分析装置包括第一平均值/方差计算单元202,滤波单元204,第二平均值/方差计算单元206和纹理结构描述符设定单元208。
现在描述数字图像纹理结构分析装置的操作。
第一平均值/方差计算单元202计算原始图像像素值的平均值和方差μ0和σ0(步骤302)。接着滤波单元204使用Garbor滤波器得到m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合(m和n是预定的正整数)(步骤304)。然后,第二平均值/方差计算单元206计算各个滤波图像的平均值和方差μ11,σ11,μ21,σ21,...,μmn,σmn(步骤306)。
现在,纹理结构描述符设定单元208得到{μ0 σ0 μ11 σ11 μ21 σ21...μmnσmn}形式的纹理结构描述符,包括步骤302得到的原始图像的像素值的平均值和方差μ0和σ0,以及步骤306得到的各个滤波图像的平均值和方差μ11,σ11,μ21,σ21,...,μmn,σmn(步骤308)。
纹理结构描述符用于索引图像。索引图像形成一个图像数据库。如果图像数据库由两个索引图像组成,则可以查找具有与查询图像的纹理结构描述符类似的纹理结构描述符的图像。特别是,根据本发明的分析方法使用具有原始图像像素值的平均值和方差的纹理结构描述符作为纹理结构特征来查找一个与查询图像类似的图像,就可以执行模拟。该模拟结果表明提高了查找效率。
图4是表示根据本发明另一个实施例的数字图像纹理结构分析装置的方框图,以及图5是表示根据本发明的另一个实施例的数字图像纹理结构分析方法的主要步骤的流程图。下面将偶然涉及图5。
参照图4,根据本发明另一个实施例的数字图像纹理结构分析装置包括滤波单元402和匹配度量计算单元404。
现在将描述该数字图像纹理结构分析装置的操作。
滤波单元402使用Garbor滤波器得到关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合(m和n是预定的正整数)(步骤502)。
匹配度量计算单元404计算由
d ( i , j ) = Σ m , n d m , n ( i , j ) + b
定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | , 以及 d m , n ( i , j ) = | μ m , n ( i ) - μ m , n ( j ) j α ( μ m , n ) | + | σ m , n ( i ) - σ m , n ( j ) α ( σ m , n ) | , (步骤504)。这里α()表示用于规格化各个特征分量的定标函数。这样,α(μm,n)和α(σm,n)是整个数据库上的描述符的各个特征分量的定标平均值和方差。计算的匹配度量表示两个图像的纹理结构特征之间的差。换言之,如果计算的匹配度量值较小,则两个图像的纹理结构被确定为相互类似。
根据上述的数字图像纹理结构分析方法,可以通过获得两个图像之间的匹配度量确定两个任意数字图像之间的相似性。此外,使用图像的纹理结构特性可以将数字图像纹理结构分析方法用于查找一个图像。
图6是表示由图4所示的装置所执行的根据本发明的另一个实施例的数字图像纹理结构分析方法的主要步骤的流程图。
在该实施例,滤波单元402使用预定滤波器滤波原始图像得到关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合(m和n是预定的正整数)(步骤602)。
下面,匹配度量计算单元404计算由
d m , n ( i , j ) = min 1 ≤ t ≤ k [ Σ m , n ( | μ m , n ( i ) α ( μ m , n ) - μ m , n ⊕ t ( j ) α ( μ m , n ) | + | σ m , n ( i ) α ( σ m , n ) - σ m , n ⊕ t ( j ) α ( σ m , n ) | ) ] + b
定义的关于m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0,K是表示要考虑的定向数的预定正整数, b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | , 表示取模移位函数,以及α()是一个预定的定标函数(步骤604)。计算的匹配度量表示两个图像的纹理结构特征之间的差。换言之,如果计算的匹配度量值较小,则两个图像的纹理结构被确定为相互类似。特别是,只有当两个图像的纹理结构特征相似并且一个图像相对于另一个图像旋转时,这样计算的匹配度量允许准确的分析,即,确定两个图像具有类似的纹理结构特征。换言之,与常规的分析方法不同,即使当一个图像仅相对另一个图像旋转时,也确定两个图像的纹理结构特征相互类似。根据上述数字图像纹理结构分析方法,可以通过获得两个图像之间的匹配度量确定两个任意数字图像之间的相似性。此外,使用图像的纹理结构特征可以将数字图像纹理结构分析方法用于查找图像。
在上述实施例,已经描述了通过计算像素值的平均值内的绝对差值的和以及像素值的方差之间的绝对差值的和,以及计算所计算的和的增加值的最小值,获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的定向系数不同的定向系数的Garbor滤波器滤波的图像的匹配度量。
然而,还可以通过计算像素值平均值的绝对差值的和的最小值获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的定向系数不同的定向系数的Garbor滤波器滤波的图像的匹配度量。作为一种替换,还可以通过计算像素值方差之间的绝对差值的和的最小值获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的定向系数不同的定向系数的Garbor滤波器滤波的图像的匹配度量。
图7是表示由图4所示的装置所执行的根据本发明的另一个实施例的数字图像纹理结构分析方法的主要步骤的流程图。
在该实施例,滤波单元402使用Garbor滤波器得到关于两个任意图像的m×n个滤波图像,每个滤波器具有m个标度之一和n个定向之一的唯一组合(m和n是预定的正整数)(步骤702)。
下面,匹配度量计算单元404计算由
d ( i , j ) = min p = 0,1 q = 0,1 [ Σ m S - 1 Σ n ( | μ m + p , n i α ( μ m + p , n ) - μ m + q , n j α ( μ m + q , n ) | + | σ m + p , n i α ( σ m + p , n ) - σ m + q , n j α ( σ m + q , n ) | ) ] + b
定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | σ 0 ( i ) - σ 0 ( j ) α ( σ 0 ) | , S是表示要考虑的比例系数的数目的预定的正整数,以及α()是一个预定的定标函数。计算的匹配度量表示两个图像的纹理结构特征之间的差。换言之,如果计算的匹配度量值较小,则两个图像的纹理结构被确定为相互类似。特别是,只有当两个图像的纹理结构特征相似并且一个图像相对于另一个图像放大或缩小时,这样计算的匹配度量允许准确的分析,即,确定两个图像具有类似的纹理结构特征。换言之,与常规的分析方法不同,即使当一个图像相对另一个图像放大或缩小时,也能确定两个图像的纹理结构特征相互类似。根据上述数字图像纹理结构分析方法,可以通过获得两个图像之间的匹配度量确定两个任意数字图像之间的相似性。此外,使用图像的纹理结构特征可以将数字图像纹理结构分析方法用于查找图像。
在上述实施例,已经描述了通过计算像素值的平均值内的绝对差值的和以及像素值的方差之间的绝对差值的和,以及计算所计算的和的增加值的最小值,获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的比例系数不同的比例系数的Garbor滤波器滤波的图像的匹配度量。
还可以通过计算像素值平均值的绝对差值的和的最小值获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的比例系数不同的定向系数的Garbor滤波器滤波的图像的匹配度量。作为一种替换,还可以通过计算像素值方差之间的绝对差值的和的最小值获得关于一个任意滤波图像和由具有与用于滤波该任意图像的滤波器的定向系数不同的定向系数的Garbor滤波器滤波的图像的匹配度量。
正如本领域技术人员所理解的,可以适当地组合使用用于参照图6和7所述的实施例的技术。根据本发明的数字图像纹理结构分析方法,即使当相对另一个图像旋转,放大或缩小一个图像时,也可以准确分析两个图像,即,确定它们具有类似的纹理结构特征。这里不再描述基于图6和7所示的上述实施例的组合的实施例。
如上所述,根据本发明的数字图像纹理结构分析方法,可以准确分析或比较图像的纹理结构特征。此外,根据本发明的数字图像纹理结构分析方法,即使当相对另一个图像旋转,放大或缩小一个图像时,也允许准确分析两个图像,即,确定它们具有类似的纹理结构特征。

Claims (3)

1.一种用于通过得到两个任意图像之间的匹配度量来评价该两个任意数字图像的纹理结构相似性的数字图像纹理结构分析方法,该方法包括步骤:
(a)使用具有不同比例系数的Garbor滤波器获得关于两个任意图像的滤波图像;和
(b)通过以下方式获得匹配度量:计算关于任意滤波图像和由具有与用于滤波该任意图像的滤波器的比例系数不同的比例系数的滤波器滤波的各图像的像素值的平均值之间的绝对差值与方差之间的绝对差值之和,计算所述两个任意图像的原始图像的像素值的平均值之间的绝对差值与方差之间的绝对差值之和,累加所述两个和值并计算该累加和值的最小值。
2.如权利要求1所述的方法,其中步骤(a)包括步骤(a′),其通过使用预定系数的Garbor滤波器滤波原始图像获得关于该两个任意图像的m×n个滤波图像,每个Garbor滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数,和步骤(b)包括步骤(b′),其计算由
d ( i , j ) = min p = 0,1 q = 0,1 [ Σ m S - 1 Σ n ( | μ m + p , n i α ( μ m + p , n ) - μ m + p , n j α ( μ m + p , n ) | + | α m + p , n j α ( α m + p , n ) - α m + p , n j α ( α m + p , n ) | ) ] + b
定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | α 0 ( i ) - α 0 ( j ) α ( α 0 ) | , S是表示要考虑的比例系数的数目的预定正整数,以及α()是预定定标函数。
3.一种用于得到两个任意图像之间的匹配度量来评价该两个任意数字图像的纹理结构相似性的数字图像纹理结构分析装置,该装置包括:
滤波单元,用于使用预定系数的Garbor滤波器滤波原始图像获得关于两个任意图像的m×n个滤波图像,每个Garbor滤波器具有m个标度之一和n个定向之一的唯一组合,这里m和n是预定的正整数;和
              匹配度量计算单元,用于计算由
d ( i , j ) = min p = 0,1 q = 0,1 [ Σ m S - 1 Σ n ( | μ m + p , n i α ( μ m + p , n ) - μ m + p , n j α ( μ m + p , n ) | + | α m + p , n j α ( α m + p , n ) - α m + p , n j α ( α m + p , n ) | ) ] + b
定义的关于原始图像和m×n个滤波图像的匹配度量,这里各个图像的像素值的平均值和方差是μ和σ,原始图像的像素值的平均值和方差是μ0和σ0 b = | μ 0 ( i ) - μ 0 ( j ) α ( μ 0 ) | + | α 0 ( i ) - α 0 ( j ) α ( α 0 ) | , S是表示要考虑的比例系数的数目的预定正整数,以及α()是预定定标函数。
CNB2004100472846A 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法 Expired - Fee Related CN1324530C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15707799P 1999-10-01 1999-10-01
US60/157,077 1999-10-01

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB001283952A Division CN1173297C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法

Publications (2)

Publication Number Publication Date
CN1545066A CN1545066A (zh) 2004-11-10
CN1324530C true CN1324530C (zh) 2007-07-04

Family

ID=22562262

Family Applications (5)

Application Number Title Priority Date Filing Date
CNB2004100472850A Expired - Fee Related CN1315100C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法
CNB2004100472846A Expired - Fee Related CN1324530C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法
CNB2004100472827A Expired - Fee Related CN100334599C (zh) 1999-10-01 2000-09-30 数字图像纹理结构分析方法和装置
CNB001283952A Expired - Fee Related CN1173297C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法
CNB2004100472831A Expired - Fee Related CN1331098C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004100472850A Expired - Fee Related CN1315100C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法

Family Applications After (3)

Application Number Title Priority Date Filing Date
CNB2004100472827A Expired - Fee Related CN100334599C (zh) 1999-10-01 2000-09-30 数字图像纹理结构分析方法和装置
CNB001283952A Expired - Fee Related CN1173297C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法
CNB2004100472831A Expired - Fee Related CN1331098C (zh) 1999-10-01 2000-09-30 用于分析数字图像纹理结构的方法

Country Status (4)

Country Link
EP (1) EP1089232A3 (zh)
JP (2) JP2001134768A (zh)
KR (1) KR100788642B1 (zh)
CN (5) CN1315100C (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000046750A1 (en) * 1999-02-05 2000-08-10 Samsung Electronics Co., Ltd. Image texture retrieving method and apparatus thereof
KR100355404B1 (ko) 1999-12-03 2002-10-11 삼성전자 주식회사 주파수 공간상에서의 가보 필터를 이용한 질감표현방법 및질감기반 영상 검색방법
GB2375908B (en) * 2001-05-23 2003-10-29 Motorola Inc Image transmission system image transmission unit and method for describing texture or a texture-like region
CN100353379C (zh) * 2003-07-23 2007-12-05 西北工业大学 一种基于图像纹理特征的图像检索方法
GB2418556A (en) * 2004-09-23 2006-03-29 Mitsubishi Electric Inf Tech Representing an image using descriptors based on colour information
WO2006077550A2 (en) * 2005-01-24 2006-07-27 Koninklijke Philips Electronics N.V. Image processor comprising a filter
JP4660254B2 (ja) * 2005-04-08 2011-03-30 株式会社東芝 描画方法及び描画装置
US7734107B2 (en) * 2006-02-24 2010-06-08 Sony Corporation System and method for performing wavelet-based texture feature extraction and classification
EP1895467A2 (en) * 2006-08-29 2008-03-05 Sony Corporation Image determination by frequency domain processing
WO2008055290A1 (en) * 2006-11-10 2008-05-15 National Ict Australia Limited Texture feature extractor
GB2466069B (en) * 2008-12-12 2010-11-03 Oncomorph Analysis Ltd Texture characterisation
WO2011042898A1 (en) * 2009-10-05 2011-04-14 I.C.V.T Ltd. Apparatus and methods for recompression of digital images
CN105872760A (zh) * 2015-12-02 2016-08-17 乐视网信息技术(北京)股份有限公司 一种视频播放监测方法及装置
KR200487411Y1 (ko) 2018-03-26 2018-09-12 이승호 커버를 갖는 신발깔창

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2696211B2 (ja) * 1987-04-20 1998-01-14 株式会社日立製作所 濃淡画像からのパターン認識方法及び装置
EP0627693B1 (fr) * 1993-05-05 2004-11-17 Koninklijke Philips Electronics N.V. Dispositif de segmentation d'images composées de textures
JPH07220026A (ja) * 1994-01-31 1995-08-18 Omron Corp 画像処理装置および方法
JP3223108B2 (ja) * 1996-04-03 2001-10-29 花王株式会社 物品認識方法及び装置
KR100241921B1 (ko) * 1996-12-24 2000-02-01 전주범 거리 영상 파일 분류/검색 방법

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
A texture descriptor for image retrieval and browsing WU P ET AL,CONTENT.BASED ACCESS OF IMAGE AND VIDEO LIBRARIES 1996 *
A texture descriptor for image retrieval and browsing WU P ET AL,CONTENT.BASED ACCESS OF IMAGE AND VIDEO LIBRARIES 1996;Deriving texture feature set for content-based retrieval ofsatellite image database CHUNG-SHENG LI ET AL,IMAGE PROCESSING,1997,PROCEEDINGSINTERNATIONAL CONFERENCE 1997;GABOR小波变换在检测纹理边界及相位展开中的应用 张鸿宾,王晴,计算机学报,第21卷第12期 1998 *
Deriving texture feature set for content-based retrieval ofsatellite image database CHUNG-SHENG LI ET AL,IMAGE PROCESSING,1997,PROCEEDINGSINTERNATIONAL CONFERENCE 1997 *
GABOR小波变换在检测纹理边界及相位展开中的应用 张鸿宾,王晴,计算机学报,第21卷第12期 1998 *

Also Published As

Publication number Publication date
CN1545066A (zh) 2004-11-10
JP2004030694A (ja) 2004-01-29
CN1542696A (zh) 2004-11-03
EP1089232A2 (en) 2001-04-04
JP2001134768A (ja) 2001-05-18
CN1298162A (zh) 2001-06-06
KR20010039811A (ko) 2001-05-15
CN1547159A (zh) 2004-11-17
CN1315100C (zh) 2007-05-09
CN100334599C (zh) 2007-08-29
CN1173297C (zh) 2004-10-27
KR100788642B1 (ko) 2007-12-26
CN1545065A (zh) 2004-11-10
EP1089232A3 (en) 2003-01-15
CN1331098C (zh) 2007-08-08

Similar Documents

Publication Publication Date Title
CN1324530C (zh) 用于分析数字图像纹理结构的方法
CN100342398C (zh) 图像处理方法和设备
CN1685367A (zh) 基于定向边缘的快速二维目标定位
CN1523537A (zh) 图像纹理恢复方法及其装置
CN1242364C (zh) 用不规则维数对显示装置进行图像质量分析的方法及系统
CN1950845A (zh) 检测水印的方法
CN1577392A (zh) 测量视觉相似性的设备和方法
CN101038592A (zh) 表示图像组的方法和装置
CN1763472A (zh) 一种结构光条纹中心快速高精度提取方法
CN1296597A (zh) 使用可靠性的代表性颜色指定方法
CN1215438C (zh) 图形对照设备,图形对照方法
CN101030230A (zh) 一种图像检索方法及系统
CN1165859C (zh) 使用多级图象数据结构的图象搜索方法
CN1881211A (zh) 图形检索的方法
CN101067659A (zh) 一种遥感图像分类方法
CN1885345A (zh) 数字图像颜色分析系统的分析方法
CN1614595A (zh) 索引和检索图像的系统和方法
CN1542684A (zh) 三面滚动指纹的采集和拼接方法
CN1292593C (zh) 彩色图像分割方法
CN1525387A (zh) 检测图像模糊性的设备和方法
CN111489351A (zh) 一种基于堆栈图像测量表层偏析程度的视频分析方法
CN116230109A (zh) 一种基于深度学习的手性分离预测方法
CN1638441A (zh) 手抖动补正装置、手抖动补正方法及记录手抖动补正程序的记录媒体
CN1165206C (zh) 使用x射线装置的三维图像构造方法
CN1299242C (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070704

Termination date: 20140930

EXPY Termination of patent right or utility model