A versatile matching algorithm based on dynamic programming with circular order preserving

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2009

Autores

Francisco Paulo Marques de Oliveira (Autor) FEUP; João Manuel Ribeiro da Silva Tavares (Autor) FEUP; Todd C. Pataky (Autor) Outra

Ata de Conferência Internacional

Título: VipIMAGE 2009 - II ECCOMAS Thematic Conference on Computational Vision and Medical Image Processing

Páginas: 269-274

VipIMAGE 2009 - II ECCOMAS Thematic Conference on Computational Vision and Medical Image Processing

Porto, Portugal, 14 a 16 de Outubro de 2009

Indexação

ISI Web of Science

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia mecânica

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia mecânica

Outras Informações

Abstract (EN): This paper presents an assignment algorithm with circular order preserving constraint. Given a cost affinity matrix and the desired percentage of correspondences, the algorithm implemented using dynamic programming determines the correspondence of type one-to-one of minimum global cost. Here, it was applied to optimize the global matching between two sets of ordered points that represent the contours of objects previously segmented from images. In the tests performed, we considered affinity matrices previously built based on information on curvature and distance to centroid. The results that have been obtained are better than the ones presented in previous studies, for the cases in which partial deformations or occlusions are involved.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 6