Abstract
Reducing the setup time for a new production line is critical to the success of a manufacturer within the current competitive and cost-conscious market. To this end, being able to reuse already available machines, toolings and parts is paramount. However, matching a large warehouse of previously engineered parts to a new component to produce, is often more a matter of art and personal expertise rather than predictable science. In order to ease this process we developed a database retrieval approach for mechanical components that is able to deal with both rigid matching and deformable shapes. The intended use for the system is to match parts acquired with a 3D scanning system to a large database of components and to supply a list of results sorted according with a metric that expresses a structural distance.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ulrich, K.T., Eppinger, S.D.: Product Design and Development. McGraw-Hill (1995)
Kim, J., Wilemon, D.: Focusing the fuzzy front–end in new product development. R&D Management 32, 269–279 (2002)
Millson, M.R., Raj, S., Wilemon, D.: A survey of major approaches for accelerating new product development. Journal of Prod. Innov. Manag. 9, 53–69 (1992)
Dieter, G.E., Schmidt, L.C., Azarm, S.: Engineering design, 4th edn. Journal of Mechanical Design 131, 056501 (2009)
Nihtila, J.: R and D production integration in the early phases of new product development projects. Journal of Eng. and Tech. Manag. 16, 55–81 (1999)
Takeuchi, H., Nonaka, I.: The new new product development game. Harvard Business Review 64, 137–146 (1986)
Mabert, V.A., Muth, J.F., Schmenner, R.W.: Collapsing new product development times: Six case studies. Journal of Prod. Innov. Manag. 9, 200–212 (1992)
Zha, X.F., Sriram, R.D.: Platform-based product design and development: A knowledge-intensive support approach. Know-Based Syst. 19, 524–543 (2006)
Shi, J., Tomasi, C.: Good features to track. In: 1994 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1994), pp. 593–600 (1994)
Smith, S.M., Brady, J.M.: Susan—a new approach to low level image processing. Int. J. Comput. Vision 23, 45–78 (1997)
Rosten, E., Porter, R., Drummond, T.: Faster and better: a machine learning approach to corner detection. CoRR abs/0810.2434 (2008)
Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 20, 91–110 (2003)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.J.: Speeded-up robust features (surf). Computer Vision and Image Understanding 110, 346–359 (2008)
Luo, B., Hancock, E.R.: Matching point-sets using procrustes alignment and the EM algorithm. Computer, 43–52 (1999)
Caetano, T.S., Caelli, T., Schuurmans, D., Barone, D.A.C.: Graphical models and point pattern matching. IEEE Trans. PAMI 28, 2006 (2006)
Lee, J.H., Won, C.H.: Topology preserving relaxation labeling for nonrigid point matching. IEEE Trans. Pattern Anal. Mach. Intell., 427–432 (2011)
Jian, B., Vemuri, B.C.: Robust point set registration using gaussian mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1633–1645 (2011)
Woodard, D.L., Faltemier, T.C., Yan, P., Flynn, P.J., Bowyer, K.W.: A comparison of 3D biometric modalities. In: Proceedings of CVPR 2006, pp. 57–64. IEEE Computer Society, Washington, DC (2006)
Chen, H., Bhanu, B.: Contour matching for 3D ear recognition. In: Proceedings of the Seventh IEEE Workshops on Application of Computer Vision (WACV/MOTION 2005), vol. 1, pp. 123–128. IEEE Computer Society, Washington, DC (2005)
Woodard, D.L., Flynn, P.J.: Finger surface as a biometric identifier. Comput. Vis. Image Underst. 100, 357–384 (2005)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Expression-invariant representations of faces. IEEE Trans. PAMI, 1042–1053 (2007)
Li, Q., Wang, M., Gu, W.: Computer vision based system for apple surface defect detection. Computers and Electronics in Agriculture 36, 215–223 (2002)
Park, S.C., Chang, M.: Reverse engineering with a structured light system. Computers and Industrial Engineering 57, 1377–1384 (2009)
Plänkers, R., Fua, P.: Articulated soft objects for multiview shape and motion capture. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1182–1187 (2003)
Zeng, Y., Wang, C., Wang, Y., Gu, X., Samaras, D., Paragios, N.: Dense non-rigid surface registration using high-order graph matching. In: IEEE Conf. on Computer Vision and Pattern Recognition, CVPR 2010, pp. 382–389. IEEE (2010)
Emanuele, R., Alex, B., Andrea, A., Filippo, B., Andrea, T.: A game-theoretic approach to deformable shape matching. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012. IEEE (2012)
Zou, G., Hua, J., Muzik, O.: Non-rigid Surface Registration Using Spherical Thin-Plate Splines. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 367–374. Springer, Heidelberg (2007)
Salzmann, M., Moreno-Noguer, F., Lepetit, V., Fua, P.: Closed-Form Solution to Non-rigid 3D Surface Registration. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 581–594. Springer, Heidelberg (2008)
Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)
Lilienblum, E., Michaelis, B.: Optical 3D surface reconstruction by a multi-period phase shift method. JCP 2, 73–83 (2007)
Torsello, A., Rodolá, E., Albarelli, A.: Multiview registration via graph diffusion of dual quaternions. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011, pp. 2441–2448. IEEE (2011)
Filippo, B., Albarelli Andrea, T.A.: A graph-based technique for semi-supervised segmentation of 3D surfaces. Pattern Recognition Letters (2012)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proc. of the Third Intl. Conf. on 3D Digital Imaging and Modeling, pp. 145–152 (2001)
Horn, B.K.P.: Closed-form solution of absolute orientation using unit quaternions. J. of the Optical Society of America A 4, 629–642 (1987)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48, 443–453 (1970)
Smith, T., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology 147, 195–197 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Albarelli, A., Bergamasco, F., Torsello, A. (2012). Rigid and Non-rigid Shape Matching for Mechanical Components Retrieval. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds) Computer Information Systems and Industrial Management. CISIM 2012. Lecture Notes in Computer Science, vol 7564. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33260-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-33260-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33259-3
Online ISBN: 978-3-642-33260-9
eBook Packages: Computer ScienceComputer Science (R0)