Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/98246
Author(s): Luísa F. Bastos
João Manuel R. S. Tavares
Title: Objects matching using optimization techniques [Emparelhamento de objectos utilizando técnicas de optimização]
Issue Date: 2005
Abstract: In this work, the objects matching problem (composed by data points) is solved as a global optimization problem. The proposed solution is compared with a previously developed one, based on a local approach. With this comparison, the significant improvement of the results is confirmed. In this paper, two previously developed methodologies for obtaining the quantification of the affinities between the data points are also presented. One of these methodologies is based on the modal analysis of the shapes of the objects, while the other one uses the finite elements method and the modal analysis. Usually, the existing solutions for matching problems allow only matches of type "one with one". However, there are many applications in which this type of matching is not adequate as it can imply loss of information. To overcome this problem, an applicable solution was developed for contour objects. This solution allows the adequate matching of the excess points, getting correspondences of type "one with several" or vice versa.
Description: Neste trabalho, o problema do emparelhamento de objectos (compostos por dados pontuais) é tratado como um problema de optimização global. Esta nova técnica é comparada com uma de índole local, previamente existente, o que permite verificar que os resultados melhoram significativamente. São também apresentadas duas metodologias, previamente desenvolvidas, que permitem a quantificação das afinidades entre os dados pontuais dos objectos. Uma dessas metodologias é baseada na análise modal da forma, enquanto a segunda utiliza o método dos elementos finitos e a análise modal. Habitualmente, as soluções de emparelhamento utilizadas permitem apenas correspondências do tipo um com um. No entanto, existem situações em que este tipo de emparelhamento não é o mais adequado, pois pode implicar perda de informação. Para tentar resolver este problema, foi desenvolvida uma solução aplicável a objectos do tipo contorno, que permite emparelhar satisfatoriamente os pontos em excesso, obtendo correspondências do tipo um com vários ou vice-versa.
Subject: Ciências Tecnológicas, Ciências da engenharia e tecnologias
Technological sciences, Engineering and technology
Scientific areas: Ciências da engenharia e tecnologias
Engineering and technology
URI: https://repositorio-aberto.up.pt/handle/10216/98246
Document Type: Artigo em Revista Científica Internacional
Rights: restrictedAccess
Appears in Collections:FEUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
68649.pdf
  Restricted Access
Paper1.03 MBAdobe PDF    Request a copy from the Author(s)


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.