Image segmentation using snakes and stochastic watershed

The purpose of computerized image analysis is to extract meaningful information from digital images. To be able to find interesting regions or objects in the image, first, the image needs to be segmented. This thesis concentrates on two concepts that are used for image segmentation: the snake and the stochastic watershed. First, we focus on snakes, which are described by contours moving around on the image to find boundaries of objects. Snakes usually fail when concentric contours with similar appearance are supposed to be found successively, because it is impossible for the snake to push off one boundary and settle at the next. This thesis proposes the two-stage snake to overcome this problem. The two-stage snake introduces an intermediate snake that moves away from the influence region of the first boundary, to be able to be attracted by the second boundary. The two-stage snake approach is illustrated on fluorescence microscopy images of compression wood cross-sections for which previously no automated method existed. Further, we discuss and evolve the idea of stochastic watershed, originally a Monte Carlo approach to determine the most salient contours in the image. This approach has room for improvement concerning runtime and suppression of falsely enhanced boundaries. In this thesis, we propose the exact evaluation of the stochastic watershed (ESW) and the robust stochastic watershed (RSW), which address these two issues separately. With the ESW, we can determine the result without any Monte Carlo simulations, but instead using graph theory. Our algorithm is two orders of magnitude faster than the original approach. The RSW uses noise to disrupt weak boundaries that are consistently found in larger areas. It therefore improves the results for problems where objects differ in size. To benefit from the advantages of both new methods, we merged them in the fast robust stochastic watershed (FRSW). This FRSW uses a few realizations of the ESW, adding noise as in the RSW. Finally, we illustrate the RSW and the FRSW to segment in vivo confocal microscopy images of corneal endothelium. Our methods outperform the automatic segmentation algorithm in the commercial software NAVIS

Specification of progression in glaucomatous visual field loss, applying locally condensed stimulus arrangements

The goal of this work was to (i) determine patterns of progression in glaucomatous visual field loss, (ii) compare the detection rate of progression between locally condensed stimulus arrangements and conventional 6° × 6° grid, and (iii) assess the individual frequency distribution of test locations exhibiting a local event (i.e., an abrupt local deterioration of differential luminance sensitivity (DLS) by more than -10dB between any two examinations). The visual function of 41 glaucomatous eyes of 41 patients (16 females, 25 males, 37 to 75 years old) was examined with automated static perimetry (Tuebingen Computer Campimeter or Octopus 101-Perimeter). Stimuli were added to locally enhance the spatial resolution in suspicious regions of the visual field. The minimum follow-up was four subsequent sessions with a minimum of 2-month (median 6-month) intervals between each session. Progression was identified using a modified pointwise linear regression (PLR) method and a modified Katz criterion. The presence of events was assessed in all progressive visual fields. Eleven eyes (27%) showed progression over the study period (median 2.5 years, range 1.3–8.6 years). Six (55%) of these had combined progression in depth and size and five eyes (45%) progressed in depth only. Progression in size conformed always to the nerve fiber course. Seven out of 11 (64%) of the progressive scotomata detected by spatially condensed grids would have been missed by the conventional 6° × 6° grid. At least one event occurred in 64% of all progressive eyes. Five of 11 (46%) progressive eyes showed a cluster of events. The most common pattern of progression in glaucomatous visual fields is combined progression in depth and size of an existing scotoma. Applying individually condensed test grids remarkably enhances the detection rate of glaucomatous visual field deterioration (at the expense of an increased examination time) compared to conventional stimulus arrangements

The Complete Genome Sequence of Thermoproteus tenax: A Physiologically Versatile Member of the Crenarchaeota

Here, we report on the complete genome sequence of the hyperthermophilic Crenarchaeum Thermoproteus tenax (strain Kra 1, DSM 2078(T)) a type strain of the crenarchaeotal order Thermoproteales. Its circular 1.84-megabase genome harbors no extrachromosomal elements and 2,051 open reading frames are identified, covering 90.6% of the complete sequence, which represents a high coding density. Derived from the gene content, T. tenax is a representative member of the Crenarchaeota. The organism is strictly anaerobic and sulfur-dependent with optimal growth at 86 degrees C and pH 5.6. One particular feature is the great metabolic versatility, which is not accompanied by a distinct increase of genome size or information density as compared to other Crenarchaeota. T. tenax is able to grow chemolithoautotrophically (CO2/H-2) as well as chemoorganoheterotrophically in presence of various organic substrates. All pathways for synthesizing the 20 proteinogenic amino acids are present. In addition, two presumably complete gene sets for NADH:quinone oxidoreductase (complex I) were identified in the genome and there is evidence that either NADH or reduced ferredoxin might serve as electron donor. Beside the typical archaeal A(0)A(1)-ATP synthase, a membrane-bound pyrophosphatase is found, which might contribute to energy conservation. Surprisingly, all genes required for dissimilatory sulfate reduction are present, which is confirmed by growth experiments. Mentionable is furthermore, the presence of two proteins (ParA family ATPase, actin-like protein) that might be involved in cell division in Thermoproteales, where the ESCRT system is absent, and of genes involved in genetic competence (DprA, ComF) that is so far unique within Archaea

Spatial Pattern of Glaucomatous Visual Field Loss Obtained with Regionally Condensed Stimulus Arrangements

Rectangular (6° × 6°) test point arrangements in perimetry (e.g., grid 24-2 or grid 30-2) omit the immediate paracentral visual field region. Perimetry with regionally condensed stimulus arrangements reveals that glaucomatous visual field loss affects the superior paracentral area within an eccentricity of 3° in more than 50% of the eyes with predominantly mild to moderate glaucomatous visual field loss

Improving the stochastic watershed

The stochastic watershed is an unsupervised segmentation tool recently proposed by Angulo and Jeulin. By repeated application of the seeded watershed with randomly placed markers, a probability density function for object boundaries is created. In a second step, the algorithm then generates a meaningful segmentation of the image using this probability density function. The method performs best when the image contains regions of similar size, since it tends to break up larger regions and merge smaller ones. We propose two simple modifications that greatly improve the properties of the stochastic watershed: (1) add noise to the input image at every iteration, and (2) distribute the markers using a randomly placed grid. The noise strength is a new parameter to be set, but the output of the algorithm is not very sensitive to this value. In return, the output becomes less sensitive to the two parameters of the standard algorithm. The improved algorithm does not break up larger regions, effectively making the algorithm useful for a larger class of segmentation problems.Karl B. Bernander and Kenneth Gustavsson share first authorship</p

Specification of progression in glaucomatous visual field loss, applying locally condensed stimulus arrangements

The goal of this work was to (i) determine patterns of progression in glaucomatous visual field loss, (ii) compare the detection rate of progression between locally condensed stimulus arrangements and conventional 6° × 6° grid, and (iii) assess the individual frequency distribution of test locations exhibiting a local event (i.e., an abrupt local deterioration of differential luminance sensitivity (DLS) by more than -10dB between any two examinations). The visual function of 41 glaucomatous eyes of 41 patients (16 females, 25 males, 37 to 75 years old) was examined with automated static perimetry (Tuebingen Computer Campimeter or Octopus 101-Perimeter). Stimuli were added to locally enhance the spatial resolution in suspicious regions of the visual field. The minimum follow-up was four subsequent sessions with a minimum of 2-month (median 6-month) intervals between each session. Progression was identified using a modified pointwise linear regression (PLR) method and a modified Katz criterion. The presence of events was assessed in all progressive visual fields. Eleven eyes (27%) showed progression over the study period (median 2.5 years, range 1.3–8.6 years). Six (55%) of these had combined progression in depth and size and five eyes (45%) progressed in depth only. Progression in size conformed always to the nerve fiber course. Seven out of 11 (64%) of the progressive scotomata detected by spatially condensed grids would have been missed by the conventional 6° × 6° grid. At least one event occurred in 64% of all progressive eyes. Five of 11 (46%) progressive eyes showed a cluster of events. The most common pattern of progression in glaucomatous visual fields is combined progression in depth and size of an existing scotoma. Applying individually condensed test grids remarkably enhances the detection rate of glaucomatous visual field deterioration (at the expense of an increased examination time) compared to conventional stimulus arrangements

The semi-phosphorylative Entner–Doudoroff pathway in hyperthermophilic archaea: a re-evaluation

Biochemical studies have suggested that, in hyperthermophilic archaea, the metabolic conversion of glucose via the ED (Entner–Doudoroff) pathway generally proceeds via a non-phosphorylative variant. A key enzyme of the non-phosphorylating ED pathway of Sulfolobus solfataricus, KDG (2-keto-3-deoxygluconate) aldolase, has been cloned and characterized previously. In the present study, a comparative genomics analysis is described that reveals conserved ED gene clusters in both Thermoproteus tenax and S. solfataricus. The corresponding ED proteins from both archaea have been expressed in Escherichia coli and their specificity has been identified, revealing: (i) a novel type of gluconate dehydratase (gad gene), (ii) a bifunctional 2-keto-3-deoxy-(6-phospho)-gluconate aldolase (kdgA gene), (iii) a 2-keto-3-deoxygluconate kinase (kdgK gene) and, in S. solfataricus, (iv) a GAPN (non-phosphorylating glyceraldehyde-3-phosphate dehydrogenase; gapN gene). Extensive in vivo and in vitro enzymatic analyses indicate the operation of both the semi-phosphorylative and the non-phosphorylative ED pathway in T. tenax and S. solfataricus. The existence of this branched ED pathway is yet another example of the versatility and flexibility of the central carbohydrate metabolic pathways in the archaeal domain