A systolic image difference algorithm for RLE-compressed images

A new systolic algorithm which computes image differences in run-length encoded (RLE) format is described. The binary image difference operation is commonly used in many image processing applications including automated inspection systems, character recognition, fingerprint analysis, and motion detection. The efficiency of these operations can be improved significantly with the availability of a fast systolic system that computes the image difference as described in this paper. It is shown that for images with a high similarity measure, the time complexity of the systolic algorithm is small and, in some cases, constant with respect to the image size. A formal proof of correctness for the algorithm is also given     

Pro-oxidant effects of delta-aminolevulinic acid (delta-ALA) on Chinese hamster ovary (CHO) cells

delta-Aminolevulinic Acid (delta-ALA) is a heme precursor accumulated in lead poisoning and acute intermittent porphyria. Although no single mechanism for lead toxicity has yet been defined, recent studies suggest at least some of the lead-induced damage may originate from delta-ALA-induced oxidative stress. The present study was designed to test the hypothesis that delta-ALA accumulation in Chinese hamster ovary (CHO) cells contributes to the cumulative oxidative challenge of lead poisoning as indicated by the oxidative stress parameters glutathione (GSH), glutathione disulfide (GSSG), malondialdehyde equivalents (MDA), and catalase (CAT). It will also examine the possibility that this oxidative challenge can be reversed by treatment with an antioxidant such as N-acetylcysteine (NAC). First in vitro administration of delta-ALA to CHO cells was found to have a concentration-dependent inhibitory effect on colony formation and cell survival. NAC administration was shown to alleviate this inhibition in CHO survival. The oxidative status of CHO cell cultures exposed to increasing concentrations of delta-ALA was then examined. Decreases in GSH levels (P < 0.05) were observed in the delta-ALA-treated cultures as compared to the controls, while GSSG and MDA levels were significantly increased in delta-ALA-treated cells (P < 0.05). CAT activity was not significantly affected. NAC administration concurrent with delta-ALA exposure resulted in GSH and GSSG levels similar to the control levels, while no significant improvement in MDA was observed. These results indicate a state of oxidative stress and suggest that the delta-ALA- induced inhibitory effect on CHO colony formation may be due to its pro-oxidant effect. To assess whether this oxidative challenge would induce antioxidant increases during extended exposure to delta-ALA, CHO cells were exposed to 5 mM delta-ALA for increasing time periods. The GSH and GSSG levels were measured and a rebound effect was observed after 12 h of delta-ALA exposure.     

Continuous measurement of reactive oxygen species inside and outside of a residential house during summer

Reactive oxygen species (ROS) are an important contributor to adverse health effects associated with ambient air pollution. Despite infiltration of ROS from outdoors, and possible indoor sources (eg, combustion), there are limited data available on indoor ROS. In this study, part of the second phase of Air Composition and Reactivity from Outdoor aNd Indoor Mixing campaign (ACRONIM-2), we constructed and deployed an online, continuous, system to measure extracellular gas- and particle-phase ROS during summer in an unoccupied residence in St. Louis, MO, USA. Over a period of one week, we observed that the non-denuded outdoor ROS (representing particle-phase ROS and some gas-phase ROS) concentration ranged from 1 to 4 nmol/m³ (as H₂O₂). Outdoor concentrations were highest in the afternoon, coincident with peak photochemistry periods. The indoor concentrations of particle-phase ROS were nearly equal to outdoor concentrations, regardless of window-opening status or air exchange rates. The indoor/outdoor ratio of non-denuded ROS (I/O_ROS) was significantly less than 1 with windows open and even lower with windows closed. Combined, these observations suggest that gas-phase ROS are efficiently removed by interior building surfaces and that there may be an indoor source of particle-phase ROS.     

Nicotine enantiomers and oxidative stress

Nicotine affects a variety of cellular processes ranging from induction of gene expression to secretion of hormones and modulation of enzymatic activities. The objective of this study was to characterize the toxicity of nicotine enantiomers as well as their ability to induce oxidative stress in an in vitro model using Chinese hamster ovary (CHO) cells. Colony formation assay has demonstrated that (-)-nicotine is the more toxic of the enantiomers. At 6 mM concentrations, (-)-nicotine was found to be approximately 28- and 19-fold more potent than (+)-, and (+/-)-nicotine (racemic), respectively. Results also indicated that the toxicity of (+/-)-nicotine is higher than that of (+)-nicotine. (-)-Nicotine at a 10 mM concentration substantially decreased glutathione (GSH) levels (46% decrease). In addition, a 3-fold increase in malondialdehyde (MDA) level was evident in cells after exposure to 10 mM (-)-nicotine. Increased lactate dehydrogenase (LDH) activities in the media demonstrated that cellular membrane integrity was disturbed in nicotine treated cells. In the presence of superoxide dismutase (SOD) and catalase (CAT), the LDH activities returned to control value in 24 h with all concentrations of (-)-, (+)-, and (+/-)-nicotine. The decreases in LDH activities in the presence of the radical scavenging enzymes SOD and CAT suggest that membrane damage may be due to free radical generation.     

Time-Efficient Maze Routing Algorithms on Reconfigurable Mesh Architectures

The routing problem is one of the most widely studied problems in VLSI design. Maze-routing algorithms are used in VLSI routing and robot path planning. Efficiency of the parallel maze routing algorithms which were mostly based on C. Y. Lee's algorithm8is poor. In this paper, we propose time-efficient algorithms to solve the maze-routing problem on a reconfigurable mesh architecture. The constant-time algorithms presented include: (i) testing the existence of specific types of paths between two terminals, and (ii) finding an absolute shortest path (ASP) and a shortest duplex-path (SDP). In addition, a fast algorithm to find the single shortest path (SSP) is presented. The simulation results indicate that a large percentage of the shortest paths that exist between two randomly selected terminals fall into one of the categories studied in this paper.     

Effects of some sulfur-containing antioxidants on lead-exposed lenses

Lead (Pb) is known to negatively affect glutathione (GSH) metabolism in the lens. The present study examined the effects of Captopril, Taurine, and alpha-Lipoic acid on the Pb-induced GSH depletion and lipid peroxide increase in the lenticular system. Captopril administration returned the GSH, cysteine (CYS), and malondialdehyde (MDA) levels to near normal. Following Taurine administration the GSH, CYS and MDA levels were intermediate between the control group and the Pb group levels. Alpha-Lipoic acid administration, however, only increased the CYS levels. No significant changes in oxidized glutathione (GSSG) levels were observed in any treatment group.     

Oxidative effects of Tartrazine (CAS No. 1934-21-0) and New Coccin (CAS No. 2611-82-7) azo dyes on CHO cells

Color is an indispensible characteristic of food because it makes foods easily recognizable and attractive in our modern society. Numerous food colors have been removed from the national and international lists of ??accepted food colors?? due to their mutagenic and carcinogenic activities based on a number of toxicity studies that have been conducted since food colors were first identified as carcinogenic by researchers. This study investigated the changes in oxidative stress parameters such as glutathione (GSH), malondialdehyde (MDA), glutathione peroxidase (GPx) activity, and catalase (CAT) activity that occurred when Chinese hamster ovary (CHO) cells were exposed to Tartrazine (CAS No. 1934-21-0) and New Coccin (CAS No. 2611-82-7), commonly-used azo dyes in the food industry. It was found that intracellular GSH significantly decreased, MDA levels increased, and GPx and CAT levels remained the same, (as compared to the control), when CHO cells were exposed to these food colors. Based on our results, Tartrazine and New Coccin food colors can be regarded as toxic. Considering the possible oxidative damage induced by these food colors, due to the depletion of GSH (a cell??s major antioxidant), and a significant increase in MDA levels, we strongly believe that the use of these potentially toxic colors in food needs to be reconsidered.