Line search multilevel optimization as computational methods for dense optical flow

We evaluate the performance of different optimization techniques developed in the context of optical flowcomputation with different variational models. In particular, based on truncated Newton methods (TN) that have been an effective approach for large-scale unconstrained optimization, we develop the use of efficient multilevel schemes for computing the optical flow. More precisely, we evaluate the performance of a standard unidirectional multilevel algorithm - called multiresolution optimization (MR/OPT), to a bidrectional multilevel algorithm - called full multigrid optimization (FMG/OPT). The FMG/OPT algorithm treats the coarse grid correction as an optimization search direction and eventually scales it using a line search. Experimental results on different image sequences using four models of optical flow computation show that the FMG/OPT algorithm outperforms both the TN and MR/OPT algorithms in terms of the computational work and the quality of the optical flow estimation.

Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Neuroimaging techniques in Alzheimer's disease

Neuroimaging techniques provide valuable tools for diagnosing Alzheimer's disease (AD), monitoring disease progression and evaluating responses to treatment. There is currently a wide array of techniques available including computed tomography (CT), magnetic resonance imaging (MRI), positron emission tomography (PET), and, for recording electrical brain activity, electroencephalography (EEG). The choice of technique depends on the contrast between tissues of interest, spatial resolution, temporal resolution, requirements for functional data and the probable number of scans required. For example, while PET, CT and MRI can be used to differentiate between AD and other dementias, MRI is safer and provides better contrast of soft tissues. Neuroimaging is a technique spanning many disciplines and requires effective communication between doctors requesting a scan of a patient or group of patients and those with technical expertise. Consideration and discussion of the most suitable type of scan and the necessary settings to achieve the best results will help ensure appropriate techniques are chosen and used effectively. Neuroimaging techniques are currently expanding understanding of the structural and functional changes that occur in dementia. Further research may allow identification of early neurological signs ofAD, before clinical symptoms are evident, providing the opportunity to test preventative therapies. CombiningMRI and machine learning techniques may be a powerful approach to improve diagnosis ofAD and to predict clinical outcomes.

Evaluation of two minimally invasive techniques for electroencephalogram recording in wild or freely behaving animals.

Insight into the function of sleep may be gained by studying animals in the ecological context in which sleep evolved. Until recently, technological constraints prevented electroencephalogram (EEG) studies of animals sleeping in the wild. However, the recent development of a small recorder (Neurologger 2) that animals can carry on their head permitted the first recordings of sleep in nature. To facilitate sleep studies in the field and to improve the welfare of experimental animals, herein, we test the feasibility of using minimally invasive surface and subcutaneous electrodes to record the EEG in barn owls. The EEG and behaviour of four adult owls in captivity and of four chicks in a nest box in the field were recorded. We scored a 24-h period for each adult bird for wakefulness, slow-wave sleep (SWS), and rapid-eye movement (REM) sleep using 4 s epochs. Although the quality and stability of the EEG signals recorded via subcutaneous electrodes were higher when compared to surface electrodes, the owls' state was readily identifiable using either electrode type. On average, the four adult owls spent 13.28 h awake, 9.64 h in SWS, and 1.05 h in REM sleep. We demonstrate that minimally invasive methods can be used to measure EEG-defined wakefulness, SWS, and REM sleep in owls and probably other animals.

Desenvolupament d'eines d'alta ressolució per al cribatge (screening) de l'activitat de fàrmacs

Projecte de recerca elaborat a partir d’una estada a la Satandford University, EEUU, entre 2007 i 2009. Els darrers anys, hi ha hagut un avanç espectacular en la tecnologia aplicada a l’anàlisi del genoma i del proteoma (microarrays, PCR quantitativa real time, electroforesis dos dimensions, espectroscòpia de masses, etc.) permetent la resolució de mostres complexes i la detecció quantitativa de diferents gens i proteïnes en un sol experiment. A més a més, la seva importància radica en la capacitat d’identificar potencials dianes terapèutiques i possibles fàrmacs, així com la seva aplicació en el disseny i desenvolupament de noves eines de diagnòstic. L’aplicabilitat de les tècniques actuals, però, està limitada al nivell al que el teixit pot ser disseccionat. Si bé donen valuosa informació sobre expressió de gens i proteïnes implicades en una malaltia o en resposta a un fàrmac per exemple, en cap cas, s’obté una informació in situ ni es pot obtenir informació espacial o una resolució temporal, així com tampoc s’obté informació de sistemes in vivo. L’objectiu d’aquest projecte és desenvolupar i validar un nou microscopi, d’alta resolució, ultrasensible i de fàcil ús, que permeti tant la detecció de metabòlits, gens o proteïnes a la cèl•lula viva en temps real com l’estudi de la seva funció. Obtenint així una descripció detallada de les interaccions entre proteïnes/gens que es donen dins la cèl•lula. Aquest microscopi serà un instrument sensible, selectiu, ràpid, robust, automatitzat i de cost moderat que realitzarà processos de cribatge d’alt rendiment (High throughput screening) genètics, mèdics, químics i farmacèutics (per aplicacions diagnòstiques i de identificació i selecció de compostos actius) de manera més eficient. Per poder realitzar aquest objectius el microscopi farà ús de les més noves tecnologies: 1)la microscopia òptica i d’imatge, per millorar la visualització espaial i la sensibilitat de l’imatge; 2) la utilització de nous mètodes de detecció incloent els més moderns avanços en nanopartícules; 3) la creació de mètodes informàtics per adquirir, emmagatzemar i processar les imatges obtingudes.

Educació visible, eficient i d'èxit. L'escola intel•ligent

La creació de sistemes educatius competencials, que responen a polítiques estratègiques i a la necessitat de crear un segell propi i comú amb una clara visió de futur de compromís i de qualitat, afavoreix la construcció, promoció i consolidació de centres educatius excel·lents i intel·ligents, on els conceptes de millora contínua, qualitat, diversitat i eficiència es troben institucionalitzats i afavoreixen un més alt grau de satisfacció a tota la comunitat educativa

Systematized stenting of Baerveldt shunts: techniques to reduce early post-operative hypotony

Purpose: To investigate the effect of the systematized use of intraluminal stents in Baerveldt shunts (BS) on early postoperative IOP control and complication rates. Methods: One hundred and twenty eyes with medically uncontrolled glaucoma were prospectively recruited to undergo BS implantation at Jules Gonin Eye Hospital, Switzerland. Baerveldt shunts were stented (full-length of the intraluminal tube) using a Supramid® 3.0 suture. A minority of shunts (37%) were also ligated intraoperatively and laser suture lysis performed postoperatively. Stent removals, either partial (retraction of 5mm) or complete, were carried out according to a predetermined protocol. Surgery was considered a success when IOP was ≤ 21mmHg and a minimum of 20% reduction from baseline was achieved with/without glaucoma medication (GMs). Hypotony related complications were defined as: choroidal effusions, shallow AC, hypotonous maculopathy or IOP≤5mmHg for over 2 weeks. Results: Mean age was 61.8 years (± standard deviation; ±21.5). Mean follow-up was 17.1 (±7.9) months. Mean preoperative IOP was 26.9 mmHg; mean IOP on the last visit 13.2 mmHg (p<0.001). At year one, the success rate was 87%. In 90% of eyes, IOP was ≤18 mmHg at last visit. Mean number of preoperatively GMs was 3.1; postoperatively 1.4 (p<0.001). Stent removals were performed in 87% of eyes (24% partial; 61% complete). 13% of eyes required no stent removal to reach target IOP. Complications were minor and infrequent (16%) and only 7% were hypotony related. Conclusions: Systematized use of intraluminal stents with Baerveldt aqueous shunts resulted in gradual and controlled IOP lowering with minimal hypotony-related complications. This may have important implications on clinical practice, given the rising rates of aqueous shunt implantation.

Coronary MR angiography: comparison of quantitative and qualitative data from four techniques.

OBJECTIVE: The optimal coronary MR angiography sequence has yet to be determined. We sought to quantitatively and qualitatively compare four coronary MR angiography sequences. SUBJECTS AND METHODS. Free-breathing coronary MR angiography was performed in 12 patients using four imaging sequences (turbo field-echo, fast spin-echo, balanced fast field-echo, and spiral turbo field-echo). Quantitative comparisons, including signal-to-noise ratio, contrast-to-noise ratio, vessel diameter, and vessel sharpness, were performed using a semiautomated analysis tool. Accuracy for detection of hemodynamically significant disease (> 50%) was assessed in comparison with radiographic coronary angiography. RESULTS: Signal-to-noise and contrast-to-noise ratios were markedly increased using the spiral (25.7 +/- 5.7 and 15.2 +/- 3.9) and balanced fast field-echo (23.5 +/- 11.7 and 14.4 +/- 8.1) sequences compared with the turbo field-echo (12.5 +/- 2.7 and 8.3 +/- 2.6) sequence (p < 0.05). Vessel diameter was smaller with the spiral sequence (2.6 +/- 0.5 mm) than with the other techniques (turbo field-echo, 3.0 +/- 0.5 mm, p = 0.6; balanced fast field-echo, 3.1 +/- 0.5 mm, p < 0.01; fast spin-echo, 3.1 +/- 0.5 mm, p < 0.01). Vessel sharpness was highest with the balanced fast field-echo sequence (61.6% +/- 8.5% compared with turbo field-echo, 44.0% +/- 6.6%; spiral, 44.7% +/- 6.5%; fast spin-echo, 18.4% +/- 6.7%; p < 0.001). The overall accuracies of the sequences were similar (range, 74% for turbo field-echo, 79% for spiral). Scanning time for the fast spin-echo sequences was longest (10.5 +/- 0.6 min), and for the spiral acquisitions was shortest (5.2 +/- 0.3 min). CONCLUSION: Advantages in signal-to-noise and contrast-to-noise ratios, vessel sharpness, and the qualitative results appear to favor spiral and balanced fast field-echo coronary MR angiography sequences, although subjective accuracy for the detection of coronary artery disease was similar to that of other sequences.

Visión por Computador en iPhone

Análisis de la viabilidad de la aplicación de las técnicas de Visión por Computador en un dispositivo móvil iPhone 4. Creación de una aplicación directa de estas técnicas para este dispositivo.

Techniques of DNA-studies on prehispanic ectoparasites (Pulex sp., Pulicidae, Siphonaptera) from animal mummies of the Chiribaya Culture, Southern Peru

During a paleoparasitological survey of several animal mummies (Cavia aperea f. porcellus and Canis familiaris) from Chiribaya Baja, an archaeological site in Southern Peru, an unexpected find was made. In the well preserved fur, large numbers of mummified fleas (Pulex simulans/irritans)that parasitized the animals during life were encountered. Due to the relative recent event of the host mummification and the outstanding preservation of the fleas, an attempt for the retrieval of DNA was made. A DNA extraction and sequencing protocol for archaeological ectoparasitic remains has been established, taking additional studies for tissue and protein preservation into account. Tissue preservation was assessed with transmission electron microscopy and the protein preservation was tested through the racemisation ratios of aspartic acid. Regions of the 28S rDNA gene were successfully amplified and sequenced. Further research perspectives are outlined.