• DocumentCode
    2263387
  • Title

    Optimal consensus set for digital plane fitting

  • Author

    Zrour, Rita ; Kenmochi, Yukiko ; Talbot, Hugues ; Buzer, Lilian ; Hamam, Yskandar ; Shimizu, Ikuko ; Sugimoto, Akihiro

  • Author_Institution
    LIGM, Univ. Paris-Est, Noisy-le-Grand, France
  • fYear
    2009
  • fDate
    Sept. 27 2009-Oct. 4 2009
  • Firstpage
    1817
  • Lastpage
    1824
  • Abstract
    This paper presents a method for fitting a digital plane to a given set of points in a 3D image in the presence of outliers. We present a new method that uses a digital plane model rather than the conventional continuous model. We show that such a digital model allows us to efficiently examine all possible consensus sets and to guarantee the solution optimality and exactness. Our algorithm has a time complexity O(N3 log N) together with a space complexity O(N) where N is the number of points.
  • Keywords
    computational complexity; computer vision; image segmentation; 3D computer vision; 3D image; digital plane fitting; image segmentation; space complexity; time complexity; Africa; Agriculture; Computer vision; Conferences; Geometry; Informatics; Least squares approximation; Noise shaping; Solid modeling; US Department of Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on
  • Conference_Location
    Kyoto
  • Print_ISBN
    978-1-4244-4442-7
  • Electronic_ISBN
    978-1-4244-4441-0
  • Type

    conf

  • DOI
    10.1109/ICCVW.2009.5457503
  • Filename
    5457503
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2263387