DSpace Repository

Shape-Based Analysis

Show simple item record

dc.contributor.advisor Kaufman, Arie en_US
dc.contributor.author Gurijala, Krishna Chaitanya en_US
dc.contributor.other Department of Computer Science. en_US
dc.date.accessioned 2017-09-20T16:52:20Z
dc.date.available 2017-09-20T16:52:20Z
dc.date.issued 2014-12-01
dc.identifier.uri http://hdl.handle.net/11401/77281 en_US
dc.description 168 pg. en_US
dc.description.abstract Shape analysis plays a critical role in many fields, especially in medical analysis. There has been substantial research performed for shape analysis in manifolds. On the contrary, shape-based analysis has not received much attention for volumetric data. It is not feasible to directly extend the successful manifold shape analysis methods, such as heat diffusion, to volumes due to the huge computational cost. The work presented herein seeks to address this problem by presenting two approaches for shape analysis in volumes that not only capture the shape information efficiently but also reduce the computational time drastically. The first approach is a cumulative approach and is called the Cumulative Heat Diffusion, where the heat diffusion is carried out by simultaneously considering all the voxels as sources. The cumulative heat diffusion is monitored by a novel operator called the Volume Gradient Operator, which is a combination of the well-known Laplace-Beltrami operator and a data-driven operator. The cumulative heat diffusion is computed by considering all the voxels and hence is inherently dependent on the resolution of the data. Therefore, we propose a second approach which is a stochastic approach for shape analysis. In this approach the diffusion process is carried out by using tiny massless particles termed shapetons. An appropriate distance value is chosen as new definition of time step. The shapetons are diffused in a Monte Carlo fashion across the voxels until the pre-defined distance value (serves as single time step) is reached. The direction of propagation for the shapetons is determined by the volume gradient operator. The shapeton diffusion is a novel diffusion approach and is independent of the resolution of the data. These approaches robustly extract features and objects based on shape. Both shape analysis approaches are used in several medical applications such as segmentation, feature extraction, registration, transfer function design and tumor detection. This work majorly focuses on the diagnosis of colon cancer. Virtual colonoscopy is a viable non-invasive screening method, whereby a radiologist can explore a colon surface to locate and remove the precancerous polyps (protrusions/ bumps on the colon wall). To facilitate an efficient colon exploration, a robust and shape-preserving colon flattening algorithm is presented using the heat diffusion metric which is insensitive to topological noise. The flattened colon surface provides effective colon exploration, navigation, polyp visualization, detection, and verification. In addition, the flattened colon surface is used to consistently register the supine and prone colon surfaces. Anatomical landmarks such as the taeniae coli, flexures and the surface feature points are used in the colon registration pipeline and this work presents techniques using heat diffusion to automatically identify them. Shape analysis in graphs is vital to represent and visualize relationships between data items. Graph embedding methods play an important role in visualizing the data items and their relationships by providing an automatic and clutter free layout. A novel graph embedding approach is presented that will compute the global characteristics of a graph, such as hyperbolic or parabolic type, and also the Ricci curvature in the local neighborhood, which can analyze the structure of the graph. The method has three stages. In the first stage, the graph is embedded on a topological surface. In the second stage it is embedded on a Riemann surface by computing the Ricci flow and finally in the third stage it is embedded onto a surface in three dimensional Euclidean space. The approach is general, practical, and theoretically rigorous. en_US
dc.description.sponsorship This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. en_US
dc.format Monograph en_US
dc.format.medium Electronic Resource en_US
dc.language.iso en_US en_US
dc.publisher The Graduate School, Stony Brook University: Stony Brook, NY. en_US
dc.subject.lcsh Computer science en_US
dc.subject.other Colon Flattening, Cumulative Heat Diffusion, Feature Detection, Graph Embedding, Shape Analysis, Shapeton Diffusion en_US
dc.title Shape-Based Analysis en_US
dc.type Dissertation en_US
dc.mimetype Application/PDF en_US
dc.contributor.committeemember Gu, Xianfeng en_US
dc.contributor.committeemember Tannenbaum, Allen en_US
dc.contributor.committeemember Ebin, David en_US
dc.contributor.committeemember Qiu, Feng. en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account