Uplatnění algoritmů distanční transformace při automatické registraci digitálních obrazů

Abstract

Distanční transformace se používá k předzpracování obrazových dat u korelačních metod automatické registrace digitálních obrazů. Na našem pracovišti jsme ověřili algoritmus automatické registrace obrazu s výpočtem distanční transformace metodou 4SSED+ při hodnocení kontrolních a dynamických vyšetření, kde došlo ke změně polohy pacienta. V předkládané práci provádíme na zjednodušených dvourozměrných obrazových datech rozbor šesti nejznámějších algoritmů distanční transformace (algoritmus 4SSED, 4SSED+, SaitoXY, SaitoYX, Maurer, Eggers), z nich vybíráme pro účely automatické registrace nejvhodnější algoritmus distanční transformace (4SSED+) a následně ho používáme při automatickém prostorovém srovnání T1 vážených obrazů souboru 76 kontrolních MR vyšetřeních mozku u pacientů s roztroušenou sklerosou. Práce dokazuje, že vhodně vybraný a implementovaný algoritmus automatické registrace s použitím distanční transformace může být stejně přesný 5 jako manuální metoda srovnání a přitom mnohem rychlejší. V práci bylo provedeno zhodnocení výsledků automatické registrace manuální opravou prostorového srovnání. Z téměř zanedbatelných naměřených korekčních hodnot subpixelového posunu a malých rotačních úhlů u výše zmíněného souboru 76 MR vyšetření a následně z jejich statistických charakteristik vyplývá vysoká přesnost...

The distance transform is used for the preprocessing of image data for correlation methods of automatic registration of digital images. In our department the algorithm of automatic registration of images with the distance transform calculation by 4SSED+ method is used for the images of control and dynamic investigations, where there was a change in the position of the patient. In this thesis we analyze six best known distance transform algorithms on the simplified set of image data (4SSED, 4SSED+, SaitoXY, SaitoYX, Maurer, Eggers algorithms) and from those we choose the most suitable one for the purposes of automatic registration (4SSED+) and subsequently we use it in automatic registration of T1W images of a set of 76 MR examinations of head in patients with multiple sclerosis. This thesis proves that appropriately chosen and implemented algorithm of automatic registration with the use of distance transform can be as accurate as a manual method of registration and much faster. We performed the assessment of accuracy of 7 automatic registration with manual correction. From the nearly negligible correction values of subpixel shift and small rotation angles in the aforementioned set of 76 MR investigations and subsequently from their statistical characteristics the high accuracy of the used algorithm is apparent.