Optimal Matching Based on Spatial Relationship in Local Regions

Xu Dan; Zhang YuJin

Volume 27 Issue 8

Aug. 2005

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2005 > 27(8): 1177-1181

Xu Dan, Zhang YuJin. Optimal Matching Based on Spatial Relationship in Local Regions[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1177-1181.

Citation:

Xu Dan, Zhang YuJin. Optimal Matching Based on Spatial Relationship in Local Regions[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1177-1181.

Xu Dan, Zhang YuJin. Optimal Matching Based on Spatial Relationship in Local Regions[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1177-1181.

Citation:

Xu Dan, Zhang YuJin. Optimal Matching Based on Spatial Relationship in Local Regions[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1177-1181.

PDF( 1511 KB)

Optimal Matching Based on Spatial Relationship in Local Regions

Xu Dan,
Zhang YuJin

Received Date: 2004-03-25
Rev Recd Date: 2004-12-14
Publish Date: 2005-08-19

Abstract

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.

FullText(HTML)

References(1)

References

章毓晋.基于内容的视觉信息检索.北京:科学出版社,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-

Relative Articles

Supplements(0)

Cited By

Proportional views