Binary images reconstruction for discrete tomography using triangular grid

Abstract

Scopul prezentei teze este de a rezolva problema tomografiei binare folosind reprezentarea unei imagini digitale utilizând rețeaua de celule triunghiulare. Sunt prezentate proprietățile și structura rețelei de celule triunghiulare precum și reprezentarea imaginilor digitale folosind rețeaua de celule triunghiulare. De asemenea este definit conceptul de imagine binară având formă hexagonală. Se extinde suportul matematic referitor la transformata Radon, având ca bază rețeaua de celule triunghiulare. Teza propune reducerea problemei reconstrucției imaginilor binare reprezentate pe rețeaua de celule triunghiulare la problema flux maxim de cost minim într-un graf, folosind trei unghiuri diferite pentru măsurarea proiecțiilor. Folosind această modelare sunt propuși doi algoritmi de reconstrucție a imaginilor binare reprezentate folosind rețeaua de celule triunghiulare, și anume un algoritm memetic și unul iterativ.