Made available in DSpace on 2014-06-11T19:26:45Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-06-19Bitstream added on 2014-06-13T19:13:58Z : No. of bitstreams: 1 goncalves_mc_me_mar.pdf: 1162867 bytes, checksum: 8b9ed32237e8a820e2467cd33a8cf082 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / A indexação em catálogos on-line na percepção de usuários integrantes de grupos de pesquisa contribui no aprimoramento da recuperação por assunto conforme os seus interesses e necessidades informacioanais. No entanto, os usuários possuem dificuldades no momento de realizar as buscas por assunto, pois os termos que utilizam não coincidem com os atribuídos na indexação. Essa problemática do catálogo de assunto, muita vezes, é o reflexo da falta de estudos de usuários e de uma política de indexação que oriente a indexação. Com o objetivo de contribuir para a elaboração de política de indexação em bibliotecas universitárias realizou-se o estudo diagnóstico do contexto sociocognitivo de usuários integrantes de grupos de pesquisa nas áreas de Ciências Biológicas, Exatas e Humanas da UNESP, para obter sua percepção com relação à indexação. O desenvolvimento do estudo diagnóstico constou de fundamentação teórica sobre o processo de indexação no âmbito da política de indexação em ambientes institucionais; estudo de percepção de usuários para investigar metodologia de abordagem sociocognitiva mediante Protocolo Verbal; e análise da percepção do usuário de grupo de pesquisa acerca da indexação em bibliotecas universitárias para o desenvolvimento dos catálogos on-line. Os resultados demonstraram que alguns elementos de política de indexação fazem parte do processo da indexação, como por exemplo, exaustividade, especificidade e escolha da linguagem. Sobre a investigação de metodologia sociocognitva, o protocolo verbal em grupo revelou ser uma técnica que permite fazer um estudo da realidade do usuário e das variáveis que influenciam o seu contexto. A abordagem metodológica que permitiu obter a percepção do usuário caracteriza-se por indicadores de conhecimento, interesse e atitude... / The indexing in online catalogues in the perception of users who are members of research groups becomes crucial in an environment of university libraries so that the catalogue of subject, first restricted to the physical limits of the library and containing only bibliographic records of documents ordered in bookshelves, becomes virtual nowadays. However, users have difficulties when they do their search by subject, because the words they use do not coincide with the terms used by the librarian at the time of indexing. Consequently, the retrieval of information becomes silent and with noise. This issue of the catalogue of subject is often the reflection of a possible deficiency of the work done by librarians, since they do not study about users in order to know their interests and opinions concerning the treatment of the documents content. It is also a reflection of the lack of an indexing policy that guides the steps of indexing. Aiming to contribute to the development of an indexing policy in university libraries under the users’ perspective, the proposal os this research was to do a study of the socio-cognitive context of users who are members of research groups in the areas of Biological and Exact Sciences and Humanities from UNESP, to get a diagnosis of their perception regarding the indexing context. The specific objectives were: developing a study on the indexing process under the indexing policy in institutional environments; investigating a method of a socio-cognitive approach by Verbal Protocol to study the users’ perception; verifying the perception of the user who participates in a research group on indexing information in university libraries for the development of online catalogues. The results showed that the indexing process has some elements of policy, such as completeness, uniqueness and language choice. Both indexing and policy aim to answer the...(Complete abstract, click electronic access below)

Made available in DSpace on 2014-06-11T19:33:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-07-04Bitstream added on 2014-06-13T18:45:43Z : No. of bitstreams: 1 silva_sr_dr_jabo.pdf: 2004552 bytes, checksum: 9add4746708701cae05ee9a28f001bfe (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Estacao Experimental de Bebedouro / Fundecitrus / Objetivando caracterizar sanitariamente a lima ácida ‘Tahiti’ clone Quebra-galho [C. latifolia (Yu. Tanaka) Tanaka] e selecionar plantas candidatas a matrizes, 80 plantas foram avaliadas quanto aos sintomas de tristeza, exocorte, sorose e pelo estado nutricional, desenvolvimento, produção e qualidade de frutos e por testes biológicos para as viroses citadas e xiloporose. Para viróides, empregou-se também RT-PCR. Todos os testes biológicos foram positivos para tristeza e negativos para xiloporose. Para exocorte, 82,5% dos testes foram positivos. No caso da sorose, 11,2% dos testes foram positivos apesar das plantas de campo não apresentarem sintomas. Quanto à tristeza, a reação em ‘Galego’ foi fraca (58,8%), média (40%) e forte (1,2%), sem caneluras nos ramos das plantas no campo. Os viróides Hop stunt viroid (HSVd), Citrus dwarfing viroid (CVd-III) e o Citrus exocortis viroid (CEVd) foram encontrados em 31,3%, 82,5% e 100,0% das plantas, respectivamente. Todas as plantas estudadas estavam infectadas com o CTV e com o CEVd, que foi encontrado isoladamente ou em combinação com outros viróides. Diferenças observadas na expressão dos sintomas de exocorte e tristeza na copa e no porta-enxerto podem ser atribuídas a interferências entre os viróides e a seleção pela multiplicação de gemas de árvores contaminadas por variantes pouco virulentas. O estado nutricional, o desenvolvimento, a produção e a qualidade dos frutos não apresentaram associação com o tipo de contaminação por viróides, o que também ocorreu com as plantas selecionadas como candidatas a matrizes em função da produção e qualidade física dos frutos. / Aiming at to characterize sanitarily the acid lime ‘Tahiti’ clone “Quebragalho” [C. latifolia (Yu. Tanaka) Tanaka] and select applicant mother plants, 80 plants were evaluated about the symptoms of tristeza disease, exocortis, psorosis and nutritional state, development, production and quality of the fruits, and by biological tests for the cited viruses and xyloporosis. For the viroids, was used RT-PCR too. All the biological tests were positive for tristeza disease and negative for xyloporosis. For exocortis, 82.5% of the tests were positive. In the case of the psorosis, 11.2% of the tests were positive although the plants in the field do not present symptoms. To the tristeza disease, the reaction in 'Galego' was of weak (58.8%), middle (40.0%) and strong (1.2%), without pittings in the branches of the plants in the field. The viroids Hop stunt viroid (HSVd), Citrus dwarfing viroid (CVd-III) and the Citrus exocortis viroid (CEVd) were found, respectively, in 31.3%, 82.5% and 100.0% of the plants. All of the plants in study were infected with the CTV and the CEVd, that was found isolately or in combinations with other viroids. Differences observed in the expression of the exocortis symptoms and tristeza disease in the cup and in the rootstock can be attributed to interferences between the viroids and the selection by the multiplication through cuttings of infected trees by strains few virulent. The nutritional state, development, production and quality of the fruits, did not presented association with the type of contamination by viroids, what also occurred with the applicant mother plants selected in function of the production and physical quality of the fruits.

Submitted by Suemi Higuchi (suemi.higuchi@fgv.br) on 2009-07-31T15:19:56Z No. of bitstreams: 1 CPDOC2009IsabelCristinaBorgesdeOliveira.pdf: 2771599 bytes, checksum: fa47cb7d1597fd799e2c7c6c54877a93 (MD5) / Made available in DSpace on 2009-07-31T15:20:05Z (GMT). No. of bitstreams: 1 CPDOC2009IsabelCristinaBorgesdeOliveira.pdf: 2771599 bytes, checksum: fa47cb7d1597fd799e2c7c6c54877a93 (MD5) / This dissertation seek to discuss the personal archives indexing by analyzing the personal archive of Ubaldino do Amaral Fontoura index. Besides, the archival theoretical questions like normalization, standardization and controlled vocabulary construction in order to improve the answer to the user. The research also examines personal archives as memory archives and how the access point definition interferes in the issue of environment and erasing the memory / A presente dissertação busca discutir a questão da indexação em arquivos pessoais, tendo como campo de análise o arquivo pessoal de Ubaldino do Amaral Fontoura, além dos aspectos teóricos arquivísticos que devem ser considerados durante a normalização, padronização e construção de vocabulário controlado, a fim de melhor atender ao usuário. A pesquisa também analisa os arquivos pessoais enquanto arquivos de memória e como a definição dos pontos de acesso interfere na questão do enquadramento e apagamento da memória.

Submitted by Renan Castro (renan.castro@fgv.br) on 2011-10-26T12:20:06Z No. of bitstreams: 1 versão final aprovada.pdf: 1922246 bytes, checksum: c3576c323bddcba2aa56e4c0606cb19c (MD5) / Approved for entry into archive by Rafael Aguiar (rafael.aguiar@fgv.br) on 2011-10-27T12:27:12Z (GMT) No. of bitstreams: 1 versão final aprovada.pdf: 1922246 bytes, checksum: c3576c323bddcba2aa56e4c0606cb19c (MD5) / Approved for entry into archive by Rafael Aguiar (rafael.aguiar@fgv.br) on 2011-10-27T12:39:23Z (GMT) No. of bitstreams: 1 versão final aprovada.pdf: 1922246 bytes, checksum: c3576c323bddcba2aa56e4c0606cb19c (MD5) / Made available in DSpace on 2011-11-03T18:49:54Z (GMT). No. of bitstreams: 1 versão final aprovada.pdf: 1922246 bytes, checksum: c3576c323bddcba2aa56e4c0606cb19c (MD5) Previous issue date: 2011-09-29 / This research addresses organization and information retrieval issues in the collection of the Center for Research and Documentation in Contemporary History of Brazil - CPDOC. This analysis is based on a case study of the use of the reference service provided by the institution's Reference Room as well as in the use of the Accessus database. It presents a user profile and a research profile of these individuals to map the behavior of Accessus users. It considers the database’s context whilst its development and investigates the creation of the controlled vocabulary in history and related sciences, which was the basis for Accessus. Debates the issues of accessibility of language to a public not related to the area of study. This analysis compares the different user profiles. Discusses the CPDOC collection index and raises thoughts about this process that considers a direct relationship with the users’ profiles. / Trata das questões de organização e recuperação da informação no caso específico do acervo do Centro de Pesquisa e História Contemporânea do Brasil – CPDOC. Baseia essa análise num estudo de caso do uso do serviço de referência da instituição prestado pela Sala de Consulta e também no utilização da base de dados Accessus. Traça um perfil do usuário do acervo da instituição além de um perfil de pesquisa desses indivíduos ao mapear o comportamento dos usuários diante da ferramenta Accessus. Aborda o contexto da elaboração da base de dados e investiga a criação da linguagem controlada em história e ciências afins que serviu de base para o Accessus. Problematiza as questões de acessibilidade da linguagem a um público não relacionado com a área. Pareia essa problematização com análise dos diferentes perfis de usuários. Discute a forma de indexação do acervo do CPDOC e suscita reflexões sobre esse processo que considere uma relação direta com o perfil dos usuários.

Made available in DSpace on 2014-06-11T19:26:44Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-05-13Bitstream added on 2014-06-13T18:30:28Z : No. of bitstreams: 1 rubi_mp_me_mar.pdf: 344416 bytes, checksum: 20187904ceffaa406ba541089c201b49 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A política de indexação deve ser constituída de estratégias pertinentes ao alcance dos objetivos de recuperação do sistema de informação. Isto porque, sob o ponto de vista do sistema, a indexação é reconhecida com sua parte mais importante dentro dos procedimentos realizados para o tratamento da informação, pois condiciona os resultados das estratégias de busca. O indexador tem a função primordial de compreender o documento ao realizar uma análise conceitual que represente adequadamente seu conteúdo, de modo que ocorra correspondência entre o índice e o assunto pesquisado pelo usuário. Para isso, existem os manuais de indexação que devem refletir a política de indexação do sistema de informação e a realidade de trabalho do indexador. No entanto, devido à literatura escassa sobre política de indexação, procurou-se obter por meio da experiência do indexador mais subsídios sobre o tema. Nossos objetivos operacionais são: analisar o contexto do indexador e investigar seu conhecimento sobre política de indexação por meio da metodologia de leitura como evento social/protocolo verbal em grupo. Dessa maneira poderemos atingir nosso objetivo final que é tentar preencher uma lacuna teórica sobre política de indexação. Primeiramente, realizou-se uma primeira coleta de dados com três indexadoras de duas bibliotecas universitárias de Marília - SP das áreas de Medicina e Direito que não estão subordinadas à nenhum sistema de informação maior. Essa coleta teve como objetivos verificar a aplicabilidade da metodologia para os fins desta dissertação e servir como modelo quanto à forma de aplicação do método e conduta durante a coleta dos dados. Posteriormente, realizou-se uma segunda coleta de dados com duas indexadoras e duas gerentes de duas bibliotecas universitárias da área de Odontologia, consideradas núcleos básicos... / The indexing policy must be constituted of pertaining strategies being appropriate to the information system retrieval objectives. That's because under the system viewpoint indexing is recognized as its most important part within the procedures carried on to treating information once it influences the results of searching strategies. The indexer has the primary function of understanding the document while carrying on a conceptual analysis that properly represents its contents so that correspondence occur between the index and the subject searched by users. For that, there are indexing manuals that must represent the information system indexing policy and the reality of the indexer work. However, due to scarce literature on indexing policy it was aimed to obtain more subsides on the subject through the indexer practical experience. Our operational objectives are: analyzing the indexer context and investigating his/her knowledge on indexing policy through the methodology of reading as a social event/verbal protocol in groups. Thus we can reach our final goal of trying to fill a theoretical gap on indexing policy. First, it was carried on a primary data collecting with three indexers in two university libraries in Marília - SP, that are not subordinate to any larger information system, on the areas of Medicine and Law. That collecting had as goals verifying the methodology applicability towards the ends of this thesis and serve as a model in relation to the way of method application and carrying on during data collecting. Afterwards, it was carried on a second data collecting with two indexers and two university libraries managers on the Dentistry area, considered basic centers by Sistema de Informação Especializado em Odontologia (SIEO) to which they are subordinate. The results obtained from the analysis... (Complete abstract, click electronic address below)

Os atuais gerenciadores de banco de dados não são adequados para manipulação de dados complexos; e entre eles destacamos os dados multimídia que, para agilizar as consultas usam a operação de igualdade sobre as estruturas de indexação.Operações de igualdade são pouco utilizadas em operações que envolvem dados complexos, uma vez que, a existência de dois elementos extremamente iguais é rara. Uma classe de operadores que se adequa melhor para manipulação desses dados são os operadores por similaridade. Exemplo de operadores de seleção por similaridade são a consulta por abrangência (range queries) e consulta aos vizinhos mais próximos. Exemplificando, o operador de seleção aos vizinhos mais próximos responde a consultas como, ?selecione as cinco proteínas mais parecidas pelo alinhamento da proteína Sparc (responsável pelo câncer de pele)?. Existem muitos trabalhos desenvolvidos no sentido de prover operadores de seleção por similaridade envolvendo estruturas baseadas em árvores. Entretanto, poucos estudos têm sido realizados envolvendo a utilização de operadores diferentes da seleção, por exemplo, a junção. Um operador de junção compara pares de objetos de elementos pertencentes ao domínio dos dados, ao passo que um operador de seleção recebe uma constante para a comparação dos elementos. Podemos ter assim, três operadores de junção por similaridade: operadores de junção por abrangência, por vizinhos mais próximos e sobre os pares de vizinhos mais próximos. Exemplificando, uma consulta utilizando junção por abrangência responde a consultas do tipo: ?Selecione as proteínas contidas no vírus da Hepatite B que diferem em até duas unidades de alinhamento das contidas no vírus da Hepatite C?. Este trabalho apresenta um novo método de acesso métrico em extrema quantidade de dados bem como, formas de implementação das formas de junção em estruturas métricas / The present databases managers are not adequated for complex data manipulation and among them we point out the multimedia data that to speed up the query use the equality operation on the index structure. Equality operations are not much used in operations that involve complex data sence the presence of two elements extremely equal is rare. An operator class that better manipulates these data are the similarity operators. Selection operators by similarity are the range query and the nearest neighbors query. For example, the selection operator to the nearest neighbors answers the queries like: ?select five proteins more similar by the alignment of the Sparc protein (responsible for the skin cancer)?. There are many works developed to provide similarity by selection operators envvolving structures based in trees. However, few studies have been done involving the use of different operators selection, for example, the join. A join operator compares pairs of objects of the elements belonging to the domain of the data, whereas a selection operator receives a constant to make the comparison of the elements. We can have three similarity join operators: the range join operators, the nearest neighbor and the closest neighbors pair. For instance, a query using the range join answers these kind of queries: ?Select the proteins restrained in the Hepatitis B virus that differ up to two unities from the alignment of the protein found in the Heapatitis C virus?. This work presents a new metric access method with an extreme amount of data as well as implementations forms of the join in metric structures

Pode-se afirmar que os processos de organização, recuperação e visualização de informações estão interligados por pelo menos um ponto em comum: a indexação de textos ou documentos. A indexação, um componente essencial do tratamento e organização de informações, é também importante tanto para a recuperação quanto para a visualização de informações. Nesse contexto, destacam-se as soluções que objetivam automatizar a indexação. As pesquisas que propõe soluções de indexação automática são desenvolvidas com base em diferentes pressupostos teóricos, entre os quais podem ser destacados: a Estatística, a Lingüística e o Controle de Vocabulários (Leiva, 1999). A grande maioria dessas soluções utiliza modelos híbridos que combinam dois ou três desses pressupostos. Outras abordagens para o problema da indexação automática utilizam, além dos pressupostos anteriormente citados, teorias que permitem o tratamento da incerteza, da imprecisão e da vagueza, tais como a teoria de Dempster-Shafer e a lógica difusa. O objetivo desta pesquisa é avaliar o potencial de utilização da lógica paraconsistente, uma lógica não clássica, com capacidade para tratar situações que envolvem incerteza, imprecisão e vagueza nos procedimentos de indexação automática. A hipótese de trabalho sustentada nesta pesquisa apóia-se teoricamente nos princípios da Lógica Paraconsistente. A utilização dessa lógica e de métodos derivados da mesma, por ser flexível e comportar estados lógicos que vão além das dicotomias sim e não, permite adiantar a hipótese de que os resultados da indexação poderão ser melhores do que os obtidos por métodos tradicionais. Do ponto de vista metodológico, optou-se pela utilização de um algoritmo para tratamento de incerteza e imprecisão, desenvolvido no âmbito da lógica paraconsistente, para modificar os valores dos pesos atribuídos aos termos de indexação. Os testes foram realizados em um sistema de visualização de informações, com código fonte disponível. As coleções utilizadas são disponibilizadas com o sistema. Os resultados obtidos foram avaliados por meio de critérios e índices embutidos no próprio sistema de visualização, e demonstram ganhos mensuráveis de qualidade na construção das visualizações, confirmando, assim a hipótese de pesquisa elencada. / It can be argued that the processes of organization, retrieval and visualization of information are conected, presenting one point in common: the indexing of texts or documents. Indexing, an essential component of text analysis, is important to information retrieval and visualization. In this context, we highlight solutions to automate indexing. Researchs that propose solutions for automatic indexing are developed based on different theoretical assumptions as, for example: Statistics, Linguistics and Controlled vocabularies (Leiva, 1999). Most of these solutions uses hybrid models combining two or three of these theoretical assumptions. Other approaches to the problem of automatic indexing uses, besides the aforementioned assumptions, theories that allow the treatment of uncertainty, imprecision and vagueness, as the Dempster-Shafer theory and the fuzzy logic. The aim of this research is to evaluate the use of paraconsistent logic, a nonclassical logic, capable of dealing with situations involving uncertainty, imprecision and vagueness, in the procedures of automatic indexing. The working hypothesis supported in this research is based theoretically on the principles of Paraconsistent Logic. The utilization of this logic, being flexible and containing logical states that go beyond the dichotomies yes and no, permit to advance the hypothesis that the results of indexing could be better than those obtained by traditional methods. From the methodological point of view, we chose to use an algorithm for treatment of uncertainty and imprecision, developed under the paraconsistent logic, to modify the values of the weights assigned to index terms. The tests were performed on a information visualization system, with source code available. The collections used are available with the system. The results were evaluated by criteria and indices built into the information visualization system itself, and demonstrate measurable gains in the construction quality of the displays, thus confirming the hypothesis listed.

Os grandes centros médicos e hospitais de todo o mundo têm procurado integrar as informações de seus pacientes incluindo os exames de imagens efetuados (tomografia computadorizada, tomografia por ressonância magnética, ultrasson, medicina nuclear, etc.). Um sistema que integra as imagens junto às informações tradicionais é chamado de Sistema de Arquivamento e Comunicação de Imagens (Picture Archive and Communication System - PACS). Os sistemas PACS comerciais associam as imagens de exames às informações de pacientes através de chaves de consultas textuais e numéricas, não suportando consultas baseadas no conteúdo pictórico das imagens. Entretanto, muitas vezes o médico gostaria de recuperar as imagens armazenadas que fossem semelhantes (similares) a uma determinada imagem de consulta. Por exemplo, seja a consulta: "encontre as 10 imagens mais semelhantes à imagem Raio-X-tórax do Jõao da Silva". Ao responder a consultas desse tipo, o sistema permite que o médico relembre casos ocorridos anteriormente. Além disso, o conhecimento já gerado de exames e tratamentos anteriores pode ser recuperado mais rapidamente do que utilizando apenas a memória humana ou um sistema não automático de recuperação de informações. Um sistema com a capacidade de recuperar imagens utilizando o seu conteúdo pictórico é uma ferramenta valiosa para o auxílio ao diagnóstico médico. Esta tese apresenta a arquitetura de um PACS atualmente em desenvolvimento. Este sistema está sendo denominado mini-PACS. Tal sistema necessita da integração de três sistemas, a saber: - Um Sistema de Processamento de Imagens (SPI), o qual é responsável pela leitura e pré-processamento das imagens que são recebidas de diferentes dispositivos e possuem diferentes formatos. O SPI extrai as características relevantes das imagens, as quais serão utilizadas para a sua indexação e recuperação por conteúdo. - Um Sistema de Gerenciamento de Bases de Dados e Imagens (SGBDI), que permite a armazenagem e a recuperação de imagens baseada em seu conteúdo. O SGBDI utiliza uma estrutura métrica, a Slim-tree, que indexa as imagens através das características extraídas pelo SPI e possibilita responder consultas por similaridade. - Um Servidor de Web (SW), que disponibiliza o acesso às informações através da internet. A construção do Servidor de Web encontra-se fora do escopo do desenvolvimento desta tese. Porém, testes iniciais sobre a transferência e comunicação de imagens utilizando um servidor e aplicativos Java foram desenvolvidos para avaliar o comportamento do sistema. Entre as principais contribuições deste trabalho encontra-se um novo método de extração de características de imagens chamado histograma métrico. Os histogramas métricos permitem comparar imagens de diferentes tamanhos e mapeadas em faixas de quantização diferentes (se a alteração de brilho for linear). O tempo de resposta às consultas por similaridade utilizando histogramas métricos é, em média, 5 vezes menor do que o tempo de resposta utilizando histogramas tradicionais. Para permitir a indexação das imagens utilizando a Slim-tree foi necessário desenvolver uma nova função de distância métrica. Tal função de distância utiliza a diferença entre as áreas das curvas do histograma métrico. A construção da árvore de indexação utilizando os histogramas métricos chega a ser 10 vezes mais rápida do que com os histogramas tradicionais. As inovações e aperfeiçoamentos oriundos deste trabalho estão sendo integrados ao mini-PACS. Este sistema vem sendo desenvolvido de forma conjunta entre o Grupo de Bases de Dados e Imagens (GDBI) do Instituto de Ciências Matemáticas e de Computação da USP e o Centro de Ciências de Imagens e Física Médica (CCIFM) da Faculdade de Medicina de Ribeirão Preto da USP.

O problema dos métodos tradicionais de identificação de pessoas é que são baseados em senhas e assim podem ser esquecidas, roubadas, perdidas, copiadas, armazenadas de maneira insegura e até utilizadas por uma pessoa que não tenha autorização. Os sistemas biométricos automáticos surgiram para oferecer uma alternativa para o reconhecimento de pessoas com maior segurança e eficiência. Uma das técnicas biométricas mais utilizadas é o reconhecimento de impressões digitais. Com o aumento do uso de impressões digitais nestes sistemas, houve o surgimento de grandes bancos de dados de impressões digitais, tornado-se um desafio encontrar a melhor e mais rápida maneira de recuperar informações. De acordo com os desafios apresentados, este trabalho tem duas propostas: i) desenvolver um novo algoritmo métrico para identificação de impressões digitais e ii) usá-lo para indexar um banco de dados de impressões digitais através de uma árvore de busca métrica. Para comprovar a eficiência do algoritmo desenvolvido foram realizados testes sobre duas bases de imagens de impressões digitais, disponibilizadas no evento Fingerprint Verification Competition dos anos de 2000 e 2002. Os resultados obtidos foram comparados com os resultados do algoritmo proposto por Bozorth. A avaliação dos resultados foi feita pela curva Receiver Operating Characteristic juntamente com a taxa de Equal Error Rate, sendo que, o método proposto, obteve a taxa de 4,9% contra 7,2% do método de Bozorth e de 2,0% contra 2,7% do Bozorth nos banco de dados dos anos de 2000 e 2002 respectivamente. Nos testes de robustez, o algoritmo proposto conseguiu identificar uma impressão digital com uma parte da imagem de apenas 30% do tamanho original e por se utilizar uma base de dados indexada, o mesmo obteve vantagens de tempo na recuperação de pequenas quantidades de impressões digitais de uma mesma classe. / The problem of the traditional methods of people identification is that they are based on passwords which may to be forgotten, stolen, lost, copied, stored in an insecure way and be used by unauthorized person. Automatic biometric systems appeared to provide an alternative for the recognition of people in a more safe and efficienty way. One most biometrics techniques used is the fingerprint recognition. With the increasing use of fingerprints in biometric systems, large fingerprint databases emerged, and with them, the challenge to find the best and fastest way to recover informations. According to the challenges previously mentioned, this work presents two proposals: i) to develop a newmetric algorithm for the identification of fingerprints and ii) to use it to index a fingerprint database using a metric search tree. To prove the efficiency of the developed algorithm tests were performed on two fingerprint images databases from Fingerprint Verification Competition of years 2000 and 2002. The obtained results were compared to the results of the algorithm proposed by Bozorth and was evaluated by the Receiver Operating Characteristic curve and the Equal Error Rate, where the proposed method is of 4.9% against 7.2% of Bozorth and 2.0% of the algorithm proposed against 2.7% of the Bozorth in the databases of the yearsof 2000 and 2002. In the robustness tests, the proposed algorithm as able to identify a fingerprint with only 30% of the original size and when using an a indexed database, it obtained better performance in the recovery of small amounts of fingerprints of a single class.

O problema dos métodos tradicionais de identificação de pessoas é que são baseados em senhas e assim podem ser esquecidas, roubadas, perdidas, copiadas, armazenadas de maneira insegura e até utilizadas por uma pessoa que não tenha autorização. Os sistemas biométricos automáticos surgiram para oferecer uma alternativa para o reconhecimento de pessoas com maior segurança e eficiência. Uma das técnicas biométricas mais utilizadas é o reconhecimento de impressões digitais. Com o aumento do uso de impressões digitais nestes sistemas, houve o surgimento de grandes bancos de dados de impressões digitais, tornado-se um desafio encontrar a melhor e mais rápida maneira de recuperar informações. De acordo com os desafios apresentados, este trabalho tem duas propostas: i) desenvolver um novo algoritmo métrico para identificação de impressões digitais e ii) usá-lo para indexar um banco de dados de impressões digitais através de uma árvore de busca métrica. Para comprovar a eficiência do algoritmo desenvolvido foram realizados testes sobre duas bases de imagens de impressões digitais, disponibilizadas no evento Fingerprint Verification Competition dos anos de 2000 e 2002. Os resultados obtidos foram comparados com os resultados do algoritmo proposto por Bozorth. A avaliação dos resultados foi feita pela curva Receiver Operating Characteristic juntamente com a taxa de Equal Error Rate, sendo que, o método proposto, obteve a taxa de 4,9% contra 7,2% do método de Bozorth e de 2,0% contra 2,7% do Bozorth nos banco de dados dos anos de 2000 e 2002 respectivamente. Nos testes de robustez, o algoritmo proposto conseguiu identificar uma impressão digital com uma parte da imagem de apenas 30% do tamanho original e por se utilizar uma base de dados indexada, o mesmo obteve vantagens de tempo na recuperação de pequenas quantidades de impressões digitais de uma mesma classe. / The problem of the traditional methods of people identification is that they are based on passwords which may to be forgotten, stolen, lost, copied, stored in an insecure way and be used by unauthorized person. Automatic biometric systems appeared to provide an alternative for the recognition of people in a more safe and efficienty way. One most biometrics techniques used is the fingerprint recognition. With the increasing use of fingerprints in biometric systems, large fingerprint databases emerged, and with them, the challenge to find the best and fastest way to recover informations. According to the challenges previously mentioned, this work presents two proposals: i) to develop a newmetric algorithm for the identification of fingerprints and ii) to use it to index a fingerprint database using a metric search tree. To prove the efficiency of the developed algorithm tests were performed on two fingerprint images databases from Fingerprint Verification Competition of years 2000 and 2002. The obtained results were compared to the results of the algorithm proposed by Bozorth and was evaluated by the Receiver Operating Characteristic curve and the Equal Error Rate, where the proposed method is of 4.9% against 7.2% of Bozorth and 2.0% of the algorithm proposed against 2.7% of the Bozorth in the databases of the yearsof 2000 and 2002. In the robustness tests, the proposed algorithm as able to identify a fingerprint with only 30% of the original size and when using an a indexed database, it obtained better performance in the recovery of small amounts of fingerprints of a single class.