Multiple paths extraction in images using a constrained expanded trellis

Single shortest path extraction algorithms have been used in a number of areas such as network flow and image analysis. In image analysis, shortest path techniques can be used for object boundary detection, crack detection, or stereo disparity estimation. Sometimes one needs to find multiple paths as opposed to a single path in a network or an image where the paths must satisfy certain constraints. In this paper, we propose a new algorithm to extract multiple paths simultaneously within an image using a constrained expanded trellis (CET) for feature extraction and object segmentation. We also give a number of application examples for our multiple paths extraction algorithm.

The phasevarion: A genetic system controlling coordinated, random switching of expression of multiple genes

Several host-adapted bacterial pathogens contain methyltransferases associated with type III restriction-modification (R-M) systems that are subject to reversible, high-frequency on/off switching of expression (phase variation). To investigate the role of phase-variable expression of R-M systems, we made a mutant strain lacking the methyltransferase (mod) associated with a type III R-M system of Haemophilus influenzae and analyzed its phenotype. By microarray analysis, we identified a number of genes that were either up- or down-regulated in the mod mutant strain. This system reports the coordinated random switching of a set of genes in a bacterial pathogen and may represent a widely used mechanism.

Differences in mail and telephone responses to self-rated health: use of multiple imputation in correcting for response bias

Objectives: To estimate differences in self-rated health by mode of administration and to assess the value of multiple imputation to make self-rated health comparable for telephone and mail. Methods: In 1996, Survey 1 of the Australian Longitudinal Study on Women's Health was answered by mail. In 1998, 706 and 11,595 mid-age women answered Survey 2 by telephone and mail respectively. Self-rated health was measured by the physical and mental health scores of the SF-36. Mean change in SF-36 scores between Surveys 1 and 2 were compared for telephone and mail respondents to Survey 2, before and after adjustment for socio-demographic and health characteristics. Missing values and SF-36 scores for telephone respondents at Survey 2 were imputed from SF-36 mail responses and telephone and mail responses to socio-demographic and health questions. Results: At Survey 2, self-rated health improved for telephone respondents but not mail respondents. After adjustment, mean changes in physical health and mental health scores remained higher (0.4 and 1.6 respectively) for telephone respondents compared with mail respondents (-1.2 and 0.1 respectively). Multiple imputation yielded adjusted changes in SF-36 scores that were similar for telephone and mail respondents. Conclusions and Implications: The effect of mode of administration on the change in mental health is important given that a difference of two points in SF-36 scores is accepted as clinically meaningful. Health evaluators should be aware of and adjust for the effects of mode of administration on self-rated health. Multiple imputation is one method that may be used to adjust SF-36 scores for mode of administration bias.

Low frequency of CHEK2 1100delC allele in Australian multiple-case breast cancer families: functional analysis in heterozygous individuals

A protein-truncating variant of CHEK2, 1100delC, is associated with a moderate increase in breast cancer risk. We have determined the prevalence of this allele in index cases from 300 Australian multiple-case breast cancer families, 95% of which had been found to be negative for mutations in BRCA1 and BRCA2. Only two (0.6%) index cases heterozygous for the CHEK2 mutation were identified. All available relatives in these two families were genotyped, but there was no evidence of co-segregation between the CHEK2 variant and breast cancer. Lymphoblastoid cell lines established from a heterozygous carrier contained approximately 20% of the CHEK2 1100delC mRNA relative to wild-type CHEK2 transcript. However, no truncated CHK2 protein was detectable. Analyses of expression and phosphorylation of wild-type CHK2 suggest that the variant is likely to act by haploinsufficiency. Analysis of CDC25A degradation, a downstream target of CHK2, suggests that some compensation occurs to allow normal degradation of CDC25A. Such compensation of the 1100delC defect in CHEK2 might explain the rather low breast cancer risk associated with the CHEK2 variant, compared to that associated with truncating mutations in BRCA1 or BRCA2.

A multiple account framework for cost-benefit analysis

The paper presents a spreadsheet-based multiple account framework for cost-benefit analysis which incorporates all the usual concerns of cost-benefit analysts such as shadow-pricing to account for market failure. distribution of net benefits. sensitivity and risk analysis, cost of public funds, and environmental effects. The approach is generalizable to a wide range of projects and situations and offers a number of advantages to both analysts and decision-makers, including transparency, a check on internal consistency, and a detailed summary of project net benefits disaggregated by stakeholder group. Of particular importance is the ease with which this framework allows for a project to be evaluated from alternative decision-making perspectives and under alternative policy scenarios where the trade-offs among the project's stakeholders can readily be identified and quantified. (C) 2004 Elsevier Ltd. All rights reserved.

Use of the EM algorithm to detect QTL affecting multiple-traits in an across half-sib family analysis

QTL detection experiments in livestock species commonly use the half-sib design. Each male is mated to a number of females, each female producing a limited number of progeny. Analysis consists of attempting to detect associations between phenotype and genotype measured on the progeny. When family sizes are limiting experimenters may wish to incorporate as much information as possible into a single analysis. However, combining information across sires is problematic because of incomplete linkage disequilibrium between the markers and the QTL in the population. This study describes formulae for obtaining MLEs via the expectation maximization (EM) algorithm for use in a multiple-trait, multiple-family analysis. A model specifying a QTL with only two alleles, and a common within sire error variance is assumed. Compared to single-family analyses, power can be improved up to fourfold with multi-family analyses. The accuracy and precision of QTL location estimates are also substantially improved. With small family sizes, the multi-family, multi-trait analyses reduce substantially, but not totally remove, biases in QTL effect estimates. In situations where multiple QTL alleles are segregating the multi-family analysis will average out the effects of the different QTL alleles.

A polytope DNA vaccine elicits multiple effector and memory CTL responses and protects against human papillomavirus 16 E7-expressing tumour

Vaccine-induced CD8 T cells directed to tumourspecific antigens are recognised as important components of protective and therapeutic immunity against tumours. Where tumour antigens have pathogenic potential or where immunogenic epitopes are lost from tumours, development of subunit vaccines consisting of multiple individual epitopes is an attractive alternative to immunising with whole tumour antigen. In the present study we investigate the efficacy of two DNA-based multiepitope('polytope') vaccines containing murine (H-2(b)) and human (HLA-A* 0201)-restricted epitopes of the E7 oncoprotein of human papillomavirus type 16, in eliciting tumour-protective cytotoxic T-lymphocyte (CTL) responses. We show that the first of these polytopes elicited powerful effector CTL responses ( measured by IFN-gamma ELISpot) and long-lived memory CTL responses ( measured by functional CTL assay and tetramers) in immunised mice. The responses could be boosted by immunisation with a recombinant vaccinia virus expressing the polytope. Responses induced by immunisation with polytope DNA alone partially protected against infection with recombinant vaccinia virus expressing the polytope. Complete protection was afforded against challenge with an E7-expressing tumour, and reduced growth of nascent tumours was observed. A second polytope differing in the exact composition and order of CTL epitopes, and lacking an inserted endoplasmic reticulum targeting sequence and T-helper epitope, induced much poorer CTL responses and failed to protect against tumour challenge. These observations indicate the validity of a DNA polytope vaccine approach to human papillomavirus E7 - associated carcinoma, and underscore the importance of design in polytope vaccine construction.

How an enzyme answers. multiple-choice questions

Acetohydroxyacid synthase (AHAS) is the first common enzyme in the pathway for the biosynthesis of branched-chain amino acids. Interest in the enzyme has escalated over the past 20 years since it was discovered that AHAS is the target of the sulfonylurea and imidazolinone herbicides. However, several questions regarding the reaction mechanism have remained unanswered, particularly the way in which AHAS I chooses' its second substrate. A new method for the detection of reaction intermediates enables calculation of the microscopic rate constants required to explain this phenomenon.

Molecular characterization and cancer risk associated with BRCA1 and BRCA2 splice site variants identified in multiple-case breast cancer families

Genetic screening of women from multiple-case breast cancer families and other research-based endeavors have identified an extensive collection of germline variations of BRCA1 and BRCA2 that can be classified as deleterious and have clinical relevance. For some variants, such as those in the conserved intronic splice site regions which are highly likely to alter splicing, it is not possible to classify them based on the identified DNA sequence variation alone. We studied 11 multiple-case breast cancer families carrying seven distinct splice site region genetic alterations in BRCA1 or BRCA2 (BRCA1, c.IVS6-2delA, c.IVS9-2A>C, c.IVS4-1G>T, c.IVS20+1G>A and BRCA2, c.IVS17-1G>C, c.IVS20+1G>A, c.IVS7-1G>A) and applied SpliceSiteFinder to predict possible changes in efficiency of splice donor and acceptor sites, characterized the transcripts, and estimated the average age-specific cumulative risk (penetrance) using a modified segregation analysis. SpliceSiteFinder predicted and we identified transcipts that illustrated that all variants caused exon skipping, and all but two led to frameshifts. The risks of breast cancer to age 70 yrs, averaged over all variants, over BRCA1 variants alone, and over BRCA2 variants alone, were 73% (95% confidence interval 47-93), 64% (95%CI 28-96) and 79% (95%CI 48-98) respectively (all P

A spatial explanation for synchrony biases in perceptual grouping: Consequences for the temporal-binding hypothesis

If two images are shown in rapid sequential order, they are perceived as a single, fused image. Despite this, recent studies have revealed that fundamental perceptual processes are influenced by extremely brief temporal offsets in stimulus presentation. Some researchers have suggested that this is due to the action of a cortical temporal-binding mechanism, which would serve to keep multiple mental representations of one object distinct from those of other objects. There is now gathering evidence that these studies should be reassessed. This article describes evidence for sensitivity to fixational eye and head movements, which provides a purely spatial explanation for the earlier results. Taken in conjunction with other studies, the work serves to undermine the current body of behavioral evidence for a temporal-binding mechanism.

Testing multiple mapping conditioning mixing for Monte Carlo probability density function simulations

Mitarai [Phys. Fluids 17, 047101 (2005)] compared turbulent combustion models against homogeneous direct numerical simulations with extinction/recognition phenomena. The recently suggested multiple mapping conditioning (MMC) was not considered and is simulated here for the same case with favorable results. Implementation issues crucial for successful MMC simulations are also discussed.

On multiple solutions of the exterior neumann problem involving critical sobolev exponent

In this paper we consider the exterior Neumann problem involving a critical Sobolev exponent. We establish the existence of two solutions having a prescribed limit at infinity.