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.

Complexity of chronic asthma and chronic obstructive pulmonary disease: implications for risk assessment, and disease progression and control

Although assessment of asthma control is important to guide treatment, it is difficult since the temporal pattern and risk of exacerbations are often unpredictable. In this Review, we summarise the classic methods to assess control with unidimensional and multidimensional approaches. Next, we show how ideas from the science of complexity can explain the seemingly unpredictable nature of bronchial asthma and emphysema, with implications for chronic obstructive pulmonary disease. We show that fluctuation analysis, a method used in statistical physics, can be used to gain insight into asthma as a dynamic disease of the respiratory system, viewed as a set of interacting subsystems (eg, inflammatory, immunological, and mechanical). The basis of the fluctuation analysis methods is the quantification of the long-term temporal history of lung function parameters. We summarise how this analysis can be used to assess the risk of future asthma episodes, with implications for asthma severity and control both in children and adults.

Effectiveness of chlamydia screening: systematic review

BACKGROUND: Screening programmes are promoted to control transmission of and prevent female reproductive tract morbidity caused by genital chlamydia. The objective of this study was to examine the effectiveness of register-based and opportunistic chlamydia screening interventions. METHODS: We searched seven electronic databases (Cinahl, Cochrane Controlled Trials Register, DARE, Embase, Medline, PsycINFO and SIGLE) without language restrictions from January 1990 to October 2007 and reference lists of retrieved articles to identify studies published before 1990. We included studies examining primary outcomes (pelvic inflammatory disease, ectopic pregnancy, infertility, adverse pregnancy outcomes, neonatal infection, chlamydia prevalence) and harms of chlamydia screening in men and non-pregnant and pregnant women. We extracted data in duplicate and synthesized the data narratively or used random effects meta-analysis, where appropriate. RESULTS: We included six systematic reviews, five randomized trials, one non-randomized comparative study and one time trend study. Five reviews recommended screening of women at high risk of chlamydia. Two randomized trials found that register-based screening of women at high risk of chlamydia and of female and male high school students reduced the incidence of pelvic inflammatory disease in women at 1 year. Methodological inadequacies could have overestimated the observed benefits. One randomized trial showed that opportunistic screening in women undergoing surgical termination of pregnancy reduced post-abortal rates of pelvic inflammatory disease compared with no screening. We found no randomized trials showing a benefit of opportunistic screening in other populations, no trial examining the effects of more than one screening round and no trials examining the harms of chlamydia screening. CONCLUSION: There is an absence of evidence supporting opportunistic chlamydia screening in the general population younger than 25 years, the most commonly recommended approach. Equipoise remains, so high-quality randomized trials of multiple rounds of screening with biological outcome measures are still needed to determine the balance of benefits and harms of chlamydia screening.

Connective tissue growth factor, steatosis and fibrosis in patients with chronic hepatitis C

BACKGROUND/AIM: Both steatosis and insulin resistance have been linked to accelerated fibrosis in chronic hepatitis C. Connective tissue growth factor (CTGF) plays a major role in extracellular matrix production in fibrotic disorders including cirrhosis, and its expression is stimulated in vitro by insulin and glucose. We hypothesized that CTGF may link steatosis, insulin resistance and fibrosis. METHODS: We included 153 chronic hepatitis C patients enrolled in the Swiss Hepatitis C Cohort Study and for whom a liver biopsy and plasma samples were available. CTGF expression was assessed quantitatively by immunohistochemistry. In 94 patients (57 with genotypes non-3), plasma levels of glucose, insulin and leptin were also measured. CTGF synthesis was investigated by immunoblotting on LX-2 stellate cells. RESULTS: Connective tissue growth factor expression was higher in patients with steatosis (P=0.039) and in patients with fibrosis (P=0.008) than those without these features. CTGF levels were neither associated with insulinaemia or with glycaemia, nor with inflammation. By multiple regression analysis, CTGF levels were independently associated with steatosis, a past history of alcohol abuse, plasma leptin and HCV RNA levels; when only patients with genotypes non-3 were considered, CTGF levels were independently associated with a past history of alcohol abuse, plasma leptin levels and steatosis. Leptin stimulated CTGF synthesis in LX-2 cells. CONCLUSIONS: In patients with chronic hepatitis C and steatosis, CTGF may promote fibrosis independently of inflammation. CTGF may link steatosis and fibrosis via increased leptin levels.

Language Boxes: Bending the Host Language with Modular Language Changes

As domain-specific modeling begins to attract widespread acceptance, pressure is increasing for the development of new domain-specific languages. Unfortunately these DSLs typically conflict with the grammar of the host language, making it difficult to compose hybrid code except at the level of strings; few mechanisms (if any) exist to control the scope of usage of multiple DSLs; and, most seriously, existing host language tools are typically unaware of the DSL extensions, thus hampering the development process. Language boxes address these issues by offering a simple, modular mechanism to encapsulate (i) compositional changes to the host language, (ii) transformations to address various concerns such as compilation and highlighting, and (iii) scoping rules to control visibility of language extensions. We describe the design and implementation of language boxes, and show with the help of several examples how modular extensions can be introduced to a host language and environment.

[Community-integrated acute psychiatric care. Options and limitations]

The shift of psychiatric care from the hospital to the community has been accompanied by a reduction of hospital beds and shortened durations of inpatient treatment, but also by an increase in admissions. This evolution may be largely attributed to the prime focus of community mental health institutions on rehabilitation. The continued implementation of reforms in psychiatric care is contingent upon effectively halting the "revolving door phenomenon" by incorporating community-integrated treatment approaches into the care of acutely ill patients. Since the mid-1960s, a series of studies have established the efficacy of two community-integrated modalities for the treatment of acute psychiatric illness, i.e. home-based and day hospital treatment. In general, these approaches not only seem to be as effective as inpatient care for certain groups of patients but also reduce their need of hospitalisation, thereby contributing towards a cost effective, comprehensive psychiatric care system.

Changes in biodiversity and vegetation composition in the central Swiss Alps during the transition from pristine forest to first farming

Aim: We investigate the response of vegetation composition and plant diversity to increasing land clearance, burning and agriculture at the Mesolithic–Neolithic transition (c. 6400–5000 bc) when first farming was introduced. Location: The Valais, a dry alpine valley in Switzerland. Methods: We combine high-resolution pollen, microscopic charcoal and sedimentological data to reconstruct past vegetation, fire and land use. Pollen evenness, rarefaction-based and accumulation-based palynological richness analyses were used to reconstruct past trends in plant diversity. Results: Our results show that from c. 5500 cal. yr bc, slash-and-burn activities created a more open landscape for agriculture, at the expense of Pinus and Betula forests. Land clearance by slash-and-burn promoted diverse grassland ecosystems, while on the long term it reduced woodland and forest diversity, affecting important tree species such as Ulmus and Tilia. Main conclusions: Understanding the resilience of Alpine ecosystems to past disturbance variability is relevant for future nature conservation plans. Our study suggests that forecasted land abandonment in the Alps will lead to pre-Neolithic conditions, with significant biodiversity losses in abandoned grassland ecosystems. Thus, management measures for biodiversity, such as ecological compensation areas, are needed in agricultural landscapes with a millennial history of human impact, such as the non-boreal European lowlands. Our study supports the hypothesis that species coexistence is maximized at an intermediate level of disturbances. For instance, species richness decreased when fire exceeded the quasi-natural variability observed during the Mesolithic times. Under a more natural disturbance regime, rather closed Pinus sylvestris and mixed oak forests would prevail.

Space, diffusion and mobility

Given its origins in traditional dialectology, and given advances in our understanding of the social embedding of language variation, it is paradoxical that space should be one of the categories that has received least attention of all in variationist sociolinguistics. Until recently, space has largely been treated as an empty stage on which sociolinguistic processes are enacted. It has been unexamined, untheorized, and its role in shaping and being shaped by variation and change untested. One function of this chapter, therefore, is to assert that space makes a difference, and to begin, in a very hesitant way, to map out what a geographically informed variation analysis might need to address. It also examines variationist interactions with the related concept of mobility. It might be reasonable to think that human geographers would provide some clues on how to proceed. As we will see, they have engaged in a great deal of soul searching about the goals of their discipline, its very existence as a separate field of enquiry, and the directions it should take. Indeed there are remarkable parallels between the recent history of human geographic thought, and interest in language variation across space. Although space has been undertheorized in variation studies, a number of researchers, from the traditional dialectologists through to those interested in the dialectology of mobility and contact, have, of course, been actively engaged in research on geographical variation and language use. Their work will be contextualized here to highlight both the parallels with theory-building in human geography, but also some of the criticisms of earlier approaches which have fed through to human geography, but remain largely unquestioned in variationist practice. The chapter therefore presents a brief theoretical background to space and mobility, before exemplifying these concepts in variationist research through an examination of, for example, the spatial diffusion of linguistic innovations, the spatial configuration of linguistic boundaries and initial steps to examine the consequences of mobility for variationist research.

Assessment of a robust opportunistic routing for video transmission in dynamic topologies

Mobile multimedia ad hoc services run on dynamic topologies due to node mobility or failures and wireless channel impairments. A robust routing service must adapt to topology changes with the aim of recovering or maintaining the video quality level and reducing the impact of the user's experience. In those scenarios, beacon-less Opportunistic Routing (OR) increases the robustness by supporting routing decisions in a completely distributed manner based on protocol-specific characteristics. However, the existing beacon-less OR approaches do not efficiently combine multiple metrics for forwarding selection, which cause higher packet loss rate, and consequently reduce the video quality level. In this paper, we assess the robustness and reliability of our recently developed OR protocol under node failures, called cross-layer Link quality and Geographical-aware OR protocol (LinGO). Simulation results show that LinGO achieves multimedia dissemination with QoE support and robustness in scenarios with dynamic topologies.

Kinetic modeling of sodium in the lunar exosphere

Our knowledge about the lunar environment is based on a large volume of ground-based, remote, and in situ observations. These observations have been conducted at different times and sampled different pieces of such a complex system as the surface-bound exosphere of the Moon. Numerical modeling is the tool that can link results of these separate observations into a single picture. Being validated against previous measurements, models can be used for predictions and interpretation of future observations results. In this paper we present a kinetic model of the sodium exosphere of the Moon as well as results of its validation against a set of ground-based and remote observations. The unique characteristic of the model is that it takes the orbital motion of the Moon and the Earth into consideration and simulates both the exosphere as well as the sodium tail self-consistently. The extended computational domain covers the part of the Earth’s orbit at new Moon, which allows us to study the effect of Earth’s gravity on the lunar sodium tail. The model is fitted to a set of ground-based and remote observations by tuning sodium source rate as well as values of sticking, and accommodation coefficients. The best agreement of the model results with the observations is reached when all sodium atoms returning from the exosphere stick to the surface and the net sodium escape rate is about 5.3 × 1022 s−1.

Exploring the validity and reliability of a questionnaire for evaluating virtual patient design with a special emphasis on fostering clinical reasoning

Background: The design of Virtual Patients (VPs) is essential. So far there are no validated evaluation instruments for VP design published. Summary of work: We examined three sources of validity evidence of an instrument to be filled out by students aimed at measuring the quality of VPs with a special emphasis on fostering clinical reasoning: (1) Content was examined based on theory of clinical reasoning and an international VP expert team. (2) Response process was explored in think aloud pilot studies with students and content analysis of free text questions accompanying each item of the instrument. (3) Internal structure was assessed by confirmatory factor analysis (CFA) using 2547 student evaluations and reliability was examined utilizing generalizability analysis. Summary of results: Content analysis was supported by theory underlying Gruppen and Frohna’s clinical reasoning model on which the instrument is based and an international VP expert team. The pilot study and analysis of free text comments supported the validity of the instrument. The CFA indicated that a three factor model comprising 6 items showed a good fit with the data. Alpha coefficients per factor were 0,74 - 0,82. The findings of the generalizability studies indicated that 40-200 student responses are needed in order to obtain reliable data on one VP. Conclusions: The described instrument has the potential to provide faculty with reliable and valid information about VP design. Take-home messages: We present a short instrument which can be of help in evaluating the design of VPs.

Fuzzy Online Reputation Analysis Framework

The fuzzy online reputation analysis framework, or “foRa” (plural of forum, the Latin word for marketplace) framework, is a method for searching the Social Web to find meaningful information about reputation. Based on an automatic, fuzzy-built ontology, this framework queries the social marketplaces of the Web for reputation, combines the retrieved results, and generates navigable Topic Maps. Using these interactive maps, communications operatives can zero in on precisely what they are looking for and discover unforeseen relationships between topics and tags. Thus, using this framework, it is possible to scan the Social Web for a name, product, brand, or combination thereof and determine query-related topic classes with related terms and thus identify hidden sources. This chapter also briefly describes the youReputation prototype (www.youreputation.org), a free web-based application for reputation analysis. In the course of this, a small example will explain the benefits of the prototype.

Lameness and foot lesions in Swiss dairy cows: II. Risk factors.

The objective of this study was to evaluate risk factors associated with foot lesions and lameness in Swiss dairy cows. Potential risk factors were recorded by means of examination of 1'449 Swiss cows and the management systems of 78 farms during routine claw-trimming, and during personal interviews with the associated farmers. Statistical analysis of animal-based and herd level risk factors were performed using multivariate logistic regression models. The risk of being lame was increased in cows affected by digital dermatitis complex, heel-horn erosion, interdigital hyperplasia, Rusterholz' sole ulcer, deep laceration, double sole and severe hemorrhages. Cleanliness, BCS, affection with other foot lesions, breed, importance of claw health to the farmer, frequency of routine claw-trimming, producing according to the guidelines of the welfare label program RAUS, and silage feeding were shown to be associated with the occurrence of some of the evaluated foot lesions and lameness. The identified risk factors may help to improve management and the situation of lameness and claw health in dairy cows in Switzerland and other alpine areas with similar housing and pasturing systems.

Use of audiovisual messages from land user to land user for sharing knowledge about SLM: experiences from a pilot project in Kenya and Tajikistan

The global World Overview of Conservation Approaches and Technologies (WOCAT) initiative has developed standardised tools and methods to compile and evaluate knowledge available about SLM. This knowledge is now combined and enriched with audiovisual information in order to give a voice to land users, reach a broad range of stakeholders, and assist in scaling up SLM to reverse trends of degradation, desertification, and drought. Five video products, adapted to the needs of different target groups, are created and embedded in already existing platforms for knowledge sharing of SLM such as the WOCAT database and Google Earth application. A pilot project was carried out in Kenya and Tajikistan to verify ideas and tools while at the same time assessing the usefulness of the suggested products on the ground. Video has the potential to bridge the gap between different actor groups and enable communication and sharing on different levels and scales: locally, regionally, and globally. Furthermore, it is an innovative tool to link local and scientific knowledge, raise awareness, and support advocacy for SLM. Keywords: Sustainable Land Management (SLM), knowledge sharing, audiovisual messages, video, World Overview of Conservation Approaches and Technologies (WOCAT)