基于空间关系的子区域最佳匹配算法
Optimal Matching Based on Spatial Relationship in Local Regions
-
摘要: 该文提出了一种基于空间关系的图像检索算法子区域最佳匹配法。这种算法首先根据符号投影模型，将图像内目标抽象为带有多个属性的图标。然后，利用搜索邻节点的等角度区域最近原则、划分子区域的中心点法、图论中的广度优先算法进行图标匹配。最后，根据所定义的局部区域相似距离及图间距离来计算图像与图像之间的相似度，进而完成基于图像内部空间关系的检索。该文以这种算法为核心，构建了一个篮球站位分析演示系统，并用实际数据验证了所提出的基于空间关系的图像检索方法的有效性。Abstract: A new algorithm named optimal matching based on spatial relationship in local regions for content-based image retrieval is proposed in this paper. The algorithm first employs the symbol mapping model to reduce a symbolic image to a l-D representation, and then uses the principle of nearest distance within equal angle region for searching nearest nodes, takes the center point for dividing images into sub-regions, and applies the breadth-first traversal algorithm in graph theory to perform graph matching. Finally, it uses the defined similar distances between local regions and among different graphs to compute the similarity and to retrieve images based on inner spatial relationship. Based on these algorithms, a prototype system for analyzing the position of players in basketball game is constructed. The effectiveness of image retrieval based on spatial relationship is verified in this system by using some real data.
-
章毓晋.基于内容的视觉信息检索.北京:科学出版社,2003,第1章,第3章.[2]Wang Y H. A spatial relationship method supports image indexing and similarity retrieval. In: Multimedia Systems and Content-Based Image Retrieval, Deb S, ed. Hershey, London,Melbourne, Singapore: Idea Group Publishing, 2004, Chapter 12,277 - 301.[3]田福海,等.现代篮球训练艺术.上海:上海教育出版社,1993,第5章.[4]Sciascio E D, Donini F M, Mongiello M. Spatial layout representation for query-by-sketch content-based image retrieval.Physical Review Letters, 2002, 23(13): 1599 - 1612.[5]http:∥wwwqbic.almaden.ibm.com/.[6]http:∥www.ctr.columbia.edu/VisualSEEK/.[7]章毓晋.基于内容的视觉信息检索.北京:科学出版社,2003,第7章.[8]Del Bimbo A. Visual Information Retrieval. San Francisco:Morgan Kaufmann Publishers, Inc., 1999, Chapter 5.[9]Preiss B R. Data Structures and Algorithms with Object-Oriented Design Patterns in C++. John Wiley Sons, 1998.[10]章毓晋.图象工程(下册)--图像理解与计算机视觉.北京:清华大学出版社,2000,第8章.[11]Albuz E, Kocalar E, Khokhar A A. Scalable color image indexing and retrieval using vector wavelets[J].IEEE Trans. on Knowledge and Data Engineering.2001, 13(5):851- -
计量
- 文章访问数: 2875
- HTML全文浏览量: 94
- PDF下载量: 1051
- 被引次数: 0
下载:
