基于空间关系的图像检索方法研究.pdfVIP

基于空间关系的图像检索方法研究 王丽萍 邱飞岳 （浙江工业大学信息管理与智能决策研究所，杭州 #% %! ） （浙江工业大学集成化信息系统研究所，杭州 #% %! ） 摘 要 对基于空间关系的图像检索方法进行了全面的论述，提出了图像对象空间关系的形式化描述，通过邻近和邻近 距阵以及数学期望和均方差，给出了一种在图像进行投影变换和旋转变换中保持不变的图像相似匹配算法，并为图像数 据库检索提供了有力的支持。 关键词 空间关系 形式化 相似查询 相似匹配算法 图像数据库 文章编号 （ ） 文献标识码 中图分类号 %!9K##%9 !# %#9!/9! F 0H#%% !# $#%#’( )* +,-# $#.’/#01 2#.)3% 4%#3 )5 67./1 $#1./)5%/7% 85- 9/7/5- :/; #/=;# （ ， ） Q6)R21’7 S’2T)*C2( 4U 0)V6’4G47 B1’7W64 #% %! ?%.’(. ： 062C X1X)* Y2CVCC)C (6) *)C)1*V6 X61C)C 4U (6) 2317) *)(*2)T1G 3)(64YC P1C)Y 4’ CX1(21G *)G1(24’C62XC$06) X1X)* X*)C)’(C U4*31G2W1(24’ Y)CV*2X(24’ 4U (6) 2317) *)(*2)T1G 3)(64YC P1C)Y 4’ CX1(21G *)G1(24’C62XC$06*476 Z2(6 、 ， ’)276P4* 31(*2= 31(6)31(2V1G )=X)V(1(24’ 1’Y 1T)*17) Y2UU)*)’V) 2( X*)C)’(C 1 3)(64Y (4 C4GT) (6) X*4PG)3 4U 3)1C*2’7 C232G1*2( 4U 2317)$062C 3)(64Y 2C 1 C232G1*2( 31(V62’7 1G74*2(63 2’ Z62V6 (6) 2317) 2C 2’T1*21’( Z6)’ V1*2’7 ， (6*476 X*4R)V(24’ (*1’CU4*31(24’ 1’Y *4(1(24’ (*1’CU4*31(24’ 1’Y X*4T2Y) 1 744Y *)(*2)T1G 3)(64Y U4* 2317) Y1(1P1C)C$ ： ， ， ， ， @#=A)’3% :X1(21G *)G1(24’C62XC U4*31G2W1(24’ Y)CV*2X(24’ :232G1*2( *)(*2)T1G :232G1*2( 31(V62’7 1G74*2(63 317) Y1(1P1C)C % 引言 示对象之间空间关系，但是不能将此关系很好地纳入 !89 随着多媒体技术及 ’()*’)( 网络的迅速发展，各种形式的 :(*2’7 中表示复杂，对此 561’7 和;’7)*( 等人又提出了广义 （ ）方法，此方法开销很大。 和 媒体信息来源不断扩大，人们对信息检索工具的依赖日益加 !89:(*2’7 !8 ?9: