{"id":{"repo_id":"brazil-ufpe","oai_identifier":"oai:repositorio.ufpe.br:123456789/51394"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-ufpe/oai:repositorio.ufpe.br:123456789/51394","repository":{"repo_id":"brazil-ufpe","name":"Brazil UFPE","base_url":"https://repositorio.ufpe.br/oai/request"},"display":{"title":"Low-complexity approximations for discrete transforms : design, fast algorithms, image coding, and use as a tool in statistical inference","abstract":"Discrete transforms play an important role in the context of signal processing. They are pivotal tools because they allow us to analyze and interpret data in the domain of transforms, which often reveal useful patterns. In particular, we can mention the discrete Fourier transform (DFT), the Karhunen-Loève transform (KLT) and the discrete cosine transform (DCT) as the most relevant transforms in the context of signal and image processing. Although the relevance of using these transforms has been widely corroborated in several studies, the computational costs required for their implementations can become prohibitive in contexts where we have large amounts of data and/or demand for low-complexity devices. In this context, fast algorithms can be a solution for the reduction of arithmetic operations necessary for computing the transforms. However, it is still necessary to deal with the floating-point arithmetic. Thus, several low-complexity transform approximations have been developed, as a low-cost alternative for computing these transforms. This thesis is divided into two parts. In the first part, we propose several classes of low complexity approximations for the KLT and the DCT, fast algorithms, and demonstrate their usability in the context of image processing. In the second part of the thesis, we present approximation classes for the DFT and their applicability in problems of statistical inference, as in the context of signal detection. From the results obtained, we can conclude that the low complexity approximations for the transforms can be considered excellent alternatives in contexts where there is a massive amount of data to be processed or in the case of implementation in low-consumption hardware.","abstract_html":"Discrete transforms play an important role in the context of signal processing. They are pivotal tools because they allow us to analyze and interpret data in the domain of transforms, which often reveal useful patterns. In particular, we can mention the discrete Fourier transform (DFT), the Karhunen-Loève transform (KLT) and the discrete cosine transform (DCT) as the most relevant transforms in the context of signal and image processing. Although the relevance of using these transforms has been widely corroborated in several studies, the computational costs required for their implementations can become prohibitive in contexts where we have large amounts of data and/or demand for low-complexity devices. In this context, fast algorithms can be a solution for the reduction of arithmetic operations necessary for computing the transforms. However, it is still necessary to deal with the floating-point arithmetic. Thus, several low-complexity transform approximations have been developed, as a low-cost alternative for computing these transforms. This thesis is divided into two parts. In the first part, we propose several classes of low complexity approximations for the KLT and the DCT, fast algorithms, and demonstrate their usability in the context of image processing. In the second part of the thesis, we present approximation classes for the DFT and their applicability in problems of statistical inference, as in the context of signal detection. From the results obtained, we can conclude that the low complexity approximations for the transforms can be considered excellent alternatives in contexts where there is a massive amount of data to be processed or in the case of implementation in low-consumption hardware.","abstract_has_math":false,"creators":["RADUNZ, Anabeth Petry"],"institution":"Universidade Federal de Pernambuco","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["CINTRA, Renato José de Sobral"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-03-31","date_published":"2023-03-31","updated_at":"2026-07-24T01:19:15Z","subjects":["Estatística aplicada","Transformadas discretas","Transformadas aproximadas de baixa complexidade","Compressão de imagens"],"languages":["eng"],"rights":["embargoedAccess"],"rights_urls":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"],"identifier_entries":[]},"links":{"outbound_url":"https://repositorio.ufpe.br/handle/123456789/51394","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["CINTRA, Renato José de Sobral"]},{"key":"dc:creator","label":"Author","values":["RADUNZ, Anabeth Petry"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-07-05T13:57:54Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-07-05T13:57:54Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-03-31"]},{"key":"dc:publisher","label":"Institution","values":["Universidade Federal de Pernambuco"]},{"key":"dc:type","label":"Dc Type","values":["doctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Estatística aplicada","Transformadas discretas","Transformadas aproximadas de baixa complexidade","Compressão de imagens"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["embargoedAccess"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://repositorio.ufpe.br/handle/123456789/51394"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Discrete transforms play an important role in the context of signal processing. They are pivotal tools because they allow us to analyze and interpret data in the domain of transforms, which often reveal useful patterns. In particular, we can mention the discrete Fourier transform (DFT), the Karhunen-Loève transform (KLT) and the discrete cosine transform (DCT) as the most relevant transforms in the context of signal and image processing. Although the relevance of using these transforms has been widely corroborated in several studies, the computational costs required for their implementations can become prohibitive in contexts where we have large amounts of data and/or demand for low-complexity devices. In this context, fast algorithms can be a solution for the reduction of arithmetic operations necessary for computing the transforms. However, it is still necessary to deal with the floating-point arithmetic. Thus, several low-complexity transform approximations have been developed, as a low-cost alternative for computing these transforms. This thesis is divided into two parts. In the first part, we propose several classes of low complexity approximations for the KLT and the DCT, fast algorithms, and demonstrate their usability in the context of image processing. In the second part of the thesis, we present approximation classes for the DFT and their applicability in problems of statistical inference, as in the context of signal detection. From the results obtained, we can conclude that the low complexity approximations for the transforms can be considered excellent alternatives in contexts where there is a massive amount of data to be processed or in the case of implementation in low-consumption hardware."]},{"key":"dc:title","label":"Title","values":["Low-complexity approximations for discrete transforms : design, fast algorithms, image coding, and use as a tool in statistical inference"]}]}],"canonical_facts":{"dc:contributor.advisor":["CINTRA, Renato José de Sobral"],"dc:creator":["RADUNZ, Anabeth Petry"],"dc:date.accessioned":["2023-07-05T13:57:54Z"],"dc:date.available":["2023-07-05T13:57:54Z"],"dc:date.issued":["2023-03-31"],"dc:description.abstract":["Discrete transforms play an important role in the context of signal processing. They are pivotal tools because they allow us to analyze and interpret data in the domain of transforms, which often reveal useful patterns. In particular, we can mention the discrete Fourier transform (DFT), the Karhunen-Loève transform (KLT) and the discrete cosine transform (DCT) as the most relevant transforms in the context of signal and image processing. Although the relevance of using these transforms has been widely corroborated in several studies, the computational costs required for their implementations can become prohibitive in contexts where we have large amounts of data and/or demand for low-complexity devices. In this context, fast algorithms can be a solution for the reduction of arithmetic operations necessary for computing the transforms. However, it is still necessary to deal with the floating-point arithmetic. Thus, several low-complexity transform approximations have been developed, as a low-cost alternative for computing these transforms. This thesis is divided into two parts. In the first part, we propose several classes of low complexity approximations for the KLT and the DCT, fast algorithms, and demonstrate their usability in the context of image processing. In the second part of the thesis, we present approximation classes for the DFT and their applicability in problems of statistical inference, as in the context of signal detection. From the results obtained, we can conclude that the low complexity approximations for the transforms can be considered excellent alternatives in contexts where there is a massive amount of data to be processed or in the case of implementation in low-consumption hardware."],"dc:identifier.uri":["https://repositorio.ufpe.br/handle/123456789/51394"],"dc:language.iso":["eng"],"dc:publisher":["Universidade Federal de Pernambuco"],"dc:rights":["embargoedAccess"],"dc:rights.uri":["http://creativecommons.org/licenses/by-nc-nd/3.0/br/"],"dc:subject":["Estatística aplicada","Transformadas discretas","Transformadas aproximadas de baixa complexidade","Compressão de imagens"],"dc:title":["Low-complexity approximations for discrete transforms : design, fast algorithms, image coding, and use as a tool in statistical inference"],"dc:type":["doctoralThesis"]},"updated_at":"2026-07-24T01:19:15Z"}