Fast and Scalable Mesh Superfacets

dc.contributor.authorSimari, Patricioen_US
dc.contributor.authorPicciau, Giuliaen_US
dc.contributor.authorFloriani, Leila Deen_US
dc.contributor.editorJ. Keyser, Y. J. Kim, and P. Wonkaen_US
dc.date.accessioned2015-03-03T12:51:53Z
dc.date.available2015-03-03T12:51:53Z
dc.date.issued2014en_US
dc.description.abstractIn the field of computer vision, the introduction of a low-level preprocessing step to oversegment images into superpixels - relatively small regions whose boundaries agree with those of the semantic entities in the scene - has enabled advances in segmentation by reducing the number of elements to be labeled from hundreds of thousands, or millions, to a just few hundred. While some recent works in mesh processing have used an analogous oversegmentation, they were not intended to be general and have relied on graph cut techniques that do not scale to current mesh sizes. Here, we present an iterative superfacet algorithm and introduce adaptations of undersegmentation error and compactness, which are well-motivated and principled metrics from the vision community. We demonstrate that our approach produces results comparable to those of the normalized cuts algorithm when evaluated on the Princeton Segmentation Benchmark, while requiring orders of magnitude less time and memory and easily scaling to, and enabling the processing of, much larger meshes.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/cgf.12486en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12486en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleFast and Scalable Mesh Superfacetsen_US
Files
Collections