• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 55
  • 2
  • 1
  • Tagged with
  • 58
  • 35
  • 25
  • 19
  • 18
  • 17
  • 17
  • 16
  • 16
  • 15
  • 12
  • 7
  • 7
  • 7
  • 7
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

AFORAPRO: reconhecimento de objetos invariante sob transformações afins. / AFORAPRO: objects recognition under affine transformation invariant.

Guillermo Ángel Pérez López 25 March 2011 (has links)
Reconhecimento de objetos é uma aplicação básica da área de processamento de imagens e visão computacional. O procedimento comum do reconhecimento consiste em achar ocorrências de uma imagem modelo numa outra imagem a ser analisada. Consequentemente, se as imagens apresentarem mudanças no ponto de vista da câmera o algoritmo normalmente falha. A invariância a pontos de vista é uma qualidade que permite reconhecer um objeto, mesmo que este apresente distorções resultantes de uma transformação em perspectiva causada pela mudança do ponto de vista. Uma abordagem baseada na simulação de pontos de vista, chamada ASIFT, tem sido recentemente proposta no entorno desta problemática. O ASIFT é invariante a pontos de vista, no entanto falha na presença de padrões repetitivos e baixo contraste. O objetivo de nosso trabalho é utilizar uma variante da técnica de simulação de pontos de vista em combinação com a técnica de extração dos coeficientes de Fourier de projeções radiais e circulares (FORAPRO), para propor um algoritmo invariante a pontos de vista, e robusto a padrões repetitivos e baixo contraste. De maneira geral, a nossa proposta resume-se nas seguintes fases: (a) Distorcemos a imagem, variando os parâmetros de inclinação e rotação da câmera, para gerar alguns modelos e conseguir a invariância a deformações em perspectiva, (b) utilizamos cada como modelo a ser procurado na imagem, para escolher o que melhor case, (c) realizamos o casamento de padrões. As duas últimas fases do processo baseiam-se em características invariantes por rotação, escala, brilho e contraste extraídas pelos coeficientes de Fourier. Nossa proposta, que chamamos AFORAPRO, foi testada com 350 imagens que continham diversidade nos requerimentos, e demonstrou ser invariante a pontos de vista e ter ótimo desempenho na presença de padrões repetitivos e baixo contraste. / Object recognition is a basic application from the domain of image processing and computer vision. The common process recognition consists of finding occurrences of an image query in another image to be analyzed A. Consequently, if the images changes viewpoint in the camera it will normally result in the algorithm failure. The invariance viewpoints are qualities that permit recognition of an object, even if this present distortion resultant of a transformation of perspective is caused by the change in viewpoint. An approach based on viewpoint simulation, called ASIFT, has recently been proposed surrounding this issue. The ASIFT algorithm is invariant viewpoints; however there are flaws in the presence of repetitive patterns and low contrast. The objective of our work is to use a variant of this technique of viewpoint simulating, in combination with the technique of extraction of the Coefficients of Fourier Projections Radials and Circulars (FORAPRO), and to propose an algorithm of invariant viewpoints and robust repetitive patterns and low contrast. In general, our proposal summarizes the following stages: (a) We distort the image, varying the parameters of inclination and rotation of the camera, to produce some models and achieve perspective invariance deformation, (b) use as the model to be search in the image, to choose the that match best, (c) realize the template matching. The two last stages of process are based on invariant features by images rotation, scale, brightness and contrast extracted by Fourier coefficients. Our approach, that we call AFORAPRO, was tested with 350 images that contained diversity in applications, and demonstrated to have invariant viewpoints, and to have excellent performance in the presence of patterns repetitive and low contrast.
52

Uma proposta dinâmica para o ensino de função afim a partir de erros dos alunos no primeiro ano do ensino médio

Reis, Adinilson Marques 31 May 2011 (has links)
Made available in DSpace on 2016-04-27T16:57:06Z (GMT). No. of bitstreams: 1 Adinilson Marques Reis.pdf: 2937844 bytes, checksum: e8de1e77ba0355a582439132bd108b42 (MD5) Previous issue date: 2011-05-31 / Secretaria da Educação do Estado de São Paulo / This research starts with the observation of the difficulties presented in the concepts of function in order for the pupils through the development and implementation of a diagnostic sequence of activities, followed by other, based on errors made by students, supported by software GeoGebra. The investigation takes place in a public school in Sao Jose dos Campos with students from the 1st grade of high school. With that goal in mind, the research intended to answer the following question: how the reconstructive use of error can assist in building knowledge about affine function among high school students, from a pedagogical strategy with use of GeoGebra software? . In an attempt to better understand cognitive functioning in relation to students‟ difficulties, we support our research into the theory of semiotic representation registers of Raymond Duval, while data collection and related analysis was based on the methodological procedures of the Didactical Engineering of Michèle Artigue. The design and implementation of diagnostic sequence were based on official documents those dealing with teaching and learning as well as the Curriculum Proposal of the State of São Paulo. We considered also the results of assessments as SARESP and Prova Brasil of the students involved in research. Regarding the proposal of the sequence of activities using the software GeoGebra, the results obtained in the diagnostic phase were used to develop subsequent activities. The results indicate contributions to expand the studies already done on the subject and improvements in the understanding about it, when considering the errors in learning and the possibilities those emerged with preparation of activities using the software GeoGebra / Este trabalho parte da constatação das dificuldades apresentadas nos conceitos de função afim pelos alunos por meio da elaboração e aplicação de uma sequência diagnóstica de atividades seguida de outra, baseada nos erros cometidos e intermediada pelo software GeoGebra. A investigação se deu em uma escola pública de São José dos Campos, com alunos da 1ª serie do Ensino Médio. Com esse objetivo em mente, a pesquisa se propôs a responder a seguinte questão: como o uso reconstrutivo do erro pode auxiliar na elaboração de uma sequencia de ensino sobre função afim entre estudantes do Ensino Médio, a partir de uma estratégia pedagógica com uso do software GeoGebra? . Na tentativa de compreender melhor o funcionamento cognitivo em relação às dificuldades dos alunos, a investigação apoiou-se na teoria dos registros de representação semiótica de Raymond Duval, enquanto que a coleta e análise dos dados basearam-se nos procedimentos metodológicos da Engenharia Didática de Michèle Artigue. A elaboração e aplicação da sequência diagnóstica foram embasadas nos documentos oficiais que tratam do processo de ensino e aprendizagem, bem como na Proposta Curricular do Estado de São Paulo. Foram considerados, igualmente, os resultados de avaliações como o SARESP e a Prova Brasil dos alunos pesquisados. Com relação à proposta da sequência de atividades com o uso do software GeoGebra, os resultados obtidos na fase diagnóstica foram usados para elaborar as atividades subsequentes. Os resultados indicam contribuições para ampliar os estudos já realizados sobre o tema e a compreensão ao considerar os erros na aprendizagem e no preparo de atividades com o uso do software GeoGebra
53

A importância da utilização de múltiplas representações no desenvolvimento do conceito de função: uma proposta de ensino

Lopes, Wagner Sanches 03 October 2003 (has links)
Made available in DSpace on 2016-04-27T16:58:20Z (GMT). No. of bitstreams: 1 wagner.pdf: 444855 bytes, checksum: 21dc95d79ab210d289b2fc689d92a9eb (MD5) Previous issue date: 2003-10-03 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This research proposes an evaluation of a didactic sequence introducing the concept of function, in particular the linear functions It is based on the elements proposed by R.Duval and B.J. Caraça. It specifically intends to evaluate the didactic phenomena which happens during the process of problem solving that involves the conversion of the graphic register of a linear functions into the algebraic and vice-versa. This research was developed in an 8th grade class of an elementary public school on the east side of São Paulo. It demonstrates the importance of making use of multiple representations in the process of developing the conceptualization of function, in order to facilitate the coordination of the various pertinent visuals, in the graphic register, and the correspondent category values in the algebraic register / Esta pesquisa constituiu-se em uma proposta de avaliação de uma seqüência didática visando a introdução ao conceito de função em particular da função afim. Fundamenta-se em elementos teóricos propostos R. Duval e B.J. Caraça. De modo mais específico pretende-se avaliar os fenômenos didáticos ocorridos na resolução de problemas envolvendo a conversão do registro gráfico de uma função afim para o algébrico e vice-versa. A proposta foi desenvolvida em uma classe de 8a série do ensino fundamental de uma escola pública na zona leste da cidade de São Paulo. Esta pesquisa revelou a importância da utilização de múltiplas representações no processo de conceitualização de função; favorecendo a coordenação entre as variáveis visuais pertinentes, no registro gráfico, e os correspondentes valores categoriais no registro algébrico
54

O uso da modelação matemática na construção do conceito de função

Pires, Rogério Fernando 22 October 2009 (has links)
Made available in DSpace on 2016-04-27T16:58:57Z (GMT). No. of bitstreams: 1 Rogerio Fernando Pires.pdf: 4548317 bytes, checksum: a93aaf28cda3e21bb2e732f4c2db6628 (MD5) Previous issue date: 2009-10-22 / Secretaria da Educação do Estado de São Paulo / This study aimed to achieve an interventional study to investigate the real possibilities of introducing the concept of affine function in the 7th year of elementary school, contrary to what is traditionally offered in the official documents of the Brazilian education. In fact, function is usually introduced only in the 9th year of elementary school, or at 1st year of high school, whilst our goal is to shorten this release for at least two school years. The research question of the study is: What are the real possibility of introducing the concept of affine function in the 7th year of elementary school by means of solving problems? In order to answer such question it was developed a quasi-experimental research which was conducted with 53 students from a public school sited in the Salto de Pirapora City, in São Paulo State. These students were divided into two groups: the experimental group (GE) formed by 29 students who took part in a teaching intervention planned to introduce the basic concepts of affine function - and control group (CG), composed by 24 students who did not have any type of teaching on the issue. All students had never being formally studied function before. All participants were given a pre and a post-test. The study was based on mathematical modeling, inspired mainly in Bassanezi´s ideas (2007), as well as Biembengut and Hein (2007). The results in the pre and in the post-test, in the two groups, were analysed according to the number of correct responses and according to the types of errors students made. It confirmed that no significant differences were found between groups in the pre-test. However, in contrast to GC, GE performed significantly better in the post-test than in the pre-test. Moreover, when groups are compared, the superior performance of GE over GC in post-test was statistically significant. Finally, the results pointed out that introducing affine function to 7th grade school, through problem solving and taking into account modeling mathematical, seems to be a suitable didactical strategy, since by the end of this study GE students were able to analyse the behavior of affine function graph, such as increasing and decreasing ,as well as to build the own function graph / O presente trabalho teve por objetivo realizar um estudo intervencionista para investigar as reais possibilidades de se introduzir o conceito de função afim no 7º ano do Ensino Fundamental, contrariando o que é tradicionalmente proposto nos documentos oficiais da educação brasileira. De fato, a função afim costuma ser introduzida apenas no 9º ano do Ensino Fundamental, ou, então, no 1º ano do Ensino Médio e nosso objetivo é abreviar tal introdução em, pelo menos, dois anos letivos. O estudo Propôs responder a questão: Quais as reais possibilidades de se introduzir o conceito de função afim no 7º ano do Ensino Fundamental por meio da resolução de problemas? e para respondê-la, foi realizado uma pesquisa, de metodologia quase-experimental, com 53 alunos de uma escola pública municipal, localizada na cidade de Salto de Pirapora, no interior de São Paulo. Esses alunos foram divididos em dois grupos; o Experimental (GE) formado por 29 alunos e que passou por uma intervenção de ensino para introduzir noções básicas sobre função afim e o Controle (GC), composto por 24 alunos não passou por qualquer tipo de intervenção sobre o tema. Os alunos nunca haviam antes estudado formalmente função afim. Todos os participantes passaram por um pré e um pós-teste. A fundamentação teórica da pesquisa contou com a teoria a modelagem matemática proposta por Bassanezi (2007), seguindo os pressupostos da modelação matemática defendida por Biembengut e Hein (2007). Os resultados dos grupos no pré e pós-teste foram analisados de acordo com o número de respostas corretas e pelo tipo de erro. Foi confirmada a inexistência de diferença estatisticamente significativa entre os grupos no pré-teste. Porém, ao contrário do GC, o GE apresentou um desempenho significativamente melhor no pós-teste. Além disso, quando comparado os grupos, o superior desempenho GE sobre o GC no pós-teste foi estatisticamente significativo. Os resultados mostraram que a introdução das noções de função afim no 7º ano do Ensino Fundamental por meio da resolução de problemas é uma estratégia viável, pois ao final do estudo os alunos mostraram que se apropriaram de algumas noções como analisar o crescimento, decrescimento e construção de gráficos de uma função afim, noções essas que são importantes para o estudo desse assunto
55

AFORAPRO: reconhecimento de objetos invariante sob transformações afins. / AFORAPRO: objects recognition under affine transformation invariant.

Pérez López, Guillermo Ángel 25 March 2011 (has links)
Reconhecimento de objetos é uma aplicação básica da área de processamento de imagens e visão computacional. O procedimento comum do reconhecimento consiste em achar ocorrências de uma imagem modelo numa outra imagem a ser analisada. Consequentemente, se as imagens apresentarem mudanças no ponto de vista da câmera o algoritmo normalmente falha. A invariância a pontos de vista é uma qualidade que permite reconhecer um objeto, mesmo que este apresente distorções resultantes de uma transformação em perspectiva causada pela mudança do ponto de vista. Uma abordagem baseada na simulação de pontos de vista, chamada ASIFT, tem sido recentemente proposta no entorno desta problemática. O ASIFT é invariante a pontos de vista, no entanto falha na presença de padrões repetitivos e baixo contraste. O objetivo de nosso trabalho é utilizar uma variante da técnica de simulação de pontos de vista em combinação com a técnica de extração dos coeficientes de Fourier de projeções radiais e circulares (FORAPRO), para propor um algoritmo invariante a pontos de vista, e robusto a padrões repetitivos e baixo contraste. De maneira geral, a nossa proposta resume-se nas seguintes fases: (a) Distorcemos a imagem, variando os parâmetros de inclinação e rotação da câmera, para gerar alguns modelos e conseguir a invariância a deformações em perspectiva, (b) utilizamos cada como modelo a ser procurado na imagem, para escolher o que melhor case, (c) realizamos o casamento de padrões. As duas últimas fases do processo baseiam-se em características invariantes por rotação, escala, brilho e contraste extraídas pelos coeficientes de Fourier. Nossa proposta, que chamamos AFORAPRO, foi testada com 350 imagens que continham diversidade nos requerimentos, e demonstrou ser invariante a pontos de vista e ter ótimo desempenho na presença de padrões repetitivos e baixo contraste. / Object recognition is a basic application from the domain of image processing and computer vision. The common process recognition consists of finding occurrences of an image query in another image to be analyzed A. Consequently, if the images changes viewpoint in the camera it will normally result in the algorithm failure. The invariance viewpoints are qualities that permit recognition of an object, even if this present distortion resultant of a transformation of perspective is caused by the change in viewpoint. An approach based on viewpoint simulation, called ASIFT, has recently been proposed surrounding this issue. The ASIFT algorithm is invariant viewpoints; however there are flaws in the presence of repetitive patterns and low contrast. The objective of our work is to use a variant of this technique of viewpoint simulating, in combination with the technique of extraction of the Coefficients of Fourier Projections Radials and Circulars (FORAPRO), and to propose an algorithm of invariant viewpoints and robust repetitive patterns and low contrast. In general, our proposal summarizes the following stages: (a) We distort the image, varying the parameters of inclination and rotation of the camera, to produce some models and achieve perspective invariance deformation, (b) use as the model to be search in the image, to choose the that match best, (c) realize the template matching. The two last stages of process are based on invariant features by images rotation, scale, brightness and contrast extracted by Fourier coefficients. Our approach, that we call AFORAPRO, was tested with 350 images that contained diversity in applications, and demonstrated to have invariant viewpoints, and to have excellent performance in the presence of patterns repetitive and low contrast.
56

Dos m?nimos quadrados ? regress?o linear: atividades hist?ricas sobre fun??o afim e estat?stica usando planilhas eletr?nicas

Alves, Juliana Maria Schivani 18 February 2016 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-08-26T23:52:05Z No. of bitstreams: 1 JulianaMariaSchivaniAlves_DISSERT.pdf: 12936570 bytes, checksum: a4875e915d131fd0881b9d213cee8765 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-08-31T20:48:31Z (GMT) No. of bitstreams: 1 JulianaMariaSchivaniAlves_DISSERT.pdf: 12936570 bytes, checksum: a4875e915d131fd0881b9d213cee8765 (MD5) / Made available in DSpace on 2016-08-31T20:48:31Z (GMT). No. of bitstreams: 1 JulianaMariaSchivaniAlves_DISSERT.pdf: 12936570 bytes, checksum: a4875e915d131fd0881b9d213cee8765 (MD5) Previous issue date: 2016-02-18 / Esta pesquisa tem o objetivo de construir atividades pautadas na Hist?ria da Matem?tica, executadas por meio da Investiga??o Matem?tica e das Tecnologias de Informa??o e Comunica??o para abordar, de forma contextualizada, os conceitos de Fun??o Afim e Estat?stica no Ensino M?dio. Para tanto, fundamenta-se no contexto hist?rico de Adrien-Marie Legendre (1752-1833), sua cria??o do M?todo dos M?nimos Quadrados (1805); Francis Galton (1822-1911) e seus experimentos que originaram a Regress?o Linear (1875). A partir desta pesquisa bibliogr?fica, dos momentos hist?ricos selecionados e dos resultados alcan?ados, este trabalho prop?e e valida uma sequ?ncia de atividades para ser usada na primeira s?rie do Ensino M?dio. Esta sequ?ncia ? composta de duas atividades hist?ricas investigativas solucionadas com o uso de um software de planilhas eletr?nicas. A primeira atividade proposta recria, com os alunos, o experimento de Galton acerca do estudo comparativo das estaturas de pais e filhos. Os estudantes coletaram dados e os analisaram ? medida que foram diferenciando fun??o de rela??o, tipos de vari?veis, coeficientes linear e angular, crescimento da fun??o e, aprendendo alguns conceitos de Estat?stica b?sica, explorando o software. A segunda atividade objetiva aplicar os conceitos hist?ricos abordados anteriormente para fazer um estudo comparativo das medidas corporais e de roupas, cal?ados e acess?rios. Nesta ?ltima atividade, os alunos investigaram, em seus dados reais, situa??es de Fun??es Injetoras, Sobrejetoras e Bijetoras, al?m de diferenciarem dom?nio de imagem, vari?veis de coeficientes num?ricos e fazerem estimativas das fun??es encontradas. O uso do recurso tecnol?gico provocou mais motiva??o em estudar os conceitos matem?ticos abordados. Al?m disso, reduziu o tempo da constru??o dos gr?ficos, proporcionando mais espa?o para os alunos investigarem as quest?es apresentadas. Aliado ? Hist?ria da Matem?tica, estimulou o interesse e criatividade dos alunos em realizarem as atividades investigativas propostas. Toda essa pesquisa qualitativa obteve como resultado o produto educacional constitu?do das duas atividades hist?ricas realizadas, com sugest?es e dicas para o professor que deseje aplic?-lo em suas aulas. / This research aims to create guided activities in the History of Mathematics, carried out through Mathematical Investigation, and Information and Communications Technologies, to encompass and contextualize concepts of Affine Function and Statistics in High School. Therefore it is based on the historical context of Adrien-Marie Legendre (1752-1833) and his creation of the Method of Least Squares (1805); and Francis Galton (1822-1911) and his experiments that originated Linear Regression (1875). From this literature research, and from the selected historical moments and results achieved, this study proposes and validates a sequence of activities to be used for students of the first year of High School. This sequence is composed of two historical activities to be supported using an electronic spreadsheet software. The first proposed activity recreates, with the students, Galton?s experiment about the comparative study of the stature of parents and children. The students collected data and analyzed them as they distinguished function from relation, types of variables, linear and angular coefficients and function growth, learning some Basic Statistics concepts while exploring the software. The second activity aims to apply the historical concepts discussed earlier to conduct a comparative study of the body, clothes, shoes and accessories measurements. In this activity, the students investigated, in their real data, situations of Injective, Surjective and Bijective Functions, distinguished domain from image, variables from numeric coefficients, and made estimates of the functions. The use of technology raised motivation to study the addressed mathematical concepts. Furthermore, it reduced the time to create graphs, promoting more space for the students to investigate the presented questions. Combined with the History of Mathematics, it stimulated the students? interest and creativity to perform the proposed investigative activities. All this qualitative research obtained, as a result, the educational product constituted of activities, with suggestions and tips for the teacher that might wish to apply it in class.
57

Uma abordagem de compressão de imagens através de sistemas de funções iteradas

Reis, Glauco dos Santos 22 August 2011 (has links)
Made available in DSpace on 2016-03-15T19:37:38Z (GMT). No. of bitstreams: 1 Glauco dos Santos Reis.pdf: 1334999 bytes, checksum: d2d72d3f95a449c19482f55f82b7f61e (MD5) Previous issue date: 2011-08-22 / Fundo Mackenzie de Pesquisa / A new image compression technique is proposed, based on the affine transformations (ATs) that define an iterated function system (IFS). Previous related research in the field has shown that an image may be approximated by iteratively subjecting a set of sub-regions to a group of ATs. In this case, the original image should be partitioned in regions, and each one of the active pixels are transformed by the AT. The new transformed set should be approximated to other image regions. This iterated execution to find ATs for the best set of areas might result in smaller storage space since the similar areas might be replaced by AT coefficients. Despite this advantage, the technique is computationally intensive, because both the sub-regions and the corresponding ATs that have to be searched for. Here, a new form of similarity is proposed, based on the successive points generated by the iteration of affine transformations. By understanding an AT as a discrete dynamical system, with each image point represented by an iteration of the AT, the method captures similarities between these points, namely, those with the same color in the image; by saving the starting point and the transformations coefficients, the points can be iterated back, to reconstruct the original image. This results in lighter computational effort, since the comparison is made point by point, instead of region by region. Experiments were made on a group of 10 images, representing a broad set of distinct features and resolutions. The proposed algorithm competes in terms of storage size, when compared to JPEG, mainly when the image size is small, and the number of colors are reduced, as currently happens for most images used in the Internet. Although the proposed method is faster than the traditional method for IFS compression, it is slower than common file formats like JPEG. / Uma nova técnica para compressão de imagens é proposta, baseada em conjuntos de transformações afins (affine transformations - ATs), normalmente conhecidos como sistemas de funções iteradas (iterated function system -IFS). Pesquisas anteriores mostraram que uma imagem poderia ser aproximada pela aplicação de um grupo de ATs em conjuntos de sub-regiões da imagem, de forma iterativa. Através deste processo, a imagem original seria subdividida em regiões e sobre a coordenada de cada ponto habilitado de cada região seria aplicada uma transformação afim. O resultado representaria um novo conjunto de pontos similares a outras regiões da imagem. A execução de forma iterada deste processo de identificação das ATs para o maior conjunto de regiões similares de uma determinada imagem permitiria uma redução no armazenamento, já que as regiões similares poderiam ser armazenadas como os coeficientes das transformações afins. Apesar desta vantagem em termos de compressão, a técnica é computacionalmente intensiva, pela busca exaustiva de sub-regiões e das ATs geradoras, de forma a proporcionar o melhor preenchimento em outras regiões da imagem. Esta pesquisa propõe uma nova forma de compressão baseada em ATs, utilizando a sequência de pontos gerada pela iteração das ATs. Entendendo uma AT como um sistema dinâmico em tempo discreto, cada novo ponto identificado é consequência direta da iteração da AT sobre o ponto anterior, permitindo a captura de similaridades nesta sequência de pontos. Através do salvamento dos coeficientes das ATs e das coordenadas iniciais, é possível a reconstrução da imagem pela iteração da AT a partir do ponto inicial. Isto pode resultar em menor esforço computacional, pois apenas comparações simples de pontos são necessárias, ao invés de comparações entre os pontos de regiões da imagem. Foram feitos experimentos em um conjunto de 10 classes de imagens, representando um espectro de diferentes características gerais e resoluções. O algoritmo proposto rivaliza em termos de armazenamento quando comparado ao formato JPEG, principalmente para imagens de pequeno tamanho e com número de cores reduzidas, como as utilizadas com frequência na Internet. Apesar de ser mais rápido para a compressão do que outros métodos baseados em IFS, ele é mais lento do que métodos clássicos como o JPEG.
58

Uma abordagem de compressão de imagens através de sistemas de funções iteradas

Reis, Glauco dos Santos 22 August 2011 (has links)
Made available in DSpace on 2016-03-15T19:37:41Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-08-22 / Fundo Mackenzie de Pesquisa / A new image compression technique is proposed, based on the affine transformations (ATs) that define an iterated function system (IFS). Previous related research in the field has shown that an image may be approximated by iteratively subjecting a set of sub-regions to a group of ATs. In this case, the original image should be partitioned in regions, and each one of the active pixels are transformed by the AT. The new transformed set should be approximated to other image regions. This iterated execution to find ATs for the best set of areas might result in smaller storage space since the similar areas might be replaced by AT coefficients. Despite this advantage, the technique is computationally intensive, because both the sub-regions and the corresponding ATs that have to be searched for. Here, a new form of similarity is proposed, based on the successive points generated by the iteration of affine transformations. By understanding an AT as a discrete dynamical system, with each image point represented by an iteration of the AT, the method captures similarities between these points, namely, those with the same color in the image; by saving the starting point and the transformations coefficients, the points can be iterated back, to reconstruct the original image. This results in lighter computational effort, since the comparison is made point by point, instead of region by region. Experiments were made on a group of 10 images, representing a broad set of distinct features and resolutions. The proposed algorithm competes in terms of storage size, when compared to JPEG, mainly when the image size is small, and the number of colors are reduced, as currently happens for most images used in the Internet. Although the proposed method is faster than the traditional method for IFS compression, it is slower than common file formats like JPEG. / Uma nova técnica para compressão de imagens é proposta, baseada em conjuntos de transformações afins (affine transformations - ATs), normalmente conhecidos como sistemas de funções iteradas (iterated function system - IFS). Pesquisas anteriores mostraram que uma imagem poderia ser aproximada pela aplicação de um grupo de ATs em conjuntos de sub-regiões da imagem, de forma iterativa. Através deste processo, a imagem original seria subdividida em regiões e sobre a coordenada de cada ponto habilitado de cada região seria aplicada uma transformação afim. O resultado representaria um novo conjunto de pontos similares a outras regiões da imagem. A execução de forma iterada deste processo de identificação das ATs para o maior conjunto de regiões similares de uma determinada imagem permitiria uma redução no armazenamento, já que as regiões similares poderiam ser armazenadas como os coeficientes das transformações afins. Apesar desta vantagem em termos de compressão, a técnica é computacionalmente intensiva, pela busca exaustiva de sub-regiões e das ATs geradoras, de forma a proporcionar o melhor preenchimento em outras regiões da imagem. Esta pesquisa propõe uma nova forma de compressão baseada em ATs, utilizando a sequência de pontos gerada pela iteração das ATs. Entendendo uma AT como um sistema dinâmico em tempo discreto, cada novo ponto identificado é consequência direta da iteração da AT sobre o ponto anterior, permitindo a captura de similaridades nesta sequência de pontos. Através do salvamento dos coeficientes das ATs e das coordenadas iniciais, é possível a reconstrução da imagem pela iteração da AT a partir do ponto inicial. Isto pode resultar em menor esforço computacional, pois apenas comparações simples de pontos são necessárias, ao invés de comparações entre os pontos de regiões da imagem. Foram feitos experimentos em um conjunto de 10 classes de imagens, representando um espectro de diferentes características gerais e resoluções. O algoritmo proposto rivaliza em termos de armazenamento quando comparado ao formato JPEG, principalmente para imagens de pequeno tamanho e com número de cores reduzidas, como as utilizadas com frequência na Internet. Apesar de ser mais rápido para a compressão do que outros métodos baseados em IFS, ele é mais lento do que métodos clássicos como o JPEG.

Page generated in 0.0758 seconds