Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction

The aim of this Thesis is the development of stopping rule methods for the MLEM and OSEM algorithms used in image reconstruction positron emission tomography (PET). The development of the stopping rules is based on the study of the properties of both algorithms. Analyzing their mathematical expressi...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Γαϊτάνης, Αναστάσιος
Άλλοι συγγραφείς: Παναγιωτάκης, Γεώργιος
Μορφή: Thesis
Γλώσσα:English
Έκδοση: 2011
Θέματα:
Διαθέσιμο Online:http://nemertes.lis.upatras.gr/jspui/handle/10889/4027
id nemertes-10889-4027
record_format dspace
institution UPatras
collection Nemertes
language English
topic Positron emission tomography (PET)
Medical image reconstruction
Monte Carlo methods
Iterative reconstruction algorithms
OSEM
MLEM
Stopping rules
Updating coefficients
Τομογραφία εκπομπής ποζιτρονίου
Ανακατασκευή ιατρικής εικόνας
Μέθοδοι Monte Carlo
Επαναληπτικοί αλγόριθμοι
Κριτήρια παύσης
Συντελεστές αναβάθμισης
616.075 75
spellingShingle Positron emission tomography (PET)
Medical image reconstruction
Monte Carlo methods
Iterative reconstruction algorithms
OSEM
MLEM
Stopping rules
Updating coefficients
Τομογραφία εκπομπής ποζιτρονίου
Ανακατασκευή ιατρικής εικόνας
Μέθοδοι Monte Carlo
Επαναληπτικοί αλγόριθμοι
Κριτήρια παύσης
Συντελεστές αναβάθμισης
616.075 75
Γαϊτάνης, Αναστάσιος
Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
description The aim of this Thesis is the development of stopping rule methods for the MLEM and OSEM algorithms used in image reconstruction positron emission tomography (PET). The development of the stopping rules is based on the study of the properties of both algorithms. Analyzing their mathematical expressions, it can be observed that the pixel updating coefficients (PUC) play a key role in the upgrading process of the reconstructed image from iteration k to k+1. For the analysis of the properties of the PUC, a PET scanner geometry was simulated using Monte Carlo methods. For image reconstruction using iterative techniques, the calculation of the transition matrix is essential. And it fully depends on the geometrical characteristics of the PET scanner. The MLEM and OSEM algorithms were used to reconstruct the projection data. In order to compare the reconstructed and true images, two figures of merit (FOM) were used; a) the Normalized Root Mean Square Deviation (NRMSD) and b) the chi-square χ2. The behaviour of the PUC C values for a zero and non-zero pixel in the phantom image was analyzed and it has been found different behavior for zero and non-zero pixels. Based on this assumption, the vector of all C values was analyzed for all non-zero pixels of the reconstructed image and it was found that the histograms of the values of the PUC have two components: one component around C(i)=1.0 and a tail component, for values C(i)<1.0. In this way, a vector variable has been defined, where I is the total number of pixels in the image and k is the iteration number. is the minimum value of the vector of the pixel updating coefficients among the non-zero pixels of the reconstructed image at iteration k. Further work was performed to find out the dependence of Cmin on the image characteristics, image topology and activity level. The analysis shows that the parameterization of Cmin is reliable and allows the establishment of a robust stopping rule for the MLEM algorithm. Furthermore, following a different approach, a new stopping rule using the log-likelihood properties of the MLEM algorithm has been developed. The two rules were evaluated using the independent Digimouse phantom. The study revealed that both stopping rules produce reconstructed images with similar properties. The same study was performed for the OSEM algorithm and a stopping rule for the OSEM algorithm dedicated to each number of subset was developed.
author2 Παναγιωτάκης, Γεώργιος
author_facet Παναγιωτάκης, Γεώργιος
Γαϊτάνης, Αναστάσιος
format Thesis
author Γαϊτάνης, Αναστάσιος
author_sort Γαϊτάνης, Αναστάσιος
title Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
title_short Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
title_full Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
title_fullStr Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
title_full_unstemmed Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction
title_sort development of stopping rule methods for the mlem and osem algorithms used in pet image reconstruction
publishDate 2011
url http://nemertes.lis.upatras.gr/jspui/handle/10889/4027
work_keys_str_mv AT gaïtanēsanastasios developmentofstoppingrulemethodsforthemlemandosemalgorithmsusedinpetimagereconstruction
AT gaïtanēsanastasios anaptyxēkritēriōnpausēstōnalgorithmōnmlemkaiosempouchrēsimopoiountaistēnanakataskeuēeikonassepet
_version_ 1771297181227024384
spelling nemertes-10889-40272022-09-05T09:41:29Z Development of stopping rule methods for the MLEM and OSEM algorithms used in PET image reconstruction Ανάπτυξη κριτηρίων παύσης των αλγορίθμων MLEM και OSEM που χρησιμοποιούνται στην ανακατασκευή εικόνας σε PET Γαϊτάνης, Αναστάσιος Παναγιωτάκης, Γεώργιος Τζανάκος, Γεώργιος Παναγιωτάκης, Γεώργιος Βασιλάκος, Παύλος Νικηφορίδης, Γεώργιος Κονταξάκης, Γεώργιος Οικονόμου, Γεώργιος Κωσταρίδου, Ελένη Gaitanis, Anastasios Positron emission tomography (PET) Medical image reconstruction Monte Carlo methods Iterative reconstruction algorithms OSEM MLEM Stopping rules Updating coefficients Τομογραφία εκπομπής ποζιτρονίου Ανακατασκευή ιατρικής εικόνας Μέθοδοι Monte Carlo Επαναληπτικοί αλγόριθμοι Κριτήρια παύσης Συντελεστές αναβάθμισης 616.075 75 The aim of this Thesis is the development of stopping rule methods for the MLEM and OSEM algorithms used in image reconstruction positron emission tomography (PET). The development of the stopping rules is based on the study of the properties of both algorithms. Analyzing their mathematical expressions, it can be observed that the pixel updating coefficients (PUC) play a key role in the upgrading process of the reconstructed image from iteration k to k+1. For the analysis of the properties of the PUC, a PET scanner geometry was simulated using Monte Carlo methods. For image reconstruction using iterative techniques, the calculation of the transition matrix is essential. And it fully depends on the geometrical characteristics of the PET scanner. The MLEM and OSEM algorithms were used to reconstruct the projection data. In order to compare the reconstructed and true images, two figures of merit (FOM) were used; a) the Normalized Root Mean Square Deviation (NRMSD) and b) the chi-square χ2. The behaviour of the PUC C values for a zero and non-zero pixel in the phantom image was analyzed and it has been found different behavior for zero and non-zero pixels. Based on this assumption, the vector of all C values was analyzed for all non-zero pixels of the reconstructed image and it was found that the histograms of the values of the PUC have two components: one component around C(i)=1.0 and a tail component, for values C(i)<1.0. In this way, a vector variable has been defined, where I is the total number of pixels in the image and k is the iteration number. is the minimum value of the vector of the pixel updating coefficients among the non-zero pixels of the reconstructed image at iteration k. Further work was performed to find out the dependence of Cmin on the image characteristics, image topology and activity level. The analysis shows that the parameterization of Cmin is reliable and allows the establishment of a robust stopping rule for the MLEM algorithm. Furthermore, following a different approach, a new stopping rule using the log-likelihood properties of the MLEM algorithm has been developed. The two rules were evaluated using the independent Digimouse phantom. The study revealed that both stopping rules produce reconstructed images with similar properties. The same study was performed for the OSEM algorithm and a stopping rule for the OSEM algorithm dedicated to each number of subset was developed. Σκοπός της διατριβής είναι η ανάπτυξη κριτηρίων παύσης για τους επαναληπτικούς αλγόριθμους (MLEM και OSEM) που χρησιμοποιούνται στην ανακατασκευή ιατρικής εικόνας στους τομογράφους εκπομπής ποζιτρονίου (PET). Η ανάπτυξη των κριτηρίων παύσης βασίστηκε στη μελέτη των ιδιοτήτων των αλγόριθμων MLEM & OSEM. Απο τη μαθηματική έκφραση των δύο αλγορίθμων προκύπτει ότι οι συντελεστές αναβάθμισης (ΣΑ) των pixels της εικόνας παίζουν σημαντικό ρόλο στην ανακατασκευή της απο επανάληψη σε επανάληψη. Για την ανάλυση ένας τομογράφος PET προσομοιώθηκε με τη χρήση των μεθόδων Μόντε Κάρλο.Για την ανακατασκευή της εικόνας με τη χρήση των αλγόριθμων MLEM και OSEM, υπολογίστηκε ο πίνακας μετάβασης. Ο πίνακας μετάβασης εξαρτάται απο τα γεωμετρικά χαρακτηριστικά του τομογράφου PET και για τον υπολογισμό του χρησιμοποιήθηκαν επίσης μέθοδοι Μόντε Κάρλο. Ως ψηφιακά ομοιώματα χρησιμοποιήθηκαν το ομοίωμα εγκεφάλου Hoffman και το 4D MOBY. Για κάθε ένα απο τα ομοιώματα δημιουργήθηκαν προβολικά δεδομένα σε διαφορετικές ενεργότητες. Για τη σύγκριση της ανακατασκευασμένης και της αρχικής εικόνας χρησιμοποιήθηκαν δύο ξεχωριστοί δείκτες ποίοτητας, το NRMSD και το chi square. Η ανάλυση έδειξε οτι οι ΣΑ για τα μη μηδενικά pixels της εικόνας τείνουν να λάβουν την τιμή 1.0 με την αύξηση των επαναλήψεων, ενώ για τα μηδενικά pixels αυτό δε συμβαίνει. Αναλύοντας περισσότερο το διάνυσμα των ΣΑ για τα μη μηδενικά pixels της ανακατασκευασμένης εικόνας διαπιστώθηκε ότι αυτό έχει δύο μέρη: α) Μια κορυφή για τιμές των ΣΑ = 1.0 και β) μια ουρά με τιμές των ΣΑ<1.0. Αυξάνοντας τις επαναλήψεις, ο αριθμός των pixels με ΣΑ=1.0 αυξάνονταν ενώ ταυτόχρονα η ελάχιστη τιμή του διανύσματος των ΣΑ μετακινούνταν προς το 1.0. Με αυτό τον τρόπο προσδιορίστηκε μια μεταβλητή της μορφής όπου N είναι ο αριθμός των pixels της εικόνας, k η επανάληψη και η ελάχιστη τιμή του διανύσματος των ΣΑ. Η ανάλυση που έγινε έδειξε ότι η μεταβλητή Cmin συσχετίζεται μόνο με την ενεργότητα της εικόνας και όχι με το είδος ή το μέγεθός της. Η παραμετροποίηση αυτής της σχέσης οδήγησε στην ανάπτυξη του κριτηρίου παύσης για τον MLEM αλγόριθμο. Μια άλλη προσέγγιση βασισμένη στις ιδιότητες πιθανοφάνειας του MLEM αλγόριθμου, οδήγησε στην ανάπτυξη ενός διαφορετικού κριτηρίου παύσης του MLEM. Τα δύο κριτήρια αποτιμήθηκαν με τη χρήση του ομοιώματος Digimouse και βρέθηκε να παράγουν παρόμοιες εικόνες. Η ίδια μελέτη έγινε και για τον OSEM αλγόριθμο και αναπτύχθηκε κριτήριο παύσης για διαφορετικό αριθμό subsets. 2011-01-11T06:53:09Z 2011-01-11T06:53:09Z 2010-10-14 2011-01-11T06:53:09Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/4027 en Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf