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.

Genetic variation of the Ananas genus with ornamental potential

Brazil is one of the main centers of origin of pineapple species presenting the largest genetic variation of the Ananas genus. Embrapa Cassava and Fruits is a Brazilian Agricultural Research Corporation and has an ex-situ collection of 678 accessions of the Ananas genus and some other Bromeliaceae. The use of ornamental pineapple has increased in the last years demanding new varieties, mainly for the external market, due to the originality and colors of its tiny fruits. The main aim of the present study was describing accessions from the pineapple gene bank in order to quantify their genetic variation and identify possible progenitors to be used in breeding programs of ornamental pineapples. Eighty-nine accessions of Ananas comosus var. comosus, A. comosus var. bracteatus (Lindl.) Coppens et Leal, A. comosus var. ananassoides (Baker) Coppens et Leal, A. comosus var. erectifolius (L. B. Smith) Coppens et Leal, A. comosus var. parguasensis (Camargo et L. B. Smith) Coppens et Leal and A. macrodontes Morren were evaluated with 25 morphological descriptors. According to the results, the evaluated accessions were separated into the following categories: landscape plants, cut flower, potted plants, minifruits, foliage and hedge. The genetic distance among accessions was determined using the combined qualitative and quantitative data by the Gower algorithm. The pre-selected accessions presented genetic variation and ornamental potential for different uses. The multicategory analysis formed seven clusters through a classification method based on the average Euclidean distance between all accessions using the cut-point of genetic dissimilarity (D dg = 0.35). The genotypes A. comosus var. erectifolius were selected to be used as landscape plants, cut flower, minifruits and potted plants. Accessions of A. comosus var. bracteatus and A. macrodontes were selected as landscape plants and hedge. The highest variation was observed in A. comosus var. ananassoides genotypes, which presented high potential for use as cut flowers.

Work organization and the health of bank employees

The Brazilian banking sector has undergone an intense restructuring process and taken a leading position in the incorporation of new technologies and organizational innovations. Computerization in the industry, in association with forms of work organization, has resulted in changes that reflect on the workers' health. Based on the theoretical and methodological frameworks of historical and dialectical materialism, this qualitative study investigates the work conditions of bank employees in order to identify the extent to which changes in work organization interfere with these workers' health. Data were collected through interviews held with 11 bank employees. In addition to physical sickening due to occupational diseases directly related to work intensification, the results also show an increased incidence of mental suffering and a feeling of loss of professional identity. Work-related frustration, instability and concerns related to psychological pressure resulting from the need to achieve goals predominated in the reports.

Selection and Use Recommendation in Hybrids of Ornamental Banana

The ornamental market is dynamic and demands constant novelties. The use of fruit crops as ornamental plants can be an interesting alternative with very differentiated and original products. The banana germplasm bank at Embrapa Cassava and Fruits has been primarily used in the breeding program for generating new cultivars as food. To diversify and expand the use of this collection, accessions with ornamental potential have been selected to obtain new hybrids. This work was aimed at characterizing the progeny of ornamental Musa L. spp. by grouping the hybrids according to the following uses: landscape plants, potted plants, cut flower, or minifruits. Forty-two hybrids were evaluated with 14 quantitative and 12 qualitative descriptors in three production cycles. In addition, assays for resistance to black and yellow Sigatoka and to Fusarium wilt were performed. Variability was observed for all the characteristics evaluated within progenies, especially with regard to leaf color, fruit, peduncle, rachis, and heart. All evaluated hybrids were resistant to yellow Sigatoka and to Fusarium wilt and were resistant or showed reduced symptoms of susceptibility to black Sigatoka. Most hybrids (82%) presented reduced plant height. After clustering by use category, the hybrids RM 09, RM 38, RM 37, and RM 33 were selected and recommended to be used as cut flowers, minifruits, or landscaping plants.

Multivariate analysis of fresh-cut carambola slices stored under different temperatures

Quality of fresh-cut carambola (Averrhoa carambola L) is related to many chemical and biochemical variables especially those involved with softening and browning, both influenced by storage temperature. To study these effects, a multivariate analysis was used to evaluate slices packaged in vacuum-sealed polyolefin bags, and stored at 2.5 degrees C, 5 degrees C and 10 degrees C, for up to 16 d. The quality of slices at each temperature was correlated with the duration of storage, O(2) and CO(2) concentration in the package, physical chemical constituents, and activity of enzymes involved in softening (PG) and browning (PPO) metabolism. Three quality groups were identified by hierarchical cluster analysis, and the classification of the components within each of these groups was obtained from a principal component analysis (PCA). The characterization of samples by PCA clearly distinguished acceptable and non-acceptable slices. According to PCA, acceptable slices presented higher ascorbic acid content, greater hue angles ((o)h) and final lightness (L-5) in the first principal component (PC1). On the other hand, non-acceptable slices presented higher total pectin content. PPO activity in the PC1. Non-acceptable slices also presented higher soluble pectin content, increased pectin solubilisation and higher CO(2) concentration in the second principal component (PC2) whereas acceptable slices showed lower total sugar content. The hierarchical cluster and PCA analyses were useful for discriminating the quality of slices stored at different temperatures. (C) 2011 Elsevier B.V. All rights reserved.

On the impact of disproportional samples in credit scoring models: An application to a Brazilian bank data

Statistical methods have been widely employed to assess the capabilities of credit scoring classification models in order to reduce the risk of wrong decisions when granting credit facilities to clients. The predictive quality of a classification model can be evaluated based on measures such as sensitivity, specificity, predictive values, accuracy, correlation coefficients and information theoretical measures, such as relative entropy and mutual information. In this paper we analyze the performance of a naive logistic regression model (Hosmer & Lemeshow, 1989) and a logistic regression with state-dependent sample selection model (Cramer, 2004) applied to simulated data. Also, as a case study, the methodology is illustrated on a data set extracted from a Brazilian bank portfolio. Our simulation results so far revealed that there is no statistically significant difference in terms of predictive capacity between the naive logistic regression models and the logistic regression with state-dependent sample selection models. However, there is strong difference between the distributions of the estimated default probabilities from these two statistical modeling techniques, with the naive logistic regression models always underestimating such probabilities, particularly in the presence of balanced samples. (C) 2012 Elsevier Ltd. All rights reserved.

Uma nova abordagem branch and cut aplicada ao problema de planejamento da expansão de redes de transmissão de grande porte

Neste artigo propomos um algoritmo branch and cut com novas inequações específicas ao problema de planejamento da expansão de redes de transmissão de energia elétrica. Todas as inequações propostas neste trabalho são válidas tanto para os modelos lineares como para os modelos não lineares do problema. Os testes computacionais têm mostrado a eficiência do método proposto neste trabalho quando aplicado a subsistemas reais brasileiros e ao sistema colombiano.

Innovative treatments for shelf-life extension of whole and fresh-cut fruit

Maintaining the postharvest quality of whole and fresh-cut fruit during storage and distribution is the major challenge facing fruit industry. For this purpose, industry adopt a wide range of technologies to enable extended shelf-life. Many factors can lead to loss of quality in fresh product, hence the common description of these products as ‘perishable’. As a consequence normal factors such as transpiration and respiration lead ultimately to water loss and senescence of the product. Fruits and vegetables are living commodities and their rate of respiration is of key importance to maintenance of quality. It has been commonly observed that the greater the respiration rate of a product, the shorter the shelf-life. The principal problem for fresh-cut fruit industries is the relative shorter shelf-life of minimally processed fruit (MPF) compared to intact product. This fact is strictly connected with the higher ethylene production of fruit tissue stimulated during fresh-cut processing (peeling, cutting, dipping). 1-Methylcyclopropene (1-MCP) is an inhibitor of ethylene action and several researches have shown its effectiveness on the inhibition of ripening and senescence incidence for intact fruit and consequently on their shelf-life extension. More recently 1-MCP treatment has been tested also for shelf-life extension of MPF but discordant results have been obtained. Considering that in some countries 1-MCP is already a commercial product registered for the use on a number of horticultural products, the main aim of this actual study was to enhance our understanding on the effects of 1-MCP treatment on the quality maintenance of whole and fresh-cut climacteric and non-climacteric fruit (apple, kiwifruit and pineapple). Concerning the effects of 1-MCP on whole fruit, was investigated the effects of a semi-commercial postharvest treatment with 1-MCP on the quality of Pink Lady apples as functions of fruit ripening stage, 1-MCP dose, storage time and also in combination with controlled atmospheres storage in order to better understand what is the relationship among these parameters and if is possible to maximize the 1-MCP treatment to meet the market/consumer needs and then in order to put in the market excellent fruit. To achieve this purpose an incomplete three-level three-factor design was adopted. During the storage were monitored several quality parameters: firmness, ripening index, ethylene and carbon dioxide production and were also performed a sensory evaluations after 6 month of storage. In this study the higher retention of firmness (at the end of storage) was achieved by applying the greatest 1-MCP concentration to fruits with the lowest maturity stage. This finding means that in these semi-commercial conditions we may considerate completely blocked the fruit softening. 1-MCP was able to delay also the ethylene and CO2 production and the maturity parameters (soluble solids content and total acidity). Only in some cases 1-MCP generate a synergistic effect with the CA storage. The results of sensory analyses indicated that, the 1-MCP treatment did not affect the sweetness and whole fruit flavour while had a little effect on the decreasing cut fruit flavour. On the contrary the treated apple was more sour, crisp, firm and juicy. The effects of some treatment (dipping and MAP) on the nutrient stability were also investigated showing that in this case study the adopted treatments did not have drastic effects on the antioxidant compounds on the contrary the dipping may enhance the total antioxidant activity by the accumulation of ascorbic acid on the apple cut surface. Results concerning the effects of 1-MCP in combination with MAP on the quality parameters behaviour of the kiwifruit were not always consistent and clear: in terms of colour maintenance, it seemed to have a synergistic effect with N2O MAP; as far as ripening index is concerned, 1-MCP had a preservative effect, but just for sample packed in air.

Essays on Bank Risk

This PhD Thesis is composed of three chapters, each discussing a specific type of risk that banks face. The first chapter talks about Systemic Risk and how banks get exposed to it through the Interbank Funding Market. Exposures in the said market have Systemic Risk implications because the market creates linkages, where the failure of one party can affect the others in the market. By showing that CDS Spreads, as bank risk indicators, are positively related to their Net Interbank Funding Market Exposures, this chapter establishes the above Systemic Risk Implications of Interbank Funding. Meanwhile, the second chapter discusses how banks may handle Illiquidity Risk, defined as the possibility of having sudden funding needs. Illiquidity Risk is embodied in this chapter through Loan Commitments as they oblige banks to lend to its clients, up to a certain amount of funds at any time. This chapter points out that using Securitization as funding facility, could allow the banks to manage this Illiquidity Risk. To make this case, this chapter demonstrates empirically that banks having an increase in Loan Commitments, may experience an increase in risk profile but such can be offset by an accompanying increase in Securitization Activity. Lastly, the third chapter focuses on how banks manage Credit Risk also through Securitization. Securitization has a Credit Risk management property by allowing the offloading of risk. This chapter investigates how banks use such property by looking at the effect of securitization on the banks’ loan portfolios and overall risk and returns. The findings are that securitization is positively related to loan portfolio size and the portfolio share of risky loans, which translates to higher risk and returns. Thus, this chapter points out that Credit Risk management through Securitization may be have been done towards higher risk taking for high returns.

Polycyclic aromatic hydrocarbons (PAHs) in river bank soils

Polycyclic aromatic hydrocarbons (PAHs) are ubiquitous and found in the atmosphere, aquatic environment, sediments and soils. For environmental risk assessments and the allocation of the polluter it is important to know the PAH sources. PAH contamination sites are usually the result of anthropogenic processes. Three major sources are known: i) petroleum, including crude oil and its refined products and coals (petrogenic PAHs), ii) burning of organic matter (pyrogenic PAHs) and iii) transformation products of natural organic precursors present in the environment (diagenetic processes). In one case elevated PAH concentrations were found in river bank soils when building a retention area along the Mosel River. The source of the PAHs in this area was unclear and required the investigation of possible sources. To evaluate the PAH distribution along the Mosel River, a section of ~ 160 km along the river and a short section along the Saar River were investigated within this study. Concentrations of the Σ16 EPA PAHs were as high as 81 mg kg-1 dry weight (dw). Additionally, coal particles were identified in some soils, which originated from mining activities in the Saarland region. PAH distribution patterns of the 16 EPA PAHs suggest a mainly pyrogenic origin and in some cases a mixture of pyrogenic and petrogenic origin. For a comprehensive investigation five sampling sites were selected. Two sites were located before the confluence of the Mosel and Saar River, one site at the confluence and two sites after the confluence. The examination included typical forensic methods such as PAH distribution patterns of 45 PAHs (including alkylated PAHs), calculation of PAH ratios, determination of PAH alkyl homologues, n-alkanes, principal component analysis (PCA) and coal petrography. The results revealed a mainly pyrogenic source at sampling sites before the confluence of the two rivers. At and after the confluence, a mixture of pyrogenic and petrogenic inputs were present. With the help of coal petrography, coal derived particles could be identified in these soils. Therefore, coal was suggested to be the petrogenic source. It could be shown that sites with diffuse sources of contaminants, like the bank soils of the Mosel River, are difficult to characterize. As previously mentioned for detailed source identifications, the use of various forensic methods is essential. Determination of PAH alkyl homologue series, biomarkers and isotopes are often recommended. Source identification was evaluated using three different methods (i.e. PAH distribution patterns of an extended PAH spectrum, PAH ratios and analyses of n-alkanes). It was assessed if these methods were sufficient for the initial steps in identifying sources of PAHs in selected samples, and if they could be used for decision-making purposes. Point- and non-point sources were identified by applying the three methods and it could be shown that these relatively simple methods are sufficient in determining the primary source. In a last step of this study two soils (one before the confluence of the Mosel and Saar rivers and one after the confluence), and one sediment of the Mosel River were evaluated by investigating the mutagenic potential of the soils and the sediment with a fluctuation version of the Ames-test. The study showed that coal bearing soils at the Mosel River do not exhibit a greater mutagenic potential than other soils or sediments without coal particles.

Use of essential oils and biocontrol cultures for the improvement of shelf-life of fresh cut products

The demand of minimally processed fruits and vegetables has increased in the last years. However, their intrinsic characteristics may favor the growth of pathogens and spoilage microbiota. The negative effects on human health reported for some traditional chemical sanitizers have justified the search for substitutes to guarantee food safety and quality. In this work we have evaluate the potential of some essential oils and their components to improve the safety and the shelf life of Lamb’s lettuce (Valerianella locusta) and apples (Golden delicious). Moreover, the effects of selected lactic acid bacteria alone or in combination with essential oils or their components, on the shelf-life and safety as well as organoleptic properties of minimally processed products, were evaluated. Since the lack of knowledge of microbial cell targets of essential oils represent one of the most important limit to the use of these molecules at industrial level, another aim of this thesis was the study of the action mechanisms of essential oils and their components. The results obtained showed the beneficial effects of the natural antimicrobials as well as the selected lactic acid bacteria on minimally processed fruit and vegetable safety and shelf-life, without detrimental effects on the quality parameters. The beneficial effects obtained by the use of the selected biocontrol agents were further increased combining them with selected natural antimicrobials. The natural antimicrobial employed induced noticeable modifications of membrane fatty acid profiles and volatile compounds produced by microbial cells during the growth. The modification of the expression in genes involved in fatty acid biosynthesis suggesting that the cytoplasmic membrane of microbial cells is one of the major cellular target of essential oils and their components. The comprehension of microbial stress response mechanisms can contribute to the scaling up of natural antimicrobials and bio-control agents at industrial level.

Cut-first branch-and-price-second for the capacitated arc-routing problem

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cuts and an excellent lower bound. It is known that this bound is typically stronger than relaxations of a pure set-partitioning CARP model.rnSuch a set-partitioning master program results from a Dantzig-Wolfe decomposition. In the second phase, the master program is initialized with the strong cuts, CARP tours are iteratively generated by a pricing procedure, and branching is required to produce integer solutions. This is a cut-first bap-second algorithm and its main function is, in fact, the splitting of edge flows into unique CARP tours.

Identifizierung und Charakterisierung von Zielantigenen alloreaktiver zytotoxischer T-Zellen mittels cDNA-Bank-Expressionsklonierung in akuten myeloischen Leukämien

Allogene hämatopoetische Stammzelltransplantationen (HSZTs) werden insbesondere zur Behandlung von Patienten mit Hochrisiko-Leukämien durchgeführt. Dabei bewirken T-Zellreaktionen gegen Minorhistokompatibilitätsantigene (mHAgs) sowohl den therapeutisch erwünschten graft-versus-leukemia (GvL)-Effekt als auch die schädigende graft-versus-host (GvH)-Erkrankung. Für die Identifizierung neuer mHAgs mittels des T-Zell-basierten cDNA-Expressionsscreenings waren leukämiereaktive T-Zellpopulationen durch Stimulation naïver CD8+-T-Lymphozyten gesunder HLA-Klasse I-identischer Buffy Coat-Spender mit Leukämiezellen von Patienten mit akuter myeloischer Leukämie (AML) generiert worden (Albrecht et al., Cancer Immunol. Immunother. 60:235, 2011). Im Rahmen der vorliegenden Arbeit wurde mit diesen im AML-Modell des Patienten MZ529 das mHAg CYBA-72Y identifiziert. Es resultiert aus einem bekannten Einzelnukleotidpolymorphismus (rs4673: CYBA-242T/C) des Gens CYBA (kodierend für Cytochrom b-245 α-Polypeptid; syn.: p22phox), der zu einem Austausch von Tyrosin (Y) zu Histidin (H) an Aminosäureposition 72 führt. Das mHAg wurde von T-Lymphozyten sowohl in Assoziation mit HLA-B*15:01 als auch mit HLA-B*15:07 erkannt. Eine allogene T-Zellantwort gegen CYBA-72Y wurde in einem weiteren AML-Modell (MZ987) beobachtet, die ebenso wie in dem AML-Modell MZ529 polyklonal war. Insgesamt konnte bei drei von fünf getesteten HLA-B*15:01-positiven Buffy Coat-Spendern, die homozygot für CYBA-72H (H/H) waren, eine CYBA-72Y-spezifische T-Zellantwort generiert werden. Das von den T-Lymphozyten übereinstimmend in niedrigster Konzentration erkannte Peptid umfasste die Aminosäuren 69 - 77, wobei das homologe Peptid aus CYBA-72H auch in hohen Konzentrationen keine Reaktivität auslöste. Eine reziproke Immunogenität des mHAg ist bislang nicht belegt. T-Lymphozyten gegen CYBA-72Y erkannten Leukämiezellen bei acht von zwölf HLA-B*15:01-positiven Patienten (FAB-Subtypen: M1, M2, M4, M5). Da das Gen CYBA für eine Komponente des mikrobiziden Oxidasesystems von phagozytierenden Zellen kodiert, ist es überwiegend in Zellen des hämatopoetischen Systems exprimiert. Von Leukozytensubtypen, aufgereinigt aus HLA-B*15:01-positiven Buffy Coat-Spendern mit CYBA-242T-Allel, wurden Monozyten und daraus abgeleitete dendritische Zellen durch CYBA-72Y-reaktive T-Lymphozyten sehr stark, untransformierte B-Zellen in weit geringerem Maße und Granulozyten sowie T-Lymphozyten nicht erkannt. Das für CYBA-72Y kodierende Allel CYBA-242T wurde bei 56% aller getesteten gesunden Spender und Malignompatienten (n=481) nachgewiesen. Unter Berücksichtigung der Häufigkeit des präsentierenden HLA-Allels ist davon auszugehen, dass etwa 4,5% der Kaukasier das mHAg CYBA-72Y zusammen mit HLA-B*15:01 tragen. Nach bisherigen Beobachtungen führt ein immunogener CYBA-72Y-Mismatch bei allogenen HSZTs nicht notwendigerweise zu einer schweren GvH-Erkrankung. Das hier beschriebene mHAg CYBA-72Y erscheint potenziell geeignet, im Rahmen einer allogenen HSZT die präferenzielle Elimination der Empfänger-Hämatopoese unter Einschluss von myeloischen Leukämiezellen zu bewirken. Jedoch sind weiterführende Untersuchungen erforderlich, um die therapeutische Relevanz des Antigens zu belegen.

Validity of an automatic measure protocol in distal femur for allograft selection from a three-dimensional virtual bone bank system

Osteoarticular allograft is one possible treatment in wide surgical resections with large defects. Performing best osteoarticular allograft selection is of great relevance for optimal exploitation of the bone databank, good surgery outcome and patient’s recovery. Current approaches are, however, very time consuming hindering these points in practice. We present a validation study of a software able to perform automatic bone measurements used to automatically assess the distal femur sizes across a databank. 170 distal femur surfaces were reconstructed from CT data and measured manually using a size measure protocol taking into account the transepicondyler distance (A), anterior-posterior distance in medial condyle (B) and anterior-posterior distance in lateral condyle (C). Intra- and inter-observer studies were conducted and regarded as ground truth measurements. Manual and automatic measures were compared. For the automatic measurements, the correlation coefficients between observer one and automatic method, were of 0.99 for A measure and 0.96 for B and C measures. The average time needed to perform the measurements was of 16 h for both manual measurements, and of 3 min for the automatic method. Results demonstrate the high reliability and, most importantly, high repeatability of the proposed approach, and considerable speed-up on the planning.