• DocumentCode
    347596
  • Title

    A geometric approach to the segmentation of range images

  • Author

    Bock, M.E. ; Guerra, C.

  • Author_Institution
    Dept. of Stat., Purdue Univ., West Lafayette, IN, USA
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    261
  • Lastpage
    269
  • Abstract
    We present a novel geometric approach to extract planes from sets of 3D points. For a set with n points the algorithm has an O(n3 log n) time complexity. We also discuss an implementation of the algorithm for range image segmentation. The performance of the new range image segmentation algorithm is compared to other existing methods
  • Keywords
    computational complexity; computational geometry; feature extraction; image segmentation; 3D points; geometric approach; image segmentation algorithm; plane extraction; range image segmentation; time complexity; Computational complexity; Cost function; Data mining; Detection algorithms; Image analysis; Image segmentation; Machine vision; Polynomials; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    3-D Digital Imaging and Modeling, 1999. Proceedings. Second International Conference on
  • Conference_Location
    Ottawa, Ont.
  • Print_ISBN
    0-7695-0062-5
  • Type

    conf

  • DOI
    10.1109/IM.1999.805356
  • Filename
    805356
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=347596