A novel MAP-MRF approach for multispectral image contextual classification using combination of suboptimal iterative algorithms

In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.

Groundwater favorability map using GIS multicriteria data analysis on crystalline terrain, Sao Paulo State, Brazil

This paper presents the groundwater favorability mapping on a fractured terrain in the eastern portion of Sao Paulo State, Brazil. Remote sensing, airborne geophysical data, photogeologic interpretation, geologic and geomorphologic maps and geographic information system (GIS) techniques have been used. The results of cross-tabulation between these maps and well yield data allowed groundwater prospective parameters in a fractured-bedrock aquifer. These prospective parameters are the base for the favorability analysis whose principle is based on the knowledge-driven method. The mutticriteria analysis (weighted linear combination) was carried out to give a groundwater favorabitity map, because the prospective parameters have different weights of importance and different classes of each parameter. The groundwater favorability map was tested by cross-tabulation with new well yield data and spring occurrence. The wells with the highest values of productivity, as well as all the springs occurrence are situated in the excellent and good favorabitity mapped areas. It shows good coherence between the prospective parameters and the well yield and the importance of GIS techniques for definition of target areas for detail study and wells location. (c) 2008 Elsevier B.V. All rights reserved.

Global minimization using an Augmented Lagrangian method with variable lower-level constraints

A novel global optimization method based on an Augmented Lagrangian framework is introduced for continuous constrained nonlinear optimization problems. At each outer iteration k the method requires the epsilon(k)-global minimization of the Augmented Lagrangian with simple constraints, where epsilon(k) -> epsilon. Global convergence to an epsilon-global minimizer of the original problem is proved. The subproblems are solved using the alpha BB method. Numerical experiments are presented.

Automatic camera control in virtual environments augmented using multiple sparse videos

Automated virtual camera control has been widely used in animation and interactive virtual environments. We have developed a multiple sparse camera based free view video system prototype that allows users to control the position and orientation of a virtual camera, enabling the observation of a real scene in three dimensions (3D) from any desired viewpoint. Automatic camera control can be activated to follow selected objects by the user. Our method combines a simple geometric model of the scene composed of planes (virtual environment), augmented with visual information from the cameras and pre-computed tracking information of moving targets to generate novel perspective corrected 3D views of the virtual camera and moving objects. To achieve real-time rendering performance, view-dependent textured mapped billboards are used to render the moving objects at their correct locations and foreground masks are used to remove the moving objects from the projected video streams. The current prototype runs on a PC with a common graphics card and can generate virtual 2D views from three cameras of resolution 768 x 576 with several moving objects at about 11 fps. (C)2011 Elsevier Ltd. All rights reserved.

Structured minimal-memory inexact quasi-Newton method and secant preconditioners for augmented Lagrangian optimization

Augmented Lagrangian methods for large-scale optimization usually require efficient algorithms for minimization with box constraints. On the other hand, active-set box-constraint methods employ unconstrained optimization algorithms for minimization inside the faces of the box. Several approaches may be employed for computing internal search directions in the large-scale case. In this paper a minimal-memory quasi-Newton approach with secant preconditioners is proposed, taking into account the structure of Augmented Lagrangians that come from the popular Powell-Hestenes-Rockafellar scheme. A combined algorithm, that uses the quasi-Newton formula or a truncated-Newton procedure, depending on the presence of active constraints in the penalty-Lagrangian function, is also suggested. Numerical experiments using the Cute collection are presented.

Improving ultimate convergence of an augmented Lagrangian method

Optimization methods that employ the classical Powell-Hestenes-Rockafellar augmented Lagrangian are useful tools for solving nonlinear programming problems. Their reputation decreased in the last 10 years due to the comparative success of interior-point Newtonian algorithms, which are asymptotically faster. In this research, a combination of both approaches is evaluated. The idea is to produce a competitive method, being more robust and efficient than its `pure` counterparts for critical problems. Moreover, an additional hybrid algorithm is defined, in which the interior-point method is replaced by the Newtonian resolution of a Karush-Kuhn-Tucker (KKT) system identified by the augmented Lagrangian algorithm. The software used in this work is freely available through the Tango Project web page:http://www.ime.usp.br/similar to egbirgin/tango/.

Augmented Lagrangian methods under the constant positive linear dependence constraint qualification

Two Augmented Lagrangian algorithms for solving KKT systems are introduced. The algorithms differ in the way in which penalty parameters are updated. Possibly infeasible accumulation points are characterized. It is proved that feasible limit points that satisfy the Constant Positive Linear Dependence constraint qualification are KKT solutions. Boundedness of the penalty parameters is proved under suitable assumptions. Numerical experiments are presented.

Spacelike Surfaces in L(4) with Degenerate Gauss Map

In this paper we study and present a complete classification of spacelike surfaces with degenerate Gauss map in the Lorentz-Minkowski space L(4).

Thioredoxin-1 promotes survival in cells exposed to S-nitrosoglutathione: Correlation with reduction of intracellular levels of nitrosothiols and up-regulation of the ERK1/2 MAP Kinases

Accumulating evidence indicates that post-translational protein modifications by nitric oxide and its derived species are critical effectors of redox signaling in cells. These protein modifications are most likely controlled by intracellular reductants. Among them, the importance of the 12 kDa dithiol protein thioredoxin-1 (TRX-1) has been increasingly recognized. However, the effects of TRX-1 in cells exposed to exogenous nitrosothiols remain little understood. We investigated the levels of intracellular nitrosothiols and survival signaling in HeLa cells over-expressing TRX-1 and exposed to S-nitrosoglutahione (GSNO). A role for TRX-1 expression on GSNO catabolism and cell viability was demonstrated by the concentration-dependent effects of GSNO on decreasing TRX-1 expression, activation of capase-3, and increasing cell death. The over-expressaion of TRX-1 in HeLa cells partially attenuated caspase-3 activation and enhanced cell viability upon GSNO treatment. This was correlated with reduction of intracellular levels of nitrosothiols and increasing levels of nitrite and nitrotyrosine. The involvement of ERK, p38 and JNK pathways were investigated in parental cells treated with GSNO. Activation of ERK1/2 MAP kinases was shown to be critical for survival signaling. lit cells over-expressing TRX-1, basal phosphorylation levels of ERK1/2 MAP kinases were higher and further increased after GSNO treatment. These results indicate that the enhanced cell viability promoted by TRX-1 correlates with its capacity to regulate the levels of intracellular nitiosothiols and to up-regulate the survival signaling pathway mediated by the ERK1/2 MAP kinases.

A Map of Impoundments and Their Primary Purpose on Maine Rivers

http://digitalcommons.colby.edu/atlasofmaine2005/1007/thumbnail.jpg

DETAILED MAP AND RECREATIONAL SUITABILITY ASSESSMENT OF THE COLBY TRAIL SYSTEM

http://digitalcommons.colby.edu/atlasofmaine2005/1026/thumbnail.jpg

Pressure Perturbation Calorimetry and Guest-Host Chemistry of NDMG and N-MAP with p-Sulfonatocalix[6]arene

The aim of this project is to provide an explanation for recently obtained binding constants for two similar guest molecules, NDMG and N-MAP, with a p-sulfonatocalix[6]arene host in ammonium acetate buffer. This work was done primarily using pressure perturbation calorimetry, which is a technique that determines the coefficient of thermal expansion, α, which is in turn related to the solute molecule's effect on the order of the surrounding water molecules. A series of experiments were designed to test the effects of suspected confounding variables on the validity of PPC data. PPC was then used to study NDMG and N-MAP in ammonium acetate buffer. NDMG exhibited a minimum in α as function of temperature, while N-MAP did not. This difference was theorized to be due to the formation of an intramolecular hydrogen bond in monocationic NDMG that would lower the heat capacity of the molecule and better distribute the molecule's charge. Computational work and nuclear magnetic resonance spectroscopy confirmed that monocationic, ring-closed NDMG has less concentrated charge and more constrained motion than monocationic, ring-open NDMG. This evidence supports the theory that monocationic NDMG forms an intramolecular hydrogen bond and that this may be responsible for the minimum in α. This difference may explain the differences in binding constants between NDMG and N-MAP.

Detailed Map and Recreational Suitability Assessment of the Colby Trail System

This map is designed as a resource for students and the public to use and develop a better understanding of the trails system on the Colby Campus. I used a Garmin GPSmap 60CS to chart all the trails on Runnals Hill and in the Arboretum. Then, using ArcGIS, I compiled the tracked trails and laid them over an aerial photo of the campus. Because many of the trails are hard to find, I took digital photos of each trail entry to help the user locate them. Then, by taking note of the grade and width of the trail, I decided which trails were suitable for certain activities. This gives users an idea of where to go for walking, running, mountain biking, cross-country skiing, and snowshoeing.

February 2011: National Broadband Map

http://digitalcommons.winthrop.edu/dacusdocsnews/1050/thumbnail.jpg

A low cost one-camera optical tracking system for indoor wide-area augmented and virtual reality environments

In the last years the number of industrial applications for Augmented Reality (AR) and Virtual Reality (VR) environments has significantly increased. Optical tracking systems are an important component of AR/VR environments. In this work, a low cost optical tracking system with adequate attributes for professional use is proposed. The system works in infrared spectral region to reduce optical noise. A highspeed camera, equipped with daylight blocking filter and infrared flash strobes, transfers uncompressed grayscale images to a regular PC, where image pre-processing software and the PTrack tracking algorithm recognize a set of retro-reflective markers and extract its 3D position and orientation. Included in this work is a comprehensive research on image pre-processing and tracking algorithms. A testbed was built to perform accuracy and precision tests. Results show that the system reaches accuracy and precision levels slightly worse than but still comparable to professional systems. Due to its modularity, the system can be expanded by using several one-camera tracking modules linked by a sensor fusion algorithm, in order to obtain a larger working range. A setup with two modules was built and tested, resulting in performance similar to the stand-alone configuration.