A correctness proof of sorting by means of formal procedures

We consider a recursive sorting algorithm in which, in each invocation, a new variable and a new procedure (using the variable globally) are defined and the procedure is passed to recursive calls. This algorithm is proved correct with Hoare-style pre- and postassertions. We also discuss the same algorithm expressed as a functional program

Recursive algorithms for the elimination of redundant paths in spatial lag operators

Recursive algorithms for the elimination of redundant paths in spatial lag operators are introduced. It is shown that these algorithms have superior computational properties in comparison with the cumbersome procedure proposed by Ross and Harary (1952). A rigorous definition of spatial lag operators is given, while a number of mathematical results and properties are derived. Theoretical and empirical results regarding the performance of the proposed algorithms are presented

Block iterative restoration of astronomical images with the massively parallel processor

A method is described for algebraic image restoration capable of treating astronomical images. For a typical 500 x 500 image, direct algebraic restoration would require the solution of a 250,000 x 250,000 linear system. The block iterative approach is used to reduce the problem to solving 4900 121 x 121 linear systems. The algorithm was implemented on the Goddard Massively Parallel Processor, which can solve a 121 x 121 system in approximately 0.06 seconds. Examples are shown of the results for various astronomical images

The Combined Impact Of IgLON Family Proteins Lsamp And Neurotrimin On Developing Neurons And Behavioral Profiles In Mouse

Cell surface neural adhesion proteins are critical components in the complex orchestration of cell proliferation, apoptosis, and neuritogenesis essential for proper brain construction and behavior. We focused on the impact of two plasticity-associated IgLON family neural adhesion molecules, Neurotrimin (Ntm) and Limbic system associated membrane protein (Lsamp), on mouse behavior and its underlying neural development. Phenotyping neurons derived from the hippocampi of Lsamp−/−, Ntm−/− and Lsamp−/−Ntm−/− mice was performed in parallel with behavioral testing. While the anatomy of mutant brains revealed no gross changes, the Ntm−/− hippocampal neurons exhibited premature sprouting of neurites and manifested accelerated neurite elongation and branching. We propose that Ntm exerts an inhibitory impact on neurite outgrowth, whereas Lsamp appears to be an enhancer of the said process as premature neuritogenesis in Ntm−/− neurons is apparent only in the presence of Lsamp. We also show interplay between Lsamp and Ntm in regulating tissue homeostasis: the impact of Ntm on cellular proliferation was dependent on Lsamp, and Lsamp appeared to be a positive regulator of apoptosis in the presence of Ntm. Behavioral phenotyping indicated test-specific interactions between Lsamp and Ntm. The phenotypes of single mutant lines, such as reduced swimming speed in Morris water maze and increased activity in the elevated plus maze, were magnified in Lsamp−/−Ntm−/− mice. Altogether, evidence both from behavioral experiments and cultured hippocampal cells show combined and differential interactions between Ntm and Lsamp in the formation of hippocampal circuits and behavioral profiles. We demonstrate that mutual interactions between IgLON molecules regulate the initiation of neurite sprouting at very early ages, and even cell-autonomously, independent of their regulation of cell-cell adhesion

GATE : a simulation toolkit for PET and SPECT

Monte Carlo simulation is an essential tool in emission tomography that can assist in the design of new medical imaging devices, the optimization of acquisition protocols, and the development or assessment of image reconstruction algorithms and correction techniques. GATE, the Geant4 Application for Tomographic Emission, encapsulates the Geant4 libraries to achieve a modular, versatile, scripted simulation toolkit adapted to the field of nuclear medicine. In particular, GATE allows the description of time-dependent phenomena such as source or detector movement, and source decay kinetics. This feature makes it possible to simulate time curves under realistic acquisition conditions and to test dynamic reconstruction algorithms. A public release of GATE licensed under the GNU Lesser General Public License can be downloaded at the address http://www-lphe.epfl.ch/GATE/

Biometrics for Emotion Detection (BED): Exploring the combination of Speech and ECG

The paradigm Biometrics for Emotion Detection (BED) is introduced, which enables unobtrusive emotion recognition, taking into account varying environments. It uses the electrocardiogram (ECG) and speech, as a powerful but rarely used combination to unravel people’s emotions. BED was applied in two environments (i.e., office and home-like) in which 40 people watched 6 film scenes. It is shown that both heart rate variability (derived from the ECG) and, when people’s gender is taken into account, the standard deviation of the fundamental frequency of speech indicate people’s experienced emotions. As such, these measures validate each other. Moreover, it is found that people’s environment can indeed of influence experienced emotions. These results indicate that BED might become an important paradigm for unobtrusive emotion detection