Image Segmentation from Shadow-Hints using Minimum Spanning Trees

Jul 25, 2024·
Moritz Heep
Moritz Heep
,
Eduard Zell
· 1 min read
Abstract
We propose a novel image segmentation method from shadow masks. These shadow masks are used to detect outline points which are Delaunay triangulated. Our algorithm operates on these triangulations to close incomplete contours and create an image segmentation.
Type
Publication
Association for Computing Machinery

Overview

screen reader text
Starting from a set of shadow masks, we use templates to extract light-to-shadow transitions. After combining these transitions into an edge strength and direction, we apply non-maximum suppression to obtain thin outlines. The segmentation is performed on a Delaunay triangulation of the detected outline points.

⭐ACM Student Research Competition

This poster won third place in the graduate student category of the ACM Student Research Competition at SIGGRAPH 2024 in Denver.