The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
L 1 -medial skeleton of point cloud
Abstract
We introduce L 1 - medial skeleton as a curve skeleton representation for 3D point cloud data. The L 1 -median is well-known as a robust global center of an arbitrary set of points. We make the key observation that adapting L 1 -medians locally to a point set representing a 3D shape gives rise to a one-dimensional structure, which can be seen as a localized center of the shape. The primary advantage of our approach is that it does not place strong requirements on the quality of the input point cloud nor on the geometry or topology of the captured shape. We develop a L 1 -medial skeleton construction algorithm, which can be directly applied to an unoriented raw point scan with significant noise, outliers, and large areas of missing data. We demonstrate L 1 -medial skeletons extracted from raw scans of a variety of shapes, including those modeling high-genus 3D objects, plant-like structures, and curve networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The estimation of the gradient of a density function, with applications in pattern recognition
Fukunaga, K., & Hostetler, L. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055330 · Cited by 3,043
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
A transformation for extracting new descriptors of shape
Blum, H. E. (1967) · Medical Entomology and Zoology · Cited by 1,753
Least-squares fitting of circles and ellipses
Gander, W., Golub, G. H., & Strebel, R. (1994) · BIT · doi:10.1007/bf01934268 · Cited by 860
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882369 · Cited by 577
Skeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
Self-citationConsolidation of unorganized point clouds for surface reconstruction
Huang, H., Li, D., Zhang, H., Ascher, U., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618522 · Cited by 487
Self-citationCurve-Skeleton Properties, Applications, and Algorithms
Cornea, N. D., Silver, D., & Min, P. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1002 · Cited by 484
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882369 · Cited by 477
A Survey of Multidimensional Medians
Small, C. G. (1990) · International Statistical Review / Revue Internationale de Statistique · doi:10.2307/1403809 · Cited by 393
Parameterization-free projection for geometry reconstruction
Lipman, Y., Cohen-Or, D., Levin, D., & Tal-Ezer, H. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276405 · Cited by 359
Self-citationRobust statistics in data analysis — A review
Daszykowski, M., Kaczmarek, K., Vander Heyden, Y., & Walczak, B. (2007) · Chemometrics and Intelligent Laboratory Systems · doi:10.1016/j.chemolab.2006.06.016 · Cited by 331
(2008) · Computational Imaging and Vision · doi:10.1007/978-1-4020-8658-8 · Cited by 323
Point Cloud Skeletons via Laplacian Based Contraction
Cao, J., Tagliasacchi, A., Olson, M., Zhang, H., & Su, Z. (2010) · 2010 Shape Modeling International Conference · doi:10.1109/smi.2010.25 · Cited by 313
Self-citationCurve skeleton extraction from incomplete point cloud
Tagliasacchi, A., Zhang, H., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531377 · Cited by 249
Self-citationTagliasacchi, A., Alhashim, I., Olson, M., & Zhang, H. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03178.x · Cited by 244
Self-citationℓ 1 -Sparse reconstruction of sharp point set surfaces
Avron, H., Sharf, A., Greif, C., & Cohen-Or, D. (2010) · ACM Transactions on Graphics · doi:10.1145/1857907.1857911 · Cited by 218
Self-citationParameterization-free projection for geometry reconstruction
Lipman, Y., Cohen-Or, D., Levin, D., & Tal-Ezer, H. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276405 · Cited by 207
Self-citationAutomatic reconstruction of tree skeletal structures from point clouds
Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H., & El‐Sana, J. (2010) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1866158.1866177 · Cited by 199
Self-citationAutomatic reconstruction of tree skeletal structures from point clouds
Livny, Y., Yan, F., Olson, M., Chen, B., Zhang, H., & El-Sana, J. (2010) · ACM Transactions on Graphics · doi:10.1145/1882261.1866177 · Cited by 192
Self-citationDefining and computing curve-skeletons with medial geodesic function
Dey, T. K., & Sun, J. Z. (2006) · doi:10.5555/1281957.1281975 · Cited by 190
Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets
Mullen, P., de Goes, F. F., Desbrun, M., Cohen‐Steiner, D., & Alliez, P. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01782.x · Cited by 131
Variational Curve Skeletons Using Gradient Vector Flow
Hassouna, M. S., & Farag, A. A. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.271 · Cited by 109
On‐the‐fly Curve‐skeleton Computation for 3D Shapes
Sharf, A., Lewiner, T., Shamir, A., et al. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01054.x · Cited by 103
Uniqueness of the Spatial Median
Milasevic, P., & Ducharme, G. R. (1987) · The Annals of Statistics · doi:10.1214/aos/1176350511 · Cited by 98
Analysis, reconstruction and manipulation using arterial snakes
Li, G., Liu, L., Zheng, H., & Mitra, N. J. (2010) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1866158.1866178 · Cited by 65
Self-citationGraph-based representations of point clouds
Natali, M., Biasotti, S., Patanè, G., & Falcidieno, B. (2011) · Graphical Models · doi:10.1016/j.gmod.2011.03.002 · Cited by 46
Centroidal Voronoi Tessellation of Line Segments and Graphs
Lü, L., Lévy, B., & Wang, W. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03058.x · Cited by 37
Curve skeleton extraction by coupled graph contraction and surface clustering
Jiang, W., Xu, K., Cheng, Z., Martin, R. R., & Dang, G. (2012) · Graphical Models · doi:10.1016/j.gmod.2012.10.005 · Cited by 25
Willcocks, C. G., & Li, F. W. B. (2012) · The Visual Computer · doi:10.1007/s00371-012-0688-x · Cited by 13
Cited by
A Survey of Surface Reconstruction from Point Clouds
Berger, M., Tagliasacchi, A., Seversky, L. M., Alliez, P., Guennebaud, G., Levine, J. A., Sharf, A., & Silva, C. T. (2017) · Computer Graphics Forum · doi:10.1111/cgf.12802 · Cited by 509
A review of algorithms for filtering the 3D point cloud
Han, X.-F., Jin, J. S., Wang, M.-J., Jiang, W., Gao, L., & Xiao, L. (2017) · Signal Processing: Image Communication · doi:10.1016/j.image.2017.05.009 · Cited by 442
Crop Phenomics: Current Status and Perspectives
Zhao, C., Zhang, Y., Du, J., Guo, X., Wen, W., Gu, S., Wang, J., & Fan, J. (2019) · Frontiers in Plant Science · doi:10.3389/fpls.2019.00714 · Cited by 410
3D Skeletons: A State‐of‐the‐Art Report
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., & Telea, A. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12865 · Cited by 264
Xu, Z., Zhou, Y., Kalogerakis, E., Landreth, C., & Singh, K. (2020) · ACM Transactions on Graphics · doi:10.1145/3386569.3392379 · Cited by 126
“…Attali and Montanvert 1997; Blum 1973; Siddiqi and Pizer 2008], curvilinear representations or meso-skeletons [Au et al. 2008; Cao et al. 2010; Huang et al. 2013; Singh and Fiume 1998; Tagliasacchi et al. 2009; Yin et al. 2018], to piece-wise linear structures [Hilaga et al. 2001; Katz and…”
Background
Metadata
- Authors
- Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., & Chen, B.
- Venue
- ACM Transactions on Graphics
- Published
- 2013-07-21
- Volume
- 32
- Issue
- 4
- Pages
- 1-8
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2074178568
- Cited by
- 278
- References
- 30
- FWCI
- 17.53
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.