skip to main content
10.1145/2087756.2087821acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

A novel algorithm for segmenting fruit from unorganized point clouds

Authors Info & Claims
Published:11 December 2011Publication History

ABSTRACT

This paper proposes an efficient and robust four-step process to extracting fruit shape from background. At first, point clouds is divided into octree cells by an adaptive subdivision; Second, converting teach octree cell into a splat and approximating its local surface with MLS; Third, estimating geometric properties of each splat by Principal Component Analysis (PCA) and covariance analysis; Forth, a recursive incremental process is employed to finding geometric similarity splats and generating ultimate splats set of fruit. Paper provides, finally, eleven angles range scans of an apple and demonstrates segmentation of apple shape from leaves. The result proves the validity and practicability of this method in segmentation.

References

  1. G. Sithole, G. Vosselman. 2003. Automatic Structure Detection In a Point Cloud of an Urban Landscape. Proceedings 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas. 67--71Google ScholarGoogle ScholarCross RefCross Ref
  2. Jae-Young Sim, Sang-Uk Lee, Chang-Su Kim. 2009. Construction of Regular 3D Point Clouds Using Octree Partitioning and Resampling. IEEE International Symposium on Circuits and Systems (ISCAS). 956--959.Google ScholarGoogle Scholar
  3. Jyun-Yuan Chen and Chao-Hung Lin. 2010. Neighborhood Selection for Differential Coordinates of 3D Point Clouds. International Journal of Innovative Computing, Information and Control, vol.6, no.6, 2393--2406.Google ScholarGoogle Scholar
  4. LiuJie, Zhang Jianqing, Xu Jia. 2008. Cultural Relic 3D Reconstruction from Digital Images and Laser Point Clouds. Congress on Image and Signal Processing. 349--353. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Lleo L, Barreiro P, Ruiz-Altisent M, et al. 2009. Investigation of the Effect of Shape on the Acoustic Response of 'Conference' Pears by Finite Element Modelling, Journal of Food Engineering. vol.93, no.2, 229--235.Google ScholarGoogle ScholarCross RefCross Ref
  6. Marc Rioux, Tony Bird. 1992. White Laser Synced Scan (3D Scanner). IEEE Computer Graphics and Applications. vol.13, no.3, 15--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Markus Gross, Hanspeter Pfister, et al. 2007. Point-Based Graphics. Morgan Kaufmann Publishers. 149--166, 109--127, 408--412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Matthias Zwicker, Hanspeter Pfister, Jeroen van Baar, et al. 2001. Surface Splatting in Computer Graphics. SIGGRAPH 2001 Proceedings. 371--378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Rosell, Joan R, Llorens Jordi, Sanz Ricardo, et al. 2009. Obtaining the Three-Dimensional Structure of Tree Orchards From Remote 2D Terrestrial LIDAR Scanning. Agricultural and Forest Meteorology. vol.149, no.9, 1505--1515.Google ScholarGoogle Scholar
  10. Smith LI. 2002. A Tutorial on Principal Components Analysis. Cornell University, USA.Google ScholarGoogle Scholar
  11. Uyar R, Erdogdu F. 2009. Potential Use of 3-Dimensional Scanners for Food Process Modeling. Journal of Food Engineering: vol.93, no.3, 337--343.Google ScholarGoogle ScholarCross RefCross Ref
  12. Wang Shi dong, Chen Yang, Zhang Ben fu, et al. 2006. The Application of Octrees In 3D Modeling, Journal of Anhui Institute of Architecture & Industry. 96--98.Google ScholarGoogle Scholar

Index Terms

  1. A novel algorithm for segmenting fruit from unorganized point clouds

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      VRCAI '11: Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
      December 2011
      617 pages
      ISBN:9781450310604
      DOI:10.1145/2087756

      Copyright © 2011 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 December 2011

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate51of107submissions,48%

      Upcoming Conference

      SIGGRAPH '24
    • Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader