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.

Electrogram analysis and pacing are complimentary for recognition of abnormal conduction and far-field potentials during substrate mapping of infarct-related ventricular tachycardia.

BACKGROUND Mapping to identify scar-related ventricular tachycardia re-entry circuits during sinus rhythm focuses on sites with abnormal electrograms or pace-mapping findings of QRS morphology and long stimulus to QRS intervals. We hypothesized that (1) these methods do not necessarily identify the same sites and (2) some electrograms are far-field potentials that can be recognized by pacing. METHODS AND RESULTS From 12 patients with coronary disease and recurrent ventricular tachycardia undergoing catheter ablation, we retrospectively analyzed electrograms and pacing at 546 separate low bipolar voltage (<1.5 mV) sites. Electrograms were characterized as showing evidence of slow conduction if late potentials (56%) or fractionated potentials (76%) were present. Neither was present at (13%) sites. Pacing from the ablation catheter captured 70% of all electrograms. Higher bipolar voltage and fractionation were independent predictors for pace capture. There was a linear correlation between the stimulus to QRS duration during pacing and the lateness of a capturing electrogram (P<0.001), but electrogram and pacing markers of slow conduction were discordant at 40% of sites. Sites with far-field potentials, defined as those that remained visible and not captured by pacing stimuli, were identified at 48% of all pacing sites, especially in areas of low bipolar voltage and late potentials. Initial radiofrequency energy application rendered 74% of targeted sites electrically unexcitable. CONCLUSIONS Far-field potentials are common in scar areas. Combining analysis of electrogram characteristics and assessment of pace capture may refine identification of substrate targets for radiofrequency ablation.

Overview of literature and information on "khat-related" mortality: a call for recognition of the issue and further research

During the past 20 years or so, more has become known about the properties of khat, its pharmacology, physiological and psychological effects on humans. However, at the same time its reputation of social and recreational use in traditional contexts has hindered the dissemination of knowledge about its detrimental effects in terms of mortality. This paper focuses on this particular deficit and adds to the knowledge-base by reviewing the scant literature that does exist on mortality associated with the trade and use of khat. We sought all peer-reviewed papers relating to deaths associated with khat. From an initial list of 111, we identified 15 items meeting our selection criteria. Examination of these revealed 61 further relevant items. These were supplemented with published reports, newspaper and other media reports. A conceptual framework was then developed for classifying mortality associated with each stage of the plant's journey from its cultivation, transportation, consumption, to its effects on the human body. The model is demonstrated with concrete examples drawn from the above sources. These highlight a number of issues for which more substantive statistical data are needed, including population-based studies of the physiological and psychological determinants of khat-related fatalities. Khat-consuming communities, and health professionals charged with their care should be more aware of the physiological and psychological effects of khat, together with the risks for morbidity and mortality associated with its use. There is also a need for information to be collected at international and national levels on other causes of death associated with khat cultivation, transportation, and trade. Both these dimensions need to be understood.

Diurnal pattern of melatonin in blood and milk of dairy Cows

The aim of the present study was to evaluate the diurnal rhythm of melatonin concentration in blood and milk of dairy cows. Blood was sampled and the entire milk was removed every hour and melatonin concentration was measured throughout 24 hours in June in 12 dairy cows (around 16 hours daylight). Both, blood plasma and milk melatonin concentration showed a diurnal pattern with high levels during scotoperiod and low levels during photoperiod. Average blood plasma melatonin was 16.2 +/- 2.3 pg/mL during the photoperiod (0800-2200h), started to increase at 2100h, and reached a plateau at 2300h (16.0 +/- 4.4 pg/mL). Peak concentration was reached at 0100h (25.4 +/- 5.6 pg/mL). At 0700h melatonin decreased to baseline level again. The melatonin pattern in milk paralleled the pattern in blood. However, the concentration of melatonin was much lower in milk than in blood with a maximum concentration of 2.9 +/- 0.6 pg/mL at all tested time points.

Postmortem angiography: review of former and current methods

OBJECTIVE: Postmortem investigations are becoming more and more sophisticated. CT and MRI are already being used in pathology and forensic medicine. In this context, the impact of postmortem angiography increases because of the rapid evaluation of organ-specific vascular patterns, vascular alteration under pathologic and physiologic conditions, and tissue changes induced by artificial and unnatural causes. CONCLUSION: In this article, the advantages and disadvantages of former and current techniques and contrast agents are reviewed.