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

ILS-ESP An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem

From a managerial point of view, the more effcient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most effcient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can affect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic "common sense" rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate different alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.

Contractive metrics for a Boltzmann equation for granular gases: diffusive equilibriaThe Patterson-Sullivan embedding and minimal volume entropy for outer space

We quantify the long-time behavior of a system of (partially) inelastic particles in a stochastic thermostat by means of the contractivity of a suitable metric in the set of probability measures. Existence, uniqueness, boundedness of moments and regularity of a steady state are derived from this basic property. The solutions of the kinetic model are proved to converge exponentially as t→ ∞ to this diffusive equilibrium in this distance metrizing the weak convergence of measures. Then, we prove a uniform bound in time on Sobolev norms of the solution, provided the initial data has a finite norm in the corresponding Sobolev space. These results are then combined, using interpolation inequalities, to obtain exponential convergence to the diffusive equilibrium in the strong L¹-norm, as well as various Sobolev norms.

Sequencing games without initial order

In this note we study uncertainty sequencing situations, i.e., 1-machine sequencing situations in which no initial order is specified. We associate cooperative games with these sequencing situations, study their core, and provide links with the classic sequencing games introduced by Curiel et al. (1989). Moreover, we propose and characterize two simple cost allocation rules for uncertainty sequencing situations with equal processing times.

An ordinal shapley value for economic environments

We propose a new solution concept to address the problem of sharing a surplus among the agents generating it. The sharing problem is formulated in the preferences-endowments space. The solution is defined in a recursive manner incorporating notions of consistency and fairness and relying on properties satisfied by the Shapley value for Transferable Utility (TU) games. We show a solution exists, and refer to it as an Ordinal Shapley value (OSV). The OSV associates with each problem an allocation as well as a matrix of concessions ``measuring'' the gains each agent foregoes in favor of the other agents. We analyze the structure of the concessions, and show they are unique and symmetric. Next we characterize the OSV using the notion of coalitional dividends, and furthermore show it is monotone in an agent's initial endowments and satisfies anonymity. Finally, similarly to the weighted Shapley value for TU games, we construct a weighted OSV as well.

Infinite time aggregation for the critical Patlak-Keller-Segel model in R2

We analyze the two-dimensional parabolic-elliptic Patlak-Keller-Segel model in the whole Euclidean space R2. Under the hypotheses of integrable initial data with finite second moment and entropy, we first show local in time existence for any mass of "free-energy solutions", namely weak solutions with some free energy estimates. We also prove that the solution exists as long as the entropy is controlled from above. The main result of the paper is to show the global existence of free-energy solutions with initial data as before for the critical mass 8 Π/Χ. Actually, we prove that solutions blow-up as a delta dirac at the center of mass when t→∞ keeping constant their second moment at any time. Furthermore, all moments larger than 2 blow-up as t→∞ if initially bounded.

Desenvolupament d'un component de tolerància a fallades per a un sistema d'agents mòbils sobre plataformes lleugeres

A mesura que la complexitat de les tasques dels agents mòbils va creixent, és més important que aquestes no perdin el treball realitzat. Hem de saber en tot moment que la execució s’està desenvolupant favorablement. Aquest projecte tracta d’explicar el procés d’elaboració d’un component de tolerància a fallades des de la seva idea inicial fins a la seva implementació. Analitzarem la situació i dissenyarem una solució. Procurarem que el nostre component emmascari la fallada d’un agent, detectant-la i posteriorment recuperant l’execució des d’on s’ha interromput. Tot això procurant seguir la metodologia de disseny d’agents mòbils per a plataformes lleugeres.

El suro com a adsorbent del plom i el poloni

S’ha estudiat la utilització del suro com a adsorbent de metalls i radionúclids, com el plom i el poloni. Aquesta metodologia es pot aplicar en diferents camps, principalment per la separació d’aquests elements tant per a la seva posterior anàlisi com per l’eliminació i descontaminació en medis naturals. El suro és un bon adsorbent del plom, ja que de promig n’adsorbeix un 80%, i existeix dependència amb la relació superfície – volum del suro. La capacitat de càrrega màxima, a partir de les vuit hores, correspon al suro de diàmetre de partícula de 0.5 a 1 mm, amb un valor proper a 6·10-2 mmol Pb/g suro. El poloni presenta una eficiència d’adsorció menor a la del plom, d’un 50% del poloni present en la solució de càrrega inicial. Del present treball es pot concloure que el suro és un bon material adsorbent per a metalls i/o radionúclids, i per tan pot ser emprat com a una tècnica de separació i/o recuperació alternativa a les actualment establertes, sent més econòmica i biodegradable.

Rigorous derivation of a nonlinear diffusion equation as fast-reaction limit of a continuous coagulation-fragmentation model with diffusion

Weak solutions of the spatially inhomogeneous (diffusive) Aizenmann-Bak model of coagulation-breakup within a bounded domain with homogeneous Neumann boundary conditions are shown to converge, in the fast reaction limit, towards local equilibria determined by their mass. Moreover, this mass is the solution of a nonlinear diffusion equation whose nonlinearity depends on the (size-dependent) diffusion coefficient. Initial data are assumed to have integrable zero order moment and square integrable first order moment in size, and finite entropy. In contrast to our previous result [CDF2], we are able to show the convergence without assuming uniform bounds from above and below on the number density of clusters.

Estudi energètic de les llars del barri de Haër (Senegal)

En el present estudi s’han analitzat quines són les fonts energètiques utilitzades a les llars de Haër, així com les repercussions que aquestes tenen sobre el medi natural i socioeconòmic de les famílies. Per tal de poder identificar quines són aquestes fonts i els seus efectes, s’ha realitzat un inventari i una diagnosi energètica. S’ha estudiat l’ús de l’energia en dos àmbits domèstics principals: la il·luminació i el cuinat, analitzant la freqüència d’ús i quantificant el consum energètic familiar. Les fonts energètiques detectades són: llenya, carbó, gas, querosè, piles i espelmes, de les quals, la llenya, el querosè i el carbó són les majoritàriament utilitzades. El consum energètic per càpita és de 2.100 kWh/any. Per altra banda, l’obtenció d’algunes d’aquestes fonts energètiques, suposen un cost econòmic molt elevat per les economies familiars, arribant a suposar un 60% dels ingressos. A partir de les dades obtingudes a la diagnosi, s’ha aplicat un indicador per tal de quantificar la magnitud de l’impacte sobre el medi produït pel model energètic seguit dins de les llars. L’indicador estudiat ha estat la petjada energètica, amb la qual s’ha traduït aquest consum en unitats de superfície biològicament productiva, requerida per absorbir el CO2 emès. El resultat ha estat que una persona produeix anualment 2,09·10-2 tCO2, que requereix de 7,53·10-3 gha/persona de superfície forestal per ser absorbides. S’ha comparat aquest resultat amb la petjada energètica domèstica calculada pel poble d’Araós, el qual, amb un model energètic totalment diferent, té una petjada energètica de 1,53 gha/persona. Un cop detectats els problemes o impactes causats pel model energètic actual, es proposa una alternativa energètica per tal de reemplaçar algunes fonts convencionals, principalment el querosè dels quinqués. Així doncs, mitjançant l’aprofitament de l’energia solar, es plantegen dos models fotovoltaics adaptats a dues tipologies de llars diferents, amb l’objectiu de minimitzar el cost i optimitzar els recursos energètics. Finalment es planteja una solució financera per abordar el cost inicial de la instal·lació solar.

Existence and uniqueness of viscosity solution for Hamilton-Jacobi equation with discontinuous coefficients dependent on time

The main result is a proof of the existence of a unique viscosity solution for Hamilton-Jacobi equation, where the hamiltonian is discontinuous with respect to variable, usually interpreted as the spatial one. Obtained generalized solution is continuous, but not necessarily differentiable.

Application of the combined integral method to Stefan problems

In this paper we present a new, accurate form of the heat balance integral method, termed the Combined Integral Method (or CIM). The application of this method to Stefan problems is discussed. For simple test cases the results are compared with exact and asymptotic limits. In particular, it is shown that the CIM is more accurate than the second order, large Stefan number, perturbation solution for a wide range of Stefan numbers. In the initial examples it is shown that the CIM reduces the standard problem, consisting of a PDE defined over a domain specified by an ODE, to the solution of one or two algebraic equations. The latter examples, where the boundary temperature varies with time, reduce to a set of three first order ODEs.

An approximate solution method for boundary layer flow of a power law fluid over a flat plate

The work in this paper deals with the development of momentum and thermal boundary layers when a power law fluid flows over a flat plate. At the plate we impose either constant temperature, constant flux or a Newton cooling condition. The problem is analysed using similarity solutions, integral momentum and energy equations and an approximation technique which is a form of the Heat Balance Integral Method. The fluid properties are assumed to be independent of temperature, hence the momentum equation uncouples from the thermal problem. We first derive the similarity equations for the velocity and present exact solutions for the case where the power law index n = 2. The similarity solutions are used to validate the new approximation method. This new technique is then applied to the thermal boundary layer, where a similarity solution can only be obtained for the case n = 1.

Elaboració de membranes de fibra buida modificades amb nanopartícules metàl·liques per aplicacions catalítiques

Investigación producida a partir de una estancia en la Université Paul Sabatier, Toulouse III - CNRS, entre 2007 y 2009. Durante los últimos años la investigación centrada en nuevos materiales de tamaño nanoscòpico (nanopartículas, quantum dots, nanotubos de carbono,...) ha experimentado un crecimiento considerable debido a las especiales propiedades de los "nanoobjetos" con respecto a magnetismo, catálisis, conductividad eléctrica, etc ... Sin embargo, hoy en día todavía existen pocas aplicaciones de las nanopartículas en temas medioambientales. Uno de los motivos de esta situación es la posible toxicidad de los nanoobjetos, pero existe también una dificultad tecnológica dado que las nanopartículas tienden a agregarse y es muy difícil manipularlas sin que pierdan sus propiedades especiales. Así, aunque la preparación de materiales catalíticos nanoestructurados es muy interesante, es necesario definir nuevas estrategias para prepararlos. Este proyecto de investigación tiene como objetivo principal la preparación de nuevas membranas catalíticas con nanopartículas metálicas en el interior para aplicaciones de tratamiento de agua. La innovación principal de este proyecto consiste en que las nanopartículas no son introducidas en la matriz polimérica una vez preformadas sino que se hacen crecer en el interior de la matriz polimérica mediante una síntesis intermatricial. El único requisito es que la matriz polimérica contenga grupos funcionales capaces de interaccionar con los precursores de las nanopartículas. Una vez finalizado el proyecto se puede afirmar que se han logrado parte de los objetivos planteados inicialmente. Concreamente ha quedado demostrado que se pueden sintetizar nanopartículas metálicas de metales nobles (platino y paladio) en membranas de fibra hueca de micro- y ultrafiltración siguiendo dos metodologías diferentes: modificación fotoquímica de polímeros y deposición de multicapas de polielectrolitos. Los nuevos materiales son efectivos en la catálisis de reducción de un compuesto modelo (4-nitrofenol con borohidruro de sodio) y, en general, los resultados han sido satisfactorios. Sin embargo, se ha puesto de manifiesto que el uso de un reactivo que genera hidrógeno gas en contacto con la solución acuosa dificulta enormemente la implementación de la reacción catalítica al ser el medio de la membrana una matriz porosa. Así, como conclusión principal se puede decir que se han encontrado las limitaciones de esta aproximación y se sugieren dos posibilidades de continuidad: la utilización de las membranas sintetizadas en contactores gas-líquido o bien el estudio y optimización del sistema de membrana en configuración de membranas planas, un objetivo más asequible dada su menor complejidad. Esta investigación se ha realizado en el seno del “Laboratoire de Génie Chimique” de Toulouse y del Departamento de Química de la Michigan State University y ha sido posible gracias a un proyecto financiado por la “Agence National pour la Recherce” y al programa PERMEANT entre el CNRS y la NSF.

Solució mental i solució motriu en la iniciació als esports col·lectius en l'Educació Primària

The adjustment of the teaching learning contents in Physical Education, requires of a rigorous analysis that permits to adjust them to the maximum with the educational needs of the student body. It has been approached an investigation study in the one which have intervened pupils, boys and girls, of two different populations, Girona and Madrid in order to prove and analyse the motor and mental components of the student body in the real situation of the game. The hypothesis that we have treated are:if it exists differences between the boys and girls of the educational levels studied in the motor and mental solution in the sports initiation, additionally, the differences that they can exist between the courses and what distance is verified between the study ages to approach a physical activity that implies an initial step to the hour of teaching the collective sports in the classes of Physical education. They have been employed three measure instruments: the first permits to analyse the mental solution without need of practice employing situation photographs of the real game with those which the pupils must choose to who to happen; the second is a pass test that permits to prove the technical dominance to use in a collective sport and the third is a real game situation that permits to put in manifesto the relationship between the mental behaviour and the motor of the pupil. This real game situation is ‘the game of ten pass’ (Blázquez,1986; Torres,1993). The results demonstrate that it do not exist differences between the two sexes in the study ages. In the case of the technical execution level, there is a considerable increase with the age and it is slightly greater in the kids that in the girls. In the case of the real game, we find ourselves with a great variability in the results and we cannot conclude that there are relative differences to the sex in none of the three courses. Respect at participation level during the game is confirmed that the pupils that more participate are not the pupils than more balls lose, what permits to guarantee the idea of the fact that it is convenient to use the real game practice as direct learning element. Finally, there is no a high correlation between the execution level measured in the test of technical execution and the decision execution during the game