New radix-2-based algorithm for fast median filtering

A fast radi-2-based median filtering algorithm is proposed. The median is determined bit-by-bit successively by eliminating the samples whose previous bits are different to that of the median. The intermediate computations of the algorithm do not involve any array computation, nor any memory. The worst-case computational complexity of the algorithm is O(w) for w samples

The water we would like

Water is needed for our health: it maintains the health and integrity of every cell in the body, keeps the bloodstream liquid enough to flow through blood vessels, helps eliminate the by-products of the body’s metabolism, aids digestion, and other exceptional properties. High-quality water is needed to preserve health. Unfortunately, the environment and all its sectors are differently contaminated. This dangerous state is closely linked to increased anthropic activities (industrial and agricultural) and the use of harmful substances released without control. Old contaminants (pesticides and substances deriving from industrial activities) and new contaminants, called "emerging" (drugs, phytotoxins, body care products), can arrive in rivers, in surface and deep water, and the sea if they are not removed from the wastewater. These substances are harmful to human health because they enter the environment in quantities exceeding the natural self capacity purification of the ecosystems. We can be exposed to water-derived contaminants in different ways. For example, people can ingest small amounts of pollutants by drinking water; they can absorb pollutants through the skin while bathing or showering and during recreational activities, such as swimming, windsurfing, and water skiing; they can inhale droplets suspended in the air or vapors while taking a shower. They can also ingest foods that have been contaminated with water-borne pollutants.Wastewater treatment plants (WWTPs) cannot altogether remove most of these substances, which can easily reach the drinking water supplies, causing health problems for adults and children. Although drinking water quality is regulated and monitored in many countries, today’s increased knowledge suggests reviewing standards and guidelines on a near-permanent basis for both held and newly identified contaminants and adopting technologies as tertiary treatment processes, which could promote the easy degradation of recalcitrant compounds. It will be necessary to verify that the degradation products are less dangerous than the original molecules and that no dangerous aggregation products are formed. This communication reports some of the degradation studies carried out by our Research Teams in collaboration with foreign researchers using Advanced Oxidation Processes (AOPs) on pesticides and pharmaceuticals present in actual water samples. Photolysis and heterogeneous photocatalysis under simulated solar irradiation using two forms of TiO2 (suspended or immobilized on the surface of thin glass plates) have been investigated to assess the suitability of different oxidation processes to promote mineralization of recalcitrant substances. Transformation products (TPs) have been identified by an LC system coupled to a hybrid LTQ-FTICR (7-T) mass spectrometer (MS). To evaluate the treatment methods' effectiveness, the treated solutions' measurements have been performed using the “Microtox® Toxicity Test” that reports the luminescence inhibition of the marine bacteria Vibrio fischeri. During the degradation process, the temporary formation of toxic fragments was observed, which rapidly degraded to complete mineralization. Samples collected during the degradation process showed the temporary toxicity of the water. The rate of decomposition was highly dependent on the method used. Advanced oxidation processes such as TiO2/Xe-arc system, lead to a rapid decrease of the biorecalcitrant chemical concentrations in aqueous solutions, while photolysis and TiO2-coated glass are less effective. These promising results push us to continue and improver experimental trials. What is the future prospect? The creation of prototypes to be used by farmers and artisans to start with the virtuous path of water recycle

Sampling-based Algorithms for Optimal Motion Planning

During the last decade, sampling-based path planning algorithms, such as Probabilistic RoadMaps (PRM) and Rapidly-exploring Random Trees (RRT), have been shown to work well in practice and possess theoretical guarantees such as probabilistic completeness. However, little effort has been devoted to the formal analysis of the quality of the solution returned by such algorithms, e.g., as a function of the number of samples. The purpose of this paper is to fill this gap, by rigorously analyzing the asymptotic behavior of the cost of the solution returned by stochastic sampling-based algorithms as the number of samples increases. A number of negative results are provided, characterizing existing algorithms, e.g., showing that, under mild technical conditions, the cost of the solution returned by broadly used sampling-based algorithms converges almost surely to a non-optimal value. The main contribution of the paper is the introduction of new algorithms, namely, PRM* and RRT*, which are provably asymptotically optimal, i.e., such that the cost of the returned solution converges almost surely to the optimum. Moreover, it is shown that the computational complexity of the new algorithms is within a constant factor of that of their probabilistically complete (but not asymptotically optimal) counterparts. The analysis in this paper hinges on novel connections between stochastic sampling-based path planning algorithms and the theory of random geometric graphs.Comment: 76 pages, 26 figures, to appear in International Journal of Robotics Researc

Removal of imidacloprid from polluted water using adsorption and membrane separation technologies

In this work, the stability of imidacloprid in fresh water and sludge was studied. The results revealed that the pesticide is unstable in both media. In freshwater, it underwent hydrolysis whereas a degradation to several metabolites has been observed in sludge. The rate constants for the hydrolysis and degradation at 25°C were 0.0.0067 and 0.0.0099 d–1, respectively. Monitoring the degradation of imidacloprid in sludge by high-pressure liquid chromatography-mass spectrometry (HPLC-MS) revealed that five metabolites have emerged during the study. These metabolites include imidacloprid urea, imidacloprid-guanidine, 6-hydroxynicotinic acid, an olefin, and 5-hydroxy, 1-(6-chloro-3-pyridylmethyl)-2-(nitroimino)-imidazolidin-5-ol. The efficiency of Al-Quds University Wastewater Treatment Plant towards the removal of imidacloprid indicates that the ultrafiltration-hollow fiber unit was insufficient, whereas the ultrafiltration-spiral wound, activated carbon, and reverse osmosis units were efficient for complete removal of the pesticide. Adsorption experiments of imidacloprid using either activated charcoal or micelle-clay complex were found to fit Langmuir isotherms better than Freundlich isotherm. The data demonstrate a higher Langmuir Qmax value for the activated charcoal (126.6 mg g–1) when compared to the micelle-clay complex (11.76 mg g–1). Filtration column experiments, conducted with mixed micelle-clay complex and sand (using a ratio of 1/50 by mass) at a flow rate of 2 mL min–1 and influent concentration of 50 mg L–1, revealed that a sufficient removal of imidacloprid was achieved in the first fraction of 100 mL elution. These findings indicate that the adsorption technology using the micelle-clay complex provides efficient removal of imidacloprid in continuous flow mode

Design and Implementation of a General-Purpose Median Filter Unit in CMOS VLSI

A general-purpose median filter unit configuration is proposed in the form of two single-chip median filters, one extensible and one real-time. The networks of the chips are pipelined and systolic at bit level and based on the odd/even transposition sorting. The chips are implemented in 3-μm standard CMOS by using full-custom VLSI design techniques. The exact median of elements, in a window size w = 9 with arbitrary word length L, can be found by using only one extensible median filter chip. The filter can be extended to arbitrary window size and word lengths by using many chips. For w > 9 with arbitrary L, the number of chips required to find the exact medians is no more than the smallest greater integer of (w/9)2. Simulation results show that the extensible median filter chip can be clocked up to 40 MHz, and generate 30/L megamedians per second. On the other hand, the real-time median filter chip can find the exact running medians of elements in a window of a fixed size w = 9 with L = 8. According to simulations, it can generate up to 50 megamedians per second with a 50-MHz clock. The chips can be used for the realization of various median filtering techniques. In this paper, the algorithms, VLSI implementations, and testing of the chips are presented together with some possible applications. 0018-9200/90/0400-0505$01.00 © 1990 IEE

Glassy phonon heralds a strain glass state in a shape memory alloy

Shape memory strain glasses are frustrated ferroelastic materials with glasslike slow relaxation an

Clip-level feature aggregation : a key factor for video-based person re-identification

In the task of video-based person re-identification, features of persons in the query and gallery sets are compared to search the best match. Generally, most existing methods aggregate the frame-level features together using a temporal method to generate the clip-level fea- tures, instead of the sequence-level representations. In this paper, we propose a new method that aggregates the clip-level features to obtain the sequence-level representations of persons, which consists of two parts, i.e., Average Aggregation Strategy (AAS) and Raw Feature Utilization (RFU). AAS makes use of all frames in a video sequence to generate a better representation of a person, while RFU investigates how batch normalization operation influences feature representations in person re- identification. The experimental results demonstrate that our method can boost the performance of existing models for better accuracy. In particular, we achieve 87.7% rank-1 and 82.3% mAP on MARS dataset without any post-processing procedure, which outperforms the existing state-of-the-art

High-throughput identification of genotype-specific cancer vulnerabilities in mixtures of barcoded tumor cell lines.

Hundreds of genetically characterized cell lines are available for the discovery of genotype-specific cancer vulnerabilities. However, screening large numbers of compounds against large numbers of cell lines is currently impractical, and such experiments are often difficult to control. Here we report a method called PRISM that allows pooled screening of mixtures of cancer cell lines by labeling each cell line with 24-nucleotide barcodes. PRISM revealed the expected patterns of cell killing seen in conventional (unpooled) assays. In a screen of 102 cell lines across 8,400 compounds, PRISM led to the identification of BRD-7880 as a potent and highly specific inhibitor of aurora kinases B and C. Cell line pools also efficiently formed tumors as xenografts, and PRISM recapitulated the expected pattern of erlotinib sensitivity in vivo