Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: SILVA JUNIOR, Luiz Carlos da
Orientador(a): LIMA, Juliano Bandeira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Engenharia Eletrica
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: https://repositorio.ufpe.br/handle/123456789/34594
Resumo: A contribuição central desta tese é a introdução de uma transformada numérica de Fourier quaterniônica (QFNT, do inglês quaternion Fourier number transform ), isto é, uma transformada definida sobre quatérnios cujos coeficientes se encontram num corpo finito primo. O estabelecimento de tal ferramenta preenche uma importante lacuna existente na literatura de processamento / análise de sinais, uma vez que, até então, apenas transformadas de Fourier sobre quatérnios de Hamilton haviam sido investigadas. A definição e a caracterização da QFNT requerem a derivação de diversos resultados referentes aos chamados quatérnios generalizados, como aqueles relacionados às suas ordens multiplicativas e a extensão a esse contexto de proposições associadas à trigonometria sobre corpos finitos; tais resultados, que também são introduzidos nesta tese, apoiam o desenvolvimento de propriedades da QFNT e sugerem cenários em que esta pode ser aplicável. Sobre este último ponto, o presente trabalho se volta especificamente ao processamento de imagens coloridas e demonstra, a partir de uma investigação preliminar, que a QFNT pode ser útil na uniformização de histogramas com vista à cifragem de tais imagens. Além disso, a QFNT é empregada como base de um esquema de marca d’água frágil e não-cego, em que a marca é inserida de forma “espalhada” em todos os canais de cor da imagem; os resultados obtidos demonstram que, utilizando o referido esquema, a marca pode ser inserida respeitando os limiares usuais de degradação da imagem que a recebe.
id UFPE_221b4954ff9ac171d4f98fcc4bf5444c
oai_identifier_str oai:repositorio.ufpe.br:123456789/34594
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling SILVA JUNIOR, Luiz Carlos dahttp://lattes.cnpq.br/6998910214479890http://lattes.cnpq.br/2782095059190056LIMA, Juliano Bandeira2019-10-14T20:21:47Z2019-10-14T20:21:47Z2019-05-31https://repositorio.ufpe.br/handle/123456789/34594A contribuição central desta tese é a introdução de uma transformada numérica de Fourier quaterniônica (QFNT, do inglês quaternion Fourier number transform ), isto é, uma transformada definida sobre quatérnios cujos coeficientes se encontram num corpo finito primo. O estabelecimento de tal ferramenta preenche uma importante lacuna existente na literatura de processamento / análise de sinais, uma vez que, até então, apenas transformadas de Fourier sobre quatérnios de Hamilton haviam sido investigadas. A definição e a caracterização da QFNT requerem a derivação de diversos resultados referentes aos chamados quatérnios generalizados, como aqueles relacionados às suas ordens multiplicativas e a extensão a esse contexto de proposições associadas à trigonometria sobre corpos finitos; tais resultados, que também são introduzidos nesta tese, apoiam o desenvolvimento de propriedades da QFNT e sugerem cenários em que esta pode ser aplicável. Sobre este último ponto, o presente trabalho se volta especificamente ao processamento de imagens coloridas e demonstra, a partir de uma investigação preliminar, que a QFNT pode ser útil na uniformização de histogramas com vista à cifragem de tais imagens. Além disso, a QFNT é empregada como base de um esquema de marca d’água frágil e não-cego, em que a marca é inserida de forma “espalhada” em todos os canais de cor da imagem; os resultados obtidos demonstram que, utilizando o referido esquema, a marca pode ser inserida respeitando os limiares usuais de degradação da imagem que a recebe.This thesis has as its main contribution the introduction of a quaternion Fourier number transform (QFNT, quaternion Fourier number transform), that is, a transform defined over quaternions whose coefficients lie in a prime finite field. The establishment of such a mathematical tool fulfills an important existing gap in the literature of signal processing / analysis, since only Fourier transforms over Hamilton quaternions had been investigated until then. The QFNT definition and characterization require the derivation of several results regarding the so called generalized quaternions, such as those related to their multiplicative orders and the extension to the current context of propositions associated to finite field trigonometry; such results, which are also introduced in this thesis, support the development of QFNT properties and suggest scenarios in which the transform can be applied. With respect to the latter, this work specifically turns to the processing of color images and, based on a preliminary investigation, demonstrates that the QFNT, it can be useful in uniformizing histograms with a view to the encryption of such images. Moreover, the QFNT is employed as the basis of a fragile non-blind watermarking scheme, where the watermark is “spread” across all color channels of an image; the obtained results show that, using the referred scheme, the watermark can be embedded without considerable degrading the corresponding host image.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaQuatérnios de HamiltonQuatérnios generalizadosCorpos finitosTransformada de Fourier quaterniônicaTransformada numérica de Fourier quaterniônicaProcessamento digital de imagensTransformada numérica de Fourier quaterniônica: definições e cenários de aplicaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTESE Luiz Carlos da Silva Junior.pdf.jpgTESE Luiz Carlos da Silva Junior.pdf.jpgGenerated Thumbnailimage/jpeg1244https://repositorio.ufpe.br/bitstream/123456789/34594/5/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdf.jpg38f09bf1895232a050ca15f409a3e11bMD55ORIGINALTESE Luiz Carlos da Silva Junior.pdfTESE Luiz Carlos da Silva Junior.pdfapplication/pdf4398751https://repositorio.ufpe.br/bitstream/123456789/34594/1/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdfd93d500dee2691b7c5bbb13561028524MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/34594/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/34594/3/license.txtbd573a5ca8288eb7272482765f819534MD53TEXTTESE Luiz Carlos da Silva Junior.pdf.txtTESE Luiz Carlos da Silva Junior.pdf.txtExtracted texttext/plain162790https://repositorio.ufpe.br/bitstream/123456789/34594/4/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdf.txt9c5ffcb435fd54b8b5145a9941a545abMD54123456789/345942019-10-25 10:24:20.84oai:repositorio.ufpe.br:123456789/34594TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T13:24:20Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
title Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
spellingShingle Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
SILVA JUNIOR, Luiz Carlos da
Engenharia Elétrica
Quatérnios de Hamilton
Quatérnios generalizados
Corpos finitos
Transformada de Fourier quaterniônica
Transformada numérica de Fourier quaterniônica
Processamento digital de imagens
title_short Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
title_full Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
title_fullStr Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
title_full_unstemmed Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
title_sort Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
author SILVA JUNIOR, Luiz Carlos da
author_facet SILVA JUNIOR, Luiz Carlos da
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6998910214479890
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2782095059190056
dc.contributor.author.fl_str_mv SILVA JUNIOR, Luiz Carlos da
dc.contributor.advisor1.fl_str_mv LIMA, Juliano Bandeira
contributor_str_mv LIMA, Juliano Bandeira
dc.subject.por.fl_str_mv Engenharia Elétrica
Quatérnios de Hamilton
Quatérnios generalizados
Corpos finitos
Transformada de Fourier quaterniônica
Transformada numérica de Fourier quaterniônica
Processamento digital de imagens
topic Engenharia Elétrica
Quatérnios de Hamilton
Quatérnios generalizados
Corpos finitos
Transformada de Fourier quaterniônica
Transformada numérica de Fourier quaterniônica
Processamento digital de imagens
description A contribuição central desta tese é a introdução de uma transformada numérica de Fourier quaterniônica (QFNT, do inglês quaternion Fourier number transform ), isto é, uma transformada definida sobre quatérnios cujos coeficientes se encontram num corpo finito primo. O estabelecimento de tal ferramenta preenche uma importante lacuna existente na literatura de processamento / análise de sinais, uma vez que, até então, apenas transformadas de Fourier sobre quatérnios de Hamilton haviam sido investigadas. A definição e a caracterização da QFNT requerem a derivação de diversos resultados referentes aos chamados quatérnios generalizados, como aqueles relacionados às suas ordens multiplicativas e a extensão a esse contexto de proposições associadas à trigonometria sobre corpos finitos; tais resultados, que também são introduzidos nesta tese, apoiam o desenvolvimento de propriedades da QFNT e sugerem cenários em que esta pode ser aplicável. Sobre este último ponto, o presente trabalho se volta especificamente ao processamento de imagens coloridas e demonstra, a partir de uma investigação preliminar, que a QFNT pode ser útil na uniformização de histogramas com vista à cifragem de tais imagens. Além disso, a QFNT é empregada como base de um esquema de marca d’água frágil e não-cego, em que a marca é inserida de forma “espalhada” em todos os canais de cor da imagem; os resultados obtidos demonstram que, utilizando o referido esquema, a marca pode ser inserida respeitando os limiares usuais de degradação da imagem que a recebe.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-10-14T20:21:47Z
dc.date.available.fl_str_mv 2019-10-14T20:21:47Z
dc.date.issued.fl_str_mv 2019-05-31
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://repositorio.ufpe.br/handle/123456789/34594
url https://repositorio.ufpe.br/handle/123456789/34594
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Eletrica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/34594/5/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/34594/1/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdf
https://repositorio.ufpe.br/bitstream/123456789/34594/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/34594/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/34594/4/TESE%20Luiz%20Carlos%20da%20Silva%20Junior.pdf.txt
bitstream.checksum.fl_str_mv 38f09bf1895232a050ca15f409a3e11b
d93d500dee2691b7c5bbb13561028524
e39d27027a6cc9cb039ad269a5db8e34
bd573a5ca8288eb7272482765f819534
9c5ffcb435fd54b8b5145a9941a545ab
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1862742055799750656