简介:Thecombinationofvisualandtextualinformationinimageretrievalremarkablyalleviatesthesemanticgapoftraditionalimageretrievalmethods,andthusithasattractedmuchattentionrecently.Imageretrievalbasedonsuchacombinationisusuallycalledthecontent-and-textbasedimageretrieval(CTBIR).Nevertheless,existingstudiesinCTBIRmainlymakeeffortsonimprovingtheretrievalquality.Tothebestofourknowledge,littleattentionhasbeenfocusedonhowtoenhancetheretrievalefficiency.Nowadays,imagedataiswidespreadandexpandingrapidlyinourdailylife.Obviously,itisimportantandinterestingtoinvestigatetheretrievalefficiency.Tothisend,thispaperpresentsanefficientimageretrievalmethodnamedCATIRI(content-and-textbasedimageretrievalusingindexing).CATIRIfollowsathree-phasesolutionframeworkthatdevelopsanewindexingstructurecalledMHIM-tree.TheMHIM-treeseamlesslyintegratesseveralelementsincludingManhattanHashing,Invertedindex,andM-tree.TouseourMHIM-treewiselyinthequery,wepresentasetofimportantmetricsandrevealtheirinherentproperties.Basedonthem,wedevelopatop-kqueryalgorithmforCTBIR.ExperimentalresultsbasedonbenchmarkimagedatasetsdemonstratethatCATIRIoutperformsthecompetitorsbyanorderofmagnitude.