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.

Identification of the p53 family-responsive element in the promoter region of the tumor suppressor gene hypermethylated in cancer 1

The tumor suppressor gene hypermethylated in cancer 1 (HIC1), located on human chromosome 17p13.3, is frequently silenced in cancer by epigenetic mechanisms. Hypermethylated in cancer 1 belongs to the bric à brac/poxviruses and zinc-finger family of transcription factors and acts by repressing target gene expression. It has been shown that enforced p53 expression leads to increased HIC1 mRNA, and recent data suggest that p53 and Hic1 cooperate in tumorigenesis. In order to elucidate the regulation of HIC1 expression, we have analysed the HIC1 promoter region for p53-dependent induction of gene expression. Using progressively truncated luciferase reporter gene constructs, we have identified a p53-responsive element (PRE) 500 bp upstream of the TATA-box containing promoter P0 of HIC1, which is sequence specifically bound by p53 in vitro as assessed by electrophoretic mobility shift assays. We demonstrate that this HIC1 p53-responsive element (HIC1.PRE) is necessary and sufficient to mediate induction of transcription by p53. This result is supported by the observation that abolishing endogenous wild-type p53 function prevents HIC1 mRNA induction in response to UV-induced DNA damage. Other members of the p53 family, notably TAp73beta and DeltaNp63alpha, can also act through this HIC1.PRE to induce transcription of HIC1, and finally, hypermethylation of the HIC1 promoter attenuates inducibility by p53.

Efficiency Bounds for Estimating Linear Functionals of Nonparametric Regression Models with Endogenous Regressors

Consider a nonparametric regression model Y=mu*(X) + e, where the explanatory variables X are endogenous and e satisfies the conditional moment restriction E[e|W]=0 w.p.1 for instrumental variables W. It is well known that in these models the structural parameter mu* is 'ill-posed' in the sense that the function mapping the data to mu* is not continuous. In this paper, we derive the efficiency bounds for estimating linear functionals E[p(X)mu*(X)] and int_{supp(X)}p(x)mu*(x)dx, where p is a known weight function and supp(X) the support of X, without assuming mu* to be well-posed or even identified.

The association of internet use and depression among spinal cord injury population

The purpose of this study was to exam the relationship between internet use and depression among a population of individuals who have sustained spinal cord injury. This was cross-sectional survey design conducted among spinal cord injury (SCI) patients in the Model Spinal Cord Injury System. We included a total of 1,011 SCI-patients who were interviewed face-to-face or by telephone interview over approximately a three year time period (2004–2006). All data were collected through a telephone survey which included the Patient Health Questionnaire-9 (PHQ-9) to assess depression. We examined various scales of this survey, included a reduced 3-item scale (items 1, 2 and 6) to avoid the presence of somatic symptoms among SCI patients from influencing classification of depression. The frequency of internet usage was grouped as daily/weekly/monthly/non user. Covariates examined as possible confounders included demographic characteristics, occupational status, educational level, injury type, daily function of living, pain level, self-perceived health status and satisfaction with life. We observed a negative association between the frequency of internet use and the level of depression. Daily use of internet was associated with lower PHQ-9 score and depression; however this association did not reach statistical significance after for the mentioned covariates. In conclusion, the factors related to lower depression in SCI patients who use the internet are complicated. Daily internet usage was associated with lower levels of depression. The accuracy of 3-item scale needs further validation and investigation. Further study of internet usage pattern in SCI patient is recommended. ^

Does trade liberalization boost quality upgrading? : evidence from Indonesian plant-product-level data

In this study, we examine the effects of tariff reduction on firms' quality upgrading by employing an Indonesian plant-product-level panel dataset matched with a plant-level dataset. We explore the effects of lower output and input tariffs separately, by focusing on the apparel industry. By estimating the Berry-type demand function, we derive product-quality indicators based on the Khandelwal (Review of Economic Studies, 2010) methodology, which enables us to isolate quality upgrading from changes in prices. Our findings are as follows. First, a reduction in output tariffs does not affect product quality upgrading. Second, a reduction in input tariffs boosts quality upgrading in general. In particular, this impact is greater for import firms, which is consistent with the fact that the source of the boost is the import of high-quality foreign inputs.

Aplicación de Métodos Meshless al Análisis de Problemas de Autovalores

La presente Tesis Doctoral aborda la aplicación de métodos meshless, o métodos sin malla, a problemas de autovalores, fundamentalmente vibraciones libres y pandeo. En particular, el estudio se centra en aspectos tales como los procedimientos para la resolución numérica del problema de autovalores con estos métodos, el coste computacional y la viabilidad de la utilización de matrices de masa o matrices de rigidez geométrica no consistentes. Además, se acomete en detalle el análisis del error, con el objetivo de determinar sus principales fuentes y obtener claves que permitan la aceleración de la convergencia. Aunque en la actualidad existe una amplia variedad de métodos meshless en apariencia independientes entre sí, se han analizado las diferentes relaciones entre ellos, deduciéndose que el método Element-Free Galerkin Method [Método Galerkin Sin Elementos] (EFGM) es representativo de un amplio grupo de los mismos. Por ello se ha empleado como referencia en este análisis. Muchas de las fuentes de error de un método sin malla provienen de su algoritmo de interpolación o aproximación. En el caso del EFGM ese algoritmo es conocido como Moving Least Squares [Mínimos Cuadrados Móviles] (MLS), caso particular del Generalized Moving Least Squares [Mínimos Cuadrados Móviles Generalizados] (GMLS). La formulación de estos algoritmos indica que la precisión de los mismos se basa en los siguientes factores: orden de la base polinómica p(x), características de la función de peso w(x) y forma y tamaño del soporte de definición de esa función. Se ha analizado la contribución individual de cada factor mediante su reducción a un único parámetro cuantificable, así como las interacciones entre ellos tanto en distribuciones regulares de nodos como en irregulares. El estudio se extiende a una serie de problemas estructurales uni y bidimensionales de referencia, y tiene en cuenta el error no sólo en el cálculo de autovalores (frecuencias propias o carga de pandeo, según el caso), sino también en términos de autovectores. This Doctoral Thesis deals with the application of meshless methods to eigenvalue problems, particularly free vibrations and buckling. The analysis is focused on aspects such as the numerical solving of the problem, computational cost and the feasibility of the use of non-consistent mass or geometric stiffness matrices. Furthermore, the analysis of the error is also considered, with the aim of identifying its main sources and obtaining the key factors that enable a faster convergence of a given problem. Although currently a wide variety of apparently independent meshless methods can be found in the literature, the relationships among them have been analyzed. The outcome of this assessment is that all those methods can be grouped in only a limited amount of categories, and that the Element-Free Galerkin Method (EFGM) is representative of the most important one. Therefore, the EFGM has been selected as a reference for the numerical analyses. Many of the error sources of a meshless method are contributed by its interpolation/approximation algorithm. In the EFGM, such algorithm is known as Moving Least Squares (MLS), a particular case of the Generalized Moving Least Squares (GMLS). The accuracy of the MLS is based on the following factors: order of the polynomial basis p(x), features of the weight function w(x), and shape and size of the support domain of this weight function. The individual contribution of each of these factors, along with the interactions among them, has been studied in both regular and irregular arrangement of nodes, by means of a reduction of each contribution to a one single quantifiable parameter. This assessment is applied to a range of both one- and two-dimensional benchmarking cases, and includes not only the error in terms of eigenvalues (natural frequencies or buckling load), but also of eigenvectors

Optimal fits of diffusion constants from single-time data points of Brownian trajectories

Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the benchmark question of how to accurately extract the diffusion constant of one single Brownian trajectory. We analyze a class of estimators based on weighted functionals of the square displacement. For a certain choice of the weight function these functionals provide the true ensemble averaged diffusion coefficient, with a precision that increases with the trajectory resolution.

On ergodic least-squares estimators of the generalized diffusion coefficient for fractional Brownian motion

We analyse a class of estimators of the generalized diffusion coefficient for fractional Brownian motion Bt of known Hurst index H, based on weighted functionals of the single time square displacement. We show that for a certain choice of the weight function these functionals possess an ergodic property and thus provide the true, ensemble-averaged, generalized diffusion coefficient to any necessary precision from a single trajectory data, but at expense of a progressively higher experimental resolution. Convergence is fastest around H ? 0.30, a value in the subdiffusive regime.

A T42A Ran Mutation: Differential Interactions with Effectors and Regulators, and Defect in Nuclear Protein Import

Ran, the small, predominantly nuclear GTPase, has been implicated in the regulation of a variety of cellular processes including cell cycle progression, nuclear-cytoplasmic trafficking of RNA and protein, nuclear structure, and DNA synthesis. It is not known whether Ran functions directly in each process or whether many of its roles may be secondary to a direct role in only one, for example, nuclear protein import. To identify biochemical links between Ran and its functional target(s), we have generated and examined the properties of a putative Ran effector mutation, T42A-Ran. T42A-Ran binds guanine nucleotides as well as wild-type Ran and responds as well as wild-type Ran to GTP or GDP exchange stimulated by the Ran-specific guanine nucleotide exchange factor, RCC1. T42A-Ran·GDP also retains the ability to bind p10/NTF2, a component of the nuclear import pathway. In contrast to wild-type Ran, T42A-Ran·GTP binds very weakly or not detectably to three proposed Ran effectors, Ran-binding protein 1 (RanBP1), Ran-binding protein 2 (RanBP2, a nucleoporin), and karyopherin β (a component of the nuclear protein import pathway), and is not stimulated to hydrolyze bound GTP by Ran GTPase-activating protein, RanGAP1. Also in contrast to wild-type Ran, T42A-Ran does not stimulate nuclear protein import in a digitonin permeabilized cell assay and also inhibits wild-type Ran function in this system. However, the T42A mutation does not block the docking of karyophilic substrates at the nuclear pore. These properties of T42A-Ran are consistent with its classification as an effector mutant and define the exposed region of Ran containing the mutation as a probable effector loop.

Essential role for complex N-glycans in forming an organized layer of bronchial epithelium.

Mice lacking the complex subset of N-glycans due to inactivation of the Mgat1 gene die at mid-gestation, making it difficult to identify specific biological functions for this class of cell surface carbohydrates. To circumvent this embryonic lethality and to uncover tissue-specific functions for complex N-glycans, WW6 embryonic stem cells with inactivated Mgat1 alleles were tracked in chimeric embryos. The Mgat1 gene encodes N-acetylglucosaminyltransferase I (Glc-NAc-TI; EC 2.4.1.101), the transferase that initiates the synthesis of complex N-glycans. WW6 cells carry an inert beta-globin transgene that allows their identification in chimeras by DNA-DNA in situ hybridization. Independent Mgat1-/- and Mgat1+/- mutant WW6 isolates contributed like parent WW6 cells to the tissues of embryonic day (E) 10.5 to E16.5 chimeras. However, a cell type-specific difference was observed in lung. Homozygous null Mgat1-/- WW6 cells did not contribute to the epithelial layer in more than 99% bronchi. This deficiency was corrected by transfection of a Mgat1 transgene. Interestingly, heterozygous Mgat1+/- WW6 cells were also deficient in populating the layer of bronchial epithelium. Furthermore, examination of lung bud in E9.5 Mgat1-/- mutant embryos showed complete absence of an organized epithelial cell layer in the bronchus. Thus, complex N-glycans are required to form a morphologically recognizable bronchial epithelium, revealing an in vivo, cell type-specific function for this class of N-glycans.

Isolation of 10 differentially expressed cDNAs in p53-induced apoptosis: activation of the vertebrate homologue of the drosophila seven in absentia gene.

We report the isolation of 10 differentially expressed cDNAs in the process of apoptosis induced by the p53 tamor suppressor. As a global analytical method, we performed a differential display of mRNA between mouse M1 myeloid leukemia cells and derived clone LTR6 cells, which contain a stably transfected temperature-sensitive mutant of p53. At 32 degrees C wild-type p53 function is activated in LTR6 cells, resulting in programmed cell death. Eight genes are activated (TSAP; tumor suppressor activated pathway), and two are inhibited (TSIP, tumor suppressor inhibited pathway) in their expression. None of the 10 sequences has hitherto been recognized as part of the p53 signaling pathway. Three TSAPs are homologous to known genes. TSAP1 corresponds to phospholipase C beta 4. TSAP2 has a conserved domain homologous to a multiple endocrine neoplasia I (ZFM1) candidate gene. TSAP3 is the mouse homologue of the Drosophila seven in absentia gene. These data provide novel molecules involved in the pathway of wild-type p53 activation. They establish a functional link between a homologue of a conserved developmental Drosophila gene and signal transduction in tumor suppression leading to programmed cell death.