Model-Based Matching by Linear Combinations of Prototypes

We describe a method for modeling object classes (such as faces) using 2D example images and an algorithm for matching a model to a novel image. The object class models are "learned'' from example images that we call prototypes. In addition to the images, the pixelwise correspondences between a reference prototype and each of the other prototypes must also be provided. Thus a model consists of a linear combination of prototypical shapes and textures. A stochastic gradient descent algorithm is used to match a model to a novel image by minimizing the error between the model and the novel image. Example models are shown as well as example matches to novel images. The robustness of the matching algorithm is also evaluated. The technique can be used for a number of applications including the computation of correspondence between novel images of a certain known class, object recognition, image synthesis and image compression.

Learning Linear, Sparse, Factorial Codes

In previous work (Olshausen & Field 1996), an algorithm was described for learning linear sparse codes which, when trained on natural images, produces a set of basis functions that are spatially localized, oriented, and bandpass (i.e., wavelet-like). This note shows how the algorithm may be interpreted within a maximum-likelihood framework. Several useful insights emerge from this connection: it makes explicit the relation to statistical independence (i.e., factorial coding), it shows a formal relationship to the algorithm of Bell and Sejnowski (1995), and it suggests how to adapt parameters that were previously fixed.

Model-Based Matching of Line Drawings by Linear Combinations of Prototypes

We describe a technique for finding pixelwise correspondences between two images by using models of objects of the same class to guide the search. The object models are 'learned' from example images (also called prototypes) of an object class. The models consist of a linear combination ofsprototypes. The flow fields giving pixelwise correspondences between a base prototype and each of the other prototypes must be given. A novel image of an object of the same class is matched to a model by minimizing an error between the novel image and the current guess for the closest modelsimage. Currently, the algorithm applies to line drawings of objects. An extension to real grey level images is discussed.

On Degeneracy of Linear Reconstruction from Three Views: Linear Line Complex and Applications

This paper investigates the linear degeneracies of projective structure estimation from point and line features across three views. We show that the rank of the linear system of equations for recovering the trilinear tensor of three views reduces to 23 (instead of 26) in the case when the scene is a Linear Line Complex (set of lines in space intersecting at a common line) and is 21 when the scene is planar. The LLC situation is only linearly degenerate, and we show that one can obtain a unique solution when the admissibility constraints of the tensor are accounted for. The line configuration described by an LLC, rather than being some obscure case, is in fact quite typical. It includes, as a particular example, the case of a camera moving down a hallway in an office environment or down an urban street. Furthermore, an LLC situation may occur as an artifact such as in direct estimation from spatio-temporal derivatives of image brightness. Therefore, an investigation into degeneracies and their remedy is important also in practice.

Certified Rapid Solution of Parametrized Linear Elliptic Equations: Application to Parameter Estimation

We present a technique for the rapid and reliable evaluation of linear-functional output of elliptic partial differential equations with affine parameter dependence. The essential components are (i) rapidly uniformly convergent reduced-basis approximations — Galerkin projection onto a space WN spanned by solutions of the governing partial differential equation at N (optimally) selected points in parameter space; (ii) a posteriori error estimation — relaxations of the residual equation that provide inexpensive yet sharp and rigorous bounds for the error in the outputs; and (iii) offline/online computational procedures — stratagems that exploit affine parameter dependence to de-couple the generation and projection stages of the approximation process. The operation count for the online stage — in which, given a new parameter value, we calculate the output and associated error bound — depends only on N (typically small) and the parametric complexity of the problem. The method is thus ideally suited to the many-query and real-time contexts. In this paper, based on the technique we develop a robust inverse computational method for very fast solution of inverse problems characterized by parametrized partial differential equations. The essential ideas are in three-fold: first, we apply the technique to the forward problem for the rapid certified evaluation of PDE input-output relations and associated rigorous error bounds; second, we incorporate the reduced-basis approximation and error bounds into the inverse problem formulation; and third, rather than regularize the goodness-of-fit objective, we may instead identify all (or almost all, in the probabilistic sense) system configurations consistent with the available experimental data — well-posedness is reflected in a bounded "possibility region" that furthermore shrinks as the experimental error is decreased.

Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

We study the preconditioning of symmetric indefinite linear systems of equations that arise in interior point solution of linear optimization problems. The preconditioning method that we study exploits the block structure of the augmented matrix to design a similar block structure preconditioner to improve the spectral properties of the resulting preconditioned matrix so as to improve the convergence rate of the iterative solution of the system. We also propose a two-phase algorithm that takes advantage of the spectral properties of the transformed matrix to solve for the Newton directions in the interior-point method. Numerical experiments have been performed on some LP test problems in the NETLIB suite to demonstrate the potential of the preconditioning method discussed.

Non-linear mechanical behavior of the elastomer polydimethylsiloxane (PDMS) used in the manufacture of microfluidic devices

Polydimethylsiloxane (PDMS) is the elastomer of choice to create a variety of microfluidic devices by soft lithography techniques (eg., [1], [2], [3], [4]). Accurate and reliable design, manufacture, and operation of microfluidic devices made from PDMS, require a detailed characterization of the deformation and failure behavior of the material. This paper discusses progress in a recently-initiated research project towards this goal. We have conducted large-deformation tension and compression experiments on traditional macroscale specimens, as well as microscale tension experiments on thin-film (≈ 50µm thickness) specimens of PDMS with varying ratios of monomer:curing agent (5:1, 10:1, 20:1). We find that the stress-stretch response of these materials shows significant variability, even for nominally identically prepared specimens. A non-linear, large-deformation rubber-elasticity model [5], [6] is applied to represent the behavior of PDMS. The constitutive model has been implemented in a finite-element program [7] to aid the design of microfluidic devices made from this material. As a first attempt towards the goal of estimating the non-linear material parameters for PDMS from indentation experiments, we have conducted micro-indentation experiments using a spherical indenter-tip, and carried out corresponding numerical simulations to verify how well the numerically-predicted P(load-h(depth of indentation) curves compare with the corresponding experimental measurements. The results are encouraging, and show the possibility of estimating the material parameters for PDMS from relatively simple micro-indentation experiments, and corresponding numerical simulations.

Convex linear combination processes for compositions

Aitchison and Bacon-Shone (1999) considered convex linear combinations of compositions. In other words, they investigated compositions of compositions, where the mixing composition follows a logistic Normal distribution (or a perturbation process) and the compositions being mixed follow a logistic Normal distribution. In this paper, I investigate the extension to situations where the mixing composition varies with a number of dimensions. Examples would be where the mixing proportions vary with time or distance or a combination of the two. Practical situations include a river where the mixing proportions vary along the river, or across a lake and possibly with a time trend. This is illustrated with a dataset similar to that used in the Aitchison and Bacon-Shone paper, which looked at how pollution in a loch depended on the pollution in the three rivers that feed the loch. Here, I explicitly model the variation in the linear combination across the loch, assuming that the mean of the logistic Normal distribution depends on the river flows and relative distance from the source origins

A Log-linear model of grain size influence on the geochemistry of sediments

Sediment composition is mainly controlled by the nature of the source rock(s), and chemical (weathering) and physical processes (mechanical crushing, abrasion, hydrodynamic sorting) during alteration and transport. Although the factors controlling these processes are conceptually well understood, detailed quantification of compositional changes induced by a single process are rare, as are examples where the effects of several processes can be distinguished. The present study was designed to characterize the role of mechanical crushing and sorting in the absence of chemical weathering. Twenty sediment samples were taken from Alpine glaciers that erode almost pure granitoid lithologies. For each sample, 11 grain-size fractions from granules to clay (ø grades <-1 to >9) were separated, and each fraction was analysed for its chemical composition. The presence of clear steps in the box-plots of all parts (in adequate ilr and clr scales) against ø is assumed to be explained by typical crystal size ranges for the relevant mineral phases. These scatter plots and the biplot suggest a splitting of the full grain size range into three groups: coarser than ø=4 (comparatively rich in SiO2, Na2O, K2O, Al2O3, and dominated by “felsic” minerals like quartz and feldspar), finer than ø=8 (comparatively rich in TiO2, MnO, MgO, Fe2O3, mostly related to “mafic” sheet silicates like biotite and chlorite), and intermediate grains sizes (4≤ø <8; comparatively rich in P2O5 and CaO, related to apatite, some feldspar). To further test the absence of chemical weathering, the observed compositions were regressed against three explanatory variables: a trend on grain size in ø scale, a step function for ø≥4, and another for ø≥8. The original hypothesis was that the trend could be identified with weathering effects, whereas each step function would highlight those minerals with biggest characteristic size at its lower end. Results suggest that this assumption is reasonable for the step function, but that besides weathering some other factors (different mechanical behavior of minerals) have also an important contribution to the trend. Key words: sediment, geochemistry, grain size, regression, step function

La productividad cient??fica y el ??ndice h de Hirchs de la psicolog??a social espa??ola : convergencia entre indicadores de productividad y comparaci??n con otras ??reas

Resumen tomado de la publicaci??n. Resumen en ingl??s y castellano

Constitución política de Colombia: concordancias, referencias históricas e índice analítico

Como fruto de un enriquecedor proceso político de discusión y consenso, la Constitución de 1991 quiso sentar las bases del avance de la sociedad colombiana hacia una democracia consolidada y profunda. Conforme al espíritu de la Carta, el progreso en esa misma dirección no depende solamente de los gobernantes y de los actores tradicionales, sino de un cada vez más amplio ejercicio ciudadano de la política. Por ello, el conocimiento de su contenido, el análisis de sus preceptos y las relaciones entre sus principios revisten importancia fundamental para que su vigencia sea efectiva. La extensión y la complejidad de su temática, además del hecho de que se ocupe de detalles usualmente no propios de las disposiciones constitucionales, no debe llevarnos a caer en la trampa de tratar nuestra carta fundamental como si fuere una reglamentación corriente y trivial, susceptible de cambios al servicio de intereses pasajeros. Nuestro compromiso republicano exige respetarla en su condición de marco fundamental de la vida política y evitar que, por el camino de las reformas caprichosas, se lleguen a desmontar sus principios fundamentales y a desbaratar con ello conquistas democráticas valiosas. El conocimiento del conjunto de la Constitución, el análisis profundo de la forma en la que está construida y el contenido y el sentido de sus preceptos se facilitarán con esta obra del Constituyente Jaime Castro, que servirá de valiosa guía a expertos y profanos, debido al rigor y la seriedad del ejercicio de desentrañar su estructura y presentar ordenadamente las relaciones entre sus preceptos, a la manera de los buenos manuales de análisis jurídico y educación ciudadana. Quien se adentre en las páginas de la obra, podrá encontrar los hilos que conectan aquellos argumentos esenciales de la concepción del Estado, animada por el constituyente. También hallará las conexiones y las falencias de los catálogos de derechos y deberes que el texto constitucional consagra. Y podrá identificar tópicos susceptibles de nuevos desarrollos, a partir de las insinuaciones que la propia Constitución hace respecto de las organizaciones políticas, el ejercicio de la ciudadanía y los proyectos económicos y sociales que dentro de su marco se pueden impulsar. En la medida en que la Constitución es en esencia un instrumento político, no puede quedar exclusivamente en manos de ningún sector de la vida nacional. Para que sus postulados no se queden escritos y para que no se siga desmontando a pedazos el edificio constitucional, es preciso que todos nos apropiemos del tema, conozcamos los parámetros y las oportunidades que allí se establecen y exijamos, con fundamento, las responsabilidades políticas e históricas que corresponden a todos los actores de la vida pública. El presente trabajo analítico sirve de manera ostensible a ese propósito. Por el mismo camino, esta obra podrá contribuir, el día en que los cambios sean necesarios, a que la sociedad colombiana pueda participar, con conocimiento de causa, en las discusiones correspondientes.

Diferencias de sexo en imagen corporal, control de peso e ??ndice de Masa Corporal de los adolescentes espa??oles

Resumen tomado de la publicaci??n

An??lisis factorial confirmatorio del ??ndice de Sensibilidad a la Ansiedad para Ni??os

Resumen tomado de la publicaci??n

Qu?? es y c??mo utilizar el ??ndice de Impacto de Revistas Espa??olas de Ciencias Jur??dicas

Resumen tomado de la publicaci??n

Prevalencia de dolor lumbar y su relación con la condición física: Estudio en trabajadores del área administrativa de una institución educativa en la ciudad de Bogotá, 2008

Objetivo: Determinar la prevalencia del dolor lumbar y su asociación con cinco variables de condición física en 346 trabajadores del área administrativa de una institución educativa en la ciudad de Bogotá, mediante la revisión y análisis de la base de datos de la empresa Ergosourcing Ltda. Métodos: La población de estudio estuvo conformada por los 346 trabajadores a quienes se les practicó evaluación de la condición física por parte de fisioterapeutas especialistas en prescripción de ejercicio, entre Julio y Septiembre de 2008. La variable dependiente fue el Dolor lumbar evaluando la morbilidad sentida, de acuerdo a una escala descriptiva simple de dolor. Las variables independientes fueron índice de masa corporal, adipometría, alineación postural, flexibilidad de Wells y potencia abdominal. Se practicó análisis bivariante y se ajustó un modelo de regresión logística incondicional para determinar la relación entre las variables. Resultados: La prevalencia de dolor lumbar en la población fue del 20,3%. Tras ajustar por todas las variables independientes, se observó asociación con la edad (p 0,007), el tiempo de servicio en el cargo (p 0,03) y el sobrepeso – obesidad, medidos a través de la adipometría (p 0,05). Se halló un riesgo 7 veces mayor entre las personas que tenían sobrepeso y obesidad comparados con los que presentaban peso normal y de 13,4 veces más en personas de 55 años o mayores al tomar como referencia el grupo de menores de 25 años. Conclusiones: se encontró que tienen más riesgo de dolor lumbar los trabajadores del grupo de mayor edad (> 55 años) y con más tiempo de exposición (> 20 años); al determinar sobrepeso y obesidad con la adipometría y no con el IMC, se encontró que si hay asociación significativa con dolor lumbar. Es necesario realizar un estudio en trabajadores con requerimientos físicos mayores y compararlos con los resultados de este estudio. Es de relevancia implementar la búsqueda de pruebas que permitan evaluar la condición física de los trabajadores, establecer su relación con el dolor lumbar y sean predictivas de su aparición.