Skip to main content

Application Research of Ripley’s K-function in Point Cloud Data Shape Analysis

  • Conference paper
  • First Online:
  • 827 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1107))

Abstract

Classification and recognition of objects for images is an important issue in many scientific fields such as computer vision, biometrics and medical image analysis. An important feature of many objects is shape, so shape analysis has become an important part of classification. One method of shape analysis is to estimate boundaries and analyze the shape of these boundaries to determining the characteristics of the original object. However, many literature studies on point cloud shape analysis are based on existing shapes. This paper mainly refers to Ripley’s K-function in spatial point analysis, through this judgment on spatial distribution of point cloud data to determine the existence of shape in point cloud data, through the spatial distribution of 2D point cloud data and 3D point cloud data. Judging by the randomness of the experiment, K-function has a considerable effect on judging existence of point cloud data shape through relevant experimental verification analysis.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Ji, S., Ren, Y., Ji, Z., et al.: An improved method for registration of point cloud. Opt.-Int. J. Light Electron Opt. 140, 451–458 (2017)

    Article  Google Scholar 

  2. Leal, N., Leal, E., German, S.T.: A linear programming approach for 3D point cloud simplification. IAENG Int. J. Comput. Sci. 44(1), 60–67 (2017)

    Google Scholar 

  3. Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph. (ToG) 32(3), 61–70 (2013)

    Article  Google Scholar 

  4. Srivastava, A., Jermyn, I.H.: Looking for shapes in two-dimensional cluttered point clouds. IEEE Trans. Pattern Anal. Mach. Intell. 31(9), 1616–1629 (2009)

    Article  Google Scholar 

  5. Su, J., Srivastava, A., Huffer, F.W.: Detection, classification and estimation of individual shapes in 2D and 3D point clouds. Comput. Stat. Data Anal. 58, 227–241 (2013)

    Article  MathSciNet  Google Scholar 

  6. de Oliveira Martins, L., da Silva, E.C., Silva, A.C., et al.: Classification of breast masses in mammogram images using Ripley’s K-function and support vector machine. In: International Workshop on Machine Learning and Data Mining in Pattern Recognition, pp. 784–794. Springer, Heidelberg (2007)

    Google Scholar 

  7. Qi, C.R., Su, H., Mo, K., et al.: Pointnet: deep learning on point sets for 3D classification and segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 652–660 (2017)

    Google Scholar 

  8. Dixon, P.M.: Ripley’s K-function. Wiley StatsRef: Statistics Reference Online (2014)

    Google Scholar 

  9. Qi, C.R., Yi, L., Su, H., et al.: Pointnet++: deep hierarchical feature learning on point sets in a metric space. In: Advances in Neural Information Processing Systems, pp. 5099–5108 (2017)

    Google Scholar 

  10. Arbia, G., Espa, G., Giuliani, D., et al.: Effects of missing data and locational errors on spatial concentration measures based on Ripley’s K-function. Spat. Econ. Anal. 12(2–3), 326–346 (2017)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by Shenzhen Science and Technology Plan Fundamental Research Funding JCYJ20180306171938767 and Shenzhen Foundational Research Funding JCYJ20180507183527919.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Linlin Tang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tang, L., Tong, X., Su, J. (2020). Application Research of Ripley’s K-function in Point Cloud Data Shape Analysis. In: Pan, JS., Lin, JW., Liang, Y., Chu, SC. (eds) Genetic and Evolutionary Computing. ICGEC 2019. Advances in Intelligent Systems and Computing, vol 1107. Springer, Singapore. https://doi.org/10.1007/978-981-15-3308-2_57

Download citation

Publish with us

Policies and ethics