Abstract
The paper presents an approach for matching objects in dynamic pedobarography image sequences, based on finite element modeling and modal analysis. The determination of correspondences between objects’ nodes is here improved using optimization techniques and, because the elements number of each object is not necessarily the same, a new algorithm to match excess nodes is proposed. This new matching algorithm uses a neighborhood criterion and can overcome some disadvantages that the usual matching ”one to one” in various applications can have. The proposed approach allows the determination of correspondences between 2D or 3D objects and will be here considered in dynamic pedobarography images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sclaroff, S.E., Pentland, A.: Modal Matching for Correspondence and Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995)
Tavares, J.M.R.S.: Análise de Movimento de Corpos Deformáveis usando Visão Computacional. In: Faculdade de Engenharia da Universidade do Porto, Portugal (2000)
Ohta, Y., Kanade, T.: Stereo by Intra- and Inter-Scanline Search using Dynamic Programming. IEEE Transactions on Pattern Analysis and Machine Intelligence 7, 139–155 (1985)
Roy, S., Cox, I.J.: A Maximum-Flow Formulation of the N-camera Stereo Correspondence Problem. Presented at International Conference on Computer Vision (ICCV 1998), Bombay, India (1998)
Gold, S., Rangarajan, A., La, C.P., Pappu, S., Mjolsness, E.: New algorithms for 2D and 3D point matching: pose estimation and correspondence. Pattern Recognition 31, 1019–1031 (1998)
Silva, C.: 3D Motion and Dense Structure Estimation: Representation for Visual Perception and the Interpretation of Occlusions. In: Instituto Superior Técnico: Universidade Técnica de Lisboa (2001)
Maciel, J.L., Costeira, J.P.: A Global Solution to Sparse Correspondence Problems. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 187–199 (2003)
Zhang, Z.: Iterative Point Matching for Registration of Free-Form Curves, INRIA, Technical Report RR-1658 (April 1992)
Wu, M.S., Leou, J.J.: A Bipartite Matching Approach to Feature Correspondence in Stereo Vision. Pattern Recognition Letters 16, 23–31 (1995)
Starink, J.P.P., Backer, E.: Finding Point Correspondences using Simulated Annealing. Pattern Recognition 28, 231–240 (1995)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition using Shape Context. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)
Padilha, J., Serra, L.A., Pires, S.A., Silva, A.F.N.: Caracterização Espacio- Temporal de Pressões Plantares em Pedobarografia Dinâmica, FEUP/INEB (1995)
Tavares, J.M.R.S., Barbosa, J., Padilha, A.: Matching Image Objects in Dynamic Pedobarography. Presented at 11th Portuguese Conference on Pattern Recognition (RecPad 2000), Porto, Portugal (2000)
Cootes, T.F., Taylor, C.J.: Modelling Object Appearence Using The Grey-Level Surface. Presented at British Machine Vision Coference (1994)
Moghaddam, B., Nastar, C., Pentland, A.P.: Bayesian Face Recognition using Deformable Intensity Surfaces. MIT Media Laboratory - Technical Report No 371 (1996)
Bathe, K.-J.: Finite Element Procedures. Prentice-Hall, Englewood Cliffs (1996)
Graham Kelly, S.: Fundamentals of Mechanical Vibrations. McGraw-Hill, New York (1993)
Bastos, L.F., Tavares, J.M.R.S.: Optimization in Modal Matching for Correspondence of Objects Nodal Points. Presented at 7th Portuguese Conference onBiomedical Engineering (BioEng 2003), Fundação Calouste Gulbenkian, Lisboa, Portugal (2003)
Hillier, F.S., Lieberman, G.J.: Introduction to Operations Research. Mcgraw-Hill International, New York (1995)
Bastos, L.F.: Optimização da Determinação das Correspondências entre Objectos Deformáveis no Espaço Modal. In: Faculdades de Engenharia e Ciências: Universidade do Porto, Portugal (2003)
Löbel, A.: ”MFC - A Network Simplex Implementation”: Konrad-Zuse-Zentrum für Informationstechnik Berlin, Division Scientific Computing, Department Optimization (2000)
Volgenant, A.: Linear and Semi-Assignment Problems: A Core Oriented Approach. Computers and Operations Research 23 (1996)
Tavares, J.M.R.S., Barbosa, J., Padilha, A.: Apresentação de um Banco de Desenvolvimento e Ensaio para Objectos Deformáveis. Revista Electrónica de 1 (2002)
Davies, R.: Newmat, A matrix library in C + + (2003)
Schroeder, W., Martin, K.: The VTK User’s Guide, Kitware Inc. (2003)
Schroeder, W., Martin, K., Lorensen, B.: The Visualization Toolkit, 3rd edn. Kitware Inc. (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bastos, L.F., Tavares, J.M.R.S. (2004). Improvement of Modal Matching Image Objects in Dynamic Pedobarography Using Optimization Techniques. In: Perales, F.J., Draper, B.A. (eds) Articulated Motion and Deformable Objects. AMDO 2004. Lecture Notes in Computer Science, vol 3179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30074-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30074-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22958-2
Online ISBN: 978-3-540-30074-8
eBook Packages: Springer Book Archive