NDLI: Curve skeleton extraction by graph contraction

Please wait, while we are loading the content...

Identifying shifted double JPEG compression artifacts for non-intrusive digital image forensics

A game-theoretical approach to image segmentation

Efficient solid texture synthesis using gradient solids

Incremental shared subspace learning for multi-label classification

Efficient spherical parametrization using progressive optimization

Towards large scale cross-media retrieval via modeling heterogeneous information and exploring an efficient indexing scheme

A memory-efficient kinectfusion using octree

A novel customized recompression framework for massive internet images

Clothed and naked human shapes estimation from a single image

A robust algorithm for denoising meshes with high-resolution details

A shape enhancement technique based on multi-channel salience measure

2D-line-drawing-based 3d object recognition

Curve skeleton extraction by graph contraction

Robust place recognition by avoiding confusing features and fast geometric re-ranking

Vision-based measurement of air temperature using smoke as medium

Decomposition equation of basis images with consideration of global illumination

Image colorization with an affective word

Mesh segmentation for parallel decompression on GPU

Multi-scale salient feature extraction on mesh models

Graph regularized ICA for over-complete feature learning

Robust feature extraction based on principal curvature direction

Design and implementation of a context-based media retrieval system

Intuitive volume eraser

Intrinsic image decomposition with local smooth assumption and global color assumption

Semantic image clustering using object relation network

Modeling residential urban areas from dense aerial LiDAR point clouds

Global contrast of superpixels based salient region detection

Real-time recombination method of complex 3d tree model information on visual perception preserving

Compact combinatorial maps in 3d

Determining personality traits from renren status usage behavior

Accurate depth-of-field rendering using adaptive bilateral depth filtering

Constrained texture mapping on subdivision surfaces

Curve skeleton extraction by graph contraction

Content Provider	ACM Digital Library
Author	Jiang, Wei Dang, Gang Xu, Kai Martin, Ralph R. Cheng, Zhi-Quan
Abstract	In this paper, we propose a practical algorithm for extracting curve skeletons from a 3D shape represented by a triangular mesh. We first construct an initial skeleton graph by copying the connectivity and geometry information from the input mesh. We then perform iterative skeletonization over the nodes of the skeleton graph using coupled processes of graph contraction and surface clustering. In the contraction step, the skeleton graph is simplified and regularized with surface clustering: mesh vertices are clustered, while the positions of nodes in the skeleton graph are updated at the same time. Eventually, the skeleton graph is automatically simplified to an approximately-centered curve skeleton. Our algorithm naturally produces a skeleton-to-surface mapping, making the output skeletons directly applicable to skinning deformation.
Starting Page	178
Ending Page	185
Page Count	8
ISBN	9783642342622
ISSN	03029743
DOI	10.1007/978-3-642-34263-9_23
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-11-08
Publisher Place	Berlin, Heidelberg
Access Restriction	Subscribed
Subject Keyword	Curve skeleton extraction Clustering Graph contraction
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Point Cloud Skeletons via Laplacian Based Contraction

Skeleton extraction by mesh contraction

Homotopy-preserving edge contraction for curve skeleton extraction

Fingerprint Skeleton Extraction Based on Improved Principal Curve

Skeleton extraction by mesh contraction

Skeleton Extraction by Mesh Contraction

3D Mesh Skeleton Extraction Based on Feature Points

Image Skeletonization Based on Curve Skeleton Extraction

Skeleton-growing: a vector-field-based 3D curve-skeleton extraction algorithm

Curve skeleton extraction by graph contraction

Similar Documents

Point Cloud Skeletons via Laplacian Based Contraction

Skeleton extraction by mesh contraction

Homotopy-preserving edge contraction for curve skeleton extraction

Fingerprint Skeleton Extraction Based on Improved Principal Curve

Skeleton extraction by mesh contraction

Skeleton Extraction by Mesh Contraction

3D Mesh Skeleton Extraction Based on Feature Points

Image Skeletonization Based on Curve Skeleton Extraction

Skeleton-growing: a vector-field-based 3D curve-skeleton extraction algorithm

Curve skeleton extraction by graph contraction