No description available.

Master of Science / Department of Industrial and Manufacturing Systems Engineering / Todd Easton / Integer Programming is used to solve numerous optimization problems. This class of mathematical models aims to maximize or minimize a cost function restricted to some constraints and the solution must be integer. One class of widely studied Integer Program (IP) is the Multiple Knapsack Problem (MKP). Unfortunately, both IPs and MKPs are NP-hard, potentially requiring an exponential time to solve these problems. Utilization of cutting planes is one common method to improve the solution time of IPs. A cutting plane is a valid inequality that cuts off a portion of the linear relaxation space. This thesis presents a new class of cutting planes referred to as merged knapsack cover inequalities (MKCI). These valid inequalities combine information from a cover inequality with a knapsack constraint to generate stronger inequalities. Merged knapsack cover inequalities are generated by the Merging Knapsack Cover Algorithm (MKCA), which runs in linear time. These inequalities may be improved by the Exact Improvement Through Dynamic Programming Algorithm (EITDPA) in order to make them stronger inequalities. Theoretical results have demonstrated that this new class of cutting planes may cut off some space of the linear relaxation region. A computational study was performed to determine whether implementation of merged knapsack cover inequalities is computationally effective. Results demonstrated that MKCIs decrease solution time an average of 8% and decrease the number of ticks in CPLEX, a commercial IP solver, approximately 4% when implemented in appropriate instances.

In this thesis work, a 3D Synthetic Human Face Modelling Software is implemented using C++ and OpenGL. B&eacute / zier surfaces, B-spline surfaces, Nonuniform Rational B-spline surfaces, Hierarchical B-Spline surfaces and T-spline surfaces are evaluated as options for the surface description method. T-spline surfaces are chosen since they are found to be superior considering the requirements of the work. In the modelling process, a modular approach is followed. Firstly, high detailed facial regions (i.e. nose, eyes, mouth) are modelled, then these models are unified in a complete face model employing the merging capabilities of T-splines. Local and global features of the face model are parameterized in order to have the ability to create and edit various face models. To enhance the visual quality of the model, a region-variable rendering scheme is employed. In doing this, a new file format to define T-Spline surfaces is proposed. To reduce the computational and memory cost of the software, a simplified version of the T-Spline surface description method is proposed and used.

This dissertation presents a novel multi-robot coordination control algorithm for search and rescue (SAR) operations. Continuous and rapid coverage of the unstructured and complex disaster areas in search of possible buried survivors is a time critical operation where prior information about the environment is either not available or very limited. Human navigation of such areas is definitely dangerous due to the nature of the debris. Hence, exploration of unknown disaster environments with a team of robots is gaining importance day by day to increase the efficiency of SAR operations. Localization of possible survivors necessitates uninterrupted navigation of robotic aiding devices within the rubbles without getting trapped into dead ends. In this work, a novel goal oriented prioritized exploration and map merging methodologies are proposed to generate efficient multi-robot coordination control strategy. These two methodologies are merged to make the proposed methodology more realistic for real world applications. Prioritized exploration of an environment is the first important task of the efficient coordination control algorithm for multi-robots. A goal oriented and prioritized exploration approach based on a percolation model for victim search operation in unknown environments is presented in this work. The percolation model is used to describe the behavior of liquid in random media. In our approach robots start prioritized exploration beginning from regions of the highest likelihood of finding victims using percolation model inspired controller. A novel map merging algorithm is presented to increase the performance of the SAR operation in the sense of time and energy. The problem of merging partial occupancy grid environment maps which are extracted independently by individual robot units during search and rescue (SAR) operations is solved for complex disaster environments. Moreover, these maps are combined using intensity and area based features without knowing the initial position and orientation of the robots. The proposed approach handles the limitation of existing works in the literature such as / limited overlapped area between partial maps of robots is sufficient for good merging performance and unstructured partial environment maps can be merged efficiently. These abilities allow multi-robot teams to efficiently generate the occupancy grid map of catastrophe areas and localize buried victim in the debris efficiently.

Im Rahmen der vorliegenden Diplomarbeit werden Verfahren zur Clusteranalyse sowie deren Anwendungsmöglichkeiten zur Optimierung der Rechercheergebnisse von Information Retrievalsystemen untersucht. Die Grundlage der vergleichenden Evaluation erfolgversprechender Ansätze zur Clusteranalyse anhand der Domain Specific Monolingual Tasks des Cross-Language Evaluation Forums 2006 bildet die systematische Analyse der in der Forschung etablierten Verfahren zur Clusteranalyse. Die Implementierung ausgewählter Clusterverfahren wird innerhalb eines bestehenden, Lucene-basierten Retrievalsystems durchgeführt. Zusätzlich wird dieses System im Rahmen dieser Arbeit mit Komponenten zur Query Expansion und zur Datenfusion ausgestattet. Diese beiden Ansätze haben sich in der Forschung zur automatischen Optimierung von Retrievalergebnissen durchgesetzt und bilden daher die Bewertungsgrundlage für die implementierten Konzepte zur Optimierung von Rechercheergebnissen auf Basis der Clusteranalyse. Im Ergebnis erweist sich das lokale Dokument Clustering auf Basis des k-means Clustering-Algorithmus in Kombination mit dem Pseudo-Relevanz-Feedback Ansatz zur Selektion der Dokumente für die Query Expansion als besonders erfolgversprechend. Darüber hinaus wird gezeigt, dass mit Hilfe der Datenfusion auf Basis des Z-Score Operators die Ergebnisse verschiedener Indizierungsverfahren so kombiniert werden können, dass sehr gute und insbesondere sehr robuste Rechercheergebnisse erreicht werden. / Within the present diploma thesis, widely used Cluster Analysis approaches are studied in respect to their application to optimize the results of Information Retrieval systems. A systematic analysis of approved methods of the Cluster Analysis is the basis of the comparative evaluation of promising approaches to use the Cluster Analysis to optimize retrieval results. The evaluation is accomplished by the participation at the Domain Specific Monolingual Tasks of the Cross-Language Evaluation Forum 2006. The implementation of selected approaches for Clustering is realized within the framework of an existing Lucene-based retrieval system. Within the scope of work, this system will be supplemented with components for Query Expansion and Data Fusion. Both approaches have prevailed in the research of automatic optimization of retrieval results. Therefore, they are the basis of assessment of the implemented methods, which aim at improving the results of retrieval and are based on Cluster Analysis. The results show that selecting documents for Query Expansion with the help of local Document Clustering based on the k-means Clustering algorithm combined with the Blind Feedback approach is very promising. Furthermore, the Data Fusion approach based on the Z-Score operator proves to be very useful to combine retrieval results of different indexing methods. In fact, this approach achieves very good and in particular very robust results of retrieval.

Οι ροές φλεβών άνωσης παρουσιάζουν μεγάλο ενδιαφέρον στην περιβαλλοντική υδραυλική και στη μηχανική των ρευστών, επειδή εμφανίζονται σε αρκετά φαινόμενα που σχετίζονται με τη διάθεση υγρών αποβλήτων ή θερμικών απορρίψεων σε υδάτινους αποδέκτες καθώς επίσης και την εκπομπή αερίων ενώσεων από καμινάδες στην ατμόσφαιρα. Στην παρούσα Διδακτορική Διατριβή μελετήθηκε η ροή κεκλιμένης δισδιάστατης ή κυκλικής ανωστικής φλέβας εντός ακίνητου ή κινούμενου αποδέκτη και η αλληλεπίδραση μεταξύ ανωστικών φλεβών. Στα υπάρχοντα μαθηματικά μοντέλα, ο υπολογισμός του πεδίου ροής και διάχυσης μιας κεκλιμένης ανωστικής φλέβας πραγματοποιείται επιλύοντας το σύστημα των διαφορικών εξισώσεων της συνεχείας, της ορμής και της διατήρησης της μάζας του ιχνηθέτη, για τη μέση ροή, σε ένα καρτεσιανό ή κυλινδρικό σύστημα συντεταγμένων. Με αυτό τον τρόπο όμως, παραλείπονται όροι από τις εξισώσεις που προσδίδουν μεγαλύτερη ακρίβεια. Ακόμη, το φαινόμενο της αποκόλλησης μαζών από την ανωστική φλέβα έχει μεν παρατηρηθεί σε πειραματικές εργασίες διαφόρων ερευνητών αλλά δεν έχει προσδιοριστεί ποσοτικά. Μία ακόμη αδυναμία που χαρακτηρίζει τα υπάρχοντα μαθηματικά μοντέλα, είναι ότι θεωρούν τον αποδέκτη απεριορίστων διαστάσεων με συνέπεια τα αποτελέσματά τους να μην ακολουθούν τα αντίστοιχα πειραματικά αποτελέσματα, τα οποία φέρουν την επιρροή των ορίων, αφού πρακτικά δεν γίνεται να πραγματοποιηθούν σε αποδέκτες απεριορίστων διαστάσεων. Η παρούσα Διατριβή επιχειρεί να συμβάλλει στη βελτίωση των παραπάνω αδυναμιών, προτείνοντας τη μαθηματική περιγραφή της ελεύθερης κεκλιμένης τυρβώδους ανωστικής φλέβας σε ένα καμπυλόγραμμο ορθογώνιο ή κυλινδρικό σύστημα συντεταγμένων, ώστε να επιτευχθεί καλύτερη ακρίβεια στον υπολογισμό των μέσων χαρακτηριστικών της ροής. Επίσης, αναπτύσσεται ένα μαθηματικό μοντέλο, το οποίο προσομοιώνει τη διαφυγή των μαζών που αποκολλώνται από το σώμα της ανωστικής φλέβας, και όπως φαίνεται, τα δύο αυτά στοιχεία επηρεάζουν τόσο την τροχιά της φλέβας όσο και την αραίωση. Στο σημείο αυτό, η παρούσα Διατριβή χρησιμοποιεί τη μέθοδο της συμμετρικής εικονικής πηγής για την απόκτηση λύσης του προβλήματος σε ημίχωρο. Θεωρείται, λοιπόν, κατοπτρικά ως προς το όριο όμοια εικονική πηγή με την πραγματική, ανωστική φλέβα, η οποία αλληλεπιδρά δυναμικά με την ανωστική φλέβα της πραγματικής πηγής. Τέλος, τα ανωτέρω συνδυάζονται στην ανάπτυξη ενός μοντέλου, το οποίο υπολογίζει τα χαρακτηριστικά του πεδίου μέσης ροής και διάχυσης από την αλληλεπίδραση N κατακορύφων ανωστικών φλεβών σε διάταξη τύπου ροζέτας εντός ήρεμου αποδέκτη. Το μοντέλο αυτό παρέχει ακρίβεια 2ης τάξης. Η παρούσα διατριβή αναπτύσσεται σε έξι κεφάλαια. Στο πρώτο Κεφάλαιο, πραγματοποιείται μια εισαγωγή στο αντικείμενο της Διατριβής. Αναφέρονται τα πεδία στα οποία συναντώνται φαινόμενα ροών από ανωστικές φλέβες και η πρακτική σημασία τους. Επίσης, αναφέρονται οι στόχοι οι οποίοι επιδιώκονται μέσω της Διατριβής. Το δεύτερο Κεφάλαιο, περιέχει βιβλιογραφική ανασκόπηση, στην οποία αναφέρονται τα κυριότερα μαθηματικά μοντέλα για τις περιπτώσεις των ελευθέρων και των πολλαπλών κυκλικών ή δισδιάστατων ανωστικών φλεβών. Επίσης, παρουσιάζονται οι σημαντικότερες διαθέσιμες ερευνητικές εργασίες διεξαχθέντων συναφών πειραμάτων, των οποίων οι μετρήσεις χρησιμοποιούνται στον έλεγχο των αποτελεσμάτων, τα οποία προκύπτουν από την εφαρμογή των μαθηματικών μοντέλων που αναπτύσσονται στην παρούσα Διατριβή. Στο τρίτο Κεφάλαιο, αναπτύσσονται τα υποστηρικτικά μοντέλα, τα οποία ενσωματώνονται στο γενικότερο μαθηματικό μοντέλο υπολογισμού των κεκλιμένων ανωστικών φλεβών και στο μοντέλο της αλληλεπίδρασής τους. Αρχικώς, κατασκευάζεται το σύστημα το καμπυλογράμμων ορθογωνίων και κυλινδρικών συντεταγμένων και διατυπώνονται οι εξισώσεις της συνεχείας, της ορμής και της διατήρησης της μάζας του ιχνηθέτη για τη μέση ροή στο αντίστοιχο σύστημα. Στην συνέχεια, περιγράφεται η ανάπτυξη του μοντέλου για τον πυρήνα της Ζώνης Εγκατάστασης της Ροής, το οποίο υπολογίζει τις πραγματικές εγκάρσιες κατανομές των ταχυτήτων και των συγκεντρώσεων ξεκινώντας από την έξοδο του ακροφυσίου έως το πέρας του πυρήνα. Τέλος, αναπτύσσεται το μαθηματικό μοντέλο, το οποίο περιγράφει τη διαφυγή των μαζών που αποκολλώνται από το πεδίο ροής μιας κεκλιμένης δισδιάστατης ή κυκλικής τυρβώδους ανωστικής φλέβας. Στο τέταρτο Κεφάλαιο, παρουσιάζεται ένα ολοκληρωμένο μαθηματικό μοντέλο για μια κεκλιμένη δισδιάστατη ή κυκλική τυρβώδη ανωστική φλέβα σε ήρεμο ή κινούμενο αποδέκτη, το οποίο ενσωματώνει τα επί μέρους μοντέλα του τρίτου Κεφαλαίου. Το μοντέλο, συγκρίνεται με τα διαθέσιμα πειραματικά δεδομένα της διεθνούς βιβλιογραφίας και ταυτοχρόνως ρυθμίζεται η προσομοίωση της διαφυγής των μαζών που αποκολλώνται. Στο πέμπτο Κεφάλαιο εξετάζεται η αλληλεπίδραση μεταξύ τυρβωδών ανωστικών φλεβών. Στο πρώτο μέρος του Κεφαλαίου προτείνεται ένα μοντέλο 2ης τάξης, το οποίο υπολογίζει τα χαρακτηριστικά του μέσου πεδίου ροής και διάχυσης από την αλληλεπίδραση Ν κατακορύφων κυκλικών ανωστικών φλεβών από διαχύτη τύπου ροζέτας. Στο δεύτερο μέρος, μελετάται η δυναμική αλληλεπίδραση μεταξύ ανωστικών φλεβών. Αναπτύσσεται το σύστημα των εξισώσεων, το οποίο ενσωματώνει τη δυναμική αλληλεπίδραση, και αντιμετωπίζεται η ύπαρξη στερεών ορίων στο πεδίο ροής ανωστικής φλέβας μέσω της αλληλεπίδρασης των ανωστικών φλεβών από την πραγματική και τη συμμετρική εικονική της πηγή. Στο έκτο Κεφάλαιο, παρουσιάζονται τα συμπεράσματα, τα οποία προκύπτουν από την εφαρμογή των διαφόρων μαθηματικών μοντέλων της Διατριβής, τα οποία εν συντομία, είναι τα εξής: • Αναπτύσσεται ένα μαθηματικό μοντέλο, το οποίο υπολογίζει με πολύ μεγάλη ακρίβεια την κεκλιμένη δισδιάστατη ή κυκλική τυρβώδη ανωστική φλέβα, για αρχικές γωνίες κλίσης -75° ≤ θ0 ≤ 90°. • Η προσομοίωση της διαφυγής των μαζών, που αποκολλώνται από την ανωστική φλέβα, προσεγγίζει ακριβέστερα την τροχιά των κεκλιμένων φλεβών, όπως αυτή προσδιορίζεται από τις πειραματικές μετρήσεις. • Λόγω έλλειψης πειραματικών δεδομένων για την περίπτωση της κεκλιμένης δισδιάστατης τυρβώδους ανωστικής φλέβας, ο συντελεστής Λ, που χαρακτηρίζει τις αποκολλήσεις, λαμβάνεται ίσος με 0,06, για την περίπτωση όπου θ0 = 0°. • Για την κεκλιμένη κυκλική τυρβώδη ανωστική φλέβα, προτείνεται Λ = 0,34 για -75° ≤ θ0 ≤ -15° και Λ = 0,00 για -15° < θ0 ≤ 90°, δηλώνοντας ότι οι διαφυγές σε αυτές τις γωνίες είναι αμελητέες. • Προβλέπεται με χαρακτηριστική ακρίβεια το εξωτερικό όριο των κεκλιμένων κυκλικών τυρβωδών ανωστικών φλεβών και με ικανοποιητική ακρίβεια η τροχιά, συγκριτικά με τα διαθέσιμα αποτελέσματα των αντιστοίχων πειραμάτων. Η σύγκριση του εσωτερικού ορίου εξαιτίας της ύπαρξης των διαφυγών είναι δυσδιάκριτη και πιθανόν να εμπεριέχει σφάλματα. • Ο υπολογισμός των χαρακτηριστικών της ροής, από την αλληλεπίδραση N κατακορύφων κυκλικών τυρβωδών ανωστικών φλεβών από διαχύτη τύπου ροζέτας εντός ήρεμου αποδέκτη, δίνουν ικανοποιητικά αποτελέσματα συγκρινόμενα με τα υπάρχοντα πειραματικά και θεωρητικά δεδομένα • Η αλληλεπίδραση Ν ομοίων ή διαφορετικών δισδιάστατων ή κυκλικών τυρβωδών ανωστικών φλεβών αντιμετωπίζεται χρησιμοποιώντας τη θεωρία του δυναμικού πεδίου. • Η αντιμετώπιση των εξωτερικών ορίων, χρησιμοποιώντας τη δυναμική αλληλεπίδραση μεταξύ ανωστικών φλεβών δίνει ενθαρρυντικά αποτελέσματα. Τέλος, στα Παραρτήματα περιγράφεται αναλυτικώς η μαθηματική ανάπτυξη του κάθε μοντέλου και δίνονται σε μορφή διαγραμμάτων τα θεωρητικά αποτελέσματα με τα αντίστοιχα πειραματικά δεδομένα για τα διάφορα χαρακτηριστικά των κεκλιμένων κυκλικών ανωστικών φλεβών. / In this Doctoral Thesis a mathematical model that predicts the mean flow and mixing parameters of inclined plane and round turbulent jets in a stationary or moving uniform fluid environment is developed. Also, the interaction of multiple buoyant jets is mathematically examined. The existing mathematical models predict the mean flow and mixing properties of an inclined plane and round turbulent buoyant jets in a uniform stationery or moving environment solving the system of partial differential equations of continuity momentum and tracer conservation of mass written in cartesian or cylindrical coordinates. By this way, the terms that give a better precision are omitted. Also, the escaping masses from the main buoyant jet flow that are experimentally observed are not quantified. Furthermore, these models assume that the receiver is infinite so the predicted properties do not coincide to experimental data. These experimental data are affected by the boundaries as the experiments cannot be conducted in boundless environment. The present Thesis, attempts to improve the aforementioned weaknesses. In this Thesis, a mathematical description of an inclined turbulent plane or round buoyant jet is proposed, where the partial differential equations for continuity, momentum and tracer conservation are written in orthogonal and cylindrical curvilinear coordinates in order to achieve better accuracy of the mean flow and mixing parameters. The escaping masses from the main buoyant jet flow are simulated, and the model can be successfully applied to initial discharge inclinations θ0 from 90° to -75° with respect to the horizontal plane. This is based on the idea that masses may escape from the buoyant jet zones where considerable intermittency occurs and entrainment shows large variations having a very weak, zero or negative mean value and at the same time some buoyant chunks lose their inertia due to reversal motions imposed by the large eddies. Thus, the only governing force on these masses is buoyancy. This complementary approach introduces a concentration coefficient, called Λ, which is calibrated using experimental evidence. This phenomenon is sharper in motionless environment. The present model has incorporated the second-order approach and, regarding the jet-core region, a jet-core model based on the advanced integral model for the production of more correct transverse profiles of the mean axial velocities and mean concentrations than the common Gaussian or top-hat profiles. The partial differential equations for momentum and tracer conservation are written in orthogonal and cylindrical curvilinear coordinates for inclined plane and round buoyant jets, respectively, and they are integrated under the closure assumptions of (a) quasi-linear spreading of the mean flow and mixing fields, and (b) known transverse profile distributions. The integral forms are solved by employing the Runge–Kutta algorithm. This model is applied to predict the mean flow properties (trajectory characteristics, mean axial velocities and mean concentrations) for inclined plane and round buoyant jets. The results predicted are compared with experimental data available in the literature, and the accuracy obtained is more than satisfactory. The best values of Λ were found to be in the range from 0.30 to 0.42, indicating a mean value ± standard deviation of Λ = 0.344 ± 0.053 for -75° ≤ θ0 ≤ -15°. Thus Λ = 0.34 is adopted as the suitable value for all cases of round buoyant jets with -75° ≤ θ0 ≤ -15°, while for the rest range -15° < θ0 ≤ 90° the pertinent value is Λ = 0. For the inclined plane buoyant jets, the available experimental data are rather restricted to only trajectories and concentrations of horizontal discharges, which allow the determination of a suitable value Λ = 0.08. The Entrainment Restriction Approach is employed in interacting round buoyant jets discharged vertically upwards from a rosette type diffuser into a calm environment. Incorporating the second order approach, the prediction of the mean-flow properties achieves better accuracy. The present Thesis solves the interaction of N identical or not inclined turbulent plane or round buoyant jets using the potentional theory. The occurrence of boundaries is handled via the method of symmetric virtual origin. A mirror image to the boundary, which is identical to the real buoyant jet, is assumed that dynamically interacts with the buoyant jet issued form the real source.

Model-based clustering is based on a finite mixture of distributions, where each mixture component corresponds to a different group, cluster, subpopulation, or part thereof. Gaussian mixture distributions are most often used. Criteria commonly used in choosing the number of components in a finite mixture model include the Akaike information criterion, Bayesian information criterion, and the integrated completed likelihood. The best model is taken to be the one with highest (or lowest) value of a given criterion. This approach is not reasonable because it is practically impossible to decide what to do when the difference between the best values of two models under such a criterion is ‘small’. Furthermore, it is not clear how such values should be calibrated in different situations with respect to sample size and random variables in the model, nor does it take into account the magnitude of the likelihood. It is, therefore, worthwhile considering a model-averaging approach. We consider an averaging of the top M mixture models and consider applications in clustering and classification. In the course of model averaging, the top M models often have different numbers of mixture components. Therefore, we propose a method of merging Gaussian mixture components in order to get the same number of clusters for the top M models. The idea is to list all the combinations of components for merging, and then choose the combination corresponding to the biggest adjusted Rand index (ARI) with the ‘reference model’. A weight is defined to quantify the importance of each model. The effectiveness of mixture model averaging for clustering is proved by simulated data and real data under the pgmm package, where the ARI from mixture model averaging for clustering are greater than the one of corresponding best model. The attractive feature of mixture model averaging is it’s computationally efficiency; it only uses the conditional membership probabilities. Herein, Gaussian mixture models are used but the approach could be applied effectively without modification to other mixture models. / Paul McNicholas

The purpose of this study is to – through a discourse analysis – examine how the parliamentary committee – Ansvarskommittén – legitimizes the need for merging administrative regions. The committee’s investigation is what underlies the present debate on regionalisation and the merging of regions in Sweden. To carry out this discourse analysis, I have used “What’s the problem represented to be?”, by Carol Lee Bacchi as an analytical framework. The analytical framework aids the examination on how political parties construct problems through the solutions they propose. After carefully examining the final dictum of Ansvarskommittén, this study concludes that the committe’s investigation legitimizes the merging of regions primarily through three discourses. First, it is being legitimized through Neo-Regionalism which is also a component in the remaining two discourses. The second discourse is Europeanization that is intended to adapt the regions to the regional standards of the European Union. The third discourse is the financial growth discourse and is intended to maintain the financial growth and competitiveness of regions against other regions. Consequently, the regions are given the responsibility of the state’s wealth instead of the state being responsible for the wealth of the regions as seen in traditional welfare states. / Syftet med den här studien är att med hjälp av en diskursanalys undersöka hur Ansvarskommittén, genom den parlamentariska utredning som gjorts, legitimerar att Sverige behöver slå samman sina regioner. Det är den här utredningen som ligger som till för den debatt som idag förs vad gäller regionalisering och regionsammanslagningar i Sverige. För att utföra diskursanalysen har studien gjorts med hjälp av Carol Lee Bacchis ”What´s the problem represented to be?”, som grund för min analysmodell. Analysmodellen syftar till att undersöka hur aktörer konstruerar problem genom de lösningar som föreslås. Efter att ha granskat Ansvarskommitténs slutbetänkande noggrant, är min slutsats att utredningen legitimerar regionsammanslagningar genom framförallt tre stycken diskurser. Dels genom nyregionalism som även är övergripande för de andra två diskurserna. De andra diskurserna är europeisering, som syftar till att anpassa de svenska regionerna efter den Europeiska Unionen. Och dels en tillväxtdiskurs som innebär att regionerna ska kunna upprätthålla sin egna tillväxt- och konkurrenskraft mot andra regioner. Det blir således regionerna som ska bygga statens välstånd och inte staten som ska upprätthålla regionernas välstånd på det sättet som välfärdstaten är uppbyggd på.

A detecção de gestos é uma etapa importante em aplicações de interação humanocomputador. Se a mão do usuário é detectada com precisão, tanto a análise quanto o reconhecimento do gesto de mão se tornam mais simples e confiáveis. Neste trabalho, descrevemos um novo método para detecção de pele humana, destinada a ser empregada como uma etapa de pré-processamento para segmentação de gestos de mão em sistemas que visam o seu reconhecimento. Primeiramente, treinamos os modelos de cor e textura de pele (material a ser identificado) a partir de um conjunto de treinamento formado por imagens de pele. Nessa etapa, construímos um modelo de mistura de Gaussianas (GMM), para determinar os tons de cor da pele e um dicionário de textons, para textura de pele. Em seguida, introduzimos um estratégia de fusão estocástica de regiões de texturas, para determinar todos os segmentos de diferentes materiais presentes na imagem (cada um associado a uma textura). Tendo obtido todas as regiões, cada segmento encontrado é classificado com base nos modelos de cor de pele (GMM) e textura de pele (dicionário de textons). Para testar o desempenho do algoritmo desenvolvido realizamos experimentos com o conjunto de imagens SDC, projetado especialmente para esse tipo de avaliação (detecção de pele humana). Comparado com outras técnicas do estado-daarte em segmentação de pele humana disponíveis na literatura, os resultados obtidos em nossos experimentos mostram que a abordagem aqui proposta é resistente às variações de cor e iluminação decorrentes de diferentes tons de pele (etnia do usuário), assim como de mudanças de pose da mão, mantendo sua capacidade de discriminar pele humana de outros materiais altamente texturizados presentes na imagem. / Gesture detection is an important task in human-computer interaction applications. If the hand of the user is precisely detected, both analysis and recognition of hand gesture become more simple and reliable. This work describes a new method for human skin detection, used as a pre-processing stage for hand gesture segmentation in recognition systems. First, we obtain the models of color and texture of human skin (material to be identified) from a training set consisting of skin images. At this stage, we build a Gaussian mixture model (GMM) for identifying skin color tones and a dictionary of textons for skin texture. Then, we introduce a stochastic region merging strategy, to determine all segments of different materials present in the image (each associated with a texture). Once the texture regions are obtained, each segment is classified based on skin color (GMM) and skin texture (dictionary of textons) model. To verify the performance of the developed algorithm, we perform experiments on the SDC database, specially designed for this kind of evaluation (human skin detection). Also, compared with other state-ofthe- art skin segmentation techniques, the results obtained in our experiments show that the proposed approach is robust to color and illumination variations arising from different skin tones (ethnicity of the user) as well as changes of pose, while keeping its ability for discriminating human skin from other highly textured background materials.

abstract: A major challenge in automated text analysis is that different words are used for related concepts. Analyzing text at the surface level would treat related concepts (i.e. actors, actions, targets, and victims) as different objects, potentially missing common narrative patterns. Generalized concepts are used to overcome this problem. Generalization may result into word sense disambiguation failing to find similarity. This is addressed by taking into account contextual synonyms. Concept discovery based on contextual synonyms reveal information about the semantic roles of the words leading to concepts. Merger engine generalize the concepts so that it can be used as features in learning algorithms. / Dissertation/Thesis / Masters Thesis Computer Science 2015