Uma abordagem unificada para problemas de visão computacionala morfológia matemática.

Detalhes bibliográficos
Ano de defesa: 1992
Autor(a) principal: Barrera, Junior
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: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13112024-140329/
Resumo: O conceito de Linguagem Morfológica (LM) é definido: um número finito de reticulados completos; os operadores de ínfimo e supremo em cada um destes reticulados; os mapeamentos de erosão, dilatação, anti-erosão e anti-dilatação internos a cada reticulado, assim como, entre reticulados distintos. A implementação de uma LM é chamada Máquina Morfológica (MQM). Uma MQM particular foi definida e usada para solucionar dois problemas reais de Visão Computacionais: restauração do efeito de listras em imagens do satélite SPOT e um estudo de proliferação celular, através da análise de imagens microscópicas de cortes de tecido de doentes de AIDS. Prova-se que a LM é capaz de descrever qualquer mapeamento entre reticulados completos, pela apresentação de duas decomposições canônicas. As decomposições propostas são obtidas pela introdução do conceito de conexão morfológica, que estende a noção de conexão de Galois. As definições de mapeamento sup-gerador, núcleo e base, dentro do domínio dos reticulados completos, são dadas. As decomposições são construídas analisando o núcleo e podem ser simplificadas a partir da base. Os resultados são especializados para os casos de mapeamentos inf-separáveis, crescentes e decrescentes, assim como, para reticulados que possuem uma família sup-geradora. As decomposições apresentadas são duais. Alguns exemplos, incluindo o caso de simplificação de funções Booleanas, ilustram os conceitos chaves e as expressões de decomposição.
id USP_ca82af16175f7b25cc2ebde06831bcdb
oai_identifier_str oai:teses.usp.br:tde-13112024-140329
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Uma abordagem unificada para problemas de visão computacionala morfológia matemática.Untitled in englishComputer visionVisão computacionalO conceito de Linguagem Morfológica (LM) é definido: um número finito de reticulados completos; os operadores de ínfimo e supremo em cada um destes reticulados; os mapeamentos de erosão, dilatação, anti-erosão e anti-dilatação internos a cada reticulado, assim como, entre reticulados distintos. A implementação de uma LM é chamada Máquina Morfológica (MQM). Uma MQM particular foi definida e usada para solucionar dois problemas reais de Visão Computacionais: restauração do efeito de listras em imagens do satélite SPOT e um estudo de proliferação celular, através da análise de imagens microscópicas de cortes de tecido de doentes de AIDS. Prova-se que a LM é capaz de descrever qualquer mapeamento entre reticulados completos, pela apresentação de duas decomposições canônicas. As decomposições propostas são obtidas pela introdução do conceito de conexão morfológica, que estende a noção de conexão de Galois. As definições de mapeamento sup-gerador, núcleo e base, dentro do domínio dos reticulados completos, são dadas. As decomposições são construídas analisando o núcleo e podem ser simplificadas a partir da base. Os resultados são especializados para os casos de mapeamentos inf-separáveis, crescentes e decrescentes, assim como, para reticulados que possuem uma família sup-geradora. As decomposições apresentadas são duais. Alguns exemplos, incluindo o caso de simplificação de funções Booleanas, ilustram os conceitos chaves e as expressões de decomposição.The concept of Morphological Language (ML) is defined: a set of complete lattices, infimum and supremum operator for each lattice, the mapping of erosion, dilation, anti-erosion and anti-dilation. The implementation of a ML is called a Morphological Machine (MMC). A particular MMC was defined and used to solve two real problems in Computer Vision: restoration of the stripe effect on images of the spot satellite and a study of cell proliferation by the analysis of microscopic images of tissues cuts of AIDS sicks. It is proved that a ML can describe any mapping between complete lattices by presenting two canonical decompositons, the definition of sup-generator mapping, kernel and basis, in the domain of complete lattices, are given. The decompositons are built by analysing the kernel and can be simplified from the basis. The results are specialized to the cases of inf-separable, increasing and decreasing mappings, as well as to lattices which have a sup-generating family. The decompositons presented are dual. Some examples, including the case of Boolean function simplification, illustrate the key concepts and the decomposition expressions.Biblioteca Digitais de Teses e Dissertações da USPBanon, Gerald Jean FrancisBarrera, Junior1992-04-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3139/tde-13112024-140329/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/openAccesspor2024-11-13T16:08:02Zoai:teses.usp.br:tde-13112024-140329Biblioteca 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:27212024-11-13T16:08:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
Untitled in english
title Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
spellingShingle Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
Barrera, Junior
Computer vision
Visão computacional
title_short Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
title_full Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
title_fullStr Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
title_full_unstemmed Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
title_sort Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
author Barrera, Junior
author_facet Barrera, Junior
author_role author
dc.contributor.none.fl_str_mv Banon, Gerald Jean Francis
dc.contributor.author.fl_str_mv Barrera, Junior
dc.subject.por.fl_str_mv Computer vision
Visão computacional
topic Computer vision
Visão computacional
description O conceito de Linguagem Morfológica (LM) é definido: um número finito de reticulados completos; os operadores de ínfimo e supremo em cada um destes reticulados; os mapeamentos de erosão, dilatação, anti-erosão e anti-dilatação internos a cada reticulado, assim como, entre reticulados distintos. A implementação de uma LM é chamada Máquina Morfológica (MQM). Uma MQM particular foi definida e usada para solucionar dois problemas reais de Visão Computacionais: restauração do efeito de listras em imagens do satélite SPOT e um estudo de proliferação celular, através da análise de imagens microscópicas de cortes de tecido de doentes de AIDS. Prova-se que a LM é capaz de descrever qualquer mapeamento entre reticulados completos, pela apresentação de duas decomposições canônicas. As decomposições propostas são obtidas pela introdução do conceito de conexão morfológica, que estende a noção de conexão de Galois. As definições de mapeamento sup-gerador, núcleo e base, dentro do domínio dos reticulados completos, são dadas. As decomposições são construídas analisando o núcleo e podem ser simplificadas a partir da base. Os resultados são especializados para os casos de mapeamentos inf-separáveis, crescentes e decrescentes, assim como, para reticulados que possuem uma família sup-geradora. As decomposições apresentadas são duais. Alguns exemplos, incluindo o caso de simplificação de funções Booleanas, ilustram os conceitos chaves e as expressões de decomposição.
publishDate 1992
dc.date.none.fl_str_mv 1992-04-03
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 https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13112024-140329/
url https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13112024-140329/
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_ 1818598505882583040