Estudi de comparació de rendiment de Benchmark multicore i multithreading amb OpenMP 2.5 i OpenMP 3.0

Estudi comparatiu amb benchmark del rendiment en dues plataformes multicore multithreading de diferents modalitats de paral·lelització de multiplicacions de matrius de nombres enters i de nombres en coma flotant mitjançant el model de memòria compartida OpenMP versió 2.5 i OpenMP versió 3.0.

Recovering Euclidean deformable models from stereo-motion

In this paper we present a novel structure from motion (SfM) approach able to infer 3D deformable models from uncalibrated stereo images. Using a stereo setup dramatically improves the 3D model estimation when the observed 3D shape is mostly deforming without undergoing strong rigid motion. Our approach first calibrates the stereo system automatically and then computes a single metric rigid structure for each frame. Afterwards, these 3D shapes are aligned to a reference view using a RANSAC method in order to compute the mean shape of the object and to select the subset of points on the object which have remained rigid throughout the sequence without deforming. The selected rigid points are then used to compute frame-wise shape registration and to extract the motion parameters robustly from frame to frame. Finally, all this information is used in a global optimization stage with bundle adjustment which allows to refine the frame-wise initial solution and also to recover the non-rigid 3D model. We show results on synthetic and real data that prove the performance of the proposed method even when there is no rigid motion in the original sequence

Positioning an underwater vehicle through image mosaicking

Mosaics have been commonly used as visual maps for undersea exploration and navigation. The position and orientation of an underwater vehicle can be calculated by integrating the apparent motion of the images which form the mosaic. A feature-based mosaicking method is proposed in this paper. The creation of the mosaic is accomplished in four stages: feature selection and matching, detection of points describing the dominant motion, homography computation and mosaic construction. In this work we demonstrate that the use of color and textures as discriminative properties of the image can improve, to a large extent, the accuracy of the constructed mosaic. The system is able to provide 3D metric information concerning the vehicle motion using the knowledge of the intrinsic parameters of the camera while integrating the measurements of an ultrasonic sensor. The experimental results of real images have been tested on the GARBI underwater vehicle

Assembling genes from predicted exons in linear time with dynamic programming

In a number of programs for gene structure prediction in higher eukaryotic genomic sequences, exon prediction is decoupled from gene assembly: a large pool of candidate exons is predicted and scored from features located in the query DNA sequence, and candidate genes are assembled from such a pool as sequences of nonoverlapping frame-compatible exons. Genes are scored as a function of the scores of the assembled exons, and the highest scoring candidate gene is assumed to be the most likely gene encoded by the query DNA sequence. Considering additive gene scoring functions, currently available algorithms to determine such a highest scoring candidate gene run in time proportional to the square of the number of predicted exons. Here, we present an algorithm whose running time grows only linearly with the size of the set of predicted exons. Polynomial algorithms rely on the fact that, while scanning the set of predicted exons, the highest scoring gene ending in a given exon can be obtained by appending the exon to the highest scoring among the highest scoring genes ending at each compatible preceding exon. The algorithm here relies on the simple fact that such highest scoring gene can be stored and updated. This requires scanning the set of predicted exons simultaneously by increasing acceptor and donor position. On the other hand, the algorithm described here does not assume an underlying gene structure model. Indeed, the definition of valid gene structures is externally defined in the so-called Gene Model. The Gene Model specifies simply which gene features are allowed immediately upstream which other gene features in valid gene structures. This allows for great flexibility in formulating the gene identification problem. In particular it allows for multiple-gene two-strand predictions and for considering gene features other than coding exons (such as promoter elements) in valid gene structures.

The Standard Biplot

Biplots are graphical displays of data matrices based on the decomposition of a matrix as the product of two matrices. Elements of these two matrices are used as coordinates for the rows and columns of the data matrix, with an interpretation of the joint presentation that relies on the properties of the scalar product. Because the decomposition is not unique, there are several alternative ways to scale the row and column points of the biplot, which can cause confusion amongst users, especially when software packages are not united in their approach to this issue. We propose a new scaling of the solution, called the standard biplot, which applies equally well to a wide variety of analyses such as correspondence analysis, principal component analysis, log-ratio analysis and the graphical results of a discriminant analysis/MANOVA, in fact to any method based on the singular-value decomposition. The standard biplot also handles data matrices with widely different levels of inherent variance. Two concepts taken from correspondence analysis are important to this idea: the weighting of row and column points, and the contributions made by the points to the solution. In the standard biplot one set of points, usually the rows of the data matrix, optimally represent the positions of the cases or sample units, which are weighted and usually standardized in some way unless the matrix contains values that are comparable in their raw form. The other set of points, usually the columns, is represented in accordance with their contributions to the low-dimensional solution. As for any biplot, the projections of the row points onto vectors defined by the column points approximate the centred and (optionally) standardized data. The method is illustrated with several examples to demonstrate how the standard biplot copes in different situations to give a joint map which needs only one common scale on the principal axes, thus avoiding the problem of enlarging or contracting the scale of one set of points to make the biplot readable. The proposal also solves the problem in correspondence analysis of low-frequency categories that are located on the periphery of the map, giving the false impression that they are important.

Unfolding a symmetric matrix

Graphical displays which show inter--sample distances are importantfor the interpretation and presentation of multivariate data. Except whenthe displays are two--dimensional, however, they are often difficult tovisualize as a whole. A device, based on multidimensional unfolding, isdescribed for presenting some intrinsically high--dimensional displays infewer, usually two, dimensions. This goal is achieved by representing eachsample by a pair of points, say $R_i$ and $r_i$, so that a theoreticaldistance between the $i$-th and $j$-th samples is represented twice, onceby the distance between $R_i$ and $r_j$ and once by the distance between$R_j$ and $r_i$. Self--distances between $R_i$ and $r_i$ need not be zero.The mathematical conditions for unfolding to exhibit symmetry are established.Algorithms for finding approximate fits, not constrained to be symmetric,are discussed and some examples are given.

Contribution biplots

In order to interpret the biplot it is necessary to know which points usually variables are the ones that are important contributors to the solution, and this information is available separately as part of the biplot s numerical results. We propose a new scaling of the display, called the contribution biplot, which incorporates this diagnostic directly into the graphical display, showing visually the important contributors and thus facilitating the biplot interpretation and often simplifying the graphical representation considerably. The contribution biplot can be applied to a wide variety of analyses such as correspondence analysis, principal component analysis, log-ratio analysis and the graphical results of a discriminant analysis/MANOVA, in fact to any method based on the singular-value decomposition. In the contribution biplot one set of points, usually the rows of the data matrix, optimally represent the spatial positions of the cases or sample units, according to some distance measure that usually incorporates some form of standardization unless all data are comparable in scale. The other set of points, usually the columns, is represented by vectors that are related to their contributions to the low-dimensional solution. A fringe benefit is that usually only one common scale for row and column points is needed on the principal axes, thus avoiding the problem of enlarging or contracting the scale of one set of points to make the biplot legible. Furthermore, this version of the biplot also solves the problem in correspondence analysis of low-frequency categories that are located on the periphery of the map, giving the false impression that they are important, when they are in fact contributing minimally to the solution.

Posada en funcionament d'una oficina de tramitació ràpida (OTRA) de la Direcció General d'Indústria, del Govern de les Illes Balears

La Direcció General d’Indústria té com a principal finalitat el control de les instal•lacions i de diferents activitats de l’àmbit industrial; exerceix aquesta funció mitjançant la tramitació de documentacions tècniques i la inspecció. Com tota Administració Pública, es troba en un entorn molt dinàmic, on només les empreses més competitives poden subsistir i els ciutadans tenen noves necessitats molt diferents de les de fa un temps. Ambdós, empreses i ciutadans, exigeixen serveis de qualitat a un sector públic que no té altra alternativa que caminar en la mateixa direcció. L’objectiu d’aquest treball és planificar una sèrie d’accions estratègiques que permetran la millora dels serveis oferts a fi de complir amb les expectatives de la ciutadania. S’ha realitzat una anàlisi interna i de l’entorn de l’organització, el resultat de la qual ha estat la detecció d’una sèrie de punts de millora. A continuació s’ha definit una pla operatiu de qualitat, emmarcat dins del segon Pla Estratègic de Qualitat del Govern de les Illes Balears, amb tres propostes d’actuació: la separació de funcions, la tramitació ràpida d’expedients i el pla de formació. Les propostes esmentades constitueixen les bases d’una nova unitat orgànica (Oficina de Tramitació Ràpida), el model organitzatiu de la qual queda definit en els diferents apartats del treball. Igualment, s’hi descriu el procés de posada en funcionament dels distints procediments que es vagin adaptant al nou sistema i la planificació dels treballs a dur a terme, que seguiran el cicle de la qualitat de Deming, és a dir, planificar, fer, verificar i actuar.

Shell structure in mixed 3He-4He droplets

Due to the immiscibility of 3He into 4He at very low temperatures, mixed helium droplets consist of a core of 4He atoms coated by a 3He layer whose thickness depends on the number of atoms of each isotope. When these numbers are such that the centrifugal kinetic energy of the 3He atoms is small and can be considered as a perturbation to the mean-field energy, a novel shell structure arises, with magic numbers different from these of pure 3He droplets. If the outermost shell is not completely filled, the valence atoms align their spins up to the maximum value allowed by the Pauli principle.

Topologies for poin distributions

The concepts of void and cluster for an arbitrary point distribution in a domain D are defined and characterized by some parameters such as volume, density, number of points belonging to them, shape, etc. After assigning a weight to each void and clusterwhich is a function of its characteristicsthe concept of distance between two point configurations S1 and S2 in D is introduced, both with and without the help of a lattice in the domain D. This defines a topology for the point distributions in D, which is different for the different characterizations of the voids and clusters.

Algorithms and cryptographic protocols using elliptic curves

En els darrers anys, la criptografia amb corbes el.líptiques ha adquirit una importància creixent, fins a arribar a formar part en la actualitat de diferents estàndards industrials. Tot i que s'han dissenyat variants amb corbes el.líptiques de criptosistemes clàssics, com el RSA, el seu màxim interès rau en la seva aplicació en criptosistemes basats en el Problema del Logaritme Discret, com els de tipus ElGamal. En aquest cas, els criptosistemes el.líptics garanteixen la mateixa seguretat que els construïts sobre el grup multiplicatiu d'un cos finit primer, però amb longituds de clau molt menor. Mostrarem, doncs, les bones propietats d'aquests criptosistemes, així com els requeriments bàsics per a que una corba sigui criptogràficament útil, estretament relacionat amb la seva cardinalitat. Revisarem alguns mètodes que permetin descartar corbes no criptogràficament útils, així com altres que permetin obtenir corbes bones a partir d'una de donada. Finalment, descriurem algunes aplicacions, com són el seu ús en Targes Intel.ligents i sistemes RFID, per concloure amb alguns avenços recents en aquest camp.

Humeral development from neonatal period to skeletal maturity—application in age and sex assessment

The goal of the present study is to examine cross-sectional information on the growth of the humerus based on the analysis of four measurements, namely, diaphyseal length, transversal diameter of the proximal (metaphyseal) end of the shaft, epicondylar breadth and vertical diameter of the head. This analysis was performed in 181 individuals (90 ♂ and 91 ♀) ranging from birth to 25 years of age and belonging to three documented Western European skeletal collections (Coimbra, Lisbon and St. Bride). After testing the homogeneity of the sample, the existence of sexual differences (Student"s t- and Mann-Whitney U-test) and the growth of the variables (polynomial regression) were evaluated. The results showed the presence of sexual differences in epicondylar breadth above 20 years of age and vertical diameter of the head from 15 years of age, thus indicating that these two variables may be of use in determining sex from that age onward. The growth pattern of the variables showed a continuous increase and followed first- and second-degree polynomials. However, growth of the transversal diameter of the proximal end of the shaft followed a fourth-degree polynomial. Strong correlation coefficients were identified between humeral size and age for each of the four metric variables. These results indicate that any of the humeral measurements studied herein is likely to serve as a useful means of estimating sub-adult age in forensic samples.

Marcinkiewicz-Zygmund inequalities

We study a generalization of the classical Marcinkiewicz-Zygmund inequalities. We relate this problem to the sampling sequences in the Paley-Wiener space and by using this analogy we give sharp necessary and sufficient computable conditions for a family of points to satisfy the Marcinkiewicz-Zygmund inequalities.

Desenvolupament de visor web per a consulta de guia urbana única dels municipis de Mallorca

Disseny i implementació d’aplicació web destinada a consulta d’informació urbana en els municipis de Mallorca. Localització de punts d’interès. Implementació pilot en el municipi de Santa Eugènia, Mallorca

Posada en funcionament d'una oficina de tramitació ràpida (OTRA) de la Direcció General d'Indústria, del Govern de les Illes Balears

La Direcció General d’Indústria té com a principal finalitat el control de les instal•lacions i de diferents activitats de l’àmbit industrial; exerceix aquesta funció mitjançant la tramitació de documentacions tècniques i la inspecció. Com tota Administració Pública, es troba en un entorn molt dinàmic, on només les empreses més competitives poden subsistir i els ciutadans tenen noves necessitats molt diferents de les de fa un temps. Ambdós, empreses i ciutadans, exigeixen serveis de qualitat a un sector públic que no té altra alternativa que caminar en la mateixa direcció. L’objectiu d’aquest treball és planificar una sèrie d’accions estratègiques que permetran la millora dels serveis oferts a fi de complir amb les expectatives de la ciutadania. S’ha realitzat una anàlisi interna i de l’entorn de l’organització, el resultat de la qual ha estat la detecció d’una sèrie de punts de millora. A continuació s’ha definit una pla operatiu de qualitat, emmarcat dins del segon Pla Estratègic de Qualitat del Govern de les Illes Balears, amb tres propostes d’actuació: la separació de funcions, la tramitació ràpida d’expedients i el pla de formació. Les propostes esmentades constitueixen les bases d’una nova unitat orgànica (Oficina de Tramitació Ràpida), el model organitzatiu de la qual queda definit en els diferents apartats del treball. Igualment, s’hi descriu el procés de posada en funcionament dels distints procediments que es vagin adaptant al nou sistema i la planificació dels treballs a dur a terme, que seguiran el cicle de la qualitat de Deming, és a dir, planificar, fer, verificar i actuar.