Compressão de sequências de DNA usando codificação de vídeo

Detalhes bibliográficos
Autor(a) principal: Alves, Jaime Cândido Dourado
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/8584
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2014.
id UNB-2_2557c8b1b746f4f11913f41068dfb179
oai_identifier_str oai:bdm.unb.br:10483/8584
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Alves, Jaime Cândido DouradoZaghetto, AlexandreALVES, Jaime Cândido Dourado. Compressão de sequências de DNA usando codificação de vídeo. 2014. 76 f., il. Monografia (Bacharelado em Ciência da Computação)-Universidade de Brasília, Brasília, 2014.http://bdm.unb.br/handle/10483/8584Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2014.Na área da bioinformática, uma importante tarefa é o sequenciamento de DNA, porém isso gera grandes quantidades de dados que precisam ser comprimidos. Na área do processamento de imagens, comprimir um vídeo é essencial, inclusive com taxas de compressão impressionantes. Dessa similaridade surgiu a hipótese da possibilidade de compressão de sequências de DNA com métodos de compressão de vídeo. Nesse trabalho foi elaborado uma abordagem prática para validar a hipótese. Transformando a sequência de DNA em um vídeo e usando um codificador H.264 e depois o caminho inverso de decodificar o H.264 e transformar o vídeo em sequência de DNA novamente. Analisando principalmente a perfeição da reconstrução da sequência e quanto foi a taxa de compressão comparado com um compressor padrão. Embora a taxa de compressão não tenha superado o compressor padrão, abriu a possibilidade de comprimir usando técnicas de processamento de imagem. _______________________________________________________________________ ABSTRACTIn bioinformatics, an important job is DNA sequenciang, but it come with a large amount of data that needs to be compressed. In image prossecing, it is very important to compress video data, moreover it compress with a impressive compression tax. Such similarities give rise a hypothesis of DNA sequence’s compression using video compression methods. In this work a practical approach was developed to validate this hypothesis. Transforming DNA sequence in video, run H.264 compression then the inverse process, decode H.264’s result and transform video in DNA sequence again. Analysing principally perfect reconstruction of sequence and the compression tax compared to a standard compressor. Although compression tax was not better than standard compression, opened up the possibility of compressing using processing image techniques.Submitted by Laura Maria da Conceição Neta (laurinha.to@gmail.com) on 2014-10-07T19:42:58Z No. of bitstreams: 1 2014_JaimeCandidoDouradoAlves.pdf: 5831561 bytes, checksum: 7b16005169fc69c242e68602502e294f (MD5)Approved for entry into archive by Ruthlea Nascimento(ruthlea.nascimento@gmail.com) on 2014-10-08T14:24:20Z (GMT) No. of bitstreams: 1 2014_JaimeCandidoDouradoAlves.pdf: 5831561 bytes, checksum: 7b16005169fc69c242e68602502e294f (MD5)Made available in DSpace on 2014-10-08T14:24:20Z (GMT). No. of bitstreams: 1 2014_JaimeCandidoDouradoAlves.pdf: 5831561 bytes, checksum: 7b16005169fc69c242e68602502e294f (MD5)BioinformáticaDNACompressão de vídeoDNA - conversão de sequênciasCodificadoresProcessamento de imagensCompressão de dadosCompressão de sequências de DNA usando codificação de vídeoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-10-08T14:24:20Z2014-10-08T14:24:20Z2014-10-08T14:24:20Z2014-08-21info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2014_JaimeCandidoDouradoAlves.pdf2014_JaimeCandidoDouradoAlves.pdfapplication/pdf5831561http://bdm.unb.br/xmlui/bitstream/10483/8584/1/2014_JaimeCandidoDouradoAlves.pdf7b16005169fc69c242e68602502e294fMD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/8584/2/license_url6f1da3ff281999354d4abd56d1551468MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/8584/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream21889http://bdm.unb.br/xmlui/bitstream/10483/8584/4/license_rdf5f21d45308ffc58e8d263280cb61c64dMD54LICENSElicense.txtlicense.txttext/plain1866http://bdm.unb.br/xmlui/bitstream/10483/8584/5/license.txt7535e46784a1c8a16ec4bcbff77babfaMD5510483/85842014-10-08 11:24:20.5oai:bdm.unb.br:10483/8584TGljZW5zZSBncmFudGVkIGJ5IExhdXJhICBNYXJpYSBkYSBDb25jZWnDp8OjbyBOZXRhIChsYXVyaW5oYS50b0BnbWFpbC5jb20pIG9uIDIwMTQtMTAtMDdUMTk6NDI6NTdaIChHTVQpOgoKw4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712014-10-08T14:24:20Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Compressão de sequências de DNA usando codificação de vídeo
title Compressão de sequências de DNA usando codificação de vídeo
spellingShingle Compressão de sequências de DNA usando codificação de vídeo
Alves, Jaime Cândido Dourado
Bioinformática
DNA
Compressão de vídeo
DNA - conversão de sequências
Codificadores
Processamento de imagens
Compressão de dados
title_short Compressão de sequências de DNA usando codificação de vídeo
title_full Compressão de sequências de DNA usando codificação de vídeo
title_fullStr Compressão de sequências de DNA usando codificação de vídeo
title_full_unstemmed Compressão de sequências de DNA usando codificação de vídeo
title_sort Compressão de sequências de DNA usando codificação de vídeo
author Alves, Jaime Cândido Dourado
author_facet Alves, Jaime Cândido Dourado
author_role author
dc.contributor.author.fl_str_mv Alves, Jaime Cândido Dourado
dc.contributor.advisor1.fl_str_mv Zaghetto, Alexandre
contributor_str_mv Zaghetto, Alexandre
dc.subject.keyword.en.fl_str_mv Bioinformática
DNA
Compressão de vídeo
DNA - conversão de sequências
Codificadores
Processamento de imagens
Compressão de dados
topic Bioinformática
DNA
Compressão de vídeo
DNA - conversão de sequências
Codificadores
Processamento de imagens
Compressão de dados
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2014.
publishDate 2014
dc.date.submitted.none.fl_str_mv 2014-08-21
dc.date.accessioned.fl_str_mv 2014-10-08T14:24:20Z
dc.date.available.fl_str_mv 2014-10-08T14:24:20Z
dc.date.issued.fl_str_mv 2014-10-08T14:24:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALVES, Jaime Cândido Dourado. Compressão de sequências de DNA usando codificação de vídeo. 2014. 76 f., il. Monografia (Bacharelado em Ciência da Computação)-Universidade de Brasília, Brasília, 2014.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/8584
identifier_str_mv ALVES, Jaime Cândido Dourado. Compressão de sequências de DNA usando codificação de vídeo. 2014. 76 f., il. Monografia (Bacharelado em Ciência da Computação)-Universidade de Brasília, Brasília, 2014.
url http://bdm.unb.br/handle/10483/8584
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/8584/1/2014_JaimeCandidoDouradoAlves.pdf
http://bdm.unb.br/xmlui/bitstream/10483/8584/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/8584/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/8584/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/8584/5/license.txt
bitstream.checksum.fl_str_mv 7b16005169fc69c242e68602502e294f
6f1da3ff281999354d4abd56d1551468
d41d8cd98f00b204e9800998ecf8427e
5f21d45308ffc58e8d263280cb61c64d
7535e46784a1c8a16ec4bcbff77babfa
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492944187817984

Registros relacionados