Conditional Hardness of Earth Mover Distance

The Earth Mover Distance (EMD) between two sets of points A, B subseteq R^d with |A| = |B| is the minimum total Euclidean distance of any perfect matching between A and B. One of its generalizations is asymmetric EMD, which is the minimum total Euclidean distance of any matching of size |A| between sets of points A,B subseteq R^d with |A| <= |B|. The problems of computing EMD and asymmetric EMD are well-studied and have many applications in computer science, some of which also ask for the EMD-optimal matching itself. Unfortunately, all known algorithms require at least quadratic time to compute EMD exactly. Approximation algorithms with nearly linear time complexity in n are known (even for finding approximately optimal matchings), but suffer from exponential dependence on the dimension. In this paper we show that significant improvements in exact and approximate algorithms for EMD would contradict conjectures in fine-grained complexity. In particular, we prove the following results: - Under the Orthogonal Vectors Conjecture, there is some c>0 such that EMD in Omega(c^{log^* n}) dimensions cannot be computed in truly subquadratic time. - Under the Hitting Set Conjecture, for every delta>0, no truly subquadratic time algorithm can find a (1 + 1/n^delta)-approximate EMD matching in omega(log n) dimensions. - Under the Hitting Set Conjecture, for every eta = 1/omega(log n), no truly subquadratic time algorithm can find a (1 + eta)-approximate asymmetric EMD matching in omega(log n) dimensions

Фотоэлектрохимическое окисление ацетилсалициловой кислоты

The progression of neurodegenerative diseases as well as healthy aging is accompanied by structural changes of the brain. These changes are often only subtle when considered over time intervals of several months. Therefore morphometrical techniques for their detection in longitudinally acquired MR images must be highly sensitive, and they require a careful validation. In the present study, a novel processing chain for a longitudinal analysis based on deformation field morphometry is described. Procedures for its quantitative validation are also reported: Deformation fields were computed for the simulation of non-linear, local structural changes of human brains. Applying these deformation fields to "original" MR images yielded deformed MR images. The volume changes defined by the deformation fields represented the standard, against which the results of the longitudinal analysis of each pair of original and deformed MR image were compared. The proposed processing chain enabled to localize and to quantify simulated local atrophies near the cortex as well as in deep brain structures. An exemplary analysis of serial MR images of a patient suffering from an atypical Parkinson syndrome (cortico-basal degeneration, CBD) and healthy control subjects is presented, showing a characteristic pattern of volume changes in the brain of the patient which is strikingly different from the controls' patterns of changes

Broca's Region: Novel Organizational Principles and Multiple Receptor Mapping

A novel map of Broca's language region is proposed based on transmitter receptor distributions as functionally relevant molecular markers. It sheds new light on the relation between anatomy and functional segregation

One-step isolation and biochemical characterization of a highlyactive plant PSII monomeric core

We describe a one-step detergent solubilization protocol for isolating a highly active form of Photosystem II (PSII) from Pisum sativum L. Detailed characterization of the preparation showed that the complex was a monomer having no light harvesting proteins attached. This core reaction centre complex had, however, a range of low molecular mass intrinsic proteins as well as the chlorophyll binding proteins CP43 and CP47 and the reaction centre proteins D1 and D2. Of particular note was the presence of a stoichiometric level of PsbW, a low molecular weight protein not present in PSII of cyanobacteria. Despite the high oxygen evolution rate, the core complex did not retain the PsbQ extrinsic protein although there was close to a full complement of PsbO and PsbR and partial level of PsbP. However, reconstitution of PsbP and PsbPQ was possible. The presence of PsbP in absence of LHCII and other chlorophyll a/b binding proteins confirms that LHCII proteins are not a strict requirement for the assembly of this extrinsic polypeptide to the PSII core in contrast with the conclusion of Caffarri et al. (2009)

Age-Related Attenuation of Dominant Hand Superiority

The decline of motor performance of the human hand-arm system with age is well-documented. While dominant hand performance is superior to that of the non-dominant hand in young individuals, little is known of possible age-related changes in hand dominance. We investigated age-related alterations of hand dominance in 20 to 90 year old subjects. All subjects were unambiguously right-handed according to the Edinburgh Handedness Inventory. In Experiment 1, motor performance for aiming, postural tremor, precision of arm-hand movement, speed of arm-hand movement, and wrist-finger speed tasks were tested. In Experiment 2, accelerometer-sensors were used to obtain objective records of hand use in everyday activities

Anatomical Global Spatial Normalization

Anatomical global spatial normalization (aGSN) is presented as a method to scale high-resolution brain images to control for variability in brain size without altering the mean size of other brain structures. Two types of mean preserving scaling methods were investigated, “shape preserving” and “shape standardizing”. aGSN was tested by examining 56 brain structures from an adult brain atlas of 40 individuals (LPBA40) before and after normalization, with detailed analyses of cerebral hemispheres, all gyri collectively, cerebellum, brainstem, and left and right caudate, putamen, and hippocampus. Mean sizes of brain structures as measured by volume, distance, and area were preserved and variance reduced for both types of scale factors. An interesting finding was that scale factors derived from each of the ten brain structures were also mean preserving. However, variance was best reduced using whole brain hemispheres as the reference structure, and this reduction was related to its high average correlation with other brain structures. The fractional reduction in variance of structure volumes was directly related to ρ2, the square of the reference-to-structure correlation coefficient. The average reduction in variance in volumes by aGSN with whole brain hemispheres as the reference structure was approximately 32%. An analytical method was provided to directly convert between conventional and aGSN scale factors to support adaptation of aGSN to popular spatial normalization software packages

A four-dimensional probabilistic atlas of the human brain

The authors describe the development of a four-dimensional atlas and reference system that includes both macroscopic and microscopic information on structure and function of the human brain in persons between the ages of 18 and 90 years. Given the presumed large but previously unquantified degree of structural and functional variance among normal persons in the human population, the basis for this atlas and reference system is probabilistic. Through the efforts of the International Consortium for Brain Mapping (ICBM), 7,000 subjects will be included in the initial phase of database and atlas development. For each subject, detailed demographic, clinical, behavioral, and imaging information is being collected. In addition, 5,800 subjects will contribute DNA for the purpose of determining genotype– phenotype–behavioral correlations. The process of developing the strategies, algorithms, data collection methods, validation approaches, database structures, and distribution of results is described in this report. Examples of applications of the approach are described for the normal brain in both adults and children as well as in patients with schizophrenia. This project should provide new insights into the relationship between microscopic and macroscopic structure and function in the human brain and should have important implications in basic neuroscience, clinical diagnostics, and cerebral disorders

A four-dimensional probabilistic atlas of the human brain

The authors describe the development of a four-dimensional atlas and reference system that includes both macroscopic and microscopic information on structure and function of the human brain in persons between the ages of 18 and 90 years. Given the presumed large but previously unquantified degree of structural and functional variance among normal persons in the human population, the basis for this atlas and reference system is probabilistic. Through the efforts of the International Consortium for Brain Mapping (ICBM), 7,000 subjects will be included in the initial phase of database and atlas development. For each subject, detailed demographic, clinical, behavioral, and imaging information is being collected. In addition, 5,800 subjects will contribute DNA for the purpose of determining genotype-phenotype-behavioral correlations. The process of developing the strategies, algorithms, data collection methods, validation approaches, database structures, and distribution of results is described in this report. Examples of applications of the approach are described for the normal brain in both adults and children as well as in patients with schizophrenia. This project should provide new insights into the relationship between microscopic and macroscopic structure and function in the human brain and should have important implications in basic neuroscience, clinical diagnostics, and cerebral disorders