Automatic contour extraction from 2D neuron images

This work describes a novel methodology for automatic contour extraction from 2D images of 3D neurons (e.g. camera lucida images and other types of 2D microscopy). Most contour-based shape analysis methods cannot be used to characterize such cells because of overlaps between neuronal processes. The proposed framework is specifically aimed at the problem of contour following even in presence of multiple overlaps. First, the input image is preprocessed in order to obtain an 8-connected skeleton with one-pixel-wide branches, as well as a set of critical regions (i.e., bifurcations and crossings). Next, for each subtree, the tracking stage iteratively labels all valid pixel of branches, tip to a critical region, where it determines the suitable direction to proceed. Finally, the labeled skeleton segments are followed in order to yield the parametric contour of the neuronal shape under analysis. The reported system was successfully tested with respect to several images and the results from a set of three neuron images are presented here, each pertaining to a different class, i.e. alpha, delta and epsilon ganglion cells, containing a total of 34 crossings. The algorithms successfully got across all these overlaps. The method has also been found to exhibit robustness even for images with close parallel segments. The proposed method is robust and may be implemented in an efficient manner. The introduction of this approach should pave the way for more systematic application of contour-based shape analysis methods in neuronal morphology. (C) 2008 Elsevier B.V. All rights reserved.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

An algorithm for automatic checking of exercises in a dynamic geometry system: iGeom

One of the key issues in e-learning environments is the possibility of creating and evaluating exercises. However, the lack of tools supporting the authoring and automatic checking of exercises for specifics topics (e.g., geometry) drastically reduces advantages in the use of e-learning environments on a larger scale, as usually happens in Brazil. This paper describes an algorithm, and a tool based on it, designed for the authoring and automatic checking of geometry exercises. The algorithm dynamically compares the distances between the geometric objects of the student`s solution and the template`s solution, provided by the author of the exercise. Each solution is a geometric construction which is considered a function receiving geometric objects (input) and returning other geometric objects (output). Thus, for a given problem, if we know one function (construction) that solves the problem, we can compare it to any other function to check whether they are equivalent or not. Two functions are equivalent if, and only if, they have the same output when the same input is applied. If the student`s solution is equivalent to the template`s solution, then we consider the student`s solution as a correct solution. Our software utility provides both authoring and checking tools to work directly on the Internet, together with learning management systems. These tools are implemented using the dynamic geometry software, iGeom, which has been used in a geometry course since 2004 and has a successful track record in the classroom. Empowered with these new features, iGeom simplifies teachers` tasks, solves non-trivial problems in student solutions and helps to increase student motivation by providing feedback in real time. (c) 2008 Elsevier Ltd. All rights reserved.

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.

Tissue-, substrate-, and site-specific characteristics of mitochondrial reactive oxygen species generation

Reactive oxygen species are a by-product of mitochondrial oxidative phosphorylation, derived from a small quantity of superoxide radicals generated during electron transport. We conducted a comprehensive and quantitative study of oxygen consumption, inner membrane potentials, and H(2)O(2) release in mitochondria isolated from rat brain, heart, kidney, liver, and skeletal muscle, using various respiratory substrates (alpha-ketoglutarate, glutamate, succinate, glycerol phosphate, and palmitoyl carnitine). The locations and properties of reactive oxygen species formation were determined using oxidative phosphorylation and the respiratory chain modulators oligomycin, rotenone, myxothiazol, and antimycin A and the Uncoupler CCCP. We found that in mitochondria isolated from most tissues incubated under physiologically relevant conditions, reactive oxygen release accounts for 0.1-0.2% of O(2) consumed. Our findings support an important participation of flavoenzymes and complex III and a substantial role for reverse electron transport to complex I as reactive oxygen species sources. Our results also indicate that succinate is an important substrate for isolated mitochondrial reactive oxygen production in brain, heart, kidney, and skeletal muscle, whereas fatty acids generate significant quantities of oxidants in kidney and liver. Finally, we found that increasing respiratory rates is an effective way to prevent mitochondrial oxidant release under many, but not all, conditions. Altogether, our data uncover and quantify many tissue-, substrate-, and site-specific characteristics of mitochondrial ROS release. (C) 2009 Elsevier Inc. All rights reserved.

Generation of Cholesterol Carboxyaldehyde by the Reaction of Singlet Molecular Oxygen [O(2) ((1)Delta(g))] as Well as Ozone with Cholesterol

A few years ago, it was reported that ozone is produced in human atherosclerotic arteries, on the basis of the identification of 3 beta-hydroxy-5-oxo-5,6-secocholestan-6-al and 3 beta-hydroxy-5 beta-hydroxy-B-norcholestane-6 beta-carboxaldehyde (ChAld) as their 2,4-dinitrophenylhydrazones. The formation of endogenous ozone was attributed to water oxidation catalyzed by antibodies, with the formation of dihydrogen trioxide as a key intermediate. We now report that ChAld is also generated by the reaction of cholesterol with singlet molecular oxygen [O(2) ((1)Delta(g))] that is produced by photodynamic action or by the thermodecomposition of 1,4-dimethylnaphthalene endoperoxide, a defined pure chemical source of O(2) ((1)Delta(g)). On the basis of (18)O-labeled ChAld mass spectrometry, NMR, light emission measurements, and derivatization studies, we propose that the mechanism of ChAld generation involves the formation of the well-known cholesterol 5 alpha-hydroperoxide (5 alpha-OOH) (the major product of O(2) ((1)Delta(g))-oxidation of cholesterol) and/or a 1,2-dioxetane intermediate formed by O(2) ((1)Delta(g)) attack at the Delta(5) position. The Hock cleavage of 5 alpha-OOH (the major pathway) or unstable cholesterol dioxetane decomposition (a minor pathway, traces) gives a 5,6-secosterol intermediate, which undergoes intramolecular aldolization to yield ChAld. These results show clearly and unequivocally that ChAld is generated upon the reaction of cholesterol with O(2) ((1)Delta(g)) and raises questions about the role of ozone in biological processes.

Protoporphyrin IX Nanoparticle Carrier: Preparation, Optical Properties, and Singlet Oxygen Generation

The present study is focused on developing a nanoparticle carrier for the photosensitizer protoporphyrin IX for use in photodynamic therapy. The entrapment of protoporphyrin IX (Pp IX) in silica spheres was achieved by modification of Pp IX molecules with an organosilane reagent. The immobilized drug preserved its optical properties and the capacity to generate singlet oxygen, which was detected by a direct method from its characteristic phosphorescence decay curve at near-infrared and by a chemical method using 1,3-diphenylisobenzofuran to trap singlet oxygen. The lifetime of singlet oxygen when a suspension of Pp IX-loaded particles in acetonitrile was excited at 532 nm was determined as 52 mu s, which is in good agreement with the value determined for methylene blue in acetonitrile solution under the same conditions. The Pp IX-loaded silica particles have an efficiency of singlet oxygen generation (eta Delta) higher than the quantum yield of free porphyrins. This high efficiency of singlet oxygen generation was attributed to changes on the monomer-dimer equilibrium after photosentisizer immobilization.

Singlet oxygen generation in the reaction centers of Rhodobacter sphaeroides

Singlet oxygen ((1)O(2)) generation in the reaction centers (RCs) of Rhodobacter sphaeroides wild type was characterized by luminescent emission in the near infrared region (time resolved transients and emission spectra) and quantified to have quantum yield of 0.03 +/- 0.005. (1)O(2) emission was measured as a function of temperature, ascorbate, urea and potassium ferricyanide concentrations and as a function of incubation time in H(2)O: D(2)O mixtures. (1)O(2) was shown to be affected by the RC dynamics and to originate from the reaction of molecular oxygen with two sources of triplets: photoactive dimer formed by singlet-triplet mixing and bacteriopheophytin formed by direct photoexcitation and intersystem crossing.

Generation and suppression of singlet oxygen in hair by photosensitization of melanin

We have studied the spectroscopic properties of hair (white, blond, red, brown, and black) under illumination with visible light, giving special emphasis to the photoinduced generation of singlet oxygen ((1)O(2)). Irradiation of hair shafts (lambda(ex)>400 nm) changed their properties by degrading the melanin. Formation of C3 hydroperoxides in the melanin indol groups was proven by (1)H NMR. After 532-nm excitation, all hair shafts presented the characteristic (1)O(2) emission (lambda(em) = 1270 nm), whose intensity varied inversely with the melanin content. (1)O(2) lifetime was also shown to vary with hair type, being five times shorter in black hair than in blond hair, indicating the role of melanin as a (1)O(2) suppressor. Lifetime ranged from tenths of a nanosecond to a few microseconds, which is much shorter than the lifetime expected for (1)O(2) in the solvents in which the hair shafts were suspended, indicating that (1)O(2) is generated and suppressed inside the hair structure. Both eumelanin and pheomelanin were shown to produce and to suppress (1)O(2), with similar efficiencies. The higher amount of (1)O(2) generated in blond hair and its longer lifetime is compatible with the stronger damage that light exposure causes in blond hair. We propose a model to explain the formation and suppression of (1)O(2) in hair by photosensitization of melanin with visible light and the deleterious effects that an excess of visible light may cause in hair and skin. 2011 Published by Elsevier Inc.

Versatile microanalytical system with porous polypropylene capillary membrane for calibration gas generation and trace gaseous pollutants sampling applied to the analysis of formaldehyde, formic acid, acetic acid and ammonia in outdoor air

The analytical determination of atmospheric pollutants still presents challenges due to the low-level concentrations (frequently in the mu g m(-3) range) and their variations with sampling site and time In this work a capillary membrane diffusion scrubber (CMDS) was scaled down to match with capillary electrophoresis (CE) a quick separation technique that requires nothing more than some nanoliters of sample and when combined with capacitively coupled contactless conductometric detection (C(4)D) is particularly favorable for ionic species that do not absorb in the UV-vis region like the target analytes formaldehyde formic acid acetic acid and ammonium The CMDS was coaxially assembled inside a PTFE tube and fed with acceptor phase (deionized water for species with a high Henry s constant such as formaldehyde and carboxylic acids or acidic solution for ammonia sampling with equilibrium displacement to the non-volatile ammonium ion) at a low flow rate (8 3 nLs(-1)) while the sample was aspirated through the annular gap of the concentric tubes at 25 mLs(-1) A second unit in all similar to the CMDS was operated as a capillary membrane diffusion emitter (CMDE) generating a gas flow with know concentrations of ammonia for the evaluation of the CMDS The fluids of the system were driven with inexpensive aquarium air pumps and the collected samples were stored in vials cooled by a Peltier element Complete protocols were developed for the analysis in air of NH(3) CH(3)COOH HCOOH and with a derivatization setup CH(2)O by associating the CMDS collection with the determination by CE-C(4)D The ammonia concentrations obtained by electrophoresis were checked against the reference spectrophotometric method based on Berthelot s reaction Sensitivity enhancements of this reference method were achieved by using a modified Berthelot reaction solenoid micro-pumps for liquid propulsion and a long optical path cell based on a liquid core waveguide (LCW) All techniques and methods of this work are in line with the green analytical chemistry trends (C) 2010 Elsevier B V All rights reserved

New Improvements in Automatic Structure Elucidation Using the LSD (Logic for Structure Determination) and the SISTEMAT Expert Systems

This article describes the integration of the LSD (Logic for Structure Determination) and SISTEMAT expert systems that were both designed for the computer-assisted structure elucidation of small organic molecules. A first step has been achieved towards the linking of the SISTEMAT database with the LSD structure generator. The skeletal descriptions found by the SISTEMAT programs are now easily transferred to LSD as substructural constraints. Examples of the synergy between these expert systems are given for recently reported natural products.

Labile Plasma Iron Generation After Intravenous Iron is Time-dependent and Transitory in Patients Undergoing Chronic Hemodialysis

Iron supplementation in hemodialysis patients is fundamental to erythropoiesis, but may cause harmful effects. We measured oxidative stress using labile plasma iron (LPI) after parenteral iron replacement in chronic hemodialysis patients. Intravenous iron saccharate (100 mg) was administered in patients undergoing chronic hemodialysis (N = 20). LPI was measured by an oxidant-sensitive fluorescent probe at the beginning of dialysis session (T0), at 10 min (T1), 20 min (T2), and 30 min (T3) after the infusion of iron and at the subsequent session; P < 0.05 was significant. The LPI values were significantly raised according to the time of administration and were transitory: -0.02 +/- 0.20 mu mol/L at the beginning of the first session, 0.01 +/- 0.26 mu mol/L at T0, 0.03 +/- 0.23 mu mol/L at T1, 0.09 +/- 0.28 mmol/L at T2, 0.18 +/- 0.52 mmol/L at T3, and -0.02 +/- 0.16 mmol/L (P = 0.001 to 0.041) at the beginning of the second session. The LPI level in patients without iron supplementation was -0.06 +/- 0.16 mmol/L. Correlations of LPI according to time were T1, T2, and T3 vs. serum iron (P = 0.01, P = 0.007, and P = 0.0025, respectively), and T2 and T3 vs. transferrin saturation (P = 0.001 and P = 0.0003, respectively). LPI generation after intravenous saccharate administration is time-dependent and transitorily detected during hemodialysis. The LPI increment had a positive correlation to iron and transferrin saturation.

In situ generation of n-butanethiol and its reaction with electron-deficient olefines

n-Butanethiol is generated in situ by sequential addition of n-butyllithium and water to elemental sulfur. The n-butanethiol formed was reacted with electron-deficient olefines to give Michael-type addition products in good yields. The method avoids the manipulation of the bad-smelling n-butanethiol.

Automatic devices for monitoring environmentally induced auto-oxidative degradation of artistic materials in conservation sites

This paper describes an automatic device for in situ and continuous monitoring of the ageing process occurring in natural and synthetic resins widely used in art and in the conservation and restoration of cultural artefacts. The results of tests carried out under accelerated ageing conditions are also presented. This easy-to-assemble palm-top device, essentially consists of oscillators based on quartz crystal resonators coated with films of the organic materials whose response to environmental stress is to be addressed. The device contains a microcontroller which selects at pre-defined time intervals the oscillators and records and stores their oscillation frequency. The ageing of the coatings, caused by the environmental stress and resulting in a shift in the oscillation frequency of the modified crystals, can be straightforwardly monitored in this way. The kinetics of this process reflects the level of risk damage associated with a specific microenvironment. In this case, natural and artificial resins, broadly employed in art and restoration of artistic and archaeological artefacts (dammar and Paraloid B72), were applied onto the crystals. The environmental stress was represented by visible and UV radiation, since the chosen materials are known to be photochemically active, to different extents. In the case of dammar, the results obtained are consistent with previous data obtained using a bench-top equipment by impedance analysis through discrete measurements and confirm that the ageing of this material is reflected in the gravimetric response of the modified quartz crystals. As for Paraloid B72, the outcome of the assays indicates that the resin is resistant to visible light, but is very sensitive to UV irradiation. The use of a continuous monitoring system, apart from being obviously more practical, is essential to identify short-term (i.e. reversible) events, like water vapour adsorption/desorption processes, and to highlight ageing trends or sudden changes of such trends. (C) 2007 Elsevier B.V. All rights reserved.

Effects of a high fat diet on liver mitochondria: increased ATP-sensitive K(+) channel activity and reactive oxygen species generation

High fat diets are extensively associated with health complications within the spectrum of the metabolic syndrome. Some of the most prevalent of these pathologies, often observed early in the development of high-fat dietary complications, are non-alcoholic fatty liver diseases. Mitochondrial bioenergetics and redox state changes are also widely associated with alterations within the metabolic syndrome. We investigated the mitochondrial effects of a high fat diet leading to non-alcoholic fatty liver disease in mice. We found that the diet does not substantially alter respiratory rates, ADP/O ratios or membrane potentials of isolated liver mitochondria. However, H(2)O(2) release using different substrates and ATP-sensitive K(+) transport activities are increased in mitochondria from animals on high fat diets. The increase in H(2)O(2) release rates was observed with different respiratory substrates and was not altered by modulators of mitochondrial ATP-sensitive K(+) channels, indicating it was not related to an observed increase in K(+) transport. Altogether, we demonstrate that mitochondria from animals with diet-induced steatosis do not present significant bioenergetic changes, but display altered ion transport and increased oxidant generation. This is the first evidence, to our knowledge, that ATP-sensitive K(+) transport in mitochondria can be modulated by diet.