A similarity evaluation method for volume data sets by using critical point graph

Authors:
Tomoki Minami;Koji Sakai;Koji Koyamada
Affiliations:
Kyoto University Graduate School of Engineering, Department of Electrical Engineering, Kyoto city, Kyoto, Japan;Kyoto University Graduate School of Engineering, Department of Electrical Engineering, Kyoto city, Kyoto, Japan;Kyoto University Graduate School of Engineering, Department of Electrical Engineering, Kyoto city, Kyoto, Japan
Venue:
ISHPC'05/ALPS'06 Proceedings of the 6th international symposium on high-performance computing and 1st international conference on Advanced low power systems
Year:
2005

Citing 4
Cited 0

A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping

IEEE Transactions on Pattern Analysis and Machine Intelligence
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Handbook of Fingerprint Recognition

Handbook of Fingerprint Recognition
Hybrid techniques for real-time radar simulation

AFIPS '63 (Fall) Proceedings of the November 12-14, 1963, fall joint computer conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

The ever increasing use of computer simulation has proportionately increased the demands for an efficient method for classification of a large amount of computational results or for searching an arbitrary data set in a given database. In order to classify or to search for a computational simulation result, it is necessary to evaluate the similarity between a given data in respect to the reference data in a database. A similarity estimation method which employs "Critical Point Graph (CPG)" as an index has proven effective, however this method does not support transformation operations such as rotation or scaling. In this paper, we propose a CPG-based similarity estimation method supporting both rotation and scaling transformations for two and three dimensional scalar data sets (volume data sets). We could confirm its effectiveness, and also proved superior to the traditional Contour Tree (CT) based matching technique which uses affine-invariant metrics. Some discussion about the proper use of these matching techniques is also presented to clarify the advantages and disadvantages.