Conselho Nacional de Desenvolvimento Científico e Tecnológico / Populations and species are disappearing due to disturbances in the environment caused by human activities. Given the obvious risk of loss of diversity, it is increasingly necessary to take actions concerning preservation, in which safety features are necessary for measuring the variation of diversity in space and time. The aim of this study was to evaluate the structure and diversity in the arboreal component and natural regeneration in an area of Araucaria forest in the National Forest of São Francisco de Paula, RS. The vegetation sampling was performed by analyzing 180 subunits of 10m x 10m, where all the arboreal individuals and natural regeneration were inventoried. The parameters of frequency and density, dispersion indexes of MacGuinnes, Fracker and Brischle and Payandeh, and different alpha and beta indexes of diversity were calculated. The values of alpha indices were correlated with environmental variables by Canonical Correspondence Analysis (CCA). It was found 102 species, distributed in 66 genera and 36 families. The dispersion indexes showed different patterns for the arboreal component and natural regeneration. The Margalef, Shannon, and the Beta indexes were underestimated, possibly influenced by the size of sample unit. Index Menhinick represented the diversity in a very real form, even in small sampling units. The indexes of Simpson and Mcintosh denote low dominance and the equity indexes showed high uniformity in species. The CCA showed that diversity is strongly related to declive, stoniness and contents of sand and clay, in the arboreal component, and contents of clay, fine sand and silt, in natural regeneration. / Populações e espécies estão desaparecendo devido às perturbações no ambiente por meio de atividades antrópicas. Diante do risco evidente de perda de biodiversidade, deve-se cada vez mais realizar ações de preservação, nas quais são necessárias ferramentas seguras capazes de medir a variação da diversidade no espaço e no tempo. Objetivou-se com esse trabalho avaliar a estrutura e a diversidade no componente arbóreo e na regeneração natural em área de Floresta Ombrófila Mista na Floresta Nacional de São Francisco de Paula, RS. A amostragem da vegetação foi realizada por meio de 180 subunidades de 10m x 10m, onde foram inventariados todos os indivíduos arbóreos e da regeneração natural. Foram calculados os parâmetros de frequência e densidade, os índices de dispersão de MacGuinnes, Fracker e Brischle e Payandeh, e diferentes índices de diversidade alfa e beta. Os valores dos índices alfa foram correlacionados com variáveis ambientais pela Análise de Correspondência Canônica (CCA). Foram encontradas 102 espécies, distribuídas em 66 gêneros e 36 famílias. Os índices de dispersão revelaram diferentes padrões para o componente arbóreo e a regeneração natural. Os índices de Margalef, Shannon e os índices Beta obtiveram valores subestimados possivelmente influenciados pelo tamanho da unidade amostral. O índice de Menhinick representou a diversidade de forma bastante real mesmo em unidades amostrais pequenas. Os índices de Simpson e Mcintosh denotaram baixa dominância e os índices de equidade demonstraram alta uniformidade nas espécies. A CCA mostrou que a diversidade está fortemente relacionada à declividade, pedregosidade e teores de areia grossa e argila no componente arbóreo, e a teores de argila, areia fina e silte na regeneração natural.

Submitted by Filipe dos Santos (fsantos@pucsp.br) on 2018-09-03T12:58:10Z No. of bitstreams: 1 Almir Grigorio dos Santos.pdf: 24089573 bytes, checksum: 6645820e31162ea71a414f0ced2ec214 (MD5) / Made available in DSpace on 2018-09-03T12:58:10Z (GMT). No. of bitstreams: 1 Almir Grigorio dos Santos.pdf: 24089573 bytes, checksum: 6645820e31162ea71a414f0ced2ec214 (MD5) Previous issue date: 2018-08-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This thesis is within the research approach History of Linguistic Ideas, of the Program of Postgraduate Studies within Portuguese Language of the Pontifical Catholic University of São Paulo. It has as analyzes’ object the letters of Anchieta, drafted between 1554 and 1594. The principal goal of this research is to verify within the letters how Anchieta priest saw the education. The objectives are: a) to exhibit the structure of Anchieta's letters and b) to analyse in Anchieta's correspondence the contributions to Brazilian education of the sixteenth century. The formal education in Brazil was initiated by the priests of the Jesus’ company in 1553. Its members were men who lived not only for the teaching, such as it was primary, secondary and superior, but also of indoctrination. They traveled the world propagating the faith, instituting a place of teaching where they arrived and implanting the European’s culture. For the good achievement of the mission, the Jesuits wrote letters addressed to superiors. The paper is based on theorists of the History of Linguistic Ideas, the Annales and the Cultural History, such as Auroux, Burke, Chartier, Fávero & Molina. Through the collection and analysis of the letters written by Anchieta during the period in which he was in the Jesus’ company in Brazil, the correspondence structure and the education thematic are verified. As thesis’ conclusion we affirm that Anchieta, with his ideas, innovated the teaching within Brazil when he was understood that learning the Tupi it would be easier to teach the European’s language to the Indians / Esta tese situa-se na linha de pesquisa História das Ideias Linguísticas, do Programa de Estudos Pós-Graduados em Língua Portuguesa da Pontifícia Universidade Católica de São Paulo. Tem por objeto de análise as cartas de Anchieta, produzidas entre 1554 e 1594. O objetivo principal desta pesquisa é examinar nas cartas como o padre Anchieta via a educação. Quanto aos objetivos específicos são: a) apresentar a estrutura das cartas de Anchieta e b) analisar nas correspondências de Anchieta as contribuições à educação brasileira do século XVI. A educação formal no Brasil é iniciada pelos padres da Companhia de Jesus em 1553. Seus integrantes foram homens que viviam não só para o ensino, quer fosse primário, secundário, superior, mas também da doutrinação. Viajaram o mundo propagando a fé, instituindo local de ensino onde chegassem e implantando a cultura do europeu. Para o bom andamento da missão, os jesuítas escreviam cartas endereçadas aos superiores. O trabalho baseia-se em teóricos da História da Ideias Linguísticas, dos Annales e da História Cultural, como Auroux, Burke, Chartier, Fávero, Fávero & Molina. Por meio do levantamento e análise das cartas escritas por Anchieta no período em que esteve na Companhia de Jesus no Brasil, examinam-se a estrutura das correspondências e a temática educação. Como conclusão da tese afirmamos que Anchieta, com suas ideias, inovou o ensino no Brasil ao perceber que aprendendo o tupi seria mais fácil ensinar a língua do europeu aos índios

Estudo crítico e tradução da Primeira Parte da Lógica ou A Arte de Pensar, que ficou conhecida como Lógica de Port-Royal (1683), para a língua portuguesa. O estudo volta-se para a análise dos capítulos I a VIII da Primeira Parte e visa a explicitar o caráter híbrido desse manual de lógica, estruturado com o formato dos manuais de lógica escolásticos, inspirados no Organon aristotélico, e marcado pela recepção e vigência de teses cartesianas fundamentais. Embora o legado de Aristóteles se manifeste mais do que em seu formato, a Lógica de Port-Royal deve ser lida como um manual de lógica moderna naquilo que condiciona a sua inteligibilidade: a introdução de requisitos epistêmicos na determinação do domínio da lógica. No processo de reforma da lógica iniciado no século XV, Port-Royal se inscreve não apenas na crítica da concepção de lógica como instrumento para a demonstração silogística da ciência (como já o tinham feito, por exemplo, os lógicos renascentistas), mas na defesa da lógica como reflexão prática epistemicamente orientada, caracterizada pela tomada do juízo como ação mental definidora do domínio lógico. A presença de exigências epistêmicas deriva, em Port-Royal, da leitura de Descartes e do debate deste com Antoine Arnauld. Teses fundamentais do cartesianismo são arregimentadas para o projeto lógico de Port-Royal: a prioridade do pensamento sobre a linguagem; o desprezo da linguagem e da imaginação; a tese de que o uso de palavras derivaria da função, a um só tempo cognitiva e lógica, do juízo como definidora da lógica e, condicionando todas essas, a tese fundadora do cartesianismo enunciada na proposição Penso, logo sou. É a leitura arnauldiana do cogito cartesiano, defende este estudo, que dá a ver como se pode pensar o cartesianismo em lógica. A análise dos primeiros oito capítulos é temática, e a perspectiva reformista da Lógica de Port-Royal é apresentada no estudo da transição dos capítulos III para o IV, e do V para o VI, bem como do VII para o VIII. No capítulo VIII, o estudo se detém sobre o peculiar tratamento port-royaliano dos termos complexos. Em seguida, volta-se ao que configura o pressuposto subjetivo dessa concepção de lógica e à expressão representativa desse pressuposto, apresentados nos capítulos I e II da Primeira Parte do manual, onde os requisitos epistêmicos de uma lógica de ideias são apresentados e onde o caráter representativo dessas ideias obtém sua vestimenta gramatical (sujeito, predicado e adjetivo), veiculando determinações lógicas (coisa, modo da coisa, coisa modificada). Por fim, o estudo busca, na correspondência que Arnauld manteve com Descartes, em 1648, a origem e o fundamento da concepção de cogito que estará em vigor em Port-Royal, de maneira explícita, a partir de 1662. / Critical study and translation of the First Part of Logic or the Art of Thinking, known as Port- Royal Logic (1683), for the portuguese language. The study is focused on the analysis of chapter I to VIII of the First Part and aims to clarify the hybrid character of this manual of logic, which has the structure of scholastic logic manuals, inspired by the Aristotelian Organon, and the reception and effectiveness of key Cartesian theses. Although the Aristote’s legacy is far more importante than the shaping of the manual structure, the logic of Port-Royal should be read as a manual of modern logic in what conditions its intelligibility: the introduction of epistemic requirements in determining the domain of logic. In the process of reformism in logic started in the fifteenth century, the Port-Royal Logic is inscribed not only in the critic of the conception of syllogistic logic as a tool for the demonstration of science (as, for example, the renaissance has done), but also with the defense of logic as a kind of practical reflection epistemically oriented, characterized by tacking the judgment as the mental action by excellence, which defines the logical domain. The presence of epistemic requirements is derived from the impact of Descarte’s philosophy on Port-Royal and from his debate with Antoine Arnauld. Fundamental thesis of Cartesianism are regimented to the port-royalian conception of logic, as the priority of thought over language, the contempt of language and its origin, imagination, and, conditioning all these, the founder of Cartesianism thesis as stated in the proposition I think, therefore I am. The study argues that interpretation of the Cartesian cogito by Antoine Arnauld, mostly, offers a way to think Cartesianism in logic. The analysis of the first eight chapters is thematic, and the reformist perspective in Port-Royal's Logic is presented to study the transition of the III chapter to the VIII. Then, back up to the defended position, that is the assumption that the conception of subjectivity, of knowledge and the representative expression of this assumption are presented in Chapters I and II of the First Part of the manual. In these chapters are established the requirements of an epistemic logic of ideas and of the representative character of these ideas, which get its grammatical outfit (subject, predicate and adjective), conveying logical determinations (a thing, a manner of a thing and a modified thing). Finally, the study seeks in the correspondence that Descartes maintained with Arnauld, in 1648, the origin and the foundation of the concept of cogito which will be in force in Port-Royal, explicitly, from 1662.

Submitted by Tamires Alice Jesus (tamiresalice18@gmail.com) on 2018-08-09T03:11:28Z No. of bitstreams: 1 DISSERTAÇÃO ALTERADA2.pdf: 6832789 bytes, checksum: 2ee1c3d70f0ca1f5847783eac6b1a0d1 (MD5) / Approved for entry into archive by Ana Miria Moreira (anamiriamoreira@hotmail.com) on 2018-08-14T13:54:40Z (GMT) No. of bitstreams: 1 DISSERTAÇÃO ALTERADA2.pdf: 6832789 bytes, checksum: 2ee1c3d70f0ca1f5847783eac6b1a0d1 (MD5) / Made available in DSpace on 2018-08-14T13:54:40Z (GMT). No. of bitstreams: 1 DISSERTAÇÃO ALTERADA2.pdf: 6832789 bytes, checksum: 2ee1c3d70f0ca1f5847783eac6b1a0d1 (MD5) / Capes / Este estudo se pauta em um levantamento de dados feito nas Correspondências recebidas sobre doação de livros às escolas públicas, documento manuscrito que compõe o acervo do Arquivo Público do Estado da Bahia, e contém os títulos dos manuais didáticos doados às escolas públicas da Bahia, entre os anos de 1837 e 1868. A coleção de Correspondências sobre doação de livros às escolas públicas do Arquivo Público do Estado da Bahia é bastante rica e diversa. A pesquisa além de possibilitar o acesso aos títulos dos manuais que circulavam nas escolas naquele momento histórico e que, consequentemente, concorriam para a aprendizagem e difusão da escrita, contribui para o enriquecimento dos estudos voltados para a compreensão da consolidação e desenvolvimento da instrução pública baiana nesse período. Objetiva-se, portanto, desvelar aspectos importantes do cenário da instrução pública baiana oitocentista, a partir da construção de uma narrativa que apresente a política de doação de livros às escolas públicas de acordo com as informações reveladas na Coleção de correspondências sobre doação. Para isso, são observados os princípios e procedimentos do paradigma indiciário, que é um método heurístico focado nos detalhes, nas pistas que são deixadas, nesse caso, no documento que á principal fonte de investigação. O referencial teórico é pautado na relação entre a História Cultural em diálogo com a História da Educação e a História da Cultura Escrita. Pode-se caracterizar a presente pesquisa como histórica, já que investiga uma mudança ocorrida na sociedade, ainda que visando à investigação de assuntos educacionais. / ABSTRACT This study is based on the collection of data from the Correspondências recebidas sobre doação de livros às escolas públicas, handwritten document which belongs to Arquivo Público do Estado da Bahia, containing the titles of didactic handbooks donated to the public schools of Bahia, between 1837 and 1868. The collection of correspondences about donation of books to the public schools of Arquivo Público do Estado da Bahia is very rich and varied. The research besides granting access to the titles of the manuals that circulated in schools at that historical period and that, consequently, concurred for the learning and spread of writing, contributes to the strengthening of the studies towards the comprehension of the consolidation and development of Bahia public instruction at that time. Therefore, the objective is to unveil important aspects of the scenario of Bahia public instruction of the nineteenth century, based on the construction of a narrative that shows the policy of book donation to the public schools according to the information gathered from the Collection of correspondences about donation. For this purpose, the principles and proceedings of the indiciary paradigm, heuristic method focusing the details, clues left, in this case, on the document which is the main source of the investigation are observed. The theoretical references are based on the relation between Cultural History in dialog with History of Education and History of Written Culture. It’s possible to characterize this research as historical, for it investigates a change in society, even if it aims to investigate education affairs.

Estudo crítico e tradução da Primeira Parte da Lógica ou A Arte de Pensar, que ficou conhecida como Lógica de Port-Royal (1683), para a língua portuguesa. O estudo volta-se para a análise dos capítulos I a VIII da Primeira Parte e visa a explicitar o caráter híbrido desse manual de lógica, estruturado com o formato dos manuais de lógica escolásticos, inspirados no Organon aristotélico, e marcado pela recepção e vigência de teses cartesianas fundamentais. Embora o legado de Aristóteles se manifeste mais do que em seu formato, a Lógica de Port-Royal deve ser lida como um manual de lógica moderna naquilo que condiciona a sua inteligibilidade: a introdução de requisitos epistêmicos na determinação do domínio da lógica. No processo de reforma da lógica iniciado no século XV, Port-Royal se inscreve não apenas na crítica da concepção de lógica como instrumento para a demonstração silogística da ciência (como já o tinham feito, por exemplo, os lógicos renascentistas), mas na defesa da lógica como reflexão prática epistemicamente orientada, caracterizada pela tomada do juízo como ação mental definidora do domínio lógico. A presença de exigências epistêmicas deriva, em Port-Royal, da leitura de Descartes e do debate deste com Antoine Arnauld. Teses fundamentais do cartesianismo são arregimentadas para o projeto lógico de Port-Royal: a prioridade do pensamento sobre a linguagem; o desprezo da linguagem e da imaginação; a tese de que o uso de palavras derivaria da função, a um só tempo cognitiva e lógica, do juízo como definidora da lógica e, condicionando todas essas, a tese fundadora do cartesianismo enunciada na proposição Penso, logo sou. É a leitura arnauldiana do cogito cartesiano, defende este estudo, que dá a ver como se pode pensar o cartesianismo em lógica. A análise dos primeiros oito capítulos é temática, e a perspectiva reformista da Lógica de Port-Royal é apresentada no estudo da transição dos capítulos III para o IV, e do V para o VI, bem como do VII para o VIII. No capítulo VIII, o estudo se detém sobre o peculiar tratamento port-royaliano dos termos complexos. Em seguida, volta-se ao que configura o pressuposto subjetivo dessa concepção de lógica e à expressão representativa desse pressuposto, apresentados nos capítulos I e II da Primeira Parte do manual, onde os requisitos epistêmicos de uma lógica de ideias são apresentados e onde o caráter representativo dessas ideias obtém sua vestimenta gramatical (sujeito, predicado e adjetivo), veiculando determinações lógicas (coisa, modo da coisa, coisa modificada). Por fim, o estudo busca, na correspondência que Arnauld manteve com Descartes, em 1648, a origem e o fundamento da concepção de cogito que estará em vigor em Port-Royal, de maneira explícita, a partir de 1662. / Critical study and translation of the First Part of Logic or the Art of Thinking, known as Port- Royal Logic (1683), for the portuguese language. The study is focused on the analysis of chapter I to VIII of the First Part and aims to clarify the hybrid character of this manual of logic, which has the structure of scholastic logic manuals, inspired by the Aristotelian Organon, and the reception and effectiveness of key Cartesian theses. Although the Aristote’s legacy is far more importante than the shaping of the manual structure, the logic of Port-Royal should be read as a manual of modern logic in what conditions its intelligibility: the introduction of epistemic requirements in determining the domain of logic. In the process of reformism in logic started in the fifteenth century, the Port-Royal Logic is inscribed not only in the critic of the conception of syllogistic logic as a tool for the demonstration of science (as, for example, the renaissance has done), but also with the defense of logic as a kind of practical reflection epistemically oriented, characterized by tacking the judgment as the mental action by excellence, which defines the logical domain. The presence of epistemic requirements is derived from the impact of Descarte’s philosophy on Port-Royal and from his debate with Antoine Arnauld. Fundamental thesis of Cartesianism are regimented to the port-royalian conception of logic, as the priority of thought over language, the contempt of language and its origin, imagination, and, conditioning all these, the founder of Cartesianism thesis as stated in the proposition I think, therefore I am. The study argues that interpretation of the Cartesian cogito by Antoine Arnauld, mostly, offers a way to think Cartesianism in logic. The analysis of the first eight chapters is thematic, and the reformist perspective in Port-Royal's Logic is presented to study the transition of the III chapter to the VIII. Then, back up to the defended position, that is the assumption that the conception of subjectivity, of knowledge and the representative expression of this assumption are presented in Chapters I and II of the First Part of the manual. In these chapters are established the requirements of an epistemic logic of ideas and of the representative character of these ideas, which get its grammatical outfit (subject, predicate and adjective), conveying logical determinations (a thing, a manner of a thing and a modified thing). Finally, the study seeks in the correspondence that Descartes maintained with Arnauld, in 1648, the origin and the foundation of the concept of cogito which will be in force in Port-Royal, explicitly, from 1662.

Estudo crítico e tradução da Primeira Parte da Lógica ou A Arte de Pensar, que ficou conhecida como Lógica de Port-Royal (1683), para a língua portuguesa. O estudo volta-se para a análise dos capítulos I a VIII da Primeira Parte e visa a explicitar o caráter híbrido desse manual de lógica, estruturado com o formato dos manuais de lógica escolásticos, inspirados no Organon aristotélico, e marcado pela recepção e vigência de teses cartesianas fundamentais. Embora o legado de Aristóteles se manifeste mais do que em seu formato, a Lógica de Port-Royal deve ser lida como um manual de lógica moderna naquilo que condiciona a sua inteligibilidade: a introdução de requisitos epistêmicos na determinação do domínio da lógica. No processo de reforma da lógica iniciado no século XV, Port-Royal se inscreve não apenas na crítica da concepção de lógica como instrumento para a demonstração silogística da ciência (como já o tinham feito, por exemplo, os lógicos renascentistas), mas na defesa da lógica como reflexão prática epistemicamente orientada, caracterizada pela tomada do juízo como ação mental definidora do domínio lógico. A presença de exigências epistêmicas deriva, em Port-Royal, da leitura de Descartes e do debate deste com Antoine Arnauld. Teses fundamentais do cartesianismo são arregimentadas para o projeto lógico de Port-Royal: a prioridade do pensamento sobre a linguagem; o desprezo da linguagem e da imaginação; a tese de que o uso de palavras derivaria da função, a um só tempo cognitiva e lógica, do juízo como definidora da lógica e, condicionando todas essas, a tese fundadora do cartesianismo enunciada na proposição Penso, logo sou. É a leitura arnauldiana do cogito cartesiano, defende este estudo, que dá a ver como se pode pensar o cartesianismo em lógica. A análise dos primeiros oito capítulos é temática, e a perspectiva reformista da Lógica de Port-Royal é apresentada no estudo da transição dos capítulos III para o IV, e do V para o VI, bem como do VII para o VIII. No capítulo VIII, o estudo se detém sobre o peculiar tratamento port-royaliano dos termos complexos. Em seguida, volta-se ao que configura o pressuposto subjetivo dessa concepção de lógica e à expressão representativa desse pressuposto, apresentados nos capítulos I e II da Primeira Parte do manual, onde os requisitos epistêmicos de uma lógica de ideias são apresentados e onde o caráter representativo dessas ideias obtém sua vestimenta gramatical (sujeito, predicado e adjetivo), veiculando determinações lógicas (coisa, modo da coisa, coisa modificada). Por fim, o estudo busca, na correspondência que Arnauld manteve com Descartes, em 1648, a origem e o fundamento da concepção de cogito que estará em vigor em Port-Royal, de maneira explícita, a partir de 1662. / Critical study and translation of the First Part of Logic or the Art of Thinking, known as Port- Royal Logic (1683), for the portuguese language. The study is focused on the analysis of chapter I to VIII of the First Part and aims to clarify the hybrid character of this manual of logic, which has the structure of scholastic logic manuals, inspired by the Aristotelian Organon, and the reception and effectiveness of key Cartesian theses. Although the Aristote’s legacy is far more importante than the shaping of the manual structure, the logic of Port-Royal should be read as a manual of modern logic in what conditions its intelligibility: the introduction of epistemic requirements in determining the domain of logic. In the process of reformism in logic started in the fifteenth century, the Port-Royal Logic is inscribed not only in the critic of the conception of syllogistic logic as a tool for the demonstration of science (as, for example, the renaissance has done), but also with the defense of logic as a kind of practical reflection epistemically oriented, characterized by tacking the judgment as the mental action by excellence, which defines the logical domain. The presence of epistemic requirements is derived from the impact of Descarte’s philosophy on Port-Royal and from his debate with Antoine Arnauld. Fundamental thesis of Cartesianism are regimented to the port-royalian conception of logic, as the priority of thought over language, the contempt of language and its origin, imagination, and, conditioning all these, the founder of Cartesianism thesis as stated in the proposition I think, therefore I am. The study argues that interpretation of the Cartesian cogito by Antoine Arnauld, mostly, offers a way to think Cartesianism in logic. The analysis of the first eight chapters is thematic, and the reformist perspective in Port-Royal's Logic is presented to study the transition of the III chapter to the VIII. Then, back up to the defended position, that is the assumption that the conception of subjectivity, of knowledge and the representative expression of this assumption are presented in Chapters I and II of the First Part of the manual. In these chapters are established the requirements of an epistemic logic of ideas and of the representative character of these ideas, which get its grammatical outfit (subject, predicate and adjective), conveying logical determinations (a thing, a manner of a thing and a modified thing). Finally, the study seeks in the correspondence that Descartes maintained with Arnauld, in 1648, the origin and the foundation of the concept of cogito which will be in force in Port-Royal, explicitly, from 1662.

Casamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objetos. Neste trabalho, objetos são representados por grafos, codificando tanto as características `locais\' quanto as relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações `esparsas\', campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador. / Point set matching is a fundamental problem in pattern recognition. The goal is to match two sets of points, associated to relevant features of objects or entities, by finding a mapping, or a correspondence, from one set to another set of points. This issue arises in many applications, e.g. model-based object recognition, stereo matching, image registration, biometrics, among others. In order to find a mapping, the objects can be encoded by abstract representations, carrying relevant features which are taken into account to compare pairs of objects. In this work, graphs are adopted to represent the objects, encoding their `local\' features and the spatial relations between these features. The comparison of two given objects is guided by a quadratic assignment formulation, which is NP-hard. In order to estimate the optimal solution, two approximations techniques, via graph matching, are proposed: one is based on auxiliary graphs, called deformed graphs; the other is based on `sparse\' representations, Markov random fields and belief propagation. Due to their respective limitations, each approach is more suitable to each specific situation, as shown in this document. The quality of the two approaches is illustrated on four important applications: 2D electrophoresis gel matching, interactive natural image segmentation, shape matching, and computer-assisted colorization.

Casamento de padrões de pontos é um problema fundamental em reconhecimento de padrões. O objetivo é encontrar uma correspondência entre dois conjuntos de pontos, associados a características relevantes de objetos ou entidades, mapeando os pontos de um conjunto no outro. Este problema está associado a muitas aplicações, como por exemplo, reconhecimento de objetos baseado em modelos, imagens estéreo, registro de imagens, biometria, entre outros. Para encontrar um mapeamento, os objetos são codificados por representações abstratas, codificando as características relevantes consideradas na comparação entre pares de objetos. Neste trabalho, objetos são representados por grafos, codificando tanto as características `locais\' quanto as relações espaciais entre estas características. A comparação entre objetos é guiada por uma formulação de atribuição quadrática, que é um problema NP-difícil. Para estimar uma solução, duas técnicas de casamento entre grafos são propostas: uma baseada em grafos auxiliares, chamados de grafos deformados; e outra baseada em representações `esparsas\', campos aleatórios de Markov e propagação de crenças. Devido as suas respectivas limitações, as abordagens são adequadas para situações específicas, conforme mostrado neste documento. Resultados envolvendo as duas abordagens são ilustrados em quatro importantes aplicações: casamento de imagens de gel eletroforese 2D, segmentação interativa de imagens naturais, casamento de formas, e colorização assistida por computador. / Point set matching is a fundamental problem in pattern recognition. The goal is to match two sets of points, associated to relevant features of objects or entities, by finding a mapping, or a correspondence, from one set to another set of points. This issue arises in many applications, e.g. model-based object recognition, stereo matching, image registration, biometrics, among others. In order to find a mapping, the objects can be encoded by abstract representations, carrying relevant features which are taken into account to compare pairs of objects. In this work, graphs are adopted to represent the objects, encoding their `local\' features and the spatial relations between these features. The comparison of two given objects is guided by a quadratic assignment formulation, which is NP-hard. In order to estimate the optimal solution, two approximations techniques, via graph matching, are proposed: one is based on auxiliary graphs, called deformed graphs; the other is based on `sparse\' representations, Markov random fields and belief propagation. Due to their respective limitations, each approach is more suitable to each specific situation, as shown in this document. The quality of the two approaches is illustrated on four important applications: 2D electrophoresis gel matching, interactive natural image segmentation, shape matching, and computer-assisted colorization.