Skeletonization of 2D and 3D Shapes via Incremental Carving of the Shape Domain

Download

GurkanCaglarThesisFinalForm (1).pdf

Date

2023-1

Author

Çağlar, Gürkan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

93
views

82
downloads

Extracting skeletons of 2D and 3D shapes is important for obtaining a compact representation of shapes, which later can be utilized in various areas such as shape matching, retrieval, deformation, animation, medical imaging, virtual endoscopy and so on. In this thesis, we present a new family of smooth distance transforms what we call as $v_k$ field, which enables exploration of the shape domain by incrementally carving it from inside out. Our field is applicable to both 2D and 3D shapes. After analyzing expansion of $v_k$ field inside the shape domain, we develop a method for constructing curve skeleton of 2D and 3D shapes. Our skeletonization method does not require thinning and the skeletons produced by our method are thin and robust to noise. We present and discuss our skeletonization results for several 2D and 3D shapes with comparison to other skeletonization methods.

Subject Keywords

Shape Representation, Skeletonization, Curve Skeletons

URI

https://hdl.handle.net/11511/102521

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

3D object representation using transform and scale invariant 3D features AKAGÜNDÜZ, Erdem; Ulusoy, İlkay (2007-10-21) An algorithm is proposed for 3D object representation using generic 3D features which are transformation and scale invariant. Descriptive 3D features and their relations are used to construct a graphical model for the object which is later trained and then used for detection purposes. Descriptive 3D features are the fundamental structures which are extracted from the surface of the 3D scanner output. This surface is described by mean and Gaussian curvature values at every data point at various scales and a ...
3D Face Representation Using Scale and Transform Invariant Features Akagündüz, Erdem; Ulusoy, İlkay (2008-01-01) In this study a representation using scale and invariant generic 3D features, for 3D facial models is proposed These generic feature vectors obtained from descriptive parts of the face like eyes, nose, or nose saddle, are then convolved into a graphical model where a characteristic topology for a 3D facial model representation is achieved These scale and invariant 3D features are determined by using the Gaussian (K) and Mean (H) curvature values on the facial surface and by examining various scales in the s...
Organosilane self-assembled monolayer growth from supercritical carbon dioxide in microstructured optical fiber capillary arrays Danışman, Mehmet Fatih; Sazio, Pier J. A.; Allara, David L.; Badding, John V. (American Chemical Society (ACS), 2008-04-01) Microstructured optical fibers form a new class of extreme aspect ratio templates that are well-suited for precise, designed spatial organization of materials and molecules at dimensions down to the nanoscale. The extreme aspect ratios of the nanoscale to microscale pores in the templates necessitates new approaches to fabrication of nanowires, nanotubes, and self-assembled monolayers within them. High-pressure fluids, which have lower viscosities than liquids and no surface tension, are well-suited for pen...
Statistical analysis of second-order relations of 3D structures Kalkan, Sinan; Wörgötter, Florentin; Kruger, Norbert (2007-03-08) Algorithmic 3D reconstruction methods like stereopsis or structure from motion fail to extract depth at homogeneous image structures where the human visual system succeeds and is able to estimate depth. In this paper, using chromatic 3D range data, we analyze in which way depth in homogeneous structures is related to the depth at the bounding edges. For this, we first extract the local 3D structure of regularly sampled points, and then, analyze the coplanarity relation between these local 3D structures. ...
Object recognition and cognitive map formation using active stereo vision in a virtual world Ulusoy, İlkay; Halıcı, Uğur (2003-01-01) ©2003 IEEE.In this paper we describe an algorithm for object recognition and cognitive map formation using stereo image data in a 3D virtual world where 3D objects and a robot with stereo imaging system are simulated. Stereo imaging system is simulated so that the actual human visual system properties such as focusing, accommodation, field of view are parameterized. Only the stereo images obtained from this world are supplied to the virtual robot (agent). By applying our disparity algorithm on stereo image ...

Citation Formats

G. Çağlar, “Skeletonization of 2D and 3D Shapes via Incremental Carving of the Shape Domain,” M.S. - Master of Science, Middle East Technical University, 2023.