IFS分形码的快速图像检索算法.pdfVIP

维普资讯 第33卷第2期 光电工程 v0l_33，No．2 2006年2月 eplo—ElectronicEngineering Feb，2006 文章编号：1003—601x(2oo6)o2．一008卜O4 IFS分形码的快速图像检索算法 马 燕，李顺宝 ’ (上海师范大学 计算机系，上海 200234) 摘要：图像经分形编码后产生IFS分形码，它可被用来进行图像检索操作 针对图像检索的特点， 将分形码中的位置参数替换为相对距离与方向系数。定义了分形码问的距离以及图像问的分形码 距离，并取出分形码距离最小的前n幅图像作为检索结果，由此提出了基于 iFS分形码的快速图 像检索算法。从时间复杂性上分析，利用本文算法所需的检索时间与值域块的个数有关。实验结 果表明，相对缩放与旋转变化，算法对位移与亮度变化具有较强的稳定性，其分形码距离的均值 仅为14+O7和20．05；并可检索到具有一定相似性的图像，且类间与类内分形码距离约相差8，类 内距离远小于类间距 离。 关键词：分形编码；图像检索；选代函数系统；图像匹配 中图分类号：TP391．4l 文献标识码：A Imageretrievalalgorithm basedOnIFSfractalcode MAY_an，LIShun．ban (DepartmentofComputer,Sh~ aiN~rmalUniversity,．Shanghai200234，China) Abstract：IFSfractalcodewhichistheresultoforiginalimagefractalcodingcanbeusedtoretrieve image．Inview offeatureofimageretrieval，thepositionparameterofIFScodeisreplacedwiht hte relativedistanceanddirectionparameter．Thedistancebetweenfrac~alcodesandhtedistanceoffractal codesbetweenimagesaredefined．andtheprecedingn行ameimageswhicharethesmallestdistance sum offra(talcodearetakenashteretrievalresult．Thus，afastalgorithm ofimageretrievalonIFScode ispresented．Theretrievaltimehasarelationtothenumberofdomainblocksbyusinghteproposed algorithm．Theexperimentalresultsshow htealgorithm hasgreatstabilitywithhtetranslationand variationofillumination，andhtemeanoffractalcodedistanceisonly 14．07and20．05，respectively． Th esimilaritlyimagescanberetrievedandhtedifferencebetweeninter-classandinner-classdistanceis about8．Thejinner-classdistanceiSmuchsmallerthanhteiinter-classdistance． Keywords：Fractalcoding；Imageretrieval；Iteratedfunctionsystem；Imagematching 引 言 近年来，迭