基于形状边缘方向直方图的图像检索算法研究

146　计　算　机　与　现　代　化2009年第8期

3　实验结果

笔者用此算法在VisualStdio2003平台下开发了一个基于形状的图像检索系统,对于具有单一背景、形状明显的图片具有较好的检索效果。图像检索系统一般采用查全率和查准率进行衡量:查全率指系统返回的查询结果中的相关图像的数目占图像库中所有相关图像数目(包括返回的和没返回的)的比例;查准率指在一次查询过程中,的相关图像的数目,和不相关的图像)以Microsoft图特征值的数据库,,点击检索按钮后,系统提取待查询图片的边缘方向直方图,并计算其与数据库中的特征值的距离,然后进行归一化,根据值的大小从数据库中按顺序返回一定数量的图片。实验中选取的待查询图片与库中的图片不一样,并以相似度值0.5作为界限,即相似度值大于0.5的为合格的结果。经计算,系统的查全率和查准率均能达到95%以上。图1是算法的检索示例:图1(a)是待检索图片,图1(b)是检索结果

。

性的问题。本文采用的方法很好地达到了这一要求,经实验表明,该方法具有较好的检索效果。但是对于形状的描述是一个非常复杂的问题,至今还有找到形状的确切定义。另外,由于图片内容比较丰富,例如包含颜色信息等,这时采用综合多特征的方法,会比。随着图像检索技术的发展,:

[1]　DengshengZhang,GuojunLu.Reviewofshaperepresenta2

tionanddescriptiontechniques[J].PatternRecognition,2004,37(1):1219.

[2]　章豫晋.基于内容的视觉信息检索[M].北京:科学出版

社,2003:1022106.

[3]　陈栋梁,周晓君.基于内容的图像检索技术研究[J].计

算机与数学工程,2007,35(5):1402142.

[4]　黄晶.基于形状的图像检索研究[D].合肥:中国科学

技术大学,2007.

[5]　CannyJ.Acomputationalapproachtoedgedetection[J].

IEEETransactionsonPatternAnalysisandMachineIntelli2gence,1986,8(6):6792698.

[6]　AlbarezL,LionsPL,MoreJM.Imageselectivesmoothing

andedgedetectionbynon2lineardiffusion[J].SIAMJ.Nu2mericalAnalysis,1992,29(1):1822193.

[7]　AmoidWM,MarcelW,SimoneS,etal.Content2based

imageretrievalattheendoftheearlyyears[J].IEEETransactiononPatternAnalysisandMachineIntelligence,2000,22(12):134921380.

[8]　章毓晋.图像处理和分析基础[M].北京:高等教育出版

(a

)

社,2002.

[9]　黄学军,邢爱凤,解培中.综合利用边缘和颜色特征的图

像检索[J].南京邮电学院学报,2004,24(1):27230.

[10]OtsuN.Athresholdselectionmethodfromgray2levelhisto2

grams[J].IEEETransactionsonSystems,ManandCyber2

(b)

netics,1979,9(1):62266.

[11]JainAK,VailayaA.Imageretrievalusingcolorandshape

[J].PatternRecognition,1996,29(8):123321244.[12]MahmoudiF,ShanbehzadehJ,etal.Imageretrievalbased

onshapesimilaritybyedgeorientationautocorrelogram[J].PatternRecognition,2003,36(8):172521736.[13]徐建华.图像处理与分析[M].北京:科学出版社,1992.[14]NalwaVS.Ondetectingedges[J].IEEETransonPattern

AnalysisandMachineIntelligence,1986,8(6):6992714.

图1　检索示例

4　结束语

形状是图像底层特征中最直观的特征,常常被用作图像检索的依据,但是从不同角度获取的目标形状可能会有很大差别,需要解决平移、尺度和旋转不变