NDLI: Exploiting curvature to compute the medial axis with Constrained Centroidal Voronoi Diagram on discrete data

Content Provider	IEEE Xplore Digital Library
Author	Dardenne, J. Valette, S. Siauve, N. Khaddour, B. Prost, R.
Copyright Year	2009
Description	Author affiliation: University of Lyon, AMPERE; CNRS UMR5005; University of Lyon 1, France (Siauve, N.) \|\| University of Lyon, CREATIS-LRMN; CNRS UMR5220; Inserm U630; INSA-Lyon, France (Dardenne, J.; Valette, S.; Khaddour, B.; Prost, R.)
Abstract	In this paper, we present a novel method for medial axis approximation based on Constrained Centroidal Voronoi Diagram of discrete data (image, volume). The proposed approach is based on the shape boundary subsampling controled by a clustering approach which generates a Voronoi Diagram well suited for Medial Axis extraction. The resulting Voronoi Diagram is further filtered in order to capture the correct topology of the medial axis. The main contribution of this paper is the integration of both a curvature maps and a distance map for controlling the local variability of Voronoi cells densities. Examples of complex shape processing prove the effectiveness of the proposed approach.
Starting Page	441
Ending Page	444
File Size	1697291
Page Count	4
File Format	PDF
ISBN	9781424456536
ISSN	15224880
e-ISBN	9781424456543
e-ISBN	9781424456550
DOI	10.1109/ICIP.2009.5414401
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-07
Publisher Place	Egypt
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Shape control Discrete transforms Mesh generation Fires Euclidean distance Data mining Topology Surface fitting Surface reconstruction Image reconstruction Curvature Medial Axis Discrete Data Constrained Centroidal Voronoi Diagrams Adaptive mesh
Content Type	Text
Resource Type	Article

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

Medial Axis Approximation with Constrained Centroidal Voronoi Diagrams On Discrete Data

On The Topological Shape Of Planar Voronoi Diagrams (1993)

Mesh Coarsening based upon Multiplicatively Weighted Centroidal Voronoi Diagrams

Adaptive Polygonal Mesh Simplification With Discrete Centroidal Voronoi Diagrams

Adaptive Polygonal Mesh Simplification With Discrete Centroidal Voronoi Diagrams

Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening.

New Higher-Resolution Discrete Euclidean Medial Axis in nD with Linear Time Parallel Algorithm

Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

Centroidal Voronoi Diagrams for Isotropic Surface Remeshing (2005)

Exploiting curvature to compute the medial axis with Constrained Centroidal Voronoi Diagram on discrete data

Similar Documents

Medial Axis Approximation with Constrained Centroidal Voronoi Diagrams On Discrete Data

On The Topological Shape Of Planar Voronoi Diagrams (1993)

Mesh Coarsening based upon Multiplicatively Weighted Centroidal Voronoi Diagrams

Adaptive Polygonal Mesh Simplification With Discrete Centroidal Voronoi Diagrams

Adaptive Polygonal Mesh Simplification With Discrete Centroidal Voronoi Diagrams

Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening.

New Higher-Resolution Discrete Euclidean Medial Axis in nD with Linear Time Parallel Algorithm

Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

Centroidal Voronoi Diagrams for Isotropic Surface Remeshing (2005)

Exploiting curvature to compute the medial axis with Constrained Centroidal Voronoi Diagram on discrete data