2020 · 54 citations · 28 references
ComputingComputer ScienceComputational GeometryComputer GraphicsComputer VisionGeometric ApproximationGeometry ProcessingImage SegmentationScene UnderstandingSemantic SegmentationShape AnalysisConfiguration Space AnalysisExplorationObject SegmentationPolygonal ApproximationPolygonal RepresentationPriority Queue ImplementationScene RepresentationVectorization
We present an algorithm for extracting and vectorizing objects in images with polygons. Departing from a polygonal partition that oversegments an image into convex cells, the algorithm refines the geometry of the partition while labeling its cells by a semantic class. The result is a set of polygons, each capturing an object in the image. The quality of a configuration is measured by an energy that accounts for both the fidelity to input data and the complexity of the output polygons. To efficiently explore the configuration space, we perform splitting and merging operations in tandem on the cells of the polygonal partition. The exploration mechanism is controlled by a priority queue that sorts the operations most likely to decrease the energy. We show the potential of our algorithm on different types of scenes, from organic shapes to man-made objects through floor maps, and demonstrate its efficiency compared to existing vectorization methods.
28
Kaiming He, Georgia Gkioxari, Piotr Dollár et al. · 2017 · 28.8K citations
Path Aggregation Network for Instance Segmentation
Shu Liu, Lu Qi, Haifang Qin et al. · 2018 · 8.8K citations
Carsten Rother, Vladimir Kolmogorov, Andrew Blake · ACM Transactions on Graphics · 2004 · 5.8K citations · Full text
Surface simplification using quadric error metrics
Michael Garland, Paul S. Heckbert · 1997 · 3.4K citations
Global contrast based salient region detection
Ming‐Ming Cheng, Guoxin Zhang, Niloy J. Mitra et al. · 2011 · 3.1K citations