V-系统在形状相似检索中的应用.pdfVIP

第 26卷第 l1期 计算机辅助设计与图形学学报 Vo1．26No．11 2Ol4年 11月 JournalofComputer—AidedDesign ComputerGraphics Nov．2Ol4 V一系统在形状相似检索 中的应用 宋瑞霞”，王也娜”，李成华”，王小春 ，王 俊”，齐东旭” ”(北方1二业大学理学院 北京 100144) (北京林业大学理学院 北京 100083) (songrx880@sohu．corn) 摘 要 ：V一系统是一类正交多小波 ，它的正交性和多分辨特性使得在表达信号时可以用少量的基函数去描述信号 的 基本特征，并且通过增加所用基函数的数量得到信号 由粗到细的多层次特征描述．文 中将 V一系统的这个特性应用到 形状相似检索 中，对 图像边界和 图像 区域分别进行特征表达 ，得到了形状检索的新算法——V算法 ．首先提取图像 的边界点列，并将其在 V一系统下作正交分解 ，得到由V一描述子构成的边界特征 向量 ，同时对 图像区域作 V一变换 ，得 到图像的区域特征向量 ；然后融合边界特征和区域特征来进行形状之间的相似度量．通过在 4个通用数据库 中的形 状检索实验结果，表 明了该算法相对几种经典算法在检索性能上 的优势． 关键词 ：V一系统 ；V描述子 ；边界特征 ；区域特征 ；形状检索 中图法分类号 ：TP391 ApplicationofV—System onShapeSimilarityRetrieval SongRuixia¨，WangYena¨，LiChenghua¨，WangXiaochun ，WangJun¨，and Dongxu (CollegeofS(’iences．NorthChinaUniversityofTechnology．Beijing 100144) (Collegeo，Sciences，BeijingForestryUniversity，Beijing 100083) Abstract：TheV—system isaspecialorthogonalmultiwavelet．Duetothevirtueofitsorthogonalityand multi—resolution，onlya smallnumberofbasisfunctionsarerequiredtO describecharacteristicsof3 signa1．Andmultilevelfeaturesofthesignal，from anycoarsescaletOafinerscale，canbeobtainedby increasingthe numberofbasis functions．Thispaperappliesthischaracteristicofthe V—system on shapesim ilarityretrieval，and anew shaperetrievalalgorithm ，V—algorithm ，isachievedbycombing itsboundary features and region features． First， the boundary of the image is extracted and orthogonallydecomposedintoaV series，therebyobtainingaboundaryfeaturevectorconsistingofthe V descriptors．M eanwhile，a region feature vector ofthe image is obtained by applying the V— transform tOtheimageregion．Thensimilaritybetweenshapesismeasuredusinganintegratedshape descriptor，which combinesthe boundary featuresand region features．The resultsofexperiments conductedonfourbenchmarkdatabasesshow thatthemethodin thisworkhasadvantagein retr