Large-scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications

In computer vision, many problems such as image segmentation, pixel labelling, and scene parsing can be formulated as binary quadratic programs (BQPs). For submodular problems, cuts based methods can be employed to efficiently solve large-scale problems. However, general nonsubmodular problems are significantly more challenging to solve. Finding a solution when the problem is of large size to be of practical interest, however, typically requires relaxation. Two standard relaxation methods are widely used for solving general BQPs--spectral methods and semidefinite programming (SDP), each with their own advantages and disadvantages. Spectral relaxation is simple and easy to implement, but its bound is loose. Semidefinite relaxation has a tighter bound, but its computational complexity is high, especially for large scale problems. In this work, we present a new SDP formulation for BQPs, with two desirable properties. First, it has a similar relaxation bound to conventional SDP formulations. Second, compared with conventional SDP methods, the new SDP formulation leads to a significantly more efficient and scalable dual optimization approach, which has the same degree of complexity as spectral methods. We then propose two solvers, namely, quasi-Newton and smoothing Newton methods, for the dual problem. Both of them are significantly more efficiently than standard interior-point methods. In practice, the smoothing Newton solver is faster than the quasi-Newton solver for dense or medium-sized problems, while the quasi-Newton solver is preferable for large sparse/structured problems. Our experiments on a few computer vision applications including clustering, image segmentation, co-segmentation and registration show the potential of our SDP formulation for solving large-scale BQPs.Comment: Fixed some typos. 18 pages. Accepted to IEEE Transactions on Pattern Analysis and Machine Intelligenc

Late phase inhibition of murine cytomegalovirus replication by synergistic action of interferon-gamma and tumour necrosis factor

We have shown previously that the antiviral function of CD4+ T lymphocytes against murine cytomegalovirus (MCMV) is associated with the release of interferon- (IFN-). We now demonstrate that IFN- and tumour necrosis factor alpha (TNF-) display synergism in their antiviral activity. As little as 2 ng/ml of IFN- and TNF- reduced the virus yield by about three orders of magnitude. There was no effect on immediate early (IE) and early (E) gene expression as far as the candidate genes IE1, E1 and those encoding the major DNA-binding protein and the DNA polymerase were concerned. Late gene transcription, assayed by the candidate genes encoding glycoprotein B and the MCMV homologue of ICP 18.5, was blocked and MCMV DNA replication was found to be reduced but not halted. The most prominent finding of the cytokine effect, seen by electron microscopy, was an alteration of nucleocapsid formation. Altogether, the synergism is multifaceted and acts at more than one stage during viral morphogenesis. Because the cytokines clearly do not act at an early stage of infection we conclude that the mode of cytokine activity differs between alpha- and betaherpesviruses

Perturbations in the E-cadherin/catenin junctional complex in mouse embryos resulting in exencephaly

C

Interferon y Stimulation Modulates the Proteolytic Activity and Cleavage Site Preference of 20S Mouse Proteasomes

The proteasome is a 700-kD multisubunit enzyme complex with several proteolytically active sites. The enzyme complex is involved in both ubiquitin-dependent and -independent protein degradation and may contribute to the processing of antigens presented by major histocompatibility complex (MHC) class I molecules. Here we demonstrate that treatment of mouse fibroblast cells with 20 U interferon qr (IFN-y) for 3 d induces a change in the proteasome subunit composition and that the B-type subunit LMP2, which is encoded in the MHC class II region, is incorporated into the enzyme complex. This is paralleled by reduction of the homologous 6-subunit. IFN-3' stimulation results in a downregulation of the chymotrypsin-like Suc-LLVY-MCA peptide hydrolyzing activity of 20S proteasomes whereas the trypsin-like activity remains unaffected. When tested as a substrate a synthetic 25-mer polypeptide whose sequence covers the antigenic nonapeptide YPHFMPTNL of the MCMV pp89, 20S proteasomes of IFN-3'-induced cells exhibit altered chymotrypsin-like cleavage site preferences. In the absence of IFN-qr induction, the naturally processed nonamer peptide that is presented by MHC class.I molecules appears as a minor cleavage product. IFN-'y activation does not result in an increase of the final peptide but results in a different set of peptides. We hypothesize that these peptides represent precursor peptides that can be trimmed to final peptide size

Cytomegalovirus prevents antigen presentation by blocking the transport of peptide-loaded major histocompatibility complex class I molecules into the medial-Golgi compartment

Selective expression of murine cytomegalovirus (MCMV) immediate-early (IE) genes leads to the presentation by the major histocompatibility complex (MHC) class I molecule L a of a peptide derived from MCMV IE protein pp89 (Reddehase, M. J., J. B. Rothbard, and U. H. Koszinowski. 1989. Nature (Lond.). 337:651). Characterization of endogenous antigenic peptides identified the pp89 peptide as the nonapeptide msYPHFMFFNLt76 (del Val, M., H.-J. Schlicht, T. Ruppert, M. J. Reddehase, and U. H. Koszinowski. 1991. Cell. 66:1145). Subsequent expression of MCMV early genes prevents presentation of pp89 (del Val, M., K. Mfinch, M. J. Reddehase, and U. H. Koszinowski. 1989. Cell. 58:305). We report on the mechanism by which MCMV early genes interfere with antigen presentation. Expression of the IE promoter-driven bacterial gene lacZ by recombinant MCMV subjected antigen presentation of B-galactosidase to the same control and excluded antigen specificity. The La-dependent presence of naturally processed antigenic peptides also in nonpresenting cells located the inhibitory function subsequent to the step of antigen processing. The finding that during the E phase of MCMV gene expression the MHC class I heavy chain glycosylation remained in an Endo H-sensitive form suggested a block within the endoplasmic reticulum/c/s-Golgi compartment. The failure to present antigenic peptides was explained by a general retention of nascent assembled trimolecular MHC class I complexes. Accordingly, at later stages of infection a significant decrease of surface MHC class I expression was seen, whereas other membrane glycoproteins remained unaffected. Thus, MCMV E genes endow this virus with an effective immune evasion potential. These results also indicate that the formation of the trimolecular complex of MHC dass I heavy chain, ~2-microglobulin, and the finally trimmed peptide is completed before entering the medial-Golgi compartment

The Human Cytomegalovirus Fc Receptor gp68 Binds the Fc CH2-CH3 Interface of Immunoglobulin G

Recognition of immunoglobulin G (IgG) by surface receptors for the Fc domain of immunoglobulin G (Fc{gamma}), Fc{gamma}Rs, can trigger both humoral and cellular immune responses. Two human cytomegalovirus (HCMV)-encoded type I transmembrane receptors with Fc{gamma}-binding properties (vFc{gamma}Rs), gp34 and gp68, have been identified on the surface of HCMV-infected cells and are assumed to confer protection against IgG-mediated immunity. Here we show that Fc{gamma} recognition by both vFc{gamma}Rs occurs independently of N-linked glycosylation of Fc{gamma}, in contrast with the properties of host Fc{gamma}Rs. To gain further insight into the interaction with Fc{gamma}, truncation mutants of the vFc{gamma}R gp68 ectodomain were probed for Fc{gamma} binding, resulting in localization of the Fc{gamma} binding site on gp68 to residues 71 to 289, a region including an immunoglobulin-like domain. Gel filtration and biosensor binding experiments revealed that, unlike host Fc{gamma}Rs but similar to the herpes simplex virus type 1 (HSV-1) Fc receptor gE-gI, gp68 binds to the CH2-CH3 interdomain interface of the Fc{gamma} dimer with a nanomolar affinity and a 2:1 stoichiometry. Unlike gE-gI, which binds Fc{gamma} at the slightly basic pH of the extracellular milieu but not at the acidic pH of endosomes, the gp68/Fc{gamma} complex is stable at pH values from 5.6 to pH 8.1. These data indicate that the mechanistic details of Fc binding by HCMV gp68 differ from those of host Fc{gamma}Rs and from that of HSV-1 gE-gI, suggesting distinct functional and recognition properties

Scalable surveillance software architecture

Copyright © 2006 IEEEVideo surveillance is a key technology for enhanced protection of facilities such as airports and power stations from various types of threat. Networks of thousands of IP-based cameras are now possible, but current surveillance methodologies become increasingly ineffective as the number of cameras grows. Constructing software that efficiently and reliably deals with networks of this size is a distributed information processing problem as much as it is a video interpretation challenge. This paper demonstrates a software architecture approach to the construction of large scale surveillance network software and explores the implications for instantiating surveillance algorithms at such a scale. A novel architecture for video surveillance is presented, and its efficacy demonstrated through application to an important class of surveillance algorithms.Henry Detmold, Anthony Dick, Katrina Falkner, David S. Munro, Anton van den Hengel, Ron Morriso

Hierarchical and Redundant Lymphocyte Subset Control Precludes Cytomegalovirus Replication during Latent Infection

Reactivation from latent cytomegalovirus (CMV) infection is often associated with conditions of immunosuppression and can result in fatal disease. Whether the maintenance of systemic CMV latency is mainly governed by factors of the infected cell or by immune control functions is unknown. Likewise, the putative immune control mechanisms which could prevent the induction and spread of recurrent CMV infection are not clearly identified. We took advantage of latently infected B cell–deficient mice and a sensitive method for virus detection to study CMV reactivation after ablation of lymphocyte subsets. A crucial role of both T lymphocytes and natural killer (NK) cells was demonstrated. Within 5 d after depletion of lymphocytes, productive infection occurred in 50% of mice, and 14 d later 100% of mice exhibited recurrent infection. A hierarchy of immune control functions of CD8+, NK, and CD4+ cells was established. Reactivation was rare if only one of the lymphocyte subsets was depleted, but was evident after removal of a further subset, indicating a functional redundancy of control mechanisms. The salivary glands were identified as the site of most rapid virus shedding, followed by the detection of recurrent virus in the lungs, and eventually in the spleen. Our findings document a previously unknown propensity of latent CMV genomes to enter productive infection immediately and with a high frequency after immune cell depletion. The data indicate that only the sustained cellular immune control prevents CMV replication and restricts the viral genome to a systemic state of latency

Topology estimation for thousand-camera surveillance networks

Copyright © 2007 IEEESurveillance camera technologies have reached the point whereby networks of a thousand cameras are not uncommon. Systems for collecting and storing the video generated by such networks have been deployed operationally, and sophisticated methods have been developed for interrogating individual video streams. The principal contribution of this paper is a scalable method for processing video streams collectively, rather than on a per camera basis, which enables a coordinated approach to large-scale video surveillance. To realise our ambition of thousand camera automated surveillance networks, we use distributed processing on a dedicated cluster. Our focus is on determining activity topology - the paths objects may take between cameras' fields of view. An accurate estimate of activity topology is critical to many surveillance functions, including tracking targets through the network, and may also provide a means for partitioning of distributed surveillance processing. We present several implementations using the exclusion algorithm to determine activity topology. Measurements reported for the key system component demonstrate scalability to networks with a thousand cameras. Whole-system measurements are reported for actual operation on over a hundred camera streams (this limit is based on the number of cameras and computers presently available to us, not scalability). Finally, we explore how to scale our approach to support multi-thousand camera networks. ©2007 IEEE

Exploring the costs and outcomes of sexually transmitted infection (STI) screening interventions targeting men in football club settings: preliminary cost-consequence analysis of the SPORTSMART pilot randomised controlled trial

Background: The objective of this study was to compare the costs and outcomes of two sexually transmitted infection (STI) screening interventions targeted at men in football club settings in England, including screening promoted by team captains. Methods: A comparison of costs and outcomes was undertaken alongside a pilot cluster randomised control trial involving three trial arms: (1) captain-led and poster STI screening promotion; (2) sexual health advisor-led and poster STI screening promotion and (3) poster-only STI screening promotion (control/comparator). For all study arms, resource use and cost data were collected prospectively. Results: There was considerable variation in uptake rates between clubs, but results were broadly comparable across study arms with 50% of men accepting the screening offer in the captain-led arm, 67% in the sexual health advisor-led arm and 61% in the poster-only control arm. The overall costs associated with the intervention arms were similar. The average cost per player tested was comparable, with the average cost per player tested for the captain-led promotion estimated to be £88.99 compared with £88.33 for the sexual health advisor-led promotion and £81.87 for the poster-only (control) arm. Conclusions: Costs and outcomes were similar across intervention arms. The target sample size was not achieved, and we found a greater than anticipated variability between clubs in the acceptability of screening, which limited our ability to estimate acceptability for intervention arms. Further evidence is needed about the public health benefits associated with screening interventions in non-clinical settings so that their cost-effectiveness can be fully evaluated