Pattern-based segmentation of digital documents: model and implementation

This thesis proposes a new document model, according to which any document can be segmented in some independent components and transformed in a pattern-based projection, that only uses a very small set of objects and composition rules. The point is that such a normalized document expresses the same fundamental information of the original one, in a simple, clear and unambiguous way. The central part of my work consists of discussing that model, investigating how a digital document can be segmented, and how a segmented version can be used to implement advanced tools of conversion. I present seven patterns which are versatile enough to capture the most relevant documents’ structures, and whose minimality and rigour make that implementation possible. The abstract model is then instantiated into an actual markup language, called IML. IML is a general and extensible language, which basically adopts an XHTML syntax, able to capture a posteriori the only content of a digital document. It is compared with other languages and proposals, in order to clarify its role and objectives. Finally, I present some systems built upon these ideas. These applications are evaluated in terms of users’ advantages, workflow improvements and impact over the overall quality of the output. In particular, they cover heterogeneous content management processes: from web editing to collaboration (IsaWiki and WikiFactory), from e-learning (IsaLearning) to professional printing (IsaPress).

Studio del microcircolo della parete gastrica affetta da patologia infiammatoria e neoplastica mediante Color-Power Doppler ed ecografia con mezzo di contrasto endovenoso

Introduzione: Negli ultimi anni, il color-power Doppler si è dimostrato un utile strumento per valutare le alterazioni della vascolarizzazione della parete intestinale nelle patologie del tratto gastro-enterico. Più di recente, i mezzi di contrasto ecografici di II generazione associati all’ecografia real-time con basso indice meccanico (CEUS) hanno permesso di valutare ecograficamente il microcircolo, consentendo la valutazione della vascolarizzazione di parete nelle patologie associate a flogosi e neoangiogenesi. Studi recenti hanno documentato i pattern Doppler e CEUS nella malattia infiammatoria intestinale. Le alterazioni della vascolarizzazione di parete nella patologia neoplastica, invece, sono state finora valutate con sola tecnica Doppler. Recenti studi basati sull’impiego di tale metodica hanno in effetti dimostrato che l’intensità del segnale vascolare di parete correla con la variante istologica della neoplasia e con il suo grado di invasione vascolare costituendo così un parametro di neoangiogenesi tumorale. Pertanto, ottenere mediante CEUS una più accurata definizione del microcircolo di parete potrebbe aiutare nella diagnosi differenziale tra patologia infiammatoria e neoplastica dello stomaco e fornire utili informazioni per valutare l’ aggressività del cancro gastrico.

Circoli collaterali porto-sistemici all'eco-color-Doppler addominale in pazienti con ipertensione portale cirrotica: correlazione con il gradiente porto-epatico e valore prognostico

Background. Abdominal porto-systemic collaterals (APSC) on Color-Doppler ultrasound are a frequent finding in portal hypertensive cirrhotic patients. In patients with cirrhosis, an HVPG ≥ 16mmHg has been shown to be associated with increased mortality in two studies. Non-invasive indicators of HVPG ≥ 16 mmHg might define a subgroup of high-risk patients, but data on this aspect are lacking. Aims. We aimed to investigate whether HVPG predicts mortality in patients with clinically significant portal hypertension, and if APSC may predict a severe portal hypertensive state (i.e. HVPG≥16mmHg) in patients with cirrhosis and untreated portal hypertension. Methods. We analysed paired HVPG and ultrasonographic data of 86 untreated portal hypertensive cirrhotic patients. On abdominal echo-color-Doppler data on presence, type and number of APSC were prospectively collected. HVPG was measured following published guidelines. Clinical, laboratory and endoscopic data were available in all cases. First decompensation of cirrhosis and liver-disease related mortality on follow-up (mean 28±20 months) were recorded. Results. 73% of patients had compensated cirrhosis, while 27% were decompensated. All patients had an HVPG≥10 mmHg (mean 17.8±5.1 mmHg). 58% of compensated patients and 82% of decompensated patients had an HVPG over 16 mmHg. 25% had no varices, 28% had small varices, and 47% had medium/large varices. HVPG was higher in patients with esophageal varices vs. patients without varices (19.0±4.8 vs. 14.1±4.2mmHg, p<0.0001), and correlated with Child-Pugh score (R=0.494,p=0.019). 36 (42%) patients had APSC were more frequent in decompensated patients (60% vs. 35%, p=0.03) and in patients with esophageal varices (52% vs. 9%,p=0.001). HVPG was higher in patients with APSC compared with those without PSC (19.9± 4.6 vs. 16.2± 4.9mmHg, p=0.001). The prevalence of APSC was higher in patients with HVPG≥16mmHg vs. those with HVPG<16mmHg (57% vs. 13%,p<0.0001). Decompensation was significantly more frequent in patients with HVPG≥16mmHg vs. HVPG<16mmHg (35.1% vs. 11.5%, p=0.02). On multivariate analysis only HVPG and bilirubin were independent predictors of first decompensation. 10 patients died during follow-up. All had an HVPG≥16 mmHg (26% vs. 0% in patients with HVPG <16mmHg,p=0.04). On multivariate analysis only MELD score and HVPG ≥16mmHg were independent predictors of mortality. In compensated patients the detection of APSC predicted an HVPG≥16mmHg with 92% specificity, 54% sensitivity, positive and negative likelihood ratio 7.03 and 0.50, which implies that the demonstration of APSC on ultrasound increased the probability of HVPG≥16mmHg from 58% to 91%. Conclusions. HVPG maintains an independent prognostic value in the subset of patients with cirrhosis and clinically significant portal hypertension. The presence of APSC is a specific indicator of severe portal hypertension in patients with cirrhosis. Detection of APSC on ultrasound allows the non-invasive identification of a subgroup of compensated patients with bad prognosis, avoiding the invasive measurement of HVPG.

Statistical methods for analysis and processing of medical ultrasound: applications to segmentation and restoration

In this thesis two major topics inherent with medical ultrasound images are addressed: deconvolution and segmentation. In the first case a deconvolution algorithm is described allowing statistically consistent maximum a posteriori estimates of the tissue reflectivity to be restored. These estimates are proven to provide a reliable source of information for achieving an accurate characterization of biological tissues through the ultrasound echo. The second topic involves the definition of a semi automatic algorithm for myocardium segmentation in 2D echocardiographic images. The results show that the proposed method can reduce inter- and intra observer variability in myocardial contours delineation and is feasible and accurate even on clinical data.

Automated Segmentation and Non-Rigid Registration for the Quantitative Evaluation of Myocardial Perfusion from Magnetic Resonance Images

Myocardial perfusion quantification by means of Contrast-Enhanced Cardiac Magnetic Resonance images relies on time consuming frame-by-frame manual tracing of regions of interest. In this Thesis, a novel automated technique for myocardial segmentation and non-rigid registration as a basis for perfusion quantification is presented. The proposed technique is based on three steps: reference frame selection, myocardial segmentation and non-rigid registration. In the first step, the reference frame in which both endo- and epicardial segmentation will be performed is chosen. Endocardial segmentation is achieved by means of a statistical region-based level-set technique followed by a curvature-based regularization motion. Epicardial segmentation is achieved by means of an edge-based level-set technique followed again by a regularization motion. To take into account the changes in position, size and shape of myocardium throughout the sequence due to out of plane respiratory motion, a non-rigid registration algorithm is required. The proposed non-rigid registration scheme consists in a novel multiscale extension of the normalized cross-correlation algorithm in combination with level-set methods. The myocardium is then divided into standard segments. Contrast enhancement curves are computed measuring the mean pixel intensity of each segment over time, and perfusion indices are extracted from each curve. The overall approach has been tested on synthetic and real datasets. For validation purposes, the sequences have been manually traced by an experienced interpreter, and contrast enhancement curves as well as perfusion indices have been computed. Comparisons between automatically extracted and manually obtained contours and enhancement curves showed high inter-technique agreement. Comparisons of perfusion indices computed using both approaches against quantitative coronary angiography and visual interpretation demonstrated that the two technique have similar diagnostic accuracy. In conclusion, the proposed technique allows fast, automated and accurate measurement of intra-myocardial contrast dynamics, and may thus address the strong clinical need for quantitative evaluation of myocardial perfusion.

Characterization of the genetic control of fruit flesh color in peach

The analysis of a carotenoid cleavage dioxygenase gene in a pool of peach cultivars revealed the existence of a functional allele (W1), associated with the white flesh trait, and three independent mutations associated with the yellow phenotype: a 2 bp insertion within a repetitive sequence (y1), a large transposable element within the intron (y2) and a single base substitution generating a premature stop codon (y3). Based on these evidences, the yellow flesh phenotype seems to have arisen from at least three independent mutational events.