Rekonštrukcie povrchov z neparalelných rezov s použitím interpolačných metód
| Název práce v češtině: | Rekonštrukcie povrchov z neparalelných rezov s použitím interpolačných metód |
|---|---|
| Název v anglickém jazyce: | Surface reconstruction from non-parallel cross-sections using interpolation methods |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | Ing. Petr Felkel, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 11.09.2007 |
| Datum zadání: | 11.09.2007 |
| Datum a čas obhajoby: | 25.09.2008 00:00 |
| Datum odevzdání elektronické podoby: | 25.09.2008 |
| Datum proběhlé obhajoby: | 25.09.2008 |
| Oponenti: | prof. Dr. Ing. Ivana Kolingerová |
| Zásady pro vypracování |
| Diplomová práce se bude zabývat algoritmy, které z kontur neparalelních řezů objektů vytvářejí trojúhelníkovou síť. Bude se jednat o algoritmy využívající interpolační metody při vytváření tzv. „distance function“. Tyto algoritmy se v současnosti využívají zejména při snímaní lidského těla ultrazvukem s možností zobrazovat 3D modely některých orgánů.
Cílem práce bude implementovat, porovnat, popřípadě zkombinovat víceré interpolační techniky, které vedou k vytváření distance function. Důraz bude kladený na otestování extrémních případů (kolmé, úplně náhodně rozmístněny řezy,...) a popřípadě návrh jak tyto případy řešit. Student nastuduje jednotlivé metody a vybere ty, které jsou v současnosti považované za nejlepší vytvoří samostatnou aplikaci, která ze vstupních řezů dokáže s použitím některých z těchto metod zobrazit 3D model otestuje chování metod pro různá vstupní data a porovná je prostuduje slabá místa a navrhne případná zlepšení |
| Seznam odborné literatury |
| [1] D. Meyers, S. Skinner, and K. Sloan. Surfaces from contours. ACM Transactions on Graphics, 11(3):228–258, July 1992.
[2] C. R. Dance. Computing models from 3D ultrasound. PhD thesis, Cambridge University, 1997. [3] B. A. Payne and A. W. Toga. Surface reconstruction by multiaxial triangulation. IEEE Computer Graphics and Applications, 14(6):28–35, November 1994. [4] G. T. Herman, J. S. Zheng, and C. A. Bucholtz. Shape-based interpolation. IEEE Com-puter Graphics and Applications, 12(3):69–79, May 1992 [5] W. E. Higgins, C. Morice, and E. L. Ritman. Shape-based interpolation of tree-like struc-tures in three-dimensional images. IEEE transactions on Medical Imaging, 12(3):439–450, September 1993 [6] Y.-H. Liu, Y.-N. Sun, C.-W. Mao, and C.-J. Lin. Edge-shrinking interpolation for medical images. Computerized Medical Imaging and Graphics, 21(2):91–101, March 1997 [7] G. M. Treece, Volume measurement and surface visualisation in sequential freehand 3D ultrasound, University of Cambridge, November 2000 |
| Předběžná náplň práce |
| Účelem práce bude implementovat a otestovat algoritmy, které dokáží
rekonstrouvat povrchy těles z neparalelních řezů. Bude se jednat zejména o algoritmy vytvářejíci tzv. „distance function" pomocí interpolace mezi jednotlivými řezy. |
| Předběžná náplň práce v anglickém jazyce |
| The purpose of this work is to design and test algorithms, which are
used for reconstruction of surfaces from non-parallel cross sections. This algorithms create so-called "distance function" using interpolation between cross sections. |