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.

Desenvolvimento Sustentável: análise das relações interorganizacionais na indústria de celulose e papel

O trabalho apresenta os resultados da aplicação do modelo de sistematização do processo de análise das relações de influências entre os agentes públicos e privados na busca do desenvolvimento sustentável da Região do Alto Tietê, em particular, na indústria de celulose e papel da região. Para tanto, desenvolveu-se um referencial teórico ajustado com a dinâmica conflituosa entre os interesses econômicos, sociais e ambientais. A sustentação teórica foi alcançada com a composição das seguintes abordagens conceituais: Teoria dos Sistemas Abertos, Nova Economia Institucional e Organizações em Rede. A pesquisa-ação foi o método adotado para aprofundar o estudo das relações dos agentes envolvidos na indústria de celulose e papel do município de Suzano. A ilustração da aplicação do modelo, com os dados obtidos, serve para mostrar uma perspectiva mais analítica para o estudo das relações entre os agentes envolvidos em atividades econômicas, respeitando os preceitos do desenvolvimento sustentável.

Zooplankton oxygen consumption and nutrient release in relation to species composition, animals size and enviromental conditions in the Baltic Sea during May and August

[EN] Zooplankton metabolism in terms of oxygen consumption and ñutrient reléase (ammonia, phosphate) were measiu'ed in the Baltic Sea, a températe área with high envirormiental changes both in space and in time. Plankton of the surface layer were analysed with balance measurements in 4 size classes between 50 and 1000 nm during spring in 1988, 1990 and 1991, in summer 19^8 and 1990 as well. The use of electrón transport system (ETS), and the Glutamate Dehydrogenase (GDH) activity as indicators for respiration and ammonia reléase respectively, enlarged the data density and made a three dimensional resolution available (May 1990, 1991). Data are in the range of the latitudinal dependend magnitude. They reflect slight interannual, more seasonal and regional aspects. Animáis size, temperature, food concentration, and species composition influence the specific rates

Sample size estimation: an overview with applications to orthodontic clinical trial designs

Proper sample size estimation is an important part of clinical trial methodology and closely related to the precision and power of the trial's results. Trials with sufficient sample sizes are scientifically and ethically justified and more credible compared with trials with insufficient sizes. Planning clinical trials with inadequate sample sizes might be considered as a waste of time and resources, as well as unethical, since patients might be enrolled in a study in which the expected results will not be trusted and are unlikely to have an impact on clinical practice. Because of the low emphasis of sample size calculation in clinical trials in orthodontics, it is the objective of this article to introduce the orthodontic clinician to the importance and the general principles of sample size calculations for randomized controlled trials to serve as guidance for study designs and as a tool for quality assessment when reviewing published clinical trials in our specialty. Examples of calculations are shown for 2-arm parallel trials applicable to orthodontics. The working examples are analyzed, and the implications of design or inherent complexities in each category are discussed.

The recruitment of bone marrow-derived cells to skin wounds is independent of wound size

Wounded skin recruits progenitor cells, which repair the tissue defect. These cells are derived from stem cells in several niches in the skin. In addition, bone marrow-derived cells (BMDCs) are recruited and contribute to wound repair. We hypothesized that larger wounds recruit more cells from the bone marrow. Wild-type rats were lethally irradiated and transplanted with bone marrow cells from green fluorescent protein (GFP)-transgenic rats. Seven weeks later, 4, 10, and 20 mm wounds were created. The wound tissue was harvested after 14 days. The density of GFP-positive cells in the wounds and the adjacent tissues was determined, as well as in normal skin from the flank. Bone marrow-derived myofibroblasts, activated fibroblasts, and macrophages were also quantified. After correction for cell density, the recruitment of BMDCs (23±11%) was found to be independent of wound size. Similar fractions of GFP-positive cells were also detected in nonwounded adjacent tissue (29±11%), and in normal skin (26±19%). The data indicate that BMDCs are not preferentially recruited to skin wounds. Furthermore, wound size does not seem to affect the recruitment of BMDCs.

A Laboratory Experiment Using Nanoindentation to Demonstrate the Indentation Size Effect

A laboratory experiment using nanoindentation to demonstrate the indentation size effect is described. This laboratory introduces students to sophisticated instrumentation at low cost and low risk and utilizes recent research in the materials community as its foundation. The motivation, learning objectives, experimental details, data, and data analysis are presented. This experiment is intended for use in an upper-division materials science elective at the university level and has been successfully used in laboratory courses for senior undergraduates and first-year graduate students at Stanford University and Santa Clara University.

Effect of tumor size and tumor-to-liver contrast of hypovascular liver tumors on the diagnostic performance of hepatic CT imaging

To assess the effect of tumor size and tumor-to-liver contrast of simulated hypovascular liver tumors on the diagnostic accuracy of hepatic computed tomography (CT).