Globfit: Consistently fitting primitives by discovering global relations

Handle URI:
http://hdl.handle.net/10754/575901
Title:
Globfit: Consistently fitting primitives by discovering global relations
Authors:
Li, Yangyan; Wu, Xiaokun; Chrysathou, Yiorgos; Sharf, Andrei Sharf; Cohen-Or, Daniel; Mitra, Niloy J. ( 0000-0002-2597-0914 )
Abstract:
Given a noisy and incomplete point set, we introduce a method that simultaneously recovers a set of locally fitted primitives along with their global mutual relations. We operate under the assumption that the data corresponds to a man-made engineering object consisting of basic primitives, possibly repeated and globally aligned under common relations. We introduce an algorithm to directly couple the local and global aspects of the problem. The local fit of the model is determined by how well the inferred model agrees to the observed data, while the global relations are iteratively learned and enforced through a constrained optimization. Starting with a set of initial RANSAC based locally fitted primitives, relations across the primitives such as orientation, placement, and equality are progressively learned and conformed to. In each stage, a set of feasible relations are extracted among the candidate relations, and then aligned to, while best fitting to the input data. The global coupling corrects the primitives obtained in the local RANSAC stage, and brings them to precise global alignment. We test the robustness of our algorithm on a range of synthesized and scanned data, with varying amounts of noise, outliers, and non-uniform sampling, and validate the results against ground truth, where available. © 2011 ACM.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Association for Computing Machinery (ACM)
Journal:
ACM SIGGRAPH 2011 papers on - SIGGRAPH '11
Conference/Event name:
ACM SIGGRAPH 2011, SIGGRAPH 2011
Issue Date:
1-Jul-2011
DOI:
10.1145/1964921.1964947
Type:
Conference Paper
ISSN:
07300301
ISBN:
9781450309431
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLi, Yangyanen
dc.contributor.authorWu, Xiaokunen
dc.contributor.authorChrysathou, Yiorgosen
dc.contributor.authorSharf, Andrei Sharfen
dc.contributor.authorCohen-Or, Danielen
dc.contributor.authorMitra, Niloy J.en
dc.date.accessioned2015-08-25T06:18:44Zen
dc.date.available2015-08-25T06:18:44Zen
dc.date.issued2011-07-01en
dc.identifier.isbn9781450309431en
dc.identifier.issn07300301en
dc.identifier.doi10.1145/1964921.1964947en
dc.identifier.urihttp://hdl.handle.net/10754/575901en
dc.description.abstractGiven a noisy and incomplete point set, we introduce a method that simultaneously recovers a set of locally fitted primitives along with their global mutual relations. We operate under the assumption that the data corresponds to a man-made engineering object consisting of basic primitives, possibly repeated and globally aligned under common relations. We introduce an algorithm to directly couple the local and global aspects of the problem. The local fit of the model is determined by how well the inferred model agrees to the observed data, while the global relations are iteratively learned and enforced through a constrained optimization. Starting with a set of initial RANSAC based locally fitted primitives, relations across the primitives such as orientation, placement, and equality are progressively learned and conformed to. In each stage, a set of feasible relations are extracted among the candidate relations, and then aligned to, while best fitting to the input data. The global coupling corrects the primitives obtained in the local RANSAC stage, and brings them to precise global alignment. We test the robustness of our algorithm on a range of synthesized and scanned data, with varying amounts of noise, outliers, and non-uniform sampling, and validate the results against ground truth, where available. © 2011 ACM.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subject3D scanningen
dc.subjectData fittingen
dc.subjectGlobal relationsen
dc.subjectRANSACen
dc.subjectSymmetry relationsen
dc.titleGlobfit: Consistently fitting primitives by discovering global relationsen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalACM SIGGRAPH 2011 papers on - SIGGRAPH '11en
dc.conference.date2011-08-07 to 2011-08-11en
dc.conference.nameACM SIGGRAPH 2011, SIGGRAPH 2011en
dc.conference.locationVancouver, BC, CANen
dc.contributor.institutionSIAT, Chinaen
dc.contributor.institutionZhejiang Univ., Chinaen
dc.contributor.institutionCyprus Univ., Cyprusen
dc.contributor.institutionBen-Gurion Univ., Israelen
dc.contributor.institutionTAU, Israelen
kaust.authorMitra, Niloy J.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.