Fingerprint Recognition: Enhancement, Feature Extraction and Automatic Evaluation of Algorithms

The identification of people by measuring some traits of individual anatomy or physiology has led to a specific research area called biometric recognition. This thesis is focused on improving fingerprint recognition systems considering three important problems: fingerprint enhancement, fingerprint orientation extraction and automatic evaluation of fingerprint algorithms. An effective extraction of salient fingerprint features depends on the quality of the input fingerprint. If the fingerprint is very noisy, we are not able to detect a reliable set of features. A new fingerprint enhancement method, which is both iterative and contextual, is proposed. This approach detects high-quality regions in fingerprints, selectively applies contextual filtering and iteratively expands like wildfire toward low-quality ones. A precise estimation of the orientation field would greatly simplify the estimation of other fingerprint features (singular points, minutiae) and improve the performance of a fingerprint recognition system. The fingerprint orientation extraction is improved following two directions. First, after the introduction of a new taxonomy of fingerprint orientation extraction methods, several variants of baseline methods are implemented and, pointing out the role of pre- and post- processing, we show how to improve the extraction. Second, the introduction of a new hybrid orientation extraction method, which follows an adaptive scheme, allows to improve significantly the orientation extraction in noisy fingerprints. Scientific papers typically propose recognition systems that integrate many modules and therefore an automatic evaluation of fingerprint algorithms is needed to isolate the contributions that determine an actual progress in the state-of-the-art. The lack of a publicly available framework to compare fingerprint orientation extraction algorithms, motivates the introduction of a new benchmark area called FOE (including fingerprints and manually-marked orientation ground-truth) along with fingerprint matching benchmarks in the FVC-onGoing framework. The success of such framework is discussed by providing relevant statistics: more than 1450 algorithms submitted and two international competitions.

New eco-friendly polyesters from renewable resources

Nowadays the development of sustainable polymers, with convenient properties to substitute the traditional petroleum-based materials, is one of the major issues for material science. The utilization of renewable resources as feedstock for biopolyesters is a challenging target.The research work described in the present thesis is strictly connected to these urgent necessities and is focused mainly in finding new biopolymers, in particular biopolyesters, which are obtainable from biomass and characterized by a wide range of properties, in order to potentially substitute polyolefins and aromatic polyesters (for example, poly(ethylene terephthalate))

Progetto elettromagnetico di antenne per tag eco-compatibili a banda ultra-larga

Questo lavoro si è occupato della ricerca e progettazione di un'antenna UWB per la realizzazione di un tag RFID e si colloca all'interno del progetto GRETA (GREen TAgs), finanziato dal MIUR. Le principali caratteristiche richieste al green tag sono: dimensioni complessive di massimo 4-5 cm, assenza di batterie e compatibilità con l'ambiente. L'eco-compatibilità viene garantita tramite la realizzazione dell'antenna al di sopra di un substrato di carta; i limiti derivanti dall'assenza di batterie vengono invece sopperiti tramite realizzazione di energy harvesting, al fine di raggiungere una completa autonomia energetica. Viene sfruttata la tecnica UWB per la comunicazione nella banda (3.1-4.8 GHz); l'energy harvesting si effettua invece a 868 MHz. Sono infine stati ricavati alcuni primi risultati relativi alla potenza rettificabile con la soluzione proposta, tramite realizzazione di un opportuno circuito rettificatore.

The Law and Economics of Eco-labels

Eco-labels and certification are one of the many environmental policy tools that have been under scrutiny in recent years. This is because the damages of environmental degradation are becoming more apparent over time. Hence there is a pressure to come up with tools that help solve even small parts of the problem. Eco-labels have been around for over 30 years. However the market, the environment and eco-labels have changed drastically during this period. Moreover, in the last 5 years there has been a sudden increase in eco-labels making them more visible in the market and to the average consumer. All this has made evident that little is known about the effectiveness of eco-labels as environmental policy tools. Hence, there is a call to find answers regarding the actual effects of eco-labels on the market and on the environment. While this work cannot address whether eco-labels have an environmental impact it addresses the effects of eco-labels on the markets. Moreover, this work aimed to find the role of law in eco-labelling. In addition, it aims to find a legal solution that would improve the performance of eco-labelling and certification.

Use of shared memory in the context of embedded multi-core processors: exploration of the technology and its limits

Modern embedded systems embrace many-core shared-memory designs. Due to constrained power and area budgets, most of them feature software-managed scratchpad memories instead of data caches to increase the data locality. It is therefore programmers’ responsibility to explicitly manage the memory transfers, and this make programming these platform cumbersome. Moreover, complex modern applications must be adequately parallelized before they can the parallel potential of the platform into actual performance. To support this, programming languages were proposed, which work at a high level of abstraction, and rely on a runtime whose cost hinders performance, especially in embedded systems, where resources and power budget are constrained. This dissertation explores the applicability of the shared-memory paradigm on modern many-core systems, focusing on the ease-of-programming. It focuses on OpenMP, the de-facto standard for shared memory programming. In a first part, the cost of algorithms for synchronization and data partitioning are analyzed, and they are adapted to modern embedded many-cores. Then, the original design of an OpenMP runtime library is presented, which supports complex forms of parallelism such as multi-level and irregular parallelism. In the second part of the thesis, the focus is on heterogeneous systems, where hardware accelerators are coupled to (many-)cores to implement key functional kernels with orders-of-magnitude of speedup and energy efficiency compared to the “pure software” version. However, three main issues rise, namely i) platform design complexity, ii) architectural scalability and iii) programmability. To tackle them, a template for a generic hardware processing unit (HWPU) is proposed, which share the memory banks with cores, and the template for a scalable architecture is shown, which integrates them through the shared-memory system. Then, a full software stack and toolchain are developed to support platform design and to let programmers exploiting the accelerators of the platform. The OpenMP frontend is extended to interact with it.

Confronto fra cerchiaggio cervicale elettivo, eco-indicato e d’emergenza dal 2001 al 2013

Obiettivi: L’obiettivo dello studio è stato quello di valutare l’utilizzo del cerchiaggio cervicale, in relazione alle diverse indicazioni per cui è stato eseguito, presso la Clinica Ostetrica e Ginecologica del Policlinico Universitario Sant’Orsola-Malpighi di Bologna, tra Gennaio 2001 e Dicembre 2013. Outcome secondario e’ stato quello di paragonare i risultati ottenuti con le più recenti evidenze scientifiche per valutare come esse abbiano influenzato l’utilizzo del cerchiaggio nel nostro centro. Materiali e metodi: valutazione osservazionale di tutte le pazienti sottoposte a cerchiaggio cervicale presso il nostro centro. La popolazione di studio e’ stata suddivisa in 5 gruppi in relazione all’indicazione per cui il cerchiaggio e’ stato eseguito: cerchiaggio elettivo (I), eco indicato (II), d’emergenza (III), in gravidanze gemellari (IV) e in gravidanze trigemine (V). Di tutte le pazienti e’ stato valutato l’outcome della gravidanza (epoca gestazionale al parto, peso neonatale, Apgar score) e l’appropriatezza dell’indicazione al cerchiaggio. Risultati: nel corso dei 13 anni in studio sono stati eseguiti 191 cerchiaggi: 109 nel I gruppo, 24 nel II, 39 nel III, 13 e 6 rispettivamente nel IV e V gruppo. In un caso il cerchiaggio e’ stato eseguito per via laparoscopica prima dell’insorgenza della gravidanza. La distribuzione dei diversi tipi di cerchiaggio e’ cambiata: dal 2007 non vengono seguiti cerchiaggi in gravidanze multiple, sono diminuiti quelli elettivi e sono aumentati i cerchiaggi d’emergenza pur essendo i casi con morbilità materna maggiore: in una paziente si e’ verificato un aborto settico con shock settico materno e si e’ reso necessario un intervento di isterectomia. Conclusioni: l'applicazioni di indicazioni piu' selettive all’esecuzione del cerchiaggio hanno determinato una forte riduzione dell’utilizzo da tale procedura. L'aumento dell'utilizzo del cerchiaggio d’emergenza e' legato al fatto che rappresenta l’ultima chance per convertire un aborto inevitabile in un parto di neonato vivo in casi estremi.

Valutazione dell'eco-sostenibilità di un impianto di digestione anaerobica cogenerativo e ipotesi di conversione impiantistica per la produzione di biometano

Considerando l'elevato grado di inquinamento del pianeta e la forte dipendenza delle attività antropiche dai combustibili fossili, stanno avendo notevole sviluppo e incentivazione gli impianti per la produzione di energia elettrica da fonti rinnovabili. In particolare, la digestione anaerobica è in grande diffusione in Italia. Lo studio in oggetto si prefigge l'obiettivo di determinare, mediante analisi di Life Cycle Assessment (LCA), i carichi ambientali di un impianto di digestione anaerobica, e della sua filiera, per valutarne l'effettiva ecosostenibilità. L'analisi considera anche gli impatti evitati grazie all'immissione in rete dell'energia elettrica prodotta e all'utilizzo del digestato in sostituzione dell'urea. Lo studio analizza sei categorie d'impatto: Global warming potential (GWP), Abiotic depletion potential (ADP), Acidification potential (AP), Eutrophication potential (EP), Ozone layer depletion potential (ODP) e Photochemical oxidant formation potential (POFP). I valori assoluti degli impatti sono stati oggetto anche di normalizzazione per stabilire la loro magnitudo. Inoltre, è stata effettuata un'analisi di sensitività per investigare le variazioni degli impatti ambientali in base alla sostituzione di differenti tecnologie per la produzione di energia elettrica: mix elettrico italiano, carbone e idroelettrico. Infine, sono stati analizzati due scenari alternativi all'impianto in esame che ipotizzano la sua conversione ad impianto per l'upgrading del biogas a biometano. I risultati mostrano, per lo scenario di riferimento (produzione di biogas), un guadagno, in termini ambientali, per il GWP, l'ADP e il POFP a causa dei notevoli impatti causati dalla produzione di energia elettrica da mix italiano che la filiera esaminata va a sostituire. I risultati evidenziano anche quanto gli impatti ambientali varino in base alla tipologia di alimentazione del digestore anaerobica: colture dedicate o biomasse di scarto. I due scenari alternativi, invece, mostrano un aumento degli impatti, rispetto allo scenario di riferimento, causati soprattutto dagli ulteriori consumi energetici di cui necessitano sia i processi di purificazione del biogas in biometano sia i processi legati alla digestione anaerobica che, nel caso dello scenario di riferimento, sono autoalimentati. L'eventuale conversione dell'attuale funzione dell'impianto deve essere fatta tenendo anche in considerazione i benefici funzionali ed economici apportati dalla produzione del biometano rispetto a quella del biogas.

Resezioni epatiche eco-guidate radicali ma conservative simultanee alle resezioni colo-rettali. Un approccio sicuro al cancro colorettale avanzato

Il cancro colorettale (CRC) rimane la prima causa di morte nei paesi occidentali.Dal 15% al 25% dei pazienti affetti da CRC presenta metastasi epatiche sincrone (CRLM) al momento della diagnosi.La resezione epatica radicale rimane l’unica terapia potenzialmente curativa in presenza di CRLM con una sopravvivenza a 5 anni compresa tra il 17% ed il 35% ed a 10 anni tra il 16% e il 23% rispettivamente. La tempistica ottimale per la resezione chirurgica in caso di presentazione sincrona di CRC è controversa.Questo studio intende dimostrare che le resezioni epatiche ecoguidate radicali ma conservative simultanee ad una resezione colorettale rappresentano una tecnica sicura ed efficace nei pazienti con CRC avanzato. 48 pazienti sono stati sottoposti ad una resezione simultanea colorettale ed epatica. L’età media +SD (range) era di 64,2+9,7 (38-84).Un solo paziente è deceduto entro 30 giorni. La mortalità post operatoria è stata complessivamente del 2,1%. Nove pazienti (18,8%) hanno sviluppato una o più complicanza ,4 (8,3%) di grado III-IV sec. Clavien-Dindo e 5 (10,4%) di grado I-II. La durata complessiva dell’intervento chirurgico simultaneo è stata di 486,6+144,0 (153-804) minuti.Questo studio conferma che le resezioni colorettali ed epatiche simultanee possono essere eseguite senza un significativo aumento della morbilità e mortalità perioperatorie, anche in pazienti sottoposti ad una resezione anteriore ultrabassa ed in quelli in cui sia indicato il clampaggio intermittente dell’ilo epatico. L’IOUS è efficace nel ridurre l’estensione della resezione epatica in pazienti sia con CRLM anche multiple e bilobari .Poichè le complicanze maggiori sono frequenti dopo resezioni epatiche maggiori simultanee, riducendo l’estensione della resezione del parenchima epatico si può avere un impatto favorevole sul decorso post operatorio.Le resezioni epatiche ecoguidate radicali ma conservative simultanee ad una resezione colorettale sono una tecnica sicura ed efficace in pazienti con carcinoma colorettale avanzato e andrebbero considerate l’opzione primaria in casi selezionati

Software tools and efficient algorithms for the feature detection, feature tracking, event localization, and visualization of large sets of atmospheric data

Data sets describing the state of the earth's atmosphere are of great importance in the atmospheric sciences. Over the last decades, the quality and sheer amount of the available data increased significantly, resulting in a rising demand for new tools capable of handling and analysing these large, multidimensional sets of atmospheric data. The interdisciplinary work presented in this thesis covers the development and the application of practical software tools and efficient algorithms from the field of computer science, aiming at the goal of enabling atmospheric scientists to analyse and to gain new insights from these large data sets. For this purpose, our tools combine novel techniques with well-established methods from different areas such as scientific visualization and data segmentation. In this thesis, three practical tools are presented. Two of these tools are software systems (Insight and IWAL) for different types of processing and interactive visualization of data, the third tool is an efficient algorithm for data segmentation implemented as part of Insight.Insight is a toolkit for the interactive, three-dimensional visualization and processing of large sets of atmospheric data, originally developed as a testing environment for the novel segmentation algorithm. It provides a dynamic system for combining at runtime data from different sources, a variety of different data processing algorithms, and several visualization techniques. Its modular architecture and flexible scripting support led to additional applications of the software, from which two examples are presented: the usage of Insight as a WMS (web map service) server, and the automatic production of a sequence of images for the visualization of cyclone simulations. The core application of Insight is the provision of the novel segmentation algorithm for the efficient detection and tracking of 3D features in large sets of atmospheric data, as well as for the precise localization of the occurring genesis, lysis, merging and splitting events. Data segmentation usually leads to a significant reduction of the size of the considered data. This enables a practical visualization of the data, statistical analyses of the features and their events, and the manual or automatic detection of interesting situations for subsequent detailed investigation. The concepts of the novel algorithm, its technical realization, and several extensions for avoiding under- and over-segmentation are discussed. As example applications, this thesis covers the setup and the results of the segmentation of upper-tropospheric jet streams and cyclones as full 3D objects. Finally, IWAL is presented, which is a web application for providing an easy interactive access to meteorological data visualizations, primarily aimed at students. As a web application, the needs to retrieve all input data sets and to install and handle complex visualization tools on a local machine are avoided. The main challenge in the provision of customizable visualizations to large numbers of simultaneous users was to find an acceptable trade-off between the available visualization options and the performance of the application. Besides the implementational details, benchmarks and the results of a user survey are presented.

Effiziente und robuste, feature-basierte Wiedererkennung langer Zeitreihen in großen Datenbanken

Die Materialverfolgung gewinnt in der Metallindustrie immer mehr an Bedeutung:rnEs ist notwendig, dass ein Metallband im Fertigungsprozess ein festgelegtes Programm durchläuft - erst dann ist die Qualität des Endprodukts garantiert. Die bisherige Praxis besteht darin, jedem Metallband eine Nummer zuzuordnen, mit der dieses Band beschriftet wird. Bei einer tagelangen Lagerung der Bänder zwischen zwei Produktionsschritten erweist sich diese Methode als fehleranfällig: Die Beschriftungen können z.B. verloren gehen, verwechselt, falsch ausgelesen oder unleserlich werden. 2007 meldete die iba AG das Patent zur Identifikation der Metallbänder anhand ihres Dickenprofils an (Anhaus [3]) - damit kann die Identität des Metallbandes zweifelsfrei nachgewiesen werden, eine zuverlässige Materialverfolgung wurde möglich.Es stellte sich jedoch heraus, dass die messfehlerbehafteten Dickenprofile, die als lange Zeitreihen aufgefasst werden können, mit Hilfe von bisherigen Verfahren (z.B. L2-Abstandsminimierung oder Dynamic Time Warping) nicht erfolgreich verglichen werden können.Diese Arbeit stellt einen effizienten feature-basierten Algorithmus zum Vergleichrnzweier Zeitreihen vor. Er ist sowohl robust gegenüber Rauschen und Messausfällen als auch invariant gegenüber solchen Koordinatentransformationen der Zeitreihen wie Skalierung und Translation. Des Weiteren sind auch Vergleiche mit Teilzeitreihen möglich. Unser Framework zeichnet sich sowohl durch seine hohe Genauigkeit als auch durch seine hohe Geschwindigkeit aus: Mehr als 99.5% der Anfragen an unsere aus realen Profilen bestehende Testdatenbank werden richtig beantwortet. Mit mehreren hundert Zeitreihen-Vergleichen pro Sekunde ist es etwa um den Faktor 10 schneller als die auf dem Gebiet der Zeitreihenanalyse etablierten Verfahren, die jedoch nicht im Stande sind, mehr als 90% der Anfragen korrekt zu verarbeiten. Der Algorithmus hat sich als industrietauglich erwiesen. Die iba AG setzt ihn in einem weltweit einzigartigen dickenprofilbasierten Überwachungssystemrnzur Materialverfolgung ein, das in ersten Stahl- und Aluminiumwalzwerkenrnbereits erfolgreich zum Einsatz kommt.

Tecniche di rigenerazione del fluido di dialisi per trattamenti di sostituzione renale eco-sostenibili

Il riscaldamento globale e i cambiamenti climatici ci portano ad adottare atteggiamenti molto più rispettosi nei confronti dell'ambiente facendo un punto fermo della salvaguardia delle risorse naturali. In ambito di dialisi, tuttavia, il consumo idrico sembra ampiamente ignorato dalle questioni relative ai rifiuti medici creati da un'unica apparecchiatura. Se stimiamo una popolazione che riceve cure dialitiche di circa 2 milioni di pazienti in tutto il mondo, allora un "servizio di dialisi mondiale" avrebbe utilizzato circa 156 miliardi di litri di acqua. L’obiettivo di questo elaborato è fornire informazioni riguardo alle ultime tecniche in ambito di emodialisi per la progettazione di un sistema di eco-dialisi finalizzato alla riduzione del consumo idrico associato alla terapia.

Tracking di oggetti mediante la libreria opencv

Tracking di oggetti mediante la libreria opencv

Eco-sistemi informatici, distribuiti, real-time, a supporto del lavoro cooperativo in scenari di emergenza: Studio e realizzazione di un caso applicativo

I sistemi software nati dall'esigenza di supportare agevolmente ed efficacemente il lavoro cooperativo, in particolare quelli orientati al supporto di azioni di soccorso in scenari di emergenza, appaiono tutt'ora fortemente limitati e frammentati. In molti casi vengono affrontate solamente specifiche dimensioni del problema complessivo, anche se il livello al quale è giunto lo sviluppo tecnologico e i risultati osservati in ambito di ricerca permettono di delineare soluzioni complete e significative per l'impiego in ambiti reali. Tale tipologia di sistemi è stata scelta per il grande interesse che desta sia dal punto di vista accademico, essendo costituita da molteplici sotto--sistemi spesso eterogenei che debbono necessariamente interagire e supportare l'azione umana, sia dal punto di vista industriale, interpretando la necessità crescente di iniettare nel maggior numero possibile di livelli sociali la forte dipendenza (il supporto allo stesso tempo) dalle scienze tecnologiche ed informatiche, per rafforzare e talvolta estendere le possibilità dell'essere umano in quanto tale. Dopo una prima fase in cui verrà delineato un quadro concettuale piuttosto dettagliato circa i principali elementi e problematiche che caratterizzano la classe di sistemi considerati, sarà dato spazio alla validazione di tali principi e considerazioni emerse, confrontandosi con la progettazione e sviluppo in forma prototipale di un sotto--sistema relativo ad un caso di studio reale, significativo per l'ambito di applicazione, nato dalla collaborazione con l'Università degli Studi di Bologna di un'azienda della regione Emilia--Romagna. Il sistema software realizzato vuole essere innanzi tutto la risposta alle esigenze emerse nel caso di studio trattato, in modo tale da potersi sostituire agli attuali limitati supporti alla cooperazione, ma anche un esperimento che possa essere considerato un artefatto centrale da utilizzare come base di conoscenza condivisa, in cui vengano fattorizzati i concetti e meccanismi chiave, fondamentali per sviluppi futuri.

Costificazione delle matrici per estrusione mediante approccio "feature-based cost".

In questo elaborato viene presentato un nuovo modello di costo per le matrici per estrusione basato su un approccio feature-based. Nel particolare si è cercato di definire il costo di questi prodotti sulla base delle loro caratteristiche geometriche e tecnologiche.