Segmentação Fuzzy de Texturas e Vídeos
Autor(a) principal: | |
---|---|
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 |