Algorytm wyznaczania ścieżki nawigacyjnej do automatycznego ruchu wirtualnej kamery w strukturach anatomicznych

W pracy przedstawiono nowy algorytm wyznaczania centralnej ścieżki nawigacyjnej w trójwymiarowych danych pochodzących z tomografii komputerowej. Algorytm wykorzystuje transformacje odległości, iteracyjny schemat przetwarzania charakterystycznych punktów ścieżki oraz interpolację metodą cubic spline do wyznaczeni gładkiej przestrzennej krzywej nawigacyjnej. Wygenerowanie ścieżki pozwala lekarzowi na łatwe przeglądanie przestrzennego komputerowego modelu struktur anatomicznych, takich jak drzewo oskrzelowe (wirtualna bronchoskopia) czy jelito grube (wirtualna kolonoskopia), a dzięki temu poszerza możliwości diagnostyczne lekarza. W artykule szczegółowo zaprezentowano algorytm przetwarzania danych prowadzący do wyznaczenia ścieżki oraz wyniki działania prezentowanych algorytmów w zastosowaniu do wirtualnej kolonoskopii.

The paper presents a new algorithm of centre path computing of CT data. The algorithm uses distance transformation,characteristic points interaction processing and cubic spline interpolation. The centre path defining allows for easily determination of three-dimensional model of anatomical structures that might be viewed by physician. The described method is a novel approach at enhancing diagnostic capabilities of - for example - bronchial tree (v.b. - virtual bronchoscopy) or colon (v.c. - virtual colonoscopy). The authors present detailed process of practical application of given algorithm, focusing upon v.c.