539 Hits in 4.7 sec

ViewFusion: Correlating Structure and Activity Views for Execution Traces [article]

Jonas Trümper, Alexandru Telea, Jürgen Döllner
2012 Computer Graphics and Visual Computing  
This has shortcomings with respect to efficient space usage and makes mapping the effect of user input into one view into the other view difficult.  ...  We base our technique on the idea that user interaction should be simple, yet easy to understand and follow.  ...  Dey and Sun present the medial geodesic function (MGF), which defines the C-skeleton as the locus of S-skeleton points having two or more different shortestgeodesics between their feature points [DS06  ... 
doi:10.2312/localchapterevents/tpcg/tpcg12/045-052 dblp:conf/tpcg/TrumperTD12 fatcat:4wbvzyepgbd6fb7bzjnpgbxh6u

Computing Curve Skeletons from Medial Surfaces of 3D Shapes [article]

Alexandru Telea, Andrei C. Jalba
2012 Computer Graphics and Visual Computing  
Skeletons are powerful shape descriptors with many applications in shape processing, reconstruction and matching.  ...  In this paper we show that in 3D, curve skeletons can be extracted from surface skeletons in the same manner as surface skeletons can be computed from 3D object representations.  ...  S(Ω) is a set of manifolds which meet along a set of Y-intersection curves [Dam06] or medial scaffold [LK07 Dey and Sun present the medial geodesic function (MGF), which defines the C-skeleton as the  ... 
doi:10.2312/localchapterevents/tpcg/tpcg12/099-106 dblp:conf/tpcg/TeleaJ12 fatcat:77fy4sod7ngifir45m5y35g4y4

Erosion thickness on medial axes of 3D shapes

Yajie Yan, Kyle Sykes, Erin Chambers, David Letscher, Tao Ju
2016 ACM Transactions on Graphics  
Contributions: To our best knowledge, this work introduces the first well-defined and efficient-to-compute global significance measure over the medial axis of a 3D shape.  ...  The majority of significance measures over the medial axes of 3D shapes are locally defined and hence unable to capture the scale of features.  ...  The work is supported in part by NSF grants IIS-1319573, DBI-1356388, and CCF-1054779.  ... 
doi:10.1145/2897824.2925938 fatcat:focvzvicnbewjev2s7uyyeypna

Skeletal Representations and Applications [article]

Andrea Tagliasacchi
2014 arXiv   pre-print
In this report I will define both medial and curve skeletons and discuss their mutual relationship.  ...  I will also present several algorithms for their computation and a variety of scenarios where skeletons are employed, with a special focus on geometry processing and shape analysis.  ...  (b) The medial geodesic function on the medial axis of shape. (c) High divergence points of the medial geodesic function define the curve skeleton.  ... 
arXiv:1301.6809v2 fatcat:7rajrbs6mzgx5d7lncla7r25tu

Reeb Graphs Through Local Binary Patterns [chapter]

Ines Janusch, Walter G. Kropatsch
2015 Lecture Notes in Computer Science  
We start with an initial segmentation and a medial axis representation.  ...  Along this axis critical points are computed using Local Binary Patterns with the radius, defining the neighbouring pixels, set a bit larger than the radius according to the medial axis transformation.  ...  Fig. 6 : 6 Computation of the Reeb graph according to the LBPs along the skeleton and according to the geodesic distance as Morse function.  ... 
doi:10.1007/978-3-319-18224-7_6 fatcat:npoauttuu5aunp3ahaw7tcgdfu

Surface and Curve Skeletonization of Large 3D Models on the GPU

Andrei C. Jalba, Jacek Kustra, Alexandru C. Telea
2013 IEEE Transactions on Pattern Analysis and Machine Intelligence  
Our main novelty is the fast extraction of curve skeletons from a surface skeleton cloud. The closest methods to ours are the medial geodesic function [20] and ROSA [69] .  ...  Dey and Sun present the medial geodesic function (MGF), which is equal to the shortestgeodesic length between feature points [20] , [52] . Related work on curve skeletons is given in Section 8.  ... 
doi:10.1109/tpami.2012.212 pmid:23599061 fatcat:24jj7p7juvdifpytglizrxgmw4

Curve-Skeleton Properties, Applications, and Algorithms

Nicu D. Cornea, Deborah Silver, Patrick Min
2007 IEEE Transactions on Visualization and Computer Graphics  
In this paper, we provide an overview of many curve-skeleton applications and compile a set of desired properties of such representations.  ...  Curve-skeletons are thinned 1D representations of 3D objects useful for many visualization tasks including virtual navigation, reduced-model formulation, visualization improvement, animation, etc.  ...  ACKNOWLEDGEMENTS This work is supported in part by NSF 0118760 and NSF EIA-0205178. We would like to thank Dr. Raman Balasubramanian and Xiaosong Yuan for their initial help.  ... 
doi:10.1109/tvcg.2007.1002 pmid:17356219 fatcat:5fjr5p4jofcwplq2fksu5nb5z4

A New Approach of Arc Skeletonization for Tree-like Objects Using Minimum Cost Path

Dakai Jin, Krishna S. Iyer, Eric A. Hoffman, Punam K. Saha
2014 2014 22nd International Conference on Pattern Recognition  
Accuracy of the algorithm has been evaluated using computer-generated blurred and noisy phantoms with known skeletons.  ...  Starting from a root voxel, the method iteratively expands the skeleton by adding a new branch in each iteration that connects the farthest voxel to the current skeleton using a minimum-cost geodesic path  ...  Surface skeletonization generates a medial representation of an object, which is a union of finitely many surfaces and curves each being symmetrically placed in the object.  ... 
doi:10.1109/icpr.2014.172 pmid:25621320 pmcid:PMC4303904 dblp:conf/icpr/JinIHS14 fatcat:vr5qigpx5rh5vkreonrkx3eamu

Medial zones: Formulation and applications

Ata A. Eftekharian, Horea T. Ilieş
2012 Computer-Aided Design  
We present a set of natural properties for the medial zones MZ(Ω) of Ω and discuss practical approaches to compute both medial axes and medial zones for 3-dimensional semi-analytic sets with rigid or evolving  ...  We show that by transforming the exact, nondifferentiable, distance function of domain Ω into approximate but differentiable distance functions, and by controlling the geodesic distance to the crests of  ...  Acknowledgments This work was supported in part by the National Science Foundation grants CMMI-0555937, CAREER award CMMI-0644769, CMMI-0927105, and CNS-0923158.  ... 
doi:10.1016/j.cad.2011.12.003 fatcat:ux57hhr5bfabjjvbavohdxjpsm

Mean Curvature Skeletons

Andrea Tagliasacchi, Ibraheem Alhashim, Matt Olson, Hao Zhang
2012 Computer graphics forum (Print)  
We define one such energy term using the Voronoi medial skeleton and obtain a medially centred curve skeleton.  ...  Our skeletonization algorithm can produce intermediate meso-skeletons (c), which contain medial sheets where needed and curves where appropriate, while converging to a medially centered curve skeleton  ...  We thank the anonymous reviewers for their feedback, as well as Ramsay Dyer and Misha Kazhdan for many invaluable discussions.  ... 
doi:10.1111/j.1467-8659.2012.03178.x fatcat:6i5wmpqh65gbhcprqnndto2dwi

Practical Medial Axis Filtering for Occlusion-Aware Contours [article]

Marco Livesu, Riccardo Scateni
2015 Smart Tools and Applications in Graphics  
Our filter is able to select the points of the medial axis which are projections of the curve-skeleton of the 3D shape, discarding all the points affected by occlusions.  ...  Given a point of view, we use the silhouette of a 3D shape from that point of view, its medial axis and a map of the occluded areas.  ...  the subset of 2D medial points over which projects the curve-skeleton of the depicted shape; • we discuss an interesting link between our filtered medial axis and the Medial Geodesic Function [DS06]  ... 
doi:10.2312/stag.20151302 dblp:conf/egItaly/LivesuS15 fatcat:muh4t2jchfcphpgea72g22afh4

Extracting skeletal curves from 3D scattered data

A. Verroust, F. Lazarus
1999 Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications  
These curves may have a tree like structure to capture branching shapes such as blood vessels.  ...  The skeletal curves can be used for different applications ranging from surface reconstruction to object recognition.  ...  Note that a spin curve can be used as a skeleton of an implicit surface model [8, 7] : the surface of the object is defined as an iso-surface of a field function generated by the skeleton.  ... 
doi:10.1109/sma.1999.749340 dblp:conf/smi/VerroustL99 fatcat:p7ikklw3hngj5nqdxdm2hzbq7u

Extracting skeletal curves from 3D scattered data

Anne Verroust, Francis Lazarus
2000 The Visual Computer  
These curves may have a tree like structure to capture branching shapes such as blood vessels.  ...  The skeletal curves can be used for different applications ranging from surface reconstruction to object recognition.  ...  Note that a spin curve can be used as a skeleton of an implicit surface model [8, 7] : the surface of the object is defined as an iso-surface of a field function generated by the skeleton.  ... 
doi:10.1007/pl00007210 fatcat:whu6tnowpvct5mfode5fam6fqa

Enhancing 3D mesh topological skeletons with discrete contour constrictions

Julien Tierny, Jean-Philippe Vandeborre, Mohamed Daoudi
2007 The Visual Computer  
Then they are used as geodesic origins for the computation of an invariant mapping function that reveals the shape most significant features.  ...  Therefore, a new concise shape representation, enhanced topological skeletons, is proposed, encoding contours' topological and geometrical evolution. Firstly, mesh feature points are computed.  ...  When dealing with topological skeletons, it is necessary to define an invariant and visually interesting mapping function, which remains an open issue [4] .  ... 
doi:10.1007/s00371-007-0181-0 fatcat:vcbzgnxrzjbkxfqn4y5mjpfvua

Robust Classification and Analysis of Anatomical Surfaces Using 3D Skeletons [article]

Dennie Reniers, Andrei Jalba, Alexandru Telea
2008 Eurographics Workshop on Visual Computing for Biomedicine  
We demonstrate our method on voxel surfaces extracted from actual anatomical scans, with a focus on cortical surfaces, and compare our results with curvature-based classifiers.  ...  We use a suitable robust, noise-resistant skeletonization algorithm to extract the full 3D skeleton of the given surface, and subsequently compute a surface classifier that separates convex ridges from  ...  In this paper, we shall compute and use the medial surface The skeleton of a 3D shape consists of manifolds, called sheets, which intersect in curves, called Y-curves [Dam06] .  ... 
doi:10.2312/vcbm/vcbm08/061-068 fatcat:ee5eka2atfcezkhpq4aspds4me
« Previous Showing results 1 — 15 out of 539 results