Das Fuzzy Vault ist ein beliebter Ansatz, um die Minutien eines menschlichen Fingerabdrucks in einer Sicherheitsanwendung geschützt zu speichern. In dieser Arbeit werden verschiedene Implementationen des Fuzzy Vault für Fingerabdrücke in verschiedenen Angriffsszenarien untersucht. Unsere Untersuchungen und Analysen bestätigen deutlich, dass die größte Schwäche von Implementationen des Fingerabdruck Fuzzy Vaults seine hohe Anfälligkeit gegen False-Accept Angriffe ist. Als Gegenmaßnahme könnten mehrere Finger oder sogar mehrere biometrische Merkmale eines Menschen gleichzeitig verwendet werden. Allerdings besitzen traditionelle Fuzzy Vault Konstruktionen eine wesentliche Schwäche: den Korrelationsangriff. Es ist bekannt, dass das Runden von Minutien auf ein starres System, diese Schwäche beheben. Ausgehend davon schlagen wir eine Implementation vor. Würden nun Parameter traditioneller Konstruktionen übernommen, so würden wir einen signifikanten Verlust an Verifikations-Leistung hinnehmen müssen. In einem Training wird daher eine gute Parameterkonfiguration neu bestimmt. Um den Authentifizierungsaufwand praktikabel zu machen, verwenden wir einen randomisierten Dekodierer und zeigen, dass die erreichbaren Raten vergleichbar mit den Raten einer traditionellen Konstruktion sind. Wir folgern, dass das Fuzzy Vault ein denkbarer Ansatz bleibt, um die schwierige Aufgabe ein kryptographisch sicheres biometrisches Kryptosystem in Zukunft zu implementieren.

Fingerprints are the most accurate and widely used biometrics for human identification due to their uniqueness, rapid and easy means of acquisition. Contact based techniques of fingerprint acquisition like traditional ink and live scan methods are not user friendly, reduce capture area and cause deformation of fingerprint features. Also, improper skin conditions and worn friction ridges lead to poor quality fingerprints. A non-contact, high resolution, high speed scanning system has been developed to acquire a 3D scan of a finger using structured light illumination technique. The 3D scanner system consists of three cameras and a projector, with each camera producing a 3D scan of the finger. By merging the 3D scans obtained from the three cameras a nail to nail fingerprint scan is obtained. However, the scans from the cameras do not merge perfectly. The main objective of this thesis is to calibrate the system well such that 3D scans obtained from the three cameras merge or align automatically. This error in merging is reduced by compensating for radial distortion present in the projector of the scanner system. The error in merging after radial distortion correction is then measured using the projector coordinates of the scanner system.

Les médicaments à base de substances naturelles telles que les plantes et les venins sont de plus en plus développés dans l’industrie pharmaceutique. Le contrôle qualité des matières premières ou teintures mères d’origine végétales ou animales, obligatoire dans un environnement BPF, est bien plus complexe que celui des petites molécules pharmaceutiques de synthèse. En effet, les substances responsables de l’activité thérapeutique recherchée sont souvent mal identifiées et on observe une variabilité qualitative et quantitative naturelle parfois importante, ce qui peut modifier de façon significative leur efficacité. Afin de s’assurer de l’homogénéité de chaque souche reçue, il est demandé, entre autre, de développer des méthodes de contrôle analytique permettant d’obtenir un « profil ou empreinte » analytique de la souche considérée, assimilable à une « carte d’identité » qui servira de référence pour le contrôle des lots utilisés en production. L’empreinte analytique (spectre, chromatogramme, électrophérogramme …) devra permettre une séparation la plus complète possible de l’ensemble des composés présents dans la souche considérée tout en tenant compte de sa « variabilité naturelle » afin d’assurer un contrôle qualitatif et semi-quantitatif.L’étude présentée a consisté à développer une approche analytique originale, combinant électrophorèse capillaire et chimiométrie, afin d’établir des profils électrophorétiques spécifiques («fingerprint») permettant d’effectuer le contrôle qualité de souches brutes de venins de serpents utilisés en thérapeutique. Les venins de serpent sont des mélanges complexes de peptides et de protéines, de plus en plus utilisés dans la conception de nouveaux médicaments. Comme toutes les substances naturelles, la composition des venins de serpents est sujette à une variabilité intra et inter individus relativement importante. De fait, la qualité de la matière première pour la production de médicament devient un challenge. Dans cette étude, l’électrophorèse capillaire s’est révélée comme une technique efficace pour la séparation des divers constituants composant les souches brutes de venins de serpent et l’obtention de leurs empreintes analytiques. L’étude a porté sur 4 venins de serpent, Lachesis muta, Bothrops lanceolatus, Vipera aspis aspis, Naja naja qui sont parmi les plus utilisés en thérapeutique. Une approche chimiométrique a alors été développée afin de tenir compte de variabilité qualitative et quantitative observée entre différents lots. Cette approche originale nous a permis d’extraire les pics d’intérêts (i.e. présents dans chaque lot d’un même venin) et d’établir une empreinte analytique de référence avec des seuils de conformité quantitatifs. / Although the therapeutic potential of natural substances is known for thousands of years in traditional medicine, it knows an increasing renewed interest in modern pharmaceutical industry as being an inexhaustible source of therapeutic active substances for various diseases.However, the quality control of these products, which is necessary to obtain reproducible biological activities and new commercial approvals, remains a great analytical challenge. Indeed, natural substances show a myriad of biological activities that can result from a specific or synergistic effects of many different components and this information remains still mostly unknown. Furthermore, because they are derived from living organisms and hence are affected by biotic and abiotic factors, it is extremely difficult to ensure a constant qualitative and quantitative composition for these natural substances among different batches. Consequently, there is a need to develop analytical strategies able to assess the “sameness” of natural productions that is analytical strategies able to assess required similarity between different batches by integrating acceptable qualitative and quantitative variations.To achieve this, the concept of analytical fingerprint has become more and more popular and is now starting to be accepted by regulatory authorities such as the FDA. This so-called “pattern-approach” aims at: (i) gaining effective and stable information about common features of a given strain (ii) evaluating similarity and difference with chemometric methods.If this concept has been quite largely studied for the quality assessment of herbal medicines, it is very still very little developed for animal active substances like snake venoms, which are of increasing interest in therapeutic research due to their rich composition in peptides and proteins. The routine quality control of venom raw substances is still often limited to a single gel electrophoresis which is clearly insufficient in terms of components resolution to achieve similarity-/dissimilarity between strains.MethodsIn this context, we have developed an original analytical fingerprint strategy that combines capillary electrophoresis and chemometrics. CE is a particularly well suited technique for peptides/proteins separation allowing to obtain complex specific fingerprints. Batches of different snake venoms have been analyzed with many replicates. All electropherograms have been processed using several chemometrics approaches (baseline correction, signals alignment, automatic recognition of common peaks …) to obtain a representative analytical trace that can be used for the quality assessment of different production lots.ResultsWe show that CE is a very well adapted method to produce highly specific and repeatable analytical profiles of different venom strains. Chemometric methods applied are very efficient to produce an average fingerprint for each strain that integrates features common to all batches and define acceptable variations in quantitative composition. Similarity/dissimilarity of different batches can then be assessed in an automatic manner.ConclusionAll presented results show the efficacy of CE combined with chemometrics to assess the quality of snake venom raw substances. It can be easily implemented in industrial quality control. This strategy can be implemented in future for other type of therapeutic substances of animal origin.

Localizar objetos ou pessoas no interior de um edifício é de grande interesse. Contudo, diferentemente do que ocorre no exterior de edificações, não há metodologia consagrada para a determinação da posição desses entes nos edifícios. Para o posicionamento em locais abertos existem tecnologias consolidadas, como GNSS (Global Navigation Satellite System), a dificuldade em fazê-lo em interiores é maior. Nesses casos, o GNSS não pode ser utilizado, pois os sinais de rádio dos satélites não conseguem penetrar através das estruturas, enquanto que outras tecnologias são apenas incipientes nesse quesito. Abordagens habituais para a resolução dessa demanda têm se baseado na utilização de propagadores das ondas de rádio do GNSS, no uso da potência de sinais de redes sem fio ou, ainda, no emprego de transmissores infravermelhos. No entanto, uma técnica diferente pode ser empreendida para essa finalidade. Usando-se a assinatura das potências de rádio das redes sem fio nas imediações e no interior da edificação, é possível criar um mapa com base nesses sinais, permitindo a determinação da posição de um objeto. No presente trabalho foram desenvolvidos um sistema para geração do mapa de sinais, com critério de parada e um método de cálculo de posicionamento. Procedeu-se, também, à análise de quatro critérios para o cálculo final da posição do objeto, baseados no uso da distância euclidiana com os conjuntos de roteadores disponíveis. Concluiu-se que, quando o mapa de sinais é pequeno, o posicionamento fracassou. Entretanto, quando a quantidade de sinais geradores do mapa aumenta, os resultados apresentaram melhora significativa, com resultados próximos a 100% de assertividade. Desse modo foi possível determinar uma estimativa boa para o número mínimo de roteadores presentes na base e estabelecer um critério de parada para a fase de criação do mapa de sinais. / Locate objects or person inside a building is a subject that matters. Although what occurs outdoor of a building, there is no consolidate methodology to define a position in an indoor environment. For outdoor positioning there is the GNSS (Global Navigation Satellite System) a consolidate technology for outdoor usage with a lot of challenges to make this work in an indoor environment. In such cases, the GNSS cannot be used due to the lack of the sattelite radio signal, which cannot penetrate the walls and buildings structures, meanwhile other technologies are just incipient. Usual approaches using this approach are based in propagation of the GNSS radio signal, wi-fi based location or infrared transmitter. A different technique can be applied for indoor positioning. Using the wireless fingerprint in an indoor environment we created a radio map based on those signals, allowing the location of a mobile station. In the present research, we developed a system that generates a radio map (with a stop criteria) and a positioning calculation method. We concluded that when the radio map is small (with only a few measurements) the method cannot calculate accurately. However, with more measurements, the method succeeded and have a performance near a 100% of precision. In this way it was posible to estimate a number of access points needed for a building\'s range and define the stop criteria used in the radio map phase.

O objetivo deste trabalho é apresentar algoritmos aplicados para extração de características invariantes à rotação em imagens de impressões digitais. No pré-processamento da imagem utiliza-se detecção de bordas pelo detector de Canny tendo como resultado uma imagem binarizada e afinada. Na extração das minúcias a metodologia adotada é o número de cruzamentos (CN), que extrai os aspectos locais, tais como, as minúcias fim de linha e bifurcações. A direção das cristas locais não é utilizada porque nas imagens rotacionadas a condição de permanência das propriedades biométricas não são satisfeitas. A comparação das impressões digitais utiliza os vetores gerados pela extração de minúcias considerando a posição (x,y) da minúcia armazenada em um vetor por tipo de minúcia (um vetor para crista final e outro vetor para crista bifurcada) e calculando a distância Euclidiana dessa posição (x,y) ao centro de massa da distribuição de minúcias para cada tipo de minúcia. Assim, as duas imagens são similares quando a distância Euclidiana entre os vetores de cada imagem e por tipo de minúcia forem mínimas. São discutidas as limitações de outros trabalhos existentes envolvendo rotação, translação e distorção da imagem de impressão digital, mostrando que os poucos trabalhos que tratam o problema possuem resultados não satisfatórios. Os maiores problemas ocorridos foram a extração de minúcias espúrias, mas foram resolvidos com os métodos sugeridos por Dixon (1979), tendo resultados satisfatórios em duas metodologias. No método média, a precisão para encontrar uma imagem foi de 100%, duas imagens 97,32%, três imagens 92,35%, quatro imagens 86,41% e cinco imagens 71,86%. E no método normal, a precisão para encontrar uma imagem foi de 100%, duas imagens 99,20%, três imagens 96,95%, quatro imagens 94,00% e cinco imagens 76,43%. / The objective of this research is to present algorithms that can be applied in fingerprints images in order to extract certain features, which are invariant to an likely rotation in the given image. In the preprocessing stage, the Canny border detector is used, resulting in a binary, fine tuned image. For the minutiae extraction, the crossing number method is used, which extracts local aspects such as minutiae endings and bifurcations. The direction of local ridges is ignored because, in rotated images, the permanence conditions of the biometric attributes are not fulfilled. The process of matching fingerprints uses two arrays (one for ridge endings and the other for bifurcations), which are generated by the extraction of the minutiae, considering the (x,y) coordinate of the given minutiae stored in the arrays, and calculating its Euclidian distance relating to the center of mass of the minutiae distribution, for each of its types (ending or bifurcation). Thus, both images are similar when the Euclidian distance between the arrays of each image, distinct by the type of each minutiae, is minimal. The limitations of other pieces of research works concerning fingerprint image rotation, translation and distortion are discussed, indicating that the only few ones that deal with these kinds of problems give unsatisfactory results.

Orientador: Roberto de Alencar Lotufo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-07T11:27:50Z (GMT). No. of bitstreams: 1 Sa_GustavoFerreiraCardosode_M.pdf: 2313623 bytes, checksum: ca6abbf3a186c9d5bed2d6b1e73e3a9f (MD5) Previous issue date: 2006 / Resumo: Neste trabalho são apresentadas melhorias na robustez do método FingerCode para reconhecimento de impressões digitais. No FingerCode a textura dos componentes orientados das impressões digitais são extraídas por um banco direcional de filtros Gabor. Posteriormente, os componentes orientados são setorizados e para cada setor é computado um valor. Este conjunto de valores forma o vetor de atributos. Finalmente, a média da diferença absoluta dos dois vetores de atributos é computada indicando a similaridade entre duas impressões digitais. Foram testadas várias soluções e entre as que apresentaram melhores resultados destacam-se: a substituição dos valores dos atributos através de uma função não-linear, a ponderação dos valores de atributo de acordo com características estatísticas da distribuição espacial dos valores e o cálculo de medidas estatísticas extraídas dos histogramas de distribuição de diferenças. Estas funções apresentaram um ganho significativo, principalmente para o caso dos sensores óticos com uma melhoria de aproximadamente 45% no EER. Outra contribuição apresentada foi uma nova implementação rápida do filtro Gabor 2D, que se constitui de uma onda sinusoidal modulada por um envelope gaussiano. A filtragem 2D da imagem por um banco de filtros Gabor 2D é uma das etapas de maior consumo de tempo no processamento de imagens. Na nova solução proposta, o filtro Gabor 2D é separado em dois filtros Gabor 1D ortogonais, bastando para isto que o envelope gaussiano obedeça a condição de ser circular. O processamento com o filtro separado é mais rápida do que com o filtro não-separado e o ganho na performance aumenta à medida que aumenta o tamanho da imagem ou do filtro. Também foram desenvolvidas novas técnicas de segmentação: baseada em morfologia matemática e baseada em filtros Gabor. Estas segmentações ocorrem ao nível do píxel, com ótimos resultados, principalmente após a uniformização da área através de processos morfológicos / Abstract: In this work it is introduced improvements in robustness of FingerCode method to recognize fingerprints. In the FingerCode the texture of fingerprint oriented components are extracted by a bank of directional Gabor filters. After that, the oriented components are tessellated and a value is computed for each sector. This set of values constitutes the attribute vector. Finally, the absolute difference mean between the two attribute vectors is computed that gives the similarity between two fingerprints. New solutions were tested; among them the best results were obtained by: attribute values replacement by a non-linear function, attribute values weighting by statistical characteristics of spatial distribution of values, and the calculus of statistical measures extracted from the difference distribution histograms. These functions presented a significant gain, mainly in the case of optical sensors with an improvement about 45% in EER. Another contribution presented was a new fast implementation of the 2D Gabor filter, which constitutes in a sinusoidal wave modulated by a Gaussian envelope. The 2D image filtering by a bank of 2D Gabor filters is one of the most expensive stage of image processing. In the new solution proposed, the 2D Gabor filter is separated in two orthogonal 1D Gabor filters, for this the Gaussian envelope must obey the condition of being circular. Processing with the separated filter is faster than the non-separated filter, and the gain improves as the size of image or filter increases. Also it was developed new segmentation techniques: based on mathematical morphology, and based on Gabor filters. Those segmentations occur at pixel level, with good results, mostly after the area regularization with morphological processes / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

In order to reduce the large execution time of an existing fingerprint enhancement system, a parallel implementation method based on GPU via CUDA is proposed. Firstly, the necessity and feasibility of employing parallel programming for the whole system are analyzed. Then pre-processing, global analysis, local analysis and matched filtering of the whole fingerprint enhancement system is designed, optimized and implemented respectively using parallel computing technology via CUDA. Finally, numerous fingerprints from FVC2000 databases are tested and the  obtained execution time is compared with that of the CPU based system. The results show that the execution time is significantly reduced by using the parallel implementation method based on GPU.

With the advance of the modern information society, the importance of reliable identity authentication has increased dramatically. Using biometrics as a means for verifying the identity of a person increases both the security and the convenience of the systems. By using yourself to verify your identity such risks as lost keys and misplaced passwords are removed and by virtue of this, convenience is also increased. The most mature and well-developed biometric technique is fingerprint recognition. Fingerprints are unique for each individual and they do not change over time, which is very desirable in this application. There are multitudes of approaches to fingerprint recognition, most of which work by identifying so called minutiae and match fingerprints based on these. In this diploma work, two alternative methods for locating distinct features in fingerprint images have been evaluated. The Template Correlation Method is based on the correlation between the image and templates created to approximate the homogenous ridge/valley areas in the fingerprint. The high-dimension of the feature vectors from correlation is reduced through principal component analysis. By visualising the dimension reduced data by ordinary plotting and observing the result classification is performed by locating anomalies in feature space, where distinct features are located away from the non-distinct. The Circular Sampling Method works by sampling in concentric circles around selected points in the image and evaluating the frequency content of the resulting functions. Each images used here contains 30400 pixels which leads to sampling in many points that are of no interest. By selecting the sampling points this number can be reduced. Two approaches to sampling points selection has been evaluated. The first restricts sampling to occur only along valley bottoms of the image, whereas the second uses orientation histograms to select regions where there is no single dominant direction as sampling positions. For each sampling position an intensity function is achieved by circular sampling and a frequency spectrum of this function is achieved through the Fast Fourier Transform. Applying criteria to the relationships of the frequency components classifies each sampling location as either distinct or non-distinct. Using a cyclic approach to evaluate the methods and their potential makes selection at various stages possible. Only the Circular Sampling Method survived the first cycle, and therefore all tests from that point on are performed on thismethod alone. Two main errors arise from the tests, where the most prominent being the number of spurious points located by the method. The second, which is equally serious but not as common, is when the method misclassifies visually distinct features as non-distinct. Regardless of the problems, these tests indicate that the method holds potential but that it needs to be subject to further testing and optimisation. These tests should focus on the three main properties of the method: noise sensitivity, radial dependency and translation sensitivity.

As the development of the Internet and the rapid increase of data, information visualization is becoming more and more popular. Since human eyes receive visual information very quick and easy, the visualization can make complex and large data more understandable. Describing sensory perceptions, such as taste, is a challenging task. For a customer, the visualization of the taste of a specific wine together with the other wine attributes such as color and grape type would help him/her choose the right one.    In the thesis, two suitable representations of wine attributes are implemented. And, the final system contains two parts. One is a user interface generating his/her fingerprint based on the two representations. The other one is generating the fingerprints of all wines in a database, and save these fingerprints as images. If the user compares his/her wine fingerpr

Today, universities rely heavily on systems for detecting plagiarism in students’essays and reports. Code submissions however require specific tools. A numberof approaches to finding plagiarisms in code have already been tried, includingtechniques based on comparing textual transformations of code, token strings,parse trees and graph representations. In this master’s thesis, a new system, cojac,is presented which combines textual, tree and graph techniques to detect a broadspectrum of plagiarism attempts. The system finds plagiarisms in C, C++ and Adasource files. This thesis discusses the method used for obtaining parse trees fromthe source code and the abstract syntax tree analysis. For comparison of syntaxtrees, we generate sets of fingerprints, digest forms of trees, which makes thecomparison algorithm more scalable. To evaluate the method, a set of benchmarkfiles have been constructed containing plagiarism scenarios which was analyzedboth by our system and Moss, another available system for plagiarism detection incode. The results show that our abstract syntax tree analysis can effectively detectplagiarisms such as changing the format of the code and renaming of identifiersand is at least as effective as Moss for detecting plagiarisms of these kinds