Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/ |
Resumo: | Casamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objetos. Neste trabalho, objetos são representados por grafos, codificando tanto as características `locais\' quanto as relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações `esparsas\', campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador. |
id |
USP_e84012fa66039cf7b1a95787bed3c907 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-15072010-104140 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafosTwo approaches for point set matching using spatial relations for graph matching2D electrophoresis gel matchingattributed relational graphsbelief propagationcampos aleatórios de Markovcasamento de formasCasamento de padrões de pontoscasamento entre grafoscolorização assistida por computador.computer-assisted colorization.correspondência de imagens de gel eletroforese 2Ddeformed graphsformulação de atribuição quadráticagrafos deformadosgrafos relacionais com atributosgraph matchinginteractive natural image segmentationMarkov random fieldspattern recognitionpoint pattern matchingPoint set matchingpropagação de crençasquadratic assingment formulationreconhecimento de padrõessegmentação interativa de imagens naturaisshape matchingCasamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objetos. Neste trabalho, objetos são representados por grafos, codificando tanto as características `locais\' quanto as relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações `esparsas\', campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador.Point set matching is a fundamental problem in pattern recognition. The goal is to match two sets of points, associated to relevant features of objects or entities, by finding a mapping, or a correspondence, from one set to another set of points. This issue arises in many applications, e.g. model-based object recognition, stereo matching, image registration, biometrics, among others. In order to find a mapping, the objects can be encoded by abstract representations, carrying relevant features which are taken into account to compare pairs of objects. In this work, graphs are adopted to represent the objects, encoding their `local\' features and the spatial relations between these features. The comparison of two given objects is guided by a quadratic assignment formulation, which is NP-hard. In order to estimate the optimal solution, two approximations techniques, via graph matching, are proposed: one is based on auxiliary graphs, called deformed graphs; the other is based on `sparse\' representations, Markov random fields and belief propagation. Due to their respective limitations, each approach is more suitable to each specific situation, as shown in this document. The quality of the two approaches is illustrated on four important applications: 2D electrophoresis gel matching, interactive natural image segmentation, shape matching, and computer-assisted colorization.Biblioteca Digitais de Teses e Dissertações da USPCesar Junior, Roberto MarcondesNoma, Alexandre2010-07-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:28Zoai:teses.usp.br:tde-15072010-104140Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:28Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos Two approaches for point set matching using spatial relations for graph matching |
title |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
spellingShingle |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos Noma, Alexandre 2D electrophoresis gel matching attributed relational graphs belief propagation campos aleatórios de Markov casamento de formas Casamento de padrões de pontos casamento entre grafos colorização assistida por computador. computer-assisted colorization. correspondência de imagens de gel eletroforese 2D deformed graphs formulação de atribuição quadrática grafos deformados grafos relacionais com atributos graph matching interactive natural image segmentation Markov random fields pattern recognition point pattern matching Point set matching propagação de crenças quadratic assingment formulation reconhecimento de padrões segmentação interativa de imagens naturais shape matching |
title_short |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
title_full |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
title_fullStr |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
title_full_unstemmed |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
title_sort |
Duas abordagens para casamento de padrões de pontos usando relações espaciais e casamento entre grafos |
author |
Noma, Alexandre |
author_facet |
Noma, Alexandre |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cesar Junior, Roberto Marcondes |
dc.contributor.author.fl_str_mv |
Noma, Alexandre |
dc.subject.por.fl_str_mv |
2D electrophoresis gel matching attributed relational graphs belief propagation campos aleatórios de Markov casamento de formas Casamento de padrões de pontos casamento entre grafos colorização assistida por computador. computer-assisted colorization. correspondência de imagens de gel eletroforese 2D deformed graphs formulação de atribuição quadrática grafos deformados grafos relacionais com atributos graph matching interactive natural image segmentation Markov random fields pattern recognition point pattern matching Point set matching propagação de crenças quadratic assingment formulation reconhecimento de padrões segmentação interativa de imagens naturais shape matching |
topic |
2D electrophoresis gel matching attributed relational graphs belief propagation campos aleatórios de Markov casamento de formas Casamento de padrões de pontos casamento entre grafos colorização assistida por computador. computer-assisted colorization. correspondência de imagens de gel eletroforese 2D deformed graphs formulação de atribuição quadrática grafos deformados grafos relacionais com atributos graph matching interactive natural image segmentation Markov random fields pattern recognition point pattern matching Point set matching propagação de crenças quadratic assingment formulation reconhecimento de padrões segmentação interativa de imagens naturais shape matching |
description |
Casamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objetos. Neste trabalho, objetos são representados por grafos, codificando tanto as características `locais\' quanto as relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações `esparsas\', campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-07-07 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/ |
url |
http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15072010-104140/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809090744904843264 |