Objects matching using optimization techniques [Emparelhamento de objectos utilizando técnicas de optimização]

• Type: Article in International Scientific Journal
• Date: 2005

Authors

Luísa F. Bastos (Author) FEUP; João Manuel R. S. Tavares (Author) FEUP

Journal

Title: IEEE Latin America Transactions

Vol. 3 No. 2

ISSN: 1548-0992

Publisher: IEEE

Indexing

ISI Web of Science

Scopus - 1 Citation

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Authenticus ID: P-007-VT6

DOI: 10.1109/tla.2005.1642404

Resumo (PT): 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.

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12