An improved seeded region growing algorithm

Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.

Prediction of MHC class II-binding peptides using an evolutionary algorithm and artificial neural network

Motivation: Prediction methods for identifying binding peptides could minimize the number of peptides required to be synthesized and assayed, and thereby facilitate the identification of potential T-cell epitopes. We developed a bioinformatic method for the prediction of peptide binding to MHC class II molecules. Results: Experimental binding data and expert knowledge of anchor positions and binding motifs were combined with an evolutionary algorithm (EA) and an artificial neural network (ANN): binding data extraction --> peptide alignment --> ANN training and classification. This method, termed PERUN, was implemented for the prediction of peptides that bind to HLA-DR4(B1*0401). The respective positive predictive values of PERUN predictions of high-, moderate-, low- and zero-affinity binder-a were assessed as 0.8, 0.7, 0.5 and 0.8 by cross-validation, and 1.0, 0.8, 0.3 and 0.7 by experimental binding. This illustrates the synergy between experimentation and computer modeling, and its application to the identification of potential immunotheraaeutic peptides.

A consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements

To translate and transfer solution data between two totally different meshes (i.e. mesh 1 and mesh 2), a consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements is presented in this paper. The proposed algorithm has the following significant advantages: (1) The use of a point-searching strategy allows a point in one mesh to be accurately related to an element (containing this point) in another mesh. Thus, to translate/transfer the solution of any particular point from mesh 2 td mesh 1, only one element in mesh 2 needs to be inversely mapped. This certainly minimizes the number of elements, to which the inverse mapping is applied. In this regard, the present algorithm is very effective and efficient. (2) Analytical solutions to the local co ordinates of any point in a four-node quadrilateral element, which are derived in a rigorous mathematical manner in the context of this paper, make it possible to carry out an inverse mapping process very effectively and efficiently. (3) The use of consistent interpolation enables the interpolated solution to be compatible with an original solution and, therefore guarantees the interpolated solution of extremely high accuracy. After the mathematical formulations of the algorithm are presented, the algorithm is tested and validated through a challenging problem. The related results from the test problem have demonstrated the generality, accuracy, effectiveness, efficiency and robustness of the proposed consistent point-searching algorithm. Copyright (C) 1999 John Wiley & Sons, Ltd.

Human and murine cytomegalovirus evasion of cytotoxic T lymphocyte and natural killer cell-mediated immune responses

Herpesviruses, such as human and murine cytomegalovirus, possess an impressive array of genes believed to assist in virus survival against the host immune response. In this review, we cover the rapidly growing area of cytomegalovirus evasion of cellular immunity, specifically cytotoxic T lymphocytes and natural killer cells. The proposed mechanisms of action of viral proteins involved in blocking peptide presentation to CD8(+) T cells, namely, interference with peptide generation, inhibition of peptide assembly with class I MHC and retention/destabilization of class I MHC complexes, are described. In addition, recent evidence implicating the viral class I MHC-like proteins as inhibitors of natural killer cell-mediated clearance is reviewed, (C) 1998 Academic Press.

Immune responses induced by BCG recombinant for human papillomavirus L1 and E7 proteins

Recombinant bacille Calmette-Guerin (BCG) based vaccine delivery systems could potentially share the safety and effectiveness of BCG. We therefore prepared recombinant BCG vaccines which expressed the L1 late protein of the human papillomavirus (HPV) 6b or the E7 early protein of the HPV 16. The two recombinants were evaluated as immunogens in C57BL/6J and BALB/c mice, and compared with a conventional protein/adjuvant system using E7 or L1 mixed with Quil-A adjuvant. rBCG6bL1 and rBCG16E7 primed specific immune responses, represented by DTH, T-proliferation and antibody, and rBCG16E7 induced cytotoxic immune response to E7 protein. The magnitude of the observed responses were less than those elicited by protein/adjuvant vaccine. As recombinant BCG vaccines expressing HPV6bL1 or HPV16E7 persist at low levels in the immunised host, they may be beneficial to prime or retain memory responses to antigens, but are unlikely to be useful as a single component vaccine strategy. (C) 2000 Elsevier science Ltd. All rights reserved.

Trial-of-antibiotic algorithm for the diagnosis of tuberculosis in a district hospital in a developing country with high HIV prevalence

OBJECTIVE: To evaluate a diagnostic algorithm for pulmonary tuberculosis based on smear microscopy and objective response to trial of antibiotics. SETTING: Adult medical wards, Hlabisa Hospital, South Africa, 1996-1997. METHODS: Adults with chronic chest symptoms and abnormal chest X-ray had sputum examined for Ziehl-Neelsen stained acid-fast bacilli by light microscopy. Those with negative smears were treated with amoxycillin for 5 days and assessed. Those who had not improved were treated with erythromycin for 5 days and reassessed. Response was compared with mycobacterial culture. RESULTS: Of 280 suspects who completed the diagnostic pathway, 160 (57%) had a positive smear, 46 (17%) responded to amoxycillin, 34 (12%) responded to erythromycin and 40 (14%) were treated as smear-negative tuberculosis. The sensitivity (89%) and specificity (84%) of the full algorithm for culture-positive tuberculosis were high. However, 11 patients (positive predictive value [PPV] 95%) were incorrectly diagnosed with tuberculosis, and 24 cases of tuberculosis (negative predictive value [NPV] 70%) were not identified. NPV improved to 75% when anaemia was included as a predictor. Algorithm performance was independent of human immunodeficiency virus status. CONCLUSION: Sputum smear microscopy plus trial of antibiotic algorithm among a selected group of tuberculosis suspects may increase diagnostic accuracy in district hospitals in developing countries.

Minimum-order stable recursive filter design via the genetic algorithm approach

In this paper, the minimum-order stable recursive filter design problem is proposed and investigated. This problem is playing an important role in pipeline implementation sin signal processing. Here, the existence of a high-order stable recursive filter is proved theoretically, in which the upper bound for the highest order of stable filters is given. Then the minimum-order stable linear predictor is obtained via solving an optimization problem. In this paper, the popular genetic algorithm approach is adopted since it is a heuristic probabilistic optimization technique and has been widely used in engineering designs. Finally, an illustrative example is sued to show the effectiveness of the proposed algorithm.

Efficient discovery of immune response targets by cyclical refinement of QSAR models of peptide binding

Peptides that induce and recall T-cell responses are called T-cell epitopes. T-cell epitopes may be useful in a subunit vaccine against malaria. Computer models that simulate peptide binding to MHC are useful for selecting candidate T-cell epitopes since they minimize the number of experiments required for their identification. We applied a combination of computational and immunological strategies to select candidate T-cell epitopes. A total of 86 experimental binding assays were performed in three rounds of identification of HLA-All binding peptides from the six preerythrocytic malaria antigens. Thirty-six peptides were experimentally confirmed as binders. We show that the cyclical refinement of the ANN models results in a significant improvement of the efficiency of identifying potential T-cell epitopes. (C) 2001 by Elsevier Science Inc.

A coiled-coil region of an insect immune suppressor protein is involved in binding and uptake by hemocytes

Polydnaviruses are associated with certain parasitoid wasps and are introduced into the body cavity of the host caterpillar during oviposition. Some of the viral genes are expressed in host tissues and corresponding proteins are secreted into the hemocoel causing suppression of the host immune system. The Cotesia rubecula polydnavirus gene product, CrV1, effectively inactivates hemocytes by mediating cytoskeleton break-down. A precondition for the CrV1 function is the incorporation of the extracellular protein by hemocytes. Here, we show that a coiled-coil domain containing a putative leucine zipper is required for CrV1 function, since removal of this domain abolishes binding and uptake of the CrV1 protein by hemocytes. (C) 2002 Elsevier Science Ltd. All rights reserved.

An equivalent algorithm for simulating thermal effects of magma intrusion problems in porous rocks

An equivalent algorithm is proposed to simulate thermal effects of the magma intrusion in geological systems, which are composed of porous rocks. Based on the physical and mathematical equivalence, the original magma solidification problem with a moving boundary between the rock and intruded magma is transformed into a new problem without the moving boundary but with a physically equivalent heat source. From the analysis of an ideal solidification model, the physically equivalent heat source has been determined in this paper. The major advantage in using the proposed equivalent algorithm is that the fixed finite element mesh with a variable integration time step can be employed to simulate the thermal effect of the intruded magma solidification using the conventional finite element method. The related numerical results have demonstrated the correctness and usefulness of the proposed equivalent algorithm for simulating the thermal effect of the intruded magma solidification in geological systems. (C) 2003 Elsevier B.V. All rights reserved.

Innate immune surveillance of spontaneous B cell lymphomas by natural killer cells and gamma delta T cells

Few studies have demonstrated that innate lymphocytes play a major role in preventing spontaneous tumor formation. We evaluated the development of spontaneous tumors in mice lacking beta-2 microglobulin (beta2m; and thus MHC class I, CD1d, and CD16) and/or perform, since these tumor cells would be expected to activate innate effector cells. Approximately half the cohort of perform gene-targeted mice succumbed to spontaneous disseminated B cell lymphomas and in mice that also lacked beta2m, the lymphomas developed earlier (by more than 100 d) and with greater incidence (84%). B cell lymphomas from perforin/beta2m gene-targeted mice effectively primed cell-mediated cytotoxicity and perform, but not IFN-gamma, IL-12, or IL-18, was absolutely essential for tumor rejection. Activated NK1.1(+) and gammadeltaTCR(+) T cells were abundant at the tumor site, and transplanted tumors were strongly rejected by either, or both, of these cell types. Blockade of a number of different known costimulatory pathways failed to prevent tumor rejection. These results reflect a critical role for NK cells and gammadeltaTCP(+) T cells in innate immune surveillance of B cell lymphomas, mediated by as yet undetermined pathway(s) of tumor recognition.

Lipopolysaccharide and lipoteichoic acid induce different innate immune responses in bovine mammary epithelial cells

The objective of the present study was to characterize the innate immune responses induced by in vitro stimulation of bovine primary mammary epithelial cells (bMEC) using gram-negative lipopolysaccharide (LPS) and gram-positive lipoteichoic acid (LTA) bacterial cell wall components. Quantitative real-time PCR (qRT-PCR) was employed to examine the mRNA expression of a panel of 22 cytokines, chemokines, beta-defensins and components of the Toll-Like Receptor signaling pathway. Stimulation of bMEC with LPS for 24 h elicited a marked increase in mRNA expression for IL-1 beta, IL-8, TNF alpha, CXCL6 and beta-defensin while members of the Toll-Like Receptor pathway.. although present, were largely unaffected. Surprisingly, stimulation of these cells with LTA for 24 h did not significantly alter the expression of these genes. A time course of the expression of IL-1 beta, IL-8, TNF alpha, CXCL6 and beta-defensin was subsequently performed. The mRNA levels of all genes increased rapidly after stimulation for 2-4 h with both LPS and LTA but only the former treatment resulted in sustained responses. In contrast, the increased gene expression for LTA stimulated cells returned to resting levels after 8-16 h with the exception of beta-defensin, which remained up-regulated. The limited and unsustained cytokine response to LTA may explain why mastitis caused by gram-positive bacteria has greater potential for chronic intra-mammary infection than gram-negative infection. It was concluded that bovine mammary epithelial cells have a strong but differential capacity to mount innate immune responses to bacterial cell wall components. Crown Copyright (c) 2005 Published by Elsevier Ltd. All rights reserved.

Bovine mammary epithelial cells, initiators of innate immune responses to mastitis

Innate immunity plays a vital role in the protection of the bovine mammary gland against mastitis. Until recently, the migration of effector cells such as neutrophils and monocytes into the mammary gland was thought to provide the only defence against invading pathogens. However, mammary epithelial cells may also play an important role in the immune response, contributing to the innate defence of the mammary tissue through secretion of antimicrobial peptides and attraction of circulating immune effector cells. This paper reviews the innate immune pathways in mammary epithelial cells and examines their role in the initiation of an innate immune response to Gram-positive and Gram-negative bacteria.

Construction and validation of a Bovine Innate Immune Microarray

Background: Microarray transcript profiling has the potential to illuminate the molecular processes that are involved in the responses of cattle to disease challenges. This knowledge may allow the development of strategies that exploit these genes to enhance resistance to disease in an individual or animal population. Results: The Bovine Innate Immune Microarray developed in this study consists of 1480 characterised genes identified by literature searches, 31 positive and negative control elements and 5376 cDNAs derived from subtracted and normalised libraries. The cDNA libraries were produced from 'challenged' bovine epithelial and leukocyte cells. The microarray was found to have a limit of detection of 1 pg/mu g of total RNA and a mean slide-to-slide correlation co-efficient of 0.88. The profiles of differentially expressed genes from Concanavalin A ( ConA) stimulated bovine peripheral blood lymphocytes were determined. Three distinct profiles highlighted 19 genes that were rapidly up-regulated within 30 minutes and returned to basal levels by 24 h; 76 genes that were upregulated between 2 - 8 hours and sustained high levels of expression until 24 h and 10 genes that were down-regulated. Quantitative real-time RT-PCR on selected genes was used to confirm the results from the microarray analysis. The results indicate that there is a dynamic process involving gene activation and regulatory mechanisms re-establishing homeostasis in the ConA activated lymphocytes. The Bovine Innate Immune Microarray was also used to determine the cross-species hybridisation capabilities of an ovine PBL sample. Conclusion: The Bovine Innate Immune Microarray has been developed which contains a set of well-characterised genes and anonymous cDNAs from a number of different bovine cell types. The microarray can be used to determine the gene expression profiles underlying innate immune responses in cattle and sheep.