Object Completion using k-Sparse Optimization

dc.contributor.authorMavridis, Pavlosen_US
dc.contributor.authorSipiran, Ivanen_US
dc.contributor.authorAndreadis, Anthousisen_US
dc.contributor.authorPapaioannou, Georgiosen_US
dc.contributor.editorStam, Jos and Mitra, Niloy J. and Xu, Kunen_US
dc.date.accessioned2015-10-07T05:11:55Z
dc.date.available2015-10-07T05:11:55Z
dc.date.issued2015en_US
dc.description.abstractWe present a new method for the completion of partial globally-symmetric 3D objects, based on the detection of partial and approximate symmetries in the incomplete input dataset. In our approach, symmetry detection is formulated as a constrained sparsity maximization problem, which is solved efficiently using a robust RANSACbased optimizer. The detected partial symmetries are then reused iteratively, in order to complete the missing parts of the object. A global error relaxation method minimizes the accumulated alignment errors and a nonrigid registration approach applies local deformations in order to properly handle approximate symmetry. Unlike previous approaches, our method does not rely on the computation of features, it uniformly handles translational, rotational and reflectional symmetries and can provide plausible object completion results, even on challenging cases, where more than half of the target object is missing. We demonstrate our algorithm in the completion of 3D scans with varying levels of partiality and we show the applicability of our approach in the repair and completion of heavily eroded or incomplete cultural heritage objects.en_US
dc.description.number7en_US
dc.description.sectionheadersShape and Meshen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12741en_US
dc.identifier.pages013-021en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12741en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.5 [Computer Graphics]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectCurveen_US
dc.subjectsurfaceen_US
dc.subjectsoliden_US
dc.subjectand object representationsen_US
dc.titleObject Completion using k-Sparse Optimizationen_US
Files
Collections