Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis

A deep theoretical analysis of the graph cut image segmentation framework presented in this paper simultaneously translates into important contributions in several directions. The most important practical contribution of this work is a full theoretical description, and implementation, of a novel powerful segmentation algorithm, GC(max). The output of GC(max) coincides with a version of a segmentation algorithm known as Iterative Relative Fuzzy Connectedness, IRFC. However, GC(max) is considerably faster than the classic IRFC algorithm, which we prove theoretically and show experimentally. Specifically, we prove that, in the worst case scenario, the GC(max) algorithm runs in linear time with respect to the variable M=|C|+|Z|, where |C| is the image scene size and |Z| is the size of the allowable range, Z, of the associated weight/affinity function. For most implementations, Z is identical to the set of allowable image intensity values, and its size can be treated as small with respect to |C|, meaning that O(M)=O(|C|). In such a situation, GC(max) runs in linear time with respect to the image size |C|. We show that the output of GC(max) constitutes a solution of a graph cut energy minimization problem, in which the energy is defined as the a"" (a) norm ayenF (P) ayen(a) of the map F (P) that associates, with every element e from the boundary of an object P, its weight w(e). This formulation brings IRFC algorithms to the realm of the graph cut energy minimizers, with energy functions ayenF (P) ayen (q) for qa[1,a]. Of these, the best known minimization problem is for the energy ayenF (P) ayen(1), which is solved by the classic min-cut/max-flow algorithm, referred to often as the Graph Cut algorithm. We notice that a minimization problem for ayenF (P) ayen (q) , qa[1,a), is identical to that for ayenF (P) ayen(1), when the original weight function w is replaced by w (q) . Thus, any algorithm GC(sum) solving the ayenF (P) ayen(1) minimization problem, solves also one for ayenF (P) ayen (q) with qa[1,a), so just two algorithms, GC(sum) and GC(max), are enough to solve all ayenF (P) ayen (q) -minimization problems. We also show that, for any fixed weight assignment, the solutions of the ayenF (P) ayen (q) -minimization problems converge to a solution of the ayenF (P) ayen(a)-minimization problem (ayenF (P) ayen(a)=lim (q -> a)ayenF (P) ayen (q) is not enough to deduce that). An experimental comparison of the performance of GC(max) and GC(sum) algorithms is included. This concentrates on comparing the actual (as opposed to provable worst scenario) algorithms' running time, as well as the influence of the choice of the seeds on the output.

CP asymmetries in the supersymmetric trilepton signal at the LHC

In the CP-violating Minimal Supersymmetric Standard Model, we study the production of a neutralino-chargino pair at the LHC. For their decays into three leptons, we analyze CP asymmetries which are sensitive to the CP phases of the neutralino and chargino sector. We present analytical formulas for the entire production and decay process, and identify the CP-violating contributions in the spin correlation terms. This allows us to define the optimal CP asymmetries. We present a detailed numerical analysis of the cross sections, branching ratios, and the CP observables. For light neutralinos, charginos, and squarks, the asymmetries can reach several 10%. We estimate the discovery potential for the LHC to observe CP violation in the trilepton channel.

Efeito da azadiractina sobre Chaetosiphon fragaefolli (Cockerell, 1901) (Hemiptera: Aphididae) na cultura do morangueiro

O pulgão-verde Chaetosiphon fragaefolli é o principal inseto-praga da cultura do morangueiro. Neste trabalho, foi avaliado o efeito da azadiractina para o controle do inseto em laboratório e casa de vegetação. Os tratamentos avaliados foram a azadiractina (Azamax®, 100; 200 e 300 ml.100L-1) comparado com o tiametoxam (Actara 250 WG®, 10 g.100L-1), lambda-cialotrina (Karate Zeon 50 CS®, 80 ml.100L-1) e uma testemunha (água). Os produtos foram pulverizados sobre plantas de morangueiro da cultivar Aromas infestadas artificialmente em casa de vegetação. A azadiractina foi equivalente a lambda-cialotrina e ao tiametoxam no controle de C. fragaefolii desde que realizada uma segunda pulverização sete dias após a primeira. A persistência biológica dos inseticidas lambda-cialotrina e tiametoxam foi superior a 28 dias, com um controle de 75% da população de pulgões, enquanto azadiractina apresentou menor persistência biológica, controlando 70% da população por sete dias.

Incidence of adverse events associated with percutaneous muscular biopsy among healthy and diseased subjects

The development of the percutaneous muscle biopsy technique is recognized as one of the most important scientific contributions in advancing our understanding of skeletal muscle physiology. However, a concern that this procedure may be associated with adverse events still exists. We reported the incidence of adverse outcomes associated with percutaneous muscle biopsy in healthy and diseased subjects. Medical records of 274 volunteers (496 muscle biopsies) were reviewed. This included 168 healthy subjects (330 muscle biopsies) as well as 106 chronically ill patients (166 muscle biopsies). This latter group encompassed patients with type II diabetes (n=28), osteoarthritis (n=39), inclusion body myositis (n=4), polymyositis (n=4), and chronic heart failure (n=31). The most common occurrences were pain (1.27%), erythema (1.27%), and ecchymosis (1.27%). Panic episode, bleeding, and edema were also reported (0.21%, 0.42%, and 0.84%, respectively), while infection, hematoma, inflammation, denervation, numbness, atrophy, and abnormal scarring were not verified. The percent of incidents did not differ between healthy and ill individuals. In conclusion, the incidence of complications associated with percutaneous muscle biopsy is scarce and of minor clinical relevance. Additionally, the rate of adverse events is comparable between healthy and chronically ill subjects.

The double task of preventing malnutrition and overweight: a quasi-experimental community-based trial

Background: The Maternal-Child Pastoral is a volunteer-based community organization of the Dominican Republic that works with families to improve child survival and development. A program that promotes key practices of maternal and child care through meetings with pregnant women and home visits to promote child growth and development was designed and implemented. This study aims to evaluate the impact of the program on nutritional status indicators of children in the first two years of age. Methods: A quasi-experimental design was used, with groups paired according to a socioeconomic index, comparing eight geographical areas of intervention with eight control areas. The intervention was carried out by lay health volunteers. Mothers in the intervention areas received home visits each month and participated in a group activity held biweekly during pregnancy and monthly after birth. The primary outcomes were length and body mass index for age. Statistical analyses were based on linear and logistic regression models. Results: 196 children in the intervention group and 263 in the control group were evaluated. The intervention did not show statistically significant effects on length, but point estimates found were in the desired direction: mean difference 0.21 (95%CI −0.02; 0.44) for length-for-age Z-score and OR 0.50 (95%CI 0.22; 1.10) for stunting. Significant reductions of BMI-for-age Z-score (−0.31, 95%CI −0.49; -0.12) and of BMI-for-age > 85th percentile (0.43, 95%CI 0.23; 0.77) were observed. The intervention showed positive effects in some indicators of intermediary factors such as growth monitoring, health promotion activities, micronutrient supplementation, exclusive breastfeeding and complementary feeding. Conclusions: Despite finding effect measures pointing to effects in the desired direction related to malnutrition, we could only detect a reduction in the risk of overweight attributable to the intervention. The findings related to obesity prevention may be of interest in the context of the nutritional transition. Given the size of this study, the results are encouraging and we believe a larger study is warranted.