Search results for "Matching"

showing 10 items of 509 documents

Left-to-right tree pattern matching

1991

We propose a new technique to construct left-to-right matching automata for trees. Our method is based on the novel concept of prefix unifcation which is used to compute a certain closure of the pattern set. From the closure a kind of deterministic matching automaton can be derived immediately. We also point out how to perform the construction incrementally which makes our approach suitable for applications in which pattern sets change dynamically, such as in the Knuth-Bendix completion algorithm.

Set (abstract data type)PrefixFunctional programmingTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESMatching (graph theory)Computer scienceClosure (topology)Point (geometry)Construct (python library)AlgorithmAutomaton
researchProduct

Algoritmi di map matching per la ricostruzione dei percorsi stradali rilevati da dati GPS: aspetti teorici, computazionali e applicativi

2012

Settore ICAR/05 - Trasportimap matchingGPS
researchProduct

Forewords-Special Issue Combinatorial Pattern Matching 2011

2013

Settore INF/01 - InformaticaCombinatorial Pattern matching
researchProduct

Preface

2011

Settore INF/01 - InformaticaCombinatorial Pattern matching Algorithms Bioinformatics
researchProduct

Indexed Two-Dimensional String Matching

2016

Settore INF/01 - InformaticaTwo-dimensional index data structuresString searching algorithm0102 computer and information sciences02 engineering and technologyApproximate string matching01 natural sciencesCombinatorics010201 computation theory & mathematicsIndex data structures for matrices or imageIndexing for matrices or image0202 electrical engineering electronic engineering information engineeringTwo-dimensional indexing for pattern matching020201 artificial intelligence & image processingString metricMathematics
researchProduct

Graph Comparison and Artificial Models for Simulating Real Criminal Networks

2021

Network Science is an active research field, with numerous applications in areas like computer science, economics, or sociology. Criminal networks, in particular, possess specific topologies which allow them to exhibit strong resilience to disruption. Starting from a dataset related to meetings between members of a Mafia organization which operated in Sicily during 2000s, we here aim to create artificial models with similar properties. To this end, we use specific tools of Social Network Analysis, including network models (Barabási-Albert identified to be the most promising) and metrics which allow us to quantify the similarity between two networks. To the best of our knowledge, the DeltaCo…

Settore INF/01 - Informaticabusiness.industryComplex networksContext (language use)Network scienceGraph theoryComplex networkGraph comparisonMachine learningcomputer.software_genreNetwork topologyCriminal networksGraph similarityGraph theorySocial network analysisGraph (abstract data type)Graph matchingArtificial intelligencebusinessResilience (network)Social network analysiscomputer
researchProduct

Analysis of Load Match in Nearly Zero Energy Buildings

2018

The concept of load matching refers to the degree of agreement or disagreement of the on-site generation with the building load profiles: it can be increased and optimised with modifications on both the energy demand and generation. In this context, the paper presents the load match analysis of a case study: a modular housing construction (it has an area of 45 m 2 and S/V ratio equal to 2.75 m −1 ) built in Messina (Italy). Moreover, in order to optimize the design of the next test module to be built, a parametric analysis was performed considering different scenarios on the generation side, to explore the effectiveness of the solutions sets used in current design and plan different solutio…

Settore ING-IND/11 - Fisica Tecnica AmbientaleZero-energy buildingCover (telecommunications)Degree (graph theory)Computer sciencebusiness.industryLoad Matching nearly Zero Energy Buildings Energy storage renewable energy use in buildings fuel cellsContext (language use)Atmospheric modelModular designBase (topology)Automotive engineeringEnergy storagebusiness2018 IEEE 4th International Forum on Research and Technology for Society and Industry (RTSI)
researchProduct

Random Quasi-Phae-Matching in Tantalatio di Litio: origine del fenomeno, confronto tra propagazione bulk e guidata.

2011

We observe second harmonic generation via random quasi phase matching in a 1.5μm periodically poled lithium tantalate. The presence of a slab waveguides allows the comparison between bulk and guided wave configurations.

Settore ING-INF/02 - Campi Elettromagneticirandom quasi-phase-matching Tantalatio di Litio mark-to-space-ratio generazione di seconda armonica scambio protonico.Settore ING-INF/01 - Elettronica
researchProduct

ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing

2015

Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform …

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniCoprocessorComputer scienceClifford algebraConformal geometric algebraConformal mapImage processingParallel computingImage segmentationComputational geometryTheoretical Computer ScienceGeometric algebraOperator (computer programming)Computational Theory and MathematicsConformal geometric algebra five-dimensional clifford algebra computational geometry embedded coprocessors systems-on-programmable-chip FPGA-based prototyping medical imaging segmentation 3D modeling Volume registration Growing Neural Gas marching spheres iterative closest point (ICP) thin-plate spline robust point matching (TPS-RPM)Hardware and ArchitectureScalingSoftwareIEEE Transactions on Computers
researchProduct

Challenges in Image Matching for Cultural Heritage: An Overview and Perspective

2022

Image matching, as the task of finding correspondences in images, is the upstream component of vision and photogrammetric applications aiming at the reconstruction of 3D scenes, their understanding and comparison. Such applications are of special importance in the context of cultural heritage, as they can support archaeologists to digitally preserve, restore and analyze antiquities, but also to compare their changes over time. The success of deep learning, now firmly established, paired with the evolution of computer hardware, has led to many advances in image processing, including image matching. Despite this progress, image matching still offers challenges, in terms of the matching proces…

Settore ING-INF/05 - Sistemi Di Elaborazione Delle InformazioniImage matchingSettore INF/01 - InformaticaSfMSIFTCultural heritageDeep learning
researchProduct