Dissertations / Theses on the topic 'Vector maps'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Vector maps.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Qvick, Faxå Alexander, and Jonas Bromö. "GPU accelerated rendering of vector based maps on iOS." Thesis, Linköpings universitet, Institutionen för datavetenskap, 2014. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-107064.
Full textNiazy, Hussein. "Normalizability, integrability and monodromy maps of singularities in three-dimensional vector fields." Thesis, University of Plymouth, 2015. http://hdl.handle.net/10026.1/3659.
Full textTaraldsvik, Mats. "The future of web-based maps: can vector tiles and HTML5 solve the need for high-performance delivery of maps on the web?" Thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for bygg, anlegg og transport, 2012. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-18625.
Full textGronow, Michael Justin. "Extension maps and the moduli spaces of rank 2 vector bundles over an algebraic curve." Thesis, Durham University, 1997. http://etheses.dur.ac.uk/5081/.
Full textEriksson, Oskar, and Emil Rydkvist. "An in-depth analysis of dynamically rendered vector-based maps with WebGL using Mapbox GL JS." Thesis, Linköpings universitet, Programvara och system, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-121073.
Full textMagalhães, Karina Mochetti de 1982. "Uma alternativa publica para o metodo de marcas d'agua Raster em mapas vetoriais (RAWVec)." [s.n.], 2009. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276159.
Full textDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-13T10:53:28Z (GMT). No. of bitstreams: 1 Magalhaes_KarinaMochettide_M.pdf: 3703797 bytes, checksum: 931cd070eb909803435fa87f05e0f83c (MD5) Previous issue date: 2009
Resumo: Marcas d'água vem sendo utilizadas em vários tipos de arquivos de multimídia, como áudio, vídeo e imagens de bitmap, para combater sua copia e distribuição ilegais. Somente com a popularização dos Sistemas de Informação Geográfica (GIS) e da utilização de dados espaciais na Web, marcas d'água para mapas vetoriais ganharam maior atenção, principalmente porque este tipo de imagem possui produção cara, mas pode ser reproduzido facilmente. Esse trabalho revisa o método RAWVec, que insere uma marca d'água representada por uma imagem raster ou bitmap num mapa vetorial, e apresenta uma alternativa publica para tal método.
Abstract: Watermarks have been used for a long time in several digital media to avoid the illegal copy and distribution of these items. Only with the popularization of Geographic Information Systems (GIS) and the use of spatial data on the Web, watermarks for vector maps gained more attention, mostly because vector maps are expensive to produce, but easy to copy. This work reviews the RAWVec Method that embeds a watermark, in the form of a bitmap image, into digital vector maps; and presents a semi-blind alternative method.
Mestrado
Mestre em Ciência da Computação
Mafra, Alexandre Teixeira. "Reconhecimento automático de locutor em modo independente de texto por Self-Organizing Maps." Universidade de São Paulo, 2002. http://www.teses.usp.br/teses/disponiveis/3/3132/tde-16052005-083957/.
Full textThe design of machines that can identify people is a problem whose solution has a wide range of applications. Software systems, based on personal phisical attributes measurements (biometrics), are in the beginning of commercial scale production. Automatic Speaker Recognition systems fall into this cathegory, using voice as the identifying attribute. At present, the most popular methods are based on the extraction of mel-frequency cepstral coefficients (MFCCs), followed by speaker identification by Hidden Markov Models (HMMs), Gaussian Mixture Models (GMMs) or vector quantization. This preference is motivated by the quality of the results obtained by the use of these methods. Making these systems robust, able to keep themselves efficient in noisy environments, is now a major concern. Just as relevant are the problems related to performance degradation in applications with a large number of speakers involved, and the issues related to the possibility of fraud by the use of recorded voices. Another important subject is to embed these systems as sub-systems of existing devices, enabling them to work according to the operator. This work presents the relevant concepts and algorithms concerning the implementation of a text-independent Automatic Speaker Recognition software system. First, the voice signal processing and the extraction of its essential features for recognition are treated. After this, it is described the way each speaker\'s voice is represented by a Self-Organizing Map (SOM) neural network, and the comparison method of the models responses when a new utterance from an unknown speaker is presented. At last, it is described the construction of the speech corpus used for training and testing the models, the neural network architectures tested, and the experimental results obtained in a speaker identification task.
Isaksson, Camilla. "HTML5-based Travel HabitApplication: Investigation of VectorWeb Mapping Possibilities." Thesis, KTH, Geodesi och geoinformatik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-126937.
Full textMotivet till rapporten är att granska och utvärdera möjligheterna för vektorgrafik i webbkartor,förhoppningen är att i en webbkarta endast visa vektorgrafik. Istället för på det traditionella sättet medraster data som genererats färdigt på server-sidan för varje zoom-nivå av kartan. Nackdelen medrasterdata är att den är fattig på information jämfört med vektordata, som i sin tur kan bidra till ettrikare användargränssnitt. Dock har vektorgrafik jämfört med rasterdata en komplex datastruktur ochär ineffektivt att hantera så som rasterdata traditionellt görs.Tack vare nya rittekniker för vektorgrafik, så som genom VML, SVG men främst via canvaselementet, kan webbkartor förbättras i och med att vektorgrafik kan ritas upp direkt genom browserutan att behöva generera data på server-sidan. Genom att välja ut tre vektor-baserade utvecklingsbibliotek som använder sig utav HTML5 och speciellt canvas elementet, så undersöks och utvärderasrespektive bibliotek utifrån deras möjlighet att använda vektorgrafik, både prestandamässigt, genomatt slumpmässigt generera vektor data på en karta omfattande av hela världen, men också utifrån ettantal användbarhetskriterier. Därefter utvecklas en test implementation, d.v.s. en applikation för resvanor,baserat på den utav biblioteken som uppfyller kriterierna bäst. Res-vane applikationen ärinriktad på att registrera användarens geografiska rörelser och kan sedan visa användarens genomfördaresa i form av vektordata på en karta. Applikationen är utvecklad med ASP.NET tekniken som bestårutav HTML, JavaScript och C# språken. Resultatet från den empiriska undersökningen visar attkartbiblioteken utmärker sig på förmånligt men på olika områden. Utifrån prestandatestet förrendering av vektordata, presterade Tile5 bibliotek bäst med en renderingstid motsvarande ungefärhäften av tiden det tog för det näst bästa biblioteket, Leaflet. Dock ledde bristande dokumentation förTile5 till att Leaflet, till det stora hela sett, passade bedömningskriterierna bäst och kom attimplementeras i den mobila test applikationen för resvanor. För framtida utvecklings, har Tile5potential att utvecklas till ett användbart och effektivt verktyg för vektorkartläggning och för attkonkurrera med traditionella webbkartor som renderar rasterdata.
Neteler, Markus [Verfasser]. "Spatio-temporal reconstruction of satellite-based temperature maps and their application to the prediction of tick and mosquito disease vector distribution in Northern Italy / Markus Georg Neteler." Hannover : Technische Informationsbibliothek und Universitätsbibliothek Hannover, 2010. http://d-nb.info/100506198X/34.
Full textErdas, Ozlem. "Modelling And Predicting Binding Affinity Of Pcp-like Compounds Using Machine Learning Methods." Master's thesis, METU, 2007. http://etd.lib.metu.edu.tr/upload/3/12608792/index.pdf.
Full textLehmann, Juliane [Verfasser], Dmitry [Akademischer Betreuer] Feichtner-Kozlov, and Jean-Marie [Akademischer Betreuer] Droz. "Selected topics in combinatorial topology and geometry : Nested set complexes, equivariant trisp closure maps, rigid Rips complexes, and vector space partitions / Juliane Lehmann. Gutachter: Dmitry Feichtner-Kozlov ; Jean-Marie Droz. Betreuer: Dmitry Feichtner-Kozlov." Bremen : Staats- und Universitätsbibliothek Bremen, 2011. http://d-nb.info/1071897667/34.
Full textCosta, David Cavassana. "TRANSMISSÃO PROGRESSIVA DE MAPAS BASEADA EM GIS SERVICES." Universidade Federal do Maranhão, 2006. http://tedebc.ufma.br:8080/jspui/handle/tede/464.
Full textThe Internet has created an good environment for the sharing of geospatial data. In this environment users can transfer, visualize, manipulate and interact with these data sets. This environment not only provides new opportunities for the utilization of geospatial data, but also introduces new problems that should be addressed in order to provide an efficient and effective use of these datasets. One of such problems is related to the use of these spatial datasets in low transfer rate environments, what often becomes an impediment for the publication of those data in the Internet, given the huge volume of data to be transmitted. This paper presents a progressive transmission algorithm for vector maps on the Web, which uses techniques based on the resolution of the client device with the aim of reducing the amount of transmitted data, sending the data incrementally, thus gradually increasing the level of map details. Scale-dependent transmission techniques are combined with simplification and progressive ones, in order to maximize the overall system performance in a Web GIS environment. Furthermore, an architecture based on Web services is presented, that implements the progressive transmission of maps and allows a greater flexibility in the use of this functionality and in the development of clients in different computing platforms.
A Internet criou um ambiente adequado para o compartilhamento de dados geoespaciais, permitindo aos usuários a transferência, visualização, manipulação e interação com esses dados. Esse ambiente não apenas fornece novas oportunidades na utilização dos dados espaciais, como também introduz novos problemas que devem ser resolvidos a fim de possibilitar a utilização eficiente e efetiva desses conjuntos de dados. Um desses problemas está relacionado com a utilização dos dados espaciais em ambientes com baixa velocidade de transmissão, o que, devido ao grande volume dos dados espaciais, torna-se um empecilho para a disponibilização desses dados na Internet. Este trabalho apresenta um algoritmo para transmissão progressiva de mapas vetoriais na Web, que utiliza técnicas baseadas na resolução do dispositivo cliente com o objetivo de reduzir a quantidade de dados transmitidos, enviando os dados aos poucos, aumentando gradativamente o nível de detalhes do mapa. São combinadas técnicas de transmissão progressiva, simplificação e transmissão dependente de escala, a fim de maximizar o desempenho do sistema no ambiente Web. Ademais, apresenta-se uma arquitetura baseada em serviços Web que implementa a transmissão progressiva de mapas e possibilita uma maior flexibilidade no uso desta funcionalidade e na construção de clientes em diferentes plataformas.
Tomasini, Jérôme. "Géométrie combinatoire des fractions rationnelles." Thesis, Angers, 2014. http://www.theses.fr/2014ANGE0032/document.
Full textThe main topic of this thesis is to study, thanks to simple combinatorial tools, various geometric structures coming from the action of a complex polynomial or a rational function on the sphere. The first structure concerns separatrix solutions of polynomial or rational vector fields. We will establish several combinatorial models of these planar maps, as well as a closed formula enumerating the different topological structures that arise in the polynomial settings. Then, we will focus on branched coverings of the sphere. We establish a combinatorial coding of these mappings using the concept of balanced maps, following an original idea of W. Thurston. This combinatorics allows us to prove (geometrically) several properties about branched coverings, and gives us a new approach and perspective to address the still open Hurwitz problem. Finally, we discuss a dynamical problem represented by primitive majors. The utility of these objects is to allow us to parameterize dynamical systems generated by the iterations of polynomials. This approach will enable us to construct a bijection between parking functions and Cayley trees, and to establish a closed formula enumerating a certain type of trees related to both primitive majors and polynomial branched coverings
Yoldas, Mine. "Predicting The Effect Of Hydrophobicity Surface On Binding Affinity Of Pcp-like Compounds Using Machine Learning Methods." Master's thesis, METU, 2011. http://etd.lib.metu.edu.tr/upload/12613215/index.pdf.
Full textMyburgh, Gerhard. "The impact of training set size and feature dimensionality on supervised object-based classification : a comparison of three classifiers." Thesis, Stellenbosch : Stellenbosch University, 2012. http://hdl.handle.net/10019.1/71655.
Full textENGLISH ABSTRACT: Supervised classifiers are commonly used in remote sensing to extract land cover information. They are, however, limited in their ability to cost-effectively produce sufficiently accurate land cover maps. Various factors affect the accuracy of supervised classifiers. Notably, the number of available training samples is known to significantly influence classifier performance and to obtain a sufficient number of samples is not always practical. The support vector machine (SVM) does perform well with a limited number of training samples. But little research has been done to evaluate SVM’s performance for geographical object-based image analysis (GEOBIA). GEOBIA also allows the easy integration of additional features into the classification process, a factor which may significantly influence classification accuracies. As such, two experiments were developed and implemented in this research. The first compared the performances of object-based SVM, maximum likelihood (ML) and nearest neighbour (NN) classifiers using varying training set sizes. The effect of feature dimensionality on classifier accuracy was investigated in the second experiment. A SPOT 5 subscene and a four-class classification scheme were used. For the first experiment, training set sizes ranging from 4-20 per land cover class were tested. The performance of all the classifiers improved significantly as the training set size was increased. The ML classifier performed poorly when few (<10 per class) training samples were used and the NN classifier performed poorly compared to SVM throughout the experiment. SVM was the superior classifier for all training set sizes although ML achieved competitive results for sets of 12 or more training samples per class. Training sets were kept constant (20 and 10 samples per class) for the second experiment while an increasing number of features (1 to 22) were included. SVM consistently produced superior classification results. SVM and NN were not significantly (negatively) affected by an increase in feature dimensionality, but ML’s ability to perform under conditions of large feature dimensionalities and few training areas was limited. Further investigations using a variety of imagery types, classification schemes and additional features; finding optimal combinations of training set size and number of features; and determining the effect of specific features should prove valuable in developing more costeffective ways to process large volumes of satellite imagery. KEYWORDS Supervised classification, land cover, support vector machine, nearest neighbour classification maximum likelihood classification, geographic object-based image analysis
AFRIKAANSE OPSOMMING: Gerigte klassifiseerders word gereeld aangewend in afstandswaarneming om inligting oor landdekking te onttrek. Sulke klassifiseerders het egter beperkte vermoëns om akkurate landdekkingskaarte koste-effektief te produseer. Verskeie faktore het ʼn uitwerking op die akkuraatheid van gerigte klassifiseerders. Dit is veral bekend dat die getal beskikbare opleidingseenhede ʼn beduidende invloed op klassifiseerderakkuraatheid het en dit is nie altyd prakties om voldoende getalle te bekom nie. Die steunvektormasjien (SVM) werk goed met beperkte getalle opleidingseenhede. Min navorsing is egter gedoen om SVM se verrigting vir geografiese objek-gebaseerde beeldanalise (GEOBIA) te evalueer. GEOBIA vergemaklik die integrasie van addisionele kenmerke in die klassifikasie proses, ʼn faktor wat klassifikasie akkuraathede aansienlik kan beïnvloed. Twee eksperimente is gevolglik ontwikkel en geïmplementeer in hierdie navorsing. Die eerste eksperiment het objekgebaseerde SVM, maksimum waarskynlikheids- (ML) en naaste naburige (NN) klassifiseerders se verrigtings met verskillende groottes van opleidingstelle vergelyk. Die effek van kenmerkdimensionaliteit is in die tweede eksperiment ondersoek. ʼn SPOT 5 subbeeld en ʼn vier-klas klassifikasieskema is aangewend. Opleidingstelgroottes van 4-20 per landdekkingsklas is in die eerste eksperiment getoets. Die verrigting van die klassifiseerders het beduidend met ʼn toename in die grootte van die opleidingstelle verbeter. ML het swak presteer wanneer min (<10 per klas) opleidingseenhede gebruik is en NN het, in vergelyking met SVM, deurgaans swak presteer. SVM het die beste presteer vir alle groottes van opleidingstelle alhoewel ML kompeterend was vir stelle van 12 of meer opleidingseenhede per klas. Die grootte van die opleidingstelle is konstant gehou (20 en 10 eenhede per klas) in die tweede eksperiment waarin ʼn toenemende getal kenmerke (1 tot 22) toegevoeg is. SVM het deurgaans beter klassifikasieresultate gelewer. SVM en NN was nie beduidend (negatief) beïnvloed deur ʼn toename in kenmerkdimensionaliteit nie, maar ML se vermoë om te presteer onder toestande van groot kenmerkdimensionaliteite en min opleidingsareas was beperk. Verdere ondersoeke met ʼn verskeidenheid beelde, klassifikasie skemas en addisionele kenmerke; die vind van optimale kombinasies van opleidingstelgrootte en getal kenmerke; en die bepaling van die effek van spesifieke kenmerke sal waardevol wees in die ontwikkelling van meer koste effektiewe metodes om groot volumes satellietbeelde te prosesseer. TREFWOORDE Gerigte klassifikasie, landdekking, steunvektormasjien, naaste naburige klassifikasie, maksimum waarskynlikheidsklassifikasie, geografiese objekgebaseerde beeldanalise
Pascual, Caro Xavier. "Modelling, monitoring and control of reverse somsis desalination plants using data-based techniques." Doctoral thesis, Universitat Rovira i Virgili, 2014. http://hdl.handle.net/10803/145387.
Full textAquesta tesi presenta dues aplicacions de models basats en dades desenvolupades per a una planta pilot de dessalinització d’aigua mitjançant osmosi inversa. S’ha modelat l’operació estacionària de la planta M3 utilitzant Support Vector Regression (SVR), obtenint uns resultats millors que els dels models basats en primers principis. Així mateix, els models dinàmics han permès la simulació i la predicció a curt termini de l’M3 en condicions no estacionàries amb tal precisió que els fa idonis per a la seva aplicació en optimització de processos i algoritmes avançats de control. De fet, models SVR han estat utilitzats en un sistema de detecció i aïllament de fallades per a l’M3, obtenint excel•lents resultats. Addicionalment, també s’ha desenvolupat un sistema de detecció i aïllament de fallades alternatiu als models SVR que utilitza Self-Organizing-Maps i a més inclou una eina visual per a la ràpida detecció de fallades durant l’operació de la planta.
Schneider, Mauro Ulisses. "Emprego de comitê de máquinas para segmentação da íris." Universidade Presbiteriana Mackenzie, 2010. http://tede.mackenzie.br/jspui/handle/tede/1390.
Full textFundo Mackenzie de Pesquisa
The use of biometric systems has been widely stimulated by both the government and private entities to replace or improve traditional security systems. Biometric systems are becoming increasingly indispensable to protecting life and property, mainly due to its robustness, reliability, difficult to counterfeit and fast authentication. In real world applications, the devices for image acquisition and the environment are not always controlled and may under certain circumstances produce noisy images or with large variations in tonality, texture, geometry, hindering segmentation and consequently the authentication of the an individual. To deal effectively with such problems, this dissertation investigates the possibility of using committee machines combined with digital image processing techniques for iris segmentation. The components employed in the composition of the committee machines are support vector clustering, k-means and self organizing maps. In order to evaluate the performance of the tools developed in this dissertation, the experimental results obtained are compared with related works reported in the literature. Experiments on publicity available UBIRIS database indicate that committee machine can be successfully applied to the iris segmentation.
A utilização de sistemas biométricos vem sendo amplamente; incentivados pelo governo e entidades privadas a fim de substituir ou melhorar os sistemas de segurança tradicionais. Os sistemas biométricos são cada vez mais indispensáveis para proteger vidas e bens, sendo robustos, confiáveis, de difícil falsificação e rápida autenticação. Em aplicações de mundo real, os dispositivos de aquisição de imagem e o ambiente nem sempre são controlados, podendo em certas circunstâncias produzir imagens ruidosas ou com grandes variações na tonalidade, textura, geometria, dificultando a sua segmentação e por conseqüência a autenticação do indivíduo. Para lidar eficazmente com tais problemas, nesta dissertação é estudado o emprego de comitês de máquinas em conjunto com técnicas de processamento de imagens digitais para a segmentação da íris. Os componentes estudados na composição do comitê de máquinas são agrupamento por vetores-suporte, k-means e mapas auto- organizáveis. Para a avaliação do desempenho das ferramentas desenvolvidas neste trabalho, os resultados obtidos são comparados com trabalhos relacionados na literatura. Foi utilizada a base de dados pública UBIRIS disponível na internet.
Juozulynaitė, Gintarė. "Pareto atsitiktinių dydžių geometrinis maks stabilumas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2010. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2010~D_20100830_094813-81556.
Full textIn this work I analyzed geometric max stability of univariate and bivariate Pareto random variables. I have proved, that univariate Pareto distribution is geometrically max stable when alpha=1. But it is not geometrically max stable when alpha unequal 1. Using the criterion of geometric max stability for bivariate Pareto random variables, I have proved, that bivariate Pareto distribution function is not geometrically max stable, when vectors’ components are independent (when alpha=1, beta=1 and alpha unequal 1, beta unequal 1). Also bivariate Pareto distribution function is not geometrically max stable, when vectors’ components are dependent (when alpha=1, beta=1 and alpha unequal 1, beta unequal 1). Research of bivariate Pareto distributions submitted unexpected results. Bivariate Pareto distribution function is not geometrically max stable, when alpha=1, beta=1. But marginal Pareto distribution functions are geometrically max stable, when alpha=1, beta=1.
Maisikeli, Sayyed Garba. "Aspect Mining Using Self-Organizing Maps With Method Level Dynamic Software Metrics as Input Vectors." NSUWorks, 2009. http://nsuworks.nova.edu/gscis_etd/226.
Full textRajnoha, Milan. "Geodynamická mapa Moravy a okolí." Master's thesis, Vysoké učení technické v Brně. Fakulta stavební, 2013. http://www.nusl.cz/ntk/nusl-226368.
Full textBranco, Lucas Magalhães Pereira Castello 1988. "Mapas momento em teoria de calibre." [s.n.], 2013. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306010.
Full textDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
Made available in DSpace on 2018-08-22T22:29:57Z (GMT). No. of bitstreams: 1 Branco_LucasMagalhaesPereiraCastello_M.pdf: 1981391 bytes, checksum: 7ecd7674514f634b8bb527c0bcab1a06 (MD5) Previous issue date: 2013
Resumo: Neste trabalho os aspectos básicos da teoria de calibre são abordados, incluindo as noções de conexão e curvatura em fibrados principais e vetoriais, considerações sobre o grupo de transformações de calibre e o espaço de moduli de soluções para a equação anti-auto-dual em dimensão quatro (o espaço de moduli de instantons). Posteriormente, mapas momento e redução são introduzidos. Primeiramente, no contexto clássico de geometria simplética e depois no contexto de geometria hyperkähler. Por fim, são apresentadas aplicações da teoria de mapas momento e redução em teoria de calibre. As equações ADHM são introduzidas e mostra se que estas podem ser dadas como o conjunto de zeros de um mapa momento hyperkähler. Além disso, considerações são feitas acerca da construção ADHM de instantons, que relaciona soluções dessas equações com as soluções da equação de anti-auto-dualidade. O espaço de moduli de conexões planas é também abordado. Neste caso, a curvatura é vista como um mapa momento e os cálculos podem ser generalizados para o espaço de moduli de conexões planas sobre variedades Kähler de dimensões mais altas e para o espaço de moduli de instantons sobre variedades hyperkähler de dimensão quatro
Abstract: In this work it is developed the basic concepts of gauge theory, including the notions of connections and curvature on principal bundles and vector bundles, considerations on the group of gauge transformations and the moduli space of anti-self-dual connections in dimension four (the instanton moduli space). After, moment maps and reduction are introduced. First in the classical context of symplectic geometry, then in hyperkähler geometry. At last, applications to the theory of moment maps and reduction in gauge theory are given. The ADHM equations are introduced and it is shown that solutions to these equations can be given by the zeros of a hyperkähler moment map. Furthermore, the ADHM construction, that relates the ADHM equations to instanton solutions, is discussed. The moduli space of flat connections over a Riemann surface is also treated. In this case, the curvature is seen as a moment map and the calculations can be generalized to flat connections over higher-dimensional Kähler manifolds and to the instanton moduli space over four dimensional hyperkähler manifolds
Mestrado
Matematica
Mestre em Matemática
Silva, Júnior Vamilson Prudêncio da. "Potencial da linguagem SVG Scalable Vector Graphic para visualização de dados espaciais na internet." Florianópolis, SC, 2004. http://repositorio.ufsc.br/xmlui/handle/123456789/87447.
Full textMade available in DSpace on 2012-10-21T20:15:32Z (GMT). No. of bitstreams: 1 214402.pdf: 2811344 bytes, checksum: cedae089e1e0461a7d48d736ff61923d (MD5)
A expansão da Internet propiciou um meio para divulgação de informações com grande penetração em todo o mundo. Paralelamente, o impacto da informática sobre a cartografia causou surgimento de novas técnicas e recursos que potencializaram seu uso. Até recentemente os mapas digitais encontrados na Internet eram apresentados como imagens matriciais, com pouca ou nenhuma interatividade com o usuário, limitando-se a exibir o mapa na tela do computador. O surgimento da linguagem XML (extensible Markup Language) trouxe novas possibilidades para publicação de mapas na Internet, em função de sua capacidade de manipular dados gráficos. Este trabalho procura explorar o potencial da linguagem SVG, que é baseada em XML, para publicação de mapas no ambiente da Internet, apresentando ferramentas como um alternativa para qualquer instituição que necessite divulgar informações espaciais de maneira simplificada, sem necessariamente usar banco de dados ou servidor de mapas. Primeiramente faz-se uma abordagem teórica sobre disseminação dos dados espaciais na Internet e as linguagens de marcação envolvidas, mostrando suas principais características. Depois o trabalho aborda aspectos da seleção de mapas para publicação, a sua transformação para o formato SVG, implementação de JavaScripts nos arquivos para proporcionar interatividade e finalmente apresenta dois protótipos para montagem de uma página contendo o mapa e ferramentas para interação. Os protótipos foram projetados para casos onde os atributos e complexidade dos mapas é relativamente reduzida, dispensando a necessidade de um servidor de mapas. A linguagem SVG mostra-se promissora para apresentação de mapas na Internet devido a sua flexibilidade e grande capacidade de interação com o usuário, além de mostrar uma clara tendência de se tornar uma linguagem padrão nos próximos anos. O maior problema encontrado reside na necessidade de instalação de "plug-in" no navegador de Internet para visualização dos gráficos nesse formato.
Kurdej, Marek. "Exploitation of map data for the perception of intelligent vehicles." Thesis, Compiègne, 2015. http://www.theses.fr/2015COMP2174/document.
Full textThis thesis is situated in the domains of robotics and data fusion, and concerns geographic information systems. We study the utility of adding digital maps, which model the urban environment in which the vehicle evolves, as a virtual sensor improving the perception results. Indeed, the maps contain a phenomenal quantity of information about the environment : its geometry, topology and additional contextual information. In this work, we extract road surface geometry and building models in order to deduce the context and the characteristics of each detected object. Our method is based on an extension of occupancy grids : the evidential perception grids. It permits to model explicitly the uncertainty related to the map and sensor data. By this means, the approach presents also the advantage of representing homogeneously the data originating from various sources : lidar, camera or maps. The maps are handled on equal terms with the physical sensors. This approach allows us to add geographic information without imputing unduly importance to it, which is essential in presence of errors. In our approach, the information fusion result, stored in a perception grid, is used to predict the stateof environment on the next instant. The fact of estimating the characteristics of dynamic elements does not satisfy the hypothesis of static world. Therefore, it is necessary to adjust the level of certainty attributed to these pieces of information. We do so by applying the temporal discounting. Due to the fact that existing methods are not well suited for this application, we propose a family of discoun toperators that take into account the type of handled information. The studied algorithms have been validated through tests on real data. We have thus developed the prototypes in Matlab and the C++ software based on Pacpus framework. Thanks to them, we present the results of experiments performed in real conditions
Gwynn, Xander Peter. "Assessment of remote data capture systems for the characterisation of rock fracture networks within slopes." Thesis, University of Exeter, 2009. http://hdl.handle.net/10036/104498.
Full textMarcantonio, Laurence Mark. "Unquenched lattice upsilon spectroscopy." Thesis, University of Glasgow, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.341965.
Full textZhou, Bin. "Computational Analysis of LC-MS/MS Data for Metabolite Identification." Thesis, Virginia Tech, 2011. http://hdl.handle.net/10919/36109.
Full textMaster of Science
Sypert, Robert Hall. "Diagnosis of Loblolly Pine (Pinus taeda L.) Nutrient Deficiencies by Foliar Methods." Thesis, Virginia Tech, 2006. http://hdl.handle.net/10919/34849.
Full textMaster of Science
Restrepo, Ana Catalina. "Analysis of storm surge impacts on transportation systems in the Georgia coastal area." Thesis, Georgia Institute of Technology, 2011. http://hdl.handle.net/1853/42897.
Full textHamisi, Jonathan. "Defining The Geochemical Footprint For Gold Mineralisation Around Birthday Reef.Reefton Goldfield, New Zealand." Thesis, Stockholms universitet, Institutionen för geologiska vetenskaper, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-132115.
Full textVervier, Kevin. "Méthodes d’apprentissage structuré pour la microbiologie : spectrométrie de masse et séquençage haut-débit." Thesis, Paris, ENMP, 2015. http://www.theses.fr/2015ENMP0081/document.
Full textUsing high-throughput technologies is changing scientific practices and landscape in microbiology. On one hand, mass spectrometry is already used in clinical microbiology laboratories. On the other hand, the last ten years dramatic progress in sequencing technologies allows cheap and fast characterization of microbial diversity in complex clinical samples. Consequently, the two technologies are approached in future diagnostics solutions. This thesis aims to play a part in new in vitro diagnostics (IVD) systems based on high-throughput technologies, like mass spectrometry or next generation sequencing, and their applications in microbiology.Because of the volume of data generated by these new technologies and the complexity of measured parameters, we develop innovative and versatile statistical learning methods for applications in IVD and microbiology. Statistical learning field is well-suited for tasks relying on high-dimensional raw data that can hardly be used by medical experts, like mass-spectrum classification or affecting a sequencing read to the right organism. Here, we propose to use additional known structures in order to improve quality of the answer. For instance, we convert a sequencing read (raw data) into a vector in a nucleotide composition space and use it as a structuredinput for machine learning approaches. We also add prior information related to the hierarchical structure that organizes the reachable micro-organisms (structured output)
Sharkey, Kieran James. "An investigation of the running coupling and meson masses in lattice QCD." Thesis, University of Liverpool, 2000. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.343926.
Full textMoreira, Mirley Ribeiro. "Atlas multimídia sobre movimentos de massa na serra do Mar paulista : município de Cubatão/SP /." Rio Claro : [s.n.], 2008. http://hdl.handle.net/11449/102883.
Full textAbstract: Mass movements of Serra do Mar are the subject of much interest and study due to high incidence, the consequent environmental and economic impacts. For these reasons, to get some information about mass movements and make them available as a product of easy acquisition and navigability for the knowledge of undergraduate students, it is the challenge of this work. The study area was the Cubatão city by the significant incidence of slip and the importance of the region in the national context, in face of economic and environmental aspects. Thus, the main goal is to produce an Atlas Multimedia about processes of mass movements, to contribute to the education of undergraduate students in Earth Sciences and Engineering areas and evaluate the applicability of the SVG (Scalable Vectorial Graphics) language in the production of interactive maps. It was done a questionnaire for the purpose of gathering information from teachers and students in Earth Sciences area, about the interest in the use of multimedia educational materials to support teaching and learning. The results showed clear interest of the public in developing the material. The Interactive Atlas prepared, specifically to landslide, using graphical interfaces in the SVG language, showed that it is possible to publish interactive mapping applications using SVG. It was believed that the use of such material to support teaching and learning is a growing trend, driven by technological advances and the strong integration of computer science technology in all sectors of this activity. In this context, the current students, from an early age, living in their everyday computing and the integration of these resources in the classroom make the courses more appealing to the public.
Orientador: Paulina Setti Riedel
Coorientador: Cristhiane da Silva Ramos
Banca: Teresa Galloti Florenzano
Banca: Diana Sarita Hamburger
Banca: Rosângela Doin de Almeida
Banca: Paulo Milton Barbosa Landim
Possui anexo 1 CD_ROM com o título: Atlas multimídia sobre movimentos de massa na sera do Mar paulista: município de Cubatão/SP
Doutor
Souza, Luis Gustavo Mota. "Modelos lineares locais para identificaÃÃo de sistemas dinÃmicos usando redes neurais competitivas." Universidade Federal do CearÃ, 2012. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=7267.
Full textNesta tese aborda-se o problema de identificaÃÃo de sistemas dinÃmicos sobre a Ãtica dos modelos locais, em que o espaÃo de entrada à particionado em regiÃes de operaÃÃo menores sobre as quais sÃo construÃdos modelos de menor complexidade (em geral, lineares). Este tipo de modelo à uma alternativa aos chamados modelos globais em que a dinÃmica do sistema à identificada usando-se uma Ãnica estrutura (em geral, nÃo-linear) que cobre todo o espaÃo de entrada. Assim, o tema alvo desta tese à o projeto de modelos lineares locais cujo espaÃo de entrada à particionado por meio do uso de algoritmos de quantizaÃÃo vetorial, principalmente aqueles baseados em redes neurais competitivas. Para este fim, sÃo propostos trÃs novos modelos lineares locais baseados na rede SOM (self-organizing map), que sÃo avaliados na tarefa de identificaÃÃo do modelo inverso de quatro sistemas dinÃmicos comumente usados na literatura em benchmarks de desempenhos. Os modelos propostos sÃo tambÃm comparados com modelos globais baseados nas redes MLP (multilayer perceptron) e ELM (extreme learning machines), bem como com outros modelos lineares locais, tais como o modelo fuzzy Takagi-Sugeno e o modelo neural LLM (local linear mapping). Um amplo estudo à realizado visando comparar os desempenhos de todos os modelos supracitados segundo trÃs critÃrios de avaliaÃÃo, a saber: (i) erro mÃdio quadrÃtico normalizado, (ii) anÃlise dos resÃduos, e (iii) teste estatÃstico de Kolmogorov-Smirnov. De particular interesse para esta tese, à a avaliaÃÃo da robustez dos modelos locais propostos com relaÃÃo ao algoritmo de quantizaÃÃo vetorial usado no treinamento do modelo. Os resultados obtidos indicam que os desempenhos dos modelos locais propostos sÃo superiores aos dos modelos globais baseados na rede MLP e equivalentes aos modelos globais baseados na rede ELM.
In this thesis the problem of nonlinear system identification is approached from the viewpoint of local models. The input space is partitioned into smaller operational regions with lower complexity models (usually linear) built for each one. This type of model is an alternative to global models, for which the system dynamics is identified using a single structure (usually nonlinear ones) that covers the whole input space. The aim of this thesis is to design of local linear models whose input space is partitioned by means of vector quantization algorithms, special those based on competitive learning neural networks. For this purpose, three novel local linear modeling methods based on the SOM (self-organizing map) are introduced and evaluated on the identification of the inverse model of four dynamical systems commonly used in the literature for performance benchmarking. The proposed models are also compared with global models based on the MLP (multilayer perceptron) and ELM (extreme learning machines), as well as with alternative local linear models, such as the Takagi-Sugeno fuzzy model and the LLM(local linear mapping) neural model. A comprehensive study is carried out to compare the performances of all the aforementioned models according to three evaluation criteria, namely: (i) normalized mean squared error, (ii) residual analysis, and (iii) Kolmogorov-Smirnov test. Of particular interest to this thesis is the evaluation of the robustness of the proposed local models with respect to the vector quantization algorithm used to train the model. The obtained results indicates that the performance of the proposed local models are superior to those achieved by the MLP-based global models and equivalent to those achieved by ELM-based global models.
Moreira, Mirley Ribeiro [UNESP]. "Atlas multimídia sobre movimentos de massa na sera do Mar paulista: município de Cubatão/SP." Universidade Estadual Paulista (UNESP), 2008. http://hdl.handle.net/11449/102883.
Full textConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Os movimentos de massa na Serra do Mar são alvos de muito interesse e estudo devido à alta incidência e aos conseqüentes impactos ambientais e econômicos. Portanto, reunir várias informações sobre movimentos de massa, e disponibilizá-los como um produto de fácil aquisição e de navegabilidade para o conhecimento de alunos de graduação, é o desafio desse trabalho. Como área de aplicação, escolheu-se o município de Cubatão, pela significativa incidência de escorregamentos e pela importância da região no contexto nacional, frente a aspectos econômicos e ambientais. Desta forma, o objetivo principal é produzir um Atlas Multimídia sobre os processos de movimentos de massa, como contribuição ao ensino de graduação, nas áreas de Ciências da Terra e Engenharia e avaliar a aplicabilidade da linguagem SVG (Scalable Vectorial Graphics) na produção de mapas interativos. Foi efetuada uma consulta a docentes e alunos da área de Ciências da Terra, sobre o interesse na utilização de material didático multimídia como apoio ao ensino e aprendizado e os resultados obtidos mostraram o claro interesse deste público no desenvolvimento do material .O Atlas interativo elaborado, voltado especificamente a escorregamentos, usando interfaces gráficas na linguagem SVG,mostrou que é possível a publicação de aplicações cartográficas interativas utilizando o SVG. Acredita-se que a utilização deste tipo de material como apoio ao ensino e aprendizado seja uma tendência crescente, impulsionada pelos avanços tecnológicos e pela forte inserção da informática em todos os setores de atividade. Inseridos neste contexto, os atuais alunos, desde muito cedo, vivem a informática nos seus cotidianos e a inserção destes recursos em sala de aula torna os cursos mais atrativos para este público.
Mass movements of Serra do Mar are the subject of much interest and study due to high incidence, the consequent environmental and economic impacts. For these reasons, to get some information about mass movements and make them available as a product of easy acquisition and navigability for the knowledge of undergraduate students, it is the challenge of this work. The study area was the Cubatão city by the significant incidence of slip and the importance of the region in the national context, in face of economic and environmental aspects. Thus, the main goal is to produce an Atlas Multimedia about processes of mass movements, to contribute to the education of undergraduate students in Earth Sciences and Engineering areas and evaluate the applicability of the SVG (Scalable Vectorial Graphics) language in the production of interactive maps. It was done a questionnaire for the purpose of gathering information from teachers and students in Earth Sciences area, about the interest in the use of multimedia educational materials to support teaching and learning. The results showed clear interest of the public in developing the material. The Interactive Atlas prepared, specifically to landslide, using graphical interfaces in the SVG language, showed that it is possible to publish interactive mapping applications using SVG. It was believed that the use of such material to support teaching and learning is a growing trend, driven by technological advances and the strong integration of computer science technology in all sectors of this activity. In this context, the current students, from an early age, living in their everyday computing and the integration of these resources in the classroom make the courses more appealing to the public.
PATTA, SIVA VENKATA PRASAD. "Intelligent Decision Support Systems for Compliance Options : A Systematic Literature Review and Simulation." Thesis, Blekinge Tekniska Högskola, Institutionen för datavetenskap, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-18449.
Full textVeras, Ricardo da Costa. "Utilização de métodos de machine learning para identificação de instrumentos musicais de sopro pelo timbre." reponame:Repositório Institucional da UFABC, 2018.
Find full textDissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, Santo André, 2018.
De forma geral a Classificação de Padrões voltada a Processamento de Sinais vem sendo estudada e utilizada para a interpretação de informações diversas, que se manifestam em forma de imagens, áudios, dados geofísicos, impulsos elétricos, entre outros. Neste trabalho são estudadas técnicas de Machine Learning aplicadas ao problema de identificação de instrumentos musicais, buscando obter um sistema automático de reconhecimento de timbres. Essas técnicas foram utilizadas especificamente com cinco instrumentos da categoria de Sopro de Madeira (o Clarinete, o Fagote, a Flauta, o Oboé e o Sax). As técnicas utilizadas foram o kNN (com k = 3) e o SVM (numa configuração não linear), assim como foram estudadas algumas características (features) dos áudios, tais como o MFCC (do inglês Mel-Frequency Cepstral Coefficients), o ZCR (do inglês Zero Crossing Rate), a entropia, entre outros, sendo fonte de dados para os processos de treinamento e de teste. Procurou-se estudar instrumentos nos quais se observa uma aproximação nos timbres, e com isso verificar como é o comportamento de um sistema classificador nessas condições específicas. Observou-se também o comportamento dessas técnicas com áudios desconhecidos do treinamento, assim como com trechos em que há uma mistura de elementos (gerando interferências para cada modelo classificador) que poderiam desviar os resultados, ou com misturas de elementos que fazem parte das classes observadas, e que se somam num mesmo áudio. Os resultados indicam que as características selecionadas possuem informações relevantes a respeito do timbre de cada um dos instrumentos avaliados (como observou-se em relação aos solos), embora a acurácia obtida para alguns dos instrumentos tenha sido abaixo do esperado (como observou-se em relação aos duetos).
In general, Pattern Classification for Signal Processing has been studied and used for the interpretation of several information, which are manifested in many ways, like: images, audios, geophysical data, electrical impulses, among others. In this project we study techniques of Machine Learning applied to the problem of identification of musical instruments, aiming to obtain an automatic system of timbres recognition. These techniques were used specifically with five instruments of Woodwind category (Clarinet, Bassoon, Flute, Oboe and Sax). The techniques used were the kNN (with k = 3) and the SVM (in a non-linear configuration), as well as some audio features, such as MFCC (Mel-Frequency Cepstral Coefficients), ZCR (Zero Crossing Rate), entropy, among others, used as data source for the training and testing processes. We tried to study instruments in which an approximation in the timbres is observed, and to verify in this case how is the behavior of a classifier system in these specific conditions. It was also observed the behavior of these techniques with audios unknown to the training, as well as with sections in which there is a mixture of elements (generating interferences for each classifier model) that could deviate the results, or with mixtures of elements that are part of the observed classes, and added in a same audio. The results indicate that the selected characteristics have relevant information regarding the timbre of each one of evaluated instruments (as observed on the solos results), although the accuracy obtained for some of the instruments was lower than expected (as observed on the duets results).
Handschin, Charles. "Spectroscopie EUV résolue temporellement à l'échelle femtoseconde par imagerie de vecteur vitesse et génération d'harmoniques d'ordres élevés." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00944627.
Full textJones, Christina Michele. "Applications and challenges in mass spectrometry-based untargeted metabolomics." Diss., Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/54830.
Full textKuparowitz, Tomáš. "Použití mobilního robotu v inteligentním domě." Master's thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2013. http://www.nusl.cz/ntk/nusl-220068.
Full textHruboš, Zdeněk. "Oscilátory generující nekonvenční signály." Doctoral thesis, Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií, 2016. http://www.nusl.cz/ntk/nusl-239937.
Full textDavid, Hélène. "Etude de matrices polymères permettant la libération contrôlée d'agents actifs en agriculture : expérimentation et modélisation des transferts de matière." Saint-Etienne, 1989. http://www.theses.fr/1989STET4004.
Full textChen, Shyan-Shion, and 陳賢修. "Connection between Maps and Vector Fields." Thesis, 1998. http://ndltd.ncl.edu.tw/handle/60107434936510397932.
Full text國立交通大學
應用數學研究所
86
We are interested in the relationship between a map and the vector field corresponding to it obtained from Takens's lemma. More specifically, we are interested in the symmetric maps such as symplectic or (and) reversible maps. We use the method of the product normal form to construct the corresponding vector fields for the so-called McMillan class of area-preserving maps. Numerical simulation are performed to study the periodic orbits of the vector fields near fixed points and the periodic points of the maps.
HsiehHungMing and 謝鴻銘. "Topology-Preserving Watermarking of Vector Maps." Thesis, 2004. http://ndltd.ncl.edu.tw/handle/63114177289577025572.
Full text義守大學
資訊工程學系
92
As the popularity of computer and the prevalence of Internet in recent years, people can easily surf on the Internet and download the information around the world. All items are the efforts of creators. Accordingly, stealing one’s copies without the permission of creators will be tort and illegality. Thus, how to protect the valuable media effectively becomes a presently crucial theme for researching. Also, digital watermarking is one of major techniques to solve this problem. Up to now, the researches regarding digital watermarking mainly focus on particular media, such as digital image, audio, video, etc. As the vector map becomes available gradually, these techniques of digital watermarking are difficult to be applied directly on the protection of digital map. This paper mainly probes into the techniques of digital watermarking which are really appropriate to the vector map, and maintain the hypothesis of correct topology that can stably resist the destruction of noise. We will test by real map to demonstrate the performance of proposed method.
Chang, Chih-Wei, and 張志偉. "The Kodaira Maps of Toric Vector Bundles." Thesis, 2019. http://ndltd.ncl.edu.tw/handle/a9gc5e.
Full textTsai, Yu Lin, and 蔡玉玲. "On Genenalized Vector Saddle Points and Generalized Vector Minimax Theorems for Set-Valued Maps and Vector Valued Functions." Thesis, 2002. http://ndltd.ncl.edu.tw/handle/84558085642551804347.
Full text國立彰化師範大學
數學系
90
In this paper, we first prove some existence theorems of generalized vector saddle point for multivalued map or vector valued function. As a consequence, we establish the existence theoremsof generalized vector minimax theorem. We also establish the existencetheorem of generalized vector quasi-variational-like inequality problem for vector valued function and the relationship between the solutions of the generalized vector saddle point problem and the generalized vectorquasi-variational-like inequality problem for vector valued functions.From which we establish another existence theorem of generalized vector saddle point problems.
Chen, I.-Chieh, and 陳怡潔. "Integration of vector maps based on multiple geometric features." Thesis, 2012. http://ndltd.ncl.edu.tw/handle/46522032265701674314.
Full text國立臺灣大學
土木工程學研究所
100
Map is one of the most intuitive tools in recording and representing the geographic information. Under the consideration of preserving cartographic data in a compact and efficient manner, digital maps composed of vectors are mostly used. Also, users can apply coordinate transformation to analyze data with different datum definitions. A complete coordinate transformation analysis includes model choosing, observation using, parameter estimation, and quality assessment. Typically, control points are used as observables to solve transformation parameters, while check points are used for a quality assessment. As a consequence, poor distribution or an insufficient number of control/check points might lead to a biased transformation solution. In this study, linear features and projective invariant points were both used as observables in a coordinate transformation analysis between multiple vector maps. The goal was to provide a better geometric constraint for the transformation. Furthermore, two numerical indices, namely the absolute consistency and relative similarity, were used for evaluating the quality of a transformation solution. Based on the case studies using both simulated and real datasets, it has been proven that the proposed approach is capable of fully making use the geometric connotation inherent in a vector map and providing a comprehensive quality evaluation on the obtained transformation. Consequently, a more reliable and robust integration analysis for digital vector maps can be achieved when the proposed approach is implemented.
Chiang, Ya-Wen, and 江雅雯. "A Generalized Vector Variational Inequality for Set-Valued Maps." Thesis, 2001. http://ndltd.ncl.edu.tw/handle/39704335127282645991.
Full text東吳大學
數學系
89
Abstract. In this paper, we study a generalized vector variational inequality, and we extend it for set-valued maps with some kinds of conditions. We establish the extence of solution for generalized vector variational inequality by using KKM THEOREM.
Chen, Fu-Mei, and 陳富美. "Metadata Embedding for Vector Maps by Using Reversible Steganographic Algorithms." Thesis, 2009. http://ndltd.ncl.edu.tw/handle/17764355267847349951.
Full text國立東華大學
企業管理學系
97
A vector map consists of a sequence of two-dimensional coordinates to represent points, lines, and polygons in a digital map. They are data widely used in economic, social and environmental decision support and planning applications and are also the fuel of many applications based on Geographic Information Systems (GIS). Nowadays, more and more vector maps have been compiled and made available for dissemination via internet. Accordingly, there is need for providing the details of the downloaded vector maps to be available on demand. Metadata which is the “data about data” are introduced to provide the details of vector maps. In this thesis, we have explored an important issue on metadata embedding for vector maps by using reversible steganographic algorithms. The basic idea of this research comes from utilizing the characteristics of steganographic technologies to develop metadata embedding methods for vector maps. Thus, the major objective of this research is to propose and compare methods of using reversible steganographic algorithms to embed metadata in vector maps and to provide a better metadata storing mechanism than current used. Experiments are implemented to evaluate the feasibility of the proposed methods. In this thesis, we have successfully explored and proposed three reversible steganographic algorithms to embed metadata in vector maps. The first algorithm, which is named as the original algorithm, is used to embed 2(n-2) bits of metadata in a vector map, where n represents the total vertices in a vector map. To the best of our knowledge, the algorithm has achieved the highest bit per vertex (BPV) in th literature of steganograhy for vector maps. The second algorithm, which is named as the extended algorithm, is improved from the original algorithm for the purpose of decreasing the distortion of stego vector maps and increasing the accuracy of recovery vector maps. The experimental results, compare with the results from the original algorithm, show that the extended algorithm has reduced 50%-60% of distortion rate in stego vector maps and improved 40%-60% of accuracy in recovery vector maps. The third algorithm, which is named as the extensive algorithm, is proposed to have better data embedding capacity. The algorithm can be used to embed 2(n-2)s bits of metadata in a vector map. The n in the third algorithm also represents the total vertices of vector maps and the s here represents the segmentation values that create sub-intervals between the intervals designed for metadata embedding. Results show that we have successfully implementing a cover vector map with 65,828 vertices by using the extensive reversible steganographic algorithm to embed and extract metadata with insignificant distortion in stego vector maps and high accuracy of recovery vector maps. Although our approaches have already delivered good results, the main limitations of the proposed algorithms are coming from map precision and machine precision errors when considering cover vector map with small amount of vertices. Since the definitive capacity limit is reached when map precision and machine precision errors occur. Thus, the first suggested future work is to use other approaches to divide intervals or even use different approaches and rules to decide intervals for increased capacity or to avoid map precision and machine precision errors. The second future work which is worth to be investigated is to survey the effects of cover vector maps’ features to the algorithms proposed in this thesis, such as the complexity, the smoothness of boundary, and the included angle between vertices of cover maps. Finally, it is also worth to survey how to apply these algorithms in online mapping systems for providing better spatial vector data services.
Liou, Ciou-Liang, and 劉秋良. "The Development of A Reversible Data Hiding Systemfor Vector Maps." Thesis, 2008. http://ndltd.ncl.edu.tw/handle/cz698z.
Full text國立東華大學
企業管理學系
96
In the rapid development of the rich Internet application, people can conveniently send digital information through the network. Nevertheless, the more widespread the Internet develops, the more important to the transmitting security. Therefore, many researches carry out the studies on how to maintain the security when transmitting information via the Internet. As opposed to cryptography, data hiding provides another mechanism for insuring information security. Data hiding uses a camouflage concept to embed secret messages into cover media to confuse the eavesdropper’s attention and transmit secret messages while sending cover media. Currently, many researches of data hiding stress on the applications to images, audio, videos, and 3D models. In the meanwhile, vector maps have become a very popular image formation. The advantage of vector map contains small file size and accurate graphic representation at all scales. Therefore, we would like to focus on using vector maps as the cover media and propose data hiding algorithms in this paper. In this paper, we introduce data hiding algorithm for vector maps. Experiment results show that the algorithm maintain high embedding capacity yet with little distortion. In addition, the algorithm is with blind detection that does not require original map for secret message extraction. Furthermore, the algorithm is robust against affine transformation including rotation, translation, and uniform scaling. Therefore, we also provide robustness contribution for data hiding on vector maps. Accordingly, we use oriented object analysis and design to develop the system; as a result, on the basis of algorithm in chapter 3, we embedded the copyright data and metadata into vector map to carry out the system. Through the software framework, we would like to know how the components work in real case. Then system designers can have an overall understanding to the system framework by taking UML to illustrate the blueprint for the system. Consequently, they can easily be familiar with the system mechanism and to accomplish the maintenances. In summary, we present a reversible data hiding algorithm and develop a reversible data hiding system for vector maps. The system contains five characteristics: high data capacity, imperceptible distortion for the stego map, robust against affine attacks for vector map, nice reversibility for recover map, and to reducing stealing probability of secret messages from hacker attacking.
Huang, Chia-Cheng, and 黃家政. "Efficient Browsing and Heuristic Shortest-Path Search on Digital Vector Maps." Thesis, 2007. http://ndltd.ncl.edu.tw/handle/20061489591982516521.
Full text義守大學
資訊工程學系碩士班
95
As the rapid development of computer hardware and software, people have widely used electronic maps in a variety of geographical information application systems. One of most important technologies is the indexing and searching technology on spatial data. For a general embedded device, memory size is often insufficient to load all maps into memory at once because of the volume, power and cost. When browsing a large map, the transmission speed between main memory and auxiliary memory is a critical bottleneck. The access frequency of memory will influence the display speed of map data. This research firstly uses the multi-dimensional indexing technology to solve the key problem. Next, one of the most important issues is to find the best path in network analysis. The best path is not only the meaning that the required distance is shortest, but it is also possible to general geographical meaning, such as travel time, transportation charges, etc. Since the shortest path problem is usually applied to urgent tasks, these systems by request should calculate the shortest path as soon as possible. Most systems solving the shortest path are almost based on Dijkstra algorithm, and many systems use different approaches according to own properties. Based on traditional Dijkstra algorithm, this research adopts heuristic approaches to meet the requirement. We will show some experimental results to demonstrate the performance.