Algorytmy wyszukiwania wzorców w obrazach cyfrowych

Abstract

The aim of this thesis is to develop algorithms for pattern matching in digital images that can be used for efficient editing of three-dimensional models of the heart. The proposed algorithms are then to be implemented in a desktop application. .NET framework allows for a fast creation of software that can work on different operating systems. Support for the DICOM format enables a direct cooperation with the medical equipment. Using these technologies a 3D heart model editor was written. Models created with this application can then be used in the CT2TEE echocardiography simulator. Developed algorithms are characterized by relatively low computational complexity, which combined with precision allows for quick selection of threedimensional structures in the edited model. Celem pracy jest opracowanie algorytmów wyszukiwania wzorców w obrazach cyfrowych, które mogą zostać wykorzystane do sprawnej edycji trójwymiarowych modeli serca. Zaproponowane rozwiązania mają następnie być zaimplementowane w postaci aplikacji okienkowej. Wykorzystanie technologii .NET pozwala na szybkie stworzenie oprogramowania z możliwością pracy w różnych systemach operacyjnych. Wsparcie dla formatu DICOM umożliwia z kolei bezpośrednią współpracę z aparaturą medyczną. Bazując na tych technologiach napisano edytor modeli serca, które następnie mogą być wykorzystane w symulatorze badać echokardiograficznych CT2TEE. Zaproponowane algorytmy cechuje stosunkowo niska złożoność obliczeniowa, która połączona z precyzją pozwala na szybkie wybieranie struktur przestrzennych w edytowanym modelu.