Abordagem modal para a determinação da correspondência entre objectos não rigíd...

• Author(s): João Manuel Ribeiro Silva Tavares ; Armando Jorge Monteiro Neves Padilha
• Date: 1998
• Persistent ID: http://hdl.handle.net/10216/518
• Origin: Repositório Aberto da Universidade do Porto
• Subject(s): Ciências Físicas; Ciência de computadores; Sistemas digitais
• Document Type: Report
• Language: Portuguese

Description

Nesta comunicação é apresentado o método de emparelhamento modal proposto por Sclaroff; um método baseado em princípios físicos para o estabelecimento de correspondências e para cálculo de descritores canónicos de forma. O método tem por base a ideia de descrever objectos em termos de simetrias generalizadas utilizando para tal os modos próprios de cada objecto. A descrição modal resultante é utilizada para o reconhecimento de objectos e sua caracterização; para tal, as similaridades entre duas formas são expressas em termos do valor da energia de deformação necessária para as alinhar. O emparelhamento modal também pode ser utilizado para a combinação linear de modelos segundo princípios físicos e, assim, sintetizar-se formas em termos de uma combinação pesada de formas protótipos deformadas segundo os seus modos. No geral, modos fornecem um ordenamento das deformações de uma forma do global para o local e assim permite a selecção dos tipos de deformações a considerar no alinhamento e na comparação de objectos. Em contraste com outras técnicas, as quais requerem que a correspondência seja determinada com uma forma protótipo inicial, o método de Sclaroff utiliza um novo tipo de elemento finito que permite a determinação dos modos próprios de cada objecto directamente a partir dos seus dados pontuais. Tal elemento revela-se bastante robusto, de utilização geral e aplicável a dados de qualquer dimensão. Uma adaptação por nós desenvolvida do modelo finito de Sclaroff para a modelação de contornos constituídos por pixels é também apresentada. Uma implementação da técnica de Sclaroff, e da sua nova versão, foi por nós realizada para uma plataforma PC em ambiente MS WINDOWS 95/NT utilizando o ambiente integrado de desenvolvimento MS VISUAL C++ 5.0.