Local feature extraction and matching partial objects

CAD Computer Aided Design

Volumn 38, Issue 9, 2006, Pages 1020-1037

  Bespalov, Dmitriy ^a   Regli, William C ^a,b   Shokoufandeh, Ali ^a  

^a Drexel University   (United States)

^b Drexel University   (United States)

Author keywords

Feature extraction; Partial matching; Shape matching

Indexed keywords

DATABASE SYSTEMS; FEATURE EXTRACTION; GEOMETRY; LASER APPLICATIONS; PATTERN MATCHING; TOPOLOGY;

GRAPHS; PARTIAL MATCHING; RECURSIVE DECOMPOSITION; SHAPE MATCHING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33748313448     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.07.005     Document Type: Article

References (66)

1. Lindeberg T. Scale-space for discrete signals. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 3 (1990) 234-254
2. Han J.-H., Regli W.C., and Pratt M.J. Algorithms for feature recognition from solid models: A status report. IEEE Transactions on Robotics and Automation 16 6 (2000) 782-796
3. Shah J., Anderson D., Kim Y.S., and Joshi S. A discourse on geometric feature recognition from cad models. ASME Transactions, The Journal of Computer and Information Science in Engineering 1 1 (2001) 41-51
4. Cicirello V., and Regli W. Machining feature-based comparisons of mechanical parts. International conference on shape modeling and applications, ACM SIGGRAPH, the Computer Graphics Society and Eurographics (2001), IEEE Computer Society Press 176-187
5. Cicirello V., and Regli W.C. An approach to a feature-based comparison of solid models of machined parts. Artificial Intelligence for Engineering Design, Analysis, and Manufacturing (AIEDAM) 16 5 (2002) 385-399
6. Ullmann J.R. An algorithm for subgraph isomorphism. Journal of Association for Computer Machinery 23 (1976) 31-42
7. Iyer N., Jayanti S., Lou K., Kalyanaraman Y., and Ramani K. Three dimensional shape searching: State-of-the-art review and future trends. Computer Aided Design 37 13 (2005) 1435-1446
8. Veltkamp RC, Tangelder JW. A survey of content based 3d shape retrieval methods. In: Shape modeling applications. 2004
9. Cardone A., Gupta S.K., and Karnik M. A survey of shape similarity assessment algorithms for product design and manufacturing applications. Journal of Computing and Information Science in Engineering 3 (2003) 109-118
10. Bespalov D, Shokoufandeh A, Regli WC. Scale-space representation of 3d models and topological matching. In: Symposium on solid modeling and applications. 2003. p. 208-15
11. Shapiro L.G., and Haralick R.M. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 3 5 (1981) 504-519
12. Lamdan Y., Schwartz J.T., and Wolfson H.J. Affine invariant model-based object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 5 (1990) 578-598
13. Wolfson H.J. On curve matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 5 (1990) 483-489
14. Lamdan Y, Wolfson HJ. Geometric hashing: A general and efficient model-based recognition scheme. In: Second international conference on computer vision. 1988. p. 238-49
15. Thompson WB, Riesenfeld RF, Owen JC. Determining the similarity of geometric models. In: Proceedings of the ARPA image understanding workshop. 1996
16. Thompson W.B., Owen J., de St Germain H., Stark Jr. S., and Henderson T. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics and Automation 12 1 (1999) 57-66
17. Gupta A., and Jain R. Visual information retrieval. Communications of the ACM 40 5 (1997) 71-79 May
18. Talukder A., and Casasent D. Nonlinear features for classification and pose estimation of machined parts from single views. Proc. of the SPIE vol. 3522 (1998), SPIE 16-27
19. Sipe M, Casasent D. Global feature space neural network for active object recognition. In: Int'l joint conference on neural networks. 1999
20. Shokoufandeh A., Marsic I., and Dickinson S. View-based object recognition using saliency maps. Image and Vision Computing 17 (1999) 445-460
21. Murase H., and Nayar S. Visual learning and recognition of 3-D objects from appearance. International Journal of Computer Vision 14 (1995) 5-24
22. Sossa H, Horaud R. Model indexing: The graph-hashing approach. In: Proceedings, IEEE CVPR. 1992. p. 811-14
23. Sengupta K, Boyer K. Using spectral features for modelbase partitioning. In: Proceedings, international conference on pattern recognition. 1996
24. Shapiro L., and Haralick R. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence (1981) 504-519
25. Eshera M., and Fu K. An image understanding system using attributed relational graphs for image analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence (1986) 604-618
26. Pelillo M, Siddiqi K, Zucker SW. Matching hierarchical structures using association graphs. In: Fifth European conference on computer vision, vol. 2. 1998. p. 3-16
27. Tirthapura S, Sharvit D, Klein P, Kimia BB. Indexing based on edit-distance matching of shape graphs. In: SPIE proceedings on multimedia storage and archiving systems III. 1998. p. 25-36
28. Zhang K., Wang J.T.L., and Shasha D. On the editing distance between undirected acyclic graphs and related problems. Proceedings of the 6th annual symposium on combinatorial pattern matching (1995), Springer-Verlag, Berlin 395-407
29. Zhang K., Shasha D., and Wang J.T.-L. Approximate tree matching in the presence of variable length don't cares. Journal of Algorithms 16 1 (1994) 33-66
30. Osada R., Funkhouser T., Chazelle B., and Dobkin D. Shape distributions. ACM Transactions on Graphics 21 4 (2002) 807-832
31. Hilaga M., Shinagawa Y., Kohmura T., and Kunii T.L. Topology matching for fully automatic similarity estimation of 3d shapes. SIGGRAPH, ACM (2001), ACM Press 203-212
32. Tung T, Schmitt F. Augmented reeb graphs for content-based retrieval of 3d mesh models. In: Shape modeling applications. 2004
33. Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3d shape descriptors. In: Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association; 2003. p. 156-64
34. Novotni M., and Klein R. Shape retrieval using 3d zernike descriptors. Computer Aided Design 36 11 (2004) 1047-1062
35. Kazhdan M., Chazelle B., Dobkin D., Funkhouser T., and Rusinkiewicz S. A reflective symmetry descriptor for 3d models. Algorithmica 38 2 (2003) 201-225
36. Kazhdan M., Funkhouser T., and Rusinkiewicz S. Shape matching and anisotropy. ACM Transactions on Graphics (SIGGRAPH) (2004)
37. Shilane P., Min P., Kazhdan M., and Funkhouser T. The princeton shape benchmark. Shape modeling applications (2004), IEEE Computer Society Press 167-180
38. Shah J.J., and Mäntylä M. Parametric and feature-based CAD/CAM (1995), John Wiley and Sons, Inc., New York (NY). 0-471-00214-3
39. Ji Q., and Marefat M.M. Machine interpretation of cad data for manufacturing applications. Computing Surveys 29 3 (1997) 264-311
40. Allada V., and Anand S. Feature-based modelling approaches for integrated manufacturing: State-of-the-art survey and future research directions. International Journal of Computer Integrated Manufacturing 8 6 (1995) 411-440
41. Kyprianou LK. Shape classification in computer aided design. Ph.D. thesis. Cambridge (United Kingdom): Christ College, University of Cambridge; July 1980
42. Snead C.S. Group technology: Foundations for competitive manufacturing (1989), Van Nostrand Reinhold, New York
43. Ames A.L. Production ready feature recognition based automatic group technology part coding. In: Rossignac J., and Turner J. (Eds). Symposium on solid modeling foundations and CAD/CAM applications. ACM SIGGRAPH (1991), ACM Press 161-169
44. Shah J.J., and Bhatnagar A. Group technology classification from feature-based geometric models. Manufacturing Review 2 3 (1989) 204-213
45. Ham I., Marion D., and Rubinovich J. Developing a group technology coding and classification scheme. Industrial Engineering 18 7 (1986) 90-97
46. Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., et al. Modeling by example. SIGGRAPH (2004), ACM
47. Cornea N.D., Demirci M.F., Silver D., Shokoufandeh A., Dickinson S.J., and Kantor P.B. 3d object retrieval using many-to-many matching of curve skeletons. International conference on shape modeling and applications (2005), ACM
48. Elinson A., Nau D.S., and Regli W.C. Feature-based similarity assessment of solid models. In: Hoffman C., and Bronsvoort W. (Eds). Fourth symposium on solid modeling and applications (1997), ACM Press, Atlanta (GA) 297-310
49. Regli W.C., and Cicirello V. Managing digital libraries for computer-aided design. In: Rezayat M. (Ed). CAD After 2000. Computer Aided Design 32 2 (2000) 119-132 [special issue]
50. McWherter D., Peabody M., Shokoufandeh A., and Regli W. Solid model databases: Techniques and empirical results. ASME/ACM Transactions, The Journal of Computer and Information Science in Engineering 1 4 (2001) 300-310
51. Ramesh M.M., Yip-Hoi D., and Dutta D. A decomposition methodology for machining feature extraction. ASME design engineering technical conferences, computers in engineering conference (2000), American Assocation of Mechanical Engineers, ASME Press DETC2000/CIE-14645
52. Sun T.-L., Su C.-J., Mayer R.J., and Wysk R.A. Shape similarity assessment of mechanical parts based on solid models. In: Gadh R. (Ed). ASME design for manufacturing conference, symposium on computer integrated concurrent design (1995), ASME 953-962
53. Cohen KD. Feature extraction and pattern analysis of three-dimensional objects. Master's thesis. Hanover (NH): Dartmouth College, Thayer School of Engineering; 1996
54. Cybenko G., Bhasin A., and Cohen K.D. Pattern recognition of 3D CAD objects: Towards an electronic yellow pages of mechanical parts. Smart Engineering Systems Design 1 (1997) 1-13
55. Bespalov D., Shokoufandeh A., Regli W.C., and Sun W. Scale-space representation and classification of 3d models. ASME/ACM Transactions, Journal of Computing and Information Science in Engineering 3 (2003) 315-324
56. Bespalov D, Shokoufandeh A, Regli WC, Sun W. Local feature extraction using scale-space decomposition. In: ASME design engineering technical conferences, computers and information in engineering conference conference (DETC 2004-57702). 2004
57. Bespalov D, Shokoufandeh A, Regli WC, Sun W. Scale-space representation of 3d models and topological matching. In: Eighth ACM symposium on solid modeling and applications. 2003. p. 208-15
58. Ip CY, Sieger L, Regli WC, Shokoufandeh A. Automated learning of model classifications. In: Eighth ACM symposium on solid modeling and applications. 2003. p. 322-27
59. Lou K, Prabhakar S, Ramani K. Content-based three-dimensional engineering shape search. In: International conference on data engineering. 2004
60. Iyer N, Kalyanaraman Y, Lou K, Jayanti S, Ramani K. A reconfigurable, intelligent 3d engineering shape search system part ii: Database indexing, retrieval and clustering. In: ASME DETC 2003 computers and information in engineering conference. 2003
61. Iyer N, Kalyanaraman Y, Lou K, Jayanti S, Ramani K. A reconfigurable, intelligent 3d engineering shape search system part i: Shape representation. In: ASME DETC 2003 computers and information in engineering conference. 2003
62. Bredon G.E. Topology and geometry. Graduate texts in mathematics no. 139 (1993), Springer Verlag
63. Thomasian A, Castelli V, Li C-S. Clustering and singular value decomposition for approximate indexing in high dimensional spaces. In: The seventh international conference on information and knowledge management table of contents. 1998. p. 201-7
64. Eckart C., and Young G. A principle axis transformation for non-hermitian matrices. Bulletin of American Mathematical Society 45 (1939) 118-121
65. Golub G.H., and van Loan C.F. Matrix computations (1989), John Hopkins Press
66. Cicirello VA. Intelligent retrieval of solid models. Master's thesis. Philadelphia (PA 19104): Drexel University, Geometric and Intelligent Computing Laboratory, Department of Mathematics and Computer Science; June 1999