Segmentação Fuzzy de Texturas e Vídeos

Detalhes bibliográficos
Autor(a) principal: Santos, Tiago Souza dos
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/18063
Resumo: The segmentation of an image aims to subdivide it into constituent regions or objects that have some relevant semantic content. This subdivision can also be applied to videos. However, in these cases, the objects appear in various frames that compose the videos. The task of segmenting an image becomes more complex when they are composed of objects that are defined by textural features, where the color information alone is not a good descriptor of the image. Fuzzy Segmentation is a region-growing segmentation algorithm that uses affinity functions in order to assign to each element in an image a grade of membership for each object (between 0 and 1). This work presents a modification of the Fuzzy Segmentation algorithm, for the purpose of improving the temporal and spatial complexity. The algorithm was adapted to segmenting color videos, treating them as 3D volume. In order to perform segmentation in videos, conventional color model or a hybrid model obtained by a method for choosing the best channels were used. The Fuzzy Segmentation algorithm was also applied to texture segmentation by using adaptive affinity functions defined for each object texture. Two types of affinity functions were used, one defined using the normal (or Gaussian) probability distribution and the other using the Skew Divergence. This latter, a Kullback-Leibler Divergence variation, is a measure of the difference between two probability distributions. Finally, the algorithm was tested in somes videos and also in texture mosaic images composed by images of the Brodatz album
id UFRN_2e2747fd57d2ce67b8355030f99e72b2
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/18063
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Santos, Tiago Souza doshttp://lattes.cnpq.br/0990860702842858http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791070J6Gomes, Herman Martinshttp://lattes.cnpq.br/4223020694433271Santos, Selan Rodrigues doshttp://lattes.cnpq.br/4022950700003347Carvalho, Bruno Motta de2014-12-17T15:48:04Z2013-04-222014-12-17T15:48:04Z2012-08-17SANTOS, Tiago Souza dos. Segmentação Fuzzy de Texturas e Vídeos. 2012. 80 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/18063The segmentation of an image aims to subdivide it into constituent regions or objects that have some relevant semantic content. This subdivision can also be applied to videos. However, in these cases, the objects appear in various frames that compose the videos. The task of segmenting an image becomes more complex when they are composed of objects that are defined by textural features, where the color information alone is not a good descriptor of the image. Fuzzy Segmentation is a region-growing segmentation algorithm that uses affinity functions in order to assign to each element in an image a grade of membership for each object (between 0 and 1). This work presents a modification of the Fuzzy Segmentation algorithm, for the purpose of improving the temporal and spatial complexity. The algorithm was adapted to segmenting color videos, treating them as 3D volume. In order to perform segmentation in videos, conventional color model or a hybrid model obtained by a method for choosing the best channels were used. The Fuzzy Segmentation algorithm was also applied to texture segmentation by using adaptive affinity functions defined for each object texture. Two types of affinity functions were used, one defined using the normal (or Gaussian) probability distribution and the other using the Skew Divergence. This latter, a Kullback-Leibler Divergence variation, is a measure of the difference between two probability distributions. Finally, the algorithm was tested in somes videos and also in texture mosaic images composed by images of the Brodatz albumA segmentação de uma imagem tem como objetivo subdividi-la em partes ou objetos constituintes que tenham algum conteúdo semântico relevante. Esta subdivisão pode também ser aplicada a um vídeo, porém, neste, os objetos estão presentes nos diversos quadros que compõem o vídeo. A tarefa de segmentar uma imagem torna-se mais complexa quando estas são compostas por objetos que contenham características texturais, com pouca ou nenhuma informação de cor. A segmentação difusa, do Inglês fuzzy, é uma técnica de segmentação por crescimento de regiões que determina para cada elemento da imagem um grau de pertinência (entre zero e um) indicando a confiança de que esse elemento pertença a um determinado objeto ou região existente na imagem, fazendo-se uso de funções de afinidade para obter esses valores de pertinência. Neste trabalho é apresentada uma modificação do algoritmo de segmentação fuzzy proposto por Carvalho [Carvalho et al. 2005], a fim de se obter melhorias na complexidade temporal e espacial. O algoritmo foi adaptado para segmentar vídeos coloridos tratando-os como volumes 3D. Para segmentar os vídeos, foram utilizadas informações provenientes de um modelo de cor convencional ou de um modelo híbrido obtido através de uma metodologia para a escolha dos melhores canais para realizar a segmentação. O algoritmo de segmentação fuzzy foi aplicado também na segmentação de texturas, fazendo-se uso de funções de afinidades adaptativas às texturas de cada objeto. Dois tipos de funções de afinidades foram utilizadas, uma utilizando a distribuição normal de probabilidade, ou Gaussiana, e outra utilizando a divergência Skew. Esta última, uma variação da divergência de Kullback- Leibler, é uma medida da divergência entre duas distribuições de probabilidades. Por fim, o algoritmo foi testado com alguns vídeos e também com imagens de mosaicos de texturas criadas a partir do álbum de Brodatz e outrosConselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoSegmentação de imagens. Segmentação de texturas. Segmentação de vídeos. Segmentação fuzzy. Modelos de cores. Divergência skew. Divergência de Kullback-LeiblerImage segmentation. Texture segmentation. Video segmentation. Fuzzy segmentation. Color model. Skew Divergence. Kullback-Leibler DivergenceCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOSegmentação Fuzzy de Texturas e Vídeosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALTiagoSS_DISSERT.pdfapplication/pdf2900373https://repositorio.ufrn.br/bitstream/123456789/18063/1/TiagoSS_DISSERT.pdfea7bd73351348f5c75a5bf4f337c599fMD51TEXTTiagoSS_DISSERT.pdf.txtTiagoSS_DISSERT.pdf.txtExtracted texttext/plain115800https://repositorio.ufrn.br/bitstream/123456789/18063/6/TiagoSS_DISSERT.pdf.txt2b8b6df495b1c7794ed046ef0f2f771eMD56THUMBNAILTiagoSS_DISSERT.pdf.jpgTiagoSS_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3141https://repositorio.ufrn.br/bitstream/123456789/18063/7/TiagoSS_DISSERT.pdf.jpg826b84620a13613fba468357d6abdf34MD57123456789/180632017-11-04 13:27:01.586oai:https://repositorio.ufrn.br:123456789/18063Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T16:27:01Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Segmentação Fuzzy de Texturas e Vídeos
title Segmentação Fuzzy de Texturas e Vídeos
spellingShingle Segmentação Fuzzy de Texturas e Vídeos
Santos, Tiago Souza dos
Segmentação de imagens. Segmentação de texturas. Segmentação de vídeos. Segmentação fuzzy. Modelos de cores. Divergência skew. Divergência de Kullback-Leibler
Image segmentation. Texture segmentation. Video segmentation. Fuzzy segmentation. Color model. Skew Divergence. Kullback-Leibler Divergence
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Segmentação Fuzzy de Texturas e Vídeos
title_full Segmentação Fuzzy de Texturas e Vídeos
title_fullStr Segmentação Fuzzy de Texturas e Vídeos
title_full_unstemmed Segmentação Fuzzy de Texturas e Vídeos
title_sort Segmentação Fuzzy de Texturas e Vídeos
author Santos, Tiago Souza dos
author_facet Santos, Tiago Souza dos
author_role author
dc.contributor.authorID.por.fl_str_mv
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/0990860702842858
dc.contributor.advisorID.por.fl_str_mv
dc.contributor.advisorLattes.por.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791070J6
dc.contributor.referees1.pt_BR.fl_str_mv Gomes, Herman Martins
dc.contributor.referees1ID.por.fl_str_mv
dc.contributor.referees1Lattes.por.fl_str_mv http://lattes.cnpq.br/4223020694433271
dc.contributor.referees2.pt_BR.fl_str_mv Santos, Selan Rodrigues dos
dc.contributor.referees2ID.por.fl_str_mv
dc.contributor.referees2Lattes.por.fl_str_mv http://lattes.cnpq.br/4022950700003347
dc.contributor.author.fl_str_mv Santos, Tiago Souza dos
dc.contributor.advisor1.fl_str_mv Carvalho, Bruno Motta de
contributor_str_mv Carvalho, Bruno Motta de
dc.subject.por.fl_str_mv Segmentação de imagens. Segmentação de texturas. Segmentação de vídeos. Segmentação fuzzy. Modelos de cores. Divergência skew. Divergência de Kullback-Leibler
topic Segmentação de imagens. Segmentação de texturas. Segmentação de vídeos. Segmentação fuzzy. Modelos de cores. Divergência skew. Divergência de Kullback-Leibler
Image segmentation. Texture segmentation. Video segmentation. Fuzzy segmentation. Color model. Skew Divergence. Kullback-Leibler Divergence
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv Image segmentation. Texture segmentation. Video segmentation. Fuzzy segmentation. Color model. Skew Divergence. Kullback-Leibler Divergence
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description The segmentation of an image aims to subdivide it into constituent regions or objects that have some relevant semantic content. This subdivision can also be applied to videos. However, in these cases, the objects appear in various frames that compose the videos. The task of segmenting an image becomes more complex when they are composed of objects that are defined by textural features, where the color information alone is not a good descriptor of the image. Fuzzy Segmentation is a region-growing segmentation algorithm that uses affinity functions in order to assign to each element in an image a grade of membership for each object (between 0 and 1). This work presents a modification of the Fuzzy Segmentation algorithm, for the purpose of improving the temporal and spatial complexity. The algorithm was adapted to segmenting color videos, treating them as 3D volume. In order to perform segmentation in videos, conventional color model or a hybrid model obtained by a method for choosing the best channels were used. The Fuzzy Segmentation algorithm was also applied to texture segmentation by using adaptive affinity functions defined for each object texture. Two types of affinity functions were used, one defined using the normal (or Gaussian) probability distribution and the other using the Skew Divergence. This latter, a Kullback-Leibler Divergence variation, is a measure of the difference between two probability distributions. Finally, the algorithm was tested in somes videos and also in texture mosaic images composed by images of the Brodatz album
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-17
dc.date.available.fl_str_mv 2013-04-22
2014-12-17T15:48:04Z
dc.date.accessioned.fl_str_mv 2014-12-17T15:48:04Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SANTOS, Tiago Souza dos. Segmentação Fuzzy de Texturas e Vídeos. 2012. 80 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/18063
identifier_str_mv SANTOS, Tiago Souza dos. Segmentação Fuzzy de Texturas e Vídeos. 2012. 80 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2012.
url https://repositorio.ufrn.br/jspui/handle/123456789/18063
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/18063/1/TiagoSS_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/18063/6/TiagoSS_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/18063/7/TiagoSS_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv ea7bd73351348f5c75a5bf4f337c599f
2b8b6df495b1c7794ed046ef0f2f771e
826b84620a13613fba468357d6abdf34
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832647690518528