Applied Graph Theory in Computer Vision and Pattern Recognition

This book will serve as a foundation for a variety of useful applications of graph theory to computer vision, pattern recognition, and related areas. It covers a representative set of novel graph-theoretic methods for complex computer vision and pattern recognition tasks. The first part of the book presents the application of graph theory to low-level processing of digital images such as a new method for partitioning a given image into a hierarchy of homogeneous areas using graph pyramids, or a study of the relationship between graph theory and digital topology. Part II presents graph-theoretic learning algorithms for high-level computer vision and pattern recognition applications, including a survey of graph based methodologies for pattern recognition and computer vision, a presentation of a series of computationally efficient algorithms for testing graph isomorphism and related graph matching tasks in pattern recognition and a new graph distance measure to be used for solving graph matching problems. Finally, Part III provides detailed descriptions of several applications of graph-based methods to real-world pattern recognition tasks. It includes a critical review of the main graph-based and structural methods for fingerprint classification, a new method to visualize time series of graphs, and potential applications in computer network monitoring and abnormal event detection.

The therapeutic potential of the humoral pattern recognition molecule PTX3 in chronic lung infection caused by Pseudomonas aeruginosa

Chronic lung infections by Pseudomonas aeruginosa strains are a major cause of morbidity and mortality in cystic fibrosis (CF) patients. Although there is no clear evidence for a primary defect in the immune system of CF patients, the host is generally unable to clear P. aeruginosa from the airways. PTX3 is a soluble pattern recognition receptor that plays nonredundant roles in the innate immune response to fungi, bacteria, and viruses. In particular, PTX3 deficiency is associated with increased susceptibility to P. aeruginosa lung infection. To address the potential therapeutic effect of PTX3 in P. aeruginosa lung infection, we established persistent and progressive infections in mice with the RP73 clinical strain RP73 isolated from a CF patient and treated them with recombinant human PTX3. The results indicated that PTX3 has a potential therapeutic effect in P. aeruginosa chronic lung infection by reducing lung colonization, proinflammatory cytokine levels (CXCL1, CXCL2, CCL2, and IL-1β), and leukocyte recruitment in the airways. In models of acute infections and in in vitro assays, the prophagocytic effect of PTX3 was maintained in C1q-deficient mice and was lost in C3- and Fc common γ-chain-deficient mice, suggesting that facilitated recognition and phagocytosis of pathogens through the interplay between complement and FcγRs are involved in the therapeutic effect mediated by PTX3. These data suggested that PTX3 is a potential therapeutic tool in chronic P. aeruginosa lung infections, such as those seen in CF patients.

Pathogen recognition by the long pentraxin PTX3

Innate immunity represents the first line of defence against pathogens and plays key roles in activation and orientation of the adaptive immune response. The innate immune system comprises both a cellular and a humoral arm. Components of the humoral arm include soluble pattern recognition molecules (PRMs) that recognise pathogen-associated molecular patterns (PAMPs) and initiate the immune response in coordination with the cellular arm, therefore acting as functional ancestors of antibodies. The long pentraxin PTX3 is a prototypic soluble PRM that is produced at sites of infection and inflammation by both somatic and immune cells. Gene targeting of this evolutionarily conserved protein has revealed a nonredundant role in resistance to selected pathogens. Moreover, PTX3 exerts important functions at the cross-road between innate immunity, inflammation, and female fertility. Here, we review the studies on PTX3, with emphasis on pathogen recognition and cross-talk with other components of the innate immune system.

Human monocytoid cells as a model to study Toll-like receptor-mediated activation

THP-1 2A9, a subclone of the monocytoid cell line THP-1 and known to be exquisitely sensitive to LPS, was tested for TNF production following triggering by excess doses of TLR ligands. TLR2, TLR4 and TLR5 agonists, but neither TLR3 nor TLR9 agonists, induced TNF production. When used at lower concentrations, priming by calcitriol strongly influenced the sensitivity of cells to LPS and different TLR2 triggers (lipoteichoic acid (LTA), trispalmitoyl-cysteyl-seryl-lysyl-lysyl-lysyl-lysine (Pam3Cys) and peptidoglycan (PGN)). Priming by calcitriol failed to modulate TLR2 and TLR4 mRNA and cell surface expression of these receptors. TNF signals elicited by TLR2 agonists were blocked by the TLR-specific antibody 2392. CD14-specific antibodies showed variable effects. CD14-specific antibodies inhibited TNF induction by LTA. High concentrations partially inhibited TNF induction by Pam3Cys. The same antibodies failed to inhibit TNF induction by PGN. Thus, THP-1 2A9 cells respond by TNF production to some, but not all TLR agonists, and the wide variety of putative TLR2 agonists interact to variable degrees also with other cell-surface-expressed binding sites such as CD14. THP-1 2A9 cells might provide a model by which to investigate in more detail the interaction of pathogen-associated molecular patterns and monocytoid cell-surface-expressed pattern recognition receptors.