Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"medial axis"”.
-
Robust and flexible multi-scale medial axis computation
The principle of the multi-scale medial axis (MMA) is important in that any object is detected at a blurring scale proportional to the size of the object. Thus it provides a sound balance between noise removal and preserving detail. The robustness of the MMA has been reflected in many existing …
-
Shape interrogation by medial axis transform for automated analysis
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Ocean Engineering, 1990.
-
Surface and Medial Axis Topology Through Distance Flows Induced by Discrete Samples
… guarantee. We also present an algorithm for medial axis approximation that computes a piece-wise linear core for the given sample. This core is guaranteed to be homotopy equivalent to the medial axis of the shape enclosed by the original surface. We then show that the core can be enhanced by …
-
Multi-Dimensional Medial Geometry: Formulation, Computation, and Applications
Medial axis is a classical shape descriptor. It is a piece of geometry that lies in the middle of the original shape. Compared to the original shape representation, the medial axis is always one dimension lower and it carries many intrinsic shape properties explicitly. Therefore, it is widely used …
-
A Generic Mesh Data Structure With Parallel Applications
… indefinite direct solver; approximation of the medial axis; and the development of a hybrid, two-phase mesh partitioner. The efficiency of matrix-vector multiplication is compared against a theoretical value derived from a simple model of computing hardware. The direct solver uses our data …
-
A Generic Data Structure with Parallel Applications
… indefinite direct solver; approximation of the medial axis; and the development of a hybrid, two-phase mesh partitioner. The efficiency of matrix-vector multiplication is compared against a theoretical value derived from a simple model of computing hardware. The direct solver uses our data …
-
Extraction of physically-realistic pore network properties from three-dimensional synchrotron microtomography images of unconsolidated porous media
… inscribed spheres on the nodes and paths of the medial axis to represent pore-bodies and pore-throats of the network, respectively. Pore-network structure is captured by three-dimensional spatial distribution of pore-bodies and pore-throats, pore-body and pore-throat size distributions, and the …
-
Segmentation And Spatial Depth Ridge Detection Of Unorganized Point Cloud Data
… in the point cloud). We then turn to study the medial axis of a shape for the purposes of `unfolding' that structure. Our approach uses a ridge formulation based on the spatial depth statistic to create the medial axis. We conclude the paper with visual results of our technique.
-
Representation and detection of shapes in images
… polygons. This representation is similar to the medial axis transform and has important properties from a computational perspective. The first problem we consider is the detection of non-rigid objects in images using deformable models. We present an efficient algorithm to solve this problem in a …
-
Evaluating the accuracy of line thinning algorithms after processing scanned line data
… retained pixels that fall either on or off the medial axis of the original matrix. The four algorithms that produce the best results are then used for final testing. For the final tests, 25 digital lines are plotted and scanned. The raster images are thinned using the four successive layer …
-
An object-based analysis of cloud motion from sequences of METEOSAT satellite data
… of the cloud structures are analysed using medial axis transforms of the smoothed data. Tracks of medial axes provide a new measure of cloud motion at a mesoscale. The sharpness in edge gradient is used as a new measure to identify regions of atmospheric flow parallel to a cloud edge (jet …
-
Automatic higher order mesh generation and movement utilizing spring-field and vector-adding
… by smoothing the mesh, especially in medial axis regions. After generating the linear mesh, a higher-order finite-element ready, curved mesh is obtained by deforming the linear mesh through “pipes” using a simple Vector-Adding approach. Different from most curved viscous mesh …
-
Probing the Mycobacterial Cell Envelope: CRISPR interference-mediated investigation of two essential genes in the galactan biosynthetic pathway
… revealed altered DMN-Tre signal along the medial axis of the cell, indicating a potential disruption of mycolic acid biosynthesis when galactan biosynthesis is compromised. Notably, loss of polar incorporation of DMN-Tre suggests issues with polar elongation. The findings of this study and …
-
Deployment algorithms for multi-agent exploration and patrolling
… exploration. We introduce the medial axis as a configuration space and derive a mathematical representation of a continuous environment that captures its underlying topology and geometry. We show that this representation provides a concise description of arbitrary environments, …
-
Domain decomposition for hexahedral mesh generation using singularity lines
… mesh that discretizes the domain, here the medial object (or medial axis) of the domain is used. The key contributions of the work can be summarised into the following three.<br/><br/>1) A method that utilises the structure of the medial object and the directional information of its touching …
-
Dude, where's my internet: an examination of broadband internet access, infrastructure, and potential for expansion in Missouri
… of provider service areas to into their medial axis. Using those results, the locations of the modeled middle mile is compared to the location of a recently built middle mile extension in south-central Missouri to evaluate the model's performance and to provide better understand which …