Efficient subsequence alignment of time series

Zeitreihen sind allgegenwärtig. Die Erfassung und Verarbeitung kontinuierlich gemessener Daten ist in allen Bereichen der Naturwissenschaften, Medizin und Finanzwelt vertreten. Das enorme Anwachsen aufgezeichneter Datenmengen, sei es durch automatisierte Monitoring-Systeme oder integrierte Sensoren, bedarf außerordentlich schneller Algorithmen in Theorie und Praxis. Infolgedessen beschäftigt sich diese Arbeit mit der effizienten Berechnung von Teilsequenzalignments. Komplexe Algorithmen wie z.B. Anomaliedetektion, Motivfabfrage oder die unüberwachte Extraktion von prototypischen Bausteinen in Zeitreihen machen exzessiven Gebrauch von diesen Alignments. Darin begründet sich der Bedarf nach schnellen Implementierungen. Diese Arbeit untergliedert sich in drei Ansätze, die sich dieser Herausforderung widmen. Das umfasst vier Alignierungsalgorithmen und ihre Parallelisierung auf CUDA-fähiger Hardware, einen Algorithmus zur Segmentierung von Datenströmen und eine einheitliche Behandlung von Liegruppen-wertigen Zeitreihen.rnrnDer erste Beitrag ist eine vollständige CUDA-Portierung der UCR-Suite, die weltführende Implementierung von Teilsequenzalignierung. Das umfasst ein neues Berechnungsschema zur Ermittlung lokaler Alignierungsgüten unter Verwendung z-normierten euklidischen Abstands, welches auf jeder parallelen Hardware mit Unterstützung für schnelle Fouriertransformation einsetzbar ist. Des Weiteren geben wir eine SIMT-verträgliche Umsetzung der Lower-Bound-Kaskade der UCR-Suite zur effizienten Berechnung lokaler Alignierungsgüten unter Dynamic Time Warping an. Beide CUDA-Implementierungen ermöglichen eine um ein bis zwei Größenordnungen schnellere Berechnung als etablierte Methoden.rnrnAls zweites untersuchen wir zwei Linearzeit-Approximierungen für das elastische Alignment von Teilsequenzen. Auf der einen Seite behandeln wir ein SIMT-verträgliches Relaxierungschema für Greedy DTW und seine effiziente CUDA-Parallelisierung. Auf der anderen Seite führen wir ein neues lokales Abstandsmaß ein, den Gliding Elastic Match (GEM), welches mit der gleichen asymptotischen Zeitkomplexität wie Greedy DTW berechnet werden kann, jedoch eine vollständige Relaxierung der Penalty-Matrix bietet. Weitere Verbesserungen umfassen Invarianz gegen Trends auf der Messachse und uniforme Skalierung auf der Zeitachse. Des Weiteren wird eine Erweiterung von GEM zur Multi-Shape-Segmentierung diskutiert und auf Bewegungsdaten evaluiert. Beide CUDA-Parallelisierung verzeichnen Laufzeitverbesserungen um bis zu zwei Größenordnungen.rnrnDie Behandlung von Zeitreihen beschränkt sich in der Literatur in der Regel auf reellwertige Messdaten. Der dritte Beitrag umfasst eine einheitliche Methode zur Behandlung von Liegruppen-wertigen Zeitreihen. Darauf aufbauend werden Distanzmaße auf der Rotationsgruppe SO(3) und auf der euklidischen Gruppe SE(3) behandelt. Des Weiteren werden speichereffiziente Darstellungen und gruppenkompatible Erweiterungen elastischer Maße diskutiert.

Analisi sperimentale sull'utilizzo del Microsoft Kinect One come sistema di Body Tracking per la realta virtuale in riabilitazione

In questo progetto di tesi sarà innanzitutto presentato il Kinect One e sarà fatta una panoramica sull’uso della realtà virtuale in ambito riabilitativo. In seguito sarà analizzato l’algoritmo di Body tracking, valutandone il comportamento in diverse situazioni pratiche e poi stimandone la precisione in statica. Sarà presentato un filtraggio per limitare il rumore in tempo reale e valutarne i pro ed i contro in funzione delle caratteristiche impostabili. Saranno presentate inoltre le metodologie con cui gli algoritmi integrati del Kinect permettono di ricavare una stima dell’orientamento delle parti anatomiche nello spazio ed alcune considerazioni circa le implicazioni pratiche di tali metodologie, anche in base alle osservazioni sul campo ottenute durante i mesi di realizzazione di questo progetto. Lo scopo è determinare se e come sia possibile utilizzare il Microsoft Kinect One come unico sistema di motion tracking del paziente in applicazioni cliniche di riabilitazione, quali limiti ci sono nel suo utilizzo e quali categorie di scenari e prove potrebbe supportare.

Ultrasound-guided thoracic paravertebral puncture and placement of catheters in human cadavers: where do catheters go?

Paravertebral regional anaesthesia is used to treat pain after several surgical procedures. This study aimed to improve on our first published ultrasound-guided approach to the paravertebral space (PVS) and to investigate a possible discrepancy between the needle, catheter, and contrast dye position.

Comparison of calibrated and uncalibrated arterial pressure-based cardiac output monitors during orthotopic liver transplantation

Arterial pressure-based cardiac output monitors (APCOs) are increasingly used as alternatives to thermodilution. Validation of these evolving technologies in high-risk surgery is still ongoing. In liver transplantation, FloTrac-Vigileo (Edwards Lifesciences) has limited correlation with thermodilution, whereas LiDCO Plus (LiDCO Ltd.) has not been tested intraoperatively. Our goal was to directly compare the 2 proprietary APCO algorithms as alternatives to pulmonary artery catheter thermodilution in orthotopic liver transplantation (OLT). The cardiac index (CI) was measured simultaneously in 20 OLT patients at prospectively defined surgical landmarks with the LiDCO Plus monitor (CI(L)) and the FloTrac-Vigileo monitor (CI(V)). LiDCO Plus was calibrated according to the manufacturer's instructions. FloTrac-Vigileo did not require calibration. The reference CI was derived from pulmonary artery catheter intermittent thermodilution (CI(TD)). CI(V)-CI(TD) bias ranged from -1.38 (95% confidence interval = -2.02 to -0.75 L/minute/m(2), P = 0.02) to -2.51 L/minute/m(2) (95% confidence interval = -3.36 to -1.65 L/minute/m(2), P < 0.001), and CI(L)-CI(TD) bias ranged from -0.65 (95% confidence interval = -1.29 to -0.01 L/minute/m(2), P = 0.047) to -1.48 L/minute/m(2) (95% confidence interval = -2.37 to -0.60 L/minute/m(2), P < 0.01). For both APCOs, bias to CI(TD) was correlated with the systemic vascular resistance index, with a stronger dependence for FloTrac-Vigileo. The capability of the APCOs for tracking changes in CI(TD) was assessed with a 4-quadrant plot for directional changes and with receiver operating characteristic curves for specificity and sensitivity. The performance of both APCOs was poor in detecting increases and fair in detecting decreases in CI(TD). In conclusion, the calibrated and uncalibrated APCOs perform differently during OLT. Although the calibrated APCO is less influenced by changes in the systemic vascular resistance, neither device can be used interchangeably with thermodilution to monitor cardiac output during liver transplantation.

A Fully Automatic Calibration Framework for Navigated Ultrasound Imaging

Navigated ultrasound (US) imaging is used for the intra-operative acquisition of 3D image data during imageguided surgery. The presented approach includes the design of a compact and easy to use US calibration device and its integration into a software application for navigated liver surgery. User interaction during the calibration process is minimized through automatic detection of the calibration process followed by automatic image segmentation, calculation of the calibration transform and validation of the obtained result. This leads to a fast, interaction-free and fully automatic calibration procedure enabling intra-operative

The link between visual exploration and neuronal activity: A multi-modal study combining eye tracking, functional magnetic resonance imaging and transcranial magnetic stimulation

In the present multi-modal study we aimed to investigate the role of visual exploration in relation to the neuronal activity and performance during visuospatial processing. To this end, event related functional magnetic resonance imaging er-fMRI was combined with simultaneous eye tracking recording and transcranial magnetic stimulation (TMS). Two groups of twenty healthy subjects each performed an angle discrimination task with different levels of difficulty during er-fMRI. The number of fixations as a measure of visual exploration effort was chosen to predict blood oxygen level-dependent (BOLD) signal changes using the general linear model (GLM). Without TMS, a positive linear relationship between the visual exploration effort and the BOLD signal was found in a bilateral fronto-parietal cortical network, indicating that these regions reflect the increased number of fixations and the higher brain activity due to higher task demands. Furthermore, the relationship found between the number of fixations and the performance demonstrates the relevance of visual exploration for visuospatial task solving. In the TMS group, offline theta bursts TMS (TBS) was applied over the right posterior parietal cortex (PPC) before the fMRI experiment started. Compared to controls, TBS led to a reduced correlation between visual exploration and BOLD signal change in regions of the fronto-parietal network of the right hemisphere, indicating a disruption of the network. In contrast, an increased correlation was found in regions of the left hemisphere, suggesting an intent to compensate functionality of the disturbed areas. TBS led to fewer fixations and faster response time while keeping accuracy at the same level, indicating that subjects explored more than actually needed.

Delayed gadolinium-enhanced magnetic resonance imaging of hip joint cartilage: pearls and pitfalls

With the increasing advances in hip joint preservation surgery, accurate diagnosis and assessment of femoral head and acetabular cartilage status is becoming increasingly important. Magnetic resonance imaging (MRI) of the hip does present technical difficulties. The fairly thin cartilage lining necessitates high image resolution and high contrast-to-noise ratio (CNR). With MR arthrography (MRA) using intraarticular injected gadolinium, labral tears and cartilage clefts may be better identified through the contrast medium filling into the clefts. However, the ability of MRA to detect varying grades of cartilage damage is fairly limited and early histological and biochemical changes in the beginning of osteoarthritis (OA) cannot be accurately delineated. Traditional MRI thus lacks the ability to analyze the biological status of cartilage degeneration. The technique of delayed gadolinium-enhanced MRI of cartilage (dGEMRIC) is sensitive to the charge density of cartilage contributed by glycosaminoglycans (GAGs), which are lost early in the process of OA. Therefore, the dGEMRIC technique has a potential to detect early cartilage damage that is obviously critical for decision-making regarding time and extent of intervention for joint-preservation. In the last decade, cartilage imaging with dGEMRIC has been established as an accurate and reliable tool for assessment of cartilage status in the knee and hip joint.This review outlines the current status of dGEMRIC for assessment of hip joint cartilage. Practical modifications of the standard technique including three-dimensional (3D) dGEMRIC and dGEMRIC after intra-articular gadolinium instead of iv-dGEMRIC will also be addressed.

Gadolinium diethylenetriaminepentaacetate enhancement kinetics in the menisci of asymptomatic subjects: a first step towards a dedicated dGEMRIC (delayed gadolinium-enhanced MRI of cartilage)-like protocol for biochemical imaging of the menisci

It was our aim to investigate the gadolinium diethylenetriaminepentaacetate (Gd-DTPA(2-) ) enhancement kinetics in the menisci of the knee joint over a prolonged period of time. Six asymptomatic volunteers (four men and two women; mean age, 25 ± 2.4 years) were enrolled. Sagittal, T(1) -weighted, spin-echo MR sequences of the right knee joint were obtained at 3 T. Imaging was performed before (baseline), 1 h after and in half-hour intervals up to 9 h after the intravenous administration of 0.2 mmol/kg of Gd-DTPA(2-) . To measure the rates of contrast enhancement relative to the baseline, regions of interest that covered the anterior and posterior horns of the medial and lateral meniscus were defined on each of two adjacent sections, and enhancement curves were constructed. An enhancement peak between 2.5 and 4.5 h after Gd-DTPA(2-) administration was observed, and analysis of variance also revealed no significant difference (p=0.94), in terms of enhancement, within this time interval. Pair-wise, post hoc testing also revealed no significant differences between 2.5 and 3, 3 and 3.5, 3.5 and 4, and 4 and 4.5 h post Gd-DTPA(2-) application. Our preliminary data therefore suggest that the time window suitable for a dGEMRIC (delayed gadolinium-enhanced MRI of cartilage)-like T(1) mapping of the menisci is relatively short, and lies between 2.5 and 4.5 h after Gd-DTPA(2-) injection.

Dual-energy CT-cholangiography in potential donors for living-related liver transplantation: Improved biliary visualization by intravenous morphine co-medication

PURPOSE: To prospectively evaluate whether intravenous morphine co-medication improves bile duct visualization of dual-energy CT-cholangiography. MATERIALS AND METHODS: Forty potential donors for living-related liver transplantation underwent CT-cholangiography with infusion of a hepatobiliary contrast agent over 40min. Twenty minutes after the beginning of the contrast agent infusion, either normal saline (n=20 patients; control group [CG]) or morphine sulfate (n=20 patients; morphine group [MG]) was injected. Forty-five minutes after initiation of the contrast agent, a dual-energy CT acquisition of the liver was performed. Applying dual-energy post-processing, pure iodine images were generated. Primary study goals were determination of bile duct diameters and visualization scores (on a scale of 0 to 3: 0-not visualized; 3-excellent visualization). RESULTS: Bile duct visualization scores for second-order and third-order branch ducts were significantly higher in the MG compared to the CG (2.9±0.1 versus 2.6±0.2 [P<0.001] and 2.7±0.3 versus 2.1±0.6 [P<0.01], respectively). Bile duct diameters for the common duct and main ducts were significantly higher in the MG compared to the CG (5.9±1.3mm versus 4.9±1.3mm [P<0.05] and 3.7±1.3mm versus 2.6±0.5mm [P<0.01], respectively). CONCLUSION: Intravenous morphine co-medication significantly improved biliary visualization on dual-energy CT-cholangiography in potential donors for living-related liver transplantation.

A novel isolation method of Brucella species and molecular tracking of Brucella suis biovar 2 in domestic and wild animals

Brucella suis biovar 2 is the most common aetiological agent of porcine brucellosis in Europe. B. suis biovar 2 is considered to have low zoonotic potential, but is a causative agent of reproductive losses in pigs, and it is thus economically important. The multilocus variable-number of tandem repeats genotyping analysis of 16 loci (MLVA-16) has proven to be highly discriminatory and is the most suitable assay for simultaneously identifying B. suis and tracking infections. The aim of this study was to investigate the relatedness between isolates of B. suis biovar 2 obtained during a brucellosis outbreak in domestic pigs and isolates from wild boars and hares collected from proximal or remote geographical areas by MLVA-16. A cluster analysis of the MLVA-16 data revealed that most of the isolates obtained from Switzerland clustered together, with the exception of one isolate. The outbreak isolates constituted a unique subcluster (with a genetic similarity >93.8%) distinct from that of the isolates obtained from wild animals, suggesting that direct transmission of the bacterium from wild boars to domestic pigs did not occur in this outbreak. To obtain a representative number of isolates for MLVA-16, alternative methods of Brucella spp. isolation from tissue samples were compared with conventional direct cultivation on a Brucella-selective agar. We observed an enhanced sensitivity when mechanical homogenisation was followed by host cell lysis prior to cultivation on the Brucella-selective agar. This work demonstrates that MLVA-16 is an excellent tool for both monitoring brucellosis and investigating outbreaks. Additionally, we present efficient alternatives for the isolation of Brucella spp.

Contrast media enhancement of intracranial lesions in magnetic resonance imaging does not reflect histopathologic findings consistently

Certain magnetic resonance (MR) enhancement patterns are often considered to be associated with a specific diagnosis but experience shows that this association is not always consistent. Therefore, it is not clear how reliably contrast enhancement patterns correlate with specific tissue changes. We investigated the detailed histomorphologic findings of intracranial lesions in relation to Gadodiamide contrast enhancement in 55 lesions from 55 patients, nine cats, and 46 dogs. Lesions were divided into areas according to their contrast enhancement; therefore 81 areas resulted from the 55 lesions which were directly compared with histopathology. In 40 of 55 lesions (73%), the histomorphologic features explained the contrast enhancement pattern. In particular, vascular proliferation and dilated vessels occurred significantly more often in areas with enhancement than in areas without enhancement (P = 0.044). In 15 lesions, there was no association between MR images and histologic findings. In particular, contrast enhancement was found within necrotic areas (10 areas) and ring enhancement was seen in lesions without central necrosis (five lesions). These findings imply that necrosis cannot be differentiated reliably from viable tissue based on postcontrast images. Diffusion of contrast medium within lesions and time delays after contrast medium administration probably play important roles in the presence and patterns of contrast enhancement. Thus, histologic features of lesions cannot be predicted solely by contrast enhancement patterns.

MRI features of gastrocnemius musculotendinopathy in herding dogs

Pelvic limb lameness that was localized clinically to the lateral gastrocnemius head was observed in dogs without history of trauma. The aim of this retrospective study was to describe magnetic resonance imaging (MRI) findings of this condition. Nine dogs were identified, eight Border Collies and one Australian Shepherd. They all had chronic pelvic limb lameness; no signs of joint effusion or instability were present. In MR images there was high signal intensity in the lateral head of the gastrocnemius muscle around the sesamoid bone in T2-weighted, T2*-weighted, and STIR images and an iso- to mildly hyperintense signal in T1-weighted images with marked contrast enhancement. The abnormal signal intensity most likely represents a myotendinous strain. The breed affiliation to Border Collies is striking, and a relation to biomechanical forces or motion pattern may be possible. Except for the dog with the most extensive lesion all dogs had an excellent outcome.

Ultrasound-guided retrobulbar nerve block in horses: a cadaveric study

Objective  To develop an ultrasound-guided technique for retrobulbar nerve block in horses, and to compare the distribution of three different volumes of injected contrast medium (CM) (4, 8 and 12 mL), with the hypothesis that successful placement of the needle within the retractor bulbi muscle cone would lead to the most effective dispersal of CM towards the nerves leaving the orbital fissure. Study design  Prospective experimental cadaver study. Animals  Twenty equine cadavers. Methods  Ultrasound-guided retrobulbar injections were performed in 40 cadaver orbits. Ultrasound visualization of needle placement within the retractor bulbi muscle cone and spread of injected CM towards the orbital fissure were scored. Needle position and destination of CM were then assessed using computerized tomography (CT), and comparisons performed between ultrasonographic visualization of orbital structures and success rate of injections (intraconal needle placement, CM reaching the orbital fissure). Results  Higher scores for ultrasound visualization resulted in a higher success rate for intraconal CM injection, as documented on the CT images. Successful intraconal placement of the needle (22/34 orbits) resulted in CM always reaching the orbital fissure. CM also reached the orbital fissure in six orbits where needle placement was extraconal. With 4, 8 and 12 mL CM, the orbital fissure was reached in 16/34, 23/34 and 28/34 injections, respectively. Conclusion and clinical relevance  The present study demonstrates the use of ultrasound for visualization of anatomical structures and needle placement during retrobulbar injections in equine orbits. However, this approach needs to be repeated in controlled clinical trials to assess practicability and effectiveness in clinical practice.

Evaluation of radial distribution of cartilage degeneration and necessity of pre-contrast measurements using radial dGEMRIC in adults with acetabular dysplasia

Background The purpose of the present study was to investigate the radial distribution patterns of cartilage degeneration in dysplastic hips at different stages of secondary osteoarthritis (OA) by using radial delayed gadolinium-enhanced magnetic resonance imaging of cartilage (dGEMRIC), and to assess whether pre-contrast measurements are necessary. Methods Thirty-five hips in 21 subjects (mean age ± SD, 27.6 ± 10.8 years) with acetabular dysplasia (lateral CE angle < 25°) were studied. Severity of OA was assessed on radiographs using Tönnis grading. Pre- (T1pre) and post-contrast T1 (T1Gd) values were measured at 7 sub-regions on radial reformatted slices acquired from a 3-dimensional (3D) T1 mapping sequence using a 1.5 T MR scanner. Values of radial T1pre, T1Gd and ΔR1 (1/T1Gd - 1/T1pre) of subgroups with different severity of OA were compared to those of the subgroup without OA using nonparametric tests, and bivariate linear Pearson correlations between radial T1Gd and ΔR1 were analyzed for each subgroup. Results Compared to the subgroup without OA, the subgroup with mild OA was observed with a significant decrease in T1Gd in the anterosuperior to superior sub-regions (mean, 476 ~ 507 ms, p = 0.026 ~ 0.042) and a significant increase in ΔR1 in the anterosuperior to superoposterior and posterior sub-regions (mean, 0.93 ~ 1.37 s-1, p = 0.012 ~ 0.042). The subgroup with moderate to severe OA was observed with a significant overall decrease in T1Gd (mean, 404 ~ 452 ms, p = 0.001 ~ 0.020) and an increase in ΔR1 (mean, 1.17 ~1.69 s-1, p = 0.001 ~ 0.020). High correlations were observed between radial T1Gd and ΔR1 for all subgroups (r = −0.869 ~ −0.944, p < 0.001). Conclusions Radial dGEMRIC without pre-contrast measurements is useful for evaluating different patterns of cartilage degeneration in the entire hip joint of patients with hip dysplasia, particularly for those in early stages of secondary OA.