Transformada numérica de Fourier quaterniônica: definições e cenários de aplicação
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |