首页 | 本学科首页   官方微博 | 高级检索  
     

基于矩形代数和公共模式方法的相似图像检索
引用本文:刘大有,董婥,王生生.基于矩形代数和公共模式方法的相似图像检索[J].深圳大学学报(理工版),2012,29(2):100-106.
作者姓名:刘大有  董婥  王生生
作者单位:吉林大学计算机科学与技术学院,长春,130012
基金项目:国家自然科学基金资助项目(60773099,60973088)~~
摘    要:指出了图像检索中公共模式方法(common pattern method,CPM)所建立的type-i公共子图无法精确描述区域间的空间拓扑关系.研究采用矩形代数表示CPM中区域间的空间拓扑关系,得到了拓扑表达更精确的相似性图像检索算法(SRRA).该算法将对象抽象为最小边界矩形,采用矩形代数描述对象间的二维空间关系,构建基于矩形代数的相似图,并从中寻找最大相似对象集合.实验结果表明,SRRA不仅在效率上优于基于CPM的算法,且检索效果更符合用户要求.

关 键 词:数据挖掘  基于内容的图像检索  空间关系  相似性图像检索  矩形代数  语义检索  最小边界矩形  模式识别

An improved similarity retrieval of images based on CPM and rectangle algebra
LIU Da-you , DONG Chuo , WANG Sheng-sheng.An improved similarity retrieval of images based on CPM and rectangle algebra[J].Journal of Shenzhen University(Science &engineering),2012,29(2):100-106.
Authors:LIU Da-you  DONG Chuo  WANG Sheng-sheng
Affiliation:College of Computer Science and Technology,Jilin University,Changchun 130012,P.R.China
Abstract:The common pattern method(CPM) is one of the excellent algorithms among state of the art similarity image retrieval methods.However,the type-i rule using in CPM is unable to exactly distinguish the topological relationships between areas.By applying rectangle algebra to CPM,a novel similarity retrieval by rectangle algebra(SRRA) was proposed.SRRA Abstracts an object into a minimum bounding rectangle,uses rectangle algebra to express the 2D space relationship between objects,constructs similarity graphs based on rectangle algebra,and obtains a maximum similar objects set.The experimental results show that SRRA performs better than CPM with respect to the time consumed and the precision of retrieval results.
Keywords:data mining  content-based image retrieval  spatial relationship  similarity retrieval  rectangle algebra  semantic retrieval  minimum bounding rectangle  pattern recognition
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号