Title :
An improved MRG matching algorithm
Author :
Feng, Han ; Hong-bin, Zhang
Author_Institution :
Coll. of Comput. Sci., Beijing Univ. of Technol., Beijing
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;
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
DOI :
10.1109/ICOSP.2008.4697390
