DocumentCode
1657472
Title
An improved MRG matching algorithm
Author
Feng, Han ; Hong-bin, Zhang
Author_Institution
Coll. of Comput. Sci., Beijing Univ. of Technol., Beijing
fYear
2008
Firstpage
1384
Lastpage
1387
Abstract
Reeb graph is a graph which can represents the skeletal and topological structure of a 3D shape, and multiresolutional Reeb graph as an improvement of Reeb graph which include a series of Reeb graphs for an object at various levels of detail, is more efficient than original Reeb graph and so widely used in topology based searching fields. This paper proposes a improved algorithm for matching MRGs.
Keywords
graph theory; image matching; search problems; 3D shape; MRG matching algorithm; multiresolutional Reeb graph; topological structure; topology based searching fields; Computational complexity; Computer graphics; Computer science; Educational institutions; Histograms; Shape; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing, 2008. ICSP 2008. 9th International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-2178-7
Electronic_ISBN
978-1-4244-2179-4
Type
conf
DOI
10.1109/ICOSP.2008.4697390
Filename
4697390
Link To Document