Probabilistic View-based 3D Curve Skeleton Computation on the GPU

Part of book or chapter of book English OPEN
Kustra, Jacek; Jalba, Andrei; Telea, Alexandru;
(2013)
  • Publisher: University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
  • Subject: GPU image processing | curve skeletons | shape reconstruction | stereo vision
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION

Computing curve skeletons of 3D shapes is a challenging task. Recently, a high-potential technique for this task was proposed, based on integrating medial information obtained from several 2D projections of a 3D shape. However effective, this technique is strongly influ... View more
  • References (23)
    23 references, page 1 of 3

    Au, O. K. C., Tai, C., Chu, H., Cohen-Or, D., and Lee, T. (2008). Skeleton extraction by mesh contraction. In Proc. ACM SIGGRAPH, pages 441-449.

    Bai, X., Latecki, L., and Liu, W.-Y. (2007). Skeleton pruning by contour partitioning with discrete curve evolution. IEEE TPAMI, 3(29):449-462.

    Cao, J., Tagliasacchi, A., Olson, M., Zhang, H., and Su, Z. (2010a). Point cloud skeletons via laplacian-based contraction. In Proc. IEEE SMI, pages 187-197.

    Cao, T., Tang, K., Mohamed, A., and Tan, T. (2010b). Parallel banding algorithm to compute exact distance transform with the GPU. In Proc. SIGGRAPH I3D Symp., pages 134-141.

    Cornea, N., Silver, D., and Min, P. (2007). Curve-skeleton properties, applications, and algorithms. IEEE TVCG, 13(3):87-95.

    Cornea, N., Silver, D., Yuan, X., and Balasubramanian, R. (2005). Computing hierarchical curve-skeletons of 3D objects. Visual Comput., 21(11):945-955.

    Dey, T. and Sun, J. (2006). Defining and computing curve skeletons with medial geodesic functions. In Proc. SGP, pages 143-152. IEEE.

    Hassouna, M. and Farag, A. (2009). skeletons using gradient vector flow. 31(12):2257-2274.

    Jalba, A., Kustra, J., and Telea, A. (2012). Computing surface and curve skeletons from large meshes on the GPU. IEEE TPAMI. accepted; see http://www.cs.rug.nl/ alext/PAPERS/PAMI12.

    Liu, L., Chambers, E., Letscher, D., and Ju, T. (2010). A simple and robust thinning algorithm on cell complexes. CGF, 29(7):22532260.

  • Metrics
Share - Bookmark