Surface reconstruction using variational interpolation
| dc.contributor.advisor | Neufeld, Eric | en_US |
| dc.contributor.committeeMember | Mould, David | en_US |
| dc.contributor.committeeMember | Horsch, Michael C. | en_US |
| dc.contributor.committeeMember | Gander, Robert | en_US |
| dc.creator | Joseph Lawrence, Maryruth Pradeepa | en_US |
| dc.date.accessioned | 2005-11-23T16:39:41Z | en_US |
| dc.date.accessioned | 2013-01-04T05:09:03Z | |
| dc.date.available | 2005-11-24T08:00:00Z | en_US |
| dc.date.available | 2013-01-04T05:09:03Z | |
| dc.date.created | 2005-10 | en_US |
| dc.date.issued | 2005-10-07 | en_US |
| dc.date.submitted | October 2005 | en_US |
| dc.description.abstract | Surface reconstruction of anatomical structures is an integral part of medical modeling. Contour information is extracted from serial cross-sections of tissue data and is stored as "slice" files. Although there are several reasonably efficient triangulation algorithms that reconstruct surfaces from slice data, the models generated from them have a jagged or faceted appearance due to the large inter-slice distance created by the sectioning process. Moreover, inconsistencies in user input aggravate the problem. So, we created a method that reduces inter-slice distance, as well as ignores the inconsistencies in the user input. Our method called the piecewise weighted implicit functions, is based on the approach of weighting smaller implicit functions. It takes only a few slices at a time to construct the implicit function. This method is based on a technique called variational interpolation. Other approaches based on variational interpolation have the disadvantage of becoming unstable when the model is quite large with more than a few thousand constraint points. Furthermore, tracing the intermediate contours becomes expensive for large models. Even though some fast fitting methods handle such instability problems, there is no apparent improvement in contour tracing time, because, the value of each data point on the contour boundary is evaluated using a single large implicit function that essentially uses all constraint points. Our method handles both these problems using a sliding window approach. As our method uses only a local domain to construct each implicit function, it achieves a considerable run-time saving over the other methods. The resulting software produces interpolated models from large data sets in a few minutes on an ordinary desktop computer. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10388/etd-11232005-163941 | en_US |
| dc.language.iso | en_US | en_US |
| dc.subject | implicit functions | en_US |
| dc.subject | inter-slice distance | en_US |
| dc.subject | surface reconstruction | en_US |
| dc.subject | contours | en_US |
| dc.subject | variational interpolation | en_US |
| dc.subject | triangulation | en_US |
| dc.subject | radial basis functions | en_US |
| dc.title | Surface reconstruction using variational interpolation | en_US |
| dc.type.genre | Thesis | en_US |
| dc.type.material | text | en_US |
| thesis.degree.department | Computer Science | en_US |
| thesis.degree.discipline | Computer Science | en_US |
| thesis.degree.grantor | University of Saskatchewan | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Science (M.Sc.) | en_US |