Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Estrozi, Leandro Farias
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-02022009-122444/
Resumo: Neste trabalho, estuda-se propriedades e implementações de duas importantes representações de formas denominadas curvatura e eixos de simetria (ou esqueletos), relacionando-as ao clássico modelo de processamento da informação visual proposto por Marr. Para tanto, fez-se necessária uma releitura dos critérios para a representação de formas já existentes, além da proposição e comparação de algumas abordagens numéricas através das quais curvaturas e esqueletos são calculados, com especial atenção dada a características como robustez e invariância. No caso da curvatura, que é uma medida clássica da geometria diferencial sem divergências quanto a sua definição e interpretação, foi dado maior enfoque à robustez dos métodos quanto à presença de ruídos de diversas naturezas e quanto a sensibilidade na escolha dos parâmetros que levaram aos resultados mais precisos. Além disso, propôs-se uma versão não-derivativa da curvatura (denominada circularidade local) a fim de contornar o problema advindo das instabilidades do cálculo de derivadas de dados reais amostrados. Ainda relativamente à curvatura, um método baseado na transformada de Fourier bidimensional foi proposto e comparado à abordagem unidimensional já estabelecida e a outro método padrão (&#946-Splines/ Medioni) de cálculo de curvatura de contornos digitais. Já no caso dos esqueletos, a existência de diversas interpretações geométricas e matemáticas para o conceito e as inúmeras abordagens numéricas para o cálculo dos mesmos demandaram a revisão da literatura sob a luz do modelo inicialmente introduzido para que se pudesse impor uniformidade à terminologia e situar as diferentes abordagens e implementações dentro de um panorama comum, sendo que dois novos métodos para o cálculo de esqueletos foram criados quando do desenvolvimento deste trabalho (esqueletos por dilatações exatas e esqueletos afins baseados em áreas).
id USP_3caf786c6e0c75817df1b6291905a7dd
oai_identifier_str oai:teses.usp.br:tde-02022009-122444
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.Study and development of techniques for curvature and symmetry axes calculation.CurvaturaCurvatureEixos de simetriaImage processingProcessamento de imagensSymmetry axesNeste trabalho, estuda-se propriedades e implementações de duas importantes representações de formas denominadas curvatura e eixos de simetria (ou esqueletos), relacionando-as ao clássico modelo de processamento da informação visual proposto por Marr. Para tanto, fez-se necessária uma releitura dos critérios para a representação de formas já existentes, além da proposição e comparação de algumas abordagens numéricas através das quais curvaturas e esqueletos são calculados, com especial atenção dada a características como robustez e invariância. No caso da curvatura, que é uma medida clássica da geometria diferencial sem divergências quanto a sua definição e interpretação, foi dado maior enfoque à robustez dos métodos quanto à presença de ruídos de diversas naturezas e quanto a sensibilidade na escolha dos parâmetros que levaram aos resultados mais precisos. Além disso, propôs-se uma versão não-derivativa da curvatura (denominada circularidade local) a fim de contornar o problema advindo das instabilidades do cálculo de derivadas de dados reais amostrados. Ainda relativamente à curvatura, um método baseado na transformada de Fourier bidimensional foi proposto e comparado à abordagem unidimensional já estabelecida e a outro método padrão (&#946-Splines/ Medioni) de cálculo de curvatura de contornos digitais. Já no caso dos esqueletos, a existência de diversas interpretações geométricas e matemáticas para o conceito e as inúmeras abordagens numéricas para o cálculo dos mesmos demandaram a revisão da literatura sob a luz do modelo inicialmente introduzido para que se pudesse impor uniformidade à terminologia e situar as diferentes abordagens e implementações dentro de um panorama comum, sendo que dois novos métodos para o cálculo de esqueletos foram criados quando do desenvolvimento deste trabalho (esqueletos por dilatações exatas e esqueletos afins baseados em áreas).In this work, properties and implementations of two important shape representa¬tions had been studied: curvature and symmetry axis (or skeletons) and they had been related to the Marr\'s classical visual information processing model. Thus, it was necessary a re-interpretation of previously existent criteria for shape represen¬tation in addition to the proposition and comparison of some numerical approaches for curvature and skeletons calculations with special attention given to robustness and invariance characteristics. In the curvature case, a classic measure from dif¬ferential geometry with no divergence about its definition and interpretation, we focused mainly on the numerical methods robustness in presence of several noise categories and on the best parameter set choice sensibility. Additionally, a no derivative version of curvature (also called local circularity) was proposed in order to circumvent problems related to the sampled real data derivatives numerical ins¬tabilities. Still talking about curvature, a 2D Fourier transform based method had been proposed and assessed in comparison to the 1D approach and other standard digital contour curvature calculation method (&#946-Splines/ Medioni). In the skeleton\'s case, the existence of several geometrical and mathematical interpretations of the concept and the innumerable numeric approaches to their calculation demanded a literature survey regarding the initially introduced model to impose uniformity to the terminology and to situate the different approaches and implementations into a common framework where two new methods to skeleton\'s calculations had been created (exact dilations based skeletons and area based affine skeletons).Biblioteca Digitais de Teses e Dissertações da USPCosta, Luciano da FontouraEstrozi, Leandro Farias2003-07-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/76/76132/tde-02022009-122444/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:09:57Zoai:teses.usp.br:tde-02022009-122444Biblioteca 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:09:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
Study and development of techniques for curvature and symmetry axes calculation.
title Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
spellingShingle Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
Estrozi, Leandro Farias
Curvatura
Curvature
Eixos de simetria
Image processing
Processamento de imagens
Symmetry axes
title_short Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
title_full Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
title_fullStr Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
title_full_unstemmed Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
title_sort Estudo e desenvolvimento de técnicas para o cálculo de curvaturas e eixos de simetria.
author Estrozi, Leandro Farias
author_facet Estrozi, Leandro Farias
author_role author
dc.contributor.none.fl_str_mv Costa, Luciano da Fontoura
dc.contributor.author.fl_str_mv Estrozi, Leandro Farias
dc.subject.por.fl_str_mv Curvatura
Curvature
Eixos de simetria
Image processing
Processamento de imagens
Symmetry axes
topic Curvatura
Curvature
Eixos de simetria
Image processing
Processamento de imagens
Symmetry axes
description Neste trabalho, estuda-se propriedades e implementações de duas importantes representações de formas denominadas curvatura e eixos de simetria (ou esqueletos), relacionando-as ao clássico modelo de processamento da informação visual proposto por Marr. Para tanto, fez-se necessária uma releitura dos critérios para a representação de formas já existentes, além da proposição e comparação de algumas abordagens numéricas através das quais curvaturas e esqueletos são calculados, com especial atenção dada a características como robustez e invariância. No caso da curvatura, que é uma medida clássica da geometria diferencial sem divergências quanto a sua definição e interpretação, foi dado maior enfoque à robustez dos métodos quanto à presença de ruídos de diversas naturezas e quanto a sensibilidade na escolha dos parâmetros que levaram aos resultados mais precisos. Além disso, propôs-se uma versão não-derivativa da curvatura (denominada circularidade local) a fim de contornar o problema advindo das instabilidades do cálculo de derivadas de dados reais amostrados. Ainda relativamente à curvatura, um método baseado na transformada de Fourier bidimensional foi proposto e comparado à abordagem unidimensional já estabelecida e a outro método padrão (&#946-Splines/ Medioni) de cálculo de curvatura de contornos digitais. Já no caso dos esqueletos, a existência de diversas interpretações geométricas e matemáticas para o conceito e as inúmeras abordagens numéricas para o cálculo dos mesmos demandaram a revisão da literatura sob a luz do modelo inicialmente introduzido para que se pudesse impor uniformidade à terminologia e situar as diferentes abordagens e implementações dentro de um panorama comum, sendo que dois novos métodos para o cálculo de esqueletos foram criados quando do desenvolvimento deste trabalho (esqueletos por dilatações exatas e esqueletos afins baseados em áreas).
publishDate 2003
dc.date.none.fl_str_mv 2003-07-25
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/76/76132/tde-02022009-122444/
url http://www.teses.usp.br/teses/disponiveis/76/76132/tde-02022009-122444/
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_ 1815257801287532544