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.

PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Algorithms for Maximum Independent Set in Convex Bipartite Graphs

A bipartite graph G = (V, W, E) is convex if there exists an ordering of the vertices of W such that, for each v. V, the neighbors of v are consecutive in W. We describe both a sequential and a BSP/CGM algorithm to find a maximum independent set in a convex bipartite graph. The sequential algorithm improves over the running time of the previously known algorithm and the BSP/CGM algorithm is a parallel version of the sequential one. The complexity of the algorithms does not depend on |W|.

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.

A modified signed likelihood ratio test in elliptical structural models

In this paper we deal with the issue of performing accurate testing inference on a scalar parameter of interest in structural errors-in-variables models. The error terms are allowed to follow a multivariate distribution in the class of the elliptical distributions, which has the multivariate normal distribution as special case. We derive a modified signed likelihood ratio statistic that follows a standard normal distribution with a high degree of accuracy. Our Monte Carlo results show that the modified test is much less size distorted than its unmodified counterpart. An application is presented.

Single-wall carbon nanotubes modified with organic dyes: Synthesis, characterization and potential cytotoxic effects

This work deals with the covalent functionalization of single-wall carbon nanotubes (SWNTs) with phenosafranine (PS) and Nile Blue (NB) dyes. These dyes can act as photosensitizers in energy and electron transfer reactions, with a potential to be applied in photodynamic therapy. Several changes in the characteristic Raman vibrational features of the dyes suggest that a covalent modification of the nanotubes with the organic dyes occurs. Specifically, the vibrational modes assigned to the NH(2) moieties of the dyes are seen to disappear in the SWNT-dye nanocomposites, corroborating the bond formation between amine groups in the dyes and carboxyl groups in the oxidized nanotubes. The X-ray absorption (XANES) data also show, that the intense band at 398.6 eV attributed to 1s -> 2p pi* transition of the nitrogen of the aromatic PS ring, is shifted due to the bonding with the carbonic structure of the SWNTs. The cytotoxicity data of dyes-modified SWNT composites in the presence and absence of light shows that the SWNT-NB (4 mu g/mL) composite presents a good photodynamic effect, namely a low toxicity in the dark, higher toxicity in the presence of light and also a reduced dye photobleaching by auto-oxidation. (C) 2010 Elsevier B.V. All rights reserved.

Platinum nanoparticle-modified electrodes, morphologic, and electrochemical studies concerning electroactive materials deposition

The present work describes the synthesis of platinum nanoparticles followed by their electrophoretic deposition onto transparent fluorine-doped tin oxide electrodes. The nano-Pt-modified electrodes were characterized by voltammetric studies in acidic solutions showing a great electrocatalytic behavior towards H(+) reduction being very interesting for fuel cell applications. Morphological characterization was performed by atomic force microscopy on different modified electrodes showing a very rough surface which can be tuned by means of time of deposition. Also, nickel hydroxide thin films were galvanostatically grown onto these electrodes showing an interesting electrochemical behavior as sharper peaks, indicating a faster ionic exchange from the electrolyte to the film.

EVALUATION OF METAL TOXICITY BY A MODIFIED METHOD BASED ON THE FUNGUS GERRONEMA VIRIDILUCENS BIOLUMINESCENCE IN AGAR MEDIUM

Metal cation toxicity to basidiomycete fungi is poorly understood, despite its well-known importance in terrestrial ecosystems. Moreover, there is no reported methodology for the routine evaluation of metal toxicity to basidiomycetes. In the present study, we describe the development of a procedure to assess the acute toxicity of metal cations (Na(+), K(+), Li(+), Ca(2+), Mg(2+), Co(2+), Zn(2+), Ni(2+), Mn(2+), Cd(2+), and Cu(2+)) to the bioluminescent basidiomycete fungus Gerronema viridilucens. The method is based on the decrease in the intensity of bioluminescence resulting from injuries sustained by the fungus mycelium exposed to either essential or nonessential metal toxicants. The assay described herein enables LIS to propose a metal toxicity series to Gerronenia viridilucens based on data obtained from the bioluminescence intensity (median effective concentration [EC50] values) versus metal concentration: Cd(2+) > Cu(2+) > Mn(2+) approximate to Ni(2+) approximate to Co(2+) > Zn(2+) > Mg(2+) > Li(+) > K(+) approximate to Na(+) > Ca(2+), and to shed some li-ht on the mechanism of toxic action of metal cations to basidiomycete fungi. Environ. Toxicol. Chem. 2010;29:320-326. (C) 2009 SETAC

Micro/nanostructured carbon composite modified with a hybrid redox mediator and enzymes as a glucose biosensor

A carbon micro/nanostructured composite based on cup-stacked carbon nanotubes (CSCNTs) grown onto a carbon felt has been found to be an efficient matrix for enzyme immobilization and chemical signal transduction. The obtained CSCNT/felt was modified with a copper hexacyanoferrate/polypyrrole (CuHCNFe/Ppy) hybrid mediator, and the resulting composite electrode was applied to H(2)O(2) detection, achieving a sensitivity of 194 +/- 15 mu A mmol(-1) L. The results showed that the CSCNT/felt matrix significantly increased the sensitivity of CuHCNFe/Ppy-based sensors compared to those prepared on a felt unrecovered by CSCNTs. Our data revealed that the improved sensitivity of the as-prepared CuHCNFe/Ppy-CSCNT/felt composite electrode can be attributed to the electronic interactions taking place among the CuHCNFe nanocrystals, Ppy layer and CSCNTs. In addition, the presence of CSCNTs also seemed to favor the dispersion of CuHCNFe nanocrystals over the Ppy matrix, even though the CSCNTs were buried under the conducting polymer layer. The CSCNT/felt matrix also enabled the preparation of a glucose biosensor whose sensitivity could be tuned as a function of the number of glucose oxidase (GOx) layers deposited through a Layer-by-Layer technique with an sensitivity of 11 +/- 2 mu A mmol(-1) L achieved at 15 poly(diallyldimethylammoniumchloride)/GOx bilayers. (C) 2011 Elsevier Ltd. All rights reserved.

Nitric oxide sensing by cytochrome c bonded to a conducting polymer modified glassy carbon electrode

A nitric oxide biosensor based on cytochrome c (an heme protein) covalently immobilized to poly(5-amino-1-naphthol) by using cyanuric chloride as a bridge was developed. The immobilization was studied by cyclic voltammetry and quartz crystal microbalance. The nitric oxide detection as a function of poly(5-amino-1-naphthol) amount was recorded, and the best result was obtained with the electrode prepared by 70 cycles. The sensitivity and detection limit were 0.015 mu A cm(-2)/mu mol L(-1) and 2.85 mu mol L(-1), respectively. (C) 2009 Elsevier B.V. All rights reserved.

Flow injection amperometric determination of hydrogen peroxide in household commercial products with a ruthenium oxide hexacyanoferrate modified electrode

Hydrogen peroxide was determined in oral antiseptic and bleach samples using a flow-injection system with amperometric detection. A glassy carbon electrode modified by electrochemical deposition of ruthenium oxide hexacyanoferrate was used as working electrode and a homemade Ag/AgCl (saturated KCl) electrode and a platinum wire were used as reference and counter electrodes, respectively. The electrocatalytic reduction process allowed the determination of hydrogen peroxide at 0.0 V. A linear relationship between the cathodic peak current and concentration of hydrogen peroxide was obtained in the range 10-5000 mu mol L(-1) with detection and quantification limits of 1.7 (S/N = 3) and 5.9 (S/N = 10) mu mol L(-1), respectively. The repeatability of the method was evaluated using a 500 mu mol L(-1) hydrogen peroxide solution, the value obtained being 1.6% (n = 14). A sampling rate of 112 samples h(-1) was achieved at optimised conditions. The method was employed for the quantification of hydrogen peroxide in two commercial samples and the results were in agreement with those obtained by using a recommended procedure.

Bismuth Modified Gold Microelectrode for Pb(II) Determination in Wine Using Alkaline Medium

Electrodeposition of bismuth on gold microelectrodes for determination of Pb(II) by square wave anodic stripping voltammetry (SWASV) was accomplished by an in situ procedure in alkaline solution. A linear calibration plot for Pb(II) in the concentration range 40 to 6700 nmol L(-1) (r=0.998) was obtained, the detection limit was found to be 12.5 nmol L(-1) (S/N = 3) and the relative standard deviation in Solutions containing 1 mu mol L(-1) Pb(II) was 4% (n = 12). The analytical performance of the proposed sensor wits tested by measuring the Pb(II) concentration in a wine sample. The result Was in good agreement with the one obtained by GFAAS.

Fast batch injection analysis of H(2)O(2) using an array of Pt-modified gold microelectrodes obtained from split electronic chips

A fast and robust analytical method for amperometric determination of hydrogen peroxide (H(2)O(2)) based on batch injection analysis (BIA) on an array of gold microelectrodes modified with platinum is proposed. The gold microelectrode array (n = 14) was obtained from electronic chips developed for surface mounted device technology (SMD), whose size offers advantages to adapt them in batch cells. The effect of the dispensing rate, volume injected, distance between the platinum microelectrodes and the pipette tip, as well as the volume of solution in the cell on the analytical response were evaluated. The method allows the H(2)O(2) amperometric determination in the concentration range from 0.8 mu mol L(-1) to 100 mu mol L(-1). The analytical frequency can attain 300 determinations per hour and the detection limit was estimated in 0.34 mu mol L(-1) (3 sigma). The anodic current peaks obtained after a series of 23 successive injections of 50 mu L of 25 mu mol L(-1) H(2)O(2) showed an RSD < 0.9%. To ensure the good selectivity to detect H(2)O(2), its determination was performed in a differential mode, with selective destruction of the H(2)O(2) with catalase in 10 mmol L(-1) phosphate buffer solution. Practical application of the analytical procedure involved H(2)O(2) determination in rainwater of Sao Paulo City. A comparison of the results obtained by the proposed ampermetric method with another one which combines flow injection analysis (FIA) with spectrophotometric detection showed good agreement. (C) 2011 Elsevier B.V. All rights reserved.