Measuring perceptual contrast in digital images

In this paper we present a novel method to measure perceptual contrast in digital images. We start from a previous measure of contrast developed by Rizzi et al. [26], which presents a multilevel analysis. In the first part of the work the study is aimed mainly at investigating the contribution of the chromatic channels and whether a more complex neighborhood calculation can improve this previous measure of contrast. Following this, we analyze in detail the contribution of each level developing a weighted multilevel framework. Finally, we perform an investigation of Regions-of-Interest in combination with our measure of contrast. In order to evaluate the performance of our approach, we have carried out a psychophysical experiment in a controlled environment and performed extensive statistical tests. Results show an improvement in correlation between measured contrast and observers perceived contrast when the variance of the three color channels separately is used as weighting parameters for local contrast maps. Using Regions-of-Interest as weighting maps does not improve the ability of contrast measures to predict perceived contrast in digital images. This suggests that Regions-of-Interest cannot be used to improve contrast measures, as contrast is an intrinsic factor and it is judged by the global impression of the image. This indicates that further work on contrast measures should account for the global impression of the image while preserving the local information.     

Allergic sensitization is associated with increased bronchial responsiveness: a prospective study of allergy to laboratory animals

The purpose of this prospective study was to investigate the extent of change in bronchial responsiveness and the prognostic value of methacholine provocation in early sensitization to laboratory animals. Thirty eight laboratory technicians were studied during training (before first exposure) and after having been exposed to laboratory animals for a median 18 (range 5-33) months. On both occasions they were subjected to spirometry, bronchial methacholine challenge, skin-prick tests and blood sampling, and responded to questionnaires. Nine (24%) developed laboratory animal allergy (LAA), defined as animal work-related symptoms (n = 8), or specific immunoglobulin E (IgE) (n = 7) or both. In the LAA group, bronchial responsiveness was normal before employment, but had increased significantly at follow-up compared to technicians who had not developed LAA. Six of the nine LAA subjects had a more than threefold increase in bronchial responsiveness, and three of these reported chest symptoms. Spirometric values were not different between the groups prior to exposure or at follow-up, and had no prognostic value. However, a pre-employment level of total IgE > 100 kU.L-1 predicted the development of LAA (relative risk 2.8). Thus, early LAA was associated with increased bronchial responsiveness in most subjects. In contrast to total IgE, the level of pre-employment bronchial responsiveness or lung function did not influence the magnitude of change in responsiveness, nor predict sensitization.     

Enumerating Minimal Subset Feedback Vertex Sets

The Subset Feedback Vertex Set problem takes as input a pair (G,S), where G=(V,E) is a graph with weights on its vertices, and S?V. The task is to find a set of vertices of total minimum weight to be removed from G, such that in the remaining graph no cycle contains a vertex of S. We show that this problem can be solved in time O(1.8638 ⁿ ), where n=|V|. This is a consequence of the main result of this paper, namely that all minimal subset feedback vertex sets of a graph can be enumerated in time O(1.8638 ⁿ ).     

Proper Interval Vertex Deletion

The NP-complete problem Proper Interval Vertex Deletion is to decide whether an input graph on n vertices and m edges can be turned into a proper interval graph by deleting at most k vertices. Van Bevern et al. (In: Proceedings WG 2010. Lecture notes in computer science, vol. 6410, pp. 232–243, 2010) showed that this problem can be solved in $\mathcal {O}((14k +14)^{k+1} kn^{6})$ time. We improve this result by presenting an $\mathcal {O}(6^{k} kn^{6})$ time algorithm for Proper Interval Vertex Deletion. Our fixed-parameter algorithm is based on a new structural result stating that every connected component of a {claw,net,tent,C ₄,C ₅,C ₆}-free graph is a proper circular arc graph, combined with a simple greedy algorithm that solves Proper Interval Vertex Deletion on {claw,net,tent,C ₄,C ₅,C ₆}-free graphs in $\mathcal {O}(n+m)$ time. Our approach also yields a polynomial-time 6-approximation algorithm for the optimization variant of Proper Interval Vertex Deletion.     

The First Joint European Partial-G Parabolic Flight Campaign at Moon and Mars Gravity Levels for Science and Exploration

Aircraft parabolic flights provide repetitively short periods of reduced gravity and are used to conduct scientific and technology microgravity investigations, to test instrumentation prior to space flights and to train astronauts before a space mission. Since 1997, ESA, CNES and DLR use the Airbus A300 ZERO-G, currently the largest airplane in the world for this type of experimental research flight. This mean is managed by the French company Novespace. Since 2010, Novespace offers the possibility of flying reduced gravity levels equivalent to those on the Moon and Mars achieved repetitively for periods of more than 20?s. ESA, CNES and DLR issued an international call for experiments inviting European Scientists to submit experiment proposals to be conducted at these partial gravity levels. The scientific objectives are on one hand to obtain results at intermediate levels of gravity (between 0 and 1?g) allowing a better study of the influence of gravity, and on the other hand to give them some elements to prepare for research and exploration during space flights and future planetary exploration missions. ESA, CNES and DLR jointly organised in June 2011 the first Joint European Partial-G Parabolic Flight campaign with 13 experiments selected among 42 received proposals. Parabolas were flown during three flights providing micro-, Moon and Mars gravity levels with duration typically of 20?s, 25?s and 32?s with a mixed complement of investigations in physical and life sciences and in technology. The paper presents the approach taken to organise this campaign and the 13 selected experiments with some preliminary results are presented to show the interest of this unique research tool for microgravity and partial gravity investigations.     

Biomagnification of PBDEs and PCBs in food webs from the Baltic Sea and the northern Atlantic Ocean

Biomagnification of polychlorinated biphenyls (PCBs) and polybrominated diphenylethers (PBDEs) in food webs from the Baltic Sea and the northern Atlantic Sea was investigated. For this, we used PCB and PBDE concentration data, together with data on fish body weight and delta15N of fish and zooplankton as a measure of trophic position. In the Baltic Sea material, consisting of zooplankton, sprat, herring and salmon, we report biomagnification of all PCB congeners but PCB #209 and of PBDEs with 3-6 or 7 bromine atoms. Higher brominated PBDEs and PCB 209 did not biomagnify likely due to their high molecular weights or sizes and subsequent inefficient dietary uptake in fish. If salmon was excluded from the statistical analysis, strong biomagnification of PCB #209 was evident, indicating species differences in biomagnification. In the Baltic Sea material delta15N and body weight covaried. In the Atlantic Sea material, consisting of fish samples (herring and salmon) of larger body sizes, we show positive correlation between concentrations of most PCBs and PBDEs and body weight without increasing delta15N. This shows that biomagnification in some cases depends on body size and not trophic position. We conclude that there probably is trophic position dependence in biomagnification, which was manifested in a food chain from zooplankton to piscivores, but no further trophic position influence on biomagnification in fish at the highest trophic levels. In these fish, there was a body size effect leading to biomagnification, probably due to slower clearance in larger fish. PCB concentrations were generally between 2 and 6 times higher in Baltic Sea salmon than in Atlantic Sea salmon. Higher PBDE concentrations in the Baltic compared to the Atlantic Sea salmon were also found, but with a larger variation between congeners. Nona- to deca-BDEs were found in most investigated samples, which illustrates the bioavailability of these compounds. Unidentified penta-, hexa-, hepta-, and octa- BDEs were found in several samples.     

Faster Parameterized Algorithms for <Emphasis Type="SmallCaps">Minimum Fill-in</Emphasis>

We present two parameterized algorithms for the Minimum Fill-in problem, also known as Chordal Completion: given an arbitrary graph G and integer k, can we add at most k edges to G to obtain a chordal graph? Our first algorithm has running time \(\mathcal {O}(k^{2}nm+3.0793^{k})\), and requires polynomial space. This improves the base of the exponential part of the best known parameterized algorithm time for this problem so far. We are able to improve this running time even further, at the cost of more space. Our second algorithm has running time \(\mathcal {O}(k^{2}nm+2.35965^{k})\) and requires \(\mathcal {O}^{\ast}(1.7549^{k})\) space. To achieve these results, we present a new lemma describing the edges that can safely be added to achieve a chordal completion with the minimum number of edges, regardless of k.     

A comparison of location and token-based interaction techniques for point-of-care access to medical information

This paper compares the usability of some location and token-based interaction techniques for systems that provide point-of-care access to medical information. The investigation is based around a scenario from clinical work—administration of medicine to patients. Four interaction techniques that match the scenario are identified. We demonstrate how these techniques can be concretized through functional prototypes. The prototypes were tested with health workers in a full-scale model of a section of a hospital ward. The usability issues emerging from the tests were related to required user attention, predictability of system behavior, and integration with the work situation. We found that the usability of the interaction techniques to a large degree depended on specific physical and social conditions of the use situation. This result is an incentive to consider a broad set of sensor-based interaction techniques and devices for such systems, and to select the best few of these for implementation.