Uma abordagem unificada para problemas de visão computacionala morfológia matemática.
| Ano de defesa: | 1992 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |