Verification of engineering models based on bipartite graph matching for inspection applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 485-499

  Fishkel, F ^a   Fischer, A ^a   Ar, S ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Bipartite graph matching; Computational metrology; Mesh processing; Metrology; Reverse engineering

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER AIDED DESIGN; GRAPH THEORY; INSPECTION; MATHEMATICAL MODELS; MEASUREMENT THEORY;

BIPARTITE GRAPH MATCHING; COMBINATORIAL MATCHING TREES (CMT); COMPUTATIONAL METROLOGY; MESH PROCESSING;

REVERSE ENGINEERING;

EID: 33749349801     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_34     Document Type: Conference Paper

References (27)

1. Amenta, N., Bern, M., Kamvysselis, M.: A New Voronoi-Based Surface Reconstruction Algorithm. Siggraph (1998) 415-421
2. Barhak, J.: Utilizing Computing Power to Simplify the Inspection Process of Complex Shapes. Israel-Italy Bi-National Conference, Tel Aviv, Israel (2004)
3. Bengoetxea, E.: Inexact Graph Matching Using Estimation of Distribution Algorithms. Th̀ese de Doctorat Spécialité Signal et Images, Ecole Nationale Supérieure des Télécommunications, Paris, France (2002)
4. Bergevin, R., Laurendeau, D, Poussait, D.: Registering Range Views of Multipart Objects. Computer Vision and Image Understanding, Vol. 61, No 1, Januart, (1995) 1-16
5. Best, P.J., McKay, N.D.: A Method for Registration of 3D Shapes. IEEE Transactions on pattern Analysis and Machine Intelligence, 14(2) (1992) 239-256
6. Bunke, H.: Graph Matching: Theoretical Foundations, Algorithms, and Applications. International Conference on Vision Interface (2000) 82-88
7. Eshera, M.A., Fu, K.S.: A Graph Distance Measure for Image Analysis. IEEE Trans. SMC 14 (1984) 398-408
8. Gopi, M., Krishnan, S.: Fast and Efficient Projection Based Approach for Surface Reconstruction. 15th Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI (2002)
9. Higuchi, K., Delingette,H., Hebert, M., Ikeuchi, K.: Merging Multiple Views Using a Spherical Representation. In Proc. IEEE 2nd CAD-Based Vision Workshop, Champion, PA, (1994) 124-131
10. Hugli, H. Schutz, C.,: Geometric Matching of 3D Objects: Assessing the Range of Successful Initial Configurations. 3-D Digital Imaging and Modeling (1997)
11. Johnson, A., Hebert, M.: Surface Registration by Matching Oriented Points. Proc. Int. Conf. on Recent Adv. in 3-D Digital Imaging and Modeling (1997) 121-128
12. Katz, S., Tal, A.: Hierarchical Mesh Decomposition using Fuzzy Clustering and Cuts. In SIGGRAPH, ACM Transactions on Graphics, Volume 22 (2003) 954-961
13. Kleinberg, J., Tardos, E.: Algorithm Design. Addison-Wesley, (2006).
14. Lavoué, G., Dupont, F., Baskurt, A.: Constant Curvature Region Decomposition of 3D-Meshes by a Mixed Approach Vertex-Triangle. Journal of WSCG Vol.12, No. 1-3, ISSN 1213-, Plzen, Czech Republic (2004)
15. Levi, G.: A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs. Calcolo, Vol. 9 (1972) 341-354
16. Lipschitz, B.: Discrete Curvature Estimation of Scanned Noisy Objects for Verification of Scanned Engineering Parts with CAD Models. Technion - Israel Institute of Technology, Research Thesis (2002)
17. Liu, R., Hirzinger, G.: Marker-free Automatic Matching of Range Data. In: R. Reulke and U. Knauer (eds), Panoramic Photogrammetry Workshop, Proceedings of the ISPRS working group V/5, Berlin (2005)
18. Mangan, A., Whitaker, R.: Partitioning 3D Surface Meshes using Watershed Segmentation. IEEE Transactions on Visualization and Computer Graphics, 5, 4 (1999) 308-321
19. McGregor, J.: Backtrack Search Algorithms and the Maximal Common Subgraph Problem. Software-Practice and Experience, Vol. 12 (1982) 23-34
20. Sanfeliu, A., Fu, K.S.: A Distance Measure Between Attributed Relational Graphs for PatternRecognition. IEEE Trans. SMC, Vol. 13 (1983) 353-363
21. Spanjaard, S., Vergeest, J.S.M.: Comparing Different Fitting Strategies for Matching Two 3D Point Sets using a Multivariable Minimizer. Proceedings of Computers and Information in Engineering Conference, Pittsburgh, USA, ASME, New York, DETC'01/CIE-21242 (2001)
22. Srinivasan, V.: Elements of Computational Metrology. Proceedings of the DIMACS Workshop on Computer-Aided Design and Manufacturing, American Mathematical Society (2005)
23. Taubin, G.: Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation. Proc. of fifth international conference on computer vision (1995) 902-907
24. Turk, G., Levoy, M.: Zippered Polygon Meshes from Range Images. Computer Graphics Proceedings, Annual Conference Series, Siggraph, (1994) 311-318
25. Ullman, J.R.: An Algorithm for Subgraph Isomorphism. Journal of the Association for Computing Machinery, Vol. 23, No. 1 (1976) 31-42
26. Várady, T., Martin, R. R., Cox, J.: Reverse Engineering of Geometric Models. An Introduction. Computer-Aided Design,Vol.29,No.4 (1997) 255-268
27. Zhang, Y., Paik, J., Koschan A., Abidi, M.A.: A Simple and Efficient Algorithm for Part Decomposition of 3D Triangulated Models Based on Curvature Analysis. Proc. Int. Conf. Image Processing, Vol. III, Rochester, NY (2002) 273-276